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

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

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

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

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

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

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

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

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