2023年計(jì)算機(jī)操作系統(tǒng)期末復(fù)習(xí)指導(dǎo)本科

1、計(jì)算機(jī)操作系統(tǒng)期末復(fù)習(xí)指導(dǎo)（本科）中央電大計(jì)算機(jī)教研室計(jì)算機(jī)操作系統(tǒng)課程是中央電大計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門必修課。通過(guò)學(xué)習(xí)使學(xué)員 掌握計(jì)算機(jī)操作系統(tǒng)的組成及基本設(shè)計(jì)原理，基本概念和相關(guān)的新概念和名詞術(shù)語(yǔ);了解計(jì) 算機(jī)操作系統(tǒng)的發(fā)展特點(diǎn)、設(shè)計(jì)技巧和方法，對(duì)常用計(jì)算機(jī)操作系統(tǒng)（如Dos、Windows 和UNIX/Li nux）會(huì)進(jìn)行基本的操作使用。該課程使用的教材為《計(jì)算機(jī)操作系統(tǒng)》（第2版），吳企淵、梁燕編著，清華大學(xué)出版社 2 0

2、2 3年8月出版。重要內(nèi)容涉及：計(jì)算機(jī)操作系統(tǒng)概述、作業(yè)管理、文獻(xiàn)管理、存儲(chǔ)管 理、輸入輸出設(shè)備管理、進(jìn)程及解決機(jī)管理、操作系統(tǒng)結(jié)構(gòu)和程序設(shè)計(jì)，并附錄課程實(shí)驗(yàn)。操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的基本組成部分,是整個(gè)計(jì)算機(jī)系統(tǒng)的基礎(chǔ)和核心。計(jì)算機(jī)操作 系統(tǒng)課程是理論性和實(shí)踐性都較強(qiáng)的課程，具有概念多、較抽象、涉及面廣的特點(diǎn)。為幫助 大家復(fù)習(xí)這門課程，下面按照教學(xué)大綱，對(duì)各章的重點(diǎn)、難點(diǎn)進(jìn)行歸納、總結(jié)，給出解答問(wèn)題 的指導(dǎo)，最后給出練習(xí)及參考解答，供大

3、家復(fù)習(xí)時(shí)參考。一、各章復(fù)習(xí)要點(diǎn)第一章 計(jì)算機(jī)操作系統(tǒng)概述1、操作系統(tǒng)的概念操作系統(tǒng)（Opera t i ng System, OS）是方便用戶、管理和控制計(jì)算機(jī)軟硬件資源的系 統(tǒng)軟件（或程序集合）。從用戶角度看，操作系統(tǒng)可以當(dāng)作是對(duì)計(jì)算機(jī)硬件的擴(kuò)充：從人機(jī)交互方式來(lái)看，操作 系統(tǒng)是用戶與機(jī)器的接口;從計(jì)算機(jī)的系統(tǒng)結(jié)構(gòu)看，操作系統(tǒng)是一種層次、模塊結(jié)構(gòu)的程序集 合，屬于有序分層法，是無(wú)序模塊的有序?qū)哟握{(diào)用。操作系統(tǒng)在設(shè)計(jì)方面體現(xiàn)了計(jì)算機(jī)技術(shù)

4、 和管理技術(shù)的結(jié)合。2、操作系統(tǒng)的發(fā)展形成了五大類型(2)驅(qū)動(dòng)程序與I / 0設(shè)備的特性緊密相關(guān)。(3)驅(qū)動(dòng)程序與I /O控制方式緊密相關(guān)。進(jìn)程互斥體現(xiàn)了進(jìn)程之間對(duì)資源的競(jìng)爭(zhēng)關(guān)系,這時(shí)進(jìn)程互相之間不一定清楚其它進(jìn)程情 況，往往指多個(gè)任務(wù)多個(gè)進(jìn)程間的通訊制約，因而使用更廣泛。如打籃球時(shí)雙方掙搶籃板球 等。(2)臨界區(qū)一次僅允許一個(gè)進(jìn)程使用的共享資源稱為臨界資源,每個(gè)進(jìn)程中訪問(wèn)臨界資源的程序段 稱為臨界區(qū)。(3)原語(yǔ)原語(yǔ)是不可中斷的過(guò)程。?

5、力口鎖/開(kāi)鎖(LOCK / UNLOCK)原語(yǔ)優(yōu)點(diǎn)是實(shí)現(xiàn)互斥簡(jiǎn)樸;缺陷是效率很低。? 信號(hào)量(Sem a ph o r e )及PV操作PV操作可以實(shí)現(xiàn)對(duì)臨界區(qū)的管理規(guī)定。它由P操作原語(yǔ)和V操作原語(yǔ)組成，對(duì)信號(hào)量 進(jìn)行操作，具體定義如下：P(S):①將信號(hào)量S的值減1,即s=s-i；②假如S>0,則該進(jìn)程繼續(xù)執(zhí)行;否則該進(jìn)程置為等待狀態(tài)，排入等待隊(duì)列。V (S):①將信號(hào)量S的值加1,即S = S+1；②假如S>0,則該進(jìn)程

6、繼續(xù)執(zhí)行；否則釋放隊(duì)列中第一個(gè)等待信號(hào)量的進(jìn)程。信號(hào)量的數(shù)據(jù)結(jié)構(gòu)為一個(gè)值和一個(gè)指針，指針指向等待該信號(hào)量的下一個(gè)進(jìn)程。信號(hào)量 的值與相應(yīng)資源的使用情況有關(guān)。當(dāng)它的值大于0時(shí)，表達(dá)當(dāng)前可用資源的數(shù)量;當(dāng)它的值 小于0時(shí)，其絕對(duì)值表達(dá)等待使用該資源的進(jìn)程個(gè)數(shù)。注意信號(hào)量的值僅能由PV操作來(lái)改 變。一般來(lái)說(shuō),信號(hào)量S>0時(shí),S表達(dá)可用資源的數(shù)量。執(zhí)行一次P操作意味著請(qǐng)求分派一個(gè) 單位 資源，因此S的值減I;當(dāng)SVO時(shí)，表達(dá)已經(jīng)沒(méi)有可用