计算机操作系统第四版试题及答案.doc

[键入文字]
操作系统期末考试（一）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）
文件系统的主要组成部分是（）
A、文件控制块及文件B、I/O文件及块设备文件
C、系统文件及用户文件D、文件及管理文件的软件
实现进程互斥可采用的方法（）
A、中断B、查询C、开锁和关锁D、按键处理
3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（）
A、1024字节B、512字节C、1024KD、512K
4、串联文件适合于（）存取
A、直接B、顺序C、索引D、随机
5、进程的同步与互斥是由于程序的（）引起的
A、顺序执行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.文件系统:
三、判断改错题（判断正误，并改正错误，每小题2分，共20分）
1、通道是通过通道程序来对I/O设备进行控制的。（）
2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（）
3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（）
4、一个进程可以挂起自已，也可以激活自已。（）
5、虚拟存储器的最大容量是由磁盘空间决定的。（）
6、单级文件目录可以解决文件的重名问题。（）
7、进程调度只有一种方式：剥夺方式。（）
8、程序的顺度执行具有顺序性，封闭性和不可再现性。（）
9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（）
10、进程控制一般都由操作系统内核来实现。（）
简答题（每小题5分，共25分）
简述死锁产生的原因及必要条件。
2、什么是多道程序技术，它带来了什么好处？
有结构文件可分为哪几类，其特点是什么？
分时系统的基本特征是什么？
分页系统与分段系统的区别主要在于哪些方面？
五、综合应用题（每小题10分，共20分）
1.有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。（按十进制计算）
作业号提交时间运行时间110．000．30210．200．50310．400．10410．500．40
2.某移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
操作系统期末考试（二）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）
1．可能出现抖动的存储管理方式是（）
A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理
2．批处理系统的主要缺点是（）
A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预
3．进程间的同步是指进程间在逻辑上的相互（）关系
A制约B联接C调用D合作
4．SPOOLING技术的实质是（）
A以空间换取时间B将独享设备改造为共享设备
C虚拟设备D在进程和进程之间切换设备
5．我们称磁盘是共享设备，是因为（）
A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术
C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片
6．提出以下哪一种是不可能的进程状态变化（）
A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行
7．某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（）
A、1024字节B、1024KC、512字节D、512K
8．资源采用按序分配能达到（）的目的。
A、避免死锁B、解除死锁C、防止死锁D、检测死锁
9．将文件加密不是为了防止（）
A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制
10．建立多级目录（）
A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效率
名词解释（每小题3分，共15分）
抖动：
内核：
临界资源：
进程：
共享设备：
判断改错题（判断正误，