虚拟页式存储算法(页式虚拟存储练习)
虚拟页式存储算法(页式虚拟存储练习)
2024-11-25 12:53:02  作者:不断是配角  网址:https://m.xinb2b.cn/life/hjh528705.html

页表信息字

A.实页号

B.装入位(有效位)P

C.修改位

D.替换控制位:反映该页在主存中的活跃程度

E.其它:访问权限控制等.

把页表中最活跃部分放在高速存储器中,组成一快表(用硬件),以减少开销.


编辑切换为居中

添加图片注释,不超过 140 字(可选)

例: 一个存储系统有32位程序地址空间,页面容量为1KB,主存的容量为8MB,问: (1) 页表将有多少行? (2) 页表的每一行有多少位?页表的容量有多少字节?

解:

(1) 页表的长度为222 =4M行

(2) 主存的容量为8MB=223B

主存中页框架的数量有223 / 210 = 213个。页表中主存页号字段是13位长,加上其它信息将超过16位。

设页表的每一项至少为16位(每个页表项2字节) , 则页表的容量为4M×2 = 8MB。

例: 一个虚拟存储器有8个页面,页面大小为1024字,内存有4个页面框架。页表的内容为: 虚页号 实页号 0 3 1 1 2 - 3 - 4 2 5 - 6 0 7 - 对应于虚拟地址4098的主存地址是什么?


编辑切换为居中

添加图片注释,不超过 140 字(可选)

解:4098÷1024 = 4......2,所以虚页号为4,页内地址为2。从表中查得实页号为2,实际地址为2×1024 2 = 2050。

思考:某计算机的页式虚存管理中采用长度为32字的页面。页表内容如下表所示,求当CPU程序按下列2进制虚拟字地址访存时产生的实际字地址。 (1) 00001101 (2) 10000000 (3) 00101000

答:页面长度为32字,则页内地址5位,8位地址码中的高3位为虚页号,从表中查出2位实页号,与页内地址合并构成7位实际物理内存的地址。 (1) 虚页号为000,查得实页号01,与页内地址01101合并,得0101101。 (2) 虚页号为100,查得实页号10,与页内地址00000合并,得1000000。 (3) 虚页号为001,查得该页未装入内存,没有相应的内存地址。


编辑切换为居中

添加图片注释,不超过 140 字(可选)

CISC:复杂指令系统计算机

RISC:精简指令系统计算机

指令字长度指一个指令字中包含二进制代码的位数

机器字长是指计算机能处理的二进制数据的位数

机器字长通常与主存单元的位数一致

例1 设某台计算机有100条指令, (1) 采用固定长度操作码编码,试设计其操作码的编码。 (2) 假如这100条指令中有10条指令的使用概率达到90%,其余90条指令的使用概率为10%。试采用不等长编码设计操作码。

解:

(1) 采用固定长度操作码编码时,需要7位操作码。取其中的100个代码作为指令操作码,可以用0000000到1100011之间的代码代表100条指令,即

0000000 指令0的操作码

0000001 指令1的操作码

1100011 指令99的操作码

剩下从1100100到1111111共28个代码可用于增加新指令,每条指令的操作码的长度都是7。

(2) 用4位代码对10条常用指令进行编码,用8位代码对90条不常用代码进行编码,即

0000 指令0的操作码


编辑

添加图片注释,不超过 140 字(可选)

0001 指令1的操作码

1000 指令8的操作码

1001 指令9的操作码

10100000 指令10的操作码

10100001 指令11的操作码

11111001 指令99的操作码

指令操作码的平均长度为

4×90% 8×10% = 4.4位。

例2 若某计算机要求有如下形式的指令:三地址指令12条,二地址指令60条,零地址指令16条(不要求有单地址指令)。设指令字长为16位,每个地址码长为4位,试用扩展操作码为其编码。

:三个地址码字段占12位。剩下4位作为操作码,12条指令的操作码分别为0000、0001、0010、…、1011。

n 在双地址指令中,操作码扩展到8位。取其中6位,可以有64个编码,取60个,即1100 0000~1111 1011。

n 零地址指令中,全部16位指令代码都是操作码,取其前16个编码,即1111 1100 0000 0000~1111 1100 0000 1111。

  • 网红奶茶喝起来怎么样(突如其来的奶茶)
  • 2024-11-25突如其来的奶茶文|尚清编辑|赵瑾排版|敬师奶茶是个名副其实的“社交硬通货”,现代年轻人之间有一种社交,叫“奶茶社交”:上班的时候和同事凑单买奶茶,是联络感情;和闺蜜一起逛街的时候,买一杯奶茶是增加气氛,现在还多了一。
  • 超清4k无水印壁纸原图孤独图集(高清壁纸4K:斑驳的平面)
  • 2024-11-25高清壁纸4K:斑驳的平面高清原图上传,记得查看原图再保存!原图保存方法:点击图片,再点击保存即可!喜欢的话,劳烦伸出你的小美手点点关注[比心]点点赞[比心]哦!!!作图不易,您的鼓励就是我们的动力,谢谢![心]手机屏幕是人和。
  • 舒缓的书籍(更容易呼吸的清单)
  • 2024-11-25更容易呼吸的清单清单这是一个“简短”且必不可少的清单,可帮助您寻找差距或薄弱点如果你参加过我们的训练营,你会认识这些要点,并记住我们用什么样的训练来培养这些技能如果没有,只需从名称或描述中,您就可以了解每个的含义通过。
  • 360qq大战最终结局(全网大战360阻击QQ软件)
  • 2024-11-25全网大战360阻击QQ软件危机公关——3Q中国大战,研究商业竞争,总结公关规律经验和教训发生在2010年的那场奇虎和腾讯的3Q大战,是中国公关界和互联网媒体最为经典的案例,这场公关战役中,企业家有孤注一掷的勇气、断臂抗击的伤心。
  • 干杯的文案高级感
  • 2024-11-25干杯的文案高级感1.干杯愿少年,乘风破浪,他日毋忘化雨功2.书上说天下没有不散的宴席,但书上也说了,人生何处不相逢3.我们从五湖四海来,到天南地北去4.干杯,在广袤的空间和无限的时间中,能与你们共享一颗行星和同一段时。
  • 应试教育和素质教育哪个比较好(这些年经历了素质教育)
  • 2024-11-25这些年经历了素质教育这些年经历了“素质教育”,我们为什么更怀念“应试教育”了?前不久,有一位中产爸爸在朋友圈里“怒吼”:“我宁愿我的孩子,回到传统的应试教育时代!”为什么会这样呢?因为素质教育成为了大箩筐,什么都能往里面。
  • 印度十大绝色美女高种姓(印度猴头女孩)
  • 2024-11-25印度猴头女孩我们都知道,长相对人们来说是最重要的一部分很多人凭借着自己的长相就能博得很多人的喜爱就拿印度来说,RitaSanyal不过是在节日中被摄影师无意偷拍,她橄榄绿的双眸清澈透明,里面似乎装着星辰大海,被广。
  • 一轮冷月透夜光(一片红黄色初冬影不孤)
  • 2024-11-25一片红黄色初冬影不孤《青烟威文学》作者:段玉玲长廊云锁初冬暖,林黄叶红风亦寒放眼凡心看晚霞,却留秋色醉坊间小区的高楼前,有一条东北——西南走向的绿色长廊,长约五百米长廊内铺有水泥路面、红砖路面、大理石路面;建有红亭,木条。
  • 雪峰山的贫困户(大山里贫困户的)
  • 2024-11-25大山里贫困户的都昌县大港镇,位于湖口、彭泽、鄱阳三县交界,境内群山峻岭,层峦叠嶂,48条无名港阻隔了世代山民脱贫致富之路改革开放后,党中央吹响了扶贫的号角,大山里一些人通过艰苦的探索,走出了一条靠山脱贫致富的新路子。
  • 精油的正确使用步骤(使用精油时应该注意些什么)
  • 2024-11-25使用精油时应该注意些什么作为一时兴起入坑芳疗的小白,第一次拿到精油时大概会忍不住吐槽,可能是因为气味、也可能是因为使用体验这太正常了,因为即使是芳疗前辈最开始接触精油,也都是小白啊!首先说精油的气味,入坑芳疗的很多人都是被商。
  • 奇闻异事民间传说中的黄大仙(由丹溪人成为兰溪人)
  • 2024-11-25由丹溪人成为兰溪人黄大仙:由丹溪人成为兰溪人,从神坛走入人间蔡予新(原创)黄大仙即黄初平,亦称皇初平,东晋时丹溪人,兰溪就是他的家乡黄大仙故事可谓是妇孺皆知,家喻户晓,仙名远播海内外明末程登吉编写的儿童启蒙读物《幼学琼。
  • 六旬癌症老人苦寻恩人(有今生今生做兄弟)
  • 2024-11-25有今生今生做兄弟刘升康照顾弟弟6年前一场祸事,让弟弟刘列来成了植物人6年来,哥哥刘升康放弃了工作,不离不弃守护在弟弟病床前,精心照料他的生活起居在哥哥的护理下,弟弟恢复了意识,身体也得到了康养“我从来没有想过放弃弟弟。