操作系統(tǒng)課后題答案

1、第一章1設(shè)計現(xiàn)代OS勺主要目標(biāo)是什么？答：1有效性2方便性3可擴(kuò)大性4開放性2. OS勺作用可表現(xiàn)在哪幾個方面？答：1OS乍為用戶與計算機(jī)硬件系統(tǒng)之間的接口2OS乍為計算機(jī)系統(tǒng)資源的管理者3O或現(xiàn)了對計算機(jī)資源的抽象3為什么說O莫現(xiàn)了對計算機(jī)資源的抽象？答：OST先在裸機(jī)上覆蓋一層I/O設(shè)備管理軟件，實現(xiàn)了對計算機(jī)硬件操作的第一層次抽象；在第一層軟件上再覆蓋文件管理軟件，實現(xiàn)了對硬件資源操作的第二層次抽象。OS通過在計算機(jī)硬件上安裝多層系統(tǒng)軟件， 增強(qiáng)了系統(tǒng)功能，隱藏了對硬件操作的細(xì)節(jié)，由它們 共同實現(xiàn)了對計算機(jī)資源的抽象。4試說明推動多道批處理系統(tǒng)形成和開展的主要動力是什么？答：主要動力來源

2、于四個方面的社會需求與技術(shù)開展：1不斷提高計算機(jī)資源的利用率；2方便用戶；3器件的不斷更新?lián)Q代；4計算機(jī)體系結(jié)構(gòu)的不斷開展。5 .何謂脫機(jī)I/O和聯(lián)機(jī)I/O ？答：脫機(jī)I/O是指事先將裝有用戶程序和數(shù)據(jù)的紙帶或卡片裝入紙帶輸入機(jī)或卡片機(jī)，在外圍機(jī)的控制下，把紙帶或卡片上的數(shù)據(jù)或程序輸入到磁帶上。該方式下的輸入輸出由外圍機(jī)控制完成，是在脫離主機(jī)的情況下進(jìn)展的。而聯(lián)機(jī)I/O方式是指程序和數(shù)據(jù)的輸入輸出都是在主機(jī)的直接控制下進(jìn)展的。6試說明推動分時系統(tǒng)形成和開展的主要動力是什么？答：推動分時系統(tǒng)形成和開展的主要動力是更好地滿足用戶的需要。主要表現(xiàn)在：CPU的分時使用縮短了作業(yè)的平均周轉(zhuǎn)時間； 人機(jī)交

3、互能力使用戶能直接控制自己的作業(yè)； 主機(jī)的 共享使多用戶能同時使用同一臺計算機(jī)，獨(dú)立地處理自己的作業(yè)。7實現(xiàn)分時系統(tǒng)的關(guān)鍵問題是什么？應(yīng)如何解決？答：關(guān)鍵問題是當(dāng)用戶在自己的終端上鍵入命令時，系統(tǒng)應(yīng)能與時接收并與時處理該命令，在用戶能承受的時延內(nèi)將結(jié)果返回給用戶。解決方法：針對與時接收問題， 可以在系統(tǒng)中設(shè)置多路卡，使主機(jī)能同時接收用戶從各個終端上輸入的數(shù)據(jù)；為每個終端配置緩沖區(qū)，暫存用戶鍵入的命令或數(shù)據(jù)。針對與時處理問題， 應(yīng)使所有的用戶作業(yè)都直接進(jìn)入內(nèi)存，并且為每個作業(yè)分配一個時間片，允許作業(yè)只在自己的時間片內(nèi)運(yùn)行，這樣在不長的時間內(nèi)，能使每個作業(yè)都運(yùn)行一次。&為什么要引入實時OS

4、?答：實時操作系統(tǒng)是指系統(tǒng)能與時響應(yīng)外部事件的請求，在規(guī)定的時間內(nèi)完成對該事件的處理，并控制所有實時任務(wù)協(xié)調(diào)一致地運(yùn)行。引入實時 OS!為了滿足應(yīng)用的需求，更好地滿 足實時控制領(lǐng)域和實時信息處理領(lǐng)域的需要。9什么是硬實時任務(wù)和軟實時任務(wù)？試舉例說明。答：硬實時任務(wù)是指系統(tǒng)必須滿足任務(wù)對截止時間的要求，否如此可能出現(xiàn)難以預(yù)測的結(jié)果。舉例來說，運(yùn)載火箭的控制等。軟實時任務(wù)是指它的截止時間并不嚴(yán)格，偶爾錯過了任務(wù)的截止時間，對系統(tǒng)產(chǎn)生的影響不大。舉例：網(wǎng)頁內(nèi)容的更新、火車售票系統(tǒng)。10. 在8位微機(jī)和16位微機(jī)中，占據(jù)了統(tǒng)治地位的是什么操作系統(tǒng)？答：單用戶單任務(wù)操作系統(tǒng)，其中最具代表性的是CP/M和

5、MS-DOS.11. 試列出Windows OS中五個主要版本，并說明它們分別較之前一個版本有何改良。 答：1是微軟公司在個人電腦上開發(fā)圖形界面的首次嘗試。2Windows 95是混合的16位/32位系統(tǒng)，第一個支持 32位。帶來了更強(qiáng)大、更穩(wěn)定、更實用的桌面圖形用戶界面，完畢了桌面操作系統(tǒng)間的競爭。3Windows 98是微軟公司的混合16位/32位Windows操作系統(tǒng)，改良了硬件標(biāo)準(zhǔn) 的支持，革新了內(nèi)存管理，是多進(jìn)程操作系統(tǒng)。4Windows XP是基于Windows 2000的產(chǎn)品，擁有新用戶圖形界面月神Luna。簡化了用戶安全特性，整合了防火墻。5Windows Vista 包含了上

6、百種新功能；特別是新版圖形用戶界面和Windows Aero全新界面風(fēng)格、加強(qiáng)的搜尋功能 Win dows In dex ing Service 、新媒體創(chuàng)作工具以與重 新設(shè)計的網(wǎng)絡(luò)、音頻、輸出打印和顯示子系統(tǒng)。12試從交互性、與時性以與可靠性方面，將分時系統(tǒng)與實時系統(tǒng)進(jìn)展比擬。答：1與時性：實時信息處理系統(tǒng)對實時性的要求與分時系統(tǒng)類似，都是以人所能承受 的等待時間來確定；而實時控制系統(tǒng)的與時性，是以控制對象所要求的開始截止時間或完成 截止時間來確定的，一般為秒級到毫秒級，甚至有的要低于100微妙。2交互性：實時信息處理系統(tǒng)具有交互性，但人與系統(tǒng)的交互僅限于訪問系統(tǒng)中某 些特定的專用服務(wù)程序。

7、不像分時系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)和資源共享等服務(wù)。3可靠性：分時系統(tǒng)也要求系統(tǒng)可靠，但相比之下，實時系統(tǒng)如此要求系統(tǒng)具有高度 的可靠性。因為任何過失都可能帶來巨大的經(jīng)濟(jì)損失，甚至是災(zāi)難性后果，所以在實時系統(tǒng)中，往往都采取了多級容錯措施保障系統(tǒng)的安全性與數(shù)據(jù)的安全性。13. OSt哪幾大特征？其最根本的特征是什么？答：并發(fā)性、共享性、虛擬性和異步性四個根本特征；最根本的特征是并發(fā)性。14處理機(jī)管理有哪些主要功能？它們的主要任務(wù)是什么？答：處理機(jī)管理的主要功能是：進(jìn)程管理、進(jìn)程同步、進(jìn)程通信和處理機(jī)調(diào)度；進(jìn)程管理：為作業(yè)創(chuàng)建進(jìn)程，撤銷已完畢進(jìn)程，控制進(jìn)程在運(yùn)行過程中的狀態(tài)轉(zhuǎn)換。進(jìn)程同步：為多個

8、進(jìn)程含線程的運(yùn)行 進(jìn)展協(xié)調(diào)。通信：用來實現(xiàn)在相互合作的進(jìn)程之間的信息交換。處理機(jī)調(diào)度：1作業(yè)調(diào)度。從后備隊里按照一定的算法，選出假設(shè)干個作業(yè)，為他們分配運(yùn)行所需 的資源首選是分配內(nèi)存。2進(jìn)程調(diào)度：從進(jìn)程的就緒隊列中，按照一定算法選出一個進(jìn)程，把處理機(jī)分配給它，并設(shè)置運(yùn)行現(xiàn)場，使進(jìn)程投入執(zhí)行。15內(nèi)存管理有哪些主要功能？他們的主要任務(wù)是什么？石油化工學(xué)院信息工程學(xué)院計算機(jī)系 3/48計算機(jī)操作系統(tǒng)習(xí)題參考答案余有明與計07和計G09的同學(xué)們編著3/48答：內(nèi)存管理的主要功能有：內(nèi)存分配、內(nèi)存保護(hù)、地址映射和內(nèi)存擴(kuò)大。 內(nèi)存分配：為每道程序分配內(nèi)存。內(nèi)存保護(hù)：確保每道用戶程序都只在自己的內(nèi)存空間運(yùn)

9、行，彼此互不干擾。地址映射：將地址空間的邏輯地址轉(zhuǎn)換為內(nèi)存空間與對應(yīng)的物理地址。內(nèi)存擴(kuò)大：用于實現(xiàn)請求調(diào)用功能，置換功能等。16設(shè)備管理有哪些主要功能？其主要任務(wù)是什么？答：主要功能有：緩沖管理、設(shè)備分配和設(shè)備處理以與虛擬設(shè)備等。主要任務(wù)：完成用戶提出的I/O請求，為用戶分配I/O設(shè)備；提高CPU和I/O設(shè)備的利用率；提高I/O速度；以與方便用戶使用I/O設(shè)備.17文件管理有哪些主要功能？其主要任務(wù)是什么？答：文件管理主要功能：文件存儲空間的管理、目錄管理、文件的讀/寫管理和保護(hù)。文件管理的主要任務(wù)：管理用戶文件和系統(tǒng)文件，方便用戶使用，保證文件安全性。18是什么原因使操作系統(tǒng)具有異步性特征？

10、答：操作系統(tǒng)的異步性表現(xiàn)在三個方面： 一是進(jìn)程的異步性，進(jìn)程以人們不可預(yù)知的速度向 前推進(jìn)，二是程序的不可再現(xiàn)性， 即程序執(zhí)行的結(jié)果有時是不確定的， 三是程序執(zhí)行時間的 不可預(yù)知性，即每個程序何時執(zhí)行，執(zhí)行順序以與完成時間是不確定的。19模塊接口法存在哪些問題？可通過什么樣的途徑來解決？答：1模塊接口法存在的問題：在 OS設(shè)計時，各模塊間的接口規(guī)定很難滿足在模塊完 成后對接口的實際需求。在 OS設(shè)計階段，設(shè)計者必須做出一系列的決定，每一個決定必 須建立在上一個決定的根底上。但模塊化結(jié)構(gòu)設(shè)計的各模塊設(shè)計齊頭并進(jìn)，無法尋找可靠的順序，造成各種決定的無序性， 使程序設(shè)計人員很難做到設(shè)計中的每一步?jīng)Q定

11、都建立在可靠 的根底上，因此模塊接口法被稱為“無序模塊法。2解決途徑：將模塊接口法的決定順序無序變有序，引入有序分層法。20.在微內(nèi)核0防，為什么要采用客戶/服務(wù)器模式？答：C/S模式具有獨(dú)特的優(yōu)點(diǎn)：數(shù)據(jù)的分布處理和存儲。便于集中管理。靈活性和可擴(kuò)大性。易于改編應(yīng)用軟件。21 .試描述什么是微內(nèi)核 OS答：1足夠小的內(nèi)核2丨基于客戶/服務(wù)器模式3應(yīng)用機(jī)制與策略別離原理4采用面向?qū)ο蠹夹g(shù)。22 在基于微內(nèi)核結(jié)構(gòu)的 OS中應(yīng)用了哪些新技術(shù)？答：在基于微內(nèi)核結(jié)構(gòu)的 OS中，采用面向?qū)ο蟮某绦蛟O(shè)汁技術(shù)。23何謂微內(nèi)核技術(shù)？在微內(nèi)核中通常提供了哪些功能？答：把操作系統(tǒng)中更多的成分和功能放到更高的層次即用

12、戶模式中去運(yùn)行，而留下一個盡量小的內(nèi)核，用它來完成操作系統(tǒng)最根本的核心功能，稱這種技術(shù)為微內(nèi)核技術(shù)。在微內(nèi)核中通常提供了進(jìn)程線程管理、低級存儲器管理、中斷和陷入處理等功能。24 微內(nèi)核操作系統(tǒng)具有哪些優(yōu)點(diǎn)？它為何能有這些優(yōu)點(diǎn)？答：1提高了系統(tǒng)的可擴(kuò)展性2增強(qiáng)了系統(tǒng)的可靠性3可移植性4提供了對分布式系統(tǒng)的支持5融入了面向?qū)ο蠹夹g(shù)第二章1. 什么是前趨圖？為什么要引入前趨圖？答：前趨圖(Precedenee Graph) 是一個有向無循環(huán)圖，記為DAG(Directed AcyclicGraph)，用于描述進(jìn)程之間執(zhí)行的前后關(guān)系。2. 畫出下面四條語句的前趨圖：S1=a： =x+y; S2=b :

13、 =z+1; S3=c : =a - b ; S4=w: =c+1;答：其前趨圖為：3. 什么程序并發(fā)執(zhí)行會產(chǎn)生連續(xù)性特征？答：程序在并發(fā)執(zhí)行時， 由于它們共享系統(tǒng)資源， 為完成同一項任務(wù)需要相互合作，致使這 些并發(fā)執(zhí)行的進(jìn)程之間，形成了相互制約關(guān)系，從而使得進(jìn)程在執(zhí)行期間出現(xiàn)連續(xù)性。4. 程序并發(fā)執(zhí)行時為什么會失去封閉性和可再現(xiàn)性？答：程序并發(fā)執(zhí)行時，多個程序共享系統(tǒng)中的各種資源，因而這些資源的狀態(tài)由多個程序改變，致使程序運(yùn)行失去了封閉性，也會導(dǎo)致其失去可再現(xiàn)性。5在操作系統(tǒng)中為什么要引入進(jìn)程概念？它會產(chǎn)生什么樣的影響？答：為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并對并發(fā)執(zhí)行的程序加以控制和描

14、述，在操作系統(tǒng)中引入了進(jìn)程概念。影響：使程序的并發(fā)執(zhí)行得以實行。6. 試從動態(tài)性，并發(fā)性和獨(dú)立性上比擬進(jìn)程和程序？答：(1)動態(tài)性是進(jìn)程最根本的特性，表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因得不到資源而暫停執(zhí)行，由撤銷而消亡。進(jìn)程有一定的生命期，而程序只是一組有序的指令集合，是靜態(tài)實體。(2) 并發(fā)性是進(jìn)程的重要特征，同時也是OS的重要特征。引入進(jìn)程的目的正是為了使其程序能和其它進(jìn)程的程序并發(fā)執(zhí)行，而程序是不能并發(fā)執(zhí)行的。(3) 獨(dú)立性是指進(jìn)程實體是一個能獨(dú)立運(yùn)行的根本單位，也是系統(tǒng)中獨(dú)立獲得資源和獨(dú) 立調(diào)度的根本單位。對于未建立任何進(jìn)程的程序，不能作為獨(dú)立單位參加運(yùn)行。7. 試說明PCB的作用，

15、為什么說 PCB是進(jìn)程存在的惟一標(biāo)志？答：PCB是進(jìn)程實體的一局部，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。作用是使一個在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個能獨(dú)立運(yùn)行的根本單位，成為能與其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程。O淀根據(jù)PCB寸并發(fā)執(zhí)行的進(jìn)程進(jìn)展控制和管理的。&試說明進(jìn)程在三個根本狀態(tài)之間轉(zhuǎn)換的典型原因。答：1就緒狀態(tài)t執(zhí)行狀態(tài)：進(jìn)程分配到CPI資源2執(zhí)行狀態(tài)t就緒狀態(tài)：時間片用完3執(zhí)行狀態(tài)t阻塞狀態(tài)：I/O請求4阻塞狀態(tài)t就緒狀態(tài)：I/O完成9. 為什么要引入掛起狀態(tài)？該狀態(tài)有哪些性質(zhì)？答：引入掛起狀態(tài)處于五種不同的需要：終端用戶需要，父進(jìn)程需要，操作系統(tǒng)需要，對換石油化工學(xué)院信息

16、工程學(xué)院計算機(jī)系 5/48計算機(jī)操作系統(tǒng)習(xí)題參考答案余有明與計07和計G09勺同學(xué)們編著5/48需要和負(fù)荷調(diào)節(jié)需要。處于掛起狀態(tài)的進(jìn)程不能接收處理機(jī)調(diào)度。10. 在進(jìn)展進(jìn)程切換時，所要保存的處理機(jī)狀態(tài)信息有哪些？答：進(jìn)展進(jìn)程切換時，所要保存的處理機(jī)狀態(tài)信息有：1進(jìn)程當(dāng)前暫存信息2下一指令地址信息3進(jìn)程狀態(tài)信息4過程和系統(tǒng)調(diào)用參數(shù)與調(diào)用地址信息。11. 試說明引起進(jìn)程創(chuàng)建的主要事件。答：引起進(jìn)程創(chuàng)建的主要事件有：用戶登錄、作業(yè)調(diào)度、提供服務(wù)、應(yīng)用請求。12. 試說明引起進(jìn)程被撤銷的主要事件。答：引起進(jìn)程被撤銷的主要事件有：正常完畢、異常完畢越界錯誤、保護(hù)錯、非法指令、 特權(quán)指令錯、運(yùn)行超時、等待

17、超時、算術(shù)運(yùn)算錯、I/O故障、外界干預(yù)操作員或操作系統(tǒng)干預(yù)、父進(jìn)程請求、父進(jìn)程終止。13. 在創(chuàng)建一個進(jìn)程時所要完成的主要工作是什么？答：1OS發(fā)現(xiàn)請求創(chuàng)建新進(jìn)程事件后，調(diào)用進(jìn)程創(chuàng)建原語Creat()；2申請空白PCB3為新進(jìn)程分配資源；4初始化進(jìn)程控制塊；5將新進(jìn)程插入就緒隊列14. 在撤銷一個進(jìn)程時所要完成的主要工作是什么？答：1根據(jù)被終止進(jìn)程標(biāo)識符，從 PCB集中檢索出進(jìn)程PCB讀出該進(jìn)程狀態(tài)。2假設(shè)被終止進(jìn)程處于執(zhí)行狀態(tài)，立即終止該進(jìn)程的執(zhí)行，置調(diào)度標(biāo)志真，指示該進(jìn)程 被終止后重新調(diào)度。3假設(shè)該進(jìn)程還有子進(jìn)程，應(yīng)將所有子孫進(jìn)程終止，以防它們成為不可控進(jìn)程。4將被終止進(jìn)程擁有的全部資源，

18、歸還給父進(jìn)程，或歸還給系統(tǒng)。5將被終止進(jìn)程PCB從所在隊列或列表中移出，等待其它程序搜集信息。15試說明引起進(jìn)程阻塞或被喚醒的主要事件是什么？答：a.請求系統(tǒng)服務(wù)；b.啟動某種操作；c.新數(shù)據(jù)尚未到達(dá)；d.無新工作可做.16進(jìn)程在運(yùn)行時存在哪兩種形式的制約？并舉例說明之。答：1間接相互制約關(guān)系。舉例：有兩進(jìn)程A和B,如果A提出打印請求，系統(tǒng)已把唯一的一臺打印機(jī)分配給了進(jìn)程 B,如此進(jìn)程A只能阻塞；一旦B釋放打印機(jī)，A才由阻塞改為就 緒。2直接相互制約關(guān)系。 舉例：有輸入進(jìn)程A通過單緩沖向進(jìn)程B提供數(shù)據(jù)。當(dāng)緩沖空時， 計算進(jìn)程因不能獲得所需數(shù)據(jù)而阻塞，當(dāng)進(jìn)程 A把數(shù)據(jù)輸入緩沖區(qū)后，便喚醒進(jìn)程 B

19、;反 之，當(dāng)緩沖區(qū)已滿時，進(jìn)程 A因沒有緩沖區(qū)放數(shù)據(jù)而阻塞，進(jìn)程 B將緩沖區(qū)數(shù)據(jù)取走后便 喚醒A。17為什么進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)先執(zhí)行“進(jìn)入?yún)^(qū)"代碼？而在退出前又要執(zhí)行“退出 區(qū)"代碼？答：為了實現(xiàn)多個進(jìn)程對臨界資源的互斥訪問，必須在臨界區(qū)前面增加一段用于檢查欲訪問的臨界資源是否正被訪問的代碼，如果未被訪問，該進(jìn)程便可進(jìn)入臨界區(qū)對資源進(jìn)展訪問， 并設(shè)置正被訪問標(biāo)志， 如果正被訪問，如此本進(jìn)程不能進(jìn)入臨界區(qū)，實現(xiàn)這一功能的代碼為II石油化工學(xué)院信息工程學(xué)院計算機(jī)系 6/48計算機(jī)操作系統(tǒng)習(xí)題參考答案余有明與計07和計G09勺同學(xué)們編著6/48進(jìn)入?yún)^(qū)”代碼；在退出臨界區(qū)后，必

20、須執(zhí)行"退出區(qū)”代碼，用于恢復(fù)未被訪問標(biāo)志，使其它進(jìn)程能再訪問此臨界資源。18. 同步機(jī)構(gòu)應(yīng)遵循哪些根本準(zhǔn)如此？為什么？答：同步機(jī)構(gòu)應(yīng)遵循的根本準(zhǔn)如此是：空閑讓進(jìn)、忙如此等待、有限等待、讓權(quán)等待 原因：為實現(xiàn)進(jìn)程互斥進(jìn)入自己的臨界區(qū)。19. 試從物理概念上說明記錄型信號量wait和signal 。答：wait(S):當(dāng)S.value>0時，表示目前系統(tǒng)中這類資源還有可用的。執(zhí)行一次wait操作，意味著進(jìn)程請求一個單位的該類資源，使系統(tǒng)中可供分配的該類資源減少一個，因此描述為；當(dāng)S.value<0時，表示該類資源已分配完畢，進(jìn)程應(yīng)調(diào)用block原語自我阻塞，放棄處理機(jī)，并插

21、入到信號量鏈表中。signal(S):執(zhí)行一次signal操作，意味著釋放一個單位的可用資源，使系統(tǒng)中可供分配 的該類資源數(shù)增加一個，故執(zhí)行 S.value:=S.value+1 操作。假設(shè)加1后w 0,如此表 示在該信號量鏈表中，仍有等待該資源的進(jìn)程被阻塞，因此應(yīng)調(diào)用wakeup原語，將鏈表中的第一個等待進(jìn)程喚醒。20. 你認(rèn)為整型信號量機(jī)制是否完全遵循了同步機(jī)構(gòu)的四條準(zhǔn)如此？ 答：整型信號量機(jī)制不完全遵循同步機(jī)制的四條準(zhǔn)如此，它不滿足“讓權(quán)等待準(zhǔn)如此。21 如何利用信號量機(jī)制來實現(xiàn)多個進(jìn)程對臨界資源的互斥訪問？并舉例說明之。 答：為使多個進(jìn)程互斥訪問某臨界資源，只需為該資源設(shè)置一互斥信號量

22、mutex，并設(shè)其初值為1,然后將各進(jìn)程訪問該資源的臨界區(qū)CS置于wait(mutex)和sig nal(mutex) 操作之間即可。這樣，每個欲訪問該臨界資源的進(jìn)程在進(jìn)入臨界區(qū)之前，都要先對mutex執(zhí)行wait操作，假設(shè)該資源此刻未被訪問，本次wait操作必然成功，進(jìn)程便可進(jìn)入自己的臨界區(qū)，這時假設(shè)再有其他進(jìn)程也欲進(jìn)入自己的臨界區(qū)，此時由于對mutex執(zhí)行wait操作定會失敗,因而該進(jìn)程阻塞，從而保證了該臨界資源能被互斥訪問。當(dāng)訪問臨界資源的進(jìn)程退出臨界區(qū)后，應(yīng)對mutex執(zhí)行signal操作，釋放該臨界資源。利用信號量實現(xiàn)進(jìn)程互斥的進(jìn)程描述 如下：Var mutex: semaphore

23、:=1 ;begin parbegi nprocess 1: begi nrepeatwait(mutex)；critical sect ionsig nal(mutex)；rema in der seeti onun til false;endprocess 2: begi nrepeatwait(mutex)；critical sect ionsig nal(mutex)；rema in der sect ion un til false ； endpare nd22試寫出相應(yīng)的程序來描述圖2-17所示的前驅(qū)圖。答：aVar a, b, c, d, e, f, g, h; semaphor

24、es 0, 0, 0, 0, 0, 0, 0, 0;beginparbegi nbegi n S1; sig nal(a); sig nal(b); end;begi n wait(a); S2; sig nal(c); sig nal(d); end;begi n wait(b); S3; sig nal(e); end;begi n wait(c); S4; sig nal(f); end;begi n wait(d); S5; sig nal(g); end;begi n wait(e); S6; sig nal(h); end;begi n wait(f); wait(g); wait

25、(h); S7; end;pare ndendbVar a, b, c, d, e, f, g, h,i,j; semaphores 0, 0, 0, 0, 0, 0, 0,0,0, 0;beginparbegi nbegi n S1; sig nal(a); sig nal(b); end;begi n wait(a); S2; sig nal(c); sig nal(d); end;begi n wait(b); S3; sig nal(e); sig nal(f); end;begi n wait(c); S4; sig nal(g); end;begi n wait(d); S5; s

26、ig nal(h); end;begi n wait(e); S6; sig nal(i); end;begi n wait(f); S7; sig nal(j); end;begi n wait(g);wait(h); wait(i); wait(j); S8; end;pare ndend23. 在生產(chǎn)者消費(fèi)者問題中，如果缺少了sig nal(full) 或sig nal(empty),對執(zhí)行結(jié)果有何影響？答：如果缺少signal(full)，那么明確從第一個生產(chǎn)者進(jìn)程開始就沒有改變信號量full值，即使緩沖池產(chǎn)品已滿，但full值還是0,這樣消費(fèi)者進(jìn)程執(zhí)行 wait(full)時認(rèn)為緩沖

27、池是空而取不到產(chǎn)品，消費(fèi)者進(jìn)程一直處于等待狀態(tài)。如果缺少signal(empty)，在生產(chǎn)者進(jìn)程向n個緩沖區(qū)投滿產(chǎn)品后消費(fèi)者進(jìn)程才開始從中取產(chǎn)品，這時empty=0， full=n ，那么每當(dāng)消費(fèi)者進(jìn)程取走一個產(chǎn)品empty值并不改變，直到緩沖池取空了，empty值也是0,即使目前緩沖池有n個空緩沖區(qū)，生產(chǎn)者進(jìn)程要想再往緩沖池中投放產(chǎn)品也會因為申請不到空緩沖區(qū)被阻塞。24. 在生產(chǎn)消費(fèi)者問題中，如果將兩個wait操作即wait(full)和wait(mutex)互換位置，或者將signal(mutex) 與signal full 互換位置，結(jié)果如何？答：將wait(full)和wait(mut

28、ex)互換位置后，可能引起死鎖?？紤]系統(tǒng)中緩沖區(qū)全滿時，假設(shè)一生產(chǎn)者進(jìn)程先執(zhí)行了wait(mutex)操作并獲得成功，如此當(dāng)再執(zhí)行 wait(empty)操作時，它將因失敗而進(jìn)入阻塞狀態(tài)，它期待消費(fèi)者進(jìn)程執(zhí)行 sig nal(empty)來喚醒自己，在此之前,它不可能執(zhí)行signal(mutex)操作，從而使試圖通過執(zhí)行wait(mutex)操作而進(jìn)入自己的臨界區(qū)的其他生產(chǎn)者和所有消費(fèi)者進(jìn)程全部進(jìn)入阻塞狀態(tài)，這樣容易引起系統(tǒng)死鎖。假設(shè)signal(mutex)和signal(full)互換位置后只是影響進(jìn)程對臨界資源的釋放次序，而不會引起系統(tǒng)死鎖，因此可以互換位置。25. 我們在為某一臨界資源

29、設(shè)置一把鎖W當(dāng)W=時表示關(guān)鎖，當(dāng)W=0寸表示鎖已打開。 試寫出開鎖和關(guān)鎖的原語，并利用他們實現(xiàn)互斥。答：整型信號量：lock(W): while W=1 do no-opW:=1;un lock(W): W:=0;記錄型信號量：lock(W): W:=W+1;if(W>1) then block(W, L)un lock(W): W:=W-1;if(W>0) then wakeup(W, L)例子：Var W:semaphore:=0 ;beginrepeatlock(W);critical sect ionun lock(W);rema in der secti onun til

30、 false;end26.答:試修改下面生產(chǎn)者一消費(fèi)者問題解法中的錯誤producer:beginrepeatproducer an item in n extp;wait(mutex);wait(full); /*應(yīng)為 wait(empty),而且還應(yīng)該在 wait(mutex)的前面 */buffer(i n):=nextp;/*緩沖池數(shù)組游標(biāo)應(yīng)前移：in:=(i n+1) mod n; */sig nal(mutex);/* sig nal(full); */un til false;endcon sumer:beginrepeatwait(mutex);wait(empty); /*

31、應(yīng)為 wait(full), 而且還應(yīng)該在 wait(mutex)的前面 */ n extc:=buffer(out);out:=out+1; /* 考慮循環(huán)，應(yīng)改為：out:=(out+1) mod n; */sig nal(mutex);/* sig nal(empty); */con sumer item in n extc;un til false;end27. 試?yán)糜涗浶托盘柫繉懗鲆粋€不會出現(xiàn)死鎖的哲學(xué)家進(jìn)餐問題的算法答： Var chopstick:array0, ,4 of semaphore;所有信號量均被初始化為1，第i位哲學(xué)家的活動可描述為：RepeatWait(chop

32、sticki);Wait(. chopstick(i+1) mod 5);Ea.t ;Sig nal(chopsticki);Signal(chopstick(i+1) mod 5)Ea.t ;Thi nk;Un til false;28. 在測量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)，把所采集的數(shù)據(jù)送一單緩沖區(qū)；計算任務(wù)從該單 緩沖中取出數(shù)據(jù)進(jìn)展計算試寫出利用信號量機(jī)制實現(xiàn)兩者共享單緩沖的同步算法。答：a. Var mutex, empty, full: semaphore:=1, 1, 0;gather:beginrepeat gather data in n extp; wait(empty); wa

33、it(mutex);buffer:=n extp;sig nal(mutex); sig nal(full);un til false;endpute:beginrepeat wait(full); wait(mutex); n extc:=buffer; sig nal(mutex); sig nal(empty); pute data in n extc; un til false;endb. Var empty, full: semaphore:=1,0; gather:beginrepeatgather data in n extp; wait(empty); buffer:=next

34、p;sig nal(full); un til false;endpute:beginrepeatwait(full);n extc:=buffer;sig nal(empty);pute data in n extc;un til false;end29 畫圖說明管程由哪幾局部組成，為什么要引入條件變量？對該數(shù)答：管程由四局部組成：管程的名稱；局部于管程內(nèi)部的共享數(shù)據(jù)結(jié)構(gòu)說明;據(jù)結(jié)構(gòu)進(jìn)展操作的一組過程；對局部于管程內(nèi)部的共享數(shù)據(jù)設(shè)置初始值的語句；當(dāng)一個進(jìn)程調(diào)用了管程，在管程中時被阻塞或掛起，直到阻塞或掛起的原因解除，而在此期間，如果該進(jìn)程不釋放管程，如此其它進(jìn)程無法進(jìn)入管程，被迫長時間地等待

35、。為了解決這 個問題，弓I入了條件變量 con diti on 。30.如何利用管程來解決生產(chǎn)者與消費(fèi)者問題？答：首先建立一個管程，命名為ProclucerConsumer，包括兩個過程：1Put item丨過程。生產(chǎn)者利用該過程將自己生產(chǎn)的產(chǎn)品放到緩沖池，用整型變量count表示在緩沖池中已有的產(chǎn)品數(shù)目，當(dāng)count > n時，表示緩沖池已滿，生產(chǎn)者須等待。2getitem丨過程。消費(fèi)者利用該過程從緩沖池中取出一個產(chǎn)品，當(dāng)count < 0時，表示緩沖池中已無可取的產(chǎn)品，消費(fèi)者應(yīng)等待。PC管程可描述如下：type producer-c on sumer =mon itorVar

36、in,o ut,co un t: in teger;buffer:arrayO, ，n-1of item; notfull, notempty:condition;procedure entry dot(item)beginif count>=n the n not full.wait;buffer(i n):=nextp;in:=(i n+1)mod n;coun t:=co un t+1;if no tempty.queue the n no tempty.sig nal;endprocedure entry get(item)beginif count<=0 then not

37、 full.wait; n extc:=buffer(out);out:=(out+1)mod n; coun t:=co un t-1;if no tfull.que ne the n no tfull.sig nal;endbegi n in:=out:=0;coun t:=0end在利用管程解決生產(chǎn)者一消費(fèi)者問題時，其中的生產(chǎn)者和消費(fèi)者可描述為：producer: begi npepeatproduce an inem in n estpPC.put(item);un til false;endcon sumer: beg inrepeatPC.get(item);con sume th

38、e item in en xtc;un til false;end31 什么是ANDI號量？試?yán)肁ND信號量寫出生產(chǎn)者一消費(fèi)者問題的解法。答：為解決并行帶來的死鎖問題，在wait操作中引入AND條件，其根本思想是將進(jìn)程在整個運(yùn)行過程中所需要的所有臨界資源，一次性地全局部配給進(jìn)程，用完后一次性釋放。解決生產(chǎn)者-消費(fèi)者問題可描述如下：var mutex,empty,full: semaphore:=1, n,0;buffer: array0,., n-1 of item;in,o ut: in teger:=0,0;beginparbegi nproducer: begi nrepeatprod

39、uce an item in n extp;wait(empty);wait(s1,s2,s3,.,sn); s1,s2,.,sn為執(zhí)行生產(chǎn)者進(jìn)程除 empty外其余的條件wait(mutex);buffer(i n):=nextp;in:=(i n+1) mod n;sig nal(mutex);sig nal(full);sig nal(s1,s2,s3,.,s n);un til false;endcon sumer: beg inrepeatwait(full);wait(k1,k2,k3,.,k n); k1,k2,.,kn為執(zhí)行消費(fèi)者進(jìn)程除full外其余的條件wait(mutex)

40、;n extc:=buffer(out);out:=(out+1) mod n;sig nal(mutex);sig nal(empty);sig nal(k1,k2,k3,.,k n);con sume the item in n extc; un til false;endpare ndend32. 什么是信號量集？試?yán)眯盘柫考瘜懗鲎x者一寫者問題的解法。 答：對AN信號量加以擴(kuò)大，形成的信號量集合的讀寫機(jī)制。解法：Var RN in teger;L,mx: semaphore:=RN,1;beginparbeg inreader:beg inrepeatSwait(L,1,1);Swai

41、t(mx,1,1);perform read operati on;Ssig nal(L,1);un til falseendwriter:begi nrepeatSwait(mx,1,1;L,RN,0);perform write operatio n; Ssig nal(mx,1);un til falseendpare ndend33. 試比擬進(jìn)程間的低級與高級通信工具。答：用戶用低級通信工具實現(xiàn)進(jìn)程通信很不方便，效率低，通信對用戶不透明，所有操作都必須由程序員來實現(xiàn)，而高級通信工具彌補(bǔ)了這些缺陷，用戶直接利用操作系統(tǒng)提供的一組 通信命令，高效地傳送大量的數(shù)據(jù)。34. 當(dāng)前有哪幾種高級通

42、信機(jī)制？答：共享存儲器系統(tǒng)、消息傳遞系統(tǒng)以與管道通信系統(tǒng)。35. 消息隊列通信機(jī)制有哪幾方面的功能？答：1構(gòu)成消息2發(fā)送消息3接收梢息4互斥與同步。36 為什么要在OS中引入線程？答：在操作系統(tǒng)中引入線程，如此是為了減少程序在并發(fā)執(zhí)行時所付出的時空開銷，使OS具/、有更好的并發(fā)性，提高CPU勺利用率。進(jìn)程是分配資源的根本單位，而線程如此是系統(tǒng)調(diào)度的 根本單位。37. 試說明線程具有哪些屬性？答：1）輕型實體2獨(dú)立調(diào)度和分派的根本單位3可并發(fā)執(zhí)行4共享進(jìn)程資源。38. 試從調(diào)度性，并發(fā)性，擁有資源與系統(tǒng)開銷方面對進(jìn)程和線程進(jìn)展比擬。答：1調(diào)度性。線程在OS中作為調(diào)度和分派的根本單位，進(jìn)程只作為資

43、源擁有的根本單位。2并發(fā)性。進(jìn)程可以并發(fā)執(zhí)行，一個進(jìn)程的多個線程也可并發(fā)執(zhí)行。3擁有資源。進(jìn)程始終是擁有資源的根本單位，線程只擁有運(yùn)行時必不可少的資源，本身根本不擁有系統(tǒng)資源，但可以訪問隸屬進(jìn)程的資源。4系統(tǒng)開銷。操作系統(tǒng)在創(chuàng)建、撤消和切換進(jìn)程時付出的開銷顯著大于線程。39. 為了在多線程OS中實現(xiàn)進(jìn)程之間的同步與通信，通常提供了哪幾種同步機(jī)制？答：同步功能可以控制程序流并訪問共享數(shù)據(jù)，從而并發(fā)執(zhí)行多個線程。 共有四種同步模型：互斥鎖、讀寫鎖、條件變量和信號。40. 用于實現(xiàn)線程同步的私用信號量和公用信號量之間有何差異？答：1私用信號量。當(dāng)某線程需利用信號量實現(xiàn)同一進(jìn)程中各線程之間的同步時，可

44、調(diào)用創(chuàng)建信號量的命令來創(chuàng)建一個私用信號量，其數(shù)據(jù)結(jié)構(gòu)存放在應(yīng)用程序的地址空間中。2公用信號量。公用信號量是為實現(xiàn)不同進(jìn)程間或不同進(jìn)程中各線程之間的同步而設(shè)置的。其數(shù)據(jù)結(jié)構(gòu)是存放在受保護(hù)的系統(tǒng)存儲區(qū)中，由OS為它分配空間并進(jìn)展管理。41. 何謂用戶級線程和內(nèi)核支持線程？答：1用戶級線程：僅存在于用戶空間中的線程，無須內(nèi)核支持。這種線程的創(chuàng)建、撤銷、線程間的同步與通信等功能， 都無需利用系統(tǒng)調(diào)用實現(xiàn)。用戶級線程的切換通常發(fā)生在一個應(yīng)用進(jìn)程的諸多線程之間，同樣無需內(nèi)核支持。2內(nèi)核支持線程：在內(nèi)核支持下運(yùn)行的線程。無論是用戶進(jìn)程中的線程，還是系統(tǒng)線程 中的線程，其創(chuàng)建、撤銷和切換等都是依靠內(nèi)核，在內(nèi)核

45、空間中實現(xiàn)的。在內(nèi)核空間里還 為每個內(nèi)核支持線程設(shè)置了線程控制塊，內(nèi)核根據(jù)該控制塊感知某線程的存在并實施控制。42. 試說明用戶級線程的實現(xiàn)方法。答：用戶級線程是在用戶空間中的實現(xiàn)的，運(yùn)行在“運(yùn)行時系統(tǒng)與“內(nèi)核控制線程的中間系統(tǒng)上。運(yùn)行時系統(tǒng)用于管理和控制線程的函數(shù)的集合。內(nèi)核控制線程或輕型進(jìn)程LWP可通過系統(tǒng)調(diào)用獲得內(nèi)核提供服務(wù)，利用LW進(jìn)程作為中間系統(tǒng)。43. 試說明內(nèi)核支持線程的實現(xiàn)方法。答：系統(tǒng)在創(chuàng)建新進(jìn)程時，分配一個任務(wù)數(shù)據(jù)區(qū)PTDA其中包括假設(shè)干個線程控制塊 TCB空間。創(chuàng)建一個線程分配一個 TCB有關(guān)信息寫入TCB為之分配必要的資源。當(dāng) PTDA 中的TCB用完，而進(jìn)程又有新線程

46、時，只要所創(chuàng)建的線程數(shù)目未超過系統(tǒng)允許值，系統(tǒng)可 在為之分配新的TCB在撤銷一個線程時，也應(yīng)回收線程的所有資源和TCB第三章第三章處理機(jī)調(diào)度與死鎖 1高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？為什么要引入中級調(diào)度？ 答：高級調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上處于后備隊列中的那些作業(yè)調(diào)入內(nèi)存。 低級調(diào)度是保存處理機(jī)的現(xiàn)場信息，按某種算法先取進(jìn)程，再把處理器分配給進(jìn)程。引入中級調(diào)度的主要目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。使那些暫時不能運(yùn)行的進(jìn)程不再占用內(nèi)存資源，將它們調(diào)至外存等待，把進(jìn)程狀態(tài)改為就緒駐外存狀態(tài)或掛起狀態(tài)。2. 何謂作業(yè)、作業(yè)步和作業(yè)流？答：作業(yè)包含通常的程序和數(shù)據(jù)，還配有作業(yè)說明

47、書。 系統(tǒng)根據(jù)該說明書對程序的運(yùn)行進(jìn)展控制。批處理系統(tǒng)中是以作業(yè)為根本單位從外存調(diào)入內(nèi)存。作業(yè)步是指每個作業(yè)運(yùn)行期間都必須經(jīng)過假設(shè)干個相對獨(dú)立相互關(guān)聯(lián)的順序加工的步驟。 作業(yè)流是指假設(shè)干個作業(yè)進(jìn)入系統(tǒng)后依次存放在外存上形成的輸入作業(yè)流；在操作系統(tǒng)的控制下，逐個作業(yè)進(jìn)程處理，于是形成了處理作業(yè)流。3. 在什么情況下需要使用作業(yè)控制塊JCB?其中包含了哪些內(nèi)容？答：每當(dāng)作業(yè)進(jìn)入系統(tǒng)時，系統(tǒng)便為每個作業(yè)建立一個作業(yè)控制塊JCB根據(jù)作業(yè)類型將它插入到相應(yīng)的后備隊列中。JCB包含的內(nèi)容通常有：1）作業(yè)標(biāo)識2）用戶名稱3）用戶賬戶4）作業(yè)類型CPI繁忙型、I/O 芳 名型、批量型、終端型5）作業(yè)狀態(tài)6）調(diào)

48、度信息優(yōu)先級、作業(yè)已運(yùn)行7）資源要求8）進(jìn)入系統(tǒng)時間9）開始處理時間10）作業(yè)完成時間11）作業(yè)退出時間12）資源使用情況等 4 .在作業(yè)調(diào)度中應(yīng)如何確定接納多少個作業(yè)和接納哪些作業(yè)？ 答：作業(yè)調(diào)度每次接納進(jìn)入內(nèi)存的作業(yè)數(shù)，取決于多道程序度。應(yīng)將哪些作業(yè)從外存調(diào)入內(nèi) 存，取決于采用的調(diào)度算法。最簡單的是先來服務(wù)調(diào)度算法，較常用的是短作業(yè)優(yōu)先調(diào)度算法和基于作業(yè)優(yōu)先級的調(diào)度算法。 5試說明低級調(diào)度的主要功能。答：1保存處理機(jī)的現(xiàn)場信息2按某種算法選取進(jìn)程3把處理機(jī)分配給進(jìn)程。6.在搶占調(diào)度方式中，搶占的原如此是什么？ 答：搶占的原如此有：時間片原如此、優(yōu)先權(quán)原如此、短作業(yè)優(yōu)先權(quán)原如此等。7在選擇調(diào)

49、度方式和調(diào)度算法時，應(yīng)遵循的準(zhǔn)如此是什么？ 答：1面向用戶的準(zhǔn)如此：周轉(zhuǎn)時間短、響應(yīng)時間快、截止時間的保證、優(yōu)先權(quán)準(zhǔn)如此。2面向系統(tǒng)的準(zhǔn)如此：系統(tǒng)吞吐量高、處理機(jī)利用率好、各類資源的平衡利用。 &在批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)中，各采用哪幾種進(jìn)程作業(yè)調(diào)度算法？ 答：批處理系統(tǒng)的調(diào)度算法： 短作業(yè)優(yōu)先、優(yōu)先權(quán)、高響應(yīng)比優(yōu)先、多級反應(yīng)隊列調(diào)度算法。分時系統(tǒng)的調(diào)度算法：時間片輪轉(zhuǎn)法。實時系統(tǒng)的調(diào)度算法：最早截止時間優(yōu)先即EDF最低松弛度優(yōu)先即LLF算法。9. 何謂靜態(tài)和動態(tài)優(yōu)先級？確定靜態(tài)優(yōu)先級的依據(jù)是什么？ 答：靜態(tài)優(yōu)先級是指在創(chuàng)建進(jìn)程時確定且在進(jìn)程的整個運(yùn)行期間保持不變的優(yōu)先級。動態(tài)優(yōu)

50、先級是指在創(chuàng)建進(jìn)程時賦予的優(yōu)先權(quán)，可以隨進(jìn)程推進(jìn)或隨其等待時間增加而改變的優(yōu)先級，可以獲得更好的調(diào)度性能。確定進(jìn)程優(yōu)先級的依據(jù)：進(jìn)程類型、進(jìn)程對資源的需求和用戶要求。10. 試比擬FCF餉SPF兩種進(jìn)程調(diào)度算法。 答：一樣點(diǎn)：兩種調(diào)度算法都可以用于作業(yè)調(diào)度和進(jìn)程調(diào)度。不同點(diǎn)：FCF碉度算法每次都從后備隊列中選擇一個或多個最先進(jìn)入該隊列的作業(yè)，它們調(diào)入內(nèi)存、分配資源、創(chuàng)建進(jìn)程、插入到就緒隊列。該算法有利于長作業(yè)/進(jìn)程，不利于短作業(yè)/進(jìn)程。SPF算法每次調(diào)度都從后備隊列中選擇一個或假 設(shè)干個估計運(yùn)行時間最短的作業(yè)，調(diào)入內(nèi)存中運(yùn)行。該算法有利于短作業(yè)/進(jìn)程，不利于長作業(yè)/進(jìn)程。11. 在時間片輪轉(zhuǎn)法

51、中，應(yīng)如何確定時間片的大??？答：時間片應(yīng)略大于一次典型的交互需要的時間。一般應(yīng)考慮三個因素： 系統(tǒng)對相應(yīng)時間的要求、就緒隊列中進(jìn)程的數(shù)目和系統(tǒng)的處理能力。12 通過一個例子來說明通常的優(yōu)先級調(diào)度算法不能適用于實時系統(tǒng)？答：實時系統(tǒng)的調(diào)度算法很多，主要是基于任務(wù)的開始截止時間和任務(wù)緊急/松弛程度的任務(wù)優(yōu)先級調(diào)度算法，通常的優(yōu)先級調(diào)度算法不能滿足實時系統(tǒng)的調(diào)度實時性要求而不適 用。13為什么說多級反應(yīng)隊列調(diào)度算法能較好地滿足各方面用戶的需求？答：1終端型作業(yè)用戶提交的作業(yè)大多屬于較小的交互型作業(yè)，系統(tǒng)只要使這些作業(yè)在 第一隊列規(guī)定的時間片內(nèi)完成，終端作業(yè)用戶就會感到滿足。2短批處理作業(yè)用戶，開始時

52、像終端型作業(yè)一樣，如果在第一隊列中執(zhí)行一個時間 片段即可完成，便可獲得與終端作業(yè)一樣的響應(yīng)時間。對于稍長作業(yè)，通常只需 在第二和第三隊列各執(zhí)行一時間片即可完成，其周轉(zhuǎn)時間仍然較短。3長批處理作業(yè)，它將依次在第1, 2,，n個隊列中運(yùn)行，然后再按輪轉(zhuǎn)方式運(yùn)行， 用戶不必?fù)?dān)心其作業(yè)長期得不到處理。所以，多級反應(yīng)隊列調(diào)度算法能滿足多用 戶需求。14為什么在實時系統(tǒng)中，要求系統(tǒng)尤其是CPU具有較強(qiáng)的處理能力？答：實時系統(tǒng)中通常有著多個實時任務(wù)。假設(shè)處理機(jī)的處理能力不夠強(qiáng)，有可能因為處理機(jī)忙不過來而使某些實時任務(wù)得不到與時處理，導(dǎo)致發(fā)生難以預(yù)料的后果。15按照調(diào)度方式可將實時調(diào)度算法分為哪幾種？答：可分

53、為非搶占式和搶占式兩種算法。而非搶占式算法又分為非搶占式輪轉(zhuǎn)和優(yōu)先調(diào)度算法；搶占式調(diào)度算法又分為基于時鐘中斷的搶占式優(yōu)先權(quán)和立即搶占式優(yōu)先權(quán)調(diào)度算 法。16什么是最早截止時間優(yōu)先調(diào)度算法？舉例說明。答：根據(jù)任務(wù)的開始截止時間確定的任務(wù)優(yōu)先級調(diào)度算法。截止時間越早如此優(yōu)先級越高。 該算法要求在系統(tǒng)中保持一個實時任務(wù)就緒隊列，該隊列按各任務(wù)截止時間的先后排 序。舉例：非搶占式調(diào)度方式用于非周期實時任務(wù)。圖3-9是將該算法用于非搶占調(diào)度方式之例。該例中具有四個非周期任務(wù)，它們先后到達(dá)。系統(tǒng)首先調(diào)度任務(wù)1執(zhí)行，在任務(wù)1執(zhí)行期間，任務(wù)2、3又先后到達(dá)。由于任務(wù) 3的開始截止時間早于任務(wù) 2,故系統(tǒng)在任務(wù)1 后將調(diào)度任務(wù)3執(zhí)行。在此期間又到達(dá)作業(yè)4,其開始截止時間仍是早于任務(wù) 2的，故在 任務(wù)3執(zhí)行完后，系統(tǒng)又調(diào)度任務(wù) 4執(zhí)行，最后才調(diào)度任務(wù) 2執(zhí)行。圖3-9 EDF算法用于非搶占調(diào)度的調(diào)度方式17什么是最低松弛度優(yōu)先調(diào)度算法？舉例說明之。答：該算法是根據(jù)任務(wù)緊急 (或松弛)的程度，來確定任務(wù)的優(yōu)先級。任務(wù)的緊急程度愈高， 為該任務(wù)所賦予的