1、操作系統(tǒng)期中試卷 一、填充題（每空2分，共50分）1. 計(jì)算機(jī)軟件有系統(tǒng)軟件與應(yīng)用軟件之分。系統(tǒng)軟件是與具體應(yīng)用邏輯無(wú)關(guān)的軟件，它對(duì)計(jì)算機(jī)系統(tǒng)的資源進(jìn)行控制和管理，并為用戶(hù)和應(yīng)用軟件提供各種通用服務(wù)，是應(yīng)用軟件的（開(kāi)發(fā)和運(yùn)行）平臺(tái)。2 操作系統(tǒng)是最關(guān)鍵的系統(tǒng)軟件，是軟件系統(tǒng)的基礎(chǔ)和核心，它覆蓋了所有的硬件，通過(guò)各種抽象隱藏了所有的硬件細(xì)節(jié)和功能，構(gòu)建了一個(gè)功能遠(yuǎn)強(qiáng)于裸機(jī)且方便易用的（操作系統(tǒng)虛擬機(jī)）。3. 操作系統(tǒng)的作用之一是實(shí)現(xiàn)了對(duì)計(jì)算機(jī)硬件資源的（抽象）。4. 現(xiàn)代操作系統(tǒng)的管理功能可大致分為三大類(lèi)：資源管理、（程序運(yùn)行）管理及（網(wǎng)絡(luò)和安全）管理。5. 操作系統(tǒng)資源管理的（公平）原則，指的

2、是每個(gè)應(yīng)用程序都享有同等的獲取資源的權(quán)利，系統(tǒng)要讓各個(gè)應(yīng)用程序感到某種（平等），即系統(tǒng)不能“無(wú)限”延長(zhǎng)對(duì)任一應(yīng)用程序的資源請(qǐng)求的響應(yīng)時(shí)間。6. 操作系統(tǒng)的處理器管理包括兩大功能，其一是（處理中斷），其二是（處理器調(diào)度）。7. IBM第一次正式提出Operating System這個(gè)術(shù)語(yǔ)，并開(kāi)發(fā)出了第一個(gè)真正的（多道批處理）操作系統(tǒng)，命名為OS/360。這是一個(gè)不僅從理念上也從技術(shù)上都是劃時(shí)代的操作系統(tǒng)，是操作系統(tǒng)發(fā)展史上的一個(gè)里程碑。8. 允許多個(gè)用戶(hù)在不同的終端上以人機(jī)直接交互方式同時(shí)使用同一臺(tái)計(jì)算機(jī)的操作系統(tǒng)稱(chēng)為（分時(shí)操作系統(tǒng)）。9. 實(shí)時(shí)操作系統(tǒng)的“實(shí)時(shí)”概念的實(shí)質(zhì)是：系統(tǒng)的響應(yīng)具有（時(shí)

3、序可預(yù)測(cè)性）。10. 嵌入式操作系統(tǒng)EOS是當(dāng)前極具發(fā)展?jié)摿Φ念I(lǐng)域，它有（通用型）EOS和（專(zhuān)用型）EOS之分。11. 并發(fā)和并行的相同含義是“多個(gè)活動(dòng)（事件）同時(shí)發(fā)生”。不同的是，并行是指多個(gè)活動(dòng)在同一（時(shí)刻）發(fā)生，而并發(fā)則是指多個(gè)活動(dòng)在同一（時(shí)間段內(nèi)）發(fā)生。12. 操作系統(tǒng)的內(nèi)核有兩個(gè)重要特性：其一是內(nèi)核（在核心態(tài)下執(zhí)行）；其二是內(nèi)核（是由中斷驅(qū)動(dòng)的）。13. 進(jìn)程的執(zhí)行現(xiàn)場(chǎng)，即進(jìn)程的當(dāng)前執(zhí)行點(diǎn)與中間結(jié)果、以及它所占用共享資源的當(dāng)前狀態(tài)，也稱(chēng)之為進(jìn)程的（處理器上下文）。14. 在多線(xiàn)程模式中，操作系統(tǒng)內(nèi)核并不具有線(xiàn)程管理功能，而是借助線(xiàn)程庫(kù)為用戶(hù)程序提供提供線(xiàn)程機(jī)制。由此產(chǎn)生和運(yùn)行的線(xiàn)程稱(chēng)

4、之為（用戶(hù)級(jí)線(xiàn)程）。15. 設(shè)有n個(gè)進(jìn)程共享某一臨界資源，則相應(yīng)信號(hào)量的取值范圍為（1 -(n-1)）16. 只能用于具有親緣關(guān)系的進(jìn)程之間或同一進(jìn)程內(nèi)的線(xiàn)程之間的通信的管道稱(chēng)之為（匿名管道）。17. 所謂（信號(hào)的安裝）就是在程序中把進(jìn)程要處理的某種信號(hào)與用戶(hù)自定義的信號(hào)處理函數(shù)進(jìn)行綁定。18. 并發(fā)進(jìn)程之間存在著兩種制約關(guān)系：直接制約關(guān)系，也稱(chēng)（協(xié)作關(guān)系）；間接制約關(guān)系也稱(chēng)（競(jìng)爭(zhēng)關(guān)系）。二、選擇題（每小題1分，共20分）1.高級(jí)語(yǔ)言編譯程序?qū)儆冢˙）A. 系統(tǒng)管理軟件B. 系統(tǒng)軟件C. 通用應(yīng)用軟件D. 定制應(yīng)用軟件2 作為資源管理器，操作系統(tǒng)主要完成四項(xiàng)基本管理工作，下列（C）不是這四項(xiàng)之

5、一。A. 監(jiān)視各種資源，隨時(shí)記錄它們的狀態(tài)。B. 實(shí)施某種策略以決定誰(shuí)獲得資源，何時(shí)獲得，獲得多少。C. 防止非法操作和非法入侵，保護(hù)資源的安全性。D. 分配資源供需求者使用?；厥召Y源，以便再分配。3. 操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高了CPU和外部設(shè)備的（ ）AA. 利用率B. 可靠性C. 穩(wěn)定性D. 兼容性4. 操作系統(tǒng)的資源管理功能可歸納為_(kāi)四類(lèi)：DA.處理器管理、存儲(chǔ)器管理、設(shè)備管理、進(jìn)程管理B.內(nèi)存管理、外存管理、處理器管理、文件管理C.存儲(chǔ)器管理、輸入設(shè)備管理、輸出設(shè)備管理、文件管理D.內(nèi)存管理、處理器管理、設(shè)備管理、文件管理5. 系統(tǒng)調(diào)用指令是一條（）指令。BA. 核心態(tài)B.

6、用戶(hù)態(tài) C. 執(zhí)行態(tài)D. 通用6. 處理器的運(yùn)行模式（也稱(chēng)處理器的狀態(tài)）分為系統(tǒng)態(tài)和用戶(hù)態(tài)，系統(tǒng)態(tài)（又稱(chēng)核心態(tài)）是指處理器可執(zhí)行（）的狀態(tài)。AA. 所有指令B. 用戶(hù)指令C. 特權(quán)指令D. 系統(tǒng)指令7. 操作系統(tǒng)是為用戶(hù)和用戶(hù)程序提供底層服務(wù)的系統(tǒng)軟件，用戶(hù)和用戶(hù)程序可通過(guò)兩種接口來(lái)請(qǐng)求操作系統(tǒng)的服務(wù)，這兩種服務(wù)接口是：（ ）。CA. 圖形用戶(hù)接口和字符用戶(hù)接口B. 用戶(hù)接口和系統(tǒng)調(diào)用C. shell和程序接口D. shell和系統(tǒng)調(diào)用8. 操作系統(tǒng)分配資源是以（）為受配單位。B A. 程序 B. 進(jìn)程 C. 線(xiàn)程 D. 用戶(hù)9. 在下面的敘述中錯(cuò)誤的是（ ）DA. 進(jìn)程是動(dòng)態(tài)的概念B. 進(jìn)程

7、執(zhí)行需要CPUC. 進(jìn)程是有生命周期的D. 進(jìn)程是指令的集合 10. 一個(gè)進(jìn)程的內(nèi)存映象一般包括( ) DA. 程序段、用戶(hù)棧段、系統(tǒng)棧段、PCBB. 程序段、用戶(hù)數(shù)據(jù)段、系統(tǒng)數(shù)據(jù)段、PCBC. 私有程序段、共享程序段、數(shù)據(jù)段、PCBD. 程序段、數(shù)據(jù)段、棧段、PCB11. 進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程( )。BA. 同一時(shí)刻執(zhí)行 B. 在執(zhí)行的時(shí)間上是可重疊的C. 共享系統(tǒng)資源 D. 在執(zhí)行的時(shí)間上是不可重疊的 12. 下列的進(jìn)程狀態(tài)切換中，（）切換是不可能發(fā)生的。CA. 執(zhí)行就緒 B. 執(zhí)行阻塞 C. 阻塞執(zhí)行 D. 阻塞就緒 13. 一個(gè)進(jìn)程的基本狀態(tài)可以從其他兩種基本狀態(tài)轉(zhuǎn)變過(guò)來(lái)，這個(gè)

8、基本狀態(tài)一定是（）。CA. 執(zhí)行狀態(tài)B. 阻塞狀態(tài)C. 就緒狀態(tài)D. 終止?fàn)顟B(tài) 14. 一個(gè)進(jìn)程被喚醒意味著（）。DA. 該進(jìn)程重新占有了CPU B. 它的優(yōu)先權(quán)變?yōu)樽畲驝. 其PCB移至阻塞隊(duì)列隊(duì)首D. 可以被進(jìn)程調(diào)度程序所選擇15. 以下說(shuō)法中，（）不是創(chuàng)建進(jìn)程所必須的。AA. 為進(jìn)程分配CPUB. 建立一個(gè)進(jìn)程控制塊C. 為進(jìn)程分配內(nèi)存空間 D. 將進(jìn)程插入到就緒隊(duì)列中16. 進(jìn)程互斥的目的是使并發(fā)進(jìn)程的執(zhí)行結(jié)果與（）無(wú)關(guān)。B A. 并發(fā)進(jìn)程的數(shù)目 B. 進(jìn)程的執(zhí)行速度 C. 可共享資源的數(shù)量 D. 可共享資源的使用狀態(tài)17. 對(duì)于某個(gè)被兩個(gè)進(jìn)程共享的臨界資源，設(shè)有互斥信號(hào)量mutex，

9、若mutex的值為0，則表示（）BA. 沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B. 有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C. 有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D. 有兩個(gè)進(jìn)程進(jìn)入臨界區(qū) 18. 建立多線(xiàn)程的主要目的是提高（）的利用率。BA. 文件B. CPUC. 內(nèi)存D. I/O設(shè)備19. 以下敘述中，正確的是（）。DA. 引入線(xiàn)程后，CPU只在線(xiàn)程之間切換 B. 引入線(xiàn)程后，CPU仍在進(jìn)程之間切換C. 線(xiàn)程的切換不會(huì)引起進(jìn)程的切換D. 線(xiàn)程的切換可能引起進(jìn)程的切換20. 用于進(jìn)程通信的“信箱”有四種類(lèi)型。所謂（）信箱是指只有一個(gè)進(jìn)程可從該信箱中接收消息，而其他進(jìn)程只能往該信箱中發(fā)送消息。BA. 一對(duì)一B. 多對(duì)一C.

10、一對(duì)多D. 通用三、程序設(shè)計(jì)題（30分）以下列出的是一個(gè)信號(hào)通信的實(shí)驗(yàn)程序，閱讀程序，請(qǐng)使用插入、填充或修改完善該程序。答案寫(xiě)在答題紙上，要求按下列格式書(shū)寫(xiě)：在第x行后插入：（注：可插入一行或多行）或第x行內(nèi)容為：要求程序輸出結(jié)果如下所示：Parent is runningChild_1 is runningChild_2 is running Child_1 is killed Child_2 is killedOver!其中，除第2和第3行外，其他各行均由父進(jìn)程輸出；第2行至第5行的順序是隨機(jī)的。1. #include 2. # include 3. int flag=1; /*同步標(biāo)志*

11、/4. void start( )/*自定義的信號(hào)處理函數(shù)*/5. flag=0; 6. int main()7. 8. int p1,p2;9. long int i;10. 11. printf (“Parent is runningn”);12. while(p1=fork()= = -1); /*創(chuàng)建子進(jìn)程1*/ 13. if (p10) 14. while(p2=fork()= = -1); /*創(chuàng)建子進(jìn)程2*/ 15. if (p20)16. printf (“Enter interrupt signal!n”); 17. while(flag!=0); /*等待外中斷信號(hào)*/ 1

12、8. 19. 20. 21. printf (“Over!n”);22. 23. else/*子進(jìn)程2代碼*/24. printf(“Child_2 is runningn”);25. while(flag!=0); /*等待SIGUSR2信號(hào)*/26. for( i=0; i99999; i+);27. exit(0); 28. 29. 30. else /*子進(jìn)程1代碼*/31. printf(“Child_1 is runningn”);32. while(flag1!=0); /*等待SIGUSR1信號(hào)*/33.for( i=0; i99999; i+);34. exit(0); 35

13、. 36. return 0;37. 參考答案1：# include # include # include # includeint flag=1; /*同步標(biāo)志*/void start( )/*自定義的信號(hào)處理函數(shù)*/wait_flag=0; int main() int p1,p2, pid; long int i;signal(SIGINT,start);/*安裝信號(hào)：中斷信號(hào)SIGINT與start函數(shù)綁定*/printf(“Parent is runningn”); while(p1=fork()= =-1); /*創(chuàng)建子進(jìn)程1*/ if (p10) while(p2=fork()

14、= =-1); /*創(chuàng)建子進(jìn)程2*/ if (p20) printf (“Enter interrupt signal!n”); while(flag!=0); /*等待外中斷信號(hào)*/ kill(p1,SIGUSR1); kill(p2,SIGUSR1); for(i=0; i2; i+) pid=wait(NULL); if(pid=p1) printf(“Child_1 is killedn”); else printf(“Child_2 is killedn”); printf(“Over!n”); else/*子進(jìn)程2代碼*/ flag=1； signal(SIGINT, SIG_IG

15、N); /*忽略SIGINT信號(hào)*/ signal(SIGUSR2,start);/*安裝信號(hào)：SIGUSR2與start()綁定*/ printf(“Child_2 is runningn”); while(flag!=0); /*等待SIGUSR2信號(hào)*/ for( i=0; i99999; i+); exit(0); else /*子進(jìn)程1代碼*/flag=1； signal(SIGINT, SIG_IGN); /*忽略SIGINT信號(hào)*/signal(SIGUSR1,start);/*安裝信號(hào)：SIGUSR1與start()綁定*/ printf(“Child_1 is running

16、n”); while(flag!=0); /*等待SIGUSR1信號(hào)*/for( i=0; i99999; i+); exit(0); return 0; 參考答案2：# include # include # include # includeint flag=1; /*同步標(biāo)志*/void start( )/*自定義的信號(hào)處理函數(shù)1*/wait_flag=0; void empty( ) /*自定義的信號(hào)處理函數(shù)2*/ /*空函數(shù)，用于過(guò)濾SIGINT信號(hào)*/int main() int p1,p2, pid; long int i;signal(SIGINT,start);/*安裝信號(hào)：

17、中斷信號(hào)SIGINT與start函數(shù)綁定*/printf(“Parent is runningn”); while(p1=fork()= =-1); /*創(chuàng)建子進(jìn)程1*/ if (p10) while(p2=fork()= =-1); /*創(chuàng)建子進(jìn)程2*/ if (p20) printf (“Enter interrupt signal!n”); while(flag!=0); /*等待外中斷信號(hào)*/ kill(p1,SIGUSR1); kill(p2,SIGUSR1); for(i=0; i2; i+) pid=wait(NULL); if(pid=p1) printf(“Child_1 is killedn”); else printf(“Child_2 is killedn”); printf(“Over!n”); else/*子進(jìn)程2代碼*/ flag=1； signal(SIGINT, empty); /*過(guò)濾SIGINT信號(hào)*/ signal(SIGUSR2,start);/*安裝信號(hào)：SIGUSR2與start()綁定*/ printf(“Child_2 is runningn”