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

1、名詞解釋搶占式進(jìn)程調(diào)度進(jìn)程狀態(tài)系統(tǒng)調(diào)用中斷響應(yīng)線程聯(lián)想存儲器死鎖通道地址重定位高速緩存可再入程序抖動索引文件作業(yè)控制塊目錄項設(shè)備驅(qū)動程序虛存邏輯空間物理空間填空題1現(xiàn)代操作系統(tǒng)的兩個最基本的特征是（），（），（）和（）2操作系統(tǒng)是計算機(jī)系統(tǒng)中的一個（），它管理和控制計算機(jī)系統(tǒng)中的（）3允許多個用戶以交互方式使用計算機(jī)的操作系統(tǒng)稱為（），允許多個用戶將多個作業(yè)提交給計算機(jī)集中處理的操作系統(tǒng)稱為（），計算機(jī)系統(tǒng)能及時處理過程控制數(shù)據(jù)并做出響

2、應(yīng)的操作系統(tǒng)稱為（）。4用戶與操作系統(tǒng)之間的接口主要分為（）和（）兩類。5進(jìn)程控制塊的初始化工作包括（），（）和（）。6在操作系統(tǒng)中引入線程概念的主要目的是（）。7程序并發(fā)執(zhí)行與順序執(zhí)行時相比產(chǎn)生了一些新特性，分別是：（），（）和（）。8進(jìn)程是一個程序?qū)δ硞€數(shù)據(jù)集的（）。9如果系統(tǒng)有N個進(jìn)程，則在等待隊列中進(jìn)程的個數(shù)最多可為（）個。10在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為（）。11如果信號量的當(dāng)前值為4，則表示（）。12在有M個進(jìn)程的系

3、統(tǒng)中出現(xiàn)死鎖時，死鎖進(jìn)程的個數(shù)K應(yīng)該滿足的條件是（）。13不讓死鎖發(fā)生的策略可以分為靜態(tài)和動態(tài)的兩種，死鎖避免屬于（）。14若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級最高的，應(yīng)選擇（）進(jìn)程調(diào)度算法。15在進(jìn)程中，訪問（）的代碼稱為臨界區(qū)。為保證進(jìn)程（）使用臨界區(qū)，應(yīng)在進(jìn)程的臨界區(qū)前設(shè)置（），在臨界區(qū)后設(shè)置（）。16在采用請求分頁式存儲管理的系統(tǒng)中，地址變換可能會因為（），（），和（）等原因而產(chǎn)生中斷。17在可變分區(qū)存儲管理中，分區(qū)的保護(hù)通常采用（）和（

4、）兩種方式。18在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中（）部分的空閑分區(qū)，從而保留了（）部分的大空閑區(qū)。19不讓死鎖發(fā)生的策略可以分為靜態(tài)和動態(tài)的兩種，死鎖避免屬于（）。20若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級最高的，應(yīng)選擇（）進(jìn)程調(diào)度算法。21緩沖區(qū)由（）和（）組成？22進(jìn)行設(shè)備分配時所需的數(shù)據(jù)表格主要由（），（），（）和（）等。23設(shè)備管理中引入緩沖機(jī)制的主要原因由（），（）和（）24使用位示圖（２０行，３０列）表示空閑盤塊狀態(tài)。

5、當(dāng)分配一個盤塊號為１３２號時，其在位示圖中的行，列數(shù)為（），（）。當(dāng)釋放一個盤塊號為３１８時，其所在位示圖中的行，列數(shù)位（），（）。（注：行為０－――１９，列為０－――２９，首盤塊號為１）。25主存儲器與外圍設(shè)備之間的信息傳送操作稱為（）。26P操作可以使進(jìn)程由執(zhí)行狀態(tài)變?yōu)椋ǎ顟B(tài)。27在設(shè)備管理中，為實現(xiàn)設(shè)備無關(guān)性，必須在設(shè)備命名時引入（）和（）。28如果時間片無窮大，則時間片輪轉(zhuǎn)調(diào)度算法就變成（）。29采用資源預(yù)分配法可以預(yù)防死鎖，

6、這是因為該方法可以（）。30請求分段式虛擬存儲系統(tǒng)必須至少具有三種硬件支持：即（）、（）和（）。（A）口令（B）密碼（C）訪問控制（D）復(fù)制（E）再讀／寫文件之前使用ＯＰＥＮ（F）在讀／寫文件之后使用ＣＬＯＳＥ判斷正誤1進(jìn)程由進(jìn)程控制塊和數(shù)據(jù)集以及對該數(shù)據(jù)集進(jìn)行操作的程序組成。（）2進(jìn)程上下文是進(jìn)程執(zhí)行活動全過程的靜態(tài)描述。（）3并發(fā)是并行的不同表述，其原理相同。（）4所謂多道程序設(shè)計，即指每一時刻可以有若干個進(jìn)程在進(jìn)行。（）5用管程實

7、現(xiàn)進(jìn)程同步時，管程中的過程是不可中斷的。（）6PV操作不僅可以用來實現(xiàn)進(jìn)程的同步與互斥，還可以用來防止進(jìn)程的死鎖。（）7銀行家算法是用于防止進(jìn)程死鎖的。8由于短作業(yè)優(yōu)先算法服務(wù)短者，故可用于分時系統(tǒng)。（）9請求分頁存儲管理系統(tǒng)，若把頁面的大小增加一倍，則缺頁中斷次數(shù)會減少一半。（）10地址即程序執(zhí)行時所要訪問的內(nèi)存地址。（）為了使程序在內(nèi)存中浮動，編程時都是用邏輯地址。因此，必須在地址轉(zhuǎn)換后才能得到主存的正確地址（）。11同一文件在不同

8、的存儲介質(zhì)應(yīng)該用相同的組織形式（）。簡答1產(chǎn)生死鎖的原因和必要條件是什么？解決死鎖問題可破壞必要條件的哪幾條，分別采用何種算法？2同步與互斥有何不同？3消息緩沖通信技術(shù)是一種高級通信機(jī)制，1試敘述高級通信機(jī)制與低級通信機(jī)制P，V元語操作的主要區(qū)別。2給出消息緩沖機(jī)制的基本工作原理3消息緩沖通信機(jī)制中提供發(fā)送原語SEND（RECEIVE。A），調(diào)用參數(shù)A表示發(fā)送消息的內(nèi)存區(qū)首地址，試設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，并用PV原語操作實現(xiàn)S原語。4在多道

9、操作系統(tǒng)控制下，一個作業(yè)反復(fù)執(zhí)行多次，它的運(yùn)行時間都相同嗎？為什么？5現(xiàn)有兩道作業(yè)同時執(zhí)行，一道以計算為主，另一道以輸入輸出為主，你將怎樣賦予作業(yè)進(jìn)程占有處理機(jī)的優(yōu)先級？為什么？6什么是動態(tài)鏈接？用何種內(nèi)存分配方法實現(xiàn)這種鏈接技術(shù)？7覆蓋技術(shù)與虛擬存儲技術(shù)有何本質(zhì)不同？交換技術(shù)與虛存中使用的調(diào)入調(diào)出技術(shù)有何相同與不同之處。8如果允許頁表中的兩個頁表同時指向同一塊，那么將產(chǎn)生什么后果？9在設(shè)備管理中，何謂設(shè)備獨(dú)立性，如何實現(xiàn)設(shè)備的獨(dú)立性？