虚拟页式存储算法(页式虚拟存储练习)
虚拟页式存储算法(页式虚拟存储练习)
2024-07-03 05:55:33  作者:不断是配角  网址:https://m.xinb2b.cn/tech/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。

  • 2023璇玑图(天元璇玑图)
  • 2024-07-03天元璇玑图序一王者易姓受命,必慎始初,改正朔,易服色,推本天元,顺承厥意……《史记·历书》话说盘古开天地,混沌两分,天地成形,天地开而圣人出,于是,前有伏羲氏法天象地而成八卦,后有黄帝轩辕氏定干支做历法是为《黄。
  • 昆明啥花可以吃(云南人又开始吃花了)
  • 2024-07-03云南人又开始吃花了#青春回忆杀#你以为人类的素食上限是吃草吗?不!在这个地方,这里的人民疯狂起来,连花都不放过云南人民表示,花难道不是用来吃的吗,难道还是用来欣赏的?真相远比我们想得要精彩云南的鲜花菜谱云南,是一个四。
  • 公历是指阴历还是阳历
  • 2024-07-03公历是指阴历还是阳历公历指的是阳历采用全体国际社会大多数都使用的西历和西元作为立法纪年,这个也就是公历的意思,所谓的公历就是指太阳绕地球公转一周所需要的时间,这也被称为地球的公转,每年的元旦即为每年的1月1号,这一天也就。
  • tvb小生最新状况(TVB视后回巢拍新剧气场强大)
  • 2024-07-03TVB视后回巢拍新剧气场强大本文编辑剧透社:星寻未经授权严禁转载,发现抄袭者将进行全网投诉视后佘诗曼近几年就比较专注于在内地发展,在内地参与多部剧集和综艺的拍摄,比较少在TVB参演剧集而近日作为好戏之人的佘诗曼,就选择了回巢TV。
  • 我国最低调的县(我国最奇葩的县)
  • 2024-07-03我国最奇葩的县大千世界,无奇不有在人文地理上,有一个有趣的现象:就是一块土地,属于某一个行政区管辖,但是它却不与这个行政区毗邻也就是说,管辖这块土地的行政区主体,无法走自己下辖的区域到达这块土地,只能“飞”过其他行。
  • 延吉网红胖妞(靠娃娃脸吃遍亚洲的红人)
  • 2024-07-03靠娃娃脸吃遍亚洲的红人不少姑娘都爱用美图秀秀等修图软件把自己的脸修得尖尖的,可是那样真的好看吗?现在一股娃娃脸脸风潮开始流行了!除了陈妍希、赵丽颖等一大波娃娃脸美女之外,下面这些中日韩以及泰国的圆脸网红美女也很有名哦!下面。
  • 贺州的山峰(贺州市郊的一座壮丽高山)
  • 2024-07-03贺州市郊的一座壮丽高山記得關注支持本頻道睇更多好嘢!记得关注支持本频道看更多精彩!Remembertofollowthischannelformoreinformation!位于贺街镇的瑞云山海拔909.7米,慢慢步行,细。
  • 江南百景图探险材料有哪些(需要怎么获得)
  • 2024-07-03需要怎么获得有百年老木,普通木料,在江南百景图中找到购买物品的商店点击进入查看购买商品需要百年老木和木料返回副本在地图上寻找【枯木】点击前往点击枯木上方的【15体力】选项按钮获得【普通木料】在地图中寻找柳树点击砍。
  • 海外仓有哪些好处 墨西哥海外仓是什么意思
  • 2024-07-03海外仓有哪些好处 墨西哥海外仓是什么意思墨西哥海外仓是指在墨西哥建立的仓库,即从事跨境电子商务贸易的企业在墨西哥使用的仓库墨西哥海外仓储服务是以这种仓库来实现本土发货,仓储、转运、一件代发、贴换标等一系列物流服务的总称通过海运、空运、铁路等。
  • 狼王最感人的一场 战士救治受伤狼王
  • 2024-07-03狼王最感人的一场 战士救治受伤狼王狼在人类的故事中总是以凶猛、机警、聪明的形象出现实际上,在野狼身上也存在着这些特点你们只听过人间有真情,那又曾知道狼这个物种对恩人的报答,是一直不会忘记的这次的故事发生在1987年西藏边境的一个小战士。