2022年2022年计算机操作系统期末试卷及答案 3.pdf

《2022年2022年计算机操作系统期末试卷及答案 3.pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机操作系统期末试卷及答案 3.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、单选题1、在分时系统中，当一个进程拥有时间片到时，则该进程即由运行进入（）A、阻塞B、就绪 C、运行D、提交2、能提供虚拟存储器的内存管理有（）A、可变分区存储管理B、段页式存储管理C、固定分区存储管理D、请求段页式存储管理3、下列进程状态的转换中，哪一个是不正确的（）A、就绪 运行B、运行 就绪C、就绪 阻塞D、阻塞 就绪保护现场：运行就绪恢复现场：就绪运行 ？4、进程控制块是描述进程状态和特征的数据结构，一个进程（）A、可以有多个进程控制块B、可和其他进程用一个进程控制块C、一颗没有进程控制块D、只能有唯一的进程控制快5、一作业8:00 到达系统，估计运行时间为一小时，若10:00 开

2、始执行改作业，其响应比是（）A、2 B、1 C、3 D、1.5 6、在分页管理中， （）A、以页为单位分配，每页是一个连续存储区B、页与页之间必定不连续C、页与页之间必定连续D、每页是不等长的7、 （）是特殊文件A、文本文件B、硬件设备C、图像文件D、目录文件8、 （）内存管理方法不需一次将作业全部装入内存A、固定分区B、可变分区C、简单分页D、请求分页9、多级反馈队列进程调度算法中，队列编号越大优先级别越低，在CPU 上运行的i 级队列中的进程，时间片到后，它应（）A、插入 i 级队尾B、插入 i-1 级队尾C、插入 i+1 级队尾D、插入 i+1 级队首10、下列算法中用于磁盘移臂调度的是

3、（）A、时间片轮转法B、LRU 算法C、最短寻道时间优先算法D、优先级别高者优先算法11、处于后备状态的作业存放在（）中。A、外存B、内存C、外存和内存D、外存或内存12、 （）不是操作系统的功能A、管理系统硬件资源B、程序运行错误时给出错误提示C、 提供方便的用于使用界面D、管理系统软件资源13、有 m 个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是（）最大值为 1 A、-m B、-1 C、0 D、-m+1 14、最优页面置换（淘汰）算法是（）A、实际使用中最好的一种页面淘汰算法B、实际中不使用的算法C、 实际可以使用的算法D、具有很好应用前景的算法15

4、、计算机系统产生死锁的根本原因是（）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - A、资源有限B、进程推进顺序不当C、系统中进程太多D、A 和 B二、填空题1、在消息队列通信机制中，接收者进程接收消息时，消息队列为空， 则接受者进程必须（ 阻塞等待 ）2、简单分页管理中块大小为1024 字节，则逻辑地址9000 所对应的（页号，页内偏移）是（9000/1024,9000%1024 即（8,808） ）3、在可变分区存储管理中，

5、最优适应分配算法要求对空用区表项按（分区大小升序）进行排列。4、分时系统中，时间片越小，系统的开销越（大） ，对用户的影响越（快）5、文件的共享方式有基于（索引结点 ）和基于 符号链 的两种共享方式。6、 （ 设备驱动程序 ）是控制设备动作的核心模块，如设备的打开、关闭、读写等，用来控制设备上数据的传输。7、有一个磁盘请求序列，其磁道号为10、22、20、2、40、6、38。假定磁头当前位于磁道20 处，且磁头沿磁道号大的方向移动。按照电梯调度算法（即扫描算法）下列哪个是磁头的正确移动顺序（20,22,38,40,10,6,2） 。若按循环扫描算法则为：20,22,38,40,2,6,108、

6、通道的类型有字节多路通道，数组选择通道与（ 数组多路）通道。9、进程主要是由（进程控制块 ） 、 （程序 ） 、数据 三部分内容组成。10、为了实现消息缓冲队列通信，在PCB 中必须包含有消息列队首指针mq、 （互斥使用消息队列的信号量）与（ 标识消息队列长度的信号量） 。11、文件管理中将一个FCB 拆分为 文件名 （及索引结点号）与索引结点 两部分，其目的是为了（ 加快文件的检索速度） 。12、每当进程（请求使用外围设备）时，操作系统就要运行银行家算法。13、破坏掉死锁的四个必要条件中（任意一个 ） ，死锁就不复存在了。14、文件管理的最终目的是实现文件的（按名存取 ）15、请求分页内存管

7、理，分配给每个进程的物理块的数量与进程的页数成正比，则系统采用的 是 （ 按 比 例 分 配 ） 算 法 。 还 有 平 均 分 配 算 法 （ 物 理 块 总 数 /进 程 数 ）考虑优先权算法（如重要的实时系统，可能完全按优先权来为各进程分配物理块） 16 设某一临界区的功用信号mutex,其初始值为1,当，mutex=-2 时，表示有（ 1）个进程在临界区内，有（ 2）个进程等待进入临界区。（当然 mutex=0,则分别（ 1,0） ）三、应用题1、为实现请求分页内存管理，页表中至少应含有哪些内容？页号，物理块号状态位，访问字段，修改位，外存地址。2、什么是分页？什么是分段？二者主要有何

8、区别？分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。分段是一组逻辑信息的集合，即一个作业中相对独立的部分。段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。分页和分段的主要区别是：-页是信息的物理单位，段是信息的逻辑单位；-页的大小是由系统固定的，段的长度因段而异，由用户决定；-分页的作业地址空间是一维的，分段的作业地址空间是二维的。名师资料总结 - - -精品资料欢迎下载 - - - -

9、 - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 3、作业调度和进程调度之间有什么不同？作业调度的主要功能是根据作业控制块中的信息，审查系统能否满足作业的资源需求，以及按照一定的算法，从外存的后被备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后将新建的进程插入就绪队列，准备执行。进程调度用于决定就绪队列中的哪个进程（或内核级线程）应获得处理机， 然后再由分派程序执行把处理机分配给进程的具体操作。？4、请求分段内存管理，进程段表如下图所以，请问对于逻辑地址（ 2,31

10、4） ， （1,825） （3,453）是否有对应的物理地址，若有，具体指示多少？（请求分页呢）段号段基址段长状态位访问位修改位0 1800 708 1 1 0 1 4260 650 1 1 1 2 5000 600 0 1 1 3 6800 548 1 1 0 4 9210 422 0 0 0 5、系统中有4 个进程，它们的提交时间和要求运行的时间如下表，若使用高响应比优先算法进行调度，试问进程D 的开始时间，完成时间，周转时间，带权周转时间各是多少？进程提交时间（小时）运行时间（分钟）开始时间（小时）完成时间（小时）周转时间T（分钟）带权周转时间 W A 7：00 30 B 7：10 10

11、0 C 7：20 40 D 7:30 10 6、请求页式管理系统，页面走向如下：, , ,若分配给作业的最多块数为4，在上述页面走向中，当第三次向访问到1 号页面时， 就分别对最近最久未使用（LRU ）与最近最少使用（ LFU）页面淘汰算法回答下列问题：（1）是否发生缺页中断？（2）若发生缺页中断，应淘汰哪一页？7、设有两个进程W 与 V，试对他们的代码添加P、V 操作，使W 与 V 的同步关系满足语序： W1，V1，V2， W2 的要求（所用信号量应给出初值）。P1 P2 W1:X+A+1 Y=X+B W2:X=X+A V1：打印 Y 的值：打印 X 的值：V2： X=A+2 Y=Y+X 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -