操作系統(tǒng)教學復習資料-資料下載頁
2025-04-17 01:35本頁面
【正文】 數(shù)為 3 塊?；卮鹑缦聠栴}： ⑴、對于以上的存儲器引用序列，給出其頁面走向。 ⑵、設程序開始運行時，已裝入第 0 頁。 在先進先出頁面置換算法和最久未使用頁面置換算法 (LRU 算法 )下，分別畫出每次訪問時該程序的內(nèi)存頁面情況；并給出缺頁中斷次數(shù)。解：⑴、頁面走向：0、0、0、5⑵、先進先出頁面置換算法LRU頁面置換算法、在一個請求分頁系統(tǒng)中，采用最近最久未使用算法(LRU，Least Recently Used)，假如一個進程的頁面走向為 15，12，14，13，15，11，15，14，11，12，當分配給該進程的物理塊數(shù) M為 3 時，填寫下表（缺頁用“╳”表示，不缺頁用“∨”表示），試計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率？ 參考答案：（1） LRU15121413151115141112塊015121413151115141112塊1151214131511151411塊21512141313111514缺頁╳╳╳╳╳╳∨╳∨╳（2）10次訪問中有缺頁8次，缺頁率：8/10=80%、有一頁式系統(tǒng)，其頁表存放在主存中： （1）如果對主存的一次存取需要2 μs，試問實現(xiàn)一次頁面訪問的存取時間是多少?（2）如果系統(tǒng)中有快表，平均命中率為75%，當頁表項在快表中時，試問此時的存取時間是多少? 參考答案：（1）2*2μs = 4μs （3分）（2）（1*2μs + ）*75%+ （2*2μs）*25% = + 1 = μs （4分）第五章 設備管理、主要基本概念塊設備，字符設備，設備驅(qū)動程序、虛擬設備，設備獨立性，總線技術(shù)，通道，DMA，SPOOLING技術(shù)，緩沖。第六章 文件管理、主要基本概念文件，文件系統(tǒng)，文件的邏輯結(jié)構(gòu)，文件的物理結(jié)構(gòu)，連續(xù)（順序）文件，鏈接（串聯(lián)）文件，索引文件，文件目錄，目錄項，目錄文件，文件控制塊，文件尋址，當前目錄（工作目錄，值班目錄），絕對路徑，相對路徑，簇，海量轉(zhuǎn)儲，增量轉(zhuǎn)儲，先來先服務磁盤調(diào)度算法，最短尋道時間優(yōu)先磁盤調(diào)度算法，掃描磁盤調(diào)度算法（電梯算法）。、假設磁盤訪問序列：98，183，37，122，14，124，65，67。讀寫頭起始位置：53。先來先服務算法，安排磁頭服務序列，計算磁頭移動總距離（道數(shù)）、平均尋道距離（道數(shù)）。答： 讀寫頭起始位置：53被訪問的下一磁道號移動距離（道數(shù)）9845183853714612285141081241106559672尋道總距離（道數(shù)）640平均尋道距離（道數(shù)）80、假設磁盤訪問序列：98，183，37，122，14，124，65，67。讀寫頭起始位置：53。最短尋道時間優(yōu)先算法，安排磁頭服務序列，計算磁頭移動總距離（道數(shù)）、平均尋道距離（道數(shù)）。答： 讀寫頭起始位置：53被訪問的下一磁道號移動距離（道數(shù)）651267237301423988412224124218359尋道總距離（道數(shù)）236平均尋道距離（道數(shù)）、假設磁盤訪問序列：98，183，37，122，14，124，65，67。讀寫頭起始位置：53。掃描算法（電梯算法）（當前狀態(tài)：向低磁道號），安排磁頭服務序列，計算磁頭移動總距離（道數(shù)）、平均尋道距離（道數(shù)）。答： 讀寫頭起始位置：53被訪問的下一磁道號移動距離（道數(shù)）371614236551672982112224124218359尋道總距離（道數(shù)）198平均尋道距離（道數(shù)）、試從主要任務、基本功能、分配方式和分配回收算法或機制四個方面，簡要比較內(nèi)存管理和外存管理的異同點。答：主要任務：內(nèi)存管理的主要任務是為多道程序的運行，提供良好的環(huán)境；而外存管理的主要任務則是為文件提供存儲空間?；竟δ埽簝?nèi)存管理的基本功能包含了內(nèi)存空間的分配、回收、內(nèi)存保護、對換、內(nèi)存擴充等方面；而對外存管理的基本功能則只是對外存空間的分配和回收。分配方式：它們都可采用連續(xù)分配或離散分配方式，且都以離散分配方式為主。分配回收算法或機制：對于連續(xù)分配方式，內(nèi)存與外存管理中的分配和回收算法類似，主要有首次適應算法、循環(huán)首次適應算法等；在離散分配方式中，兩者采用的機制不同，內(nèi)存管理主要是利用頁（段）表；而在外存管理中，則主要利用文件分配表FAT。14 / 14
教學教案相關(guān)推薦
鄂ICP備17016276號-1