虚拟页式存储算法(页式虚拟存储练习)
虚拟页式存储算法(页式虚拟存储练习)
2024-05-29 12:57:44  作者:不断是配角  网址:https://m.xinb2b.cn/sport/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-05-29与你的完全不同唐僧的唠叨,是《西游记》中的一大重要特色,随着书籍和电视剧的传播,变得家喻户晓“贫僧唐三藏,从东土大唐而来,去往西天取经“,是唐僧每到一地必说的口头禅之一其他“阿弥陀佛,善哉善哉,出家人以慈悲为怀”“。
  • 抑郁症光吃黛力新可以吗(每天吃黛力新缓解症状)
  • 2024-05-29每天吃黛力新缓解症状黛力新也叫做氟哌噻吨美利曲辛,它是由氟哌噻吨和美利曲辛两种药组成的复方制剂,氟哌噻吨是一代抗精神病药物,在使用小剂量的时候可以抗抑郁,抗焦虑美利曲辛具有抗抑郁作用,大剂量还有镇静作用一些人在有轻度焦虑。
  • 双鱼座和十二星座的配对指数(双鱼座与十二星座的配对情缘)
  • 2024-05-29双鱼座与十二星座的配对情缘动动手指,快乐关注!图片来自网络双鱼座与天秤座:水象星座的你和风象星座的天秤本就不很搭配,两个人的个性观念都相差甚远,鱼儿性格温柔浪漫,肯为了爱情而改变,深信爱情比其他更重要,而天秤却是活得自在最重要。
  • 娱乐圈结婚超过九年的明星夫妻 娱乐圈因戏生情结婚的8对夫妻
  • 2024-05-29娱乐圈结婚超过九年的明星夫妻 娱乐圈因戏生情结婚的8对夫妻娱乐圈是个名利场,俊男美女云集于此一部电视剧或者一个电影,都可能引发一段爱情故事不过,这些爱情似乎来的快,去的更快当吃瓜群众还深陷“某荧屏CP”中无法自拔时,当事人可能已牵起了别人的手但凡事总有例外那。
  • 七分裤和九分裤的区别(有种穿法叫九分穿衣法)
  • 2024-05-29有种穿法叫九分穿衣法文:洛薇Hi,我是洛薇,继续我们的时尚穿搭之旅,变美永远不迷路▼什么是九分穿衣法?在提倡极简就是美的穿衣环境下,简洁、得体、利落的穿着越来越受欢迎成为了我们穿搭的主基调穿衣就如同做人,懂得把握分寸,才。
  • 2022年资管新规后理财市场展望(资管转型半年考)
  • 2024-05-29资管转型半年考新京报快讯(记者宓迪)今年4月,资管新规(《关于规范金融机构资产管理业务的指导意见》)正式公布,在宣布将过渡期延长至2020年底,也正式标志着银行业、券商、信托业在内的资管业务转型的开始在打破刚兑、消。
  • 吴孟达去世时间追悼会(吴孟达老搭档病逝)
  • 2024-05-29吴孟达老搭档病逝据香港文汇网4月18日消息,香港演员王钟因病去世,享年74岁,设灵仪式将于4月20日举行据介绍,王钟1969年加入邵氏影业担任武师,在20世纪七八十年代转行成为演员,曾出演电视警匪剧《大丈夫》《大控诉。
  • 自创快餐品牌(温州兄弟联手创业)
  • 2024-05-29温州兄弟联手创业两兄弟联手创业,打造中国最大西式快餐企业,坐拥19276家门店推荐语:“模仿是人的天性”尽管人们并不愿意承认自己是在模仿,但不可否认的是,模仿已经成为人类进步最重要的途径之一多年以来,发达国家的很多创。
  • 能看到对方微信运动谁点赞吗(微信运动怎么看别人被谁赞过)
  • 2024-05-29微信运动怎么看别人被谁赞过能看到首先在手机上左右的滑动屏幕,在屏幕上找到安z装好的“微信”的图标在打开的微信软件主界面,我们点击“微信运动”的快捷链接在打开的页面中,我们可以看到给我们点赞好友的信息接下来我们点击下面的“步数排。
  • 装台剧情墩墩(装台电视剧墩墩是谁演的)
  • 2024-05-29装台电视剧墩墩是谁演的据悉,《装台》中墩墩的扮演者是郭文岗,郭文岗毕业于西安外事学院影视艺术学院,其代表作品不多,有《装台》、《满仓进城》,以及话剧《白鹿原》、《雷雨》、《家》、《红色的天空》等墩墩一直是一个“实在人”,他。
  • 抓兔子的最简单方法(你知道抓兔子的工具么)
  • 2024-05-29你知道抓兔子的工具么如果买他的兔子,还会送你一个这样的铁笼子,当然,羊毛出在羊身上...其实这个笼子下边还是有一个盘子的,可以接收兔子的排便,专门为了卖住在城里不方便养动物的家庭设计的这么一个笼子...还是很实用的..旁。