1、1操作系统习题 21、单项选择题1、程序的顺序执行通常在（ A ）的工作环境中，具有以下特征（ C ） ；程序的并发执行在（ B ）的工作环境中，具有如下（ D ）的特征。A.单道程序 B.多道程序 C.程序的可在现性 D.资源共享2、在操作系统中，wait signal 案例操作是（ C )。A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语3、对进程的管理和控制使用（ B ） A. 指令 B.原语 C.信号量 D.信箱4、下面对进程的描述中，错误的是（ D ）A.进程是动态的概念 B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令的集合5、下面所述步骤中， （
2、 A ）不是创建进程所必需的。A.由调度程序为进程分配 CPU B.建立一个进程控制块C.为进程分配内存 D.将进程控制块链入就绪队列6、若信号量 S 的初值为 2，当前值为-1，则表示有（ C ）等待进程。A.0 个 B.1 个 C.2 个 D.3 个7、下列进程状态变化中， （ B ）变化是不可能发生的。A.运行 就绪 B.运行 阻塞 C.阻塞 运行 D.阻塞 就绪8、当（ B ）时，进程从执行状态转变为就绪状态。A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生9、用 P、V 操作管理临界区时，信号量的初值为（ B ） 。A. -1 B. 0 C. 1 D.任意值
3、10、临界区是（ D ） 。A. 一个缓冲区 B.一段共享数据 C.一段程序 D.一个互斥资源11、信箱是一种（ B ）通信方式。A.直接 B.间接 C.低级 D.信号量12、操作系统通过（ B ）对进程进行管理。A. JCB B. PCB C.DCT D.TCB13、对于两个并发进程，设互斥信号量为 mutex,若 mutex=0，则表示（ ） 。A.表示没有进程进入到临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有二个进程进入临界区14、如果系统中有 n 个进程，则就绪队列中进程的个数最多为（ C ） 。A. n+1 B. n C. n-1 D.
4、 115、在引进线程的操作系统中，资源分配的基本单位是（ C ） ，CPU 分配的基本单位是（ D ） 。A. 程序 B.作业 C.进程 D.线程21 2 3 4 5 6 7 8 9 10 11 12 13 14 15ACBDC B D A C B B B D B B C C CD2、填空题1、进程是一个程序对某个数据集的（ ）2、如果信号量的当前值为-4， 则表示系统中在该信号量上有（ 5 ）个等待进程。3、在多道程序系统中，进程之间存在的不同的制约关系可以划分为两类：（ 间接相互制约 ）与（ 直接相互制约关系 ） ， （ ）是指进程间存在一定逻辑关系， （ ）是指进程间在使用共享资源方面的
5、约束关系。4、进程的基本状态为 执行、 （ 运行）和（阻塞） 。5、进程由（进程控制块）、（ 程序段 ）、（ 数据段）三部分组成，其中（PCB ）是进程存在的唯一标识，而（）可以为其他进程共享。6、进程与程序的主要区别在于进程是（动态的） ，而程序是（ 静态的） ，一个程序可以对应（多个）进程。7、程序并发执行与顺序执行间相比产生了一些新特征：分别是（间断性 ） 、 （ 失去封闭性 )和（不可再现性） 。8、有 m 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（ m=0 ） 。9、在操作系统中引入线程概念的主要目的是（提高系统的吞吐量和利用率） 。1
6、0、为了实现进程由等待状态转换为就绪状态，操作系统应提供（ wakequp ）原语。3、综合题1、已知一个求值公式(A2 +3B)/ (B+5A)，若 A，B 已赋值，试画出该公式求值过程的前趋图。2、试比较进程与程序的区别？答: 进程：是可以并发执行的程序在某个数据集合上的运行过程，是系统进行资源分配和调度的独立单位 线程：指进程中的一条执行路径，是系统进行处理器调度的基本单位，同一个进程中的所有线程共享进程获得的主存空间和资源 进程和线程比较：1 调度性：线程是独立调度和分配的基本单位。2 并发性：线程具有更高3的并发性。3 拥有资源：线程仅有少量运行必须的资源，进程是拥有资源的单位。4
7、系统开销：线程的系统开销更小 （以前学操作系统时的笔记，希望对你有用 1)程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程则不同，它是程序在某个数据集上的执行。进程是一个动态的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。反映了一个程序在一定的数据集上运行的全部动态过程。 2)进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以用进程控制块来唯一地标识每个进程。而这一点正是程序无法做到的，由于程序没有和数据产生直接的联系，既使是 执行不同的数据的程序，他们的指令的集合依然
8、是一样的，所以无法唯一地标识出这些运行于不同数据集上的程序。一般来说，一个进程 肯定有一个与之对应的程序，而且只有一个。而一个程序有可能没有与之对应的进程(因为它没有执行),也有可能有多个进程与之对应(运行在几个不同的数据集上)。 3)进程还具有并发性和交往性，这也与程序的封闭性不同。3、进程与线程的主要区别是什么（从调度、拥有资源、并发性和系统开销方面比较）？答：进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于： 线程的划分尺度小于进程，使得多线程程序的并发性搞。 另外，进程在执行过程中拥有独立的内存单元，而多个线程内存共享，
9、从而极大地提高了程序的运行效率。 线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。 从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配4、设有 4 个进程共享一程序段，而每次最多允许 2 个进程进入该程序段，试分析信号量的取值范围？答：（-6 ，2）5、请用信号量实现某数据库的读者写者互斥。要求：读者与写者之间互斥，写者与写者之间互斥。读者之间不互斥。（用 C 语言描述算法）
