天大操作系統(tǒng)原理

1、精品文檔操作系統(tǒng)原理復習題一、名詞解釋1、進程2、虛擬存儲器3、快表4、死鎖5、操作系統(tǒng)6、寫時拷貝7、原語8、緩沖池9、管態(tài)10、文件二、簡答題1、進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？2、在 spool 系統(tǒng)中設計了一張“緩輸出表” ，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。3、試比較進程調度與作業(yè)調度的不同點。4、試說明資源的靜態(tài)分配策略能防止死鎖的原因。5、內存管理有哪些主要功能?它們的主要任務是什么 ?6、一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結構的形式組織在磁盤上，每個記錄占用一個磁盤塊， 現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄， 簡

2、述它的操作過程。7、在操作系統(tǒng)中為什么要引入進程概念?它會產(chǎn)生什么樣的影響 ?三、論述題1、簡述 P、V 操作原語的物理意義。2、為什么要引入段頁式存儲管理？段頁式存儲管理的優(yōu)缺點是什么？3、敘述頁式存儲管理中快表的作用以及使用快表實現(xiàn)地址轉換的過程。4、發(fā)生死鎖的必要條件是什么？敘述各個必要條件的意義。1歡迎下載精品文檔答案一、名詞解釋1、是進程實體的運行過程。2、指僅把作業(yè)的一部分裝入內存便可以運行作業(yè)的存儲器系統(tǒng)，具體說，是指具有請求調入的功能和置換功能， 能從邏輯上對內存容量進行擴充的一種存儲器系統(tǒng)。3、為提高地址變換速度，在地址變換機構中增設的一個具有并行查尋能力的特殊高速緩沖存儲器

3、，稱為快表。4、系統(tǒng)中的多個進程因競爭使用資源而造成它們之間形成互相等待的狀態(tài)。5、是一組控制和管理計算機硬件和軟件資源，合理地對各類作業(yè)進行調度以及方便用戶的程序的集合。6、子進程和父進程共享一個虛存空間，只是在兩個進程中某一個進程需要向虛擬內存寫入時， 才建立屬于該進程的虛存空間， 并把要寫入的內容拷貝到新建立的虛擬內存中，然后建立該虛擬內存與物理地址頁面的映射關系。7、用以完成特定功能的執(zhí)行時不可分割的或不可中斷的系統(tǒng)調用。8、用于改善 CPU和 I/O 設備之間速度不匹配的情況，把系統(tǒng)內的緩沖區(qū)統(tǒng)一管理起來 , 變專用為通用。9、管態(tài)又叫特權態(tài) , 系統(tǒng)態(tài)或核心態(tài)。 CPU在管態(tài)下可以

4、執(zhí)行指令系統(tǒng)的全集。通常 , 操作系統(tǒng)在管態(tài)下運行。10、是具有符號名的在邏輯上具有一定完整意義的信息組合。二、簡答題1、可搶占式會引起系統(tǒng)的開銷更大。可搶占式調度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)（權） 的進程占有處理機運行，因此增加了處理機調度的時機， 引起為退出處理機的進程保留現(xiàn)場， 為占有處理機的進程恢復現(xiàn)場等時間（和空間）開銷增大。2、井管理寫程序把作業(yè)執(zhí)行結果文件登記在緩輸出表中； 緩輸出程序從緩輸出表中查找結果文件并打印輸出。3、（ 1）作業(yè)調度是高級調度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調度是低級調度，它位于操作系統(tǒng)分層結構的最內層。 （2）作業(yè)調度是選符合條件的收容態(tài)作業(yè)

5、裝入內存。進程調度是從就緒態(tài)進程中選一個占用處理機。4、資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后， 該進程才開始執(zhí)行。這樣，進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件” ，從而防止死鎖的發(fā)生。5、a.主要功能 :內存分配，內存保護，地址映射和內存擴充等.b. 內存分配的主要任務是為每道程序分配內存空間，提高存儲器利用率，以減少不可用的內存空間，允許正在運行的程序申請附加的內存空間，以適應程序和數(shù)據(jù)動態(tài)增長的需要.- 內存保護的主要任務是確保每道用戶程序都在自己的內存空間中運行，互不干擾 .- 地址映射的主

6、要任務是將地址空間中的邏輯地址轉換為內存空間中與之對應的物理地址 .- 內存擴充的主要任務是借助虛擬存儲技術，從邏輯上去擴充內存容量.6、從文件目錄中找到該文件， 按址讀出第一個記錄； 取出第一個記錄塊中指針，。2歡迎下載精品文檔存放到新記錄的指針位置；把新記錄占用的物理塊號填入第一個記錄的指針位置；啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上。7、為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并能對并發(fā)執(zhí)行的程序加以控制和描述，而引入了進程概念 .影響 :使程序的并發(fā)執(zhí)行得以實行。三、論述題1、S 表示資源的數(shù)量，執(zhí)行 P 操作時， S：=S-1 意味著把 S 所對應的一個資源分配給調用 P 操作

7、的進程， 資源數(shù)量減一。若 S 減一后其值為零， 表示此類資源已全部分配給各個進程了。在此之后， 若又有進程請求該資源， 在該進程調用 P 操作時， S 減一后成為負值，執(zhí)行 W（S），該進程將轉換為阻塞態(tài)并進入信息量 S 對應得等待隊列中。 當 S為負值時，它的絕對值表示在該信號量等待隊列中的進程數(shù)目。在執(zhí)行 V 操作時， S：=S+1意味著調用 V 操作的進程釋放了一個信號量 S 對應的資源。 S 加一后，若 S 為零或負值，表明 S 對應得等待隊列中仍有等待該資源的阻塞進程，則調用 R（ S）釋放等待隊列中的一個進程。被釋放的進程是在執(zhí)行 P操作時因資源不足而進入阻塞態(tài)的， 由于 V操作

8、釋放了它所需的資源，它就轉換為就緒態(tài)可以繼續(xù)執(zhí)行。2、分段和分頁的兩種技術各有缺點， 所以把兩者結合起來組成段頁式存儲管理，綜合了兩者的優(yōu)點，最大限度提高了性能。優(yōu)點：與分頁和分段情況一樣，提供了虛擬存儲器的功能因為以頁架為單位分配主存，所以無緊縮問題，也沒有頁外的碎片存在。便于處理變化的數(shù)據(jù)結構，段可動態(tài)增長。便于共享，只要欲共享作業(yè)的段表中有相應表目指向該共享段在主存中的頁表地址。便于控制存取訪問。缺點：增加了硬件成本，因為需要更多的硬件支持。增加了軟件復雜性和管理開銷。同分頁系統(tǒng)一樣仍然存在頁內碎片。3、快表用來存放當前經(jīng)常使用的頁表表項，則在查頁表時可以減少指令的執(zhí)行時間，提高作業(yè)的運行速度，只有當快表不中時，才需訪問內存。在使用快表進行地址變換時， 首先按邏輯地址值得頁號查找快表， 如果該頁號在快表中，從與此頁號對應得表項中得到塊號， 然后與頁內偏址形成絕對地址。 如果在快表中查不到所需的頁號，再查頁表得到塊號，形成絕對地址。在此之后，要把頁表的該項號寫入快表中，以備以后使用。4、（1）互斥條件。各進程對獨占性資源使用的互斥性。（2）資源的