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

2019 年辽宁沈阳工业大学计算机操作系统考研真题 一、（10 分）解释下列基本概念 1.进程（2 分） 2.死锁（2 分） 3.原语（2 分） 4.活动就绪状态（2 分） 5.紧凑技术（2 分） 二、（115 分）计算与分析题 1.挂起进程的操作中包括哪些主要过程?（10 分） 2.进程控制块（PCB）中主要包括哪些信息（8 分） 3.同步机制应遵循的基本准则是什么（8 分） 4.预防死锁有哪几种基本方法它们是如何实现的（6 分） 5.试说明在分段存储管理方式中，如何实现地址变换。（12 分） 6.简述管道通信是如何实现的。（8 分） 7.文件物理结构中连续存储分配方式的优点和缺点是什么?（8 分） 8.设某计算机系统中，最大进程数为 n，虚拟地址空间字节数为 v，RAM 的字节数为 r，写出最坏情况下进程对磁盘空间需求的表达式。（6 分） 9.银行家算法中所指的系统安全序列和系统安全状态是什么?（4 分） 10.四个作业 J1、J2、J3、J4，它们的提交时间、服务时间如下∶ 若这四个作业在一台处理机上按单道方式运行，采用短作业优先调度算法，试计算各作业的结束时间、周转时间、带权周转时间，将结果填入上表（请在答题册上做答）。（12 分） 11.某计算机系统使用每行 16 位的位示图管理空闲盘块，若某文件由 4 个盘块构成，盘块号分别为 13、27、30、44，试写出此文件盘块空间的回收过程。（12 分） 12.实现实时调度的基本条件是什么（8 分） 13.利用信号量实现下面的前趋关系。 （13 分，可以选择任何一种程序设计语言） 三、综合题（25 分）试分析移动磁头磁盘系统中一次数据访问的时间是由哪几部分构成的，如何估算。若当前系统中有 I/0 请求的磁道号为∶18，38，39，55，58，90，150，160，184，当前磁头位于 100 道。利用 SSTF 算法（最短寻道时间优先算法）填表完成下面的计算。