1、第一章1 .設計現代OS的主要目標是什么？(1)有效性(2)方便性(3)可擴充性(4)開放性2 .OS的作用可表現在哪幾個方面？(1)OS作為用戶與計算機硬件系統之間的接口(2)OS作為計算機系統資源的管理者(3)OS實現了對計算機資源的抽象3 .為什么說OS實現了對計算機資源的抽象？答：OSIT先在裸機上覆蓋一層I/O設備管理軟件，實現了對計算機硬件操作的第一層次抽象；在第一層軟件上再覆蓋文件管理軟件，實現了對硬件資源操作的第二層次抽象。os通過在計算機硬件上安裝多層系統軟件，增強了系統功能，隱藏了對硬件操作的細節，由它們共同實現了對計算機資源的抽象。4 .試說明推動多道批處理系統形成和發展

2、的主要動力是什么？答：主要動力來源于四個方面的社會需求與技術發展：(1)不斷提高計算機資源的利用率；(2)方便用戶；3)器件的不斷更新換代；(4)計算機體系結構的不斷發展。5 .何謂脫機I/5口聯機I/O?答：脫機I/O是指事先將裝有用戶程序和數據的紙帶或卡片裝入紙帶輸入機或卡片機，在外圍機的控制下，把紙帶或卡片上的數據或程序輸入到磁帶上。該方式下的輸入輸出由外圍機控制完成，是在脫離主機的情況下進行的。而聯機I/O方式是指程序和數據的輸入輸出都是在主機的直接控制下進行的。6 .試說明推動分時系統形成和發展的主要動力是什么？答：推動分時系統形成和發展的主要動力是更好地滿足用戶的需要。主要表現在：

3、CPU的分時使用縮短了作業的平均周轉時間；人機交互能力使用戶能直接控制自己的作業；主機的共享使多用戶能同時使用同一臺計算機，獨立地處理自己的作業。7 .實現分時系統的關鍵問題是什么？應如何解決？答：關鍵問題是當用戶在自己的終端上鍵入命令時，系統應能及時接收并及時處理該命令，在用戶能接受的時延內將結果返回給用戶。解決方法：針對及時接收問題，可以在系統中設置多路卡，使主機能同時接收用戶從各個終端上輸入的數據；為每個終端配置緩沖區，暫存用戶鍵入的命令或數據。針對及時處理問題，應使所有的用戶作業都直接進入內存，并且為每個作業分配一個時間片，允許作業只在自己的時間片內運行，這樣在不長的時間內，能使每個作

4、業都運行一次。8 .為什么要引入實時OS?答：實時操作系統是指系統能及時響應外部事件的請求，在規定的時間內完成對該事件的處理，并控制所有實時任務協調一致地運行。引入實時OS是為了滿足應用的需求，更好地滿足實時控制領域和實時信息處理領域的需要。9 .什么是硬實時任務和軟實時任務？試舉例說明。答：硬實時任務是指系統必須滿足任務對截止時間的要求，否則可能出現難以預測的結果。舉例來說，運載火箭的控制等。軟實時任務是指它的截止時間并不嚴格，偶爾錯過了任務的截止時間，對系統產生的影響不大。舉例：網頁內容的更新、火車售票系統。10 .在8位微機和16位微機中，占據了統治地位的是什么操作系統?答：單用戶單任務

5、操作系統，其中最具代表性的是CP/Mff0MS-DOS.11 .試列出WindowsOS中五個主要版本，并說明它們分別較之前一個版本有何改進。答：（1）MicrosoftWndowsl.0是微軟公司在個人電腦上開發圖形界面的首次嘗試。（2）Wndows95是混合的16位/32位系統，第一個支持32位。帶來了更強大、更穩定、更實用的桌面圖形用戶界面，結束了桌面操作系統間的競爭3）Wndows98是微軟公司的混合16位/32位Wndows操作系統，改良了硬件標準的支持，革新了內存管理，是多進程操作系統。（4）WndowsXP是基于Wndows2000的產品，擁有新用戶圖形界面月神Luna。簡化了用

6、戶安全特性，整合了防火墻。（5）WndowsVista包含了上百種新功能；特別是新版圖形用戶界面和WndowsAero全新界面風格、加強的搜尋功能（WndowsIndexingService）新媒體創作工具以及重新設計的網絡、音頻、輸出（打印）和顯示子系統。12 .試從交互性、及時性以及可靠性方面，將分時系統與實時系統進行比較。答（1）及時性：實時信息處理系統對實時性的要求與分時系統類似，都是以人所能接受的等待時間來確定；而實時控制系統的及時性，是以控制對象所要求的開始截止時間或完成截止時間來確定的，一般為秒級到毫秒級，甚至有的要低于100微妙。（2）交互性：實時信息處理系統具有交互性，但人與

7、系統的交互僅限于訪問系統中某些特定的專用服務程序。不像分時系統那樣能向終端用戶提供數據和資源共享等服務。3）可靠性：分時系統也要求系統可靠，但相比之下，實時系統則要求系統具有高度的可靠性。因為任何差錯都可能帶來巨大的經濟損失，甚至是災難性后果，所以在實時系統中，往往都采取了多級容錯措施保障系統的安全性及數據的安全性。13 .OS有哪幾大特征？其最基本的特征是什么？答：并發性、共享性、虛擬性和異步性四個基本特征；最基本的特征是并發性。14 .處理機管理有哪些主要功能？它們的主要任務是什么？答：處理機管理的主要功能是：進程管理、進程同步、進程通信和處理機調度；進程管理：為作業創建進程，撤銷已結束進

8、程，控制進程在運行過程中的狀態轉換。進程同步：為多個進程（含線程）的運行進行協調。通信：用來實現在相互合作的進程之間的信息交換。處理機調度：（1）作業調度。從后備隊里按照一定的算法，選出若干個作業，為他們分配運行所需的資源（首選是分配內存）。（2）進程調度：從進程的就緒隊列中，按照一定算法選出一個進程，把處理機分配給它，并設置運行現場，使進程投入執行。15 .內存管理有哪些主要功能？他們的主要任務是什么？答：內存管理的主要功能有：內存分配、內存保護、地址映射和內存擴充。內存分配：為每道程序分配內存。內存保護：確保每道用戶程序都只在自己的內存空間運行，彼此互不干擾。地址映射：將地址空間的邏輯地址

9、轉換為內存空間與對應的物理地址。內存擴充：用于實現請求調用功能，置換功能等。16 .設備管理有哪些主要功能？其主要任務是什么？答：主要功能有：緩沖管理、設備分配和設備處理以及虛擬設備等。主要任務：完成用戶提出的I/O請求，為用戶分配I/O設備；提高CPU和I/。設備的利用率；提高I/O速度；以及方便用戶使用I/O設備.17 .文件管理有哪些主要功能？其主要任務是什么？答：文件管理主要功能：文件存儲空間的管理、目錄管理、文件的讀/寫管理和保護。文件管理的主要任務：管理用戶文件和系統文件，方便用戶使用，保證文件安全性。18 .是什么原因使操作系統具有異步性特征？答：操作系統的異步性體現在三個方面：

10、一是進程的異步性，進程以人們不可預知的速度向前推進，二是程序的不可再現性，即程序執行的結果有時是不確定的，三是程序執行時間的不可預知性，即每個程序何時執行，執行順序以及完成時間是不確定的19.模塊接口法存在哪些問題？可通過什么樣的途徑來解決？答：（1）模塊接口法存在的問題：在OS設計時，各模塊間的接口規定很難滿足在模塊完成后對接口的實際需求。在OS設計階段，設計者必須做出一系列的決定，每一個決定必須建立在上一個決定的基礎上。但模塊化結構設計的各模塊設計齊頭并進，無法尋找可靠的順序，造成各種決定的無序性，使程序設計人員很難做到設計中的每一步決定都建立在可靠的基礎上，因此模塊接口法被稱為“無序模塊

11、法”。（2）解決途徑：將模塊接口法的決定順序無序變有序，引入有序分層法。20 .在微內核OS中，為什么要采用客戶/服務器模式？答：C/S模式具有獨特的優點：數據的分布處理和存儲。便于集中管理。靈活性和可擴充性。易于改編應用軟件。21 .試描述什么是微內核OS。答：1）足夠小的內核2）基于客戶/服務器模式3）應用機制與策略分離原理4）采用面向對象技術。22 .在基于微內核結構的OS中，應用了哪些新技術？答：在基于微內核結構的OS中，采用面向對象的程序設汁技術。23 .何謂微內核技術？在微內核中通常提供了哪些功能？答：把操作系統中更多的成分和功能放到更高的層次（即用戶模式）中去運行，而留下一個盡量

12、小的內核，用它來完成操作系統最基本的核心功能，稱這種技術為微內核技術。在微內核中通常提供了進程（線程）管理、低級存儲器管理、中斷和陷入處理等功能。24 .微內核操作系統具有哪些優點？它為何能有這些優點？答：1）提高了系統的可擴展性2）增強了系統的可靠性3）可移植性4）提供了對分布式系統的支持5）融入了面向對象技術第二章1 .什么是前趨圖？為什么要引入前趨圖？答：前趨圖（PrecedenceGraph）是一個有向無循環圖，記為DAG（DirectedAcyclicGraph）,用于描述進程之間執行的前后關系。2 .畫出下面四條語句的前趨圖：S1=a：=x+y;S2=b:=z+1;S3=c：=a-

13、b;S4=w:=c+1;答：其前趨圖為：'、一3 .什么程序并發執行會產生間斷性特征？答：程序在并發執行時，由于它們共享系統資源，為完成同一項任務需要相互合作，致使這些并發執行的進程之間，形成了相互制約關系，從而使得進程在執行期間出現間斷性。4 .程序并發執行時為什么會失去封閉性和可再現性？答：程序并發執行時，多個程序共享系統中的各種資源，因而這些資源的狀態由多個程序改變，致使程序運行失去了封閉性，也會導致其失去可再現性。5 .在操作系統中為什么要引入進程概念？它會產生什么樣的影響？答：為了使程序在多道程序環境下能并發執行，并對并發執行的程序加以控制和描述，在操作系統中引入了進程概念。

14、影響：使程序的并發執行得以實行。6 .試從動態性，并發性和獨立性上比較進程和程序?答：(1)動態性是進程最基本的特性，表現為由創建而產生，由調度而執行，因得不到資源而暫停執行，由撤銷而消亡。進程有一定的生命期，而程序只是一組有序的指令集合，是靜態實體。(2)并發性是進程的重要特征，同時也是OS的重要特征。引入進程的目的正是為了使其程序能和其它進程的程序并發執行，而程序是不能并發執行的。(3)獨立性是指進程實體是一個能獨立運行的基本單位，也是系統中獨立獲得資源和獨立調度的基本單位。對于未建立任何進程的程序，不能作為獨立單位參加運行。7 .試說明PCB的作用，為什么說PCB是進程存在的惟一標志？答

15、：PCB是進程實體的一部分，是操作系統中最重要的記錄型數據結構。作用是使一個在多道程序環境下不能獨立運行的程序，成為一個能獨立運行的基本單位，成為能與其它進程并發執行的進程。OS是根據PCB對并發執行的進程進行控制和管理的。8 .試說明進程在三個基本狀態之間轉換的典型原因。答：(1)就緒狀態-執行狀態：進程分配到CPU資源(2)執行狀態就緒狀態：時間片用完(3)執行狀態-阻塞狀態：I/O青求(4)阻塞狀態-就緒狀態：I/O完成9 .為什么要引入掛起狀態？該狀態有哪些性質？答：引入掛起狀態處于五種不同的需要：終端用戶需要，父進程需要，操作系統需要，對換需要和負荷調節需要。處于掛起狀態的進程不能接

16、收處理機調度。10 .在進行進程切換時，所要保存的處理機狀態信息有哪些？答：進行進程切換時，所要保存的處理機狀態信息有：(1)進程當前暫存信息2)下一指令地址信息3)進程狀態信息(4)過程和系統調用參數及調用地址信息。11 .試說明引起進程創建的主要事件。答：引起進程創建的主要事件有：用戶登錄、作業調度、提供服務、應用請求。12 .試說明引起進程被撤銷的主要事件。答：引起進程被撤銷的主要事件有：正常結束、異常結束(越界錯誤、保護錯、非法指令、特權指令錯、運行超時、等待超時、算術運算錯、I/O故障)、外界干預(操作員或操作系統干預、父進程請求、父進程終止)。13 .在創建一個進程時所要完成的主要

17、工作是什么？(1)OS發現請求創建新進程事件后，調用進程創建原語Creat();(2)申請空白PCB;3)為新進程分配資源；4)初始化進程控制塊；(5)將新進程插入就緒隊列.14.在撤銷一個進程時所要完成的主要工作是什么？答：1)根據被終止進程標識符，從PCB集中檢索出進程PCB,讀出該進程狀態(2)若被終止進程處于執行狀態，立即終止該進程的執行，置調度標志真，指示該進程被終止后重新調度。(3)若該進程還有子進程，應將所有子孫進程終止，以防它們成為不可控進程。(4)將被終止進程擁有的全部資源，歸還給父進程，或歸還給系統。(5)將被終止進程PCB從所在隊列或列表中移出，等待其它程序搜集信息。15

18、 .試說明引起進程阻塞或被喚醒的主要事件是什么？答：a.請求系統服務；b.啟動某種操作；c.新數據尚未到達；d.無新工作可做.16 .進程在運行時存在哪兩種形式的制約？并舉例說明之。(1)間接相互制約關系。舉例：有兩進程A和B,如果A提出打印請求，系統已把唯一的一臺打印機分配給了進程B,則進程A只能阻塞；一旦B釋放打印機，A才由阻塞改為就緒。(2)直接相互制約關系。舉例：有輸入進程A通過單緩沖向進程B提供數據。當緩沖空時，計算進程因不能獲得所需數據而阻塞，當進程A把數據輸入緩沖區后，便喚醒進程B;反之，當緩沖區已滿時，進程A因沒有緩沖區放數據而阻塞，進程B將緩沖區數據取走后便喚醒Ao17 .為

19、什么進程在進入臨界區之前應先執行進入區”代碼？而在退出前又要執行“退出區”代碼？答：為了實現多個進程對臨界資源的互斥訪問，必須在臨界區前面增加一段用于檢查欲訪問的臨界資源是否正被訪問的代碼，如果未被訪問，該進程便可進入臨界區對資源進行訪問，并設置正被訪問標志，如果正被訪問，則本進程不能進入臨界區，實現這一功能的代碼為“進入區”代碼；在退出臨界區后，必須執行“退出區”代碼,用于恢復未被訪問標志，使其它進程能再訪問此臨界資源。18 .同步機構應遵循哪些基本準則？為什么？答：同步機構應遵循的基本準則是：空閑讓進、忙則等待、有限等待、讓權等待原因：為實現進程互斥進入自己的臨界區。19 .試從物理概念上

20、說明記錄型信號量wait和signal。答：wait(S)當S.value>0時，表示目前系統中這類資源還有可用的。執行一次wait操作，意味著進程請求一個單位的該類資源，使系統中可供分配的該類資源減少一個，因此描述為Svalue:=S.value_1；當S.value<0時，表示該類資源已分配完畢，進程應調用block原語自我阻塞，放棄處理機，并插入到信號量鏈表S.L中。signal(S):執行一次signal操作，意味著釋放一個單位的可用資源，使系統中可供分配的該類資源數增加一個，故執行S.value:=S.value+1操作。若加1后S.value磷,則表示在該信號量鏈表中,

21、仍有等待該資源的進程被阻塞，因此應調用wakeup原語，將S.L鏈表中的第一個等待進程喚醒。20 .你認為整型信號量機制是否完全遵循了同步機構的四條準則？答：整型信號量機制不完全遵循同步機制的四條準則，它不滿足讓權等待”準則。21.如何利用信號量機制來實現多個進程對臨界資源的互斥訪問？并舉例說明o答：為使多個進程互斥訪問某臨界資源，只需為該資源設置一互斥信號量mutex,并設其初值為1,然后將各進程訪問該資源的臨界區CS置于帕it(mutex)和signal(mutex)操作之間即可。這樣，每個欲訪問該臨界資源的進程在進入臨界區之前，都要先對mutex執行wait操作，若該資源此刻未被訪問，本

22、次wait操作必然成功，進程便可進入自己的臨界區，這時若再有其他進程也欲進入自己的臨界區,此時由于對mutex執行wait操作定會失敗，因而該進程阻塞，從而保證了該臨界資源能被互斥訪問。當訪問臨界資源的進程退出臨界區后，應對mutex執行signal操作，釋放該臨界資源。利用信號量實現進程互斥的進程描述如下：Varmutex:semaphore:=1；beginparbeginprocess1:beginrepeatwait(mutex)；criticalsectionsignal(mutex)；remaindersectionuntilfalse；endprocess2:beginrepea

23、twait(mutex)；criticalsectionsignal(mutex)；remaindersectionuntilfalse；endparend22.試寫出相應的程序來描述圖2-17所示的前驅圖。答：（a）Vara,b,c,d,e,f,g,h;semaphore:=0,0,0,0,0,0,0,0;beginparbeginbeginS1;signal(a);signal(b);end;beginwait(a)beginwait(b)beginwait(c)beginwait(d)beginwait(e)beginwait(f)parendS2;signal(c);signal(d)

24、;end;S3;signal(e);end;S4;signal(f);end;S5;signal(g);end;S6;signal(h);end;wait(g);wait(h);S7;end;end(b)Vara,b,c,d,e,f,g,h,i,j;semaphore:=0,0,0,0,0,0,0,0,0,0;beginwait(a)beginwait(b)beginwait(c)beginwait(d)beginwait(e)beginwait(f)beginwait(g)S2;signal(c)S3;signal(e)S4;signal(g)S5;signal(h)S6;signal(i)

25、signal(d);end;signal(f);end;end;end;end;S7;signal(j);end;wait(h);wait(i);wait(j);S8;end;beginparbegibeginS1;signal(a);signal(b);end;parendend23.在生產者消費者問題中，如果缺少了signal(full)或signal(empty),對執行結果有何影響？答：如果缺少signal(full)，那么表明從第一個生產者進程開始就沒有改變信號量full值，即使緩沖池產品已滿，但full值還是0,這樣消費者進程執行wait(full)時認為緩沖池是空而取不到產品，消

26、費者進程一直處于等待狀態。如果族少signal(empty),在生產者進程向n個緩沖區投滿產品后消費者進程才開始從中取產品，這時enpty=0,full=n,那么每當消費者進程取走一個產品empty值并不改變，直到緩沖池取空了，empty值也是0,即使目前緩沖池有n個空緩沖區，生產者進程要想再往緩沖池中投放產品也會因為申請不到空緩沖區被阻塞。24.在生產消費者問題中，如果將兩個wait操作即wait(full)和幗11(mutex)互換位置，或者將signal(mutex)與signal(full)互檢位置，結果如何？答：將wait(full)和wait(mutex)互換位置后，可能引起死鎖。

27、考慮系統中緩沖區全滿時，若一生產者進程先執行了wait(mutex)操作并獲得成功，則當再執行wait(emDty)操作時，它將因失敗而進入阻塞狀態，它期待消費者進程執行signal(empty)來喚醒自己，在此之前，它不可能執行signal(mutex)操作，從而使試M通過灰行wait(mutex)操作而進入自己的臨界區的其他生產者和所有消費者進程全部進入阻塞狀態，這樣容易引起系統死鎖。若signal(mutex)和signal(full)互換位置后只是影響進程對臨界資源的釋放次序，而不會引起系統死鎖，因此可以互換位置。25.我們在為某一臨界資源設置一把鎖W,當W=1時表示關鎖，當W=0時表

28、示鎖已打開。試寫出開鎖和關鎖的原語，并利用他們實現互斥。答：整型信號量：lock(V):whileW=1done-opW=1;unlock(V):W=0;記錄型信號量：lock(V):W=W+1;if(W>1)thenblock(WL)unlock(V):W=W1;if(V>0)thenwakeup(WL)例子：VarWsemaphore:=0；beginrepeatlock(vy;criticalsectionunlock(V);renaindersectionuntilfalse;end26.試修改下面生產者-消費者問題解法中的錯誤：答：producer:beginrepeat

29、produceraniteminnextp;wait(nutex);wait(full);/*應為wait(enpty),而且還應該在wait(nutex)的前面*/buffer(in):=nextp;/*緩沖池數組游標應前移:in:=(in+1)nodn;*/signal(nutex);/*signal(full);*/untilfalse;endconsuner:beginrepeatwait(nutex);wait(enpty);/*應為wait(full),而且還應該在wait(nutex)的前面*/nextc:=buffer(out);out:=out+1;/*考慮循環，應改為：ou

30、t:=(out+1)nodn;*/signal(nutex);/*signal(enpty);*/consuneriteninnextc;untilfalse;end27 .試利用記錄型信號量寫出一個不會出現死鎖的哲學家進餐問題的算法.答：Varchopstick:array0,，4ofsemaphore;所有信號量均被初始化為1,第i位哲學家的活動可描述為：RepeatWait(chopsticki);Wait(.chopstick(i+1)mod5);Ea.t;Signal(chopsticki);Signal(chopstick(i+1)mod5)Ea.t;Think;Untilfals

31、e;28 .在測量控制系統中的數據采集任務，把所采集的數據送一單緩沖區；計算任務從該單緩沖中取出數據進行計算.試寫出利用信號量機制實現兩者共享單緩沖的同步算法。答：a.Varmutex,empty,full:semaphore:=1,1,0;gather:beginrepeatgatherdatainnextp;wait(empty);wait(mutex);buffer:=nextp;signal(mutex);signal(full);untilfalse;endcompute:beginrepeatwait(full);wait(mutex);nextc:=buffer;signal(m

32、utex);signal(empty);computedatainnextc;untilfalse;10endb.Varempty,full:semaphore:=1,0;gather:beginrepeatgatherdatainnextp;wait(empty);buffer:=nextp;signal(full);untilfalse;endcompute:beginrepeatwait(full);nextc:=buffer;signal(empty);computedatainnextc;untilfalse;end29 .畫圖說明管程由哪幾部分組成，為什么要引入條件變量？答：管程由

33、四部分組成：管程的名稱；局部于管程內部的共享數據結構說明;對該數據結構進行操作的一組過程；對局部于管程內部的共享數據設置初始值的語句；條件(不忙)隊列進入隊列當一個進程調用了管程，在管程中時被阻塞或掛起，直到阻塞或掛起的原因解除，而在此期問，如果該進程不釋放管程，則其它進程無法進入管程，被迫長時間地等待。為了解決這個問題，弓I入了條件變量8ndition。30 .如何利用管程來解決生產者與消費者問題？答：首先建立一個管程，命名為ProclucerConsumer,包括兩個過程：(1)Put10(item)過程。生產者利用該過程將自己生產的產品放到緩沖池，用整型變量count表示在緩沖池中已有的

34、產品數目，當count>n時，表示緩沖池已滿,生產者須等待。2)get(item)過程。消費者利用該過程從緩沖池中取出一個產品，當count<0時，表示緩沖池中已無可取的產品，消費者應等待。PC管程可描述如下：typeproducer-consumer=monitorVarin,out,count:integer;buffer:array0,，n-1ofitem;notfull,notempty:condition;procedureentrydot(item)beginifcount>=nthennotfull.wait;buffer(in):=nextp;in:=(in+

35、1)modn;count:=count+1;ifnotempty.queuethennotempty.signal;endprocedureentryget(item)beginifcount<=0thennotfull.wait;nextc:=buffer(out);out:=(out+1)modn;count:=count-1;ifnotfull.quenethennotfull.signal;endbeginin:=out:=0;count:=0end在利用管程解決生產者一消費者問題時，其中的生產者和消費者可描述為：producer:beginpepeatproduceaninem

36、innestpPC.put(item);untilfalse;endconsumer:beginrepeatPC.get(item);consumetheiteminenxtc;untilfalse;end31 .什么是AND信號量？試利用AND信號量寫出生產者一消費者問題的解法。11答：為解決并行帶來的死鎖問題，在wait操作中引入AND條件，其基本思想是將進程在整個運行過程中所需要的所有臨界資源，一次性地全部分配給進程，用12完后一次性釋放。解決生產者-消費者問題可描述如下：varnutex,empty,full:semaphore:=1,n,0;buffer:array0,.,n-1of

37、itemin,out:integer:=0,0;beginparbeginproducer:beginrepeatproduceaniteninnextp;wait(enpty);wait(s1,s2,s3,.,sn);/si,s2,.,sn為執行生產者進程除enpty外其余的條件wait(nutex);buffer(in):=nextp;in:=(in+1)nodn;signal(nutex);signal(full);signal(s1,s2,s3,.,sn);untilfalse;endconsuner:beginrepeatwait(full);wait(k1,k2,k3,.,kn);

38、/k1,k2,.,kn為執行消費者進程除full外其余的條件wait(nutex);nextc:=buffer(out);out:=(out+1)nodn;signal(nutex);signal(enpty);signal(k1,k2,k3,.,kn);consunetheiteninnextc;untilfalse;endparendend32 .什么是信號量集？試利用信號量集寫出讀者一寫者問題的解法。答：對AND信號量加以擴充，形成的信號量集合的讀寫機制。解法：VarRNinteger;L,nx:senaphore:=RN,1;13begin14parbeginreader:beginr

39、epeatSwait（L,1,1）；Swait（mx,1,1）;performreadoperation;Ssignal（L,1）;untilfalseendwriter:beginrepeatSwait（mx,1,1;L,RN,0）;performwriteoperation;Ssignal（mx,1）;untilfalseendparendend33 .試比較進程間的低級與高級通信工具。答：用戶用低級通信工具實現進程通信很不方便，效率低，通信對用戶不透明，所有操作都必須由程序員來實現，而高級通信工具彌補了這些缺陷，用戶直接利用操作系統提供的一組通信命令，高效地傳送大量的數據。34 .當前有

40、哪幾種高級通信機制？答：共享存儲器系統、消息傳遞系統以及管道通信系統。35 .消息隊列通信機制有哪幾方面的功能？答：（1）構成消息（2）發送消息（3）接收梢息（4）互斥與同步。36 .為什么要在OS中引入線程？答:在操作系統中引入線程，則是為了減少程序在并發執行時所付出的時空開銷，使OS具有更好的并發性，提高CPU的利用率。進程是分配資源的基本單位，而線程則是系統調度的基本單位。37 .試說明線程具有哪些屬性？答（1）輕型實體（2）獨立調度和分派的基本單位（3）可并發執行（4）共享進程資源。38 .試從調度性，并發性，擁有資源及系統開銷方面對進程和線程進行比較。答（1）調度性。線程在OS中作為

41、調度和分派的基本單位，進程只作為資源擁有的基本單位。（2）并發性。進程可以并發執行，一個進程的多個線程也可并發執行。（3）擁有資源。進程始終是擁有資源的基本單位，線程只擁有運行時必不可少的資源，本身基本不擁有系統資源，但可以訪問隸屬進程的資源。（4）系統開銷。操作系統在創建、撤消和切換進程時付出的開銷顯著大于線程。39 .為了在多線程OS中實現進程之間的同步與通信，通常提供了哪幾種同步15機制?16答：同步功能可以控制程序流并訪問共享數據，從而并發執行多個線程。共有四種同步模型：互斥鎖、讀寫鎖、條件變量和信號。40 .用于實現線程同步的私用信號量和公用信號量之間有何差別？答：1)私用信號量。當

42、某線程需利用信號量實現同一進程中各線程之間的同步時，可調用創建信號量的命令來創建一個私用信號量，其數據結構存放在應用程序的地址空間中。(2)公用信號量。公用信號量是為實現不同進程間或不同進程中各線程之間的同步而設置的。其數據結構是存放在受保護的系統存儲區中，由OS為它分配空間并進行管理。41 .何謂用戶級線程和內核支持線程？答(1)用戶級線程：僅存在于用戶空間中的線程，無須內核支持。這種線程的創建、撤銷、線程間的同步與通信等功能，都無需利用系統調用實現。用戶級線程的切換通常發生在一個應用進程的諸多線程之間，同樣無需內核支持。(2)內核支持線程：在內核支持下運行的線程。無論是用戶進程中的線程，還

43、是系統線程中的線程，其創建、撤銷和切換等都是依靠內核，在內核空間中實現的。在內核空間里還為每個內核支持線程設置了線程控制塊，內核根據該控制塊感知某線程的存在并實施控制。42 .試說明用戶級線程的實現方法。答：用戶級線程是在用戶空間中的實現的，運行在運行時系統”與內核控制線程”的中間系統上。運行時系統用于管理和控制線程的函數的集合。內核控制線程或輕型進程LWP可通過系統調用獲得內核提供服務，利用LWP進程作為中間系統。43 .試說明內核支持線程的實現方法。答：系統在創建新進程時，分配一個任務數據區PTDA,其中包括若干個線程控制塊TCB空間。創建一個線程分配一個TCB,有關信息寫入TCB,為之分

44、配必要的資源。當PTDA中的TCB用完，而進程又有新線程時，只要所創建的線程數目未超過系統允許值，系統可在為之分配新的TCB;在撤銷一個線程時，也應回收線程的所有資源和TCB。第三章第三章處理機調度與死鎖1 .高級調度與低級調度的主要任務是什么？為什么要引入中級調度？答：高級調度的主要任務是根據某種算法，把外存上處于后備隊列中的那些作業調入內存。低級調度是保存處理機的現場信息，按某種算法先取進程，再把處理器分配給進程。引入中級調度的主要目的是為了提高內存利用率和系統吞吐量。使那些暫時不能運行的進程不再占用內存資源，將它們調至外存等待，把進程狀態改為就緒駐外存狀態或掛起狀態。2 .何謂作業、作業

45、步和作業流？答：作業包含通常的程序和數據，還配有作業說明書。系統根據該說明書對程序的運行進行控制。批處理系統中是以作業為基本單位從外存調入內存。作業步是指每個作業運行期間都必須經過若干個相對獨立相互關聯的順序加工的步驟。作業流是指若干個作業進入系統后依次存放在外存上形成的輸入作業流；在操作系統的控制下，逐個作業進程處理，于是形成了處理作業流。3 .在什么情況下需要使用作業控制塊JCB?其中包含了哪些內容？答：每當作業進入系統時，系統便為每個作業建立一個作業控制塊JCB,根據作17業類型將它插入到相應的后備隊列中。JCB包含的內容通常有：1）作業標識2）用戶名稱3）用戶賬戶4）作業類型（CPK忙

46、型、I/O勞名型、批量型、終端型）5）作業狀態6）調度信息（優先級、作業已運行）7）資源要求8）進入系統時間9）開始處理時間10）作業完成時間11）作業退出時間12）資源使用情況等4.在作業調度中應如何確定接納多少個作業和接納哪些作業？答:作業調度每次接納進入內存的作業數，取決于多道程序度。應將哪些作業從外存調入內存，取決于采用的調度算法。最簡單的是先來服務調度算法，較常用的是短作業優先調度算法和基于作業優先級的調度算法。5 .試說明低級調度的主要功能。答（1）保存處理機的現場信息（2）按某種算法選取進程（3）把處理機分配給進程。6 .在搶占調度方式中，搶占的原則是什么？答：搶占的原則有：時間

47、片原則、優先權原則、短作業優先權原則等。7 .在選擇調度方式和調度算法時，應遵循的準則是什么？答：1）面向用戶的準則：周轉時間短、響應時間快、截止時間的保證、優先權準則。2）面向系統的準則：系統吞吐量高、處理機利用率好、各類資源的平衡利用。8 .在批處理系統、分時系統和實時系統中，各采用哪幾種進程（作業）調度算法？答：批處理系統的調度算法：短作業優先、優先權、高響應比優先、多級反饋隊列調度算法。分時系統的調度算法：時間片輪轉法。實時系統的調度算法：最早截止時間優先即EDF、最低松弛度優先即LLF算法。9 .何謂靜態和動態優先級？確定靜態優先級的依據是什么？答：靜態優先級是指在創建進程時確定且在

48、進程的整個運行期間保持不變的優先級。動態優先級是指在創建進程時賦予的優先權，可以隨進程推進或隨其等待時間增加而改變的優先級，可以獲得更好的調度性能。確定進程優先級的依據：進程類型、進程對資源的需求和用戶要求。10 .試比較FCFS和SPF兩種進程調度算法。答：相同點：兩種調度算法都可以用于作業調度和進程調度。不同點：FCFS調度算法每次都從后備隊列中選擇一個或多個最先進入該隊列的作業，將它們調入內存、分配資源、創建進程、插入到就緒隊列。該算法有利于長作業/進程，不利于短作業/進程。SPF算法每次調度都從后備隊列中選擇一個或若干個估計運行時間最短的作業，調入內存中運行。該算法有利于短作業/進程，

49、不利于長作業/進程。11 .在時間片輪轉法中，應如何確定時間片的大小？答：時間片應略大于一次典型的交互需要的時間。一般應考慮三個因素：系統對相應時間的要求、就緒隊列中進程的數目和系統的處理能力。12 .通過一個例子來說明通常的優先級調度算法不能適用于實時系統？答：實時系統的調度算法很多，主要是基于任務的開始截止時間和任務緊急/松弛程度的任務優先級調度算法，通常的優先級調度算法不能滿足實時系統的調度實時性要求而不適用。13 .為什么說多級反饋隊列調度算法能較好地滿足各方面用戶的需求？答（1）終端型作業用戶提交的作業大多屬于較小的交互型作業，系統只要使這些作業在第一隊列規定的時間片內完成，終端作業

50、用戶就會感到滿足。18（2）短批處理作業用戶，開始時像終端型作業一樣，如果在第一隊列中執行一個時間片段即可完成，便可獲得與終端作業一樣的響應時間。對于稍長作業，通常只需在第二和第三隊列各執行一時間片即可完成，其周轉時間仍然較短。（3）長批處理作業，它將依次在第1,2,，n個隊列中運行，然后再按輪轉方式運行，用戶不必擔心其作業長期得不到處理。所以，多級反饋隊列調度算法能滿足多用戶需求。14 .為什么在實時系統中，要求系統（尤其是CPU）具有較強的處理能力？答：實時系統中通常有著多個實時任務。若處理機的處理能力不夠強，有可能因為處理機忙不過來而使某些實時任務得不到及時處理，導致發生難以預料的后果。

51、15 .按照調度方式可將實時調度算法分為哪幾種？答：可分為非搶占式和搶占式兩種算法。而非搶占式算法又分為非搶占式輪轉和優先調度算法；搶占式調度算法又分為基于時鐘中斷的搶占式優先權和立即搶占式優先權調度算法。16 .什么是最早截止時間優先調度算法？舉例說明。答：根據任務的開始截止時間確定的任務優先級調度算法。截止時間越早則優先級越高。該算法要求在系統中保持一個實時任務就緒隊列，該隊列按各任務截止時間的先后排序。舉例：非搶占式調度方式用于非周期實時任務。圖3-9是將該算法用于非搶占調度方式之例。該例中具有四個非周期任務，它們先后到達。系統首先調度任務1執行，在任務1執行期間，任務2、3又先后到達。

52、由于任務3的開始截止時間早于任務2,故系統在任務1后將調度任務3執行。在此期間又到達作業4,其開始截止時間仍是早于任務2的，故在任務3執行完后，系統又調度任務4執行，最后才調度任務2執行。jfzIIII1234圖3-9EDF算法用于非搶占調度的調度方式17 .什么是最低松弛度優先調度算法？舉例說明之。答：該算法是根據任務緊急（或松弛）的程度，來確定任務的優先級。任務的緊急程度愈高，為該任務所賦予的優先級就愈高，以使之優先執行。例如，一個任務在200ms時必須完成，而它本身所需的運行時間就有100ms,因此，調度程序必須在100ms之前調度執行，該任務的緊急程度（松弛程度）為100ms。又另一任

53、務在400ms時必須完成，它本身需要運行150ms,則其松弛程度為250mso18 .何謂死鎖？產生死鎖的原因和必要條件是什么？答：死鎖是指多個進程在運行過程中因爭奪資源而造成的一種僵局，當進程處于這種僵持狀態時，若無外力作用，它們都將無法再向前推進。產生死鎖的原因為競爭資源和進程間推進順序非法。其必要條件是：互斥條件、請求和保持條件、不剝奪條件、環路等待條件。19 .在解決死鎖問題的幾個方法中，哪種方法最易于實現？哪種方法使資源利用率最高？19答：解決死鎖的四種方法即預防、避免、檢測和解除死鎖中，預防死鎖最容易實現；避免死鎖使資源的利用率最高。20 .請詳細說明可通過哪些途徑預防死鎖。答(1

54、)按棄“請求和保持”條件，就是如果系統有足夠資源，便一次性把進程需要的所有資源分配給它；(2)挨棄“不剝奪”條件，就是已經擁有資源的進程，當它提出新資源請求而不能立即滿足時，必須釋放它已保持的所有資源，待以后需要時再重新申請；(3)按棄“環路等待”條件，就是將所有資源按類型排序標號，所有進程對資源的請求必須嚴格按序號遞增的次序提出。21 .在銀行家算法的例子中，如果P0發出請求向量由Request(0,2,0)改為Request(0,1,0),問系統可否將資源分配給它？(此答案有點問題，需重新考慮)答：(1)可以。銀行家算法各種資源數量分別為10、5、7,在T0時刻的資源分配如圖所示：情況Ma

55、xAllocationNeedAvailable進程ABCABCKBCABCPo753010743332Pl322200122902|g(o2600p3222211OilP4433002431(2)具體分析如下：Requst0(0,1,0)<=Need0(7,4,3);Requst0(0,1,0)<=Available(2,3,0);系統先假定可為P0分配資源，并修改Available0,Allocation0和Nteed0向量,由此形成的資源變化情況如下圖所示：情況MaxAllocationNeedAvailable進程ABCABCABCABCP。PiP2(3)P0rlS求資源檢查：p4763322902:2