2017年辽宁沈阳工业大学计算机操作系统考研真题.doc

2017年辽宁沈阳工业大学计算机操作系统考研真题
一、（10分）解释下列基本概念

1.高级调度（2分）

2.静态优先权（2分）

3.段表（2分）

4.管道（2分）

5.打开文件（2分）

二、（111分）计算与分析题

1.多级反馈队列调度算法是如何实现的?它的主要优点是什么?（7分）

2.什么是静态优先权和动态优先权?它们是如何确定的?（8分）

3.分析说明SPOOLing技术的实现方法。（8分）

4.什么是高响应比优先调度算法?它是如何兼顾各类作业的?（7分）

5.画出下面四条语句所对应的前趋图。（4分）

Pl:a:=x+2y

P2:b:=a+6

P3:c:=4a-9

P4:d:=2b+5c

6.文件物理结构中的隐式链接和显式链接是如何实现的？（10分）

7.系统中有5个进程{P0，P1，P2，P3，P4}共享3类资源{A，B，C}。其中A类资源有12个，B类资源有9个，C类资源有15个，在银行家算法中，若当前系统状态如下所示∶

若进程P4提出请求Request（0，0，1），试用银行家算法判断系统能否为P4分配资源，并写出处理过程。（12分）

8.试分析基本分页存储管理和基本分段存储管理的主要区别。（6分）

9.在请求分页管理系统中，若一进程分得的物理块数为3，页面走向为∶

0，0，1，0，2，1，1，0，4，0，0，0，1，7，1，4，1，4，7，1，4。页面置换算法采用最近最久未使用（LRU）页面置换算法。

求∶访问过程中所发生的缺页中断次数及缺页率。（10分）

四个作业J1、J2、J3、J4，它们的提交时间、服务时间如下∶

若这四个作业在一台处理机上按单道方式运行，采用先来先服务调度算法，试计算各作业的结束时间、周转时间、带权周转时间，将结果填入上表。（将答案写在答题纸上）（12分）

当前系统中有I/0请求的磁道号为∶17，35，46，60，72，110，123，180，201。当前磁头位于115道，利用SSTF（最短寻道时间优先）算法填表完成下面的计算。（将答案写在答题纸上）（10分）

12.一个实时系统需要处理两个语音通信，每个在5ms的周期中需要1ms的cpu时间，另外还要处理一个25帧/秒的视频，每帧需要20ms的cpu时间，分析这个系统是否可调度。（9分）

13.汽车司机进程和售票员进程处于相互合作的并发运行状态，司机进程的主要任务是启动汽车、正常行驶、到站停车；售票员进程的主要任务是关车门、售票、开车门。写出用记录型信号量机制实现这两个进程的算法流程。（8分，可以选择任何一种程序设计语言）

三、综合题（29分）

试说明基本分页存储管理系统中进行存储器访问时，将逻辑地址转化为物理地址的变换过程。在一分页存储管理系统中，逻辑地址长度为16位，页面大小为1K，某作业共有5页，第0，1，2，3，4页依次存放在物理块1，4，6，7，9中，将逻辑地址976，1049，4000，6000转换为相应的物理地址。