《计算机操作系统第四版试题及答案》由会员分享,可在线阅读,更多相关《计算机操作系统第四版试题及答案(14页珍藏版)》请在金锄头文库上搜索。
1、一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码 写在题干的括号中。每小题 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. 虚
3、拟存储器:5. 文件系统:三、判断改错题(判断正误,并改正错误,每小题 2 分,共 20 分)1、通道是通过通道程序来对 I/O 设备进行控制的。 ()2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。 ()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。 ()4、一个进程可以挂起自已,也可以激活自已。 ()5、虚拟存储器的最大容量是由磁盘空间决定的。)6、单级文件目录可以解决文件的重名问题。)7、进程调度只有一种方式:剥夺方式。)8、程序的顺度执行具有顺序性,封闭性和不可再现性。)9、并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或 多个事件在同一时刻发生
4、。()10、进程控制一般都由操作系统内核来实现。()四、简答题(每小题5 分,共 25 分)1、简述死锁产生的原因及必要条件。2、什么是多道程序技术,它带来了什么好处?3、有结构文件可分为哪几类,其特点是什么?4、分时系统的基本特征是什么?5、分页系统与分段系统的区别主要在于哪些方面?1. 有一组作业,其提交时间及运行时间如下表所示,在单道程序管理系统五、综合应用题(每小题10 分,共20分)中并,算采出用平均响应周比转时高者间优和先平均高带度算权周法转,时给间出调。(度按顺十序进,制各计作算业)的周转时间作业号提交时间运仃时间110. 000. 30210. 200. 50310. 400.
5、 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进程间的同步是指进程间在逻辑上的相互( )关系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、分时系统具有交互性
8、,而实时系统无交互性。()2、若用信号量作为同步工具,多个P和V顺序不当,也会产生死锁。 ()3、在存储管理技术中,固定式分区分配产生“外零头”,而可变式分区分 配方式产生“外零头”()4、当进程已分配到除 CPU 以外的所有必要资源时,便处于阻塞状态。 ()5、操作系统的任务之一就是提高系统的软硬件资源。()6、死锁定理是用于预防死锁,破坏死锁条件。()7、动态重定位的地址变换是在装入时一次完成的,以后不再改变。()8、分页请求系统的置换以段为单位。()9、访问控制表是以一个用户建立的。()10、系统调用在本质上是一种过程调用,但它是一种特殊的过程调用。 ()四、简答题(每小题 5 分,共
9、25 分) 1操作系统的目标是什么? 2程序链接的方法有哪几种,请分别作简要阐述。 3什么叫虚拟存储器?实现方式有哪些? 4简述引起进程调度的原因。5操作系统的基本特征是什么?五、综合应用题(每小题 10 分,共 20 分) 1在采用分页存贮管理系统中,地址结构长度为 18 位,其中 11 至 17 位表示页号, 0 至 10 位表示页内位移量。若有一作业依次被放入2、 3、 7 号物理块中,相对地址1500处有一条指令st ore 1,2500。请问:(1)主存容量最大可为多少K?分为多少块?每块有多大?( 2)上述指令和存数地址分别在几号页内?对应的物理地址又分别为多 少?2.在一个请求式
10、存储管理系统中,采用FIFO页面置换算法,假设一进程分配了 4 个页框,按下面页面进行: 1、8、1、7、8、2、7、6、5、8、3、6请给出缺页的次数和缺页率。操作系统期末考试(三) 一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码 写在题干的括号中。每小题2 分,共20 分)地址寄存器的低11位表示页内地址,则页面大小1 某页式管理系统中,为( ) A1024字节 B512字节C2K字节D4K字节根据作业说明书中的信息,对作业进行控制,称此操作为( )C 控制型作业 D 终瑞型作业1、A 脱机作业2、B 联机作业3、程序并发执行时,具有( ) A 可再现性实时系统中,
11、调度方式。 A 非抢占C 封闭性D 不可再现性特别是对那些要求严格的实时系统,广泛采用( )4、5、B 顺序性B 抢占C 信号量进程间的同步是指进程间在逻辑上的相互(A 联接B 制约C 继续下述哪一项不是内核的基本功能( )A中断处理B时钟管理C原语操作B 制约关系D先来先服务D 调用则平均等待时间最在各种作业高度算法中,若所有作业同时到达,短的是( )A FIFSB最高响应比高者优先C短作业优先D优先级进程被阻塞以后,代表进程在阻塞队列的是它的( )A 文件控制块 B 进程控制块 C 作业控制块D 设备控制块衡量系统的调度性能主要是指标是( )A作业的周转时间B作业的输入输出时间C 作业的等
12、待时间 10批处理系统的主要缺点是( )A 无交互性B 输入输出设备利用率低C CPU 利用率低二、名词解释(每小题3分,共15 分)独占设备: 文件控制块: 动态重定位:对换技术:记录:三、判断改错题(判断正误,并改正错误,每小题2 分,共20 分) 1实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构 和相应的软件算法。() 2、磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。()6、7、8、12345D 作业的响应时间D 失去了多道性3、检测死锁的算法是按照死锁定理来实现的,必须在死锁发生时调用。 ()4、响应比高者优先调度算法解决了长作业死等的问题。()5、磁带存
13、储器,即适宜顺序存取,又适宜直接存取的文件组织形式。()6、通道的引入是为了建立独立的I/O操作,提高I/O操作和处理器的并行 性。 ( )7、虽然独享设备与共享设备的驱动程序不同,但它们的分配算法完全一样。 ()8、文件存储空间的分配通常以字节或字节单位。()9、每一个驻留在辅存上的文件都必须连续存放。()10、进程的互斥在批处理系统中不会出现。()四、简答题(每小题5 分,共25分)1文件系统为用户提供的系统调用命令有哪些? 2什么是请求分页系统?它需要哪些方面的硬件机构支持? 3选择调度方式和算法的准则是什么? 4进程有哪三种基本状态?请分别阐述。5什么叫分时系统,它的特征是什么?五、综
14、合应用题(每小题10 分,共20分)1在一个请求分页系统中,采用 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、原子操作:一个操作