南昌大学_2007～2008学年第二学期操作系统期末考试试卷A卷(最新整理)

和
门区域，以存放作业信息和作业执行结果。
的专
10、 虚 拟 存 储 器 具 有 的 主 要 特 征 为
、
和虚拟性。
11、 按 用 途 可 以 把 文 件 分 为
、
和
三类。
二、 选择题(每题 1 分，共 20 分，答案写在答题卡中，否则不得分。)
1、关于操作系统的叙述( )是不正确的。
A.“管理资源的程序”
WORK
NEED ALLOCATION
1，1，2 分配给 P2：（1，0，1）
P2 0，1，1 0，0，1
6，1，2
P1 6，2，3 2，2，2
1，0，0
P3 7，2，3 1，0，3
2，1，1
P4 9，3，4 4，2，0
0，0，2
（6 分）
新 WORK 0，1，1 6，2，3 7，2，3 9，3，4 9，3，6
计算题(每题 12 分，共 36 分)
1、考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理 块数为 3，若应用下面的页面替换算法，分别会出现多少次缺页？ （1）LRU 替换法算法 （2）FIFO 替换算法 （3）Optimal 替换算法
2、假设某系统中有三种资源（R1、R2、R3），在某时刻系统中共有四个进程。进程 P1,P2，P3，P4
1、（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度， 它决定各作业中的哪一个进程占有中央处理机。（3 分） （或）作业调度是高级调度， 它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最 内层。 （2）作业调度是选符合条件的(收容态)作业装入内存。进程调度是从就绪态进 程中选一个占用处理机。（3 分）
9、通常把通道程序的执行情况记录在（ ）中。
A、PSW B、PCB C、CAW
D、CSW
10、作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。
A、运行 B、收容 C、输入 D、就绪
11、一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。
A、运行
B、等待
C、就绪
D、收容
12、临界区是指并发进程中访问共享变量的（ ）段。
（2） 低级调度，又称进程调度或短程调度，用来决定就绪队列中哪个进程应先获得处 理机；（2 分）
（3） 中级调度，又称中程调度，它按一定的算法将外存中已具备运行条件的进程换入 内存，而将内存中处于阻塞状态的某些进程换出至外存。（2 分）
4、在系统中的若干并发进程，如果存在一个进程的顺序序列，按照这个顺序去执行， 每个进程都能获得自己所需的资源而执行，那么当前进程所处于的状态就是安全状态。 （6 分）
2、在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为 1，2， 3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数 M 分别为 3 和 4 时，访问 过程中发生的缺页次数为_________和_________。（假定开始时，物理块中为空）
3、根据 Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下 4 条语
2、死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先 规定的策略进行分配，从而防止死锁的发生。(3 分) 而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把 资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。(3 分) 3、
（1） 高级调度，又称作业调度或长程调度，用于决定把后备队列中的哪些作业调入内 存；（2 分）
333
物理页 1 物理页 2
222 33
11122 35551
277 116
缺页否 Y Y Y Y
YYYYY
YYY
缺页次数为 12
（4 分）
Optimal 算法的情况如下表： 页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3
物理页 0 1 1 1 1
11
33
物理页 1
222
22
27
物理页 0 1 1 1 4
45551
177
物理页 1
222
22666
333
26
缺页否 Y Y Y Y
YYYYY
YYY
缺页次数为 12
（4 分）
FIFO 算法的情况如下表：
页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3
物理页 0 1 1 1 4
44666
（2） 如果进程 P2 发出请求向量（1，0，1）呢？
3、若干个等待访问磁盘者依次要访问的柱面为 20，44，40，4，80，12，76，假设每
移动一个柱面需要 3 毫秒时间，移动臂当前位于 40 号柱面，请按下列算法分别计算为
完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间
False
FINISH
True True True True
3、（1）先来先服务算法:3 毫秒×292=876 毫秒（3 分） 使移动臂的移动次序和移动的柱面数(3 分): 40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） (4） （36） （76） （68） （64） 共移动 292 柱面
物理页 2
34
56
66
缺页否
YYYY
YY
YY
缺页次数为 8
（4 分）
2、假设某系统中有三种资源（R1、R2、R3），在某时刻系统中共有四个进程。进程 P1,P2，P3，P4
的最大资源需求数向量和此时已分配的资源数向量分别是：
进程
当前已分配到的资源 最大资源需求
P1
（1，0，0）
（3，2，2）
P2
（5，1，1）
句中：S1：a:=x+y S2：b:=z+1 S3：c:=a-b
S4：w:=c+1 ，则 S1 和 S2 两
条语句_________并发执行，S3 和 S4 两条语句_________并发执行。（本小题填空时考
虑：是否可以并发执行）
4、当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进
的最大资源需求数向量和此时已分配的资源数向量分别是：
进程
当前已分配到的资源 最大资源需求
P1
（1，0，0）
（3，2，2）
P2
（5，1，1）
（6，1，3）
P3
（2，1，1）
（3，1，4）
P4
（0，0，2）
（4，2，2）
系统中当前可用资源向量为（1，1，2）。问：
（1） 如果进程 P1 发出资源请求向量（1，0，1），系统能否将资源分配给它？
20、通常不采用( )方法来解除死锁。
A.终止一个死锁进程
B.终止所有死锁进程
C.从死锁进程处抢夺资源
D.从非死锁进程处抢夺资源
三、 简答题(每题 6 分，共 24 分)
1．试比较进程调度与作业调度的不同点。
2. 简述死锁的防止与死锁的避免的区别。
3．简述操作系统中的调度有哪些类型？
4．银行家算法中的安全状态是一个什么样的状态？
优先算法。(写出过程)
南昌大学 2007～2008 学年第二学期操作系统期末考试试卷 A 卷答案
一、 填空题(每空 1 分，共 20 分)
1、X<2 2、6 次 6 次 3、可以 不可以 4、资源 PCB 5、相关的数据段、 PC B（或进程控制块） 6、 实时系统 、 分时系统
第 3 页 共 6页
WORK
NEED ALLOCATION 新 WORK
1，1，2 分配给 P1：（1，0，1） 0，1，1
P2 0，1，1 1，0，2
5，1，1
P1
1，2，1
2，0，1
P3
1，0，3
2，1，1
FINISH
False False False
第 5 页 共 6页
P4
4，2，0
0，0，2
（6 分）
（2）可以分配，因为存在安全序列，分析如下：
7、竞争资源 、 进程间推进次序非法。
8、4 9、 输入井 10、 多次性 11、系统文件、
、 输出井 、 对换性
用户文件 、
库文件
二、选择题(每题 1 分，共 20 分)
1
2
3
4
5
6
7
8
9
10
D
A
C
D
C
A
D
C
A
B
11
12
13
14
15
16
17
18
19
20
C
D
D
C
B
A
D
C
C
C
三、简答题(每题 6 分，共 24 分)
（2）最短寻找时间优先算法: 3 毫秒×120=360 毫秒（3 分） 使移动臂的移动次序和移动的柱面数(3 分): 40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4） 共移动 120 柱面
第 6 页 共 6页
A、管理信息 B、信息存储 C、数据 D、程序
13、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申
请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。
A、5 B、2 C、3 D、4
14、产生系统死锁的原因可能是由于（ ）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
B.“管理用户程序执行的程序”