计算机操作系统期末模拟试题及答案 - 图文

由天下分享时间：2024/6/2 18:37:26 加入收藏我要投稿点赞

www.4juan.com 各类考试历年试题答案免费免注册直接下载全部WORD文档

49．若磁盘共有8个柱面(0～7)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访

问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。

50．设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是

什么?

五、综合题（本大题共3小题，每小题10分，共30分）

51．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当

第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

作业号到达输入井时刻需计算时间 1 10∶00 2小时 2 10∶10 1小时 3 10∶20 0.5小时 4 10∶30 0.2小时

52．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为

0～4095)，现用位示图分配主存空间。试问： (1)该位示图占用几个字?

(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少?

53．有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车

到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题： (1)应定义几个信号量?写出信号量的初值。

(2)在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。