第一篇：簡述存儲器測試圖形算法論文

介紹

隨著集成電路制造工藝的不斷進(jìn)步，半導(dǎo)體芯片的發(fā)展趨于高密度、高速度、高復(fù)雜度，給測試帶來了極大的挑戰(zhàn)。存儲器是集成電路產(chǎn)品中的一個主要門類，主要用來存放數(shù)據(jù)、指令、程序等信息。存儲器的測試一方面可用于判斷產(chǎn)品質(zhì)量是否合格，另一方面通過測試獲得一些數(shù)據(jù)用于改進(jìn)工藝。

目前存儲器的基本測試方法已經(jīng)比較成熟，主要有存儲器直接存取測試、存儲器的宏測試、存儲器內(nèi)建自測試三種，各有利弊。存儲器直接存取測試是利用自動測試設(shè)備來進(jìn)行測試，自動測試設(shè)備的性能和測試成本使得直接存取測試方式對大容量的存儲器并不合適。存儲器的宏測試將存儲器作為一個宏模塊，利用電路內(nèi)部的掃描路徑生成宏模塊的測試向量，再通過自動測試設(shè)備在電路外部施加測試矢量，對于較大的存儲器，宏測試向量的數(shù)據(jù)量較大，測試需要較長時間。存儲器內(nèi)建自測試是在存儲器外圍產(chǎn)生一整套控制電路，實現(xiàn)芯片內(nèi)置存儲器測試模式的自動產(chǎn)生及測試結(jié)果的自動判別，這種方法增加芯片的面積，但是具有自動化程度高、測試質(zhì)量高、測試成本低、測試時間短等優(yōu)勢。

對于存儲器來說，最主要的測試是讀寫邏輯功能測試，以檢測存儲單元的故障，包括由于壞的金屬連接、壞的元件、芯片邏輯錯誤等原因引起的功能故障。這些故障通常被簡化為幾個較為成熟的故障模型，通過不同的測試圖形算法來檢測故障。本文以存儲器的測試圖形為切入點，先簡單介紹存儲器簡化的故障模型，然后介紹常用的存儲器測試圖形算法以及一些新近提出的改進(jìn)存儲器測試圖形算法，對其進(jìn)行比較，并對將來存儲器測試圖形的發(fā)展進(jìn)行預(yù)期。常用的存儲器測試圖形算法

對于存儲器的功能測試，算法有很多種，分別針對不同的存儲器故障模型，包括固定故障、轉(zhuǎn)換故障、耦合故障、圖形敏感故障、尋址故障、數(shù)據(jù)保留故障等。一個高效率的測試算法，需要用盡可能少的測試圖形和盡可能短的測試時間檢測到盡可能多的故障。從理論上說，存在覆蓋所有故障的測試算法，但是實際上由于時間復(fù)雜度的原因無法實現(xiàn)。假設(shè)用N 表示一個存儲器的地址數(shù)，那么測試圖形的復(fù)雜度可以用N來表示。

對于較大容量的存儲器來說，N3/2圖形和N2圖形的測試時間在實際測試中是無法承受的。在實際測試中最常用的算法主要有全“0”/全“1”圖形，奇偶校驗板圖形和齊步“1”/“0”圖形。這三種圖形均為N圖形。

1、全“0”/全“1”圖形

將全部存儲單元按順序?qū)?、讀0、寫1、讀1，測試圖形序列長度為4 N，可用于檢測存儲器的固定故障。

2、奇偶校驗板圖形

奇偶校驗板圖形也稱棋盤圖形，向存儲單元矩陣寫入的數(shù)據(jù)圖形是根據(jù)存儲單元選址地址碼的奇偶性而定的，如果存儲單元的行地址碼和列地址碼中有偶數(shù)個1，其奇偶性為0，則在該存儲單元中寫“0”，反之寫“1”。根據(jù)算法寫入背景圖形，然后逐位讀出并檢測結(jié)果的正確性，再以反碼圖形重復(fù)上述測試過程，測試圖形序列長度為4 N。奇偶校驗板圖形可用于檢測存儲器的固定故障、地址譯碼故障，以及相鄰位的短路故障。

3、齊步圖形

齊步圖形算法也稱March算法，是對存儲器的每個單元依次進(jìn)行檢驗的一種方法，從第一個存儲單元開始，逐一對每個單元進(jìn)行取反和檢驗，直到最后一個單元檢測結(jié)束才完成一遍掃描。齊步算法的流程如圖2所示，W0、W1、R0、R1分別表示寫“0”、寫“1”、讀“0”、讀“1”。具體流程為：首先背景圖形寫全“0”，從低地址開始沿增址方向順序讀“0”、寫“1”(R0W1)，一直到最高地址。然后從最高地址開始沿減地址方向順序讀“1”、寫“0”(R1W0)，測試圖形序列長度為5 N。齊步圖形可用于檢測全部的固定故障、地址譯碼故障和轉(zhuǎn)換故障。

4、其他測試圖形

以上三種測試圖形均為N 型測試圖形，其共同特點是測試時間短，但覆蓋的故障比較有限。相較而言，齊步算法的效率最高。除此之外，還有很多復(fù)雜度更高的圖形，比如乒乓算法、蝶形算法等。乒乓算法的故障覆蓋率很高，能夠有效地檢測出固定故障、轉(zhuǎn)換故障、耦合故障和部分圖形敏感故障，其測試圖形序列長度為4 N2+2 N，屬于N2型測試圖形。蝶形算法同樣具有很高的故障覆蓋率，能夠有效地檢測出固定故障、地址解碼故障和圖形敏感故障，屬于N3/2型測試圖形。

這些高復(fù)雜度的測試圖形都具有一個共同的弊端，時間復(fù)雜度太高，測試時間過長，雖然在理論中有很高的故障覆蓋率，但在實際生產(chǎn)中很少使用。

因此，在近期關(guān)于存儲器測試圖形算法的研究中，提出了一些改進(jìn)的N圖形算法，跟經(jīng)典的測試算法相比，在不大量增加測試時間的前提下，能夠有效地提高故障覆蓋率，在下一部分將詳細(xì)進(jìn)行介紹。改進(jìn)的存儲器測試圖形算法

目前，國內(nèi)外經(jīng)典的March算法有MATS、MATS+、March A、March B、March C、March C-、March C+、March LR、March SR等。1979年Nairt提出的MATS算法對固定故障提供了最短的齊步測試;由MATS改進(jìn)的MATS+算法能夠檢測地址解碼故障及固定故障;1980年提出的March A、March B算法可用于測試部分連接故障;1991年，Van de Goor對Match C算法進(jìn)行改進(jìn)，提出了March C-算法，在獲得同樣的故障覆蓋率的前提下降低了March C 算法的復(fù)雜度;March C+在March C的基礎(chǔ)上增加了3 N 的復(fù)雜度，但同時提高了故障覆蓋率。March C算法及其衍生算法現(xiàn)成為存儲器測試的主流算法。本文將介紹三種較為新穎巧妙的改進(jìn)算法。

1、棋盤型齊步算法

這種算法的基本構(gòu)想是在齊步算法中使用棋盤格式，棋盤算法可以檢測出固定故障和相鄰單元的橋接故障，齊步圖形算法可以覆蓋全部的固定故障、地址譯碼故障和轉(zhuǎn)換故障。將兩種算法相結(jié)合，不僅可以實現(xiàn)兩種算法本來的功能，由于讀寫特殊性，還可以檢測一部分相鄰圖形敏感故障。

(1)所有存儲單元寫0。

(2)讀A0單元(表示地址為0的單元)的“0”，再改寫為“0”;讀A1單元的“0”，再改寫為“1”;讀A2單元的“0”，再改寫為“0”;讀A3單元的“0”，再改寫為“1”…直到An-1。此步執(zhí)行完后，存儲器被寫為棋盤格式。

(3)讀An-1單元的“l(fā)”，再改寫為“0”;讀An-2單元的“0”，再改寫為“l(fā)”…直到A0。此步完成后，存儲器被寫為一個與步驟(2)結(jié)束后相反的棋盤格式。

經(jīng)過改進(jìn)的棋盤格齊步算法測試圖形序列長度為5 N，跟齊步圖形算法相比，測試時長沒有增加，而故障覆蓋率明顯提高。

2、基于棋盤算法的改進(jìn)

棋盤格圖形算法中，對于每一個存儲單元來說，只經(jīng)過了從“0”到“1”的轉(zhuǎn)換或者從“1”到“0”的轉(zhuǎn)換，不能覆蓋全部的轉(zhuǎn)換故障。于是對棋盤算法進(jìn)行了巧妙的改進(jìn)，具體流程如下：

(1)寫入反棋盤格圖形;

(2)寫入棋盤格圖形;

(3)讀棋盤格圖形;

(4)寫入反棋盤格圖形;

(5)讀反棋盤格圖形。

該改進(jìn)算法與棋盤格算法相比，測試圖形序列長度增加了N，能夠檢測出全部的轉(zhuǎn)換故障、地址解碼故障、固定故障以及相鄰單元的橋接故障，故障覆蓋率有所提高。

3、March SSE算法

(1)所有存儲單元寫“0”;

(2)從低地址位遞增到高地址位，對每個存儲單元依次進(jìn)行讀“0”、寫“0”、讀“0”、寫“1”、讀“1”操作;

(3)從低地址位遞增到高地址位，對每個存儲單元依次進(jìn)行讀“1”、寫“1”、讀“1”、寫“0”、讀“0”操作;

(4)從高地址位遞減到低地址位，對每個存儲單元依次進(jìn)行讀“0”、寫“0”、讀“0”、寫“1”、讀“1”操作;

(5)從高地址遞位減到低地址位，對每個存儲單元依次進(jìn)行讀“1”、寫“1”、讀“1”、寫“0”、讀“0”操作;

(6)所有的存儲單元讀“0”。其測試圖形序列長度為22N，通過改進(jìn)，除了能夠覆蓋固定故障、地址解碼故障等靜態(tài)故障意外，還能夠覆蓋全部的動態(tài)讀破壞故障、動態(tài)讀錯誤故障、動態(tài)干擾耦合故障和部分動態(tài)偽讀破壞故障、動態(tài)偽讀破壞耦合故障。在檢測存儲器動態(tài)故障的算法中，以較低的測試時間復(fù)雜度，獲得了較高的故障覆蓋率。存儲器測試圖形算法的應(yīng)用

在目前的實際測試生產(chǎn)中，采用的都是存儲器直接存取測試的方法，考慮到設(shè)備能力和測試效率的問題，通常使用的都是經(jīng)典的O(N)型測試圖形，僅包括全“0”/全“1”測試圖形和奇偶校驗板圖形，對于大容量的存儲器，由于設(shè)備測試圖形存儲容量的限制，僅采用奇偶校驗板圖形進(jìn)行測試。這兩種算法時間復(fù)雜度低，算法編寫簡單，且覆蓋了出現(xiàn)頻率較高的基本故障。結(jié)合測試圖形自動發(fā)生器(Automatic Pattern Generator，APG)能夠生成復(fù)雜度更高的測試圖形，但又帶來了可讀性差、測試時間長、調(diào)試不便等問題，因而一些針對某些特殊故障的復(fù)雜測試圖形更多地還停留在科研階段。簡單、高效、高故障覆蓋率的測試圖形算法是實際工業(yè)生產(chǎn)中追求的最終目標(biāo)。

上一節(jié)提到的基于棋盤算法的改進(jìn)方法，跟棋盤格算法比較，測試圖形序列長度僅增加了N，覆蓋了全部轉(zhuǎn)換故障，測試圖形的編寫難度未增加。因此，在設(shè)備能力能夠滿足需求的條件下，在實際測試中采用該改進(jìn)算法替換傳統(tǒng)的棋盤格算法是很有價值的。

齊步法較目前使用的方法具有更高的故障覆蓋率，測試圖形的復(fù)雜度極少量的提高，測試圖形編寫難度也有所增加。棋盤型齊步算法結(jié)合了齊步法和棋盤法的特點，較齊步法有更高的故障覆蓋率而未增加時間復(fù)雜度，在實際的測試生產(chǎn)中值得去嘗試。結(jié)語

存儲器的測試圖形算法始終存在測試時間復(fù)雜度和故障覆蓋率的矛盾，故障覆蓋率高的算法必然時間復(fù)雜度大。在目前的工業(yè)生產(chǎn)應(yīng)用中，只能使用時間復(fù)雜度為O(N)的測試圖形，因而根據(jù)實際需要，國內(nèi)外研究人員基于經(jīng)典N 型測試圖形算法進(jìn)行了改進(jìn)研究，在不大量增加時間復(fù)雜度的前提下，提高故障覆蓋率。但大多數(shù)研究還停留在理論分析層面，未通過實驗驗證，更沒有投入到生產(chǎn)應(yīng)用中。將來測試算法有可能將測試時間復(fù)雜度和故障覆蓋率的矛盾調(diào)和到更低，也可能出現(xiàn)解決時間復(fù)雜度的方法，總之，存儲器測試圖形算法的研究還有待進(jìn)一步的研究和發(fā)展。

第二篇：簡述兒童心理測試

兒童心理測試

兒童心理測試是什么？測量兒童氣質(zhì)，是近年來繼兒童智商測定以后又一個較熱門的話題。據(jù)研究，每個兒童都有自己特有的氣質(zhì)類型：麻煩型，易養(yǎng)型，發(fā)動緩慢型，中間型。氣質(zhì)是先天賦予的，它決定了兒童今后的個性特征。了解孩子的氣質(zhì)類型后，家長可以在心理醫(yī)生或教育專家的指導(dǎo)下，制定出適合孩子個性的教育方法，揚長避短，達(dá)到更佳效果。其實，氣質(zhì)測量只是兒童心理測試中的一個小項目。心理測試是什么 “心理”對常人來說是個很抽象的概念，它是指人的內(nèi)心活動，包括人的感覺、知覺、記憶、思維、想像、注意、情感、智力、氣質(zhì)、性格等心理現(xiàn)象的總稱。一般人總認(rèn)為，人的心理活動是難以捉摸的。其實，心理活動與人的生理活動一樣，是可以測量的，也有一定的規(guī)律可循。長期以來，科學(xué)家們已經(jīng)研究出了許多測量心理的方法，這些方法也叫心理測試。提起心理測試，很多人認(rèn)為很神秘。其實，心理測試只是借助一些設(shè)計好的表格（專業(yè)的稱呼叫量表或問卷），或一些道具（如韋氏兒童智力測試工具包等），對測試者進(jìn)行調(diào)查或測試，收集、記錄各種心理活動現(xiàn)象，然后通過統(tǒng)計分析得出結(jié)論，結(jié)果用于評定被測試者的心理健康狀況。說得簡單一點，心理測試也就是把人的心理活動進(jìn)行量化處理后得出某些數(shù)據(jù)，來判斷測試者的心理問題。兒童心理測試是一門科學(xué)。在兒童和青少年心理研究和臨床咨詢中，心理測試的應(yīng)用已相當(dāng)廣泛，目前主要用于分析和評估兒童的心理行為發(fā)育和各種心理問題的篩查，也是兒童心理疾病診斷時的一種重要的輔助檢查方法。兒童的許多心理行為發(fā)育問題，一般都可以通過心理測試的方法進(jìn)行量化分析，并得出相應(yīng)的客觀數(shù)據(jù)，如智商、發(fā)育商、多動指數(shù)等等。心理醫(yī)生在收集兒童的信息時，除了傾聽家長對兒童行為的描述外，通常還需借助一些心理測試的方法，更加客觀地分析兒童的心理品質(zhì)、個性特征，并對相應(yīng)的心理問題做出篩查或診斷。如對一個智能發(fā)育落后的孩子，在下診斷之前，醫(yī)生必須做智商和社會適應(yīng)能力的測量。如懷疑一個孩子是否有多動癥，可以做多動癥量表測量。因此，可以說心理測試是臨床心理醫(yī)生不可缺少的工具。兒童心理測試有哪些內(nèi)容 根據(jù)測試目的的不同，兒童心理測試大致可分為七大類：

一、發(fā)育商測量（DQ）主要用于評價6歲以下兒童心理行為發(fā)育水平。

二、智力測量（IQ）適用于4歲以上兒童或青少年的智能水平評估。

三、適應(yīng)行為評定評定兒童的社會生活適應(yīng)能力水平。

四、個性測量包括氣質(zhì)測量、人格測量等。在成人中應(yīng)用也較多，如現(xiàn)在有的單位在招聘員工時，要對應(yīng)聘者先做個性測量，因為不同個性的人適合做不同的工作。

五、成績測量用于測量各方面學(xué)習(xí)成就程度的差異。

六、篩查測量用于篩查兒童是否具備接受某一特殊學(xué)習(xí)、訓(xùn)練或治療的前提條件，根據(jù)某一特定的臨界標(biāo)準(zhǔn)，進(jìn)行篩選或淘汰。

七、疾病評定量表用于不同心理或精神疾病的診斷或程度的評估,如癥狀自評量表、抑郁癥評定量表等。就心理測試的數(shù)目而言，在我國已經(jīng)過標(biāo)準(zhǔn)化的測試達(dá)200余種，其中可用于兒童的也有數(shù)十種之多。哪些兒童需做心理測試 心理測試的主要作用是評估一個人的心理行為素質(zhì)和心理健康狀況。它的評估范圍應(yīng)包括兒童的健康和疾病兩個方面，既可以用于心理發(fā)育正常的兒童，如氣質(zhì)測量、智力測量等，又可以用于在心理健康方面有問題兒童的篩查和診斷，如多動癥量表等。目前兒童心理測試則較多地用于一些兒童心理問題或疾病的篩查或診斷。

1、兒童多動癥或注意力缺陷主要表現(xiàn)為上課注意力不集中、活動過度和沖動等行為，進(jìn)而影響到學(xué)習(xí)成績。

2、學(xué)習(xí)困難或?qū)W習(xí)無能這類兒童智力在正常范圍，而成就測驗成績明顯低于同齡水平。

3、兒童感覺統(tǒng)合失調(diào)由于視、聽、嗅、觸以及本位感覺器官與大腦協(xié)調(diào)功能的發(fā)育不完善導(dǎo)致的一些行為問題，表現(xiàn)為動作笨拙，注意力分散，閱讀理解困難等。

4、兒童精神發(fā)育遲滯或智能落后表現(xiàn)為智力低下和生活適應(yīng)能力落后。

5、兒童孤獨癥或自閉癥表現(xiàn)為言語發(fā)育落后、人際交往障礙和一些怪僻的行為等。

6、兒童情緒障礙包括焦慮癥、抑郁癥，出現(xiàn)食欲和睡眠改變，情緒低落，不合群，嚴(yán)重的有自殺行為等。

7、強(qiáng)迫癥出現(xiàn)不能自制的重復(fù)性動作和行為。

8、品行障礙說謊、偷竊、逃學(xué)、打架、惡作劇、破壞性或反社會的行為等。兒童心理測試如同醫(yī)學(xué)上其他的實驗室檢查方法一樣，可能會有一定的誤差，所以在結(jié)果分析時，還應(yīng)結(jié)合受試者的其他臨床資料，如病史、體檢及各種實驗室檢查的結(jié)果，進(jìn)行綜合分析后才能得出結(jié)論,尤其是在心理疾病診斷時要更加慎重。因此，只有經(jīng)過專業(yè)培訓(xùn)的醫(yī)師，才能從事兒童心理測試工作。

第三篇：論文簡述

農(nóng)村中小學(xué)布局調(diào)整過程中的人文缺失

自我介紹，很榮幸接受各位老師的指導(dǎo)、批評。

論文的基本觀點是：農(nóng)村中小學(xué)布局調(diào)整工作在實施過程中引發(fā)了相當(dāng)嚴(yán)重的人文缺失問題。論文從關(guān)中平原東部農(nóng)村中小學(xué)布局調(diào)整的現(xiàn)狀入手，列舉了該項工作實施過程中引發(fā)的人文缺失問題，并對幾個關(guān)鍵環(huán)節(jié)進(jìn)行了認(rèn)真的反思和討論。

論文第一部分分別從農(nóng)村文化資源、學(xué)生身心發(fā)展、教師工作壓力三個方面闡述了農(nóng)村中小學(xué)布局調(diào)整實施過程中凸現(xiàn)的人文缺失問題。第一方面論文通過關(guān)中平原東部農(nóng)村一所非完全小學(xué)撤并工作未能成行的典型事例，闡釋了大量撤并學(xué)校不但破壞了當(dāng)?shù)氐奈幕鷳B(tài)平衡，對于學(xué)校外圍優(yōu)質(zhì)發(fā)展環(huán)境也造成了嚴(yán)重的損失。農(nóng)村中小學(xué)布局調(diào)整失當(dāng)產(chǎn)生的最令人揪心的問題莫過于學(xué)生身心健康發(fā)展面臨嚴(yán)峻挑戰(zhàn)。第二方面論文首先關(guān)注了當(dāng)?shù)夭季终{(diào)整后缺乏寄宿制條件的學(xué)生面臨的新的求學(xué)困難以及相應(yīng)的家長經(jīng)濟(jì)和心理負(fù)擔(dān)的加重，然后列舉了當(dāng)?shù)丶乃拗茖W(xué)校在建設(shè)、管理方面存在的問題。第三方面，論文簡要分析了布局調(diào)整導(dǎo)致學(xué)校規(guī)模盲目擴(kuò)大造成教師工作心理壓力增大進(jìn)而引發(fā)職業(yè)倦怠的問題。

論文第二部分對于農(nóng)村中小學(xué)布局調(diào)整工作引發(fā)的問題進(jìn)行了初步的反思和討論。第一個問題，論文從產(chǎn)業(yè)經(jīng)營的規(guī)模經(jīng)濟(jì)原理出發(fā)，分析了我國大規(guī)模實施農(nóng)村中小學(xué)布局調(diào)整工作的初衷，強(qiáng)調(diào)布局調(diào)整在關(guān)注經(jīng)濟(jì)效益的同時，更應(yīng)關(guān)注學(xué)生身心的健康發(fā)展。第二個問題，論文提出對優(yōu)質(zhì)教育資源應(yīng)有一個全面的認(rèn)識，強(qiáng)調(diào)布局調(diào)整工作應(yīng)注重優(yōu)質(zhì)校園文化資源的保留和延續(xù)。第三個問題，論文提出當(dāng)前布局調(diào)整“重廢難立”問題突出，認(rèn)為加大投入，集中精力推進(jìn)中心寄宿制學(xué)校建設(shè)是做好布局調(diào)整工作的關(guān)鍵環(huán)節(jié)。

最后，論文認(rèn)為隨著教育投入的不斷增加和存在問題的不斷修正，布局調(diào)整工作的穩(wěn)步推進(jìn)必然推動農(nóng)村基礎(chǔ)教育的大發(fā)展。

論文存在諸多問題請老師批評指導(dǎo)。

第四篇：實驗三 存儲器的分配與回收算法實現(xiàn)(二維數(shù)組)

實驗三 存儲器的分配與回收算法

◆實驗名稱：存儲器的分配與回收算法實驗 ◆儀器、設(shè)備：計算機(jī)

◆參考資料：操作系統(tǒng)實驗指導(dǎo)書 ◆實驗?zāi)康模?/p>

設(shè)計一個存儲器的分配與回收算法管理方案，并編寫模擬程序?qū)崿F(xiàn)。◆實驗內(nèi)容：

1.模擬操作系統(tǒng)的主存分配，運用可變分區(qū)的存儲管理算法設(shè)計主存分配和回收程序，并不實際啟動裝入作業(yè)。

2.采用最先適應(yīng)法、最佳適應(yīng)法、最壞適應(yīng)法分配主存空間。

3.當(dāng)一個新作業(yè)要求裝入主存時，必須查空閑區(qū)表，從中找出一個足夠大的空閑區(qū)。若找到的空閑區(qū)大于作業(yè)需要量，這是應(yīng)把它分成二部分，一部分為占用區(qū)，加一部分又成為一個空閑區(qū)。

4.當(dāng)一個作業(yè)撤離時，歸還的區(qū)域如果與其他空閑區(qū)相鄰，則應(yīng)合并成一個較大的空閑區(qū)，登在空閑區(qū)表中。

5.運行所設(shè)計的程序，輸出有關(guān)數(shù)據(jù)結(jié)構(gòu)表項的變化和內(nèi)存的當(dāng)前狀態(tài)。◆實驗要求：

1． 詳細(xì)描述實驗設(shè)計思想、程序結(jié)構(gòu)及各模塊設(shè)計思路； 2． 詳細(xì)描述程序所用數(shù)據(jù)結(jié)構(gòu)及算法； 3． 明確給出測試用例和實驗結(jié)果；

4． 為增加程序可讀性，在程序中進(jìn)行適當(dāng)注釋說明；

5． 認(rèn)真進(jìn)行實驗總結(jié)，包括：設(shè)計中遇到的問題、解決方法與收獲等； 6． 實驗報告撰寫要求結(jié)構(gòu)清晰、描述準(zhǔn)確邏輯性強(qiáng)；

實驗過程中，同學(xué)之間可以進(jìn)行討論互相提高，但絕對禁止抄襲。◆實驗過程記錄（源程序、測試用例、測試結(jié)果及心得體會等

實驗代碼如下：

#include

int work[10][2];

//作業(yè)名字 大小

int idle[10][2];

//空閑區(qū)大小 地址

int free[10][3];

//已分配區(qū)域的名字 地址 大小

int num=0,b=1,d,ch1,ch2;void init(){

idle[0][0]=1;idle[0][1]=100;

free[0][0]=0;free[1][1]=0;free[1][2]=0;

work[0][0]=0;work[0][1]=0;

for(int i=1;i <=9;i++){ //初始化數(shù)組

idle[i][0]=0;idle[i][1]=0;

free[i][0]=0;free[i][1]=0;free[i][2]=0;

work[i][0]=0;work[i][1]=0;

} }

void jishu(){ //求空閑單元數(shù)

for(int i=0;i <9;i++)

if(idle[i][1]!=0)

num++;}

void jishu1(){ //求作業(yè)數(shù)

for(int i=0;i <9;i++)

if(work[i][1]!=0)

b++;

}

void zuixian(){ //最先適應(yīng)法

jishu();

for(int i=0;i

for(int j=i;j

if(idle[j][0]>idle[j+1][0]){

int temp=idle[j][0];

idle[j][0]=idle[j+1][0];

idle[j+1][0]=temp;

temp=idle[j][1];

idle[j][1]=idle[j+1][1];

idle[j+1][1]=temp;

}

}

} }

void zuijia(){ //最佳適應(yīng)法

num=0;

jishu();

for(int i=0;i

for(int j=i;j

if(idle[j][1]>idle[j+1][1]){

int temp=idle[j][0];

idle[j][0]=idle[j+1][0];

idle[j+1][0]=temp;

temp=idle[j][1];

idle[j][1]=idle[j+1][1];

idle[j+1][1]=temp;

}

}

} }

void zuihuai(){ //最壞適應(yīng)法

num=0;

jishu();

for(int i=0;i

for(int j=i;j

if(idle[j][1]

int temp=idle[j][0];

idle[j][0]=idle[j+1][0];

idle[j+1][0]=temp;

temp=idle[j][1];

idle[j][1]=idle[j+1][1];

idle[j+1][1]=temp;

}

}

} }

void huishou(int name){ //回收進(jìn)程函數(shù)

num=0;

b=0;

jishu();

jishu1();

int c=-1;

for(int k=0;k <=b;k++){

if(free[k][0]==name){

c=k;

break;

}

}

if(c==-1)cout <<“要回收的作業(yè)不存在！” <

else{

for(int i=0;i

//將空閑單元排序{不包括新回收的}

for(int j=i;j

if(idle[j][0]>idle[j+1][0]){

int temp=idle[j][0];

idle[j][0]=idle[j+1][0];

idle[j+1][0]=temp;

temp=idle[j][1];

idle[j][1]=idle[j+1][1];

idle[j+1][1]=temp;

}

}

}

for(int q=0;q

if(free[c][1] <=idle[q][0]){

for(int j=num;j>=q;j--){

idle[j+1][0]=idle[j][0];

idle[j+1][1]=idle[j][1];

}

idle[j][0]=free[c][1];

idle[j][1]=free[c][2];

b++;

if(idle[j+1][0]==idle[j][0]+idle[j][1]){

idle[j][1]=idle[j][1]+idle[j+1][1];

for(int m=j+1;m <=num;m++){

idle[m][0]=idle[m+1][0];

idle[m][1]=idle[m+1][1];

}

idle[m][0]=0;

idle[m][1]=0;

b--;

}

if(idle[j-1][0]==idle[j][0]){

idle[j-1][1]=idle[j-1][1]+idle[j][1];

for(int n=j;j <=num;j++){

idle[n][0]=idle[n+1][0];

idle[n][1]=idle[n+1][1];

}

idle[n][0]=0;

idle[n][1]=0;

b--;

}

break;

}

}

if(ch2==1)zuixian();

if(ch2==2)zuijia();

if(ch2==3)zuihuai();

for(int p=c;c

free[c][0]=free[c+1][0];

free[c][1]=free[c+1][1];

free[c][2]=free[c+1][2];

work[c][0]=work[c+1][0];

work[c][1]=work[c+1][1];

}

cout<<“該進(jìn)程已被成功回收！”<

} }

void fp(){

int tag=0;//判斷空閑區(qū)與請求區(qū)大小

num=0;

b=0;

jishu();

jishu1();

for(int j=0;j

if(work[b][1]

free[b][0]=work[b][0];

free[b][1]=idle[j][0];

free[b][2]=work[b][1];

idle[j][0]=idle[j][0]+work[b][1];

idle[j][1]=idle[j][1]-work[b][1];

tag=1;

break;

}

else if(work[b][1]==idle[j][1]){

free[b][0]=work[b][0];

free[b][1]=idle[j][0];

free[b][2]=work[b][1];

tag=1;

for(int i=j;i <=num-1;i++){

idle[i][0]=idle[i+1][0];

idle[i][1]=idle[i+1][1];}

break;}

else tag=0;}

if(tag==0)cout <<“作業(yè)過大沒有足夠存儲空間！” <

void print(){

num=0;

b=1;

jishu();

jishu1();

cout <<“已分配表為:” <

for(int i=0;i <=b;i++)

if(free[i][2]!=0)

cout <<“作業(yè)名:” <

cout <

cout <<“空閑區(qū)表為:” <

for(int j=0;j

if(idle[j][1]!=0)

cout <<“起始地址:” <

cout <

void main(){ //主函數(shù)運行上面定義的函數(shù)

init();

int n;

cout <<“1.分配空間；2.回收空間；” <

cin>>ch1;

cout <

cout <<“1.最先適應(yīng)法；2.最佳適應(yīng)法；3.最壞適應(yīng)法；” <

cin>>ch2;

cout <

cout <<“請輸入要分配內(nèi)存的作業(yè)名及占用內(nèi)存大小:”;

cin>>work[b][0]>>work[b][1];

cout <

if(ch2==1){

zuixian();

fp();

}

else if(ch2==2){

zuijia();

fp();}

else if(ch2==3){

zuihuai();

fp();}

print();}

cout <<“輸入要回收的作業(yè)名：” <

cin>>n;

huishou(n);

} 實驗截圖：

成功回收時：

回收失敗時：

實驗體會：

本次實驗的難度較大，尤其是回收進(jìn)程，主要編寫幾個算法和回收程序，最佳，最優(yōu)，最壞算法和回收算法，我用的是數(shù)組，有工作數(shù)組，空閑數(shù)組，已分配數(shù)組。最后再編寫算法，但是回收算法現(xiàn)在還是有些不清晰，需要進(jìn)一步研究！

第五篇：鍋爐節(jié)能計算法論文

我公司1＃機(jī)組330MW鍋爐為武漢鍋爐股份有限公司生產(chǎn)的WGZ1112/17.5-3型亞臨界參數(shù)汽包爐。鍋爐采用自然循環(huán)，單爐膛，雙通道低NOX軸向旋流式燃燒器，前后墻對沖布置，一次中間再熱，尾部雙煙道布置，煙氣擋板調(diào)溫，三分倉容克式空氣預(yù)熱器，刮板式出渣裝置，鋼構(gòu)架，全懸吊，平衡通風(fēng)，全封閉島式布置。

電廠鍋爐的經(jīng)濟(jì)運行是一個急需得到重視的問題，這不僅牽扯企業(yè)的經(jīng)濟(jì)效益，而且在能源日益短缺的將來對節(jié)約能源，實現(xiàn)持續(xù)協(xié)調(diào)發(fā)展更具重大意義。我國煤炭60%以上消費用在發(fā)電方面，節(jié)能降耗對電站鍋爐更是迫在眉睫。眾所周知，在煤粉鍋爐的熱損失當(dāng)中，排煙損失Q2是最大的一項，一般占到7～8%左右，第二是機(jī)械不完全燃燒損失Q4占到1～2%左右，而化學(xué)不完全燃燒損失Q3、散熱損失Q5、灰渣物理顯熱損失Q6只占很少份額。所以在研究鍋爐經(jīng)濟(jì)性時我們應(yīng)重點控制Q2和Q4的損失量，而影響Q2的主要是排煙量（用排煙氧量來標(biāo)志大小）和排煙溫度，影響Q4的主要是飛灰可燃物含量，這三個指標(biāo)是我們研究鍋爐效率最應(yīng)注意的。另外，主蒸汽流量和各級減溫水量雖然不直接影響鍋爐效率，但對循環(huán)效率有很大影響，因為主汽流量的增加使進(jìn)入凝汽器的蒸汽量增加，從而使冷源損失增大。而減溫水量的增加使其在鍋爐內(nèi)加熱到額定參數(shù)需要的熱量增加，從而使機(jī)組的熱耗增大。所以這兩項也是我們在鍋爐運行時應(yīng)特別關(guān)注的指標(biāo)。至于主汽壓力、主汽溫度對經(jīng)濟(jì)性的影響是通過主汽流量來體現(xiàn)，因為主汽壓力、主汽溫度達(dá)不到要求時，只有通過增加主汽流量來保證電負(fù)荷，所以對主汽量的分析實際已涵蓋了這些因素的影響。1． 影響鍋爐效率的三個重要因素：排煙溫度、排煙氧量和飛灰可燃物含量

我們分析這一問題的方法是先設(shè)定一個基準(zhǔn)工況，然后單獨變化一個影響因素，而其他數(shù)值保持不變，這時用軟件計算爐效，從而得出該因素與爐效的函數(shù)關(guān)系，再通過計算機(jī)作圖，進(jìn)一步確定其曲線方程，得出該因素對爐效和煤耗的影響數(shù)值。確定對煤耗影響時取爐效每下降1%，煤耗增加3 g/kw.h（這一結(jié)論可用公式b=123/η g/kw.h得出）

基準(zhǔn)工況：根據(jù)熱工院1＃爐燃燒調(diào)整和性能考核試驗參數(shù)，煤質(zhì)取設(shè)計煤種、參數(shù)取額定參數(shù)、飛灰含碳量取1%、空預(yù)器漏風(fēng)率取6%、計算爐效為93.35%，具體數(shù)值如下表：

2.1蒸汽流量和其它參數(shù)不變時，確定主汽系統(tǒng)每增加10t/h噴水量時蒸汽在爐內(nèi)吸熱的增加值，也就是熱耗的增加值。無噴水時是給水被加熱到額定參數(shù)，有噴水后等量給水被替代，所以熱耗的增加值為把減溫水加熱到過熱器出口額定參數(shù)的吸熱量與把等量給水加熱到額定參數(shù)的吸熱量的差值。即：

ΔQ吸=[(H主汽-H減溫水)-（H主汽-H給水）]*D噴水量

代入數(shù)據(jù)ΔQ吸=[（3396-731）-（3396-1178.4）]*10000=4474000 kJ/h 對以上數(shù)據(jù)除以標(biāo)準(zhǔn)煤的低位發(fā)熱量29400kj/kg折算為每小時標(biāo)準(zhǔn)煤耗量，然后再除以每小時的電負(fù)荷算出對發(fā)電煤耗率的影響即：

Δb=[(4474000/29400)*1000] /300000=0.507 g/kw.h

2． 2其它參數(shù)不變時，確定再熱汽每增加10T/H噴水量（減溫水或事故噴水）時蒸汽在爐內(nèi)吸熱的增加值，循環(huán)效率設(shè)為40%，吸熱量減去可利用部分即為熱耗的增加值。即： ΔQ吸=(H主汽-H減溫水)*D噴水量 代入數(shù)據(jù)ΔQ吸=（3542-722）*（1-40%）*10000=16920000 kJ/h 折算出對發(fā)電煤耗率的影響為：

Δb=[(16920000/29400)*1000] /300000=1.914 g/kw.h 2． 3在其它參數(shù)不變時，當(dāng)主汽流量較設(shè)計增加10t/h時，設(shè)定循環(huán)效率為40%，那么這10 t/h蒸汽在循環(huán)中的熱量損失為其總焓值乘以循環(huán)效率，即：

ΔQ=H主汽*ΔD*Η循環(huán)

代入數(shù)據(jù)：ΔQ=3396*10000*（1-40%）=20376000 kJ/h 折算出對發(fā)電煤耗率的影響為： Δb=[(20376000/29400)*1000] /300000=2.3 g/kw.h 3． 結(jié)論

總結(jié)以上計算及分析數(shù)據(jù)得到鍋爐各重要指標(biāo)對煤耗的影響情況如下表：

所以，這些量在我們研究鍋爐效率時都要十分關(guān)注，在調(diào)節(jié)汽溫時，應(yīng)盡量用燃燒調(diào)整的方法，如降低火焰中心、使用煙氣擋板或減少煙氣量的方法，而盡量避免用減溫水。再有要注意監(jiān)視主汽流量變化，常和設(shè)計值或相同爐型進(jìn)行對比，確保經(jīng)濟(jì)運行，平時調(diào)節(jié)中維持汽溫汽壓高限運行，也可減少蒸汽量，提高經(jīng)濟(jì)性。對于排煙溫度、氧量、飛灰可燃物含量應(yīng)及時檢查，當(dāng)其不正常升高時也應(yīng)及時查明原因予以消除，以確保鍋爐燃燒的經(jīng)濟(jì)性。