20xx-12計(jì)算機(jī)操作系統(tǒng)期末總復(fù)習(xí)(完整版)
【正文】 程（含具有快表的情況）；信息的共享和保護(hù) ? 虛擬存儲(chǔ)器 的基本概念：為什么要引入； 特征 ；實(shí)現(xiàn)虛擬存儲(chǔ)的關(guān)鍵技術(shù) ? 請(qǐng)求分頁(yè)系統(tǒng)的基本原理： 頁(yè)表機(jī)制 ； 地址變換過(guò)程 ；頁(yè)面置換算法 第四章的典型問(wèn)題 ? 存儲(chǔ)器管理的基本任務(wù) ? 動(dòng)態(tài)重定位的概念 、實(shí)現(xiàn)方式，什么情況下需要重定位 ? 比較連續(xù)分配與離散分配 ? 基于空閑分區(qū)鏈的內(nèi)存分配與回收算法的應(yīng)用實(shí)例： 首次適應(yīng)法，循環(huán)首次適應(yīng)法，最佳適應(yīng)法 ? 在某分頁(yè)系統(tǒng)中，給定內(nèi)存容量和物理塊大小，計(jì)算物理塊的數(shù)量；對(duì)給定的進(jìn)程頁(yè)表， 將給定的邏輯地址，計(jì)算出其對(duì)應(yīng)的物理地址并畫(huà)出地址變換流程圖 。 以進(jìn)程的基本概念為主，兼顧其它各章內(nèi)容。 。 SPOOLING技術(shù)？ 計(jì)算題 作業(yè)（進(jìn)程）的周轉(zhuǎn)時(shí)間（平均周轉(zhuǎn)時(shí)間、平均等待時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間 等）。試用信號(hào)量的P， V操作實(shí)現(xiàn)此過(guò)程，并給出信號(hào)量和初始值。 放入蘋(píng)果； v(mutex)。 取橘子； v(mutex)。 排隊(duì)等候服務(wù)的同步關(guān)系 稅務(wù)局繳稅大廳有 n個(gè)柜員 ,每個(gè)納稅人進(jìn)入繳稅大廳后先取一個(gè)號(hào) ,并且等著叫號(hào) ,當(dāng)一個(gè)柜員空閑后，就叫下一個(gè)號(hào)。 P（ mutex）； 從隊(duì)列中取下一個(gè)號(hào)碼； V（ mutex）； 為該號(hào)碼持有者服務(wù)； } } 已知某分頁(yè)系統(tǒng)，主存容量為 64K，頁(yè)面大小為1K，對(duì)一個(gè) 4頁(yè)大的作業(yè)，其 0、 3頁(yè)分別被分配到主存的 7塊中。 (18 512 10000)= TA = TS + TR + TT =12 + 3 + = 讀取一個(gè)扇區(qū)所花的時(shí)間是 。故可直接從該文件的 FCB的第 9個(gè)地址處得到物理盤(pán)塊號(hào)，塊內(nèi)偏移為 392。 –計(jì)算空閑盤(pán)塊號(hào)： ? B1=i1 16+j1+1=2 16+2+1=35 ? B2=i2 16+j2+1=3 16+6+1=55 –修改位示圖： ? 令 map[2， 2]=map[3， 6]=1，并將對(duì)應(yīng)塊 35， 55分配出去。 ?圖形化用戶接口直觀、方便、易學(xué)，更適合于普通用戶使用。假設(shè)分配以扇區(qū)為單位（塊），若使用位示圖管理磁盤(pán)，試問(wèn)： （ 1）位示圖需要占多少空間（字節(jié)）？ （ 2）若空白文件目錄的每個(gè)表目占用 5B，問(wèn)什么時(shí)候空白文件目錄大于位示圖？ 解 ：（ 1）由題知：總的扇區(qū)數(shù)是 8*100*15=12022，使用位示圖需要的位是 12022bit=1500B。即邏輯塊號(hào)為 29，塊內(nèi)偏移為 152。若某時(shí)刻有 9個(gè)磁盤(pán)請(qǐng)求分別對(duì)如下各磁道進(jìn)行讀寫(xiě)： 86， 147， 91， 177， 94， 150， 102，175， 130 試分別求 SSTF及 SCAN磁盤(pán)調(diào)度算法響應(yīng)請(qǐng)求的次序 (調(diào)度圖 )、磁頭移動(dòng)的總距離及平均尋道長(zhǎng)度 。 （ 2） 地址變換過(guò)程圖 頁(yè) 表 地 址 頁(yè) 表 長(zhǎng) 度 40 1 0 2 3邏 輯 地 址 1 0 2 3≥越 界+2內(nèi) 存 塊 號(hào)頁(yè) 號(hào)014672 1 0 2 3物 理 地 址 3 0 7 1頁(yè) 表 寄 存 器23計(jì)算題例子 2 假定系統(tǒng)為某進(jìn)程分配了 3個(gè)物理塊，進(jìn)程運(yùn)行時(shí)的頁(yè)面走向?yàn)? 1,2,3,4,1,2,5,1,2,3,4,5 開(kāi)始時(shí) 3個(gè)物理塊均為空，給出下列置換算法時(shí)頁(yè)面置換情況 (畫(huà)出置換圖 —— 內(nèi)存映象圖 )，并計(jì)算出該算法的缺頁(yè)率？ （ 1）先進(jìn)先出淘汰算法（ FIFO）； （ 2）最近最久未使用淘汰算法（ LRU）。 分析 :將納稅人號(hào)碼排成一個(gè)隊(duì)列 ,納稅人進(jìn)入繳稅大廳領(lǐng)取號(hào)碼后 ,將號(hào)碼由隊(duì)尾插入 。 until false end process daughteri(i=1,2) begin repeat p(apple)。 until false end process mother begin repeat p(empty )。由于盤(pán)子可以放兩個(gè)水果，即當(dāng)盤(pán)子里有一個(gè)水果時(shí)，存在即可以放也可以取的情況，因此，除了對(duì)放水果進(jìn)行互斥外，對(duì)取水果也要互斥。 首次適應(yīng)，循環(huán)首次適應(yīng)，最佳適應(yīng)，最壞適應(yīng)等算法 內(nèi)存分頁(yè)管理中， 地址結(jié)構(gòu)的計(jì)算。 ，以及預(yù)防死鎖的方法。 ，畫(huà)圖說(shuō)明引起進(jìn)程狀態(tài)切換的原因。計(jì)算機(jī)操作系統(tǒng) 期末總復(fù)習(xí) 2022年 12月 操作 系統(tǒng) 基本概念 處理機(jī)管理 設(shè)備管理 作業(yè)管理 用戶接口 存儲(chǔ)管理 文件管理 操作系統(tǒng)定義 OS的作用 OS特征 OS的主要功能 OS分類 OS結(jié)構(gòu)設(shè)計(jì) 多道程序設(shè)計(jì) 進(jìn)程基本概念 進(jìn)程同步互斥 進(jìn)程間通信 進(jìn)程調(diào)度 死鎖 I/O系統(tǒng) I/O控制方式 緩沖技術(shù) I/O軟件組成 設(shè)備獨(dú)立性 設(shè)備分配 驅(qū)動(dòng)程序 虛設(shè)備技術(shù) 通道技術(shù) 磁盤(pán)調(diào)度 文件基本概念 文件的邏輯結(jié)構(gòu) 文件的物理結(jié)構(gòu) 文件目錄 外存空間管理 文件共享與保護(hù)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1