高級操作系統(tǒng)課件講義

第六章任務(wù)分配（taskIMC任務(wù)：在各個(gè)處理機(jī)節(jié)點(diǎn)上任務(wù)來降低通信開銷容量無 每個(gè)處理機(jī)節(jié)點(diǎn)有相同的處理能 忽略網(wǎng)絡(luò)擁CPU的利用率最大化，平均響應(yīng)時(shí)間最小化0-1 閾值啟發(fā)式分配算法編碼方法nInitialize來實(shí)現(xiàn)，方法是隨機(jī)生成初始化的串群體。在串群體中，串長度都是相同選擇串進(jìn)行。用適應(yīng)度函數(shù)計(jì)算每個(gè)串的適應(yīng)值，選擇適應(yīng)值高的串，生成下一代，去掉交叉是兩個(gè)串按照一定的概率()機(jī)的選擇兩個(gè)串，成為一對串，變成多對串后，對每對串隨機(jī)的選擇一個(gè)交叉點(diǎn)，例如串n+1i0i≤ni0i01之c則發(fā)生交叉，否則保持原狀。c也是根據(jù)經(jīng)驗(yàn)或?qū)?.5左右。 1011 1011 突變二進(jìn)制串的某一位按照一定的概率(Pm)發(fā)生反轉(zhuǎn)，01，10PmPm適應(yīng)度函數(shù)(FitnessEvaluation While(nottermination-condition)do方法有以下幾個(gè)優(yōu)點(diǎn)CPU隊(duì)列的長度（比如進(jìn)程的數(shù)目率、CPU的利用率對系統(tǒng)中的負(fù)載情況進(jìn)行動(dòng)態(tài)調(diào)整，以盡量消除或減少系統(tǒng)中個(gè)場點(diǎn)負(fù)轉(zhuǎn)移策 收集的范圍：全局還是局部（CPUK的一些不同的組系統(tǒng)大?。喝缣幚頇C(jī)的個(gè)數(shù)CPU隊(duì)列長度來衡量系統(tǒng)負(fù)載。一般是：對資源的要求、任務(wù)類型（I/O多，還是CPU多、要求、數(shù)據(jù)文件要求等CPU當(dāng)前負(fù)載的測量、CPU決策用的負(fù)載信息、決策發(fā)生的位置、CPUCPU間尋找，但是尋找過多，通信成本太高。動(dòng)態(tài)負(fù)載平衡算法（3個(gè)主要因素網(wǎng)絡(luò)拓?fù)浣Y(jié) 結(jié)點(diǎn)的度數(shù)Davg= 執(zhí)行動(dòng)態(tài)負(fù)載平衡代碼的頻率（確定負(fù)載平衡的粒度LinuxVirtualServer(LVSLinuxLinuxbalancer 輪詢調(diào)度（Round-Robin 輪詢調(diào)度（WeightedRound-Robin 最小連接調(diào)度（Least-Connection 最小連接調(diào)度（WeightedLeast-ConnectionScheduling）基于局部性的最少連接調(diào)度（Locality-BasedLeastConnectionsScheduling將相同目標(biāo)IP地址的請求調(diào)度到同一臺服務(wù)器提高各臺服務(wù)器的局部性和主存帶的基于局部性最少連接調(diào)度（Locality-BasedLeastConnectionswithReplicationSchedulingIP地址的請求調(diào)度到同一組服務(wù)器。目標(biāo)地址散列調(diào)度（DestinationHashing通過一個(gè)散列（Hash）IP源地址散列調(diào)度（SourceHashingIP可伸縮的web服務(wù)、可伸縮的服務(wù)（音頻、可伸縮的郵件服務(wù) 6.1LVSTurboLinuxLinux集群產(chǎn)品。第七章分布式文件系統(tǒng)7． 性能透明 透明 遷移透明 展開文件服 服 客戶組Read(File,i, inWrite(File,i,data)dataiTruncate(File,l)分布式系統(tǒng)中用于文件 命名的三種常見方法機(jī)器+安裝文件系統(tǒng)到本地文件分層結(jié)操作系統(tǒng)可以用各種方式來文件結(jié)構(gòu)化文件：以記錄結(jié)構(gòu)來表示數(shù)據(jù)。關(guān)閉時(shí)通知：對將文件進(jìn)行修改的參與者關(guān)閉文件，即終止對文件的時(shí)，其他參與Unix大多數(shù)文件比較?。▽ξ募淖x寫是順序進(jìn)行的，隨機(jī)非常大多數(shù)文件比較 的權(quán)限、改變 創(chuàng)建文件、刪除文件、重命名文件、移動(dòng)文件、查找文件、文GB每個(gè)文件在內(nèi)存中是