操作系統(tǒng)考試復習整理-閱讀頁
2025-05-02 00:47本頁面
【正文】 都存放在輔助存儲器中，當作業(yè)被調(diào)度投入運行時，首先把當前需要的一段或幾段裝入主存，在執(zhí)行過程中訪問到不在主存的段時再把它們裝入。（P78）（?）(地址轉(zhuǎn)換有靜態(tài)重定位和動態(tài)重定位兩種方式)程序執(zhí)行過程中，CPU在訪問程序和數(shù)據(jù)之前才實現(xiàn)地址轉(zhuǎn)換，稱為動態(tài)重定位。在程序執(zhí)行過程中需要進行地址轉(zhuǎn)換時，只需將邏輯地址與定位寄存器中的值相加就可得到物理地址。（P101） (請求分頁虛擬存儲技術是在程序執(zhí)行過程中逐步將程序頁面調(diào)入內(nèi)存的，所以從邏輯地址到物理地址的轉(zhuǎn)換是在程序運行過程中完成的，是動態(tài)重定位裝入)綜合應用：采用不同的頁面置換算法FIFO、LRU，時鐘置換計算進程執(zhí)行時的缺頁次數(shù)和缺頁率。當需要進行頁面淘汰時，替換指針指向的即當前最先進入內(nèi)存的頁面，該頁被淘汰，然后修改指針指向淘汰頁后一個頁面即可，調(diào)入的新的頁面排入隊尾n 【例】某進程的頁面訪問序列為7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0 1，操作系統(tǒng)分配了3個內(nèi)存物理塊缺頁次數(shù)：12 （最先進入的3個頁面是正常調(diào)入，不是缺頁調(diào)入） 缺頁率：12/21(二) 最近最久未使用頁面置換算法（LRU）:隊列中存放當前在主存中的頁號，每當訪問一頁時就調(diào)整一次，使隊尾總指向最近訪問的頁，隊頭就是最近最少用的頁，發(fā)生缺頁中斷時總淘汰隊頭所指示的頁；執(zhí)行一次頁面訪問后，需要從隊列中把該頁調(diào)整到隊尾淘汰可選頁面中離當前頁面向前最遠的一頁，表示最近最少使用n 【例】某進程的頁面訪問序列為7 0 1 2 0 3 0 5 2 3 0 3 2 1 2 0 1 7 0 1，操作系統(tǒng)分配了3個內(nèi)存物理塊缺頁次數(shù)：9 缺頁率：12/21(三) 時鐘置換算法（Clock）:在上述加標示位的FIFO隊列基礎上，為了避免頻繁的出隊入隊操作，將內(nèi)存中所有頁面組織成一個循環(huán)隊列，隊列指針指向可能要淘汰的頁面，初始值指向最先進入內(nèi)存的頁面。 實現(xiàn)要點：每一頁增加了一個指示位(1)一個頁面首次裝入主存，其“引用位”置0 。(3)淘汰頁面時,從指針當前指向的頁面開始掃描循環(huán)隊列，把遇到的“引用位”是1的頁面的“引用位”清0,跳過這個頁面。(4)掃描循環(huán)隊列時，如果碰到的所有頁面的”引用位”為1，指針就會繞整個循環(huán)隊列一圈，把碰到的所有頁面的”引用位”清0?！耙梦弧焙汀靶薷奈弧苯M合，將置換和寫外存同時考慮，產(chǎn)生改進的時鐘置換算法，共組合成四種情況：(1)最近沒有被引用,沒有被修改(r=0,m=0)(2)最近沒有被引用,但被修改(r=0,m=1)(3)最近被引用,沒有被修改(r=1,m=0)(4)最近被引用過,也被修改過(r=1,m=1)167。167。167。n 【例】假設采用固定分配策略，進程分得三個頁框,執(zhí)行中按下列次序引用5個獨立的頁面: 2 3 2 1 5 2 4 5 3 2 5 2，分別用計算LRU、FIFO和CLOCK算法中缺頁中斷的次數(shù)。模擬獨占設備的那部分共享設備的空間稱為虛擬設備。1) 查詢方式：對CPU造成極大的浪費，但控制簡單，在CPU速度慢、要求不高的場合下常被采用2) 中斷方式：消除了CPU輪詢方式中的忙等待測試，很大程度上提高了CPU的利用率，但并沒有把CPU從數(shù)據(jù)傳輸（設備和主存儲器）中解脫出來3) DMA方式：較之中斷方式減少了CPU對I/O的干預，進一步提高了CPU與I/O設備的并行操作程度4) 通道方式：是DMA方式的發(fā)展，進一步減少CPU對I/O的干預主要差別在于中央處理器和外圍設備并行工作的方式不同，并行工作的程度不同。（例如用磁盤模擬打印機，磁盤模擬網(wǎng)絡輸入和輸出）第五章 文件系統(tǒng)識記：1. 文件的定義、文件系統(tǒng)提供的文件操作功能；文件的定義：存儲在外部存儲介質(zhì)上的、由文件名標識的一組相關信息的集合文件系統(tǒng)提供的文件操作功能：（？）存儲、保護和檢索文件系統(tǒng)的功能：（1）實現(xiàn)文件的“按名存取”功能（2）實現(xiàn)能夠快速定位文件的目錄結構（3）向用戶提供一套使用方便、簡單的操作命令（4）管理磁盤、磁帶等組成的文件存儲器 （5）實現(xiàn)邏輯文件到物理文件的轉(zhuǎn)換 （6）保證文件信息的安全可靠 （7）便于文件的共享2. 文件的邏輯結構的含義及分類；邏輯結構的含義：從用戶的觀點出發(fā)觀察到的文件組織形式，用戶可以直接處理，獨立于文件的物理特性分類：流式文件和記錄式文件3. 文件物理結構的含義； 文件在物理存儲空間中存放方法和組織關系，又稱文件的存儲結構4. 目錄文件包含的內(nèi)容和作用；內(nèi)容：當前目錄項“.”與 父目錄項“..”作用：（？）5. 文件共享有3種方法； （？）靜態(tài)共享（硬鏈接、符號鏈接共享）、動態(tài)共享理解：1. 文件系統(tǒng)的功能；（1）實現(xiàn)文件的“按名存取”功能（2）實現(xiàn)能夠快速定位文件的目錄結構（3）向用戶提供一套使用方便、簡單的操作命令（4）管理磁盤、磁帶等組成的文件存儲器 （5）實現(xiàn)邏輯文件到物理文件的轉(zhuǎn)換 （6）保證文件信息的安全可靠 （7）便于文件的共享2. 文件控制塊（FCB）中主要內(nèi)容及其作用；1) 有關文件存取控制的信息2) 有關文件結構的信息3) 有關文件使用的信息4) 有關文件管理的信息作用：建立文件名與外存空間中的物理地址的對應關系，從而實現(xiàn)“按名存取”3. 多級目錄結構中工作目錄的作用；（？沒找到
教學教案相關推薦
鄂ICP備17016276號-1