虚拟页式存储算法(页式虚拟存储练习)
虚拟页式存储算法(页式虚拟存储练习)
2024-11-22 05:59:58  作者:不断是配角  网址:https://m.xinb2b.cn/know/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-22做人秘决方中做人●事业无需惊天动地,有成就行;情意无需甜言蜜语,想着就行;金钱无需取之不尽,够用就行;身体无需长命百岁,健康就行;朋友无需以数而论,有知己就行!-●改变一种行为不要拖到明天,否则它会变成习惯;拒绝一份。
  • 蔬菜的茎可以吃的有哪些(秋吃果冬吃根适合冬季的6种根茎蔬菜)
  • 2024-11-22秋吃果冬吃根适合冬季的6种根茎蔬菜俗话说“秋吃果,冬吃根”,到了冬季要多吃一些根茎类的蔬菜,很多根茎类的蔬菜在冬季会大量上市,这些根茎类的蔬菜一般都会含有丰富的碳水化合物、淀粉、钾、铁等营养成分,能为人体提供较多的热量,能起到抗寒的作。
  • 梦见自己给老板炒鱿鱼(梦见自己把老板炒鱿鱼了)
  • 2024-11-22梦见自己把老板炒鱿鱼了梦见自己被老板炒鱿鱼了,你会怎么做?上班迟到理由太多,太多就是问题!每逢上班,就有一个大问题,那就是迟到,迟到,再迟到!尤其是周一,这仿佛是一个魔咒般困扰着每一个上班族,而老板听到的最多的理由就是嘿嘿。
  • 林殊跟梅长苏(认出梅长苏是林殊的5人)
  • 2024-11-22认出梅长苏是林殊的5人《琅琊榜》是近年来,最经典的国产古装剧之一剧中是哪5个人认出梅长苏是林殊,为何会说蒙大统领是“作弊”,哪三个人是凭感觉认出来的,谁又是仅凭两个字就认出来林殊?第一个认出林殊的是蒙挚梅长苏随着景睿来金凌。
  • 周深最新专辑的歌(周深的最新单曲瞳)
  • 2024-11-22周深的最新单曲瞳这首歌听得人思绪万千,百感交集,想到哪说到哪吧推广曲这件事就很有意思,其实是一个不乏精品的分类来着现今的推广曲,金主更青睐口号式洗脑重复,但是看看当年:快来吧奔腾电脑/轻松一下Windows98,这是。
  • 榴莲树哪里结果(榴莲树每年结400多果实)
  • 2024-11-22榴莲树每年结400多果实榴莲的名声想必也不用小编说,被誉为“水果之王”,虽说味道奇臭,但是这味道嘛,爱吃的人特别多,不爱吃的人也特别多,但不管爱不爱吃,榴莲的价格依旧是很多人难以承受的,为什么榴莲那么贵呢?一般来说,一个东西。
  • 青年画家杨苇作品欣赏(青年画家王志飞笔下的精神家园)
  • 2024-11-22青年画家王志飞笔下的精神家园记者李贺建画家档案王志飞,男,1986生,汉族,中国美术家协会会员,河南省美术家协会会员2008年毕业于河南师范大学美术学院获文学学士学位,2011年毕业于西安美术学院获硕士研究生学位2018~201。
  • 18年什么月份来的温比亚(温比亚余威未消)
  • 2024-11-22温比亚余威未消连日来,台风“温比亚”一路北上,所到之处更是风大雨急“温比亚”虽然接近尾声,但紧接着,今年第19号台风“苏力”又要来了!据中央气象台,今天(22日)8时至23日8时,重庆中东部、湖北西南部、贵州北部和。
  • 西海情歌的不同版本(西海情歌--介绍)
  • 2024-11-22西海情歌--介绍歌名:西海情歌演唱:刀郎词:刀郎曲:刀郎自(zì)你(nǐ)离(lí)开(kāi)以(yǐ)后(hòu)从(cóng)此(cǐ)就(jiù)丢(diū)了(le)温(wēn)柔(róu)等(děng)。
  • 江苏有什么老玩意儿 浅谈江苏有趣的
  • 2024-11-22江苏有什么老玩意儿 浅谈江苏有趣的近些年,也不知道是从何时起,很多网友用“散装”一词来形容江苏省江苏省的特点也十分鲜明,而“散装”的形容也非常现实众所周知,江苏省和别的一些省份最大的区别就是文化有好几种,分为苏南、苏中和苏北,然而省会。