操作系统试题及答案.docx
《操作系统试题及答案.docx》由会员分享，可在线阅读，更多相关《操作系统试题及答案.docx（19页珍藏版）》请在冰豆网上搜索。
操作系统试题及答案
操作系统期末考试（A）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将苴号码写在题于的括号中。
每小题2分，共20分）
1、
文件系统的主要组成部分是（
）
A、文件控制块及文件
B、
I/O文件及块设备文件
C、系统文件及用户文件
D、
文件及管理文件的软件
2、
实现进程互斥可采用的方法（
）
A、中断B、査询
C、开锁和关锁
D、按键处理
3、
某页式管理系统中，地址寄存器的低9位表示页内地址，
则页而大小为（）
A、1024字节B.512字节
C、1024K
D、512K
4、
串联文件适合于（）存取A、直接B、顺序
C、索引
D、随机
5、
进程的同步与互斥是由于程序的
（）引起的
A、顺序执行B、长短不同
C、信号量
D、并发执行
6、
信号量的值（）
A、总是为正B.总是为负
C、总是为0
D、可以为负整数
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.文件系统：
三、判断改错题（判断正误，并改正错误，每小题2分.共20分）
1、通道是通过通道程序来对I/O设备进行控制的。
（）
2、请求页式管理系统中，既可以减少外零头•又可以减少内零头。
3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
4、一个进程可以挂起自已，也可以激活自已。
5、虚拟存储骼的最大容量是由磁盘空间决定的。
6、单级文件目录可以解决文件的重需问题。
7、进程调度只有一种方式：
剥夺方式。
（）
8、程序的顺度执行具有顺序性，封闭性和不可再现性。
（）
9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在
同一时刻发生。
（）
10、进程控制一般都由操作系统内核来实现。
（）
四、简答题（每小题5分，共25分）
1、简述死锁产生的原因及必要条件。
2、什么是多道程序技术，它带来了什么好处？
3、有结构文件可分为哪几类，英特点是什么？
4、分时系统的基本特征是什么？
5、分页系统与分段系统的区别主要在于哪些方而?
五、综合应用题（每小题10分，共20分）
1.有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比髙者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。
（按十进制计算）
作业号
提交时间
运行时间
1
10.00
0・30
2
10.20
0・50
3
10.40
0・10
4
10.50
0・40
2.某移动磁盘的柱而由外向里从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需要人工干预
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.将文件加密不是为了防止（
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以外的所有必要资源时，便处于阻塞状态。
（）
5、操作系统的任务之一就是提高系统的软硬件资源。
（）
6、死锁宦理是用于预防死锁，破坏死锁条件。
（）
7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。
（）
8、分页请求系统的宜换以段为单位。
（）
9、访问控制表是以一个用户建立的。
（）
10、系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。
（）
四.简答题（每小题5分，共25分）
1.操作系统的目标是什么？
2.程序琏接的方法有哪几种，请分别作简要阐述。
3.什么叫虚拟存储器？
实现方式有哪些？
4•简述引起进程调度的原因。
5-操作系统的基本特征是什么？
五、综合应用题（每小题10分，共20分）
1.在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。
若有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store1,2500a请问:
（1）主存容量最大可为多少K?
分为多少块？
每块有多大？
（2）上述指令和存数地址分别在几号页内？
对应的物理地址又分别为多少？
2.任一个请求式存储管理系统中，采用FIFO页面置换算法，假设一进程分配了4个页框，按下面页而进行：
1、8、1、7、&2、7、6、5、8、3、6请给出缺页的次数和缺页率。
操作系统期末考试（O
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题下的括号中。
每小题2分，共20分）
1某页式管理系统中，地址寄存器的低11位表示页内地址，则页而大小为（）
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原语操作
在各种作业髙度算法中，若所有作业同时到达，
D调用
D命令接口
则平均等待时间最短的是（）
AFIFSB最髙响应比髙者优先C短作业优先D优先级
进程被阻塞以后，代表进程在阻塞队列的是它的（）
A文件控制块衡量系统的调度性能主要是指标是
A作业的周转时间
C作业的等待时间
10.批处理系统的主要缺点是（）
A无交互性CCPU利用率低
二、名词解释（每小题3分，共15分）
1.独占设备：
7、
8、
2.文件控制块:
3.动态重左位:
B进程控制块
C作业控制块
（）
B作业的输入输出时间
D作业的响应时间
D设备控制块
B输入输出设备利用率低
D失去了多道性
4.对换技术:
5.记录：
三、判断改错题（判断正误，并改正错误，每小题2分，共20分）
1、实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软
件算法。
（）
2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。
（）
3、检测死锁的算法是按照死锁左理来实现的，必须在死锁发生时调用。
（）
4、响应比高者优先调度算法解决了长作业死等的问题。
（）
5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。
（）
6、通道的引入是为了建立独立的I/O操作，提髙I/O操作和处理器的并行性。
（）
7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。
（）
8、文件存储空间的分配通常以字节或字节单位。
（）
9、每一个驻留在辅存上的文件都必须连续存放。
（）
10、进程的互斥在批处理系统中不会出现。
（）
4.简答题（每小题5分，共25分）
1.文件系统为用户提供的系统调用命令有哪些？
2.什么是请求分页系统？
它需要哪些方而的硬件机构支持?
3.选择调度方式和算法的准则是什么？
4.进程有哪三种基本状态？
请分别阐述。
5.什么叫分时系统.它的特征是什么？
五、综合应用题（每小题10分，共20分）
1.在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页而走向为4,3,
2,1,4,3,5,4,3,2,b5,当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？
（注意，所有内存块最初都是空的，所以,凡第一次用到的页面都产生一次缺页），并比较所得结果。
2•移动磁盘的柱而由外向里从0开始顺序编号，假立当前磁头停在70号柱而.而且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱而号分别为160、50、130、110、90、15、30、80、140、25。
请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
（A）答案
一・单选
DCBBDDBAAC
2.名词解释
1＞死锁：
多个进程因竞争资源而适成的一种僵局，若无外力作用，这些进程将永远不能再向前推进
2、原子操作：
一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3、临界区：
在每个进程中访问临界资源的那段代码
4、虚拟存储器：
是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是
具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5、文件系统：
是指含有大量的文件及瓦属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合
三、判断改错
1、（7）
2、（X）请求分页系统中，只能减少外零头，而不能减少内零头。
3、（X）不一定©
4、（V）
5、（X）由内存外存容量以及地址结构决左。
升级会员 