操作系统分段与分页存储

最新推荐文章于 2023-12-11 12:13:19 发布
最新推荐文章于 2023-12-11 12:13:19 发布
阅读量502 收藏
点赞数 1
分类专栏： 面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cry_admin/article/details/89338621
版权
  1. 分页存储管理、段式存储管理和段页式存储管理的基本思想：

分页：页表记录块号。页的大小固定，系统自动生成页号，一维（程序员只需一个符号表示地址）。

分段：段表记录段长和基址。段的大小由用户定，相当于是y=ax+b，先找到ax然后+b，二维（程序员需要段名和段内偏移）。

段页：先分段，然后每个分段有一张页表。每个段都有一点内部碎片，所以内部碎片其实比分页还要多一点。

 

分页举例：[3,70] 页号是3，页内地址是70。所以物理地址这么算：根据页号查出块号，然后块号*每块的大小+70=物理地址

 

分页：有内部碎片（因为分页中页的大小固定）

分段：有外部碎片

 

青年小陈陈
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
分页、分段、段页式存储系统（操作系统）
IT__666的博客
06-30 2639
2020/4/27 在家的网课，无聊，记录一下分页，分段，段页式存储笔记 昨天刚学了分页存储，听得我一脸懵逼，好在课下花了很长时间才弄懂。 1 分页存储管理 1.分页存储管理方式 分页存储管理是解决存储碎片的一种方法。 动态重定位是解决存储碎片问题的一种途径，但要移动大量信息从而浪费处理机时间,代价比较高,这是因为这种分配要求把作业必须安置在一连续存储区内的缘故,而分页存储管理正是要避开这种连续性要求。 2.页面 相对物理块来说，页是逻辑地址空间（虚拟内存空间）的划分，是逻辑地址空间顺序等分而成的一段逻
总结别人的一点操作系统知识，分页分段，死锁，内存碎片，
ccityzh的博客
09-29 1801
1.分页与分段的主要区别： 1）、段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的；页是信息的物理单位，是为了管理主存的方便而划分的，对用户是透明的。 2）、页的大小固定不变，由系统决定。段的大小是不固定的，它由其完成的功能决定。 3）、段式向用户提供的是二维地址空间，页式向用户提供的是一维地址空间，其页号和页内偏移是机器硬件的功能。 4）、由于段是信息的逻辑单位，因此便
操作系统之分页分段
phosphenesvision的博客
07-09 185
操作系统之分页分段 写在前面 分页和分段是共同进行的吗？ 不是分段存储是不同于分页管理的另外一种管理方式 分页存储和分段存储 - katachi - 博客园 (cnblogs.com) 什么是内存碎片 空闲的空间比申请的空间小，导致小内存块不能被利用 什么是内存碎片 - 蒋闯 - 博客园 (cnblogs.com) 分页管理 逻辑地址分页 物理地址分块 大小是相等的 从0开始编号 页面大小选取过大或过小 过小：进程占据更多页面，从而花费更多的时间来换页 过大：容易造成内存碎片化 一般选取为4KB 假设32位
操作系统——分页和分段
？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？
12-08 4117
连续分配方式会产生很多“碎片”，而紧凑方式会将碎片合成可以使用的较大空间，但是代价比较大，所以产生了散列式存储，主要有一下三种方式 目录 分页 分段 段页式 分页和分段的区别 分页 分页式存储管理，将用户程序的地址空间分成若干个固定大小的区域，称为页或者页面，这样可以将用户程序的页放入任一物理块中，而不用担心碎片的产生。 分段 分段式存储是为了满足用户要求而形成的一种存储管理...
操作系统--分段和分页
qq2208889900的博客
12-14 318
动机 解决碎片化：允许进程使用不连续的逻辑地址。 对于内存的想法差异： 在程序员眼中：内存是一段一段的，比如说一个函数就是一段内存 实际物理内存：内存是一个线性的字节数组 硬件应该提供一种机制将不连续的逻辑地址转换到物理地址中。 分段 程序员眼中的内存世界 划分段 分段硬件 例题 分段其实和之前的可变分区方法很像，但还是会存在内存碎片。 分页 将物理内存分成大小相等的一个个页框，将程序分成很多页，然后将一页一页的程序放进页框中。 页号和页内位移 页式存储在计算物理地址时是十分快捷的，只需要
基本分段和分页管理系统实现
01-06
在本文中，我们将深入探讨基本的分段和分页管理系统实现，这是操作系统中的核心概念。这两种方法都用于将进程的虚拟地址空间映射到物理内存中，以解决内存碎片问题并提高资源利用率。 首先，让我们了解一下分段内存...
操作系统lab-内存分配与分段分页机制
05-23
First fit, best fit and worst fit 操作系统lab-内存分配与分段分页机制
操作系统请求分页存储器管理C++代码实现
05-25
2.能够模拟内存的分页式分配和回收过程，可查看内存分配位示图和进程页表； 3.可根据内存分配状态进行地址转换。 4.能够模拟基于虚拟存储器的内存分配和回收过程，可查看交换空间位示图和扩 展的页表； 5.在虚拟...
操作系统基本分页存储系统
06-21
操作系统中的基本分页存储系统是内存管理的一种方法，它将主存划分为固定大小的块，称为页框，同时将进程的虚拟地址空间也分割成相同大小的块，称为页。这种技术的主要目的是解决内存碎片问题，提高内存利用率，并...
操作系统考试分页及分段的区别.doc
10-07
操作系统中，分页存储管理和分段存储管理是两种不同的存储管理机制，它们之间的区别是操作系统考试中的一个重要知识点。下面，我们将对分页存储管理和分段存储管理进行详细的介绍，并对比它们之间的差异。 一、分页...
操作系统课程设计1、分页方式的地址换算2、分段方式的地址换算
01-15
一、 课程设计目的 本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。 二、课程设计的内容 1、分页方式的地址换算 2、分段方式的地址换算 3、段页式的地址换算 三、程序运行 1、 分页式地址转换： 数据： 逻辑地址：223、页面大小：23 2、 分段式地址转换 数据： 逻辑地址段号：223、段内地址：23 3、 段页式地址换算 逻辑地址的段号：2、页号：3 四、程序源代码 #include #include int page(int A,int L ); int Segment(int sn,int sl); int SegPagt(int sn,int pn,int pd); typedef struct segtable { int segf[256]; int segl[256]; }segtable; struct segtable st; typedef struct segpagt { int segf[256]; int segl[256]; int ptl[256]; int pt[256]; int pf[256]; int pl; }segpagt; struct segpagt sp; int main() { int code; int pl,pa,sn,sd,pd,pn; //const int ptl ; int temp; do{ printf("----------------地址换算过程----------------------------\n\n"); printf(" 1.分页式地址换算\n"); printf(" 2.分段式地址换算\n"); printf(" 3.段页式地址换算\n"); printf(" 4.结束运行\n\n"); printf("----------------------------------------------------------\n"); printf("请输入您的选择："); scanf("%d",&code); switch(code) { case 1:{ printf("注意:请演示设定页表长度小于\n"); printf("请输入换算的逻辑地址：\n"); scanf("%d",&pa); printf("页面大小（B）:\n"); scanf("%d",&pl); page(pa,pl); }break; case 2:{ printf("请演示设定段表长度小于\n"); printf("请输入逻辑地址的段号:\n"); scanf("%d",&sn); printf("段内地址:\n"); scanf("%d",&sd); Segment(sn,sd); }break; case 3:{ printf("预设定段表长为,页面大小为\n"); printf("请输入逻辑地址的段号:\n"); scanf("%d",&sn); printf("页号:\n"); scanf("%d",&pn); printf("页内地址:\n"); scanf("%d",&pd); SegPagt(sn,pn,pd); }break; case 4:{}break; } }while (code<4); } int page(int A,int L) { int d,P,kd,i; int WD; int PT[256]; for(i=1;iL) printf("页号大于页表长度,越界中断\n\n");//如果页号大于页表长度，输出越界中段 else { printf("页号=逻辑地址/页面大小=%d,页内地址=逻辑地址％页面大小=%d\n",P,d);//输出页号和页内地址 kd=PT[P];//根据页号随机产生快号 printf("根据页号%d得到块号%d\n",P,kd); WD=kd*L+d;//计算物理地址的公式 printf("物理地址=块号%d*页面大小%d+页内地址%d\n",kd,L,d);//输出物理地址=块号*页面大小+页内地址 printf("逻辑地址%d换算后的物理地址为%d\n\n",A,WD);//输出物理地址的结果 return (0); } }
【操作系统基础】分段和分页
呋喃吖的博客
04-29 6202
前言 分段和分页的出现：就是为了解决以前操作系统设计管理内存方案带来的问题而设计出的一种新管理内存的方案； 大概意思就是：一个进程不是完完整整的放入到连续的内存区域，而是把进程分段放入内存，因为把进程连续的放入内存带来的问题就是碎片问题很严重，所以分段放入内存就可以有效的缓解碎片问题； 但是将进程分段放入内存，也会带来一个新的问题，这些分段的数据被放到哪里了？ 此时就需要操作系统维护一张表来记录了，这时候操作系统又会增加了新的负担，把进程分片，放入内存，计算内存哪儿有空位，计算表的数据等等等； 但是
操作系统——内存管理——分段和分页
zhaohong_bo的专栏
05-13 2245
一、 物理地址和逻辑地址 物理地址：加载到内存地址寄存器中的地址，内存单元的真正地址。在前端总线上传输的内存地址都是物理内存地址，编号从0开始一直到可用物理内存的最高端。这些数字被北桥(Nortbridge chip)映射到实际的内存条上。物理地址是明确的、最终用在总线上的编号，不必转换，不必分页，也没有特权级检查(no translation, no paging, no privilege c...
分段 读操作系统概念第六版
11-04 745
采用分页内存管理有一个不可避免的问题：用户观点的内存和实际内存的分离。用户观点的内存和实际内存不一样。用户观点的内存需要映射到实际内存。该映射允许逻辑内存和物理内存的不同。   想一下你在写程序时是如何考虑程序的。你会认为程序是由主程序加上一些子程序、过程、函数或模块所构成的。还有各种数据结构：表、数组、堆栈、变量等。每个模块或其他数据元素都可以通过名称引用。你会说“符号表”、“函数sqrt”
操作系统学习笔记十三(分段)
zheng2780071070的博客
02-21 2494
导图 1.分段机制的引入 在分段存储管理的系统中，程序员使用二维的逻辑地址，一个数用来表示段， 另一个数用来表示段内偏移。 相对于分页机制，引入分段机制的主要目的是易于实现信息共享。 引入分段机制的优点：方便编程、分段共享、分段保护、动态链接，以及动态空间的增长。 2. 分段的概念 进程的地址空间被划分成若干个段。 每个段定义了一组逻辑信息，每个段的大小由相应的逻辑信息组的长度确定，段的大小不一样，每个段的逻辑地址从0开始，采用一段连续的地址空间。 系统...
分段与分页
时代终结者
07-19 717
分页式存储管理 1. 用户程序的地址空间逻辑上分页； 内存空间分成若干物理块；而页与块的大小地相同的。         这样用户程序地址空间上的每一页就可以映射到内存中的不同物理块上，且可以是分散的。 2.    在每一页中，地址的划分是由页号与页内偏移量级成的。页号为4位，页内偏移量为12位。 3.  系统会为每个进程建立一张页面映射表。表明页号与块号的对应关系。 4.    
操作系统 段页式存储管理
@@老胡的博客
04-10 7643
一、引入 ★分页系统是以页面作为内存分配的基本单位，能有效地提高内存利用率，但信息共享等不方便； ★分段系统是以段作为内存分配的基本单位，它能够更好地满足用户多方面的需要（信息共享、动态链接等），但采用分区方式管理物理内存，仍然存在碎片问题； ★段页式存储管理方式是对两种存储管理方式的“各取所长”，既具有分段系统的便于实现、分段可共享、易于保护、可动态链接等一系列优点，又能像分页系统那样，很好地解决内存的外部碎片问题。 二、基本思想——先分段，再分页 地址空间划分：作业的地址空间仍按其逻辑结构分段。每
分页存储存储管理方式详解
热门推荐
low5252的博客
04-22 2万+
分页存储存储管理方式详解离散分配方式分页储存管理方式页面与页表页面物理块逻辑地址结构页表快表(TLB，Translation Look aside Buffer)一级页表的缺陷两级多级页表反置页表反置页表的提出基于反置页表的地址转换过程 笔法较为粗糙，渐行渐改正，有错误望指出，有新的理解方法欢迎讨论。 离散分配方式 连续分配容易造成很多碎片，虽然可以通过紧凑的算法来将碎片拼接成可用的大块空间，但必...
内存管理：操作系统的分段
最新发布
新华编程特战队
12-11 33
因此，对于正在执行的进程，CPU 必须将不止一页加载到帧中，以便完整的相关代码可以执行。图像分割是将图像划分为多个区域或片段的过程，每个区域或片段代表图像的有意义的对象或部分。：系统数据段包含一个段的详细信息，例如进程的当前目录、进程的用户 ID (UID)、进程的组 ID (GID)、文本大小、数据和堆栈等。分页（将内存划分为大小相等的页面）更加高效，因为它还可以作为一种内存保护方式，因为运行的程序只能访问进程的指定页面。或者我们可以说，正在运行的程序只能访问属于当前正在执行的进程的段。
操作系统内存管理.ppt
11-13
"该资源是关于操作系统内存管理的PPT，涵盖了内存硬件组织、内存管理技术（如分页和分段）、Intel Pentium芯片的内存支持、内存保护、地址转换、逻辑地址与物理地址的区别、库链接（静态与动态链接）、加载机制以及...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值