7.设备驱动程序的功能主要有：接受用户的【/O请求；取出请求队列中队首请求，将相应 设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。 8.分布式系统的主要特征有：分布性、自治性、并行性和全局性。 四、应用题（每小题10分，共20分） 1.解：（共10分） 这个算法不对。(2分) 因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资 源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临 界区。(2分) 改正： A、B两个进程应互斥地进人临界区。为此，设立一个信号量：互斥信号量mutex,其初值 为1。(2分) 算法框图如下图所示。（各2分） A进程 B进程 P(mutex) P(mutex) 临界区代码CSa 临界区代码CSb V(mutex) V(mutex) 2.解：（共10分） 使用最近最少使用置换算法LRU,内存块为3，共产生缺页中断15次。 页面走向 2 3 6 块1 2 块2 2 3 块3 3 3 2 2 6 6 缺页 缺缺缺缺 缺缺缺缺缺 缺缺缺 缺 缺 缺 (给出解题过程给5分，结果正确5分) 13527. 设备 程序 要有 接受用户 的 I/O 队首 设备分配给它;启动该设备工作，完成指定的 O操作 z处理来自设备的中断。 8. 特征 治性 全局 四、应用题(每小题 0分，共 0分} 1.解: (共 这个算法不对。 2分) 因为 A、 B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资 源，在进入临界区时不存在先 B的时序关系，而是哪个进程先到一步就先进入自己的临 界区。 2分) 改正 、B 进程应互斥 地进入 立 一个信号量 号量 (2 算法框图如下图所示。(各 2分) P(mutex) 临界区代码 V(mutex) 2. (共 0分) 进程 P(mutex) 临界区代码 Sb V(mutex) 使用最近最少使用置换算法 .内存块为 .共产生缺页中断 5次。 页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 1 l 1 4 4 5 5 5 1 1 7 7 2 2 2 2 2 2 2 2 6 6 6 3 3 3 3 3 3 3 3 l 1 1 2 2 2 2 6 6 1 6 缺页 缺 缺 (给出解题过程给 5分，结果正确 5分) 1352