2017年辽宁沈阳工业大学计算机操作系统考研真题_第1页
2017年辽宁沈阳工业大学计算机操作系统考研真题_第2页
2017年辽宁沈阳工业大学计算机操作系统考研真题_第3页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

》》》》》》2023年整理历年要考研试题资料《《《《《《》》》》》》2023年整理历年要考研试题资料《《《《《《/》》》》》》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+2yP2:b:=a+6P3:c:=4a-9P4:d:=2b+5c6.文件物理结构中的隐式链接和显式链接是如何实现的？（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，某作业共有

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论