2022年操作系统试题-答案 3.pdf

操作系统试题 -8 答案一、单选题（每小题1 分，共 20 分）1、D 2、D 3、D 4、C 5、A6、B 7、D8、A9、A10、C 11、D 12、A13、D 14、B 15、A 16、D 17、C 18、D 19、A20、D 二、填空题（每空1 分，共 20 分）1、存储管理设备管理用户接口2、脱机输入直接耦合3、系统调用4、顺序封闭可再现5、处理机（或CPU）6、进程控制块（PCB）7、执行等待（或睡眠、阻塞）8、临界区9、同步10、互斥不剥夺11、交换12、中断方式DMA 方式三、判断题（每小题1 分，共 10 分）1、2、3、4、5、6、7、8、9、10、四、名词解释和简答（每小题4 分，共20 分）1、虚拟存储器：由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。也可解释为仅把作业的一部分装入内存便可运行作业的存储器系统；具体地说是指具有调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。2、 死锁：指各并发进程彼此互相等待对方所拥有的资源，而且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想的到资源而又的不到资源，各并发进程不能继续向前推进的状态。3、 因为如果不采用高速联想寄存器，段页式的地址转换需要访问内存的次数将达三次以上，这将使cpu 执行指令的速度大大降低，所以必须要设置高速联想寄存器，存放当前最常用的段号、页号和对应的内存页面与其它控制栏目，达到大大提高地址转换的目的。4、 （1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。（2）进程具有并行特征，程序没有。（3）进程是竞争计算机系统资源的基本单位。（4）不同的进程可以包含同一个程序，同一程序也可产生多个进程。5、系统调用是操作系统提供给编程人员的唯一接口。编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 分相关的工作以及控制程序的执行速度等。实现过程：用户在程序中使用系统调用，给出系统调用名和函数后，即产生一条相应的陷入指令，通过陷入处理机制调用服务，引起处理机中断，然后保护处理机现场，取系统调用功能号并寻找子程序入口，通过入口地址表来调用系统子程序，然后返回用户程序继续执行。五、综合题（每小题6 分，共 30 分）1、作业号到达时间运行时间优先数开始时间完成时间周转时间带权时间A 8.0 2.0 4 8.0 10.0 2.0 1.0 B 8.5 0.5 6 11.2 11.7 3.2 6.4 C 9.0 0.2 2 10.0 10.2 1.2 6.0 D 9.5 1.0 5 10.2 11.2 1.7 1.7 （1）8.0 时，只有A 到达，调度运行，10.0 完成，此时B、C、D 均到达；C 具有最高优先权，调度运行，10.2 完成；D 的优先权较B 高，调度D 运行， 11.2 完成；11.2 时调度 B 运行， 11.7 完成；故进程调度顺序为：AC D B。（2）作业 A 的周转时间： 10.0-8.0=2.0 ；带权周转时间：2.0/2.0=1.0；作业 B 的周转时间： 11.7-8.5=3.2 ；带权周转时间：3.2/0.5=6.4；作业 C 的周转时间： 10.2-9.0=1.2；带权周转时间：3.2/0.5=6.0；作业 D 的周转时间：11.2-9.5=1.7；带权周转时间：1.7/1.0=1.7；故平均带权周转时间为：5.275。2、 （1）资源信号量empty：=2；同步信号量full：=0；（2） P（empty） ； V（full） P（full） ；V（empty） ；3、A（30K）B（70K）F1（ 20K）C（50K）F2（ 30K）4、 （1）LA= （1，50） ，PA=2500+50=2550 ；（2）LA=（5，350） ，因 350120 发生地址越界。5、1200K 1230K 1300K 1500K 1550K 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 页面走向2 3 2 1 5 2 4 5 3 2 LRU n=3 2 2 2 2 2 2 2 2 3 3 3 3 3 5 5 5 5 5 5 1 1 1 4 4 4 2 缺页（1）缺页率： 7/10=70% ；（2）LRU 置换算法选择离当前时间最近的一段时间内最久没有使用过的页面淘汰。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -