SSTF磁盤調(diào)度算法操作系統(tǒng)課程設(shè)計(jì)報(bào)告

1、哈爾濱理工大學(xué)課程設(shè)計(jì)（課程名稱）題目： sstf磁盤調(diào)度算法班級(jí)： 姓名： 指導(dǎo)教師：系主任： 2014年03月01日 目 錄1sstf磁盤調(diào)度算法課程設(shè)計(jì)11.1 題目分析11.2 數(shù)據(jù)結(jié)構(gòu)11.3 流程圖11.4 實(shí)現(xiàn)技術(shù)21.5 設(shè)計(jì)結(jié)論和心得22 linux代碼分析32.1 功能說(shuō)明32.2 接口說(shuō)明32.3 局部數(shù)據(jù)結(jié)構(gòu)32.4 流程圖32.5 以實(shí)例說(shuō)明運(yùn)行過(guò)程4第1章- 22-哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告1sstf磁盤調(diào)度算法課程設(shè)計(jì)1.1 題目分析sstf磁盤調(diào)度算法問(wèn)題是操作系統(tǒng)中的一個(gè)重要問(wèn)題。主要要求訪問(wèn)的磁道與當(dāng)前磁頭所在磁道距離最近，以使每次的尋道時(shí)間最短。故sstf

2、較之fcfs有更好的尋道性能。1.2 數(shù)據(jù)結(jié)構(gòu)sstf磁盤調(diào)度算法問(wèn)題中涉及的數(shù)據(jù)結(jié)構(gòu)是定義數(shù)組str,存放輸入的數(shù)據(jù)，用stri表示輸入第i+1個(gè)數(shù)據(jù)，數(shù)組cidao和str意義一樣。全局變量n，表示磁道的最大個(gè)數(shù)，now表示當(dāng)前磁道號(hào)，全局變量sum和ave,表示總的尋道時(shí)間和平均尋道長(zhǎng)度。用變量i和j，表示第i+1和j+1磁道，變量k表示任意磁道，變量d表示選擇移動(dòng)的方向，有兩個(gè)取值 1表示向外，0表示向內(nèi)。用偽代碼表示如下：intscan(linklistl,intcurrent)lnode*p,*q,*s;floatsum=0;if(l-next!=null)p=l-next; wh

3、ile(p-datanext; 用主要代碼表示如下：now=printnow(0;if(cidaom-i=now) sum=printin(cidao,now,m);if(nowcidao0nowcidaom-i)count”磁盤掃描序列為：”；while（cidaok=0)&(rm)if(now-cidaoi20)&0xffc);/*_pg_dir=0*/to_dir=(unsignedlong*)(to20)&0xffc); /計(jì)算要復(fù)制的內(nèi)存塊占用的頁(yè)表數(shù)（也即目錄項(xiàng)數(shù)）。size=(unsigned)(size+0x3fffff) /下面開(kāi)始對(duì)每個(gè)占用的頁(yè)表依次進(jìn)行復(fù)制操作。outof

4、memory,seefreeing*/22;for(size-0from_dir+,to_dir+) /如果目的目錄項(xiàng)指定的頁(yè)表已經(jīng)存在(p=1)，則出錯(cuò)，死機(jī)。if(1&*to_dir) panic(copy_page_tables:alreadyexist); /如果此源目錄項(xiàng)未被使用，則不用復(fù)制對(duì)應(yīng)頁(yè)表，跳過(guò)。if(!(1&*from_dir)continue; /取當(dāng)前源目錄項(xiàng)中頁(yè)表的地址from_page_table。from_page_table=(unsignedlong*)(0xfffff000&*from_dir); /為目的頁(yè)表取一頁(yè)空閑內(nèi)存，如果返回是0則說(shuō)明沒(méi)有申請(qǐng)到空

5、閑內(nèi)存頁(yè)面。返回值=-1，退出。if(!(to_page_table=(unsignedlong*)get_free_page()return-1；/*outofmemory,seefreeing*/ /設(shè)置目的目錄項(xiàng)信息7是標(biāo)志信息，表示(usr,r/w,present)。*to_dir=(unsignedlong)to_page_table)|7; /針對(duì)當(dāng)前處理的頁(yè)表，設(shè)置需復(fù)制的頁(yè)面數(shù)。如果是在內(nèi)核空間，則僅需復(fù)制160頁(yè)，否則需要/復(fù)制1個(gè)頁(yè)表中的所有1024頁(yè)面nr=(from=0)?0xa0:1024; /對(duì)于當(dāng)前頁(yè)表，開(kāi)始復(fù)制指定數(shù)目nr個(gè)內(nèi)存頁(yè)面。for(nr-0from_p

6、age_table+,to_page_table+)this_page=*from_page_table;/取源頁(yè)表項(xiàng)內(nèi)容。if(!(1&this_page)/如果當(dāng)前源頁(yè)面沒(méi)有使用，則不用復(fù)制。continue; /復(fù)位頁(yè)表項(xiàng)中r/w標(biāo)志置0)。(如果u/s位是0，則r/w就沒(méi)有作用。如果u/s是1，而r/w是0，/那么運(yùn)行在用戶層的代碼就只能讀頁(yè)面。如果u/s和r/w都置位，則就有寫的權(quán)限。)this_page&=2; *to_page_table=this_page;/將該頁(yè)表項(xiàng)復(fù)制到目的頁(yè)表中。/如果該頁(yè)表項(xiàng)所指頁(yè)面的地址在1m以上，則需要設(shè)置內(nèi)存頁(yè)面映射數(shù)組mem_map，于是計(jì)算/

7、頁(yè)面號(hào)，并以它為索引在頁(yè)面映射數(shù)組相應(yīng)項(xiàng)中增加引用次數(shù)。if(this_pagelow_mem)*from_page_table=this_page;/令源頁(yè)表項(xiàng)也只讀?。this_page-=low_mem;this_page=12;mem_mapthis_page+; invalidate();/刷新頁(yè)變換高速緩沖。return0;窗體頂端2.1 功能說(shuō)明這一段程序的主要功能為：（1）復(fù)制進(jìn)程的頁(yè)目錄頁(yè)表；2.2 接口說(shuō)明本程序的輸入?yún)?shù)為：unsignedlongfrom,unsignedlongto,longsize輸出結(jié)果：為將進(jìn)程的頁(yè)目錄頁(yè)表復(fù)制：2.3 局部數(shù)據(jù)結(jié)構(gòu)本程序共有5個(gè)局部變量及數(shù)據(jù)結(jié)構(gòu)，其類型定義及語(yǔ)義如下：unsigned long * from_page_table;/記錄復(fù)制文件的位置unsigned long * to_page_table;/目標(biāo)文件位置unsigned long this_page;/頁(yè)目錄unsigned long * from_dir, * to_dir;/頁(yè)表unsigned long nr;記錄頁(yè)表頁(yè)面數(shù)2.4 流程圖本程序的流程圖如圖2所示圖2程序流程圖2.5 以實(shí)例說(shuō)明運(yùn)行過(guò)程例如，當(dāng)有多個(gè)進(jìn)