操作系统第二章习题.ppt

4 爸爸擀饼，妈妈烙饼，面板上只能容纳两张擀好的饼，只有当面板上有空时，爸爸才能把擀好的饼放在面板上，只有当面板上有饼时，妈妈才能从面板上取饼，试采用信号量机制实现爸爸与妈妈的同步。 * 第二章 进 程 管 理 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 管程机制 2.6 进程通信 2.7 线程 第二章 习题课 一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是__________的关系。 (2)在单CPU系统中实现并发技术后____________。 A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 一对多 A 第二章 习题课 一、填空题 (3)从静态角度上看，进程是由______、_______、_______三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为_________。 (5)引入进程，可带来________________和________________的好处，但却增加了系统的_____和_____开销。 (6)临界区是指进程中用于_____________的那段代码。 PCB 程序段 数据段 就绪状态 资源利用率的提高 系统吞吐量的增加 时间 空间 访问临界资源 第二章 习题课 一、填空题 (7)________是一种只能由P和V操作所改变的整型变量，______可用于实现进程的________和________，_____是指排他性地访问临界资源。 ①：A.控制变量 B.整型信号量 C.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为____。 ① ① ② ② ③ B D A 3 第二章 习题课 一、填空题 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为__________。 (10)为实现消息缓冲通信，在PCB中应增加_____________、__________________和__________________三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有___等待进程。 A.0个 B.1个 C.2个 D.3个 2, 1, 0, -1 消息队列首指针 消息队列互斥信号量 消息队列资源信号量 B 第二章 习题课 一、填空题 (12)当______时，进程从执行状态转变为就绪状态。 A.进程被调度程序选中 B.有高优先级进程到来 C.等待某一事件 D.等待的事件发生 (13)在进程转换时，下列______转换是不可能发生的。 A.就绪态→执行态 B.执行态→就绪态 C.执行态→阻塞态 D.阻塞态→执行态 B D 第二章 习题课 一、填空题 (14)下列各项工作步骤中，______不是创建进程所必须的步骤。 A.建立一个PCB C.为进程分配内存等必要资源 B.阻塞进程 D.将PCB连接入进程就绪队列 (15)在操作系统中，死锁出现指的是______。 A.计算机发生了重大故障 B.资源数远远少于进程数 C.若干进程因竞争资源而无限等待其他进程释放已占有的资源 D.进程同时申请的资源数超过资源总数 B C 第二章 习题课 一、填空题 (16)下列关于进程的描述中，正确的是______。 A.进程获得CPU而运行是通过调度得到的。 B.优先级是进行进程调度的重要依据，一旦确定不能改变。 C.在单CPU系统中，任一时刻都有1个进程处于运行状态。 D.进程申请CPU得不到满足时，其状态变为等待状态。 (17)在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入。 Send(______, ______); Receive(______, ______); A.Sender B.Receiver C.text D.message E.mailbox A B D A D 第二章 习题课 一、填空题 (18)下列原语中，能进行进程通信的原语是______。 A.挂起/撤销 B.创建/撤销 C. P、V操作 D.锁/开锁 (19)消息缓冲队列通信中的临界资源是______ 。 A.队列中的某个消息缓冲区 B.整个消息缓冲队列 C.信箱 D.管道 (20)处于执行状态中的进程若同时