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

发布时间：2022-10-13 发布人：admin 分类：说明书资料大小：0.11M 资料格式：doc 举报版权申诉

第1页 / 共3页

2017年辽宁沈阳工业大学计算机操作系统考研真题.doc.pdf-第2页.jpg

第2页 / 共3页

2017年辽宁沈阳工业大学计算机操作系统考研真题.doc.pdf-第3页.jpg

第3页 / 共3页

文本预览

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 分） 10. 四个作业 J1、J2、J3、J4，它们的提交时间、服务时间如下∶ 若这四个作业在一台处理机上按单道方式运行，采用先来先服务调度算法，试计算各作业的结束时间、周转时间、带权周转时间，将结果填入上表。（将答案写在答题纸上）（12 分） 11. 当前系统中有 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 转换为相应的物理地址。

分享到：

赞收藏

资料库

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

相关推荐

考研

热门标签

最新资料