安徽大学操作系统期末考试（A）
1、 文件系统的主要组成部分是（ D ）
A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、 实现进程互斥可采用的方法（ C）
A、中断 B、查询 C、开锁和关锁 D、按键处理
3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（ B） A、1024字节 B、512字节 C、1024K D、512K
4、串联文件适合于（ B）存取
A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（D ）引起的
A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（D ）
A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 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) 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，
给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。（按十进制计算） 作业号 提交时间 运行时间 1 10．00 0．30 2 10．20 0．50 3 10．40 0．10 4 10．50 0．40
b) 某移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现
有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
（A）答案
一、单选DCBBDDBAAC 三、判断改错 1、（√） 2、（×）请求分页系统中，只能减少外零头，而不能减少内零头。 3、（×）不一定。 4、（√） 5、（×）由内存外存容量以及地址结构决定。 6、（×）多级文件目录可解决文件重名问题。 7、（×）进程调度有两种方式：剥夺方式和非剥夺方式。 8、（×）程序顺序执行具有顺序性，封闭性和可再现性。 9、（×）并发是指两个或多个事件在同一时间间隔内发生，而并行是指两个或多个事件在同一时刻发生。 10、（√） 四、综合应用题
1、解：响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间
由于作业1与作业2开始执行时，作业3和4均未到达，所以1、2按到达顺序执行，作业2执行完后， 作业3：响应比=（10.8-10.4+0.1）/0.1=5 作业4：响应比=(10.8-10.5+0.4)/0.4=1.75
因为作业3的响应比高于作业4,所以作业3先执行。 周转时间=完成时间-提交时间 作业1的周转时间T1=0.3 T2=10.8-10.2=0.6 T3=10.9-10.4=0.5 T4=11.3-10.5=0.8
平均周转时间=(0.3+0.6+0.5+0.8)/4=0.5
带权周转时间=周转时间/运行时间(用P表示)
P1=0.3/0.3=1 P2=0.6/0.5=1.2 P3=0.5/0.1=5 P4=0.8/0.4=2 平均带权周转时间=(1+1.2+5+2)/4=2.3 2、 磁道号 190 10 160 80 90 125 30 20 140 25
最短寻找时间优先 （调度次序） 6 10 5 2 1 3 7 9 4 8 电梯算法 10 6 9 2 1 7 3 5 8 4 操作系统期末考试（B）
一、1．可能出现抖动的存储管理方式是（D ）
A固定式分区分配 B动态分区分配 C动态重定位分区分配 D请求分页存储管理 2．批处理系统的主要缺点是（C ）
A输入输出设备利用率低 B失去了多道性 C无交互性 D需要人工干预 3．进程间的同步是指进程间在逻辑上的相互（ A）关系 A制约 B联接 C调用 D合作 4．SPOOLING技术的实质是（ B）
A以空间换取时间 B将独享设备改造为共享设备 C虚拟设备 D在进程和进程之间切换设备 5．我们称磁盘是共享设备，是因为（A ）
A磁盘空间可以让多个用户共享 B磁盘可支持SPOOLING技术 C多个用户对磁盘的访问可同时进行 D一台磁盘机可有很多盘片 6．提出以下哪一种是不可能的进程状态变化（D ）
A阻塞—就绪 B执行—阻塞 C执行—就绪 D阻塞—执行
7．某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（A ） A、1024字节 B、1024K C、512字节 D、512K
8．资源采用按序分配能达到（ C）的目的。
A、避免死锁 B、解除死锁 C、防止死锁 D、检测死锁 9．将文件加密不是为了防止（ D）
A文件被他人修改 B文件被他人阅读 C文件被他人执行 D文件被他人复制 10．建立多级目录（ C）
A便于文件的保护 B便于关闭文件 C解决文件的重名与共享 D便于提高系统的效率 三、判断改错题（判断正误，并改正错误，每小题2分，共20分）
1、分时系统具有交互性，而实时系统无交互性。 （ ） 2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。（T ） 3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头” （ ） 4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。 （ ） 5、操作系统的任务之一就是提高系统的软硬件资源。 （T ） 6、死锁定理是用于预防死锁，破坏死锁条件。 （ ） 7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。 （ ） 8、分页请求系统的置换以段为单位。 （ ） 9、访问控制表是以一个用户建立的。 （ ） 10系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。 （ T） 四、综合应用题（每小题10分，共20分）
1．在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。若有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store 1,2500。请问：
（1）主存容量最大可为多少K？分为多少块？每块有多大？
（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？