操作系統(tǒng)答案2復習進程

1、第四章 線程4.1舉兩個多線程程序設(shè)計的例子來說明多線程不比單線程方案提高性能答： 1 ）任何形式的順序程序?qū)€程來說都不是一個好的形式。例如一個計算個人報酬的程序。2 ）另外一個例子是一個“空殼”程序，如C-shell和 korn shell。這種程序必須密切檢測其本身的工作空間。如打開的文件、環(huán)境變量和當前工作目錄。4.2描述一下線程庫采取行動進行用戶級線程上下文切換的過程答：用戶線程之間的上下文切換和內(nèi)核線程之間的相互轉(zhuǎn)換是非常相似的。但它依賴于線程庫和怎樣把用戶線程指給內(nèi)核程序。一般來說，用戶線程之間的上下文切換涉及到用一個用戶程序的輕量級進程（LWP）和用另外一個線程來代替。這種行為

2、通常涉及到寄存器的節(jié)約和釋放。4.3在哪些情況下使用多內(nèi)核線程的多線程方案比單處理器系統(tǒng)的單個線程方案提供更好的性能。答：當一個內(nèi)核線程的頁面發(fā)生錯誤時，另外的內(nèi)核線程會用一種有效的方法被轉(zhuǎn)換成使用交錯時間。另一方面，當頁面發(fā)生錯誤時，一個單一線程進程將不能夠發(fā)揮有效性能。因此，在一個程序可能有頻繁的頁面錯誤或不得不等待其他系統(tǒng)的事件的情況下，多線程方案會有比單處理器系統(tǒng)更好的性能。4.4以下程序中的哪些組成部分在多線程程序中是被線程共享的？a. 寄存值b. 堆內(nèi)存c. 全局變量d. 棧內(nèi)存答：一個線程程序的線程共享堆內(nèi)存和全局變量，但每個線程都有屬于自己的一組寄存值和棧內(nèi)存。4 5 一個采用

3、多用戶線程的多線程方案在多進程系統(tǒng)中能夠取得比在單處理器系統(tǒng)中更好的性能嗎？答：一個包括多用戶線程的多線程系統(tǒng)無法在多處理系統(tǒng)上同時使用不同的處理器。操作系統(tǒng)只能看到一個單一的進程且不會調(diào)度在不同處理器上的不同進程的線程。因此，多處理器系統(tǒng)執(zhí)行多個用戶線程是沒有性能優(yōu)勢的。4.6就如 4.5.2 章節(jié)描述的那樣， Linux沒有區(qū)分進程和線程的能力。且Linux 線程都是用相同的方法： 允許一個任務(wù)與一組傳遞給clone()系統(tǒng)調(diào)用的標志的進程或線程。但許多操作系統(tǒng)，例如windows XP和 Solaris，對進程和線程都是一視同仁?；旧?，這種使用 notation的系統(tǒng)，一個進程的數(shù)據(jù)結(jié)

4、構(gòu)包括一個指向?qū)儆谶M程的不同線程的指針。區(qū)別建模過程和在內(nèi)核中線程的兩種方法。答：一方面，進程和線程被視為相似實體的系統(tǒng)中，有些系統(tǒng)代碼可以簡化。例如，一個調(diào)度器可以在平等的基礎(chǔ)上考慮不同的進程和線程，且不需要特殊的代碼，在調(diào)度中審查有關(guān)線程的進程。另一方面，這種統(tǒng)一會使進程資源限制更加困難。相反，一些額外的復雜性被需要，用來確定哪個線程與哪個進程一致和執(zhí)行重復的計數(shù)任務(wù)。4.7由 4.11 給出的程序使用了Pthread的應(yīng)用程序編程接口（API ），在程序的第 c 行和第 p 行分別會輸出什么？答： c 行會輸出 5， p 行會輸出 0.4.8考慮一個多處理器系統(tǒng)和用多線程對多線程模式編寫

5、的多線程程序。讓程序中的用戶線程數(shù)量多于系統(tǒng)中的處理器的數(shù)量，討論下列情況下的性能意義：a. 由程序分配的內(nèi)核線程的數(shù)量比處理器少b. 由程序分配的內(nèi)核線程的數(shù)量與處理器相同c. 由程序分配的內(nèi)核線程的數(shù)量大于處理器數(shù)量但少于用戶線程的數(shù)量答：當內(nèi)核線程的數(shù)量少于處理器時，一些處理器將仍然處于空閑狀態(tài)。因為， 調(diào)度圖中只有內(nèi)核線程的處理器，而不是用戶線程的處理器。當程序分配的內(nèi)核線程的數(shù)量與處理器相同時，那么有可能所有處理器將同時使用。然而，當一個內(nèi)核塊內(nèi)的內(nèi)核（因頁面錯誤或同時援引系統(tǒng)調(diào)用）相應(yīng)的處理器將閑置。當由程序分配的內(nèi)核線程的數(shù)量大于處理器數(shù)量時，封鎖一個內(nèi)核線程并調(diào)出，換入另一個準

6、備執(zhí)行的內(nèi)核線程。因此，增加多處理器系統(tǒng)的利用率。第五章 CPU 調(diào)度5.1為什么對調(diào)度來說，區(qū)分I/0限制的程序和CPU 限制的程序是重要的？答： I/0限制的程序有在運行I/O操作前只運行很少數(shù)量的計算機操作的性質(zhì)。這種程序一般來說不會使用很多的CPU。另一方面， CPU 限制的程序利用整個的時間片，且不做任何阻礙I/O操作的工作。因此，通過給I/O限制的程序優(yōu)先權(quán)和允許在CPU 限制的程序之前運行，可以很好的利用計算機資源。5.2討論以下各對調(diào)度標準在某種背景下會有的沖突a.CPU利用率和響應(yīng)時間b. 平均周轉(zhuǎn)時間和最大等待時間c.I/O設(shè)備利用率和CPU 利用率答：a.CPU 利用率和

7、響應(yīng)時間：當經(jīng)常性的上下文切換減少到最低時，CPU 利用率增加。通過減少使用上下文切換程序來降低經(jīng)常性的上下文切換。但這樣可能會導致進程響應(yīng)時間的增加。b. 平均周轉(zhuǎn)時間和最大等待時間：通過最先執(zhí)行最短任務(wù)可以使平均周轉(zhuǎn)時間最短。然而，這種調(diào)度策略可能會使長時間運行的任務(wù)永遠得不到調(diào)度且會增加他們的等待時間。c.I/O設(shè)備利用率和 CPU 利用率： CPU 利用率的最大化可以通過長時間運行CPU限制的任務(wù)和同時不實行上下文切換。I/O 設(shè)備利用率的最大化可以通過盡可能調(diào)度已經(jīng)準備好的 I/O 限制的任務(wù)。因此，導致上下文切換。5.3考慮指數(shù)平均公式來預測下一次CPU 區(qū)間的長度，使用以下參數(shù)值

8、會有什么影響？a.a=0和 t=100 毫秒b.a=0.99和 t=10 毫秒答：當 a=0和 t=100毫秒時，公式總是會預測下一次的CPU 區(qū)間為 100毫秒。當a=0.99和 t=10毫秒時， 進程最近的行為是給予更高的重量和過去的就能成相比 。因此， 調(diào)度算法幾乎是無記憶的， 且簡單預測未來區(qū)間的長度為下一次的CPU 執(zhí)行的時間片。5.4考慮下列進程集，進程占用的CPU 區(qū)間長度以毫秒來計算：進程區(qū)間時間優(yōu)先級P1031P112P323P414P525假設(shè)在時刻0 以進程 P1， P2，P3， P4， P5 的順序到達。a.畫出 4 個 Gantt 圖分別演示用FCFS、SJF、非搶占

9、優(yōu)先級（數(shù)字小代表優(yōu)先級高）和RR（時間片 1）算法調(diào)度時進程的執(zhí)行過程。b.在 a 里每個進程在每種調(diào)度算法下的周轉(zhuǎn)時間是多少？c.在 a 里每個進程在每種調(diào)度算法下的等待時間是多少？d.在 a 里哪一種調(diào)度算法的平均等待時間對所有進程而言最??？答： a.甘特圖略b.周轉(zhuǎn)時間FCFSRRSJF非搶占優(yōu)先級P110191916P211211P3137418P4144219P5191496c.等待時間FCFSRRSJF非搶占優(yōu)先級P10996P210100P3115216P4133118P514942d.SJF5.5下面哪些算法會引起饑餓a. 先來先服務(wù)b. 最短工作優(yōu)先調(diào)度c. 輪換法調(diào)度d.

10、 優(yōu)先級調(diào)度答：最短工作優(yōu)先調(diào)度和優(yōu)先級調(diào)度算法會引起饑餓5. 6 考慮 RR 調(diào)度算法的一個變種，在這個算法里，就緒隊列里的項是指向PCB 的指針。a.如果把兩個指針指向就緒隊列中的同一個進程，會有什么效果？b.這個方案的主要優(yōu)點和缺點是什么？c.如何修改基本的 RR 調(diào)度算法，從而不用兩個指針達到同樣的效果？答 .a. 實際上，這個過程將會增加它的優(yōu)先權(quán)，因為通過經(jīng)常得到時間它能夠優(yōu)先得以運行。b. 優(yōu)點是越重要的工作可以得到更多的時間。也就是說，優(yōu)先級越高越先運行。然而，結(jié)果將由短任務(wù)來承擔。c. 分配一個更長的時間給優(yōu)先級越高的程序。換句話說，可能有兩個或多個時間片在RR調(diào)度中。5.7

11、 考慮一個運行十個I/O 限制任務(wù)和一個CPU限制任務(wù)的系統(tǒng)。假設(shè)，I/O 限制任務(wù)一次分配給一個I/O 操作 1 毫秒的 CPU計算，但每個I/O 操作的完成需要10 毫秒。同時，假設(shè)間接的上下文切換要0.1 毫秒，所有的進程都是長進程。對一個RR調(diào)度來說，以下情況時CPU的利用率是多少：a.時間片是 1 毫秒b.時間片是 10 毫秒答：a. 時間片是 1 毫秒： 不論是哪個進程被調(diào)度，這個調(diào)度都會為每一次的上下文切換花費一個 0.1 毫秒的上下文切換。CPU的利用率是 1/1.1*100=92% 。b. 時間片是 10 毫秒：這 I/O限制任務(wù)會在使用完1 毫秒時間片后進行一次上下文切換。

12、這個時間片要求在所有的進程間都走一遍，因此，10*1.1+10.1( 因為每個 I / O限定任務(wù)執(zhí)行為 1 毫秒，然后承擔上下文切換的任務(wù)，而CPU限制任務(wù)的執(zhí)行 10 毫秒在承擔一個上下文切換之前 ) 。因此， CPU的利用率是 20、 21.1*100=94% 。5.8 考慮一個實施多層次的隊列調(diào)度系統(tǒng)。什么策略能夠使一個計算機用戶使用由用戶進程分配的最大的 CPU時間片。答：這個程序可以使分配給它的沒有被完全利用的CPU時間最大化。 它可以使用分配給它的時間片中的絕大部分，但在時間片結(jié)束前放棄CPU，因此提高了與進程有關(guān)的優(yōu)先級。1. 5.9 考慮下面的基于動態(tài)改變優(yōu)先級的可搶占式優(yōu)先

13、權(quán)調(diào)度算法。大的優(yōu)先權(quán)數(shù)代表高優(yōu)先權(quán)。當一個進程在等待CPU 時（在就緒隊列中，但未執(zhí)行），優(yōu)先權(quán)以 速率改變；當它運行時，優(yōu)先權(quán)以速率 改變。所有的進程在進入就緒隊列時被給定優(yōu)先權(quán)為0。參數(shù) 和 可以設(shè)定給許多不同的調(diào)度算法。a. >>0 時所得的是什么算法？b. < <0 時所得的是什么算法？答： a.FCFSb.LIFO5.10 解釋下面調(diào)度算法對短進程編程度上的區(qū)別：a.FCFSb.RRc 多級反饋隊列答:a.FCFS- 區(qū)別短任務(wù)是因為任何在長任務(wù)后到達的短任務(wù)都將會有很長的等待時間。b.RR-對所有的任務(wù)都是能夠相同的（給它們相同的CPU時間區(qū)間） ，所以，

14、短任務(wù)可以很快的離開系統(tǒng)，只要它們可以先完成。c.多級反饋隊列和RR調(diào)度算法相似它們不會先選擇短任務(wù)。5.11 用 Window XP 的調(diào)度算法，下列什么是數(shù)字優(yōu)先的線程。a.相對優(yōu)先級的值為REALTIME_PRIORITY_CLASS的屬于實體優(yōu)先類型的線程b.相對優(yōu)先級的值為NORMAL_PRIORITY_CLASS的屬于 NORMAL類型的線程c. 相對優(yōu)先級的值為HIGH_PRIORITY_CLASS的屬于 ABOVE_NORMAL類型的線程答： a.26b.8c.145 12 考慮在 Solaris操作系統(tǒng)中的為分時線程的調(diào)度算法：a: 一個優(yōu)先權(quán)是10 的線程的時間片是多少？優(yōu)

15、先權(quán)是55 的呢？b: 假設(shè)優(yōu)先權(quán)是 35 的一個線程用它所有的時間片在沒有任何阻止的情況下，這調(diào)度算法將會分配給這個線程什么樣新的優(yōu)先權(quán)？c: 假設(shè)一個優(yōu)先權(quán)是 35 的線程在時間片結(jié)束前阻止 I/O 操作。這調(diào)度算法將會分配給這個線程什么樣新的優(yōu)先權(quán)？答： a:160 和 40b:35C：545.13 傳統(tǒng) UNIX 調(diào)度在優(yōu)先數(shù)和優(yōu)先級間成反比關(guān)系：數(shù)字越高，優(yōu)先權(quán)越低。該調(diào)度進程利用下面的方程重新計算進程的優(yōu)先權(quán)一次一秒:優(yōu)先權(quán) = （最近 CPU使用率 / 2） + 基本數(shù)這里的基本數(shù) = 60, 最近的 CPU 使用率是指一個表明優(yōu)先權(quán)從上一次重新計算后開始進程被CPU使用的情況。

16、假設(shè)最近進程 p1 的 CPU使用率是 40 個， p2 是進程的新的優(yōu)先權(quán)是什么？在此信息的基礎(chǔ)上，傳統(tǒng)18， p3 是 10。當優(yōu)先權(quán)重新計算后這三個UNIX 的調(diào)度會不會提高或降低CPU限制的進程的相對優(yōu)先權(quán)？答 ： 分配給這些進程的優(yōu)先權(quán)分別是80，69 和65. 這調(diào)度降低了CPU限制的進程的相對優(yōu)先權(quán)。第六章管程6.1 第一個著名的正確解決了兩個進程的臨界區(qū)問題的軟件方法是Dekker設(shè)計的。兩個進程 P0 和 P1 共享以下變量：boolean flag2;/*initially false*/int turn;進程 Pi(i=0或 1) 和另一個進程Pj(j=0或 1) 的結(jié)構(gòu)見圖7.27 。證明這個算法滿足臨界區(qū)問題