19、试给出几种页面置换算法，并比较其优缺点。
（1）先进先出算法（FIFO）：这种算法实现简单，这种算法只是在对线性顺序访问地址空间的情况下才是最理想，否则效率不高。
（2）最近最久未用算法（LRU）：这种算法能比较普遍地适用于各种类型的程序，但实现起来比较困难，因为要对先前的访问的历史时时加以记录和更新。
（3）LRU近似算法：这种算法比较简单，易于实现，其缺点是周期T的大小不易确定。
20、什么是文件逻辑结构和物理结构？
逻辑结构：指一个文件在用户面前所呈现的形式。物理结构：指文件在文件存储器上的存储形式。它们各有哪几种结构形式？
逻辑结构有两种形式：
（1）记录式文件。
（2）无结构的流式文件。
物理结构：
（1）连续结构
（2）串联结构
（3）索引结构。