2014年全国硕士研究生计算机专业考试真题及答案解析与评分点

㔍 ƾ ⭘㄃⏷⦌䫤⭺䪣䴅䞮⏴ⷵ兮₏劒幤帰並㧉䱠ⷵ₝㔏㦾ⷵ䱠勣劒䇗㇍ 〇щѐ ⹶㔲 䈋从˄、ⴞԓ⸱˖408˅㘹⭕⌞ Ӂ亯1ˊㆄ仈 ˈ㘳⭏享 ㆄ仈 ս㖞к 㘳 սǃ㘳⭏ ǃ、ⴞ 〠 㘳⭏㕆 ˈ ⎲ 㘳䈅、ⴞ 㘳⭏㕆 Ⲵ ⛩˗ ㆄ仈㓨 ս㖞к 㘳 սǃ㘳⭏ 㘳⭏㕆 DŽ2ˊ䘹 仈ⲴㆄṸ 享⎲ ㆄ仈 ⴨ 仈 Ⲵ䘹亩кˈ䶎䘹 仈ⲴㆄṸ 享Җ ㆄ仈㓨 ս㖞Ⲵ䗩Ṷ DŽ Ԇ DŽ3ˊ ˄Җ˅ 䜘 享 ⭘㬍˄唁˅㢢 䘩䫒ㅄǃ ⨐ㅄ ㆮ ㅄˈ⎲ 䜘 享 ⭘2B䫵ㅄDŽ4ˊ㘳䈅㔃 ˈ ㆄ仈 ǃㆄ仈㓨 䈅仈а 㻵 䈅仈㺻ѝӔ DŽаǃ 亩䘹 仈˖ㅜ1̚40 仈ˈ⇿ 仈2 ˈ 80 DŽл ⇿仈㔉 Ⲵ њ䘹亩ѝˈ ањ䘹亩 ㅖ 䈅仈㾱≲DŽ1ˊл 〻 ⇥Ⲵ 䰤 ˄˅DŽcount = 0;for(k=1;k<=n;k *=2)for(j=1;j<=n;j++)count++;AˊO(log2n)BˊO(n)CˊO(nlog2n)DˊO(n2)2ˊ 䇮Ḹ Ѫオˈ ѝ㔰㺘䗮 a/b+(c*d-e*f)/g䖜 Ѫㅹԧ 㔰㺘䗮 Ⲵ䗷〻ѝˈ f ˈḸѝⲴ ㍐ ⅑ ˄˅DŽAˊ+(*-Bˊ+(-* Cˊ/+(*-*Dˊ/+-*3ˊ ⧟䱏 а㓴 㓴A[0..M-1]ѝˈend1 䱏 ㍐ˈend2 䱏 ㍐Ⲵ ањս㖞DŽ 䇮䱏 єㄟ 䘋㹼 䱏 䱏 ˈ䱏 ѝ 㜭 㓣M-1њ ㍐ˈ ѪオDŽл 䱏オ 䱏┑Ⲵ Ԧѝˈ↓⺞Ⲵ ˄˅DŽAˊ䱏オ˖end1 = = end2˗䱏┑˖end1 = = (end2+1) mod MBˊ䱏オ˖end1 = = end2˗䱏┑˖end2 = = (end1+1) mod (M-1)Cˊ䱏オ˖end2 = = (end1+1) mod M˗䱏┑˖end1 = = (end2+1) mod MDˊ䱏オ˖end1 = = (end2+1) mod M˗䱏┑˖end2 = = (end1+1) mod (M-1)4ˊ㤕 лⲴҼ ṁ䘋㹼ѝ 㓯㍒ ˈ 㔃⛩xⲴ ǃ 㓯㍒ Ⲵ㔃⛩ ˄˅DŽAˊeǃc Bˊeǃa Cˊdǃc Dˊbǃa5ˊ ἞ F䖜 Ѫ ⲴҼ ṁTˈFѝ 㔃⛩Ⲵњ ㅹҾ˄˅DŽAˊTѝ 㔃⛩ⲴњBˊTѝ Ѫ1Ⲵ㔃⛩њCˊTѝ 䪸ѪオⲴ㔃⛩њDˊTѝ 䪸ѪオⲴ㔃⛩њ6ˊ5њ ㅖ л4⿽㕆⸱ Ṹˈнˊ 㔰㕆⸱Ⲵ ˄˅DŽAˊ01,0000,0001,001,1Bˊ011,000,001,010,1Cˊ000,001,010,011,100Dˊ0,100,110,1110,11007ˊ л ⽪Ⲵ 䘋㹼 ˈ Ⲵ 㜭 ˄˅DŽAˊ3,1,2,4,5,6Bˊ3,1,2,4,6,5Cˊ3,1,4,2,5,6Dˊ3,1,4,2,6,58ˊ⭘ ˄ ˅ ⌅ ⨶ ケ˄⻠ ˅ 㜭 ⧠ 〟˄㚊䳶˅⧠䊑ˈл 䘹亩ѝˈՊ 〟⧠䊑ⴤ Ⲵ ˄˅DŽAˊ ⦷BˊCˊ㻵 ˄㻵䖭˅ Dˊ ḕ 䮯9ˊ аἥ 15њ 䭞 Ⲵ4䱦Bṁѝˈ 䭞䇽Ⲵ㔃⛩њ ˄˅DŽAˊ5Bˊ6Cˊ10Dˊ159,1,4,13,7,8,20,23,15ˈ 䈕䏏 䟷⭘Ⲵ 䟿˄䰤䳄˅ 㜭 ˄ ˅DŽA ˊ2B ˊ3C ˊ4D ˊ511ˊл 䘹亩ѝˈнˊ 㜭 䙏 ㅜ2䏏 㔃 Ⲵ ˄ ˅DŽA ˊ2,3,5,4,6,7,9B ˊ2,7,5,6,4,3,9C ˊ3,2,5,4,7,6,9D ˊ4,2,3,5,7,6,912ˊ〻 P M кⲴ 㹼 䰤 20。

ˈ㕆䈁Ո ˈP 㹼Ⲵ Ԕ Ⲵ70%ˈ㘼CPI Ⲵ1.2 ˈ P M кⲴ 㹼 䰤 ˄ ˅DŽA ˊ8.4。

B ˊ11.7。

C ˊ14.0。

D ˊ16.8。

13ˊ㤕x=103,y=-25ˈ л 㺘䗮 䟷⭘8ս ⛩㺕⸱䘀㇇ ⧠ ˈՊ ⭏ⓒ Ⲵ ˄˅DŽA ˊx+yB ˊ-x+yC ˊx-yD ˊ-x-y14ˊfloat 䙊 䟷⭘IE E E 754 ㋮ ⎞⛩Ṭ 㺘⽪DŽ єњfloat 䟿x y32ս f1 f2ѝˈ㤕(f1)=CC90 0000H,(f2)=B0C0 0000H, x y ѻ䰤Ⲵ ㌫Ѫ˄ ˅DŽA ˊx<y фㅖ ⴨B ˊx<y фㅖ нC ˊx>y фㅖ ⴨D ˊx>y фㅖ н15ˊḀ 䟿Ѫ256MB Ⲵ ⭡㤕 84u M սDRAM 㣟⡷ ˈ䈕DRAM 㣟⡷Ⲵ 㝊 㝊 ˄ ˅DŽA ˊ19B ˊ22C ˊ30D ˊ3616ˊ䟷⭘ ԔCache Cache ⿫Ⲵѫ㾱ⴞⲴ ˄˅DŽA ˊ䱽վCache Ⲵ㕪 B ˊ 儈Cache Ⲵ ѝ⦷C ˊ䱽վCPU 䇯䰞 䰤D ˊ Ԕ⍱≤㓯䍴Ⓚ ケ17ˊḀ䇑㇇ 16њ䙊⭘ ˈ䟷⭘32ս 䮯 Ԕ ˈ ⸱ ⇥˄ ս˅Ѫ8սˈStore ԔⲴⓀ ⴞⲴ 䟷⭘ ⴤ DŽ㤕 ⭘ԫа䙊⭘ ˈф 〫䟿⭘㺕⸱㺘⽪ˈ Store Ԕѝ 〫䟿Ⲵ 㤳 ˄˅DŽA ˊ-32768~+32767B ˊ-32767~+32768C ˊ-65536~+65535D ˊ-65535~+6553618ˊḀ䇑㇇ 䟷⭘ 〻 ˈ 32 Ԕˈ Ⲵ Ԕ 〻 2 Ԕˈ Ԕ Ⲵ 〻 ⭡4 Ԕ㓴 ˈ䟷⭘ ⌅˄л ⇥⌅˅⺞ л Ԕ ˈ Ԕѝл ⇥Ⲵս 㠣 ˄ ˅DŽA ˊ5B ˊ6C ˊ8D ˊ919ˊḀ ↕ 㓯䟷⭘ 㓯 㓯 ⭘ ˈ ѝ / 㓯 32ṩˈ 㓯 䫏仁⦷Ѫ66MHz ˈ⇿њ 䫏 Ր䘱є⅑ ˄к ⋯ л䱽⋯ Ր䘱а⅑ ˅ˈ䈕 㓯Ⲵ Ր䗃⦷˄ 㓯 ˅ ˄ ˅DŽA ˊ132 MB/sB ˊ264 MB/sC ˊ528 MB/sD ˊ1056 MB/s20ˊа⅑ 㓯һ ѝˈѫ䇮 䴰㔉 ањ俆 ˈӾ䇮 㜭Ӿ俆 Ⲵ㤕 䘎㔝 䈫 њ DŽ䘉⿽ 㓯һ 〠Ѫ˄ ˅DŽA ˊ 㹼Ր䗃 B ˊѢ㹼Ր䗃 C ˊケ Ր䗃D ˊ ↕Ր䗃Aˊ⣦ ㄟ ㄟ ԕ ⭘ ањBˊI/O ѝCPU 䇯䰞Ⲵ 〠ѪI/OㄟCˊ䟷⭘⤜・㕆 ˈI/Oㄟ ѫ 㜭⴨Dˊ䟷⭘㔏а㕆 ˈCPUн㜭⭘䇯 Ԕ䇯䰞I/Oㄟ22ˊ㤕Ḁ䇮 ѝ 䈧≲Ⲵ ⨶ 䰤Ѫ100 nsˈ⇿400 ns а⅑ѝ 䈧≲ˈѝ 䇨Ⲵ 䮯 䘏 䰤Ѫ50 nsˈ 䈕䇮 㔝 䗷〻ѝˈCPU⭘Ҿ䈕䇮 ⲴI/O 䰤 њCPU 䰤ⲴⲮ ∄㠣 ˄˅DŽAˊ12.5% Bˊ25% Cˊ37.5% Dˊ50%23ˊл 䈳 ㇇⌅ѝˈнˊ 㜭 㠤侕侯⧠䊑Ⲵ ˄˅DŽAˊ 䰤⡷䖞䖜Bˊ䶉 Ո 䈳Cˊ䶎 ⸝ ъՈ Dˊ ⸝ ъՈ24ˊḀ㌫㔏 n ӂ ⭘Ⲵ ㊫䇮 ˈйњ 䘋〻 䴰㾱3ǃ4ǃ5 䇮 DŽ ⺞ ㌫㔏н ⭏↫䬱Ⲵ䇮 n Ѫ˄˅DŽAˊ9Bˊ10Cˊ11Dˊ1225ˊл Ԕѝˈнˊ㜭 ⭘ 㹼Ⲵ ˄˅DŽAˊtrap ԔBˊ䐣䖜 ԔCˊ Ḹ ԔDˊ ѝ Ԕ26ˊањ䘋〻Ⲵ䈫⻱ⴈ ˈ ㌫㔏䪸 䈕䘋〻 Ⲵ ˄˅DŽAˊ 䘋〻⣦ Ѫ 㔚Bˊ䱽վ䘋〻Ո 㓗CˊѪ䘋〻 䝽⭘ オ䰤Dˊ 䘋〻Ⲵ 䰤⡷27ˊ⧠ ањ 䟿Ѫ10GBⲴ⻱ⴈ ˈ⻱ⴈオ䰤ԕ㈷˄Cluster˅Ѫ ս䘋㹼 䝽ˈ㈷Ⲵ Ѫ4KBˈ㤕䟷⭘ս ⌅㇑⨶䈕 Ⲵオ䰢オ䰤ˈ ⭘аս˄bit˅ḷ䇶ањ㈷ 㻛 䝽ˈ 䈕ս 䴰㈷Ⲵњ Ѫ˄˅DŽAˊ80Bˊ320Cˊ80K Dˊ320K28ˊл ѝˈ㜭 㲊 䖜 Ⲵ ˄˅DŽIˊ 㺘˄TLB˅ 䟿IIˊ䇙亥㺘 傫IIIˊ Ӕ ˄Swap˅AˊӵI BˊӵII CˊӵIǃII DˊӵIIǃIII29ˊ ањ Ԧ㻛⭘ 䘋〻俆⅑ Ⲵ䗷〻ѝˈ ㌫㔏䴰 Ⲵ ˄˅DŽAˊ Ԧ 䈫 ѝBˊ Ԧ 䈫 ѝCˊ Ԧ ѝⲴ䈫 䲀Dˊ ԦⲴ 㕃 俆 䪸䘄 㔉⭘ 䘋〻30ˊ 亥 㲊 ㇑⨶㌫㔏ѝˈ䟷⭘ḀӋ亥䶒㖞 ㇇⌅ˈՊ ⧠Belady ⧠䊑ˈ 䘋〻Ⲵ㕪亥⅑ Պ䲿⵰ 䝽㔉䈕䘋〻Ⲵ亥Ṷњ Ⲵ 㘼 DŽл ㇇⌅ѝˈ 㜭 ⧠Belady ⧠䊑Ⲵ ˄˅DŽIˊLRU㇇⌅IIˊFIFO㇇⌅IIIˊOPT㇇⌅AˊӵII BˊӵIǃII CˊӵIǃIII DˊӵIIǃIII31ˊл Ҿ㇑䚃˄Pipe˅䙊 Ⲵ 䘠ѝˈ↓⺞Ⲵ ˄˅DŽAˊањ㇑䚃 ⧠ Ր䗃Bˊ㇑䚃Ⲵ 䟿ӵ ⻱ⴈ 䟿 䲀Cˊ䘋〻 ㇑䚃䘋㹼䈫 䜭 㜭㻛䱫Dˊањ㇑䚃 㜭 ањ䈫䘋〻 ањ 䘋〻32ˊл 䘹亩ѝˈ Ҿ 㓗亥㺘Ո⛩Ⲵ ˄˅DŽAˊ 䙏Bˊ 㕪亥ѝ ⅑Cˊ 亥㺘亩 㢲Dˊ 亥㺘 Ⲵ䘎㔝 オ䰤33ˊ OSI 㘳⁑ ѝˈⴤ ѪՊ䈍 Ⲵ ˄˅DŽAˊ ⭘ Bˊ㺘⽪ CˊՐ䗃 Dˊ㖁㔌34ˊḀԕ 㖁 Ӕ 䖜 㺘 л ⽪DŽѫ 00-e1-d5-00-23-a1 ѫ 00-e1-d5-00-23-c1 䘱1њ ˈѫ 00-e1-d5-00-23-c1 䈕 ˈ ѫ 00-e1-d5-00-23-a1 䘱1њ⺞䇔 ˈӔ 䘉єњ Ⲵ䖜 ㄟ ˄˅DŽ00-e1-d5-00-23-a100-e1-d5-00-23-b100-e1-d5-00-23-c1ⴞⲴ00-e1-d5-00-23-b1ㄟ2Aˊ{3} {1} Bˊ{2,3} {1} Cˊ{2,3} {1,2} Dˊ{1,2, 3} {1} 35ˊл ㍐ѝˈнՊ 䚃 Ր䗃䙏⦷Ⲵ ˄˅DŽAˊ ∄Bˊ仁⦷ Cˊ䈳 䙏⦷Dˊ Ր 䙏 36ˊѫ ⭢оѫ ҉ѻ䰤 ⭘ 䘰N 䇞˄GBN˅Ր䗃 ˈ⭢Ⲵ 䘱デ Ѫ1000ˈ 䮯Ѫ1000 㢲ˈ 䚃 Ѫ100Mbps,҉⇿ ањ ・ ⭘ањ⸝ ˄ ⮕ Ր䗃 䘏˅䘋㹼⺞䇔DŽ㤕⭢҉ѻ䰤Ⲵ Ր 50 nsˈ ⭢ ԕ䗮 Ⲵ Ր䗃䙏⦷㓖Ѫ˄˅DŽAˊ10Mbps Bˊ20Mbps Cˊ80Mbps Dˊ100Mbps37ˊㄉ⛩AǃBǃC䙊䗷CDMA ӛ䬮䐟ˈAǃBǃCⲴ⸱⡷ ˄chipping sequence˅ ˄1ˈ1ˈ1ˈ1˅ǃ˄1ˈ-1ˈ1ˈ-1˅ ˄1ˈ1ˈ-1ˈ-1˅DŽ㤕CӾ䬮䐟к Ⲵ ˄2ˈ0ˈ2ˈ0ˈ0ˈ-2ˈ0ˈ-2ˈ0ˈ2ˈ0ˈ2˅ˈ C A 䘱Ⲵ ˄˅DŽAˊ000 Bˊ101 Cˊ110 Dˊ11138ˊѫ ⭢ ѫ ҉ ・ҶTCP䘎 ˈ⭢ 㓸ԕMSS=1 KB Ⲵ⇥ 䘱 ˈ⭏䎵 デ Ѫ8 KBˈ Ӿt 䎧ˈн ⭏䎵 Ⲵ лˈ㓿䗷10њRTT ˈ⭢Ⲵ 䘱デ ˄˅DŽAˊ10 KB Bˊ12 KB Cˊ14 KB Dˊ15 KB 39ˊл ҾUDP 䇞Ⲵ 䘠ѝˈ↓⺞Ⲵ ˄˅DŽI. 䘎II. ⭘/ ⭘III.䙊䗷 䭉ṑ傼ˈ 䳌 䶐 Ր䗃AˊӵI BˊӵIǃII CˊӵIIǃIII DˊIǃIIǃIII 40ˊ ⭘⍿㿸 䇯䰞Ḁ Web㖁ㄉѫ亥 ˈн 㜭 ⭘ Ⲵ 䇞 ˄˅DŽAˊPPP BˊARP CˊUDP DˊSMTPӂȽ㔬 ⭘仈˖41̚47 仈ˈ 70 DŽ䈧 ㆄṸ ㆄ仈㓨ˊˊˊ ս㖞кDŽ41ˊ˄13 ˅Ҽ ṁⲴ 䐟 䮯 ˄WPL˅ Ҽ ṁѝ 㔃⛩Ⲵ 䐟 䮯 ѻ DŽ㔉 аἥҼ ṁTˈ䟷⭘Ҽ 䬮㺘 ˈ㔃⛩㔃 Ѫ˖left weight rightѝ 㢲⛩Ⲵweight 䈕㢲⛩Ⲵ䶎䍏 DŽ䇮rootѪ TⲴṩ㢲⛩Ⲵ 䪸ˈ䈧䇮䇑≲TⲴWPLⲴ㇇⌅DŽ㾱≲˖˄1˅㔉 ㇇⌅Ⲵ 䇮䇑 ˗˄2˅ ⭘C C++䈝䀰ˈ㔉 Ҽ ṁ㔃⛩Ⲵ ㊫ ѹ˗˄3˅ṩ 䇮䇑 ˈ䟷⭘C C++䈝䀰 䘠㇇⌅ˈ 䭞ѻ 㔉 ⌘䟺DŽ42ˊ˄10 ˅Ḁ㖁㔌ѝⲴ䐟⭡ 䘀㹼OSPF䐟⭡ 䇞ˈ仈42㺘 䐟⭡ R1㔤 Ⲵѫ㾱䬮䐟⣦ ˄LSI˅ˈ仈42 ṩ 仈42㺘 R1Ⲵ 䙐 Ⲵ㖁㔌 DŽ从42㺞 R1 㔪 ⲺLSIR1ⲴLSI R2ⲴLSI R3ⲴLSI R4ⲴLSI ⌘Router ID10.1.1.110.1.1.210.1.1.510.1.1.6ḷ䇶䐟⭡ ⲴIPLink1ID10.1.1.210.1.1.110.1.1.610.1.1.5 䘎䐟⭡ ⲴRouter ID IP10.1.1.110.1.1.210.1.1.510.1.1.6Link1Ⲵ IP Metric3366Link1Ⲵ䍩⭘Link2ID10.1.1.510.1.1.610.1.1.110.1.1.2 䘎䐟⭡ ⲴRouter ID IP10.1.1.910.1.1.1310.1.1.1010.1.1.14Link2Ⲵ IP Metric2424Link2Ⲵ䍩⭘Net1Prefix192.1.1.0/24192.1.6.0/24192.1.5.0/24192.1.7.0/24ⴤ䘎㖁㔌Net1Ⲵ㖁㔌 㔰Metric1111 䗮ⴤ䘎㖁㔌Net1Ⲵ䍩⭘从 42 R1 䙖Ⲻ㖇㔒䈧 ㆄл 䰞仈DŽ˄1˅ 仈ѝⲴ㖁㔌、 䊑Ѫ 㔃 ѝⲴ ⿽䙫䗁㔃 ˛˄2˅䪸 仈42㺘ѝⲴ ˈ䇮䇑 ⨶Ⲵ䬮 㔃 ˈԕ 仈42㺘ѝⲴ䬮䐟⣦ ˄LSI˅DŽ㾱≲㔉 䬮 㔃 Ⲵ ㊫ ѹˈ ⭫ 仈42㺘Ⲵ䬮 㔃 ⽪ ˄⽪ ѝ ӵԕIDḷ䇶㔃⛩˅˄3˅ ➗䘚 ⢩ ˄Dijkstra˅㇇⌅Ⲵㆆ⮕ˈ ⅑㔉 R1 䗮仈42 ѝ 㖁192.1.x.x Ⲵ ⸝䐟 䍩⭘DŽ43ˊ˄9 ˅䈧ṩ 仈42 䘠Ⲵ㖁㔌ˈ㔗㔝 ㆄл 䰞仈DŽ˄1˅ 䇮䐟⭡㺘Ⲵ㔃 л㺘 ⽪ˈ䈧㔉 仈42 ѝR1Ⲵ䐟⭡㺘ˈ㾱≲ 䗮仈42 ѝ 㖁192.1.x.xⲴ䐟⭡ˈф䐟⭡㺘ѝⲴ䐟⭡亩 㜭 DŽⴞⲴ㖁㔌ла ˄2˅ ѫ 192.1.1.130 ѫ 192.1.7.211 䘱ањTTL=64ⲴIP 㓴 ˈR1䙊䗷 њ 䖜 䈕IP 㓴˛ѫ 192.1.7.211 ⲴIP 㓴ⲴTTL ˛˄3˅㤕R1 а MetricѪ10Ⲵ䬮䐟䘎 Internetˈ 仈42㺘ѝR1ⲴLSI䴰㾱 Ӌ ˛44ˊ˄12 ˅Ḁ〻 ѝ л ⧟ԓ⸱⇥P˖Āfor(i=0;i<N;i++)sum+=A[i];āˈ 䇮㕆䈁 䟿sum i 䝽 R1 R2ѝˈ 䟿N R6ѝˈ 㓴AⲴ俆 R3ѝDŽ〻 ⇥P䎧 Ѫ0804 8100H, Ⲵ≷㕆ԓ⸱ ԓ⸱ 仈44㺘 ⽪DŽ从44㺞㕆 ԓ⸱≷㕆ԓ⸱⌘䟺108048100H00022080H loop:sll R4,R2,2(R2)<<2→R4208048104H00832020H add R4,R4,R3(R4)+(R3)→R4 308048108H8C850000H load R5,0(R4)((R4)+0)→R5508048110H20420001H addi R2,R2,1(R2)+1→R2608048114H1446FFFAH bne R2,R6,loop if(R2)!=(R6) goto loop 㹼к䘠ԓ⸱Ⲵ䇑㇇ M䟷⭘32ս 䮯 Ԕ ˈ ѝ Ԕbne䟷⭘ лṬ ˖31 26 25 21 20 16 15 0OP Rs Rd OFFSETOPѪ ⸱˗Rs RdѪ 㕆 ˗OFFSETѪ 〫䟿ˈ⭘㺕⸱㺘⽪DŽ䈧 ㆄл 䰞仈ˈ 䈤 ⨶⭡DŽ˄1˅MⲴ 㕆 ս ӰѸ˛˄2˅ ⸕sll Ԕ ⧠ 〫 㜭ˈ 㓴Aѝ⇿њ ㍐ ս˛˄3˅仈44㺘ѝbne ԔⲴOFFSET ⇥Ⲵ ˛ ⸕bne Ԕ䟷⭘⴨ ˈ PC Ѫbne Ԕ ˈ䙊䗷 仈44㺘ѝ Ԕ bne Ԕ ˈ bne ԔⲴ䖜〫ⴞḷ 䇑㇇ DŽ˄4˅㤕M䟷⭘ лĀ ǃ āⲴ5㓗 Ԕ⍱≤㓯˖IF˄ ˅ǃID˄䈁⸱ ˅ǃEXE˄ 㹼˅ǃMEM˄䇯 ˅ǃWB˄ ˅ˈф⺜Ԧн䟷⭘ԫօ䖜 ˈ ԔⲴ 㹼 䎧3њ 䫏 Ⲵ䱫 ˈ Pѝ Ӌ ԔⲴ 㹼Պ⭡Ҿ ⴨ 㘼 ⭏⍱≤㓯䱫 ˛ ԔⲴ 㹼Պ ⭏ 䲙˛ѪӰѸ Ԕ1Ⲵ 㹼нՊ Ѫо Ԕ5Ⲵ ⴨ 㘼 ⭏䱫 ˛45ˊ˄11 ˅ 䇮 Ҿ仈44ѝⲴ䇑㇇ M 〻 ⇥PⲴ ԓ⸱ˈM䟷⭘亥 㲊 ㇑⨶˗P 㹼 ˈ˄R1˅=˄R2˅=0ˈ˄R6˅=1000ˈ ԓ⸱ 䈳 ѫ նн Cache ѝ˗ 㓴A 䈳 ѫ ˈф 㓴 ㍐ а亥ˈ ⻱ⴈ ањ DŽ䈧 ㆄл 䰞仈ˈ 䈤 ⨶⭡DŽ˄1˅P 㹼㔃 ˈR2Ⲵ ˛˄2˅MⲴ ԔCache Cache ⿫DŽ㤕 ԔCache 16㹼ˈCache ѫ Ӕ Ⲵ Ѫ32 㢲ˈ Ⲵ 䟿 ˛㤕ӵ㘳㲁〻 ⇥PⲴ 㹼ˈ ԔCacheⲴ ѝ⦷Ѫ ˛˄3˅P 㹼䗷〻ѝˈ ԔⲴ 㹼 㜭 ⓒ ˛ ԔⲴ 㹼 㜭ӗ⭏㕪亥 ˛ Ҿ 㓴AⲴ䇯䰞ˈ䴰㾱䈫⻱ⴈ TLB㠣 ⅑˛46ˊ˄7 ˅ ԦF⭡200 䇠 㓴 ˈ䇠 Ӿ1 㕆 DŽ⭘ Ԧ ˈⅢ ѝⲴа 䇠 ԦFѝˈ Ѫ ㅜ30 䇠 DŽ䈧 ㆄл 䰞仈ˈ 䈤 ⨶⭡DŽ˄1˅㤕 Ԧ㌫㔏䟷⭘䘎㔝 䝽 ˈ⇿њ⻱ⴈ а 䇠 ˈ ԦFⲴ 䏣 オ䰢Ⲵ⻱ⴈオ䰤ˈ к䘠 䴰㾱䇯䰞 ⅑ ˛FⲴ Ԧ Պ ⭏ Ӌ ˛˄2˅㤕 Ԧ㌫㔏䟷⭘䬮 䝽 ˈ⇿њ⻱ⴈ а 䇠 ањ䬮 䪸ˈ к䘠 䴰㾱䇯䰞 ⅑⻱ⴈ ˛㤕⇿њ⻱ⴈ Ѫ1KBˈ ѝ4њ 㢲 䬮 䪸ˈ 䈕 Ԧ㌫㔏 Ⲵ Ԧ 䮯 ˛47ˊ˄8 ˅㌫㔏ѝ њ⭏ӗ㘵䘋〻 њ⎸䍩㘵䘋〻ˈ ӛањ㜭 1000Ԧӗ Ⲵ⧟ 㕃 ˄ Ѫオ˅ˈ 㕃 ┑ ˈ⭏ӗ㘵䘋〻 ԕ ⭏ӗⲴаԦӗ ˈ ㅹ ˗ 㕃 オ ˈ⎸䍩㘵䘋〻 ԕӾ㕃 䎠аԦӗ ˈ ㅹ DŽ㾱≲ањ⎸䍩㘵䘋〻Ӿ㕃 䘎㔝 䎠10Ԧӗ ˈ Ԇ⎸䍩㘵䘋〻 ԕ ӗ DŽ䈧 ⭘ 䟿ⲴPˈV˄wait()ˈsignal()˅ ⧠䘋〻䰤Ⲵӂ о ↕ˈ㾱≲ Ⲵ䗷〻ˈ 䈤 ⭘ 䟿Ⲵ ѹ DŽ㔍 ƾ ⭘㄃⏷⦌䫤⭺䪣䴅䞮⏴ⷵ兮₏劒幤帰並㧉䱠ⷵ₝㔏㦾ⷵ䱠勣劒䇗㇍ 〇щѐ ⹶㔲 䈋从ㆊṾ 䇺 㘹аǃ 亩䘹 仈˖⇿ 仈2 ˈ 80 DŽ1ˊC2ˊB3ˊA4ˊD5ˊC6ˊD7ˊD8ˊD9ˊD10ˊB11ˊC12ˊD13ˊC14ˊA15ˊA16ˊD17ˊA18ˊC19ˊC20ˊC21ˊD22ˊB23ˊA24ˊB25ˊD26ˊA27ˊA28ˊC29ˊB30ˊA31ˊC32ˊD33ˊC34ˊB35ˊD36ˊC37ˊB38ˊA39ˊB40ˊAҼǃ㔬 ⭘仈˖41̚47 仈ˈ 70 DŽ41ˊǏㆄṸ㾱⛩ǐǏㆄṸаǐ˄1˅㇇⌅Ⲵ䇮䇑 ˖˄4 ˅䙂 䙽 Ҽ ṁˈ ⭘ањ ␡ 䘋㹼䇑 DŽ 㔃⛩Ⲵ 䐟 䮯 =䈕㔃⛩Ⲵweigth *䈕㔃⛩Ⲵ␡ DŽ⇿њ 㔃⛩Ⲵ 䐟 䮯 䜭 ԕ≲ ˈҼҼ ṁⲴWPL =ṁ⿽ 䜘 㔃⛩Ⲵ 䐟 䮯 ѻ =ṩ㔃⛩ ṁѝ 䜘 㔃⛩Ⲵ 䐟 䮯 ѻ +ṩ㔃⛩ ṁѝ 䜘 㔃⛩Ⲵ 䐟 䮯 ѻ DŽ䙂 䘋㹼≲ ˈ ≲ Ҽ ṁⲴ 䐟 䮯 DŽ˄2˅㇇⌅ѝ ⭘ⲴҼ ṁ㔃⛩Ⲵ ㊫ ѹ л˖˄2 ˅typedef struct BTnode{unsigned int weight;//㔃⛩Ⲵ䶎䍏struct BTnode * lchildˈ* rchild;// 䪸}BTnode;˄3˅㇇⌅ ⧠˖˄7 ˅int main(){return WPL(root,0);// ␡ ˈ䈳⭘WPLint WPL(BTnode * root,int d)// ѝdѪ㔃⛩␡{if(root->lchild==NULL&&root->rchild==NULL)//rootѪ 㔃⛩return (root->weight * d);//䘄 䈕 㔃⛩Ⲵ 䐟 䮯 elsereturn(WPL(root->lchild,d+1)+WPL(root->rchild,d+1));/*䘄 ṁѝ 䜘 㔃⛩Ⲵ 䐟 䮯 ѻ */}ǏㆄṸҼǐ˄1˅㇇⌅Ⲵ䇮䇑 ˖˄4 ˅㤕 ⭘䶎 㔃⛩Ⲵweight 㔃⛩ѝweight Ⲵ ˈ ṁⲴWPLㅹҾṁѝ 䶎 㔃⛩weight ѻ DŽ䟷⭘ 䙽 ㆆ⮕ˈ 䙽 Ҽ ṁT 䙂 䇑㇇⇿њ䶎 㔃⛩Ⲵweight Ⲵ ˈ ṁT ⲴWPLㅹҾṩ㔃⛩ ṁⲴWPL+ ṁⲴWPL+ṩ㔃⛩ѝweight Ⲵ DŽ˄2˅㇇⌅ѝ ⭘ⲴҼ ṁ㔃⛩Ⲵ ㊫ ѹ ǏㆄṸаǐDŽ˄2 ˅˄3˅㇇⌅ ⧠˖˄7 ˅int WPL(BTnode * root)// Ҿ䙂 Ⲵ 䙽 ㇇⌅ ⧠{int w_l,w_r;if(root->lchild==NULL&&root->rchild==NULL)//rootѪ 㔃⛩return 0;else{w_l = WPL(root->lchild);//䇑㇇ ṁⲴWPLw_r = WPL(root->rchild);//䇑㇇ ṁⲴWPLroot ->weight =root->lchild->weight + root->rchild->weight;// 䶎 㔃⛩Ⲵweightreturn(w_l+w_r+root->weight);//䘄 WPL}}Ǐ䇴 䈤 ǐķ㤕㘳⭏㔉 㜭 ┑䏣仈ⴞ㾱≲Ⲵ Ԇ㇇⌅˄ ⭘䶎䙂 Ⲵ䙽 ⧠Ⲵ㇇⌅˅ˈф↓⺞ˈ ṧ㔉 DŽĸ 㘳ㆄṸѝ 㔉 Ҷ ⭘C䈝䀰Ⲵ⡸ ˈ ⭘C++䈝䀰↓⺞ ⧠Ⲵ㇇⌅ ṧ㔉 DŽĹ㤕 ㇇⌅Ⲵ 䇮䇑 ѫ㾱 㔃 Ⲵ 䘠н ␵ ˈն ㇇⌅ ⧠ѝ㜭 ␵ ㇇⌅ ф↓⺞ˈ ➗ķⲴḷ 㔉 DŽĺ㤕㘳⭏㔉 ⲴҼ ṁ㔃⛩Ⲵ ㊫ ѹ ㇇⌅ ⧠ѝˈ ⭘Ⲵ 䲔 ѻ Ⲵ Ԇ ㊫ ˈ 㿶 ⭘ ㊫ DŽ42ˊǏㆄṸ㾱⛩ǐ˄1˅ 仈ѝⲴ㖁㔌 䊑Ѫ 㔃 DŽ˄1 ˅Ǐ䇴 䈤 ǐ 㾱㘳⭏ⲴㆄṸѝ㔉 о Ⲵ ѹ⴨լⲴ 䘠ˈ “㖁⣦㔃 ”ˈ“䶎㓯 㔃 ”ㅹˈ ṧ㔉 DŽ˄2˅䬮 㔃 Ⲵ ㊫ ѹ л˖˄3 ˅typedef struct LinkNode{ID; // 䘎䐟⭡ ⲴRouter IDintunsignedIP; // IPunsignedint}LinkNode; //LinkⲴ㔃typedef struct NetNode{unsighed int Prefix; //IP ⇥unsighed int Mask; // ⸱}NetNode; //NetⲴ㔃typedef struct ArcNode{// Flag=1 ˈ㺘⽪Link˗ Flag=2 ˈ㺘⽪NetintFlag;union{Lnode;LinkNodeNnode;NetNode}LinkORNet; //⭘union ѹLink㔃⛩ Net㔃⛩unsighed int Metric; //䍩⭘struct ArcNode * Next; //⭘Ҿ лањ 㔃⛩Ⲵ 䪸}ArcNode; // 㔃⛩Ⲵ㔃typedef struct HNode{unsighed int RouterID; //䐟⭡ ⲴRouter IDArcNode * LN_link; //⭘Ҿ 㔃⛩Ⲵ 䪸Next; //⭘Ҿ лањ㺘 㔃⛩Ⲵ 䪸*structHNode}HNode; //㺘 㔃⛩Ⲵ㔃仈42㺘Ⲵ䬮 㔃 ⽪ лDŽ˄2 ˅Ǐ䇴 䈤 ǐķ㤕㘳⭏㔉 ⲴㆄṸ 䬮㺘ѝⲴ㺘 㔃⛩ ања㔤 㓴ѝ˄ 䟷⭘䛫 㺘 ˅ˈ ṧ㔉 DŽĸ㤕㘳⭏㔉 ⲴㆄṸѝˈ 㔃⛩⋑ ⭘union ѹˈ㘼 䟷⭘є⿽н Ⲵ㔃 㺘⽪Link Net ˈ ṧ 㺘 㔃⛩ѝ ѹҶєњ 䪸ˈ ⭡䘉є⿽㊫ Ⲵ㔃⛩ Ⲵєњ䬮㺘ˈ ṧ㔉 DŽĹ㘳⭏ 㔉ⲴㆄṸⲴ 㔃⛩ѝˈ ԕ ⤜ ѹⲴ ѝ ⴤ䘎㖁㔌IP Ⲵ 㔰䮯 ˈҏ ԕо㖁㔌 ањ ѝDŽĺ ㊫ ѹѝˈ 㾱䟷⭘Ҷ 㹼Ⲵ䬮 㔃 ˈ Ҷ仈ⴞѝ 㔉ⲴLSI ˈ 㖁㔌 䊑Ѫа㊫㔃⛩ˈ 8њ㺘 㔃⛩Ⲵ䬮 㔃 ˈ ➗ķ~ĹⲴḷ 㔉 DŽĻ㘳⭏㔉 ⲴㆄṸѝˈ ⽪䜘 о ㊫ ѹ䜘 а㠤ˈ ⽪ 㾱㜭 փ⧠䬮ļ㤕䀓ㆄн ↓⺞ˈ䝼 㔉 DŽ˄3˅䘚 ⢩ ˄Dijkstra˅㇇⌅ Ⲵ ⸝䐟 䍩⭘DŽⴞⲴ㖁㔌 ⸝䐟 ԓԧ˄䍩⭘˅↕僔1 192.1.1.0/24 ⴤ 䗮 1↕僔2 192.1.5.0/24 R1→R3→192.1.5.0/24 3↕僔3 192.1.6.0/24 R1→R2→192.1.6.0/24 4↕僔4 192.1.7.0/24 R1→R2→R4→192.1.7.0/24 8Ǐ䇴 䈤 ǐķ㤕㘳⭏㔉 Ⲵ ⸝䐟 Ⲵ㔃 䜘 ↓⺞ˈ 䝼 㔉 DŽĸ㤕㘳⭏㔉 ⲴӾR1 䗮 㖁192.1.x.xⲴ ⸝䐟 ԓԧ↓⺞ˈնн ㅖ ԓԧн Ⲵ⅑ ˈ 䝼 㔉 DŽ43ˊǏㆄṸ㾱⛩ǐ˄1˅ 㖁192.1.6.0/24 192.1.7.0/24 R1Ⲵ䐟⭡㺘ѝ 㚊 Ѫањ 㖁192.1.6.0/23DŽҾ R1Ⲵ䐟⭡㺘 л˖˄6 ˅ⴞⲴ㖁㔌ла䐣192.1.1.0/24üE0192.1.5.0/2410.1.1.10L1192.1.6.0/2310.1.1.2L0䀓 ˖ 仈㘳 䐟⭡㺘Ⲵ 䙐 䐟⭡㚊 ˈ䲔Ҷ192.1.1.0/24䘉њ㖁㔌о R1ⴤ 䘎 Ⲵˈ 䗮 ԆⲴ㖁㔌䜭䴰㾱䐟⭡ ѻ䰤Ⲵ䖜 ˈа㡜 ԕ ⇿њⴞⲴ㖁㔌䜭 R1Ⲵ䐟⭡㺘ѝⲴˈն 仈ⴞ㾱≲ 䐟⭡㺘ѝⲴ䐟⭡亩 㜭 ˈҾ Ҿ лⲴйњ㖁㔌 Ԝ 㾱㾱 Ԝ䟷 䐟⭡㚊 ˈ䙊䗷 ḀӋ㖁㔌 䙐ањ Ⲵ㖁㔌䘉ṧ Ҷ䐟⭡亩ˈ䛓Ѹ㾱 Ӌ㖁㔌㚊 а䎧 ˈ䘉 㾱 䘉йњ㖁㔌Ⲵ㖁㔌 Ⲵㅜйњ ⇥䖜 Ҽ䘋 ˖192.1.00000101.0 192.1.00000110.0192.1.00000111.0䙊䗷∄䖳 ⧠ єњ㖁㔌 㔰Ⲵ 23ս↓ аṧˈф ԕ ㅜањ㖁㔌 ˈ䘉ṧ ԕ єњ㖁㔌 ањ㖁㔌ˈ㖁㔌ḷ䇶Ѫ23սˈ䘉ṧ 㔉192.1.6.0/24 192.1.7.0/24Ⲵ 㓴䜭 ԕ䙊䗷䐟⭡ R2䘋㹼ӔԈDŽ ❦ ㄟⲴ 䘉йњ㖁㔌 䜘㚊 ˈ㖁㔌ḷ䇶22սˈла䐣10.1.1.10ˈ L1ҏ ˈ 䘉ṧ Պ ѝ Ҷ 䬰DŽǏ䇴 䈤 ǐķ⇿↓⺞䀓ㆄ1њ䐟⭡亩ˈ㔉2 ˈ 6 DŽĸ䐟⭡亩䀓ㆄн ↓⺞ 㘵䐟⭡亩 Ҿ3 ˈ 䝼 㔉 DŽ˄2˅R1䙊䗷L0 䖜 䈕IP 㓴˄1 ˅˗ѫ ⲴIP 㓴ⲴTTL 61˄1 ˅DŽ䀓 ˖ 仈㘳ḕTTLⲴ ⸕䇶ˈ䘉єњѫ 㠚㖁㔌192.1.1.0 192.1.7.0ˈṩ ㅜа䰞 䙐Ⲵ䐟⭡㺘 ⸕ˈ㾱 䗮㖁㔌192.1.7.0Ⲵ 㓴䜭㓿䗷L0 䖜 ˗ 䖜 䙄ѝ㓿䗷йњ䐟⭡ ˈ TTL 3.˄3˅R1ⲴLSI䴰㾱 а ⴤ䘎㖁㔌ˈ㖁㔌 㔰PrefixѪĀ0.0.0.0/0ā,MetricѪ10DŽ˄1 ˅䀓 ˖ 仈㘳 Ⲵ 唈䇔䐟⭡Ⲵᾲ ˈ唈䇔䐟⭡ а⿽⢩↺Ⲵ䶉 䐟⭡, Ⲵ 䐟⭡㺘ѝо ⲴⴞⲴ ѻ䰤⋑ 䝽Ⲵ㺘亩 䐟⭡ 㜭 Ⲵ䘹 . ⋑ 唈䇔䐟⭡ ,䛓ѸⴞⲴ 䐟⭡㺘ѝ⋑ 䝽㺘亩Ⲵ 㻛ђ .唈䇔䐟⭡ ḀӋ 䶎 , Ồ㖁㔌 ,唈䇔䐟⭡Պ ㆰ 䐟⭡ Ⲵ䝽㖞, 䖫㇑⨶ Ⲵ 䍏 , 儈㖁㔌 㜭. Ѫ Ҷа ⴤ䘎㖁㔌ˈ н⸕䚃↔㖁㔌Ⲵ㖁㔌IDˈ㘼ф䲔ҶR1ѝ 䗮 Ԇ㖁㔌䜭 䖜 Ⲵ ˈ ԕ ↔唈䇔䐟⭡Պ Ự㍒ DŽǏ䇴 䈤 ǐ㘳⭏ 㾱 ㆄ˖ 㔰PrefixѪĀ0.0.0.0/0ā,MetricѪ10ˈ ṧ㔉 DŽ44ˊǏㆄṸ㾱⛩ǐ˄1˅ 㢲˗˄2 ˅䀓 ˖⭡仈 ⸕⇿ ԔⲴ䮯 Ѫ32սˈ 4њ 㢲ˈ㘼Ӿ㺘ѝ Ԝ ⸕⴨䛫Ⲵє ԔⲴ ⴨ 4њ սˈ ԕ 㕆 ս 㢲DŽ˄2˅32ս˗˄2 ˅䀓 ˖R2䟼䶒 Ⲵ 㓴 ㍐Ⲵлḷiˈ R2ѝⲴ 〫єսˈ⴨ Ҿ҈ԕ4ˈ❦ кR3 ѝ Ⲵ 㓴Ⲵ俆 ˈ ㍐ Ⲵ ˈ❦ ⇿ ⧟а⅑ˈR2ѝ 㠚 1DŽ Ѫ䇑㇇ 㢲㕆 ˈ⇿䇑㇇а⅑〫 4њս㖞ˈ ⇿њ 㓴 ㍐ 4њ 㢲ˈ 32սDŽ˄3˅-6˗˄1 ˅ Ԕbne Ѫ0804 8114Hˈ䖜〫ⴞḷ Ѫ0804 8100Hˈ Ѫ08048100H=08048100H+4+˄-6˅h4˗˄1 ˅ ԕˈ ԔbneⲴ䖜〫ⴞḷ 䇑㇇ Ѫ˄PC˅+4+OFFSET h4DŽ˄1 ˅䀓 ˖⭡ ԔbneⲴ ԓ⸱1446FFFAH кOFFSETⲴ ⇥ս ⸕䚃OFFSET=FFFAHˈ Ѫ-6(䘉䟼Ⲵ 〫䟿6 ԕ4њ 㢲Ѫ ս)˗ Ԕbne Ѫ0804 8114Hˈ 㹼 bne Ԕѻ ˈPCⲴ 1˄䘉䟼Ⲵ1 4њ 㢲Ⲵ ս˅ˈgoto loop䖜〫ⴞḷ Ѫ0804 8100HˈҾ 0804 8100H=0804 8114H+4+(-6)*4˗ ԕˈ ԔbneⲴ䖜〫ⴞḷ 䇑㇇ Ѫ˖˄PC˅+4+OFFSET h4DŽ˄4˅ㅜ2ǃ3ǃ4ǃ6 ԔՊ Ѫ ⴨ 㘼 ⭏䱫 ˗˄3 ˅ㅜ6 ԔՊ ⭏ 䲙˗˄1 ˅ ⧟Ⲵㅜ5 Ԕ㲭❦ол⅑ ⧟Ⲵㅜ1 Ԕ ⴨ ˈն仈 䇹 Ԝㅜ6 ԔՊ 䎧3њ 䫏 Ⲵ䱫 ˈ䘉ṧ 䘏Ҷла Ԕ R2Ⲵ䇯䰞ˈ 㘼⎸䲔Ҷ䈕 ⴨ DŽ˄1 ˅䀓 ˖1ˊӾ44㺘ѝⲴ⌘䟺 Ԝ ԕⴻ ㅜ2 Ԕ 䎆Ҿㅜ1 ԔⲴ㔃 ˄R4˅ˈㅜ3 Ԕ 䎆Ҿㅜ2 ԔⲴ㔃 ˄R4˅,ㅜ4 Ԕ 䎆Ҿㅜ3 ԔⲴ㔃 ˄R5˅ˈㅜ6 Ԕ 䎆Ҿㅜ5 ԔⲴ㔃 ˄R2˅˗2ˊ 䲙ҏ〠Ѫ ⴨ ˈ㿱lj㓴 ㅄ䇠NJP180ˈ ⴨ ケ ⭡䖜〫 Ԕ 䎧Ⲵˈ 㹼䖜〫 Ԕ ˈ 䖜〫 ԦⲴӗ⭏㔃 ˈ 㜭亪 㹼ла Ԕ˗ҏ 㜭䖜〫 Ⲵⴞḷ ԔˈӾ㘼 ⍱≤㓯 䘱 ⍱DŽ3ˊ〻 Ⲵ Ԕ⍱≤⽪ л˖Ԕ1 Ԕ1Ԕ6 Ԕ5 Ԕ4 Ԕ3 Ԕ2Ӿ ѝ Ԝ ԕⴻ ↓ Ѫ Ҷ䘉йњ 䫏 Ⲵ䱫 ˈ 䘏Ҷла Ԕ R2Ⲵ䇯䰞ˈ ԕнՊ ⧠䱫 DŽǏ䇴 䈤 ǐҾㅜ1䰞ˈ㤕㘳⭏ ㆄ˖ Ѫ Ԕ1 2ǃ2 3ǃ3 4ǃ5 6 ⭏ ⴨ ˈ 㘼 ⭏䱫 Ⲵ ԔѪㅜ2ǃ3ǃ4ǃ6 Ԕˈ ṧ㔉3 DŽㆄ 3њԕк㔉3 ˈ䜘 ↓⺞䝼 㔉 DŽ45ˊǏㆄṸ㾱⛩ǐ˄1˅⭡Ҿ˄R6˅=1000ˈ ˄R2˅=1000˗˄1 ˅䀓 ˖ ѪR2䟼䶒 Ⲵ ⧟ 䟿i ˈ㘼R6䟼䶒 Ⲵ ⧟Ⲵ䗩⭼1000ˈ ⧟ 㹼㔃 ˈi=1000ˈ R2Ⲵ 1000˗˄2˅ ԔCache Ⲵ 䟿512B 32B 16 u ˗˄1 ˅99.98%˄䗷〻㿱䀓 ˅˗˄2 ˅䀓 ˖↔仈⋑ ӰѸ䳮 ˈ ԕ䇔ѪCache ⇿а㹼 ањ⤜・Ⲵ ˈ⭡Ҿ⇿ ѫ а㠤ˈ DŽ Ѫ〻 ⇥ 6 Ԕˈ 24 㢲ˈ Ҿањѫ Ⲵ ˄32B ˅ˈ Ԕ䜭 ањѫ ѝˈ䎧 Ѫ0804 8100H DŽ 䈫 ㅜањ Ԕ ˈCache н ѝˈ P Ⲵѫ 䈳 Cache ѝⲴḀа㹼ˈԕ ⇿⅑䈫 ԔˈCache 䜭 ѝˈ ԕ 1000⅑ ⧟ ѝ ⧠Ҷа⅑ Ԕ䇯䰞㕪 ˈ ԕCache Ⲵ ѝ⦷Ѫ˖˄1000h 6-1˅/˄1000h 6˅=99.98%Ǐ䇴 䈤 ǐ㤕㘳⭏㔉 ↓⺞Ⲵ ѝ⦷ˈ㘼 䈤 䗷〻ˈ㔉1 DŽ㤕 ѝ⦷䇑㇇䭉䈟ˈն䀓仈 䐟↓⺞ˈ 䝼 㔉 DŽ˄3˅P 㹼Ⲵ䗷〻ѝˈ Ԕ4˄ add R1,R1,R5˅Ⲵ 㹼 㜭 ⭏ⓒ ˗˄2 ˅load Ԕ˄ Ԕ3˅Ⲵ 㹼 㜭Պӗ⭏㕪亥 DŽ Ѫload Ԕ䴰㾱䈫 㓴A Ⲵ ˈ 㓴A н ѫ ⭏㕪亥 DŽ˄1 ˅˗ Ҿ 㓴A Ⲵ䇯䰞ˈ䴰㾱䈫⻱ⴈа⅑ˈ䈫TLB 1001⅑˄䗷〻㿱䀓 ˅˗䀓 ˖1ˊ Ѫ Ԕ4 䱵к Ⲵ sum+=A[i]䘉а䗷〻ˈ䘉ṧ 㜭 Ѫ Ⲵ㔃 䎵 Ҷ R1 㜭㺘⽪Ⲵ Ⲵ 㘼 ⭏ⓒ ˗㘼 Ⲵ ԔⲴ䘀㇇䜭 ⎹ Ⲵ䘀㇇ 㘵 ⧟ 䟿Ⲵ㠚 ˄ Ҿ㠚 䘀㇇ˈ 㾱R6 R2ս а㠤ˈ н 㜭ⓒ ˅ нՊ ⧠ⓒ Ⲵ˗2ˊload Ԕ䴰㾱䇯䰞 㓴A ѝⲴ ㍐A[i]ˈ 㓴A н ѫ ѝ ⭏㕪亥 DŽ3ˊ ㅜа⅑ 㹼load Ԕ ˈ Ѫ 㓴A 䈳 ѫ ˈ↔ TLB 䇯䰞 ˈ фӗ⭏㕪亥ˈ䴰㾱Ӿ⻱ⴈк䈫 㓴A ˈ Ѫ 㓴A Ⲵ亥 ањ⻱ⴈ ѝˈ ԕ н㘳˗㕪亥 ⨶㔃 ˈ䟽 㹼load Ԕˈload ԔⲴ䲿 1000⅑ 㹼ѝˈ⇿⅑䜭㜭 TLB ѝ ѝˈ ԕ 䴰䇯䰞 亥㺘 ⻱ⴈˈ P 1000⅑ ⧟ 㹼Ⲵ䗷〻ѝˈ Ҿ 㓴A ˈ 䴰䈫 TLB1001⅑DŽ˄2 ˅Ǐ䇴 䈤 ǐķ Ҿㅜ1䰞ˈ㤕ㆄṸѝ䲔 Ԕ4 䘈 Ԇ䘀㇇㊫ Ԕ˄ Ԕ1ǃ2ǃ5˅ˈ 㔉1 ˈ Ԇ ˈ 㔉0 DŽĸ Ҿㅜ2䰞ˈ 㾱 ㆄĀload Ԕā DŽĹ Ҿㅜ3䰞ˈ㤕ㆄṸѝ㔉 Ⲵ䈫TLB Ⲵ⅑ Ѫ1002ˈ ṧ㔉 DŽ㤕ⴤ 㔉 ↓⺞ⲴTLB ⻱ⴈⲴ䇯䰞⅑ ˈ㘼 䈤 ˈ㔉3 DŽ㤕㔉 ⲴTLB ⻱ⴈⲴ䇯䰞⅑ н↓⺞ˈն䀓仈 䐟↓⺞ˈ 䝼 㔉 DŽ46ˊǏㆄṸ㾱⛩ǐ˄1˅л 䘎㔝 䝽Ⲵ⻱ⴈ ⭘ DŽ12ĂĂ2930ĂĂ199200⧠ 䴰㾱 а 䇠 ԦF ѝˈ Ѫ ㅜ30 䇠 ˈҏ ㅜ29 䇠 Ⲵ 䶒DŽ䘉䴰㾱 〫 ԦⲴ 29 䇠 DŽ〫 л ˈ ѝ⚠ Ⲵ⻱ⴈ Ⲵ Ⲵ䇠 DŽ123ĂĂ3031ĂĂ200201〫 ԦⲴ 29 䇠 ˈ⇿ 䇠 䴰 䈫а⅑ˈ❦ а ⻱ⴈ ѝˈ䴰29h 2=58⅑DŽ❦ 䴰㾱 䇠 㞮 Ⲵ䛓њ⻱ⴈ ѝˈ Ѫ䈕 ԦⲴㅜ30 䇠 DŽ 䴰㾱58+1=59⅑DŽ⭡Ҿ ԦⲴ䎧 ս㖞 〫Ҷањ⻱ⴈ ˈ Ԧҏ Ҷа 䇠 ˈ ↔F Ⲵ Ԧ ѝⲴ ԦⲴ䎧 ս㖞 ԦⲴ Պ ⭏ DŽ˄2˅л 䬮 䝽Ⲵ⻱ⴈ ⭘ DŽ⧠ 䴰㾱 а 䇠 ԦF ѝˈ Ѫ ㅜ30䇠 ˈҏ ㅜ29 䇠Ⲵ 䶒DŽ л DŽ䘉 䴰㾱 ㅜ29 Ԧ䇠 Ⲵ⻱ⴈ ˈ❦ 㧧 ㅜ30 Ԧ䇠 Ⲵ⻱ⴈ ˄䴰……………………ѝˈ 䈕 ⻱ⴈ˄䴰 ⻱ⴈ1⅑˅DŽ 䘈䴰㾱 ㅜ29 Ⲵ䬮 䪸ˈ Ⲵ ˈ ㅜ29 ⻱ⴈ˄䴰 ⻱ⴈ1⅑˅DŽ 䴰㾱29+1+1=31⅑DŽ⭡Ҿ⇿њ⻱ⴈ Ѫ1KBˈ ѝ4њ 㢲 䬮 䪸ˈ ↔⭘Ҿ ԦⲴオ䰤Ѫ˄1KB-4B˅DŽ 4њ 㢲Ⲵ 䪸Ⲵ オ䰤Ѫ232DŽ ↔䈕 Ԧ㌫㔏 Ⲵ Ԧ 䮯 ˄1024-4˅B h232=4080GBDŽǏ䇴 䈤 ǐķㅜ(1) 仈Ⲵㅜ2䰞ˈ㤕ㆄṸѝн ԦⲴ䎧 Ԧ ˈ н㔉 DŽĸ㤕 1024×232B=4096GB䇑㇇ Ԧ 䮯 ˈ㔉1 DŽ47ˊǏㆄṸ㾱⛩ǐ仈䘈 ањ⭏ӗ㘵-⎸䍩㘵Ⲵ ˈ 仈 њ⭏ӗ㘵- њ⎸䍩㘵㊫ ˈ⭏ӗ㘵 ⎸䍩㘵ѻ䰤 нӂ 䇯䰞㕃 ˈն⭏ӗ㘵 ⭏ӗ㘵ѻ䰤ˈ⎸䍩㘵 ⎸䍩㘵ѻ䰤㾱ӂ 䇯䰞㕃 ˈ ф 仈Ⲵ⎸䍩㘵а⅑䴰㾱 䎠10Ԧӗ ˈ ⋑ Պㅹ ˈ㘼н ㅹ Ҷ10Ԧӗ ˈ 䘋㹼 䎠 DŽ仈Ⲵ㕃 B 䘠Ѫbuffer array[1000];˄1˅⭏ӗ㘵ѻ䰤䇮ӂ 䟿mutex1ˈ⎸䍩㘵ѻ䰤䇮ӂ 䟿metex2DŽ˄2˅к䘠䘋〻Ⲵ ↕䰞仈ˈ䴰䇮㖞3њ 䟿ˈ ѝempty オ䰢Ⲵ㕃 ˈ Ѫ1000˗full 㕃 ѝ 䎠Ⲵӗ ˈ Ѫ0˗ ˈ䘈䴰 ѹ2њ 䟿inǃoutˈ ⭘ ⽪лањ ӗ Ⲵ㕃 ǃлањ 䎠Ⲵ㕃 ˈ ԜⲴ Ѫ0DŽ䗷〻 л˖buffer array[1000];// ӗ Ⲵ㕃buffer nextp;//⭘ҾѤ ⭏ӗ㘵⭏ӗⲴӗbuffer nextc [10];//⭘ҾѤ ⎸䍩㘵 Ⲵӗsemaphore empty = 1000;//オ㕃 Ⲵ ⴞsemaphore full = 0;//┑㕃 Ⲵ ⴞ˄1 ˅semaphore mutex1 = 1;//⭘Ҿ⭏ӗ㘵ѻ䰤Ⲵӂsemaphore mutex2 = 1;//⭘Ҿ⎸䍩㘵ѻ䰤Ⲵӂ ˄1 ˅int in = 0;// ⽪⭏ӗ㘵Ⲵ ս㖞int out = 0;// ⽪⎸䍩㘵Ⲵ ս㖞Producer()//⭏ӗ㘵䘋〻˄2 ˅{Produce an item put in nextp;//⭏ӗањӗ ˈ Ѥ 㕃P(empty);//⭣䈧ањオ㕃P(mutex1);//⭏ӗ㘵⭣䈧 ⭘㕃array[in]=nextp;// ӗ 㕃in = (in+1)%1000;// 䪸 〫V(mutex1);//⭏ӗ㘵㕃 ⭘ ∅ˈ䟺 ӂ 䟿V(full);}// ањ┑㕃}{P(mutex2);//⎸䍩㘵⭣䈧 ⭘㕃for(int i = 0;i<10;i++)//ањ⎸䍩㘵䘋〻䴰Ӿ㕃 䘎㔝 䎠10Ԧӗ{P(full);//⭣䈧ањ┑㕃nextc[i] = array[out];// ӗ ˈ ҾѤ 㕃out = (out+1)%1000;// 䪸 〫V(empty);// ањオ㕃}V(mutex2);//⎸䍩㘵㕃 ⭘ ∅ˈ䟺 ӂ 䟿Consume the items in nextc;//⎸䍩 䘉10њӗ}Ǐ䇴 䈤 ǐķ 䟿Ⲵ ѹ䜭↓⺞㔉2 DŽĸ⭏ӗ㘵ѻ䰤Ⲵӂ ↓⺞㔉1 ˗⭏ӗ㘵 ⎸䍩㘵ѻ䰤Ⲵ ↕ ↓⺞㔉2 ˗⎸䍩㘵ѻ䰤ӂ ↓⺞㔉1 DŽĹ ⎸䍩㘵䘎㔝 ӗ 䟿↓⺞㔉2 DŽĺӵ㔉 㓿 ⭏ӗ㘵—⎸䍩㘵䰞仈Ⲵ 䟿 ѹ ՚ԓ⸱ 䘠ˈ 㔉3 DŽĻ㤕㘳⭏ 仈 ⨶䀓 㕃 ѝ㠣 10Ԧӗ ˈ⎸䍩㘵 㜭 ӗ ˈ Ԇ ↓⺞ˈ 6 DŽļ䜘 ↓⺞ˈ䝼 㔉 DŽ。