計算機操作系統(tǒng)期末模擬題

1、計算機操作系統(tǒng)期末模擬試題及答案.計算機操作系統(tǒng)期末模擬試題及答案.13/13計算機操作系統(tǒng)期末模擬試題及答案.操作系統(tǒng)期末試題一、單項選擇題（本大題共20小題，每題1分，共20分）在每題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多項選擇或未選均無分。1在配置多道批辦理操作系統(tǒng)的計算機系統(tǒng)中(D)A用戶可聯(lián)機、調(diào)試自己的程序B同意用戶直接干涉作業(yè)的履行C能對外面事件及時響應(yīng)D允很多個作業(yè)同時使用不一樣的外頭設(shè)施2UNIX操作系統(tǒng)是一個(A)A交互式分時操作系統(tǒng)(多用戶多任務(wù))B多道批辦理操作系統(tǒng)C及時操作系統(tǒng)D分布式操作系統(tǒng)3若操作系統(tǒng)管理的某用戶程序目前

2、正據(jù)有中央辦理器，該用戶程序欲讀磁盤上的文件信息，那么用戶程序中相應(yīng)的指令應(yīng)當是(D)A啟動I/O指令B等候I/O指令C轉(zhuǎn)移指令D訪管指令4當一次系統(tǒng)調(diào)用功能完成后，中央辦理器的工作狀態(tài)應(yīng)(C)A保持管態(tài)B保持目態(tài)C從管態(tài)變換成目態(tài)D從目態(tài)變換成管態(tài)5分布式操作系統(tǒng)的特色是(C)A資源共享B資源地理地點分別C資源地點透明D多個用戶的程序并行運轉(zhuǎn)6引入進度的原由是(B)提升資源的利用率和控制程序的履行B提升資源的利用率和正確描繪程序的履行狀況C提升程序的履行速度和控制程序的履行D提升程序的履行速度和正確描繪程序的履行狀況7進度有三種基本狀態(tài)，可能的狀態(tài)變換是(A)就緒態(tài)到運轉(zhuǎn)態(tài)、等候態(tài)到就緒態(tài)、

3、運轉(zhuǎn)態(tài)到等候態(tài)B就緒態(tài)到運轉(zhuǎn)態(tài)、就緒態(tài)到等候態(tài)、等候態(tài)到運轉(zhuǎn)態(tài)1C就緒態(tài)到運轉(zhuǎn)態(tài)、等候態(tài)到就緒態(tài)、等候態(tài)到運轉(zhuǎn)態(tài)D運轉(zhuǎn)態(tài)到就緒態(tài)、就緒態(tài)到等候態(tài)、等候態(tài)到運轉(zhuǎn)態(tài)8辦理器不可以直接接見的儲存器是(D)A寄存器B高速緩沖儲存器C主儲存器D協(xié)助儲存器9斷電停機后，儲存信息隨之消逝的儲存器是(C)A磁盤B磁帶C主儲存器DU盤10處于運轉(zhuǎn)狀態(tài)的操作系統(tǒng)程序應(yīng)放在(C)A寄存器中B高速緩沖儲存器中C主儲存器中D協(xié)助儲存器中11對操作系統(tǒng)的文件系統(tǒng)而言，一個源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都能夠被稱為文件，只需它是(C)連續(xù)分布在一片磁盤地區(qū)中的信息會合B采納鏈接方式連結(jié)起來的多個磁盤塊構(gòu)成的信息會合

4、C邏輯上擁有完好意義的信息會合D屬于同一個用戶的一個信息會合12一級目錄構(gòu)造的文件系統(tǒng)的主要特色是(B)A合用于多道程序設(shè)計B合用于單用戶系統(tǒng)C無需把索引表放到磁盤上D存取所有文件都無需用到索引表13在文件目錄的目錄項中主要寄存的是(A)文件的名字、文件的種類和文件的物理地點等B文件的名字、文件的種類和文件的綱領(lǐng)等C文件的名字、文件記錄的長度和文件的構(gòu)造等D文件的名字、文件的存取方式和文件在主存中的地點等文件目錄(filedirectory）為每個文件建立一個表目。文件目錄表目最少要包括文件名、文件內(nèi)部表記、文件的種類、文件儲存地點、文件的長度、接見權(quán)限、成立刻間和接見時間等內(nèi)容。14并不是在

5、“翻開”文件時進行的操作是(D)把儲存介質(zhì)上的文件目錄讀入主儲存器B核對存取方式2C找出文件在儲存介質(zhì)上的初步地點D決定文件在主儲存器中的初步地點15在計算機系統(tǒng)中引入通道構(gòu)造后仍舊沒法做到的是(B)主儲存器和外頭設(shè)施之間傳遞信息的操作直接經(jīng)過通道進行B通道完好獨立運轉(zhuǎn)，無需由CPU啟動C外頭設(shè)施能夠和CPU并行工作D各通道上的外頭設(shè)施能夠并行工作16經(jīng)過操作系統(tǒng)對外頭設(shè)施的管理實現(xiàn)了“設(shè)施辦理的一致性”。這類“一致性”是指(D)A外頭設(shè)施硬件的辦理一致性B通道硬件設(shè)計的辦理一致性C通道程序設(shè)計的辦理一致性D用戶可不考慮設(shè)施的詳細物理特征17當采納單緩沖技術(shù)進行磁盤輸入時，設(shè)從磁盤上讀入1塊的

6、時間為T，將數(shù)據(jù)從單緩沖區(qū)送入用戶區(qū)所需時間為t，用戶程序辦理這塊數(shù)據(jù)的時間為p，且Tt，Tp。假如需從磁盤上讀入2塊數(shù)據(jù)，并進行辦理，則總合需要花銷的時間為(B)A2T+2t+2pB2T+2t+pC2T+t+2pD2T+t+p18若進度用信函來傳達信息，那么發(fā)送信息者的進度名應(yīng)(A)A寄存在信函中B作為send原語的參數(shù)C作為receive原語的參數(shù)D寄存在信箱說明中19不可以防范死鎖的資源分派策略是(D)A剝奪式分派方式B挨次分派方式C靜態(tài)分派方式D互斥使用分派方式20系統(tǒng)有某類資源5個，供3個進度共享，為保證系統(tǒng)的安全，應(yīng)限制每個進度申請的資源數(shù)不超出(B)A1個B2個C3個D4個二、多

7、項選擇題（本大題共5小題，每題2分，共10分）在每題列出的五個備選項中最罕有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多項選擇、少選或未選均無分。21嵌入式操作系統(tǒng)的特色是(AB)A微型化B及時性3C分時性D高效性E單用戶22進度控制塊有若干信息，它們是(ABCE)A表記信息B說明信息C現(xiàn)場信息D告警信息E管理信息23可用靜態(tài)重定位裝入作業(yè)的儲存管理方式有(AB)A單用戶連續(xù)B固定分區(qū)C采納挪動技術(shù)的可變分區(qū)D頁式E頁式虛假24采納建立文件的多個副本的方法能夠防范(AB)A天災人禍造成的損壞B系統(tǒng)故障造成的損壞C錯誤設(shè)定存取權(quán)限造成的損壞D錯誤設(shè)定文件共享者造成的損壞E計算機病

8、毒傷害造成的損壞25在多道程序設(shè)計系統(tǒng)中常常會同時存在著很多進度，對每一個進度來說()A都擁有序次性B可能因為自己或外界原由此被中斷C履行速度能夠由進度自己來控制D目前可否占用辦理器，由進度調(diào)動決定E履行結(jié)果必然不受其余進度的影響三、填空題（本大題共20小題，每題1分，共20分）請在每題的空格中填上正確答案。錯填、不填均無分。26采納層次構(gòu)造的計算機系統(tǒng)中，人與計算機硬件之間的界面是計算機軟件、操作系統(tǒng)。27網(wǎng)絡(luò)操作系統(tǒng)的主要功能是網(wǎng)絡(luò)中各樣資源的共享和各臺計算機之間的_。28多道程序系統(tǒng)中，有關(guān)程序的履行可能遇到另一個程序的_。29進度有三個特征，它們是動向性、并發(fā)性和_。30計算機系統(tǒng)中，

9、辦理器是按程序狀態(tài)字寄存器中的指示控制_。31把邏輯地點變換成絕對地點的工作稱為_。32可變分區(qū)儲存管理的主存分派算法中，找尋次數(shù)最少的是_。33同意用戶的邏輯地點空間大于主儲存器的絕對地點的儲存管理方法稱為_。34文件系統(tǒng)的功能之一是實現(xiàn)_文件到物理文件的變換。35邏輯記錄序次和物理塊的序次相一致的文件構(gòu)造被稱為_文件。436鏈接構(gòu)造和索引構(gòu)造的共同特色是文件占用的儲存空間塊在儲存空間中的地點不用是_的。37假如把一本字典的內(nèi)容作為一個文件寄存，每個單詞和對它的解說構(gòu)成一個記錄。為了便于該字典的使用者快速查到所需的單詞，這個文件的儲存構(gòu)造采納_文件構(gòu)造比較適合。38假如某文件系統(tǒng)以成組方式寄

10、存記錄，每個磁盤塊最多能夠寄存8個記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大小同樣。若0-7號記錄寄存在第0個磁盤塊，815號記錄寄存在第1個磁盤塊，那么為了挨次讀出第23、24、25、17號記錄，需要進行_3_次讀盤操作。39經(jīng)過操作系統(tǒng)對外頭設(shè)施的管理，能夠?qū)崿F(xiàn)外頭設(shè)施和計算機系統(tǒng)的_之間的并行操作。40盡管磁盤是一種可共享設(shè)施，但_仍只有一個作業(yè)能啟動磁盤。41磁盤調(diào)動的目的是降低若干個接見者履行信息傳輸操作的_。42若磁盤盤面分為8個扇區(qū)，現(xiàn)有8個邏輯記錄L1L8被寄存在同一磁道上供辦理程序使用，辦理程序要求序次辦理這8個記錄，每次懇求從磁盤上讀一個記錄，而后對讀出的記錄花4

11、毫秒的時間進行辦理，此后再讀下一個記錄進行辦理，直至8個記錄都辦理結(jié)束。磁盤轉(zhuǎn)速為40毫秒周。在這類狀況下，這8個記錄在盤面上優(yōu)化寄存次序應(yīng)是_L1,L5,L2,L6,L3,L7,L4,L8_。43當一個進度獨占辦理器序次履行時，其履行結(jié)果只取決于進度自己，不受外界影響，則稱該進度擁有_性。44進度并發(fā)履行時可能產(chǎn)生與時間有關(guān)的錯誤，這類錯誤不但與進度占用辦理器的時間有關(guān)，并且與_的時間有關(guān)。45有n個進度都要使用某個共享文件，但系統(tǒng)限制最多能夠有m個進度(nm1)同時讀文件，用PV操作管理時，信號量值變化時所達到的最小值為_m-n_。四、簡答題（本大題共5小題，每題4分，共20分）46簡述操

12、作系統(tǒng)在計算機系統(tǒng)中的作用。47簡述儲存管理中挪動技術(shù)的優(yōu)弊端。48假如用戶程序的工作是讀入一個數(shù)據(jù)段，辦理之，再讀入下一段，再辦理之，直到n個數(shù)據(jù)段所有辦理完成。設(shè)數(shù)據(jù)段的長度與磁盤塊的長度相等。若磁盤管理采納單緩沖技術(shù)，緩沖器的長度也和磁盤塊的長度相等；若磁盤管理采納雙緩沖技術(shù)，每5個緩沖區(qū)的長度與磁盤塊相等(即總長為2個磁盤塊)。請分別描繪采納這兩種技術(shù)時，“磁盤讀入/數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)/用戶辦理”這3種操作步驟如何并行。49若磁盤共有8個柱面(07)，磁盤的挪動臂每挪動一個柱面的距離需要20ms，每次訪問磁盤的旋轉(zhuǎn)延緩時間和信息傳遞時間之和大于11ms，但小于15ms。采納電梯調(diào)動

13、算法進行移臂調(diào)動。設(shè)有兩個進度A和B同時懇求運轉(zhuǎn)，進度A有較高優(yōu)先級。進度A運轉(zhuǎn)了5ms后提出了接見柱面2和柱面6上各一個扇面的要求，且此時磁盤的挪動臂正利處于柱面2的地點；接著，進度B運轉(zhuǎn)了30ms后提出接見柱面3、5和7上各一個扇面的要求。請給出挪動臂接見以上柱面的序次。50設(shè)計操作系統(tǒng)時對并發(fā)進度的管理主要應(yīng)解決哪三方面的問題?解決這些問題的目的是什么?五、綜合題（本大題共3小題，每題10分，共30分）51一個多道程序系統(tǒng)，有一個作業(yè)序列，作業(yè)的提交時間及運轉(zhuǎn)時間在下表中所列。當?shù)谝粋€作業(yè)進入系統(tǒng)后開始調(diào)動，假定作業(yè)都是僅作計算。請列出在分別采納先來先服務(wù)算法和計算時間短的優(yōu)先算法管理作

14、業(yè)時各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。注意：忽視系統(tǒng)開支。作業(yè)號抵達輸入井時刻需計算時間110002小時210101小時310200.5小時410300.2小時52現(xiàn)有一臺16位字長的專用機，采納頁式儲存管理。主儲存器共有4096塊(塊號為04095)，現(xiàn)用位示圖分派主存空間。試問：(1)該位示圖占用幾個字?4096/16(2)主存塊號3999對應(yīng)位示圖的字號和位號(均從0開始)各是多少?3999%16;3999-3999%16*16(3)位示圖字號199，位號9對應(yīng)主存的塊號是多少?199*16+953有一自動管理的地下車庫，最多可停放50輛汽車，進出口都有自動感覺裝置。當有車抵達進口

15、時，若車庫中沒有停滿車，則開啟進口門讓其駛?cè)耄蝗恍璧群?；當有一輛車要走開車庫時，如有車等候進入，則同意一輛車駛?cè)?；不然，增添一個空位。假定這個自動管理系統(tǒng)采納PV操作來管理，回答以下問題：6(1)應(yīng)定義幾個信號量?寫出信號量的初值。(2)在下邊管理系統(tǒng)的程序構(gòu)造中的方框地點填上能滿足管理要求的P、V操作。進口：出口：beginbegin一輛車抵達進口；一輛車抵達出口；翻開車庫門；P(S)V(S)翻開車庫門；汽車駛?cè)胲噹欤黄囎唛_車庫；end；end；(3)分別寫出信號量值變化成0、0和=0時的含義。答：(1)(2)_；_。(3)7答案8910增補復習參照題判斷：T）在計算機系統(tǒng)中引入通道后仍

16、舊沒法做到：通道完好獨立運轉(zhuǎn)，無需由CPU啟動。進度定義為程序在并發(fā)環(huán)境中的履行過程，它與程序是完好不一樣的看法。主要差別有4點：進度是動向的，程序是靜態(tài)的B一個進度能夠履行多個程序C.D.一個程序可被多個進度履行程序能夠長遠保留，進度只好存在于一段時間若一個系統(tǒng)內(nèi)存有64MB，辦理器是32位地點，則它的虛假地點空間為（B）字節(jié)。A.2GBB.4GBC.100KBD.64MB3.Unix系統(tǒng)是按設(shè)施與內(nèi)存之間信息互換的物理單位來對設(shè)施進行分類，Unix把設(shè)施分紅兩類：（字符設(shè)施）和（塊設(shè)施）若干個等候接見磁盤者挨次要接見的磁道為20，44，40，4，80，12，76，假定每挪動一個磁道需要3毫

17、秒時間，挪動臂目前位于40號柱面，請按以下算法分別寫出接見序列并計算為完成上述各次接見總合花銷的尋道時間。（1）先來先服務(wù)算法；（2）最短尋道時間優(yōu)先算法。（3）掃描算法（目前磁頭挪動的方向為磁道遞加）解：（1）磁道接見序次為：20，44，40，4，80，12，76尋道時間=（20+24+4+36+76+68+64）*3=292*3=876（2）磁道接見序次為：40，44，20，12，4，76，80尋道時間=（0+4+24+8+8+72+4）*3=120*3=360（3）磁道接見序次為：40，44，76，80，20，12，4尋道時間=（0+4+32+4+60+8+8）*3=116*3=348某

18、操作系統(tǒng)中采納單緩沖傳遞磁盤數(shù)據(jù)。設(shè)從磁盤將數(shù)據(jù)傳遞到緩沖區(qū)所用時間為T1，將緩沖區(qū)數(shù)據(jù)傳遞到用戶區(qū)所用時間為T2，CPU辦理數(shù)據(jù)所用時間為T3。問系統(tǒng)辦理該數(shù)據(jù)所用總時間為多少？解在單緩沖區(qū)狀況下，磁盤將數(shù)據(jù)傳遞到緩沖區(qū)的操作，與CPU辦理數(shù)據(jù)可視為并行操作。辦理過程見以下圖。11當?shù)谝粋€數(shù)據(jù)塊從外存輸入緩沖區(qū)，并將緩沖區(qū)數(shù)據(jù)送入用戶區(qū)后，第二個數(shù)據(jù)塊從外存輸入緩沖區(qū)的操作就能夠與CPU運轉(zhuǎn)用戶區(qū)的程序操作并行操作。見以下圖。從圖中能夠看出，辦理一個數(shù)據(jù)塊的時間能夠估量為MAX（T1，T3）+T2。多個進度對信號量S進行了5次P操作，2次V操作后，此刻信號量的值是-3，與信號量S有關(guān)的處于堵塞狀態(tài)的進度有幾個？信號量的初值是多少？解因為S的目前值是-3，所以因為S處于堵塞狀態(tài)的進度有3個；因為每進行一次P(S)操作，S的值都減1，每履行1次V操作S的值加1，故信號量的初值為-3+5-2=0;試給出兩種I/O調(diào)動算法，并說明為何I/O調(diào)動中不可以采納時間片輪轉(zhuǎn)法。(此題的核查重點是I/O調(diào)動算法。)兩種常用的I/O調(diào)動算法是：先來先服務(wù)算法。當系統(tǒng)中多個進度對同一I/O設(shè)施提出輸入輸出懇求時，該算法把它們按懇求序次