操作系统部分习题参考答案

《操作系统部分习题参考答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、部分习题参考答案第二章书上习题23.若缺少了signal(full)，由于full初值为0,消费者无法取产品；当缓冲池全送满时，empty降为0，若缺少了signal(empty),当缓冲池全取空吋，由于empty仍然为0,生产者无法再送产品。24.如果wait(full)和wait(mutex)互换位置，会造成当full=0时，若有消费者进程还对full执行wait操作，导致死锁。28.设初值empty=l,full=0Precess1:beginRepeatWait(empty)Criticalsection送数据Signal(full)UntilfalseEndPrecess

2、2:beginRepeatWait(full)Criticalsection取数据Signal(empty)UntilfalseEnd附加题:1.没信号量S表示共享资源，初值为1(模彻图请参考课件)因为两个进程要协作完成一个任务，为了进程间的相互唤醒（即同步执行），对私用信号量的PV操作应成对出现在两个进程中。3.供者A和用者B的同步关系模型：设：51—表示Buf是否为空（0为不空，1为空〉；52—表示Buf是否为满（0为不满，1为满）。且初值为：Sl=l,S2=0o（注：与课件屮的假设条件相反课件中：设S1—表示Buf是否为满（0为不满，1为满）；S2-表示Buf是否为空（0为不

3、空，1为空）。S1初值为0，S2的初值为1。）（这里，供者和用者要交换两个消息：缓冲区空和满的状态。当空时，供者才能送数据;当满时用者才能取数据。用者不能超前供者，供者不能往满的区屮再送，避免覆盖掉前而的数据）供者A用者BP（SI）P（S2）送信息到缓冲区，直到满。取数据，直到空V（S2）P（S1）4.答：不能，因为他先对缓冲池执行了互斥操作。（缓冲池的初值为1,执行P操作后为（））05.答：不能，应该先对私用信号量执行P操作，再对公用信号量执行P操作，否则可能会引起死锁。V操作的顺序没关系。如：若先对mutex执行P操作，再对empty执行P操作，当执行到empty=0时，再对m

4、utex执行P操作，可以进入缓冲池，但由于这时empty已经为0,没有空的缓冲区可用，出现死锁，出不去又进不来。6.答：可以。因力两个进程是并发进程，不满就可以送，不空就可以取。但不论谁执行，都要先对缓冲池执行互斥操作。7.答：通过私用信号S:empty，和full。已知初值empty=n，full=0。在生产者进程中对empty执行P操作，对full执行V操作，当empty=0,full=n时，说明缓冲池满，不能再送；当消费者进程巾的full=0,而empty=n时，说明缓冲池空，不能再取。开始截止时间EA（2）抢占方式到达时间任务执行ABCEDA个BTE开始截止时间第三章1.对

5、下面的5个非周期性实时任务，按最早开始截止时间优先调度算法，以图示说明，应如何进行CPU调度？（分“抢占式”和“非抢占式”）进程到达时间执行时间开始截止时间A1020110B202020C402050D502090E602070答：0102030405060708090100110120（1）非抢占方式到达时间A任务执行可见，在采用非抢占调度方式时，系统没能保证B任务对截止时间的要求2.若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms；任务B要求每50ms执行一次，执行时间为10ms；任务C要求每50ms执行一次，执行时间为15ms;以图示说明，应如何按最低松弛

6、度优先算法对它们进行CPU调度?答:0102030405060708090100B1，C1B2，C2B3，C301025354555708090100松弛度'个T#A2=5A3=5A4=0Bl=15B2=20Al=10Bl=40Cl=35Bl=5B2=35C2=30A5=0A6=10B3=40C3=35A1ClA2BIA3C2A4B2A5•蠡1—iBl=30Cl=25B2=10A5=10任务执行:01025354555708090100第四章1.解答：(1)地址转换：①逻辑地址1023:页号P=INT[1023/1024]=0,页内地址为1023，查页表找到对应的物理块号为2,故物

7、理地址为2X1K+1023=3071②逻辑地址2500:页号P=INT[2500/10241=2，页内地址d=452,查页表找到对应的物理块号为6，故物理地址为6XlK+452=6596③逻辑地址3500：页号P=INT[3500/1024]=3,页内地址为428,查页表找到对应的物理块号为7，故物理地址为7XlK+428=7596④逻辑地址4500:页号P=INT[4500/1024]=4,页内地址为404，因页号不小于页表长度，故产生越界中断。（2）变换过程图：。