操作系统课后作业2010年下期 08级解答课堂.pptVIP

31 【第 5 章 】存储器管理 32 18. 设按地址递增次序有 5 个内存空闲分区，它 们的容量依次为 100K ， 500K ， 200K ， 300K 、 600K ，另在后备作业队列中顺序有 4 个作业， 其大小分别为 212K 、 417K 、 112K 、 426K ，假 定系统采用 FCFS 作业调度，那么采用 FF 、 BF 和 WF 三种内存分配算法中，哪一种可获得最佳 内存利用率？ 1 2 操作系统课后作业 （ 2010 年下期 08 级 ) 3 【第 3 章 】进程管理 4 1. 试说明 PCB 的作用？为什么说 PCB 是进程存 在的唯一标志？ 2. 【答】 PCB 的作用： 操作系统调度进程 的主要数据依据；记录进程的有关信息，供 系统对进程进行控制；标志进程存在。 3. PCB 是进程存在的唯一标志的理由： 在 进程的整个生命周期中，系统总是通过 PCB 对进程进行控制的，亦即，系统是根据进程 的 PCB 感知到该进程的存在的。 5 2. 如图 2.1 所示的进程状态，图中标出的数 字分别表示一种形式的状态变迁。现设分别有 进程处于执行态、就绪态和等待态，试判别下 列诸条件式是否成立？为什么？ 1→2 ， 1→3 ， 2→1 ， 2→4 ， 3→1 ， 3→4 ， 4→1 ， 4→2 ， 4→3 ， 5→1, 条件式“ x→y” 表示：若一进 程产生状态变迁 x ，则导致另一进程产生状态变 迁 y 。 图 2.1 2→1 3→1 5→1 答案： 6 3. 设有六个进程 P1,P2, … P6, 它们有如图 2.2 所 示的并发关系。试用 P 、 V 操作实现这些进程间 的同步。 图 2.2 7 【解答】设五个同步信号量 f1,f2,f3,f4,f5 分 别表示进程 P 1, P 2, P 3, P 4, P 5 是否执行完， 其初值均为 0 。这六个进程的同步描述如下： int f1=0; int f2=0; int f3=0; int f4=0; int f5=0; Main() { Begin P1( ); P2( ); P3( ); P4( ); P5( ); End } 图 2.2 f1 f2 f3 f4 f5 8 图 2.2 f1 f2 f3 f4 f5 P1( ) { v(f1); v(f2); } M P2( ) { p(f1); v(f2); } M P3( ) { p(f1); v(f3); } M P4( ) { p(f2); v(f4); } M P5( ) { p(f3); v(f5); } M P6( ) { p(f4); p(f5); } M 9 4. 产者和消费者关系的算法中，交换两个 V 操作的次序会有什么结果？交换两 P 操作的次 序会有什么结果？说明理由。 10 5. 有三个进程 A 、 B 、 C ，其中 A 与 B 构成一 对生产者和消费者，共享一个由 n 个缓冲区块组 成的缓冲池； B 与 C 也构成一对生产者与消费 者，共享另一个由 m 个缓冲块组成的缓冲池。 用 P 、 V 操作描述它们之间的同步关系。 缓冲池 1 缓冲池 2 n m P A P B P C 11 解答： 设置四个信号量 empty1 、 empty2 、 full1 和 full2 ，其同步关系描述如下： int empty1=n; /* 表示缓冲池 1 中的空缓冲 区数 */ int empty2=m; /* 表示缓冲池 2 中的空缓冲 区数 */ int full1=0; /* 表示缓冲池 1 中装满产品 的缓冲区数 */ int full2=0; /* 表示缓冲池 2 中装满产品 的缓冲区数 */ 12 main( ) { cobegin PA( ); PB( ); PC( ); Coend } 13 PA( ) { while(1) { 生产一件产品； P(empty1); 将一件产品放入缓冲池 1 ； V(full1); } } 14 PB( ) { while(1) { P(full1); 从缓冲池 1 中取出一件产品； V(empty1); P(empty2); 将一件产品放入缓冲池 2 ； V(full2); } } 15 PC( ) { while(1) { P(full2); 从缓冲池 2 中取出一件产品； V(empty2); } } 16 6. 在解决死锁问题的几个方法中，哪种方法 最容易实现？哪种方法使资源的利用率最高？ 预防死锁 避免死锁 【解答】 17 7. 如果三个进程共享四个同类资源，且每个 进程至多需要两个资源，那么这三个进程是否 会陷入死锁？ 不会陷入死锁 【解