存储管理

一、页式存储

将各进程的虚拟空间划分成若干个长度相等的页，页式管理把内存空间按页的大小划分成片或者页面，然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式存储采用请求调页或预调页技术实现了内外存存储器的统一管理

1、优点：利用率高，碎片小，分配及管理简单

2、缺点：增加了系统的开销，可能产生抖动现象

二、页式存储

是指把一个程序分成若干个段进行存储，每个段都是一个逻辑实体(与页式存储的主要区别)，程序员需要知道并使用它。它的产生是与程序的模块化直接有关的。段式管理是通过段表进行的，它包括段号或段名、段起点、装入位、段的长度等。此外还需要主存占用区域表、主存可用区域表。

1、优点：多道程序共享内存，各段程序修改互不影响

2、缺点：内存利用率低，内存碎片浪费大

三、段页式存储

段页式存储管理方式即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。

1、优点：空间浪费小，存储共享容易。存储保护容易、能动态连接

2、缺点：由于管理软件的增加，复杂性和开销也随之增加，需要硬件以及占用的内容也有所增加，使得执行速度大大下降

四、快表

块表是易快小容量的相联存储器，有告诉缓存器组成，速度快，并且可以从硬件上保证按内容并行查找，一般用来存放当前访问最频繁的少数活动页面的页号。

块表主要存放在Cache中。页式存储、段式存储、段页式存储也可以统称为慢表，主要存放在内存中。

五、页面置换算法

1、最优(Optimal,OPT)算法

2、随机(RAND)算法

3、先进先出(FIFO)算法：优肯产生“抖动”。例如，432143543215序列，用3个页面，比4个缺页要少。

4、最近最少(LRU)使用算法:不会“抖动”。

抖动：分配跟多的资源，反而效率降低了。

如图：先进先出(FIFO)算法，再增加资源后缺页次数增加

FIFO与LRU对比

文件管理

一、索引文件结构

1、一般的索引文件结构有13个节点(0~12)。特殊节点数量的会特殊说明。

2、索引文件结构分：直接索引，一级间接索引。二级间接索引，三级间接索引。

3、第0~9号节点为直接索引，直接对接物理盘块，物理盘块直接存放文件的内容

4、第10号节点为一级间接索引，第10号节点存放的是地址，地址对应着物理盘块。

5、第11号节点为二级间接索引，第11号节点存放的是地址，每个地址又对应着另一块地址。另一块地址才指向物理盘块。

6、第12号节点为三级间接索引，在11号节点的基础上，多指向一次地址才指向物理盘块。

7、间接的级别越多，访问的效率越低

二、文件和树型目录结构

1、文件属性：R 只读文件属性，A存档属性，S 系统文件，H隐藏文件

2、文件名的组成：驱动器号+路径+主文件名+扩展名

3、绝对路径：从盘符开始的路径

相对路径：从当前路径开始的路径

如下图，若当前目前为D1，要求F2路径，则：绝对路径为：/D1/W2/F2，相对路径为：W2/F2

三、空闲存储空间的管理

1、空闲区表法(空闲文件目录)：用表记录哪一块区域是空闲的，以便管理

2、空闲链表法：将空闲区链成一条链表，需要时再将链表划分

3、位示图法(重点考察)：

4、成组链接法：分组，分链的方式。

请求页式存储管理中页面置换算法的模拟设计_操作系统-存储管理与文件管理-笔记...相关推荐

操作系统实验：页面置换算法的模拟实现及命中率对比（学习笔记）
操作系统实验:页面置换算法的模拟实现及命中率对比(学习笔记) 题目要求输入要求输出要求编程平台实验成果开始模拟错误输入退出程序代码实现抽象数据类型定义指令地址流生成指令地址流到页 ...
操作系统课设之虚拟内存页面置换算法的模拟与实现
前言课程设计开始了,实验很有意思,写博客总结学到的知识白嫖容易,创作不易,学到东西才是真本文原创,创作不易,转载请注明!!! 本文链接个人博客:https://ronglin.fun/arch ...
先进先出页面置换算法的模拟（c++实现）
实验要求 1)设计模拟实现OPT.FIFO和LRU页面置换算法中的任意一种. OPT算法:需要发生页面置换时,算法总是选择在将来最不可能访问的页面进行置换. FIFO算法:算法总是选择在队列中等待时间 ...
操作系统：虚拟页式存储管理（缺页中断、页面置换算法）
1.基本工作原理 1.基本工作原理在进程开始运行之前,不是全部装入页面,而是装入一个或者零个页面,之后根据进程运行的需要,动态装入其他页面:当内存已满,而又需要装入新的页面时,则根据某种算法淘汰某 ...
常用的页面置换算法小结。
这篇文章是对现代操作系统(第三版)第三章存储管理中页面置换算法的一个读书笔记,希望对各位有用. 一. 最优页面置换算法该算法是最好的页面置换算法,但在现实中不可能实现,根据其算法描述即可知道原因. ...
时钟页面置换算法c语言,clock置换算法例题(改进clock置换算法例题讲解)
Clock页面置换算法: 6)动态给出页面调用序列并进行调度: 7)输出置换结. C++编程要? 考试用哪位大侠帮帮快点谢谢了这很简单啊,要打字太多了.不过网上这类算法举例很少,就看你怎么理 ...
【操作系统】FIFO先进先出页面置换算法（C语言实现）
FIFO页面置换算法,计算缺页率,文末附代码,及例题解析 1.内容在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断.当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系 ...
虚拟存储页面置换算法c语言,虚拟存储器管理页面置换算法模拟实验.doc
虚拟存储器管理页面置换算法模拟实验淮海工学院计算机工程学院实验报告书课程名:< 操作系统原理A > 题目: 虚拟存储器管理页面置换算法模拟实验班级: 软件*** 学号: 2 ...
OS 页面置换算法(OPT,FIFO,LRU)颠簸/抖动
介绍置换算法置换算法(replacement algorithm)又称为淘汰算法.替换算法,用于确定页面的调出原则. 在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断.当发 ...

请求页式存储管理中页面置换算法的模拟设计_操作系统-存储管理与文件管理-笔记...

存储管理

文件管理

请求页式存储管理中页面置换算法的模拟设计_操作系统-存储管理与文件管理-笔记...相关推荐

最新文章

热门文章