操作系统原理答案(张丽芬)
第 2 章 习题答案2- 9.(1) x<=3 运行顺序为 Px，P3，P5，P6，P9 T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9)/5=x+(2) 3<x<=5 运行顺序为 P3，Px，P5，P6，P9 T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9)/5=+(3) 5<x<=6T=+(4) 6<x<=9T=+(5) 9<xT=+2-12计算采用 FCFS、SJN、RHN 的平均周转时间和平均带权周转时间作业号提交时刻估计运行时间开始运行时刻FCFS SJNRHN完成时刻FCFS SJNRHN12341) FCFS作业运行顺序：1, 2, 3, 4 各作业的周转时间 Ti 和平均周转时间 T：T1=T2=T4=各个作业的平均带权周转时间W计算如下：W=(2/2+=(1+6)/4=2) SJN 作业运行顺序： 1, 3, 4, 2T1=T2=3T3=丁4=各个作业的平均带权周转时间W计算如下：W=(2/2+3/+1/+/4=3) HRN 作业运行顺序：1, 3, 2, 4先选择作业 1 从。当作业 1 完成时,究竟选谁运行,只有通过计 算,选择响应比高者运行：作业 2 的响应比=( +/=作业 3 的响应比=(+ /=作业 4 还未到，只能选作业 3 运行。作业 3 运行到结束，再计算剩余的作业 2 和 4：作业 2 的响应比=（）+）/=作业 4 的响应比=（ /=2选作业 2 运行。作业 2 到完成。最后运行作业 4。运行到,全部结束。各个作业的周转时间计算如下： t1=2 t2= t3= t4=各个作业的平均周转时间计算如下： T=（2+1+/4=各个作业的平均带权周转时间计算如下： W=（2/2+1/+/4=2- 13 已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先 级分别为 3,5,2,1,4。（1）轮转法（假定时间片=2 分钟） 作业完成的顺序为 C,D,B,E,A开始作业轮转一周需 10 分钟， 作业C的周转时间：Tc=10分钟（6分）C完成后，剩下四个作业，轮转一周需8分钟，作业D的周转时间：Td=10+8X（4-2）/2=18分钟（16分）D完成后，剩下三个作业，轮转一周需6分钟，作业B的周转时间：Tb=18+6X（6-2-2）/2=24分钟（22分）B完成后，剩下两个作业，轮转一周需4分钟， 作业E的周转时间：Te=24+4=28分钟（28分）E 完成后，只剩下作业 A, 作业A的周转时间：Ta=28+2=30分钟（30分）平均周转时间： T=（10+18+24+28+30）/5=22 分（分）（2）优先级调度法作业完成顺序为：B,E,A,C,DTb=6 分，Te=6+8=14 分，Ta=14+10=24 分，Tc=24+2=26 分， Td=26+4=30 分。平均周转时间：T=（6+14+24+26+30）/5=20 分第 3 章 习题答案3- 7系统中有n+1个进程。其中A1、A2、An分别通过缓冲区向进 程B发送消息。相互之间的制约关系为：发送进程A1、A2、An要互斥地向BUF中送消息，当接收进程B还未将消息接收完之前，任何一个 发送不能再送。同样， B 不能重复接收同一个消息。 为此，应设置两个 信号量si和S2。设系统只有容纳一个消息的缓冲区，用信号量si表示, 其初值为1，它用来制约发送进程。信号量 s2 用来制约接收进程，其初 值为 0。现可用 PV 操作描述如下：进程B执行的过程为：beginP(S2)从缓冲区 BUF 取消息V(si)消耗消息end进程A1、An执行的过程为:begin准备消息P(si)将消息送入BUFV(s2)end若缓冲区容量为m个，这个问题就变为生产者和消费者问题。3-8. 首先这里的 IN 和 OUT 分别表示读写指针，而不是信号量。在系统 初启时，环行缓冲区为空，此时IN和OUT都初始化为0。当并发进程通 过环行缓冲区通信时，写进程不断地写，读进程不断地读，使得读写指 针不断变化。写进程的速度太快，缓冲区会满；读进程的速度太快，缓 冲区会空。已知循环缓冲区的容量为 100。则当(IN+1) %100 = OUT时，说明缓冲区已满。当IN = OUT时，说明缓冲区已空。初始化时，IN=OUT=0。一段时间以后：B1B2B3 E43-9. 为描述阅览室，用一个登记表来记录使用情况。表中共有100 项。 每当有读者进入阅览室时，为了正确地登记，各读者应互斥使用。为此 设两个信号量。mutex:互斥信号量，用来制约各读者互斥地进行登记， 其初值为1； empty同步信号量，用来制约各读者能同时进入阅览室的数 量，初值为 100。下面用两个过程描述对表格应执行的动作： 登记过程：擦除过程：beginbeginp(empty)p(mutex)p(mutex)找到自己的登记项擦除找到一个登记项登记v(mutex)v(mutex)v(empty)endend为了正确地描述读者的动作，我们可以 将读者看成进程。若干读者 希望进入阅览室时，调用登记过程，退出阅览室时，调用擦除过程。可 见一个程序可对应多个读者。可设的进程数由读者数决定。其动作如下： begin调用登记过程进入阅览室阅读准备退出 调用擦除过程end3-12.有4个同类资源， 3个进程，每个进程的最大申请为2，系统不会发 生死锁。最不利原则：3 个进程都各自获得了一个资源，都还需申请第 二个资源。此时，因系统还有一个剩余资源，所以能满足任一个进程的 剩余需求。3-13.有6个磁带机和n个进程。每个进程的最大申请为2,问n取什么 值时，系统不会死锁答：为了使系统不发生死锁，应该满足： n=6-1=53- 14.证明：假定会死锁，则根据死锁定义， N 个进程之间相互等待，至 少需要N个单位资源，又系统M个资源已分完，故所有进程需求总和大于或等于M+N,这与题中的所有进程需求总和小于M+N矛盾，故假设 不成立。因此，在这种情况下不会死锁。3-15M1:M2:M3:M4:P(s12);P(s13);P(s14);V(s12);V(s13);V(s26);V(s36);V(s47);V(s14);V(s38);附加：m个同类资源，n个进程，每个进程的对资源的最大需求量: 当m>n时，每个进程最多可以请求m. n个该类资源当 m=n 时，每个进程最多可以请求1 个该类资源当 m<n 时，每个进程最多可以请求1 个该类资源(当m>n时，每个进程最多可以请求(m+n-1)/n个该类资源)3-15解答：这是进程之间的同步问题。M2、M3和M4必须在接收到M1的消息 后才能运行。同理， M6 必须在 M2 和 M3 之后运行， M7 必须在 M4， M5之后运行，M8必须在M3、M7之后运行。如何保证呢需设置相应的 信号量来保证：S12，S13，S14，用来制约M2、M3和M4的运行；S26, S36,用来制约M6的运行；S47，S57，用来制约M7的运行；S38，S78 用来制约 M8 的运行。各进程的制约关系描述如下。S12,S13,S14,S26,S36,S47,S57,S38,S78:semaphore;S12:=0;S13:=0;S14:=0;S26:=0;S36:=0;S47:=0;S57:=0;S38:=0;S78:=0;COBEGINPROCESS M1:BEGINV(S12);V(S13);V(S14);ENDPROCESS M3:BEGINP(S13);V(S36);V(S38);ENDPROCESS M5:BEGINV(S57);ENDPROCESS M7:BEGINP(S47);P(S57);V(S78);ENDCOENDPROCESS M2:BEGINP(S12);V(S26);ENDPROCESS M4:BEGINP(S14);V(S47);ENDPROCESS M6:BEGINP(S26);P(S36);ENDPROCESS M8BEGINP(S38);P(S78);END3-16. 叉子是临界资源，在一段时间内只允许一个哲学家使用。一个信号 量表示一把叉子，五个信号量构成信号量数组，这些信号量的初值为 1。int fork0=fork1=fork4=1;第i个哲学家所执行的程序： doP(mutex);P(forki);P(fork(i+1)mod5);V(mutex);吃饭V(forki);V(fork(i+1)mod5); while(1)；3-17.(1) 公平竞争(无写者时，读者仍遵循多个读者可以同时读) rmutex 互斥共享 readcount; rwmutex 读写互斥，写写互斥； 读写进程在z上排队。int rmutex=1,rwmutex=1,readcount=0;reader:beginp(z);read data;p(rmutex);-readcount; if(readcount=0 then v(rwmutex); end if;v(rmutex);endwriter:begin rrP(z);何一个进程读(写)文件前,z读 写 写读 读读 写写行完读(写)操作后，调用end-read (encobegin读读读读x rwmutex -w读e)。即： 写process readerbegincall ;read;call ;end;process writerbegincall ;write;call ;end;coend.上述程序能保证在各种并发执行的情况下，读写进程都能正确工作，请读319 （2）和（4）会发生死锁。320 P1/剩余P2/剩余P3剩余系统剩余13/5722/4534 （不安全）45/3352 （不安全）6(5+3)/00(8)74/348(2+2)/2291） P1 占有5个资源，剩余3 个资
