页面置换机制在操作系统中的应用——以页式存储管理为例

简介：
本文探讨了页面置换机制在操作系统中于页式存储管理的应用，分析了几种常见的页面置换算法，并讨论了其性能和局限性。 一个进程的逻辑地址空间被划分为若干个大小相等的部分，称为页面或页，并为各页编号，从0开始，例如第0页、第1页等等。内存空间同样被分成与页面相同大小的存储块，这些块被称为物理块或者页框，并且也进行编号。 在分配进程内存时，以块为单位将进程中的若干个页面分别装入到多个可以不相邻接的物理块中。为了标识哪些块是空闲状态、哪些已经被占用，我们可以使用一张位示图来指示。这张位示图由一些主存单元构成，其中每一位对应一个主存块，并且用0和1来表示该对应的块是否为空闲或已被占用。 当系统装入一个新的作业时，会根据作业对内存的需求量检查是否有足够的空闲块。如果有，则通过查看位示图找到为0的一些位置（即这些位置代表的物理块是空闲状态），并将其标记为已使用1。然后依据所找的位置计算对应的块号，其公式如下： 块号 = J * 8 + I 其中J表示在位示图中找到的字节编号，I则是该字节内具体的位编号。