計算機(jī)操作系統(tǒng)試題及答案(A)(共9頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1（ D）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng)      B、分時操作系統(tǒng) C、實時操作系統(tǒng)        D、網(wǎng)絡(luò)操作系統(tǒng) 2（C ）不是分時系統(tǒng)的基本特征： A、同時性              B、獨(dú)立性 C、實時性        &

2、#160;     D、交互性 3處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（C ）使用。 A、操作員              B、聯(lián)機(jī)用戶 C、操作系統(tǒng)            D、目標(biāo)程序 4當(dāng)用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（B ）工作。 A、維持在目態(tài)  &#

3、160;       B、從目態(tài)轉(zhuǎn)換到管態(tài) C、維持在管態(tài)          D、從管態(tài)轉(zhuǎn)換到目態(tài) 5進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（ D） A、運(yùn)行態(tài)變?yōu)榫途w態(tài)    B、運(yùn)行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)    D、等待態(tài)變?yōu)榫途w態(tài) 6采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C ）將其移動。 A、用戶有條件地    &#

4、160;   B、用戶無條件地 C、操作系統(tǒng)有條件地    D、操作系統(tǒng)無條件地 7分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A ）完成的。 A、硬件                B、地址轉(zhuǎn)換程序 C、用戶程序            D、裝入程序 8如果允許不同用戶的文件可以具有相同的文件名，

5、通常采用（ D）來保證按名存取的安全。 A、重名翻譯機(jī)構(gòu)        B、建立索引表 C、建立指針            D、多級目錄結(jié)構(gòu) 9對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（C ）。 A、字符      B、數(shù)據(jù)項      C、記錄     

6、D、文件 10在操作系統(tǒng)中，進(jìn)程的最基本的特征是( A )。A動態(tài)性和并發(fā)性 B順序性和可再現(xiàn)性C與程序的對應(yīng)性 D執(zhí)行過程的封閉性11操作系統(tǒng)中利用信號量和P、V操作，( C)。A只能實現(xiàn)進(jìn)程的互斥 B只能實現(xiàn)進(jìn)程的同步C可實現(xiàn)進(jìn)程的互斥和同步 D可完成進(jìn)程調(diào)度12.作業(yè)調(diào)度的關(guān)鍵在于( C)。A選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B用戶作業(yè)準(zhǔn)備充分C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法 D有一個較好的操作環(huán)境13一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于（C ）狀態(tài)。 A、運(yùn)行    B、等待    C、就緒   

7、;  D、收容 14共享變量是指（D ）訪問的變量。 A、只能被系統(tǒng)進(jìn)程      B、只能被多個進(jìn)程互斥 C、只能被用戶進(jìn)程      D、可被多個進(jìn)程 15臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ D）段。 A、管理信息    B、信息存儲    C、數(shù)據(jù)    D、程序 16若系統(tǒng)中有五臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一臺，則至多允許（ D）個進(jìn)程參于競爭

8、，而不會發(fā)生死鎖。 A、5     B、2     C、3     D、4 17產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C ）。 A、進(jìn)程釋放資源B、一個進(jìn)程進(jìn)入死循環(huán) C、多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待 D、多個進(jìn)程競爭共享型設(shè)備 18.系統(tǒng)抖動是指(D)。A使用機(jī)器時，屏幕閃爍的現(xiàn)象B由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象C系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象19在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過( B)實現(xiàn)的

9、。A段表 B頁表 C. PCB DJCB20避免死鎖的一個著名的算法是( C )。A先人先出算法 B優(yōu)先級算法 C銀行家算法 D資源按序分配法二、判斷題(選擇你認(rèn)為正確的敘述劃，認(rèn)為錯誤的劃×并說明原因。每題2分，共10分)21簡單地說，進(jìn)程是程序的執(zhí)行過程。因而，進(jìn)程和程序是一一對應(yīng)的。( ×)22V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加l后如果信號量的值小于等于零，則從等待隊列中喚醒一個進(jìn)程，使該進(jìn)程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進(jìn)程繼續(xù)進(jìn)行。(×)23段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即用分段方法來分

10、配和管理用戶地址空間，用分頁方法來管理物理存儲空間。( )24在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。( ×)25用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。() 三、填空題（本大題共8小題，每空1分，共14分） 26在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為前臺 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為 （后臺） 作業(yè)。 27從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有編輯階段，（編譯階段），連接階段，（裝入階段） 和運(yùn)行階段。 28操作系統(tǒng)中，進(jìn)程可以分為 （系統(tǒng)） 進(jìn)程和（用戶）進(jìn)程兩類。 29用戶調(diào)用（建立）

11、和（打開）文件操作來申請對文件的使用權(quán)。 30主存儲器與外圍設(shè)備之間的信息傳送操作稱為 （輸入輸出操作）。 31在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，（計算時間短 ）的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運(yùn)行的時間相同時，（等待時間長）的作業(yè)得到優(yōu)先調(diào)度。 32當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時，具有兩個特性：（封閉 ）性和（可再現(xiàn)）性。 33虛擬設(shè)備是通過SPOOLing技術(shù)把（獨(dú)占）設(shè)備變成能為若干用戶（共享）的設(shè)備。四、簡答題（本大題共5小題，每小題4分，共20分。） 34進(jìn)程調(diào)度中"可搶占"和"非搶占"兩種方式，哪一種系統(tǒng)的開銷

12、更大？為什么？ （1）可搶占式會引起系統(tǒng)的開銷更大。(2)可搶占式調(diào)度是嚴(yán)格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場等時間開銷增大。35在操作系統(tǒng)中為什么要引入進(jìn)程概念？它會產(chǎn)生什么樣的影響？ 答：在操作系統(tǒng)中引入進(jìn)程概念，是為了實現(xiàn)多個程序的并發(fā)執(zhí)行。傳統(tǒng)的程序不能與其他程序并發(fā)執(zhí)行，只有在為之創(chuàng)建進(jìn)程后，才能與其他程序（進(jìn)程）并發(fā)執(zhí)行。這是因為并發(fā)執(zhí)行的程序（即進(jìn)程）是“停停走走”地執(zhí)行，只有在為它創(chuàng)建進(jìn)程后，在它停下時，方能將其現(xiàn)場信息保存在它的PCB中，待下次被調(diào)度執(zhí)行時，再從PCB

13、中恢復(fù)CPU現(xiàn)場而繼續(xù)執(zhí)行，而傳統(tǒng)的程序卻無法滿足上述要求。建立進(jìn)程所帶來的好處是使多個程序能并發(fā)執(zhí)行，這極大地提高了資源利用率和系統(tǒng)吞吐量。但管理進(jìn)程也需付出一定的代價，包括進(jìn)程控制塊及協(xié)調(diào)各運(yùn)行的機(jī)構(gòu)所占用的內(nèi)存空間開銷，以及為進(jìn)行進(jìn)程間的切換、同步及通信等所付出的時間開銷。 36試從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷4個方面對進(jìn)程和線程進(jìn)行比較。 答：調(diào)度性方面。進(jìn)程是擁有資源的基本單位，也是調(diào)度和分派的基本單位。線程是調(diào)度和分派的基本單位，而不是擁有資源的基本單位。在同一進(jìn)程中線程的切換不會引起進(jìn)程的切換。在由一個進(jìn)程的線程切換到另一個進(jìn)程的線程時，將引起進(jìn)程切換。 并發(fā)性方面。進(jìn)程間

14、可以并發(fā)執(zhí)行，線程之間也可以并發(fā)執(zhí)行。 擁有資源方面。進(jìn)程是擁有資源的獨(dú)立單位，而線程基本是不擁有資源的。線程運(yùn)行所需的資源由所屬進(jìn)程提供。 系統(tǒng)開銷方面。系統(tǒng)在進(jìn)程創(chuàng)建、撤消、切換時的開銷較大，而對線程的開銷較小。37試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進(jìn)程占有中央處理機(jī)（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個占用處理機(jī)。38試說明資源的靜態(tài)分配策略能防止

15、死鎖的原因。資源靜態(tài)分配策略要求每個進(jìn)程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。這樣，進(jìn)程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。五、綜合題（本大題共4小題，共36分。） 39（10分）在解決死鎖問題的幾種方法中，哪種方法最容易實現(xiàn)?哪種方法資源利用率最高? 答：預(yù)防死鎖方法，主要是破壞產(chǎn)生死鎖的必要條件。該方法是最容易實現(xiàn)的，但系統(tǒng)資源利用率較低。 避免死鎖方法，比較實用的銀行家算法(Banker Algorithm)。該算法需要較多的數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)起來比較困難，但資源利用率最高。檢測死鎖

16、方法是基于死鎖定理設(shè)計的，定期運(yùn)行該算法對系統(tǒng)的狀態(tài)進(jìn)行檢測，發(fā)現(xiàn)死鎖便予以解除。其中，需要比較一下各種死鎖解除方案的代價，找到代價最小的方案。該方法最難實現(xiàn)，資源利用率較高。40（8分）若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76已知某分頁系統(tǒng)，主存容量為64K，頁面大小為1K，對一個4頁大的作業(yè)，其0、1、2、3頁分別被分配到主存的2、4、6、7塊中。 (1)將十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換成物理地址。分析 在分頁系統(tǒng)中進(jìn)行地址轉(zhuǎn)換時，地址變換機(jī)構(gòu)將自動把邏輯地址轉(zhuǎn)化為頁號和頁內(nèi)地址，如果頁號不小于頁表長度，則產(chǎn)生越界中斷；否則便

17、以頁號為索引去檢索頁表，從中得到對應(yīng)的塊號，并把塊號和頁內(nèi)地址分別送入物理地址寄存器的塊號和塊內(nèi)地址字段中，形成物理地址。答：(1)對上述邏輯地址，可先計算出它們的頁號和頁內(nèi)地址(邏輯地址除以頁面大小，得到的商為頁號，余數(shù)為頁內(nèi)地址)，然后通過頁表轉(zhuǎn)換成對應(yīng)的物理地址。邏輯地址1023：10231K，得到頁號為0，頁內(nèi)地址為1023，查頁表找到對應(yīng)的物理塊號為2，故物理地址為2×1K+1023=307l。邏輯地址2500：25001K，得到頁號為2，頁內(nèi)地址為452，查頁表找到對應(yīng)的物理塊號為6，故物理地址為6×1K+452=6596。邏輯地址3500：3500IK，得到頁號為3，頁內(nèi)地址為428，查頁表找到對應(yīng)的物理塊號為7，故物理地址為7×1K+428=7596。邏輯地址4500：45001K，得到頁號為4，頁內(nèi)