操作系統(tǒng)第三次研討第七題

1、操作系統(tǒng)第三次研討第七題,組員：11121763盛俊（主講人） 11121700周蕓竹 11122400金春 11123089金親親,研討題目,7、試述Win NT（Linux） 的磁盤空閑盤塊管理的基本原理，并請給出Win NT （Linux）的磁盤空閑盤塊管理可能的分配與回收操作，并分別舉例說明。,存文件時，要找磁盤上的空閑塊 文件不再需要時，要回收它所占用的空間作為空閑塊 用戶作業(yè)期間經常要

2、新建或刪除文件，因此要有磁盤空閑盤塊管理方法，來實現分配回收,空閑表法&空閑鏈表法,空閑表法：連續(xù)分配方式分配類似內存的動態(tài)分配，如FIFO,LUR等注：內存分配，多采用離散分配 外存管理，文件較小時（1-4個盤塊），連續(xù)。 -->分配速度高，減少訪問磁盤的I/O頻率 文件較大時，仍采用離散分配空閑鏈表法（盤塊鏈、盤區(qū)鏈）：請求分配時，從鏈首拿適當數目的空閑盤塊分配給用

3、戶；釋放空間時，將回收的插入空閑盤塊鏈末。,優(yōu)：回收、分配過程都較簡單缺：分配盤塊時，可能要重復操作多次,位圖法,位圖法：二進制的一位來表示磁盤中一個盤塊的使用情況。一般，0：盤塊空閑1：已分配用一張位圖，來指示磁盤存儲空間的使用情況。,位式圖，盤塊分配，3步走,順序掃描位式圖，找到一個或一組“0”轉換成與之相對應的盤塊號 b=n(i-1)+j i行，j列修改位式圖 map[i,j]=1,回收，2步走

4、,將要回收的盤塊號n轉化為行、列號 i=(b-1) DIV n +1 j=(b-1) MOD n +1修改位式圖 map[i,j]=0,位圖法,優(yōu)點：容易找到一個或一組相鄰的空閑盤塊位圖占用空間少，可將其保存在內存中，能節(jié)省許多磁盤啟動操作（因此常用于微型機和小型機中，如CP/M、Apple-DOS等OS中）,成組鏈接法,適用大型文件系統(tǒng)空閑表法+空閑鏈表法,詳見研討題6,分配時,先檢驗棧是否上鎖未，取棧頂一空閑盤塊號、