收藏 分享(赏)

操作系统考试分页与分段的区别.doc

上传人:精品资料 文档编号:8591142 上传时间:2019-07-04 格式:DOC 页数:12 大小:26.50KB
下载 相关 举报
操作系统考试分页与分段的区别.doc_第1页
第1页 / 共12页
操作系统考试分页与分段的区别.doc_第2页
第2页 / 共12页
操作系统考试分页与分段的区别.doc_第3页
第3页 / 共12页
操作系统考试分页与分段的区别.doc_第4页
第4页 / 共12页
操作系统考试分页与分段的区别.doc_第5页
第5页 / 共12页
点击查看更多>>
资源描述

1、1操作系统考试分页与分段的区别相信很多人都搞不明白操作系统中分页和分段的区别。下面由 小编为大家整理了操作系统中分页和分段的区别之处,希望对大家有帮助。一. 分页存储管理介绍1.基本思想用户程序的地址空间被划分成若干固定大小的区域,称为“页” ,相应地,内存空间分成若干个物理块,页和块的大小相等。可将用户程序的任一页放在内存的任一块中,实现了离散分配。2. 分页存储管理的地址机构15 12 11 0页号 P 页内位移量 W页号 4 位,每个作业最多 2 的 4 次方=16 页,表示页号从200001111(24-1),页内位移量的位数表示页的大小,若页内位移量 12 位,则 2 的 12 次方

2、=4k,页的大小为 4k,页内地址从000000000000111111111111若给定一个逻辑地址为 A,页面大小为 L,则页号 P=INTA/L,页内地址 W=A MOD L3. 页表分页系统中,允许将进程的每一页离散地存储在内存的任一物理块中,为了能在内存中找到每个页面对应的物理块,系统为每个进程建立一张页面映射表,简称页表。页表的作用是实现从页号到物理块号的地址映射。页表:页号 物理块号 存取控制0 21 15(F)32 14(E)3 14. 地址变换(1) 程序执行时,从 PCB 中取出页表始址和页表长度(4) ,装入页表寄存器 PTR。(2) 由分页地址变换机构将逻辑地址自动分成

3、页号和页内地址。例:11406D=0010|110010001110B=2C8EH页号为 2,位移量为 C8EH=3214D或 11406 DIV 4096=211406 MOD 4096=3214(3) 将页号与页表长度进行比较(24),若页号大于或等于4页表长度,则表示本次访问的地址已超越进程的地址空间,产生越界中断。(4) 将页表始址与页号和页表项长度的乘积相加,便得到该页表项在页表中的位置。(5) 取出页描述子得到该页的物理块号。 2 14(E)(6) 对该页的存取控制进行检查。(7) 将物理块号送入物理地址寄存器中,再将有效地址寄存器中的页内地址直接送入物理地址寄存器的块内地址字段中

4、,拼接得到实际的物理地址。例:0010|110010001101B1110|110010001101B=EC8EH=60558D或 14*4096+3214=60558D5. 具有快表的地址变换机构5分页系统中,CPU 每次要存取一个数据,都要两次访问内存(访问页表、访问实际物理地址) 。为提高地址变换速度,增设一个具有并行查询能力的特殊高速缓冲存储器,称为“联想存储器”或“快表” ,存放当前访问的页表项。二. 分段存储管理介绍1.基本思想将用户程序地址空间分成若干个大小不等的段,每段可以定义一组相对完整的逻辑信息。存储分配时,以段为单位,段与段在内存中可以不相邻接,也实现了离散分配。2. 分

5、段存储方式的引入方便编程分段共享分段保护动态链接6动态增长3. 分段地址结构作业的地址空间被划分为若干个段,每个段定义了一组逻辑信息。例程序段、数据段等。每个段都从 0 开始编址,并采用一段连续的地址空间。段的长度由相应的逻辑信息组的长度决定,因而各段长度不等。整个作业的地址空间是二维的。15 12 11 0段号 段内位移量段号 4 位,每个作业最多 24=16 段,表示段号从00001111(24-1);段内位移量 12 位,212=4k,表示每段的段内地址最大为 4K(各段长度不同),从0000000000001111111111114. 段表7段号 段长 起始地址 存取控制0 1K 40

6、961 4K 175002 2K 81925. 地址变换(1). 程序执行时,从 PCB 中取出段表始址和段表长度(3) ,装入段表寄存器。(2). 由分段地址变换机构将逻辑地址自动分成段号和段内地址。例:7310D=0001|110010001110B=1C8EH段号为 1,位移量为 C8EH=3214D(3). 将段号与段表长度进行比较(13),若段号大于或等8于段表长度,则表示本次访问的地址已超越进程的地址空间,产生越界中断。(4). 将段表始址与段号和段表项长度的乘积相加,便得到该段表项在段表中的位置。(5). 取出段描述子得到该段的起始物理地址。1 4K 17500(6). 检查段内

7、位移量是否超出该段的段长 (32144K),若超过,产生越界中断。(7). 对该段的存取控制进行检查。(8). 将该段基址和段内地址相加,得到实际的物理地址。例:0001|110010001101B起始地址 17500D+段内地址 3214D=20714D三. 分页与分段的主要区别分页和分段有许多相似之处,比如两者都不要求作业连续存放.9但在概念上两者完全不同,主要表现在以下几个方面:(1)页是信息的物理单位,分页是为了实现非连续分配 ,以便解决内存碎片问题,或者说分页是由于系统管理的需要.段是信息的逻辑单位, 它含有一组意义相对完整的信息, 分段的目的是为了更好地实现共享, 满足用户的需要.

8、(2)页的大小固定,由系统确定, 将逻辑地址划分为页号和页内地址是由机器硬件实现的.而段的长度却不固定,决定于用户所编写的程序, 通常由编译程序在对源程序进行编译时根据信息的性质来划分.(3)分页的作业地址空间是一维的.分段的地址空间是二维的 .四. 段页式存储管理1.基本思想:分页系统能有效地提高内存的利用率,而分段系统能反映程序的逻辑结构,便于段的共享与保护,将分页与分段两种存储方式结合起来,就形成了段页式存储管理方式。在段页式存储管理系统中,作业的地址空间首先被分成若干10个逻辑分段,每段都有自己的段号,然后再将每段分成若干个大小相等的页。对于主存空间也分成大小相等的页,主存的分配以页为

9、单位。段页式系统中,作业的地址结构包含三部分的内容:段号 页号 页内位移量程序员按照分段系统的地址结构将地址分为段号与段内位移量,地址变换机构将段内位移量分解为页号和页内位移量。为实现段页式存储管理,系统应为每个进程设置一个段表,包括每段的段号,该段的页表始址和页表长度。每个段有自己的页表,记录段中的每一页的页号和存放在主存中的物理块号。2.地址变换的过程:(1)程序执行时,从 PCB 中取出段表始址和段表长度,装入段表寄存器。(2)由地址变换机构将逻辑地址自动分成段号、页号和页内地址。11(3)将段号与段表长度进行比较,若段号大于或等于段表长度,则表示本次访问的地址已超越进程的地址空间,产生越界中断。(4)将段表始址与段号和段表项长度的乘积相加,便得到该段表项在段表中的位置。(5)取出段描述子得到该段的页表始址和页表长度。(6)将页号与页表长度进行比较,若页号大于或等于页表长度,则表示本次访问的地址已超越进程的地址空间,产生越界中断。(7)将页表始址与页号和页表项长度的乘积相加,便得到该页表项在页表中的位置。(8)取出页描述子得到该页的物理块号。(9)对该页的存取控制进行检查。(10)将物理块号送入物理地址寄存器中,再将有效地址寄存器中的页内地址直接送入物理地址寄存器的块内地址字段中,拼接得到实际的物理地址。12

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报