Sweet77

页面置换算法：在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的页面置换算法：最佳置换算法（OPT）：这是一种理想情况下的页面置换算法，但实际上是不可能实现的。该算法的基本思想是：其所选...

为了减少对文件的访问时间，应采用一种最佳的磁盘调度算法。使各种进程对磁盘平均访问时间最小。由于在访问磁盘的事件中主要是寻道时间，因此，磁盘调度算法的目标是是磁盘的平均寻道时间最小。目前磁盘调度算法有以下几类：1.先来先服务(FCFS)：根据进程请求访问磁盘的先后次序进行调度。假设磁头的初始位置是100号磁道，有多个进程先后陆续的请求访问55，58，39，18，90，160，150，38...