全国2013年4月自考操作系统试题及答案(02326) (2)

管理相关临界区的三点要求 ：

（1）一次最多让一个进程在临界区执行；

（2）任何一个进入临界区执行的进程必须在有限的时间内退出临界区； （3）不能强迫一个进程无限地等待进入它的临界区。 37、死锁的原因是什么？

答：若系统中存在一组进程，它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁 引起死锁的原因是：1.并发进程共享资源时不加以限制。 2. 并发进程执行速度没法控制

五、综合题（本大题共4小题，每小题9分，共36分）

38、在一个多道批处理系统中，有如下表格所示的作业序列，并且作业都是仅作计算的。假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时间。要求分别计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度顺序和作业平均周转时间。

采用先来先服务算法时：

答：1.先来先服务算法调度顺序:1,2,3,4 作业 1 2 3 4 进入输入井时间 8.0时 8.2时 8.4时 8.6时 需计算时间 1小时 0.5小时 0.2小时 0.6小时 开始时间（小时） 8.6 9.6 10.1 10.3 完成时间（小时） 9.6 10.1 10.3 10.9 周转时间（小时） 1.6 1.9 1.9 2.3 作业平均周转时间=(1.6+1.9+1.9+2.3)/4=1.925(小时) 采用计算时间短的作业优先算法时： 2.短时间作业算法调度顺序:3,2,4,1

作业平均周转时间=(0.4+1.1+1.3+2.9)/4=1.425(小时) 作业 进入输入需计算时开始时间完成时间周转时间2013年4月 6 / 8

井时间 1 2 3 4

8.0时 8.2时 8.4时 8.6时 间 1小时 0.5小时 0.2小时 0.6小时 （小时） 9.9 8.8 8.6 9.3 （小时） 10.9 9.3 8.8 9.9 （小时） 2.9 1.1 0.4 1.3 39、假定某计算机系统主存容地址空间为4GB，页面大小为8KB。采用页式虚拟存储 一个作业的页表如下： 页号 0 1 2 3

标志位(O-不在主存，1一在主存) (1) 主存空间一共被划分成多少块？

主存空间一共被划分成块数=2~30/2~12=2~18=256块 (2) 用户作业最多可以有多少页？ 用户作业最多可以有=2~20=1M (3)画出该系统的地址结构示意图。 31 页号 20位

(4)利用页表计算逻辑地址IB6AH（十六进制）对应的物理地址（十六进制）是多少？ 40、假设一个磁盘组有400个柱面(编号为0～399)，每个柱面有8个磁道(又称盘号为0～7)，每个盘面有16个扇区(编号为0～15)。每个盘面有一个现采用图方法管理磁盘空间，其字号、位号均从0开始递增编号。令磁盘块号按面号顺序连续编排。请回答下述问题： (1)若采用32位的字组成位示图，共需要多少个字？

11

0

块号 1 0 5 8 标志位 1 0 1 1 页内地址

12位

2013年4月 7 / 8

答： (400x8x16)/32=1600字

(3) 求位示图中字号为30，位号为18的位所对应的磁块号、读写磁头号、扇 区号。

块号=(30x32+18) =978 柱面号=块号/(8x16)=7(取整) 磁头号=块号mod(8x16)/16=5 磁头号=块号mod(8x16)mod16=2

2013年4月 8 / 8

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技全国2013年4月自考操作系统试题及答案(02326) (2)全文阅读和word下载服务。