习题卷1-答案解析

《习题卷1-答案解析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、填空题1.中断2.在裸机上配置操作系统3.先来先服务4.等待状态5.环路条件6.解决重名问题7.引用位改变位8.虚拟分配9.目录表目二、单选题1.B2.A3.D4.D5.A6.C7.B8.D三、简答题1.短作业优先调度算法进行调度表1单位：小时，以十进制计序号提交时间运行时间开始时间完成时间周转时间平均带权周转时间18.001.008.009.001.00128.201.209.809.8+1.2=1111-8.2=2.82.8/1.2=2.3338.300.309.009.0+0.3=9.39.3-8.3=11/0.3=3.3348.500.509.309.3+0.5=9.89.8-8.

2、5=1.31.3/0.5=2.6平均周转时间t=(1+2.8+1+1.3)/4=6.1/4=1.525平均带权周转时间w=(1+2.33+3.33+2.6)/4=9.26/4=2.3152.输入输出控制方式有哪些？答：①程序I/O方式；②中断方式；③DMA方式；④通道方式。3.答：页面大小为4KB4KB=21212位允许用户虚地址空间最大为16页16=244位允许系统物理主存最多为512个主存块512=299位虚地址寄存器位数：12+4=16；物理地址寄存器位数12+9=21四、答：1.该系统在时刻t的内存分布如图1(a)所示。2.首次适应算法和最佳适应算法在时刻t的空闲队列结构如图1(b)和

3、图1(c)所示。3.(1)首次适应算法：作业1（38KB）第1块100-38=62空闲区队列结构如图2(a)所示。(2)最佳适应算法：作业1（38KB），队列中的第一个元素（大小为36KB），不能分配；队列中的第二个元素（大小为60KB）60-38=22，队列重新排列。空闲区队列结构如图2(b)所示。100KB空闲区136KB空闲区260KB空闲区3030KB180KB260KB512KB-10100KB180KB30KB036KB260KB^60KB0队列指针336KB260KB180KB360KB30KB^100KB0队列指针(b)首次适应算法(c)最佳适应算法(a)t时刻内存分布图图1第

4、四题1，2的解答022KB180KB260KB036KB30KB^100KB0队列指针062KB180KB30KB036KB260KB^60KB0队列指针(b)最佳适应算法(a)首次适应算法图2第四题3的解答一、答：调度用进程状态变迁图如图3所示。当CPU空闲时，首先从高优先就绪队列中选择队首元素去运行；若高优先就绪队列为空，则从中优先就绪队列中选择队首元素去运行；若中优先就绪队列为空，则从低优先就绪队列中选择队首元素去运行。请求I/OI/O完成进程调度100ms进程调度500ms运行低优先就绪中优先就绪高优先就绪因I/O而阻塞因请求页面而阻塞超时间片请求页面调页完成进程调度100ms图3调度

5、用进程状态变迁图六、答：main(){s1=1;/*buf1有无空位置*/s2=0;/*buf1有无数据*/t1=1;/*buf2有无空位置*/t2=0;/*buf2有无数据*/cobeginp1();/*写进程*/p2();/*读进程*/coend}p1(){while(输入未完成){P(s1);数据放入buf1中；V(s2);P(t1);数据放入buf2中；V(t2);}}p2(){while(输出未完成){P(s2);数据从buf1中取出；V(s1);P(t2);数据从buf2中取出；V(t1);}}七、答：1.(1)连续文件A3100r0r99…磁盘块号文件A目录项199100(2)串

6、联文件A100文件A目录项磁盘块号150r0100200r1150r99…150680(3)索引文件A100文件A目录项逻辑块号物理块号01100150┆┆99680r0r0r0100150680┆磁盘块号2.(1)连续文件经过计算确定r7记录的物理块号：相对块号b=l×r/size=512×7/512=7；r0所在的物理块号由文件目录项查得为100，r7的块号=100+7=107可直接读107块，读1次(2)串联文件读入r0、r1、…、r7共读8次(3)索引文件读入索引表1次，查r7所在物理块，读该物理块共读2次