页式段式段页式存储管理

《页式段式段页式存储管理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、(1)页式存储管理：①由指令产生逻辑地址(p,d);②由逻辑页号p查快表得到页框号f；如果在快表中找不到(a)由逻辑页号p与页表长度寄存器中的内容l相比较以判断是否满足0<=p<=l-1。如果不满足则越界，发生越界中断。(b)由逻辑页号p与页表首地址寄存器中的内容b查页表得到页框号f(c)Parbegin由页框号f和页内地址d合并得到物理地址(f,d)将(p,f)送入快表中。如果此时快表已满，则按置换算法淘汰一个。Praend③由页框号f与页内地址d合并得到物理地址(f,d)(2)段式存储管理：①由指令产生逻辑地址(s,d);②由逻辑页号s查快表得到段首址

2、b’和l’；如果在快表中找不到(a)由逻辑页号s与段表长度寄存器中的内容l相比较以判断是否满足0<=s<=l-1。如果不满足则越界，发生越界中断。(b)由逻辑页号s与段表首地址寄存器中的内容b查找内存段表得到段首址和段长(c)Parbegin由段首址b’和段内地址d合并得到物理地址b’+d将(s,b’,.l’)送入快表中。如果此时快表已满，则按置换算法淘汰一个。Praend③将段内地址与段长相比较以判断是否满足0<=d<l’-1。如果不满足，则越界，发生越界中断④由段首址b’和段内地址d相加得到物理地址b’+d(3)段页式存储管

3、理：①由指令产生逻辑地址(s,p,d);②由段号逻辑页号(s,p)查快表得到页框号f；如果在快表中找不到(a)由段号s与段表长度寄存器中的内容l相比较以判断是否满足0<=s<=l-1。如果不满足则越界，发生越界中断。(b)由段号s与段表首地址寄存器中的内容b查找内存段表得到页表首址与页表长度(b’,l’)(c)将逻辑页号与页表长度相比较以判断是否满足0<=p<=l’-1。如果不满足则越界，发生越界中断。(d)由逻辑页号p与页表首地址b’查页表得到页框号f(e)Parbegin由页框号f和页内地址d合并得到物理地址(f,d)将(s

4、,p,f)送入快表中。如果此时快表已满，则按置换算法淘汰一个。Praend③由页框号f与页内地址d合并得到物理地址(f,d)