操作系統(tǒng)原理課件第八章io管理-資料下載頁
2025-01-09 04:58本頁面
【正文】 務(wù)的請求，那么所有的算法實際上是等效的，只需用最易實現(xiàn)的 FCFS算法即可。 而如果系統(tǒng)中磁盤的負荷很重，則采用SCAN和 CSCAN算法更合適。一般采用 SSTF較普遍，可有效地提高磁盤 I/O性能。 ② 文件的物理存放方式對磁盤請求有很大影響。 如果一程序讀取連續(xù)文件，那么所讀文件占用的盤塊是鄰接在一起的，盤 I/O請求是連續(xù)的，磁頭的移動就很少。 對于串聯(lián)文件和索引文件來說，所包含的盤塊可能散布在磁盤各處，執(zhí)行 I/O操作時磁頭移動的距離會較大。 ③ 目錄和索引塊的位置對 I/O請求隊列有重要影響。 讀寫文件時要檢索目錄結(jié)構(gòu)，若文件數(shù)據(jù)和它的目錄項在盤上的位置相距很遠，那么磁頭的移動幅度將會很大。 ④ 旋轉(zhuǎn)延遲時間的影響。 磁盤的 I/O速度遠低于內(nèi)存的訪問速度，這使得磁盤存儲系統(tǒng)很容易成為計算機系統(tǒng)的瓶頸，人們便千方百計地去提高磁盤I/O的速度，常見的方法有磁盤高速緩存Disk Cache、提前讀、延遲寫、虛擬盤、廉價磁盤冗余陣列 RAID、優(yōu)化物理布局等。 例：有 5個記錄 A、 B、 C、 D、 E，存放在某磁盤的某磁道上。假定這個磁道劃分成 5塊，每塊存放一個記錄， 5塊中分別存放著記錄 A、 B、 C、 D、 E?，F(xiàn)在要順序處理這 5個記錄，如果盤旋轉(zhuǎn)一周需 20ms，處理程序每讀出一個記錄后要花 6ms進行處理。試問： 1）處理完這 5個記錄所需的總時間是多少？ 2）為減少磁盤旋轉(zhuǎn)的周數(shù)，應(yīng)如何安排這 5個記錄，并計算所需的時間。 解： 1）所需的總時間 =20ms*5+6ms=106ms。 因每轉(zhuǎn)過一個記錄需 20ms/5=4ms，每讀出一個記錄后需要 6ms的處理時間，等處理完再讀下一個記錄時，只能等到下一周，所以每旋轉(zhuǎn)一周讀出一個記錄。當讀出第 5個記錄的時候，第 5周剛好轉(zhuǎn)完，因此，需要另外加 6ms的數(shù)據(jù)處理時間。 2）為減少磁盤旋轉(zhuǎn)的周數(shù)，將記錄安排改進為： 5塊中分別存放著記錄 A、 C、 E、 B、D。改進后，所需總時間 =20ms*32ms=58ms 塊號 1 2 3 4 5 記錄號 A B C D E 塊號 1 2 3 4 5 記錄號 A C E B D 解： 1）因每轉(zhuǎn)過一個記錄需 20ms/5=4ms，每讀出一個記錄后需要6ms的處理時間。 處理完 A并到達 B的起始位置所需時間為： 4+6+14=24ms 處理完 B并到達 C的起始位置所需時間為： 4+6+14=24ms 處理完 C并到達 D的起始位置所需時間為： 4+6+14=24ms 處理完 D并到達 E的起始位置所需時間為： 4+6+14=24ms 處理完 E所需時間為： 4+6=10ms 所需的總時間 =24ms*4+10ms=106ms 塊號 1 2 3 4 5 記錄號 A B C D E 2）為減少磁盤旋轉(zhuǎn)的周數(shù)，將記錄安排改進為： 5塊中分別存放著記錄 A、 C、 E、 B、 D。 那么： 處理完 A并到達 B的起始位置所需時間為： 4+6+2=12ms 處理完 B并到達 C的起始位置所需時間為： 4+6+2=12ms 處理完 C并到達 D的起始位置所需時間為： 4+6+2=12ms 處理完 D并到達 E的起始位置所需時間為： 4+6+2=12ms 處理完 E所需時間為： 4+6=10ms 所需的總時間 =12ms*4+10ms=58ms 塊號 1 2 3 4 5 記錄號 A C E B D 習題一： 假設(shè)一個磁盤有 200個磁道，編號從 0199，當前磁頭正位于 143道上服務(wù)，并且剛剛完成了 125道的請求。如果尋道請求隊列的順序是： 8 14 9 17 9 150、 10 17130 問：下列算法各自磁頭移動總量是多少？ （ 1） FCFS；（ 2） SSTF；（ 3） SCAN； （ 4） CSCAN；（ 5） LOOK。 （ 6） CLOOK 。 習題二 ： 有 10個記錄 A、 B， …… ， J存放在某磁盤的某磁道上。假定這個磁道劃分成 10塊，每塊存放一個記錄，安排見下表： 現(xiàn)在要順序處理這 10個記錄，如果盤旋轉(zhuǎn)一周需 20ms，處理程序每讀出一個記錄后要花 4ms進行處理。試問： 1）處理完這 10個記錄所需的總時間是多少？ 2）為減少磁盤旋轉(zhuǎn)的周數(shù)，應(yīng)如何進行優(yōu)化分布來安排這 10個記錄，并計算所需的時間。 塊號 1 2 3 4 5 6 7 8 9 10 記錄號 A B C D E F G H I J
公司管理相關(guān)推薦
鄂ICP備17016276號-1