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

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

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

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

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

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

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

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

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

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