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

《计算机操作系统第四版试题与答案》由会员分享，可在线阅读，更多相关《计算机操作系统第四版试题与答案（11页珍藏版）》请在金锄头文库上搜索。

1、操作系统期末考试（一）、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共 20分）1、文件系统的主要组成部分是（A、文件控制块及文件C、系统文件及用户文件2、实现进程互斥可采用的方法（A、中断B、查询）B、I/O 文件及块设备文件D、文件及管理文件的软件 ）C、开锁和关锁D、按键处理3 、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（ ）A、 1024 字节 B、 512 字节4、串联文件适合于（ ）存取A、直接B、顺序5、进程的同步与互斥是由于程序的（A、顺序执行B、长短不同6、信号量的值（ ）A、总是为正B、总是为负7、多道

2、程序的实质是（ ）A、程序的顺序执行C、多个处理机同时执行8、虚拟存储器最基本的特征是（ ）C、 1024KD、 512KC、索引D、随机）引起的C、信号量D、并发执行C、总是为0D、可以为负整数B、程序的并发执行D、用户程序和系统程序交叉执行A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（ ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（ ）A、线程B、程序C、进程D、指令二、名词解释（每小题3 分，共 15 分）1. 死锁:2. 原子操作:3. 临界区:4. 虚拟存储器:5. 文件

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

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

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

6、备利用率低 B 失去了多道性 C 无交互性 D 需要人工干预 3进程间的同步是指进程间在逻辑上的相互（ ）关系A 制约 B 联接C 调用D 合作4SPOOLING 技术的实质是（ ）A 以空间换取时间B 将独享设备改造为共享设备C 虚拟设备D 在进程和进程之间切换设备5我们称磁盘是共享设备，是因为（ ）A 磁盘空间可以让多个用户共享 B 磁盘可支持 SPOOLING 技术C 多个用户对磁盘的访问可同时进行 D 一台磁盘机可有很多盘片 6提出以下哪一种是不可能的进程状态变化（ ）A 阻塞就绪 B 执行阻塞 C 执行就绪 D 阻塞执行 7某页式管理系统中，地址寄存器的低10 位表示页内地址，则页面

7、大小为（ ） A、1024 字节 B、1024KC、512 字节D、512K8资源采用按序分配能达到（ ）的目的。A、避免死锁B、解除死锁C、防止死锁D、检测死锁9将文件加密不是为了防止（ ）A 文件被他人修改 B 文件被他人阅读 C 文件被他人执行 D 文件被他人复制 10建立多级目录（ ）A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效 率二、名词解释（每小题3分，共15分）1、抖动：2、内核：3、临界资源：4、进程：5、共享设备：三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、 分时系统具有交互性，而实时系统无交互性。（ ）2、 若用信号量作为同步工

8、具，多个 P 和 V 顺序不当，也会产生死锁。（ ）3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头” （ ）4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。（）5、操作系统的任务之一就是提高系统的软硬件资源。（）6、死锁定理是用于预防死锁，破坏死锁条件。（）7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。（）8、分页请求系统的置换以段为单位。（）9、访问控制表是以一个用户建立的。（）10、系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。（）四、简答题（每小题5分，共25 分）1操作系统的目标是什么？ 2程序链接的方法有

9、哪几种，请分别作简要阐述。 3什么叫虚拟存储器？实现方式有哪些？4简述引起进程调度的原因。 5操作系统的基本特征是什么？五、综合应用题（每小题10 分，共20 分）1在采用分页存贮管理系统中，地址结构长度为18位，其中11至 17 位表示页号， 0 至 10 位表示页内位移量。若有一作业依次被放入2、 3、 7 号物理块中，相对地址1500处有 一条指令 store 1,2500。请问：（1）主存容量最大可为多少K?分为多少块？每块有多大？（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？2. 在一个请求式存储管理系统中，采用FIFO页面置换算法，假设一进程分配了 4个 页框

10、，按下面页面进行：1、 8、 1、 7、 8、 2、 7、 6、 5、 8、 3、 6 请给出缺页的次数和缺页 率。率。操作系统期末考试（三）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括 号中。每小题 2 分，共 20 分）1某页式管理系统中，地址寄存器的低11位表示页内地址，则页面大小为（）A1024字节B512字节C2K字节D4K字节1、根据作业说明书中的信息，对作业进行控制，称此操作为（ ）A 脱机作业B 联机作业C 控制型作业D 终瑞型作业2、程序并发执行时，具有（ ）A 可再现性 B 顺序性C 封闭性D 不可再现性3、 实时系统中，特别是对那些要求

11、严格的实时系统，A 非抢占B 抢占C 信号量广泛采用（ ）调度方式。D 先来先服务4、 进程间的同步是指进程间在逻辑上的相互（ ）关系。A 联接B 制约C 继续5、 下述哪一项不是内核的基本功能（ ）A中断处理B时钟管理C原语操作D 调用D 命令接口6、在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（ ）A FIFSB 最高响应比高者优先 C 短作业优先 D 优先级7、进程被阻塞以后，代表进程在阻塞队列的是它的（ ）A 文件控制块 B 进程控制块8、 衡量系统的调度性能主要是指标是A 作业的周转时间C 作业的等待时间 10批处理系统的主要缺点是（ ）A 无交互性C CPU 利

12、用率低C 作业控制块D 设备控制块）B 作业的输入输出时间D 作业的响应时间B 输入输出设备利用率低D 失去了多道性二、名词解释（每小题3 分，共 15 分）1独占设备：2文件控制块：3动态重定位：4对换技术：5记录：三、判断改错题（判断正误，并改正错误，每小题2 分，共20分）1实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。（）2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。（）3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。（）4、响应比高者优先调度算法解决了长作业死等的问题。（）5、磁带存储器，即适宜顺序存取，又适宜直接存取

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

14、在一个请求分页系统中，采用 LRU 页面置换算法，例如一个作页的页面走向为 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。请写出分别采用最短寻找时间优先和电梯调度算法处理上 述请求的次序。答案（一）一、单选DCBBDDBAAC二、名词解释1、死锁：多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不 能再向前推进2、原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操 作。3、临界区：在每个进程中访问临界资源的那段代码4、虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是 具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。5、文件系统：是指含有大量的文件