《习题第二章 进程控制与同步.doc》由会员分享，可在线阅读，更多相关《习题第二章 进程控制与同步.doc（36页珍藏版）》请在金锄头文库上搜索。
1、第二章 进程控制与同步本章学习要点l 掌握程序顺序执行和并发执行的特点l 掌握进程的定义及特征l 深入领会进程状态及引起状态转换的典型原因l 掌握进程同步与互斥l 能够灵活应用信号量描述同步问题基本知识点2.1.1进程的概念1、前趋图2、程序的顺序执行3、程序的并发执行4、进程的定义及特征5、进程状态及其变化6、进程控制块2.1.2进程控制1、核心态和用户态2、进程创建3、进程撤消4、进程阻塞与唤醒2.1.3 线程1、线程的概念2、线程的实现、类型2.1.4互斥与同步的基本概念1、临界资源2、互斥3、同步的概念2.1.5 信号量1、信号量及P，V操作2、利用信号量实现互斥3、利用P，V操作描述
2、前趋关系2.1.6 管程2.1.7 进程通信1、进程通信的类型2、消息缓冲通信3、信箱通信习题分析一、 选择题1、在操作系统中，P，V操作是一种（ ）A、机器指令B、系统调用指令C、作业控制命令D、低级进程通信原语2、对进程的管理和控制使用（ ）A、指令B、原语C、信号量D、信箱3、若信号量S的初值为2，当前值为-1，则表示有（ ）个进程等待。A、0 B、 1 C、 2 D、 34、用P，V操作管理临界区时，信号量的初值应定义为（ ）A、 -1 B、 0 C、 1 D、 任意值5、临界区是（ ）A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源6、信箱通信是一种（ ）通信方式A、直接
3、B、间接 C、低级D、信号量7、操作系统通过（ ）对进程进行管理A、JCB B、PCB C、DCT D、CHCT8、下述哪个选项不是管程的组成部分（ ）A、局部于管程的共享数据结构B、对管程内的数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始值的语句9、系统的进程状态如下图所示，a是（ ）状态，b是（ ）状态，c是（ ）状态。1表示（ ），2表示（ ），3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，（ ）会导致发生后者的状态转换。4321bca ：A、挂起B、运行C、等待D、就绪：A、落选B、选中C、等待：A、2
4、1 B、4110、下面步骤中，（ ）不是创建进程所必须的。A、由调度程序为进程分配PCB B、建立一个进程控制快C、为进程分配内存 D、将进程控制快链入就绪队列11、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（ ）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待D、表示有2个进程进入临界区。12、如果系统中有n个进程，则就绪队列中进程的个数最多为（ 0A、n+1 B、n C、n-1 D、113、下述哪项体现了原语的主要特点（ ）A、并发性B、异步性C、共享性D、不可分割性14、一个进程唤醒意味着（ ）A、该进程重新占有了C
5、PU B、它的优先权变为最大C、其PCB移止等待队列队首 D、进程变为就绪态15、在单一处理机上执行程序，多道程序的执行是在（ ）进行的。A.同一时刻 B. 同一时间间隔内C.某一固定时刻 D. 某一固定时间间隔内16、引入多道程序技术后，处理机的利用率（ ）。A.降低了 B. 有所改善C.大大提高 D. 没有变化，只是程序的执行方便了17、顺序程序和并发程序的执行相比，（ ）。A.基本相同 B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快18、单一处理机上，将执行时间有重叠的几个程序称为（ ）。A.顺序程序 B. 多道程序C.并发程序 D. 并行程序19、进程和
6、程序的本质区别是（ ）。A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征20、为了描述进程的动态变化过程，采用了一个与进程相联系的（ ）系统，根据它而感知进程的存在。A.进程状态字 B. 进程优先数C.进程控制块 D. 进程起始地址21、下列进程状态的转换中，哪一个是不正确的（ ）。A. 就绪-运行 B. 运行-就绪C. 就绪-阻塞 D. 阻塞-就绪22、在操作系统中同时存在多个进程，它们（ ）。A. 不能共享系统资源B. 不能调用同一段程序代码C. 可以共享允许共享的系统资源D. 可以共享所有的系统资源23、操作系统中有一组常称为特殊系统
7、调用的程序，它不能被系统中断，在操作系统中称为（ ）。A.初始化程序 B. 原语 C.子程序 D. 控制模块24、进程间的基本关系为（ ）。A.相互独立与相互制约 B.同步与互斥C.并行执行与资源共享 D. 信息传递与信息缓冲25、进程间的同步与互斥，分别表示了各进程间的（ ）。A.相互独立与相互制约 B.协调与竞争C.不同状态 D. 动态性与独立性26、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。A.同步 B. 互斥 C.竞争 D. 合作27、在一段时间内，只允许一个进程访问的资源称为（ ）。A. 共享
8、资源 B. 临界区 C. 临界资源 D. 共享区28、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ）。A. S0 B. S=0 C. S运行：CPU空闲，就绪态进程被调度程序选中。运行-阻塞：运行态进程因某种条件为满足而放弃对CPU的占用，如等待读文件。阻塞-就绪：阻塞态进程所等待的事件发生了，例如读数据的 操作完成。运行-就绪：正在运行的进程用完了本次分配给它的CPU时间片。5、已知一个求值公式（A2+3B）/（B+5A），若A、B已赋值，试画出该公式求值过程的前趋图。PCB表的组织方式主要有：线性方式、链接方式和索引方式。线性方式是把所有进程的PCB都
9、放在一个表中。链接方式按照进程的不同状态把它们分别放在不同的队列中。索引方式是利用索引表记载相应状态进程的PCB地址。6 什么是临界区和临界资源？一进程进入临界区的调度原则是什么？7 是否所有的共享资源都是临界资源？为什么？不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘，正文段等。8 简述信号量的定义和作用。P、V操作原语是如何定义的？信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用情况有关的；另一个是指向CPU的指针。当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头。信号量通常可以简单反映出相应资源的使用情况，它与P,V操作原语一起使用可实现进程的同步和互斥。P,V操作原语的定义：P(S)：顺序执行下述两个动作：（1） 信号量的值减1，即S=S-1;（2） 如果S=0，则该进程继续执行；如果S0,则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列
