操作系統(tǒng)練習(xí)題三.doc

操作系統(tǒng)試題1一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）。在每小題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)的字母填在題干中的括號(hào)內(nèi)。 1（ ）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng) B、分時(shí)操作系統(tǒng) C、實(shí)時(shí)操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng) 2（ ）不是分時(shí)系統(tǒng)的基本特征： A、同時(shí)性 B、獨(dú)立性 C、實(shí)時(shí)性 D、交互性 3處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ ）使用。 A、操作員 B、聯(lián)機(jī)用戶 C、操作系統(tǒng) D、目標(biāo)程序 4當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器（ ）工作。 A、維持在目態(tài) B、從目態(tài)轉(zhuǎn)換到管態(tài) C、維持在管態(tài) D、從管態(tài)轉(zhuǎn)換到目態(tài) 5進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（ ） 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采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ ）將其移動(dòng)。 A、用戶有條件地 B、用戶無條件地 C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無條件地 7分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（ ）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序 8如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。 A、重名翻譯機(jī)構(gòu) B、建立索引表 C、建立指針 D、多級(jí)目錄結(jié)構(gòu) 9對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（ ）。 A、字符 B、數(shù)據(jù)項(xiàng) C、記錄 D、文件 10為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（ ）號(hào)。 A、設(shè)備類相對(duì) B、設(shè)備類絕對(duì) C、相對(duì) D、絕對(duì) 11通常把通道程序的執(zhí)行情況記錄在（ ）中。 A、PSW B、PCB C、CAW D、CSW 12作業(yè)調(diào)度是從輸入井中處于（ ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。 A、運(yùn)行 B、收容 C、輸入 D、就緒 13一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（ ）狀態(tài)。 A、運(yùn)行 B、等待 C、就緒 D、收容 14共享變量是指（ ）訪問的變量。 A、只能被系統(tǒng)進(jìn)程 B、只能被多個(gè)進(jìn)程互斥 C、只能被用戶進(jìn)程 D、可被多個(gè)進(jìn)程 15臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ ）段。 A、管理信息 B、信息存儲(chǔ) C、數(shù)據(jù) D、程序 16若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（ ）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。 A、5 B、2 C、3 D、4 17產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。 A、進(jìn)程釋放資源 B、一個(gè)進(jìn)程進(jìn)入死循環(huán) C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待 D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備 18主要由于（ ）原因，使UNIX易于移植。 A、UNIX是由機(jī)器指令書寫的 B、UNIX大部分由匯編少部分用C語言編寫 C、UNIX是用匯編語言編寫的 D、UNIX小部分由匯編大部分用C語言編寫 19UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（ ）。 A、時(shí)間片輪轉(zhuǎn) B、先來先服務(wù) C、靜態(tài)優(yōu)先數(shù) D、動(dòng)態(tài)優(yōu)先數(shù) 20UNIX系統(tǒng)中，文件存貯器的管理采用的是：（ ）。 A、位圖法 B、空閑塊表法 C、成組連接法 D、單塊連接法 二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分。）在每小題列出的五個(gè)選項(xiàng)中有二至五個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)的字母填在題干中的括號(hào)內(nèi)。多選、少選、錯(cuò)選均無分。 21引入多道程序設(shè)計(jì)的主要目的在于（ ） A、提高實(shí)時(shí)響應(yīng)速度 B、充分利用處理機(jī)，減少處理機(jī)空閑時(shí)間 C、有利于代碼共享 D、充分利用外圍設(shè)備 E、減少存儲(chǔ)器碎片 22段式和頁式存儲(chǔ)管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不同，表現(xiàn)為 （ ） A、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B、頁式的地址是一維的，段式的地址是二維的 C、分頁是操作系統(tǒng)進(jìn)行的，分段是用戶確定的 D、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間 E、頁式采用靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式 23利用記錄的成組與分解操作能（ ） A、有效地實(shí)現(xiàn)信息轉(zhuǎn)儲(chǔ) B、提高存儲(chǔ)介質(zhì)的利用率 C、減少操作系統(tǒng)的程序量 D、增加啟動(dòng)外設(shè)的次數(shù) E、提高文件的存取速度 24線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（ ） A、Windows 3.2 B、OS/2 C、Windows NT D、DOS 6.22 E、Mach 25對(duì)UNIX中的trap指令，下列說法中（ ）是正確的。 A、可供用戶使用 B、UNIX的例外處理程序也可使用trap指令 C、trap指令是特權(quán)指令 D、trap指令是在管態(tài)下運(yùn)行 E、UNIX的例外處理也是從trap指令進(jìn)入的 三、填空題（本大題共8小題，每空1分，共14分） 26在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為 作業(yè)。 27操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是 接口和 接口。 28操作系統(tǒng)中，進(jìn)程可以分為 進(jìn)程和 進(jìn)程兩類。 29用戶調(diào)用 和 文件操作來申請(qǐng)對(duì)文件的使用權(quán)。 30主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為 。 31在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)， 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)， 的作業(yè)得到優(yōu)先調(diào)度。 32當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性： 性和可再現(xiàn)性。 33UNIX的shell有兩層含義，一是指由shell命令組成的 語言；二是 程序。 四、簡答題（本大題共5小題，每小題4分，共20分。） 34進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？ 35一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡述它的操作過程。 36在spool系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請(qǐng)問哪些程序執(zhí)行時(shí)要訪問緩輸出表，簡單說明之。 37試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。 38試說明資源的靜態(tài)分配策略能防止死鎖的原因。 五、綜合題（本大題共4小題，共36分。） 39（10分）在一個(gè)采用頁式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請(qǐng)回答下列問題： （1）按FIFO調(diào)度算法將產(chǎn)生 次缺頁中斷，依次淘汰的頁號(hào)為 ，缺頁中斷率為 。 （2）按LRU調(diào)度算法將產(chǎn)生 次缺頁中斷，依次淘汰的頁號(hào)為 ，缺頁中斷率為 。 40（8分）若干個(gè)等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問總共花費(fèi)的尋找時(shí)間。 （1）先來先服務(wù)算法； （2）最短尋找時(shí)間優(yōu)先算法。 41（8分）某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問：按銀行家算法能安全分配嗎？請(qǐng)說明分配過程。 42（10分）用PV操作解決讀者寫者問題的正確程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j=1,2) begin P(S); Write file; V(S) end; coend ; end; 請(qǐng)回答：（1）信號(hào)量 Sr的作用；（2）程序中什么語句用于讀寫互斥，寫寫互斥；（3）若規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀怎樣修改程序？答案：一、單項(xiàng)選擇題（本大題共20小題，每題1分，共20分。） 1 D 2 C 3 C 4 B 5 D 6 C 7 A 8 D 9 C 10 A 11D 12 B 13 C 14 D 15 D 16 D 17 C 18 D 19 D 20 C 二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分。多選、少選、錯(cuò)選均無分。） 21 22 23 24 25 BD ABCD ABE BCE AD 三、填空題（本大題共8小題，每空1分，共14分） 26前臺(tái)，后臺(tái) 27操作員（或用戶），程序員（或程序） 28系統(tǒng)，用戶 29建立，打開（可交換次序） 30輸入輸出操作 31計(jì)算時(shí)間短，等待時(shí)間長 32封閉 33Shell命令，指該命令的解釋 四、簡答題（本大題共5小題，每小題4分，共20分。） 34可搶占式會(huì)引起系統(tǒng)的開銷更大。（2分） 可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開銷增大。（2分） （注：不寫空間開銷也可。） 35從文件目錄中找到該文件，按址讀出第一個(gè)記錄；（1分） 取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置；（1分） 把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置；（1分） 啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上。（1分） 36井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；（2分） 緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。（2分） 37（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。（2分） （或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(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)程中選一個(gè)占用處理機(jī)。（2分） 38資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。（2分）這樣，進(jìn)程在執(zhí)行過程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。（2分） 五、綜合題（本大題共4小題，共36分。） 39（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁中斷（2分）；依次淘汰的頁號(hào)為：0，1，2（2分）； 缺頁中斷率為：5/10=50%（1分） （2）按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷（2分）；依次淘汰的頁號(hào)為：2，0，1，3（2分）； 缺頁中斷率為：6/10=60%（1分） 40（1）3毫秒292=876毫秒（4分） （2）3毫秒120=360毫秒（4分） （注：各算法使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)如下： （1）40 20 44 40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64） 共移動(dòng)292柱面 （2）40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4） 共移動(dòng)120柱面41系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)（3分）。因?yàn)楸M管此時(shí)10臺(tái)打印機(jī)已分配給進(jìn)程P1 4臺(tái)，P22臺(tái)和P34臺(tái)，全部分配完，但P3已分