FIFO

磁碟排程演算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)

常見的磁碟排程演算法有以下幾種: 1.FIFO:先來先服務演算法; 2.SSTF: 最短尋道時間演算法; 3.SCAN:電梯排程演算法;(這樣命名很形象) 4.CSCAN: 迴圈掃描演算法 5.FSCAN:分步電梯排程演算法(分兩個佇列) 下面詳細說一下各個演算法的主要思想: 首先是FIFO演算法, […]

模擬實現FIFO,LRU,OPT記憶體淘汰策略

模擬實現FIFO,LRU,OPT記憶體淘汰策略 策略簡介 在頁式儲存管理中,記憶體以頁框為單位分配使用。程式執行時以頁為單位裝入記憶體,只把當前需要的若干頁裝入記憶體,且這些頁佔用的頁框不必相鄰。程式執行需要新的頁時,按需從外存上調入記憶體。但當實體記憶體中的頁不夠用的時候,要裝入新的頁就必須淘汰實 […]