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

1、操作系統(tǒng)原理 復(fù)習(xí)題考試題型：選擇題、填空題、簡答題、應(yīng)用題。一、選擇題：1多道程序設(shè)計(jì)是指 ( D )。A在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序 B在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C在一臺(tái)處理器上同一時(shí)刻運(yùn)行多個(gè)程序 D在一臺(tái)處理器上并發(fā)運(yùn)行多個(gè)程序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)的界面。C管理計(jì)算機(jī)系統(tǒng)資源。 D高級(jí)程序設(shè)計(jì)語言的編譯器。4文件的邏輯組織將文件分為記錄式文件和（ C ）。A.索引文件 B.連續(xù)文件 C.流式文件 D.塊

2、文件5批處理系統(tǒng)的主要缺點(diǎn)是( C )。ACPU利用率低 B不能并發(fā)執(zhí)行C缺少交互性 D以上都不是6操作系統(tǒng)是一種 ( D )。A用戶軟件 B應(yīng)用軟件 C支撐軟件 D系統(tǒng)軟件7下列關(guān)于DNS服務(wù)器的說法中錯(cuò)誤的是（ C ）。A.DNS英文全稱是Domian Name 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

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

4、一個(gè)系統(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)和應(yīng)用相關(guān)15常用的Shell命令中與目錄有關(guān)的操作命令是（ A ）A. cd B.cp C.cat D.clear16進(jìn)程的并發(fā)性是指（ C ）。A多個(gè)進(jìn)程在同一系統(tǒng)按照規(guī)定的順序執(zhí)行 B多個(gè)進(jìn)程在同一時(shí)刻同時(shí)發(fā)生。 C多個(gè)進(jìn)程在同一時(shí)

5、間間隔內(nèi)同時(shí)發(fā)生 D各進(jìn)程依次執(zhí)行17一個(gè)進(jìn)程是（ C）。A、處理機(jī)一次或多次執(zhí)行的一個(gè)程序 B、 一個(gè)獨(dú)立的程序加數(shù)據(jù)集C、PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合 D、 一個(gè)獨(dú)立的程序18在進(jìn)程管理中，當(dāng)（ 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ù)器的說法中錯(cuò)誤的是（ 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

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

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

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

9、是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼D.臨界區(qū)是指進(jìn)程中用于訪問共享資源的那段代碼36一個(gè)作業(yè)從提交給系統(tǒng)到該作業(yè)完成的時(shí)間間隔稱為（ D ）？A.運(yùn)行時(shí)間 B.響應(yīng)時(shí)間 C.等待時(shí)間 D.周轉(zhuǎn)時(shí)間37若有3個(gè)進(jìn)程共享一個(gè)互斥段，每次最多允許兩個(gè)進(jìn)程進(jìn)入互斥段，則信號(hào)量的變化范圍是（ A ）。A、2、1、0、1 B、3、2、1、0 C、2、1、0、1、2 D、1、0、1、238進(jìn)程控制就是對(duì)系統(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 ）來衡量？A.平均周轉(zhuǎn)時(shí)

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

11、口請(qǐ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)生中斷信號(hào)，為操作系統(tǒng)實(shí)施調(diào)度、計(jì)算各用戶所耗費(fèi)的資源、實(shí)時(shí)控制以及實(shí)現(xiàn)延遲等功能提供硬件支持。11.Linux的版本號(hào)分為內(nèi)核版本和發(fā)行版本兩部分。12. 臨界資源的概念是一次只能

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

13、程個(gè)數(shù)；當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值為等待資源的進(jìn)程個(gè)數(shù)。18.操作系統(tǒng)為程序員提供的接口是程序接口，為一般用戶提供的是命令接口。19.多道環(huán)境下運(yùn)行的各個(gè)程序宏觀上是在并行運(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è)備管理？它主要完成哪些功能？3.敘述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的地位。4.作業(yè)調(diào)度時(shí)要考慮哪些因素？5.什么是死鎖？產(chǎn)生死鎖的原因是什么？6.操作系統(tǒng)的形成和發(fā)展經(jīng)歷了哪幾個(gè)階段?7.什么是虛擬存儲(chǔ)技術(shù)？其主要特征是什么？8.操作系統(tǒng)的主要功能是什么?9.進(jìn)程的

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

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

16、（2）若作業(yè)J在CPU上運(yùn)行時(shí)，執(zhí)行一條傳送指令 “ mov 2100，3100 ”，請(qǐng)求出兩個(gè)操作數(shù)的物理地址；（3）頁式存儲(chǔ)管理系統(tǒng)中邏輯地址結(jié)構(gòu)為多少二進(jìn)制位，其中頁號(hào)和頁內(nèi)偏移量分別用哪些二進(jìn)制位描述？4.設(shè)某計(jì)算機(jī)系統(tǒng)有一臺(tái)輸入機(jī)，一臺(tái)打印機(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)等待？為什么會(huì)空閑等待？（2）程序A,B運(yùn)行時(shí)有無等待現(xiàn)象？若有，在什么時(shí)候會(huì)發(fā)生等待現(xiàn)象？解:兩道程序運(yùn)行期間,CPU存在空閑等待時(shí)間.空閑等待的時(shí)間段為程序A開始運(yùn)行后100ms至150ms 之間.在此期間,程序A正在打印信息,而程序B正在輸入數(shù)據(jù).程序A啟動(dòng)運(yùn)行后無等待現(xiàn)象,而在程序B啟動(dòng)運(yùn)行后存在等待現(xiàn)象.程序B的等待時(shí)間段為程序A開始運(yùn)行后180ms至200ms之間(或程序B開始運(yùn)行后130ms至150ms之間).5.若系統(tǒng)中僅有一類獨(dú)占資源，進(jìn)程一次只能申請(qǐng)一個(gè)資源。系統(tǒng)中有多個(gè)進(jìn)程競爭該類資源。試判斷下述那些情況會(huì)發(fā)生