操作系统张霞版课后的重要习题答案.pptxVIP

作业第三章 习题11设信号量empty为生产者进程的私用信号量，初值为m，表示空缓冲区的数目。信号量full为消费者进程的私用信号量，初值为0，表示已用缓冲区的数目。设第i块缓冲区的公用信号量为mutex[i]保证生产者进程和消费者进程对同一块缓冲区操作的互斥，初值为1。第三章 习题11 Producer(data) Begin P(empty);//获取空缓冲区 选择一个空缓冲区i; P(mutex[ i ] ); //进入临界区 送数据入缓冲区i; V(mutex [ i ] ) ; //离开临界区 V(full) ; //满缓冲区加1 End第三章 习题11 Consumer(data) Begin P(full);//获取满缓冲区 选择一个满缓冲区i; P(mutex[ i ] ); //进入临界区 取缓冲区i中的数据; V(mutex [ i ] ) ; //离开临界区 V(empty);//空缓冲区数加1 End习题12所用信号量和其他变量设置如下：设互斥信号量RW_mutex，初值为1，用于实现写者与其他写者或读者互斥地访问共享的数据对象。设整型读者计算器变量RC，初值为0，用于对读者数进行计数。 设互斥信号量R_mutex，初值为1，用于实现诸读者互斥地访问读者计数器变量。习题12读者 写者P（R_mutex）；P（RW_mutex）；若RC=0则 P（RW_mutex）； 对数据对象进行写操作；RC加1；V（RW_mutex）；V（R_mutex）；读数据对象；P（R_mutex）；RC减1；若RC=0则 V（RW_mutex）； V（R_mutex）； 习题13所用信号量设置如下：爸爸进程的同步信号量empty，初值为1，表示盘子是空的，即儿子或女儿已把盘中的水果取走。 儿子进程的同步信号量orange，初值为0，表示爸爸尚未把桔子放入盘中。女儿进程的同步信号量apple，初值为0，表示爸爸尚未把苹果放入盘中。 习题13儿子进程(C1)：P(orange )；从盘中取出桔子；V(empty) ； 吃桔子；爸爸进程(P)：P（empty）;将水果放入盘中；若放入的是桔子，则V(orange)；否则，V(apple)；女儿进程(C2)：P(apple)；从盘中取出苹果；V(empty)；吃苹果；习题14A、B、C之间的临界资源为缓冲区，AB、AC之间同步； AB、AC、BC之间互斥；设临界资源缓冲区的公有信号量为mutex，表示可用缓冲区的数量，mutex=1；A的私用信号量为empty，表示缓冲区中空单元的个数，empty＝N；B的私用信号量为odd，表示缓冲区中奇数的个数，odd＝0；C的私用信号量为even，表示缓冲区中偶数的个数，even＝0；习题14A： { x=produce( )；P(empty)；P(mutex)；Put( )；If(x%2==0) V(even)；else V(odd);v(mutex)；}习题14B： { P(odd); P(mutex); getodd(); countodd( ); V(mutex); V(empty);}习题14C：{ P(even); P(mutex);geteven();counteven ( );V(mutex);V(empty);}习题18（1）由题可得出T0时刻各进程的资源需求情况：P1（3 4 7），P2（1 3 4 ），P3（0 0 6），P4（2 2 1），P5（1 1 0） 剩余资源为（2 3 3） 由安全性分析后得到一个安全序列｛P5，P4，P3，P2，P1｝使得所有进程可执行完毕，故T0时刻是安全的。（注：安全序列不唯一）；（2）P2请求资源（0 3 4）剩余资源（2 3 3），所以不能分配；习题18（3）P4请求资源（2 0 1）≤ 剩余资源（2 3 3）且如果分配后P4的需求为（0 2 0），剩余资源（0 3 2）。 经安全性分析后存在一个安全序列｛P4，P5，P3，P2，P1｝使得所有进程可执行完毕，故该状态是安全的，所以在T0时刻可以将资源分配给P4，满足该进程的资源请求。（注：安全序列不唯一）第四章 习题5第四章 习题5进程P1P2P3P4P5平均FCFS完成时间周转时间带权周转时间331.00971.171392.2518122.4020126.008.62.56SPF完成时间周转时间带权周转时间331.00971.1715112.7520142.801131.507.61.84SRT完成时间周转时间带权周转时间331.0015132.16841.0020142.801021.007.21.59HRRN完成时间周转时间带权周转时间331.00971