用位示圖管理學(xué)習(xí)磁盤空間分配回收2

1、課程設(shè)計報告(2016-2017年度第二學(xué)期)課程名稱:操作系統(tǒng)實驗課設(shè)題目:用位示圖管理磁盤空間的分派與回收院系:控制與計算機(jī)工程學(xué)院班級:信安1401姓名:黃競昶指導(dǎo)教師:賈靜平設(shè)計周數(shù):一周成績:2015年7月9日一、需求解析要求打印或顯示程序運行前和運行后的位示圖，以及分派和回收磁盤的物理地點過程。（1）假設(shè)現(xiàn)有一個磁盤組，共40個柱面。每個柱面4個磁道，每個磁道又區(qū)分紅4個物理記錄。磁盤的空間使用情況用位示圖表示。位示圖用若干個字構(gòu)成，每一位對應(yīng)一個磁盤塊。1表示占用，0表示安閑。為了簡單，假設(shè)字長為16位，其位示圖如圖91所示。系統(tǒng)設(shè)一個變量S，記錄磁盤的安閑塊個數(shù)。位012345

2、6789101112131415字0111111010011111012.39圖91位示圖（2）申請一個磁盤塊時，由磁盤塊分派程序查位示圖，找出一個為0的位，并計算磁盤的物理地點(即求出柱面號、磁道號(也即磁頭號)和扇區(qū)號)。由位示圖計算磁盤的相對塊號的公式如下：相對塊號一字號16+位號之后再將相對塊號變換成磁盤的物理地點：由于一個柱面包含的扇區(qū)數(shù)每柱面的磁道數(shù)每磁道的扇區(qū)數(shù)4416，故柱面號相對塊號16的商，即柱面號字號磁道號(相對塊號16的余數(shù))4的商，即(位號4)的商物理塊號(相對塊號16的余數(shù))4的余數(shù)，即(位號4)的余數(shù)（3）當(dāng)釋放一個相對物理塊時，運行回收程序，計算該塊在位示圖中的

3、位置，再把相應(yīng)地點0。計算公式如下：先由磁盤地點計算相對塊號：相對塊號柱面號16+磁道號4+物理塊號再計算字號和位號：字號相對塊號16的商，也即字號柱面號位號磁道號物理塊數(shù)每磁道+物理塊號（4）按照用戶要求，申請分派一系列磁盤塊，運行分派程序，達(dá)成分派。然后將分派的相對塊號返回用戶，并將相對塊號變換成磁盤絕對地點，再顯示系統(tǒng)各表和用戶已分派的情況。（5）設(shè)計一個回收算法，將上述已分派給用戶的各盤塊釋放。并顯示系統(tǒng)各表。回收算法框圖如圖5所示。二、整體功能及設(shè)計程序整體主要有四個功能模塊，分別是：初始化、分派、獨自回收以及全部回收。當(dāng)點擊相應(yīng)按鈕時實現(xiàn)其功能。程序設(shè)計了三個方法，分別是初始化in

4、it、分派算法dist、獨自回收rec、全部回收allrec。磁盤空間分派框圖如圖1所示,磁盤空間回收框圖如圖2所示.開始開始由字位號計算相對塊號，申請一個磁盤塊柱面號，磁道號，物理記釋放一個磁盤塊錄號，并輸出這些參數(shù)地點示圖相應(yīng)位為1N圖1磁盤空間分派框圖圖2磁盤空間回收框圖由磁盤的三維轉(zhuǎn)為磁盤的還有安閑塊？N相對塊號三、編程實現(xiàn)Y申請者import.*;查位示圖由相對塊號變換成對應(yīng)位返示圖的字位號import.*;找第一個為0的字位號import.*;YNpublicclassbitmapextendsJFrameimplementsActionListener找到了？置位示圖相應(yīng)位為0J

5、Tabletable;安閑盤個數(shù)+1JScrollPanesp1,sp2;返回，磁盤已滿本次無法分派JTextAreata;輸出位示圖等JLabell1,l2,l3,l4,l5;返回返回JTextFieldtf1,tf2,tf3;JButtonb1,b2,b3,b4;JPanelp1,p2,p3,p4,p5,p6,p7;Stringdata;Stringcolum;intsp;quals(0)a=i*16+j;quals(0)(null,不可回收安閑塊,提示,;/();return;elsedataa4*b+c=0;(0,a,4*b+c);str+=柱面+a+磁道+b+扇區(qū)+c+盤快號：+nu

6、m+n;A+;H-;for(inti=0;iH;i+)if(usedi=num)k=i;break;for(j=k;jH;j+)usedj=usedj+1;/將回收的塊號從“已用”中刪除(回收結(jié)果:n);(str);getavail();Stringstr5=+A;(str5);();四、使用說明程序運行后的運行界面如圖3所示:圖3程序運行界面單擊“初始化”按扭初使化程序。初使化后位示圖分派情況圖如圖4所示。圖4初使化后位示圖分派情況圖輸入所需分派的塊數(shù)并單擊“確認(rèn)分派”按鈕，系統(tǒng)從第一個盤塊到最后一個盤塊，尋找第一個不為1的盤塊，并為用戶連續(xù)分派相應(yīng)個數(shù)盤塊，并顯示分配情況和位示圖情況，如圖5所示(以分派量20為例)。圖5點擊分派按鈕后信息輸入回收的盤塊號，單擊“確認(rèn)回收”按鈕，系統(tǒng)回收已分派給用戶的盤塊，如圖6所示圖6回收的提示信息當(dāng)安閑塊不足時，會彈出提示信息，如圖7所示。圖7提示信息單擊“全部回收”按鈕，所有盤塊在位示