操作系统试卷题库.docVIP

应用题（每小题10分，共20分） 在一个请求分页系统中，采用LRU 页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果? 假设为某临界区设置一把锁W，当W=1 时，表示关锁；W=0 时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥。 四、综合题。每题10分，共40分 1、某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表所示的请求序列在等待访问磁盘： 请求次序 1 2 3 4 5 6 7 8 9 10 柱面号 190 10 160 80 90 125 30 20 140 25 回答下面的问题： （1）写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序 （2）针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，哪种算法更合适？简要说明之。 2、在银行家算法中，若出现下述的资源分配情况： Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5