每页有 1024 个字节构成的逻辑空间

发布时间:2019-11-27 来源:原创 浏览:

  内存办理 第一部门:沉点难点 1.地址沉定位 2.分区分派; (固定分区,动态分区) ,动态分区算法 3.分页取分段存储办理 4.段页式存储办理 5.虚拟存储器 6.请求分页存储办理 7.页面置换算法 8.请求分段存储办理 9.互换取笼盖 10.碎片问题 总结:各类存储办理体例的:根基道理(存储办理方式) ,数据布局,地址映照,特点比力。 第二部门:内存办理举例: 1、某段表内容如下: 段号 0 1 2 3 段首地址 120K 760K 480K 370K 段长度 40K 30K 20K 20K 一逻辑地址为(2,154)的现实物理地址是几多? 480K + 154 = 480*1024+154= 留意越界中缀: 1 2、某虚拟存储器的用户编程空间共 32 个页面,每页为 1KB,内存为 16KB。假定某时辰一 用户页表中已调入内存的页面的页号和物理块号的对照表如下: 页号 0 1 2 3 物理块号 3 7 4 8 则逻辑地址 0A5C(H)所对应的物理地址是什么?要求:写出次要计较过程。 解:页式存储办理的逻辑地址分为两部门:页号和页内地址。由已知前提“用户编程空间 共 32 个页面”,可知页号部门占 5 位;由“每页为 1KB”,1K=210,可知内页地址占 10 位。 由“内存为 16KB”,可知有 16 块,块号为 4 位。 逻辑地址 0A5C(H)所对应的二进制暗示形式是:000 1010 0101 1100 ,按照的 阐发,下划线部门为页内地址,编码 “000 10” 为页号,暗示该逻辑地址对应的页号为 2。 查页表, 获得物理块号是 4 (十进制) , 即物理块地址为: 01 00 , 拼接块内地址 10 0101 1100, 得 01 0010 0101 1100,即 125C(H)。 3.对一个将页表存放正在内存中的分页系统 (1) 若是拜候内存需要 0.2us,无效拜候时间是几多? (2) 若是添加一快表,且假定正在快表中找到页表项的几率为 90%,则无效的拜候时间又 是几多?(不考虑查找快表所需时间) 解:(1)无效拜候时间为 2 * 0.2=0.4 us (两次拜候内存:页表+内存) (2)无效拜候时间为 0.9 * 0.2 + (1- 0.9) * 2 * 0.2 =0.22 us, 4、对于如下的页面拜候序列:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5 当内存块数量别离为 3 和 4 时,试问:利用 OPT、FIFO、LRU 置换算法发生的缺页中缀是 几多?(所有内存起头时都是空的,凡第一次用到的页面都发生一次缺页中缀) 5、 某采用页式存储办理的系统, 领受了一个共 7 页的功课, 功课施行时顺次拜候的页为: 1、 2、3、4、2、1、5、滚球盘规则,6、2、1、2、3、7。当内存块数量为 4 时,请别离用先辈先出(FIFO) 安排算法和比来起码利用(LRU)安排算法,计较功课施行过程中会发生几多次缺页中缀? 写出顺次发生缺页中缀后应裁减的页。 (所有内存起头时都是空的,凡第一次用到的页面都 发生一次缺页中缀。要求写出计较过程) 6、考虑一个由 8 个页面,每页有 1024 个字节构成的逻辑空间,把它拆入到有 32 个物理块 的存储器中,问: (1)逻辑地址需要几多位暗示?(二进制) (2)物理地址需要几多位暗示?(二进制) 2 解(1)13 位(2 *2 ) ; (2)15 位(2 *2 ) ; 7、设有一个采用请求页式存储办理的计较机系统,其内存(实存)容量为 512KB,虚存容 量(给用户的最大地址空间)为 2048KB,页面大小为 2KB,试问: (1)内存物理地址应设 几多位?(2)内存中有几多个物理块?(3)最大块号是几多?(4)虚存地址应设几多位? (5)地址空间最多能够有几多页?(6)页内的最大位移量是几多?(7)页内的最小位移 量是几多? 解: 10 9 10 (1)内存物理地址应设几多位?19 位(512*2 = 2 *2 ) (2)内存中有几多个物理块? 256 块(512KB / 2KB) (3)最大块号是几多? 255 10 10 (4)虚存地址应设几多位? 21 位(2048KB=2*2 *2 ) (5)地址空间最多能够有几多页?1024(2048KB=1024*2 KB) (6)页内的最大位移量是几多?1023 (7)页内的最小位移量是几多?0 8、为什么说分段系统较之分页系统更易于实现消息共享和? 解: a. 对于分页系统,每个页面是分离存储的,为了实现消息共享和,则页面之间需要一 一对应起来,故需要成立大量的页表项; b. 而对于分段系统,每个段都从 0 起头编址,并采用一段持续的地址空间,如许正在实现共 享和时, 只需为所要共享和的法式设置一个段表项, 将此中的基址取内存地址逐个 对应。 3 10 5 10 3

  存储办理例题_办理学_高档教育_教育专区。内存办理 第一部门:沉点难点 1.地址沉定位 2.分区分派; (固定分区,动态分区) ,动态分区算法 3.分页取分段存储办理 4.段页式存储办理 5.虚拟存储器 6.请求分页存储办理 7.页面置换算法


友情链接