习题第二章 进程控制与同步.doc

PAGE PAGE 14 第二章 进程控制与同步 本章学习要点 掌握程序顺序执行和并发执行的特点 掌握进程的定义及特征 深入领会进程状态及引起状态转换的典型原因 掌握进程同步与互斥 能够灵活应用信号量描述同步问题 基本知识点 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.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 4、用P，V操作管理临界区时，信号量的初值应定义为（ ） A、 -1 B、 0 C 5、 临界区是（ ） A、一个缓冲区B、 一段共享数据区C、一段程序D、一个互斥资源 6、信箱通信是一种（ ）通信方式 A、直接B、间接 C、低级D、信号量 7、操作系统通过（ ）对进程进行管理 A、JCB B、PCB C、DCT D、CHCT 8、下述哪个选项不是管程的组成部分（ ） A、局部于管程的共享数据结构 B、对管程内的数据结构进行操作的一组过程 C、管程外过程调用管程内数据结构的说明 D、对局部于管程的数据结构设置初始值的语句 9、系统的进程状态如下图所示，a是（① ）状态，b是（② ）状态，c是（③ ）状态。1表示（ ④ ），2表示（ ⑤ ），3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，（ ⑥ ）会导致发生后者的状态转换。 4 4 3 2 1 b c a ②③：A、挂起B、运行C、等待D、就绪 ④⑤：A、落选B、选中C、等待 ⑥：A、2—1 B、4—1 10、下面步骤中，（ ）不是创建进程所必须的。 A、由调度程序为进程分配PCB B、建立一个进程控制快 C、为进程分配内存 D、将进程控制快链入就绪队列 11、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（ ） A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待 D、表示有2个进程进入临界区。 12、如果系统中有n个进程，则就绪队列中进程的个数最多为（ 0 A、n+1 B、n C、n-1 D、1 13、下述哪项体现了原语的主要特点（ ） A、并发性B、异步性C、共享性D、不可分割性 14、一个进程唤醒意味着（ ） A、该进程重新占有了CPU 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、进程和程序的本质区别是（ ）。　　 A.存储在内存和外存 B.顺序和非顺序执行机器指令　　 C.分时使用和独占使用计算机资源 D.动态和静态特征 20、为了描述进程的动态变化过程，采用了一个与进程相联系的（ ）系统，根据它而感知进程的存在。　　 A.进程状态字 B. 进程优先数 C.进程控制块 D. 进程起始地址 21、下列进程