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

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

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

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

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