太原理工大學(xué)操作系統(tǒng)復(fù)習(xí)提綱和習(xí)題解答.doc

《太原理工大學(xué)操作系統(tǒng)復(fù)習(xí)提綱和習(xí)題解答.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《太原理工大學(xué)操作系統(tǒng)復(fù)習(xí)提綱和習(xí)題解答.doc（8頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

操作系統(tǒng)復(fù)習(xí)大綱 1． 操作系統(tǒng)功能、特征 2． 操作系統(tǒng)類型 3． 進(jìn)程的特征與進(jìn)程的組成 4． 進(jìn)程控制塊的內(nèi)容及作用 5． 進(jìn)程的3種基本狀態(tài)及其轉(zhuǎn)換 6． 進(jìn)程與線程的主要區(qū)別 7． 原語(yǔ) 8． 臨界資源、臨界區(qū) 9． 用信號(hào)量和p、v操作機(jī)制實(shí)現(xiàn)進(jìn)程的同步和互斥 10． 處理機(jī)的分級(jí)調(diào)度 11． 作業(yè)調(diào)度和進(jìn)程調(diào)度的比較 12． 進(jìn)程調(diào)度方式 13． 作業(yè)調(diào)度性能的衡量 14． 常用的調(diào)度算法 15． 產(chǎn)生死鎖的根本原因、必要條件和解決死鎖的方法 16． 邏輯地址（空間）、物理地址（空間） 17． 地址重定位，頁(yè)式存儲(chǔ)管理地址變換過(guò)程 18． 分區(qū)式存儲(chǔ)管理、分頁(yè)存儲(chǔ)管理與分段存儲(chǔ)管理的原理 19． 分區(qū)分配算法 20． 頁(yè)面淘汰算法 21． 設(shè)備的分類 22． 緩沖技術(shù) 23． I/O控制過(guò)程 24． 設(shè)備獨(dú)立性與邏輯設(shè)備和物理設(shè)備 25． Spooling技術(shù) 26． 文件的邏輯結(jié)構(gòu)、文件的物理結(jié)構(gòu)與存取方法 27． 文件目錄與目錄結(jié)構(gòu) 28． 操作系統(tǒng)接口的類型、形式和作用 29． 處理機(jī)的工作狀態(tài)及特權(quán)指令 30． 系統(tǒng)調(diào)用的過(guò)程 《操作系統(tǒng)》試卷題型 一、填空題（每空1分，共15分） 二、單項(xiàng)選擇題(共15小題，每小題2分，共30分) 三、簡(jiǎn)答題（本大題共5小題，每小題5分，共25分） 按要點(diǎn)給分 四、應(yīng)用題（本大題共3小題，每小題10分，共30分） 按步驟給分 《操作系統(tǒng)》第四章作業(yè)題 1、采用可變分區(qū)管理存儲(chǔ)空間時(shí)，若主存中按地址順序依次有五個(gè)空閑區(qū)，大小分別為15K、28K、10K、226K、110K。現(xiàn)有五個(gè)作業(yè)J1到J5，它們所需的主存空間依次是10K、15K、102K、26K、180K。問(wèn)如果采用最先適應(yīng)分配算法，能否把這五個(gè)作業(yè)按J1到J5的次序全部裝入主存。使用哪種分配算法裝入這五個(gè)作業(yè)，可使主存的利用率最高？ 2、在一個(gè)支持虛擬分頁(yè)并采用請(qǐng)求頁(yè)式存儲(chǔ)管理的系統(tǒng)中，有一用戶程序，它訪問(wèn)其地址空間的字地址序列是：70，74，135，276，400，300，700，266，148，560，284，172 若分配給該作業(yè)的內(nèi)存大小為384字，初始為空，頁(yè)大小為128字，試按FIFO、LRU頁(yè)面淘汰算法分別計(jì)算頁(yè)面訪問(wèn)的缺頁(yè)中斷率。 3、在一頁(yè)式系統(tǒng)中，頁(yè)面的大小為1KB，地址寄存器的字長(zhǎng)為20位?，F(xiàn)有一長(zhǎng)度為4KB的用戶程序，其4個(gè)頁(yè)面分別被分配在內(nèi)存的10，14，15和18塊中。當(dāng)程序中的訪問(wèn)地址為2058時(shí)，用圖畫(huà)出地址變換的過(guò)程。 4、某虛擬存貯器的用戶空間有32個(gè)頁(yè)面，每頁(yè)長(zhǎng)1KB，主存16KB。假定某時(shí)刻，系統(tǒng)為用戶的第0，1，2，3頁(yè)分別分配的物理塊號(hào)為5，10，4，7，試將虛擬地址（16進(jìn)制）0AFC（H）和0E7B（H）變換為物理地址（仍用16進(jìn)制數(shù)表示），并要給出簡(jiǎn)要的變換步驟。 《操作系統(tǒng)》第二章作業(yè)題及參考答案 一、請(qǐng)用P、V操作實(shí)現(xiàn)4100接力賽的同步過(guò)程，并說(shuō)明所用信號(hào)量的作用和取值范圍。 解答： begin S12,S23,S34:semaphore;(信號(hào)量的作用：實(shí)現(xiàn)接力賽運(yùn)動(dòng)員跑步過(guò)程的同步) S12=S23=S34=0; (信號(hào)量的取值范圍：1,0，-1) cobegin 　process P1 　begin 跑100米; 　 V(S12); end process　P2 　 begin P(S12); 跑100米; 　 V(S23); end process P3 　begin 　 P(S23); 　 跑100米; 　 V(S34); end process P4 　begin 　 P(S34); 　 跑100米; 　 end coend end 二、在某一自動(dòng)測(cè)量系統(tǒng)中要完成采樣、轉(zhuǎn)換和顯示等任務(wù)。采樣過(guò)程把從傳感器上得到的整型微電壓值存入一個(gè)緩沖區(qū)，轉(zhuǎn)換過(guò)程把微電壓值從緩沖區(qū)取出，計(jì)算轉(zhuǎn)換成量度值再存入該緩沖區(qū)，顯示過(guò)程把緩沖區(qū)中的量度值取出并顯示。用PV操作實(shí)現(xiàn)三個(gè)過(guò)程共享緩沖區(qū)的同步問(wèn)題，并說(shuō)明信號(hào)量的作用。 解答： begin semaphore S1=1; （空） semaphore S2=0;（有電壓） semaphore S3=0;（有量度）(信號(hào)量的作用：實(shí)現(xiàn)采樣、轉(zhuǎn)換和顯示過(guò)程的同步) cobegin process 采樣 　begin L1:得到一個(gè)微電壓值; P(S1); 將微電壓值存入緩沖區(qū); V(S2); goto L1; end process　轉(zhuǎn)換 begin L2:P(S2); 從緩沖區(qū)中取出微電壓值; 將微電壓值轉(zhuǎn)換成量度值; 將量度值存入緩沖區(qū); V(S3); goto L2; end process 顯示 begin L3:P(S3); 　 從緩沖區(qū)中取出量度值; V(S1); 顯示量度值; goto L3; end coend end 三、桌子上有一只盤(pán)子，每次只能放入一個(gè)水果。爸爸專向盤(pán)中放蘋(píng)果，媽媽專向盤(pán)中放橘子，女兒專吃盤(pán)中的蘋(píng)果，兒子專吃盤(pán)中的橘子。試用P、V操作實(shí)現(xiàn)父、母、兒、女進(jìn)程的同步。 解答： begin semaphore S1=1; （盤(pán)空） semaphore S2=0; （有蘋(píng)果） semaphore S3=0; （有橘子） cobegin 　process 父 　begin F:取一個(gè)蘋(píng)果; P(S1); 將蘋(píng)果放入盤(pán)中; 　 V(S2); goto F; end process　母 begin M:取一個(gè)橘子; P(S1); 放入橘子; V(S3); goto M; end process 兒 begin S:P(S3); 從盤(pán)中取橘子; V(S1); 吃橘子; goto S; end process 女 begin D:P(S2); 　 從盤(pán)中取蘋(píng)果; V(S1); 吃蘋(píng)果; goto D; end coend end 《操作系統(tǒng)》第四章作業(yè)題及參考答案 一、 采用可變分區(qū)管理存儲(chǔ)空間時(shí)，若主存中按地址順序依次有五個(gè)空閑區(qū)，大小分別為15K、28K、10K、226K、110K?，F(xiàn)有五個(gè)作業(yè)J1到J5，它們所需的主存空間依次是10K、15K、102K、26K、180K。問(wèn)如果采用最先適應(yīng)分配算法，能否把這五個(gè)作業(yè)按J1到J5的次序全部裝入主存。使用哪種分配算法裝入這五個(gè)作業(yè)，可使主存的利用率最高？ 解答： 作業(yè)J1到J5隊(duì)列：10K，15K，102K，26K，180K 102K 10K 15K 26K 15K 28K 10K 226K 110K 180K的作業(yè)無(wú)法裝入 1、FFA分配結(jié)果： 10K 102K 15K 180K 26K 15K 28K 10K 226K 110K 作業(yè)全部裝入 2、BFA分配結(jié)果： 102K 10K 15K 102K 15K 28K 10K 226K 110K 180K的作業(yè)無(wú)法裝入 3、WFA分配結(jié)果： 由分配結(jié)果可知，按FFA分配算法無(wú)法裝入全部作業(yè)，按BFA分配算法裝入了全部作業(yè)，BFA分配算法主存利用率最高。 二、 在一個(gè)支持虛擬分頁(yè)并采用請(qǐng)求頁(yè)式存儲(chǔ)管理的系統(tǒng)中，有一用戶程序，它訪問(wèn)其地址空間的字地址序列是：70，74，135，276，400，300，700，266，148，560，284，172 若分配給該作業(yè)的內(nèi)存大小為384字，初始為空，頁(yè)大小為128字，試按FIFO、LRU頁(yè)面淘汰算法分別計(jì)算頁(yè)面訪問(wèn)的缺頁(yè)中斷率。 解答： 因?yàn)轫?yè)長(zhǎng)為128B，分配給作業(yè)的內(nèi)存大小為384B 故：分配給作業(yè)的內(nèi)存為384/123=3(塊) 因?yàn)樵L問(wèn)的字地址序列為：70，74，135，276，400，300，700，266，148，560，284，172 頁(yè)號(hào)P=(邏輯地址/頁(yè)長(zhǎng))INT 故對(duì)應(yīng)的頁(yè)地址序列為：0 ，0，1，2，3，2，5，2，1，4，2，1 按FIFO淘汰算法進(jìn)行置換時(shí)： х х х 0 1 2 3 5 0 0 1 2 3 2 5 2 1 4 2 1 0 0 0 1 2 3 5 1 1 1 2 3 5 1 4 2 3 5 1 4 2 缺頁(yè)中斷率f=（8/12）*100%=66.7% 按LRU淘汰算法進(jìn)行置換時(shí)： х х х 0 1 3 5 0 0 1 2 3 2 5 2 1 4 2 1 0 0 0 1 1 3 3 5 2 1 4 1 1 2 3 2 5 2 1 4 2 2 3 2 5 2 1 4 2 1 缺頁(yè)中斷率f=（7/12）*100%=58.33% 三、在一頁(yè)式系統(tǒng)中，頁(yè)面的大小為1KB，地址寄存器的字長(zhǎng)為20位。現(xiàn)有一長(zhǎng)度為4KB的用戶程序，其4個(gè)頁(yè)面分別被分配在內(nèi)存的10，14，15和18塊中。當(dāng)程序中的訪問(wèn)地址為2058時(shí)，用圖畫(huà)出地址變換的過(guò)程。 解答： 因?yàn)檫壿嫷刂窞?508B，頁(yè)長(zhǎng)為1024B 故：頁(yè)號(hào)P=（2058/1024）int=2，頁(yè)內(nèi)地址d=（2058/1024）mod=10 根據(jù)頁(yè)號(hào)2查頁(yè)表取得對(duì)應(yīng)的塊號(hào)為15 所以物理地址W=15*1024+10=15370 頁(yè)地址轉(zhuǎn)換過(guò)程示意圖： 控制寄存器 邏輯地址2058 10 2 15 10 頁(yè)表始址 頁(yè)表長(zhǎng)度 + ① 分 解 10 0 1 14 2 15 3 18 頁(yè)表 ② 查頁(yè)表 ③ 拼接 物理地址15370（H） 四、某虛擬存貯器的用戶空間有32個(gè)頁(yè)面，每頁(yè)長(zhǎng)1KB，主存16KB。假定某時(shí)刻，系統(tǒng)為用戶的第0，1，2，3頁(yè)分別分配的物理塊號(hào)為5，10，4，7，試將虛擬地址（16進(jìn)制）0AFC（H）和0E7B（H）變換為物理地址（仍用16進(jìn)制數(shù)表示），并要給出簡(jiǎn)要的變換步驟。 解答： 1、邏輯地址0AFC（H）對(duì)應(yīng)的二進(jìn)制地址為：0000 10 |10 1111 1100 (B) p =2 d 根據(jù)頁(yè)號(hào)查頁(yè)表 ↓ ↓ 對(duì)應(yīng)的塊號(hào)為 b=4 ↓ 將塊號(hào)與頁(yè)內(nèi)地址拼接為物理地址 000100 |10 1111 1100 (B) 對(duì)應(yīng)十六進(jìn)制為 1 2 F C (H) 2、邏輯地址0E7B（H）對(duì)應(yīng)的二進(jìn)制地址為：0000 11 |10 0111 1011 (B) p =3 d 根據(jù)頁(yè)號(hào)查頁(yè)表 ↓ ↓ 對(duì)應(yīng)的塊號(hào)為 b=7 ↓ 將塊號(hào)與頁(yè)內(nèi)地址拼接為物理地址 000111 |10 0111 1011 (B) 對(duì)應(yīng)十六進(jìn)制為 1 E 7 B (H)