2022年最新操作系统试题及答案分析 .pdf

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

1、第 1 页 共 10 页一、选择题1、一个完整的计算机系统是由（C）组成的。A 硬件B.软件C. 硬件和软件D.用户程序2、操作系统的基本职能是（A ） 。A 控制和管理系统内各种资源，有效地组织多道程序的运行B 提供用户界面，方便用户使用C 提供方便的可视化编辑程序D 提供功能强大的网络管理工具3、以下著名的操作系统中，属于多用户、分时系统的是（C ） 。A. DOS 系统B. Windows NT 系统C. UNIX 系统D.OS/2 系统4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B ） 。A多道批处理系统B分时系统C实时系统D网络系统5、当操作系统退出执行，让用户执

2、行时，系统会（C ） 。A继续保持管态B继续保持目态C从管态变为目态D从目态变为管态6、下列进程状态的转换中，哪一个是不正确的（D） 。A.就绪运行B.运行就绪C.阻塞就绪D.就绪阻塞7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D ） 。A 从就绪变为运行B从运行变为就绪C 从运行变为阻塞D从阻塞变为就绪8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ） 。A. 动态性B. 并发性C. 调度性D. 异步性9、进程控制块是描述进程状态和特性的数据结构，一个进程（D） 。A 可以有多个进程控制块B可以和其

3、他进程共用一个进程控制块C 可以没有进程控制块D只能有惟一的进程控制块10、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C） 。A、公共变量B、标志符C、信号量D、标志变量11、如果进程 PA 对信号量 S 执行 P 操作，则信号量S 的值应（ B ） 。A加 1 B减 1 C等于 0 D小于 0 12、进程状态从就绪态到运行态的转化工作是由（C）完成的。A作业调度B中级调度C进程调度D设备调度13、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A）完成的。A作业调度B中级调度C进程调度D内存调度14、通常，用户编写的程

4、序中所使用的地址是（A ） 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 10 页 - - - - - - - - - 第 2 页 共 10 页A逻辑地址B物理地址C绝对地址D内存地址1 （ D）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2 （C ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。A、操作员B、联机用户C、操作系统D、

5、目标程序4当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7分页式存储管理中，地址转换工作是由（A ）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序8如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。A、重名翻

6、译机构B、建立索引表C、建立指针D、多级目录结构9对记录式文件，操作系统为用户存取文件信息的最小单位是（C ） 。A、字符B、数据项C、记录D、文件10为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。A、设备类相对B、设备类绝对C、相对D、绝对11通常把通道程序的执行情况记录在（D ）中。A、PSW B、PCB C、CAW D、CSW 12作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪13一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。A、运行B、等待C、就绪D、收容名师资料总结 - - -精品资料欢迎下载 - - - -

7、 - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 10 页 - - - - - - - - - 第 3 页 共 10 页14共享变量是指（D ）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15临界区是指并发进程中访问共享变量的（D）段。A、管理信息B、信息存储C、数据D、程序16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、4 17产生系统死锁的原因可能是由于（C ） 。A、进程

8、释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18主要由于（ D ）原因，使 UNIX 易于移植。A、UNIX 是由机器指令书写的B、UNIX 大部分由汇编少部分用C 语言编写C、UNIX 是用汇编语言编写的D、UNIX 小部分由汇编大部分用C 语言编写19UNIX 系统中，进程调度采用的技术是（D ） 。A、时间片轮转B、先来先服务C、静态优先数D、动态优先数20UNIX 系统中，文件存贮器的管理采用的是：（C ） 。A、位图法B、空闲块表法C、成组连接法D、单块连接法二、判断题（每小题1 分，共 15 分）1、 在多道程序环境下，任意两个进程都

9、是可以并发执行的。F 2、 随着进程的撤消，程序也随之消亡。F 3、 临界区是进程中访问临界资源的那段代码。T 4、 进程的同步是指进程间的相互合作关系。F 5、 在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。T 6、 作业的调度有抢占式调度和非抢占式调度两种方式。F 7、 若系统的 RAG 不可完全化简，则可判定系统发生了死锁。T 8、 破坏“互斥条件”是预防死锁的手段之一。F 9、 可变分区管理方式不支持虚拟存储管理方案。T 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - -

10、 - 第 3 页，共 10 页 - - - - - - - - - 第 4 页 共 10 页10、分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户的编程要求。 F 11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。F 12、最佳置换算法的性能最好，所以现代操作系统中多采用该算法。F 13、磁盘是典型的独占型设备，分配不当有可能引起进程死锁。F 14、SPOOLING 技术是一种假脱机技术，利用它可以提高独占设备的利用率。T 15、在 LINUX 系统中，使用系统调用fork （）创建进程，返回值为-1 表示创建 T 失败。三、综合题1、简述操作系统的基本特征。答：

11、 （1）并发。在单处理机、多道程序环境下并发是指一段时间内，宏观上多个程序同时运行、微观上交替运行的情形。OS 中引入进程的概念就是为了实现并发；（2）共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同时访问两种方式；（3）虚拟。 OS 会通过虚拟技术实现系统功能的扩充。（4）异步性。并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。1、 假定一个阅览室最多可容纳100 人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问：（1）用 P、V 操作管理并发进程时，应如何定义信号

12、量？写出信号量的初值并说明其含义；（2）根据所定义的信号量，把应执行的P、V 操作填入以下程序中，以保证进程能够正确地并发执行。COBEGIN PROCEDURE Enter Begin ；登记；进入阅览室；阅读；End；PROCEDURE Leave Begin 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 10 页 - - - - - - - - - 第 5 页 共 10 页；去掉登记项；离开；End；COEND ；【解析】（1）设置资源信号量Empty：=100，

13、表示阅览室中最初有100 个空位；设置互斥信号量Mutex ：=1，表示登记表初始是可用的。（2）按顺序填入P（Empty） ； P（Mutex） ； V（Empty） ；2、 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的非抢占式调度算法。下表所列的作业优先数即为进程优先数，优先数越小优先级越高。作业名到达时间估计运行时间优先数A 10:00 30 分5 B 10:20 20 分4 C 10:30 40 分3 D 10:50 10 分6 （1）列出所有作业进入内存时间及结束时间；（2）计算平均周转时间。【解析】（1） （2）答案如下所示：作业名

14、到达时间运行时间优先数进入内存时间结束时间周转时间A 10:00 30 分5 10:00 10:30 30 分B 10:20 20 分4 10:20 11:30 70 分C 10:30 40 分3 10:30 11:10 40 分D 10:50 10 分6 11:10 11:40 50 分平均周转时间 =（30+70+40+50）/4=47.5 分3、 假如某个时刻的系统状态如图所示：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 10 页 - - - - - - - -

15、 - 第 6 页 共 10 页请问： （1）对该 RAG 进行化简并说明是否存在死锁，要求给出化简步骤；（2）如果系统发生了死锁，常用的死锁解除策略有哪些？【解析】（1）P2 P3 P4 P1R1 R2 P2 P3 P4 P1R1 R2 P2 P3 P4 P1R1 R2 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 10 页 - - - - - - - - - 第 7 页 共 10 页RAG 可以完全化简，故不存在死锁。（2）如果发生了死锁，常用的死锁解除策略有：剥夺资

16、源；撤消进程。4、 给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略。进程请求表空闲分区表进程名大小A 96K B 20K C 200K P2 P3 P4 P1R1 R2 P2 P3 P4 P1R1 R2 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 10 页 - - - - - - - - - 第 8 页 共 10 页请问： （1）若采用首次适应算法和最佳适应算法来处理这些进程序列，哪一种算法可以满足该进程序列的请求？（2）给出按照能满足进程序列请求

17、的算法进行分区分配后的空闲分区表。【解析】（1）最佳适应算法可以满足所有进程的资源请求。（2）分区分配后的空闲分区表如下：分区号大小起始地址1 12K 120K 2 10K 150K 3 5K 200K 4 18K 420K 5、在某个请求分页存储系统中，已知页面大小为1024K。现有一进程，其页表如下：页号块号状态0 3 1 1 2 1 2 4 1 3 0 4 0 其中，状态位为1 表示该页在内存，为0 表示不在内存。请问： （1）若给定一逻辑地址为2148，其物理地址为多少？（2）若给定一逻辑地址为5000，给出其物理地址的计算过程。【解析】 （1） 逻辑地址 LA=2148 ， 则逻辑页

18、号 P=INT （2148/1024） =2， 页内位移 W=2148 mod 1024=100。查页表知：该页在内存，块号为4，由此得物理地址 PA=1024*4+100=4196 。（2）逻辑地址 LA=5000 ，则逻辑页号P=INT （5000/1024=4，查页表知：该页不在内存，发生缺页中断。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

19、 1 分区号大小起始地址1 32K 100K 2 10K 150K 3 5K 200K 4 218K 220K 5 96K 530K 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 10 页 - - - - - - - - - 第 9 页 共 10 页M=3 F （2）求缺页中断次数F= ；缺页率 f= 。【解析】（1）时刻1 2 3 4 5 6 7 8 9 10 P 4 3 2 1 4 3 5 3 2 1 M=3 4 4 4 1 1 1 5 5 5 5 3 3 3 4

20、4 4 4 2 2 2 2 2 3 3 3 3 1 F 1 2 3 4 5 6 7 8 9 （3）缺页中断次数为F=9 次，缺页率为f=90。39 （10 分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是： 115，228，120，88，446，102，321，432，260，167，若该作业的第0 页已经装入主存，现分配给该作业的主存共300 字，页的大小为100 字，请回答下列问题：（1）按 FIFO 调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。按 FIFO 调度算法将产生5 次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=5

21、0% （2）按 LRU 调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。按 LRU 调度算法将产生6 次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60% 40 （8 分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3 毫秒时间，移动臂当前位于40 号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；3 毫秒 292=876 毫秒（2）最短寻找时间优先算法3 毫秒 120=360 毫秒41 （8 分）某系统中有10 台打印机，有三个进程P1，P2，P3分别需要8 台，

22、7 台和 4 台。若 P1，P2，P3 已申请到 4 台，2 台和 2 台。试问：按银行家算法能安全分配吗？请说明分配过程。系统能为进程P3 分配二台打印机。因为尽管此时10 台打印机已分配给进程P1 4 台，P22 台和 P34台，全部分配完，但P3 已分配到所需要的全部4 台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4 台打印机，使进程P1，P2 均可能获得乘余的要求4 台和 5 台，按银行家算法是安全的7、设公共汽车上有一位司机和一位售票员，它们的活动如下：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - -

23、- - 名师精心整理 - - - - - - - 第 9 页，共 10 页 - - - - - - - - - 第 10 页 共 10 页司机：售票员：启动车辆售票正常行车开车门到站停车关车门请分析司机与售票员之间的同步关系，如何用PV 操作实现。答：为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量S1、S2 分别表示可以开车和可以开门，S1 的初值为 1，S2 的初值为 0。用 PV 操作实现司机进程和售票员进程同步的算法描述如下：司机：售票员：P（S1） 售票启动车辆P（S2）正常行车开车门到站停车关车门V（S2） V（S1）另外，程序中PV 操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，S1、S2 的初值均应为0。司机：售票员：正常行车售票到站停车P（S2）V（S2） 开车门P（S1） 关车门启动车辆V（S1）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 10 页 - - - - - - - - -