计算机操作系统第四版试题与答案.docx

1、计算机操作系统第四版试题与答案操作系统期末考试（一）、单项选择题 （在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题 2分，共 20 分）1、 文件系统的主要组成部分是（A、文件控制块及文件 C系统文件及用户文件2、 实现进程互斥可采用的方法（A、中断 B 、查询）B 、 I/O 文件及块设备文件D 、文件及管理文件的软件）C 、开锁和关锁 D 、按键处理4、串联文件适合于（）存取A、直接 B、顺序 C、索引D、随机5、进程的同步与互斥是由于程序的（）引起的A、顺序执行 B、长短不同C宀口 曰、信号量D、并发执行6、信号量的值（ ）A 、总是为正 B、总是为负C、总

2、是为0 D、可以为负整数7、多道程序的实质是（）A 、程序的顺序执行B、程序的并发执行C 、多个处理机同时执行D、用户程序和系统程序交叉执行3 、某页式管理系统中，地址寄存器的低9 位表示页内地址，则页面大小为（）A 、 1024 字节 B 、 512 字节 C 、 1024KD 、 512K8、虚拟存储器最基本的特征是A 、从逻辑上扩充内存容量）B 、提高内存利用率C 、驻留性 D 、固定性9、飞机定票系统是一个（ ）10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（A 、线程 B 、程序 C 、进程 D 、指令、名词解释（每小题 3 分，共 15 分）1.死锁 :2.原子

3、操作 :3.临界区 :4.虚拟存储器5.文件系统 :1、通道是通过通道程序来对 I/O 设备进行控制的。（）2、请求页式管理系统中， 既可以减少外零头， 又可以减少内零头。 （ ）3、操作系统中系统调用越多， 系统功能就越强， 用户使用越复杂。 （ ）4、一个进程可以挂起自已， 也可以激活自已。 （ ）5、虚拟存储器的最大容量是由磁盘空间决定的。 （ ）6、 单级文件目录可以解决文件的重名问题。 （ ）7、 进程调度只有一种方式： 剥夺方式。 （ ）8、程序的顺度执行具有顺序性， 封闭性和不可再现性。 （ ）9、 并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻

4、发生。 （ ）10、 进程控制一般都由操作系统内核来实现。 （ ） 四、 简答题（每小题 5 分，共 25分）1、 简述死锁产生的原因及必要条件。2、 什么是多道程序技术，它带来了什么好处？3、 有结构文件可分为哪几类，其特点是什么？4、 分时系统的基本特征是什么？5、分页系统与分段系统的区别主要在于哪些方面？五、综合应用题（每小题 10分，共20分）1.有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响 应比高者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平 均带权周转时间。（按十进制计算）作业号提交时间运行时间110. 000. 30210. 2

5、00. 50310. 400 . 10410. 500 . 402.某移动磁盘的柱面由外向里从 0开始顺序编号，假定当前磁头停在 100号柱面，而 且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为 190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。操作系统期末考试（二）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括 号中。每小题2分，共20分）1 可能出现抖动的存储管理方式是（ ）A固定式分区分配 B动态分区分配 C动态重定位分区分配 D请求分页存储管理2.

6、批处理系统的主要缺点是（ ）A输入输出设备利用率低 B失去了多道性 C无交互性 D需要人工干预3进程间的同步是指进程间在逻辑上的相互（ ）关系6.提出以下哪一种是不可能的进程状态变化（ ）A阻塞一就绪 B 执行一阻塞 C 执行一就绪 D 阻塞一执行7 .某页式管理系统中，地址寄存器的低 10位表示页内地址，则页面大小为（ ）A、1024 字节 B、1024K C 、512 字节 D 、512K&资源采用按序分配能达到（ ）的目的。A、避免死锁 B 、解除死锁 C 、9. 将文件加密不是为了防止（ ）A文件被他人修改 B文件被他人阅读10. 建立多级目录（ ）A便于文件的保护 B便于关闭文件 C

7、防止死锁 D 、检测死锁C文件被他人执行 D文件被他人复制解决文件的重名与共享 D便于提高系统的效率名词解释（每小题3分，共15分）1、 抖动：2、 内核：3、 临界资源：4、 进程：5、 共享设备：判断改错题（判断正误，并改正错误，每小题 2分，共20分）1、 分时系统具有交互性，而实时系统无交互性。 （）2、 若用信号量作为同步工具，多个 P和V顺序不当，也会产生死锁。 （）3、在存储管理技术中， 固定式分区分配产生 “外零头”，而可变式分区分配方式产生 “外零头” （ ）4、 当进程已分配到除 CPU以外的所有必要资源时，便处于阻塞状态。 （）5、 操作系统的任务之一就是提高系统的软硬件

8、资源。 （ ）6、 死锁定理是用于预防死锁，破坏死锁条件。 （ ）7、 动态重定位的地址变换是在装入时一次完成的，以后不再改变。 （ ）8、 分页请求系统的置换以段为单位。 （ ）9、 访问控制表是以一个用户建立的。 （ ）10、 系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。 （ ）四、 简答题（每小题 5 分，共 25分）1操作系统的目标是什么？2程序链接的方法有哪几种，请分别作简要阐述。 3什么叫虚拟存储器？实现方式有哪些？ 4简述引起进程调度的原因。5操作系统的基本特征是什么？五、 综合应用题（每小题 10 分，共 20 分）1在采用分页存贮管理系统中，地址结构长度为 18

9、位，其中 11 至 17位表示页号， 0 至 10 位表示页内位移量。 若有一作业依次被放入 2、 3、 7 号物理块中，相对地址 1500 处有 一条指令 store 1,2500 。请问：（1）主存容量最大可为多少 K?分为多少块？每块有多大？（ 2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？2在一个请求式存储管理系统中， 采用FIFO页面置换算法，假设一进程分配了 4个页框，按下面页面进行： 1、 8、 1、 7、 8、 2、 7、 6、 5、 8、 3、 6 请给出缺页的次数和缺页率。操作系统期末考试（三）一、单项选择题 （在每小题的四个备选答案中，只有一个是正确的

10、，将其号码写在题干的括 号中。每小题 2分，共 20分）1独占设备：2文件控制块：3动态重定位：4对换技术：5记录：三、判断改错题（判断正误，并改正错误，每小题 2分，共 20 分） 1实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。 （ ）2、磁盘是共享设备， 所以允许多个进程同时在存储空间中进行访问。 （ ）3、检测死锁的算法是按照死锁定理来实现的， 必须在死锁发生时调用。 （ ）4、响应比高者优先调度算法解决了长作业死等的问题。 （ ）5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。 （ ）6、通道的引入是为了建立独立的 I/O 操作，提高

11、I/O 操作和处理器的并行性。 （ ）7、虽然独享设备与共享设备的驱动程序不同， 但它们的分配算法完全一样。 （ ）8、文件存储空间的分配通常以字节或字节单位。 （ ）9、每一个驻留在辅存上的文件都必须连续存放。 （ ）10、进程的互斥在批处理系统中不会出现。 （ ）四、简答题（每小题 5 分，共 25分） 1文件系统为用户提供的系统调用命令有哪些？ 2什么是请求分页系统？它需要哪些方面的硬件机构支持？ 3选择调度方式和算法的准则是什么？ 4进程有哪三种基本状态？请分别阐述。5什么叫分时系统，它的特征是什么？五、综合应用题（每小题 10 分，共 20 分）1. 在一个请求分页系统中， 采用LR

12、U页面置换算法，例如一个作页的页面走向为 4, 3,2, 1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数 M分别为3和4时，试计 算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以， 凡第一次用到的页面都产生一次缺页） ，并比较所得结果。2.移动磁盘的柱面由外向里从 0 开始顺序编号， 假定当前磁头停在 70号柱面， 而且移 动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为 160、50、130、110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上 述请求的次序。答案（一）一、单选 DCBBDD

13、BAAC二、名词解释1、 死锁：多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不 能再向前推进2、 原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操 作。3、 临界区：在每个进程中访问临界资源的那段代码4、 虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是 具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。5、 文件系统：是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件， 以及向用户提供的使用文件的接口等的集合三、判断改错1、22、 (X)请求分页系统中，只能减少外零头，而不能减少内零头。3、 (X)不一

14、定。4、 ( “)5、 (X )由内存外存容量以及地址结构决定。6、 (X)多级文件目录可解决文件重名问题。7、 (X)进程调度有两种方式：剥夺方式和非剥夺方式。8、 (X )程序顺序执行具有顺序性，封闭性和可再现性。9、 (X)并发是指两个或多个事件在同一时间间隔内发生， 而并行是指两个或多个事件 在同一时刻发生。10、 (V)四、简答1 、答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将 永远不能再向前推进。产生死锁的原因可归结为两点：( 1 ) 争资源。( 2 ) 进程推进顺序非法。在具备下述四个必要条件时，就会产生死锁。3)互斥条件4)请求和保持条件5)不剥夺条

15、件6)环路等待条件2、 什么是多道程序技术，它带来了什么好处？答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下：(1)资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资 源处于忙碌状态，从而使各种资源得以充分利用。(2)系统吞吐量大。由于 CPU和其它系统资源保持“忙碌”状态，而且仅当作业 完成或运行不下去时才切换，系统开销小，所以吞吐量大。3、 答：有结构文件可分为以下三类，分别是：(1)顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。(2)索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录