操作系統(tǒng)-習(xí)題-分章-詹煒

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章 OS概述操作系統(tǒng)：操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資源，合理地組織計(jì)算機(jī)的工作流程，以及方便用戶的程序的集合。其主要功能是實(shí)現(xiàn)處理機(jī)管理、內(nèi)存管理、I/O設(shè)備管理、文件管理和用戶接口。填空題1操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)裸機(jī)系統(tǒng)上的最基本的系統(tǒng)軟件。2. 操作系統(tǒng)目前有五大類(lèi)型：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。3現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享。4以多道程序設(shè)計(jì)為基礎(chǔ)的現(xiàn)代操作系統(tǒng)具有并發(fā)性、虛擬性、共享性、不確定性四個(gè)基本特征。5操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用 。6現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征

2、是并發(fā) 和共享。7計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī) 軟硬件資源 的系統(tǒng)軟件。8現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和 共享 。9對(duì)于系統(tǒng)的總體設(shè)計(jì)目標(biāo)來(lái)說(shuō)，批處理系統(tǒng)應(yīng)注重提高系統(tǒng)的效率，盡量增加系統(tǒng)的 吞吐量 ，分時(shí)系統(tǒng)應(yīng)保證用戶 響應(yīng)時(shí)間 ；而實(shí)時(shí)系統(tǒng)則應(yīng)在保證及時(shí)響應(yīng)和可靠性的前提下，再考慮系統(tǒng)資源的利用率。吞吐率 響應(yīng)時(shí)間10計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)系統(tǒng)資源的系統(tǒng)軟件。11在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進(jìn)程推進(jìn)的順序是走走停停。12. 現(xiàn)代操作系統(tǒng)的特征是并發(fā)、共享、虛擬和異步性。13.操作系統(tǒng)的五大功能是CPU管理、存儲(chǔ)管理、設(shè)備管理、文件系統(tǒng)和用戶接口

3、。14操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)基本硬件（或：硬件）系統(tǒng)上的最基本的系統(tǒng)軟件。 15.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是方便用戶使用或界面友好和系統(tǒng)能高效工作或資源利用率高。16. 操作系統(tǒng)的基本類(lèi)型有批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)三種。17在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過(guò)2秒，此時(shí)時(shí)間片最大應(yīng)為20ms。分時(shí)系統(tǒng)采用的調(diào)度方法是時(shí)間片輪轉(zhuǎn)調(diào)度算法。2秒/100=20ms選擇題1.  實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（ ）。 A.高吞吐率 B.充分利用內(nèi)存 C. 快速響應(yīng) D. 減少系統(tǒng)開(kāi)銷(xiāo) 2.  操作系統(tǒng)是為了提高計(jì)算機(jī)的1利用率和方便用戶使用計(jì)算機(jī)而配置

4、的基本軟件。它負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)中的2資源，其中包括3處理機(jī)，4主存儲(chǔ)器，外部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的3處理機(jī)管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理。操作系統(tǒng)對(duì)系統(tǒng)中的數(shù)據(jù)進(jìn)行管理的部分通常叫做5數(shù)據(jù)庫(kù)系統(tǒng)。 供選擇的答案： 1 A、速度 B、利用率 C、靈活性 D、兼容性 2 A、程序 B、功能 C、資源 D、進(jìn)程 3 F4A A、主存儲(chǔ)器 B、虛擬存儲(chǔ)器 C、運(yùn)算器 D、控制器 E、微處理器 F、處理機(jī) 5 A、數(shù)據(jù)庫(kù)系統(tǒng) B、文件系統(tǒng) C、檢索系統(tǒng) D、數(shù)據(jù)庫(kù) E、數(shù)據(jù)存儲(chǔ)系統(tǒng) F、數(shù)據(jù)結(jié)構(gòu) G、數(shù)據(jù)庫(kù)管理系統(tǒng) 3.  批處理系統(tǒng)的主要缺點(diǎn)是（ ）。 A.CPU的利用率不高 B.失

5、去了交互性 C.不具備并行性 D.以上都不是 4.  操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為1、2、3、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)基本類(lèi)型。其中1的主要目標(biāo)是提高系統(tǒng)的吞吐率和效率，而2是一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回，例如4等。 供選擇的答案： 1B2E3C A、  單用戶系統(tǒng) B、批處理系統(tǒng) C、分時(shí)系統(tǒng) D、微機(jī)操作系統(tǒng) E、實(shí)時(shí)系統(tǒng) 4 A、計(jì)算機(jī)激光照排系統(tǒng) B、辦公自動(dòng)化系統(tǒng) C、計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng) D、航空訂票系統(tǒng) 5.  現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（ ） 和資源共享。 A

6、.多道程序設(shè)計(jì) B. 中斷處理 C.程序的并發(fā)執(zhí)行 D. 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理 6.  以下（ ）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。A內(nèi)存管理 B中斷處理 C文檔編輯 DCPU調(diào)度7.  批處理系統(tǒng)的主要缺點(diǎn)是（ ）。 A.CPU的利用率不高 B.失去了交互性 C.不具備并行性 D.以上都不是 8. 在分時(shí)系統(tǒng)中，時(shí)間片一定時(shí)，( )響應(yīng)時(shí)間越長(zhǎng)A.內(nèi)存越多 B.用戶數(shù)越多 C.后備隊(duì)列 D.用戶數(shù)越少 9. 操作系統(tǒng)有多種類(lèi)型：允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱(chēng)為 B ；允許多用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)，稱(chēng)為 A ；在 C的控制下，計(jì)算機(jī)

7、系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)，并作出響應(yīng)；在IBMPC機(jī)上的操作系統(tǒng)稱(chēng)為 D 。A：批處理操作系統(tǒng)； B：分時(shí)操作系統(tǒng)； C：實(shí)時(shí)操作系統(tǒng)；D：微機(jī)操作系統(tǒng)；E：多處理機(jī)操作系統(tǒng)； F：分布式操作系統(tǒng)10. 關(guān)于操作系統(tǒng)的敘述 是不正確的。 A“管理資源的程序”B“管理用戶程序執(zhí)行的程序” C“能使系統(tǒng)資源提高效率的程序”D“能方便用戶編程的程序”11（）不是分時(shí)系統(tǒng)的基本特征A 同時(shí)性 B獨(dú)立性 C實(shí)時(shí)性 D交互12實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征: 及時(shí)性和_.。A、虛擬性 B、同步性 C、可靠性 D、有效性13分時(shí)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)算法，主要是為了解決_A、減小CPU空閑 B、縮短響應(yīng)時(shí)

8、間 C、增加人機(jī)交互 D、提高吞吐率14分時(shí)系統(tǒng)追求的目標(biāo)是（ ）.A、提高系統(tǒng)吞吐量 B、緩沖設(shè)備速度差異 C、提供設(shè)備獨(dú)立性 D、縮短響應(yīng)時(shí)間15以下（ ）項(xiàng)功能是操作系統(tǒng)具備的主要功能A、內(nèi)存管理 B、中斷處理 C、文檔編輯 D、CPU調(diào)度16在操作系統(tǒng)的層次結(jié)構(gòu)中，（ ）是操作系統(tǒng)的核心部分，它位于最內(nèi)層。A存儲(chǔ)管理 B處理機(jī)管理 C設(shè)備管理 D作業(yè)管理17 UNIX操作系統(tǒng)是一個(gè)( )A交互式分時(shí)操作系統(tǒng) B多道批處理操作系統(tǒng) C實(shí)時(shí)操作系統(tǒng) D分布式操作系統(tǒng)18以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是( )。 ADOS系統(tǒng) BUNIX系統(tǒng) CWindows NT系統(tǒng) DOS2

9、系統(tǒng)判斷題操作系統(tǒng)提供了大量的服務(wù)，在最高層是系統(tǒng)調(diào)用，它允許正在運(yùn)行的程序直接得到系統(tǒng)的服務(wù)（對(duì)）雖然分時(shí)系統(tǒng)也要求系統(tǒng)可靠，但實(shí)時(shí)系統(tǒng)對(duì)可靠性的要求更高。（對(duì)）操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，它對(duì)其它軟件具有支配權(quán)利。因而，操作系統(tǒng)建立在其它軟件之上。（錯(cuò)）第二章 進(jìn)程管理填空題1當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再現(xiàn)性。 2進(jìn)程由程度、數(shù)據(jù)和FCB組成。 3對(duì)信號(hào)量S的操作只能通過(guò)原語(yǔ)操作進(jìn)行，對(duì)應(yīng)每一個(gè)信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。 4. 在操作系統(tǒng)中，進(jìn)程是一個(gè)資源分配的基本單位，也是一個(gè)獨(dú)立運(yùn)行和調(diào)度的基本單位。5. 在信號(hào)量機(jī)制中，信號(hào)量S > 0

10、時(shí)的值表示可用資源數(shù)目；若S < 0，則表示等待該資源的進(jìn)程數(shù)，此時(shí)進(jìn)程應(yīng)阻塞。6. 常用的進(jìn)程通信方式有管道、共享存儲(chǔ)區(qū)、消息機(jī)制和郵箱機(jī)制。7. 正在執(zhí)行的進(jìn)程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。8若干個(gè)事件在同一時(shí)刻發(fā)生稱(chēng)為并行，若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱(chēng)為并發(fā)。9進(jìn)程間通信的方式有管道、共享存儲(chǔ)區(qū)和消息傳遞方式。10進(jìn)程由程序、數(shù)據(jù)和PCB組成。11在生產(chǎn)者消費(fèi)者問(wèn)題中，消費(fèi)者進(jìn)程的兩個(gè)wait原語(yǔ)的正確順序?yàn)閃ait(full)；和wait(mutex);。12進(jìn)程間通信的類(lèi)型有：共享存儲(chǔ)區(qū)、管道機(jī)制、消息隊(duì)列和信箱機(jī)制。13進(jìn)程和線程都是系統(tǒng)進(jìn)行 資源分配和

11、調(diào)度 的基本單位，它們最大的區(qū)別在于 進(jìn)程是具有一定獨(dú)bai立功能的程序關(guān)于某du個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)zhi,進(jìn)程是系dao統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位.線程是進(jìn)程的一個(gè)實(shí)體,是CPU調(diào)度和分派的基本單位,它是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位.一個(gè)進(jìn)程可以包含多個(gè)線程 。14如果信號(hào)量的當(dāng)前值為3，表示可用的資源數(shù)目為3，如果信號(hào)量的當(dāng)前值為-3，則表示示 3 個(gè)進(jìn)程進(jìn)入阻塞狀態(tài)。15如果信號(hào)量的當(dāng)前值為4，則表示 可用的資源數(shù)目為4 ，如果信號(hào)量的當(dāng)前值為-4，則表示4 個(gè)進(jìn)程進(jìn)入阻塞狀態(tài) 。16在操作系統(tǒng)中進(jìn)程是一個(gè)擁有資源的單位，也是一個(gè)調(diào)度和執(zhí)行的基本單位。17.一次只允許

12、一個(gè)進(jìn)程訪問(wèn)的資源叫臨界資源。18操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和用戶進(jìn)程兩類(lèi)。19當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再現(xiàn)性。 20對(duì)信號(hào)量S的操作只能通過(guò)P、V操作進(jìn)行，對(duì)應(yīng)每一個(gè)信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。 21進(jìn)程由程度、數(shù)據(jù)集合、進(jìn)程控制塊及相關(guān)表格組成。 22.當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的工作區(qū)或主存空間或資源和取消該進(jìn)程的進(jìn)程控制塊(PCB)就撤消了該進(jìn)程。23.在操作系統(tǒng)中進(jìn)程和線程的區(qū)別是：擁有資源。24進(jìn)程由程序、數(shù)據(jù)和 數(shù)據(jù)處理模塊 組成。25當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性 可再現(xiàn)性26在單CPU系統(tǒng)中有n

13、(n>1)個(gè)進(jìn)程,在任一時(shí)刻處于就緒的進(jìn)程最多是_n-1_個(gè)，最少是_0_個(gè)。27進(jìn)程通信中的消息通信是通過(guò)_發(fā)送原語(yǔ)_和_接收原語(yǔ)_兩個(gè)原語(yǔ)來(lái)實(shí)現(xiàn)的。28在消息緩沖通信方式中通信的基本方式是 消息_。選擇題1共享變量是指（ ）訪問(wèn)的變量。 A、只能被系統(tǒng)進(jìn)程 B、只能被多個(gè)進(jìn)程互斥 C、只能被用戶進(jìn)程 D、可被多個(gè)進(jìn)程 2臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的（ ）段。 A、管理信息 B、信息存儲(chǔ) C、數(shù)據(jù) D、程序 3若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（ ）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。 A、5 B、2 C、3 D、4 4 .我們

14、把在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源，稱(chēng)為臨界資源，因此，我們可以得出下列論述，正確的論述為 。A：對(duì)臨界資源是不能實(shí)現(xiàn)資源共享的。B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對(duì)臨界資源實(shí)現(xiàn)共享。C：為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。D：對(duì)臨界資源，應(yīng)采取互斥訪問(wèn)方式，來(lái)實(shí)現(xiàn)共享。5. 對(duì)于記錄型信號(hào)量，在執(zhí)行一次P操作時(shí)，信號(hào)量的值應(yīng)當(dāng) C ；在執(zhí)行V操作時(shí)，信號(hào)量的值應(yīng)當(dāng) B 。A：不變； B：加1； C：減1； D：加指定數(shù)值； E：減指定數(shù)值。6.  引入多道程序的目的在于（ ）。 A.    充分利用CPU，減少CPU等待時(shí)

15、間 B.     提高實(shí)時(shí)響應(yīng)速度 C.    有利于代碼共享，減少主、輔存信息交換量 D 充分利用存儲(chǔ)器 7 在消息緩沖通信方式中通信的基本方式是_。 A、文件 B、消息 C、記錄 D、字段8 進(jìn)程是程序的執(zhí)行過(guò)程，可以處于不同的狀態(tài)，這種性質(zhì)稱(chēng)作進(jìn)程的（ ）。A、動(dòng)態(tài)性 B、并發(fā)性 C、調(diào)度性 D、異步性9如果信號(hào)量S的值是0，此時(shí)進(jìn)程A執(zhí)行wait（S）操作，那么，進(jìn)程A會(huì)（ ）A、繼續(xù)運(yùn)行 B、進(jìn)入阻塞態(tài)，讓出CPUC、進(jìn)入就緒態(tài)，讓出CPU D、繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程10原語(yǔ)是一種特殊的系統(tǒng)調(diào)用命令，

16、它的特點(diǎn)是（ ）A、功能強(qiáng) B、自己調(diào)用自己 C、可被外層調(diào)用 D、執(zhí)行時(shí)不可中斷11程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。（對(duì)12原語(yǔ)是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（ ）A、功能強(qiáng) B、自己調(diào)用自己 C、可被外層調(diào)用 D、執(zhí)行時(shí)不可中斷13在操作系統(tǒng)中，進(jìn)程的最基本的特征是( )。A動(dòng)態(tài)性和并發(fā)性 B順序性和可再現(xiàn)性 C與程序的對(duì)應(yīng)性 D執(zhí)行過(guò)程的封閉性14下面關(guān)于線程的敘述中，正確的是（ ）。A.不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持。 B.線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。C.不管系統(tǒng)中是否有線程，進(jìn)

17、程都是擁有資源的獨(dú)立單位。 D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位。15處于運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在( )A寄存器中 B高速緩沖存儲(chǔ)器中 C主存儲(chǔ)器中 D輔助存儲(chǔ)器中16引入進(jìn)程的原因是( ) A提高資源的利用率和控制程序的執(zhí)行 B提高資源的利用率和正確描述程序的執(zhí)行情況 C提高程序的執(zhí)行速度和控制程序的執(zhí)行 D提高程序的執(zhí)行速度和正確描述程序的執(zhí)行情況判斷題（×）1并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（×）2用戶為每個(gè)自己的進(jìn)程創(chuàng)建PCB，并控制進(jìn)程的執(zhí)行過(guò)程。（）3原語(yǔ)是一種不可分割的操作。（×）4線程是最小的擁有資源的單位。（

18、5;）5進(jìn)程可以刪除自己的PCB表。（）6執(zhí)行原語(yǔ)時(shí)不會(huì)響應(yīng)任何中斷。（）7對(duì)臨界資源應(yīng)采取互斥訪問(wèn)方式來(lái)實(shí)現(xiàn)共享。（×）8并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（對(duì)） 9并發(fā)性是指若干進(jìn)程在一段時(shí)間內(nèi)都往前推進(jìn)了一段，給用戶同時(shí)執(zhí)行的感覺(jué)，但微觀上還是串行的。（對(duì) ）10進(jìn)程是最小的擁有資源的單位。（）11執(zhí)行原語(yǔ)時(shí)不會(huì)響應(yīng)任何中斷。（×）12用戶為每個(gè)自己的進(jìn)程創(chuàng)建PCB，并控制進(jìn)程的執(zhí)行過(guò)程。（錯(cuò) ）13 PCB是由操作系統(tǒng)初啟時(shí)在一次創(chuàng)建的，它形成PCB池，由進(jìn)程創(chuàng)建原語(yǔ)分配使用（×）14執(zhí)行原語(yǔ)時(shí)有跟高優(yōu)先級(jí)的進(jìn)程要執(zhí)行時(shí)它將被中斷。（ 對(duì) ）15在進(jìn)程狀態(tài)

19、的轉(zhuǎn)換中，從就緒態(tài)轉(zhuǎn)換到阻塞態(tài)是不可能實(shí)現(xiàn).（ 錯(cuò) ）16進(jìn)程之間的互斥，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，從而實(shí)現(xiàn)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（ 錯(cuò) ）17進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是輸入或輸出事件發(fā)生。（ 錯(cuò) ）18進(jìn)程A和進(jìn)程B都要使用系統(tǒng)中同一臺(tái)打印機(jī)，為了保證打印結(jié)果的正確性，兩個(gè)進(jìn)程要先后分別使用打印機(jī)，這屬于進(jìn)程的同步關(guān)系。簡(jiǎn)答題1.原語(yǔ)：它是由若干條機(jī)器指令所構(gòu)成，用以完成特定功能的一段程序，為保證其操作的 正確性，它應(yīng)當(dāng)是原子操作，即原語(yǔ)是一個(gè)不可分割的操作。2.進(jìn)程:進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立的基本單位。.3.PCB：系統(tǒng)中

20、存放進(jìn)程的管理和控制信息的數(shù)據(jù)結(jié)構(gòu)稱(chēng)為進(jìn)程控制塊（PCB Process Control Block），它是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄性數(shù)據(jù)結(jié)構(gòu)。它是進(jìn)程管理和控制的最重要的數(shù)據(jù)結(jié)構(gòu)，每一個(gè)進(jìn)程均有一個(gè)PCB，在創(chuàng)建進(jìn)程時(shí)，建立PCB，伴隨進(jìn)程運(yùn)行的全過(guò)程，直到進(jìn)程撤消而撤消4.簡(jiǎn)述進(jìn)程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相關(guān)的操作原語(yǔ)。進(jìn)程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終止六種。新到就緒：交換，創(chuàng)建原語(yǔ)就緒到執(zhí)行：進(jìn)程調(diào)度 執(zhí)行到阻塞：I/O請(qǐng)求，阻塞原語(yǔ)阻塞到就緒：I/O完成，喚醒原語(yǔ)執(zhí)行到就緒：時(shí)間片完阻塞到掛起：掛起原語(yǔ)掛起到就緒：?jiǎn)拘言Z(yǔ)執(zhí)行到終止：進(jìn)

21、程執(zhí)行完畢6在生產(chǎn)者消費(fèi)者問(wèn)題中，能否將生產(chǎn)者進(jìn)程的wait(empty)和wait(mutex)語(yǔ)句互換，為什么？不能。（2分）因?yàn)檫@樣可能導(dǎo)致系統(tǒng)死鎖。當(dāng)系統(tǒng)中沒(méi)有空緩沖時(shí)，生產(chǎn)者進(jìn)程的wait(mutex)操作獲取了緩沖隊(duì)列的控制權(quán)，而wait(empty) 導(dǎo)致生產(chǎn)者進(jìn)程阻塞，這時(shí)消費(fèi)者進(jìn)程也無(wú)法執(zhí)行。（3分）7不同用戶的不同任務(wù)之間的進(jìn)程是有臨界區(qū)？為什么？請(qǐng)舉例說(shuō)明。答：完全可能有臨界區(qū)，如打印程序是可以由不同用戶的不同進(jìn)程使用，但是只能有一個(gè)進(jìn)程在某一時(shí)刻進(jìn)入。8.什么是進(jìn)程？什么是線程？線程與進(jìn)程有什么關(guān)系？ 答：進(jìn)程是程序關(guān)于某個(gè)數(shù)據(jù)集的一次運(yùn)行，一個(gè)程序多次運(yùn)行可以形成多個(gè)

22、進(jìn)程。線程是系統(tǒng)處理機(jī)調(diào)度的單元，是進(jìn)程為了爭(zhēng)奪處理機(jī)而產(chǎn)生一個(gè)進(jìn)程至少有一個(gè)主線程，隨著業(yè)務(wù)的需要，它可以創(chuàng)建多個(gè)線程，它們是進(jìn)程的多個(gè)線程，共享進(jìn)程的資源，但替進(jìn)程爭(zhēng)取處理機(jī)9.信號(hào)量一般是由哪些成員組成的？它的值表示什么含義？組成：一個(gè)整數(shù)：表示資源量的數(shù)目 一個(gè)隊(duì)列：存放等待資源而阻塞的進(jìn)程隊(duì)列的隊(duì)首進(jìn)程同步程序題1 假設(shè)有三個(gè)進(jìn)程R、W0、W1共享一個(gè)緩沖區(qū)B，而B(niǎo)中一次只能存放一個(gè)數(shù)據(jù)。進(jìn)程R從輸入設(shè)備上讀數(shù)據(jù)送緩沖區(qū)B，若存放的數(shù)是偶數(shù)，則允許W0將其取出并打??；若存放的數(shù)是奇數(shù)，則允許W1將其取出并打印。試?yán)眯盘?hào)量和wait、signal操作寫(xiě)出實(shí)現(xiàn)這三個(gè)進(jìn)程能同步工作的程序

23、。（要求說(shuō)明所設(shè)信號(hào)量的作用及初值）解：Var empty , full1 , full2 := semaphore := 1 , 0 , 0 ; / empty表示B是否為空，full1表示B中是否有奇數(shù)，full2表示B中是否有偶數(shù)beginparbeginR: begin從設(shè)備上讀數(shù)據(jù);wait ( empty );將數(shù)據(jù)送入B中;if ( 奇數(shù) ) signal ( full1 );else signal ( full2 );endW0: beginwait ( full2 );從B中取出數(shù)據(jù);signal ( empty );打印;endW1: beginwait ( full1);

24、從B中取出數(shù)據(jù);signal ( empty );打印;endparendend2 假定系統(tǒng)有三個(gè)并發(fā)進(jìn)程read, move和print共享緩沖器B1和B2。進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一個(gè)記錄后把它存放到緩沖器B1中。進(jìn)程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進(jìn)程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個(gè)記錄。要求三個(gè)進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來(lái)的與讀入的記錄的個(gè)數(shù)，次序完全一樣。請(qǐng)用wait和signal原語(yǔ)寫(xiě)出它們的并發(fā)程序。解：SRB1為空可以寫(xiě)入，SMB1有內(nèi)容可讀，SM2B2為空可寫(xiě)入，SPB2有內(nèi)容可讀begin SR

25、,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0Cobeginprocess read （3分）X:record;begin R: (接收來(lái)自輸入設(shè)備上一個(gè)記錄)X:=接收的一個(gè)記錄；wait(SR)；B1:=X;signal(SM1);goto R;end;Process move （3分）Y:record;BeginM:wait(SM1);Y:=B1;signal(SR)加工 Ywait(SM2)；B2:=Y;signal(SP);goto M;end;Process print （3分）Z:record;BeginP

26、:wait(SP);Z:=B2;signal(SM2)打印Zgoto P;end;coend;end;3系統(tǒng)運(yùn)行有三個(gè)進(jìn)程：輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jìn)程，它們協(xié)同完成工作。輸入進(jìn)程和計(jì)算進(jìn)程之間共用緩沖區(qū)buffer1,計(jì)算進(jìn)程和打印進(jìn)程之間共用緩沖區(qū)buffer2。輸入進(jìn)程接收外部數(shù)據(jù)放入buffer1中；計(jì)算進(jìn)程從buffer1中取出數(shù)據(jù)進(jìn)行計(jì)算，然后將結(jié)果放入buffer2；打印進(jìn)程從buffer2取出數(shù)據(jù)打印輸出。用算法描述這三個(gè)進(jìn)程的工作情況，并用wait和signal原語(yǔ)實(shí)現(xiàn)其同步操作。解：解答：輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jìn)程之間的同步問(wèn)題描述如下：var：mutex1，mutex2

27、，empty1，empty2，full1，full2：=1，1，1，1，0，0；InP:begin （3分） repeat wait(empty1); wait(mutex1); input a data from keyboard;Add to buffer1;signal(mutex1);signal(full1);until falseendCalP:begin （3分） repeatwait(full1);wait(mutex1);Take a data form buffer1;Add to ch1;signal(mutex1);signal(empty1);calculate ch

28、1;wait (empty2);wait(mutex2);Take a data form ch1;Add to buffer2;signal (mutex2);signal (full2); until falseendOutP:begin （3分） repeat wait(full2);wait(mutex2);Take a data from buffer2;Add to printer controler;signal(mutex2);signal(empty2);start printer; until falseend4 這是一個(gè)從鍵盤(pán)輸入到打印機(jī)輸出的數(shù)據(jù)處理流圖，其中鍵盤(pán)輸入進(jìn)

29、程通過(guò)緩沖區(qū) buf1 把輸入數(shù)據(jù)傳送給計(jì)算進(jìn)程，計(jì)算進(jìn)程把處理結(jié)果通過(guò)緩沖 buf2 傳送給打印進(jìn)程。buf1 和 buf2 為臨界資源，試寫(xiě)出鍵盤(pán)輸入進(jìn)程，計(jì)算進(jìn)程及打印進(jìn)程間的同步算法。（10分） 輸入進(jìn)程 buf1 計(jì)算進(jìn)程 buf2 打印進(jìn)程解答：從鍵盤(pán)輸入到打印機(jī)輸出的數(shù)據(jù)傳送過(guò)程，可以看作是由鍵盤(pán)輸入進(jìn)程到計(jì)算進(jìn)程，以及由計(jì)算進(jìn)程到打印輸出進(jìn)程這兩個(gè)數(shù)據(jù)傳送進(jìn)程所組成。其中，對(duì)鍵盤(pán)輸入進(jìn)程而言，計(jì)算進(jìn)程是消費(fèi)者進(jìn)程；而對(duì)打印輸出進(jìn)程而言，計(jì)算進(jìn)程又是生產(chǎn)者進(jìn)程。據(jù)此可將它們之間的同步問(wèn)題描述如下： var：mutex1，mutex2，empty1，empty2，full1，ful

30、l2：=1，1，1，1，0，0；IP:begin repeat P(empty); P(mutex1); input a charcter from keyboard;Add to buffer;V(mutex1);V(full);until false endCP:begin repeatP(full);P(mutex1);Take a charactor form buffer1;Add to ch1;V(mutex1);V(empty1);P(empty2);P(mutex2);Take a charactor form ch1;Add to buffer2;V(mutex2);V(fu

31、ll2); until falseendOP:begin repeat p(full2);P(mutex2);Take a charactor from buffer2;Add to printer controler;start printer;V(mutex2);V(empty2); until falseend（評(píng)分標(biāo)準(zhǔn)：信號(hào)量設(shè)置2分，輸入進(jìn)程、計(jì)算進(jìn)程、打印進(jìn)程各2分）5在公共汽車(chē)上，乘客上完后，售票員關(guān)門(mén)，駕駛員開(kāi)車(chē)，售票員售票，到站汽車(chē)停穩(wěn)后，售票員開(kāi)門(mén)，乘客上下車(chē)，售票員和駕駛員之間密切配合，直到下班。請(qǐng)用信號(hào)量描述公共汽車(chē)上售票員與駕駛員的工作過(guò)程。（10分）解：建立駕駛員和

32、售票員兩進(jìn)程，駕駛員進(jìn)程執(zhí)行過(guò)程如下：判售票員關(guān)門(mén)沒(méi)有開(kāi)車(chē)到站后停車(chē)重復(fù)（1）（3）售票員執(zhí)行過(guò)程如下：判斷乘客上完沒(méi)有關(guān)門(mén)售票判車(chē)停穩(wěn)沒(méi)有開(kāi)門(mén)重復(fù)（1）（5）評(píng)分標(biāo)準(zhǔn)：執(zhí)行過(guò)程完善3分， 駕駛員與售票員合作消息正確3分 售票員與駕駛員合作消息正確3分 書(shū)寫(xiě)格式1分公共汽車(chē)上，司機(jī)和售票員的活動(dòng)分別是： 司機(jī)：?jiǎn)?dòng)車(chē)輛 售票員：上乘客 正常行車(chē) 關(guān)車(chē)門(mén) 到站停車(chē) 開(kāi)車(chē)門(mén) 下乘客在汽車(chē)不斷地到站，停車(chē)，行使過(guò)程中，這兩個(gè)活動(dòng)有什么同步關(guān)系？并用 wait和signal 原語(yǔ)操作實(shí)現(xiàn)它們的同步。解：BEGIN integer stop,run;Stop:=0;Run:=0;COBEGINDrive

33、r: BEGIN L1: wait(run);啟動(dòng)車(chē)輛；正常行車(chē)；到站停車(chē)； signal(stop); Goto L1;ENDConductor:BEGINL2：上乘客；關(guān)車(chē)門(mén)；signal(run);售票；wait(stop);開(kāi)車(chē)門(mén)；下乘客；Goto L2;ENDCOENDEND6. 進(jìn)程 A1，A2，An 通過(guò) K 個(gè)緩沖區(qū)向進(jìn)程 B1，B2，Bm 不斷地發(fā)送消息。發(fā)送和接收工作遵循如下規(guī)則：每個(gè)發(fā)送進(jìn)程一次發(fā)送一個(gè)消息，寫(xiě)入緩沖區(qū)，緩沖區(qū)大小與消息長(zhǎng)度一致；對(duì)每個(gè)消息，B1，B2，Bm 都需接收一次，讀入各自的數(shù)據(jù)區(qū)內(nèi)；K 個(gè)緩沖區(qū)都滿時(shí)，發(fā)送進(jìn)程等待，沒(méi)有可讀的消息時(shí)，接收進(jìn)程等待

34、。試用 wait 和 signal 原語(yǔ)操作組織正確的發(fā)送和接收操作。（10分）解：BEGIN Integer Mutex, Availn, Fullm; Integer I;Mutex:=1;FOR i:=1 TO m DOBEGIN AvailI := k; FullI := 0;ENDPROCEDURE Send(K)Integer I;BEGIN7. Jruassic 公園有一個(gè)恐龍博物館和一個(gè)公園.有m個(gè)旅客和n輛車(chē),每輛車(chē)只能容納一個(gè)旅客。旅客在博物館逛了一會(huì)兒，然后排隊(duì)乘坐旅行車(chē)。當(dāng)一輛車(chē)可用時(shí)，它載入一個(gè)旅客，然后繞公園行駛?cè)我忾L(zhǎng)的時(shí)間。如果n輛車(chē)都已被旅客乘坐游玩，則想坐車(chē)的

35、旅客需要等待；如果一輛車(chē)已經(jīng)就緒，但沒(méi)有旅客等待，那么這輛車(chē)等待。使用信號(hào)量同步m個(gè)旅客和n輛車(chē)的進(jìn)程。（10分）解：visitors=m;cars=n;mutex=1;Pvi()Pci() repeat repeat wait(cars);wait(visitors); wait(mutex); wait(mutex); get on;start; travell;run; get off;stop; signal(cars); signal(visitors); wait(mutex); wait(mutex); until false; until false;8.讀者與寫(xiě)者問(wèn)題 (re

36、ader - writer problems ) （10分） 在計(jì)算機(jī)體系中，對(duì)一個(gè)共享文件進(jìn)行操作的進(jìn)程可分為兩類(lèi)：讀操作和寫(xiě)操作，它們分別被稱(chēng)為讀者和寫(xiě)者。訪問(wèn)該文件時(shí)讀者和寫(xiě)者，寫(xiě)者和寫(xiě)者間必須實(shí)現(xiàn)互斥。只有在沒(méi)有讀者訪問(wèn)文件時(shí)，寫(xiě)者才允許修改文件?；蛘邔?xiě)者在修改文件時(shí)不允許讀者去讀，否則會(huì)造成讀出的文件內(nèi)容不正確。試寫(xiě)出算法描述讀者和寫(xiě)者的問(wèn)題。解： 為了實(shí)現(xiàn)讀者與寫(xiě)者的同步和互斥，我們?cè)O(shè)置一個(gè)信號(hào)量S，用于讀者與寫(xiě)者之間或?qū)懻吲c讀者之間的互斥，初值為“1”。用一個(gè)變量rc 表示當(dāng)前正在讀的讀者個(gè)數(shù)，當(dāng)進(jìn)程可以去讀或讀結(jié)束后都要改變r(jià)c 的值，因此rc 又成為若干讀進(jìn)程的共享變量，它們

37、必須互斥地修改rc。故必須定義另一個(gè)用于互斥的信號(hào)量Sr，初值也是“1”。讀者-寫(xiě)者問(wèn)題可描述如下： S, Sr：semaphore； int rc = 0; S=Sr=1;process Reader I (i=1,2,.,m) process Writer j (j=1,2,.,k)begin begin P(Sr); rc = rc+1; P(S); if (rc=1) P(S); Write file F; V(Sr); V(S); read file F; end P(Sr); rc = tc-1; if (rc=0) V(S); V(Sr);end9、生產(chǎn)者和消費(fèi)者問(wèn)題 （10分）

38、有一組生產(chǎn)者P1，P2，PM和一組消費(fèi)者C1，C2，CK，他們通過(guò)由n個(gè)環(huán)形緩沖區(qū)構(gòu)成的緩沖池進(jìn)行通信，生產(chǎn)者把產(chǎn)品放入緩沖區(qū)，消費(fèi)者從緩沖區(qū)取產(chǎn)品來(lái)消費(fèi)。請(qǐng)用wait和signal原語(yǔ)實(shí)現(xiàn)他們的同步操作。解：生產(chǎn)者和消費(fèi)者問(wèn)題begin Var mutex,empty,full:semaphore:=1,n,0; buffer:array0,n-1 of item; in,out:integer := 0,0;parbegin producer: beginrepeatproduce next product ;wait (empty);wait (mutex);buffer(in):=ne

39、xtp ;in := (in+1) mod n ;signal (full);signal (mutex);until false ;endconsumer: begin repeatwait (full);wait (mutex);nextc := buffer(out);out := (out+1) mod n;signal (empty);signal (mutex);consume the item in nextc;until false ;endparendend10、請(qǐng)用信號(hào)量描述哲學(xué)家進(jìn)餐問(wèn)題。（15分）解：哲學(xué)家進(jìn)餐問(wèn)題（15分）public void philosopher

40、 (int i) while (true) think();wait (forki);wait (fork (i+1) % 5);eat();signal(fork (i+1) % 5);signal(forki);11今有三個(gè)并發(fā)進(jìn)程R，M，P，它們共享了一個(gè)可循環(huán)使用的緩沖區(qū)B，緩沖區(qū)B共有N個(gè)單元。進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息，每讀一個(gè)字符后，把它存放在緩沖區(qū)B的一個(gè)單元中；進(jìn)程M負(fù)責(zé)處理讀入的字符，若發(fā)現(xiàn)讀入的字符中有空格符，則把它改成“，”；進(jìn)程P負(fù)責(zé)把處理后的字符取出并打印輸出。當(dāng)緩沖區(qū)單元中的字符被進(jìn)程P取出后，則又可用來(lái)存放下一次讀入的字符。請(qǐng)用PV操作為同步機(jī)制寫(xiě)出它們能正確并

41、發(fā)執(zhí)行的程序。 （10分）解：（10分）begin Var mutex,input,calculate,output:semaphore:=1,n,0,0; buffer:array0,n-1 of item; in,mid,out:integer := 0,0,0;proR() do wait (input);wait (mutex);buffer(in):=input data;in := (in+1) mod n ;signal (calculate);signal (mutex);while true ; proM() do wait (calculate);wait (mutex);

42、buffer(middle):=calculate data ;mid := (mid+1) mod n ;signal (output);signal (mutex); while true ; proP() do wait (output);wait (mutex);buffer(out):=calculate data ;out := (out+1) mod n ;signal (input);signal (mutex); while true ; 12.理發(fā)店里有一位理發(fā)師、一把理發(fā)椅子和五把供等候理發(fā)的顧客坐的椅子。如果沒(méi)有顧客，理發(fā)師便在理發(fā)椅上睡覺(jué)。當(dāng)一個(gè)顧客到來(lái)時(shí)，他必須先叫

43、醒理發(fā)師，如果理發(fā)師正在理發(fā)時(shí)又有顧客來(lái)到，而如果有空椅子可坐，他們就坐下來(lái)等，如果沒(méi)有空椅子，他就離開(kāi)。這里的問(wèn)題是為理發(fā)師和顧客各編寫(xiě)一段程序來(lái)描述他們行為，并用wait和signal原語(yǔ)操作實(shí)現(xiàn)其同步。（10分）解：理發(fā)師問(wèn)題 #define CHAIRS 5 /*為等候的顧客準(zhǔn)備椅子數(shù)*/ typedef int semaphore; /* 運(yùn)用你的想像力*/ semphore customers=0; /*等候服務(wù)的顧客數(shù)*/ semaphore barbers=0 /*等候服務(wù)的理發(fā)師數(shù)*/ semaphore mutex=1; /*用于互斥*/int waiting=0; /*還

44、沒(méi)理發(fā)的等候顧客*/ void barber (void) while(TRUE) wait(customers); /*如果顧客數(shù)是0，則睡覺(jué)*/ wait(mutex); /*要求進(jìn)程等候*/ waiting=waiting-1; /*等候顧客數(shù)減1*/ signal(barbers); /*一個(gè)理發(fā)師現(xiàn)在開(kāi)始理發(fā)*/ signal(mutex); /*釋放等候*/cut_hair(); /*理發(fā)（非臨界區(qū)操作）*/ void customers (void) wait(mutex);if (waiting<CHAIRS) waiting=waiting+1;signal(custo

45、mers);signal(mutex);wait(barbers); else signal(mutex); 13、根據(jù)如下的前趨圖寫(xiě)出可并發(fā)執(zhí)行的程序：（10分）1234567解：（10）評(píng)分：變量、進(jìn)程、程序主體每項(xiàng)一分。var a,b,c,d,e,f,g,h,i:semaphore := 0,0,0,0,0,0,0,0;beginparbegin begin S1;signal(a); signal(b); end begin wait(a); S2; signal(c);signal(d); end begin wait(c); S3; signal(e);signal(f); end

46、 begin wait(b); S4; signal(g); end begin wait(d);wait(e) S5; signal(h); end begin wait(f); wait(g); S6 ; signal(i); end begin wait(h); wait(i); S7; endparendend14、某車(chē)站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題：(1)用wait和signal操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫(xiě)出信號(hào)量的初值以及信號(hào)量各種取值

47、的含義。(2)根據(jù)所定義的信號(hào)量，加上wait和signal原語(yǔ)，寫(xiě)出購(gòu)票者進(jìn)程的算法，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。 (3)若欲購(gòu)票者最多為n個(gè)人，寫(xiě)出信號(hào)量可能的變化范圍(最大值和最小值)。解：(1)定義一信號(hào)量S，初始值為20。意義：S>0S的值表示可繼續(xù)進(jìn)入售 票廳的人數(shù)S=0表示售票廳中已有20名顧 客(購(gòu)票者) S<0|S|的值為等待進(jìn)入售票 廳的人數(shù)(2) int S=20; COBEGINPROCESSPI(I=1，2，) begin進(jìn)入售票廳； wait(S)；購(gòu)票；signal(S);退出； end； COEND(3)S的最大值為20 S的最小值為20n第三章

48、處理解調(diào)度與死鎖1死鎖：指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源二造成的一種僵局，若無(wú)外力的作用，這些進(jìn)程將永遠(yuǎn)不能再向前推進(jìn)。2在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)的作業(yè)得到優(yōu)先調(diào)度。 3有三個(gè)同時(shí)到達(dá)的作業(yè)J1，J2和J3，它們的執(zhí)行時(shí)間分別是T1，T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是(3*T1+2*T2+T3)/3。4一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷“后備”、“執(zhí)行”和“完成”三個(gè) 不同狀態(tài)。 5在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制

49、的作業(yè)稱(chēng)為前臺(tái)作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱(chēng)為后臺(tái)作業(yè)。 6.一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能提高系統(tǒng)效率或吞吐量高 及時(shí)得到計(jì)算結(jié)果又能使進(jìn)入系統(tǒng)的作業(yè)周轉(zhuǎn)時(shí)間短等_。7產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和請(qǐng)求和保持，不剝奪條件和環(huán)路條件。8在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)的作業(yè)得到優(yōu)先調(diào)度。9設(shè)單CPU環(huán)境下，有三道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下表：作業(yè)提交時(shí)間(單位：基本時(shí)間單位)運(yùn)行時(shí)間(單位：基本時(shí)間單位)J1J2J3023742若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運(yùn)行時(shí)的調(diào)度次序?yàn)镴1,J3,J2，平均周轉(zhuǎn)時(shí)間=8。10系統(tǒng)為一個(gè)有6頁(yè)的進(jìn)程分配4個(gè)物理塊，其頁(yè)表如下所示（時(shí)間單位：滴答），頁(yè)的大小為1K，請(qǐng)計(jì)算邏輯地址為0x17C8的物理地址。頁(yè)號(hào)塊號(hào)裝入時(shí)間 上次引用時(shí)間 R