《2022年操作系统试题( .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统试题( .pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第 1 页 共 6 页一、单选题（每小题1 分，共 20 分）1、操作系统中采用多道程序设计技术提高CPU 和外部设备的【】 。A、利用率B、可靠性C 、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么【】 ，则响应时间越短。A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的【】不属于操作系统所管理的资源。A、CPU B、内存C、中断D、程序4、操作系统是通过【】感知进程存在的。A、程序名B、进程的状态C、中断D、进程控制块5、当【】时，进程从执行状态变为就绪状态。A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的
2、进程状态变化中，不可能发生的变化是【】 。A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若 P、V 操作的信号量S 初值为 2，当前值为 -3，则表示有【】个等待进程。A、0 个B、1 个C、2 个D、 3 个8、P、V 操作是【】A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用 V 操作唤醒一个等待进程时，被唤醒的进程状态变为【】 。A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏【】条件，是一种死锁预防策略。A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是
3、一种【】算法。A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10 个，每个进程的资源需求量为3 个，则不会发生死锁的最大并发进程数为【】A、2 B、3 C、 4 D、5 13、分区管理中采用首次适应分配算法时，应把空闲区按【】次序进行管理。A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是【】 。A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的【】理论。A、虚拟性B、动态性C、局部性D、全局性名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - -
4、- - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 第 2 页 共 6 页16、在请求分页存储管理系统中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数【】 。A、减少B、增加C、无影响D、可能增加也可能减少17、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的【】不属于设备管理数据结构。A、DCT B、JCB C、COCT D、CHCT 18、 【】是操作系统中采用的以空间换取时间的技术。A、通道技术B、SPOOLING 技术C、虚拟存储技术D、覆盖与交换技术19、引入缓冲的主要
5、目的是【】 。A、改善 CPU 和 I/O 设备速度不匹配的情况B、节省内存C、提高 CPU 的利用率D、提高 I/O 设备的利用率20、以下 LINUX 系统的键盘命令中，显示当前工作目录的命令是【】 。A、ls 命令B、cd 命令C、pwd 命令D、cat 命令二、判断题（每小题1 分，共 15 分）1、 在多道程序环境下，任意两个进程都是可以并发执行的。2、 随着进程的撤消，程序也随之消亡。3、 临界区是进程中访问临界资源的那段代码。4、 进程的同步是指进程间的相互合作关系。5、 在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。6、 作业的调度有抢占式调度和非抢占式调度两种
6、方式。7、 若系统的 RAG 不可完全化简，则可判定系统发生了死锁。8、 破坏“互斥条件”是预防死锁的手段之一。9、 可变分区管理方式不支持虚拟存储管理方案。10、分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户的编程要求。11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。12、最佳置换算法的性能最好，所以现代操作系统中多采用该算法。13、磁盘是典型的独占型设备，分配不当有可能引起进程死锁。14、SPOOLING 技术是一种假脱机技术，利用它可以提高独占设备的利用率。15、在 LINUX系统中，使用系统调用fork （）创建进程，返回值为-1 表示创建失败。三、填
7、空题（每小题1 分，共 15 分）1、采用多道程序技术能充分发挥CPU 与并行工作的能力。2、如果希望用户和自己的进程之间可以随时交互，应使用操作系统。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 第 3 页 共 6 页3、在批处理系统中，资源分配以为基本单位。4、在单处理机系统中，若有5 个用户进程且处理机的当前状态为用户态，则处于就绪状态的进程最多为个。5、若有 6 个进程互斥共享某一临界资源，则当6 个进程均发出资源请求
8、后，资源信号量的值为。6、如果系统的RAG 中出现环路，则发生死锁。7、分段存储管理中，必须提供逻辑地址。8、把逻辑地址转换为物理地址的过程称为。9、在请求分页管理方式中，当请求的页面不在内存时发生。10、在请求分段管理方式中，当逻辑地址的段内地址大于段表中该段的长度时，发生。11、在虚拟存储系统中，若选用的不合适，则可能会出现抖动现象。12、实现 SPOOLING 系统时，必须在开辟出称为输入井和输出井的专门区域用以存放作业信息和作业执行结果。13、根据共享属性的不同，设备可以分为独占设备、共享设备和。14、在 LINUX中，为实现父进程和子进程的同步，在父进程中使用系统调用wait（）等待
9、子进程完成，而在子进程中使用系统调用自我终止并唤醒父进程。15、在 LINUX中，系统调用PIPE（fd）的功能是。四、简答题（每小题5 分，共 20 分）1、 简述操作系统的基本特征。2、 试分析引起进程阻塞和唤醒的事件主要有哪些。3、 简述在操作系统中引入缓冲的主要原因。4、 以独占设备为例简述设备分配的过程。五、综合分析题（每小题5 分，共 30 分）1、 假定一个阅览室最多可容纳100 人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问：（1）用 P、V 操作管理并发进程时，应如何定义信号量？写出信号量的
10、初值并说明其含义；（2）根据所定义的信号量，把应执行的P、V 操作填入以下程序中，以保证进程能够正确地并发执行。COBEGIN PROCEDURE Enter Begin ；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 第 4 页 共 6 页；登记；进入阅览室；阅读；End；PROCEDURE Leave Begin ；去掉登记项；离开；End；COEND ；2、 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算
11、法，进程调度采用以优先数为基础的非抢占式调度算法。下表所列的作业优先数即为进程优先数，优先数越小优先级越高。作业名到达时间估计运行时间优先数A 10:00 30 分5 B 10:20 20 分4 C 10:30 40 分3 D 10:50 10 分6 （1）列出所有作业进入内存时间及结束时间；（2）计算平均周转时间。3、 假如某个时刻的系统状态如图所示：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 第 5 页 共 6 页请问：
12、（1）对该 RAG 进行化简并说明是否存在死锁，要求给出化简步骤；（2）如果系统发生了死锁，常用的死锁解除策略有哪些？4、 给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略。进程请求表空闲分区表进程名大小A 96K B 20K C 200K 请问： （1）若采用首次适应算法和最佳适应算法来处理这些进程序列，哪一种算法可以满足该进程序列的请求？（2）给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。5、在某个请求分页存储系统中，已知页面大小为1024K 。现有一进程，其页表如下：页号块号状态0 3 1 1 2 1 2 4 1 3 0 4 0 其中，状态位为1 表示该页
13、在内存，为0 表示不在内存。请问：（1）若给定一逻辑地址为2148，其物理地址为多少？分区号大小起始地址1 32K 100K 2 10K 150K 3 5K 200K 4 218K 220K 5 96K 530K P2 P3 P4 P1R1 R2 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 第 6 页 共 6 页（2）若给定一逻辑地址为5000，给出其物理地址的计算过程。6、在一个请求分页存储系统中，一个进程的页面走向为4，3，2，1，4，3，5，3，2，1，设分配给该进程的内存块数M=3，采用 FIFO 页面置换算法（每调进一个新页认为发生一次缺页中断）。（1）试完成下表：时刻1 2 3 4 5 6 7 8 9 10 P 4 3 2 1 4 3 5 3 2 1 M=3 F （2）求缺页中断次数F= ；缺页率f= 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -