操作系統(tǒng)試卷1及答案

操作系統(tǒng)試卷1及答案操作系統(tǒng)試卷1及答案操作系統(tǒng)試卷1及答案xxx公司操作系統(tǒng)試卷1及答案文件編號：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計，管理制度一、單項選擇題(每小題1分，共20分)在每小題列出的四個選項中，選出一個正確答案，并將正確答案的號碼寫在題干后面的括號內(nèi)。1.關(guān)于操作系統(tǒng)的敘述()是不正確的。A."管理資源的程序"B."管理用戶程序執(zhí)行的程序"C."能使系統(tǒng)資源提高效率的程序"D."能方便用戶編程的程序"2.操作系統(tǒng)的發(fā)展過程是()A.設(shè)備驅(qū)動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B.原始操作系統(tǒng)，操作系統(tǒng)，管理程序C.管理程序，原始操作系統(tǒng)，操作系統(tǒng)D.管理程序，操作系統(tǒng)，原始操作系統(tǒng)3.用戶程序中的輸入，輸出操作實際上是由()完成。A.程序設(shè)計語言B.編譯系統(tǒng)C.操作系統(tǒng)D.標(biāo)準(zhǔn)庫程序4.計算機系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在()A.進(jìn)程切換時B.執(zhí)行完一條指令后C.執(zhí)行P操作后D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時5.設(shè)計批處理多道系統(tǒng)時，首先要考慮的是()A.靈活性和可適應(yīng)性B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時間D.實時性和可靠性6.若當(dāng)前進(jìn)程因時間片用完而讓出處理機時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?)狀態(tài)。A.就緒B.等待C.運行D.完成7.支持程序浮動的地址轉(zhuǎn)換機制是()A.頁式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C.靜態(tài)重定位D.動態(tài)重定位8.在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按()進(jìn)行排列。A.地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大9.邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與()有關(guān)的。A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式10.文件的保密是指防止文件被()A.篡改B.破壞C.竊取D.刪除11.對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短()時間。A.尋找B.延遲C.傳送D.啟動12.啟動外設(shè)前必須組織好通道程序，通道程序是由若干()組成。13.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是()A.先來先服務(wù)B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先D.均衡調(diào)度14.作業(yè)調(diào)度程序是從處于()狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。A.輸入B.收容C.執(zhí)行D.完成15.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于()A.進(jìn)程相應(yīng)的程序段的長度B.進(jìn)程總共需要運行時間多少C.進(jìn)程自身和進(jìn)程調(diào)度策略D.進(jìn)程完成什么功能16.若系統(tǒng)中有五個并發(fā)進(jìn)程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由()臨界區(qū)構(gòu)成。個個個個17.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭()而產(chǎn)生死鎖。A.打印機B.磁帶機C.磁盤18.通常不采用()方法來解除死鎖。A.終止一個死鎖進(jìn)程B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源D.從非死鎖進(jìn)程處搶奪資源19.()不是Unix系統(tǒng)的特色。A."交互的分時系統(tǒng)"B."以全局變量為中心的模塊結(jié)構(gòu)"C."模塊之間調(diào)用關(guān)系簡明"D."可以分成內(nèi)核和外殼"20.關(guān)于Unix的用戶標(biāo)識，()是不正確的。A.一為實際的UID，一為有效的SUID與SUID可能不同比UID更能反映用戶的真實身份表示用戶臨時具有執(zhí)行某個程序的權(quán)力二、多項選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項前的字母填在題后的括號內(nèi)。多選、少選、錯選均無分。21.對于輔助存儲器，()的提法是正確的。A."不是一種永久性的存儲設(shè)備"B."能永久地保存信息"C."可被中央處理器直接訪問"D."是CPU與主存之間的緩沖存貯器"E."是文件的主要存儲介質(zhì)"22.存儲管理中的地址轉(zhuǎn)換僅需在CPU中設(shè)置一個控制寄存器的是()管理。A.單個分區(qū)B.多個固定分區(qū)C.頁式D.段式E.多個可變分區(qū)23.有關(guān)設(shè)備的管理中，()是正確的。A."計算機系統(tǒng)為每臺設(shè)備確定一個絕對號"B."每臺設(shè)備都應(yīng)該有一個惟一的相對號"C."申請設(shè)備時指定絕對號可提高設(shè)備的使用率"D."申請設(shè)備時指定設(shè)備相對號使設(shè)備分配的靈活性強"E."啟動設(shè)備時應(yīng)指出設(shè)備的絕對號"24.在多進(jìn)程的并發(fā)系統(tǒng)中，有關(guān)進(jìn)程間的關(guān)系的正確說法是()A.都是邏輯上無關(guān)的B.有些可能邏輯上無關(guān)的C.都是邏輯上有關(guān)的D.有些可能邏輯上有關(guān)的E.它們之間都直接或間接發(fā)生關(guān)系系統(tǒng)中進(jìn)程由三部分組成：進(jìn)程控制塊，正文段和數(shù)據(jù)段。這意味著一個程序的正文與數(shù)據(jù)可以是分開的，這種分開的目的是為了()A.可共享正文B.可共享數(shù)據(jù)C.可重入D.方便編程E.以上全部三、填空題(本大題共7小題，每空1分，共14分)26.操作系統(tǒng)的主要設(shè)計目標(biāo)是__________和__________。27.當(dāng)一個進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個進(jìn)程所占的__________和取消該進(jìn)程的__________就撤消了該進(jìn)程。28.單個分區(qū)存儲管理僅適用于__________和__________系統(tǒng)。29.每個索引文件都必須有一張__________表，其中每個登記項用來指出一個邏輯記錄的__________。30.實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為__________和__________的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。31.一個理想的作業(yè)調(diào)度算法應(yīng)該是既能__________又能使進(jìn)入系統(tǒng)的作業(yè)__________。32.死鎖的四個必要條件是__________、__________、不可搶奪資源和循環(huán)等待資源。四、簡答題(每小題5分，每小題4分，共20分)33.簡述操作系統(tǒng)提供的服務(wù)功能。34.簡述中斷裝置的主要職能。35.實現(xiàn)虛擬設(shè)備的硬件條件是什么操作系統(tǒng)應(yīng)設(shè)計哪些功能程序36.一個具有分時兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)?37.簡述死鎖的防止與死鎖的避免的區(qū)別。五、綜合題(本大題共4小題，共36分)38.設(shè)某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面(即工作集為4)，作業(yè)運行時，實際訪問頁面的順序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設(shè)開始的4個頁面已裝入主存)39.某用戶文件共10個邏輯記錄，每個邏輯記錄的長度為480個字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為英寸，回答下列問題：(1)不采用記錄成組操作時磁空間的利用率為__________。(2)采用記錄成組操作且塊因子為5時，磁帶空間的利用率為__________。(3)當(dāng)按上述方式把文件存放到磁帶上后，用戶要求每次讀一個邏輯記錄存放到他的工作區(qū)。當(dāng)對該記錄處理后，又要求把下一個邏輯記錄讀入他的工作區(qū)，直至10個邏輯記錄處理結(jié)束。系統(tǒng)應(yīng)如何為用戶服務(wù)?40.假定系統(tǒng)有三個并發(fā)進(jìn)程read,move和print共享緩沖器B1和B2。進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進(jìn)程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進(jìn)程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個記錄。要求三個進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來的與讀入的記錄的個數(shù)，次序完全一樣。請用PV操作，寫出它們的并發(fā)程序。系統(tǒng)中，數(shù)據(jù)結(jié)構(gòu)磁盤索引節(jié)點(dinode)中有數(shù)據(jù)項di_nlink，活動索引節(jié)點(inode)中有數(shù)據(jù)項i_count而系統(tǒng)打開文件表(file)中有數(shù)據(jù)項f_count。簡述這三個數(shù)據(jù)結(jié)構(gòu)之間的聯(lián)系。并指出這三個數(shù)據(jù)項的作用。參考答案一、單項選擇題(本大題共20小題，每小題1分，共20分)二、多項選擇題(本大題共5小題，每小題2分，共10分)三、填空題(本大題共7小題，每小題1分，共14分)26.方便用戶使用或界面友好系統(tǒng)能高效工作或資源利用率高。27.工作區(qū)或主存空間或資源進(jìn)程控制塊(PCB)28.個人計算機(單用戶)專用計算機(單道，單作業(yè))29.索引存放位置或指針或首地址30.輸入井輸出井(可交換次序)31.提高系統(tǒng)效率或吞吐量高及時得到計算結(jié)果周轉(zhuǎn)時間短等32.互斥使用資源占用并等待資源四、簡答題(本大題共5小題，每小題4分，共20分)33.處理用戶命令；讀/寫文件分配/回收資源處理硬件/軟件出現(xiàn)的錯誤；及其它控制功能34.中斷裝置的職能主要有三點：1)檢查是否有中斷事件發(fā)生。2)若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點及現(xiàn)場信息，以便進(jìn)程在適當(dāng)時候能恢復(fù)駝行。3)啟動操作系統(tǒng)的中斷處理程序。35.硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應(yīng)設(shè)計好"預(yù)輸入"程序，"井管理"程序，"緩輸出"程序。36.要點：1)優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)。2)允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。3)把終端作業(yè)的就緒進(jìn)程排成一個就緒隊列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊列中。4)有終端作業(yè)進(jìn)程就緒時，優(yōu)先讓其按"時間片輪轉(zhuǎn)"法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進(jìn)程運行。37.死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當(dāng)進(jìn)程提出資源申請時系統(tǒng)測試資源分配，僅當(dāng)能確保系統(tǒng)安全時才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。五、綜合題(本題共4題，共36分)38.(10分)FIFO：1236476次2156LRU：126473214710次6521注：假定前面四頁1236已在主存39.(8分)(1)利用率為50%(2)利用率為83%(3)設(shè)置長度為2400字符的主存緩沖區(qū)；找到該文件的存放位置，啟動磁帶機讀出第一塊內(nèi)容存入主存緩沖區(qū)；進(jìn)行記錄分解，按用戶要求依次把主存緩沖區(qū)中的五個記錄傳送到用戶工作區(qū)；啟動磁帶機讀第二塊內(nèi)容存入主存緩沖區(qū)，把第6至10個邏輯記錄按用戶要求依次傳送到用戶工作區(qū)。40.(10分)beginSR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0cobeginprocessreadX:record;beginR:(接收來自輸入設(shè)備上一個記錄)X:=接收的一個記錄；P(SR)；B1:=X;V(SM1);gotoR;end;ProcessmoveY:record;beginM:P(SM1);Y:=B1;V(SR)加工YP(SM2)；B2:=Y;V(SP);gotoM;end;ProcessprintZ:record;beginP