安徽大学操作系统期末试题(含答案)共15页.pdf

安徽大学操作系统期末考试（A）
1、文件系统的主要组成部分是（D）
A、文件控制块及文件B、I/O文件及块设备文件
C、系统文件及用户文件D、文件及管理文件的软件
2、实现进程互斥可采用的方法（C）
A、中断B、查询C、开锁和关锁D、按键处理
3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）
A、1024字节B、512字节C、1024KD、512K
4、串联文件适合于（B）存取
A、直接B、顺序C、索引D、随机
5、进程的同步与互斥是由于程序的（D）引起的
A、顺序执行B、长短不同C、信号量D、并发执行
6、信号量的值（D）
A、总是为正B、总是为负C、总是为0D、可以为负整数
7、多道程序的实质是（B）
A、程序的顺序执行B、程序的并发执行
C、多个处理机同时执行D、用户程序和系统程序交叉执行
8、虚拟存储器最基本的特征是（A）
A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性
9、飞机定票系统是一个（A）
A、实时系统B、批处理系统C、通用系统D、分时系统
10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）
A、线程B、程序C、进程D、指令
二、名词解释（每小题3分，共15分）
1.死锁:多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进
2.原子操作:一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区:在每个进程中访问临界资源的那段代码
4.虚拟存储器:是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功
能，能从逻辑上进行扩充的一种存储系统。
5.文件系统:是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件
的接口等的集合
三、判断改错题（判断正误，并改正错误，每小题2分，共20分）
1、通道是通过通道程序来对I/O设备进行控制的。（T）
2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（）
3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（）
4、一个进程可以挂起自已，也可以激活自已。（T）
5、虚拟存储器的最大容量是由磁盘空间决定的。（）
6、单级文件目录可以解决文件的重名问题。（）
7、进程调度只有一种方式：剥夺方式。（）
8、程序的顺度执行具有顺序性，封闭性和不可再现性。（）
9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（）
10、进程控制一般都由操作系统内核来实现。（）
四、简答题（每小题5分，共25分）
3、简述死锁产生的原因及必要条件。
答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生
死锁的原因可归结为两点：
（1）争资源。
（2）进程推进顺序非法。
在具备下述四个必要条件时，就会产生死锁。
（1）互斥条件
（2）请求和保持条件
（3）不剥夺条件
（4）环路等待条件
4、什么是多道程序技术，它带来了什么好处？
答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程
序主要优点如下：
（1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使
各种资源得以充分利用。
（2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切
换，系统开销小，所以吞吐量大。
5、有结构文件可分为哪几类，其特点是什么？
答：有结构文件可分为以下三类，分别是：
（1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。
（2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一表项，以加速对记
录的检索速度。
（3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，为每一组记录中的第一个
记录设置一表项。
6、分时系统的基本特征是什么？
答：分时系统主要有以下特征：
（1）多路性（2）独立性(3）及时（4）交互性
7、分页系统与分段系统的区别主要在于哪些方面？
答：分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：
（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外汇零头，提高内存利用率。段是
逻辑单位，分段的目的是为了更好的满足用户的需要。
（2）页的大小固定，段的长度不固定
（3）分业的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名和段内地址
四、合应用题（每小题10分，共20分）
a)有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，
给出调度顺序，各作业的周转时间，并