計算機操作系統試題及答案

　　在學(xué)習、工作中，我們很多時(shí)候都會(huì )有考試，接觸到試題，試題是學(xué)�；蚋髦鬓k方考核某種知識才能的標準。你知道什么樣的試題才是規范的嗎？下面是小編整理的計算機操作系統試題及答案，僅供參考，希望能夠幫助到大家。

　　計算機操作系統試題及答案 1

　　一、選擇題(選擇最確切的一個(gè)答案，將其代碼填入括號中，每空2分，共20分)

　　1、把邏輯地址轉變?yōu)閮却娴奈锢淼刂返倪^(guò)程稱(chēng)做( )。

　　A、 編譯 B、連接

　　C、 運行 D、 重定位

　　2、進(jìn)程和程序的一個(gè)本質(zhì)區別是( )。

　　A、 前者分時(shí)使用CPU，后者獨占CPU

　　B、前者存儲在內存，后者存儲在外存

　　C、 前者在一個(gè)文件中，后者在多個(gè)文件中

　　D、前者為動(dòng)態(tài)的，后者為靜態(tài)的

　　3、可重定位內存分區分配目的為( )。

　　A、 解決碎片問(wèn)題 B、便于多作業(yè)共享內存

　　C、回收空白區方便 D、擺脫用戶(hù)干預

　　4、索引式(隨機)文件組織的一個(gè)主要優(yōu)點(diǎn)是( )。

　　A、 不需要鏈接指針 B、能實(shí)現物理塊的動(dòng)態(tài)分配

　　C、 回收實(shí)現比較簡(jiǎn)單 D、用戶(hù)存取方便

　　5、作業(yè)I/O方式有如下三種：( )、脫機和( )。

　　A、 詢(xún)問(wèn) B、聯(lián)機

　　C、中斷 D、通道

　　E、假脫機

　　6、兩個(gè)旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的資源是( )。

　　A、 飛機票 B、旅行社

　　C、航空公司 D、旅行社和航空公司

　　7、一個(gè)文件系統的邏輯分區( )。

　　A、 不能管理大于物理硬盤(pán)容量 B、能管理2個(gè)相同的物理硬盤(pán)

　　C、能管理2個(gè)不相同的物理硬盤(pán) D、能管理多個(gè)不相同的物理硬盤(pán)

　　8、操作系統程序結構的主要特點(diǎn)是( )。

　　A、 一個(gè)程序模塊 B、分層結構

　　C、 層次模塊化 D、子程序結構

　　9、面向用戶(hù)的組織機構屬于( )。

　　A、 虛擬結構 B、實(shí)際結構

　　C、邏輯結構 D、物理結構

　　二、是非題(正確的劃“√”，錯誤的劃“×”，20分)

　　( )1、進(jìn)程的互斥和同步是進(jìn)程通信的基本內容。

　　( )2、操作系統“生成”是指能產(chǎn)生最適合用戶(hù)自己工作環(huán)境的操作系統內核。

　　( )3、多用戶(hù)操作系統離開(kāi)了多終端硬件支持，則無(wú)法使用。

　　( )4、實(shí)時(shí)操作系統的響應系數最大，設備利用率最高。

　　( )5、UNIX的最大特點(diǎn)是分時(shí)、多用戶(hù)、多任務(wù)和倒樹(shù)型文件結構。

　　( )6、引導操作系統進(jìn)入內存的程序一般放在計算機的固件中。

　　( )7、死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無(wú)法繼續工作。

　　( )8、具有多道功能的操作系統一定是多用戶(hù)操作系統。

　　( )9、一般的分時(shí)操作系統無(wú)法做實(shí)時(shí)控制用。

　　( )10、一個(gè)物理硬盤(pán)可以分成多個(gè)邏輯硬盤(pán)分區進(jìn)行面向用戶(hù)文件系統的管理。

　　三、填空題(40分)

　　1、在一般操作系統中，設備管理的主要功能包括 _______、_______、__________ 和________。

　　2、常用的進(jìn)程調度算法有 ________、_________ 和_________。

　　3、 從用戶(hù)觀(guān)點(diǎn)看，UNIX統將文件分三類(lèi)： __________、_________ 和____________。

　　4、進(jìn)程的三個(gè)基本狀態(tài)是___________ 、___________ 和 ___________。

　　5、在文件使用中涉及的系統調用主要有下列六種： ________、________ 、_________ 、________ 、__________ 和________ 。

　　6、SP00Ling技術(shù)的中文譯名 ，它是關(guān)于慢速字符設備如何與計算機主機交換信息的一種技術(shù)，通常叫做“假脫機技術(shù)”。

　　四、問(wèn)答題(20分)

　　1、什么是死鎖?死鎖的四個(gè)必要條件是什么?

　　2、學(xué)習計算機操作系統，至少要牢記住哪兩句話(huà)?

　　3、簡(jiǎn)述請求頁(yè)式存儲管理的優(yōu)缺點(diǎn)。

　　4、虛擬存儲器的'基本特征是什么?虛擬存儲器的容量主要受到什么限制?

　　5、計算機人機交互界面的三代發(fā)展特點(diǎ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、分配設備 控制I/O操作 管理緩沖區 實(shí)現虛擬設備技術(shù)

　　2、先來(lái)先服務(wù)、優(yōu)先數法、輪轉法

　　3、普通(一般)文件 目錄文件 特殊文件

　　4、就緒 執行 等待(阻塞)

　　5、創(chuàng )建 打開(kāi) 讀 寫(xiě) 關(guān)閉 刪除

　　6、外部設備聯(lián)機并行操作

　　四、問(wèn)答題(20分，每題4分)

　　1、答：互斥使用、保持和等待、非剝奪性和循環(huán)等待。

　　2、答：(1)計算機操作系統是方便用戶(hù)、管理和控制計算機軟硬件資源的系統軟件(或程序集合)。

　　(2)操作系統目前有五大類(lèi)型(批處理、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò )和分布式)和五大功能(作業(yè)管理、文件管理、存儲管理、設備管理和進(jìn)程管理)。

　　3、答：優(yōu)點(diǎn)：

　　(1)虛存量大，適合多道程序運行，用戶(hù)不必擔心內存不夠的調度操作。動(dòng)態(tài)頁(yè)式管理提供了內存與外存統一管理的虛存實(shí)現方式。

　　(2)內存利用率高，不常用的頁(yè)面盡量不留在內存。

　　(3)不要求作業(yè)連續存放，有效地解決了“碎片”問(wèn)題。與分區式比，不需移動(dòng)作業(yè);與多重分區比，無(wú)零星碎片產(chǎn)生。UNIX操作系統較早采用。

　　缺點(diǎn)：

　　(1)要處理頁(yè)面中斷、缺頁(yè)中斷處理等，系統開(kāi)銷(xiāo)較大。

　　(2)有可能產(chǎn)生“抖動(dòng)”。

　　(3)地址變換機構復雜，為提高速度采用硬件實(shí)現，增加了機器成本。

　　4、答：虛存是由操作系統調度，采有內外存的交換技術(shù)，各道程序在必需使用時(shí)調入內存，不用的調出內存，這樣好象內存容量不受限制。但要注意：

　　(1)虛存容量不是無(wú)限的，極端情況受內存、外存的可使用的總容量限制;

　　(2)虛存容量還受計算機總線(xiàn)長(cháng)度的地址結構限制;

　　(3)速度和容量的“時(shí)空”矛盾，虛存量的“擴大”是以犧牲CPU工作時(shí)間以及內、外存交換時(shí)間為代價(jià)的。

　　5、答：一維命令行、二維圖形界面和三維虛擬現實(shí)。

　　計算機操作系統試題及答案 2

　　一、單項選擇題(每題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 1101

　　2號頁(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)文章：

2017年計算機網(wǎng)絡(luò )技術(shù)操作系統試題及答案03-10

2017計算機試題及答案01-23

計算機基礎試題及答案03-08

計算機應用試題及答案10-26

計算機應用基礎試題及答案08-26

計算機應用基礎試題及答案01-28

計算機應用及維護試題及答案02-26

計算機公共基礎試題及答案03-01

計算機C語(yǔ)言試題及答案02-25