欢迎来到天天文库
浏览记录
ID:70629237
大小:13.90 KB
页数:2页
时间:2021-11-23
《页式段式段页式存储管理》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
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)
此文档下载收益归作者所有