操作系統(tǒng)復(fù)習(xí)題

1、小題1、現(xiàn)代操作系統(tǒng)的4大管理功能:處理機(jī)管理、儲(chǔ)存器管理、2、目態(tài)和管態(tài)的區(qū)別:管態(tài)操作系統(tǒng)的程序執(zhí)行使用全部指令使用全部系統(tǒng)資源（包括整個(gè)存儲(chǔ)區(qū)域）設(shè)備管理、文件管理。用戶態(tài)用戶程序執(zhí)行禁止使用特權(quán)指令只允許用戶程序訪問自己的存儲(chǔ)區(qū)域3、操作系統(tǒng)程序與用戶程序的區(qū)別：一個(gè)是目態(tài)一個(gè)是管態(tài)。4、程序與進(jìn)程的區(qū)別： 程序是靜態(tài)的概念，進(jìn)程是動(dòng)態(tài)的概念；進(jìn)程是一個(gè)獨(dú)立運(yùn)行的活動(dòng)單位；進(jìn)程是競(jìng)爭(zhēng)系統(tǒng)資源的基本單位；一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程，一個(gè)進(jìn)程至少對(duì)應(yīng)一個(gè)程序。5、進(jìn)程的三個(gè)組成部分：程序數(shù)據(jù)3、PCB （進(jìn)程控制塊）6、進(jìn)程存在的標(biāo)志：進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。7、臨界區(qū)的定義：臨界區(qū)

2、是進(jìn)程中對(duì)公共變量（或存儲(chǔ)區(qū)）進(jìn)行訪問與修改的程序段，稱為相對(duì)于該公共 變量的臨界區(qū)。8、死鎖的4個(gè)必要條件：互斥條件涉及的資源是非共享的，即為臨界資源。不剝奪條件進(jìn)程所獲得的資源在未使用完畢之前，不能被其他進(jìn)程強(qiáng)行奪走。部分分配進(jìn)程每次申請(qǐng)它所需要的一部分資源。在等待一新資源的同時(shí)，進(jìn)程繼續(xù)占用已分配到的資源。環(huán)路條件存在一種進(jìn)程的循環(huán)鏈，鏈中的每一個(gè)進(jìn)程已獲得的資源同時(shí)被鏈中下一個(gè)進(jìn)程所請(qǐng)求。9、操作系統(tǒng)屬于哪類軟件：操作系統(tǒng)屬于系統(tǒng)軟件10、中斷的定義：所謂中斷是指某個(gè)事件(例如電源掉電、定點(diǎn)加法溢出或 I/O傳輸結(jié)束等)發(fā)生時(shí)，系 統(tǒng)中止現(xiàn)行程序的運(yùn)行、 引出處理事件程序?qū)υ撌录M(jìn)行處

3、理， 處理完畢后返回?cái)帱c(diǎn)繼 續(xù)執(zhí)行的過(guò)程。11、進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)為等待態(tài)的原因：輸入或輸出事件發(fā)生，I/O請(qǐng)求。12、進(jìn)程和進(jìn)程控制塊的聯(lián)系：進(jìn)程控制塊是一個(gè)數(shù)據(jù)結(jié)構(gòu)，是標(biāo)識(shí)進(jìn)程存在的實(shí)體。進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。13、死鎖的定義：在兩個(gè)或多個(gè)并發(fā)進(jìn)程中，如果每個(gè)進(jìn)程持有某種資源而又都等待著別的進(jìn)程釋放它或 它們現(xiàn)在保持著的資源，否則就不能向前推進(jìn)。此時(shí)，稱這一組進(jìn)程產(chǎn)生了死鎖。14、動(dòng)態(tài)連接發(fā)生的時(shí)機(jī)：當(dāng)程序運(yùn)行的時(shí)候進(jìn)行。15、死鎖發(fā)生的主要原因：系統(tǒng)資源不足進(jìn)程推進(jìn)順序非法(順序是錯(cuò)誤的)16、進(jìn)程的三狀態(tài)可能的轉(zhuǎn)換與不可能的轉(zhuǎn)換：I一©進(jìn)程狀態(tài)可能的變遷iSH狀態(tài)變讓因

4、可能的：運(yùn)行-> 等待、等待-> 就緒、運(yùn)行-> 就緒、就緒-> 運(yùn)行不可能的：就緒-> 等待、等待-> 運(yùn)行17、p操作的定義：P操作的定義(1車來(lái)到停車場(chǎng)門口)對(duì)信號(hào)燈s的p操作記為p(s)。p(s)是一個(gè)不可分割的原語(yǔ)操作，即取 信號(hào)燈值減1,若相減結(jié)果為負(fù)，則調(diào)用p(s)的進(jìn)程被阻，并插入到該信號(hào)燈的等待隊(duì)列中，否則可以繼續(xù)執(zhí)行。18、文件系統(tǒng)的組成部分：一是管理文件所需的數(shù)據(jù)結(jié)構(gòu)，如目錄表、文件控制塊、存儲(chǔ)分配表；二是核心文件管理程序和文件操作命令(Shell程序)。中題1、信號(hào)燈p、v操作在互斥關(guān)系中的應(yīng)用：停車場(chǎng)的運(yùn)行過(guò)程(有停車位 3個(gè)，請(qǐng)同

5、學(xué)在黑板上畫出運(yùn)行圖“空車位”、“欄桿前排隊(duì) 的車輛”)：每一輛汽車駛到停車場(chǎng)欄桿前(申請(qǐng) 1個(gè)車位)，為一 P操作。信號(hào)量減1,結(jié)果大于等于0,亮綠燈，車輛駛?cè)耄唤Y(jié)果小于0,則車輛阻塞在欄桿前。每一輛汽車駛出停車場(chǎng)(釋放 1個(gè)車位)，為一 V操作。信號(hào)量加1,結(jié)果大于0,繼續(xù)前行；結(jié)果小于等于 0,阻塞在大門口欄桿前的車輛得以駛?cè)?輛。2、原語(yǔ)的定義：原語(yǔ)是一種特殊的系統(tǒng)調(diào)用，他可以完成一個(gè)特定的功能，一般為外層軟件所調(diào)用，其特點(diǎn)是原語(yǔ)執(zhí)行時(shí)不可中斷，所以原語(yǔ)操作具有原子性，即它是不可再分的。在操作系統(tǒng)中原語(yǔ)作為一個(gè)基本單位的出現(xiàn)。3、三狀態(tài)之間轉(zhuǎn)換的原因(1)就緒狀態(tài)一執(zhí)行狀態(tài)：進(jìn)程分配到

6、 CPU資源(2)執(zhí)行狀態(tài)-就緒狀態(tài)：時(shí)間片用完(3)執(zhí)行狀態(tài)一阻塞狀態(tài)：I/O請(qǐng)求(4)阻塞狀態(tài)一就緒狀態(tài)：I/O完成4、進(jìn)程與程序的區(qū)別與聯(lián)系 程序是靜態(tài)的概念，進(jìn)程是動(dòng)態(tài)的概念；進(jìn)程是一個(gè)獨(dú)立運(yùn)行的活動(dòng)單位；進(jìn)程是競(jìng)爭(zhēng)系統(tǒng)資源的基本單位；一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程，一個(gè)進(jìn)程至少對(duì)應(yīng)一個(gè)程序。5、互斥問題與同步問題的定義：在操作系統(tǒng)中，當(dāng)某一進(jìn)程正在訪問某一存儲(chǔ)區(qū)域時(shí)，就不允許其他進(jìn)程來(lái)讀出或者修改存儲(chǔ)區(qū)的內(nèi)容，否則，就會(huì)發(fā)生后果無(wú)法估計(jì)的錯(cuò)誤。進(jìn)程間的這種相互制約關(guān)系稱為互斥。并發(fā)進(jìn)程在一些關(guān)鍵點(diǎn)上可能需要互相等待與互通消息，這種相互制約的等待與互通消息稱為進(jìn)程同步。大題1 .課本圖4.1

7、4的分析與編程i分析任務(wù)的同步關(guān)系任務(wù)啟動(dòng)后Pa先執(zhí)行，當(dāng)它結(jié)束后，Pb、Pc可以 開始執(zhí)行，Pb、Pc都執(zhí)行完畢后，任務(wù)終止。ii信號(hào)燈設(shè)置設(shè)兩個(gè)同步信號(hào)燈Sb、sc分別表示進(jìn)程pb和pc能否開始執(zhí)行，其初值均為 00iii同步描述papbpc?P(sb )；P(sc )；v(sb );?int sb=0 ; / *表示pb進(jìn)程能否開始執(zhí)行int sc=0;/ *表示pc進(jìn)程能否開始執(zhí)行* /cobeginpa()；pb()；pc()；coendpa( )pb( )pc()?p(sb) ；p(sc)；v(sb) ;?v(sc);?2 .習(xí)題 4-18 (1)參考答案：因p1和p2進(jìn)程是p3進(jìn)程開始執(zhí)行的先決條件，即當(dāng) p1和p2進(jìn)程均執(zhí)行 完畢時(shí)p3才能執(zhí)行，則p3需有兩個(gè)信號(hào)兩，分別表示 p1進(jìn)程執(zhí)行完畢的信號(hào)量 s1, 以及p2進(jìn)程執(zhí)行完畢的信號(hào)量 s2,則同步算法描述如下：Main ()Int s1=0 , s2=0;CobeginP1()；P2()；P3()；Coendp1( )p2( )p3()?P(sl)；v(s1) ；v(s2)；p(s2);.3 .進(jìn)程的5狀態(tài)圖與變遷原因運(yùn)行態(tài)一就緒態(tài)：CPU分配的時(shí)間片到了，操作系統(tǒng)給出一個(gè)