操作系統(tǒng)第四版湯小丹期末復習重點

1、第一章第一章操作系統(tǒng)操作系統(tǒng)▲問：操作系統(tǒng)答：操作系統(tǒng)是一組能有效組織和管理計算機軟硬件資源、合理調(diào)度作業(yè)、方便用戶使用的程序的集合，是配置在計算機硬件上的第一層軟件，是對硬件系統(tǒng)的首次擴充?！饕饔米鳛橛脩襞c計算機硬件系統(tǒng)的接口；作為計算機系統(tǒng)資源的管理者：實現(xiàn)對計算機資源的抽象▲主要目標方便性、有效性、可擴展性和開放性。（使用編譯指令或OS提供的命令操縱系統(tǒng)）（提高系統(tǒng)的吞吐量、系統(tǒng)資源利用率）（可添加或修改功能、模塊）（能遵循世

2、界標準規(guī)范，兼容性強）▲主要發(fā)展動力不斷提高計算機利用率、方便用戶、器件的不斷更新?lián)Q代、計算機體系結(jié)構(gòu)的不斷發(fā)展。主要基本功能處理機管理、存儲器管理、設備管理、文件管理基本特征并發(fā)、共享、虛擬、異步?！鴨枺翰l(fā)性與并行性答：并發(fā)性是指多個事件在同一時間間隔內(nèi)發(fā)生；并行性是指多個事件在同一時刻發(fā)生?！鴨枺汗蚕恚ㄙY源復用）答：指系統(tǒng)中的資源可供內(nèi)存中的多個并發(fā)執(zhí)行的進程共同使用。互斥共享方式在一段時間內(nèi)只允許一個進程訪問資源；同時訪問方式允

3、許多個進程在一段時間內(nèi)“同時”訪問資源，“同時”指的是宏觀意義，在微觀上是交替訪問的▲問：虛擬答：把通過某種技術(shù)將一個物理實體變?yōu)槿舾蓚€邏輯上的對應物的功能稱為“虛擬”。時分復用技術(shù)利用某設備為一用戶服務的空閑時間，轉(zhuǎn)去為其他用戶服務，使設備得到最充分的利用。（虛擬處理機、虛擬設備。虛擬為n個，平均速度≤1n）空分復用技術(shù)利用存儲器的空閑時間分區(qū)域存放和運行其他的多道程序，以此提高內(nèi)存的利用率。（虛擬后，平均內(nèi)存≤1n）▲問：異步性答：

4、指進程以人們不可預知的速度向前推進?！鴨枺簡蔚琅幚硐到y(tǒng)答：將一批作業(yè)以脫機方式（使用外圍機，脫離主機）輸入在磁帶上，使作業(yè)在監(jiān)督程序的控制下一個個連續(xù)處理。目的提高系統(tǒng)資源利用率和系統(tǒng)吞吐量。缺點內(nèi)存中只有一道程序，系統(tǒng)資源浪費。特性單道性、順序性、自動性?！鴨枺憾嗟琅幚硐到y(tǒng)答：將作業(yè)輸入在外存，排成后備隊列，并在由于某程序IO操作而暫停執(zhí)行時的CPU空閑時間，按照一定算法，調(diào)度后備隊列的另一個程序運行，使多道程序交替運行，保持CP

5、U處于忙碌狀態(tài)。性：按規(guī)定的順序操作；②封閉性：程序運行時獨占全機資源，執(zhí)行結(jié)果不受外界因素干擾；③可再現(xiàn)性：只要執(zhí)行環(huán)境和初始條件相同，執(zhí)行結(jié)果就相同。問：程序并發(fā)執(zhí)行答：只有在不存在前趨關(guān)系的程序之間才有可能并發(fā)執(zhí)行。▲特征：①間斷性：“執(zhí)行——暫?！獔?zhí)行”；②失去封閉性；③不可再現(xiàn)性。▲原因：程序在并發(fā)執(zhí)行時，由于它們共享系統(tǒng)資源，以及為完成同一項任務而相互合作，致使在這些并發(fā)執(zhí)行的程序之間形成了相互制約的關(guān)系，而相互制約導致了

6、并發(fā)程序的間斷性；多個并發(fā)執(zhí)行的程序共享系統(tǒng)資源，勢必會改變系統(tǒng)的資源狀態(tài)，從而影響到使用該資源的程序，因而失去封閉性；在失去封閉性后，程序的計算結(jié)果將受到并發(fā)程序執(zhí)行速度的影響，因而失去可再現(xiàn)性。▲問：進程答：進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。進程實體簡稱進程，由程序控制塊PCB、程序段、數(shù)據(jù)段構(gòu)成。（創(chuàng)建撤消進程，實質(zhì)是創(chuàng)建撤消PCB）?！M程的特征動態(tài)性（生命期）、并發(fā)性、獨立性、異步性（程序不具備

7、這些特性）▲三種基本狀態(tài)①就緒狀態(tài)Ready：指進程已準備好運行，就差獲得CPU；②執(zhí)行狀態(tài)Running；③阻塞狀態(tài)Block：也稱等待狀態(tài)或封鎖狀態(tài)。▲轉(zhuǎn)換圖：答：▲進程的創(chuàng)建步驟（調(diào)用進程創(chuàng)建原語Creat）①申請空白PCB；②為新進程分配運行時所必須的資源（包括向PCB填寫用于控制和管理進程的信息）；③初始化PCB；④將進程轉(zhuǎn)入就緒狀態(tài)并插入就緒隊列。創(chuàng)建狀態(tài)保證進程的調(diào)度在創(chuàng)建工作完成后執(zhí)行，確保對進程控制塊操作的完整性。終止

8、狀態(tài)進入終止狀態(tài)的進程以后不能再執(zhí)行，但有在操作系統(tǒng)中保留一個包含數(shù)據(jù)的記錄，供其他進程收集。當其他進程完成對其的信息提取后就刪除該進程。掛起操作答：使進程處于靜止狀態(tài)，例如，掛起前正在執(zhí)行，掛起后暫停執(zhí)行；掛起前是就緒狀態(tài)，掛起后暫時不接受調(diào)度。與之對應的是激活操作?！l(fā)進程終止的條件①正常結(jié)束，表示進程已完成任務；②異常結(jié)束，表示進程在運行時發(fā)生了某種異常事件，或是出現(xiàn)了無法克服的錯誤；③外界干預，表示進程受外界請求而終止運行，例

9、如被操作系統(tǒng)或其他進程所終結(jié)。▲進程的終止過程①從PCB集合中檢索出該進程的PCB，讀取進程狀態(tài)；②終止處于執(zhí)行狀態(tài)的該進程，包括其子孫進程，并置調(diào)度標志為真；③將其所擁有的資源歸還給父進程或系統(tǒng)；④將其移出隊列。問：進程管理中的數(shù)據(jù)結(jié)構(gòu)答：分為內(nèi)存表、設備表、文件表、進程表。問：進程控制塊PCB答：用于描述進程的當前情況及管理進程運行，記錄了實現(xiàn)上述功能所需的全部信息，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)▲問：PCB的作用答：使一個在多