关临界区的三点要求：（1）一次最多让一个进程在临界区执行；（2）任何一个进入临界区执行的进程必须在有限的时间内退出临界区；（3）不能强迫一个进程无限地等待进入它的临界区。37、死锁的原因是什么？答：若系统中存在一组进程，它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁引起死锁的原因是：1并发进程共享资源时不加以限制。2并发进程执行速度没法控制五、综合题（本大题共4小题，每小题9分，共36分）
24139
f自考操作系统概论试题及复习资料20092013
38、在一个多道批处理系统中，有如下表格所示的作业序列，并且作业都是仅作计算的。假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时间。要求分别计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度顺序和作业平均周转时间。
采用先来先服务算法时：
答：1先来先服务算法调度顺序1234
作业进入输需计算开始时完成时周转时
入井时时间间（小间（小间（小
间
时）时）时）
1
80时1小时80901
2
82时05小909513
时
3
84时02小959713
时
4
86时06小9710317
时
作业平均周转时间113131741325小时
25139
f自考操作系统概论试题及复习资料20092013
采用计算时间短的作业优先算法时：2先来先服务算法调度顺序1324
作业平均周转时间11508174125小时
作业进入输需计算开始时完成时周转时
入井时时间间（小间（小间（小
间
时）时）时）
1
80时1小时80901
2
82时05小929715
时
3
84时02小909208
时
4
86时06小9710317
时
39、假定某计算机系统主存容地址空间为4GB，页面大小为8KB。采用页式虚拟存储一个作业的页表如下：
26139
f自考操作系统概论试题及复习资料20092013
页号0123
块号1058
标志位1011
标志位O不在主存，1一在主存
1主存空间一共被划分成多少块？
主存空间一共被划分成块数230212218256块
2用户作业最多可以有多少页？
用户作业最多可以有2201M
3画出该系统的地址结构示意图。
31
11
0
页号
页内地址
27139
f自考操作系统概论试题及复习资料20092013
20位
12位
4利用页表计算逻辑地址IB6AH（十六进制）对应的物理地址（十六进制）是多少？
40、假设一个磁盘组有400个柱面编号为0～399，每个柱面有8个磁道又称盘号为0～7，每个盘面有16个扇区编号为0～15。每个盘面r