操作系統(tǒng)原理 復(fù)習(xí)題

《操作系統(tǒng)原理 復(fù)習(xí)題》由會員分享，可在線閱讀，更多相關(guān)《操作系統(tǒng)原理 復(fù)習(xí)題（12頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、《操作系統(tǒng)原理》 復(fù)習(xí)題 考試題型：選擇題、填空題、簡答題、應(yīng)用題。 一、選擇題： 1．多道程序設(shè)計(jì)是指 ( D )。 A．在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個程序 B．在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個程序 C．在一臺處理器上同一時(shí)刻運(yùn)行多個程序 D．在一臺處理器上并發(fā)運(yùn)行多個程序 2．進(jìn)程的同步是指進(jìn)程間在邏輯上的相互（ C ）關(guān)系。 A.連接 B.調(diào)用 C.制約 D.排斥 3．在下列選擇中，（ D ）不是操作系統(tǒng)關(guān)心的主要問題。 A．管理計(jì)算機(jī)裸機(jī)。 B．設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面。

2、C．管理計(jì)算機(jī)系統(tǒng)資源。 D．高級程序設(shè)計(jì)語言的編譯器。 4．文件的邏輯組織將文件分為記錄式文件和（ C ）。 A.索引文件 B.連續(xù)文件 C.流式文件 D.塊文件 5．批處理系統(tǒng)的主要缺點(diǎn)是( C )。 A．CPU利用率低 B．不能并發(fā)執(zhí)行 C．缺少交互性 D．以上都不是 6．操作系統(tǒng)是一種 ( D )。 A．用戶軟件 B．應(yīng)用軟件 C．支撐軟件 D．系統(tǒng)軟件 7．下列關(guān)于DNS服務(wù)器的說法中錯誤的是（ C ）。 A.DNS英文全稱是Domian Name

3、 Service。 B.DNS提供從字符形式的域名到四段數(shù)字形式IP地址之間的轉(zhuǎn)換功能。 C.DNS采用網(wǎng)狀結(jié)構(gòu)的分布式數(shù)據(jù)庫。 D.DNS又稱域名解析。 8．如果分時(shí)系統(tǒng)的時(shí)間片一定，以下可造成響應(yīng)時(shí)間變長的是( B )。 A．用戶數(shù)量減少 B．用戶數(shù)量增多 C．內(nèi)存減少 D．內(nèi)存增加 9．能及時(shí)處理有進(jìn)程控制反饋的數(shù)據(jù)，并作出快速響應(yīng)的操作系統(tǒng)是（ B ）。 A．分時(shí)操作系統(tǒng) B．實(shí)時(shí)操作系統(tǒng) C．批處理操作系統(tǒng) D．分

4、布式操作系統(tǒng) 10．下面的敘述中正確的是（ C ）。 A.實(shí)時(shí)系統(tǒng)要求比分時(shí)系統(tǒng)高，而交互能力也比分時(shí)系統(tǒng)高 B. 實(shí)時(shí)系統(tǒng)對響應(yīng)時(shí)間的要求比分時(shí)系統(tǒng)低，而交互能力也比分時(shí)系統(tǒng)低 C. 實(shí)時(shí)系統(tǒng)對響應(yīng)時(shí)間的要求比分時(shí)系統(tǒng)高，但交互能力比分時(shí)系統(tǒng)低 D. 實(shí)時(shí)系統(tǒng)對響應(yīng)時(shí)間的要求比分時(shí)系統(tǒng)低，但交互能力比分時(shí)系統(tǒng)高 11．若P、V操作的信號量S初值為5，當(dāng)前值為-2，則表示有（ D ）個進(jìn)程處于等待狀態(tài)？ A.0 B.1 C.2 D.3 12．下面哪個不是與文件操作相關(guān)的Shell命令？（ D ） A.mv B.rm

5、 C.cat D.ps 13．在多臺計(jì)算機(jī)組成的一個系統(tǒng)中，這些計(jì)算機(jī)之間可以通過通信來交換信息，互相之間無主次之分，它們共享系統(tǒng)資源，程序由系統(tǒng)中的全部或部分計(jì)算機(jī)協(xié)同執(zhí)行。管理上述計(jì)算機(jī)系統(tǒng)的操作系統(tǒng)是（A ） A．分布式操作系統(tǒng) B．批處理操作系統(tǒng) C．網(wǎng)絡(luò)操作系統(tǒng) D．單用戶操作系統(tǒng) 14．操作系統(tǒng)負(fù)責(zé)為用戶和用戶程序完成所有（ C ）的工作 A．硬件無關(guān)和應(yīng)用無關(guān) B．硬件無關(guān)和應(yīng)用相關(guān) C．硬件相關(guān)和應(yīng)用無關(guān) D．硬件相關(guān)和

6、應(yīng)用相關(guān) 15．常用的Shell命令中與目錄有關(guān)的操作命令是（ A ） A. cd B.cp C.cat D.clear 16．進(jìn)程的并發(fā)性是指（ C ）。 A．多個進(jìn)程在同一系統(tǒng)按照規(guī)定的順序執(zhí)行 B．多個進(jìn)程在同一時(shí)刻同時(shí)發(fā)生。 C．多個進(jìn)程在同一時(shí)間間隔內(nèi)同時(shí)發(fā)生 D．各進(jìn)程依次執(zhí)行 17．一個進(jìn)程是（ C）。 A、處理機(jī)一次或多次執(zhí)行的一個程序 B、 一個獨(dú)立的程序加數(shù)據(jù)集 C、PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合 D、 一個獨(dú)立的程序 18．在進(jìn)程管理中，當(dāng)（

7、C ）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。 A、進(jìn)程被進(jìn)程調(diào)度程序選中 B、等待某一事件 C、等待的事件發(fā)生 D、時(shí)間片用完 19．下列關(guān)于FTP服務(wù)器的說法中錯誤的是（ C ）。 Ａ.FTP是TCP/IP協(xié)議組中的協(xié)議之一。 Ｂ.FTP能在網(wǎng)絡(luò)上提供文件傳輸服務(wù)。 Ｃ.FTP的傳輸方式是八進(jìn)制數(shù)據(jù)傳輸方式。 Ｄ.FTP采用客戶機(jī)/服務(wù)器方式。 20．分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（B ）。 A、就緒狀態(tài) B、執(zhí)行狀 C、阻塞狀態(tài) D、撤消狀態(tài) 21．一個運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋?A ）。 A、就緒

8、 B、等待 C、運(yùn)行　 D、由用戶自己確定 22．用V操作喚醒一個等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋?B ）。 A、等待 　B、就緒　　　 C、運(yùn)行　　　D、完成 23．Linux最常見的桌面環(huán)境不包括（ C ）。 A.GNOME B.KDE C.XFce D.X-Window 24．P、V操作是（ A ）。 A、兩條低級進(jìn)程通信原語　　　　　　 B、兩組不同的機(jī)器指令 C、兩條系統(tǒng)調(diào)用命令 D、兩條高級進(jìn)程通信原語 25．文件控制塊FCB不包含（ B ）。 A.文件名

9、 B.文件內(nèi)容 C.文件的存取權(quán)限 D.文件的建立日期和時(shí)間 26．對進(jìn)程的管理和控制使用（ B ）。 A、指令 B、原語 C、信號量 D、信箱通信 27．（ D ）是一種只能進(jìn)行P操作和V操作的特殊變量。 A、調(diào)度 B、進(jìn)程 C、同步 D、信號量 28．下面關(guān)于Linux操作系統(tǒng)特點(diǎn)的說法中，錯誤的是（ A ）。 Ａ.Linux操作系統(tǒng)是一個多任務(wù)、單用戶的系統(tǒng) Ｂ.支持多種文件系統(tǒng) C.具有良好的移植性和豐富的網(wǎng)絡(luò)功能 D.采用虛擬內(nèi)存管理技術(shù) 29．Red Ha

10、t Linux提供的安裝類型不包括（ B ）。 A.個人桌面 B.非定制 C.服務(wù)器 D.工作站 30．進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程（ B ）。 A、同時(shí)執(zhí)行　　　　　　　 B、在執(zhí)行的時(shí)間上是重疊的 C、在執(zhí)行的時(shí)間上是不可重疊的　　　 D、共享系統(tǒng)資源 31．若P、V操作的信號量S初值為2，當(dāng)前值為－1，則表示有（ B ）等待進(jìn)程。 A、0個　　　B、1個　　　 C、2個 D、3個 32．下列的進(jìn)程狀態(tài)變化中，（ C ）變化是不可能發(fā)生的。 A、運(yùn)行→就緒　　　B、運(yùn)行→等待　　 C、等待→運(yùn)行　 　D、等待→就緒

11、33．進(jìn)程間的同步是指進(jìn)程在邏輯上的相互（ B ）關(guān)系。 A、聯(lián)接　　　B、制約　　　C、繼續(xù)　　　D、調(diào)用 34．（ B ）是解決進(jìn)程間同步和互斥的一對低級通信原語。 A、lock和unlock　 B、P和V　　　　　 C、W和S　　　　 D、Send和Receive 35．下面關(guān)于臨界區(qū)的論述中，正確的論述是（）。 是訪問臨界資源的那段代碼 A.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼 B.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼 C.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼 D.臨界區(qū)是指進(jìn)程中用于訪問共享資源的那段代碼 36．一個作業(yè)從

12、提交給系統(tǒng)到該作業(yè)完成的時(shí)間間隔稱為（ D ）？ A.運(yùn)行時(shí)間 B.響應(yīng)時(shí)間 C.等待時(shí)間 D.周轉(zhuǎn)時(shí)間 37．若有3個進(jìn)程共享一個互斥段，每次最多允許兩個進(jìn)程進(jìn)入互斥段，則信號量的變化范圍是（ A ）。 A、2、1、0、－1 B、3、2、1、0 C、2、1、0、－1、－2 D、1、0、－1、－2 38．進(jìn)程控制就是對系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過使用（ C ）、進(jìn)程撤消、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語實(shí)現(xiàn)。 A、進(jìn)程運(yùn)行　　B、進(jìn)程管理　　C、進(jìn)程創(chuàng)建　　D、進(jìn)程同步 39．作業(yè)調(diào)度算法的好壞通常采用（ A

13、）來衡量？ A.平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間 B.進(jìn)程的實(shí)際運(yùn)行時(shí)間 C.專用資源的使用特性 D.系統(tǒng)中各種資源的負(fù)載均勻 40．信箱通信是一種（ B ）通信方式。 A、直接通信　　 　B、間接通信　　　　 C、低級通信　　 　D、信號量 二、填空題： 1.操作系統(tǒng)的管理功能有 處理機(jī)管理、存儲器管理、設(shè)備管理、文件管理。 2.系統(tǒng)可靠性是指系統(tǒng) 發(fā)現(xiàn)，診斷，修復(fù)硬件或軟件故障的能力，以及對用戶誤操作的容錯能力。 3.虛擬設(shè)備是通過SPOOLING技術(shù)把獨(dú)享設(shè)備變成能為若干個用戶同時(shí)使用的設(shè)備。 4.并發(fā)和共享是操作系統(tǒng)的兩個最基本的特征。 5.操作系統(tǒng)利

14、用命令接口和程序接口為用戶提供服務(wù)。用戶利用命令接口組織和控制程序的執(zhí)行，管理計(jì)算機(jī)系統(tǒng)。程序員利用程序接口請求操作系統(tǒng)為其服務(wù)。 6. 操作系統(tǒng)的特征包括 并發(fā)性、共享性、虛擬性 和不確定性。 7.程序計(jì)數(shù)器 PC中存放著將要取出的指令地址 。而程序狀態(tài)字 PSW寄存器隨時(shí)記錄著CPU的工作狀態(tài)。 8.為了賦予操作系統(tǒng)某些特權(quán)，使得操作系統(tǒng)更加安全可靠地工作，處理機(jī)的工作狀態(tài)分為用戶態(tài)和系統(tǒng)態(tài)兩種。用戶態(tài)下執(zhí)行的程序不能執(zhí)行特權(quán)指令。 9.將進(jìn)程的進(jìn)程控制塊（PCB）鏈接在一起就形成了進(jìn)程隊(duì)列。 10.操作系統(tǒng)中的時(shí)鐘以脈沖產(chǎn)生中斷信號，為操作系統(tǒng)實(shí)施調(diào)度、計(jì)算各用戶所耗費(fèi)的資源、

15、實(shí)時(shí)控制以及實(shí)現(xiàn)延遲等功能提供硬件支持。 11.Linux的版本號分為內(nèi)核版本和發(fā)行版本兩部分。 12. 臨界資源的概念是一次只能被一個進(jìn)程訪問的資源，而臨界區(qū)是指進(jìn)程中訪問臨界資源的程序段。 13.具有很強(qiáng)的交互性，可同時(shí)供多個用戶使用，但時(shí)間響應(yīng)不太及時(shí)，則屬于分時(shí)操作系統(tǒng)。系統(tǒng)可靠高，響應(yīng)及時(shí)但僅有簡單的交互能力，則屬于實(shí)時(shí)操作系統(tǒng)。用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動化，則屬于批處理操作系統(tǒng)。 14.Shell可以接收________________命令和________________命令。 15.如果一個操作系統(tǒng)兼有批

16、處理、分時(shí)處理和實(shí)時(shí)處理操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為通用操作系統(tǒng)。 16.從文件管理角度看，文件由文件說明和文件體兩部分組成。 17.信號量的物理意義是當(dāng)信號量值大于零時(shí)表示當(dāng)前可用資源的進(jìn)程個數(shù)；當(dāng)信號量值小于零時(shí)，其絕對值為等待資源的進(jìn)程個數(shù)。 18.操作系統(tǒng)為程序員提供的接口是程序接口，為一般用戶提供的是命令接口。 19.多道環(huán)境下運(yùn)行的各個程序宏觀上是在并行運(yùn)行，而微觀上是串行。 20.進(jìn)程在運(yùn)行過程中有三種基本狀態(tài)，它們是執(zhí)行狀態(tài)、就緒狀態(tài)、阻塞狀態(tài)。 三、簡答題： 1.什么是操作系統(tǒng)，現(xiàn)代操作系統(tǒng)有什么基本特征？ 2.什么是設(shè)備管理？它主要完成哪

17、些功能？ 3.敘述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的地位。 4.作業(yè)調(diào)度時(shí)要考慮哪些因素？ 5.什么是死鎖？產(chǎn)生死鎖的原因是什么？ 6.操作系統(tǒng)的形成和發(fā)展經(jīng)歷了哪幾個階段? 7.什么是虛擬存儲技術(shù)？其主要特征是什么？ 8.操作系統(tǒng)的主要功能是什么? 9.進(jìn)程的基本狀態(tài)有哪些，它們之間是如何轉(zhuǎn)換的？ 10.解釋名詞：共享、并發(fā)、并行、不確定性、中斷、中斷源、中斷響應(yīng)。 11.存儲管理的主要功能是什么？ 12.什么是圖形用戶接口？圖形用戶接口由哪些部分組成？ 13.多道批處理系統(tǒng)怎樣提高系統(tǒng)效率？ 14.為什么要引進(jìn)分時(shí)系統(tǒng)？分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)有什么區(qū)別？ 四、應(yīng)用題： 1.

18、假設(shè)某程序的頁面訪問序列為：1、2、3、4、1、2、5、1、2、3、4、5，開始執(zhí)行時(shí)主存中沒有頁面。指出在工作集大小分別為3和4時(shí)，使用FIFO和LRU置換算法的缺頁率，結(jié)果說明了什么？ 2.某頁式存儲管理系統(tǒng)的主存容量為64KB,被分成16塊，（塊號為0、1、2、…15）設(shè)某作業(yè)有4頁（頁號為0、1、2、3）分別被裝入2、4、1、5塊中，試問： （1）該作業(yè)總長度是多少字節(jié)？ （2）請寫出該作業(yè)每一頁在主存中的起始地址。 解：（1）每塊的大小為64KB/16=4KB，因?yàn)閴K的大小與頁得大小相等，所以每頁為4KB，因此作業(yè)的總長度為4KB4=16KB (2)各起始地址為：第0頁起始

19、地址為：4KB2=8KB 第1頁起始地址為：4KB4=16KB 第2頁起始地址為：4KB1=4KB 第3頁起始地址為：4KB5=20KB 3.假設(shè)某個采用頁式存儲管理的系統(tǒng)中，作業(yè)J有4個頁面，分別裝在內(nèi)存的3、4、6、8塊中，假定頁面和存儲塊的大小均為1KB，內(nèi)存容量為64 KB。試回答下列問題： （1）寫出作業(yè)J的頁表； （2）若作業(yè)J在CPU上運(yùn)行時(shí)，執(zhí)行一條傳送指令 “ mov 2100，3100 ”，請求出兩個操作數(shù)的物理地址； （3）頁式存儲管理系統(tǒng)中邏輯地址結(jié)構(gòu)為多少二進(jìn)制位，其中頁號和頁內(nèi)偏移量分別用哪些二進(jìn)制位描述？ 4.設(shè)某計(jì)算機(jī)系統(tǒng)有一臺輸入機(jī)，一臺打印

20、機(jī)?，F(xiàn)有兩道程序同時(shí)投入運(yùn)行，且程序A先開始運(yùn)行，程序B后運(yùn)行。程序A的運(yùn)行軌跡為：計(jì)算50ms，打印信息100ms，再計(jì)算50ms，打印信息100ms，結(jié)束。程序B的運(yùn)行軌跡為：計(jì)算50ms，輸入數(shù)據(jù)80ms，再計(jì)算100ms，結(jié)束。試說明： （1）兩道程序運(yùn)行時(shí)，CPU有無空閑等待？若有，在哪段時(shí)間內(nèi)等待？為什么會空閑等待？ （2）程序A,B運(yùn)行時(shí)有無等待現(xiàn)象？若有，在什么時(shí)候會發(fā)生等待現(xiàn)象？ 解:⑴兩道程序運(yùn)行期間,CPU存在空閑等待時(shí)間.空閑等待的時(shí)間段為程序A開始運(yùn)行后100ms至150ms 之間.在此期間,程序A正在打印信息,而程序B正在輸入數(shù)據(jù). ⑵程序A啟動運(yùn)行后無等待

21、現(xiàn)象,而在程序B啟動運(yùn)行后存在等待現(xiàn)象.程序B的等待時(shí)間段為程序A開始運(yùn)行后180ms至200ms之間(或程序B開始運(yùn)行后130ms至150ms之間). 5.若系統(tǒng)中僅有一類獨(dú)占資源，進(jìn)程一次只能申請一個資源。系統(tǒng)中有多個進(jìn)程競爭該類資源。試判斷下述那些情況會發(fā)生死鎖，為什么？ ⑴資源數(shù)為4，進(jìn)程數(shù)為3，每個進(jìn)程最多需要2個資源 ⑵資源數(shù)為6，進(jìn)程數(shù)為2，每個進(jìn)程最多需要4個資源 ⑶資源數(shù)為8，進(jìn)程數(shù)為3，每個進(jìn)程最多需要3個資源 ⑷資源數(shù)為20，進(jìn)程數(shù)為8，每個進(jìn)程最多需要2個資源 6.設(shè)有4個進(jìn)程A、B、C、D共享兩臺打印機(jī)P1、P2，請用信號燈的P、V操作解決它們對打印機(jī)的互斥訪問。 7.設(shè)六個進(jìn)程P1. P2. P3. P4. P5. P6有下圖所示的并發(fā)關(guān)系。試用P. V操作實(shí)現(xiàn)這些進(jìn)程間的同步。 P1. P2. P3. P4. P5. P6并發(fā)關(guān)系