2021年操作系统期末试卷

《2021年操作系统期末试卷》由会员分享，可在线阅读，更多相关《2021年操作系统期末试卷（9页珍藏版）》请在金锄头文库上搜索。

1、操作系统期末试卷 含答案一、挑选题1、在现代操作系统中引入了（），从而使并发和共享成为可能；A. 单道程序B.磁盘C.对象D. 多道程序2、操作系统答应在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用运算机；A. 网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）；A. 用户与运算机硬件之间的接口B.掌握和治理运算机资源的软件C. 合理组织运算机工作流程的软件D.运算机资源的的治理者4、当 CPU 处于管态时，它可以执行的指令是（）；A. 运算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第1

2、00 个规律块时， 使用操作系统供应的 （）接口；A. 系统调用B.图形用户接口C.原语D.键盘命令6、以下几种关于进程的表达， （）最不符合操作系统对进程的懂得？A. 进程是在多程序并行环境中的完整的程序； B. 进程可以由程序、数据和进程掌握块描述； C. 线程是一种特别的进程； D.进程是程序在一个数据集合上运行的过程，它是系统进行资源安排和调度的一个独立单位；7、当一个进程处于（ ）状态时，称其为等待（或堵塞）状态；A. 它正等待中心处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ ）；

3、A. 由就绪变运行 B. 由运行变就绪 C. 由堵塞变运行 D. 由堵塞变就绪9、下面关于线程的表达中，正确选项（ ）；A. 不论是系统支持线程仍是用户级线程，其切换都需要内核的支持； B. 线程是资源的安排单位，进程是调度和安排的单位；C. 不管系统中是否有线程， 进程都是拥有资源的独立单位； D. 在引入线程的系统中， 进程仍是资源安排和调度分派的基本单位；10、设有 3 个作业，它们同时到达，运行时间分别为 T1、T2 和 T3, 且 T1 T2T3，如它们在单处理机系统中按单道运行，采纳短作业优先调度算法，就平均周转时间为（ ）；A. T1+T2+T3 B. T1+T2+T3/3 C.

4、 T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的 I/O 掌握方式中，需要 CPU 干预最少的方式是（）；A程序 I/O 方式B中断驱动 I/O 掌握方式C直接储备器拜访 DMA 掌握方式DI/O 通道掌握方式12、有 m个进程共享同一临界资源， 如使用信号量机制实现对一临界资源的互斥拜访，就信号量的变化范畴是（）；A.1 至 m-1B.1至 m-1C.1至 mD.1至 m13、对资源编号， 要求进程依据序号次序申请资源， 是破坏了死锁必要条件中的哪一条？（）A. 互斥B. 恳求与保持C. 不行剥夺D. 循环等待14、某系统采纳了银行家算法，就以下表达正确选项（）；

5、A. 系统处于担心全状态时肯定会发生死锁B. 系统处于担心全状态时可能会发生死锁C. 系统处于安全状态时可能会发生死锁D.系统处于安全状态时肯定会发生死锁15、CPU 输出数据的速度远远高于打印机的打印速度，为解决这一冲突，可采纳（）A并行技术B缓冲技术C虚拟储备器技术D掩盖技术16、下面最有可能使得高地址空间成为大的闲暇区的安排算法是（）；A. 首次适应法B.正确适应法C. 最坏适应法D. 循环首次适应法17、在下面关于虚拟储备器的表达中，正确选项（）；A. 要求程序运行前必需全部装入内存且在运行过程中始终驻留在内存B. 要求程序运行前不必全部装入内存且在运行过程中不必始终驻留在内存 C.要

6、求程序运行前不必全部装入内存但是在运行过程中必需始终驻留在内存D.要求程序运行前必需全部装入内存但在运行过程中不必始终驻留在内存18、采纳段式储备治理的系统中，如地址用24 位表示，其中 8 位表示段号，就答应每段的最大长度是（）；A.2 24B.216C.28D.23219、在可变式分区安排方案中，某一作业完成后，系统收回其主存空间，并与相邻闲暇区合并，为此需修改闲暇区表，造成闲暇区数减1 的情形是（）；A. 无上邻闲暇区，也无下邻闲暇区B.有上邻闲暇区，但无下邻闲暇区C.有下邻闲暇区，但无上邻闲暇区D.有上邻闲暇区，也有下邻闲暇区20、MS-DOS 系统中的磁盘文件物理结构属于（）；A.

7、连续文件B. 链接文件C. 索引文件D. 散列文件二、填空题21、 操作系统是运算机系统中的一个的 资源； 系统软件，它治理和掌握运算机系统中22、 进程主要由 程序、 数据和PCB三部分内容组成，其中 PCB 是进程存在的惟一标识，而数据部分也可以为其它进程共享；23、在一个具有 2 个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情形下，堵塞进程队列中最多有 n个进程；某一时刻，处于执行状态的进程为0 个，且当前处理机闲暇，处于就绪状态的进程有 n个；24、当处理器闲暇时， 调度程序从 就绪 进程队列中挑选一个进程给其安排CPU，处于 堵塞状态的进程是不会获得 CPU的；25、在

8、响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短 的作业将得到优先调度；当各个作业要求运行的时间相同时，长 的作业得到优先调度； 等待时间26、某系统中共有 10 台磁带机被 m 个进程竞争， 每个进程最多要求 3 台磁带机， 那么当m的取值为 _不超过 4 的整数 时，系统不会发生死锁；27、 设有 8 页的规律空间，每页有 1024 字节，它们被映射 32 块的物理储备区中，那么， 规律地址的有效位是 13位，物理地址至少是15位；28、 在一个分页储备治理系统中，页长为4KB ，某一作业的页表如图1 所示，虚拟地址3000 对应的物理地址为12K+3000=1528

9、88 ；29、虚拟设备是通过 SPOOLING 技术把独占设备变成能页号物理块号031426为如干用户共享 _的设备；30、已知某文件采纳串联结构，它由10 个规律记录组成，每个规律记录刚好存放于一个磁盘块上，都为1024 字节，并依次存放在 10、61、32、75、87、98、46、37、33 和 11 号磁盘块上；图 1 作业页表如要存取文件相对于文件头偏移7654 字节处的信息，就要拜访的磁盘块块号为 37，块内的偏移量是 486；31、什么是进程？什么是线程？进程与线程有何区分？ 答：（1） 进程是具有独立功能程序在某个数据集合上的一次执行过程；（ 2 分）（2） ）线程是进程内的一个

10、执行实体或执行单元；（2 分）（3） 进程和线程的区分： （ a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间；一个进程的线程在另一个进程内是不行见的；b 在引入线程的操作系统中，进程是资源安排和调度的单位，线程是处理机调度和安排的单位，资源是安排给进程的，线程只拥有很少资源，因而切换代价比进程切换低；（2 分）说明：论述条理清晰，包含上述要点，此题即可得满分32、什么是死锁？产生死锁的缘由和必要条件是什么？ 答：（1） 在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永久不会释放的资源，此时的系统处于死锁状态，简称死锁；（2 分）（2）

11、死锁产生的缘由：（a）系统供应的资源有限；（b）进程推动次序不当；（ 2 分）（3） 产生死锁的必要条件：互斥条件、不行剥夺条件、恳求和保持条件、循环等待条件； （ 2 分）说明：论述条理清晰，包含上述要点，此题即可得满分33、说明作业调度， 中级调度和进程调度的区分， 并分析下述问题应由哪一级调度程序负责；(1) 在可获得处理机时，应将它分给哪个就绪进程；(2) 在短期繁重负载下，应将哪个进程临时挂起；答：(1) 作业调度用于打算把外存中处于后备队列中的哪些作业调入内存， 并为它们创建进程， 安排资源， 然后将新创建进程插入就绪队列；中级调度负责将内存中临时不具备运行条件的进程换到外存交换区

12、存 放，但内存闲暇时，又将外存中具备运行条件的进程重新换入内存；进程调度打算将处理机安排给就绪进程队列的哪个进程；（4 分）（2） 进程调度、中级调度（ 2 分）说明：论述条理清晰，包含上述要点，此题即可得满分四、综合题（本大题共2 小题，第 1 题 9 分，第 2 题 13 分，计 22 分）34、（9 分）在一个恳求分页系统中，假设系统安排给某进程的物理块数为3，开头时内存为空，执行如下拜访页号序列：1，2，3，4，1，2，5，1，2，3， 4， 5试说明采纳先进先出 FIFO、最近最少使用（ LRU ）和正确置换算法 OPT 进行页面置换时，缺页次数各是多少？答：（1）FIFO: 9 次

13、（3 分）（2） LRU ： 10 次 （ 3 分）（3） OPT ：7 次（ 3 分）说明：没有运算过程， 此题不得分； 假如结果有误， 依据步骤酌情给分；35、（ 13 分）如图 2 所示，系统中有三个进程 GET、PRO和 PUT，共用两个缓冲区 BUF1和 BUF2；假设 BUF1中最多可放 11 个信息，现已放入了两个信息； BUF2最多可放 5 个信息； GET进程负责不断地将输入信息送入BUF1中， PRO进程负责从 BUF1中取出信息进行处理，并将处理结果送到 BUF2中， PUT进程负责从 BUF2中读取结果并输出；试写出正的确现GET、PRO、PUT的同步与互斥的算法（要求

14、： （1）用类 C 语言描述，条理清晰，注释恰当； （2）信号量原语统一使用 wait 和 signal ；）GEBUFPRBUFPU答：semaphoreT图 2 进程合作OTint mainempty1=9;/ 空 buf1 的数目full1=2;/ 有 数 据 的buf1 的数目empty2=5;/空 buf2 的数目full1=0;/ 有 数 据 的buf2 的数目mutex1=mutex2=1;/互斥信号量Cobegin/并发开头GET;PRO;PUT;Coend/并发终止return 0;3 分/GET 进程void GET （） while1 waitempty1; waitmutex1;将信息送入 buf1;signalmutex1; signalfull1;3 分/PRO 进程void PRO （） while1waitfull1; waitmutex1;从 b