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

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

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

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

4、一個系統(tǒng)中，這些計算機之間可以通過通信來交換信息，互相之間無主次之分，它們共享系統(tǒng)資源，程序由系統(tǒng)中的全部或部分計算機協(xié)同執(zhí)行。管理上述計算機系統(tǒng)的操作系統(tǒng)是（A ）A分布式操作系統(tǒng) B批處理操作系統(tǒng)C網(wǎng)絡(luò)操作系統(tǒng) D單用戶操作系統(tǒng)14操作系統(tǒng)負責(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)和應(yīng)用相關(guān)15常用的Shell命令中與目錄有關(guān)的操作命令是（ A ）A. cd B.cp C.cat D.clear16進程的并發(fā)性是指（ C ）。A多個進程在同一系統(tǒng)按照規(guī)定的順序執(zhí)行 B多個進程在同一時刻同時發(fā)生。 C多個進程在同一時

5、間間隔內(nèi)同時發(fā)生 D各進程依次執(zhí)行17一個進程是（ C）。A、處理機一次或多次執(zhí)行的一個程序 B、 一個獨立的程序加數(shù)據(jù)集C、PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合 D、 一個獨立的程序18在進程管理中，當(dāng)（ C ）時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A、進程被進程調(diào)度程序選中 B、等待某一事件C、等待的事件發(fā)生D、時間片用完19下列關(guān)于FTP服務(wù)器的說法中錯誤的是（ C ）。.FTP是TCP/IP協(xié)議組中的協(xié)議之一。.FTP能在網(wǎng)絡(luò)上提供文件傳輸服務(wù)。.FTP的傳輸方式是八進制數(shù)據(jù)傳輸方式。.FTP采用客戶機/服務(wù)器方式。20分配到必要的資源并獲得處理機時的進程狀態(tài)是（B ）。A、就緒狀態(tài) B、執(zhí)行狀 C

6、、阻塞狀態(tài) D、撤消狀態(tài)21一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)椋?A ）。A、就緒 B、等待 C、運行 D、由用戶自己確定22用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)椋?B ）。A、等待 B、就緒 C、運行D、完成23Linux最常見的桌面環(huán)境不包括（ C ）。 A.GNOME B.KDE C.XFce D.X-Window24P、V操作是（ A ）。A、兩條低級進程通信原語 B、兩組不同的機器指令C、兩條系統(tǒng)調(diào)用命令 D、兩條高級進程通信原語25文件控制塊FCB不包含（ B ）。A.文件名 B.文件內(nèi)容 C.文件的存取權(quán)限 D.文件的建立日期和時間 26對進程的管理

7、和控制使用（ B ）。A、指令 B、原語 C、信號量 D、信箱通信27（ D ）是一種只能進行P操作和V操作的特殊變量。A、調(diào)度 B、進程 C、同步 D、信號量28下面關(guān)于Linux操作系統(tǒng)特點的說法中，錯誤的是（ A ）。.Linux操作系統(tǒng)是一個多任務(wù)、單用戶的系統(tǒng).支持多種文件系統(tǒng)C.具有良好的移植性和豐富的網(wǎng)絡(luò)功能D.采用虛擬內(nèi)存管理技術(shù)29Red Hat Linux提供的安裝類型不包括（ B ）。A.個人桌面 B.非定制 C.服務(wù)器 D.工作站30進程的并發(fā)執(zhí)行是指若干個進程（ B ）。A、同時執(zhí)行 B、在執(zhí)行的時間上是重疊的C、在執(zhí)行的時間上是不可重疊的 D、共享系統(tǒng)資源31若P、

8、V操作的信號量S初值為2，當(dāng)前值為1，則表示有（ B ）等待進程。A、0個B、1個 C、2個 D、3個32下列的進程狀態(tài)變化中，（ C ）變化是不可能發(fā)生的。A、運行就緒B、運行等待C、等待運行 D、等待就緒33進程間的同步是指進程在邏輯上的相互（ B ）關(guān)系。A、聯(lián)接B、制約C、繼續(xù)D、調(diào)用34（ B ）是解決進程間同步和互斥的一對低級通信原語。A、lock和unlock B、P和VC、W和S D、Send和Receive35下面關(guān)于臨界區(qū)的論述中，正確的論述是（×）。是訪問臨界資源的那段代碼A.臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼B.臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代

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

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

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

12、念是一次只能被一個進程訪問的資源，而臨界區(qū)是指進程中訪問臨界資源的程序段。13.具有很強的交互性，可同時供多個用戶使用，但時間響應(yīng)不太及時，則屬于分時操作系統(tǒng)。系統(tǒng)可靠高，響應(yīng)及時但僅有簡單的交互能力，則屬于實時操作系統(tǒng)。用戶提交作業(yè)后，不提供交互能力，它所追求的是計算機資源的高利用率，大吞吐量和作業(yè)流程的自動化，則屬于批處理操作系統(tǒng)。14.Shell可以接收_命令和_命令。15.如果一個操作系統(tǒng)兼有批處理、分時處理和實時處理操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為通用操作系統(tǒng)。16.從文件管理角度看，文件由文件說明和文件體兩部分組成。17.信號量的物理意義是當(dāng)信號量值大于零時表示當(dāng)前

13、可用資源的進程個數(shù)；當(dāng)信號量值小于零時，其絕對值為等待資源的進程個數(shù)。18.操作系統(tǒng)為程序員提供的接口是程序接口，為一般用戶提供的是命令接口。19.多道環(huán)境下運行的各個程序宏觀上是在并行運行，而微觀上是串行。20.進程在運行過程中有三種基本狀態(tài)，它們是執(zhí)行狀態(tài)、就緒狀態(tài)、阻塞狀態(tài)。三、簡答題：1.什么是操作系統(tǒng)，現(xiàn)代操作系統(tǒng)有什么基本特征？2.什么是設(shè)備管理？它主要完成哪些功能？3.敘述操作系統(tǒng)在計算機系統(tǒng)中的地位。4.作業(yè)調(diào)度時要考慮哪些因素？5.什么是死鎖？產(chǎn)生死鎖的原因是什么？6.操作系統(tǒng)的形成和發(fā)展經(jīng)歷了哪幾個階段?7.什么是虛擬存儲技術(shù)？其主要特征是什么？8.操作系統(tǒng)的主要功能是什么

14、?9.進程的基本狀態(tài)有哪些，它們之間是如何轉(zhuǎn)換的？10.解釋名詞：共享、并發(fā)、并行、不確定性、中斷、中斷源、中斷響應(yīng)。11.存儲管理的主要功能是什么？12.什么是圖形用戶接口？圖形用戶接口由哪些部分組成？13.多道批處理系統(tǒng)怎樣提高系統(tǒng)效率？14.為什么要引進分時系統(tǒng)？分時系統(tǒng)與實時系統(tǒng)有什么區(qū)別？ 四、應(yīng)用題：1.假設(shè)某程序的頁面訪問序列為：1、2、3、4、1、2、5、1、2、3、4、5，開始執(zhí)行時主存中沒有頁面。指出在工作集大小分別為3和4時，使用FIFO和LRU置換算法的缺頁率，結(jié)果說明了什么？2.某頁式存儲管理系統(tǒng)的主存容量為64KB,被分成16塊，（塊號為0、1、2、15）設(shè)某作業(yè)有

15、4頁（頁號為0、1、2、3）分別被裝入2、4、1、5塊中，試問：（1）該作業(yè)總長度是多少字節(jié)？（2）請寫出該作業(yè)每一頁在主存中的起始地址。解：（1）每塊的大小為64KB/16=4KB，因為塊的大小與頁得大小相等，所以每頁為4KB，因此作業(yè)的總長度為4KB×4=16KB(2)各起始地址為：第0頁起始地址為：4KB×2=8KB第1頁起始地址為：4KB×4=16KB第2頁起始地址為：4KB×1=4KB第3頁起始地址為：4KB×5=20KB3.假設(shè)某個采用頁式存儲管理的系統(tǒng)中，作業(yè)J有4個頁面，分別裝在內(nèi)存的3、4、6、8塊中，假定頁面和存儲塊的大小均

16、為1KB，內(nèi)存容量為64 KB。試回答下列問題：（1）寫出作業(yè)J的頁表；（2）若作業(yè)J在CPU上運行時，執(zhí)行一條傳送指令 “ mov 2100，3100 ”，請求出兩個操作數(shù)的物理地址；（3）頁式存儲管理系統(tǒng)中邏輯地址結(jié)構(gòu)為多少二進制位，其中頁號和頁內(nèi)偏移量分別用哪些二進制位描述？4.設(shè)某計算機系統(tǒng)有一臺輸入機，一臺打印機。現(xiàn)有兩道程序同時投入運行，且程序A先開始運行，程序B后運行。程序A的運行軌跡為：計算50ms，打印信息100ms，再計算50ms，打印信息100ms，結(jié)束。程序B的運行軌跡為：計算50ms，輸入數(shù)據(jù)80ms，再計算100ms，結(jié)束。試說明：（1）兩道程序運行時，CPU有無空閑等待？若有，在哪段時間內(nèi)等待？為什么會空閑等待？（2）程序A,B運行時有無等待現(xiàn)象？若有，在什么時候會發(fā)生等待現(xiàn)象？解:兩道程序運行期間,CPU存在空閑等待時間.空閑等待的時間段為程序A開始運行后100ms至150ms 之間.在此期間,程序A正在打印信息,而程序B正在輸入數(shù)據(jù).程序A啟動運行后無等待現(xiàn)象,而在程序B啟動運行后存在等待現(xiàn)象.程序B的等待時間段為程序A開始運行后180ms至200ms之間(或程序B開始運行后130ms至150ms之間).5.若系統(tǒng)中僅有一類獨占資源，進程一次只能申請一個資源。系統(tǒng)中