操作系統(tǒng)復習題Eli

1、Multiple Choice1. What are the major activities of an operating system?A:User managementB:Main Memory management（存儲管理）C:I/O system management設備管理 D:File management文件管理Answer:BCD2. The way that operating system components are interconnected and modeled into a kernel can be?A:Simple structureB:Micro k

2、ernelsC:Layered approachD:Prototype approachAnswer:ABC3. What state is a process in when it can not run because it needs a resource to become available?A:ReadyB:InterruptC:BlockedD:RunningAnswer:C4. Which are the major differences between user-level threads and kernel-level threads?A:User-level thre

3、ads are unknown by the kernel, whereas the kernel is aware of kernel threads.B:User threads are scheduled by the thread library and the kernel schedules kernel threads.C:Kernel threads need not be associated with a process whereas every user thread belongs to a process.D:One user-level thread can be

4、 only mapped by one kernel thread.Answer:ABC5. Which of the following free-space management strategies are supported by an operating system?A:Bit VectorB:Linked listC:Grouping D:CountingAnswer:ABCD6. What refers to the page replacement algorithm which replaces the page that has not been used for the

5、 longest period of time?A:FIFOB:LRUC:OPTD:LFUAnswer:B7. Which of the followings is a condition for deadlock?A:Starvation B:Circular WaitC:No PreemptionD:Mutual ExclusionAnswer:BCD8. The basic function of the file system is accessing files by names. The function can be realized by A directory-managem

6、ent B boosting the speed of the file-accessingC file-protectingD improving the utilization of storage9. A main memory space B cpu managementC I/O system managementD Tape management10.Which of the following strategies need base register and length register?A:pagingB:segmentationC:segmentation with pa

7、gingD:fixed sized partitions memory managementAnswer:ABCConcept Explanations 1.System call系統(tǒng)調(diào)用。獲取操作系統(tǒng)所提供的服務的接口。系統(tǒng)調(diào)用的類型：進程控制文件管理設備管理信息維護通信。2. Critical section臨界區(qū)。假如某個系統(tǒng)有n個進程P0，P1，,Pn。每個進程有一個代碼段稱為臨界區(qū)，在該區(qū)中進程可能改變共同變量、更新一個表、寫一個文件等。沒有兩個進程可同時在臨界區(qū)內(nèi)執(zhí)行。3.Directory計算機的文件系統(tǒng)可以非常大。為了管理這些數(shù)據(jù)，需要組織它們。這種管理涉及使用目錄。目錄記錄一

8、個分區(qū)中所有文件的的信息，如名稱、位置、大小和類型等。目錄可看做符號表。它將文件名稱轉換成目錄條目。4.Overlay覆蓋：一個作業(yè)的若干程序段，或幾個作業(yè)的某些部分共享某一個存儲空間。引入：在多道程序環(huán)境下擴充內(nèi)存的方法，用以解決在較小的存儲空間中運行較大程序時遇到的問題。原理：一個程序的幾個代碼段和數(shù)據(jù)段，按照時間先后來占用公共的內(nèi)存空間。（并不是作業(yè)的每一部分都是時時要用的）。 把程序劃分為若干個功能上相互獨立的程序段，按照其自身的邏輯結構將那些不會同時執(zhí)行的程序段共享同一塊內(nèi)存區(qū)域。 程序段先保存在磁盤上，當有關程序段的前一部分執(zhí)行結束后，把后續(xù)程序段調(diào)入內(nèi)存，覆蓋前面的程序段。Bri

9、ef Answers1. What is the difference between process and program? What is the difference between process and thread?1.1 程序和進程的區(qū)別：程序是完成所需求的功能時，所應采取的順序步驟，是執(zhí)行指令的有序集合。進程是執(zhí)行中的程序，包括程序計數(shù)器，進程棧和數(shù)據(jù)段，還可能包括堆。程序和進程的區(qū)別：程序本身不是進程。程序只是被動實體，如存儲在磁盤上的可執(zhí)行文件。進程是活動實體，不只是程序代碼，還包括當前活動。隨程序的執(zhí)行而發(fā)生，隨程序的結束而消亡。.多個進程可與同一程序相關。并且這些進程

10、被當做獨立的執(zhí)行序列。靜止狀態(tài)的程序和數(shù)據(jù)是相互獨立的信息集合，進程中的程序和數(shù)據(jù)是一個不可分割的實體。1.2 線程與進程的區(qū)別線程是CPU使用的基本單元，進程是系統(tǒng)工作的基本單元，資源分配的最小單位。線程劃分的尺度小，所以并發(fā)性高，而進程劃分的尺度相對較大。線程是CPU執(zhí)行的基本單元，而進程是內(nèi)存分配的基本單元。進程是運行中的程序，是一個動態(tài)的概念，獲得了計算機資源，執(zhí)行了任務。而線程是進程中的一個單一的組成部分，一叫做輕量級進程，是程序執(zhí)行的最小單位。2. What is the cause of trashing? How does the system detect thrashing

11、? Once it detects thrashing, what can the system do to eliminate this problem? 顛簸，頻繁的頁調(diào)度行為。一個進程在換頁上用的時間要多于執(zhí)行的時間，那么這個進程就在顛簸。顛簸的原因：進程總的需求大于可用幀的數(shù)量。那么有的進程就會得不到足夠的幀，從而出現(xiàn)顛簸。系統(tǒng)怎么探測顛簸？系統(tǒng)可通過對比多道程序的程度來估計CPU利用率的程度，以此來檢測顛簸。怎么消除？降低多道程序的程度可以消除顛簸。3. What is spooling? Describe how spooling works using printer as an

12、 example 假脫機是用來保存設備輸出的緩沖區(qū)。這些設備不能接受交叉的數(shù)據(jù)流。它是OS用來協(xié)調(diào)并發(fā)輸出的一種方法。 從一個應用軟件打印文稿時，應用程序的輸出先是假脫機到一個獨立的磁盤文件上，當這個假脫機文件創(chuàng)建完畢，OS就將控制權交給應用程序，然后，這個假脫機文件將在后臺被送往打印機打印出來。Consider a system consisting of 4 resources of the same type that are shared by three processes,each of which needs at most 2 resources. Show that the

13、system is deadlock free. 發(fā)生死鎖的條件假設該系統(tǒng)陷入死鎖。這意味著，每一個進程只持有一個資源，并且正等待另一個資源。因為有3個進程和4個資源，有一個進程必須獲取2個資源,該進程并不需要更多的資源。不滿足死鎖產(chǎn)生的占有并等待條件。Comprehensive1. Consider a memory management system with paging.There are three jobs, J1, J2, J3 , are in the memory now. J2 has 4 pages,which are stored in the 3rd ,4rh ,6r

14、h and 8 rh block of the main memory respectively.Suppose the page size is 1024 bytes, and the main is 10K bytes, please answer the following two questions:(1)Draw the page table of J2;2100/1024=2, 2對應的幀號為6,2100%1024=52,頁偏移為52物理地址為：6*1024+52=6196J2的頁表：03142638(2)If J2 meets the instruction “MOV2100,3

15、100” at its logical address 500(decimal),give the physical addresses of the two operands above. 2.Consider the following snapshot of a system:AllocationMaxAvailable R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 P0 0 0 1 2 0 0 1 2 2 1 0 0 P1 2 0 0 0 2 7 5 0 P2 0 0 3 4 6 6 5 6 P3 2 3 5 4 4 3 5 6 P4 0 3 3 2 0 6

16、5 21. How many instances of each resource type in the system?2. What is the content of the matrix need?3. Is the system in a safe state? Why?4. If a request from process P2 arrives for (0,1,0,0), can the request be granted immediately?Answer:1. 各種資源的實例數(shù)量總數(shù)等于各個進程所分配的各種資源的實例數(shù)量與各種資源現(xiàn)有的實例數(shù)量之和。即(R1,R2,R3

17、,R4)=(6,7,12,12)2. Need矩陣中的各個資源的數(shù)值等于每個進程的最大需求Max矩陣-每個進程現(xiàn)在所分配的各個資源實例數(shù)量Allocation矩陣，即 Need R1 R2 R3 R4 P0 0 0 0 0 P1 0 7 5 0 P2 6 6 2 2 P3 2 0 0 2 P4 0 3 2 0 3. 如果可以找到一個安全序列，那么該系統(tǒng)就處于安全狀態(tài)，否則，系統(tǒng)就處于不安全狀態(tài)。因為找到序列<P0，P3，P4，P1，P2>滿足安全要求，所以系統(tǒng)安全。4. P2的Request2 =(0,1,0,0)。首先檢測Request2 <Need2, 其值為真，然后檢測

18、 Request2 <Available,其值為真。接著假定這個請求被滿足，會產(chǎn)生如下新狀態(tài)：Allocation NeedAvailable R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 P0 0 0 1 2 0 0 1 2 2 0 0 0 P1 2 0 0 0 2 7 5 0 P2 0 1 3 4 6 5 2 2P3 2 3 5 4 4 3 5 6P4 0 3 3 2 0 6 5 2必須確定此狀態(tài)是否安全，為此，執(zhí)行安全算法。找不到一安全序列，故不能立即允許進程P2的這個請求。3. Consider the following page reference

19、string:2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3. Please write processes of the following replacement algorithms and give the number of page faults, assuming 3 frames? Remember all frames are initially empty, so your first unique pages will all cost one fault each.1. FIFO replacement：先進先出頁置換 置換最舊的頁2.

20、LRU replacement：最近最少使用頁置換 置換最長時間沒有使用的頁3. Optimal replacement：最優(yōu)頁置換 置換將來最長時間不使用的頁Answer:FIFO: 2 3 4 5 3 4 1 2 3 5 1 4 2 4 5 1 3 2 1 3 2 2 2 5 5 5 3 3 3 4 4 4 1 1 1 3 3 3 1 1 1 5 5 5 2 2 2 3 3 4 4 4 2 2 2 1 1 1 5 5 5 2頁錯誤次數(shù)：15LRU： 2 3 4 5 3 4 1 2 3 5 1 4 2 4 5 1 3 2 1 3 2 2 2 5 1 1 1 5 5 5 2 2 1 1 1 3 3 3 3 2 2 2 1 1 1 5 5 5 2 4 4 4 4 3 3 3 4 4 4 4 3 3頁錯誤次數(shù)：15OPT： 2 3 4 5 3 4 1 2 3 5 1 4 2 4 5 1 3 2 1 3 2 2 2 5 5 5 5 5 1 1 3 3 3 3 3 1 4 4 3 4 4 1 2 2 2 2 2頁錯次數(shù)：10 運用FIFO4.Consider the following set of processes, with the length