1、 計(jì)算機(jī)科學(xué)與技術(shù)(jsh)系 課 程 總 結(jié)專業(yè)(zhuny)名稱 網(wǎng)絡(luò)工程 課程名稱 計(jì)算機(jī)操作系統(tǒng)(co zu x tn) 項(xiàng)目名稱 操作系統(tǒng)與其進(jìn)程和線程 班 級(jí) 12級(jí)網(wǎng)絡(luò)工程2班 學(xué) 號(hào) 1204032007 姓 名 白麗麗 同組人員 日 期 2014年11月4日 操作系統(tǒng)(co zu x tn)與其進(jìn)程(jnchng)和線程白麗麗(l l)（1204032007）概述操作系統(tǒng)（Operating System，OS）是配置在計(jì)算機(jī)硬件上的第一層軟件，是對(duì)硬件系統(tǒng)的首次擴(kuò)充。其主要作用是管理好這些設(shè)備，提高他們的利用率和系統(tǒng)吞吐量，并為用戶和應(yīng)用程序提供一份簡單的借口，便于用戶使用

2、。OS是現(xiàn)代計(jì)算機(jī)系統(tǒng)中最基本和最重要的系統(tǒng)軟件，而其他的諸如編譯程序、數(shù)據(jù)庫管理系統(tǒng)等系統(tǒng)軟件，以及大量的應(yīng)用軟件，都依賴于操作系統(tǒng)的支持，取得它所提供的服務(wù)。事實(shí)上OS已成為現(xiàn)代計(jì)算機(jī)系統(tǒng)、多處理機(jī)系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)中都必須配置的系統(tǒng)軟件。操作系統(tǒng)是管理計(jì)算機(jī)系統(tǒng)的全部硬件資源包括軟件資源及數(shù)據(jù)資源；控制程序運(yùn)行；改善人機(jī)界面；為其它應(yīng)用軟件提供支持等，使計(jì)算機(jī)系統(tǒng)所有資源最大限度地發(fā)揮作用，為用戶提供方便的、有效的、友善的服務(wù)界面。操作系統(tǒng)是一管理電腦硬件與軟件資源的程序，同時(shí)也是計(jì)算機(jī)系統(tǒng)的內(nèi)核與基石。操作系統(tǒng)身負(fù)諸如管理與配置內(nèi)存、決定系統(tǒng)資源供需的優(yōu)先次序、控制輸入與輸出設(shè)備、操作網(wǎng)

3、絡(luò)與管理文件系統(tǒng)等基本事務(wù)。操作系統(tǒng)是管理計(jì)算機(jī)系統(tǒng)的全部硬件資源包括軟件資源及數(shù)據(jù)資源;控制程序運(yùn)行;改善人機(jī)界面;為其它應(yīng)用軟件提供支持等，使計(jì)算機(jī)系統(tǒng)所有資源最大限度地發(fā)揮作用，為用戶提供方便的、有效的、友善的服務(wù)界面。操作系統(tǒng)是一個(gè)龐大的管理控制程序，大致包括5個(gè)方面的管理功能:進(jìn)程與處理機(jī)管理、作業(yè)管理、存儲(chǔ)管理、設(shè)備管理、文件管理。目前微機(jī)上常見的操作系統(tǒng)有DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware等。但所有的操作系統(tǒng)具有并發(fā)性、共享性、虛擬性和不確定性四個(gè)基本特征。目前的操作系統(tǒng)種類繁多，很難用單一標(biāo)準(zhǔn)統(tǒng)一分類。根據(jù)應(yīng)用領(lǐng)域來劃分，可分為桌

4、面操作系統(tǒng)、服務(wù)器操作系統(tǒng)、主機(jī)操作系統(tǒng)、嵌入式操作系統(tǒng)。而進(jìn)程和線程作為操作系統(tǒng)的兩個(gè)主模塊，在操作系統(tǒng)中起著不可或缺的作用。進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng),進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位.線程是進(jìn)程的一個(gè)實(shí)體,是CPU調(diào)度和分派的基本(jbn)單位,它是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位.線程自己基本上不擁有系統(tǒng)資源,只擁有一點(diǎn)在運(yùn)行中必不可少的資源(如程序計(jì)數(shù)器,一組寄存器和棧),但是它可與同屬一個(gè)進(jìn)程的其他的線程共享進(jìn)程所擁有的全部資源.一個(gè)線程可以創(chuàng)建和撤銷另一個(gè)線程;同一個(gè)進(jìn)程(jnchng)中的多個(gè)線程之間可以并發(fā)執(zhí)行.相對(duì)進(jìn)程而言，線程是

5、一個(gè)更加(gnji)接近于執(zhí)行體的概念，它可以與同進(jìn)程中的其他線程共享數(shù)據(jù)，但擁有自己的棧空間，擁有獨(dú)立的執(zhí)行序列。在串行程序基礎(chǔ)上引入線程和進(jìn)程是為了提高程序的并發(fā)度，從而提高程序運(yùn)行效率和響應(yīng)時(shí)間。隨著微型計(jì)算機(jī)的越來越興盛，對(duì)進(jìn)程的資源掌控，已經(jīng)不再適用于微型計(jì)算機(jī)的資源分配模式，線程的出現(xiàn)也就成為了必然。所以說線程是為了提高操作系統(tǒng)的執(zhí)行效率而引入的，它是進(jìn)程的一段程序的基本調(diào)度單位。進(jìn)程具有動(dòng)態(tài)性、并發(fā)性等特點(diǎn)。線程可以合理的分配進(jìn)程從CPU占用的資源，并與其他線程共享。每個(gè)程序最少有一個(gè)進(jìn)程，每個(gè)進(jìn)程最少有一個(gè)線程。發(fā)展現(xiàn)狀操作系統(tǒng)之本意原為提供簡單的工作排序能力，后為輔助更新更復(fù)

6、雜的硬件設(shè)施而漸漸演化。從最早的批次模式開始，分時(shí)機(jī)制也隨之出現(xiàn)，在多處理器時(shí)代來臨時(shí)，操作系統(tǒng)也隨之添加多處理器協(xié)調(diào)功能，甚至是分布式系統(tǒng)的協(xié)調(diào)功能。其他方面的演變也類似于此。另一方面，在個(gè)人電腦上，個(gè)人電腦之操作系統(tǒng)因襲大型電腦的成長之路，在硬件越來越復(fù)雜、強(qiáng)大時(shí)，也逐步實(shí)踐以往只有大型電腦才有的功能。1、手工操作階段。在這個(gè)階段的計(jì)算機(jī),主要元器件是電子管,運(yùn)算速度慢,沒有任何軟件,更沒有操作系統(tǒng)。用戶直接使用機(jī)器語言編寫程序,上機(jī)時(shí)完全手工操作,首先將預(yù)先準(zhǔn)備好的程序紙帶裝入輸入機(jī),然后啟動(dòng)輸入機(jī)把程序和數(shù)據(jù)送入計(jì)算機(jī),接著通過開關(guān)啟動(dòng)程序運(yùn)行,計(jì)算完成后,打印機(jī)輸出結(jié)果。用戶必須是非

7、常專業(yè)的技術(shù)人員才能實(shí)現(xiàn)對(duì)計(jì)算機(jī)的控制。2、批處理階段。由于20世紀(jì)50年代中期,計(jì)算機(jī)的主要元器件由晶體管取代,運(yùn)行(ynxng)速度有了很大的提高,這時(shí)軟件也開始迅速發(fā)展,出現(xiàn)了早期的操作系統(tǒng),這就是早期的對(duì)用戶提交的程序進(jìn)行管理的監(jiān)控程序和批處理軟件。3、多道程序系統(tǒng)階段。隨著中、小規(guī)模的集成電路在計(jì)算機(jī)系統(tǒng)中的廣泛應(yīng)用,CPU的運(yùn)動(dòng)速度大大提高,為了提高CPU的利用率,引入了多道程序設(shè)計(jì)技術(shù),并出現(xiàn)了專門支持多道程序的硬件機(jī)構(gòu),這一時(shí)期,為了進(jìn)一步提高CPU的利用效率,出現(xiàn)了多道批處理系統(tǒng)、分時(shí)系統(tǒng)等等,從而產(chǎn)生了更加強(qiáng)大的監(jiān)管程序,并迅速發(fā)展(fzhn)成為計(jì)算機(jī)科學(xué)中的一個(gè)重要分支

8、,就是操作系統(tǒng)。統(tǒng)稱為傳統(tǒng)操作系統(tǒng)。4、現(xiàn)代操作系統(tǒng)階段。大規(guī)模、超大規(guī)模集成電路急速的迅速發(fā)展,出現(xiàn)了微處理器,使得計(jì)算機(jī)的體系結(jié)構(gòu)更加優(yōu)化,計(jì)算機(jī)的運(yùn)行速度進(jìn)一步提高,而體積卻大大減少,面向個(gè)人的計(jì)算機(jī)和便攜式計(jì)算機(jī)出現(xiàn)并普及。它的最大優(yōu)點(diǎn)是結(jié)構(gòu)清晰、功能(gngnng)全面、可以適應(yīng)多種用途的需要并且操作使用方面。三、內(nèi)容進(jìn)程1、進(jìn)程的引入多道程序在執(zhí)行時(shí)，需要共享系統(tǒng)資源，從而導(dǎo)致各程序在執(zhí)行過程中出現(xiàn)相互制約的關(guān)系，程序的執(zhí)行表現(xiàn)出間斷性的特征。這些特征都是在程序的執(zhí)行過程中發(fā)生的，是動(dòng)態(tài)的過程，而傳統(tǒng)的程序本身是一組指令的集合，是一個(gè)靜態(tài)的概念，無法描述程序在 HYPERLINK

9、/doc/176561.html t /doc/_blank 內(nèi)存中的執(zhí)行情況，即我們無法從程序的字面上看出它何時(shí)執(zhí)行，何時(shí)停頓，也無法看出它與其它執(zhí)行程序的關(guān)系，因此，程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過程的特征。為了深刻描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)，人們引入“進(jìn)程（Process）”概念。什么是進(jìn)程進(jìn)程的概念主要有兩點(diǎn)：第一，進(jìn)程是一個(gè)實(shí)體。每一個(gè)進(jìn)程都有它自己的地址空間，一般情況下，包括文本區(qū)域（text region）、數(shù)據(jù)區(qū)域（data region）和 HYPERLINK /doc/4915223.html t /doc/_blank 堆棧（stack region）。文本區(qū)

10、域存儲(chǔ)處理器執(zhí)行的 HYPERLINK /doc/4469555.html t /doc/_blank 代碼；數(shù)據(jù)區(qū)域存儲(chǔ) HYPERLINK /doc/2977483.html t /doc/_blank 變量和進(jìn)程執(zhí)行期間使用的動(dòng)態(tài)分配的 HYPERLINK /doc/176561.html t /doc/_blank 內(nèi)存；堆棧區(qū)域存儲(chǔ)著活動(dòng)過程調(diào)用的指令和本地變量。第二，進(jìn)程是一個(gè)“執(zhí)行中的程序”。程序是一個(gè)沒有生命的實(shí)體，只有處理器賦予程序生命時(shí)，它才能成為一個(gè)活動(dòng)的實(shí)體，我們稱其為進(jìn)程。進(jìn)程是操作系統(tǒng)中最基本、重要的概念。是多道程序系統(tǒng)出現(xiàn)后，為了刻畫系統(tǒng)內(nèi)部出現(xiàn)的動(dòng)態(tài)情況，描述(

11、mio sh)系統(tǒng)內(nèi)部各道程序的活動(dòng)規(guī)律引進(jìn)的一個(gè)概念,所有多道 HYPERLINK /doc/3745498.html t /doc/_blank 程序設(shè)計(jì)(chn x sh j)操作系統(tǒng)都建立在進(jìn)程(jnchng)的基礎(chǔ)上。進(jìn)程的特征1）、動(dòng)態(tài)性：進(jìn)程的實(shí)質(zhì)是程序在多道程序系統(tǒng)中的一次執(zhí)行過程，進(jìn)程是動(dòng)態(tài)產(chǎn)生，動(dòng)態(tài)消亡的。2）、并發(fā)性：任何進(jìn)程都可以同其他進(jìn)程一起并發(fā)執(zhí)行獨(dú)立性：進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的基本單位，同時(shí)也是系統(tǒng)分配資源和調(diào)度的獨(dú)立單位；3）、異步性：由于進(jìn)程間的相互制約，使進(jìn)程具有執(zhí)行的間斷性，即進(jìn)程按各自獨(dú)立的、不可預(yù)知的速度向前推進(jìn)。結(jié)構(gòu)特征：進(jìn)程由程序、數(shù)據(jù)和進(jìn)程控制塊三

12、部分組成。多個(gè)不同的進(jìn)程可以包含相同的程序：一個(gè)程序在不同的數(shù)據(jù)集里就構(gòu)成不同的進(jìn)程，能得到不同的結(jié)果；但是執(zhí)行過程中，程序不能發(fā)生改變。線程線程的引入如果多個(gè)進(jìn)程間使用很多相同數(shù)據(jù)的話，對(duì)資源來說是種浪費(fèi)。所以線程出現(xiàn)了，同一個(gè)進(jìn)程下可以擁有多個(gè)線程，它們共享這個(gè)進(jìn)程的資源，它們之間切換也不再需要PCB，而只需要極少的一點(diǎn)資源就可以了。在這樣的操作系統(tǒng)里，線程變成了系統(tǒng)調(diào)度和分派的基本單位。在操作系統(tǒng)中再引入線程，是為了減少程序在并發(fā)執(zhí)行時(shí)所付出的時(shí)空開銷，使OS具有更好的并發(fā)性。2、什么是線程線程通常描述為輕權(quán)進(jìn)程或輕量級(jí)進(jìn)程（lightweightprocess）。線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行

13、單元，是進(jìn)程內(nèi)的一個(gè)可調(diào)度實(shí)體，是進(jìn)程中相對(duì)獨(dú)立的一個(gè)控制流序列。線程分為用戶級(jí)線程和系統(tǒng)級(jí)線程（核心級(jí)線程）。3、線程的特征(tzhng)1）、輕型實(shí)體(sht)。線程除了運(yùn)行中必不可少的資源（如線程控制塊、用戶棧、核心棧、靜態(tài)局部變量）外，基本上不擁有系統(tǒng)資源。2）、獨(dú)立調(diào)度單位。線程是能獨(dú)立運(yùn)行的基本單位，因而也是獨(dú)立調(diào)度單位。為此，因此線程中必須包含(bohn)調(diào)度所必需的信息。3）、可并發(fā)執(zhí)行。同一個(gè)進(jìn)程中的多個(gè)線程，不同進(jìn)程中得多個(gè)線程均可并發(fā)執(zhí)行。4）、共享進(jìn)程資源。同一個(gè)進(jìn)程中的各線程共享該進(jìn)程所擁有的全部資源，如進(jìn)程的地址空間、以打開的文件、定時(shí)器和信號(hào)量機(jī)構(gòu)等。進(jìn)程與線程1

14、、進(jìn)程與線程的聯(lián)系進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng),進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位.線程是進(jìn)程的一個(gè)實(shí)體,是CPU調(diào)度和分派的基本單位,它是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位.線程自己基本上不擁有系統(tǒng)資源,只擁有一點(diǎn)在運(yùn)行中必不可少的資源(如程序計(jì)數(shù)器,一組寄存器和棧),但是它可與同屬一個(gè)進(jìn)程的其他的線程共享進(jìn)程所擁有的全部資源.一個(gè)線程可以創(chuàng)建和撤銷另一個(gè)線程;同一個(gè)進(jìn)程中的多個(gè)線程之間可以并發(fā)執(zhí)行.2、進(jìn)程與線程的區(qū)別1）、調(diào)度。傳統(tǒng)操作中，擁有資源的基本單位和獨(dú)立調(diào)度的基本單位都是進(jìn)程。引入線程的基本操作系統(tǒng)中，線程作為CPU調(diào)度的基本單位，真正在處

15、理機(jī)上運(yùn)行的是線程，進(jìn)程仍作為擁有資源的基本單位。同一進(jìn)程中的線程切換不會(huì)引起進(jìn)程切換；但一個(gè)進(jìn)程中得線程切換到另外一個(gè)進(jìn)程中的線程時(shí)，仍將會(huì)引起進(jìn)程切換。2）、并發(fā)性。引入線程的操作中，一個(gè)進(jìn)程可有多個(gè)線程，并且線程只能在該進(jìn)程的地址空間內(nèi)活動(dòng)。進(jìn)程之間的并發(fā)執(zhí)行，操作系統(tǒng)具有更好得并發(fā)性。3）、擁有資源。不論是傳統(tǒng)的操作系統(tǒng)，還是設(shè)有線程的操作系統(tǒng)，進(jìn)程都是擁有資源的一個(gè)獨(dú)立單位。一般來說，線程自己不擁有系統(tǒng)資源（只有一些必不可少的資源），它們共享所在進(jìn)程的所有資源。4）、系統(tǒng)開始。在創(chuàng)建或撤銷進(jìn)程時(shí)，系統(tǒng)都要為之分配(fnpi)或回收資源，如內(nèi)存空間、I/O設(shè)備等。因此，操作系統(tǒng)為此付出

16、發(fā)的開銷將對(duì)創(chuàng)建或撤銷線程是的開銷。5）、通信。由于同一進(jìn)程的線程共享該進(jìn)程的所有資源，所以不須任何措施就能實(shí)現(xiàn)數(shù)據(jù)共享。而進(jìn)程通信則相當(dāng)復(fù)雜，必須借助諸如通信機(jī)制、消息緩沖(hunchng)、管道機(jī)制等措施。從邏輯角度來看，多線程的意義在于一個(gè)應(yīng)用程序中，有多個(gè)執(zhí)行部分可以同時(shí)執(zhí)行。但操作系統(tǒng)(co zu x tn)并沒有將多個(gè)線程看做多個(gè)獨(dú)立的應(yīng)用，來實(shí)現(xiàn)進(jìn)程的調(diào)度和管理以及資源分配。這就是進(jìn)程和線程的重要區(qū)別。基本上，進(jìn)程代表一個(gè)正在執(zhí)行的應(yīng)用程序，而線程則是進(jìn)程內(nèi)部任何一段可執(zhí)行的程序代碼。由于運(yùn)算速度，現(xiàn)代的計(jì)算機(jī)已經(jīng)能夠很輕易地以多任務(wù)形式執(zhí)行應(yīng)用程序。例如：可以在一臺(tái)計(jì)算機(jī)上使用

17、Word等文檔編輯器進(jìn)行文字的編輯操作，同時(shí)啟用InternetExplorer瀏覽器瀏覽網(wǎng)頁。此時(shí)，你的計(jì)算機(jī)上正同時(shí)進(jìn)行著倆個(gè)應(yīng)用程序的執(zhí)行工作，這倆個(gè)應(yīng)用程序Word和InternetExplorer分別是一個(gè)獨(dú)立的進(jìn)程，互不干擾，而能夠同時(shí)并行執(zhí)行。四、個(gè)人學(xué)習(xí)總結(jié)在學(xué)習(xí)操作系統(tǒng)之前，我只是很膚淺地認(rèn)為操作系統(tǒng)只是單純地講一些關(guān)于計(jì)算機(jī)方面的操作應(yīng)用，并不了解其中的具體操作過程和實(shí)用性。通過這一學(xué)期的學(xué)習(xí)，我才知道操作系統(tǒng)(Operating System，簡稱OS)是管理計(jì)算機(jī)系統(tǒng)的全部硬件資源包括軟件資源及數(shù)據(jù)資源；控制程序運(yùn)行；改善人機(jī)界面；為其它應(yīng)用軟件提供支持等，使計(jì)算機(jī)系統(tǒng)

18、所有資源最大限度地發(fā)揮作用，為用戶提供方便的、有效的、友善的服務(wù)界面。經(jīng)過一個(gè)學(xué)期的學(xué)習(xí)，我也知道了計(jì)算機(jī)操作系統(tǒng)是鋪設(shè)在計(jì)算機(jī)硬件上的多層系統(tǒng)軟件，不僅增強(qiáng)了系統(tǒng)的功能，而且還隱藏了對(duì)硬件操作的細(xì)節(jié)，由它實(shí)現(xiàn)了對(duì)計(jì)算機(jī)硬件操作的多層次的抽象。操作系統(tǒng)的一些原理在生活中也有所應(yīng)用，以下是我通過這一學(xué)期的學(xué)習(xí)，把操作系統(tǒng)的一些原理聯(lián)系生活所得的心得體會(huì)：1.生產(chǎn)(shngchn)消費(fèi)者問題(wnt)在實(shí)際的操作系統(tǒng)操作過程中，經(jīng)常會(huì)碰到如下場景：某個(gè)模塊負(fù)責(zé)(fz)產(chǎn)生數(shù)據(jù)，這些數(shù)據(jù)由另一個(gè)模塊來負(fù)責(zé)處理（此處的模塊是廣義的，可以是類、函數(shù)、線程、進(jìn)程等）。產(chǎn)生數(shù)據(jù)的模塊，就形象地稱為生產(chǎn)者；而

19、處理數(shù)據(jù)的模塊，就稱為消費(fèi)者。單單抽象出生產(chǎn)者和消費(fèi)者，還夠不上是生產(chǎn)者消費(fèi)者問題。該問題還需要有一個(gè)緩沖區(qū)處于生產(chǎn)者和消費(fèi)者之間，作為一個(gè)中介。生產(chǎn)者把數(shù)據(jù)放入緩沖區(qū)，而消費(fèi)者從緩沖區(qū)取出數(shù)據(jù)。為了理解這一問題，我們舉一個(gè)寄信的例子。假設(shè)你要寄一封平信，大致過程如下： 1）、你把信寫好相當(dāng)于生產(chǎn)者制造數(shù)據(jù) 2）、你把信放入郵筒相當(dāng)于生產(chǎn)者把數(shù)據(jù)放入緩沖區(qū)3）、郵遞員把信從郵筒取出相當(dāng)于消費(fèi)者把數(shù)據(jù)取出緩沖區(qū)4）、郵遞員把信拿去郵局做相應(yīng)的處理相當(dāng)于消費(fèi)者處理數(shù)據(jù)2、銀行家算法避免死鎖死鎖的產(chǎn)生是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無

20、法推進(jìn)下去。此時(shí)稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖，這些永遠(yuǎn)在互相等待的進(jìn)程稱為死鎖進(jìn)程。由于資源占用是互斥的，當(dāng)某個(gè)進(jìn)程提出申請(qǐng)資源后，使得有關(guān)進(jìn)程在無外力協(xié)助下，永遠(yuǎn)分配不到必需的資源而無法繼續(xù)運(yùn)行，這就產(chǎn)生了一種特殊現(xiàn)象死鎖。我覺得操作系統(tǒng)所講的死鎖就好像兩個(gè)人竟過獨(dú)木橋，兩輛車竟過單行橋等阻塞現(xiàn)象，原因是共享資源，即道路。為提高系統(tǒng)資源的利用率，避免死鎖并不嚴(yán)格限制死鎖必要條件的存在，而是在資源的動(dòng)態(tài)分配過程中，使用某種方法去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免死鎖的最終出現(xiàn)。然而，最有代表性的避免死鎖的算法，是Dijkstra的銀行家算法。在該方法中把系統(tǒng)的狀態(tài)分為安全狀態(tài)和不安全狀態(tài)，

21、只要能使系統(tǒng)始終都處于安全狀態(tài)，便可以避免發(fā)生死鎖。銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是安全的，才分配。我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家管理的資金，進(jìn)程向操作系統(tǒng)請(qǐng)求分配資源相當(dāng)于用戶向銀行家貸款(di kun)。為保證資金的安全,銀行家規(guī)定：（1）當(dāng)一個(gè)顧客對(duì)資金的最大需求量不超過銀行家現(xiàn)有(xin yu)的資金時(shí)就可接納該顧客；（2）顧客可以分期(fn q)貸款,但貸款的總數(shù)不能超過最大需求量；（3）當(dāng)銀行家現(xiàn)有的資金不能滿足顧客尚需的貸款數(shù)額時(shí)，對(duì)顧客的貸款可推遲支付，但總能使顧客在有限的時(shí)間里得到貸款；（4）當(dāng)顧客得到所需的全部資金后，一定能在有限的時(shí)間里歸還所有的資金。另外，我們也可以把操作系統(tǒng)看作是建造房子，操作系統(tǒng)的資源看作是造房子的起吊機(jī)臺(tái)數(shù)，進(jìn)程向操作系統(tǒng)請(qǐng)求分配資源相當(dāng)于建造房子時(shí)申請(qǐng)的起吊機(jī)臺(tái)數(shù)。為保證工程的順利進(jìn)行，其操作過程如下：1）、當(dāng)一棟房子對(duì)起吊機(jī)的最大需求量不超過建造房子現(xiàn)有的起吊機(jī)時(shí)可接納該房子的建造；2）、所要建造的房子可以分開幾次申請(qǐng)起吊機(jī)，但申請(qǐng)的起吊機(jī)的總數(shù)不能超過最大需求量；3）、當(dāng)現(xiàn)有的起吊機(jī)臺(tái)數(shù)不能滿足某棟房子尚需的起吊機(jī)時(shí)，對(duì)該棟房子所需的起吊機(jī)數(shù)可推遲給予，但總能是房子在有限的時(shí)間里得到貸款；4）、當(dāng)建造的房子得到所需的全部