計(jì)算機(jī)操作系統(tǒng)試題及答案
在學(xué)習(xí)、工作中，我們很多時(shí)候都會(huì)有考試，接觸到試題，試題是學(xué)校或各主辦方考核某種知識(shí)才能的標(biāo)準(zhǔn)。你知道什么樣的試題才是規(guī)范的嗎？下面是小編整理的計(jì)算機(jī)操作系統(tǒng)試題及答案，僅供參考，希望能夠幫助到大家。
計(jì)算機(jī)操作系統(tǒng)試題及答案 1
一、選擇題(選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中，每空2分，共20分)
1、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱做( )。
A、 編譯 B、連接
C、 運(yùn)行 D、 重定位
2、進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是( )。
A、 前者分時(shí)使用CPU，后者獨(dú)占CPU
B、前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存
C、 前者在一個(gè)文件中，后者在多個(gè)文件中
D、前者為動(dòng)態(tài)的，后者為靜態(tài)的
3、可重定位內(nèi)存分區(qū)分配目的為( )。
A、 解決碎片問(wèn)題 B、便于多作業(yè)共享內(nèi)存
C、回收空白區(qū)方便 D、擺脫用戶干預(yù)
4、索引式(隨機(jī))文件組織的一個(gè)主要優(yōu)點(diǎn)是( )。
A、 不需要鏈接指針 B、能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配
C、 回收實(shí)現(xiàn)比較簡(jiǎn)單 D、用戶存取方便
5、作業(yè)I/O方式有如下三種：( )、脫機(jī)和( )。
A、 詢問(wèn) B、聯(lián)機(jī)
C、中斷 D、通道
E、假脫機(jī)
6、兩個(gè)旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是( )。
A、 飛機(jī)票 B、旅行社
C、航空公司 D、旅行社和航空公司
7、一個(gè)文件系統(tǒng)的邏輯分區(qū)( )。
A、 不能管理大于物理硬盤容量 B、能管理2個(gè)相同的物理硬盤
C、能管理2個(gè)不相同的物理硬盤 D、能管理多個(gè)不相同的物理硬盤
8、操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是( )。
A、 一個(gè)程序模塊 B、分層結(jié)構(gòu)
C、 層次模塊化 D、子程序結(jié)構(gòu)
9、面向用戶的組織機(jī)構(gòu)屬于( )。
A、 虛擬結(jié)構(gòu) B、實(shí)際結(jié)構(gòu)
C、邏輯結(jié)構(gòu) D、物理結(jié)構(gòu)
二、是非題(正確的劃“√”，錯(cuò)誤的劃“×”，20分)
( )1、進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。
( )2、操作系統(tǒng)“生成”是指能產(chǎn)生最適合用戶自己工作環(huán)境的操作系統(tǒng)內(nèi)核。
( )3、多用戶操作系統(tǒng)離開(kāi)了多終端硬件支持，則無(wú)法使用。
( )4、實(shí)時(shí)操作系統(tǒng)的響應(yīng)系數(shù)最大，設(shè)備利用率最高。
( )5、UNIX的最大特點(diǎn)是分時(shí)、多用戶、多任務(wù)和倒樹型文件結(jié)構(gòu)。
( )6、引導(dǎo)操作系統(tǒng)進(jìn)入內(nèi)存的程序一般放在計(jì)算機(jī)的固件中。
( )7、死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無(wú)法繼續(xù)工作。
( )8、具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。
( )9、一般的分時(shí)操作系統(tǒng)無(wú)法做實(shí)時(shí)控制用。
( )10、一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。
三、填空題(40分)
1、在一般操作系統(tǒng)中，設(shè)備管理的主要功能包括 _______、_______、__________ 和________。
2、常用的進(jìn)程調(diào)度算法有 ________、_________ 和_________。
3、 從用戶觀點(diǎn)看，UNIX統(tǒng)將文件分三類： __________、_________ 和____________。
4、進(jìn)程的三個(gè)基本狀態(tài)是___________ 、___________ 和 ___________。
5、在文件使用中涉及的系統(tǒng)調(diào)用主要有下列六種： ________、________ 、_________ 、________ 、__________ 和________ 。
6、SP00Ling技術(shù)的中文譯名 ，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常叫做“假脫機(jī)技術(shù)”。
四、問(wèn)答題(20分)
1、什么是死鎖?死鎖的四個(gè)必要條件是什么?
2、學(xué)習(xí)計(jì)算機(jī)操作系統(tǒng)，至少要牢記住哪兩句話?
3、簡(jiǎn)述請(qǐng)求頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)。
4、虛擬存儲(chǔ)器的'基本特征是什么?虛擬存儲(chǔ)器的容量主要受到什么限制?
5、計(jì)算機(jī)人機(jī)交互界面的三代發(fā)展特點(diǎn)是什么?
【答案及評(píng)分標(biāo)準(zhǔn)】
一、選擇題(20分，每空2分)
1、D 2、D 3，A 4、B 5、BE
6、A 7、A 8、C 9、C
二、是非題(20分，每題2分)
1、(√) 2、(√) 3、 (×) 4、(√) 5、(×)
6、(√) 7、(√) 8、 (×) 9、(√) 10、(√)
三、填空題(40分，每空2分)
1、分配設(shè)備 控制I/O操作 管理緩沖區(qū) 實(shí)現(xiàn)虛擬設(shè)備技術(shù)
2、先來(lái)先服務(wù)、優(yōu)先數(shù)法、輪轉(zhuǎn)法
3、普通(一般)文件 目錄文件 特殊文件
4、就緒 執(zhí)行 等待(阻塞)
5、創(chuàng)建 打開(kāi) 讀 寫 關(guān)閉 刪除
6、外部設(shè)備聯(lián)機(jī)并行操作
四、問(wèn)答題(20分，每題4分)
1、答：互斥使用、保持和等待、非剝奪性和循環(huán)等待。
2、答：(1)計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件(或程序集合)。
(2)操作系統(tǒng)目前有五大類型(批處理、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò)和分布式)和五大功能(作業(yè)管理、文件管理、存儲(chǔ)管理、設(shè)備管理和進(jìn)程管理)。
3、答：優(yōu)點(diǎn)：
(1)虛存量大，適合多道程序運(yùn)行，用戶不必?fù)?dān)心內(nèi)存不夠的調(diào)度操作。動(dòng)態(tài)頁(yè)式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式。
(2)內(nèi)存利用率高，不常用的頁(yè)面盡量不留在內(nèi)存。
(3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問(wèn)題。與分區(qū)式比，不需移動(dòng)作業(yè);與多重分區(qū)比，無(wú)零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。
缺點(diǎn)：
(1)要處理頁(yè)面中斷、缺頁(yè)中斷處理等，系統(tǒng)開(kāi)銷較大。
(2)有可能產(chǎn)生“抖動(dòng)”。
(3)地址變換機(jī)構(gòu)復(fù)雜，為提高速度采用硬件實(shí)現(xiàn)，增加了機(jī)器成本。
4、答：虛存是由操作系統(tǒng)調(diào)度，采有內(nèi)外存的交換技術(shù)，各道程序在必需使用時(shí)調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這樣好象內(nèi)存容量不受限制。但要注意：
(1)虛存容量不是無(wú)限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗?
(2)虛存容量還受計(jì)算機(jī)總線長(zhǎng)度的地址結(jié)構(gòu)限制;
(3)速度和容量的“時(shí)空”矛盾，虛存量的“擴(kuò)大”是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。
5、答：一維命令行、二維圖形界面和三維虛擬現(xiàn)實(shí)。
計(jì)算機(jī)操作系統(tǒng)試題及答案 2
一、單項(xiàng)選擇題(每題1分，共20分)
1.操作系統(tǒng)的發(fā)展過(guò)程是( C )
C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)
2.用戶程序中的輸入、輸出操作實(shí)際上是由(B、操作系統(tǒng) )完成。
3.進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是( C )。
C、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPU
4.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( A、動(dòng)態(tài)重定位 )
5.在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按(C、尺寸從小到大)進(jìn)行排列。
6.設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是( 系統(tǒng)效率和吞吐量 )。
7.當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? b )狀態(tài)。
A、等待 B、就緒 C、運(yùn)行 D、完成
8.文件的保密是指防止文件被( c )。
A、篡改 B、破壞 C、竊取 D、刪除
9.若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由( d )臨界區(qū)構(gòu)成。
A、2個(gè) B、3個(gè) C、4個(gè) D、5個(gè)
10.按邏輯結(jié)構(gòu)劃分，文件主要有兩類：(記錄式文件 )和流式文件。 A、記錄式文件 B、網(wǎng)狀文件 C、索引文件 D、流式文件
11.UNIX中的文件系統(tǒng)采用(、流式文件 )。
A、網(wǎng)狀文件 B、記錄式文件 C、索引文件 D、流式文件
12.文件系統(tǒng)的主要目的是(A、實(shí)現(xiàn)對(duì)文件的按名存取 )。
13.文件系統(tǒng)中用( D、目錄 )管理文件。
14.為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用(B、多級(jí)目錄 )。
15.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)(C、CPU )而產(chǎn)生死鎖。
16.一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是( C、最高響應(yīng)比優(yōu)先 )。
17.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的( B、同步 )。
18.當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說(shuō)法中不正確的是( )。
A、有環(huán)必死鎖 B、死鎖必有環(huán)
C、有環(huán)不一定死鎖 D、被鎖者一定全在環(huán)中
19.數(shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的邏輯組織形式是與(A、文件邏輯結(jié)構(gòu) )
有關(guān)的。
20.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于(B、進(jìn)程自身和進(jìn)程調(diào)度策略 )。
二、填空題(每空2分，共20分)
1.若信號(hào)量S的初值定義為10，則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)
該為( 9 )。
2.進(jìn)程調(diào)度的方式通常有(搶占 )和(非搶占)兩種方式。
3.每個(gè)索引文件都必須有一張( 索引結(jié)點(diǎn) )表，其中的地址登記項(xiàng)用來(lái)指出文件在外存
上的位置信息。
4.在一請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?、3、2、1、4、3、5、4、3、2、1、
5，當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)(開(kāi)始時(shí)沒(méi)有裝入頁(yè)面)，采用LRU頁(yè)面淘汰算法將產(chǎn)生( 8 )次缺頁(yè)中斷。
5.信號(hào)量被廣泛用于三個(gè)目的是( 同步 )、( 互斥 )和描述前趨關(guān)系。
6.程序并發(fā)執(zhí)行時(shí)的特征是( 間斷性 )、( 失去了封閉性 )、( 不可再現(xiàn)性 )和獨(dú)立性。
三、判斷題(每題1分，共10分)
( T )1.文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。 ( F )2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。
( T )3.虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的`特大存儲(chǔ)器，它并不是實(shí)際的內(nèi)存，其大小可比內(nèi)存空間大得多。
( T )4.批處理系統(tǒng)的(主要優(yōu)點(diǎn))是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開(kāi)銷較小。 ( F )5.文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。
( F )6.即使在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(nèi)存的程序。 ( F )7.順序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。
( T )8.SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。
( F )9.系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近硬件。
( F )10.若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)死鎖。
四、程序與算法(共10分)
設(shè)有一緩沖池P，P中含有20個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法,要求寫出信號(hào)量的初值。 解：
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分)
某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程P1、P2、P3、P4、P5共享。系統(tǒng)對(duì)這四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。進(jìn)程對(duì)資源的需求和分配情況如下：
按銀行家算法回答下列問(wèn)題：
(1)現(xiàn)在系統(tǒng)中的各類資源還剩余多少?(4分) (2)現(xiàn)在系統(tǒng)是否處于安全狀態(tài)?為什么?(6分)
(3)如果現(xiàn)在進(jìn)程P2提出需要A類資源0個(gè)、B類資源4個(gè)、C類資源2個(gè)和D類資源0個(gè)，系統(tǒng)能否去滿足它的請(qǐng)求?請(qǐng)說(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)能，因?yàn)樵囂椒峙浜�，可用資源為1，1，0，0�？烧业桨踩蛄�，所以可分配。
六、計(jì)算題(第1題6分;第2題10分;第3題8分;共24分)
1、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：
則邏輯地址0A5D(H)所對(duì)應(yīng)的物理地址是什么?(6分)
0A5D(H)=0000 1010 0101 1101
2號(hào)頁(yè)對(duì)應(yīng)4號(hào)塊，所以物理地址是0001 0010 0101 1101
即125D(H)。
2、設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出:
作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間
1 8.5 2.0
2 9.2 1.6
3 9.4 0.5
試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間 (時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算;要求寫出計(jì)算過(guò)程)(10分)
FCFS: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(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
平均周轉(zhuǎn)時(shí)間=(2.0+2.9+3.2)/3=2.7(小時(shí))
SJF: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(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
平均周轉(zhuǎn)時(shí)間=(2.0+3.4+1.6)/3=2.3(小時(shí))
3、假定當(dāng)前磁頭位于100號(hào)磁道，進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55，58，39，18，90，160，150，38，180。當(dāng)采用先來(lái)先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少?(請(qǐng)給出尋道次序和每步移動(dòng)磁道數(shù))(8分)
FCFS: 服務(wù)序列依次為:55，58，39，18，90，160，150，38，180
移動(dòng)的磁道數(shù)分別是: 45, 3, 19, 21, 72, 70, 10, 112,142
總的移動(dòng)的磁道數(shù)是:494
SSTF: 服務(wù)序列依次為:90，58，55，39，38，18，150，160，180
移動(dòng)的磁道數(shù)分別是: 10, 32, 3, 16, 1, 20, 132, 10, 20
總的移動(dòng)的磁道數(shù)是:244
【計(jì)算機(jī)操作系統(tǒng)試題及答案】相關(guān)文章：
2017年計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)操作系統(tǒng)試題及答案03-10
2017計(jì)算機(jī)試題及答案01-23
計(jì)算機(jī)應(yīng)用基礎(chǔ)試題及答案08-26
計(jì)算機(jī)應(yīng)用基礎(chǔ)試題及答案01-28
計(jì)算機(jī)應(yīng)用及維護(hù)試題及答案02-26