操作系統(tǒng)實(shí)習(xí)報(bào)告樣本

1、操作系統(tǒng)實(shí)習(xí)報(bào)告樣本操作系統(tǒng)實(shí)習(xí)報(bào)告樣本1操作系統(tǒng)實(shí)習(xí)報(bào)告內(nèi)容操作系統(tǒng)實(shí)習(xí)報(bào)告內(nèi)容(1)基本信息：完成人姓名、學(xué)號(hào)、報(bào)告日期(2)實(shí)習(xí)內(nèi)容(3)實(shí)習(xí)目的(4)實(shí)習(xí)題目(5)設(shè)計(jì)思路和流程圖(6)主要數(shù)據(jù)結(jié)構(gòu)及其說明(7)源程序并附上注釋(8)程序運(yùn)行時(shí)的初值和運(yùn)行結(jié)果(9)實(shí)習(xí)體會(huì)：實(shí)習(xí)中遇到的問題及解決過程、實(shí)習(xí)中產(chǎn)生的錯(cuò)誤及原因分析、實(shí)習(xí)的體會(huì)及收獲、對(duì)搞好今后實(shí)習(xí)提出建設(shè)性建議等。實(shí)習(xí)報(bào)告可以書面或電子文檔形式提交。2操作系統(tǒng)實(shí)習(xí)

2、報(bào)告樣本操作系統(tǒng)實(shí)習(xí)報(bào)告樣本樣本樣本1一、實(shí)習(xí)內(nèi)容一、實(shí)習(xí)內(nèi)容模擬分頁式虛擬存儲(chǔ)管理中硬件的地址轉(zhuǎn)換和缺頁中斷，以及選擇頁面調(diào)度算法處理缺頁中斷。二、實(shí)習(xí)目的二、實(shí)習(xí)目的在計(jì)算機(jī)系統(tǒng)中，為了提高主存利用率，往往把輔助存儲(chǔ)器（如磁盤）作為主存儲(chǔ)器的擴(kuò)充，使多道運(yùn)行的作業(yè)的全部邏輯地址空間總和可以超出主存的絕對(duì)地址空間。用這種辦法擴(kuò)充的主存儲(chǔ)器稱為虛擬存儲(chǔ)器。通過本實(shí)習(xí)理解在分頁式存儲(chǔ)管理中怎樣實(shí)現(xiàn)虛擬存儲(chǔ)器。三、實(shí)習(xí)題目三、實(shí)習(xí)題目本實(shí)習(xí)

3、有三個(gè)小題。第一題：模擬分頁式存儲(chǔ)管理中硬件的地址轉(zhuǎn)換和產(chǎn)生缺頁中斷。[設(shè)計(jì)思路、數(shù)據(jù)結(jié)構(gòu)、流程圖]：(1)分頁式虛擬存儲(chǔ)系統(tǒng)是把作業(yè)信息的副本存放在磁盤上，當(dāng)作業(yè)被選中時(shí)，可把作業(yè)的開始幾頁先裝入主存且啟動(dòng)執(zhí)行。為此，在為作業(yè)建立頁表時(shí)，應(yīng)說明哪些頁已在主存，哪些頁尚未裝入主存，頁表的格式為：頁號(hào)標(biāo)志主存塊號(hào)在磁盤上的位置其中，標(biāo)志——用來表示對(duì)應(yīng)頁是否已經(jīng)裝入主存，標(biāo)志位=1，則表示該頁已經(jīng)在主存，標(biāo)志位=0，則表示該頁尚未裝入主存

4、。主存塊號(hào)——用來表示已經(jīng)裝入主存的頁所占的塊號(hào)。在磁盤上的位置——用來指出作業(yè)副本的每一頁被存放在磁盤上的位置。(2)作業(yè)執(zhí)行時(shí)，指令中的邏輯地址指出參加運(yùn)算的操作數(shù)存放的地址，該地址被解釋為頁號(hào)和單元號(hào)，硬件的地址轉(zhuǎn)換機(jī)構(gòu)按頁號(hào)查頁表，若該頁對(duì)應(yīng)標(biāo)志為“1”，則表示該頁已在主存，這時(shí)根據(jù)關(guān)系式：絕對(duì)地址=塊號(hào)?塊長單元號(hào)圖1地址轉(zhuǎn)換模擬算法如果作業(yè)依次執(zhí)行的指令序列為：操作頁號(hào)單元號(hào)操作頁號(hào)單元號(hào)0070移位405310505023

5、?2015存1037存3021取2078取005640016040存6084運(yùn)行設(shè)計(jì)的地址轉(zhuǎn)換程序，顯示或打印運(yùn)行結(jié)果。因僅模擬地址轉(zhuǎn)換，并不模擬指令的執(zhí)行，故可不考慮上述指令序列中的操作。第二題：用先進(jìn)先出（FIFO）頁面調(diào)度算法處理缺頁中斷。[設(shè)計(jì)思路、數(shù)據(jù)結(jié)構(gòu)、流程圖]：(1)在分頁式虛擬存儲(chǔ)系統(tǒng)中，當(dāng)硬件發(fā)出“缺頁中斷”后，引出操作系統(tǒng)來處理這個(gè)中斷事件。如果主存中已經(jīng)沒有空閑塊，則可用FIFO頁面調(diào)度算法把該作業(yè)中最先進(jìn)入主存

6、的一頁調(diào)出，存放到磁盤上。然后再把當(dāng)前要訪問的頁裝入該塊。調(diào)出和裝入后都要修改頁表中對(duì)應(yīng)頁的標(biāo)志。(2)FIFO頁面調(diào)度算法總是淘汰該作業(yè)中最先進(jìn)入主存的那一頁，因此可以用一個(gè)數(shù)組來表示該作業(yè)已在主存的頁面。假定作業(yè)被選中時(shí)，把開始的m個(gè)頁面裝入主存，則數(shù)組的元素可定為m個(gè)。例如：P[0]，P[1]…，P[m1]其中每一個(gè)P[i](I=01…m1)表示一個(gè)在主存中的頁面號(hào)。它們的初值為：P[0]：=0P[1]：=1…P[m1]：=m1用

7、一指針K指示當(dāng)要裝入新頁時(shí)，應(yīng)淘汰的頁在數(shù)組中的位置，K的初值為“0”。當(dāng)產(chǎn)生缺頁中斷后，操作系統(tǒng)選擇P[k]所指出的頁面調(diào)出，然后執(zhí)行：P[k]：=要裝入頁的頁號(hào)k：=(k1)modm再由裝入程序把要訪問的一頁信息裝入到主存中。重新啟動(dòng)剛才那條指令執(zhí)行。(3)編制一個(gè)FIFO頁面調(diào)度程序，為了提高系統(tǒng)效率，如果應(yīng)淘汰的頁在執(zhí)行中沒有修改過，則可不必把該頁調(diào)出（因在磁盤上已有副本）而直接裝入一個(gè)新頁將其覆蓋。因此在頁表中增加是否修改過的