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

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

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

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

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

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

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

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

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

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