專利名稱：分布處理系統(tǒng)的程序裝入方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明在分布處理系統(tǒng)中程序裝入的方法和系統(tǒng)。該分布處理系統(tǒng)指的是這樣一個(gè)系統(tǒng)在這個(gè)系統(tǒng)中，各程序能夠在聯(lián)機(jī)條件下、在用一個(gè)網(wǎng)路連接起來的各處理器之間進(jìn)行傳遞;而這個(gè)程序裝入方法和系統(tǒng)使各處理器按照它自己內(nèi)部的一個(gè)程序的狀態(tài)裝入來自網(wǎng)路的那個(gè)程序。
至今，在一個(gè)由多個(gè)處理器用一個(gè)網(wǎng)路連接起來所構(gòu)成的分布系統(tǒng)中，所考慮的是在該系統(tǒng)或這些處理器起動(dòng)時(shí)，各程序在聯(lián)機(jī)條件下在各處理器之間進(jìn)行傳遞，然后這些處理器裝入特定需要的各程序的方法，然而，它并沒有考慮一個(gè)各處理器按照它本身的狀態(tài)裝入程序的方法。
上述的這些先前技術(shù)已在公開的日本專利應(yīng)用公報(bào)№.146361/1982，№.285569/1986，№.230260/1985和№.115556/1987中做了敘述。
這些先前的技術(shù)沒有考慮每個(gè)處理器應(yīng)如何解決程序的失效問題，對(duì)于一個(gè)處理器的過載或欠載等。一旦某一程序發(fā)生了失效，就不能繼續(xù)該程序所執(zhí)行的處理，并且包含該處理的一系列處理也都不能執(zhí)行了。在這一點(diǎn)上，在該處理是由多個(gè)相同程序執(zhí)行的情況下，就存在這樣一個(gè)問題，即每當(dāng)該程序失效發(fā)生時(shí)，就會(huì)使該處理的可靠性下降。更進(jìn)一步，甚至在指定的處理器進(jìn)行汰選裝入時(shí)，每一個(gè)處理器都完全不能解決這種情況，并且一系列處理的速率也被降低了。
本發(fā)明的一個(gè)目的是提供這樣一個(gè)程序裝入方法和系統(tǒng)各處理器按照它自己內(nèi)部的一個(gè)程序的狀態(tài)裝入來自網(wǎng)路的程序。
為了實(shí)現(xiàn)這個(gè)目的，本發(fā)明的組成是這樣的在一個(gè)由多個(gè)處理器連成用一個(gè)網(wǎng)路連接起來、各程序在各處理器之間進(jìn)行傳遞的分布處理系統(tǒng)中，上述處理器中的每一個(gè)處理器監(jiān)測它自己內(nèi)部的一個(gè)程序，并根據(jù)按照被監(jiān)測的程序的狀態(tài)所做的特定判別，向上述網(wǎng)路發(fā)出一個(gè)指明它本身狀態(tài)的消息，并且，上述各處理器中的任一個(gè)已收到上述信息的處理器根據(jù)按照上述消息的內(nèi)容所做的特定判別，向上述網(wǎng)路發(fā)出它自己內(nèi)部的一個(gè)規(guī)定的程序。此外，每一個(gè)上述處理器均根據(jù)上述網(wǎng)路上的各消息判別其它各處理器的裝入條件，如果必要的話，它就向上述網(wǎng)路發(fā)出它自己內(nèi)部的一個(gè)特定要求的程序。
下面，我們將按照附圖詳細(xì)說明本發(fā)明的上述的及其他的目的，優(yōu)點(diǎn)、工作方式以及新穎的特點(diǎn)。


圖1是本發(fā)明總說明圖;
圖2是整個(gè)系統(tǒng)的布置圖;
圖3是通過圖2中傳遞通道的消息的格式圖;
圖4是當(dāng)該消息的內(nèi)容是一個(gè)程序時(shí)，其數(shù)據(jù)部分的格式圖;
圖5是一個(gè)處理器的內(nèi)部結(jié)構(gòu)圖;
圖6是圖5中的程序信息表的格式圖;
圖7是表明機(jī)內(nèi)流試器處理步驟的流程圖，該測試器已經(jīng)對(duì)由網(wǎng)路裝入的程序進(jìn)行了判別;
圖8是表明該處理器程序執(zhí)行控制功能處理步驟的流程圖，該處理器已收到一個(gè)程序請(qǐng)求消息;
圖9是表明該處理器程序執(zhí)行控制功能處理步驟的流程圖，該處理器已收到一個(gè)含有一個(gè)程序的消息;
圖10(a)～圖10(c)是表明在裝入是太重或太輕的情況下，整個(gè)系統(tǒng)處理過程的流程圖;
圖11(a)和圖11(b)是狀態(tài)消息的格式圖;
推薦裝置的詳細(xì)說明如上所述，按照本發(fā)明，每個(gè)處理器都向該網(wǎng)路自胤⒊鲆桓霰礱魎約鶴刺南?，而已时K礁孟⒌惱飧齟砥鞲蒞湊嶄孟⑺齙奶囟ㄅ斜鶼蚋猛販⒊鏊約耗誆康囊桓齔絳潁員鬩蟾貿(mào)絳虻惱飧齟砥骺梢宰叭牒橢蔥興?。因此，每庚e砥鞫急輝市硤囟ǖ亟餼鏊約耗誆康惱飧齔絳虻淖刺?，染^貿(mào)絳蛟謁約旱拇砥髦蟹⑸魏尾徽Ｏ窒蠡蜆盎蚯紛暗取 現(xiàn)在，按具體裝置對(duì)本發(fā)明做詳細(xì)說明。圖2是應(yīng)用本發(fā)明方法的一個(gè)系統(tǒng)的整個(gè)布置。雖然對(duì)下面各具體裝置所做的說明僅是針對(duì)一個(gè)連接各自處理器的單個(gè)回路傳遞系統(tǒng)來進(jìn)行的，但即使是在使用任一普通網(wǎng)路的情況下所進(jìn)行的也是同樣的處理過程。
參照?qǐng)D2，數(shù)101～108表示各處理器，它們各自都在一個(gè)內(nèi)部存儲(chǔ)器中存有應(yīng)用程序，并執(zhí)行這些程序。數(shù)151表示一個(gè)單向回路傳遞通道，它在箭頭所示的方向上傳遞數(shù)據(jù)。數(shù)121～128標(biāo)注的是網(wǎng)路控制處理器(NCPs)，它們實(shí)行傳遞通道上的數(shù)據(jù)傳遞控制。NCPs121～128中的每一個(gè)與處理器101～108中相應(yīng)的一個(gè)均被一雙向傳遞通道連接起來。來自處理器101～108的消息經(jīng)各自的NCPs121～128發(fā)到傳遞通道151上。NCPs121～128中的每一個(gè)處理器進(jìn)行判別在傳遞通道151上通過的這個(gè)消息是不是與其相連的處理器101～108中相應(yīng)的那個(gè)處理器所需要的，只有當(dāng)它判斷出是需要的，就把該消息的數(shù)據(jù)傳送到處理器101～108中與之相連的那個(gè)處理器去。101～108中的每一個(gè)處理器，當(dāng)對(duì)于執(zhí)行存儲(chǔ)在里面的應(yīng)用程序所需要的所有數(shù)據(jù)都已完整時(shí)，就起動(dòng)該程序。被起動(dòng)的程序使用這些數(shù)據(jù)執(zhí)行它自己的處理，并輸出其處理結(jié)果。另一方面，101～108中每個(gè)處理器在收到來自網(wǎng)路的程序時(shí)，把它儲(chǔ)存在內(nèi)部存儲(chǔ)器中。
圖3表示的是在傳遞通道151上通過的消息的格式。F201和F207分別是指出該消息起始和終止的標(biāo)志位。FC202是一個(gè)功能碼，它與該消息的內(nèi)容或功能相對(duì)應(yīng)。根據(jù)這個(gè)功能碼FC202，NCPs121～128中的各處理器判別與其相連的處理器101～108中相應(yīng)的那個(gè)處理器是否需要所收到的這個(gè)消息。SA203指出已傳送了該消息的NCP的地址(傳送器地址)，C204是傳遞消息所需要的編號(hào)。DATA205是數(shù)據(jù)，它表示每個(gè)應(yīng)用程序的處理結(jié)果的內(nèi)容，或該應(yīng)用程序的內(nèi)容。而FCS206是幀校驗(yàn)序列數(shù)據(jù)。
圖4表示數(shù)據(jù)部分DATA205的格式，此時(shí)，該消息的數(shù)據(jù)部分表示該程序的內(nèi)容。在這個(gè)場合下該消息的功能數(shù)據(jù)碼FC202表示該程序的內(nèi)容，同時(shí)也表示該消息的內(nèi)容是一個(gè)程序。IFC301表示該程序所輸入的數(shù)據(jù)的功能碼(inputFC)，OFC302表示該程序所輸出的數(shù)據(jù)的功能碼(outputFC)，PN303是程序名，PROGRAM304表示該程序的內(nèi)容。
圖5表示處理器101的內(nèi)部結(jié)構(gòu)(102～108中的各處理器的內(nèi)部結(jié)構(gòu)均與之相同)。如果在傳遞通道151上通過的消息被NCP121接收了，它就被儲(chǔ)存在接收緩沖器401中，寄存在接收緩沖器401中的數(shù)據(jù)被處理單元403送到輸入/輸出數(shù)據(jù)區(qū)404中。通過所接收的消息的功能碼，程序執(zhí)行控制單元407判別這個(gè)消息的內(nèi)容是否是一個(gè)程序。如果該消息內(nèi)容不是程序，則通過檢索程序信息表406把能夠被這個(gè)消息起動(dòng)的應(yīng)用程序?qū)ふ页鰜?。在有可?zhí)行的應(yīng)用程序的情況下，這個(gè)程序被收到的消息起動(dòng)。另一方面，如果所收到的消息是個(gè)程序，則程序執(zhí)行控制單元407檢查該消息的數(shù)據(jù)部分DATA205，并把附著在該消息上的輸入功能碼IFC301，輸出功能碼OFC302，程序名PN303和功能碼FC202儲(chǔ)存在程序信息表406中，還把該程序PROGRAM304儲(chǔ)存在應(yīng)用程序區(qū)405中。機(jī)內(nèi)測試器408監(jiān)測儲(chǔ)存在應(yīng)用程序區(qū)405中的各應(yīng)用程序451～45n的狀態(tài)。當(dāng)檢查出程序的錯(cuò)誤，或例如該處理器的裝入太輕時(shí)，則機(jī)內(nèi)測試器408根據(jù)它自己的判斷，將一個(gè)表明相應(yīng)處理器的狀態(tài)的消息(狀態(tài)消息)，通過處理單元403，發(fā)送緩沖器402和NCP121，發(fā)送到傳遞通道151上去。根據(jù)該應(yīng)用程序所得到的處理結(jié)果被儲(chǔ)存在輸入/輸出數(shù)據(jù)區(qū)404中，被處理單元403送到發(fā)送緩沖器402上，并經(jīng)NCP121流到傳遞通道151上。
圖6表示程序信息表406的格式。在該表中，儲(chǔ)存了與該處理器中各應(yīng)用程序相對(duì)應(yīng)的各信息項(xiàng)目。IFC501是輸入功能碼，OFC502是輸出功能碼，PN503是程序名，PFC504是當(dāng)相應(yīng)程序流到傳遞通道151上時(shí)所附上的功能碼(程序EC)。F505是一個(gè)“可執(zhí)行的”標(biāo)志位，它是在相應(yīng)程序是可執(zhí)行的情況下被置位。該表的各行511～51n與各應(yīng)用程序451～45n相對(duì)應(yīng)。
圖7表示在根據(jù)程序在它自己的處理器中的狀態(tài)判斷出需要發(fā)送狀態(tài)消息的情況下的處理步驟。根據(jù)程序在它自己的處理器中的狀態(tài)判斷出需要發(fā)送狀態(tài)消息(步601)，則機(jī)內(nèi)測試器408使該狀態(tài)消息流到傳遞通道151上(步602)。該狀態(tài)消息的功能碼FC202表示該消息是狀態(tài)消息，而數(shù)據(jù)內(nèi)容DATA205表示相應(yīng)處理器的狀態(tài)。
圖8表示在已收到狀態(tài)消息的處理器中，程序執(zhí)行控制單元407的處理步驟。當(dāng)狀態(tài)消息已被處理器接收并已到達(dá)輸入/輸出區(qū)404時(shí)(步101)，程序執(zhí)行控制單元407讀該消息的數(shù)據(jù)部分(步702)，以便獲得關(guān)于發(fā)送該消息的處理器的狀態(tài)的信息。根據(jù)該消息的內(nèi)容，已獲得信息的程序執(zhí)行控制單元407檢索程序信息表406，并檢查在應(yīng)用程序區(qū)405中是否存在要傳遞的程序(步703)。在不存在要傳遞的程序的情況下，一個(gè)系列的處理到此結(jié)束。在存在要傳遞的程序的情況下，將這個(gè)程序從應(yīng)用程序區(qū)405復(fù)制到輸入/輸出區(qū)404，并在那產(chǎn)生一個(gè)消息，在這個(gè)消息中，包含相應(yīng)程序的數(shù)據(jù)部分用圖4所示的格式給出，而這個(gè)消息的功能碼就是在程序信息表406中登記的要被傳遞的程序的程序功能碼PFC504(步704)。由上述所產(chǎn)生的消息被處理單元403送到發(fā)送緩沖器402，并經(jīng)NCP121流到傳遞通道151。
圖9表示在具有消息的處理器中程序執(zhí)行控制單元407的處理步驟，該消息的數(shù)據(jù)部分DATA205即是該程序。當(dāng)該消息已到達(dá)輸入/輸出區(qū)404時(shí)(步801)，在其格式如圖4所示的數(shù)據(jù)部分DATA205中的輸入功能碼IFC301，輸出功能碼OFC302，和程序名PN303以及該消息的功能碼分別儲(chǔ)存在程序信息表406空白區(qū)中的IFC501，OFC502，PN503和PFC504中(步802)。此外，PROGRAM304的內(nèi)容儲(chǔ)存在應(yīng)用程序區(qū)405中(步833)。當(dāng)儲(chǔ)存操作已經(jīng)完成時(shí)，在程序信息表406中，在與收到的程序相應(yīng)的行上將“可執(zhí)行的”標(biāo)志位F505置位，以便起動(dòng)執(zhí)行該程序。
圖1表示整個(gè)系統(tǒng)的處理過程的流程。這里，我們假設(shè)在處理器101中已經(jīng)發(fā)生了一個(gè)不正?，F(xiàn)象，并假設(shè)一個(gè)與該不正常程序的功能相對(duì)應(yīng)、并處于聯(lián)機(jī)操作過程中的程序存在于處理器108之中。當(dāng)處理器101的機(jī)內(nèi)測試器已覺察出它自己的處理器中儲(chǔ)存的應(yīng)用程序的不正?，F(xiàn)象時(shí)，就產(chǎn)生一個(gè)指出它自己的處理器狀態(tài)的狀態(tài)消息，并使該消息從處理器101經(jīng)NCP121流到傳遞通道151上去。發(fā)出的狀態(tài)消息1被各NCP接收，并傳送到相應(yīng)的各處理器上。根據(jù)該狀態(tài)信息，各處理器在處于聯(lián)機(jī)操作過程中的各程序之中檢查是否存在有要發(fā)送的程序。因?yàn)樵谔幚砥?08中存在有要發(fā)送的程序，所以處理器108向傳遞通道151發(fā)送消息2，該消息數(shù)據(jù)部分的格式如圖4所示，并且該數(shù)據(jù)部分中有一部分是有關(guān)的程序。按照該消息的功能碼，每個(gè)NCP判斷已經(jīng)到達(dá)的這個(gè)程序是否是與之相連的相應(yīng)處理器所需要的。如果判斷為是所需要的，則該NCP接受這個(gè)消息。因?yàn)橄?含有與處理器101所需要的程序的功能相對(duì)應(yīng)的程序，所以NCP121將消息2交給處理器101。處理器101將消息2所包含的程序儲(chǔ)存在它自己的應(yīng)用程序區(qū)中，并起動(dòng)執(zhí)行它。
順便說一下，在當(dāng)已判斷出是過裝引起了一個(gè)狀態(tài)消息，并且接受這個(gè)消息的處理器按照它自己的處理對(duì)裝入的信息加以判別，以便發(fā)出狀態(tài)消息的情況下，接受消息的那個(gè)處理器也可能發(fā)出狀態(tài)消息，因此，在收到這個(gè)消息的各個(gè)處理器之間，這個(gè)過載的處理器就發(fā)出一個(gè)程序。
圖10(a)～圖10(c)表示整個(gè)系統(tǒng)在裝入太重和太輕時(shí)的處理過程流程圖。首先，假設(shè)處理器101中的機(jī)內(nèi)測試器已測試出它自己的處理器的處理操作是過載的(例如，在一定的時(shí)間間隔內(nèi)從傳遞通道151接受對(duì)于該處理器的處理操作所需要的數(shù)據(jù)項(xiàng)目之次數(shù)大于規(guī)定的標(biāo)準(zhǔn)，在一定的時(shí)間間隔內(nèi)被處理的程序步數(shù)大于規(guī)定的標(biāo)準(zhǔn)，等等)。這時(shí)，處理器101向傳遞通道151發(fā)出一個(gè)狀態(tài)消息901。狀態(tài)消息901的格式如圖11(a)所示。狀態(tài)消息901的內(nèi)容是處理器101中全部程序的程序功能碼1001～100n，和各程序的裝入數(shù)(由相應(yīng)的各程序在一定的時(shí)間間隔進(jìn)行的步數(shù))l1～ln(1011～101n)。已收到狀態(tài)消息901的第m個(gè)處理器10m(m＝2，3，…，8)判斷該狀態(tài)消息是否包含這樣一個(gè)裝入指數(shù)li按照這個(gè)裝入指數(shù)li該處理器內(nèi)的全部程序的裝入指數(shù)之和Lm滿足下列不等式L1-li≥Lm+li(i＝1，2，…，n) (1)有時(shí)會(huì)存在多個(gè)指數(shù)li滿足不等式(1)的情況，在這種情況下，要從這些個(gè)指數(shù)中選出一個(gè)使不等式(1)左右兩邊之差為最小的那個(gè)li?，F(xiàn)在假設(shè)處理器106～108已經(jīng)判斷出指數(shù)l1滿足不等式(1)，且滿足上述條件。在這種場合，各處理器106～108發(fā)出狀態(tài)消息906～908。狀態(tài)消息906～908的格式均如圖11(b)所示，該格式由相應(yīng)處理器內(nèi)的全部程序的裝入指數(shù)之和Lm1021和相應(yīng)于滿足不等式(1)的裝入指針li的一個(gè)程序功能碼PFC1022組成。處理器101和106～108在一定的時(shí)間間隔內(nèi)接收狀態(tài)消息906～908，并將包含同一程序功能碼做為它們的內(nèi)容的各個(gè)和Lm進(jìn)行比較，以便判別出誰的和Lm最小?，F(xiàn)在假設(shè)在處理器106～108的各個(gè)和Lm之中，處理器107中全部程序的裝入指數(shù)之和被判斷為是最小的，接下來的整個(gè)系統(tǒng)的處理流程如圖10(b)所示。處理器107發(fā)出一個(gè)狀態(tài)消息911流過傳遞通道151。狀態(tài)消息911的內(nèi)容是狀態(tài)消息907中的程序功能碼PFC;1022。已收到狀態(tài)消息911的處理器101發(fā)出程序2流到傳遞通道151，該程序與有關(guān)消息的內(nèi)容相應(yīng)。
處理器101的機(jī)內(nèi)測試器已測出它自己所在的處理器的處理操作是欠載的情況，將參照?qǐng)D10(a)加以說明。處理器101發(fā)出狀態(tài)消息901，已收到狀態(tài)消息901的第m個(gè)處理器10m對(duì)它自己內(nèi)部的各程序的裝入指數(shù)l1′～ln′進(jìn)行判別，看是否有滿足下列不等式的裝入指數(shù)li′存在L1+li≥Ln-li′(i＝1，2，…，n) (2)有時(shí)會(huì)存在多個(gè)指數(shù)li′滿足不等式(2)的情況，在這種情況下，要在這些個(gè)指數(shù)中選出使不等式(2)左右兩邊之差為最小的那個(gè)指數(shù)li?，F(xiàn)在假設(shè)處理器106～108已經(jīng)判斷出滿足不等式(2)的指數(shù)li′是存在的。在這種場合，各處理器106～108分別發(fā)出狀態(tài)消息906～908。處理器101和106～108在一定的時(shí)間間隔內(nèi)接收狀態(tài)消息906～908，并將這些狀態(tài)消息的各個(gè)和Lm加以比較，以便判別出誰的和Lm最大?，F(xiàn)在假設(shè)已經(jīng)判別出處理器107中的全部程序的裝入指數(shù)之和在處理器106～108的各個(gè)和之中是最大的。接下來的整個(gè)系統(tǒng)的處理過程流程如圖10(c)所示。處理器101發(fā)出狀態(tài)消息911流過傳遞通道151。狀態(tài)消息911的內(nèi)容是狀態(tài)消息907中的程序功能碼PFC1022。已收到狀態(tài)消息911的處理器107向傳遞通道151發(fā)出程序2，該程序與有關(guān)消息的內(nèi)容相應(yīng)。
順便說一下，狀態(tài)消息1，901，907～909和911應(yīng)該具有各自不同的功能碼，并且，圖8所示的各步是已收到狀態(tài)消息1或911的處理器的處理步驟。
此外，關(guān)于狀態(tài)消息901和907～909，對(duì)于過載和欠載應(yīng)該具有相區(qū)別的功能碼。
按照這個(gè)具體裝置，各處理器監(jiān)測它自己內(nèi)部程序的狀態(tài)，并能夠根據(jù)按照這些狀態(tài)所做的特定判斷發(fā)出狀態(tài)消息;已收到這狀態(tài)消息的處理器能夠根據(jù)按照該消息的內(nèi)容判斷出是否有本處理器里的程序要發(fā)送，要發(fā)送哪個(gè)程序發(fā)出該程序。并且，每個(gè)處理器都能判斷在傳遞通道上流動(dòng)的程序是否是本處理器的處理操作所需要的，如果是需要的，它就能裝入和執(zhí)行這個(gè)程序;所以，每個(gè)處理器都被允許獨(dú)自地解決任何程序不正常現(xiàn)象發(fā)生時(shí)的情況和處理器的負(fù)載太重或太輕時(shí)的情況。
如上所述，按照本發(fā)明，在一個(gè)由多個(gè)處理器由一個(gè)網(wǎng)路連接起來，并且各程序能夠在聯(lián)機(jī)條件下的各處理器之間傳遞的分布系統(tǒng)中，每個(gè)處理器都能判斷出需要從網(wǎng)路裝入的程序，并且它能在判斷的時(shí)候裝入與所需程序的功能相應(yīng)的程序。這樣所帶來的結(jié)果是每個(gè)處理器都能獨(dú)自地解決所發(fā)生的程序不正?，F(xiàn)象以及處理器的處理操作上的過載和欠載等。
權(quán)利要求
1.在一個(gè)多個(gè)處理器由一個(gè)網(wǎng)路連接起來、并且各程序在這些處理器之間傳遞的分布處理系統(tǒng)中；其特征是這樣的一個(gè)裝入方法上述的每個(gè)處理器監(jiān)測它自己內(nèi)部的一個(gè)程序，并經(jīng)過對(duì)所監(jiān)測的程序的狀態(tài)的判斷，向上述網(wǎng)路發(fā)出一個(gè)表明它自己狀態(tài)的消息，并且每個(gè)接收到所述消息的所述處理器根據(jù)從所述消息內(nèi)容做出的判斷向所述網(wǎng)路發(fā)出一個(gè)它內(nèi)部存貯的專用程序。
2.在一個(gè)多個(gè)處理器由一個(gè)網(wǎng)路、連接起來并且各程序在這些處理器之間傳遞的分布處理系統(tǒng)中;其特征是這樣的一個(gè)裝入方法上述的每個(gè)處理器按照上述網(wǎng)路上的消息對(duì)其他任何一個(gè)處理器的狀態(tài)進(jìn)行判斷，并且，如果上述的一個(gè)處理器判斷出它自己內(nèi)部的一個(gè)特定程序是上述的另一個(gè)處理器所需要的，則該處理器將該特定作序發(fā)出。
3.按權(quán)利要求1中所定義的一個(gè)裝入方法，其中，上述的每個(gè)處理器獨(dú)自判斷在上述網(wǎng)路上流過的程序是否是它自己的處理操作所需要的，并根據(jù)判斷結(jié)果裝入上述程序，并執(zhí)行所裝入的程序。
4.按權(quán)利要求2所定義的一個(gè)裝入方法，其中，上述的每個(gè)處理器獨(dú)自判斷在上述網(wǎng)路上流過的程序是否是它自己的處理操作所需要的，并根據(jù)判斷結(jié)果裝入上述程序，并執(zhí)行所裝入的程序。
5.按權(quán)利要求1所定義的一個(gè)裝入方法，其中，當(dāng)上述的一個(gè)處理器中的程序發(fā)生不正?，F(xiàn)象時(shí)，該處理器向上述網(wǎng)路發(fā)出上述的表示它自己狀態(tài)的消息。
6.按權(quán)利要求1所定義的一個(gè)裝入方法，其中，當(dāng)對(duì)上述的一個(gè)處理器的裝入是太重或太輕時(shí)，該處理器向上述網(wǎng)路發(fā)出上述的表示它自己狀態(tài)的消息。
7.按權(quán)利要求6所定義的一個(gè)裝入方法，其中，上述裝入是否是太重或太輕，是按照該處理器的裝入指數(shù)來判斷的。
8.按權(quán)利要求2所定義的一個(gè)裝入方法，其中，當(dāng)把上述特定程序的處理操作與上述另一個(gè)處理器的處理操作相加所得到的裝入指數(shù)小于從該處理器的處理操作減去上述特定程序的上述處理操作所得到的裝入指數(shù)時(shí)，向上述網(wǎng)路發(fā)出上述特定程序。
9.按權(quán)利要求1所定義的一個(gè)裝入方法，其中，當(dāng)從已收到表示狀態(tài)的上述消息的上述處理器的處理操作減去上述特定程序的處理操作所得到的裝入指數(shù)大于將上述特定程序的上述處理操作與已發(fā)出上述消息的上述處理器的處理操作相加所得到的裝入指數(shù)時(shí)，向上述網(wǎng)路發(fā)出上述特定程序。
10.在一個(gè)多個(gè)處理器由一個(gè)網(wǎng)路連接起來、并且各程序在這些處理器之間傳遞的分布處理系統(tǒng)中;由這樣的組成裝置所表征的一個(gè)裝入系統(tǒng)根據(jù)按照被監(jiān)測的程序的狀態(tài)所做的獨(dú)自判斷，每個(gè)上述狀理器監(jiān)測它自己內(nèi)部的一個(gè)程序并向上述網(wǎng)路發(fā)出一個(gè)表明它自己狀態(tài)的消息的裝置，以及，根據(jù)按照上述消息的內(nèi)容所做的獨(dú)自判斷，任何已收到上述消息的上述處理器向上述網(wǎng)路發(fā)出一個(gè)它自己內(nèi)部的特定程序的裝置。
11.在一個(gè)多個(gè)處理器連成由一個(gè)網(wǎng)路連接起來、并且各程序在這些處理器之間傳遞的分布處理系統(tǒng)中;由這樣的組成裝置所表征的一個(gè)裝入系關(guān)，上述各處理器從上述網(wǎng)路上的消息判斷出任何其把處理器的裝入狀態(tài)的裝置，以及如果上述的一個(gè)處理器判斷出它自己內(nèi)部的一個(gè)特定程序是上述的另一個(gè)處理器所需要的，則該處理器將該特定程序發(fā)出的裝置。
全文摘要
在一個(gè)由多個(gè)處理器通過一個(gè)網(wǎng)路連接、并且各程序在這些處理器之間傳遞的分布處理系統(tǒng)中；每一個(gè)處理器監(jiān)測它自己內(nèi)部的一個(gè)程序的狀態(tài)，或由網(wǎng)路上的消息所指明的任何其他處理器的裝入狀態(tài)，根據(jù)它獨(dú)自的判斷，它向網(wǎng)路發(fā)出一個(gè)表明它自己狀態(tài)的消息或一個(gè)具有附著在它上面的內(nèi)容表示碼的程序話，這個(gè)處理器裝入并執(zhí)行該程序。
文檔編號(hào)G06F15/177GK1037414SQ89100528
公開日1989年11月22日 申請(qǐng)日期1989年1月28日 優(yōu)先權(quán)日1988年1月29日
發(fā)明者關(guān)沢俊彥, 森欣司, 鈴木靖雄, 織茂昌之, 河野克己, 小泉稔, 中井耕三, 笠広和 申請(qǐng)人:株式會(huì)社日立制作所