虚拟页式存储算法(页式虚拟存储练习)
虚拟页式存储算法(页式虚拟存储练习)
2024-06-29 10:15:33  作者:不断是配角  网址:https://m.xinb2b.cn/know/hjh528705.html

页表信息字

A.实页号

B.装入位(有效位)P

C.修改位

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

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

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

虚拟页式存储算法(页式虚拟存储练习)(1)

编辑切换为居中

添加图片注释,不超过 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的主存地址是什么?

虚拟页式存储算法(页式虚拟存储练习)(2)

编辑切换为居中

添加图片注释,不超过 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,查得该页未装入内存,没有相应的内存地址。

虚拟页式存储算法(页式虚拟存储练习)(3)

编辑切换为居中

添加图片注释,不超过 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的操作码

虚拟页式存储算法(页式虚拟存储练习)(4)

编辑

添加图片注释,不超过 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-06-29舞青春旋律展技能风采5月31日上午,西安职业中等专业学校红五月艺术节舞蹈专场的大幕徐徐拉开新城区教育局职成教科、东方歌舞团等特邀嘉宾莅临比赛现场,为同学们加油、指导西安文理学院卢洋、陕西青年职业学院郭静、西安职业中等专业。
  • 西施的晚宴 晚潮西施之路
  • 2024-06-29西施的晚宴 晚潮西施之路小时新闻公元前490年的一天,吴王夫差宣布释放勾践回越,勾践先一怔、继长揖、后涕泪,缓步而心切地离开吴国一头囚禁三年的猛虎重归山林勾践归国,发誓洗雪这奇耻大辱他卧薪尝胆,广开言路,采取九项兴越灭吴计策。
  • 西游记未解之谜唐僧为什么要取经(西游记中骊山老母指点悟空)
  • 2024-06-29西游记中骊山老母指点悟空科学越发展,人类就越接近于神话人类之所以在寻找某些东西,是因为这些东西曾经出现,只是没有引起我们的注意一段时间之后,我们记忆模糊了,才想起要去找回当时的记忆西方科学总会不自觉把人类带向偏执就像人类寻找。
  • 村霸23人落网(上杭水东这对出名的)
  • 2024-06-29上杭水东这对出名的重拳出击扫黑除恶“判决如下:被告人张某伟犯强迫交易罪,判处有期徒刑……”11月14日上午,随着上杭法院刑事审判庭一声法槌落下,上杭一个家族式的“村霸”恶势力团伙也落幕了,父子锒铛入狱被告人张某伟,19。
  • 花鲢饵料配方(用来钓鲢鳙效果还不错)
  • 2024-06-29用来钓鲢鳙效果还不错玉米面50%、豆渣30%、白面20%制作方法:将刚买来的豆渣放在阳台上晾干,然后和玉米面、白面混合在一起,用烧开的水一边浇烫一边用大勺子搅拌均匀,等和得差不多的时候,加入温水化开的酵母,接着搅拌均匀后。
  • 心脏疾病会不会引起胸痛(胸痛一定是心脏疾病)
  • 2024-06-29胸痛一定是心脏疾病28岁的小王是一名程序员,对他来说加班就像家常便饭,在又一次的熬夜后小王感到自己胸前区疼痛,一直放射至肩背部,小王拿着手机上网搜,搜出来的基本都是“心肌梗死”小王吓得赶紧去医院心内科就诊,结果心电图、。
  • tvb的武侠剧有哪些(十部TVB冷门武侠剧)
  • 2024-06-29十部TVB冷门武侠剧十部TVB冷门武侠剧,每部都是高颜值,你看过几部?1、《孤星剑》:该剧只有短短的15集,绝对是一部被忽略的冷门武侠片,年轻的郑伊健装扮的古装剧还是很有气质的本剧中处理感情最像普通人的角色,虽然以现代的。
  • 陈好演殷桃的电视剧(新粉红女郎杀青)
  • 2024-06-29新粉红女郎杀青昨日,有媒体公布新版《粉红女郎》杀青了该剧改编自朱德庸漫画,与老版不同的是此次启用原著名《涩女郎》1月份公布了几位主演的海报,殷桃饰演温如雪(万人迷),宋轶饰演戴希希(结婚狂),赵今麦饰演温小阳(哈妹。
  • 纸口罩和外科口罩区别(纸口罩和外科口罩有哪些区别)
  • 2024-06-29纸口罩和外科口罩有哪些区别纸口罩和外科口罩最大的区别在于其材质纸口罩通常是用进口木浆为原料制成的,一般有单层或者是双层之分,价格比较便宜,适用于医疗、食品以及美容等等行业,大多都是一次性用品外科口罩全称是医用外科口罩,大多都是。
  • 隔夜水和千滚水对人体有没有害(隔夜水千滚水硬水)
  • 2024-06-29隔夜水千滚水硬水隔夜水、千滚水、硬水……世界水日为这些水“平反”3月22日是世界水日水是生命之源,每天我们都要摄入大量的水,可你真的知道该怎么喝水吗?如今,网上有很多关于饮水的说法,如喝隔夜水致癌、每天喝4升水会中毒。