一、名詞解釋1、死鎖：多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的永久性阻塞的現(xiàn)象。2、原子操作：一個(gè)操作中的所有動(dòng)作要么全做，要么全不做，它是一個(gè)不可分割的操作。3、臨界區(qū)：在每個(gè)進(jìn)程中訪問臨界資源的那段代碼4、虛擬存儲(chǔ)器：是指僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲(chǔ)器系統(tǒng)。也即是具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上進(jìn)行內(nèi)存擴(kuò)充的一種存儲(chǔ)系統(tǒng)。5、請(qǐng)求分頁式存儲(chǔ)管理允許作業(yè)在執(zhí)行過程中，如果所要訪問的頁面不在主存中，則產(chǎn)生的中斷稱“缺頁中斷二、選擇題1、在現(xiàn)代操作系統(tǒng)中引入了（），從而使并發(fā)和共享成為可能。A,單道程序B,磁盤C,對(duì)象D.多道程序2、（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。3、從用戶的觀點(diǎn)看，操作系統(tǒng)是（）。A.用戶與計(jì)算機(jī)硬件之間的接口B.控制和管理計(jì)算機(jī)資源的軟件C.合理組織計(jì)算機(jī)工作流程的軟件D.計(jì)算機(jī)資源的的管理者4、當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行的指令是（）。A.計(jì)算機(jī)系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅限于特權(quán)指令5、鏈接文件存儲(chǔ)方式適合于（）存取6、下列幾種關(guān)于進(jìn)程的敘述，（）最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。C.線程是一種特殊的進(jìn)程。D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。7、當(dāng)一個(gè)進(jìn)程處于（）狀態(tài)時(shí)，稱其為等待（或阻塞）狀態(tài)。A.它正等待中央處理機(jī)B.它正等待合作進(jìn)程的一個(gè)消息C.它正等待分給它一個(gè)時(shí)間片D.它正等待進(jìn)入內(nèi)存8、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程（）。A.由就緒變運(yùn)行B.由運(yùn)行變就緒C.由阻塞變運(yùn)行D.由阻塞變就緒9、某頁式管理系統(tǒng)中，地址寄存器的低11位表示頁內(nèi)地址，則頁面大小為()A.1024字節(jié)B.512字節(jié)C.2K字節(jié)D.4K字節(jié)10、在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（）。A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過程中一直駐留在內(nèi)存B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不必一直駐留在內(nèi)存C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過程中必須一直駐留在內(nèi)存D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過程中不必一直駐留在內(nèi)存三、填空題1、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)（系統(tǒng)軟件），它管理和控制計(jì)算機(jī)系統(tǒng)中的（資源）2、在一個(gè)具有2個(gè)處理器的操作系統(tǒng)中共有n個(gè)進(jìn)程，在不考慮進(jìn)程狀態(tài)過渡的情況下，阻塞進(jìn)程隊(duì)列中最多有（n）個(gè)進(jìn)程。某一時(shí)刻，處于執(zhí)行狀態(tài)的進(jìn)程為0個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有（n）3、當(dāng)處理器空閑時(shí)，調(diào)度程序從（就緒）進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU,處于（阻塞）狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。4、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí),調(diào)度；當(dāng)各（運(yùn)行時(shí)間短的）的作業(yè)將得到優(yōu)先個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，（等待時(shí)間長）的作業(yè)得到優(yōu)先調(diào)度。5、某系統(tǒng)中共有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求3臺(tái)磁帶機(jī)，那么當(dāng)m的取值不超過（4）時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖位，物理地址至少是（15）位。77、在一個(gè)分頁存儲(chǔ)管理系統(tǒng)中，頁長為4KB,某一作業(yè)的頁表如右圖所示，虛擬地14址3000對(duì)應(yīng)的物理地址為（15288）268、虛擬設(shè)備是通過（SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為若干用戶（共享）的設(shè)備9、資源采用按序分配能達(dá)到（死鎖預(yù)防）的目的。10、批處理系統(tǒng)的主要缺點(diǎn)是（失去交互性）。1、進(jìn)程主要由程序、數(shù)據(jù)和PCB三部分內(nèi)容組成。2、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程由阻塞變運(yùn)行。F（能使一個(gè)或幾個(gè)進(jìn)程由阻塞變就緒）3、進(jìn)程的互斥在批處理系統(tǒng)中不會(huì)出現(xiàn)。4、若用信號(hào)量作為同步工具，多個(gè)P和V順序不當(dāng)，也會(huì)產(chǎn)生死鎖。5、當(dāng)進(jìn)程已分配到除CPU以外的所有必要資源時(shí)，便處于阻塞狀態(tài)。6、系統(tǒng)調(diào)用在本質(zhì)上是一種過程調(diào)用，但它是一種特殊的過程調(diào)用。7、LRU算法也有些特定的訪問序列下也會(huì)出現(xiàn)Belady現(xiàn)象。8、任何兩個(gè)并發(fā)進(jìn)程之間一定存在同步或互斥關(guān)系。9、進(jìn)程申請(qǐng)CPU得不到?足時(shí)，其狀態(tài)變?yōu)榈却龖B(tài)。10、段式存儲(chǔ)管理比頁式存儲(chǔ)管理更利于信息的共享1.T2.F3.T4.T5.F6.T7.F8.F9.F10.T五、簡(jiǎn)答題1.PCB有何作用？為什么說PCB（1）PCB的作用：操作系統(tǒng)調(diào)度進(jìn)程的主要數(shù)據(jù)依據(jù)；記錄進(jìn)程的有關(guān)信息，供系統(tǒng)對(duì)進(jìn)程進(jìn)行控制；標(biāo)識(shí)進(jìn)（2）在進(jìn)程的整個(gè)生命周期中，系統(tǒng)總是通過PCB對(duì)進(jìn)程進(jìn)行控制，系統(tǒng)是根據(jù)進(jìn)程的PCB感知到該進(jìn)程的存分時(shí)系統(tǒng)是指一臺(tái)主機(jī)上連接了多個(gè)終端，同進(jìn)允許多個(gè)用戶共享主機(jī)中的資源，每個(gè)用戶都可通過自已的終端以交互方式使用計(jì)算機(jī)。(1)多路性。即多個(gè)用戶分時(shí)使用一臺(tái)主機(jī)。(2)獨(dú)立性。每個(gè)用戶各占一個(gè)終端，獨(dú)立操作，互不干擾。(3)及時(shí)性。用戶的請(qǐng)求能在很短時(shí)間內(nèi)獲得響應(yīng)。(4)交互性。用戶可通過終端與系統(tǒng)進(jìn)行廣泛的人機(jī)對(duì)話。(1)在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，此時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱死鎖。(3)產(chǎn)生死鎖的必要條件：互斥條件、非搶占條件、占用并等待條件、循環(huán)等待條件。分頁與分段系統(tǒng)有很多相似之處，但兩者在概念上完全不同，主要表現(xiàn)在：(1)頁是信息的物理單位，分頁是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外匯零頭，提高內(nèi)存利用率。段是邏輯單位，分段的目的是為了更好的滿足用戶的需要。(2)頁的大小固定，段的長度不固定(3)分頁的作業(yè)地址是一維的，分段的地址空間是二維的，在標(biāo)識(shí)一個(gè)地址時(shí)，要給出段名和段內(nèi)地址5.什么是請(qǐng)求分頁系統(tǒng)？它需要哪些方面的硬件機(jī)構(gòu)支持？請(qǐng)求分頁系統(tǒng)是在分頁系統(tǒng)的基礎(chǔ)上，增加了請(qǐng)求調(diào)頁功能、頁面置換功能所形成的頁式虛擬存儲(chǔ)系統(tǒng)。為了實(shí)現(xiàn)請(qǐng)求調(diào)頁和置換功能，系統(tǒng)必須提供必要的硬件支六、綜合題1.在一個(gè)請(qǐng)求分頁系統(tǒng)中，采用LRU頁面置換算法，例如一個(gè)作頁的頁面走向?yàn)?,3,2,1,4,3,5,4,3,2,1,5,當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率？(注明：有內(nèi)存塊最初都是空的)，并比較所得結(jié)果。******缺頁標(biāo)記缺頁次數(shù)=10缺頁率=缺頁次數(shù)/總頁數(shù)*100%=10/12*100%=83.3%43232433*442*******缺頁次數(shù)=8缺頁率=8/12*100%=67%缺頁標(biāo)記432432434*3*2**42.假定一個(gè)閱覽室可供50個(gè)人同時(shí)閱讀。讀者進(jìn)入和離開閱覽室時(shí)都必須在閱覽室入口處的一個(gè)登記表上登記，閱覽室有50個(gè)座位，規(guī)定每次只允許一個(gè)人登記或注銷登記。算法(可用流程圖表示，登記、注銷可用自然語言描述)；(2)指出算法中所用信號(hào)量的名稱、作用及初值。解S1:閱覽室可供使用的空座位，其初值為50S:是否可通過閱覽室，其初值為1ProcessREAD_in(i=1,50)P(S1)；P(S);V(s)；)ProcessREAD_out(j=1,50)｛結(jié)束閱讀到達(dá)閱覽室入口處；V(S1);V(S))33、假設(shè)一個(gè)可移動(dòng)磁頭的磁盤具有200個(gè)磁道，其編號(hào)為0199,當(dāng)前它剛剛結(jié)束了125道的存取，正在處理14