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

1、一、單項選擇題(每小題1分，共20分）在每小題列出的四個選項中，選出一個正確答案，并將正確答案的號碼寫在題干后面的括號內(nèi)。1。關(guān)于操作系統(tǒng)的敘述( )是不正確的。A。"管理資源的程序” B?！惫芾碛脩舫绦驁?zhí)行的程序"C。"能使系統(tǒng)資源提高效率的程序” D?！蹦芊奖阌脩艟幊痰某绦?quot;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。操

2、作系統(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。

3、尺寸從大到小 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è)前必須組織好通道程序，通道程序是由若干( ）組成。A.CCW B。CSW C。CAW D。PSW13。一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( )A。先來先服務(wù) B。輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先 D。均衡調(diào)度14。作業(yè)調(diào)度程序是從處于（ ）狀態(tài)的作

4、業(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)成。A。2個B。3個 C。4個 D.5個17。在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會因競爭( )而產(chǎn)生死鎖.A。打印機 B。磁帶機 C。磁盤D.CPU18。通常不采用（ ）方法來解除死鎖。A。終止一個死鎖進(jìn)程 B。終止所有死鎖進(jìn)程C。從死鎖進(jìn)程處搶奪資源 D。從

5、非死鎖進(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，一為有效的SUIDB。UID與SUID可能不同C。SUID比UID更能反映用戶的真實身份D。SUID表示用戶臨時具有執(zhí)行某個程序的權(quán)力二、多項選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個選項中有二至五個選項是符合題目要求的,請將正確選項前的字母填在題后的括號內(nèi)。多選、少選、錯選均無分.21。對于輔助存儲器,(

6、）的提法是正確的。A.”不是一種永久性的存儲設(shè)備" B。"能永久地保存信息"C."可被中央處理器直接訪問"D?！笔荂PU與主存之間的緩沖存貯器”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?！鄙暾堅O(shè)備時指定絕對號可提高設(shè)備的使用率”D?！鄙暾堅O(shè)備時指定設(shè)備相對號使設(shè)備分配的靈活性強

7、”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)系25。UNIX系統(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)程的_就

8、撤消了該進(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。簡述死

9、鎖的防止與死鎖的避免的區(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字符/英寸，塊與塊之間的間隙為0。6英寸,回答下列問題:(1）不采用記錄成組操作

10、時磁空間的利用率為_.(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ù)，使打

11、印出來的與讀入的記錄的個數(shù),次序完全一樣.請用PV操作，寫出它們的并發(fā)程序.41.UNIX系統(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分)1。D 2.A 3。C 4。B 5。B6。A 7。D 8。D 9.B 10。C11。A 12。A 13.C 14。B 15.C16。D 17。D 18。D 19.C 20。C二、多項選擇題(本大題共5小題,每小題2

12、分,共10分）21。BE 22。ACD 23.ADE 24。BDE 25。ABC三、填空題（本大題共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)的錯誤； 及其它控制功

13、能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)先讓其

14、按"時間片輪轉(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:1 2 3 6 4 76次2 1 5 6LRU：1 2 6 4 7 3 2 1 4 710次6 5 2 1注:假定前面四頁1 2 3 6 已在主存39.（8分)(1)利用率為50（2）利用率為83%（

15、3）設(shè)置長度為2400字符的主存緩沖區(qū)；找到該文件的存放位置，啟動磁帶機讀出第一塊內(nèi)容存入主存緩沖區(qū)；進(jìn)行記錄分解,按用戶要求依次把主存緩沖區(qū)中的五個記錄傳送到用戶工作區(qū)；啟動磁帶機讀第二塊內(nèi)容存入主存緩沖區(qū)，把第6至10個邏輯記錄按用戶要求依次傳送到用戶工作區(qū)。40。(10分)begin SR，SM1，SM2，SP:semaphore；B1，B2：record；SR:=1；SM1：=0；SM2：=1；SP：=0cobeginprocess readX：record；begin R： (接收來自輸入設(shè)備上一個記錄）X：=接收的一個記錄;P（SR）;B1：=X；V（SM1）；goto R；end；Process moveY：record;beginM：P(SM1）;Y:=B1;V(SR）加工 YP（SM2）；B2：=Y；V(SP）；goto M；end；Process printZ：record；beginP：P(SP)