計算機操作系統(tǒng)復習知識點匯總(簡版)

《計算機操作系統(tǒng)復習知識點匯總(簡版)》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。

1、考試題型一.單項選擇30分（15個）二.填空20分（10個）四.簡答20分（4個）五.計算30分（3個）《計算機操作系統(tǒng)》復習大綱第12頁共12頁第一章1、OS具有哪幾個基本特征?并發(fā)性,共享性,虛擬性,異步性.2、并行和并發(fā)概念并行性：是指兩個或多個事件在同一時刻發(fā)生。并發(fā)性：是指兩個或多少個事件在同一時間間隔內發(fā)生。3、操作系統(tǒng)的主要功能處理機管理功能、存儲管理功能、設備管理功能、文件管理功能、用戶接口。4、操作系統(tǒng)與用戶之間的接口a.用戶接口：它是提供給用戶使用的接口，用戶可通過該接口取得操作系統(tǒng)的服

2、務b.程序接口：它是提供給程序員在編程時使用的接口，是用戶程序取得操作系統(tǒng)服務的惟一途徑。5、操作系統(tǒng)的基本類型1、批處理系統(tǒng)（又分為單道批處理系統(tǒng)和多道批處理系統(tǒng)）2、分時系統(tǒng)3、實時系統(tǒng)并理解三種基本操作系統(tǒng)的原理第二章進程1、進程的定義、特征，進程實體的組成進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調度的一個獨立單位。進程具有結構特征、動態(tài)性、并發(fā)性、獨立性和異步性。進程實體由程序段、相關的數(shù)據(jù)段和進程控制塊PCB三部分構成。2、進程的三種基本狀態(tài)及其轉換掌握進程運行時的三種基本狀態(tài)：就緒狀態(tài)、執(zhí)

3、行狀態(tài)、阻塞狀態(tài)，并理解三種狀態(tài)的含義。掌握進程三個基本狀態(tài)轉換圖，掌握三種狀態(tài)的變遷方向及變遷原因第12頁共12頁3、進程控制塊（PCB）的作用1）系統(tǒng)為了管理進程設置的一個專門的數(shù)據(jù)結構，存放了用于描述該進程情況和控制進程運行所需的全部信息。2）系統(tǒng)利用PCB來控制和管理進程，所以PCB是系統(tǒng)感知進程存在的唯一標志3）進程與PCB是一一對應的4、進程控制塊的組織方式鏈接方式、索引方式5、進程與程序的區(qū)別①程序是靜態(tài)的，進程是動態(tài)的;②進程更能真實地描述并發(fā),而程序不能;③進程具有創(chuàng)建其他進程的功能，而程

4、序沒有④進程只是一次執(zhí)行過程，有生命周期；而程序可作為軟件資源長期保存，是相對長久的;⑤　進程是系統(tǒng)分配調度的獨立單位，能與其他進程并發(fā)執(zhí)行;進程互斥與同步的基本概念6、進程間的兩種制約關系：i.間接相互制約：源于進程對硬件資源的共享ii.直接相互制約：源于進程間的合作7、進程互斥與同步的基本概念i.進程互斥：由于各進程要求共享資源，而有些資源需要互斥使用，因此各進程間競爭使用這些資源，進程的這種關系為進程的互斥。ii.進程同步：在并發(fā)執(zhí)行過程中，合作完成同一個任務的多個進程，在執(zhí)行速度或某些時序點上必須相

5、互協(xié)調的合作，這種制約性關系叫作進程同步。（注：掌握進程互斥和同步的概念并能對生活中的這兩種現(xiàn)象能進行分析和判斷。）8、臨界資源和臨界區(qū)的概念臨界資源：是指每次僅允許一個進程訪問的資源。臨界區(qū)：每個進程中訪問臨界資源的那段程序稱為臨界區(qū)（CriticalSection）。不論是硬件臨界資源，還是軟件臨界資源，多個進程共享這類資源時必須保證進程互斥地進入自己的臨界區(qū)，即可實現(xiàn)進程對臨界資源的互斥訪問。9、同步機制應遵循的規(guī)則空閑讓進、忙則等待、有限等待、讓權等待10、常用的幾種信號量機制整型信號量、記錄型信息

6、量、AND型信息量、信號量集。11、記錄型▲掌握記錄型信號量的原理，并能對簡單的進程同步、互斥問題、前趨圖中的前趨關系用記錄型信息量機制去實現(xiàn)。第12頁共12頁掌握記錄型信號量中的整型變量value的含義：如S.value>0表示有S個資源可用；S.value=0表示無資源可用；S.value<0則

7、S

8、表示S等待隊列中的進程個數(shù)，會用P,V操作解決簡單的同步互斥問題。例：一家四人，父、母、兒子、女兒圍桌而坐；桌上有一個水果盤；當水果盤空時，父親可以放香蕉或者母親可以放蘋果，但盤中已有水果時，就不能放，父母

9、等待。當盤中有香蕉時，女兒可吃香蕉，否則，女兒等待；當盤中有蘋果時，兒子可吃，否則，兒子等待。11、在生產(chǎn)者和消費者問題中，如果將兩個wait操作即wait(full)和wait(mutex)互換位置，或者將signal(mutex)和signal(full)互換位置，結果會如何？如果將兩個wait操作即wait(full)和wait(mutex)互換位置，將可能發(fā)生死鎖，將signal(mutex)和signal(full)互換位置，只是釋放資源的時間晚一些，邏輯上無任何影響。要舉出發(fā)生死鎖時的例子。進程

10、通信13、進程通信的類型高級通信機制可歸結為三類：共享存儲器系統(tǒng)、消息傳遞系統(tǒng)以及管道通信系統(tǒng)。第12頁共12頁第三章1、高級調度、中級調度、低級調度的概念。2、進程調度方式（1）非搶占方式（2）搶占方式3、調度算法▲1、先來先服務FCFS2、短作業(yè)（進程）優(yōu)先SJF（SPF）3、時間片輪轉4、高優(yōu)先權優(yōu)先5、高響應比優(yōu)先調度算法（HRN）。1)要求：掌握算法思想。并能根據(jù)算法思想計算周轉時間、平均周轉時間、帶權