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

》》》》》2023 年整理——考研真题资料《《《《《 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个，在银行家算法中，若当前系统状态如下所示∶ 1 / 3 》》》》》2023 年整理——考研真题资料《《《《《 若进程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 分） 2 / 3 》》》》》2023 年整理——考研真题资料《《《《《 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 转换为相应的物理地址。 3 / 3