2326操作系统资料笔记4

1、虚拟存储器的概念：虚拟存储器是指一种实际上并不存在的虚设的存储器。广义地说，只要编程序时使用的不是实际主存地址，即可认为是使用了虚拟存储器。具体地说，虚拟存储器是系统为了满足用户对存储容量的巨大需求而虚构的一个非常大的地址空间。

2、虚拟存储器的特征：虚拟扩充，部分装入，离散分配，多次对换。

3、页面置换算法：常用页面置换算法：先进先出法，最佳置换法，最近最少使用置换法。

4、文件：是被命名的相关信息的集合体。

5、文件系统：是指操作系统中与文件管理有关的软件和数据的集合。从用户的角度看，文件系统实现了“按名存取”。从系统角度看，文件系统是对文件存储器的存储空间进行组织、分配和管理，负责文件的存取、保护和检索的一组软件的集合。

6、文件系统的功能：1、文件管理；2、目录管理；3、文件存储空间管理；4、文件的共享和保护；5、提供方便的接口。

7、用户对文件的存取方法：1、顺序存储方法；2、随机存储方法

8、文件的物理组织：1、连续文件；2、链接文件；3、索引文件

9、看待文件系统有不同的观点、主要分为用户观点和系统观点。

10、用户对文件的存取通常有顺序存取和随机存取两种方式。

11、引入缓冲的主要目的：1、缓和CPU与I/O设备间速度不匹配的矛盾；2、提高CPU与I/O设备之间的并行性；3、减少对CPU的中断次数，放宽CPU对中断响应时间的要求。

12、磁盘调度算法：⑴ 先来先服务 ⑵ 最短寻道时间优先 ⑶ 扫描算法 ⑷ 循环扫描算法

13、SPOOLing：在主机的直接控制下，实现了上述脱机的外围输入、输出功能，且此时的外围操作与CPU的数据处理也是同时并发执行的，把这种在联机情况下实现的同时外围操作称为SPOOLing，或称为假脱机操作。

14、设备分配技术：独占分配；共享分配；虚拟分配。