操作系统_第四版_答案_孙钟秀主编 - 第四章【荐】.pdfVIP

L : semaphore : = m ; / ＊控制读进程数信号量，最多m W : semaphore : = 1 ; begin cobegin process reader begin repeat SP ( L , 1 , 1 ; W , 1 , 0 ) ; Read the file ; SV ( L , 1 ) ; until false ; end process writer begin Repeat SP ( W , 1 , 1 ; L , rn , 0 ) ; Write the file ; SV ( W , 1 ) ; until false ; end coend end . 上述算法中，SP ( w , 1 , 0 ）语句起开关作用，只要没有写者进程进入写，由于这时w = 1 , 读者进程就都可以进入读文件。但一旦有写者进程进入写时，其 W = 0 ，则任何读者进程及其他 写者进程就无法进入读写。sP ( w , 1 , 1 ; L , rn , 0 ）语句表示仅当既无写者进程在写（这 时w = 1）、又无读者进程在读（这时L = rn ）时，写者进程才能进行临界区写文件。 第四章 作者：佚名 来源：网络 1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是： 1 、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、6 、3 、2 、1 、2 、3 、6 。 分别用 FIFO 、OPT 和 LRU 算法，对分配给程序 3 个页框、4 个页框、5 个页框和 6 个页框的情 况下，分别求出缺页中断次数和缺页中断率。 答： FIFO LRU OPT 页框数 3 16 15 11 4 14 10 8 5 12 8 7 6 9 7 7 只要把表中缺页中断次数除以 20，便得到缺页中断率。 2 在一个请求分页虚拟存储管理系统中，一个作业共有 5 页，执行时其访问页面次序 为：( 1 ) 1 、4 、3 、1 、2 、5 、1 、4 、2 、1 、4 、5 ( 2 ) 3 、2 、1 、4 、4 、5 、5 、3 、4、3、2、1、5 若分配给该作业三个页框，分别采用 FIFO 和 LRU 面替换算法，求出各自的缺页中断次数和缺页 中断率。 答： ( 1 ）采用FIFO 为 9 次，9 / 12 = 75 ％。采用LRU 为 8 次，8 / 12 = 67 ％。( 2 ）采 用 FIFO 和 LRU 均为 9 次，9 / 13 = 69 ％。 3 一个页式存储管理系统使用 FIFO 、OPT 和 LRU 页面替换算法，如果一个作业的页面走向为： ( l ) 2 、3 、2 、l 、5 、2 、4 、5 、3 、2 、5 、2 。 ( 2 ) 4 、3 、2 、l 、4 、3 、5 、4 、3 、2 、l 、5 。 ( 3 ) 1 、2 、3 、4 、1 、2 、5 、l 、2 、3 、4 、5 。 当分配给该作业的物理块数分别为 3 和 4 时，试计算访问过程中发生的缺页中断次数和缺页中断 率。 答： ( l ）作业的物理块数为3 块，使用FIFO 为 9 次，9 / 12 = 75 ％。使用LRU 为 7 次，7 / 12 = 58 ％。使用OPT 为 6 次，6 / 12 = = 50 ％。 作业的物理块数为 4 块，使用 FIFO 为 6 次，6 / 12 = 50 ％。使用LRU 为 6 次，6 / 12 = 50 ％。 使用 OPT 为 5 次，5 /12 = 42 ％。 ( 2 ）作业的物理块数为3 块，使用 FIFO 为 9 次，9 / 12 = 75 ％。使用LRU 为 10 次，10 / 12 = 83 ％。使用OPT 为 7 次，7/12 = 58 ％。 作业的物理块数为 4 块，使用 FIFO 为 10 次，10 / 12 = 83 ％。 使用 LRU 为 8 次，8/12＝66％。 使用 OPT 为 6 次，6/12＝50%. 其中，出现了