操作系统习题2.1

B．造成不正确的因素只与进程占用的处理机有关
C．造成不正确的因素与执行速度无关
D．造成不正确的因素只与外界的影响有关
有5个批处理任务A、B、C、D、E几乎同时到达 一计算中心。其预计运行时间分别为10、6、2、 4和8分钟。其优先级（由外部设定）分别为3、 5、2、1和4，这里5为最高优先级。下列各种 调度算法中，其平均进程周转时间为14分钟的 是。 A．时间片轮转 B．优先级调度
在单处理机计算机系统中，如果有n个进程， 运行状态的进程最多几个？最少几个？ 等待状态的进程最多几个？最少几个？ 就绪状态的进程最多几个？最少几个？
1
0
n
0
n-1 0
采用多道程序设计的系统中，系统的程序 道数越多，系统的效率越高。（ ？）
当一个进程从等待态变成就绪态，则一定 有一个进程由就绪态变成运行态。（ ？）
PC：begin repeat wait(full2); 从缓冲区2中取出一个记录 signal(empty2); 将取出的记录打印出来； until false end;
parend end
假设某系统中有4个资源(R1、R2、R3、R4)，在 某个时刻系统中共有5个进程，进程P1，P2， P3，P4，P5的最大资源需求数向量和此时已经 分配到的资源数向量分别如表所示：
解：定义信号量：S：表示是否有进程进入 临界区，初值为1.（表示没有进程进入 临界区）
供选择的答案
A.3、4
ቤተ መጻሕፍቲ ባይዱ
B.3、5
C.4、5
D.5、6
序号 1 2 3 4 5 6
进程 P1 P2 P3 P4 P1 P2
申请数量 6 4 5 1 1 1
在某展示厅设置一个自动计数系统，以计 数器count表示在场的人数，count是动 态变化的，若有一个人进入展示厅进程 pin对计数器count加1，当有一个人退出 展示厅时，进程pout实现计数器减1由于 进、出所以展示厅的人是随机的，用P-V 操作实现。（并发进程之间的互斥问题）
C．先来先服务 D．最短作业优先
时间片轮转法进行进程调度是为了 。
A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先级较高的进程得到及时响应 D．需要CPU最短的进程先做
多道系统环境下，操作系统分配资源是以
为基本单位。 A．作业 B．指令 C．程序 D．进程
设系统仅有一类数量为M的独占资源，系统中N 个进程竞争该类资源，其中每个进程对该类资 源的最大需求为W。当M、N、W分别取下列各 值时，判断下列哪种情况会发生死锁。
平均作业周转时间T=(20+25+40+50)/4=33.75。 平均带权作业周转时间
W=(20/20+25/5+40/15+50/10)/4=3.4。
某分时系统中的进程可能出现如图所示的状态变化， 回答下列问题：
（1）根据图，该系统采用的是什么进程调度策略？ （2）把图中的每一个状态变化的原因填在所给表相
操作系统习题（2）
选择
系统功能调用是（ ） A 用户编写的一个子程序 B 高级语言中的程序库 C 操作系统中的一条命令 D 操作系统向用户提供的接口
用户及其应用程序和应用系统是通过（） 提供的支持和服务来访问系统资源完成 其操作的。
A 点击鼠标 B 键盘命令 C 系统调用 D 图像用户界面
在单处理机系统中实现并发技术后，（）。
在有m个进程的系统中出现死锁时，死锁 进程的个数k应该满足的条件是_____。
对待死锁，一般应该考虑死锁的预防、避 免、检测和解除4个问题。典型的银行家 算法是属于_____，破坏环路等待条件是 属于_____，剥夺资源是属于_____。
同步机制应该遵循的原则是____、＿＿＿ ＿、_____、_____。
begin parbegin PA:begin repeat 从磁盘读一个记录 wait(empty1); 将记录放到缓冲区1中； signal(full1); until false; end;
PB：begin repeat wait(full1); 从缓冲区1读一条记录； signal(empty1); wait(empty2); 将记录复制到缓冲区2中； signal(full2); until false end;
系统中当前可用资源向量为（2，1，0，0），问：
（1）当前系统是否安全 ?
（2）如果进程p3发出资源请求向量（0，1，0， 0），系统能否将资源分配给它？
进 已分配 最大资 程 资源 源需求
P1 0,0,1 0,0,1 ,2 ,2
P2 2,0,0 2,7,5 ,0 ,0
P3 0,0,3 6,6,5 ,4 ,6
（1）M=2 N=2 W=2
（2）M=3 N=2 W=2
（3）M=3 N=2 W=3
（4）M=5 N=3 W=2
（5）M=6 N=3 W=3
设与某资源相关联的信号量初值为3，当前
值为1，若M表示该资源的可用个数，N
表示等待该资源的进程数，则M，N分别
是
。
A．0，1 B．1，0
C．1，2 D．2，0
在进程控制块中，主要包括4方面用于描述 和控制进程运行的信息。其中， 主
要是由处理机各种寄存器中的内容所组 成。 A．进程标识符信息 B．进程调度信息 C．处理机状态信息 D．进程控制信息
由于并发进程执行的随机性，一个进程对另一个
进程的影响是不可预测的，甚至造成结果的不正
确
。
A．造成不正确的因素与时间有关
C （3T1+2T2+T3）/3
D （T1+2T2+3T3）/3
一种既有利于短小作业又兼顾到长作业的 作业调度算法是（）。
A 先来先服务 B 轮转 C 最高响应比优先 D 均衡调度
就绪队列中有n个就绪进程等待使用一个 CPU，那么如果采用不同的调度算法，总 共可能有（）种调度顺序。
An
B n^n
P1 P4 P5
可用资源数（剩余资源数+已分 配资源数）
2，0，1，2 4，3，6，6 4，6，9，8
P5执行后，不能继续执行下去，则该状态不安全，系统将拒 绝资源请求
操作系统分配资源时的一个主要考虑是避免死锁 的发生。若系统中有同类资源16个，有4个进 程p1、p2、p3、p4共享该资源。已知p1、p2、 p3、p4所需的资源总数分别为8、5、9、6。各 进程请求资源的次序如表8-1所示，若系统采 用银行家算法为他们分配资源，那么____次申 请分配会使系统进入不安全状态。
C n*(n-1)/2
D n!
为进程一次性分配其所需的资源是一种（） 方法，它能使系统不发生死锁。
A 死锁预防 B 死锁检测 C 死锁避免 D 死锁解除
死锁的避免是根据（）采取措施实现的。
A 配置足够的系统资源 B 使进程的推进顺序合理 C 破坏死锁的四个必要条件之一 D 防止系统进入不安全的状态
如果对这个作业流执行HRRF 调度算法： 开始时只有作业1，作业1 被选中，执行时间20； 作业1 执行完毕后，响应比依次为1+15/15、 1+10/5、1+5/10，作业3 被选中，执行时间5； 作业3 执行完毕后，响应比依次为1+20/15、 1+10/10，作业2 被选中，执行时间15； 作业2 执行完毕后，作业4 被选中，执行时间10。
应的栏中。
图中状态2是正在运行的进程被迫放弃CPU 进入就绪队列，应该是剥夺式调度。因 此该系统采用的是时间片轮转法。
变化 原因 1 2 3 4 5 6
变化 1 2 3 4 5 6
原因 CPU调度运行 时间片到时 I/O操作 进行读盘操作 输出结束，进入就绪队列 读盘结束，进入就绪队列
有三个进程PA、PB和PC协作解决文件打印 问题：PA将文件记录从磁盘读入内存的 缓冲区中，每执行一次读一个记录；PB 将缓冲区1中的内容复制到缓冲区2中， 每执行一次复制一个记录；PC将缓冲区2 中的内容打印出来，每执行一次打印一
假设系统中没有其他作业，现对它们实 施SJF 调度算法，这时的作业调度顺序为 作业1、3、4、2，平均作业周转时间 T=(20+25+35+50)/4=32.5。平均带权 作业周转时间 W=(20/20+25/5+35/10+50/15)/4=3.2。
如果对它们施行FCFS 调度算法，这时的作 业调度顺序为作业1、2、3、4，平均作 业周转时间T=(20+35+40+50)/4=36.25。 平均带权作业周转时间 W=(20/20+35/15+40/5+50/10)/4=4.1。
个记录。缓冲区的大小和记录一样。请 用信号量来保证文件的正确打印。
分析： 问题本身是生产者消费者问题 PA是生产者 PB既是生产者又是消费者 PC是消费者 其中涉及到的缓冲区有两种 所以分别对缓冲区进行管理 设置 empty1,full1,empty2,full2四个信号量 var empty1,full1,empty2,full2:semaphore:=1,0,1,0
A 进程相应的程序段的长度 B 进程总共需要运行时间多少 C 进程自身和调度策略 D 进程完成什么功能
现有3个同时到达的作业J1、J2、J3，它们 的执行时间分别是T1、T2和T3，且 T1<T2<T3。系统按照单道方式运行且 采用短作业优先算法，则平均周转时间 是（）。
A T1+T2+T3 B （T1+T2+T3）/3
A 各进程在某一个时刻并行运行，CPU与外设间 并行工作
B 各进程在一个时间段内并行运行，CPU与外设 间串行工作
C 各进程在一个时间段内并行运行，CPU与外设 间并行工作