[考研类试卷]进程管理模拟试卷4
一、单项选择题
下列各题的备选答案中，只有一个是符合题意的。
1 下列对临界区的论述中，正确的是（ ）。
（A）临界区是指进程中用于实现进程互斥的那段代码
（B）临界区是指进程中用于实现进程同步的那段代码
（C）临界区是指进程中用于实现进程通信的那段代码
（D）临界区是指进程中用于访问共享资源的那段代码
2 不需要信号量就能实现的功能是（ ）。
（A）进程同步
（B）进程互斥
（C）执行的前驱关系
（D）进程的并发执行
3 若一个信号量的初值为3，经过多次PV操作以后当前值为-1，此表示等待进入临界区的进程数是（ ）。
（A）1
（B）2
（C）3
（D）4
答案见麦多课文库
4 设与某资源关联的信号量(K)初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（ ）。
（A）0、1
（B）1、0
（C）1、2
（D）2、0
5 一个正在访问临界资源的进程由于申请等待I／O操作而被中断时，它是（ ）。
（A）可以允许其他进程进入与该进程相关的临界区
（B）不允许其他进程进入任何临界区
（C）可以允许其他进程抢占处理器，但不得进入该进程的临界区
（D）不允许任何进程抢占处理器
6 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是（
（A）旅行社
（B）航空公司
（C）飞机票
（D）旅行社与航空公司
7 临界区是指并发进程访问共享变量段的（ ）。
（A）管理信息
答案见麦多课文库
）。（B）信息存储
（C）数据
（D）代码程序
8 以下不是同步机制应遵循的准则的是（ ）。
（A）让权等待
（B）空闲让进
（C）忙则等待
（D）无限等待
9 以下（ ）不属于临界资源。
（A）打印机
（B）非共享数据
（C）共享变量
（D）共享缓冲区
10 以下（ ）属于临界资源。
（A）磁盘存储介质
（B）公用队列结构
（C）私用数据
（D）可重入的程序代码
11 在操作系统中，要对并发进程进行同步的原因是（答案见麦多课文库
）。
（A）进程必须在有限的时间内完成
（B）进程具有动态性
（C）并发进程是异步的
（D）进程具有结构性
二、综合题
12 为什么说多级反馈队列调度算法能较好地满足各类用户的需要?
13 将一组进程分为4类，如图2-6所示。各类进程之间采用优先级调度算法，而各类进程的内部采用时间片轮转调度算法。请简述P1、P2、P3、P4、P5、P6、P7、
P8进程的调度过程。
13 设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的甘特图(GanttChart)，并说明：
14 开始运行后，CPU有无空闲等待?若有，在哪段时间内等待?计算CPU的利用率。
15 进程A运行时有无等待现象?若有，在什么时候发生等待现象?
16 进程B运行时有无等待现象?若有，在什么时候发生等待现象?
答案见麦多课文库
17 有一个CPU和两台外设D1、D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3三个作业，每个作业的处理顺序和使用资源的时间如下：
P1：D2(30ms，)，CPU(10ms，)，D1(30ms)，CPU(10ms) P2：D1(20ms)，CPU20ms)，D2(40ms) P3：CPU(30ms)，DI(20ms)
假设对于其他辅助操作时间忽略不计，每个作业的周转时间T1、T2、T3分别为多少?CPU和D1的利用率各是多少?
17 有三个作业A、B、C，它们分别单独运行时的CPU和I／O占用时间如图2-7
所示。现在请考虑三个作业同时开始执行。系统
中的资源有一个CPU和两台输入／输出设备(I／01和I／02)同时运行。三个作业的优先级为A最高、B次之、C最低，一旦低优先级的进程开始占用CPU，则高优先级进程也要等待其结束方可占用CPU，请回答下面的问题：
18 最早结束的作业是哪个?
19 最后结束的作业是哪个?
20 计算这段时间CPU的利用率(三个作业全部结束为止)?
答案见麦多课文库
[考研类试卷]进程管理模拟试卷4.doc
