第四版计算机操作系统第二章习题全解

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