操作系统期末复习题及答案

1、 操作系统 期末复习题及答案 ( 总10 页)-本页仅作为文档封面，使用时请直接删除即可-内页可以根据需求调整合适字体及大小-2222中国石油大学（北京）远程教育学院期末复习题操作系统一单项选择题操作系统是（）对软件进行管理的软件B对硬件进行管理的软件 C对计算机资源进行管理的软件D对应用程序进行管理的软在操作系统中引入多道程序设计的主要目的是（） A缩短程序执行时间B减少响应时间 C提高系统效率和增强系统处理能力 D提高人机交互速进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别()。程序是静态概念，进程是动态概念 B程序是动态概念，进程是静态概念 CD程序顺序执行，进程并发执行

2、进程有多个状态，不会发生的状态转换是（） A就绪运行B阻塞进C运行阻塞D阻塞就绪为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供套（）ADMA控制器B联想寄存C地址变换机构D通道CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可()。并行技术B通道技C缓冲技术D虚存技3333在可变分区存储管理中，最优适应分配算法要求对空闲区表项按()进排列。地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到8.通常不采用()方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资9.下列哪项不是设备管理的基本功能（ ）掌握

3、并记录设备的状态B.按用户的IO请求进行设备分C.死锁检测D.完成实际的IO操作mutex,mutex=-1时表示（）一个进程进入了临界区,B没有一个进程进入了临界区 C两个进程都进入了临界区 D两个进程都在等待以下关于分时系统与批处理系统的说法正确的是(A.批处理系统是实现人机交互的系统分时系统是实现自动控制无需人为干预的系统批处理系统具有批处理能力，但不具有分时交互能力 D.4444当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件的（）。互斥条件B.请求和保持条件C.不可剥夺条件D.环路等待银行家算法是用来（）。避免死锁B. 预防死锁C.检测死锁D.解除死锁在下面对进程的描

4、述中，不正确的是（）进程是动态的概念B.进程执行需要处理C.进程是有生命期的D.进程是指令的集合用P、V操作管理临界区时，信号量的初值应定义为（）任意值在下列解决死锁的方法中，属于死锁预防策略的是（）A 银行家算法B资源有序分配法C 死锁检测法式D请求配图化法在动态分区存储管理中的紧凑（移动）技术可以（）。A 集中空闲区区B增加主存储容量C 缩短访问周期D加地址转换进程的并发执行是指两个以上的进程（）同时执行B. 在执行的时间上是重叠C. 在执行的时间上是不重叠的D. 共享系统资源当出现（）情况时，系统可能产生死锁。 A进程释放资源B一个进程进入死循环 C多个进程竞争资源出现了循环等待D多个进

5、程竞争共享型设5555现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件以具有相同的文件名）问题。系统是通过（）来实现这一功能 的。重名翻译机构B建立索引表C建立指针D多级目录结构21.引入多道程序设计技术的主要目的在于（）A减少存储器碎片B充分利用处理机，减少处理机空闲时C有利于代码共享D充分利用外围设备所谓设备独立性是指，用户在编程时要给出（）。A设备逻辑名B设备物理名C设备启动地址D 设 备 卡 地 址 23临界区是指并发进程中访问共享变量的（）段A管理信息B信息存储C数据D程序在计算机系统中，管态下（） A只能执行特权指令B只能执行非特权指可以执行非法指令D可以执行全部指

6、令将盘块号转换为磁盘的盘面、磁道号和扇区号的工作属于设备管理软件次的哪一层（）。A.用户进程层B.设备独立性软件层C.驱动程序层D.中断处理层二、填空题66661.产生死锁的必要条件是、。2.常用的内存管理方法有、和段页式管理。3.动态重定位是指4.设备按传输数据类型分为：和。进程具有下面的特征性质：、和异步性文件的三种物理结构是、和索引结构。进程主要由_、_、_三部分组成。常用的进程调度算法有优先级调度算法、和法。文件的三种物理结构是、和索引结构。操作系统具有四大功能分别为、 和设备管理。常用的页面置换算法是、和Clock置换法。按照设备的使用方式将设备分为：独享设备、设备和设备。在请求分页

7、存储管理模式中，页面调入时，可采用两种策略，它们分别是和。在请求页式管理中，当地址转换机构发现所需的页不在时，产中断信号，由中断处理程序作相应的处理。虚拟存储器具有和功能。7777设备按传输数据类型分为和三、简答题什么是临界区？简述进程和程序的区别？操作系统具有哪些基本功能？什么是设备无关性实现设备无关性有什么好处什么是文件的逻辑结构和物理结构？什么是临界资源？死锁的必要条件？I/O子系统的层次模型、各层都负责什么工作？常用的磁盘空闲块的管理有几种方法？设备管理中缓冲引入的目的是什么？什么是文件系统？说明进程的结构、特征和基本状态。四、应用题某系统的进程状态转换图如下，请说明：8888执行执行

8、就绪阻塞引起各种状态转换的典型事件是什么？试说明是否会发生下述因果转换？并说明原因。13241设公共汽车上，司机和售票员的活动分别是司机的活动：启动车辆;正常行车；到站停车； 售票员的活动：关车门；售票；开车门；(1) 在汽车不断的到站、停车、行驶过程中，这两个活动有什么同步关系.P、V义和初值。PV操作来实现司机和售票员之间的同步过程。7580号柱面上读信 息，并有下列请求序列等待访问磁盘：请求序列：欲访问的柱面号：16040190188905832102试用电梯调度算法（SCAN算法）上述请求的次序？9999640K6400,1,26394页，其页号为0,1,2,32，4，1，5块中，回答

9、：作业每一页的长度为多少字节？写出该作业被装入主存时，其对应的页表。037AH转换为物理地址辑页序列是：2，1，0，4，1，3，4，2，13块物理内存，若该作业0页已经装入主存，请回答下列问题：（1）FIFO页率是多少。（2）LRU率是多少。101010102222中国石油大学（北京）远程教育学院期末复习题操作系统答案一、选择题1. C 2. C 3. A 4. B 5. C 6. C 7. D 8 C 9 C 1 0 A11. D 12. D 13. A 14. D 15. C 16. A 17. A 18. C 19. C 20. D21. B22. D 24. D 25.C二、填空题互斥

10、条件、请求和保持条件、不可剥夺条件和环路等待条件固定分区、可变分区、分段、分页（43）在处理器每次访问主存时，由动态地址变换机构（硬件）为绝对地址。字符设备和块设备动态性、并发性、独立性连续结构、链接结构 7程序、数据、进程控制块（PCB） 89连续结构、链接结构 10处理器管理、存储管理、文件管理 11最佳置换、FIFO置换、LRU置换1.固定分区、可变分区、分段、分页（43）请求调页、预调页3333内存、缺页请求调入功能、置换功能字符设备、块设备三、简答题在一段时间内只允许一个进程访问的资源访问临界资源的那段代码。态的，所以不存在异步特征处理器管理（进程管理）、存储管理、设备管理和文件管理

11、I/O成逻辑设备与具体物理设备的映射，是的高层使用的逻辑设备与具体的物I/O系统中许多种类不同的设备、作为程序员，只需要知道如何使用这些资源来完成所需要的操作，而无需了解设备的有关具体实现细节储结构，是指文件在外存上的存储组织形式。当一个资源被一个用户占用后，就加锁禁止其他用户进入同时使用该资源。这样的资源叫临界资源。互斥条件、请求和保持条件、不可剥夺条件和环路等待条件O 子系统的各层功能都在操作系统内核实现。用户进程使用系统调用接口来与外部设备通信。内核的 I/O 子系统接受这些 I/O 请求，然后它又通过设备驱动4444程序接口、设备驱动程序与外部设备通信。其中，I/O子系统为用户提供一个

12、I/O的所有交互操作。I节点方法。CPUI/OCPUCPUI/O设备之间的并行性。用户。PCB；特征：动态性、并发性、独立性和异步性；基本状态：就绪、执行、阻塞四、应用题1.（）当一个就绪进程被调度执行时，该进程的状态发生的转换；正在执行的进程时间片用完，该进程的状态会发生；正在执行的进程因等待某事件发生，该进程的状态会发生；当进程等待的事件发生后，该进程的状态会发生。（）21：会； 32：不会；41：可能会，也可能不会2.同步关系为：在汽车的行使过程中，司机活动和售票员的活动的同步5555售票员关车门的动作同步，售票员开车门的动作必须和司机停车的动作同步。为解决同步问题，应设置两个信号量：s1,s2。s10；s20。driverbusman表示。实现如下：driver:while(1)Wait(s1)或 P(S1);启动车辆；正常行使； 到站停车；busman: while(1)Signal(s2)或 V(S2);关 车 门 ； Singal(s1)或 V(S1); 售票；Wait(s2)或 P(S2);开车门；乘客上下车；3.用电梯调度算法处理次序是，6666用最短查找时间优先算法处理的次序是，