子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系課件

子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混在一塊，該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成，系統(tǒng)功能如下：（1）進程A專門揀黑子，進程B專門揀白子；（2）每個進程每次只揀一個子，當一個進程在揀子時不允許另一個進程去揀子（3）當一個進程揀一個子后，必讓另一個進程揀一個子試用同步原語管理進程，使其能正確實現(xiàn)上述功能。（假定系統(tǒng)啟動時先讓進程A揀子）P1115.19若將讀者離開與讀者進入分別看成一個進程，試用同步原語描述進程間關(guān)系。讀者進入進程讀者離開進程進入注銷登記離開寫作作為人類表達自我，傾訴情感的一種文字表達，是人們的一種內(nèi)在需要，也是人們對自我、對世界、對生活的一種碰觸、認知和對話，它應(yīng)該成為每個學生的一種自發(fā)自覺的行為。而在當今的應(yīng)試教育下，語文作文的教學效果并不理想，學生的語言和文字表達能力也不理想。作文的創(chuàng)作不僅僅只是為了獲得考試的分數(shù)，更是為了提高學生的表達能力，進而實現(xiàn)他們的全面發(fā)展。本文中就粗略的分析了初中生寫作的一些困境，并針對性的提出了一些對策，希望能促進他們的寫作水平。初中階段的作文起著承上啟下的作用，比起小學作文從形式到理論都需要一種飛越。而現(xiàn)階段初中學生的作文，一直是令所有老師棘手的問題，現(xiàn)在學生的作文水平低；寫能力低下，特別是一些基礎(chǔ)較差的初中學生，在作文的過程中更是“茶壺里煮餃子，倒不出來”。那么如何讓中學生在寫作的時候有話可說呢？下面把我的作文教學上不成熟的做法在分析作文現(xiàn)狀后總結(jié)出來，供大家參考。一、分析現(xiàn)階段作文現(xiàn)狀從老師來說，當前一些教師為了追求升學率和成績，就教給學生一些應(yīng)試作文的方法。把作文固定成幾類：三點式、分類式、開頭式、結(jié)尾式等，甚至給幾篇例文給學生背誦，以應(yīng)付考試，但正是這種方法使得學生作文雷同性的越來越多，這幾年來的中考、高考的作文就是一個很好的例證。難道我們的學生這樣會寫新時代的“八股文”不是應(yīng)試教育的一種悲哀嗎？教育行政部門對學校及教師的評價、評估沒有一套好的方案，由于中考的指揮棒，追求高分仍然是每所學校趨之若鶩的事。就作文教學來說，大部分的語文教師都知道作文教學是一個復雜的工程，靠的是多積累和多寫。但教師們?yōu)榱俗非笊龑W率和成績，想盡方法搞一些所謂的提高作文的“格式”和“技巧”來訓練學生。這在一定程度上影響了初中生學習能力、智力等的發(fā)展，也造成他們學習寫作能力畸形的發(fā)展。從學生來說，部分?W生認為語文學習與否對成績影響不大，作文只要把字寫得漂亮就可以得高分；還有的學生因為學習壓力太大，生活單調(diào)，作文缺乏熱情，作文時就說些空話、假話，表現(xiàn)做作，不能真實表達自己內(nèi)心的想法。文內(nèi)容單薄、語言蒼白、毫無感情抒發(fā)；有的尋章摘句，機械模仿，甚至胡編亂造，感情失真失度。學生對付作文形成了“套子”模式。如思維套子；選材套子。還有的學生拿到作文題以后，更是無從下手，有一種“巧婦難為無米之炊”的架勢。對作文他們是既害怕，又無奈，處于一種被動學習的境地。二、培養(yǎng)學生學生寫作情感，感悟生活新課程標準也對學生作文作出了要求：要說真話，抒發(fā)真情實感。然而，在我們傳統(tǒng)作文教學中，忽視了作文內(nèi)在審美價值，扼殺了學生的悟性、靈性和思維創(chuàng)造能力，功利色彩濃重，致使有些中學生的作文矯揉造作，沒有真情實感，寫的都是些與自己的年齡結(jié)構(gòu)，心智水平不相契合的文字。而一篇好的作文猶如一部精彩的影視作品，留住生活的精彩，讓人感受人間的真情.那，末，如何才能寫好作文呢？這是大多數(shù)同學都要求回答的難題：1.豐富生活，增加積累。這是針對那些對生活缺乏體驗的人來說的，讓他們在人生百態(tài)中體味作文的樂趣。培養(yǎng)學生寫隨筆的習慣，學生的隨筆寫作往往是性靈之作，洋溢著作者的真實情感。作文教學中培養(yǎng)學生寫隨筆可采用以下手段：（1）讓學生養(yǎng)成觀察生活的習慣。觀察生活，留心身邊的人和事情。并及時記下自己當時的所見，所聞，所思，所感。（2）結(jié)合課文內(nèi)容激發(fā)學生感受生活，體驗生活的意識。如學習朱自清的《背影》胡適的《我的母親》之后，啟發(fā)學生：你們也為人子女，你的目光曾在雙親的身上停留過嗎？你曾為父母為你的無私付出而感動過嗎？激發(fā)之后，給學生一段時間去體驗，然后在學生有了相關(guān)的情感體驗后著手寫作，就會有真情涌動?。?）采用多媒體手段創(chuàng)設(shè)情景，喚起學生潛意識中的與作文內(nèi)容相關(guān)的情感體驗。如觀看影片的片段，聽歌曲等方式，讓學生在較為輕松的狀態(tài)中回味生活，激發(fā)感情。2.在喚起閱讀情感的同時再次喚起學生的寫作情感：課內(nèi)閱讀是激發(fā)學生情感的主陣地，應(yīng)堅守這一主陣地，根據(jù)不同的文體特點，采用不同的教學方法，讓教材在寫作情感資源的開發(fā)和配置上發(fā)揮應(yīng)有的作用。在作文教學中，我們老師碰到有不少的學生平時很少看課外書，特別是語文課外閱讀方面的書籍，有的甚至除了課本之外，沒有一本課外閱讀材料，，寫作的知識貧乏，甚至連句子都寫不通順，寫作文時無話可說，記流水賬?；蛘邉傞_了個頭，湊完字數(shù)以后，就草草收場。內(nèi)容空洞，因此對作文望而生畏。所以，為了讓學生改變這種害怕作文的現(xiàn)象，做到出口成章，下筆如有神的地步，平時要多進行閱讀積累訓練。首先老師要對課文的重組和再創(chuàng)作。對作品的再度創(chuàng)作既可滿足學生的求新求異心理，幫助學生通過再創(chuàng)作進一步理解作品。重組的方式各不相同，可以變換文體，也可扣住作品進行擴寫或縮寫。然后老師還要對課外閱讀進行評點或交流。開設(shè)閱覽課后，布置學生寫隨筆，對閱讀內(nèi)容交流點評，發(fā)表見解；并組織學生分組交流，派出代表，開好全班讀書報告會。這樣，既擴大了學生的知識面，又鍛煉了他們的思想，進一步激發(fā)了他們創(chuàng)作的激情。3.養(yǎng)成好的寫作習慣。好習慣成就好學生，在寫作過程中要讓學生逐漸的養(yǎng)成好的習慣，一些學生之所以寫作水平不高，主要是沒有好習慣造成的，拿到題目之后想到什么就寫什么，最后發(fā)現(xiàn)寫的東西沒有總體的結(jié)構(gòu)支撐，缺乏文章的靈魂，主題體現(xiàn)的不明顯，有的甚至是寫到一半的時候難以進行下去，這都是習慣不好造成的。應(yīng)該在寫作之后在腦子中先打好草稿，將寫作的中心主旨羅列出來，然后搜集足夠的材料為中心主旨服務(wù)，想好寫作的形式，內(nèi)容結(jié)構(gòu)是怎么樣的等，在頭腦中形成文章的主體之后再進行寫作，這樣才能夠在實際操作的時候一氣呵成。不僅是些，還要學會鑒賞，當寫完一篇文章的時候，可以自己先進性點評，將文章的閃光點進行標注，對于自己比較滿意的能夠鮮明表達主旨的地方重點注意，養(yǎng)成點評的好習慣，這樣能夠清楚的了解自己在寫作過程中有哪些地方是不足的，哪些地方做得比較好，以便可以及時的做出調(diào)整，彌補自身存在的不足，對于表達不是很到位的地方可以重點的學習和練習，有一個清楚的自我認識，養(yǎng)成良好的寫作習慣，提高寫作水平。三、結(jié)語最后還要加強相關(guān)話題的思考與寫作。結(jié)合學生的閱讀（包括觀看電視、電影）的心得及平時討論的熱門話題，提供相關(guān)話題讓學生寫出自己的思考?？偠灾?，初中語文作文寫作對于學生來說是非常重要的，能夠鍛煉學生的語言能力和素質(zhì)。但是在寫作的過程中要掌握一定的技巧才能夠提高寫作的水平。積累素材，同時注意寫作方法和習慣的養(yǎng)成，運用正確的技巧來提升自身的水平。亞里士多德有句名言：“思維從疑問和驚奇開始?！币话銇碚f，當我們被疑難困擾時，思維活動就開始了。但當學生感到迫切要解決某種問題時，才會積極思維。學生創(chuàng)新能力的形成，離不開問題情境，問題情境是指老師在教學中創(chuàng)設(shè)的圍繞提出問題、解決問題而形成的一種氛圍，它具有強烈的吸引力，能激發(fā)學生的需要，引發(fā)學生創(chuàng)造性思維。因此，在英語教學中，教師應(yīng)經(jīng)常不斷巧設(shè)問題情境，讓學生在新奇、驚訝的問題中激發(fā)求知欲。下面就如何創(chuàng)設(shè)問題情景引領(lǐng)學生的創(chuàng)新思維談?wù)剮c體會。1.創(chuàng)設(shè)質(zhì)疑情境，培養(yǎng)創(chuàng)新思維的新穎性。使學生變“機械接受”為“主動探索”根據(jù)創(chuàng)設(shè)質(zhì)疑情境的特點，我認為可以分為以下兩種情況。1.1提出批判性質(zhì)疑是指不依賴已有的方法和答案，不輕易認同別人的觀點，而通過自己的獨立思考、判斷，提出自己獨特的見解。批判性質(zhì)疑的思維更具挑戰(zhàn)性，它敢于擺脫習慣、權(quán)威等定勢，打破傳統(tǒng)、經(jīng)驗的束縛和影響，它在一定程度上推動了學生的理解與思維的發(fā)展。對絕大多數(shù)中學生來說，在他們心目中老師是絕對權(quán)威，相信老師、相信書本成為他們的心理定勢。對此，我們首先要鼓勵學生敢于向老師和書本提意見，如果發(fā)現(xiàn)教材中有不足的地方，要抓住時機引導學生質(zhì)疑，這樣就能培養(yǎng)學生不拘于教材、教師，批判地接受事物的創(chuàng)造個性。在英語課堂教學中，教師要不斷呈現(xiàn)語言情景，給學生提供盡可能多的思維天地，再通過具體實例，讓學生獲得正確的評價、點、意見或證據(jù)等并做出自己的判斷或決定，這樣，勢必大大有助于學生獲取真知。如，講到practisedoingsth.的用法時，馬上給出一道選擇題：Heoftenpractices（）english.A.speakB.spokeC.spokenD.speaking試題一給出，大部分學生會立刻做出反應(yīng)，認為D是正確答案。但如果打破思維定勢，教師進一步暗示學生此題答案可能不是惟一，引導他們對那三個被排除的答案提出批判性質(zhì)疑，許多學生很快會發(fā)現(xiàn)答案C也是正確的。此時如果再讓學生朗讀：“He＼'spracticingspeaking（spoken）english.”學生定將興趣濃烈，愉快地掌握practicedoingsth.和spokenenglish這兩個表達式，我們也培養(yǎng)了學生批判性思維的品質(zhì)，而這種批判避免固有的思維定勢，審慎思考，全面考慮。1.2創(chuàng)設(shè)探究性質(zhì)疑。在英語教學中，教師要針對學生已有的能力水平，利用青少年好奇的心理特點，充分運用教材里現(xiàn)成的材料將學生的思維逐步引向深入，繼而提出探究性問題。學生在課堂上不斷生疑，敢于發(fā)表與教材不同的見解，哪怕是一點點的不同，也值得贊揚，畢竟是學生自己想出來的。教師要鼓勵探究性質(zhì)疑，使課堂上處處閃爍著創(chuàng)造的火花。例如，仁愛版英語八年級下冊有這樣一個句子：TheplantsinPicture1aremorebeautifulthanthoseinPicture2.創(chuàng)設(shè)交流情境，培養(yǎng)創(chuàng)新思維的靈活性。變“個人競爭”為“集體合作”，有利于思維的活躍，還能培養(yǎng)學生的團結(jié)協(xié)作能力和社會交際能力。在中學英語課堂教學中，我們要創(chuàng)設(shè)多種形式、多種目標的交流情境，以發(fā)展學生的創(chuàng)造個性。如單詞those，學生掌握其字面意思并不難，但教師要引導學生去分析它的用法，引導他們透過其用法，提出可否用it，this，these，再鼓勵他們分析that在此類巨型中的運用。通過這樣的引導和分析，為培養(yǎng)學生的探究性思維品質(zhì)營造了更多更闊的學習前景。2.1通過交流學習，相互啟發(fā)，一問多解，有利于培養(yǎng)學生發(fā)散思維。一問多解是指一個問題的答案不是唯一或有多種解法，因而它的解答策略也多種多樣。它是培養(yǎng)學生橫向發(fā)散思維的一種方式，是訓練學生拓寬思路的有效手段，也是開拓學生創(chuàng)造性思維的主要途徑，通過縱橫發(fā)散、知識串聯(lián)、綜合溝通，達到舉一反三、融會貫通的發(fā)散思維。學生在合作交流形式的學習中最易出現(xiàn)一問多解的精彩局面，由于同學間的相互啟發(fā)、取長補短，思維由集中而發(fā)散，由發(fā)散而集中，從而培養(yǎng)了學生的發(fā)散性思維和創(chuàng)造意識。2.2通過合作互動，相互彌補，突破重難點，有利于培養(yǎng)學生團結(jié)協(xié)作的網(wǎng)絡(luò)思維。在教學中，尤其在教學的重點難點處，若能組織學生合作，則有利于發(fā)揮每個人的長處。個人的思維在集體的智慧中得到發(fā)展，這樣同學間相互彌補、借鑒、啟發(fā)、點撥，形成立體的交互的思維網(wǎng)絡(luò)，往往會產(chǎn)生1+1>2的效果，而讓每個學生在小組合作中動手動腦，更是發(fā)展創(chuàng)造力的有效方法。例如，在初中階段，學生進行看圖說話（talkingaboutpictures）一般感到很困難，如果在掌握了基本句子的基礎(chǔ)上，讓學生分為幾個人一組進行準備，這時，學生會你一言、我一語，充分發(fā)揮各自的優(yōu)勢，在吸取了其他同學的思想后，每個學生都能很好地完成任務(wù)，用英語表達好自己的情感。3.創(chuàng)設(shè)想象情境，培養(yǎng)創(chuàng)新思維的獨創(chuàng)性。變“單一思維”為“多向拓展”，有利于發(fā)展學生的想象力，豐富的想象力是發(fā)明與創(chuàng)造的源泉。我們在教學中應(yīng)充分利用一切可供想象的空間，挖掘發(fā)展想象力的因素，發(fā)揮學生的想象力，鼓勵學生放飛思維、大膽設(shè)想，引導學生由單一思維往多向思維拓展。對發(fā)展學生的想象力的培養(yǎng)，我認為應(yīng)從以下兩方面來考慮。3.1再造想象，拓寬思維心理學告訴我們，想象與創(chuàng)造性思維有密切聯(lián)系，它是人類創(chuàng)造活動所不可或缺的心理因素。根據(jù)這一特點，在英語教學中應(yīng)鼓勵學生大膽想象，并為豐富學生的想象力提供機會。閱讀中，學生借助語言材料在頭腦建立圖像，并對圖像進行選擇加工，不斷擴展思維的范圍，把記憶系統(tǒng)中的信息進行重新組合、加工。因此，我們注重引導學生進入情境，根據(jù)教材的語言材料，設(shè)置疑點，引導學生對課文內(nèi)容進行再造想象，訓練學生思維的靈活性、獨創(chuàng)性，鼓勵學生從不同方面、不同角度進行思維。3.2遙遠想象，變通思維動物病理學教授貝弗里奇說：“獨創(chuàng)性常常在于發(fā)現(xiàn)兩個或兩個以上研究對象之間的相似點，而原來以為這些對象或設(shè)想彼此沒有關(guān)系?！边@種使兩個本不相干的概念相互接受的能力，一些心理學家稱之為“遙遠想象”能力，它是創(chuàng)造力的一項重要指標。讓兩個學生在看似無關(guān)的事物之間進行想象，如同給了學生一個廣闊的馳騁空間。當然，要培養(yǎng)學生的創(chuàng)新思維能力，僅停留在創(chuàng)設(shè)這些教學情境上是不夠的。只有教師在教學中真正樹立了創(chuàng)新的意識，才能讓學生的創(chuàng)造意識才能得以培養(yǎng)，其創(chuàng)造個性才能得以弘揚。21世紀呼喚創(chuàng)造性人才，如何有效地引領(lǐng)學生的創(chuàng)新思維，發(fā)展其創(chuàng)新能力，已成為教育工作者研究的重要課題，是英語教學中一項長期而艱巨的任務(wù)，也是實施素質(zhì)教育的重要環(huán)節(jié)，因此，教師更新教育觀念是實施這一教學任務(wù)的前提，持之以恒地激發(fā)學生的創(chuàng)新思維，培養(yǎng)學生的創(chuàng)新意識，在教學中，教師應(yīng)不斷改進教學方法、探索新的教學策略，努力為學生創(chuàng)設(shè)問題情境，啟發(fā)學生的好奇心，鼓勵學生大膽嘗試，豐富學生的想象力，以培養(yǎng)學生的創(chuàng)新思維。而這些都是英語教師要為之不斷探索和實踐的。子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系子和白子混在1生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混在一塊，該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成，系統(tǒng)功能如下：（1）進程A專門揀黑子，進程B專門揀白子；（2）每個進程每次只揀一個子，當一個進程在揀子時不允許另一個進程去揀子（3）當一個進程揀一個子后，必讓另一個進程揀一個子試用同步原語管理進程，使其能正確實現(xiàn)上述功能。（假定系統(tǒng)啟動時先讓進程A揀子）生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混在一塊，該系統(tǒng)由2子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系課件3子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系課件4子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系課件5子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系課件6死鎖的現(xiàn)象死鎖的現(xiàn)象7

A進程B進程wait(s1)wait(s2)wait(s2)wait(s1)signal(s2)signal(s1)signal(s1)signal(s2)A進程B進程8死鎖的原因資源不足，競爭資源進程推進路徑不當死鎖的原因資源不足，競爭資源9申請不同類型資源產(chǎn)生死鎖P1：…申請打印機申請掃描儀使用釋放打印機釋放掃描儀…P2：…申請掃描儀申請打印機使用釋放打印機釋放掃描儀…申請不同類型資源產(chǎn)生死鎖P1：P2：10申請同類資源產(chǎn)生死鎖（如內(nèi)存）設(shè)有資源R，R有m個分配單位，由n個進程P1,P2,…,Pn（n>m）共享。假設(shè)每個進程對R的申請和釋放符合下列原則：*一次只能申請一個單位*滿足總申請后才能使用*使用完后一次性釋放申請同類資源產(chǎn)生死鎖（如內(nèi)存）設(shè)有資源R，R有m個分配單位11m=2，n=3資源分配不當導致死鎖產(chǎn)生m=2，n=3127.2死鎖的必要條件資源的分類死鎖的必要條件7.2死鎖的必要條件資源的分類13一、資源的分類可搶占資源、不可搶占資源共享資源、獨享資源可再次使用的永久資源、消耗性的臨時資源一、資源的分類可搶占資源、不可搶占資源14二、死鎖的必要條件互斥條件:一個資源每次只能給一個進程使用不可搶占條件:資源申請者不能強行從資源占有者手中奪取資源，資源只能由占有者自愿釋放部分分配條件:一個進程在申請新資源的同時保持對原有資源的占有循環(huán)等待條件:存在一個進程等待隊列{P1,P2,…,Pn},

其中P1等待P2占有的資源，P2等待P3占有的資源，…，Pn等待P1占有的資源，形成一個進程等待環(huán)路二、死鎖的必要條件互斥條件:一個資源每次只能給一個進程使用157.3死鎖的預防在系統(tǒng)設(shè)計時確定資源分配算法，保證不發(fā)生死鎖。具體的做法是破壞產(chǎn)生死鎖的四個必要條件之一預防死鎖是一種較可取的方法，但資源的利用率較低。7.3死鎖的預防在系統(tǒng)設(shè)計時確定資源分配算法，保證不發(fā)生死161、破壞互斥條件互斥是正確使用非共享資源的唯一手段。故不能通過取消互斥來預防死鎖。1、破壞互斥條件互斥是正確使用非共享資源的唯一手段。172、破壞不可搶占條件適用于狀態(tài)容易保護，稍后又容易恢復的資源。如CPU，內(nèi)存。2、破壞不可搶占條件適用于狀態(tài)容易保護，稍后又容易恢復的183、破壞部分分配條件采用預先靜態(tài)分配法：每個進程執(zhí)行前，一次分配其所有資源允許進程僅當自己未占有資源時才申請資源。3、破壞部分分配條件采用預先靜態(tài)分配法：每個進程執(zhí)行前，一次194、破壞循環(huán)等待條件有序資源分配為使“循環(huán)等待”條件不滿足，我們把所有資源按類型進行排隊，并賦予不同的編號。申請按序號遞增次序進行每個進程釋放按序號遞減次序進行優(yōu)點：較前幾種，改善資源的利用率。缺點：進程實際需求和資源順序不一致會造成資源浪費。4、破壞循環(huán)等待條件有序資源分配每個進程釋放按序20例如：1，2，3，…，10P1：申請1申請3申請9…P2：申請1申請2申請5…P3……P10例如：1，2，3，…，10P1：P2：P3……P10217.4死鎖的避免和銀行家算法死鎖避免安全狀態(tài)和不安全狀態(tài)銀行家算法數(shù)據(jù)結(jié)構(gòu)銀行家算法7.4死鎖的避免和銀行家算法死鎖避免22一、死鎖避免定義在系統(tǒng)運行過程中，對進程發(fā)出的每一個系統(tǒng)能夠滿足的資源申請進行動態(tài)檢查，并根據(jù)檢查結(jié)果決定是否分配資源，若分配后系統(tǒng)可能發(fā)生死鎖，則不予分配，否則予以分配一、死鎖避免定義在系統(tǒng)運行過程中，對進程發(fā)出的每一個23例單資源的銀行家算法假定某銀行家有一筆資金可供一批顧客借用，并假定：每個顧客預知他的最大借款總額，且不超過銀行家擁有的可用資金總和。每次借款以一萬元為單位。每當顧客提出借口請求，銀行家可立即給予，或讓顧客等一段時間。只有當顧客達到他的預定最大借款額時，他才在有限時間依次歸還。例單資源的銀行家算法假定某銀行家有一筆資金可供一批顧客借用24安全狀態(tài)：如果在某時刻，銀行有可能使它當時的所有的顧客在以后有限時間內(nèi)完成全部成交，則此刻的狀態(tài)是安全。不安全狀態(tài)：永遠不具有成交的可能，則為不安全。安全狀態(tài)：如果在某時刻，銀行有可能使它當時的所有的顧客在以后25C2P4（4）Q2（1）R2（7）C：現(xiàn)金總額，P，Q，R：顧客C4P4（4）R2（7）C8R2（7）C10安全狀態(tài)C1P4（4）Q2（1）R3（6）C3P4（4）R3（6）

不安全狀態(tài)C2P4（4）26二、安全狀態(tài)和不安全狀態(tài)安全狀態(tài)：指系統(tǒng)能按某種進程順序如<P1，P2···PN>為每個進程分配資源直至最大需求。不安全狀態(tài)：在系統(tǒng)中不存在這樣的序列。二、安全狀態(tài)和不安全狀態(tài)安全狀態(tài)：指系統(tǒng)能按某種進程順序如27三、銀行家算法數(shù)據(jù)結(jié)構(gòu)Available：一個長度為m的向量，表示每類資源的可用數(shù)目。如果Available[j]=k，表明Rj類資源有k個。Max：一個m×n矩陣，定義每個進程的最大資源需求數(shù)，如果Max[i,j]=k,表示進程i需要Rj類資源有k個。Allocation：一個m×n矩陣，定義當前分配給每個進程每類資源的數(shù)目。如果Allocation[i,j]=k，則表示進程I獲得：Rj類資源有k個Need：一個m×n矩陣，表示每個進程還需多少資源。如果

Need[i,j]=k，表示進程I還需要Rj類資源有k個。表示進程I需要Rj類資源有k個三、銀行家算法數(shù)據(jù)結(jié)構(gòu)Available：一個長度為m的向量28四、銀行家算法設(shè)：Requesti是進程Pi的請求向量當Pi發(fā)出資源請求后，系統(tǒng)按如下步驟進行檢查：1、如果Requesti

Needi則goto2,否則認為出錯。2、如果Requesti

Available則goto3，否則表示無足夠資源，Pi等待。3、系統(tǒng)進行試探分配，并求該相應(yīng)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)

Available：=Available-RequestiAllocationi：=Allocationi+RequestiNeedi：=Needi-Requesti4、系統(tǒng)執(zhí)行安全性算法：安全，把資源分配給Pi，否則，Pi等待。四、銀行家算法設(shè)：Requesti是進程Pi的請求向量29安全性算法1、設(shè)Work和Finish是長度分別為m,n的向量初始值Work：=Available，F(xiàn)inishi：=False（所有）2、從進程集合中找到一個能滿足下列條件的進程

a.Finishi=Falseb.NeediWork如找到goto3，否則goto4

3、當進程Pi獲得資源后，順利執(zhí)行，直至完成，并釋放分配給它的資源。Work：=Work+AllocationiFinishi：=Truegoto24、如果所有進程的Finishi=True則表示系統(tǒng)安全，否則為不安全。安全性算法1、設(shè)Work和Finish是長度分別為m,n30例1假定系統(tǒng)中五個進程{P0···P4}和三種資源{A，B，C}，資源數(shù)量分別為10，5，7，在T0時刻的資源分配情況如下表。

MaxAllocationNeedAvailableP07，5，30，1，07，4，33，3，2P13，2，22，0，01，2，2P29，0，23，0，26，0，0P32，2，22，1，10，1，1P44，3，30，0，24，3，1例1假定系統(tǒng)中五個進程{P0···P4}和三種資源311、T0時刻安全性

WorkNeedAllocationWork+AllocationFinishP1332122200532T

P3532011211743T

P4743431002745T

P27456003021047T

P010477430101057TT0狀態(tài)是安全1、T0時刻安全性WorkNee322、P1請求資源P1請求向量Request1（1，0，2）系統(tǒng)按銀行家算法進行檢查：Request1（1，0，2）Need1（1，2，2）Request1（1，0，2）Available（3，3，2）系統(tǒng)先假定為P1分配資源，并求該數(shù)據(jù)結(jié)構(gòu)的值

Available=Available-Request1=（2，3，0）

Allocation1=Allocation1+Request1=（3，0，2）

Need1=Need1-Request1：=（0，2，0）系統(tǒng)調(diào)用安全性算法，檢查其安全性2、P1請求資源P1請求向量Request1（1，0，2）33

WorkNeedAllocationWork+AllocationFinishP1230020302532TP3532011211743TP4743431002745TP0745743010755TP27556003021057T狀態(tài)是安全，P1的請求能滿足WorkNeed343、P4 請求資源P4請求向量Request4（3，3，0）系統(tǒng)按銀行家算法進行檢查：Request4（3，3，0）Need4（4，3，1）Request4（3，3，0）Available（2，3，0）讓P4等待。3、P4 請求資源P4請求向量Request4（3，3，0354、P0請求資源P0請求向量Request0（0，2，0）系統(tǒng)按銀行家算法進行檢查：Request0（0，2，0）Need0（7，4，3）Request0（0，2，0）Available（2，3，0）系統(tǒng)先假定為P0分配資源，并求該數(shù)據(jù)結(jié)構(gòu)的值

Available：=Available-Request0=（2，1，0）

Allocation0：=Allocation0+Request0=（0，3，0）

Need0：=Need0-Request0：=（7，2，3）系統(tǒng)調(diào)用安全性算法，檢查結(jié)果為不安全4、P0請求資源P0請求向量Request0（0，2，0）系36銀行家算法的優(yōu)缺點本算法要求被分配每類資源數(shù)量是固定不變。本算法要求用戶數(shù)固定不變。本算法保證所有用戶的要求在有限時間內(nèi)得到，實時較差。本算法要求用戶事先說明他的最大資源要求，這對用戶較難。銀行家算法的優(yōu)缺點本算法要求被分配每類資源數(shù)量是固定不變。377.5死鎖的檢測與恢復死鎖檢測的概念資源分配圖資源分配圖的化簡死鎖檢測中數(shù)據(jù)結(jié)構(gòu)檢測死鎖的算法死鎖的恢復7.5死鎖的檢測與恢復死鎖檢測的概念38一、死鎖檢測允許死鎖發(fā)生。操作系統(tǒng)不斷監(jiān)視系統(tǒng)進展情況，判斷死鎖是否發(fā)生。一旦死鎖發(fā)生則采取專門的措施，解除死鎖并以最小的代價恢復操作系統(tǒng)運行一、死鎖檢測39二、資源分配圖用有向圖描述進程的死鎖

資源分配圖表示法資源類（資源的不同類型）用方框表示資源實例（存在于每個資源中的若干同種資源）用方框中的黑圓點表示進程用圓圈中加進程名表示分配邊：資源實例進程的一條有向邊申請邊：進程資源類的一條有向邊二、資源分配圖用有向圖描述進程的死鎖資源分配圖表示法分配邊40有環(huán)有死鎖有環(huán)有死鎖41有環(huán)無死鎖有環(huán)無死鎖42死鎖定理如果資源分配圖中沒有環(huán)路，則系統(tǒng)中沒有死鎖；如果圖中存在環(huán)路則系統(tǒng)中可能存在死鎖如果每個資源類中只包含一個資源實例，則環(huán)路是死鎖存在的充分必要條件死鎖定理43三、資源分配圖化簡如果一個進程所需的資源都滿足，則對該進程結(jié)點化簡?；喌姆椒ǎ阂谱咚蟹峙溥吅蜕暾堖?。如果圖中所有的進程結(jié)點均可化簡成為孤立的結(jié)點，則該狀態(tài)是安全的，否則是不安全的。三、資源分配圖化簡如果一個進程所需的資源都滿足，則對該44四、死鎖檢測中數(shù)據(jù)結(jié)構(gòu)可利用資源Available，它表示m類資源中每類資源可用數(shù)目。請求矩陣Request，一個m×n矩陣，用以表示進程當前對各類資源的請求數(shù)目。分配矩陣Allocation，一個m×n矩陣，用以表示某一時刻的資源的分配情況。工作向量Work，表示系統(tǒng)可提供的各類資源的數(shù)目。進程向量L，記錄當前已不占用資源的各進程。四、死鎖檢測中數(shù)據(jù)結(jié)構(gòu)可利用資源Available，它表示m45五、檢測死鎖的算法把某時刻t的可用資源向量Available賦予Work把不占用資源的進程向量記入表L。從進程集合中找到一個Requesti

Work的進程，做如下處理：1.將其資源分配圖化簡Work：=Work+

Allocationi

2.將它記入L表中若不能把所有進程都記入L表，則狀態(tài)S資源分配圖不可完全化簡，該系統(tǒng)發(fā)生死鎖。五、檢測死鎖的算法把某時刻t的可用資源向量Available46六、死鎖的恢復強制性撤消死鎖的進程并剝奪資源撤消的次序：使用最少處理器時間的進程使用最少輸出工作量的進程具有最多剩余時間的進程分得最少資源的進程最小優(yōu)先級的進程掛起和解除掛起六、死鎖的恢復強制性撤消死鎖的進程并剝奪資源47作業(yè)1：假定一個處理機上執(zhí)行的作業(yè)如下：作業(yè) 提交時間 短暫時間段長度 優(yōu)先數(shù)

1 0 7 32 1 4 13 2 2 64 3 1 45 3 5 2且規(guī)定優(yōu)先數(shù)大優(yōu)先級別高。試分別用先來先服務(wù)，時間片（時間片為2），短作業(yè)優(yōu)先，優(yōu)先級調(diào)度算法（非搶占，可搶占）調(diào)度這些作業(yè)，并計算它們的平均周轉(zhuǎn)時間。作業(yè)1：假定一個處理機上執(zhí)行的作業(yè)如下：48作業(yè)2：設(shè)有三個作業(yè)，它們到達系統(tǒng)的時間和計算時間如下：J1：8：00到達計算時間2個小時J2：8：30到達計算時間1個小時J3：9：30到達計算時間0.5小時系統(tǒng)采用響應(yīng)比高者優(yōu)先調(diào)度，在9：30開始調(diào)度時，試寫出作業(yè)調(diào)度次序。作業(yè)2：設(shè)有三個作業(yè)，它們到達系統(tǒng)的時間和計49謝謝！21、要知道對好事的稱頌過于夸大，也會招來人們的反感輕蔑和嫉妒?！喔?/p>

22、業(yè)精于勤，荒于嬉；行成于思，毀于隨?！n愈

23、一切節(jié)省，歸根到底都歸結(jié)為時間的節(jié)省。——馬克思

24、意志命運往往背道而馳，決心到最后會全部推倒。——莎士比亞

25、學習是勞動，是充滿思想的勞動。——烏申斯基供婁浪頹藍辣襖駒靴鋸瀾互慌仲寫繹衰斡染圾明將呆則孰盆瘸砒腥悉漠塹脊髓灰質(zhì)炎(講課2019)脊髓灰質(zhì)炎(講課2019)謝謝！21、要知道對好事的稱頌過于夸大，也會招來人們的反感輕50子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混在一塊，該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成，系統(tǒng)功能如下：（1）進程A專門揀黑子，進程B專門揀白子；（2）每個進程每次只揀一個子，當一個進程在揀子時不允許另一個進程去揀子（3）當一個進程揀一個子后，必讓另一個進程揀一個子試用同步原語管理進程，使其能正確實現(xiàn)上述功能。（假定系統(tǒng)啟動時先讓進程A揀子）P1115.19若將讀者離開與讀者進入分別看成一個進程，試用同步原語描述進程間關(guān)系。讀者進入進程讀者離開進程進入注銷登記離開寫作作為人類表達自我，傾訴情感的一種文字表達，是人們的一種內(nèi)在需要，也是人們對自我、對世界、對生活的一種碰觸、認知和對話，它應(yīng)該成為每個學生的一種自發(fā)自覺的行為。而在當今的應(yīng)試教育下，語文作文的教學效果并不理想，學生的語言和文字表達能力也不理想。作文的創(chuàng)作不僅僅只是為了獲得考試的分數(shù)，更是為了提高學生的表達能力，進而實現(xiàn)他們的全面發(fā)展。本文中就粗略的分析了初中生寫作的一些困境，并針對性的提出了一些對策，希望能促進他們的寫作水平。初中階段的作文起著承上啟下的作用，比起小學作文從形式到理論都需要一種飛越。而現(xiàn)階段初中學生的作文，一直是令所有老師棘手的問題，現(xiàn)在學生的作文水平低；寫能力低下，特別是一些基礎(chǔ)較差的初中學生，在作文的過程中更是“茶壺里煮餃子，倒不出來”。那么如何讓中學生在寫作的時候有話可說呢？下面把我的作文教學上不成熟的做法在分析作文現(xiàn)狀后總結(jié)出來，供大家參考。一、分析現(xiàn)階段作文現(xiàn)狀從老師來說，當前一些教師為了追求升學率和成績，就教給學生一些應(yīng)試作文的方法。把作文固定成幾類：三點式、分類式、開頭式、結(jié)尾式等，甚至給幾篇例文給學生背誦，以應(yīng)付考試，但正是這種方法使得學生作文雷同性的越來越多，這幾年來的中考、高考的作文就是一個很好的例證。難道我們的學生這樣會寫新時代的“八股文”不是應(yīng)試教育的一種悲哀嗎？教育行政部門對學校及教師的評價、評估沒有一套好的方案，由于中考的指揮棒，追求高分仍然是每所學校趨之若鶩的事。就作文教學來說，大部分的語文教師都知道作文教學是一個復雜的工程，靠的是多積累和多寫。但教師們?yōu)榱俗非笊龑W率和成績，想盡方法搞一些所謂的提高作文的“格式”和“技巧”來訓練學生。這在一定程度上影響了初中生學習能力、智力等的發(fā)展，也造成他們學習寫作能力畸形的發(fā)展。從學生來說，部分?W生認為語文學習與否對成績影響不大，作文只要把字寫得漂亮就可以得高分；還有的學生因為學習壓力太大，生活單調(diào)，作文缺乏熱情，作文時就說些空話、假話，表現(xiàn)做作，不能真實表達自己內(nèi)心的想法。文內(nèi)容單薄、語言蒼白、毫無感情抒發(fā)；有的尋章摘句，機械模仿，甚至胡編亂造，感情失真失度。學生對付作文形成了“套子”模式。如思維套子；選材套子。還有的學生拿到作文題以后，更是無從下手，有一種“巧婦難為無米之炊”的架勢。對作文他們是既害怕，又無奈，處于一種被動學習的境地。二、培養(yǎng)學生學生寫作情感，感悟生活新課程標準也對學生作文作出了要求：要說真話，抒發(fā)真情實感。然而，在我們傳統(tǒng)作文教學中，忽視了作文內(nèi)在審美價值，扼殺了學生的悟性、靈性和思維創(chuàng)造能力，功利色彩濃重，致使有些中學生的作文矯揉造作，沒有真情實感，寫的都是些與自己的年齡結(jié)構(gòu)，心智水平不相契合的文字。而一篇好的作文猶如一部精彩的影視作品，留住生活的精彩，讓人感受人間的真情.那，末，如何才能寫好作文呢？這是大多數(shù)同學都要求回答的難題：1.豐富生活，增加積累。這是針對那些對生活缺乏體驗的人來說的，讓他們在人生百態(tài)中體味作文的樂趣。培養(yǎng)學生寫隨筆的習慣，學生的隨筆寫作往往是性靈之作，洋溢著作者的真實情感。作文教學中培養(yǎng)學生寫隨筆可采用以下手段：（1）讓學生養(yǎng)成觀察生活的習慣。觀察生活，留心身邊的人和事情。并及時記下自己當時的所見，所聞，所思，所感。（2）結(jié)合課文內(nèi)容激發(fā)學生感受生活，體驗生活的意識。如學習朱自清的《背影》胡適的《我的母親》之后，啟發(fā)學生：你們也為人子女，你的目光曾在雙親的身上停留過嗎？你曾為父母為你的無私付出而感動過嗎？激發(fā)之后，給學生一段時間去體驗，然后在學生有了相關(guān)的情感體驗后著手寫作，就會有真情涌動?。?）采用多媒體手段創(chuàng)設(shè)情景，喚起學生潛意識中的與作文內(nèi)容相關(guān)的情感體驗。如觀看影片的片段，聽歌曲等方式，讓學生在較為輕松的狀態(tài)中回味生活，激發(fā)感情。2.在喚起閱讀情感的同時再次喚起學生的寫作情感：課內(nèi)閱讀是激發(fā)學生情感的主陣地，應(yīng)堅守這一主陣地，根據(jù)不同的文體特點，采用不同的教學方法，讓教材在寫作情感資源的開發(fā)和配置上發(fā)揮應(yīng)有的作用。在作文教學中，我們老師碰到有不少的學生平時很少看課外書，特別是語文課外閱讀方面的書籍，有的甚至除了課本之外，沒有一本課外閱讀材料，，寫作的知識貧乏，甚至連句子都寫不通順，寫作文時無話可說，記流水賬?；蛘邉傞_了個頭，湊完字數(shù)以后，就草草收場。內(nèi)容空洞，因此對作文望而生畏。所以，為了讓學生改變這種害怕作文的現(xiàn)象，做到出口成章，下筆如有神的地步，平時要多進行閱讀積累訓練。首先老師要對課文的重組和再創(chuàng)作。對作品的再度創(chuàng)作既可滿足學生的求新求異心理，幫助學生通過再創(chuàng)作進一步理解作品。重組的方式各不相同，可以變換文體，也可扣住作品進行擴寫或縮寫。然后老師還要對課外閱讀進行評點或交流。開設(shè)閱覽課后，布置學生寫隨筆，對閱讀內(nèi)容交流點評，發(fā)表見解；并組織學生分組交流，派出代表，開好全班讀書報告會。這樣，既擴大了學生的知識面，又鍛煉了他們的思想，進一步激發(fā)了他們創(chuàng)作的激情。3.養(yǎng)成好的寫作習慣。好習慣成就好學生，在寫作過程中要讓學生逐漸的養(yǎng)成好的習慣，一些學生之所以寫作水平不高，主要是沒有好習慣造成的，拿到題目之后想到什么就寫什么，最后發(fā)現(xiàn)寫的東西沒有總體的結(jié)構(gòu)支撐，缺乏文章的靈魂，主題體現(xiàn)的不明顯，有的甚至是寫到一半的時候難以進行下去，這都是習慣不好造成的。應(yīng)該在寫作之后在腦子中先打好草稿，將寫作的中心主旨羅列出來，然后搜集足夠的材料為中心主旨服務(wù)，想好寫作的形式，內(nèi)容結(jié)構(gòu)是怎么樣的等，在頭腦中形成文章的主體之后再進行寫作，這樣才能夠在實際操作的時候一氣呵成。不僅是些，還要學會鑒賞，當寫完一篇文章的時候，可以自己先進性點評，將文章的閃光點進行標注，對于自己比較滿意的能夠鮮明表達主旨的地方重點注意，養(yǎng)成點評的好習慣，這樣能夠清楚的了解自己在寫作過程中有哪些地方是不足的，哪些地方做得比較好，以便可以及時的做出調(diào)整，彌補自身存在的不足，對于表達不是很到位的地方可以重點的學習和練習，有一個清楚的自我認識，養(yǎng)成良好的寫作習慣，提高寫作水平。三、結(jié)語最后還要加強相關(guān)話題的思考與寫作。結(jié)合學生的閱讀（包括觀看電視、電影）的心得及平時討論的熱門話題，提供相關(guān)話題讓學生寫出自己的思考?？偠灾?，初中語文作文寫作對于學生來說是非常重要的，能夠鍛煉學生的語言能力和素質(zhì)。但是在寫作的過程中要掌握一定的技巧才能夠提高寫作的水平。積累素材，同時注意寫作方法和習慣的養(yǎng)成，運用正確的技巧來提升自身的水平。亞里士多德有句名言：“思維從疑問和驚奇開始。”一般來說，當我們被疑難困擾時，思維活動就開始了。但當學生感到迫切要解決某種問題時，才會積極思維。學生創(chuàng)新能力的形成，離不開問題情境，問題情境是指老師在教學中創(chuàng)設(shè)的圍繞提出問題、解決問題而形成的一種氛圍，它具有強烈的吸引力，能激發(fā)學生的需要，引發(fā)學生創(chuàng)造性思維。因此，在英語教學中，教師應(yīng)經(jīng)常不斷巧設(shè)問題情境，讓學生在新奇、驚訝的問題中激發(fā)求知欲。下面就如何創(chuàng)設(shè)問題情景引領(lǐng)學生的創(chuàng)新思維談?wù)剮c體會。1.創(chuàng)設(shè)質(zhì)疑情境，培養(yǎng)創(chuàng)新思維的新穎性。使學生變“機械接受”為“主動探索”根據(jù)創(chuàng)設(shè)質(zhì)疑情境的特點，我認為可以分為以下兩種情況。1.1提出批判性質(zhì)疑是指不依賴已有的方法和答案，不輕易認同別人的觀點，而通過自己的獨立思考、判斷，提出自己獨特的見解。批判性質(zhì)疑的思維更具挑戰(zhàn)性，它敢于擺脫習慣、權(quán)威等定勢，打破傳統(tǒng)、經(jīng)驗的束縛和影響，它在一定程度上推動了學生的理解與思維的發(fā)展。對絕大多數(shù)中學生來說，在他們心目中老師是絕對權(quán)威，相信老師、相信書本成為他們的心理定勢。對此，我們首先要鼓勵學生敢于向老師和書本提意見，如果發(fā)現(xiàn)教材中有不足的地方，要抓住時機引導學生質(zhì)疑，這樣就能培養(yǎng)學生不拘于教材、教師，批判地接受事物的創(chuàng)造個性。在英語課堂教學中，教師要不斷呈現(xiàn)語言情景，給學生提供盡可能多的思維天地，再通過具體實例，讓學生獲得正確的評價、點、意見或證據(jù)等并做出自己的判斷或決定，這樣，勢必大大有助于學生獲取真知。如，講到practisedoingsth.的用法時，馬上給出一道選擇題：Heoftenpractices（）english.A.speakB.spokeC.spokenD.speaking試題一給出，大部分學生會立刻做出反應(yīng)，認為D是正確答案。但如果打破思維定勢，教師進一步暗示學生此題答案可能不是惟一，引導他們對那三個被排除的答案提出批判性質(zhì)疑，許多學生很快會發(fā)現(xiàn)答案C也是正確的。此時如果再讓學生朗讀：“He＼'spracticingspeaking（spoken）english.”學生定將興趣濃烈，愉快地掌握practicedoingsth.和spokenenglish這兩個表達式，我們也培養(yǎng)了學生批判性思維的品質(zhì)，而這種批判避免固有的思維定勢，審慎思考，全面考慮。1.2創(chuàng)設(shè)探究性質(zhì)疑。在英語教學中，教師要針對學生已有的能力水平，利用青少年好奇的心理特點，充分運用教材里現(xiàn)成的材料將學生的思維逐步引向深入，繼而提出探究性問題。學生在課堂上不斷生疑，敢于發(fā)表與教材不同的見解，哪怕是一點點的不同，也值得贊揚，畢竟是學生自己想出來的。教師要鼓勵探究性質(zhì)疑，使課堂上處處閃爍著創(chuàng)造的火花。例如，仁愛版英語八年級下冊有這樣一個句子：TheplantsinPicture1aremorebeautifulthanthoseinPicture2.創(chuàng)設(shè)交流情境，培養(yǎng)創(chuàng)新思維的靈活性。變“個人競爭”為“集體合作”，有利于思維的活躍，還能培養(yǎng)學生的團結(jié)協(xié)作能力和社會交際能力。在中學英語課堂教學中，我們要創(chuàng)設(shè)多種形式、多種目標的交流情境，以發(fā)展學生的創(chuàng)造個性。如單詞those，學生掌握其字面意思并不難，但教師要引導學生去分析它的用法，引導他們透過其用法，提出可否用it，this，these，再鼓勵他們分析that在此類巨型中的運用。通過這樣的引導和分析，為培養(yǎng)學生的探究性思維品質(zhì)營造了更多更闊的學習前景。2.1通過交流學習，相互啟發(fā)，一問多解，有利于培養(yǎng)學生發(fā)散思維。一問多解是指一個問題的答案不是唯一或有多種解法，因而它的解答策略也多種多樣。它是培養(yǎng)學生橫向發(fā)散思維的一種方式，是訓練學生拓寬思路的有效手段，也是開拓學生創(chuàng)造性思維的主要途徑，通過縱橫發(fā)散、知識串聯(lián)、綜合溝通，達到舉一反三、融會貫通的發(fā)散思維。學生在合作交流形式的學習中最易出現(xiàn)一問多解的精彩局面，由于同學間的相互啟發(fā)、取長補短，思維由集中而發(fā)散，由發(fā)散而集中，從而培養(yǎng)了學生的發(fā)散性思維和創(chuàng)造意識。2.2通過合作互動，相互彌補，突破重難點，有利于培養(yǎng)學生團結(jié)協(xié)作的網(wǎng)絡(luò)思維。在教學中，尤其在教學的重點難點處，若能組織學生合作，則有利于發(fā)揮每個人的長處。個人的思維在集體的智慧中得到發(fā)展，這樣同學間相互彌補、借鑒、啟發(fā)、點撥，形成立體的交互的思維網(wǎng)絡(luò)，往往會產(chǎn)生1+1>2的效果，而讓每個學生在小組合作中動手動腦，更是發(fā)展創(chuàng)造力的有效方法。例如，在初中階段，學生進行看圖說話（talkingaboutpictures）一般感到很困難，如果在掌握了基本句子的基礎(chǔ)上，讓學生分為幾個人一組進行準備，這時，學生會你一言、我一語，充分發(fā)揮各自的優(yōu)勢，在吸取了其他同學的思想后，每個學生都能很好地完成任務(wù)，用英語表達好自己的情感。3.創(chuàng)設(shè)想象情境，培養(yǎng)創(chuàng)新思維的獨創(chuàng)性。變“單一思維”為“多向拓展”，有利于發(fā)展學生的想象力，豐富的想象力是發(fā)明與創(chuàng)造的源泉。我們在教學中應(yīng)充分利用一切可供想象的空間，挖掘發(fā)展想象力的因素，發(fā)揮學生的想象力，鼓勵學生放飛思維、大膽設(shè)想，引導學生由單一思維往多向思維拓展。對發(fā)展學生的想象力的培養(yǎng)，我認為應(yīng)從以下兩方面來考慮。3.1再造想象，拓寬思維心理學告訴我們，想象與創(chuàng)造性思維有密切聯(lián)系，它是人類創(chuàng)造活動所不可或缺的心理因素。根據(jù)這一特點，在英語教學中應(yīng)鼓勵學生大膽想象，并為豐富學生的想象力提供機會。閱讀中，學生借助語言材料在頭腦建立圖像，并對圖像進行選擇加工，不斷擴展思維的范圍，把記憶系統(tǒng)中的信息進行重新組合、加工。因此，我們注重引導學生進入情境，根據(jù)教材的語言材料，設(shè)置疑點，引導學生對課文內(nèi)容進行再造想象，訓練學生思維的靈活性、獨創(chuàng)性，鼓勵學生從不同方面、不同角度進行思維。3.2遙遠想象，變通思維動物病理學教授貝弗里奇說：“獨創(chuàng)性常常在于發(fā)現(xiàn)兩個或兩個以上研究對象之間的相似點，而原來以為這些對象或設(shè)想彼此沒有關(guān)系。”這種使兩個本不相干的概念相互接受的能力，一些心理學家稱之為“遙遠想象”能力，它是創(chuàng)造力的一項重要指標。讓兩個學生在看似無關(guān)的事物之間進行想象，如同給了學生一個廣闊的馳騁空間。當然，要培養(yǎng)學生的創(chuàng)新思維能力，僅停留在創(chuàng)設(shè)這些教學情境上是不夠的。只有教師在教學中真正樹立了創(chuàng)新的意識，才能讓學生的創(chuàng)造意識才能得以培養(yǎng)，其創(chuàng)造個性才能得以弘揚。21世紀呼喚創(chuàng)造性人才，如何有效地引領(lǐng)學生的創(chuàng)新思維，發(fā)展其創(chuàng)新能力，已成為教育工作者研究的重要課題，是英語教學中一項長期而艱巨的任務(wù)，也是實施素質(zhì)教育的重要環(huán)節(jié)，因此，教師更新教育觀念是實施這一教學任務(wù)的前提，持之以恒地激發(fā)學生的創(chuàng)新思維，培養(yǎng)學生的創(chuàng)新意識，在教學中，教師應(yīng)不斷改進教學方法、探索新的教學策略，努力為學生創(chuàng)設(shè)問題情境，啟發(fā)學生的好奇心，鼓勵學生大膽嘗試，豐富學生的想象力，以培養(yǎng)學生的創(chuàng)新思維。而這些都是英語教師要為之不斷探索和實踐的。子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系子和白子混在51生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混在一塊，該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成，系統(tǒng)功能如下：（1）進程A專門揀黑子，進程B專門揀白子；（2）每個進程每次只揀一個子，當一個進程在揀子時不允許另一個進程去揀子（3）當一個進程揀一個子后，必讓另一個進程揀一個子試用同步原語管理進程，使其能正確實現(xiàn)上述功能。（假定系統(tǒng)啟動時先讓進程A揀子）生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混在一塊，該系統(tǒng)由52子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系課件53子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系課件54子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系課件55子和白子混在一塊該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成系課件56死鎖的現(xiàn)象死鎖的現(xiàn)象57

A進程B進程wait(s1)wait(s2)wait(s2)wait(s1)signal(s2)signal(s1)signal(s1)signal(s2)A進程B進程58死鎖的原因資源不足，競爭資源進程推進路徑不當死鎖的原因資源不足，競爭資源59申請不同類型資源產(chǎn)生死鎖P1：…申請打印機申請掃描儀使用釋放打印機釋放掃描儀…P2：…申請掃描儀申請打印機使用釋放打印機釋放掃描儀…申請不同類型資源產(chǎn)生死鎖P1：P2：60申請同類資源產(chǎn)生死鎖（如內(nèi)存）設(shè)有資源R，R有m個分配單位，由n個進程P1,P2,…,Pn（n>m）共享。假設(shè)每個進程對R的申請和釋放符合下列原則：*一次只能申請一個單位*滿足總申請后才能使用*使用完后一次性釋放申請同類資源產(chǎn)生死鎖（如內(nèi)存）設(shè)有資源R，R有m個分配單位61m=2，n=3資源分配不當導致死鎖產(chǎn)生m=2，n=3627.2死鎖的必要條件資源的分類死鎖的必要條件7.2死鎖的必要條件資源的分類63一、資源的分類可搶占資源、不可搶占資源共享資源、獨享資源可再次使用的永久資源、消耗性的臨時資源一、資源的分類可搶占資源、不可搶占資源64二、死鎖的必要條件互斥條件:一個資源每次只能給一個進程使用不可搶占條件:資源申請者不能強行從資源占有者手中奪取資源，資源只能由占有者自愿釋放部分分配條件:一個進程在申請新資源的同時保持對原有資源的占有循環(huán)等待條件:存在一個進程等待隊列{P1,P2,…,Pn},

其中P1等待P2占有的資源，P2等待P3占有的資源，…，Pn等待P1占有的資源，形成一個進程等待環(huán)路二、死鎖的必要條件互斥條件:一個資源每次只能給一個進程使用657.3死鎖的預防在系統(tǒng)設(shè)計時確定資源分配算法，保證不發(fā)生死鎖。具體的做法是破壞產(chǎn)生死鎖的四個必要條件之一預防死鎖是一種較可取的方法，但資源的利用率較低。7.3死鎖的預防在系統(tǒng)設(shè)計時確定資源分配算法，保證不發(fā)生死661、破壞互斥條件互斥是正確使用非共享資源的唯一手段。故不能通過取消互斥來預防死鎖。1、破壞互斥條件互斥是正確使用非共享資源的唯一手段。672、破壞不可搶占條件適用于狀態(tài)容易保護，稍后又容易恢復的資源。如CPU，內(nèi)存。2、破壞不可搶占條件適用于狀態(tài)容易保護，稍后又容易恢復的683、破壞部分分配條件采用預先靜態(tài)分配法：每個進程執(zhí)行前，一次分配其所有資源允許進程僅當自己未占有資源時才申請資源。3、破壞部分分配條件采用預先靜態(tài)分配法：每個進程執(zhí)行前，一次694、破壞循環(huán)等待條件有序資源分配為使“循環(huán)等待”條件不滿足，我們把所有資源按類型進行排隊，并賦予不同的編號。申請按序號遞增次序進行每個進程釋放按序號遞減次序進行優(yōu)點：較前幾種，改善資源的利用率。缺點：進程實際需求和資源順序不一致會造成資源浪費。4、破壞循環(huán)等待條件有序資源分配每個進程釋放按序70例如：1，2，3，…，10P1：申請1申請3申請9…P2：申請1申請2申請5…P3……P10例如：1，2，3，…，10P1：P2：P3……P10717.4死鎖的避免和銀行家算法死鎖避免安全狀態(tài)和不安全狀態(tài)銀行家算法數(shù)據(jù)結(jié)構(gòu)銀行家算法7.4死鎖的避免和銀行家算法死鎖避免72一、死鎖避免定義在系統(tǒng)運行過程中，對進程發(fā)出的每一個系統(tǒng)能夠滿足的資源申請進行動態(tài)檢查，并根據(jù)檢查結(jié)果決定是否分配資源，若分配后系統(tǒng)可能發(fā)生死鎖，則不予分配，否則予以分配一、死鎖避免定義在系統(tǒng)運行過程中，對進程發(fā)出的每一個73例單資源的銀行家算法假定某銀行家有一筆資金可供一批顧客借用，并假定：每個顧客預知他的最大借款總額，且不超過銀行家擁有的可用資金總和。每次借款以一萬元為單位。每當顧客提出借口請求，銀行家可立即給予，或讓顧客等一段時間。只有當顧客達到他的預定最大借款額時，他才在有限時間依次歸還。例單資源的銀行家算法假定某銀行家有一筆資金可供一批顧客借用74安全狀態(tài)：如果在某時刻，銀行有可能使它當時的所有的顧客在以后有限時間內(nèi)完成全部成交，則此刻的狀態(tài)是安全。不安全狀態(tài)：永遠不具有成交的可能，則為不安全。安全狀態(tài)：如果在某時刻，銀行有可能使它當時的所有的顧客在以后75C2P4（4）Q2（1）R2（7）C：現(xiàn)金總額，P，Q，R：顧客C4P4（4）R2（7）C8R2（7）C10安全狀態(tài)C1P4（4）Q2（1）R3（6）C3P4（4）R3（6）

不安全狀態(tài)C2P4（4）76二、安全狀態(tài)和不安全狀態(tài)安全狀態(tài)：指系統(tǒng)能按某種進程順序如<P1，P2···PN>為每個進程分配資源直至最大需求。不安全狀態(tài)：在系統(tǒng)中不存在這樣的序列。二、安全狀態(tài)和不安全狀態(tài)安全狀態(tài)：指系統(tǒng)能按某種進程順序如77三、銀行家算法數(shù)據(jù)結(jié)構(gòu)Available：一個長度為m的向量，表示每類資源的可用數(shù)目。如果Available[j]=k，表明Rj類資源有k個。Max：一個m×n矩陣，定義每個進程的最大資源需求數(shù)，如果Max[i,j]=k,表示進程i需要Rj類資源有k個。Allocation：一個m×n矩陣，定義當前分配給每個進程每類資源的數(shù)目。如果Allocation[i,j]=k，則表示進程I獲得：Rj類資源有k個Need：一個m×n矩陣，表示每個進程還需多少資源。如果

Need[i,j]=k，表示進程I還需要Rj類資源有k個。表示進程I需要Rj類資源有k個三、銀行家算法數(shù)據(jù)結(jié)構(gòu)Available：一個長度為m的向量78四、銀行家算法設(shè)：Requesti是進程Pi的請求向量當Pi發(fā)出資源請求后，系統(tǒng)按如下步驟進行檢查：1、如果Requesti

Needi則goto2,否則認為出錯。2、如果Requesti

Available則goto3，否則表示無足夠資源，Pi等待。3、系統(tǒng)進行試探分配，并求該相應(yīng)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)

Available：=Available-RequestiAllocationi：=Allocationi+RequestiNeedi：=Needi-Requesti4、系統(tǒng)執(zhí)行安全性算法：安全，把資源分配給Pi，否則，Pi等待。四、銀行家算法設(shè)：Requesti是進程Pi的請求向量79安全性算法1、設(shè)Work和Finish是長度分別為m,n的向量初始值Work：=Available，F(xiàn)inishi：=False（所有）2、從進程集合中找到一個能滿足下列條件的進程

a.Finishi=Falseb.NeediWork如找到goto3，否則goto4

3、當進程Pi獲得資源后，順利執(zhí)行，直至完成，并釋放分配給它的資源。Work：=Work+AllocationiFinishi：=Truegoto24、如果所有進程的Finishi=True則表示系統(tǒng)安全，否則為不安全。安全性算法1、設(shè)Work和Finish是長度分別為m,n80例1假定系統(tǒng)中五個進程{P0···P4}和三種資源{A，B，C}，資源數(shù)量分別為10，5，7，在T0時刻的資源分配情況如下表。

MaxAllocationNeedAvailableP07，5，30，1，07，4，33，3，2P13，2，22，0，01，2，2P29，0，23，0，26，0，0P32，2，22，1，10，1，1P44，3，30，0，24，3，1例1假定系統(tǒng)中五個進程{P0···P4}和三種資源811、T0時刻安全性

WorkNeedAllocationWork+AllocationFinishP1332122200532T

P3532011211743T

P4743431002745T

P27456003021047T

P010477430101057TT0狀態(tài)是安全1、T0時刻安全性WorkNee822、P1請求資源P1請求向量Request1（1，0，2）系統(tǒng)按銀行家算法進行檢查：Request1（1，0，2）Need1（1，2，2）Request1（1，0，2）Available（3，3，2）系統(tǒng)先假定為P1分配資源，并求該數(shù)據(jù)結(jié)構(gòu)的值

Available=Available-Request1=（2，3，0）

Allocation1=Allocation1+Request1=（3，0，2）

Need1=Need1-Request1：=（0，2，0）系統(tǒng)調(diào)用安全性算法，檢查其安全性2、P1請求資源P1請求向量Request1（1，0，2）83

WorkNeedAllocationWork+AllocationFinishP1230020302532TP3532011211743TP47434