当一个顾客到来时,必须唤醒理发师,进行理发；如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来
等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。
二、综合题（５０分)
1. 计算进程 PC 和打印进程 P０1、P0２共享一个单缓冲区，计算进程负责计算，并把计算结果放入单缓冲中;打印
2. 假定磁盘的存取臂现在正处于 8 号柱面上,有如表７所示的四个请求者等待访问磁盘,试写出最省时的响应顺序, 并计算存取臂移动的总量：
页号 块号
请求者 柱面号 磁道号 块号
03
1
9
6
3
１4 ２9
表
３7
1
2
7
5
６
3
20
２0
6
表ቤተ መጻሕፍቲ ባይዱ
4
１５ 1５
2
2
３. 有一只笼子,每次只能放一只动物,猎手向笼中放猴子，农民向笼中放猪,动物园等买笼中的猴子，饭店等买笼中
0 6６0 1 140 2 100 3 580 4 ９60
22１９ 3300 9０
12３７ 1959
表1
次序
1 2 3 ４ 5 ６
进程 Ｒ Ｐ Ｑ P R Ｑ
申请量 2 4 2 2 １ 2
表 2 进程资
段表 (1) 给出段式地址转换过程。
… … … 源申请表
（２） 计算该作业访问的内存地址(0,4３2) ,(１，１0) ,(2,500）,（3,400) 时的绝对地址。
同时采用先来先服务算法;进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如表 3 所示：
进程号 进程到达时间/s 要求执行时间/s 要求主存量／B 申请打印机数/台
1
０
8
１5K
1
2
４
4
3０Ｋ
1
3
10
1
６0K
0
4
11
20
20K
1
5
16
14
１0Ｋ
１
假设系统优先分配内存的低地址区域，且不许移动己在主存中的进程,请问:
15
2
2
10:20
30
6０
1
３
１0:30
10
50
３
４
10：35
20
10
2
5
10：40
１５
３0
2
系统采用多道程序设计技术,资源的静态分配法,忽略设备工作时间和系统进行调度所花的时间。请分别给出采用Ｆ
CＦS、短作业优先调度算法运行时作业的调度顺序和其平均周转时间。
２. 请用信号量解决以下的“过独术桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行
ＴF、SCAN 及 CSCAN 算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。
3. 假设某多道程序设计系统中有供用户使用的内存 100KB，打印机 1 台。系统采用可变分区方式管理内存:对打印
机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算法,进程剩余执行时间相
2
时间 １ 2 3 4 ５ P 60１2 0
M=3 F
6 7 ８ 9 1０ 3 ０４2 3
表
3 3. 在一个请求分页存储管理中，一个程序的页面走向为 6，0,１,2，0,3,0，4，２．3，采用 LRＵ页面置换算法，
设分配给该程序的存储块数 M=3,每调进一个新页就发生一次缺页中断。
(1） 试完成表 9：
的猪，试用 P、V 操作写出它们能同步执行的程序。
四、综合题(50 分)
１． 有三个进程Ｐl,P2 和 P3 并发工作。进程 P1 需用资源Ｓ3 和 S1;进程 P２需用资源 Sl 和 S2;进程 P3 需用资源 S2
和 Sl。回答；
(１) 若对资源分配不加限制，会发生什么情况？ 为什么？
(2) 为保证进程正确工作，应采用怎样的资源分配策略? 为什么?
2． 设有五道作业,它们的提交时间和运行时间见下表,试给出在如表 8 所示的两种调度算法下，作业的执行顺序和
平均周转时间：
(1) 先来先服务调度算法。
（2) 短作业优先调度算法
作业名 提交时间/h 需执行时间/h
Ｊ1
1０．1
0.3
J2
10.3
Ｊ3
10．5
0.5 ０．4
表
Ｊ4
１0.６
Ｊ5
１0.7
0．3 0.2
(１） 给出进程调度算法选中进程的次序，并说明理由。
（2) 全部进程执行结束所用的时间是多少?
三、综合题(50 分）
1. 在一个分页存储管理系统中，页面大小为 4KB,系统中的地址寄存器占 24 位．假定页表如表 6 所示：‫ﻫ‬现假定一 逻辑地址,页号为３,页内地址为 2０，试设计相应的物理地址，并画图说明地址变换过程。
计算机操作系统考研模拟题
———————————————————————————————— 作者： ———————————————————————————————— 日期：
一、综合题 (50 分）
1． 某个采用段式存储管理的系统为装入主存的一个作业建立了段表 SMＴ,如表 1 所示。
段号 段长 主存起始地址
人必须等待；当某一方向无人过桥时,另一方向的行人可以过桥。
3. 某个文件系统,采用混合索引分配方式，其ＦＣB 中共有 1３个地址项，每个盘块的大小为 5１2 字节,回答问题：
(１） 如果每个盘块号只需要用２个字节来描述，则该系统需要设置几次间址项?
(2) 如果每个盘块号需要用 3 个字节来描述，并允许每个盘块中存放 17０个盘块地址，而且系统采用 10 个直接地
2. 假设系统有同类资源１0 个,供 P、Q、R 三个进程共享，P、Q、R 所需资源总数分别为８、4、9,它们申请资源的
次序和数量如表 2 所示。
按银行家算法为它们分配资源:
(1) 写出执行完序号为 6 的申请时,各进程的状态和已占的资源数。
(2） 请估计系统是否会出现死锁，并简要说明理由。
3. 有一个理发师,一把理发椅和 n 把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉;
进程 P０1、P02 则负责从单缓冲中取出计算结果进行打印,而且对每个计算结果,P0１和 P0２都需分别打印一次。请用
记录型信号量描述上述进程间的同步关系。
2． 假设磁盘有 2００个磁道，磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于９8、1８3、3７、
122、1４、1２４、65、６7 号磁道上,当前磁头在５3 号磁道上，并向磁道号减小的方向上移动。请给出按 FCFS、SＳ
(2） 求：缺页中断次数 F=＿_____。
缺页率 f=_＿____。
五、综合题(5０分)
1. 系统采用不能移动己在主存中的作业的可变分区管理主存。现有用户可用空间 1０0ＫB,系统有 4 台打印机。有
一批作业如表 13 所示:
作业号 到达时间 运行时间/s 需主存量／ＫB 需打印机数
１
10:0０
25