27、UNIX系統(tǒng)的存儲管理

　　1、對換(Swapping)技術(shù)：這就是前面我們所學的虛擬存儲器在UNIX中的應用。磁盤上設置開辟一個足夠大的區(qū)域，為對換區(qū)。當內(nèi)存中的進程要擴大內(nèi)存空間，而當前的內(nèi)存空間又不能滿足時，則可把內(nèi)存中的某些進程暫換出到對換區(qū)中，在適當?shù)臅r候又可以把它們換進內(nèi)存。因而，對換區(qū)可作為內(nèi)存的邏輯擴充，用對換技術(shù)解決進程之間的內(nèi)存競爭。

　　UNIX對內(nèi)存空間和對換區(qū)空間的管理都采用最先適應分配算法。

　　2、虛擬頁式存儲管理技術(shù)。 UNIX把進程的地址空間劃分成三個功能區(qū)段：系統(tǒng)區(qū)段、進程控制區(qū)段、進程程序區(qū)段。系統(tǒng)區(qū)段占用系統(tǒng)空間，系統(tǒng)空間中的程序和數(shù)據(jù)常駐內(nèi)存。其余兩個區(qū)段占用進程空間，是進程中非常駐內(nèi)存部分。

　　通過頁表和硬件的地址轉(zhuǎn)換機構(gòu)完成虛擬地址和物理地址之間的轉(zhuǎn)換。

　　28、UNIX系統(tǒng)的I/O系統(tǒng)

　　緩沖技術(shù)：這個技術(shù)就是前面我們學過的虛擬設備(SPOOL技術(shù))在UNIX中的實際應用UNIX采用緩沖技術(shù)實現(xiàn)設備的讀寫操作。

　　29、進程的調(diào)度

　　我們使用不同的調(diào)度是為了優(yōu)化，具體說來是提高處理器利用率，增大吞吐量，減少等待時間，縮短響應時間。

　　30、頁式存儲管理中為什么要設置頁表和快表?

　　在頁式存儲管理中，主存被分成大小相等的若干塊，同時程序邏輯地址也分成與塊大小一致的若干頁，這樣就可以按頁面為單位把作業(yè)的信息放入主存，并且可以不連續(xù)存放，為了表示邏輯地址中的頁號與主存中塊號的對應關(guān)系，就需要為每個作業(yè)建立一張頁表。

　　頁表一般存放在主存中，當要按給定的邏輯地址訪問主存時，要先訪問頁表，計算出絕對地址，這樣兩次訪主存延長了指令執(zhí)行周期，降低了執(zhí)行速度，而設置一個高速緩沖寄存器將頁表中的一部分存放進去，這部分頁表就是快表，訪問主存時二者同時進行，由于快表存放的是經(jīng)常使用的頁表內(nèi)容，訪問速度很快，這樣可以大大加快查找速度和指令執(zhí)行速度。

　　31、虛擬存儲器

　　虛擬存儲器是為“擴大”主存容量而采用的一種設計技巧，就是它只裝入部分作業(yè)信息來執(zhí)行，好處在于借助于大容量的輔助存儲器實現(xiàn)小主存空間容納大邏輯地址空間的作業(yè)。

　　虛擬存儲器的容量由計算機的地址結(jié)構(gòu)(地址總線位數(shù))決定。如32位的，則最大的虛存容量為2^32=4294967296B=4GB。

　　敘述頁式虛擬存儲器的基本原理。

　　頁式虛擬存儲器是在頁式存儲的基礎(chǔ)上實現(xiàn)虛擬存儲器的，其工作原理是：

　　首先把作業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)行時，把作業(yè)信息的部分頁面裝入主存，并在頁表中對相應的頁面是否裝入主存作出標志。

　　作業(yè)執(zhí)行時若所訪問的頁面已經(jīng)在主存中，則按頁式存儲管理方式進行地址轉(zhuǎn)換，得到絕對地址，否則產(chǎn)生“缺頁中斷”由操作系統(tǒng)把當前所需的頁面裝入主存。

　　若在裝入頁面時主存中無空閑塊，則由操作系統(tǒng)根據(jù)某種“頁面調(diào)度”算法選擇適當?shù)捻撁嬲{(diào)出主存換入所需的頁面。

　　32、死鎖的防止(簡單應用)

　　1、系統(tǒng)出現(xiàn)死鎖必然出現(xiàn)以下情況：

　　1)互斥使用資源

　　2)占有并等待資源

　　3)不可搶奪資源

　　4)循環(huán)等待資源

　　2、死鎖的防止策略：破壞產(chǎn)生死鎖的條件中的一個就可以了。

　　常用的方法有：靜態(tài)分配、按序分配、搶奪式分配3種。

　　33、死鎖的避免(簡單應用)

　　1、死鎖的避免是讓系統(tǒng)處于安全狀態(tài)，來避免發(fā)生死鎖。

　　安全狀態(tài)：如果操作系統(tǒng)能保證所有的進程在有限的時間內(nèi)得到需要的全部資源，則稱系統(tǒng)處于“安全狀態(tài)”。