(1)操作系统文件的目录组织是一个树形结构;
(2)文件本身是无结构的字符流;
(3)把外部设备的特殊文件和普通文件以及目录文件都统一在文件这一概念之下。
第四章 存储管理
1、存储管理的基本概念
逻辑地址与物理地址
在具有地址变换机构的计算机中,允许程序中编排的地址和信息实际存放在内存中
的地址有所不同。前者叫逻辑(相对)地址,后者叫物理(绝对)地址。
重定位:将逻辑地址转换为物理地址。
三级存储器结构
辅存主存高速缓存为三级存储器结构,从辅存到高速缓存,存储器容量减小,存
取时间减少,速度增加,但每位存储器成本增加了。
虚拟存储管理
虚存是由操作系统调度,采用内外存的交换技术,各道程序在必需使用时调入内存,
不用的调出内存,这样好像内存容量不受限制。
虚存的特点:
(1)虚存容量不是无限的,极端情况受内存和外存可利用的总容量限制;
(2)虚存容量还受计算机总线地址结构限制;
(3)速度和容量的“时空”矛盾,虛存量的“扩大”是以牺牲CPU工作时间以及内外存交
换时间为代价的。
存储管理的任务和功能
任务是方便用户,提高内存资源的利用率,实现主存共享。
功能主要有主存的分配和回收、地址映射、主存扩充、内存的共享和保护技术
2、分区分配存储管理
分为固定分区、可变分区、可重定位分区、多重分区。
内存“扩充”技术:
交换:由操作系统做,用户不知道。
覆盖:由用户控制,操作系统提供覆盖机制。
内存保护技术:保护系统工作区和用户作业区,特别是如何防止系统区被破坏。方法
有存储保护键、界限寄存器
3、请求页式存储管理
(1)页式存储管理实现原理
基于程序在运行时不需要一开始都装入内存(局部性原理),更不应该把最近较长一
段时间内不用的程序装入内存。
(2)页表的作用是将逻辑页号转换为物理块号。
(3)页面淘汰算法
先进先出算法(FIFO)、循环检测法、最近最少使用页面先淘汰(LRU)、最不经常使用
的页面先淘汰(LFU)、最近没有使用页面先淘汰(NUR)、最优淘汰算法(OPT)等。
(4)页式存储管理的优、缺点
优点:
虛存量大,适合多道程序运行,用户不必担心内存不够的调度操作;
内存利用率高,不常用的页面尽量不留在内存;
不要求作业连续存放,有效地解决了“碎片”问题。与分区式相比,不需移动作业;