- 相關(guān)推薦
計算機操作系統期末考試題及答案
計算機操作系統是2003年武漢大學(xué)出版社出版的圖書(shū)，作者是黃水松。下面是小編收集的計算機操作系統期末考試題及答案，歡迎大家參考。
一、單項選擇題(每題1分，共20分)
1.操作系統的發(fā)展過(guò)程是( C )
C、管理程序，原始操作系統，操作系統
2.用戶(hù)程序中的輸入、輸出操作實(shí)際上是由(B、操作系統 )完成。
3.進(jìn)程調度的對象和任務(wù)分別是( C )。
C、進(jìn)程，從就緒隊列中按一定的調度策略選擇一個(gè)進(jìn)程占用CPU
4.支持程序浮動(dòng)的地址轉換機制是( A、動(dòng)態(tài)重定位 )
5.在可變分區存儲管理中，最優(yōu)適應分配算法要求對空閑區表項按(C、尺寸從小到大)進(jìn)行排列。
6.設計批處理多道系統時(shí)，首先要考慮的是( 系統效率和吞吐量 )。
7.當進(jìn)程因時(shí)間片用完而讓出處理機時(shí)，該進(jìn)程應轉變?yōu)? b )狀態(tài)。
A、等待 B、就緒 C、運行 D、完成
8.文件的保密是指防止文件被( c )。
A、篡改 B、破壞 C、竊取 D、刪除
9.若系統中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區是由( d )臨界區構成。
A、2個(gè) B、3個(gè) C、4個(gè) D、5個(gè)
10.按邏輯結構劃分，文件主要有兩類(lèi)：(記錄式文件 )和流式文件。
A、記錄式文件 B、網(wǎng)狀文件 C、索引文件 D、流式文件
11.UNIX中的文件系統采用(、流式文件 )。
A、網(wǎng)狀文件 B、記錄式文件 C、索引文件 D、流式文件
12.文件系統的主要目的是(A、實(shí)現對文件的按名存取 )。
13.文件系統中用( D、目錄 )管理文件。
14.為了允許不同用戶(hù)的文件具有相同的文件名，通常在文件系統中采用(B、多級目錄 )。
15.在多進(jìn)程的并發(fā)系統中，肯定不會(huì )因競爭(C、CPU )而產(chǎn)生死鎖。
16.一種既有利于短小作業(yè)又兼顧到長(cháng)作業(yè)的作業(yè)調度算法是( C、最高響應比優(yōu)先 )。
17.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執行，這種制約性合作關(guān)系被稱(chēng)為進(jìn)程的( B、同步 )。
18.當每類(lèi)資源只有一個(gè)個(gè)體時(shí)，下列說(shuō)法中不正確的是( )。
A、有環(huán)必死鎖 B、死鎖必有環(huán)
C、有環(huán)不一定死鎖 D、被鎖者一定全在環(huán)中
19.數據文件存放在到存儲介質(zhì)上時(shí)，采用的邏輯組織形式是與(A、文件邏輯結構 )有關(guān)的。
20.在單處理器的多進(jìn)程系統中，進(jìn)程什么時(shí)候占用處理器和能占用多長(cháng)時(shí)間，取決于(B、進(jìn)程自身和進(jìn)程調度策略 )。
二、填空題(每空2分，共20分)
1.若信號量S的初值定義為10，則在S上調用了16次P操作和15次V操作后S的值應該為( 9 )。
2.進(jìn)程調度的方式通常有(搶占 )和(非搶占)兩種方式。
3.每個(gè)索引文件都必須有一張( 索引結點(diǎn) )表，其中的地址登記項用來(lái)指出文件在外存上的位置信息。
4.在一請求分頁(yè)系統中，假如一個(gè)作業(yè)的頁(yè)面走向為：4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業(yè)的物理塊數為4時(shí)(開(kāi)始時(shí)沒(méi)有裝入頁(yè)面)，采用LRU頁(yè)面淘汰算法將產(chǎn)生( 8 )次缺頁(yè)中斷。
5.信號量被廣泛用于三個(gè)目的是( 同步 )、( 互斥 )和描述前趨關(guān)系。
6.程序并發(fā)執行時(shí)的特征是( 間斷性 )、( 失去了封閉性 )、( 不可再現性 )和獨立性。
三、判斷題(每題1分，共10分)
( T )1.文件系統中分配存儲空間的基本單位不是記錄。
( F )2.具有多道功能的操作系統一定是多用戶(hù)操作系統。
( T )3.虛擬存儲器是由操作系統提供的一個(gè)假想的特大存儲器，它并不是實(shí)際的內存，其大小可比內存空間大得多。
( T )4.批處理系統的(主要優(yōu)點(diǎn))是系統的吞吐量大、資源利用率高、系統的開(kāi)銷(xiāo)較小。
( F )5.文件系統中源程序是有結構的記錄式文件。
( F )6.即使在多道程序環(huán)境下，普通用戶(hù)也能設計用內存物理地址直接訪(fǎng)問(wèn)內存的程序。
( F )7.順序文件適合建立在順序存儲設備上，而不適合建立在磁盤(pán)上。
( T )8.SPOOLing系統實(shí)現設備管理的虛擬技術(shù)，即：將獨占設備改造為共享設備。它由專(zhuān)門(mén)負責I/O的常駐內存進(jìn)程以及輸入、輸出井組成。
( F )9.系統調用是操作系統與外界程序之間的接口，它屬于核心程序。在層次結構設計中，它最靠近硬件。
( F )10.若系統中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì )死鎖。
四、程序與算法(共10分)
設有一緩沖池P，P中含有20個(gè)可用緩沖區，一個(gè)輸入進(jìn)程將外部數據讀入P，另有一個(gè)輸出進(jìn)程將P中數據取出并輸出。若講程每次操作均以一個(gè)緩沖區為單位，試用記錄型信號量寫(xiě)出兩個(gè)進(jìn)程的同步算法,要求寫(xiě)出信號量的初值。 解：
semaphore mutex=1; semaphore empty=20; semaphore full=0; int in,out = 0; item p [20]; void Producer(){ while(ture){
producer an item in nextp; wait(empty); wait(mutex); p[in] := nextp; in := (in+1) mod 20; signal(mutex); signal(full); } }
void Consumer(){ while(ture){ wait(full); wait(mutex); nextc := p[out]; out := (out+1) mod 20; signal(mutex); signal(empty); } }
五、問(wèn)答題(共16分)
某系統有A、B、C、D四類(lèi)資源可供五個(gè)進(jìn)程P1、P2、P3、P4、P5共享。系統對這四類(lèi)資源的擁有量為:A類(lèi)3個(gè)、B類(lèi)14個(gè)、C類(lèi)12個(gè)、D類(lèi)12個(gè)。進(jìn)程對資源的需求和分配
情況如下：
按銀行家算法回答下列問(wèn)題：
(1)現在系統中的各類(lèi)資源還剩余多少?(4分)
(2)現在系統是否處于安全狀態(tài)?為什么?(6分)
(3)如果現在進(jìn)程P2提出需要A類(lèi)資源0個(gè)、B類(lèi)資源4個(gè)、C類(lèi)資源2個(gè)和D類(lèi)資源0個(gè)，系統能否去滿(mǎn)足它的請求?請說(shuō)明原因。(6)
(1)A：1;B：5;C：2;D：0
(2)need矩陣為：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2存在安全序列，如P1，P3，P4，P5，P2，所以安全
(3)能，因為試探分配后，可用資源為1，1，0，0�？烧业桨踩蛄�，所以可分配。
六、計算題(第1題6分;第2題10分;第3題8分;共24分)
1、某虛擬存儲器的用戶(hù)編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內存為16KB。假定某時(shí)刻一用戶(hù)頁(yè)表中已調入內存的頁(yè)面的頁(yè)號和物理塊號的對照表如下：
則邏輯地址0A5D(H)所對應的物理地址是什么?(6分)
0A5D(H)=0000 1010 0101 11012號頁(yè)對應4號塊，所以物理地址是0001 0010 0101 1101
即125D(H)。
2、設有三道作業(yè)，它們的提交時(shí)間及執行時(shí)間由下表給出:
作業(yè)號 提交時(shí)間 執行時(shí)間
1 8.5 2.0
2 9.2 1.6
3 9.4 0.5
試計算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調度算法和最短作業(yè)優(yōu)先調度算法時(shí)的平均周轉時(shí)間 (時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計算;要求寫(xiě)出計算過(guò)程)(10分)
FCFS: 作業(yè)號 提交時(shí)間 執行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉時(shí)間
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 10.5 12.1 2.9
3 9.4 0.5 12.1 12.6 3.2
平均周轉時(shí)間=(2.0+2.9+3.2)/3=2.7(小時(shí))
SJF: 作業(yè)號 提交時(shí)間 執行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉時(shí)間
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 11.0 12.6 3.4
3 9.4 0.5 10.5 11.0 1.6
平均周轉時(shí)間=(2.0+3.4+1.6)/3=2.3(小時(shí))
3、假定當前磁頭位于100號磁道，進(jìn)程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。當采用先來(lái)先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數分別是多少?(請給出尋道次序和每步移動(dòng)磁道數)(8分)
FCFS: 服務(wù)序列依次為:55，58，39，18，90，160，150，38，180
移動(dòng)的磁道數分別是: 45, 3, 19, 21, 72, 70, 10, 112,142
總的移動(dòng)的磁道數是:494
SSTF: 服務(wù)序列依次為:90，58，55，39，38，18，150，160，180
移動(dòng)的磁道數分別是: 10, 32, 3, 16, 1, 20, 132, 10, 20
總的移動(dòng)的磁道數是:244
【計算機操作系統期末考試題及答案】相關(guān)文章：
解剖期末考試題及答案06-06
匯編期末考試題答案01-14
電工期末考試題及答案11-29
計算機四級考試題及答案07-25
計算機一級考試題及答案10-09
知識產(chǎn)權期末考試題及答案10-23
2017計算機四級操作系統單選試題及答案11-03