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

123456789101112131415161718192021222324252627282930操作系統(tǒng)復(fù)習(xí)大綱.操作系統(tǒng)功能、特征.操作系統(tǒng)類型.進(jìn)程的特征與進(jìn)程的組成.進(jìn)程控制塊的內(nèi)容及作用.進(jìn)程的3種基本狀態(tài)及其轉(zhuǎn)換.進(jìn)程與線程的主要區(qū)別源語.臨界資源、臨界區(qū).用信號(hào)量和p、v操作機(jī)制實(shí)現(xiàn)進(jìn)程的同步和互斥.處理機(jī)的分級(jí)調(diào)度.作業(yè)調(diào)度和進(jìn)程調(diào)度的比較.進(jìn)程調(diào)度方式.作業(yè)調(diào)度性能的衡量.常用的調(diào)度算法.產(chǎn)生死鎖的根本原因、必要條件和解決死鎖的方法.邏輯地址（空間）、物理地址（空間）.地址重定位，頁式存儲(chǔ)管理地址變換過程.分區(qū)式存儲(chǔ)管理、分頁存儲(chǔ)管理與分段存儲(chǔ)管理的原理.分區(qū)分配算法.頁面淘汰算法.設(shè)備的分類.緩沖技術(shù).I/O控制過程.設(shè)備獨(dú)立性與邏輯設(shè)備和物理設(shè)備.Spoolin技術(shù).文件的邏輯結(jié)構(gòu)、文件的物理結(jié)構(gòu)與存取方法.文件目錄與目錄結(jié)構(gòu).操作系統(tǒng)接的類型、形式和作用.處理機(jī)的工作狀態(tài)及特權(quán)指令.系統(tǒng)調(diào)用的過程《操作系統(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、15K102K26K、180E問如果采用最先適應(yīng)分配算法，能否把這五個(gè)作業(yè)按J1到J5的次序全部裝入主存。使用哪種分配算法裝入這五個(gè)作業(yè)，可使主存的利用率最高？2、在一個(gè)支持虛擬分頁并采用請(qǐng)求頁式存儲(chǔ)管理的系統(tǒng)中，有一用戶程序，它訪問其地址空間的字地址序列是：70,74,135,276,4,3,7,266,148,560,284若分配給該作業(yè)的內(nèi)存大小為384字，初始為空，頁大小為128字，試按FIFO、LRU頁面淘汰算法分別計(jì)算頁面訪問的缺頁中斷率。3、在一頁式系統(tǒng)中，頁面的大小為1KB,地址寄存器的字長(zhǎng)為20位?，F(xiàn)有一長(zhǎng)度為4KB的用戶程序，其4個(gè)頁面分別被分配在內(nèi)存的10,14,15和18塊中。當(dāng)程序中的訪問地址為2058時(shí),用圖畫出地址變換的過程。4、某虛擬存貯器的用戶空間有32個(gè)頁面，每頁長(zhǎng)1KB主存16KB假定某時(shí)刻，系統(tǒng)為用戶的第0,1,2,3頁分別分配的物理塊號(hào)為5,10,4，試將虛擬地址(16進(jìn)制)0AFC(H)和0E7B(H)變換為物理地址(仍用16進(jìn)制數(shù)表示)，并要給出簡(jiǎn)要的變換步驟。《操作系統(tǒng)》第二章作業(yè)題及參考答案一、請(qǐng)用P、V操作實(shí)現(xiàn)4X1接力賽的同步過程，并說明所用信號(hào)量的作用和取值范圍。解答：beginS12,S23,S34:semaphore信號(hào)量的作用：實(shí)現(xiàn)接力賽運(yùn)動(dòng)員跑步過程的同步)S12=S23=S34=0;信號(hào)量的取值范圍：1,0,-1)cobeginprocessP1begin跑1米；V(S12);endprocessP2beginP(S12);跑1米；V(S23);endprocessP3beginP(S23);跑1米；V(S34);endprocessP4beginP(S34);跑1米；endcoendend二、在某一自動(dòng)測(cè)量系統(tǒng)中要完成采樣、轉(zhuǎn)換和顯示等任務(wù)。采樣過程把從傳感器上得到的整型微電壓值存入一個(gè)緩沖區(qū)，轉(zhuǎn)換過程把微電壓值從緩沖區(qū)取出，計(jì)算轉(zhuǎn)換成量度值再存入該緩沖區(qū)，顯示過程把緩沖區(qū)中的量度值取出并顯示。用PV操作實(shí)現(xiàn)三個(gè)過程共享緩沖區(qū)的同步問題，并說明信號(hào)量的作用。解答：beginsemaphoreS1=1;(空)semaphoreS2=0;(有電壓)semaphoreS3=0;(有量度)(信號(hào)量的作用：實(shí)現(xiàn)采樣、車t換和顯示過程的同步)cobeginproces采#beginL1:得到一個(gè)微電壓值；P(S1);將微電壓值存入緩沖區(qū)；V(S2);gotoL1;endprocess轉(zhuǎn)換beginL2:P(S2);從緩沖區(qū)中取出微電壓值；將微電壓值轉(zhuǎn)換成量度值；將量度值存入緩沖區(qū)；V(S3);gotoL2;endprocess^示beginL3:P(S3);從緩沖區(qū)中取出量度值；V(S1);顯示量度值；gotoL3;endcoendend三、桌子上有一只盤子，每次只能放入一個(gè)水果。爸爸專向盤中放蘋果，媽媽專向盤中放橘子，女兒專吃盤中的蘋果，兒子專吃盤中的橘子。試用P、V操作實(shí)現(xiàn)父、母、兒、女進(jìn)程的同步。解答：beginsemaphoreS1=1;(盤空)semaphoreS2=0;(有蘋果)semaphoreS3=0;(有橘子)cobeginprocess父beginF:取一個(gè)蘋果；P(S1)將蘋果放入盤中；V(S2);gotoF；endprocess母beginM:取一個(gè)橘子；P(S1)放入橘子；V(S3);gotoM;endprocess兒beginS:P(S3);從盤中取橘子；V(S1);吃橘子；gotoS；endprocess女beginD:P(S2);從盤中取蘋果；V(S1);吃蘋果；gotoD;endcoendend《操作系統(tǒng)》第四章作業(yè)題及參考答案一、采用可變分區(qū)管理存儲(chǔ)空間時(shí)，若主存中按地址順序依次有五個(gè)空閑區(qū)，大小分別為15K、28K、10K、226K、110K?，F(xiàn)有五個(gè)作業(yè)J1到J5它們所需的主存空間依次是10K15K、102K、26K、180K。問如果采用最先適應(yīng)分配算法，能否把這五個(gè)作業(yè)按J1到J5的次序全部裝入主存。使用哪種分配算法裝入這五個(gè)作業(yè)，可使主存的利用率最高？解答：作業(yè)J1到J5隊(duì)列:10K,15K,102K,26K,180K2、BFA分配結(jié)果：180K的作業(yè)無法裝入1-15K-26K10K180K110K1-102K作業(yè)全部裝入226K由分配結(jié)果可知，按存FFA分配算法無法裝入全部作業(yè)，按3、WFA分配結(jié)果:15K28K180K的作業(yè)無法裝入1-102KBFA分配算法裝入了全部作業(yè),BFA分配算法主利用率最高。二、在一個(gè)支持虛擬分頁并采用請(qǐng)求頁式存儲(chǔ)管理的系統(tǒng)中，有一用戶程序，它訪問其地址空間的字地址序列是：70,74,135,276,4,3,7,266,148,560,284若分配給該作業(yè)的內(nèi)存大小為384字，初始為空，頁大小為128字，試按FIFO、LRU頁面淘汰算法分別計(jì)算頁面訪問的缺頁中斷率。解答：因?yàn)轫撻L(zhǎng)為128B，分配給作業(yè)的內(nèi)存大小為384B故：分配給作業(yè)的內(nèi)存為384/123=3（塊）因?yàn)樵L問的字地址序列為：70,74,135,276,4,3,7,266,148,560,284,172頁號(hào)P=