《操作系统》模拟试题1参考答案

《《操作系统》模拟试题1参考答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《操作系统》模拟试题1参考答案一、填空题1.中断2.在裸机上培植操作系统3.先来先服务4.等待状态5.环路条件6.解决重名问题7.引用位改变位8.虚拟分配9.目录表目二、选择填空1.B2.A3.D4.D5.A6・C7.B8.D三、简答题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+03=9.39.3-8.3=11/0.3二3

2、.3348.500.509.3093+0.5=9.89.8-8.5=1313/0.5=2.6平均周转时间匸(1+2.8+1+1.3)/4=1.525平均带权周转时间w=(l+2.33+3.33+2.6)/4=2.3152.答：①解释用户的I/O系统调用命令；②设备驱动；③中断处理3.解答页面大小为4KB4KB=21212位允许用户虚地址空间最大为16页16=2°4位允许系统物理主存最多为512个主存块512=299位虚地址寄存器位数：12+4二16；物理地址寄存器位数12+9=21四、解答1.该系统在时刻t的内存分布图2.用

3、首次适应算法和最佳适应算法在时刻t的空闲区队列结构如下图所示队列指针趴列指针首次适应算法最佳适应算法3.(1)首次适应算法：作业1(38KB)第1块100-38=62KB(2)最佳适应算法：作业1（38KB）,队列中的第1个元素（大小为36KB）,不能分配；队列中的第2个元素（大小为60KB）满足，60-38=22KB,队列重新排列。队列指针最佳适应算法五、解答：调度用的进程状态变迁图如下图所示。1.有合理的响应时间：采用时间片调度；2.有较好的外部设备利用率：请求I/O的进程，I/O完成后进入屮优先就绪状态；3.缺页对程序

4、执行速度的影响降到最低程度：请求页面的进程，页面调入后进入高优先就绪状态。当CPU空闲时，首先从高优先就绪队列中选择队首元素去运行；若高优先就绪队列为空，则从屮优先就绪队列屮选择队首元素去运行；若中优先就绪队列为空，则从低优先就绪队列中选择队首元素去运行。六、在一个数据采集系统中，利用两个缓冲区bufl和buf2(缓冲区大小为每次存放一个数据)來缓和读和写速度不匹配的矛盾。方法是对这两个缓冲区交替进行读、写，并规定只己空的缓冲区进行写操作，又只能对已满的缓冲区进行读操作。试用信号灯的P、V操作实现读进程与写进程的同步问题，要

5、求用一种结构化的程序设计语言写出程序描述。解答：Main(){sl:=l;S2:=0;Tl:=l;T2:=0;CobeginPIO；P2()；Coendp2(){while(输出未完成)}Pl(){while(输入未完成)P(Sl)；数据放入bufl中;V(s2);P(tl)；数据放入buf2中V(⑵；P(s2);数据从bufl中取出；V(sl);P(⑵；数据从buf2中取出;v(tl);}}七、设一个已被打开的文件A有100个逻辑记录(逻辑记录大小与物理块大小相等，都为512KB),现分别用连续文件、串联文件、索引文件來构

6、造。回答以下问题。1.分别画出这三种文件的物理结构。2.若要随机读「7记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要说明。解答：1、(1)连续文件文件A目录项（2）串联文件文件A目录项100r997C（3）索引文件文件A目录项逻辑块号物理块号01001150■■■■■■99680嵐盘块号r996802.随机读第门记录，文件A己被打开，文件目录项己在内存。（1）(2)(3)连续文件经过计算确定r7记录的物理块号：相对块号b=1*r/size=512*7/512=7;R0所在物理块号由文件目录项查得为100,R7的块号

7、=100+7=107可直接读107块，读1次。串联文件读RO、R1、…、R7读8次。索引文件读入索引表1次，查R7所在物理块，读该物理块共读2次。