1、10、进程控制一般都由操作系统内核来实现。四、简答题（每小题5 分，共 25 分）1、 简述死锁产生的原因及必要条件。2、什么是多道程序技术，它带来了什么好处？3、 有结构文件可分为哪几类，其特点是什么？4、 分时系统的基本特征是什么？5、 分页系统与分段系统的区别主要在于哪些方面？键入文字 1五、综合应用题（每小题10 分，共 20 分）1. 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法， 给出调度顺序， 各作业的周转时间， 并算出平均周转时间和平均带权周转时间。 （按十进制计算）作业号提交时间运行时间110 000 30210 200 503
2、10 400 10410 500 402. 某移动磁盘的柱面由外向里从0 开始顺序编号，假定当前磁头停在100 号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、 10、160、 80、 90、 125、 30、 20、 140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。操作系统期末考试（二）1可能出现抖动的存储管理方式是（）A 固定式分区分配B 动态分区分配C 动态重定位分区分配D 请求分页存储管理2批处理系统的主要缺点是（A 输入输出设备利用率低B 失去了多道性C 无交互性D 需要人工干预3进程间的同步是指进程间在逻辑上的相
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、 512K8资源采用按序分配能达到（）的目的。A 、避免死锁
4、B、解除死锁C、防止死锁D 、检测死锁9将文件加密不是为了防止（A 文件被他人修改B 文件被他人阅读C 文件被他人执行D 文件被他人复制10建立多级目录（A 便于文件的保护B 便于关闭文件C 解决文件的重名与共享D 便于提高系统的效率二、名词解释（每小题3 分，共15 分）1、 抖动：2、 内核：3、 临界资源：4、 进程：5、 共享设备：三、判断改错题（判断正误，并改正错误，每小题2 分，共 20 分）1、分时系统具有交互性，而实时系统无交互性。2、若用信号量作为同步工具，多个P 和 V 顺序不当，也会产生死锁。键入文字 23、在存储管理技术中， 固定式分区分配产生 “外零头”，而可变式分区
5、分配方式产生 “外零头”（）4、当进程已分配到除CPU 以外的所有必要资源时，便处于阻塞状态。5、操作系统的任务之一就是提高系统的软硬件资源。6、死锁定理是用于预防死锁，破坏死锁条件。7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。8、分页请求系统的置换以段为单位。9、访问控制表是以一个用户建立的。10、系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。四、简答题（每小题5 分，共 25 分）1操作系统的目标是什么？2程序链接的方法有哪几种，请分别作简要阐述。3什么叫虚拟存储器？实现方式有哪些？4简述引起进程调度的原因。5操作系统的基本特征是什么？五、综合应用题（每小题10
6、 分，共 20 分）1在采用分页存贮管理系统中，地址结构长度为18 位，其中11 至 17 位表示页号， 0至 10 位表示页内位移量。 若有一作业依次被放入 2、3、7 号物理块中，相对地址 1500 处有一条指令 store 1,2500。请问：（ 1）主存容量最大可为多少K ？分为多少块？每块有多大？（ 2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？2在一个请求式存储管理系统中，采用FIFO 页面置换算法，假设一进程分配了4 个页框，按下面页面进行： 1、 8、 1、7、 8、 2、 7、 6、5、 8、 3、 6 请给出缺页的次数和缺页率。操作系统期末考试（三）1
7、某页式管理系统中，地址寄存器的低位表示页内地址，则页面大小为（） 1024 字节 512 字节 2K 字节 4K 字节1、 根据作业说明书中的信息，对作业进行控制，称此操作为（）A 脱机作业B 联机作业C 控制型作业D 终瑞型作业2、 程序并发执行时，具有（）A 可再现性B 顺序性C 封闭性D 不可再现性3、 实时系统中，特别是对那些要求严格的实时系统，广泛采用（）调度方式。A 非抢占B 抢占C 信号量D 先来先服务4、 进程间的同步是指进程间在逻辑上的相互（）关系。A联接B制约C继续D调用5、 下述哪一项不是内核的基本功能（）A 中断处理B 时钟管理C 原语操作D 命令接口6、 在各种作业高
8、度算法中，若所有作业同时到达，则平均等待时间最短的是（）A FIFSB 最高响应比高者优先C 短作业优先D 优先级7、 进程被阻塞以后，代表进程在阻塞队列的是它的（）A 文件控制块B 进程控制块C 作业控制块D 设备控制块8、 衡量系统的调度性能主要是指标是（）A 作业的周转时间B 作业的输入输出时间C 作业的等待时间D 作业的响应时间10批处理系统的主要缺点是（）A 无交互性B 输入输出设备利用率低C CPU 利用率低D 失去了多道性键入文字 31独占设备：2文件控制块：3动态重定位：4对换技术：5记录：1实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。（）2
9、、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。4、响应比高者优先调度算法解决了长作业死等的问题。5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。6、通道的引入是为了建立独立的I/O 操作，提高I/O 操作和处理器的并行性。7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。8、文件存储空间的分配通常以字节或字节单位。9、每一个驻留在辅存上的文件都必须连续存放。10、进程的互斥在批处理系统中不会出现。四、简答题（每小题5 分，共 25 分）1文件系统为用户提供的系统调用命令有哪些？2什么是
10、请求分页系统？它需要哪些方面的硬件机构支持？3选择调度方式和算法的准则是什么？4进程有哪三种基本状态？请分别阐述。5什么叫分时系统，它的特征是什么？五、综合应用题（每小题10 分，共 20 分）1在一个请求分页系统中，采用LRU 页面置换算法，例如一个作页的页面走向为4，3， 2，1， 4， 3， 5， 4， 3， 2， 1， 5，当分配给该作业的物理块数M 分别为 3 和 4 时，试计算访问过程中所发生的缺页次数和缺页率？（注意， 所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页），并比较所得结果。2. 移动磁盘的柱面由外向里从0 开始顺序编号，假定当前磁头停在70 号柱面，而
11、且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、 30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。答案（一）一、单选DCBBDDBAAC二、名词解释1、死锁：多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2、原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。3、临界区：在每个进程中访问临界资源的那段代码4、虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储
12、系统。5、文件系统：是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合键入文字 4三、判断改错1、（ ）2、（）请求分页系统中，只能减少外零头，而不能减少内零头。3、（）不一定。4、（ ）5、（）由内存外存容量以及地址结构决定。6、（）多级文件目录可解决文件重名问题。7、（）进程调度有两种方式：剥夺方式和非剥夺方式。8、（）程序顺序执行具有顺序性，封闭性和可再现性。9、（）并发是指两个或多个事件在同一时间间隔内发生， 而并行是指两个或多个事件在同一时刻发生。10、（ ）四、简答1、答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这
13、些进程将永远不能再向前推进。产生死锁的原因可归结为两点：（ 1） 争资源。（ 2） 进程推进顺序非法。在具备下述四个必要条件时，就会产生死锁。（ 3） 互斥条件（ 4） 请求和保持条件（ 5） 不剥夺条件（ 6） 环路等待条件答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下：（ 1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。（ 2）系统吞吐量大。由于 CPU 和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。3、答：有结
14、构文件可分为以下三类，分别是：（ 1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。（ 2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一表项，以加速对记录的检索速度。（ 3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，为每一组记录中的第一个记录设置一表项。4、答：分时系统主要有以下特征：（1）多路性（ 2）独立性（3 ）及时（ 4）交互性5、答：分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：（ 1）页是信息的物理单位， 分页是为实现离散分配方式， 以消减内存的外汇零头，提高内存利用率。段是逻辑单位，分段的目的是为
15、了更好的满足用户的需要。（ 2）页的大小固定，段的长度不固定（ 3）分业的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名和段内地址五、综合应用题1、解：响应比 =响应时间 / 要求服务时间 =（等待时间 +要求服务时间）/要求服务时间由于作业与作业 2 开始执行时，作业3 和 4 均未到达，所以1、 2 按到达顺序执行，作业执行完后，作业 3：响应比 =（ 10.8-10.4+0.1 ）/0.1=5作业 4：响应比 =（10.8-10.5+0.4）/0.4=1.75键入文字 5因为作业3 的响应比高于作业4,所以作业3 先执行。周转时间 =完成时间 -提交时间作业 1
16、的周转时间T1=0.3T2=10.8-10.2=0.6T3=10.9-10.4=0.5T4=11.3-10.5=0.8平均周转时间 =（0.3+0.6+0.5+0.8）/4=0.5带权周转时间 =周转时间 /运行时间 （用 P 表示 ）P1=0.3/0.3=1P2=0.6/0.5=1.2P3=0.5/0.1=5P4=0.8/0.4=2平均带权周转时间 =（1+1.2+5+2）/4=2.32、磁道号最短寻找时间优先电梯算法（调度次序）19061016059809012573020140825答案 （二）DCABADACDC二、名词解释（每小题3 分，共 15 分）1、抖动：不适当地提高多道程序度
17、，不仅不会提高系统吞吐量，反而会使之下降，因为运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作。称这时的进程是处于“抖动”状态。2、内核：将一些与硬件紧密相关的模块诸如中断处理程序， 各种常用设备的驱动程序，以及运行频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高OS 的运行效率。并对之加以特殊的保护。通常将这一部分称为OS 的内核。3、临界资源：一段时间只允许一个进程访问的资源。4、进程：可并发执行的程序在一个数据集合上的运行过程。5、共享设备：一段时间内允许多个进程同时访问的设备。1、（）实时系统也具有一定的交互性。2、（）固定式分区方式产
18、生“内零头”，可变式分区分配方式产生“外零头”4、（）应该为处于就绪状态5、（）死锁定理是利用已知的条件，检测是否死锁。）静态重定位的地址变换是在装入时一次完成的，以后不再改变，但动态重定位的地址在运行过程中要变化。）分页请求系统的置换以页面为单位，而分段请求系统以段为单位。键入文字 6）访问控制表是以一个文件建立的控制表，而访问权限表是以一个用户建立的控制表。操作系统的目标是什么？操作系统的目标有以下几点：（ 1）方便性（ 2）有效性（ 3）可扩充性（4）开放性链接程序的功能， 是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种：（！）静
19、态链接，即事先链接，以后不再拆开的链接方式。（ 2）装入时动态链接，却用户源程序经编译后所得到的目标模块，是在装入内存时，边装入边链接的。（ 3）运行时动态链接，这种方式可将某些目标模块的链接，推迟到执行时才进行，即在执行过程中， 若发现一个被调用模块未装入内存时， 再由操作系统去找该模块， 将它装入内存，并把它链接到调用者模块上。所谓虚拟存储器， 是指将作业的一部分装入内存便可运行作业的存储器系统。 也即是指具有请示调入功能和置换功能， 能从逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储器的实现方式有两种：（ 1）请求分页系统（ 2）请求分段系统引起进程调度的事件主要有以下几个：（1）在
20、执行进程执行完毕或因某种事件而不能再执行（2）在进程通信或同步过程中执行某些原语，如P 操作， block 原语（ 3） 执行中的进程因提出 I/O 操作而暂停执行（ 4） 在可剥夺式调度中有一个比当前进程优先级更高的进程进入到就绪队列。（ 5） 在分时系统中时间片用完各种操作系统都拥有共同的特征。分别是：）并发（ 2）共享（ 3）虚拟（ 4）异步性（分别简要阐述）10 分，共20 分）（ 1）主存容量最大为2的18次方，即 256K可分为2 的 7次方块，即128 块每块大小为 2的 11 次块，即 2K（2）相对地址为1500，没有超出一页的长度，所以指令所在页号为0 号，数据存储在 2500单元，页号为 1 号。指令的物理地址为： 22048+1500=5596数据的物理地址为：2048+2500=6596页面走向缺页标记*M1M2键入文字 7M3M4缺页次数 =8缺页率 =8/12*100%答案（三）一、单项选择题 （在每小题的四个备选答案中，只有一个是正确的，将其
