计算机操作系统 5、存储管理(7)

14．在某段式存储管理系统中，有一作业共4段，段号分别为0、1、2、3，段表如下表所

示。 试计算逻辑地址[0，45]，[1，50]，[2，60]，[3，90]相应的主存地址。当无法进行地址转换时，应说明产生何种中断(其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算)。

15．某请求页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB。如有

一个用户程序有10页长，且某时刻该用户页面映射表如下表所示。如果程序执行时遇到以下两个虚地址：0AC5H、1AC5H，试计算它们对应的物理地址。

16．对下述页面走向：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1

当内存块数量为3时，试问LRU、FIFO、OPT三种置换算法的缺页次数各是多少? (注意，内存块最初都是空的，凡第一次用到的页面都产生一次缺页。)

17．考虑一个460字的程序的下述内存访问序列：10，11，104，170，73，309，185，245，

246，434，458，364。

(1)假定页面大小为100字，试给出页面走向访问串。例如，此题前5个页面走向访问

串为0，0，1，1，0，……。

(2)假定内存中有200个字可供程序使用，试问采用FIFO置换的缺页次数是多少? (3)若采用LRU置换算法，缺页次数是多少? (4)若采用OPT置换算法，缺页次数是多少?

18．考虑下面的访问串：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。假定有4、5、6个

页块，应用下面的页面替换算法，计算务会出现多少次缺页中断?(注意：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断)。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机操作系统 5、存储管理(7)在线全文阅读。