本文已参与「新人创作礼」活动，一起开启掘金创作之路。
从何处调入页面（了解）
抖动（颠簸）现象
刚刚换出的页面马上又要换入内存，刚刚换入的页面马上又要换出外存，这种频繁的页面调度行为称为抖动（颠簸）。
产生抖动的主要原因：进程频繁访问的页面数目高于可用的物理块数（分配给进程的物理块不够，解决思路就是多给进程物理块）
工作集：再某段时间间隔里，进程实际访问页面的集合
驻留集大小，不能小于工作集大小，否则会出现频繁缺页，发生抖动现象。
文件管理
无结构文件（如：文本文件，由一些二进制或字符流组成，又称：流式文件）
有结构文件（如：数据库表，由一组相似的记录组成，又称：记录式文件）
（记录：一组相关数据项的集合，数据项是文件中最基本的单位）
针对有结构文件，由一组相似的记录组成，又称为：记录式文件，每条记录又由若干个数据项组成，一般来说，每条记录有一个数据项作为关键字。根据各条记录的长度（占用的存储空间）是否相等，又可分为：定长记录和可变长记录两种。
根据有结构文件中的各条记录在逻辑上如何组织，可以分为三类：
1、顺序文件
2、索引文件
3、索引顺序文件
顺序文件：
文件中的记录一个接一个地顺序排列（逻辑上），记录可以是定长或可变长的，各个记录在物理上可以顺序存储或链式存储（物理存储方法）
顺序存储：逻辑上相邻的记录，物理上也相邻（类似于顺序表）
链式存储：逻辑上相邻的记录，物理上不一定相邻（类似于链表）
顺序文件，又可分为：串结构、顺序结构
串结构：记录之间的顺序与关键字无关（通常按照存入的时间）
顺序结构：记录之间的顺序按关键字顺序排列
顺序文件中：
链式存储：无论定长、可变长记录，都无法实现随机存取
顺序存储：可变长记录无法实现随机存取、定长记录可以实现随机存取（快速检索： 若采用串结构，无法快速找到某关键字对应的记录、若采用顺序结构，可以快速找到某关键字对应的记录，使用二分查找）
索引文件：
对于可变长记录文件，不能随机存取，如何解决该问题？
使用：索引表，本身是定长记录的顺序文件（每个表项大小一样），由索引号、长度和指针构成，可以通过索引表快速找到第 i 个记录对应的索引项。
每当增加、删除一个记录时，需要对索引表进行修改，由于索引文件有很快的检索速度，因此：主要用于对信息处理的及时性要求比较高的场合。
另外，可以用记录中的不同的数据项建立多个索引表，例如：以记录中的学号建立索引表。
