摘要：本文通過(guò)現(xiàn)實(shí)生活中的資源有限性、平等、均衡匹配、均衡與優(yōu)先、緊密聯(lián)系實(shí)際、折中與中庸等管理思想，來(lái)闡述操作系統(tǒng)課中的帶有普遍性的問(wèn)題，從而提高操作系統(tǒng)課的教學(xué)效果。

關(guān)鍵詞：操作系統(tǒng)；管理思想；資源有限性；平等；匹配；均衡；優(yōu)先；折中

中圖分類(lèi)號(hào)：G64 文獻(xiàn)標(biāo)識(shí)碼：B

文章編號(hào)：1672-5913（2007）06-0037-03

1 引言

操作系統(tǒng)是計(jì)算機(jī)專(zhuān)業(yè)的核心課，由于其理論抽象，原理多，不易實(shí)踐等原因，使學(xué)生學(xué)起來(lái)感到極其枯燥。眾多原理、調(diào)度策略、數(shù)據(jù)結(jié)構(gòu)給學(xué)生學(xué)習(xí)帶來(lái)了諸多困惑。如何將抽象的原理具體化，除通過(guò)相應(yīng)的實(shí)驗(yàn)外，在授課過(guò)程中注意與現(xiàn)實(shí)生活中具體的管理思想和管理方法相聯(lián)系，使課程內(nèi)容變得生動(dòng)而簡(jiǎn)潔，從而取得良好的效果，這是講授操作系統(tǒng)課的教師應(yīng)不斷研究的問(wèn)題。

操作系統(tǒng)對(duì)計(jì)算機(jī)硬件和軟件資源進(jìn)行統(tǒng)一管理，為用戶(hù)提供一個(gè)功能強(qiáng)大，操作簡(jiǎn)便的接口，它既要使計(jì)算機(jī)資源的利用率發(fā)揮到最大，又要使用戶(hù)感到計(jì)算機(jī)給自己提供了快捷方便的服務(wù)，因此操作系統(tǒng)既是管理者，又是服務(wù)者。筆者在授課過(guò)程中，經(jīng)常貫穿了以下思想，并取得了較好的效果。

2 管理對(duì)象資源有限性思想

在現(xiàn)實(shí)生活中，資源是極其有限的，循環(huán)經(jīng)濟(jì)就是最大限度地發(fā)揮資源的利用率，許多資源是不可再生的，在管理中必須樹(shù)立資源是極其寶貴的思想，管理策略的選定是緊密?chē)@最大限度利用資源來(lái)決定。操作系統(tǒng)的管理策略就是建立在一定的硬件資源基礎(chǔ)上的。

例如，計(jì)算機(jī)系統(tǒng)的速度慢，就操作系統(tǒng)而言，不能通過(guò)更換CPU、擴(kuò)充內(nèi)存、增加Cache、提高I/O設(shè)備的處理速度來(lái)解決。而是改進(jìn)操作系統(tǒng)的管理策略，使CPU和各種設(shè)備諧調(diào)地動(dòng)起來(lái)，避免出現(xiàn)空轉(zhuǎn)等待情況。換言之，再大的內(nèi)存，如Windows系統(tǒng)，當(dāng)打開(kāi)足夠多的任務(wù)后，系統(tǒng)的內(nèi)存也會(huì)被耗盡，甚至造成死機(jī)現(xiàn)象。總之，操作系統(tǒng)的各種管理策略必須建立在有限資源的思想上，這是根本性的問(wèn)題。在具體授課中，反復(fù)強(qiáng)調(diào)這一思想，使學(xué)生從心理上接受為什么會(huì)有那么多的管理策略和調(diào)度算法，這對(duì)學(xué)生深入學(xué)習(xí)操作系統(tǒng)是極其有益的。

3 管理策略要體現(xiàn)平等的思想

在分時(shí)操作系統(tǒng)中，處理機(jī)調(diào)度使用時(shí)間片輪轉(zhuǎn)法。該方法要求將一段時(shí)間劃分為固定大小的很小的時(shí)間段，稱(chēng)為時(shí)間片，每個(gè)進(jìn)程一次只能占用一個(gè)時(shí)間片的處理機(jī)時(shí)間，即使進(jìn)程運(yùn)行沒(méi)有結(jié)束，也必須被撤換下來(lái)，以便就緒的下一個(gè)進(jìn)程使用；被換下的進(jìn)程直到下一次輪到自己時(shí)才能使用處理機(jī)。這種策略就是現(xiàn)實(shí)生活中平等思想的最好體現(xiàn)。如法律面前人人平等，不論官位高低、富有和貧賤都是平等的。平等的思想，克服了有些進(jìn)程長(zhǎng)時(shí)間占用處理機(jī)而造成其他一些進(jìn)程長(zhǎng)時(shí)間等待，進(jìn)而造成多個(gè)用戶(hù)在使用計(jì)算機(jī)時(shí)，某些用戶(hù)一直得不到或長(zhǎng)時(shí)間得不到系統(tǒng)服務(wù)，最終造成系統(tǒng)響應(yīng)差的問(wèn)題。

4 眾多的資源管理要有均衡匹配的思想

操作系統(tǒng)管理計(jì)算機(jī)所有的硬件資源，而這些硬件設(shè)備由于加工工藝、材料等原因，在處理數(shù)據(jù)、傳輸數(shù)據(jù)方面有很大的差異。如CPU的速度一般在ns級(jí)，Cache的讀出時(shí)間為50ns，內(nèi)存的是250ns；又如選擇通道連接的高速外圍設(shè)備，數(shù)據(jù)傳輸率可達(dá)到1.5MB/S，即0.67s傳送一個(gè)字節(jié)；字節(jié)多路通道連接的低速外圍設(shè)備數(shù)據(jù)傳輸率是1000B/S，即1ms傳送一個(gè)字節(jié)，其速度相差1000倍。硬盤(pán)真正的傳輸速度由于受硬盤(pán)內(nèi)部傳輸速率的影響，其穩(wěn)定傳輸速率一般在30MB/S到45MB/S之間，光磁盤(pán)數(shù)據(jù)傳輸速度8MB/S到20MB/S之間，USB2.0設(shè)備為60MB/S。在實(shí)際處理系統(tǒng)中，當(dāng)有用戶(hù)通過(guò)鍵盤(pán)輸入內(nèi)容時(shí)，由于人的反映遠(yuǎn)低于計(jì)算機(jī)硬件的速度，使得系統(tǒng)速度極大降低。

這些設(shè)備的差異造成了管理的復(fù)雜化，如何把不同速度的設(shè)備組成一個(gè)有機(jī)的統(tǒng)一體，是一個(gè)系統(tǒng)問(wèn)題。在現(xiàn)實(shí)生活中，每個(gè)人的學(xué)習(xí)能力、專(zhuān)業(yè)能力、身體條件、愛(ài)好等都有差別，如何把他們組合成一個(gè)強(qiáng)有力的集體，正是現(xiàn)在管理學(xué)研究的問(wèn)題。在這一集體中，要追求和諧，對(duì)每個(gè)人要揚(yáng)長(zhǎng)避短，才能達(dá)到最大的效力，而不是使某一個(gè)人發(fā)揮最大能力，這在系統(tǒng)論中早以作出了闡述。

操作系統(tǒng)對(duì)這一問(wèn)題，采取了均衡匹配的思想，即盡可能讓慢速設(shè)備與快速設(shè)備相匹配。具體做法是通過(guò)多道程序使含有I/O操作的進(jìn)程與計(jì)算為主的進(jìn)程并行操作，讓CPU給計(jì)算進(jìn)程服務(wù)時(shí)，I/O進(jìn)程獨(dú)立的完成緩慢的I/O操作。在內(nèi)存管理方面，設(shè)立快表、虛擬存儲(chǔ)器來(lái)提高內(nèi)存的訪問(wèn)速度；在I/O設(shè)備輸入/輸出數(shù)據(jù)時(shí)，設(shè)立緩沖區(qū)，當(dāng)慢速設(shè)備輸入/輸出數(shù)據(jù)達(dá)到一定量時(shí)，CPU才對(duì)緩沖區(qū)的數(shù)據(jù)進(jìn)行讀寫(xiě)；設(shè)立中斷處理機(jī)構(gòu)，通過(guò)查詢(xún)中斷方式對(duì)慢速設(shè)備的數(shù)據(jù)進(jìn)行抽空處理。

5 均衡與優(yōu)先相統(tǒng)一的思想

操作系統(tǒng)中，只要有多選一的情況，就要發(fā)生調(diào)度，如多個(gè)后備狀態(tài)的作業(yè)在進(jìn)入執(zhí)行狀態(tài)時(shí)，多個(gè)就緒進(jìn)程進(jìn)入運(yùn)行狀態(tài)時(shí)，多個(gè)虛頁(yè)進(jìn)行交換時(shí)，一個(gè)設(shè)備分配給多個(gè)進(jìn)程時(shí)，都會(huì)發(fā)生調(diào)度。只要調(diào)度，就存在一個(gè)策略選擇的問(wèn)題。如作業(yè)調(diào)度時(shí)的短作業(yè)優(yōu)先法、最高響應(yīng)比優(yōu)先法、先來(lái)先服務(wù)法、優(yōu)先級(jí)法、輪轉(zhuǎn)法等。

各種調(diào)度策略總是按某一規(guī)則來(lái)確定優(yōu)先順序，先來(lái)先服務(wù)法是以作業(yè)到達(dá)系統(tǒng)的時(shí)間來(lái)確定優(yōu)先順序，但這種方法會(huì)造成估計(jì)執(zhí)行時(shí)間很短的作業(yè)在那些長(zhǎng)作業(yè)后面到達(dá)系統(tǒng)的話，等待時(shí)間會(huì)過(guò)長(zhǎng)，系統(tǒng)的吞吐率也會(huì)降低。短作業(yè)優(yōu)先法則以最短的作業(yè)優(yōu)先的策略，提高了吞吐率，然而會(huì)造成一些長(zhǎng)作業(yè)永遠(yuǎn)得不到調(diào)度執(zhí)行的機(jī)會(huì)。

對(duì)這些問(wèn)題的解決，就出現(xiàn)了最高響應(yīng)比優(yōu)先法，它同時(shí)考慮每個(gè)作業(yè)的等待時(shí)間W和估計(jì)執(zhí)行時(shí)間T，從R=（W+T）/T可得出作業(yè)的優(yōu)先級(jí)隨等待時(shí)間而發(fā)生變化，從而避免長(zhǎng)時(shí)等待問(wèn)題和平均主義思想。故一個(gè)好的調(diào)度策略的選擇，充分體現(xiàn)了現(xiàn)實(shí)生活中的均衡與優(yōu)先思想。如醫(yī)院看病，設(shè)有急診科和普通科室，兩者的結(jié)合滿足了不同情況病人的需求；再如用電緊張時(shí)，錯(cuò)峰用電的策略；干部的換屆和輪崗等。在一個(gè)實(shí)際系統(tǒng)中，調(diào)度策略可能采用多種，從而適應(yīng)各種情況。

6 把握對(duì)象，緊密聯(lián)系實(shí)際的思想

在操作系統(tǒng)中，管理對(duì)象隨時(shí)發(fā)生著變化，它是動(dòng)態(tài)變化的，而不是靜態(tài)的，就像現(xiàn)實(shí)生活中的人。為準(zhǔn)確把握管理對(duì)象，掌握它們某一時(shí)刻的情況，操作系統(tǒng)為每一個(gè)對(duì)象建立了一個(gè)數(shù)據(jù)結(jié)構(gòu)，通過(guò)各自數(shù)據(jù)結(jié)構(gòu)中的內(nèi)容，準(zhǔn)確把握對(duì)象的狀態(tài)，從而進(jìn)行精確地管理。

在作業(yè)管理中，操作系統(tǒng)為每個(gè)作業(yè)建立了作業(yè)控制塊（Job Control Block，JCB），JCB中包含有對(duì)作業(yè)的基本描述，指明作業(yè)的名稱(chēng)、歸屬、作業(yè)說(shuō)明書(shū)的控制語(yǔ)言；又包含作業(yè)對(duì)資源的需求描述和控制信息描述，如作業(yè)的優(yōu)先級(jí)、所需內(nèi)存、要求處理時(shí)間和允許最大處理時(shí)間等。在進(jìn)程管理中為每個(gè)進(jìn)程創(chuàng)建進(jìn)程控制塊（Process Control Block，PCB），PCB中包含了對(duì)進(jìn)程的基本描述、資源需求描述和控制描述。控制信息又包括進(jìn)程的當(dāng)前狀態(tài)、進(jìn)程的優(yōu)先級(jí)、通信信息等。

內(nèi)存管理中，為了記錄內(nèi)存的分配狀態(tài)；在分區(qū)存儲(chǔ)管理中，要建立分區(qū)說(shuō)明表，動(dòng)態(tài)記錄每個(gè)分區(qū)的使用情況，動(dòng)態(tài)分區(qū)還把可用分區(qū)單獨(dú)構(gòu)成可用分區(qū)表或可用分區(qū)自由鏈，以描述系統(tǒng)內(nèi)的內(nèi)存資源情況。在頁(yè)式管理中，系統(tǒng)建立存儲(chǔ)頁(yè)面表來(lái)記錄某一時(shí)刻內(nèi)存的使用情況，通過(guò)將其某位置1，表示對(duì)應(yīng)頁(yè)被分配出去，置0表示對(duì)應(yīng)頁(yè)空閑，可供分配。在文件管理中，為每一個(gè)文件建立文件控制塊（File Control Block，F(xiàn)CB），其中包含對(duì)文件的基本描述，如文件名、文件的邏輯結(jié)構(gòu)、文件的物理結(jié)構(gòu)、文件的大小、文件的創(chuàng)建或修改日期等。

在設(shè)備管理中，對(duì)每個(gè)設(shè)備建立設(shè)備控制表（Device Control Table，DCT），其內(nèi)容包括設(shè)備的標(biāo)識(shí)、類(lèi)型、設(shè)備號(hào)、設(shè)備的狀態(tài)、等待用該設(shè)備的進(jìn)程隊(duì)列指針、指向與該設(shè)備相連的I/O控制的指針等等。同時(shí)，系統(tǒng)還建立了一張系統(tǒng)設(shè)備表（System Device Table，SDT），記錄已被連接到系統(tǒng)中的所有物理設(shè)備的情況?？刂破鞅恚–ontroler Control Table，COCT），記錄每個(gè)控制器的使用狀態(tài)以及和通道的連接情況。通道控制表（Channel Control Table，CHCT），記錄每個(gè)通道的標(biāo)識(shí)符、通道忙/閑、等待獲得該通道的進(jìn)程等待隊(duì)列的隊(duì)首指針和隊(duì)尾指針等等。

這正如現(xiàn)實(shí)生活中，公安機(jī)關(guān)為了管理人，必須建立身份證來(lái)記錄每個(gè)人的基本情況；組織部門(mén)為了準(zhǔn)確掌握干部情況，要建立干部檔案并將其進(jìn)行微機(jī)管理。學(xué)校為了管理學(xué)生，要把學(xué)生的個(gè)人基本情況、獎(jiǎng)罰情況、成績(jī)情況造表，輸入計(jì)算機(jī)系統(tǒng)進(jìn)行管理。信息掌握得越多，管理就越科學(xué)合理。被管理對(duì)象的信息是管理的基礎(chǔ)和依據(jù)。在操作系統(tǒng)中，為了準(zhǔn)確管理每一個(gè)對(duì)象，在它們相應(yīng)的數(shù)據(jù)結(jié)構(gòu)中，隨時(shí)隨地將其變化的信息保存下來(lái)，從而使操作系統(tǒng)在如此復(fù)雜的動(dòng)態(tài)系統(tǒng)中，有條不紊地進(jìn)行管理。這些數(shù)據(jù)構(gòu)成了整個(gè)操作系統(tǒng)管理的數(shù)據(jù)基礎(chǔ)，是各種分配、調(diào)度策略的物質(zhì)基礎(chǔ)。

7 折衷和中庸思想

操作系統(tǒng)管理的對(duì)象是實(shí)實(shí)在在的每臺(tái)計(jì)算機(jī)，其使用情況又千差萬(wàn)別，沒(méi)有一種管理辦法在各種情況下都是最優(yōu)的。就拿作業(yè)調(diào)度，如果從經(jīng)濟(jì)效益的角度而言，哪個(gè)用戶(hù)出的使用費(fèi)高，哪個(gè)用戶(hù)的作業(yè)應(yīng)優(yōu)先執(zhí)行，此時(shí)優(yōu)先級(jí)法最好。從系統(tǒng)單位時(shí)間內(nèi)盡可能多地為多個(gè)用戶(hù)服務(wù)的角度而言，短作業(yè)優(yōu)先法是最好的。

在實(shí)時(shí)系統(tǒng)中，時(shí)間的響應(yīng)成為首要問(wèn)題，資源的利用率變?yōu)榇我獑?wèn)題，原先以提高資源利用率的時(shí)間片輪轉(zhuǎn)法不再是好的策略。虛擬存儲(chǔ)管理中，既要考慮內(nèi)存擴(kuò)充問(wèn)題，將進(jìn)程的部分頁(yè)換出內(nèi)存；又要考慮進(jìn)程的執(zhí)行速度，將一些經(jīng)常訪問(wèn)的頁(yè)、頁(yè)表等不能換出內(nèi)存。好的置換算法是將換出內(nèi)存的頁(yè)和保留內(nèi)存的頁(yè)相統(tǒng)一，避免發(fā)生抖動(dòng)現(xiàn)象。由此可見(jiàn)，操作系統(tǒng)中的管理策略，正如現(xiàn)實(shí)生活中的問(wèn)題，不能用一種管理辦法管到底，而是多種辦法相結(jié)合。如在平均主義造成鐵飯碗，沒(méi)有競(jìng)爭(zhēng)力的情況下，引入多勞多得、按勞分配的原則是極為必要的。同樣在收入差距擴(kuò)大到超出合理范圍時(shí)，通過(guò)加大稅收調(diào)節(jié)，扶持弱勢(shì)群體的措施又是首要策略。在授課中，不斷貫穿這一思想，有利于促進(jìn)學(xué)生形成緊密結(jié)合實(shí)際，根據(jù)實(shí)際情況選擇管理策略的能力。

8 結(jié)束語(yǔ)

總之，將現(xiàn)實(shí)生活中，學(xué)生可以感覺(jué)到的管理思想應(yīng)用在操作系統(tǒng)教學(xué)中，能取得事半功倍的效果，才能將抽象枯燥的理論變?yōu)樯鷦?dòng)的內(nèi)容。

參考文獻(xiàn):

[1] 張堯?qū)W，史美林.計(jì)算機(jī)操作系統(tǒng)教程（第2版）[M].北京：清華大學(xué)出版社，2000.

[2] 孫鐘秀，費(fèi)祥林.計(jì)算機(jī)操作系統(tǒng)教程（第3版）[M].北京：高等教育出版社，2004.

[3] 白中英.計(jì)算機(jī)組成原理[M].北京：科學(xué)出版社，2005.

收稿日期：2006-09-27

作者簡(jiǎn)介：何珍祥（1967-），男，漢族，副教授，研究方向：操作系統(tǒng)、數(shù)據(jù)庫(kù)。