muyuxifeng的博客

磁盘是可供多个进程共享的设备，当有多个进程都要求访问磁盘时，应采用一种最佳调度算法，以使各进程对磁盘的平均访问时间最小。由于在访问磁盘的时间中，主要是寻道时间，因此，磁盘调度的目标时使磁盘的平均寻道时间最少。目前常用的磁盘调度算法有：先来先服务、最短寻道时间优先及扫描等算法。先来先服务调度算法（FCFS）最短寻道时间优先算法（SSTF）扫描算法...

【例题】在一个分页虚拟存储管理系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5。利用最久最近未使用算法：(1) 当分配给程序4个存储块时，求出程序的页面中断的次数(2) 当分配给程序3个存储块时，求出程序的页面中断的次数...

页面置换算法最佳置换算法（Optimal，OPT）先入先出置换算法（First-In First-Out，FIFO）最佳置换算法（Optimal，OPT）最佳置换算法是一种理想化的算法。**要求从内存中淘汰以后永远不使用的页，若无这样的页，则淘汰在最长时间内不再被访问的页。**采用最佳置换算法，可以保证获得最低的缺页率。但是人们无法预知一个进程在内存的若干个页面，哪一个页面是未来最长时间不再被访问的，因此这种算法是无法实现的，只能作为其他置换算法的衡量标准。【例题】在一个分页式虚拟存储管理的系统中，一