请求分页存储器管理：FIFO与LRU置换算法模拟

"请求分页存储器管理请求分页存储器管理.doc" 请求分页存储器管理是一种内存管理技术，主要用于现代计算机系统中处理虚拟内存。它的主要目标是将逻辑地址转换为物理地址，同时处理可能出现的缺页中断，即当需要访问的页面不在内存中时的情况。在请求分页系统中，地址转换不仅包括简单的页表查找，还涉及到页面的替换策略。 内容上，系统首先要求用户输入物理块（即内存页）的大小和作业的页表信息。接着，通过位示图来模拟内存的分配情况，位示图中的0表示空闲块，1表示已分配块。随机数用于模拟内存的使用情况。然后，根据输入的块大小，系统会为作业分配内存并构建页表。 地址转换过程中，逻辑地址会被分解为页号和页内偏移量，页号用于在页表中查找对应的物理页号。如果页面在内存中，则可以完成转换；若不在，就会触发缺页中断。此时，系统需要决定替换哪个页面。常见的页面替换算法有先进先出（FIFO）和最近最久未使用（LRU）。 FIFO算法简单地淘汰最早进入内存的页面，而LRU算法则选择最长时间没有被访问过的页面进行替换。这两种算法可以通过堆栈结构来实现，其中LRU通常需要维护一个访问时间戳数组来记录页面的访问历史。 数据结构方面，系统定义了两个结构体，`linklist`用于表示页表项，包含页号（yh）、键号（kh）和状态（zt），以及指向下一个页表项的指针。另一个结构体`linklist1`用于表示内存块分配，包含内存块号（hm）和作业号（jr），以及指向下一个内存块分配的指针。 在执行过程中，`exectu()`函数负责查找页表并根据情况调用`m1()`或`m2()`。`m1()`用于无缺页情况下的页面使用情况更新，`m2()`处理缺页中断，执行页面置换。 流程图展示了FIFO和LRU算法的工作过程，通过置换图可以直观看到不同算法在页面调度时的选择。 请求分页存储器管理涉及内存分配、地址转换、缺页处理和页面替换策略等多个核心环节，是操作系统中虚拟内存管理的重要组成部分。