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

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

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

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

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

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

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

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

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

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