操作系统试题及答案.docx

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

2、 B、长短不同C、信号量D、并发执行6、信号量的值（）A、总是为正 B.总是为负C、总是为0D、可以为负整数7、多道程序的实质是（）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（)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. 00030210. 20050310. 40010410. 500402.某移动磁

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

6、3.A制约 B联接 C调用4.SPOOLING技术的实质是（）A以空间换取时间C虚拟设备5.我们称磁盘是共享设备，是因为A磁盘空间可以让多个用户共享进程间的同步是指进程间在逻辑上的相互（）关系D合作B将独享设备改造为共享设备 D在进程和进程之间切换设备 ）B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行D台磁盘机可有很多盘片6.提岀以下哪一种是不可能的进程状态变化（）A阻塞一就绪 B执行一阻塞 C执行一就绪 D阻塞一执行7.某页式管理系统中，地址寄存器的低10位表示页内地址，则页而大小为（）A、1024字节8.资源采用按序分配能达到（A、避免死锁 B.解除死锁9.将文件加密不是

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

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

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

10、每小题2分，共20分）1某页式管理系统中，地址寄存器的低1 1位表示页内地址，则页而大小为（）A1024字节 B512字节 C2K字节 D4K字节1、根据作业说明书中的信息，对作业进行控制，称此操作为（）D终瑞型作业2、3、A脱机作业 B联机作业程序并发执行时，具有（）A可再现性 B顺序性 C封闭性实时系统中.特别是对那些要求严格的实时系统，A非抢占 B抢占 C信号量C控制型作业D不可再现性广泛采用（）调度方式。D先来先服务4、5、6、进程间的同步是指进程间在逻借上的相互（）关系。A联接 B制约 C继续下述哪一项不是内核的基本功能（）A中断处理 B时钟管理 C原语操作在各种作业髙度算法中，若所

11、有作业同时到达，D调用D命令接口则平均等待时间最短的是（）A FIFS B最髙响应比髙者优先C短作业优先D优先级进程被阻塞以后，代表进程在阻塞队列的是它的（）A文件控制块 衡量系统的调度性能主要是指标是A作业的周转时间C作业的等待时间10.批处理系统的主要缺点是（）A无交互性 C CPU利用率低二、名词解释（每小题3分，共15分）1.独占设备：7、8、2.文件控制块:3.动态重左位:B进程控制块C作业控制块（）B作业的输入输出时间D作业的响应时间D设备控制块B输入输出设备利用率低D失去了多道性4.对换技术:5.记录：三、 判断改错题（判断正误，并改正错误，每小题2分，共20分）1、 实现虚拟存

12、储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。 （）2、 磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。 （）3、 检测死锁的算法是按照死锁左理来实现的，必须在死锁发生时调用。 （）4、 响应比高者优先调度算法解决了长作业死等的问题。 （）5、 磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。 （）6、 通道的引入是为了建立独立的I/O操作，提髙I/O操作和处理器的并行性。 （）7、 虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。 （）8、 文件存储空间的分配通常以字节或字节单位。 （）9、 每一个驻留在辅存上的文件都必须连续存放

13、。 （）10、 进程的互斥在批处理系统中不会出现。 （）4.简答题（每小题5分，共25分）1.文件系统为用户提供的系统调用命令有哪些？2.什么是请求分页系统？它需要哪些方而的硬件机构支持?3.选择调度方式和算法的准则是什么？4.进程有哪三种基本状态？请分别阐述。5.什么叫分时系统.它的特征是什么？五、综合应用题（每小题10分，共20分）1.在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页而走向为4, 3,2,1, 4, 3, 5, 4, 3, 2, b 5,当分配给该作业的物理块数M分别为3和4时，试计 算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以,

14、 凡第一次用到的页面都产生一次缺页），并比较所得结果。2移动磁盘的柱而由外向里从0开始顺序编号，假立当前磁头停在70号柱而.而且移 动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱而号分别为160、50、130、 110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上 述请求的次序。（A）答案一单选DCBBDDBAAC2.名词解释1死锁：多个进程因竞争资源而适成的一种僵局，若无外力作用，这些进程将永远不 能再向前推进2、 原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操 作。3、 临界区：在每个进程中访问临界资源的那段代码4、 虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。5、 文件系统：是指含有大量的文件及瓦属性的说明，对文件进行操纵和管理的软件， 以及向用户提供的使用文件的接口等的集合三、 判断改错1、 （7）2、 （X ）请求分页系统中，只能减少外零头，而不能减少内零头。3、 （ X ）不一定4、 （ V）5、 （X）由内存外存容量以及地址结构决左。