計算機(jī)操作系統(tǒng)期末考習(xí)題

1、2016學(xué)年度計算機(jī)操作系統(tǒng)期末考試題及答案一、單項選擇題（每題1分，共20分）1操作系統(tǒng)的發(fā)展過程是(C)A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)2用戶程序中的輸入、輸出操作其實是由(B)達(dá)成。A、程序設(shè)計語言B、操作系統(tǒng)C、編譯系統(tǒng)D、標(biāo)準(zhǔn)庫程序3進(jìn)度調(diào)動的對象和任務(wù)分別是(C)。A、作業(yè)，從就緒行列中按必定的調(diào)動策略選擇一個進(jìn)度占用CPUB、進(jìn)度，從后備作業(yè)行列中按調(diào)動策略選擇一個作業(yè)占用CPUC、進(jìn)度，從就緒行列中按必定的調(diào)動策略選擇一個進(jìn)度占用CPUD、作業(yè)，從后備作業(yè)行列中調(diào)動策

2、略選擇一個作業(yè)占用CPU4支持程序浮動的地點變換體制是(A)A、動向重定位B、段式地點變換C、頁式地點變換D、靜態(tài)重定位5在可變分區(qū)儲存管理中，最優(yōu)適應(yīng)分派算法要求對安閑區(qū)表項按(C)進(jìn)行擺列。A、地點從大到小B、地點從小到大C、尺寸從小到大D、尺寸從大到小6設(shè)計批辦理多道系統(tǒng)時，第一要考慮的是(B)。A、靈巧性和可適應(yīng)性B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時間D、及時性和靠譜性7當(dāng)進(jìn)度因時間片用完而讓出辦理機(jī)時，該進(jìn)度應(yīng)轉(zhuǎn)變成(B)狀態(tài)。A、等候B、就緒C、運轉(zhuǎn)D、達(dá)成8文件的保密是指防備文件被(C)。A、竄改B、損壞C、盜取D、刪除9若系統(tǒng)中有五個并發(fā)進(jìn)度波及某個同樣的變量A，則變量A的有

3、關(guān)臨界區(qū)是由(D)臨界區(qū)構(gòu)成。A、2個B、3個C、4個D、5個10按邏輯構(gòu)造區(qū)分，文件主要有兩類：（A）和流式文件。A、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件11UNIX中的文件系統(tǒng)采納（D）。A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件12文件系統(tǒng)的主要目的是（A）。A、實現(xiàn)對文件的按名存取B、實現(xiàn)虛構(gòu)存貯器C、提升外頭設(shè)施的輸入輸出速度D、用于存貯系統(tǒng)文檔13文件系統(tǒng)頂用（D）管理文件。A、貨倉構(gòu)造B、指針C、頁表D、目錄14為了同意不同用戶的文件擁有同樣的文件名，往常在文件系統(tǒng)中采納（B）。A、重名翻譯B、多級目錄C、商定D、文件名15在多進(jìn)度的并發(fā)系統(tǒng)中，必定不會因競爭(

4、C)而產(chǎn)存亡鎖。A、打印機(jī)B、磁帶機(jī)C、CPUD、磁盤16一種既有益于短小作業(yè)又兼?zhèn)涞介L作業(yè)的作業(yè)調(diào)動算法是(C)。A、先來先服務(wù)B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、平衡調(diào)動17兩個進(jìn)度合作達(dá)成一個任務(wù)。在并發(fā)履行中，一個進(jìn)度要等候其合作伙伴發(fā)來信息，或許成立某個條件后再向前履行，這類限制性合作關(guān)系被稱為進(jìn)度的（B）。A、互斥B、同步C、調(diào)動D、伙伴18當(dāng)每類資源只有一個個體時，以下說法中不正確的選項是（C）。A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不必定死鎖D、被鎖者必定全在環(huán)中19數(shù)據(jù)文件寄存在到儲存介質(zhì)上時，采納的邏輯組織形式是與(A)有關(guān)的。A、文件邏輯構(gòu)造B、儲存介質(zhì)特征C、主儲存器管理方式D

5、、分派外設(shè)方式20在單辦理器的多進(jìn)度系統(tǒng)中，進(jìn)度什么時候占用辦理器和能占用多長時間，取決于(B)。A、進(jìn)度相應(yīng)的程序段的長度B、進(jìn)度自己和進(jìn)度調(diào)動策略C、進(jìn)度總合需要運轉(zhuǎn)時間多少D、進(jìn)度達(dá)成什么功能二、填空題（每空2分，共20分）1若信號量S的初值定義為10，則在S上浮用了S的值應(yīng)當(dāng)為（9）。16次P操作和15次V操作后2進(jìn)度調(diào)動的方式往常有（搶占）和（非搶占）兩種方式。3每個索引文件都一定有一張（索引結(jié)點）表，此中的地點登記項用來指出文件在外存上的地點信息。4在一懇求分頁系統(tǒng)中，若是一個作業(yè)的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分派給該作業(yè)的物理塊數(shù)為4時（開始時沒

6、有裝入頁面），采用LRU頁面裁減算法將產(chǎn)生(8)次缺頁中止。5信號量被寬泛用于三個目的是(同步)、(互斥)和描繪前趨關(guān)系。6程序并發(fā)履行時的特點是(中斷性)、(失掉了關(guān)閉性)、(不行再現(xiàn)性)和獨立性。三、判斷題（每題1分，共10分）(T)1文件系統(tǒng)中分派儲存空間的基本單位不是記錄。(F)2擁有多道功能的操作系統(tǒng)必定是多用戶操作系統(tǒng)。(T)3虛構(gòu)儲存器是由操作系統(tǒng)供給的一個設(shè)想的特大儲存器，它其實不是實質(zhì)的內(nèi)存，其大小可比內(nèi)存空間大得多。(T)4批辦理系統(tǒng)的（主要長處）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開支較小。(F)5文件系統(tǒng)中源程序是有構(gòu)造的記錄式文件。(F)6即便在多道程序環(huán)境下，一般

7、用戶也能設(shè)計用內(nèi)存物理地點直接接見內(nèi)存的程序。(F)7次序言件合適成立在次序儲存設(shè)施上，而不合適成立在磁盤上。(T)8SPOOLing系統(tǒng)實現(xiàn)設(shè)施管理的虛構(gòu)技術(shù)，即：將獨占設(shè)施改造為共享設(shè)施。它由特意負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)度以及輸入、輸出井構(gòu)成。(F)9系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計中，它最湊近硬件。(F)10若系統(tǒng)中存在一個循環(huán)等候的進(jìn)度會合，則必然會死鎖。四、程序與算法（共10分）設(shè)有一緩沖池P，P中含有20個可用緩沖區(qū)，一個輸入進(jìn)度將外面數(shù)據(jù)讀入P，還有一個輸出進(jìn)度將P中數(shù)據(jù)拿出并輸出。若講程每次操作均以一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進(jìn)

8、度的同步算法,要求寫出信號量的初值。解：semaphoremutex=1;semaphoreempty=20;semaphorefull=0;intin,out=0;itemp20;voidProducer()while(ture)produceraniteminnextp;wait(empty);wait(mutex);pin:=nextp;in:=(in+1)mod20;signal(mutex);signal(full);voidConsumer()while(ture)wait(full);wait(mutex);nextc:=pout;out:=(out+1)mod20;signal

9、(mutex);signal(empty);五、問答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五個進(jìn)度系統(tǒng)對這四類資源的擁有量為:A類3個、B類14P1、P2、P3、P4、P5共享。個、C類12個、D類12個。進(jìn)程對資源的需乞降分派狀況以下：按銀專家算法回答以下問題：（1）此刻系統(tǒng)中的各種資源還節(jié)余多少？（4分）（2）此刻系統(tǒng)能否處于安全狀態(tài)？為何？（6分）（3）假如此刻進(jìn)度P2提出需要A類資源0個、B類資源4個、C類資源2個和D類資源0個，系統(tǒng)可否去知足它的懇求？請說明原由。（6）（1）A：1；B：5；C：2；D：0（2）need矩陣為：P10000P20750P31002P40020

10、P506存42在安全序列，如P1，P3，P4，P5，P2，因此安全。3）能，由于嘗試分派后，可用資源為1，1，0，0?？烧业桨踩蛄?，因此可分派。六、計算題（第1題6分；第2題10分；第3題8分；共24分）1、某虛構(gòu)儲存器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假設(shè)某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的比較表以下：則邏輯地點0A5D（H）所對應(yīng)的物理地點是什么？（6分）0A5D（H）=00001010010111012號頁對應(yīng)4號塊，因此物理地點是0001001001011101即125D（H）。2、設(shè)有三道作業(yè)，它們的提交時間及履行時間由下表給出:作業(yè)號提交時

11、間履行時間18.52.029.21.639.40.5試計算在單道程序環(huán)境下，采納先來先服務(wù)調(diào)動算法和最短作業(yè)優(yōu)先調(diào)動算法時的均勻周轉(zhuǎn)時間(時間單位:小時，以十進(jìn)制進(jìn)行計算；要求寫出計算過程)（10分）FCFS:作業(yè)號提交時間履行時間開始時間達(dá)成時間周轉(zhuǎn)時間18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2均勻周轉(zhuǎn)時間=(2.0+2.9+3.2)/3=2.7(小時)SJF:作業(yè)號提交時間履行時間開始時間達(dá)成時間周轉(zhuǎn)時間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6均勻周轉(zhuǎn)時間=(2

12、.0+3.4+1.6)/3=2.3(小時)3、假設(shè)目前磁頭位于100號磁道，進(jìn)度對磁道的懇求序列挨次為55，58，39，18，90，160，150，38，180。當(dāng)采納先來先服務(wù)和最短尋道時間優(yōu)先算法時，總的挪動的磁道數(shù)分別是多少？（請給出尋道序次和每步挪動磁道數(shù)）（8分）FCFS:服務(wù)序列挨次為:55，58，39，18，90，160，150，38，180挪動的磁道數(shù)分別是:45,3,19,21,72,70,10,112,142總的挪動的磁道數(shù)是:494SSTF:服務(wù)序列挨次為:90，58，55，39，38，18，150，160，180挪動的磁道數(shù)分別是:10,32,3,16,1,20,132

13、,10,20總的挪動的磁道數(shù)是:244人生中每一次對自己心靈的釋惑，都是一種修行，都是一種成長。相信生命中的每一次磨礪，都會讓自己的人生折射出異樣的光輝，都會讓自己的身心煥發(fā)出不同樣的香味。我們經(jīng)常用人生中的一些痛，換得人生的一份成熟與成長，用一些不行防止的遺憾，換取生命的一份漂亮。在狂風(fēng)大雨，狂風(fēng)大浪，大悲大喜以后，積淀出一份人生的淡好靜，泊淡與然與平和，深沉與寬厚，慈善與欣然?生活里的每個人，都是我們的一面鏡子，你給他人什么，他人就會回待你什么。當(dāng)你為一件事情不悅的時候，應(yīng)當(dāng)想一想你給過人家怎負(fù)樣面的情。緒世界上的幸福，沒有一處不是來自專心經(jīng)營和珍惜。當(dāng)你一味的去挑剔譴責(zé)他人的時候，有沒有

14、反省過自己能否做得盡善美盡？呢若是你的心太甚自我，不懂得經(jīng)營和藹待，不懂得尊敬他人的感覺，那么你永久也不會獲取真實的愛和幸福?人生就像一場旅游，我們所行走的每一步都是在豐富生命的意義。我們一邊穿越在陌生的吸引里，一邊咀嚼回味著一抹遠(yuǎn)走歲月的舊味，全部都是不行料想，全部又似在料想之中。人生看的多了，走的多了，經(jīng)歷的多了，也就懂得多了。每一份深刻的感悟大多來自一個人深刻的經(jīng)歷。人生總有那么一兩件重要的事情讓你成熟和改變。這份錯失，會讓你反省自己，檢討自己，叩問自己，也讓你意識到了自己真實的缺失，這也許就是一份痛的苦意會吧！人生能夠平平庸淡，亦能夠奇光異彩。相信只需自己的德馨足夠善美，上天就會把最好

15、的全部恩賜你。予人快樂，收獲快樂；予人幸福，收獲幸福；予人真情，收獲厚意。人生的全部往來皆有因果，生活只善待居心人?若是你有一顆計較的心，你就會很難獲取一份幸福。當(dāng)一個人放下了自己心里的那份累心的苛求，你的心空就會變得更為湛藍(lán)潔凈。寬容，不單是一種豪邁的態(tài)度，更是一種心靈的道德，是一種辦事的修行，寬容他人不是低矮了自己，而是開釋了自己，升華了自己。你把世界寬待在心中，世界也漂亮。同裝樣了飾你的一份因此，心寬便心悅，你人生的天空是什么顏色，常常取決于你對人生的態(tài)度和關(guān)于自己情緒的馭駕?世界上美好的東西那么多，有緣到達(dá)你的身邊，被你握到掌心的卻又那么少。因此全部在的時候請學(xué)會珍惜，由于大多漂亮的東西只會為你來過一次。你一不當(dāng)心就會失意增添了你人生的又一次遺憾?，處無找尋，過往，終是回不去的以前。人老是在失掉的時候才懂得珍惜，人老是在回味的時候才知道甜美。舊事已矣，該放下的終究要放下，該忘掉的一要定學(xué)會忘