計算機操作系統(tǒng)期末考試題2

精選文檔就在這里-------------各樣專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------2010―2011學年度第二學期

8．文件的保密是指防備文件被（C）。一、單項選擇題（每題1分,共20分）A、篡改B、破壞C、偷取D、刪除1．操作系統(tǒng)的發(fā)展過程是（C)9．若系統(tǒng)中有五個并發(fā)進度涉及某個同樣的變量A,則變量A的相關臨界區(qū)是由A、原始操作系統(tǒng)，管理程序,操作系統(tǒng)(D)臨界區(qū)組成.B、原始操作系統(tǒng)，操作系統(tǒng),管理程序A、2個B、3個C、4個D、5個C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)10．按邏輯結構劃分,文件主要有兩類：(記錄式文件）和流式文件.D、管理程序,操作系統(tǒng)，原始操作系統(tǒng)A、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件2．用戶程序中的輸入、輸出操作其實是由（B）完成。11．UNIX中的文件系統(tǒng)采納(、流式文件）。A、程序設計語言B、操作系統(tǒng)A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件C、編譯系統(tǒng)D、標準庫程序12．文件系統(tǒng)的主要目的是（A）。3．進度調(diào)換的對象和任務分別是(C）。A、實現(xiàn)對文件的按名存取B、實現(xiàn)虛構存貯器A、作業(yè)，從就緒隊列中按必然的調(diào)換策略選擇一個進度占用CPUC、提升外頭設備的輸入輸出速度D、用于存貯系統(tǒng)文檔B、進度，從后備作業(yè)隊列中按調(diào)換策略選擇一個作業(yè)占用CPU13．文件系統(tǒng)中用（D)管理文件。C、進度,從就緒隊列中按必然的調(diào)換策略選擇一個進度占用CPUA、貨倉結構B、指針C、頁表D、目錄D、作業(yè)，從后備作業(yè)隊列中調(diào)換策略選擇一個作業(yè)占用CPU14．為了同意不同樣用戶的文件擁有相同的文件名，平時在文件系統(tǒng)中采納4．支持程序浮動的地址變換體系是（A、動向重定位）(B）。A、動向重定位B、段式地址變換A、重名翻譯B、多級目錄C、商定D、文件名C、頁式地址變換D、靜態(tài)重定位15．在多進度的并發(fā)系統(tǒng)中，必然不會因競爭(C）而產(chǎn)生死鎖。5．在可變分區(qū)儲藏管理中，最優(yōu)適應分配算法要求對安閑區(qū)表項按（C)進A、打印機B、磁帶機C、CPUD、磁盤行擺列。16．一種既有益于短小作業(yè)又兼?zhèn)涞介L作業(yè)的作業(yè)調(diào)換算法是（C）。A、地址從大到小B、地址從小到大A、先來先服務B、輪轉C、尺寸從小到大D、尺寸從大到小C、最高響應比優(yōu)先D、平衡調(diào)換6．設計批辦理多道系統(tǒng)時，第一要考慮的是（系統(tǒng)效率和吞吐量）.17．兩個進度合作完成一個任務.在并發(fā)執(zhí)行中,一個進度要等待其合作伙伴發(fā)來消A、靈便性和可適應性B、系統(tǒng)效率和吞吐量息,也許建立某個條件后再向前執(zhí)行，這類限制性合作關系被稱為進度的C、交互性和響應時間D、實時性和靠譜性(B)。7．當進度因時間片用完而讓出辦理機時,該進度應轉變?yōu)椋˙)狀態(tài)。A、互斥B、同步C、調(diào)換D、伙伴A、等待B、就緒C、運轉D、完成18．當每類資源只有一個個體時,以下說法中不正確的是(C）。---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各樣專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不必然死鎖D、被鎖者必然全在環(huán)中19．數(shù)據(jù)文件存放在到儲藏介質上時，采納的邏輯組織形式是與(A）相關的。A、文件邏輯結構B、儲藏介質特點C、主儲藏器管理方式D、分配外設方式20．在單辦理器的多進度系統(tǒng)中，進度什么時候占用辦理器和能占用多長時間，取決于(B）。A、進度相應的程序段的長度B、進度自己和進度調(diào)換策略C、進度總合需要運轉時間多少D、進度完成什么功能二、填空題（每空2分，共20分）1．若信號量S的初值定義為10，則在S上浮用了16次P操作和15次V操作后S的值應該為(9）.2．進度調(diào)換的方式平時有(搶占）和（非搶占）兩種方式.3．每個索引文件都一定有一張（索引結點）表，此中的地址登記項用來指出文件在外存上的地址信息。4．在一央求分頁系統(tǒng)中，若是一個作業(yè)的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、5,當分配給該作業(yè)的物理塊數(shù)為4時（開始時沒有裝入頁面),采納LRU頁面裁減算法將產(chǎn)生（8)次缺頁中止。5．信號量被廣泛用于三個目的是(同步）、（互斥）和描述前趨關系.6．程序并發(fā)執(zhí)行時的特點是（中止性)、(失掉了封閉性）、(不行再現(xiàn)性）和獨立性.三、判斷題（每題1分，共10分）(對)1．文件系統(tǒng)中分配儲藏空間的基本單位不是記錄。（F）2．擁有多道功能的操作系統(tǒng)必然是多用戶操作系統(tǒng)。(T)3．虛構儲藏器是由操作系統(tǒng)供給的一個設想的特大儲藏器，它其實不是實質的內(nèi)存,其大小可比內(nèi)存空間大得多。(T）4．批辦理系統(tǒng)的（主要長處）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的

開支較小。(F）5．文件系統(tǒng)中源程序是有結構的記錄式文件。(F）6．即便在多道程序環(huán)境下，一般用戶也能設計用內(nèi)存物理地址直接接見內(nèi)存的程序。F）7．序次言件合適建立在序次儲藏設備上，而不合適建立在磁盤上。T)8．SPOOLing系統(tǒng)實現(xiàn)設備管理的虛構技術,即：將獨占設備改造為共享設備.它由特意負責I/O的常駐內(nèi)存進度以及輸入、輸出井組成.(F）9．系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結構設計中,它最湊近硬件。（F)10．若系統(tǒng)中存在一個循環(huán)等待的進度會集,則必然會死鎖。四、程序與算法（共10分）設有一緩沖池P，P中含有20個可用緩沖區(qū)，一個輸入進度將外面數(shù)據(jù)讀入P，還有一個輸出進度將P中數(shù)據(jù)拿出并輸出。若講程每次操作均以一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進度的同步算法,要求寫出信號量的初值。解:semaphoremutex=1；semaphoreempty=20；semaphorefull=0；intin，out=0；itemp[20］；voidProducer(）｛while（ture）｛produceraniteminnextp；wait（empty）；wait（mutex）;p［in］：=nextp；in:=（in+1）mod20;---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各樣專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------signal(mutex)；signal(full）;｝｝voidConsumer（)｛while(ture）{wait（full)；wait(mutex）；nextc:=p［out］；out：=（out+1）mod20;signal（mutex）;signal(empty)；｝}五、問答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五個進度P1、P2、P3、P4、P5共享。系統(tǒng)對這四類資源的擁有量為：A類3個、B類14個、C類12個、D類12個。進度對資源的需乞降分配狀況以下：進度已據(jù)有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652

P500140656按銀專家算法回答以下問題：（1)現(xiàn)在系統(tǒng)中的各樣資源還節(jié)余多少?(4分）（2）現(xiàn)在系統(tǒng)可否處于安全狀態(tài)？為何？(6分）（3）若是現(xiàn)在進度P2提出需要A類資源0個、B類資源4個、C類資源2個和D類資源0個，系統(tǒng)可否去知足它的央求？請說明原由。（6)1）A：1；B：5；C:2;D：0（2)need矩陣為：P10000P20750P31002P40020P50642存在安全序列，如P1，P3,P4,P5,P2,因此安全（3）能,由于嘗試分配后，可用資源為1，1，0，0。可找到安全序列,因此可分配.六、計算題（第1題6分；第2題10分；第3題8分；共24分）1、某虛構儲藏器的用戶編程空間共32個頁面，每頁為1KB,內(nèi)存為16KB。假定某時辰一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的比較表如下:頁號物理塊號051102437則邏輯地址0A5D（H)所對應的物理地址是什么？（6分)0A5D（H）=0000101001011101---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各樣專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------2號頁對應4號塊,因此物理地址是0001001001011101即125D（H）.2、設有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出：作業(yè)號提交時間執(zhí)行時間18.52。029。21。639.40。5試計算在單道程序環(huán)境下，采納先來先服務調(diào)換算法和最短作業(yè)優(yōu)先調(diào)換算法時的平均周轉時間（時間單位:小時,以十進制進行計算;要求寫出計算過程）（10分)FCFS:作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉時間18。52。08.510。52.029。21。610。512.12.939。40.512。112。63。2平均周轉時間=(2.0+2。9+3.2）/3=2。7（小時）SJF:作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉時間18。52。08.510。52.029。21。611。012。63.439。40.510。511.01。6平均周轉時間=(2。0+3。4+1。6)/3=2.3（小時）1。操作系統(tǒng)是對（C)進行管理的軟件.A.硬件B。軟件C。計算機資源D.應用程序2。若是分時操作系統(tǒng)的時間片必然,那么(B）,則相應時間越長。A.用戶數(shù)越少B。用戶數(shù)越多C.內(nèi)存越小D。內(nèi)存越大3.下邊對OS不正確的描述是（D）.

A。OS是系統(tǒng)資源管理程序B.OS是為用戶供給服務的程序C。OS是其余軟件的支撐程序D。OS是系統(tǒng)態(tài)程序的會集4.在下邊關于并發(fā)性的表達眾正確的選項是（C)。。并發(fā)性是指若做事件在同一時辰發(fā)生并發(fā)性是指若做事件在不同樣時辰發(fā)生并發(fā)性是指若做事件在同一時間間隔發(fā)生。并發(fā)性是指若做事件在不同樣時間間隔發(fā)生5.從資源管理的角度看，進度調(diào)換屬于(D）.A。I/O管理B.文件管理C。辦理機管理D.儲藏器管理6.以下有可能致使一進度從運轉變?yōu)榫途w的事件是(D)。A。一次I/O操作結束B。運前進度需作I/O操作。運前進度結束出現(xiàn)了比現(xiàn)運前進度優(yōu)先權更高的進度7。在下邊的表達中正確的選項是(B)。線程是比進度更小的能獨立運轉的基本單位B。引入線程可提升程序并發(fā)執(zhí)行的程度,可進一步提升系統(tǒng)效率。線程的引入增添了程序執(zhí)行時時空開支。一個進度必然包括多個線程8。進度的控制信息和描述信息存放在（B）.A。JCBB。PCBC。AFTD。SFT9。從執(zhí)行狀態(tài)掛起的進度清除掛起時進入（A）狀態(tài)。A。就緒B。執(zhí)行C。擁塞D.掛起10。在下邊的表達中正確的選項是（C）。A。臨界資源是非共享資源B。臨界資源是任意共享資源C。臨界資源是互斥共享資源D.臨界資源是同時共享資源---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各樣專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------11。設兩個進度共