1、測(cè)試題要搞明白 點(diǎn)擊可得測(cè)試題詳解
2、操作系統(tǒng)的四個(gè)基本特征，基本功能

操作系統(tǒng)的目標(biāo):方便性、有效性、可擴(kuò)充性、開(kāi)放性。

操作系統(tǒng)的四大基本特征：1、并發(fā)2、共享3、虛擬4、異步；

操作系統(tǒng)的五大功能分別是處理器管理、存儲(chǔ)器管理、設(shè)備管理、文件管理和(作業(yè)管理)。

1、處理器管理
處理器管理最基本的功能是處理中斷事件，配置了操作系統(tǒng)后，就可對(duì)各種事件進(jìn)行處理。處理器管理還有一個(gè)功能就是處理器調(diào)度，針對(duì)不同情況采取不同的調(diào)度策略。
2、存儲(chǔ)器管理
存儲(chǔ)器管理主要是指針對(duì)內(nèi)存儲(chǔ)器的管理。主要任務(wù)是分配內(nèi)存空間，保證各作業(yè)占用的存儲(chǔ)空間不發(fā)生矛盾，并使各作業(yè)在自己所屬存儲(chǔ)區(qū)中不互相干擾。
3、設(shè)備管理
設(shè)備管理是指負(fù)責(zé)管理各類外圍設(shè)備，包括分配、啟動(dòng)和故障處理等。主要任務(wù)是當(dāng)用戶使用外部設(shè)備時(shí)，必須提出要求，待操作系統(tǒng)進(jìn)行統(tǒng)一分配后方可使用。
4、文件管理
文件管理是指操作系統(tǒng)對(duì)信息資源的管理。在操作系統(tǒng)中，將負(fù)責(zé)存取的管理信息的部分稱為文件系統(tǒng)。文件管理支持文件的存儲(chǔ)、檢索和修改等操作以及文件的保護(hù)功能。
文件邏輯結(jié)構(gòu)分類
按文件的有無(wú)結(jié)構(gòu)分：1：有結(jié)構(gòu)文件（記錄式文件） 2：無(wú)結(jié)構(gòu)文件（流式文件）　按文件組織方式分：　1：順序文件，2：索引文件，3：索引順序文件
5、作業(yè)管理
每個(gè)用戶請(qǐng)求計(jì)算機(jī)系統(tǒng)完成的一個(gè)獨(dú)立的操作稱為作業(yè)。作業(yè)管理包括作業(yè)的輸入和輸出，作業(yè)的調(diào)度與控制，這是根據(jù)用戶的需要來(lái)控制作業(yè)運(yùn)行的。

3、多道批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)為什么引入，以及特征

為什么引入多道批處理系統(tǒng)：為了進(jìn)一步提高資源的利用率和系統(tǒng)吞吐量。特點(diǎn)：（優(yōu)點(diǎn)：）資源利用率高、系統(tǒng)吞吐量大、（缺點(diǎn)：）平均周轉(zhuǎn)時(shí)間長(zhǎng)、無(wú)交互能力。

為什么引入分時(shí)系統(tǒng)：為了滿足用戶對(duì)人—機(jī)交互的需求。特點(diǎn)：多路性、 獨(dú)立性、及時(shí)性、交互性。

為什么引入實(shí)時(shí)系統(tǒng)：為了滿足實(shí)時(shí)控制和實(shí)時(shí)信息處理兩個(gè)領(lǐng)域的要求。特點(diǎn)：時(shí)間約束性、可預(yù)測(cè)性、可靠性、交互性、多路性、獨(dú)立性、及時(shí)性。

1.多道批處理系統(tǒng)
在單道批處理系統(tǒng)中，內(nèi)存中僅有一道作業(yè)，它無(wú)法充分利用系統(tǒng)中的所有資源，致使系統(tǒng)性能較差。
在多道批處理系統(tǒng)中，用戶所提交的作業(yè)都先存放在外存上并排成一個(gè)隊(duì)列，稱為“后備隊(duì)列”。然后，由作業(yè)調(diào)度程序按一定的算法從后備隊(duì)列中選擇若干個(gè)作業(yè)調(diào)入內(nèi)存，使它們共享CPU和系統(tǒng)中的各種資源。其優(yōu)缺點(diǎn)為：
（1）資源利用率高；
（2）系統(tǒng)吞吐量大：系統(tǒng)吞吐量是指系統(tǒng)在單位時(shí)間內(nèi)所完成的總工作量。能提高系統(tǒng)吞吐量的主要原因可歸納為：第一,CPU和其它資源保持“忙碌”狀態(tài)；第二，僅當(dāng)作業(yè)完成時(shí)或運(yùn)行不下去時(shí)才進(jìn)行切換，系統(tǒng)開(kāi)銷小；
（3）平均周轉(zhuǎn)時(shí)間長(zhǎng)；
（4）無(wú)交互能力。
2.分時(shí)系統(tǒng)
分時(shí)系統(tǒng)與多道批處理系統(tǒng)之間有著截然不同的性能差別，它能很好地將一臺(tái)計(jì)算機(jī)提供給多個(gè)用戶同時(shí)使用，提高計(jì)算機(jī)的利用率。分時(shí)系統(tǒng)是指，在一臺(tái)主機(jī)上連接了多個(gè)帶有顯示器和鍵盤的終端，同時(shí)允許多個(gè)用戶通過(guò)自己的終端，以交互方式使用計(jì)算機(jī)，共享主機(jī)中的資源。其特征為：
（1）多路性：允許在一臺(tái)主機(jī)上同時(shí)聯(lián)接多臺(tái)聯(lián)機(jī)終端，系統(tǒng)按分時(shí)原則為每個(gè)用戶服務(wù)。
（2）獨(dú)立性：每個(gè)用戶各占一個(gè)終端，彼此獨(dú)立操作，互不干擾。
（3）及時(shí)性：用戶的請(qǐng)求能在很短的時(shí)間獲得響應(yīng)。
（4）交互性：用戶可通過(guò)終端與系統(tǒng)進(jìn)行廣泛的人機(jī)對(duì)話。
3.實(shí)時(shí)系統(tǒng)
所謂“實(shí)時(shí)”，是表示“及時(shí)”，而實(shí)時(shí)系統(tǒng)是指系統(tǒng)能及時(shí)響應(yīng)外部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致的運(yùn)行。其應(yīng)用需求主要在實(shí)時(shí)控制和實(shí)時(shí)信息處理。將作業(yè)按照它們的性質(zhì)分bai組（或du分批），然后再成組（或成批zhi）地提交給dao計(jì)算機(jī)系統(tǒng)，由計(jì)算機(jī)自動(dòng)完成后再輸出結(jié)果，從而減少作業(yè)建立和結(jié)束過(guò)程中的時(shí)間浪費(fèi)。根據(jù)在內(nèi)存中允許存放的作業(yè)數(shù)，批處理系統(tǒng)又分為單道批處理系統(tǒng)和多道批處理系統(tǒng)。
優(yōu)缺點(diǎn)
現(xiàn)在的批處理系統(tǒng)主要指多道批處理系統(tǒng)，它通常用在以科學(xué)計(jì)算為主的大中型計(jì)算機(jī)上，由于多道程序能交替使用CPU，提高了CPU及其他系統(tǒng)資源的利用率，同時(shí)也提高了系統(tǒng)的效率。多道批處理系統(tǒng)的缺點(diǎn)是延長(zhǎng)了作業(yè)的周轉(zhuǎn)時(shí)間，用戶不能進(jìn)行直接干預(yù)，缺少交互性，不利于程序的開(kāi)發(fā)與調(diào)試。
特點(diǎn)
多道-在內(nèi)存中同時(shí)存放多個(gè)作業(yè)，使之同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享CPU和外部設(shè)備等資源。
成批-用戶和他的作業(yè)之間沒(méi)有交互性。用戶自己不能干預(yù)自己的作業(yè)的運(yùn)行，發(fā)現(xiàn)作業(yè)錯(cuò)誤不能及時(shí)改正
便于多用戶對(duì)一個(gè)終端同時(shí)進(jìn)行操作。

4、進(jìn)程同步機(jī)制四條基本準(zhǔn)則，要明白其含義

空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待。

進(jìn)程在并發(fā)執(zhí)行i時(shí)為了保證結(jié)果的可再現(xiàn)性，各進(jìn)程執(zhí)行序列必須加zhi以限制以保證互斥地使用臨界資源，相互合作完成任務(wù)。多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)稱為進(jìn)程同步。用于保證多個(gè)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)關(guān)系的相應(yīng)機(jī)制稱為進(jìn)程同步機(jī)制。
所有的進(jìn)程同步機(jī)制應(yīng)遵循下述四條準(zhǔn)則：
空閑讓進(jìn)
當(dāng)無(wú)進(jìn)程進(jìn)入臨界區(qū)時(shí)，相應(yīng)的臨界資源處于空閑狀態(tài)，因而允許一個(gè)請(qǐng)求進(jìn)入臨界區(qū)的進(jìn)程立即進(jìn)入自己的臨界區(qū)。
忙則等待
當(dāng)已有進(jìn)程進(jìn)入自己的臨界區(qū)時(shí)，即相應(yīng)的臨界資源正被訪問(wèn)，因而其它試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待，以保證進(jìn)程互斥地訪問(wèn)臨界資源。
有限等待
對(duì)要求訪問(wèn)臨界資源的進(jìn)程，應(yīng)保證進(jìn)程能在有限時(shí)間進(jìn)入臨界區(qū)，以免陷入“饑餓”狀態(tài)。
讓權(quán)等待
當(dāng)進(jìn)程不能進(jìn)入自己的臨界區(qū)時(shí)，應(yīng)立即釋放處理機(jī)，以免進(jìn)程陷入忙等。

5、記錄型信號(hào)量PPT好好看看，理解信號(hào)量含義，PV具體操作
S是與臨界區(qū)內(nèi)所使用的的公有資源有關(guān)的信號(hào)量；
wait(s) ：即P操作，表示申請(qǐng)一個(gè)資源；
signal(s)：即V操作，表示釋放一個(gè)資源；
初始化指定一個(gè)非負(fù)整數(shù)值，表示空閑資源總數(shù)；
在信號(hào)量經(jīng)典定義下，信號(hào)量s的值不可能為負(fù)值；
S≥0時(shí) S表示可供并發(fā)使用的資源數(shù)；
S<0時(shí) 其絕對(duì)值表示等待使用該資源的進(jìn)程個(gè)數(shù)。
在信號(hào)量機(jī)制中，除了需要一個(gè)用于代表資源數(shù)目的整型變量value外，還有一個(gè)進(jìn)程鏈表L，用于鏈接所有等待該信號(hào)量代表資源的進(jìn)程。

記錄型數(shù)據(jù)結(jié)構(gòu)描述typedef struct {int value;list of process *L;}sem

wait操作（P操作）

申請(qǐng)一個(gè)資源,得到繼續(xù),得不到阻塞，可描述為if(s.value>0)s.value--;if(s.value≤0)s.value--;block(s.L);簡(jiǎn)練為： s.value--;if(s.value<0)block(s.L);wait原語(yǔ)： void wait(static semaphore s) {s.value--;if (s.value＜0)block(s.L);}

signal操作（V操作）

釋放一個(gè)資源，有進(jìn)程等待則喚醒一個(gè)(被喚醒的進(jìn)程進(jìn)入就緒狀態(tài))，可描述為if(s.value≥0)s.value++;if(s.value<0)s.value++;wakeup(s.L);簡(jiǎn)練為： s.value++;if(s.value≤0)wakeup(s.L);signal原語(yǔ)void signal(static semaphore s) {s.value++;if (s.value≤0)wackup(s.L);}

tips：P、V操作必須成對(duì)出現(xiàn)。缺少P操作，將導(dǎo)致系統(tǒng)混亂，無(wú)法保證互斥；缺少V操作，臨界資源得不到釋放，從而使因等待該資源而阻塞的進(jìn)程不再被喚醒。一般互斥信號(hào)量初始值都設(shè)置為1。

6、死鎖的概念，產(chǎn)生死鎖的四個(gè)必要條件（充分理解），處理死鎖的四種方法

概念：死鎖是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無(wú)外力作用，它們都將無(wú)法再向前推進(jìn)。 也就是說(shuō)，一組等待的進(jìn)程，其中每一個(gè)進(jìn)程都持有資源，并且等待著由這個(gè)組中其他進(jìn)程所持有的資源。這時(shí)這組進(jìn)程就處于死鎖狀態(tài)。

定義：所謂死鎖是指在多道程序系統(tǒng)中，一組進(jìn)程中的每一個(gè)進(jìn)程均無(wú)限期地等待被該組進(jìn)程中的另一個(gè)進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源；這種現(xiàn)象稱系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱死鎖。處于死鎖狀態(tài)的進(jìn)程稱為死鎖進(jìn)程。 死鎖發(fā)生后，死鎖進(jìn)程將一直等待下去，發(fā)生死鎖時(shí)死鎖進(jìn)程至少有兩個(gè)；所有死鎖進(jìn)程都在等待資源，并且其中至少有兩個(gè)進(jìn)程已占有資源。死鎖不僅會(huì)浪費(fèi)大量系統(tǒng)資源，甚至?xí)?dǎo)致整個(gè)系統(tǒng)崩潰，帶來(lái)災(zāi)難性后果。

產(chǎn)生死鎖的四個(gè)必要條件：互斥、請(qǐng)求和保持、不可搶占、循環(huán)等待。
處理死鎖的四種方法：目前處理死鎖的方法可歸結(jié)為五種：鴕鳥策略、預(yù)防死鎖、避免死鎖、檢測(cè)死鎖、 解除死鎖。

※忽略這個(gè)問(wèn)題，假裝系統(tǒng)中從未出現(xiàn)過(guò)死鎖。這個(gè)方法被大部分的操作系統(tǒng)采用，包括UNIX）鴕鳥策略
※ （確保系統(tǒng)永遠(yuǎn)不會(huì)進(jìn)入死鎖狀態(tài)）預(yù)防死鎖，避免死鎖
※允許系統(tǒng)進(jìn)入死鎖狀態(tài)，然后恢復(fù)系統(tǒng)）死鎖檢測(cè) （靜態(tài)分配、可剝奪、有序分配）
什么是死鎖，死鎖產(chǎn)生的4個(gè)條件
　　死鎖定義：
　　　　在兩個(gè)或多個(gè)并發(fā)進(jìn)程中，如果每個(gè)進(jìn)程持有某種資源而又都等待別的進(jìn)程釋放它或它們現(xiàn)在保持著的資源，在未改變這種狀態(tài)之前都不能向前推進(jìn)，稱這一組進(jìn)程產(chǎn)生了死鎖。通俗地講，就是兩個(gè)或多個(gè)進(jìn)程被無(wú)限期地阻塞、相互等待的一種狀態(tài)。
　　產(chǎn)生條件：
　　　　1：互斥條件 – 一個(gè)資源一次只能被一個(gè)進(jìn)程使用
　　　　2：請(qǐng)求保持條件– 一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已經(jīng)獲得資源保持不放
　　　　3：不可搶占條件 – 進(jìn)程已獲得的資源在未使用完之前不能強(qiáng)行剝奪
　　　　4：循環(huán)等待條件 – 若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源的關(guān)系
預(yù)防避免死鎖的方法
　　1：破壞“請(qǐng)求和保持”條件：規(guī)定所有進(jìn)程在開(kāi)始運(yùn)行之前，都必須一次性的申請(qǐng)其在整個(gè)運(yùn)行過(guò)程所需要的全部資源。
　　優(yōu)點(diǎn)：簡(jiǎn)單，安全。 缺點(diǎn)：資源嚴(yán)重浪費(fèi)，惡化了系統(tǒng)的利用率；
　　2：破壞“不剝奪”條件：進(jìn)程逐個(gè)的提出資源請(qǐng)求，當(dāng)一個(gè)已經(jīng)保持了某些資源的進(jìn)程，再提出新的資源請(qǐng)求而不能立即得到滿足時(shí)，必須釋放它已經(jīng)保持了的所有資源，待以后需要時(shí)再重新申請(qǐng)。
　　　　缺點(diǎn)：實(shí)現(xiàn)復(fù)雜，代價(jià)大，反復(fù)地申請(qǐng)和釋放資源，而使進(jìn)程的執(zhí)行無(wú)限的推遲、延長(zhǎng)了進(jìn)程的周轉(zhuǎn)時(shí)間增加系統(tǒng)開(kāi)銷、降低系統(tǒng)吞吐量。
　　3：破壞“環(huán)路等待”條件：將所有的資源按類型進(jìn)行線性排隊(duì)，并賦予不同的序號(hào)。所有進(jìn)程請(qǐng)求資源必須按照資源遞增的次序提出，防止出現(xiàn)環(huán)路。
　　　　缺點(diǎn)：1、序號(hào)必須相對(duì)穩(wěn)定，限制了新設(shè)備類型的增加2、作業(yè)（進(jìn)程）使用資源順序和系統(tǒng)規(guī)定的順序不同而造成資源的浪費(fèi)3、限制了用戶編程
　　注意：由于互斥條件是非共享設(shè)備所必需的，不能改變
死鎖預(yù)防：破壞產(chǎn)生死鎖的四個(gè)必要條件之一
死鎖預(yù)防是計(jì)算機(jī)操作系統(tǒng)，在設(shè)計(jì)時(shí)確定資源分配算法，為保證不發(fā)生死鎖，而破壞產(chǎn)生死鎖的必要條件的行為過(guò)程。
破壞“互斥”條件
就是在系統(tǒng)里取消互斥。若資源不被一個(gè)進(jìn)程獨(dú)占使用，那么死鎖是肯定不會(huì)發(fā)生的。
但一般來(lái)說(shuō)在所列的四個(gè)條件中，“互斥”條件是無(wú)法破壞的。因此，在死鎖預(yù)防里主要是破壞其他幾個(gè)必要條件，而不去涉及破壞“互斥”條件。
.破壞“占有并等待”條件
破壞“占有并等待”條件，就是在系統(tǒng)中不允許進(jìn)程在已獲得某種資源的情況下，申請(qǐng)其他資源。即要想出一個(gè)辦法，阻止進(jìn)程在持有資源的同時(shí)申請(qǐng)其他資源。
方法一：
創(chuàng)建進(jìn)程時(shí)，要求它申請(qǐng)所需的全部資源，系統(tǒng)或滿足其所有要求，或什么也不給它。這是所謂的 “ 一次性分配”方案。
方法二：
要求每個(gè)進(jìn)程提出新的資源申請(qǐng)前，釋放它所占有的資源。這樣，一個(gè)進(jìn)程在需要資源S時(shí)，須先把它先前占有的資源R釋放掉，然后才能提出對(duì)S的申請(qǐng)，即使它可能很快又要用到資源R。
破壞“不可搶占”條件
破壞“不可搶占”條件就是允許對(duì)資源實(shí)行搶奪。
方法一：如果占有某些資源的一個(gè)進(jìn)程進(jìn)行進(jìn)一步資源請(qǐng)求被拒絕，則該進(jìn)程必須釋放它最初占有的資源，如果有必要，可再次請(qǐng)求這些資源和另外的資源。
方法二：如果一個(gè)進(jìn)程請(qǐng)求當(dāng)前被另一個(gè)進(jìn)程占有的一個(gè)資源，則操作系統(tǒng)可以搶占另一個(gè)進(jìn)程，要求它釋放資源。只有在任意兩個(gè)進(jìn)程的優(yōu)先級(jí)都不相同的條件下，方法二才能預(yù)防死鎖。
破壞“循環(huán)等待”條件
破壞“循環(huán)等待”條件的一種方法，是將系統(tǒng)中的所有資源統(tǒng)一編號(hào)，進(jìn)程可在任何時(shí)刻提出資源申請(qǐng)，但所有申請(qǐng)必須按照資源的編號(hào)順序（升序）提出。這樣做就能保證系統(tǒng)不出現(xiàn)死鎖。

7、響應(yīng)比公式，課本98頁(yè)

響應(yīng)比 =（等待時(shí)間+要求服務(wù)時(shí)間） / 要求服務(wù)時(shí)間;Q：一個(gè)作業(yè)8:00到達(dá)系統(tǒng),估計(jì)運(yùn)行時(shí)間為1小時(shí),若10:00開(kāi)始執(zhí)行該作業(yè),其響應(yīng)比為( 3 )。（2+1）/1=3

8、動(dòng)態(tài)分區(qū)分配算法思想

由于動(dòng)態(tài)分區(qū)分配不是事先劃分好區(qū)域，而是“按需分配”，所以不會(huì)出現(xiàn)區(qū)域劃分出去后無(wú)法完全得到利用的情況，也即不會(huì)產(chǎn)生內(nèi)部碎片；但是可能出現(xiàn)內(nèi)存空間太小而無(wú)法被分配出去的情況，也即可能產(chǎn)生外部碎片。

9、磁盤的3種文件物理結(jié)構(gòu)，好好看看第八章PPT
文件的物理結(jié)構(gòu)：文件在物理存儲(chǔ)空間中的存放方法和組織關(guān)系。文件的物理結(jié)構(gòu)與存儲(chǔ)設(shè)備的特性有很大關(guān)系。文件的存儲(chǔ)設(shè)備通常劃分為大小相等的物理塊，物理塊是分配及傳輸信息的基本單位。一個(gè)物理塊中可以存放若干個(gè)邏輯記錄，一個(gè)邏輯記錄也可以存放在若干個(gè)物理塊中。
順序/連續(xù)文件：將一個(gè)文件中邏輯上連續(xù)的信息存放到磁盤上的依次相鄰的塊上便形成順序結(jié)構(gòu)，這類文件叫順序/連續(xù)文件， 文件控制塊需要記錄該文件第一個(gè)盤塊的盤塊號(hào)和文
長(zhǎng)度。最簡(jiǎn)單的物理文件結(jié)構(gòu)，它將邏輯上連續(xù)的文件信息依次存放在外存連續(xù)的物理塊中。
優(yōu)點(diǎn)：簡(jiǎn)單 支持隨機(jī)存取和順序存取、順序存取速度快、所需的磁道尋道次數(shù)和尋道時(shí)間最少。
缺點(diǎn)：要求有連續(xù)的存儲(chǔ)空間，出現(xiàn)許多外部碎片、必須事先知道文件的長(zhǎng)度、不能靈活地刪除和插入記錄、不支持動(dòng)態(tài)擴(kuò)充。
鏈接/串聯(lián)文件：順序的邏輯記錄被存放在不連續(xù)的磁盤塊上，用指針把這些磁盤塊按邏輯記錄的順序鏈接起來(lái)，則形成了文件的鏈接結(jié)構(gòu)，鏈接結(jié)構(gòu)的文件稱為鏈接/串聯(lián)文件。
優(yōu)點(diǎn)：消除了外部碎片、顯著地提高外存，空間的利用率、無(wú)需事先知道文件長(zhǎng)度 、對(duì)文件的增、刪、改很容易。
最大的缺點(diǎn)是不支持隨機(jī)存取。
索引文件：順序結(jié)構(gòu)支持隨機(jī)存取，但有外碎片；鏈接結(jié)構(gòu)沒(méi)有外碎片，但不能直接存取； FAT可以隨機(jī)存取，但需要占用較大的內(nèi)存空間；事實(shí)上，打開(kāi)某個(gè)文件時(shí)，只需知道該文件所在的盤塊號(hào)；一個(gè)文件的信息存放在若干不連續(xù)物理塊中，系統(tǒng)為每個(gè)文件建立一個(gè)索引表，并將這些塊的塊號(hào)存放在索引表中； 一個(gè)索引表就是磁盤塊地址數(shù)組,其中第i個(gè)條目指向文件的第i塊
定義：為每個(gè)文件分配一個(gè)索引塊（用來(lái)存放索引的盤塊），把分配給該文件的所有盤塊號(hào)都記錄在該索引塊中，按照這種分配方式存儲(chǔ)的文件就是索引文件 。索引分配支持隨機(jī)存取而沒(méi)有外碎片，但需要索引表（索引表需要占內(nèi)存空間）。
保持鏈接結(jié)構(gòu)的優(yōu)點(diǎn)，又克服了其缺點(diǎn)。
優(yōu)點(diǎn)：既能順序存取又能隨機(jī)存取、滿足了文件動(dòng)態(tài)增長(zhǎng)/插入刪除要求、能充分利用外存空間。
缺點(diǎn)：較多的尋道次數(shù)和尋道時(shí)間、索引表本身帶來(lái)了系統(tǒng)開(kāi)銷,如：內(nèi)外存空間，存取時(shí)間 。
10、文件存儲(chǔ)空間的管理概念，四種方法
空閑表法（空閑文件目錄、空閑區(qū)索引法）：屬于連續(xù)分配方式，它與內(nèi)存的動(dòng)態(tài)分配方式雷同，它為每個(gè)文件分配一塊連續(xù)的存儲(chǔ)空間。.空閑文件目錄適用于連續(xù)文件結(jié)構(gòu)的文件儲(chǔ)存區(qū)的分配和回收.
空閑鏈表法(自由鏈法)：是將所有的空閑盤區(qū)拉成一條空閑鏈。根據(jù)構(gòu)成鏈的基本元素的不同，可有兩種鏈表方式：空閑盤塊鏈、空閑盤區(qū)鏈。
　　空閑盤塊鏈
　　它是將磁盤上的所有空閑存儲(chǔ)空間，以盤塊為基本元素拉成一條鏈。優(yōu)點(diǎn)是用于分配和回收一個(gè)盤塊的過(guò)程非常簡(jiǎn)單；缺點(diǎn)是空閑盤塊鏈可能很長(zhǎng)。
　　空閑盤區(qū)鏈
　　這是將磁盤上的所有空閑盤區(qū)（每個(gè)盤區(qū)可包含若干個(gè)盤塊）拉成一條鏈。在每個(gè)盤區(qū)上除了含有用于指示下一個(gè)空閑盤區(qū)的指針外，還應(yīng)標(biāo)有指明本盤區(qū)大小（盤塊數(shù)）的信息。這方法分配和回收過(guò)程較復(fù)雜，但空閑盤區(qū)鏈較短。
位示圖法：位示圖是利用二進(jìn)制的一位來(lái)表示磁盤中一個(gè)盤塊的使用情況。用于分頁(yè)式存儲(chǔ)管理中內(nèi)存空閑塊的分配和回收
成組鏈接法空閑表法和空閑鏈表由于空閑表太長(zhǎng)而不適合大型文件系統(tǒng)的使用。成組鏈接法是兩種方法相結(jié)合的一種管理方法，兼?zhèn)淞藘煞N方法的優(yōu)點(diǎn)而克服了兩種方法的缺點(diǎn)。其大致的思想是：把空閑的n個(gè)順序(可以是地址,也可以說(shuō)是其他)空閑扇區(qū)的地址保存在其第一個(gè)空閑扇區(qū)內(nèi)，其后一個(gè)空閑扇區(qū)內(nèi)則保存另一組順序空閑扇區(qū)的地址，以此類推，直至所有空閑扇區(qū)都予以鏈接。
進(jìn)程的特征與三種基本狀態(tài)
1、特征：
1：動(dòng)態(tài)性，2：并發(fā)性，3：獨(dú)立性，4：異步性。
2、狀態(tài)：
1：就緒狀態(tài) 當(dāng)進(jìn)程已分配到除CPU以外的所有必要的資源，只要獲得處理機(jī)便可立即執(zhí)行，這時(shí)的進(jìn)程狀態(tài)稱為就緒狀態(tài)。
2：執(zhí)行狀態(tài) 當(dāng)進(jìn)程已獲得處理機(jī)，其程序正在處理機(jī)上執(zhí)行，此時(shí)的進(jìn)程狀態(tài)稱為執(zhí)行狀態(tài)。
3：阻塞狀態(tài) 正在執(zhí)行的進(jìn)程，由于等待某個(gè)事件發(fā)生而無(wú)法執(zhí)行時(shí)，便放棄處理機(jī)而處于阻塞狀態(tài)。引起進(jìn)程阻塞的事件可有多種，例如，等待I/O完成、申請(qǐng)緩沖區(qū)不能滿足、等待信件(信號(hào))等。
3、三種基本狀態(tài)轉(zhuǎn)換：
(1) 就緒→執(zhí)行
處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹峙淞颂幚頇C(jī)后，該進(jìn)程便由就緒狀態(tài)轉(zhuǎn)變成執(zhí)行狀態(tài)。
　(2) 執(zhí)行→就緒
處于執(zhí)行狀態(tài)的進(jìn)程在其執(zhí)行過(guò)程中，因分配給它的一個(gè)時(shí)間片已用完而不得不讓出處理機(jī)，于是進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變成就緒狀態(tài)。
　(3) 執(zhí)行→阻塞
正在執(zhí)行的進(jìn)程因等待某種事件發(fā)生而無(wú)法繼續(xù)執(zhí)行時(shí)，便從執(zhí)行狀態(tài)變成阻塞狀態(tài)。
　(4) 阻塞→就緒
處于阻塞狀態(tài)的進(jìn)程，若其等待的事件已經(jīng)發(fā)生，于是進(jìn)程由阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。


在引入掛起原語(yǔ)Suspend和激活原語(yǔ)Active后，在它們的作用下，進(jìn)程將可能發(fā)生以下幾種狀態(tài)的轉(zhuǎn)換：　
(1) 活動(dòng)就緒→靜止就緒?！?br /> (2) 活動(dòng)阻塞→靜止阻塞?！?br /> (3) 靜止就緒→活動(dòng)就緒。　
(4) 靜止阻塞→活動(dòng)阻塞。
12、程序的裝入方式，好好看第四章PPT
用戶程序要在系統(tǒng)中運(yùn)行，必須先將它裝入內(nèi)存，然后再將其轉(zhuǎn)變?yōu)橐粋€(gè)可以執(zhí)行的程序，通常都要經(jīng)過(guò)以下幾個(gè)步驟：
(1) 編譯，由編譯程序?qū)τ脩粼闯绦蜻M(jìn)行編譯，形成若干個(gè)目標(biāo)模塊；
(2) 鏈接，由鏈接程序?qū)⒕幾g后形成的一組目標(biāo)模塊以及它們所需要的庫(kù)函數(shù)鏈接在一起，形成一個(gè)完整的裝入模塊；
(3) 裝入，由裝入程序?qū)⒀b入模塊裝入內(nèi)存。

在將一個(gè)裝入模塊裝入內(nèi)存時(shí)，可以有如下三種裝入方式：
絕對(duì)裝入方式（單道程序環(huán)境）；
靜態(tài)可重定位裝入方式（多道程序環(huán)境）；
動(dòng)態(tài)運(yùn)行時(shí)裝入方式（運(yùn)動(dòng)中移動(dòng)位置）。
13、幾種頁(yè)面置換算法理解
最佳置換算法
方法：淘汰那些以后永不使用，或者是在最長(zhǎng)時(shí)間內(nèi)不再被訪問(wèn)的頁(yè)?？梢员ＷC獲得最低的缺頁(yè)率。
實(shí)現(xiàn)：確定要替換的時(shí)刻t；找出主存中每個(gè)頁(yè)將來(lái)要用到的時(shí)刻ti；ti -t最大的頁(yè)將被替換。
特點(diǎn)：命中率高，但難于實(shí)現(xiàn)（必須運(yùn)行一遍，才能知道未來(lái)的時(shí)刻ti），是理想算法，只能作為其它置換算法的衡量標(biāo)準(zhǔn) 。
先進(jìn)先出(FIFO)頁(yè)面置換算法
方法：最早裝入主存的頁(yè)作為被替換的頁(yè)，即選擇在內(nèi)存中駐留時(shí)間最久的頁(yè)面予以淘汰。
實(shí)現(xiàn)：只需把一個(gè)進(jìn)程已調(diào)入內(nèi)存的頁(yè)面，按先后次序鏈接成一個(gè)隊(duì)列，并設(shè)置一個(gè)指針，稱為替換指針，使它總可以指向最老的頁(yè)面。
特點(diǎn)：利用歷史信息，但不反映程序的局部性（最先進(jìn)入的頁(yè)可能是現(xiàn)在經(jīng)常使用的頁(yè)）。
LRU(Least Recently Used)置換算法
方法：近期最久未訪問(wèn)過(guò)的頁(yè)作為被替換的頁(yè)。
實(shí)現(xiàn)：賦予每個(gè)頁(yè)面一個(gè)訪問(wèn)字段，用來(lái)記錄一個(gè)頁(yè)面自上次被訪問(wèn)以來(lái)所經(jīng)歷的時(shí)間t，當(dāng)須淘汰一個(gè)頁(yè)面時(shí)，選擇現(xiàn)有頁(yè)面中其t值最大的頁(yè)面予以淘汰。
特點(diǎn)：根據(jù)“歷史”預(yù)測(cè)“未來(lái)”。 LRU算法是較好的一個(gè)算法，但是開(kāi)銷太大，要求系統(tǒng)有較多的支持硬件(移位寄存器或棧）。
最少使用(Least Frequently Used，LFU)置換算法
在采用LFU算法時(shí)，應(yīng)為在內(nèi)存中的每個(gè)頁(yè)面設(shè)置一個(gè)移位寄存器，用來(lái)記錄該頁(yè)面被訪問(wèn)的頻率。該置換算法選擇在最近時(shí)期使用最少的頁(yè)面作為淘汰頁(yè)。
簡(jiǎn)單的Clock置換算法
當(dāng)利用簡(jiǎn)單Clock算法時(shí)，只需為每頁(yè)設(shè)置一位訪問(wèn)位，再將內(nèi)存中的所有頁(yè)面都通過(guò)鏈接指針鏈接成一個(gè)循環(huán)隊(duì)列。
在將一個(gè)頁(yè)面換出時(shí)，如果該頁(yè)已被修改過(guò)，便須將該頁(yè)重新寫回到磁盤上；但如果該頁(yè)未被修改過(guò)，則不必將它拷回磁盤。換而言之，對(duì)于修改過(guò)的頁(yè)面，在換出時(shí)所付出
的開(kāi)銷比未修改過(guò)的頁(yè)面大，或者說(shuō)，置換代價(jià)大。在改進(jìn)型Clock算法中，除須考慮頁(yè)面的使用情況外，還須再增加一個(gè)因素——置換代價(jià)。
改進(jìn)型Clock置換算法
算法：對(duì)于修改過(guò)的頁(yè)面，在換出時(shí)所付出的開(kāi)銷比未修改過(guò)的頁(yè)面大，或者說(shuō)，置換代價(jià)大。因此，對(duì)簡(jiǎn)單Clock置換算法進(jìn)行了改進(jìn)：增加了置換代價(jià)。選擇換出頁(yè)面時(shí)，既要是未使用過(guò)的頁(yè)面，又要是未被修改過(guò)的頁(yè)面，把同時(shí)滿足兩條件的頁(yè)面作為首選被淘汰的頁(yè)。
特點(diǎn)：該算法與簡(jiǎn)單Clock算法比較，可減少磁盤的I/O操作次數(shù) ，但實(shí)現(xiàn)該算法本身的開(kāi)銷將有所增加。
頁(yè)面緩沖算法
影響頁(yè)面換進(jìn)換出效率的若干因素：頁(yè)面置換算法、寫回磁盤的頻率、讀入內(nèi)存的頻率。
頁(yè)面緩沖算法PBA
PBA算法的主要特點(diǎn)是：① 顯著地降低了頁(yè)面換進(jìn)、換出的頻率，使磁盤I/O的操作次數(shù)大為減少，因而減少了頁(yè)面換進(jìn)、換出的開(kāi)銷；② 正是由于換入換出的開(kāi)銷大幅度減
小，才能使其采用一種較簡(jiǎn)單的置換策略，如先進(jìn)先出(FIFO)算法，它不需要特殊硬件的支持，實(shí)現(xiàn)起來(lái)非常簡(jiǎn)單。
　　1) 空閑頁(yè)面鏈表
　　2) 修改頁(yè)面鏈表

計(jì)算題

1、四種磁盤調(diào)度算法
例:若干個(gè)等待訪問(wèn)磁盤者依次要訪問(wèn)的磁道為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)磁道需要3ms時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)磁道，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋道時(shí)間以及尋道次序。
（1）先來(lái)先服務(wù)算法；
（2）最短尋道時(shí)間優(yōu)先算法。
（3）電梯SCAN調(diào)度
（4）CSCAN

詳解：

FIFO先來(lái)先服務(wù)算法

按照順序

磁道訪問(wèn)順序：20、44、40、4、80、12、76

尋道時(shí)間=（20+24+36+76+68+64+4）*3=876

SSTF最短尋道時(shí)間優(yōu)先算法。

選擇從當(dāng)前磁頭位置所需尋到時(shí)間最短的請(qǐng)求

（簡(jiǎn)單來(lái)說(shuō)：每次選擇與上一次距離最近的點(diǎn)，畫圖，最后相加）

磁道訪問(wèn)順序：40、44、20、12、4、76、80

尋道時(shí)間=（4+24+8+8+72+4）3 = 360*

電梯SCAN調(diào)度

掃描算法/電梯算法

與磁頭當(dāng)前移動(dòng)方向一致，而且是離當(dāng)前磁頭最近的那個(gè)點(diǎn)。

（題目會(huì)給方向）指定了磁頭朝磁道號(hào)減小的方向（0的方向）

磁道訪問(wèn)順序：40、20、12、4、44、76、80

尋道時(shí)間=（20+8+8+40+32+4）*3 = 336

CSCAN 循環(huán)掃描算法（順時(shí)針或逆時(shí)針走到黑）

提供更均衡的等待時(shí)間。

和SCAN不同的是：當(dāng)它到了另一端，就立刻回到磁盤開(kāi)始處。

（題目會(huì)給方向）規(guī)定磁頭朝著磁道號(hào)增加的方向移動(dòng)。

磁道訪問(wèn)順序：40、44、76、80、4、12、20

尋道時(shí)間=（4+32+4+76+8+8）3=396*

2、磁盤索引組織方式中混合式索引（直接、一級(jí)、二級(jí)索引）
例：某文件系統(tǒng)采用索引文件結(jié)構(gòu)，設(shè)文件索引表的每個(gè)表目占3個(gè)字節(jié)，存放一個(gè)盤塊的塊號(hào)，磁盤塊大小為512B。試問(wèn)該文件系統(tǒng)采用直接、二級(jí)和三級(jí)索引能管理的最大磁盤空間為多少字節(jié)?

答：計(jì)算索引表項(xiàng)的大小，索引表項(xiàng)=512/3≈170個(gè)

直接索引，每項(xiàng)對(duì)應(yīng)一個(gè)物理塊，能管理的最大磁盤空間=170*512B=87040B=85KB

二級(jí)索引，能管理的最大磁盤空間=170170512B=28900*512B=7255KB

三級(jí)索引，能管理的最大磁盤空間=170170170512B=4913000512B=2456500KB

3、請(qǐng)求分頁(yè)系統(tǒng)，頁(yè)面置換算法缺頁(yè)率
例：在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)系統(tǒng)中，一個(gè)進(jìn)程的頁(yè)面走向?yàn)?，3，2，1，4，3，5，3，2，1，設(shè)分配給該進(jìn)程的內(nèi)存塊數(shù)M=4，采用FIFO和LRU頁(yè)面置換算法（每調(diào)進(jìn)一個(gè)新頁(yè)認(rèn)為發(fā)生一次缺頁(yè)中斷）。計(jì)算缺頁(yè)次數(shù)和缺頁(yè)率（寫出計(jì)算過(guò)程）。

答案：
詳解：（是該題的變形，思路都一樣的）
假設(shè)一個(gè)進(jìn)程的邏輯空間為n頁(yè)，系統(tǒng)為其分配的內(nèi)存物理塊數(shù)為m(m<n)。
S：進(jìn)程運(yùn)行的過(guò)程中，訪問(wèn)頁(yè)面的次數(shù)。
F：訪問(wèn)頁(yè)面失敗的次數(shù)為F。
A：該進(jìn)程總的頁(yè)面訪問(wèn)次數(shù)A=S+F。
那么該進(jìn)程在其運(yùn)行過(guò)程中的缺頁(yè)率：f=F/A=F/（S+F） （失敗/總訪問(wèn)）
FIFO先進(jìn)先出頁(yè)面置換算法：
最早裝入主存的頁(yè)被作為替換的頁(yè)。（往回看，誰(shuí)先進(jìn)來(lái)把誰(shuí)先換下來(lái)，從前往后看當(dāng)碰到i的時(shí)候，往i的前面看而不是后面看）

頁(yè)面置換看紅色的數(shù)字個(gè)數(shù)。

LRU置換算法（最近最久未使用置換算法）：
當(dāng)需要淘汰一個(gè)頁(yè)面時(shí)，選擇現(xiàn)有頁(yè)面中其t值最大的頁(yè)面淘汰。

響應(yīng)比 = （等待時(shí)間+要求服務(wù)時(shí)間） / 要求服務(wù)時(shí)間 = 響應(yīng)時(shí)間 / 執(zhí)行時(shí)間
4、信號(hào)量wait，signal操作，參考用記錄型信號(hào)量解決生產(chǎn)者-消費(fèi)者問(wèn)題
注意：英文單詞統(tǒng)一小寫，括號(hào)用英文括號(hào)。
問(wèn)題：
有一群生產(chǎn)者進(jìn)程在生產(chǎn)產(chǎn)品，并將這些產(chǎn)品提供給消費(fèi)者進(jìn)程去消費(fèi)。為使生產(chǎn)者進(jìn)程與消費(fèi)者進(jìn)程能并發(fā)執(zhí)行，在兩者之間設(shè)置了一個(gè)具有n個(gè)緩沖區(qū)的緩沖池，生產(chǎn)者進(jìn)程將其所生產(chǎn)的產(chǎn)品放入一個(gè)緩沖區(qū)中；消費(fèi)者進(jìn)程可從一個(gè)緩沖區(qū)中取走產(chǎn)品去消費(fèi)。盡管所有的生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程都是以異步方式運(yùn)行的，但它們之間必須保持同步，既不允許消費(fèi)者進(jìn)程到一個(gè)空緩沖區(qū)去取產(chǎn)品，也不允許生產(chǎn)者進(jìn)程向一個(gè)已裝滿產(chǎn)品且尚未被取走的緩沖區(qū)投放產(chǎn)品。
注意：
生產(chǎn)者與消費(fèi)者進(jìn)程對(duì)資源信號(hào)量的申請(qǐng)與釋放情況剛好相反（生產(chǎn)者是申請(qǐng)空，釋放滿；消費(fèi)者是申請(qǐng)滿，釋放空）。
應(yīng)先執(zhí)行對(duì)資源信號(hào)量的申請(qǐng)，然后再對(duì)互斥信號(hào)量進(jìn)行申請(qǐng)操作，否則會(huì)因起死鎖（如果先申請(qǐng)互斥信號(hào)量再申請(qǐng)資源信號(hào)量，則可能發(fā)生一個(gè)進(jìn)程申請(qǐng)互斥信號(hào)量成功，得到臨界資源，再申請(qǐng)資源信號(hào)量失敗，導(dǎo)致該進(jìn)程帶著臨界資源進(jìn)入阻塞狀態(tài)，造成死鎖）。

解答代碼：

int in = 0, out = 0;//in: 輸入指針, out: 輸出指針; item buffer[n];//n個(gè)緩沖區(qū)組成的數(shù)組; semaphore mutex = 1, full = 0, empty = n; //mutex: 互斥信號(hào)量, 生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程都只能互斥訪問(wèn)緩沖區(qū); //full: 資源信號(hào)量, 滿緩沖區(qū)的數(shù)量; //empty: 資源信號(hào)量, 空緩沖區(qū)的數(shù)量;//信號(hào)量不允許直接參與運(yùn)算, 故都要定義;//生產(chǎn)者程序; void Producer() {do {生產(chǎn)者生產(chǎn)一個(gè)產(chǎn)品nextp;wait(empty);//申請(qǐng)一個(gè)空緩沖區(qū);wait(mutex);//申請(qǐng)臨界資源;buffer[in] = nextp;//將產(chǎn)品添加到緩沖區(qū);in = (in + 1) % n;//類似于循環(huán)隊(duì)列;signal(mutex);//釋放臨界資源;signal(full);//釋放一個(gè)滿緩沖區(qū);} while (TRUE); }//消費(fèi)者程序; void Producer() {do {wait(full);//申請(qǐng)一個(gè)滿緩沖區(qū);wait(mutex);//申請(qǐng)臨界資源;nextc = buffer[out];//將產(chǎn)品從緩沖區(qū)取出;out = (out + 1) % n;//類似于循環(huán)隊(duì)列;signal(mutex);//釋放臨界資源;signal(empty);//釋放一個(gè)空緩沖區(qū);消費(fèi)者將一個(gè)產(chǎn)品nextc消費(fèi); } while (TRUE); }

分頁(yè)存儲(chǔ)管理方式
分頁(yè)存儲(chǔ)的基本方法：
1：頁(yè)面和物理快 頁(yè)面：分頁(yè)存儲(chǔ)管理將進(jìn)程的邏輯地址空間分成若干頁(yè)，并從0開(kāi)始編號(hào)，把內(nèi)存的物理地址分成若干塊（物理快）
2：地址結(jié)構(gòu)： 頁(yè)號(hào)P ----- 偏移量W（包括頁(yè)號(hào)P和偏移量W），對(duì)于特定的機(jī)器其地址結(jié)構(gòu)一定，給定邏輯地址A，頁(yè)面的大小為
L，則頁(yè)號(hào)P和頁(yè)內(nèi)地址D有一下關(guān)系：P = int[A/L]; d=[A] MOD L 例如：頁(yè)面大小1kb A=2170B 得：p=2 d=122
3：頁(yè)表：記錄相應(yīng)頁(yè)在內(nèi)存中對(duì)應(yīng)的物理塊號(hào)
4：地址轉(zhuǎn)換機(jī)構(gòu)：將用戶邏輯空間的地址，轉(zhuǎn)變?yōu)榭臻g中的物理地址

臨界資源

一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。輸入機(jī)、打印機(jī)、磁帶機(jī)等。
各進(jìn)程采取互斥的方式，實(shí)現(xiàn)共享的資源稱作臨界資源。
在每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼稱為臨界區(qū)。

動(dòng)態(tài)分區(qū)分配算法

首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法：從最小的分區(qū)開(kāi)始分配、最壞適應(yīng)算法：從最大的分區(qū)開(kāi)始分配、快速適應(yīng)算法/分類搜索法：將空閑分區(qū)根據(jù)其容量的大小進(jìn)行分類。

磁盤文件的物理結(jié)構(gòu)

連續(xù)文件、順序文件、鏈接文件（隱式鏈接、顯式鏈接）、索引文件。

進(jìn)程和程序

進(jìn)程是程序的一次執(zhí)行。
進(jìn)程是一個(gè)程序及其數(shù)據(jù)在處理機(jī)上順序執(zhí)行時(shí)所發(fā)生的活動(dòng)。
進(jìn)程是具有獨(dú)立功能的程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。
進(jìn)程特點(diǎn)：具有程序沒(méi)有的PCB結(jié)構(gòu)、動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、異步性。

進(jìn)程之間存在的兩種形式制約關(guān)系

間接相互制約關(guān)系：間接相互制約源于資源共享。（資源：臨界資源。）
直接相互制約關(guān)系：主要源于進(jìn)程間的合作。

同步、互斥

同步：因合作進(jìn)程之間協(xié)調(diào)彼此的工作而控制自己的執(zhí)行速度，即因相互合作，相互等待而產(chǎn)生的制約關(guān)系。
互斥：進(jìn)程之間競(jìng)爭(zhēng)臨界資源而禁止兩個(gè)以上的進(jìn)程同時(shí)進(jìn)入臨界區(qū)所發(fā)生的制約關(guān)系。

不對(duì)的地方歡迎指正，轉(zhuǎn)載請(qǐng)注明出處！謝謝！

總結(jié)

以上是生活随笔為你收集整理的操作系统知识点总结+最终版的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。