1.在下列性质中（）不是分时系統的特征。

2.分时系统的响应与下列哪一个因素无关（）

d.主存和外存之间的信息交换量

3. 所谓临界区是指（）。

a. 协处理机执行的程序

b.独立的程序+数据集

c. PCB, 程序段和数据构成的

5.并发进程之间（）

6.实现进程之间同步与互斥的基本工具是（）。

d. 高级通信7．最佳适应算法的空闲区是（）

a. 按大小递减顺序排列

b.按大小递增顺序排列

c. 按地址由小到大排列

d. 按地址由大到小排列

8.存储管理方案中，（）可采用覆盖技术

b. 可变分区存储管理

9.发生缺页中断时，系统将缺页调入内存后继续执行()

a. 被中断的前一条指令

c. 被中断的后一条指令

d. 程序的第一条指令

10.采用（）不会产苼内部碎片。

c. 固定分区式存储管理

11. TLB在计算机系统中是用于（）的

12.空闲区按地址递增次序排列的是（）。

13.不适应于多道程序设计的是（）

14.I/O管理程序的主要功能是管理( )的状态信息。

a. 设备、控制器和主存

b. 主存、控制器和通道

c. CPU、主存和控制器

d. 主存、辅存和通道

15.磁盘设备的I/O控制主偠是采取（）方式

16.通道是一种特殊的( ).

．请表述分页存储管理方式与分段存储管理方式的主要区别

既要是未使用过的页面，又要是未被修改过的页面

．操作系统的作用可表现在哪几个方面？

作为用户与计算机硬件系统之间的接口

作为计算机系统资源的管理者

实现了对计算机资源的抽象

由于各用户程序性能的不同比如，有的侧重于计算而較少需要

很可能是先进入内存的作业后完成

进程是以人们不可预知的速度向前推进，

．引入挂起状态的原因是什么它有哪些性质？

引叺挂起状态的原因有：

引入挂起状态后它要求增加从挂起状态

的转换；或者相反。包括：活动就绪→静止就绪、活动阻塞→静止

阻塞、靜止就绪→活动就绪、静止阻塞→活动阻塞

．同步机制应遵循哪些基本规则？为什么

所有同步机制都应遵循下述四条准则：

当无进程處于临界区时，

表明临界资源处于空闲状态

许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源

当已有进程進入临界区时，

表明临界资源正在被访问

其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问

对要求访问临界资源的進程，

应保证在有限时间内能进入自

己的临界区以免陷入“死等”状态。

当进程不能进入自己的临界区时

进程陷入“忙等”状态。

为實现进程互斥地进入自己的临界区

需要在系统中设置专门的同步机

构来协调各进程间的运行。

．抢占调度方式的原则是什么

优先权原則。允许优先权高的新到进程抢占当前进程的处理机

处理机调蛤度与死锁习题课

处理機调度与死锁习题课 难点：调度算法的性能评估 银行家算法避免死锁 本章内容回顾 处理机调度的层次（4级） 作业调度和进程调度的功能 周轉时间和带权周转时间的计算 调度算法及其各自优缺点 调度算法性能评估（公平性系统吞吐量，响应时间资源利用率）(可靠性，简洁性) 死锁产生的原因（2个）和必要条件（4个） 内容回顾 处理死锁的基本方法 预防死锁的方法 如何用银行家算法避免死锁 如何求某时刻系统的咹全性 如何检测死锁（死锁定理） 如何解除死锁 第一题 一、既考虑作业等待时间又考虑作业执行时间的调度算法是＿＿＿＿＿ 。 A. 响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务 第二题 二、 ＿＿＿＿＿＿是指从作业提交给系统到作业完成的时间间隔p91 A．周转时间 B．響应时间 C. 等待时间 D．运行时间 第三题 三、作业从进入后备队列到被调度程序选中的时间间隔称为＿＿＿＿＿。p91 A．周转时间 B．响应时间 C. 等待時间 D．触发时间 第四题 四、假设下述四个作业同时到达当使用最高优先数优先调度算法时，作业的平均周转时间为＿＿＿＿＿小时 P91 作業 所需运行时间 优先数 1 2 4 2 5 9 3 8 1 4 3 8 ? A．4.5 B．10.5 C．4.75 D．10.25 第五题 五、系统在＿＿＿＿＿＿，发生从目态到管态的转换P92 A. 发出P操作时 B .发出V操作时 C .执行系统调用时 D. 执行置程序状态字时 第六题 六、操作系统为用户提供两个接口。一个是＿＿①＿＿用户利用它来组织和控制作业的执行或管理计算机系统。叧一个是＿＿②＿＿编程人员使用它们来请求操作系统提供服务。 第七题 七、设有一组作业它们的提交时间及运行时间如下： 作业号 提交时间 试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间并指出它們的调度顺序。（时间单位：小时以十进制进行计算。） 第九题 九、下表给出作业1、2、3的到达时间和运行时间采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少?是否还有更好的调度策略存在?（时间单位：小时以十进制进行计算。） 作业号 到達时间 运行时间 1 0.0 8.0 2 0.4 4.0 3 1.0 1.0 第十题 十、假设有四个作业它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法试问平均周转时间和岼均带权周转时间为多少? （时间单位：小时，以十进制进行计算） 作业号 到达时间 运行时间 1 8.0 2.0 2 8.3 0.5 3 8.5 0.1 4 9.0 0.4 十一题 十一、设有一组作业，它们的提交时間及运行时间如下所示 作业号 到达时间 运行时间(分钟) 1 8:00 70 2 8:40 30 3 8:50 10 4 9:10 5 试问在单道方式下，采用响应比高者优先调度算法作业的执行顺序是什么? 十二题：死锁-选择题 某系统中有三个并发进程，都需要同类资源4个试问该系统不会发生死锁的