福州大学操作系统作业及答案整理.docxVIP

多道程序设计1.一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明(1)两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。答案：解答：1）CPU在100-150ms之间的时间段内是空闲的；2）A进程没有等待CPU情况，B进程则在0-50ms和180-200ms两个时间段内等待CPU内存调度作业在某联机单道批处理系统中，有一批作业，它们的提交时刻和作业大小如下表所示。假设9:00开始调度，请写出分别采用SJF、HRN作业调度算法时的调度顺序和平均周转时间。作业号提交时刻作业大小(小时）J19:000.8J29:101.0J39:450.6J410:000.4答案:（1）SJF作业提交时刻运行时间(小时)顺序开始时间完成时间Ti(分钟)J19:000.8(48分钟)19:009:489:48-9:00=48J29:101(60分钟)410:4811:4811:48-9:10=158J39:450.6(36分钟)29:4810:2410:24-9:45=39J410:000.4(即24分钟)310:2410:4810:48-10:00=48平均周转时间=(48+158+39+48)/4=73.25 (2)HRN作业提交时刻运行时间(小时)顺序开始时间完成时间Ti(分钟)J19:000.8(48分钟)19:009:489:48-9:00=48J29:101(60分钟)29:4810:4810:48-9:10=98J39:450.6(36分钟)411:1211:4811:48-9:45=123J410:000.4(24分钟)310:4811:1211:12-10:00=72调度二: R2=(9:48-9:10)/60=0.63,R3=(9:48-9:45)/36=0.08,所以选择J2调度三: R2=(10:48-9:10)/60=1.63,R4=(10:48-10:00)/24=2,所以选择J4平均周转时间=(48+98+123+72)/4=85.25 磁盘调度作业假定某移动磁盘上，磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。请写出：（1）用最短寻道时间优先算法，列出响应的次序，并计算平均寻道长度。（2）用电梯调度算法，列出响应的次序，并计算平均寻道长度。答：（1）最短寻道时间优先算法（5分）响应的次序为：132、190、205、61、40、29、23、19、18、4、376、398。 （3分）平均寻道长度：58.3（2分）（2）电梯调度算法（5分）响应的次序为：132、190、205、376、398、61、40、29、23、19、18、4。 （3分）?平均寻道长度：57.7（2分）内存管理作业2. 题目：? 在采用虚拟页式管理的系统中，设某作业占有10个页，而系统只允许装入3个物理页面，现有作业的一个访问页号序列：2，3，2，1，5，2，4，5，3，2，5，2。请分别给出采用FIFO与LRU页面调度算法的页号淘汰顺序，并计算它们的缺页中断次数。（假设开始时3个页面是空的，要求写出分析过程）请将答案按照课本上的计算过程，给出计算步骤及结果！以doc文档方式提交！?答案：（1） 按FIFO调度算法将产生9次缺页中断；依次淘汰的页号为：2，3，1，5，2，4.（2） 按LRU调度算法将产生7次缺页中断；依次淘汰的页号为：3，1，2，4.课本习题答案1、可能的结果如下： 0 ， 1， 10 ，1 1，10110、信号量变量Sr=1，表示进程R是否可用B； Sw1=0，表示进程W1是否能够取数； Sw2=0，表示W2是否能够取数 process R ｛ while(1) { 从设备上读入一个数num； P(Sr); 把数num存入B； if(num是奇数) V(Sw1)； else V(Sw2)； } ｝ process W1 { while(1) { P(Sw1); 从B中取数； V(Sr); 打印输出； ｝ } process W2 { while(1) { P(Sw2); 从B中取数； V(Sr); 打印输出； ｝ }11、号量变量Sr1=1，表示进程R与进程D同步； Sr2=1，表示进程R与进程S同步； Sd=0，表示进程D是否能够取数； Ss=0，表示S是否能够取数 process R