2022年2022年计算机操作系统试题 2.pdf

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

1、操作系统试题及答案（二）一、选择题1、操作系统的主要功能是管理计算机系统中的（） 。A程序库B数据C文件D资源2、 在操作系统中， （）是竞争和分配计算机系统资源的基本单位。A程序B进程C作业D用户3、 在操作系统中，并发性是指若干个事件（）发生。A，在同一时刻B。一定在不同时刻C某一时间间隔内D。依次在不同时间间隔内4、产生死锁的基本原因是（）和进程推进顺序非法。A资源分配不当B系统资源不足C作业调度不当D进程调度不当5、文件系统采用多级目录结构的目的是（）A 系统开销 B节省存储空间C解决命名冲突D缩短传送时间6、位示图方法可用于（）A 盘空间的管理B盘的驱动调度C文件目录的查找D页式虚拟

2、存储管理中的页面调度7、下列算法中用于磁盘移臂调度的是( ) A时间片轮转法B LRU 算法C 最短寻找时间优先算法D优先级高者优先算法8、存放在磁盘上的文件， （） 。A即可随机访问，又可顺序访问B。只能随机访问C只能顺序访问 D 。只能读 /写不能访问9、一作业 8：00 到达系统，估计运行时间为1 小时，若 10：00 开始执行该作业，其响应比是（）A2 B 1 C 3 D 0.5 10、进程和程序的本质区别是（） 。A内存和外存B动态和静态特征C共享和独占使用计算机资源D顺序和非顺序执行机器指令11、对于硬盘上存放的信息，物理上读写的最小单位是一个（） 。A二进位B。字节C。物理块D。

3、逻辑记录12、多道程序设计是指（）A在实时系统中并发运行多个程序B在分布系统中同一时刻运行多个程序C在一台处理机上同一时刻运行多个程序D在一台处理机上并发运行多个程序13、进程从运行状态进入就绪状态的原因可能是（）A被选中占有处理机B等待某一事件C等待的事件已发生D 时间片用完14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。A先进先出淘汰算法B。最近最少使用淘汰算法C最优淘汰算法D。最不常用页面淘汰算法15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（） 。A顺序文件B链接文件C索引文件D逻辑文件二、填空题

4、1、临界资源的概念是，而临界区是指名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - 2操作系统的4 个基本特征是、和3死锁产生的必要条件有四个，即、。4Spooling系统中，作业执行时，从磁盘上的中读取信息，并把作业的执行结果暂时存放在磁盘上的中。5信号量的物理意义是当信号量大于零时表示；当信号量值小于零时，其绝对值表示为。6、将一台独占设备改造成共享设备的一种行之有效的技术是7、一段时间内只允许一个进程访问的资源称为8、进程的

5、基本状态有三种，它们分别是、和9CPU 与外围设备传输数据有四种方式，即程序直接控制方式、方式、方式、方式。10按逻辑结构可把文件分为文件和记录式文件两类。11.文件存储空间管理的基本方法有：空闲文件目录、和。三、简答题1. 何为死锁？产生死锁的原因和必要条件是什么？2. 什么是虚拟存储器和局部性原理？3以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING 技术将打印机模拟为虚拟打印机。四、编程题1、在一个小盒子里存放了黑子和白子两种围棋棋子，已知黑子和白子数量皆等于N ，试设计两个并发进程 ProcessA和 ProcessB ，将这些充分混合在一起的棋子分开来。2、吃水

6、果问题：桌上有一只盘子，每次只能放一个水果，爸爸只放苹果，妈妈只放放桔子，儿子只吃桔子，女儿只吃苹果。只要盘子空，则爸爸或妈妈可向盘中放水果，孩子只取自己需要的水果吃，请用P、V 操作给出四人之间正确活动的程序。五、计算题1、在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4 时，试计算采用FIFO 和 LRU 算法时的缺页率，分别给出按照这两种算法处理时，顺序给出被淘汰页面的页号。2、考虑下述页面走向：1，2，5，4，2，1，5，6，4，1，3，4，7，6，3，2，1，2，3，6；当名师资料总结 - - -精

7、品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 内存块数量为3 时，试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数（初始所有内存块都是空的） 。3、在一个批处理系统中，有两个作业进程。有一作业序列，其到达时间及估计运行时间如下表：作业到达时间估计运行时间（分钟）110：0045210：1030310：1555410：2020510：3035系统采用最高响应比优先的作业调度算法（响应比等待时间/ 估计运行时间）。进程的调度采用

8、短作业优先的抢占调度算法。(1) 列出各作业的执行时间（2）计算这批作业的平均周转时间4、有 5 个任务 A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min,优先级分别为3，5，2，1，4，这里 5 为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。1)先来先服务（按A，B，C，D ，E）算法。2)优先级调度算法。3)时间片轮转算法。 （时间片为2min ）5、已知某磁盘的进程访问磁道的序列为55、58、39、18 、90、160 、150 、38、184 ；当前磁头的位置在 100 号磁道，磁头向磁道号增大的方向移动；计算

9、：（1）求最短寻道时间优先算法（SSTF）的平均寻道长度（2）求电梯算法的平均寻道长度。6、.若磁头的当前位置为100 磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求序列：23 ，376 ，205 ，132，19 ，61，190 ，398 ，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？7、某段式存储存器中采用如下段表段号段的长度（字节）主存起始地址0 660 2219 1 140 3300 2 100 90 3 580 1237 4 960 1959 请回答：(1) 画出段式管理的地址变换过程。(2) 计算 0,432 、1,10 、

10、2,500 、3,400 的内存地址，其中方括号内的第一元素为段号，第二元素名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 为段内地址。 (3) 存取一条指令或数据至少要访问几次主存。8、在采用页式存储管理的系统中，某作业J 的逻辑地址空间为4 页（每页 2048 字节），且已知该作业的页面映像表如下。页号块号0 2 1 4 2 6 3 8 试借助地址变换图（要求画出地址变换图）求出有效逻辑地址4865 所对应的物理地址。六、综

11、合题1、假定系统中有四个进程P1、P2、P3、P4，三种类型的资源R1、R2、R3，数量分别为9、3、6，在 T0 时刻的资源分配情况如下表所示：资源进程Max Allocation Need Available R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 P2 P3 P4 3 2 2 6 1 3 3 1 4 4 2 2 1 0 0 5 1 1 2 1 1 0 0 2 2 2 2 1 0 2 1 0 3 4 2 0 1 1 2 (1) ：检查 T0 时刻的安全性(2) ：在（ 1）的基础上，若P2 发出请求向量Request2 （1，0，1） ，系统可否满足？

12、(3) ：在（ 2）的基础上，若P1 发出请求向量Request1 （1，0，1） ，系统可否满足？(4) ：在（ 3）的基础上，若P3 发出请求向量Request3 （0，0，1）系统可否满足？2、设系统中有三种类型的资源（A、B、C）和五个进程（P1、P2、P#、P￥、 P5） 。A 资源的数量为 17 ，B 资源的数量为5，C 资源的数量为20。在 T0 时刻系统状态如表达式和表面化所示。系统采用银行家算法实施死锁避免策略。试问：1）T0 时刻是否为安全状态？若是，请给出安全序列。2）在 T0 时刻若进程P2 请求资源（ 0，3，4） ，是否能实施资源分配，为什么？3）在 2）的基础上，

13、若进程P4 请求资源（ 2，0，1） ，是否能实施资源分配，为什么？4）在此）的基础上，若进程P1 请求资源（ 0，2，0） ，是否能实施资源分配，为什么？表 1 T0 时刻系统状态进程最大资源需求量已分配资源数量A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 表 2 T0 时刻剩余资源数资源数型A B C 剩余资源数2 3 3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -