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

1、一、單項選擇題(每小題1分，共20分）在每小題列出的四個選項中，選出一個正確答案，并將正確答案的號碼寫在題干后面的括號內。1。關于操作系統(tǒng)的敘述( )是不正確的。A。"管理資源的程序” B?！惫芾碛脩舫绦驁?zhí)行的程序"C。"能使系統(tǒng)資源提高效率的程序” D?！蹦芊奖阌脩艟幊痰某绦?quot;2。操作系統(tǒng)的發(fā)展過程是( )A.設備驅動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B。原始操作系統(tǒng)，操作系統(tǒng),管理程序C。管理程序,原始操作系統(tǒng),操作系統(tǒng)D.管理程序，操作系統(tǒng)，原始操作系統(tǒng)3.用戶程序中的輸入，輸出操作實際上是由（ ）完成.A。程序設計語言 B.編譯系統(tǒng)C。操

2、作系統(tǒng) D。標準庫程序4。計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在（ ）A。進程切換時 B.執(zhí)行完一條指令后C。執(zhí)行P操作后 D。由用戶態(tài)轉入核心態(tài)時5。設計批處理多道系統(tǒng)時，首先要考慮的是（ ）A.靈活性和可適應性 B.系統(tǒng)效率和吞吐量C。交互性和響應時間 D。實時性和可靠性6.若當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)椋?）狀態(tài)。A.就緒 B。等待 C.運行 D.完成7。支持程序浮動的地址轉換機制是( ）A.頁式地址轉換 B。段式地址轉換C.靜態(tài)重定位 D。動態(tài)重定位8。在可變分區(qū)存儲管理中,最優(yōu)適應分配算法要求對空閑區(qū)表項按（ )進行排列.A.地址從大到小 B。地址從小到大C。

3、尺寸從大到小 D。尺寸從小到大9。邏輯文件存放在到存儲介質上時，采用的組織形式是與（ )有關的。A。邏輯文件結構 B。存儲介質特性C。主存儲器管理方式 D。分配外設方式10。文件的保密是指防止文件被( ）A。篡改 B.破壞 C.竊取 D。刪除11.對磁盤進行移臂調度的目的是為了縮短( )時間.A。尋找 B。延遲 C.傳送 D.啟動12。啟動外設前必須組織好通道程序，通道程序是由若干( ）組成。A.CCW B。CSW C。CAW D。PSW13。一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是( )A。先來先服務 B。輪轉C.最高響應比優(yōu)先 D。均衡調度14。作業(yè)調度程序是從處于（ ）狀態(tài)的作

4、業(yè)中選取一個作業(yè)并把它裝入主存。A。輸入 B。收容 C.執(zhí)行 D。完成15。在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間,取決于( ）A。進程相應的程序段的長度 B。進程總共需要運行時間多少C。進程自身和進程調度策略 D.進程完成什么功能16。若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關臨界區(qū)是由（ )臨界區(qū)構成。A。2個B。3個 C。4個 D.5個17。在多進程的并發(fā)系統(tǒng)中,肯定不會因競爭( )而產生死鎖.A。打印機 B。磁帶機 C。磁盤D.CPU18。通常不采用（ ）方法來解除死鎖。A。終止一個死鎖進程 B。終止所有死鎖進程C。從死鎖進程處搶奪資源 D。從

5、非死鎖進程處搶奪資源19.( )不是Unix系統(tǒng)的特色。A。"交互的分時系統(tǒng)” B。"以全局變量為中心的模塊結構"C.”模塊之間調用關系簡明”D.”可以分成內核和外殼”20。關于Unix的用戶標識，( )是不正確的。A。一為實際的UID，一為有效的SUIDB。UID與SUID可能不同C。SUID比UID更能反映用戶的真實身份D。SUID表示用戶臨時具有執(zhí)行某個程序的權力二、多項選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個選項中有二至五個選項是符合題目要求的,請將正確選項前的字母填在題后的括號內。多選、少選、錯選均無分.21。對于輔助存儲器,(

6、）的提法是正確的。A.”不是一種永久性的存儲設備" B。"能永久地保存信息"C."可被中央處理器直接訪問"D。”是CPU與主存之間的緩沖存貯器”E。”是文件的主要存儲介質”22.存儲管理中的地址轉換僅需在CPU中設置一個控制寄存器的是（ ）管理。A.單個分區(qū) B。多個固定分區(qū) C。頁式D。段式 E.多個可變分區(qū)23.有關設備的管理中，( ）是正確的。A."計算機系統(tǒng)為每臺設備確定一個絕對號"B.”每臺設備都應該有一個惟一的相對號”C?！鄙暾堅O備時指定絕對號可提高設備的使用率”D?！鄙暾堅O備時指定設備相對號使設備分配的靈活性強

7、”E。"啟動設備時應指出設備的絕對號”24。在多進程的并發(fā)系統(tǒng)中,有關進程間的關系的正確說法是（ ）A。都是邏輯上無關的 B。有些可能邏輯上無關的C.都是邏輯上有關的 D。有些可能邏輯上有關的E。它們之間都直接或間接發(fā)生關系25。UNIX系統(tǒng)中進程由三部分組成:進程控制塊，正文段和數(shù)據(jù)段。這意味著一個程序的正文與數(shù)據(jù)可以是分開的，這種分開的目的是為了（ ）A?？晒蚕碚?B.可共享數(shù)據(jù)C.可重入 D.方便編程 E。以上全部三、填空題（本大題共7小題，每空1分，共14分)26.操作系統(tǒng)的主要設計目標是_和_。27。當一個進程完成了特定的任務后,系統(tǒng)收回這個進程所占的_和取消該進程的_就

8、撤消了該進程。28。單個分區(qū)存儲管理僅適用于_和_系統(tǒng)。29。每個索引文件都必須有一張_表，其中每個登記項用來指出一個邏輯記錄的_.30。實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為_和_的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結果.31。一個理想的作業(yè)調度算法應該是既能_又能使進入系統(tǒng)的作業(yè)_.32。死鎖的四個必要條件是_、_、不可搶奪資源和循環(huán)等待資源.四、簡答題（每小題5分,每小題4分,共20分）33。簡述操作系統(tǒng)提供的服務功能。34.簡述中斷裝置的主要職能。35。實現(xiàn)虛擬設備的硬件條件是什么?操作系統(tǒng)應設計哪些功能程序？36。一個具有分時兼批處理功能的操作系統(tǒng)應怎樣調度和管理作業(yè)？37。簡述死

9、鎖的防止與死鎖的避免的區(qū)別。五、綜合題(本大題共4小題,共36分）38.設某作業(yè)占有7個頁面,如果在主存中只允許裝入4個工作頁面（即工作集為4),作業(yè)運行時，實際訪問頁面的順序是1， 2， 3, 6， 4, 7, 3， 2， 1, 4, 7， 5， 6， 5, 2, 1.試用FIFO與LRU頁面調度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。（假設開始的4個頁面已裝入主存）39。某用戶文件共10個邏輯記錄，每個邏輯記錄的長度為480個字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0。6英寸,回答下列問題:(1）不采用記錄成組操作

10、時磁空間的利用率為_.(2）采用記錄成組操作且塊因子為5時，磁帶空間的利用率為_.（3)當按上述方式把文件存放到磁帶上后,用戶要求每次讀一個邏輯記錄存放到他的工作區(qū)。當對該記錄處理后，又要求把下一個邏輯記錄讀入他的工作區(qū)，直至10個邏輯記錄處理結束。系統(tǒng)應如何為用戶服務?40。假定系統(tǒng)有三個并發(fā)進程read, move和print共享緩沖器B1和B2。進程read負責從輸入設備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2.進程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個記錄。要求三個進程協(xié)調完成任務，使打

11、印出來的與讀入的記錄的個數(shù),次序完全一樣.請用PV操作，寫出它們的并發(fā)程序.41.UNIX系統(tǒng)中，數(shù)據(jù)結構磁盤索引節(jié)點（dinode)中有數(shù)據(jù)項di_nlink，活動索引節(jié)點(inode）中有數(shù)據(jù)項i_count而系統(tǒng)打開文件表（file）中有數(shù)據(jù)項f_count。簡述這三個數(shù)據(jù)結構之間的聯(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ū)或主存空間或資源 進程控制塊（PCB)28。個人計算機（單用戶） 專用計算機（單道，單作業(yè))29。索引 存放位置 或指針 或首地址30。輸入井 輸出井 （可交換次序）31。提高系統(tǒng)效率或吞吐量高 及時得到計算結果 周轉時間短等32.互斥使用資源 占用并等待資源四、簡答題(本大題共5小題，每小題4分，共20分)33。處理用戶命令； 讀/寫文件 分配/回收資源處理硬件/軟件出現(xiàn)的錯誤； 及其它控制功

13、能34。中斷裝置的職能主要有三點:1）檢查是否有中斷事件發(fā)生。2）若有中斷發(fā)生,保護好被中斷進程的斷點及現(xiàn)場信息，以便進程在適當時候能恢復駝行。3）啟動操作系統(tǒng)的中斷處理程序。35.硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應設計好”預輸入"程序,”井管理"程序,"緩輸出"程序.36.要點：1)優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時,可以調度批處理作業(yè)。2)允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行.3)把終端作業(yè)的就緒進程排成一個就緒隊列,把批處理作業(yè)的就緒進程排入另外的就緒隊列中。4）有終端作業(yè)進程就緒時，優(yōu)先讓其

14、按"時間片輪轉”法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。37.死鎖的防止是系統(tǒng)預先確定一些資源分配策略,進程按規(guī)定申請資源,系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當進程提出資源申請時系統(tǒng)測試資源分配，僅當能確保系統(tǒng)安全時才把資源分配給進程,使系統(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）設置長度為2400字符的主存緩沖區(qū)；找到該文件的存放位置，啟動磁帶機讀出第一塊內容存入主存緩沖區(qū)；進行記錄分解,按用戶要求依次把主存緩沖區(qū)中的五個記錄傳送到用戶工作區(qū)；啟動磁帶機讀第二塊內容存入主存緩沖區(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： (接收來自輸入設備上一個記錄）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)