count: =count+1 if count=l then P(rmutex) V (rmutex) perfonn read operations count: =rcount-l f count=0 then V(rmutex) Process procedure Writer perform write operations 4.该题的解题方法是先计算出每种算法的柱面移动总量。因为每个柱面移动需要6ms,所以, 寻道时间=柱面移动总量×6ms (1)先到先服务算法的调度顺序为:10,22,20,2,40,6,38 柱面移动总量为:146 寻道时间为:146×6ms=876ms (2)下一个最邻近柱面算法调度顺序为:20,22,10,6,2,38,40 柱面移动总量为:60 寻道时间为:60×6ms=360 (3)电梯算法调度顺序为:20,2,38,40,10,6,2 柱面移动总量为:58 寻道时间为258×6ms=348ms 5.第(1)种情况只适合用存取控制表实现保护机制。 第(2)种情况适合用权限或存取控制表实现保护机制 第(3)种情况适合用存取控制表或RwWX位或权限实现保护机制 10.3西安交通大学2000年考研操作系统试题 (一)名词解释(15分) 1.线程 分时系统 3.系统调用 4.地址再定位5.多道程序设计 (二)简答题(32分) 1.覆盖技术与虚拟存储技术有何本质不同?交换技术与虚存中使用的调入/调出技术有何相同rcount:=rcount+1 if rcount=l then P(rmutex); V(rmutex); perfonn read operations; P(rmutex); rcount:=rcount-1; if rcount=O then V(rmutex); V(rmutex); … until fa1se; end Process procedure Writer begin repeat … P(wmutex); perform write operations; V(wmutex); … until false; end Coend End 4.该题的解题方法是先计算出每种算法的柱面移动总量。因为每个柱面移动需要 6ms,所以, 寻道时间=柱面移动总量×6ms。 (1)先到先服务算法的调度顺序为:10,22,20,2,40,6,38 柱面移动总量为:146 寻道时间为:146×6ms=876ms (2)下一个最邻近柱面算法调度顺序为:20,22,10,6,2,38,40 柱面移动总量为:60 寻道时间为:60×6ms=360ms (3)电梯算法调度顺序为:20,22,38,40,10,6,2 柱面移动总量为:58 寻道时间为 258×6ms=348ms 5.第(1)种情况只适合用存取控制表实现保护机制。 第(2)种情况适合用权限或存取控制表实现保护机制。 第(3)种情况适合用存取控制表或 RWX 位或权限实现保护机制。 10.3 西安交通大学 2000 年考研操作系统试题 (一)名词解释(15 分) 1.线程 2.分时系统 3.系统调用 4.地址再定位 5.多道程序设计 (二)简答题(32 分) 1.覆盖技术与虚拟存储技术有何本质不同?交换技术与虚存中使用的调入/调出技术有何相同