高巖

摘? 要：本文主要針對(duì)計(jì)算機(jī)操作系統(tǒng)課程中的同步問題教學(xué)進(jìn)行探究。在實(shí)際開展教育教學(xué)過程當(dāng)中，可結(jié)合教學(xué)要求，實(shí)現(xiàn)對(duì)編程操作代碼的適當(dāng)增加，幫助學(xué)生將抽象的知識(shí)實(shí)現(xiàn)對(duì)具體知識(shí)的轉(zhuǎn)變，提升學(xué)生的理解能力。也可通過設(shè)計(jì)生產(chǎn)者與消費(fèi)者關(guān)系同步教學(xué)代碼的方式實(shí)現(xiàn)對(duì)教育教學(xué)質(zhì)量的改善，這為計(jì)算機(jī)操作系統(tǒng)課程后續(xù)教學(xué)工作的順利開展打下堅(jiān)實(shí)基礎(chǔ)。同時(shí)也可進(jìn)一步改善整體教育教學(xué)質(zhì)量。

關(guān)鍵詞：操作系統(tǒng);同步問題;教學(xué)

在計(jì)算機(jī)科學(xué)技術(shù)當(dāng)中，操作系統(tǒng)原理作為核心課程存在。通過對(duì)多年教學(xué)現(xiàn)狀進(jìn)行分析后可以發(fā)現(xiàn)，學(xué)生在學(xué)習(xí)這門課程時(shí)普遍存在抽象以及難懂的現(xiàn)狀，較為龐大是操作系統(tǒng)的明顯特征，因此，在學(xué)習(xí)操作系統(tǒng)原理時(shí)，我們可從系統(tǒng)代碼角度進(jìn)行?，F(xiàn)在所講述的操作系統(tǒng)原理與編程操作代碼學(xué)習(xí)之間相互分離，所以說深層次實(shí)踐的需求得不到滿足。長時(shí)間在此種狀態(tài)下開展教育教學(xué)工作，會(huì)導(dǎo)致學(xué)生學(xué)習(xí)興趣不斷喪失。

一、教學(xué)過程中存在的問題

1.教學(xué)內(nèi)容側(cè)重理論，實(shí)踐環(huán)節(jié)薄弱

操作系統(tǒng)課程要有好的教學(xué)效果，就要引導(dǎo)學(xué)生自己動(dòng)手設(shè)計(jì)、實(shí)現(xiàn)一個(gè)具體操作系統(tǒng)實(shí)例。要做到這一點(diǎn)并不容易，這不僅要求學(xué)生在學(xué)習(xí)該課程之前就要掌握匯編語言、C語言、計(jì)算機(jī)硬件、操作系統(tǒng)結(jié)構(gòu)等多種知識(shí)，而且還需要學(xué)生抽出大量的時(shí)間和精力放在該實(shí)驗(yàn)上。這樣的要求學(xué)生不易做到。因此現(xiàn)有的教學(xué)過程往往重點(diǎn)偏向操作系統(tǒng)原理的理論教學(xué)，對(duì)學(xué)生的實(shí)踐環(huán)節(jié)不是很注重。

2.教學(xué)目標(biāo)與社會(huì)需求脫節(jié)

促使學(xué)生在掌握計(jì)算機(jī)操作系統(tǒng)的基礎(chǔ)之上實(shí)現(xiàn)對(duì)計(jì)算機(jī)硬件基本原理的有效控制。是計(jì)算機(jī)操作系統(tǒng)課程同步教學(xué)所面對(duì)的主要問題。其中還會(huì)涉及到多種設(shè)計(jì)方法以及技術(shù)等。將這一教學(xué)目標(biāo)作為主要依據(jù)，對(duì)學(xué)生自主研發(fā)操作系統(tǒng)軟件能力的提升有重要作用。收到計(jì)算機(jī)自身行業(yè)特點(diǎn)的制約，只有少數(shù)公司實(shí)現(xiàn)對(duì)前沿技術(shù)的全部掌握，同時(shí)還會(huì)涉及到版權(quán)保護(hù)等問題。所以學(xué)生在自主開發(fā)操作系統(tǒng)軟件中投入大量精力，并不具備現(xiàn)實(shí)意義。通過對(duì)市場(chǎng)需求進(jìn)行分析后可以發(fā)現(xiàn)，掌握操作系統(tǒng)并且熟練修改以及編譯器內(nèi)核的人才才缺口相當(dāng)大。

二、進(jìn)程同步的基本概念

現(xiàn)階段教師所面臨的主要問題就是如何在有限的時(shí)間內(nèi)實(shí)現(xiàn)對(duì)課程學(xué)習(xí)的完成。在講授原理的同時(shí)，需要將每一個(gè)知識(shí)點(diǎn)利用可編程操作代碼進(jìn)行講述，尤其是親自上機(jī)操作，實(shí)現(xiàn)對(duì)結(jié)果的觀察，這種可操作性是幫助學(xué)生轉(zhuǎn)變知識(shí)的有效方法，甚至可以激勵(lì)學(xué)生提出全新的思路。但是這種教學(xué)方法也存在一定的弊端，教師的工作量會(huì)不斷提升，尤其是操作系統(tǒng)教材不能將可對(duì)應(yīng)的代碼提供給學(xué)生。

合作進(jìn)程的同步通過信號(hào)量及P、V操作實(shí)現(xiàn)，“生產(chǎn)者與消費(fèi)者關(guān)系”是廣義同步問題的一個(gè)抽象模型。但信號(hào)量與P、V操作是低級(jí)的同步機(jī)構(gòu)，用它們很難表示復(fù)雜的并發(fā)性問題，它們?cè)诓l(fā)程序中的出現(xiàn)，使得程序正確性證明更加困難。而且要求用戶自己使用同步原語設(shè)計(jì)同步關(guān)系，這本身就不合理，一方面加重了用戶的編程負(fù)擔(dān)，另一方面用戶對(duì)同步原語有意或無意的不正確使用都可能破壞并發(fā)系統(tǒng)的正確運(yùn)行。管程的提出解決了這個(gè)問題，管程提供對(duì)共享資源的統(tǒng)一管理，能夠同步進(jìn)程?，F(xiàn)在支持同步設(shè)計(jì)的程序設(shè)計(jì)語言都支持管程。在進(jìn)行進(jìn)程同步教學(xué)時(shí)，可以利用這種高級(jí)語言對(duì)抽象模型“生產(chǎn)者與消費(fèi)者關(guān)系”寫出進(jìn)程同步的代碼，并上機(jī)實(shí)踐，使學(xué)生把進(jìn)程同步的抽象知識(shí)變?yōu)榫唧w可理解的知識(shí)。在選擇編程語言時(shí)，本文作者選擇了JAVA。

JAVA是由Sun公司開發(fā)而形成的新一代編程語言，它可以在各式各樣不同機(jī)器、不同操作平臺(tái)的網(wǎng)絡(luò)環(huán)境中開發(fā)軟件。它本身是一種獨(dú)立編程語言，更是Internet的世界語，極大地提高了Web的交互性。繼HTML（超文本標(biāo)記語言）和WWW（全球信息網(wǎng)）之后，JAVA可稱的上是Internet上第三個(gè)重要的技術(shù)發(fā)明。JAVA語言的特點(diǎn)：簡單性、面向?qū)ο蠹夹g(shù)、分布性、安全性、體系結(jié)構(gòu)中立、可移植性、解釋執(zhí)行、高性能、多線程、動(dòng)態(tài)性。對(duì)于進(jìn)程同步問題，線程是輕型進(jìn)程，本文作者利用JAVA語言設(shè)計(jì)了一個(gè)線程同步例子，該例子構(gòu)建一個(gè)管程實(shí)現(xiàn)生產(chǎn)者與消費(fèi)者的同步。

1.進(jìn)程同步

所謂進(jìn)程同步就是并發(fā)進(jìn)程在一些關(guān)鍵點(diǎn)上可能需要相互等待與互通消息，這樣的相互制約關(guān)系稱為進(jìn)程同步。同步意味著兩個(gè)或多個(gè)進(jìn)程之間根據(jù)它們一致同意的協(xié)議進(jìn)行相互作用。

2.進(jìn)程同步的基本類型

在操作系統(tǒng)中，有各種各樣進(jìn)程同步，按特點(diǎn)不同一般可將同步問題分為兩類：

（1）各進(jìn)程合作完成某工作的邏輯順序;

（2）對(duì)系統(tǒng)資源的共享的合作進(jìn)程的同步。本文主要講解第一類進(jìn)程同步問題的解決方法。

三、信號(hào)燈的基本概念

信號(hào)燈的概念是由荷蘭人Dijkstra于1968年提出的，這個(gè)時(shí)期正是操作系統(tǒng)形成的活躍時(shí)期。他把互斥的關(guān)鍵概念抽象到信號(hào)燈這個(gè)概念中。信號(hào)燈是一個(gè)被保護(hù)的變量，只有P操作、V操作和一種稱為信號(hào)燈初始化操作才能訪問和改變它的值。信號(hào)燈是一個(gè)確定的二元組（s，q），s是一個(gè)具有非負(fù)初值的整型變量，q是一個(gè)初始狀態(tài)為空的排隊(duì)站。創(chuàng)建信號(hào)燈時(shí)，應(yīng)準(zhǔn)確說明信號(hào)燈s的意義和初值（這個(gè)初值絕不能為負(fù)值）。每個(gè)信號(hào)燈都有一個(gè)隊(duì)列，其初始狀態(tài)為空。

四、用信號(hào)燈解決進(jìn)程同步的方法

前趨圖是一種有向無環(huán)圖，可以很好地描述各進(jìn)程在關(guān)鍵點(diǎn)上的同步關(guān)系。每個(gè)進(jìn)程在前趨圖中都跟其它進(jìn)程有相互聯(lián)系，有其直接前趨、直接后繼。P3的直接前趨是P1和P2，P3進(jìn)程必須在P1和P2進(jìn)程執(zhí)行完畢才能開始執(zhí)行，否則轉(zhuǎn)等待;P3的直接后繼是P4，也就是說P4進(jìn)程的直接前趨是P3進(jìn)程，P4進(jìn)程必須在P3進(jìn)程執(zhí)行完畢才能開始執(zhí)行，否則轉(zhuǎn)等待。

結(jié)語

我們可通過必要的手段，實(shí)現(xiàn)對(duì)管理線程共享資源緩沖區(qū)的構(gòu)建，其中所涉及到的數(shù)據(jù)交換，主要來源于生產(chǎn)者與消費(fèi)者，最終實(shí)現(xiàn)線程同步的目標(biāo)。該例子完全可以滿足上機(jī)運(yùn)行的需求，同時(shí)實(shí)現(xiàn)對(duì)正確操作結(jié)果的獲取。在轉(zhuǎn)換抽象教學(xué)內(nèi)容的同時(shí)，學(xué)生們的學(xué)習(xí)興趣得到真正意義上的提升。抽象的教學(xué)內(nèi)容也逐步實(shí)現(xiàn)向可操作代碼的轉(zhuǎn)變，最終完善教學(xué)整體質(zhì)量與水平。

參考文獻(xiàn)

[1]王九如，韓麗花，王曉潔，etal.基于改造E—R圖的計(jì)算機(jī)操作系統(tǒng)進(jìn)程同步教學(xué)研究[J].計(jì)算機(jī)教育，2015，No.248（20）：64-68.

[2]張霞，谷淑化，張求明.《操作系統(tǒng)》課程中進(jìn)程同步問題的教學(xué)方法研究——用信號(hào)燈機(jī)制解決合作進(jìn)程的執(zhí)行順序類進(jìn)程同步問題[J].電腦知識(shí)與技術(shù)，2015（9）.