段式二叉树顺序存储及实现和页式二叉树顺序存储及实现,哪个更容易实现资源共享

第四章 存储管理-段式存储管理(3)_图文_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
第四章 存储管理-段式存储管理(3)
上传于||文档简介
&&操​作​系​统​p​p​t​(​洗​案​电​子​科​技​大​学​出​版​社​)
大小:410.50KB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢存储器管理练习及参考答案答案,练习,管理,存储管理,存储器管理,存储器,习题及答案..
扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
存储器管理练习及参考答案
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口段式和页式存储管理试题及答案(整理) - 推酷
段式和页式存储管理试题及答案(整理)
、段式和页式存储管理的地址结构很类似,但是它们有实质上的不同,以下错误的是(
.页式的逻辑地址是连续的,段式的逻辑地址可以不连续&
.页式的地址是一维的,段式的地址是二维的&
.分页是操作系统进行的,分段是用户确定的&
.页式采用静态重定位方式,段式采用动态重定位方式&
、在以下的存储管理方案中,能扩充主存容量的是(
.&固定式分区分配&&&&&&&&&&&&&& &
.&可变式分区分配&
.&页式存储管理&&&&&&&&&&&&&&&& &
.&分页虚拟存储管理
、段页式管理中,地址映像表是(
.每个进程一张段表,一张页表&&&&&&&&&
.进程的每个段一张段表,一张页表&
.每个进程一张段表,每个段一张页表&&&
.每个进程一张页表,每个段一张段表&&
、一段页式存储器,地址结构如下所示
&&&&&23&&&&&&&&&&&&&&&&&&&&&&&&&&&&10&9&&&&&&&&&&&0
该存储器最多容许
个段,请填写每个部分的含义,计算每一段所容纳的页数和最大长度。
每一段可以包含
页,最大长度为
不会产生内部碎片。
.分页式存储管理&&&&&&&&&&
.分段式存储管理
.固定分区式存储管理&&&&&&
.段页式存储管理
.离散存储管理的主要特点是&
.不要求将作业装入到内存的连续区域&&&&
.不要求将作业同时全部装入到内存的连续区域
.不要求进行缺页中断处理&&&&&&&&&
.不要求进行页面置换&&
、可变式分区又称为动态分区,它是在系统运行过程中(
)时动态建立的。
.在作业装入&&
.在作业创建&&&
.在作业完成&&&
.在作业未装入
、计算机系统的二级存储包括(
寄存器和主存缓冲区&&&
.超高速缓存和内存储器
.主存储器和辅助存储器
、某页式存储管理系统中,地址寄存器长度为
位,其中页号占
位,则主存的分块大小是(
、作业在执行中发生了缺页中断,经
处理后,应让其执行(
.被中断的前一条&&&&
.被中断的那一条&&
.被中断的后一条&&&
.启动时的第一条
、分页式虚拟存储管理系统中,页面的大小与可能产生的缺页中断次数(
.成正比&&&
.成反比&&&&
.无关&&&&
.成固定值
、某虚拟存储器中的用户空间共有
个页面,每页
。假定某时候系统为用户的第
页分别分配的物理块号为
,虚拟地址
对应的物理地址是(
、覆盖和对换都需要从外存读入信息,所以覆盖是对换的别名。(
、在某页式虚拟系统中,假定访问内存的时间是
,平均缺页中断处理为&
,平均缺页中断率为
,试计算在该虚拟系统中,平均有效访问时间是多少?
不在内存:
、在请求分页系统中,假设某进程页表如下:
,一次访问内存时间
,一次访问快表(
)的时间为
,处理一次缺页平均花费
和页表时间),进程的驻留集大小固定为
和局部置换。假设(
初始为空&(
)地址转换时先访问
,若不中,再访问页表(忽略之后
更新时间)(
)存在位为
表示不在内存,产生缺页中断,中断后回到产生中断的指令执行。设有地址访问序列
(1)&访问上述
个地址,分别需要多长时间。
(2)&基于上述访问序列,
的物理地址是多少?
)页面大小
,在逻辑地址中是后
(访问页表)
(访问内存单元)
,发生缺页中断,返回后需要再次访问
(访问页表)
(缺页中断)
(访问内存单元)
访问&25A5H
(访问内存)
(2)&根据
算法,访问
号页要替换掉
号页,所以对应
的物理地址是
已发表评论数()
已收藏到推刊!
请填写推刊名
描述不能大于100个字符!
权限设置: 公开
仅自己可见
正文不准确
排版有问题
没有分页内容
视频无法显示
图片无法显示地址转换过程,页,表 段式和页式有何不同_百度知道
地址转换过程,页,表 段式和页式有何不同
一 页式管理 1 页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page),页式管理把内存空间按页的大小划分成片或者页面(page frame),然后把页式虚拟地址与内存地址建立一一对应页表,并用相应的硬件地址变换机构,来解决离散地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。 它分为 1 静态页式管理。静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。系统通过存储页面表、请求表以及页表来完成内存的分配工作。静态页式管理解决了分区管理时的碎片问题。但是,由于静态页式管理要求进程或作业在执行前全部装入内存,如果可用页面数小于用户要求时,该作业或进程只好等待。而且作业和进程的大小仍受内存可用页面数的限制。 2 动态页式管理。动态页式管理是在静态页式管理的基础上发展起来的。它分为请求页式管理和预调入页式管理。 优点: 没有外碎片,每个内碎片不超过页大小。一个程序不必连续存放。便于改变程序占用空间的大小(主要指随着程序运行而动态生成的数据增多,要求地址空间相应增长,通常由系统调用完成而不是操作系统自动完成)。 缺点:程序全部装入内存。 要求有相应的硬件支持。例如地址变换机构,缺页中断的产生和选择淘汰页面等都要求有相应的硬件支持。这增加了机器成本。增加了系统开销,例如缺页中断处理机,请求调页的算法如选择不当,有可能产生抖动现象。 虽然消除了碎片,但每个作业或进程的最后一页内总有一部分空间得不到利用果页面较大,则这一部分的损失仍然较大。 二 段式管理的基本思想 把程序按内容或过程(函数)关系分成段,每段有自己的名字。一个用户作业或进程所包含的段对应一个二维线形虚拟空间,也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存,然后通过地址影射机构把段式虚拟地址转换为实际内存物理地址。 程序通过分段(segmentation)划分为多个模块,如代码段、数据段、共享段。其优点是: 可以分别编写和编译。 可以针对不同类型的段采取不同的保护。 可以按段为单位来进行共享,包括通过动态链接进行代码共享。 三 段页式管理的实现原理 1 虚地址的构成 一个进程中所包含的具有独立逻辑功能的程序或数据仍被划分为段,并有各自的段号s。这反映相继承了段式管理的特征。其次,对于段s中的程序或数据,则按照一定的大小将其划分为不同的页。和页式系统一样,最后不足一页的部分仍占一页。这反映了段页式管理中的页式特征。从而,段页式管理时的进程的虚拟地址空间中的虚拟地址由三部分组成:即段号s,页号P和页内相对地址d。虚拟空间的最小单位是页而不是段,从而内存可用区也就被划分成为着干个大小相等的页面,且每段所拥有的程序和数据在内存中可以分开存放。分段的大小也不再受内存可用区的限制。 2 段表和页表 为了实现段页式管理,系统必须为每个作业或进程建立一张段表以管理内存分配与释放、缺段处理、存储保护相地址变换等。另外,由于一个段又被划分成了若干页,每个段又必须建立一张页表以把段中的虚页变换成内存中的实际页面。显然,与页式管理时相同,页表中也要有相应的实现缺页中断处理和页面保护等功能的表项。另外,由于在段页式管理中,页表不再是属于进程而是属于某个段,因此,段表中应有专项指出该段所对应页表的页表始址和页表长度。 3 动态地址变换过程 在一般使用段页式存储管理方式的计算机系统中,都在内存中辟出一块固定的区域存放进程的段表和页表。因此,在段页式管理系统中,要对内存中指令或数据进行一次存取的话,至少需要访问三次以上的内存: 第一次是由段表地址寄存器得段表始址后访问段表,由此取出对应段的页表在内存中的地址。 第二次则是访问页表得到所要访问的物理地址。 第三次才能访问真正需要访问的物理单元。 显然,这将使CPU的执行指令速度大大降低。为了提高地址转换速度,设置快速联想寄存器就显得比段式管理或页式管理时更加需要。在快速联想寄存器中,存放当前最常用的段号s、页号p和对应的内存页面与其它控制用栏目。当要访问内存空间某一单元时,可在通过段表、页表进行内存地址查找的同时,根据快速联想寄存器查找其段号和页号。如果所要访问的段或页在快速联想寄存器中,则系统不再访问内存中的段表、页表而直接把快速联想寄存器中的值与页内相对地址d拼接起来得到内存地址。 总之,因为段页式管理是段式管理的页式管理方案结合而成的,所以具有它们二者的优点。但反过来说,由于管理软件的增加,复杂性和开销也就随之增加了。另外,需要的硬件以及占用的内存也有所增加。更重要的是,如果不采用联想寄存器的方式提高CPU的访内速度,将会使得执行速度大大下降。
其他类似问题
为您推荐:
转换过程的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁页式存储管理和段式存储管理的区别_百度知道
页式存储管理和段式存储管理的区别
段式与页式存储管理的比较如下表所示。段式 页式 分段由用户设计划分,每段对应一个相应的的程序模块,有完整的逻辑意义。 分页用户看不见,由操作系统为内存管理划分。 段面是信息的逻辑单位 页面是信息的物理单位 便于段的共享,执行时按需动态链接装入。 页一般不能共享 段长不等,可动态增长,有利于新数据增长。 页面大小相同,位置不能动态增长。 二维地址空间:段名、段中地址;段号、段内单元号 一维地址空间 管理形式上象页式,但概念不同 往往需要多次缺页中断才能把所需信息完整地调入内存实现页(段)的共享是指某些作业的逻辑页号(段号)对应同一物理页号(内存中该段的起始地址)。页(段)的保护往往需要对共享的页面(段)加上某种访问权限的限制,如不能修改等;或设置地址越界检查,对于页内地址(段内地址)大于页长(段长)的存取,产生保护中断。
其他类似问题
为您推荐:
存储管理的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁

我要回帖

更多关于 怎么实现两台电脑共享 的文章

 

随机推荐