操作系统期末试卷答案

《操作系统期末试卷答案》由会员分享，可在线阅读，更多相关《操作系统期末试卷答案（16页珍藏版）》请在装配图网上搜索。

1、操作系统期末试卷答案【篇一：操作系统期末测试题】一、单项选择题 (每题 2 分，共 20 分)1在操作系统中，进程的最基本的特征是 ( a ) 。a. 动态性和并发性 b顺序性和可再现性 c 与程序的对应性d执行过程的封闭性 2为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由 ( a ) 完成的。a作业调度 b. 进程调度c用户自己 d 管理人员3虚拟存储器给用户提供了特大的地址空间。实际上它是 ( c ) 。a. 扩大物理内存容量 b扩大物理外存容量 c. 扩大逻辑内存容量d扩大逻辑外存容量 4引入缓冲技术的主要目的是 ( c ) 。 a. 改善用

2、户编程环境 b提高 cpu 的处理速度 c 提高 cpu 与设备之间的并行程度 d降低计算机的硬件成本 5在微内核结构的现代 操作系统中，进程 ( a) 。 a. 只是资源分配的单位 b只是调度运行的单位 c既是资源分配的单位，又是调度运行的单位 d 失去作用 6. （ a）没有多道程序 设计的特点。a.dos b.unix c.windows d.os/27. 下列四个操作系统中，是分时系统的为（ c ）。 a.cp/mb.ms-dos c.unixd.windows nt 8. 在分时系统中，时间片一定，（ b ），响应时间越长。a.内存越多 b.用户数越多 c. 后备队列 d.用户数越少

3、 9. 用户要在程序一级获得系统帮助，必须通过（ d ）。a.进程调度 b.作业调度 c.键盘命令 d.系统调用 10. 操作系统是一组（c ）。 3信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由 pv 操作来改变。 (对 ) 4在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。 ( 错) 5利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速 io 设备。 (错 )四、解答题 (每题 10 分，共 20 分) 1作业调度和进程调度各自的主要功能是什么？ 作业调度的主要功能是(6 分)： 记录系统中各个作业的情况；按照某种调度算

4、法从后备作业队列中挑选作业； 为选中的作业分配内存和外设等资源； 为选中的作业建立相应的进程；作业结束后进行善后处理工作。 进程调度的主要功能是 (4 分)：保存当前运行进程的现场；从就绪队列中挑选一个合适进程； 为选中的进程恢复现场。2cpu 有哪两种工作状态 ?为什么要区分 cpu 的两种工作状态 ?(5分) 答：cpu 的工作状态分为系统态 (或称管理态，管态 )和用户态 (或称目态)。引入这两个工作状态的原因是：为了避免用户程序错误地使用特权指令，保护操作系统不被用户程序破坏。具体规定为，当 cpu 处于用户态时，不允许执行特权指令；当 cpu 处于系统态时，可执行包括特权指令在内的一

5、切机器指令。3在分页系统中页面大小由谁决定 ?页表的作用是什么 ?如何将逻辑地址转换成物理地址 ?(5 分)答：在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。逻辑地址转换成物理地址的过程是：用页号 p 去检索页表，从页表中得到该页的物理块号，把它装人物理地址寄存器中。同时，将页内地址 d 直接送人物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。五、应用题 (每题 10 分，共 20 分)1假定在单 cpu 条件下有下列要执行的作业： 作业到来的时间是按作业编号顺序进行的 (即后

6、面作业依次比前一个 作业迟到一个时间单位 )。(1)用一个执行时间图描述在下列算法时各自执行这些作业的情况：fcfs( 先来先服务和非抢占式优先级。 (2)对于上述每种算法，各个作业的周转时间是多少 ?平均周转时间是多少? fcfs 非抢占式优先级2 某分时系统的进程出现如下图所示的状态变化。试问： (1)你认为该系统采用的是哪一种进程调度算法 ?（2 分）(2)写出图中所示的每一个状态变化的原因 (从到 )。(8 分) 解：(共 10 分) (1)该分时系统采用的进程调度算法是时间片轮转法。 (2 分) (2) 状态变化的原因如下： (每个 1 分) 进程被选中，变成运行态；时间片到，运行的

7、进程排人就绪队列尾部； 运行的进程启动打印机，等待打印；打印工作结束，阻塞的进程排入就绪队列尾部； 等待磁盘读文件工作；磁盘传输信息结束，阻塞的进程排入就绪队列尾部。操作系统期末答案 1四、解答题 (每题 10 分，共 20 分)1.答：作业调度的主要功能是 (6 分)： 记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业； 为选中的作业分配内存和外设等资源； 为选中的作业建立相应的进程； 作业结束后进行善后处理工作。 进程调度的主要功能是 (4 分)： 保存当前运行进程的现场；从就绪队列中挑选一个合适进程； 为选中的进程恢复现场。2答： (5 分)cpu 的工作状态分为系统态

8、 (或称管理态，管态 )和用户态 (或称目态 )。引入这两个工作状态的原因是：为了避免用户程序错误地使用特权指令，保护操作系统不被用户程序破坏。具体规定为，当 cpu 处于用户态时，不允许执行特权指令；当 cpu 处于系统态时，可执行包括特权指令在内的一切机器指令。 3答： (5 分)在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。逻辑地址转换成物理地址的过程是：用页号 p去检索页表，从页表中得到该页的物理块号，把它装人物理地址寄存器中。同时，将页内地址 d 直接送人物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从

9、而完成了从逻辑地址到物理地址的转换。 五、应用题(每题 10 分，共 20 分) 1解： (共 10 分) (1)(4 分) fcls （2）（6 分）平均周转时间 非抢占式优先级112解：(共 10 分) (1)该分时系统采用的进程调度算法是时间片轮转法。 (2 分) (2) 状态变化的原因如下： (每个 1 分) 进程被选中，变成运行态；时间片到，运行的进程排人就绪队列尾部； 运行的进程启动打印机，等待打印；打印工作结束，阻塞的进程排人就绪队列尾部； 等待磁盘读文件工作；磁盘传输信息结束，阻塞的进程排人就绪队列尾部。操作系统期末 2 一、单项选择题 (每题 2 分，共 20 分) 1在计算

10、机系统中，操作系统是( )。a. 处于系统软件之上的应用软件 b处于用户软件之下的支撑软件c处于用户软件之下的应用软件 d处于裸机之上的第一层软件2进程控制块是描述进程状态和特性的数据结构，一个进程 ( )。 a.可以有多个进程控制块 b只能有惟一的进程控制块 c 可以没有 进程控制块d可以和其他进程共用一个进程控制块3以下存储管理技术中，支持虚拟存储器的技术是 ( )。 a. 动态分区法 b可重定位分区法 c 请求分页技术 d 对换技术 4.在 unix 系统中，用户程序经过编译之后得到的可执行文件属于 ( )。 a. ascii 文件 b普通文件 c目录文件 d特别文件 5资源有序分配策略

11、可以实现死锁的 ( )。a. 预防 b避免 c检测 d恢复 6. 现代操作系统的两个基本特征是（ ） 和资源共享。 a.多道程序设计 b. 中断处理c. 程序的并发执行 d. 实现分时与实时处理 7. 以下（ ）项功能不是操作系统具备的主要功能。 a内存管理 b中断处理 c 文档编辑 dcpu 调度 8. 批处理系统的主要缺点是（ ）。a.cpu 的利用率不高 b. 失去了交互性 c.不具备并行性 d.以上都不是 9. 引入多道程序的目的在于（ ）。 a. 充分利用 cpu ，减少 cpu 等待时间 b. 提高实时响应速度 c. 有利于代码共享，减少主、辅存信息交换量 d. 充分利用存储器 1

12、0. unix 命令的一般格式是（ ）。a命令名 选项 参数b 选项 参数 命令名 c 参数 选项命令名 d命令名 选项 参数 1简单地说，进程是程序的执行过程。因而，一个进程就仅仅执行一个程序。 ( )【篇二：操作系统期末试题 (含答案)】1、 文件系统的主要组成部分是（ d ）a、文件控制块及文件 b、i/o 文件及块设备文件c、系统文件及用户文件 d、文件及管理文件的软件2、 实现进程互斥可采用的方法（ c ）a、中断 b、查询 c 、开锁和关锁 d、按键处理 3、某页式管理系统中，地址寄存器的低 9 位表示页内地址，则页面大小为（ b）a、1024 字节 b、512 字节 c 、102

13、4kd 、512k4、串联文件适合于（ 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、操作

14、系统中，被调度和分派资源的基本单位，并可独立执行的实体是（ c）a、线程 b、程序 c 、进程 d、指令二、名词解释（每小题 3 分，共 15 分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作 : 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器 : 是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。5.文件系统 : 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用

15、户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）1、通道是通过通道程序来对 i/o 设备进行控制的。（ t）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（ ）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（ ）4、一个进程可以挂起自已，也可以激活自已。 （t ）5、虚拟存储器的最大容量是由磁盘空间决定的。 （ ）6、单级文件目录可以解决文件的重名问题。（ ）7、进程调度只有一种方式：剥夺方式。（ ）8、程序的顺度执行具有顺序性，封闭性和不可再现性。 （ ）9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指

16、两个或多个事件在同一时刻发生。（ ）10、进程控制一般都由操作系统内核来实现。 （ ）四、简答题（每小题 5 分，共 25 分）3、 简述死锁产生的原因及必要条件。答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点：（1） 争资源。（2） 进程推进顺序非法。在具备下述四个必要条件时，就会产生死锁。（1） 互斥条件（2） 请求和保持条件（3） 不剥夺条件（4） 环路等待条件4、 什么是多道程序技术，它带来了什么好处？答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下：（

17、1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。（2）系统吞吐量大。由于 cpu 和其它系统资源保持 “忙碌 ”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。5、 有结构文件可分为哪几类，其特点是什么？答：有结构文件可分为以下三类，分别是：（1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。（2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一表项，以加速对记录的检索速度。（3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，为每一组记录中的第一个记录

18、设置一表项。6、 分时系统的基本特征是什么？答：分时系统主要有以下特征：（1）多路性 （2）独立性 (3）及时 （4）交互性7、 分页系统与分段系统的区别主要在于哪些方面？答：分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外汇零头，提高内存利用率。段是逻辑单位，分段的目的是为了更好的满足用户的需要。（2）页的大小固定，段的长度不固定（3）分业的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名和段内地址四、合应用题（每小题 10 分，共 20 分）a) 有一组作业，其提交时间及运行时间如下表

19、所示，在单道程序管理系统中，采用响应比高者优先高度算法，（按十进制计算） b) 某移动磁盘的柱面由外向里从 0 开始顺序编号，假定当前磁头停在 100 号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为 190、10、160、80、90、125、30、20、140 、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。（a）答案一、单选 dcbbddbaac三、判断改错1、（ ）4、（ ）10、（ ）四、综合应用题1、解：响应比 =响应时间 /要求服务时间 =（等待时间 +要求服务时间）/要求服务时间 由于作业 1 与作业 2 开始执行时，作业

20、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.3t2=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=1p2=0.6/0.5=1.2p

21、3=0.5/0.1=5p4=0.8/0.4=2 平均带权周转时间 =(1+1.2+5+2)/4=2.3操作系统期末考试（ b）一、1可能出现抖动的存储管理方式是（ d ）a 固定式分区分配 b 动态分区分配 c 动态重定位分区分配 d 请求分页存储管理2批处理系统的主要缺点是（ c ）a 输入输出设备利用率低 b 失去了多道性 c 无交互性 d 需要人工干预3进程间的同步是指进程间在逻辑上的相互（ a）关系a 制约 b 联接 c 调用 d 合作4spooling 技术的实质是（ b）a 以空间换取时间 b 将独享设备改造为共享设备c 虚拟设备 d 在进程和进程之间切换设备5我们称磁盘是共享设备

22、，是因为（ a ）a 磁盘空间可以让多个用户共享 b 磁盘可支持 spooling 技术c 多个用户对磁盘的访问可同时进行 d 一台磁盘机可有很多盘片6提出以下哪一种是不可能的进程状态变化（ d ）a 阻塞 就绪 b 执行 阻塞 c 执行 就绪 d 阻塞 执行 7某页式管理系统中，地址寄存器的低 10 位表示页内地址，则页面大小为（ a ）a、1024 字节 b、1024k c 、512 字节 d、512k8资源采用按序分配能达到（ c）的目的。a、避免死锁 b、解除死锁 c、防止死锁 d、检测死锁9将文件加密不是为了防止（ d）a 文件被他人修改 b 文件被他人阅读 c 文件被他人执行 d

23、文件被他人复制10建立多级目录（ c）a 便于文件的保护 b 便于关闭文件 c 解决文件的重名与共享 d 便于提高系统的效率三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）1、分时系统具有交互性，而实时系统无交互性。 （ ）2、若用信号量作为同步工具，多个 p 和 v 顺序不当，也会产生死锁。（t ）3、在存储管理技术中，固定式分区分配产生 “外零头 ”，而可变式分区分配方式产生 “外零头 ”（ ）4、当进程已分配到除 cpu 以外的所有必要资源时，便处于阻塞状态。 （ ）5、操作系统的任务之一就是提高系统的软硬件资源。 （t ）6、死锁定理是用于预防死锁，破坏死锁条件。

24、（ ）7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。（ ）8、分页请求系统的置换以段为单位。 （ ）9、访问控制表是以一个用户建立的。 （ ）10 系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。（ t）四、综合应用题（每小题 10 分，共 20 分） 1在采用分页存贮管理系统中，地址结构长度为 18 位，其中 11至 17 位表示页号， 0 至 10 位表示页内位移量。若有一作业依次被 放入 2、3、7 号物理块中，相对地址 1500 处有一条指令 store1,2500 。请问：（1）主存容量最大可为多少 k？分为多少块？每块有多大？（2）上述指令和存数地址分别在几

25、号页内？对应的物理地址又分别为多少？2在一个请求式存储管理系统中，采用 fifo 页面置换算法，假设一进程分配了 4 个页框，按下面页面进行： 1、8、1、7、8、2、7、6、5、8、3、6 请给出缺页的次数和缺页率。 答案(b)一、dcabadacdc二、名词解释（每小题 3 分，共 15 分）1、抖动：不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会使之下降，因为运行进程的大部分时间都用于进行页面的换入 /换出，而几乎不能完成任何有效的工作。称这时的进程是处于 “抖动 ”状态。2、内核：将一些与硬件紧密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行频率较高的模块都安排在

26、紧靠硬件的软件层次中，并使它们常驻内存，以便提高 os 的运行效率。并对之加以特殊的保护。通常将这一部分称为 os 的内核。3、临界资源：一段时间只允许一个进程访问的资源。4、进程：可并发执行的程序在一个数据集合上的运行过程。5、共享设备：一段时间内允许多个进程同时访问的设备。三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）2、（ ）5、（ ）10、（ ）四、简答题（每小题 5 分，共 25 分）操作系统的目标是什么？答：操作系统的目标有以下几点：（1）方便性 （2）有效性 （3）可扩充性 （4）开放性2程序链接的方法有哪几种，请分别作简要阐述。答：链接程序的功能，是将经过

27、编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种：（！）静态链接，即事先链接，以后不再拆开的链接方式。（2）装入时动态链接，却用户源程序经编译后所得到的目标模块，是在装入内存时，边装入边链接的。（3）运行时动态链接，这种方式可将某些目标模块的链接，推迟到执行时才进行，即在执行过程中，若发现一个被调用模块未装入内存时，再由操作系统去找该模块，将它装入内存，并把它链接到调用者模块上。3什么叫虚拟存储器？实现方式有哪些？答：所谓虚拟存储器，是指将作业的一部分装入内存便可运行作业的存储器系统。也即是指具有请示调入功能和置换功能，能从逻辑上对内存容量进行扩

28、充的一种存储器系统。虚拟存储器的实现方式有两种：（1）请求分页系统（2）请求分段系统4简述引起进程调度的原因。答：引起进程调度的事件主要有以下几个：（1） 在执行进程执行完毕或因某种事件而不能再执行（2） 在进程通信或同步过程中执行某些原语，如 p 操作，block原语（3） 执行中的进程因提出 i/o 操作而暂停执行（4） 在可剥夺式调度中有一个比当前进程优先级更高的进程进入到就绪队列。（5） 在分时系统中时间片用完 v5操作系统的基本特征是什么？答：各种操作系统都拥有共同的特征。分别是：（！）并发（2）共享（3）虚拟（4）异步性（分别简要阐述）五、综合应用题（每小题 10 分，共 20 分

29、）1、解：（ 1）主存容量最大为 2 的 18 次方，即 256k可分为 2 的 7 次方块，即 128 块每块大小为 2 的 11 次块，即 2k （2）相对地址为 1500 ，没有超出一页的长度，所以指令所在页号为 0 号，数据存储在 2500 单元，页号为 1 号。2缺页率=8/12*100% 操作系统期末考试（ c）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题 2 分，共 20 分） 1 某页式管理系统中，地址寄存器的低位表示页内地址，则页面大小为（ c ）1024 字节 512 字节 2k 字节 4k 字节8、 根据作业说明书中的信息，

30、对作业进行控制，称此操作为（ a ）a 脱机作业 b 联机作业 c 控制型作业 d 终瑞型作业9、 程序并发执行时，具有（ d ）a 可再现性 b 顺序性 c 封闭性 d 不可再现性10、 实时系统中，特别是对那些要求严格的实时系统，广泛采用（b ）调度方式。a 非抢占 b 抢占 c 信号量 d 先来先服务11、 进程间的同步是指进程间在逻辑上的相互（ b ）关系。a 联接 b 制约 c 继续 d 调用12、 下述哪一项不是内核的基本功能（ d ）a 中断处理 b 时钟管理 c 原语操作 d 命令接口13、 在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（ c ）a fifs

31、 b 最高响应比高者优先 c 短作业优先 d 优先级14、 进程被阻塞以后，代表进程在阻塞队列的是它的（ b ）a 文件控制块 b 进程控制块 c 作业控制块 d 设备控制块15、 衡量系统的调度性能主要是指标是（ a）a 作业的周转时间 b 作业的输入输出时间c 作业的等待时间 d 作业的响应时间10批处理系统的主要缺点是（ a）a 无交互性 b 输入输出设备利用率低c cpu 利用率低 d 失去了多道性三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）1实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。 （ t）2、磁盘是共享设备，所以允许多

32、个进程同时在存储空间中进行访问。（ ）3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。 （ ）4、响应比高者优先调度算法解决了长作业死等的问题。 （ t）5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。 （ ） 6、通道的引入是为了建立独立的 i/o 操作，提高 i/o 操作和处理器的并行性。（ t ）7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。 （ ）8、文件存储空间的分配通常以字节或字节单位。 （ ）9、每一个驻留在辅存上的文件都必须连续存放。（ ）五、综合应用题（每小题 10 分，共 20 分）1在一个请求分页系统中，采用 lru 页

33、面置换算法，例如一个作页的页面走向为 4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数 m 分别为 3 和 4 时，试计算访问过程中所发生的缺页次数和缺页率？（注【篇三：计算机操作系统期末试卷及答案】时系统中，当一个进程拥有时间片到时，则该进程即由运行进入（）a、阻塞 b、就绪 c、运行 d、提交 2、能提供虚拟存储器的内存管理有（） a、可变分区存储管理 b、段页式存储管理c、固定分区存储管理 d、请求段页式存储管理 3、下列进程状态的转换中，哪一个是不正确的（） a、就绪 运行 b、运行 就绪c、就绪 阻塞 d、阻塞 就绪 保护现场：运行 ?就绪 恢复现场：就绪?运

34、行？ 4、进程控制块是描述进程状态和特征的数据结构，一个进程（） a、可以有多个进程控制块 b、可和其他进程用一个进程控制块 c、一颗没有进程控制块 d、只能有唯一的进程控制快5、一作业 8:00 到达系统， 估计运行时间为一小时，若 10:00 开始执行改作业，其响应比是（）a、2 b 、1 c 、3d、1.5 6 、在分页管理中，（） a、以页为单位分配，每页是一个连续存储区 b、页与页之间必定不连续 c 、页与页之间必定连续 d、每页是不等长的 7、（）是特殊文件 a、文本文件 b、硬件设备 c、图像文件 d、目录文件 8、（）内存管理方法不需一次将作业全部装入内存 a、固定分区 b 、

35、可变分区 c 、 简单分页 d、请求分页9、多级反馈队列进程调度算法中，队列编号越大优先级别越低，在cpu 上运行的 i 级队列中的进程，时间片到后，它应（） a、插入 i级队尾 b 、插入 i-1 级队尾 c、插入 i+1 级队尾 d、插入 i+1 级队首10、下列算法中用于磁盘移臂调度的是（） a、时间片轮转法 b 、lru 算法 c、最短寻道时间优先算法 d、优先级别高者优先算法 11、处于后备状态的作业存放在（）中。 a、外存 b、内存 c、外存和内存 d、 外存或内存 12、（）不是操作系统的功能 a、管理系统硬件资源 b、 程序运行错误时给出错误提示 c、 提供方便的用于使用界面

36、d、管 理系统软件资源 13、有 m 个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是（） 最大值为 1 a、-mb 、-1c、0 d 、-m+1 14 、最优页面置换（淘汰）算法是（） a、实际使用中最好的一种页面淘汰算法 b、实际中不使用的算法 c、实际可以使用的算法 d、具有很好应用前景的算法 15、计算机系统 产生死锁的根本原因是（）a、资源有限 b、进程推进顺序不当 c、系统中进程太多 d、a 和 b二、填空题1、在消息队列通信机制中，接收者进程接收消息时，消息队列为空，则接受者进程必须（阻塞等待）2、简单分页管理中块大小为 1024 字节，则逻辑

37、地址 9000 所对应的（页号，页内偏移）是（ 9000/1024,9000%1024 即（8,808 ）3、在可变分区存储管理中，最优适应分配算法要求对空用区表项按（分区大小升序）进行排列。 4、分时系统中，时间片越小，系统的开销越（大），对用户的影响越（快） 5、文件的共享方式有基于（索引结点）和基于符号链的两 种共享方式。 6、（设备驱动程序）是控制设备动作的核心模块，如设备的打开、关闭、读写等，用来控制设备上数据的传输。7、有一个磁盘请求序列，其磁道号为 10、22、20、2、40、6、38。假定磁头当前位于磁道 20 处，且磁头沿磁道号大的方向移动。按照电梯调度算法（即扫描算法）下列

38、哪个是磁头的正确移动顺序（20,22,38,40,10,6,2 ）。 若按循环扫描算法则为：20,22,38,40,2,6,10 8 、通道的类型有字节多路通道，数组选择通道与（数组多路）通道。 9、进程主要是由（进程控制块）、（程序）、 数据三部分内容组成。 10、为了实现消息缓冲队列通信，在 pcb 中必须包含有消息列队首指针 mq 、（互斥使用消息队列的信号量）与（标识消息队列长度的信号量）。11、文件管理中将一个 fcb 拆分为文件名（及索引结点号）与索引结点两部分，其目的是为了（加快文件的检索速度）。 12、每当进程（请求使用外围设备）时，操作系统就要运行银行家算法。 13 、破坏掉

39、死锁的四个必要条件中（任意一个），死锁就不 复存在了。 14、文件管理的最终目的是实现文件的（按名存取）15、请求分页内存管理，分配给每个进程的物理块的数量与进程的页数成正比，则系统采用的是（按比例分配）算法。 还有平均分配算法（物理块总数 /进程数）考虑优先权算法（如重要的实时系统，可能完全按优先权来为各进程分配物理块） 16 设某一临界区的功用信号 mutex, 其初始值为 1,当，mutex=-2 时，表示有（ 1）个进程在临界区内，有（ 2）个进程等待进入临界区。 （当然 mutex=0, 则分别（ 1,0） 三、应用题 1、为实现请求分页内存管理，页表中至少应含有哪些内容？ 页号，物

40、理块号 状态位，访问字段，修改位，外存地址。 2、什么是分页？ 什么是分段？二者主要有何区别？分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。分段是一组逻辑信息的集合，即一个作业中相对独立的部分。段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。 分页和分段的主要区别是：-页是信息的物理单位，段是信息的逻辑单位；-页的大小是由系统固定的，段的长度因段而异，由用户决定； -分页的作业地址空间是

41、一维的，分段的作业地址空间是二维的。3、作业调度和进程调度之间有什么不同？作业调度的主要功能是根据作业控制块中的信息，审查系统能否满足作业的资源需求，以及按照一定的算法，从外存的后被备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后将新建的进程插入就绪队列，准备执行。进程调度用于决定就绪队列中的哪个进程（或内核级线程）应获得处理机，然后再由分派程序执行把处理机分配给进程的具体操作。？ 4、请求分段内存管理，进程段表如下图所以，请问对于逻辑地址（2,314 ），（1,825 ）（3,453 ）是否有对应的物理地址，若有，具 体指示多少？（请求分页呢）5、系统中有 4 个进程，它

42、们的提交时间和要求运行的时间如下表，若使用高响应比优先算6、请求页式管理系统，页面走向如下： ,若分配给作业的最多块数为 4，在上述页面走向中，当第三次向访问到 1 号页面时，就分别对最近最久未使用（ lru ）与最近最少使用（ lfu ）页面淘汰算法回答下列问题： （1）是否发生缺页中断？（2）若发生缺页中断，应淘汰哪一页？7、设有两个进程 w 与 v，试对他们的代码添加 p、v 操作，使 w 与v 的同步关系满足语序： w1 ，v1 ，v2 ，w2 的要求（所用信号量应给出初值）。 p1 p2 w1:x+a+1 y=x+bw2:x=x+a v1 ：打印 y 的值： 打印 x 的值： v2 ：x=a+2 y=y+x