Jason_Davis整理
（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.0 9.0 9.5 9.7 完成时间（小时） 9.0 9.5 9.7 10.3 周转时间（小时） 1 1.3 1.3 1.7 作业平均周转时间=(1+1.3+1.3+1.7)/4=1.325(小时)
采用计算时间短的作业优先算法时：
Jason_Davis整理
Jason_Davis整理
2.先来先服务算法调度顺序:1,3,2,4
作业平均周转时间=(1+1.5+0.8+1.7)/4=1.25(小时) 作业 1 2 3 4
39、假定某计算机系统主存容地址空间为4GB，页面大小为8KB。采用页式虚拟存储 一个作业的页表如下： 页号 0 1 2 3
标志位(O-不在主存，1一在主存) (1) 主存空间一共被划分成多少块？
主存空间一共被划分成块数=2~30/2~12=2~18=256块 (2) 用户作业最多可以有多少页？ 用户作业最多可以有=2~20=1M
块号 1 0 5 8 标志位 1 0 1 1 进入输入井时间 8.0时 8.2时 8.4时 8.6时 需计算时间 1小时 0.5小时 0.2小时 0.6小时 开始时间（小时） 8.0 9.2 9.0 9.7 完成时间（小时） 9.0 9.7 9.2 10.3 周转时间（小时） 1 1.5 0.8 1.7 Jason_Davis整理
Jason_Davis整理
(3)画出该系统的地址结构示意图。 31 页号 20位
(4)利用页表计算逻辑地址IB6AH（十六进制）对应的物理地址（十六进制）是多少？ 40、假设一个磁盘组有400个柱面(编号为0～399)，每个柱面有8个磁道(又称盘号为0～7)，每个盘面有16个扇区(编号为0～15)。每个盘面有一个现采用图方法管理磁盘空间，其字号、位号均从0开始递增编号。令磁盘块号按面号顺序连续编排。请回答下述问题： (1)若采用32位的字组成位示图，共需要多少个字？ 答： (400x8x16)/32=1600字
(3) 求位示图中字号为30，位号为18的位所对应的磁块号、读写磁头号、扇 区号。
块号=(30x32+18) =978 柱面号=块号/(8x16)=7(取整) 磁头号=块号mod(8x16)/16=5 磁头号=块号mod(8x16)mod16=2
41、有三个进程R、E和P协同工作，R进程专门从某输入机上读出数据并放入缓冲器 B1;E进程将Bl中，加处理后放入缓冲器B2;P进程从缓冲器B2取出 数据打印。如图：
11
0
页内地址
12位
Jason_Davis整理
Jason_Davis整理
假定缓冲器B1和B2只能分别存放一个数据，要求进程P打印出来的数据与进程R 读出数据的个数和顺序一致，应该设置四个量Sr、Sel、Se2和sp。请问： (1)这的初值各为多少？ Sr初值______1____ Sel初值______2_______ Se2初值______3_______ sp初值______4_______
(2)在下面描述程序的横线上填写对这些信号量的P、V操作，以完善程序。
Process R: Process E: Process P: L1: L2: L3: P(Sr)； 读出一数据放入B1; ⑤ ， goto L1； ⑥ ， P(Se2)； 从B1取出，加工处理后放入B2; V(Sr)； ⑦ ； goto L2; ③ ； 取B2中一数据打印； ⑨ ； goto L3；
Jason_Davis整理
相关推荐：
loading