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

1、操作系統(tǒng)習(xí)題及參考答案第一章 操作系統(tǒng)引論一單項(xiàng)選擇題1. 下列選項(xiàng)中不屬于操作系統(tǒng)的是（ ）。A賽揚(yáng)（Celeron） BWindows CECLinux DSolaris2. 在操作系統(tǒng)中，并發(fā)性是指若干個(gè)事件（ ）同時(shí)發(fā)生。A在同一時(shí)刻 B一定在不同的時(shí)刻C在某一時(shí)間間隔內(nèi) D依次在不同的時(shí)間間隔內(nèi)3. 下列選項(xiàng)中不屬于系統(tǒng)軟件的有（ ）。A編譯程序 B操作系統(tǒng) C磁盤(pán)清理工具 D暴風(fēng)影音4. 對(duì)外部輸入的信息能在規(guī)定的時(shí)間內(nèi)處理完畢并作出迅速反應(yīng)的操作系統(tǒng)稱(chēng)為（ ）。 A分時(shí)操作系統(tǒng) B批處理操作系統(tǒng)C實(shí)時(shí)操作系統(tǒng) D多處理機(jī)操作系統(tǒng)5. Linux是一個(gè)（ ）的操作系統(tǒng)。A單用戶多任

2、務(wù) B單用戶單任務(wù)C多用戶多任務(wù) D多用戶單任務(wù)6. DOS是一個(gè)（ ）的操作系統(tǒng)。A單用戶多任務(wù) B單用戶單任務(wù)C多用戶多任務(wù) D多用戶單任務(wù)7. 多道程序設(shè)計(jì)是指（ ）。A在實(shí)時(shí)系統(tǒng)中并發(fā)執(zhí)行多個(gè)程序 B在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序 D在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序8. 批處理系統(tǒng)的主要缺點(diǎn)是（ ）。ACPU利用率低 B不能并發(fā)執(zhí)行C缺少交互性 D以上都不是9. 實(shí)時(shí)操作系統(tǒng)必須在（ ）內(nèi)處理完來(lái)自外部的事件。A響應(yīng)時(shí)間 B周轉(zhuǎn)時(shí)間C規(guī)定時(shí)間 D調(diào)度時(shí)間10. 分時(shí)系統(tǒng)響應(yīng)時(shí)間與（ ）有關(guān)。A每個(gè)應(yīng)用進(jìn)程分配的時(shí)間片長(zhǎng)度 B進(jìn)程大小C等待隊(duì)列中的就緒

3、進(jìn)程數(shù)目 D等待隊(duì)列中的就緒進(jìn)程數(shù)目和時(shí)間片長(zhǎng)度11. 為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（ ）。A多道批處理系統(tǒng) B分時(shí)系統(tǒng)C實(shí)時(shí)系統(tǒng) D網(wǎng)絡(luò)系統(tǒng)12. 對(duì)實(shí)時(shí)操作系統(tǒng)的說(shuō)法正確的是（ ）。A依賴(lài)人為干預(yù)的監(jiān)督和控制系統(tǒng) B強(qiáng)調(diào)系統(tǒng)資源的利用率 C強(qiáng)調(diào)資源的共享 D必須既要及時(shí)響應(yīng)快速處理，又要有高可靠性和安全性13. 在設(shè)計(jì)分時(shí)操作系統(tǒng)時(shí)，首先要考慮的是（ ）。A靈活性和可適應(yīng)性 B周轉(zhuǎn)時(shí)間和系統(tǒng)吞吐量C實(shí)時(shí)性和可靠性 D交互性和響應(yīng)時(shí)間14. 下列哪種技術(shù)是指把一個(gè)物理實(shí)體變?yōu)槿舾蓚€(gè)邏輯對(duì)象（ ）？A虛擬技術(shù) B異步性C共享性 D同步性15. 操作系統(tǒng)的（ ）管理

4、部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。A主存儲(chǔ)器 B控制器 C處理機(jī) D運(yùn)算器16. 操作系統(tǒng)是對(duì)（ ）進(jìn)行管理的軟件。A軟件 B硬件 C計(jì)算機(jī)資源 D應(yīng)用程序17. 分時(shí)操作系統(tǒng)通常采用（ ）策略為用戶服務(wù)。A可靠性和靈活性 B短作業(yè)優(yōu)先 C時(shí)間片加權(quán)分配 D時(shí)間片輪轉(zhuǎn)18. 在操作系統(tǒng)中，屬于微內(nèi)核功能的是（ ）。A網(wǎng)絡(luò)服務(wù)程序 B進(jìn)程調(diào)度 C磁盤(pán)文件目錄管理軟件 D打印機(jī)服務(wù)程序19. 為使操作系統(tǒng)具有很好的擴(kuò)充性，（ ）是一種可行的方法。A模塊化設(shè)計(jì) B采用虛擬技術(shù) C采用分布式技術(shù) D簡(jiǎn)化技術(shù)20. 下列哪種操作系統(tǒng)屬于微內(nèi)核結(jié)構(gòu)（ ）。AWindows 2000 BDOS CLinux DUni

5、x二填空題1. 多道程序設(shè)計(jì)的特點(diǎn)是多道宏觀上_和微觀上_。2. 批處理操作系統(tǒng)的目的是_和_。3. 操作系統(tǒng)是對(duì)計(jì)算機(jī)進(jìn)行軟硬件資源管理的程序，是_和用戶的接口。4. 操作系統(tǒng)作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口，向用戶提供了_和圖形接口。5. 實(shí)時(shí)系統(tǒng)應(yīng)具有的兩個(gè)基本特征，它們是_和_。6. 操作系統(tǒng)的基本功能包括_管理_管理_管理_管理，除此之外還為用戶使用操作系統(tǒng)提供了接口。7. 如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但時(shí)間響應(yīng)不太及時(shí)，則屬于_操作系統(tǒng)；如果操作系統(tǒng)可靠，時(shí)間響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力則屬于_操作系統(tǒng)；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追

6、求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于_操作系統(tǒng)。8. 計(jì)算機(jī)系統(tǒng)是由_系統(tǒng)和_系統(tǒng)兩部分組成。9. 按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類(lèi)：_批處理系統(tǒng)和_批處理系統(tǒng)。10. 并發(fā)和_是操作系統(tǒng)的兩個(gè)最基本的特征，兩者之間互為存在的條件。三判斷題1. UNIX操作系統(tǒng)屬于單用戶多任務(wù)的操作系統(tǒng)。（ ） 2. 采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮CPU與外圍設(shè)備并行工作的能力。（ ）3. 在計(jì)算機(jī)中對(duì)磁盤(pán)設(shè)備的訪問(wèn)屬于互斥共享方式。（ ）4. 多道批處理系統(tǒng)是指系統(tǒng)中存在有多個(gè)處理器的系統(tǒng)。（ ）5. 采用分層結(jié)構(gòu)的操作系統(tǒng)易保證系統(tǒng)的正確性可擴(kuò)充性及可維護(hù)性，但

7、系統(tǒng)的效率會(huì)受到影響。（ ）四簡(jiǎn)答題1. 什么是操作系統(tǒng)？它有什么基本特征？2. 操作系統(tǒng)的目標(biāo)有哪些？3. 簡(jiǎn)述操作系統(tǒng)發(fā)展的幾個(gè)階段。4. 簡(jiǎn)述并發(fā)和并行的區(qū)別。5簡(jiǎn)述微內(nèi)核操作系統(tǒng)的優(yōu)缺點(diǎn)。 6推動(dòng)操作系統(tǒng)發(fā)展的動(dòng)力主要有哪些方面？7請(qǐng)列舉操作系統(tǒng)的幾個(gè)主要功能。8在操作系統(tǒng)的發(fā)展過(guò)程中，其結(jié)構(gòu)設(shè)計(jì)依次經(jīng)歷了哪些階段？第二章 進(jìn)程管理一、單項(xiàng)選擇題1、進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（ ）。 A、前者分時(shí)使用CPU，后者獨(dú)占CPUB、前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C、前者在一個(gè)文件中，后者在多個(gè)文件中D、前者為動(dòng)態(tài)的，后者為靜態(tài)的2、某進(jìn)程由于需要從磁盤(pán)上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所

8、需的讀盤(pán)操作后，此時(shí)該進(jìn)程的狀態(tài)將（ ）。A、從就緒變?yōu)檫\(yùn)行 B、從運(yùn)行變?yōu)榫途wC、從運(yùn)行變?yōu)樽枞?D、從阻塞變?yōu)榫途w3、多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。這種性質(zhì)稱(chēng)作進(jìn)程的（ ）。A、動(dòng)態(tài)性 B、并發(fā)性 C、調(diào)度性 D、異步性4、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（ ）。A、可以有多個(gè)進(jìn)程控制塊 B、可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C、可以沒(méi)有進(jìn)程控制塊 D、只能有唯一的進(jìn)程控制塊5、對(duì)進(jìn)程而言，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是（ ）。 A、就緒運(yùn)行 B、運(yùn)行就緒 C、就緒阻塞 D、運(yùn)行阻塞 6、計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在（ ）。A、進(jìn)程切換時(shí) B

9、、執(zhí)行完一條指令后C、執(zhí)行P操作后 D、由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)7、若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋?）狀態(tài)。A、就緒 B、等待C、運(yùn)行 D、完成8、在操作系統(tǒng)中，（ ）是競(jìng)爭(zhēng)和分配計(jì)算機(jī)系統(tǒng)資源的基本單位。A、程序 B、進(jìn)程C、作業(yè) D、用戶9、一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（ ）狀態(tài)。 A、運(yùn)行 B、等待C、就緒 D、收容10、下列情況，在（ ）發(fā)生時(shí)，進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。A、等待的某事件發(fā)生了B、時(shí)間片用完 C、分配到必要的資源并獲得了處理機(jī)D、等待某事件11、下列關(guān)于進(jìn)程狀態(tài)的說(shuō)法中錯(cuò)誤的是（ ）。A、 進(jìn)程一經(jīng)創(chuàng)建并具備運(yùn)行條件后即處于就緒

10、狀態(tài)。B、 進(jìn)程具有就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)三種狀態(tài)。C、 進(jìn)程的三種狀態(tài)可以相互轉(zhuǎn)換。D、 進(jìn)程的三種狀態(tài)中只有就緒狀態(tài)和執(zhí)行狀態(tài)才能夠相互轉(zhuǎn)換。12、 操作系統(tǒng)通過(guò)（ ）對(duì)進(jìn)程進(jìn)行管理。A、JCB B、PCBC、DCT D、CHCT13、設(shè)有N個(gè)進(jìn)程共享一個(gè)程序段，而每次最多允許M個(gè)進(jìn)程進(jìn)入該程序段（N>M），則所采用的互斥信號(hào)量的取值范圍可能是（ ）。A、N到M間的所有整數(shù) B、0到NM間的所有整數(shù)C、MN到NM間的所有整數(shù) D、MN到M間的所有整數(shù)14、進(jìn)程從執(zhí)行狀態(tài)到阻塞狀態(tài)可能是由于（ ）。A、進(jìn)程調(diào)度程序的調(diào)度 B、現(xiàn)運(yùn)行進(jìn)程的時(shí)間片用完C、現(xiàn)運(yùn)行進(jìn)程執(zhí)行了wait操作

11、 D、現(xiàn)運(yùn)行進(jìn)程執(zhí)行了signal操作15、并發(fā)進(jìn)程之間（ ）。A、彼此無(wú)關(guān) B、必須同步C、必須互斥 D、可能需要同步或互斥16、對(duì)信號(hào)量s執(zhí)行wait操作中，使進(jìn)程進(jìn)入的等待隊(duì)列的條件是（ ）。A、s.value < 0 B、s.value<=0C、s.value>0 D、s.value>=017、用信號(hào)量mutex實(shí)現(xiàn)n個(gè)進(jìn)程互斥訪問(wèn)某個(gè)臨界資源，下列敘述正確的是（ ）。A、信號(hào)量mutex初值設(shè)置為0 B、信號(hào)量mutex初值設(shè)置為1C、信號(hào)量mutex初值設(shè)置為n D、只有n為2時(shí)，信號(hào)量mutex初值才設(shè)置為118、當(dāng)進(jìn)程已分配到除（ ）以外的所有必要資源的

12、狀態(tài)，稱(chēng)為就緒狀態(tài)。A、處理機(jī) B、控制總線C、存儲(chǔ)器 D、I/O設(shè)備19、設(shè)有五個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許兩個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則所采用的互斥信號(hào)量初值應(yīng)該是（ ）。A、5 B、2C、1 D、020、下列哪個(gè)選項(xiàng)，體現(xiàn)了原語(yǔ)的主要特點(diǎn)（ ）。 A、并發(fā)性 B、異步性C、共享性 D、不可分割性21、如果系統(tǒng)中有n個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多有（ ）個(gè)。 A、n+1 B、nC、n-1 D、122、一個(gè)被創(chuàng)建的進(jìn)程包括（ ）。A、PCB B、程序與數(shù)據(jù)C、PCB和數(shù)據(jù) D、PCB、程序和相關(guān)數(shù)據(jù)段23、在操作系統(tǒng)中的原語(yǔ)是由若干條（ ）構(gòu)成的，用以完成特定功能的一段程序。A、匯編指

13、令 B、機(jī)器指令C、高級(jí)指令 D、微指令24、某進(jìn)程所申請(qǐng)的一次打印事件結(jié)束，則該進(jìn)程的狀態(tài)可能發(fā)生的改變是（ ）。A、執(zhí)行狀態(tài)到就緒狀態(tài) B、阻塞狀態(tài)到執(zhí)行狀態(tài)C、就緒狀態(tài)到執(zhí)行狀態(tài) D、阻塞狀態(tài)到就緒狀態(tài)25、下列選項(xiàng)中可能引起進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)的是（ ）。 A、時(shí)間片完 B、輸入或輸出事件完成C、某個(gè)進(jìn)程被喚醒 D、請(qǐng)求輸入或輸出事件26、并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱(chēng)為（ ）。A、共享子程序 B、臨界區(qū)C、管理區(qū) D、公共數(shù)據(jù)區(qū)27、用wait、signal操作管理臨界區(qū)時(shí)把信號(hào)量的初值定義為1，現(xiàn)已有一個(gè)進(jìn)程在臨界區(qū)，但有n個(gè)進(jìn)程在等待進(jìn)人臨界區(qū)，這時(shí)信號(hào)量的值為（ ）

14、。A、-1 B、1C、-n D、n28、用signal操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)應(yīng)變成（ ）狀態(tài)。A、執(zhí)行 B、就緒C、運(yùn)行 D、收容29、在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（ ）。A、只有一個(gè) B、可以有多個(gè)C、不能被掛起 D、必須在執(zhí)行完后才能被撤下30、用wait、signal操作管理互斥使用的某個(gè)臨界資源時(shí)，信號(hào)量的初值應(yīng)定義為（ ）。A、任意整數(shù) B、1C、0 D、-131、現(xiàn)有n個(gè)具有相關(guān)臨界區(qū)的并發(fā)進(jìn)程，如果某進(jìn)程調(diào)用wait操作后變?yōu)榈却隣顟B(tài)，則調(diào)用wait操作前信號(hào)量的值必定為（ ）。A、0 B、1C、n-1 D、n32、當(dāng)一個(gè)任務(wù)需要若干進(jìn)程協(xié)同完成時(shí)，進(jìn)程

15、之間需要交換一定數(shù)量的信息，把這種信息交換稱(chēng)為（ ）。A、進(jìn)程喚醒 B、進(jìn)程通信C、進(jìn)程互斥 D、進(jìn)程同步33、進(jìn)程間采用消息傳遞的間接通信方式時(shí)，send原語(yǔ)把發(fā)送者的信件存放到（ ）中。A、信箱 B、消息緩沖區(qū)C、接收者的PCB D、指定的工作區(qū)34、采用信箱方式進(jìn)行通信的系統(tǒng)中，信箱是一種（ ）資源。A、可共享的硬件 B、不可共享的硬件C、可共享的軟件 D、不可共享的軟件二、填空題1、_是程序在一個(gè)數(shù)據(jù)集合上的一次運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。2、進(jìn)程至少有三種基本狀態(tài)，它們是_，_和_。3、在_情況下，進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。4、PCB的中文含義是_。5、_是

16、操作系統(tǒng)感知進(jìn)程存在的唯一標(biāo)識(shí)。6、在單處理機(jī)系統(tǒng)中如果系統(tǒng)中有100個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為_(kāi)個(gè)，運(yùn)行狀態(tài)的進(jìn)程最多會(huì)有_個(gè)，等待狀態(tài)的進(jìn)程有最多會(huì)有_個(gè)。7、操作系統(tǒng)準(zhǔn)備接納一個(gè)進(jìn)程時(shí)，把一個(gè)進(jìn)程從新建狀態(tài)轉(zhuǎn)換到_狀態(tài)。 8、當(dāng)內(nèi)存中阻塞的進(jìn)程交換到磁盤(pán)上時(shí)，它由阻塞狀態(tài)變成_。9、當(dāng)某進(jìn)程所請(qǐng)求的資源變成可用時(shí)，該進(jìn)程的狀態(tài)將從_狀態(tài)變換到_狀態(tài)。10、高級(jí)進(jìn)程通信方式大致分為三大類(lèi)_、_和_。11、wait操作和signal操作的對(duì)象是_。12、用某信號(hào)量來(lái)實(shí)現(xiàn)n個(gè)進(jìn)程的互斥時(shí)，該信號(hào)量取值范圍是_。13、操作系統(tǒng)通過(guò)_對(duì)進(jìn)程進(jìn)行管理，它是進(jìn)程存在的唯一標(biāo)志。14、在一個(gè)

17、多道程序系統(tǒng)中，進(jìn)程之間存在著的不同關(guān)系可以劃分為兩大類(lèi)：其中_指進(jìn)程間存在一定的邏輯關(guān)系，需要在執(zhí)行次序上協(xié)調(diào)；_指進(jìn)程間在使用共享資源方面的約束關(guān)系。解決上述兩個(gè)問(wèn)題的一種常用方法是_。15、利用信號(hào)量mutex實(shí)現(xiàn)進(jìn)程的互斥，臨界區(qū)應(yīng)置于_和_之間。16、一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)具有_、_和_三個(gè)特性。17、把一組可在一段時(shí)間內(nèi)同時(shí)執(zhí)行的進(jìn)程稱(chēng)為_(kāi)進(jìn)程。18、把并發(fā)進(jìn)程中涉及到對(duì)共享變量進(jìn)行訪問(wèn)的程序段稱(chēng)為_(kāi)。19、用wait、signal操作管理相關(guān)臨界區(qū)時(shí)，任何一個(gè)進(jìn)程要進(jìn)人自己的臨界區(qū)前應(yīng)調(diào)用_、操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用_操作。20、有一資源可供n個(gè)進(jìn)程共享，但限制它們只能互斥

18、使用，若采用wait、signal操作來(lái)管理則信號(hào)量的初值應(yīng)定義為_(kāi)，可能出現(xiàn)的信號(hào)量的最小值為_(kāi)。21、若信號(hào)量S的初值定義為10，則在S上調(diào)用了18次wait操作和15次signal操作后S的值應(yīng)該為_(kāi)。22、用wait、signal操作實(shí)現(xiàn)進(jìn)程同步時(shí)，進(jìn)程應(yīng)調(diào)用_操作來(lái)檢測(cè)自己等待的消息是否到達(dá)，調(diào)用_操作則可喚醒一個(gè)等待消息的進(jìn)程。23、如果在一個(gè)取負(fù)值的信號(hào)量上調(diào)用wait操作，則將使該進(jìn)程變?yōu)開(kāi)狀態(tài)，而調(diào)用signal操作將使一個(gè)等待資源的進(jìn)程成為_(kāi)狀態(tài)。三、判斷題1、采用多道程序設(shè)計(jì)的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)的效率越高。（ ）2、操作系統(tǒng)的設(shè)計(jì)必須要保證進(jìn)程具有可再現(xiàn)性。

19、（ ）3、并發(fā)是并行的不同表述，其原理相同。（ ）4、某用戶兩次運(yùn)行了AUTOCAD軟件，都對(duì)同一個(gè)圖形文件進(jìn)行操作，因?yàn)檫\(yùn)行的軟件和操作的數(shù)據(jù)相同，所以系統(tǒng)兩次運(yùn)行AUTOCAD軟件的是同一個(gè)進(jìn)程。（ ）5、如果兩個(gè)進(jìn)程不同，則兩個(gè)進(jìn)程執(zhí)行的代碼也不相同。（ ）6、在單處理機(jī)上的進(jìn)程就緒隊(duì)列和阻塞隊(duì)列最多都只能有一個(gè)。（ ）7、PCB是操作系統(tǒng)感知進(jìn)程存在的唯一標(biāo)識(shí)。（ ）8、在單處理系統(tǒng)中最多允許兩個(gè)進(jìn)程處于運(yùn)行狀態(tài)。（ ）9、簡(jiǎn)單地說(shuō)，進(jìn)程是程序的執(zhí)行過(guò)程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（ ）10、原語(yǔ)的執(zhí)行是屏蔽中斷的。（ ）11、在生產(chǎn)者和消費(fèi)者進(jìn)程中，兩個(gè)signal操作的次序改變

20、不會(huì)帶來(lái)太大的問(wèn)題，而兩個(gè)wait操作的次序改變則會(huì)造成錯(cuò)誤。（ ）12、并發(fā)進(jìn)程的執(zhí)行結(jié)果只取決于進(jìn)程本身，不受外界影響。（ ）13、多道程序設(shè)計(jì)必然導(dǎo)致進(jìn)程的并發(fā)執(zhí)行。（ ）四、簡(jiǎn)答題1、解釋進(jìn)程的順序性和并發(fā)性。2、簡(jiǎn)述進(jìn)程與程序的區(qū)別和聯(lián)系。3、什么是進(jìn)程，進(jìn)程控制塊PCB中包含哪幾類(lèi)信息。4、試說(shuō)明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。 5、請(qǐng)畫(huà)出包含有五種基本狀態(tài)的進(jìn)程模型圖，并在圖中標(biāo)出狀態(tài)之間發(fā)生轉(zhuǎn)換的原因。6、試說(shuō)明進(jìn)程互斥、同步兩者之間的關(guān)系。7、進(jìn)程和線程的區(qū)別。五、綜合題1、兄弟倆共用一個(gè)賬號(hào)，他們都可以用該賬號(hào)到任何一家聯(lián)網(wǎng)的銀行自動(dòng)存款或取款。假定銀行的服務(wù)系統(tǒng)有“

21、存款”和“取款”兩個(gè)并發(fā)進(jìn)程組成，且規(guī)定每次的存款額和取款額總是為100元。若進(jìn)程結(jié)構(gòu)如下： begin amount：integer； amount：0； cobegin Process SAVEm1： integer;beginm1：amount;    m1：m1100；amount：m1end；Process TAKEm2：Integer; beginm2：amount；m2：m2-100；amount：m2end；coend； end；請(qǐng)回答下列問(wèn)題：（1）你估計(jì)該系統(tǒng)工作時(shí)會(huì)出現(xiàn)怎樣的錯(cuò)誤？為什么？（2）若哥哥先存了兩次錢(qián)，但在第三次存錢(qián)時(shí)弟弟卻正在取

22、錢(qián)，則該賬號(hào)上可能出現(xiàn)的余額為多少？正確的余額應(yīng)該為多少？（3）為保證系統(tǒng)的安全，若用wait、signal操作來(lái)管理，應(yīng)怎樣定義信號(hào)量及其初值？解釋信號(hào)量的作用。（4）在上述程序的適當(dāng)位置加上wait操作和signal操作，使其能正確工作。2、在公共汽車(chē)上，司機(jī)和售票員的工作流程如下： 為保證乘客的安全，司機(jī)和售票員應(yīng)密切配合協(xié)調(diào)工作。假定初始狀態(tài)為：車(chē)輛正在起點(diǎn)站停著車(chē)、開(kāi)著門(mén)，等待第一批乘客。當(dāng)發(fā)車(chē)時(shí)間到，售票員關(guān)好車(chē)門(mén)后司機(jī)可以啟動(dòng)車(chē)輛。若用wait、signal操作來(lái)實(shí)現(xiàn)司機(jī)與售票員之間的協(xié)調(diào)工作，請(qǐng)回答下列問(wèn)題：（1）司機(jī)與售票員之間的關(guān)系是同步還是互斥？解釋之。（2）用wait、

23、signal操作來(lái)管理時(shí)應(yīng)定義幾個(gè)信號(hào)量？初值為多少？（3）請(qǐng)?jiān)谏鲜鏊緳C(jī)與售票員的工作流程中填上適當(dāng)?shù)膚ait操作和signal操作，使他們能安全、協(xié)調(diào)地工作。3、如下程序，如果以語(yǔ)句為單位實(shí)行并發(fā)。請(qǐng)寫(xiě)出該程序所有6種可能的交替執(zhí)行次序，并給出每種執(zhí)行次序的，的最后結(jié)果。int x=;int y=;void f1（）x=2; y=y+x;void f2（）y=6; x=x+1; main（） cobeginf1（）;f2（）; 4、何謂臨界區(qū)？下面給出的實(shí)現(xiàn)兩個(gè)進(jìn)程互斥的算法安全嗎？為什么？#define TRUE 1#define FALSE 0int flag2;flag0=flag1=

24、FALSE;enter-crtsec（int i）while（flag1-i;flagi=TRUE; leave-crtsec（int i）; flagi=FALSE; process 0. enter-crtsec（0）; IN CRITICAL SECTION leave-crtsec（0）; .process 1. enter-crtsec（1）; IN CRITICAL SECTION leave-crtsec（1）; .5、某車(chē)站售票廳，任何時(shí)刻最多可容納10名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于10名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列

25、問(wèn)題：（1）若用信號(hào)量機(jī)制來(lái)管理這些并發(fā)進(jìn)程時(shí)，寫(xiě)出信號(hào)量的初值以及信號(hào)量各種取值的含義。（2）根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的wait和signal操作填入下面程序Pi中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。parbegin P1Pi P10parendprocedure Pi （i = 1，2， ，10）begin 進(jìn)入售票廳；購(gòu)票；退出；end（3）若欲購(gòu)票者最多為n個(gè)人，寫(xiě)出信號(hào)量可能的變化范圍（最大值和最小值）。6、在解決“生產(chǎn)者消費(fèi)者”問(wèn)題時(shí)，設(shè)信號(hào)量mutex用于生產(chǎn)者與消費(fèi)者的互斥，初值為1；設(shè) empty是生產(chǎn)者的信號(hào)量，表示緩沖區(qū)中空單元數(shù)，初值為n；設(shè) full是消費(fèi)者的信號(hào)量，

26、表示緩沖區(qū)中非空單元數(shù)，初值為0。（1）用下列算法在解決“生產(chǎn)者消費(fèi)者”同步問(wèn)題時(shí)會(huì)產(chǎn)生死鎖嗎？parbegin producer ;consumer ;parendprocedure producerprocedureconsumer begin begin               repeat repeat生產(chǎn)數(shù)據(jù)；wait（mutex）；wait（mutex）；wait（empty）；wait（full）；送數(shù)據(jù)到空緩沖區(qū)中；取緩沖區(qū)某單元數(shù)據(jù)；

27、signal（full）；signal（empty）；signal（mutex）；signal（mutex）；消費(fèi)數(shù)據(jù)；forever foreverend end（2）若有可能，則說(shuō)明在什么情況下會(huì)產(chǎn)生死鎖？7、有一個(gè)售票廳只能容納200人，當(dāng)少于200人時(shí)，可以進(jìn)入；否則需要在外等候。若將每一個(gè)購(gòu)票者作為一個(gè)進(jìn)程，請(qǐng)用wait和signal操作描述購(gòu)票者的行為。8、某由西向東的單行車(chē)道有一卡脖子的路段AB，為保證行車(chē)的安全需設(shè)計(jì)一個(gè)自動(dòng)管理系統(tǒng)，管理原則如下：當(dāng)AB段之間無(wú)車(chē)行駛時(shí)，可讓到達(dá)A點(diǎn)的一輛車(chē)進(jìn)入AB段行駛；當(dāng)AB段有車(chē)行駛時(shí)，讓到達(dá)A點(diǎn)的車(chē)等待；當(dāng)在AB段行駛的車(chē)駛出

28、B點(diǎn)后，可讓等待在A點(diǎn)的一輛車(chē)進(jìn)入AB段。請(qǐng)回答下列問(wèn)題：（1）把每一輛需經(jīng)過(guò)AB段的車(chē)輛看作是一個(gè)進(jìn)程，則這些進(jìn)程在AB段執(zhí)行時(shí)，它們之間的關(guān)系應(yīng)是同步還是互斥？（2）用信號(hào)量操作管理AB段時(shí)，應(yīng)怎樣定義信號(hào)量，給出信號(hào)量的初值以及用信號(hào)量對(duì)車(chē)輛行為的描述。9、假設(shè)有三個(gè)進(jìn)程：P1、P2、P3以及兩個(gè)緩沖區(qū)Buf1和Buf2。每個(gè)緩沖區(qū)每次都只能存放一個(gè)數(shù)據(jù)。進(jìn)程P1不斷生產(chǎn)數(shù)據(jù)并填入第一個(gè)緩沖區(qū)Buf1（每次生產(chǎn)一個(gè)數(shù)據(jù)）；進(jìn)程P2不斷從第一個(gè)緩沖區(qū)Buf1中取出一個(gè)數(shù)據(jù)，然后填入第二個(gè)緩沖區(qū)Buf2中；進(jìn)程P3不斷地從第二個(gè)緩沖區(qū)Buf2中取出數(shù)據(jù)并消費(fèi)掉（每次取出一個(gè)）。如圖所示。三個(gè)

29、進(jìn)程并發(fā)執(zhí)行時(shí)，需要采取同步措施：P1等到Buf1為空的時(shí)候才可以填入數(shù)據(jù)，否則就需要等待；P2需要等Buf1中有數(shù)據(jù)以后才可以將數(shù)據(jù)取出，并且P2需要等Buf2為空的時(shí)候再將數(shù)據(jù)填入Buf2中。而P3需要等Buf2有數(shù)據(jù)的時(shí)候?qū)?shù)據(jù)取出。由于每個(gè)緩沖區(qū)每次都只能存取一個(gè)數(shù)據(jù)，所以三個(gè)進(jìn)程之間不需要考慮互斥?，F(xiàn)采用信號(hào)量機(jī)制來(lái)保證三個(gè)程序的同步。信號(hào)量的定義如下，請(qǐng)將這些信號(hào)量的wait、signal操作填入下面程序中適當(dāng)?shù)奈恢?。Buf1Buf2P1P2P3Semaphore f1=0；/Buf1滿Semaphore e1=1；/Buf1空Semaphore f2=0；/Buf2滿 Semap

30、hore e2=1；/Buf2空P3() While (TRUE) 從Buf2中取1個(gè)數(shù)據(jù)； 消費(fèi)掉該數(shù)據(jù)；P2（） While（TRUE） 從Buf1中取一個(gè)數(shù)據(jù)； 將數(shù)據(jù)填入Buf2中； P1() While (TRUE) 生產(chǎn)1個(gè)數(shù)據(jù)； 將數(shù)據(jù)填入Buf1中； 10、桌上有一空盤(pán)子，允許存放一只水果。爸爸可向盤(pán)中放蘋(píng)果，也可向盤(pán)中放桔子，兒子專(zhuān)等吃盤(pán)中的桔子，女兒專(zhuān)等吃盤(pán)中的蘋(píng)果。規(guī)定當(dāng)盤(pán)空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用wait和signal原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。11、（1）寫(xiě)出wait和signal操作的定義。（2）有三個(gè)進(jìn)程PA、PB和PC合作解決文件打印

31、問(wèn)題：PA將文件記錄從磁盤(pán)讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖2的內(nèi)容打印出來(lái)，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄大小。用wait和signal操作來(lái)保證文件的正確打印。12、設(shè)某商店內(nèi)有一個(gè)貨架，上面擺放著某種商品，貨架一共可以擺放100個(gè)商品。不斷有顧客來(lái)此貨架選購(gòu)該商品，每個(gè)顧客每次拿走一個(gè)商品。如果貨架上已經(jīng)被取空沒(méi)有商品，顧客就停下來(lái)等待。貨架旁有一個(gè)售貨員，當(dāng)貨架上有空位（即貨架上不滿100個(gè)商品）時(shí)，售貨員就拿來(lái)新的商品擺放到貨架上，每次擺放一個(gè)商品。如果是滿的，售貨員就停下來(lái)休息。要求顧客

32、和售貨員不能同時(shí)到貨架上拿商品或放商品。請(qǐng)使用生產(chǎn)者和消費(fèi)者的原理來(lái)描述售貨員拿來(lái)新的商品擺放到貨架上與顧客拿走商品的過(guò)程。要求： (1)初始時(shí)貨架是滿的，有100個(gè)商品。(2)下面給出了顧客進(jìn)程與售貨員進(jìn)程的程序框架，請(qǐng)自定義信號(hào)量并給出初值，并將應(yīng)執(zhí)行的wait和signal操作填入到程序中合適的位置，以保證顧客與售貨員之間正確的同步、互斥關(guān)系。/* 第i個(gè)顧客 */ void 顧客（int i）； 走到貨架前；取一件商品；離開(kāi)；void 售貨員（） while(TRUE) 放一件商品到貨架上； main()cobegin 顧客（1）； 顧客（2）； ； 顧客（n）； 售貨員（）； 13、

33、有一個(gè)報(bào)箱為A，B兩人共同使用，每次只能裝一份報(bào)紙。A訂閱生活報(bào)，B訂閱新晚報(bào)，投遞員C，D分屬于生活報(bào)和新晚報(bào)報(bào)社，試用信號(hào)量機(jī)制來(lái)實(shí)現(xiàn)A，B，C，D這四個(gè)并發(fā)進(jìn)程的同步與互斥活動(dòng)，并說(shuō)明所定義信號(hào)量的初值及含義?？佳蓄}：1、某銀行提供一個(gè)服務(wù)窗口和19個(gè)供顧客等待的座位。顧客到達(dá)銀行時(shí)，若有空座位，則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào)，等待叫號(hào)，取號(hào)機(jī)每次允許一個(gè)顧客使用。當(dāng)營(yíng)業(yè)員空閑時(shí)，通過(guò)叫號(hào)機(jī)選取一位顧客，并為其服務(wù)。顧客和營(yíng)業(yè)員的活動(dòng)過(guò)程描述如下：CobeginProcess 顧客：從取號(hào)機(jī)獲取一個(gè)號(hào)碼；等待叫號(hào)；獲取服務(wù)；Process 營(yíng)業(yè)員：While(true)叫號(hào)；為顧客服務(wù)；coen

34、d請(qǐng)?zhí)砑颖匾男盘?hào)量和wait，signal操作，實(shí)現(xiàn)上述過(guò)程的互斥和同步。要求寫(xiě)出完整的過(guò)程，說(shuō)明信號(hào)量的含義并賦初值。（2010年計(jì)算機(jī)專(zhuān)業(yè)研究生入學(xué)考試試題）2、 三個(gè)進(jìn)程P1，P2，P3互斥使用一個(gè)包含N（N>0）個(gè)單元的緩沖區(qū)。P1每次用produce()生成一個(gè)正整數(shù)并用put()送入緩沖區(qū)某一空單元中；P2每次用getodd()從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd()統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven()從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven()統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說(shuō)明所定義信號(hào)量的含義。要求用偽代碼描述。（20

35、09年計(jì)算機(jī)專(zhuān)業(yè)研究生入學(xué)考試試題）第三章 處理機(jī)調(diào)度與死鎖一、單項(xiàng)選擇題1. 如果一個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間比較大，但帶權(quán)周轉(zhuǎn)時(shí)間比較小，說(shuō)明該進(jìn)程（ ）。A是一個(gè)短進(jìn)程，且執(zhí)行過(guò)程中等待時(shí)間相對(duì)較長(zhǎng)B是一個(gè)短進(jìn)程，且執(zhí)行過(guò)程中等待時(shí)間相對(duì)較短 C是一個(gè)長(zhǎng)進(jìn)程，且執(zhí)行過(guò)程中等待時(shí)間相對(duì)較長(zhǎng) D是一個(gè)長(zhǎng)進(jìn)程，且執(zhí)行過(guò)程中等待時(shí)間相對(duì)較短 2. 下列調(diào)度算法中，對(duì)所有就緒進(jìn)程都比較公平的算法是（ ）。AFCFS BSPF CRR（時(shí)間片輪轉(zhuǎn)法） DHRRN3. 下列調(diào)度算法中，需要事先估計(jì)進(jìn)程運(yùn)行時(shí)間的算法是（ ）。AFCFS BHRRN CRR D多級(jí)反饋隊(duì)列調(diào)度算法 4. 下列哪種調(diào)度決定了系統(tǒng)的多

36、道程序度？（ ）A高級(jí)調(diào)度 B中級(jí)調(diào)度C低級(jí)調(diào)度 D進(jìn)程調(diào)度5. 以下執(zhí)行最頻繁的調(diào)度方式是（ ）。A高級(jí)調(diào)度 B中級(jí)調(diào)度C低級(jí)調(diào)度 D作業(yè)調(diào)度6. 從用戶提交作業(yè)到作業(yè)最終完成的時(shí)間間隔稱(chēng)為（ ）。A響應(yīng)時(shí)間 B周轉(zhuǎn)時(shí)間C服務(wù)時(shí)間 D等待時(shí)間7. 搶占方式的調(diào)度是指當(dāng)前正在運(yùn)行的進(jìn)程被操作系統(tǒng)中斷，并轉(zhuǎn)移到（ ）狀態(tài)。A阻塞狀態(tài) B新建狀態(tài)C就緒狀態(tài) D掛起狀態(tài)8. 當(dāng)一個(gè)時(shí)間片比運(yùn)行時(shí)間最長(zhǎng)的進(jìn)程還要長(zhǎng)時(shí)，時(shí)間片輪轉(zhuǎn)調(diào)度算法就退化成了（ ）。AHRRN BFCFS CSPF D多級(jí)反饋隊(duì)列調(diào)度算法9. 下列調(diào)度算法中，屬于搶占策略的算法是（ ）。AFCFS BRR CSPF DHRRN10

37、. 若某一時(shí)刻系統(tǒng)中的一個(gè)進(jìn)程的響應(yīng)比最高，則說(shuō)明該進(jìn)程（ ）。A運(yùn)行時(shí)間最長(zhǎng) B等待時(shí)間最長(zhǎng) C周轉(zhuǎn)時(shí)間最長(zhǎng) D等待時(shí)間與運(yùn)行時(shí)間的比值最大11.下列調(diào)度算法中，能讓每一個(gè)進(jìn)程在進(jìn)入就緒隊(duì)列后很快得到一次運(yùn)行機(jī)會(huì)的調(diào)度算法是（ ）。AFCFS BSPF CRR D多級(jí)反饋隊(duì)列調(diào)度算法12. 對(duì)于一個(gè)剛剛到達(dá)的進(jìn)程，其響應(yīng)比應(yīng)該為（ ）。 A0 B1 C2 D無(wú)窮大13. 在時(shí)間片輪轉(zhuǎn)調(diào)度算法中，如果時(shí)間片一定，且每個(gè)進(jìn)程的服務(wù)時(shí)間都大于一個(gè)時(shí)間片，則運(yùn)行的進(jìn)程越多，每個(gè)進(jìn)程（ ）。A響應(yīng)時(shí)間越長(zhǎng) B響應(yīng)時(shí)間越短 C運(yùn)行速度越快 D周轉(zhuǎn)時(shí)間越長(zhǎng) 14. 在FCFS調(diào)度算法中，下面哪種進(jìn)程運(yùn)行的

38、更好一些（ ）。A較早到達(dá)的進(jìn)程 B較晚到達(dá)的短進(jìn)程 C緊隨在長(zhǎng)進(jìn)程之后的短進(jìn)程 D較晚到達(dá)的長(zhǎng)進(jìn)程15. 在衡量調(diào)度算法時(shí)，下面哪一個(gè)是用戶關(guān)心的準(zhǔn)則（ ）。A處理器的利用率 B系統(tǒng)的吞吐量 C響應(yīng)時(shí)間 D資源的平衡使用16. 在衡量調(diào)度算法時(shí)，下面哪一個(gè)是系統(tǒng)關(guān)心的準(zhǔn)則（ ）。A周轉(zhuǎn)時(shí)間 B系統(tǒng)的吞吐量 C響應(yīng)時(shí)間 D優(yōu)先權(quán)準(zhǔn)則17. FCFS調(diào)度算法優(yōu)先選擇下面哪種進(jìn)程運(yùn)行（ ）。A估計(jì)運(yùn)行時(shí)間最長(zhǎng)的 B等待時(shí)間最短的 C估計(jì)運(yùn)行時(shí)間最短的 D等待時(shí)間最長(zhǎng)的18. 在采用RR調(diào)度算法進(jìn)行調(diào)度時(shí)，某進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，可能的原因是（ ）。A該進(jìn)程是一個(gè)短進(jìn)程 B該進(jìn)程的優(yōu)先級(jí)最高 C

39、當(dāng)時(shí)就緒隊(duì)列為空 D該進(jìn)程的等待時(shí)間最長(zhǎng)19. 為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模?）也可能產(chǎn)生死鎖。A進(jìn)程優(yōu)先權(quán) B資源的線性分配 C進(jìn)程推進(jìn)順序 D分配隊(duì)列優(yōu)先權(quán)20. 除了采用資源剝奪法解除死鎖，還可以采用（ ）方法解除死鎖。A執(zhí)行并行操作 B撤銷(xiāo)進(jìn)程C拒絕分配新資源 D修改信號(hào)量21. 發(fā)生死鎖的必要條件有4個(gè)，要防止死鎖的發(fā)生，可以通過(guò)破壞這4個(gè)必要條件之一來(lái)實(shí)現(xiàn)，但破壞（ ）條件是不現(xiàn)實(shí)的。A互斥 B不可搶占 C部分分配 D循環(huán)等待22. 資源的有序分配策略可以破壞（ ）條件。 A互斥使用資源 B不剝奪資源C環(huán)路等待 D請(qǐng)求和保持23. 銀行家算法在解決死鎖問(wèn)題中是用于（ ）的。A預(yù)防死鎖 B避免死鎖 C檢測(cè)死鎖 D解除死鎖24. 某系統(tǒng)有3個(gè)并發(fā)進(jìn)程，都需要同類(lèi)資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（ ）。A12 B11 C10 D925. 在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（