操作系統(tǒng)復(fù)習(xí)要點(diǎn)(編輯修改稿)
2025-05-28 06:47 本頁面
【文章內(nèi)容簡介】 進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨(dú)立單位。 （進(jìn)程實(shí)體由程序段，相關(guān)數(shù)據(jù)段和ＰＣＢ（進(jìn)程控制塊）構(gòu)成。） 進(jìn)程的特征： 在操作系統(tǒng)中為什么要引入進(jìn)程概念？它會產(chǎn)生什么樣的影響? 為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并對并發(fā)執(zhí)行的程序加以控制和描述，在操作系統(tǒng)中引入了進(jìn)程概念。 影響: 使程序的并發(fā)執(zhí)行得以實(shí)行。 什么是PCB？試說明PCB的作用，為什么說PCB是進(jìn)程存在的唯一標(biāo)志? PCB是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。作用是使一個在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個能獨(dú)立運(yùn)行的基本單位，成為能與其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程。OS是根據(jù)PCB對并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。 試說明進(jìn)程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。 （1）就緒狀態(tài)→執(zhí)行狀態(tài)：進(jìn)程分配到CPU資源 （2）執(zhí)行狀態(tài)→就緒狀態(tài)：時間片用完 （3）執(zhí)行狀態(tài)→阻塞狀態(tài)：I/O請求 （4）阻塞狀態(tài)→就緒狀態(tài)：I/O完成 為什么要引入掛起狀態(tài)？該狀態(tài)有哪些性質(zhì)？ 引入掛起狀態(tài)處于五種不同的需要: 終端用戶需要，父進(jìn)程需要，操作系統(tǒng)需要，對換需要和負(fù)荷調(diào)節(jié)需要。處于掛起狀態(tài)的進(jìn)程不能接收處理機(jī)調(diào)度。 在創(chuàng)建一個進(jìn)程時，需完成的主要工作是什么？ （1）OS 發(fā)現(xiàn)請求創(chuàng)建新進(jìn)程事件后，調(diào)用進(jìn)程創(chuàng)建原語Creat()； （2）申請空白PCB； （3）為新進(jìn)程分配資源； （4）初始化進(jìn)程控制塊； （5）將新進(jìn)程插入就緒隊列. 試說明引起進(jìn)程阻塞或被喚醒的主要事件是什么? a. 請求系統(tǒng)服務(wù)；b. 啟動某種操作；c. 新數(shù)據(jù)尚未到達(dá)；d. 無新工作可做1 同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則，為什么？ 同步機(jī)構(gòu)應(yīng)遵循的基本準(zhǔn)則是：空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待原因：為實(shí)現(xiàn)進(jìn)程互斥進(jìn)入自己的臨界區(qū)。 1 整型信號量機(jī)制是否完全遵循了同步機(jī)構(gòu)的四條準(zhǔn)則？ 整型信號量機(jī)制不完全遵循同步機(jī)制的四條準(zhǔn)則，它不滿足“讓權(quán)等待”準(zhǔn)則。 1 何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？ ，若無外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)；，一是競爭資源，二是進(jìn)程推進(jìn)順序非法；: 互斥條件，請求和保持條件，不剝奪條件和環(huán)路等待條件。1 在解決死鎖問題的幾個方法中，哪種方法最易于實(shí)現(xiàn)？哪種方法是資源利用率最高？ 解決/處理死鎖的方法有預(yù)防死鎖、避免死鎖、檢測和解除死鎖，其中預(yù)防死鎖方法最容易實(shí)現(xiàn)，但由于所施加的限制條件過于嚴(yán)格，會導(dǎo)致系統(tǒng)資源利用率和系統(tǒng)吞吐量降低；而檢測和解除死鎖方法可是系統(tǒng)獲得較好的資源利用率和系統(tǒng)吞吐量。1簡述引入線程的原因 在操作系統(tǒng)中引入線程，則是為了減少程序在并發(fā)執(zhí)行時所付出的時空開銷，使OS具有更好的并發(fā)性，提高CPU的利用率。進(jìn)程是分配資源的基本單元，而線程則是系統(tǒng)調(diào)度的基本單位。1試比較進(jìn)程間的低級通信工具與高級通信工具。用戶用低級通信工具實(shí)現(xiàn)進(jìn)程通信很不方便,因為其效率低,通信對用戶不透明,所有的操作都必須由程序員來實(shí)現(xiàn). 而高級通信工具則可彌補(bǔ)這些缺陷,用戶可直接利用操作系統(tǒng)所提供的一組通信命令,高效地傳送大量的數(shù)據(jù).1處理機(jī)的三極調(diào)度分別在什么情況下發(fā)生？ 在多道程序系統(tǒng)中，一個作業(yè)被提交后必須經(jīng)過處理機(jī)調(diào)度后，方能獲得處理機(jī)執(zhí)行。 對于批量型作業(yè)而言，通常需要經(jīng)歷高級調(diào)度（作業(yè)調(diào)度）和低級調(diào)度（進(jìn)程調(diào)度）兩個過程后方能獲得處理機(jī)； 對于終端型作業(yè)，則通常只需經(jīng)過低級調(diào)度（進(jìn)程調(diào)度）即可獲得處理機(jī)。 在較完善的操作系統(tǒng)中，為提高內(nèi)存的利用率，往往還設(shè)置了中級調(diào)度（中程調(diào)度）。1試說明低級調(diào)度的主要功能。 （1）保存處理機(jī)的現(xiàn)場信息（2）按某種算法選取進(jìn)程（3）把處理機(jī)分配給進(jìn)程。1高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？ 高級調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上處于后備隊列中的那些作業(yè)調(diào)入內(nèi)存。低級調(diào)度是保存處理機(jī)的現(xiàn)場信息，按某種算法先取進(jìn)程，再把處理器分配給進(jìn)程。什么是進(jìn)程的非搶占方式調(diào)度和搶占方式調(diào)度？ 進(jìn)程的非搶占方式：一旦處理機(jī)分配給某進(jìn)程后，不管它要運(yùn)行多長時間，都一直讓它運(yùn)行下去，絕不會因為時鐘中斷等原因而搶占正在進(jìn)行進(jìn)程的處理機(jī)，也不允許其他進(jìn)程搶占已經(jīng)分配給它的處理機(jī)。直至該進(jìn)程完成，自愿釋放處理機(jī)，或發(fā)生某事件而被阻塞時，才再把處理機(jī)分配給其他進(jìn)程。 搶占方式調(diào)度：允許調(diào)度程序根據(jù)某種原則去暫停某個正在執(zhí)行的進(jìn)程，將已分配給該進(jìn)程的處理機(jī)重新分配給另一進(jìn)程。2 在搶占式進(jìn)程調(diào)度方式中，搶占的原則是什么？ 搶占的原則有：時間片原則、優(yōu)先權(quán)原則、短作業(yè)優(yōu)先權(quán)原則等。 2 什么是靜態(tài)優(yōu)先權(quán)和動態(tài)優(yōu)先權(quán)？ 靜態(tài)優(yōu)先級是指在創(chuàng)建進(jìn)程時確定且在進(jìn)程的整個運(yùn)行期間保持不變的優(yōu)先級。 動態(tài)優(yōu)先級是指在創(chuàng)建進(jìn)程時賦予的優(yōu)先權(quán)，可以隨進(jìn)程推進(jìn)或隨其等待時間增加而改變的優(yōu)先級，可以獲得更好的調(diào)度性能。 確定進(jìn)程優(yōu)先級的依據(jù)：進(jìn)程類型、進(jìn)程對資源的需求和用戶要求。 第四章可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場合？ ，只適用于單道程序環(huán)境 ，適用于多道程序環(huán)境 ，用于多道程序環(huán)境；不允許程序運(yùn)行時在內(nèi)存中移位置。在系統(tǒng)中引入對換后可帶來哪些好處？ 交換技術(shù)將暫不需要的作業(yè)移到外存，讓出內(nèi)存空間以調(diào)入其他作業(yè)，交換到外存的作業(yè)也可以被再次調(diào)入。目的是解決內(nèi)存緊張問題，帶來的好處是進(jìn)一步提高了內(nèi)存利用率和系統(tǒng)吞吐量。在采用首次適應(yīng)算法回收內(nèi)存時，可能出現(xiàn)哪幾種情況？P125a. 回收區(qū)與插入點(diǎn)的前一個空閑分區(qū)相鄰接，此時可將回收區(qū)與插入點(diǎn)的前一分區(qū)合并，不再為回收分區(qū)分配新表項，而只修改前鄰接分區(qū)的大??； b. 回收分區(qū)與插入點(diǎn)的后一分區(qū)相鄰接，此時合并兩區(qū)，然后用回收區(qū)的首址作為新空閑區(qū)的首址，大小為兩者之和； c. 回收區(qū)同時與插入點(diǎn)的前后兩個分區(qū)鄰接，此時將三個分區(qū)合并，使用前鄰接分區(qū)的首址，大小為三區(qū)之和，取消后鄰接分區(qū)的表項； d. 回收
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1