Mintオペレーティングシステムにおける実メモリの分配と移譲

全文

(1)Vol.2013-OS-124 No.13 2013/3/1. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. Mint ΦϖϨʔςΟϯάγεςϜʹ͓͚Δ ࣮ϝϞϦͷ෼഑ͱҠৡ ‫ ⃻ٶ‬ਗ਼ਓ1. ೫ଜ ೳ੒1. ୩‫ ޱ‬ल෉1. ֓ཁɿ‫ݯࢿػࢉܭ‬ͷޮ཰తͳར༻ͷͨΊɼ1 ୆ͷ‫Ͱ্ػࢉܭ‬ෳ਺ OS Λ૸ߦͤ͞Δํ͕ࣜ‫͞ڀݚʹൃ׆‬Ε ͍ͯΔɽզʑ͸ɼ 1 ୆ͷ‫Ͱ্ػࢉܭ‬ෳ਺ Linux ͷ૸ߦΛ࣮‫͢ݱ‬Δ Mint ΦϖϨʔςΟϯάγεςϜΛ‫ڀݚ‬ ։ൃ͍ͯ͠ΔɽԾ૝‫ͱࣜํػࢉܭ‬͸ҟͳΓɼMint Ͱ͸ɼ‫ݯࢿػࢉܭ‬ͷ෼ׂʹΑΓɼ֤ Linux ͸‫ॲʹ͍ޓ‬ཧ ෛՙͷӨ‫ڹ‬Λ༩͑Δ͜ͱͳ͘ಠཱʹ૸ߦͰ͖ΔɽMint Ͱ͸֤ Linux ʹ෼഑͢Δ࣮ϝϞϦྔΛ੩తʹܾఆ ͍ͯ͠Δ͕ɼ͞Βʹ Mint ͷ Linux ؒͰ࣮ϝϞϦΛҠৡͰ͖Ε͹ɼ֤ Linux ͕ඞཁͱ͢Δ࣮ϝϞϦ࢖༻ྔ ͷมಈʹରԠͰ͖Δɽͦ͜ͰɼຊߘͰ͸ɼMint ʹ͓͍֤ͯ Linux ʹ࣮ϝϞϦΛ෼഑͠ɼҠৡ͢ΔͨΊͷ՝ ୊ʹ͍ͭͯड़΂ɼ࣮‫ࣜํݱ‬Λ໌Β͔ʹ͢Δɽ. 1. ͸͡Ίʹ. ΂ɼ࣮‫ࣜํݱ‬Λ໌Β͔ʹ͢Δɽ. 2. Mint ͷ࣮ϝϞϦ෼഑ ‫ػࢉܭ‬ͷϓϩηοαίΞ਺΍࣮ϝϞϦྔͷ૿ՃʹΑΓɼ ‫ػࢉܭ‬͸ߴੑೳԽ͍ͯ͠Δɽ͜ΕΒͷ‫ݯࢿػࢉܭ‬Λޮ཰Α ͘ར༻͢ΔͨΊʹ͸ɼΦϖϨʔςΟϯάγεςϜ (Ҏ߱ɼ. 2.1 Linux ʹ͓͚Δ࣮ϝϞϦར༻ͷ৚݅ Mint ͸ x86 64 ΞʔΩςΫνϟ༻ͷ Linux(Ҏ߱ɼ64bit. OS ͱུ͢) ͱԠ༻ϓϩάϥϜ (Ҏ߱ɼAP) Λվम͢Δඞཁ. Linux ͱ‫ )Ϳݺ‬Λϕʔεͱ͍ͯ͠Δɽ64bit Linux Ͱ͸ɼ࣮. ͕͋Δ [1]ɽͦ͜Ͱɼ‫ط‬ଘͷιϑτ΢ΣΞࢿ‫ݯ‬Λੜ͔͠ͳ. ϝϞϦͷར༻ʹؔͯ͠ɼҎԼ 3 ͭͷ৚͕݅͋Δɽ. ͕Β‫ݯࢿػࢉܭ‬Λޮ཰Α͘ར༻Ͱ͖Δํࣜͱͯ͠ɼ1 ୆ͷ. (৚݅ 1) OS ͸࿈ଓͳ࣮ϝϞϦྖҬΛར༻͢Δɿ64bit. ‫Ͱ্ػࢉܭ‬ෳ਺ OS Λ૸ߦͤ͞Δํ͕ࣜ‫͞ڀݚ‬Ε͍ͯΔɽ ͜ͷํࣜͱͯ͠ɼXen[2] ΍ VMware[3] ͱ͍ͬͨԾ૝‫ࢉܭ‬. Linux Ͱ͸ɼOS ͸࣮ϝϞϦશମɼͭ·Γ࿈ଓͳྖҬ Λ࢖༻͢Δɽ. ‫͕͋ࣜํػ‬Δɽ͔͠͠ɼԾ૝‫Ͱࣜํػࢉܭ‬͸ɼԾ૝ԽʹΑ. (৚݅ 2) ࣮ϝϞϦͷઌ಄ 512MB Ҏ಺ʹΧʔωϧΛ഑ஔ. ΔΦʔόϔουͷͨΊɼ࣮‫ʹػࢉܭ‬ൺ΂ͯੑೳ͕௿Լ͢Δ. ͠ͳ͚Ε͹ͳΒͳ͍ɿ͜Ε͸ɼ64bit Linux Ͱ͸ɼΧʔ. ΄͔ɼOS ͸‫ॲʹ͍ޓ‬ཧෛՙͷӨ‫ڹ‬Λ༩͑Δͱ͍͏໰୊͕. ωϧʹΞΫηε͢ΔͨΊͷԾ૝ϝϞϦྖҬʹɼ࣮ϝ. ͋Δɽ. ϞϦͷઌ಄ 512MB Λ‫ݻ‬ఆతʹϚοϐϯά͢ΔͨΊͰ. ͦ͜Ͱɼզʑ͸ɼMint ΦϖϨʔςΟϯάγεςϜ (Ҏ ԼɼMint ͱུ͢) Λ Linux ϕʔεͰ‫ڀݚ‬։ൃ͍ͯ͠Δ [4]ɽ. Mint Ͱ͸ɼ‫ݯࢿػࢉܭ‬Λ෼ׂ͠ɼ֤ OS ʹ෼഑͢Δ͜ͱ. ͋Δɽ͜ͷԾ૝ϝϞϦྖҬΛ kernel text mapping ͱ ‫Ϳݺ‬ɽ. (৚݅ 3) ࣮ϝϞϦͷઌ಄ 4GB Ҏ಺ʹόοϑΝΛ഑ஔ͠. Ͱɼ1 ୆ͷ‫Ͱ্ػࢉܭ‬ෳ਺ OS Λ૸ߦͤ͞Δɽ͜ΕʹΑΓɼ. ͳ͚Ε͹ͳΒͳ͍ɿ͜Ε͸ɼ32bit PCI σόΠε͸ɼ. Mint ͸ɼ֤ OS Λ࣮‫͍ۙʹࢉܭ‬ੑೳͰಠཱʹ૸ߦͰ͖Δಛ. DMA ʹΑΓೖग़ྗ͢Δࡍɼ࣮ϝϞϦͷઌ಄ 4GB Ҏ. ௃Λ΋ͭɽ. ಺͔͠ར༻Ͱ͖ͳ͍ͨΊͰ͋Δɽඞཁͳ DMA ༻όο. OS ͷෛՙ͸ɼAP ϓϩηεͷ࣮ߦঢ়ଶʹΑͬͯมԽ͢. ϑΝͷେ͖͞͸ɼ64MB+56KB Ͱ͋Δɽ. Δɽ͜ͷͨΊɼMint ʹ͓͍ͯɼ֤ OS ͷෛՙʹԠͯ͡ࢿ‫ݯ‬ Λॊೈʹ෼഑͢Δ‫ػ‬ೳΛ࣮‫͢ݱ‬Δ͜ͱͰɼࢿ‫ݯ‬ͷར༻ޮ཰ Λ͞ΒʹߴΊΔ͜ͱ͕Ͱ͖ΔɽຊߘͰ͸ɼMint ʹ͓͍ͯ. OS ؒͰ࣮ϝϞϦΛҠৡՄೳʹ͢ΔͨΊͷ՝୊ʹ͍ͭͯड़. 2.2 ՝୊ͱରॲ લઅͷ Linux ʹ͓͚Δ࣮ϝϞϦར༻ͷ৚݅ʹ‫͖ͮج‬ɼ. Mint ʹ͓͍࣮ͯϝϞϦ෼഑Λ࣮‫͢ݱ‬Δ༷ࢠΛਤ 1(A) ʹࣔ ͠ɼ͔ͦ͜Βੜ͡Δ՝୊ʹ͍ͭͯҎԼͰઆ໌͢Δɽલઅͷ. 1. ԬࢁେֶେֶӃࣗવՊֶ‫ڀݚ‬Պ Graduate School of Natural Science and Technology, Okayama University. c 2013 Information Processing Society of Japan. 3 ৚݅ʹΑΓɼ֤ OS ΁ͷ෼഑ྖҬͷ‫ڥ‬ք X ͸ɼϝϞϦͷ ઌ಄ 512MB Ҏ಺ʹ੍‫͞ݶ‬ΕΔɽ͜ͷ݁Ռɼ࣮ϝϞϦͷऴ. 1.

(2) Vol.2013-OS-124 No.13 2013/3/1. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report 㻻㻿㻜䛾㻜 ௬᝿䝯䝰䝸. 㻜㻌㻌㻌ᐇ䝯䝰䝸. 㼄㻡㻝㻞㻹. 㻻㻿㻝䛾㻜 ௬᝿䝯䝰䝸. 㻻㻿㻜䛾㻜 ௬᝿䝯䝰䝸. 㻻㻿㻜䝞䝑䝣䜯. 䜹䞊䝛䝹㻻㻿㻜䜹䞊䝛䝹㻻㻿㻝. 㼗㼑㼞㼚㼑㼘㼠㼑㼤㼠㻌㼙㼍㼜㼜㼕㼚㼓. 䝬䝑䝢䞁䜾䛧䛯㡿ᇦෆ䛻䜹䞊䝛䝹㓄⨨ྍ⬟. 㻻㻿㻝䛾㻜 ௬᝿䝯䝰䝸. 㻜㻌㻌㻌ᐇ䝯䝰䝸㻻㻿㻝䝞䝑䝣䜯䜹䞊䝛䝹㻻㻿㻜. 㼗㼑㼞㼚㼑㼘㼠㼑㼤㼠㻌㼙㼍㼜㼜㼕㼚㼓. 㼗㼑㼞㼚㼑㼘㼠㼑㼤㼠㻌㼙㼍㼜㼜㼕㼚㼓. 㼄㻌㻨㻌㻡㻝㻞㻹䍉㻌㻔㻝㻕㻌ྛ㻻㻿䛾㡿ᇦ䛿㐃⥆ 㻔㻞㻕䜹䞊䝛䝹䛿ඛ㢌㻡㻝㻞㻹㻮௨ෆ 㻔㻟㻕㻌䝞䝑䝣䜯䛿ඛ㢌㻠㻳㻮௨ෆ. 㼄䇻. 䝬䝑䝢䞁䜾䛧䛯㡿ᇦෆ䛻䜹䞊䝛䝹㓄⨨ྍ⬟. 㻔㻭㻕㻌㻢㻠㼎㼕㼠㻌㻸㼕㼚㼡㼤䛾ᐇ䝯䝰䝸฼⏝ἲ䛻ᚑ䛳䛯ᐇ䝯䝰䝸ศ㓄. 㼗㼑㼞㼚㼑㼘㼠㼑㼤㼠㻌㼙㼍㼜㼜㼕㼚㼓. 䜹䞊䝛䝹㻻㻿㻝. 㼄䇻䛿⮬⏤ 䍉㻌㻔㻝㻕㻌ྛ㻻㻿䛾㡿ᇦ䛿㠀㐃⥆ 㻔㻞㻕䜹䞊䝛䝹䜢㓄⨨ྍ⬟䛺㡿ᇦ䜢⮬⏤ 䛻ኚ᭦ྍ⬟ 㻔㻟㻕㻌䝞䝑䝣䜯䜢ඛ㢌㻠㻳㻮௨ෆ䛻ู㓄⨨. 㻔㻮㻕㻌㻹㼕㼚㼠䛾ᐇ䝯䝰䝸ศ㓄. ਤ 1 Mint ͷϝϞϦ෼഑ྫ. ୺ଆΛ෼഑͢Δ OS Ҏ֎͸ɼ512MB ͷྖҬΛ෼ׂͨ͠গྔ. 㻜㻌㻌㻌㻌㻌㻌㻌㻌㻌㻌ᐇ䝯䝰䝸. ͷ࣮ϝϞϦ͔͠ར༻Ͱ͖ͳ͍ɽͦ͜Ͱɼ֤ OS ʹࣗ༝ͳׂ 㻜㼤㻝㻜㻜㻜㻜㻜㻌㻌㻌㻌㻔㻝㻹㻕. ߹Ͱ࣮ϝϞϦ෼഑Λ෼഑Մೳʹ͢Δ՝୊͕͋Δɽ 㻜㼤㻝㻜㻜㻜㻜㻜㻜㻌㻌㻔㻝㻢㻹㻕. ߋ͢Δ͜ͱͰɼ֤ OS ʹࣗ༝ͳׂ߹Ͱ࣮ϝϞϦΛ෼഑Մೳ. 㻜㼤㻞㻜㻜㻜㻜㻜㻜㻌㻌㻔㻟㻞㻹㻕. ʹ͍ͯ͠Δ [5]ɽ࣮ϝϞϦ෼഑ͷ༷ࢠΛਤ 1 ͷ (B) ʹࣔ͠ɼ ҎԼͰઆ໌͢Δɽ֤ OS ʹ 512MB Ҏ্ͷ࣮ϝϞϦΛ෼഑. 㻜㼤㻤㻜㻜㻜㻜㻜㻜㻌㻌㻔㻝㻞㻤㻹㻕㻝㻞㻤㻹㻗㻥㻢㻹㽢㻻㻿ᩘ㻔䠘㻠㻳㻕. Մೳʹ͢ΔͨΊɼ(৚݅ 2) Λఫഇͨ͠ɽ۩ମతʹ͸ɼkernel. text mapping ʹϚοϐϯά͢Δ࣮ϝϞϦྖҬͷઌ಄Λࣗ༝. 㻔㻭㻕㻌䝸䜰䝹䝰䞊䝗㡿ᇦ 㻻㻿㻜㻌㻔㻝㻞㻤㻷㻮㻕㻻㻿㻝㻌㻔㻝㻞㻤㻷㻮㻕㻻㻿㻞㻌㻔㻝㻞㻤㻷㻮㻕. 䈈. ͦ͜ͰɼMint Ͱ͸ɼLinux ʹ͓͚Δ࣮ϝϞϦར༻๏Λม. 㻔㻭㻕㻌㻌䝸䜰䝹䝰䞊䝗㡿 ᇦ 㻔㻝㻹㻮㻕㻔㻮㻕㻌㼆㻻㻺㻱㼋㻰㻹㻭㻌㻔㻝㻡㻹㻮㻕㻔㻯㻕㻌ඹ᭷䝯䝰䝸㻔㻝㻢㻹㻮㻕㻔㻰㻕䝉䜾䝯䞁䝖㓄⨨㡿 ᇦ 㻔㻥㻢㻹㻮㻕㻔㻱㻕㻌䝞䝑䝣䜯㡿ᇦ 㻔㻥㻢㻹㻮㽢㻻㻿ᩘ㻕. 㻔㻱㻕㻌䝞䝑䝣䜯㡿ᇦ 㻻㻿㻜㻌㻔㻥㻢㻹㻮㻕㻻㻿㻝㻌㻔㻥㻢㻹㻮㻕㻻㻿㻞㻌㻔㻥㻢㻹㻮㻕㻔㻲㻕㻌ศ๭㡿ᇦ 䜹䞊䝛䝹. 㻔㻲㻕㻌ศ๭㡿ᇦ 㻜㼤㼎㼏㼎㻥㼏㻜㻜㻜㻌㻔⣙㻟㻳㻕㻜㼤㻝㻜㻜㻜㻜㻜㻜㻜㻜㻌㻌㻌㻌㻔㻠㻳㻕. 㻻㻿㻜. 㻔㻳㻕㻌㻵㻻㻹㻱㻹㻌㻔⣙㻝㻳㻮㻕. ʹมߋՄೳʹ͠ɼΧʔωϧΛࣗ༝ͳΞυϨεʹ഑ஔՄೳʹ 䜹䞊䝛䝹. ͨ͠ɽ(৚݅ 2) ͷఫഇͷΈͰ͸ɼ(৚݅ 3) ʹΑΓɼ֤ OS ʹ. 㻔㻲㻕㻌ศ๭㡿ᇦ. 4GB Ҏ্ͷ࣮ϝϞϦΛׂΓ౰ͯͰ͖ͳ͍໰୊͕࢒Δɽͦ. 㻻㻿㻝䜹䞊䝛䝹㻻㻿㻞. ͜ͰɼόοϑΝྖҬΛ࣮ϝϞϦͷઌ಄͔Βผ్഑ஔ͢Δ͜ ͱͰɼ(৚݅ 3) Λఫഇͨ͠ɽ͜ΕʹΑͬͯɼ֤ OS ͷ෼഑. 䝯䝰䝸䛸䛧䛶฼⏝୙ྍ. 㻝㻢㻹㻮ቃ⏺. ྖҬ͸ඇ࿈ଓͱͳΔͨΊɼ(৚݅ 1) ΋ఫഇͨ͠ɽҎ্ʹΑ Γɼ֤ OS ʹࣗ༝ͳׂ߹Ͱ࣮ϝϞϦΛ෼഑Ͱ͖Δɽ લઅͷରॲʹ‫࣮͍ͨͮج‬ϝϞϦ෼഑ͷ࣮‫ࣜํݱ‬Λਤ 2 ʹ ࣔ͠ɼҎԼͰઆ໌͢ΔɽMint Ͱ͸ɼ࣮ϝϞϦΛҎԼͷ 7 ͭ ͷྖҬʹ෼͚ɼ؅ཧ͍ͯ͠Δɽ. ਤ 2. Mint ʹ͓͚Δ࣮ϝϞϦ෼഑ͷ༷ࢠ. ঢ়ଶ؅ཧ΍࣮ϝϞϦ઎༗ঢ়ଶ؅ཧͷͨΊͷ OS ؒ௨৴ ʹ࢖༻͢Δɽ. (D) 0x2000000(32M) ͔Β 0x7ffffff(128M-1) ൪஍·Ͱ͸ɼ. (A) 0 ͔Β 0xfffff(1M-1) ൪஍·Ͱ͸ɼϦΞϧϞʔυྖҬͰ. ηάϝϯτ഑ஔྖҬͱ͢Δɽ͜Ε͸ɼMint ʹ͓͚Δ. ͋Γɼ͜ͷ͏ͪ࢖༻Ͱ͖ΔྖҬ͸ઌ಄ͷ 640KB Ͱ͋. OS ‫ى‬ಈͷࡍɼΧʔωϧຊମͱॳ‫ ظ‬RAM σΟεΫͱ. Δɽ͜ͷྖҬ͸ɼOS ͕‫ى‬ಈͷॳ‫ظ‬ஈ֊ʹҰ࣌తʹ࢖. ͍ͬͨσʔλΛҰ࣌తʹ഑ஔ͢ΔͨΊͷྖҬͰ͋Δɽ. ༻͢ΔͨΊɼ֤ OS ʹ෼഑͠ͳ͚Ε͹ͳΒͳ͍ɽOS1. (E) 0x8000000(128M) ൪஍͔Β࢝·ΔྖҬ͸ɼόοϑΝྖ. ͭʹ͖ͭɼඞཁͳେ͖͞͸ 128KB Ͱ͋Δɽ. (B) 0x100000(1M) ͔ Β 0xffffff(16M-1) ൪ ஍ · Ͱ ͸ ɼ. Ҭͱ͢Δɽ2.1 અͷ (৚݅ 3) Λຬͨͨ͢ΊͷྖҬͱ͠ ͯɼOS1 ͭʹ͖ͭ 96MB ͣͭ෼഑͢Δɽͨͩ͠ɼ(৚. ZONE DMA Ͱ͋Δɽ͜ͷྖҬ͸ɼISA σόΠε༻. ݅ 3) ͷͨΊɼόοϑΝྖҬ͸࣮ϝϞϦͷઌ಄ 4GB Ҏ. ͷϑϨʔϜόοϑΝΛ഑ஔ͢ΔͨΊͷྖҬͰ͋Δɽ. ಺ͱ͢Δɽ֤ OS ͸ɼ͜ͷྖҬ಺ʹόοϑΝΛ഑ஔ͠. ISA σόΠε͸ɼ‫͍ݹ‬σόΠεͰ͋Γɼ‫Ͱࡏݱ‬͸ར༻. ͨ࢒Γͷ෦෼Λࣗ༝ʹ࢖༻͢Δɽ. ස౓͸௿͍ɽ͜ͷͨΊɼZONE DMA Λ OS ʹ෼഑͠. (F) όοϑΝྖҬ (E) ʹ‫ޙ‬ଓ͢ΔྖҬ͔Β IOMEM Λআ͘. ͳ͘ͱ΋ɼOS ͸૸ߦͰ͖Δɽ͜͜Ͱ͸ɼZONE DMA. ྖҬ͸ɼ෼ׂྖҬͱ͢Δɽ෼ׂྖҬ͸ɼ16MB ‫ڥ‬քʹ. ͸ɼ࢖༻ͤͣ༧໿͓ͯ͘͠ɽ. ैͬͯɼ֤ OS ʹ෼഑͢Δɽ֤ OS ͸ɼ͜ͷྖҬ಺ʹ. (C) 0x1000000(16M) ͔Β 0x1ffffff(32M-1) ൪஍·Ͱ͸ɼ‫ڞ‬ ༗ϝϞϦͱͯ͠࢖༻͢ΔɽMint ʹ͓͍ͯɼίΞ઎༗. c 2013 Information Processing Society of Japan. ΧʔωϧΛ഑ஔ͠ɼྖҬΛࣗ༝ʹ࢖༻͢Δɽ. (G) 0xbcb9c000(໿ 3G) ͔Β 0xffffffff(4G-1) ൪஍·Ͱ͸ɼ 2.

(3) Vol.2013-OS-124 No.13 2013/3/1. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. 㻔ᶵ⬟㻝㻕. 㻔ᶵ⬟㻞㻕. ᐇ䝯䝰䝸 ⤌䜏㎸䜏㼎㼘㼛㼏㼗. 㻻㻿⟶⌮እ. 㼛㼒㼒㼘㼕㼚㼑. 㼛㼚㼘㼕㼚㼑 ྲྀ䜚እ䛧. ᤄᢤ. 䖣. 䘡. 䘡. ฼⏝. 䘡. 䘡. 䖣. ਤ 3. 䜲䞁䝍䝣䜵䞊䝇㻭㻯㻼㻵㼟㼥㼟㼒㼟. ϝϞϦϗοτϓϥά‫ػ‬ೳͱ block ঢ়ଶͷؔ܎. IOMEM Ͱ͋Δɽ͜ͷྖҬͷઌ಄ΞυϨε͸ɼϋʔυ ΢ΣΞʹΑͬͯҟͳΔɽ. ্‫ه‬ͷ‫ػ‬ೳͱ block ͷঢ়ଶͱͷؔ܎Λਤ 3 ʹࣔ͠ɼҎԼ Ͱઆ໌͢Δɽਤͷࠨͷ block ͸ɼϖʔδ؅ཧσʔλߏ଄͕. ্‫ه‬ͷํࣜͰ͸ɼ‫ى‬ಈՄೳͳ OS ਺ͷ࠷େ஋͸ɼόοϑΝ. ࡞੒͞Ε͓ͯΒͣɼOS ؅ཧ֎ͷঢ়ଶͰ͋Δɽ͜ͷঢ়ଶͰ. ྖҬΛ෼഑Մೳͳ਺ʹΑܾͬͯఆ͞Εɼ࠷େͰ 30 ͱͳΔɽ. ͸ɼ࣮ϝϞϦͷૠൈ͕Ͱ͖Δɽਤͷதԝͷ block ͸ɼOS ͷ. ϦΞϧϞʔυྖҬΛ෼഑Մೳͳ਺ 5 ͸ɼ‫ى‬ಈՄೳͳ OS ͷ. ؅ཧԼʹ͋Δ͕ɼར༻͸Ͱ͖ͳ͍ offline ঢ়ଶͰ͋Δɽ͞Β. ࠷େ਺ͱ͸ͳΒͳ͍ɽͳͥͳΒɼϦΞϧϞʔυ෦෼ (A) ͸. ʹɼਤͷӈͷ block ͸ɼར༻Ͱ͖Δ online ঢ়ଶͰ͋Δɽ্. OS ‫ى‬ಈͷॳ‫ظ‬ஈ֊ͰͷΈ࢖༻͢ΔͨΊɼOS ͷ‫ى‬ಈ࣌‫ظ‬Λ. ‫ه‬ͷ (‫ػ‬ೳ 1) ʹΑͬͯ OS ؅ཧ֎ͷঢ়ଶͱ offline ঢ়ଶΛ੾. ͣΒ͢͜ͱͰɼෳ਺ OS Ͱ‫͖Ͱ༻ڞ‬ΔͨΊͰ͋Δɽ ෼഑͸ɼOS ͕ϋʔυ΢ΣΞ͔Βऔಘ͢Δ࣮ϝϞϦϚο ϓΛ OS ຖʹॻ͖‫͑׵‬ɼOS ͷ࢖༻͠ͳ͍ྖҬΛ༧໿ྖҬ. Γସ͑Ͱ͖ɼ(‫ػ‬ೳ 2) ʹΑͬͯ offline ঢ়ଶͱ online ঢ়ଶΛ ੾Γସ͑Ͱ͖Δɽ ্‫ه‬ͷ (‫ػ‬ೳ 2) ͷͨΊɼϝϞϦϗοτϓϥά‫ػ‬ೳͰ͸. ͱͯ͠‫ͤݟ‬Δ͜ͱͰ࣮‫͍ͯ͠ݱ‬Δɽ. ϖʔδ֬อͷ෼཭‫ͱߏػ‬ϖʔδϚΠάϨʔγϣϯ‫ߏػ‬Λ࣮. 3. ϝϞϦϗοτϓϥά‫ػ‬ೳ. ‫͍ͯ͠ݱ‬Δɽϖʔδ֬อͷ෼཭‫Ͱߏػ‬͸ɼະ࢖༻ϖʔδ· ͨ͸ϢʔβϖʔδͷΈΛ഑ஔ͢Δ࣮ϝϞϦྖҬΛઃఆͰ͖. 3.1 Linux ͷϝϞϦϗοτϓϥά‫ػ‬ೳ. Δɽ͜ΕʹΑΓɼઃఆͨ͠ block Λඞͣ offline ঢ়ଶʹมߋ. 3.1.1 ‫ػ‬ೳ. Ͱ͖Δ͜ͱΛอূͰ͖Δɽ. Linux ͷϝϞϦϗοτϓϥά‫ػ‬ೳ [6] ʹ͸ҎԼͷ 2 ͭͷ. ϖʔδϚΠάϨʔγϣϯ‫Ͱߏػ‬͸ɼblock ͷঢ়ଶΛ online. ‫ػ‬ೳ͕͋Δɽ. ͔Β offline ʹ͢Δॲཧʹ͓͍ͯɼ࢖༻ϖʔδΛଞͷ block. (‫ػ‬ೳ 1) ϖʔδ؅ཧσʔλߏ଄ͷ௥Ճͱ࡟আ. ʹ௥͍ग़͢ॲཧΛ࣮‫͍ͯ͠ݱ‬Δɽ. ࣮ϝϞϦྖҬͷ࢖༻ͷͨΊɼྫ͑͹ϖʔδςʔϒϧ΍. 3.1.2 ॲཧͷྲྀΕ. page ߏ଄ମͱ͍ͬͨϖʔδ؅ཧσʔλߏ଄͕ඞཁͰ͋. (‫ػ‬ೳ 2) ʹ͍ͭͯɼblock ͷঢ়ଶΛ online ʹ͢Δॲཧ (Ҏ. Δɽ௨ৗͰ͸ɼ͜ΕΒΛ OS ‫ى‬ಈ࣌ʹ࡞੒͠ɼOS ‫ى‬ಈ. ߱ɼ૊ΈࠐΈͱ‫ ͱ )Ϳݺ‬offline ʹ͢Δॲཧ (Ҏ߱ɼऔΓ֎. ‫ޙ‬ͷ௥Ճ΍࡟আ͸Ͱ͖ͳ͍ɽϝϞϦϗοτϓϥά‫ػ‬ೳ. ͠ͱ‫ )Ϳݺ‬ͷྲྀΕΛͦΕͧΕਤ 4 ͱਤ 5 ʹࣔ͠ɼҎԼͰઆ. Ͱ͸ɼ͜ΕΒΛ OS ‫ى‬ಈ‫ʹޙ‬௥Ճ΍࡟আՄೳʹ͢Δɽ. ໌͢Δɽ. (‫ػ‬ೳ 2) ࣮ϝϞϦྖҬͷ࢖༻Մ൱ͷ੾Γସ͑. ࣮ϝϞϦͷϖʔδΛ؅ཧ͢Δσʔλߏ଄ͱͯ͠ page ߏ. ϖʔδ؅ཧσʔλߏ଄Λ࡞੒ࡁΈͷྖҬʹ͍ͭͯ͸ɼ. ଄ମ͕ϖʔδຖʹ͋Δɽpage ߏ଄ମͷ reserved ϑϥάΛ. ࢖༻Մ൱ͷ੾Γସ͑ૢ࡞͕Ͱ͖Δɽ࣮ϝϞϦྖҬΛ࢖. ηοτ͢Δ͜ͱͰɼ౰֘ϖʔδͷ֬อΛఀࢭͰ͖Δɽ͜Ε. ༻͢Δঢ়ଶΛ online ͱ‫ͼݺ‬ɼ࢖༻͠ͳ͍ঢ়ଶΛ offline. Λར༻͠ɼ૊ΈࠐΈͱऔΓ֎͠Λ࣮‫͍ͯ͠ݱ‬Δɽ. ͱ‫Ϳݺ‬ɽͨͩ͠ɼoffline ঢ়ଶʹ੾Γସ͑Ͱ͖Δ࣮ϝϞ. ૊ΈࠐΈͰ͸ɼ౰֘ block ͷ֤ϖʔδʹ͍ͭͯɼpage ߏ. ϦྖҬ͸ɼະ࢖༻ϖʔδ·ͨ͸Ϣʔβϖʔδ͔ΒͳΔ. ଄ମͷ reserved ϑϥάΛΫϦΞ͢Δɽreserved ϑϥάͷΫ. ྖҬͷΈͰ͋Δɽ. ϦΞʹࣦഊͨ͠ϖʔδ͕͋Ε͹ɼ૊ΈࠐΈΛҟৗऴྃ͢Δɽ. ͜ΕΒ 2 ‫ػ‬ೳΛద༻͢Δ࣮ϝϞϦͷ࠷খ୯Ґ͸ɼblock ୯. block தͷલϖʔδͰ reserved ϑϥάͷΫϦΞʹ੒ޭ͢Δ. ҐͰ͋ΔɽLinux Ͱ͸ɼ࣮ϝϞϦΛઌ಄͔Β‫ݻ‬ఆ௕ͷ block. ͱɼ֤ϖʔδΛ free Ϧετʹొ࿥͠ɼ૊ΈࠐΈΛਖ਼ৗऴྃ. ʹ෼ׂͯ͠؅ཧ͢Δɽblock ͷେ͖͞͸ΞʔΩςΫνϟʹ. ͢Δɽ. ΑͬͯҟͳΓɼྫ͑͹ x86 64 Ͱ͸ 1block ͸ 128MB Ͱ͋. औΓ֎͠Ͱ͸ɼ౰֘ block ͔ΒͷϝϞϦ֬อΛఀࢭ͢Δɽ. Δɽ֤ block ʹ͸ɼ࣮ϝϞϦͷઌ಄ଆ͔Βॱʹ 0 ൪͔Β࢝. ౰֘ block ʹ࢖༻ϖʔδ͕͋Δ৔߹ɼϖʔδϚΠάϨʔ. ·Δ൪߸͕෇͚ΒΕΔɽ͜ͷ൪߸͸ɼ࣮ϝϞϦͷ಺༰ʹΑ. γϣϯ‫ʹߏػ‬ΑΓɼϖʔδΛଞͷ block ʹ௥͍ग़͢ɽϖʔ. Βͣ෇͚ΒΕɼྫ͑͹ IOMEM ͷΈ͔ΒͳΔ block ʹ΋෇. δͷ௥͍ग़͠‫ޙ‬ɼϖʔδͷ reserved ϑϥάΛηοτ͢Δɽ. ͚ΒΕΔɽ. ϖʔδͷ௥͍ग़͠·ͨ͸ϖʔδͷ reserved ϑϥάηοτ. c 2013 Information Processing Society of Japan. 3.

(4) Vol.2013-OS-124 No.13 2013/3/1. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report 㛤ጞ. 㻜㻌㻌㻌㻌㻌㻌㻌㻌㻌㻌ᐇ䝯䝰䝸. ᙜヱ㼎㼘㼛㼏㼗䛾䝨䞊䝆䛾㼞㼑㼟㼑㼞㼢㼑㼐䝣䝷䜾䜢䜽䝸䜰. 㻜㼤㻝㻜㻜㻜㻜㻜㻌㻌㻌㻌㻔㻝㻹㻕. 㻺㼛. ᡂຌ. 㻜㼤㻝㻜㻜㻜㻜㻜㻜㻌㻌㻔㻝㻢㻹㻕. 㼅㼑㼟. 㻜㼤㻞㻜㻜㻜㻜㻜㻜㻌㻌㻔㻟㻞㻹㻕. ᙜヱ㼎㼘㼛㼏㼗䛾䝨䞊䝆䜢㼒㼞㼑㼑䝸䝇䝖䛻㏣ຍ. 㻜㼤㻤㻜㻜㻜㻜㻜㻜㻌㻌㻔㻝㻞㻤㻹㻕. ṇᖖ⤊஢䜢ฟຊ. ␗ᖖ⤊஢䜢ฟຊ. ⤊஢. ⤊஢. 㻝㻞㻤㻹㻗㻥㻢㻹㽢㻻㻿ᩘ㻔䠘㻠㻳㻕. 㻔㻭㻕㻌㻌䝸䜰䝹䝰䞊䝗㡿 ᇦ 㻔㻝㻹㻮㻕㻔㻮㻕㻌㼆㻻㻺㻱㼋㻰㻹㻭㻌㻔㻝㻡㻹㻮㻕㻔㻯㻕㻌ඹ᭷䝯䝰䝸㻔㻝㻢㻹㻮㻕㻔㻰㻕䝉䜾䝯䞁䝖㓄⨨㡿 ᇦ 㻔㻥㻢㻹㻮㻕㻔㻱㻕㻌䝞䝑䝣䜯㡿ᇦ 㻔㻥㻢㻹㻮㽢㻻㻿ᩘ㻕㻔㻲㻕㻌ศ๭㡿ᇦ. 㻜㼤㼎㼏㼎㻥㼏㻜㻜㻜㻌㻔⣙㻟㻳㻕㻜㼤㻝㻜㻜㻜㻜㻜㻜㻜㻜㻌㻌㻌㻌㻔㻠㻳㻕. 㻔㻭㻕䡚㻔㻱㻕䛾฼⏝䛿 ᣑᙇ๓䛸ྠᵝ. 㻔㻲㻕㻌ศ๭㡿ᇦ 䜹䞊䝛䝹㻻㻿㻜. 㻔㻳㻕㻌㻵㻻㻹㻱㻹㻌㻔⣙㻝㻳㻮㻕䜹䞊䝛䝹. ਤ 4. block ૊ΈࠐΈͷॲཧྲྀΕ 㻔㻲㻕㻌ศ๭㡿ᇦ. 㻻㻿㻝䜹䞊䝛䝹㻻㻿㻞. 㛤ጞ. ⛣ㆡᑐ㇟. ᙜヱ㼎㼘㼛㼏㼗䛛䜙䛾䝨䞊䝆 ☜ಖ೵Ṇ. 㻝㻢㻹㻮ቃ⏺ 㻝㻞㻤㻹㻮ቃ⏺. ⛣ㆡᑐ㇟እ 䝯䝰䝸䛸䛧䛶฼⏝୙ྍ. 㻺㼛. ᙜヱ㼎㼘㼛㼏㼗䛻 ౑⏝䝨䞊䝆䛜䛒䜛㼥㼑㼟. ਤ 6. ᙜヱ㼎㼘㼛㼏㼗䛾䝨䞊䝆䛾㏣䛔ฟ䛧 ᡂຌ. (1) block ͷ‫ڥ‬քʹԊ͍ͬͯΔ. 㻺㼛. block ͷ૊ΈࠐΈͱऔΓ֎͠ͷ୯Ґ͸ block ୯ҐͰ͋. 㼥㼑㼟. ΔͨΊɼblock ͷ‫ڥ‬քʹԊͬͨྖҬ͚ͩΛҠৡͰ͖Δɽ. ᙜヱ㼎㼘㼛㼏㼗䛾䝨䞊䝆䛾㼞㼑㼟㼑㼞㼢㼑㼐䝣䝷䜾䜢䝉䝑䝖 ᡂຌ. Mint ͰϝϞϦϗοτϓϥά‫ػ‬ೳΛར༻͢Δ༷ࢠ. (2) ୯ಠͷ OS ͕࢖༻͍ͯ͠Δ 㻺㼛. ෳ਺ OS Ͱ෼ׂར༻͍ͯ͠Δ block ͸ɼ૊ΈࠐΈͰ͖. 㼅㼑㼟. ͳ͍ɽ ᙜヱ㼎㼘㼛㼏㼗䛾䝨䞊䝆䜢㼒㼞㼑㼑䝸䝇䝖䛛䜙㝖ཤ. 䝨䞊䝆☜ಖ೵Ṇ䜢ゎ㝖. ṇᖖ⤊஢䜢ฟຊ. ␗ᖖ⤊஢䜢ฟຊ. ⤊஢. ⤊஢. (3) ҠಈෆՄೳͳϖʔδΛ‫͍ͳ·ؚ‬ ۭ͖ϖʔδ·ͨ͸ϢʔβϖʔδͷΈΛ‫ؚ‬Ή block ͸औ Γ֎͠Ͱ͖ɼҠৡର৅ͱͳΔɽҰํɼྫ͑͹ɼΧʔω. ਤ 5. block औΓ֎͠ͷॲཧྲྀΕ. ϧ΍ϖʔδςʔϒϧΛ‫ؚ‬Ή block ͸औΓ֎͠Ͱ͖ͣɼ Ҡৡର৅ͱͳΒͳ͍ɽ ਤ 6 Ͱ͸ɼϦΞϧϞʔυྖҬ (A) ͔ΒόοϑΝྖҬ (E) ͸. ʹࣦഊ͢Δͱɼϖʔδ֬อఀࢭΛղআ͠ɼҟৗऴྃΛग़ྗ. Ҡৡର৅֎Ͱ͋Δɽ·ͨɼ෼ׂྖҬ (F) ʹ͍ͭͯ͸ɼ্‫ه‬. ͠ɼऔΓ֎͠Λऴྃ͢Δɽ্‫ه‬ͷ྆ํʹ੒ޭ͢Δͱɼ౰֘. ͷ 3 ৚݅Λຬͨ͢ block ෦෼ͷΈ͕Ҡৡର৅ͱͳΓɼ͜Ε. block ͷϖʔδΛ free Ϧετ͔Βআ‫͠ڈ‬ɼਖ਼ৗऴྃΛग़ྗ. Ҏ֎͸Ҡৡର৅֎ͱͳΔɽ۩ମతʹ͸ɼ֤ OS ͷ΋ͭ෼ׂ. ͯ͠औΓ֎͠Λऴྃ͢Δɽ. ྖҬͷ͏ͪɼઌ಄෇ۙʹ͸ΧʔωϧΛ഑ஔ͠ɼऴ୺෇ۙʹ. 3.1.3 ΠϯλϑΣʔε. ͸ྫ͑͹ϖʔδςʔϒϧΛ഑ஔ͢Δɽ͜ͷͨΊɼઌ಄෇ۙ. ϝϞϦϗοτϓϥά‫ػ‬ೳ͸ɼsysfs ΁ͷૢ࡞ͱ࣮ͯ͠ߦ͢ Δɽ͜ͷࡍɼର৅ͷ block Λબ୒͢Δɽ. ͱऴ୺෇ۙΛআ͘ block ෦෼͕Ҡৡର৅ͱͳΔɽ. 3.2.2 ໰୊఺ ਤ 6 ͷํ๏Ͱ࣮ϝϞϦΛར༻͢ΔͱɼҎԼͷ໰୊఺͕. 3.2 Mint Ͱͷ Linux ϝϞϦϗοτϓϥά‫ػ‬ೳར༻࣌ͷ. ͋Δɽ. ໰୊఺. (໰୊఺ 1) OS ୯ಠϦϒʔτ࣌ʹσʔλΛഁյɿOS ୯ಠ. 3.2.1 ར༻. Ϧϒʔτʹ͓͚Δ໰୊ʹ͍ͭͯਤ 7 ʹࣔ͠ɼҎԼͰઆ. ෼ׂྖҬ (F) ΛϝϞϦϗοτϓϥά‫ػ‬ೳʹΑͬͯ෼഑͢. ໌͢ΔɽMint ʹ͓͚ΔϦϒʔτॲཧͱͯ͠ɼ‫ػࢉܭ‬શ. Δख๏ʹ͍ͭͯɼMint Ͱ Linux ͷϝϞϦϗοτϓϥά‫ػ‬. ମͷϦϒʔτͱ OS ୯ಠϦϒʔτ͕͋Δɽ୯ಠϦϒʔ. ೳΛར༻͢Δ༷ࢠΛਤ 6 ʹࣔ͠ɼҎԼͰઆ໌͢ΔɽϦΞϧ. τ͢Δ OS ͸ɼ·ͣɼ઎༗ block ΛશͯऔΓ֎ͯ͠ OS. ϞʔυྖҬ (A) ͔ΒόοϑΝྖҬ (E) ·Ͱ͸ɼ‫ݱ‬ঢ়ͷ Mint. ऴྃ͠ɼͦͷ‫ޙ‬ɼऔΓ֎ͨ͠ block Λ࠶ͼ૊ΈࠐΜͰ. ͱಉ༷ͷํ๏Ͱ෼഑͠ɼར༻͢Δɽ෼ׂྖҬ (F) ʹ͍ͭͯ. OS Λ‫ى‬ಈ։࢝͢ΔɽOS ऴ͔ྃΒ OS ‫ى‬ಈ։࢝·Ͱͷ. ͸ɼ‫ݱ‬ঢ়ͷ Mint ͱಉ༷ͷํ๏Ͱ෼഑͢Δɽͨͩ͠ɼҎԼͷ. ‫͍͓ͯʹؒظ‬ɼऔΓ֎ͨ͠ block Λ૸ߦதͷଞ OS ͕. 3 ৚݅શͯΛຬͨ͢෦෼ͷΈΛ࣮ϝϞϦҠৡͷର৅ͱ͢Δɽ. ૊ΈࠐΉ͜ͱ͕‫͜ى‬Γ͏Δɽ͜ͷ݁ՌɼϦϒʔτ͢Δ. c 2013 Information Processing Society of Japan. 4.

(5) Vol.2013-OS-124 No.13 2013/3/1. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report 㻻㻿㻜䛻 ⤌䜏㎸䜏. 㻜㻌㻌ᐇ䝯䝰䝸. 㻻㻿㻝䛻 ⤌䜏㎸䜏. 㻻㻿㻜䛻 ⤌䜏㎸䜏. 㻻㻿㻜䛻 ⤌䜏㎸䜏. 㻜㻌㻌ᐇ䝯䝰䝸. 㻻㻿㻜䛜 ✵䛝㼎㼘㼛㼏㼗䜢 ⤌䜏㎸䜏. 㻜㻌㻌ᐇ䝯䝰䝸. 㻻㻿㻝䛻 ⤌䜏㎸䜏. 䈈. 䈈. 䈈. 䈈. 㻻㻿㻝䜢⤊஢. 㻻㻿㻜䛻 ⤌䜏㎸䜏. 㻜㻌㻌ᐇ䝯䝰䝸. 㻻㻿㻝䜢㉳ື 㛤ጞ. 䝕䞊䝍䜢◚ቯ ਤ 7. 㻜㻌㻌㻌㻌ᐇ䝯䝰䝸. 㻻㻿㻜䛻 ⤌䜏㎸䜏. OS ୯ಠϦϒʔτʹ͓͚Δ໰୊ OS ୯ಠϦϒʔτରॲํࣜͷൺֱ. ද 1. 㻻㻿㻝䛻 ⤌䜏㎸䜏. 䈈. ํࣜ. ෼഑ํ๏ͷมߋ. OS ‫ى‬ಈʹར༻͢ΔྖҬ. ࣮‫਺޻ݱ‬ɹ. (ํࣜ 1). ͋Γ. ‫ݻ‬ఆ. গ. (ํࣜ 2). ͳ͠. ಈత. ଟ. ㄗ䛳䛶⤌䜏㎸䜐䛸䝕䞊䝍䜢◚ቯ 㻻㻿㻝䛛䜙 ᢕᥱ୙ྍ⬟. ͘ɽOS ͸ɼϦϒʔτͷࡍɼऴྃஈ֊ͰҠৡର৅ྖҬ. 㻻㻿㻜䛛䜙 ᢕᥱ୙ྍ⬟. ΛऔΓ֎͢ɽ·ͨɼ‫ى‬ಈஈ֊Ͱ͸ɼҠৡର৅֎ྖҬͷ ਤ 8. ࣮ϝϞϦྖҬͷ૊ΈࠐΈʹ͓͚Δ໰୊. ΈΛ༻͍ͯ OS Λ‫ى‬ಈ͢ΔɽϦϒʔτ‫ޙྃ׬‬ɼ࣮ϝϞ ϦҠৡʹΑͬͯҠৡର৅ྖҬͷ block Λ૊ΈࠐΈɼඞ. 㻜. ᐇ䝯䝰䝸㻻㻿㻝㻻㻿㻜㻻㻿㻝㻻㻿㻜. 㻜㻔㻝㻕㻌⤊஢᫬䠖 ྲྀ䜚እ䛧㻔㻞㻕㻌㉳ືᚋ㻦䠖䝯䝰䝸䝩䝑䝖䝥䝷䜾䛷⤌ 䜏㎸䜏. ᐇ䝯䝰䝸. 㻻㻿㻝. ཁͳ࣮ϝϞϦྔΛ෼഑͢Δɽ 㻔㻝㻕㻌⤊஢᫬䠖 ྲྀ䜚እ䛧㻔㻞㻕㻌㉳ື᫬䠖 ືⓗ䛻☜ಖ. 㻻㻿㻜. 㻻㻿㉳ື⏝䛻 ண⣙. 㻔᪉ᘧ㻝㻕㻌⛣ㆡᑐ㇟እ㡿ᇦ 䛾䜏䜢㻻㻿㉳ື᫬䛻ศ㓄. ਤ 9. (ํࣜ 2) OS ‫ى‬ಈ࣌ʹ࣮ϝϞϦΛಈత֬อՄೳʹ͢Δɿ OS ‫ى‬ಈ࣌ʹҠৡର৅ྖҬͷະ࢖༻ block Λ୳ࡧ͠ɼಈ త֬อՄೳʹ͢Δɽ࣮ϝϞϦ෼഑ํࣜ͸ɼมߋ͠ͳ͍ɽ. ⛣ㆡᑐ㇟. OS ͸ɼϦϒʔτͷࡍɼऴྃஈ֊ͰҠৡର৅ྖҬΛऔΓ. ⛣ㆡᑐ㇟እ. ֎͢ɽ·ͨɼ‫ى‬ಈஈ֊Ͱ͸ɼඞཁͳ block ΛҠৡର৅. 㻔᪉ᘧ㻞㻕㻌㻻㻿㉳ື᫬䛻ᐇ䝯䝰䝸䜢ືⓗ☜ಖྍ⬟䛻. OS ୯ಠϦϒʔτରॲͷํࣜ. ྖҬ͔Β֬อ͢Δɽ͜ΕʹΑΓɼҠৡର৅֎ྖҬͱ֬ อͨ͠Ҡৡର৅ྖҬͷ྆ํΛ࢖༻ͯ͠ OS Λ‫ى‬ಈ͢Δɽ. 2 ํࣜͷൺֱΛද 1 ʹࣔ͠ɼҎԼͰઆ໌͢Δɽ(ํࣜ 1) Ͱ͸ɼOS ‫ى‬ಈஈ֊Ͱ෼഑͢Δ࣮ϝϞϦྖҬΛ੩తʹܾఆ. OS ͕‫ى‬ಈ։࢝͢ΔͱɼಉҰ block Λෳ਺ OS ʹ૊Έࠐ. ͍ͯ͠ΔͨΊɼOS ‫ى‬ಈஈ֊Ͱͷ block ֬อ͸ඞཁͳ͍ɽҰ. Ή͜ͱʹͳΓɼ‫͍ޓ‬ͷσʔλΛഁյ͢Δɽ. ํɼ(ํࣜ 2) Ͱ͸ɼOS ‫ى‬ಈஈ֊Ͱ block Λಈతʹ֬อ͢Δ. (໰୊఺ 2) ଞ OS ͷ࣮ϝϞϦ૊ΈࠐΈঢ়ଶΛ೺ѲෆՄೳɿ. ͨΊɼblock ͷഉଞ‫ߏػ‬Λૢ࡞͢Δඞཁ͕͋Δɽblock ͷ֬. ࣮ϝϞϦྖҬͷ૊ΈࠐΈʹ͓͚Δ໰୊ʹ͍ͭͯਤ 8 ʹ. อ͸ɼOS ‫ى‬ಈ‫ʹޙ‬͸༰қʹߦ͑Δ΋ͷͷɼOS ‫ى‬ಈஈ֊Ͱ. ࣔ͠ɼҎԼͰઆ໌͢ΔɽMint Ͱ Linux ͷϝϞϦϗο. ߦ͏͜ͱ͸೉͍͠ɽ·ͨɼ(ํࣜ 2) Ͱ͸ block ͷ֬อࣦഊ. τϓϥά‫ػ‬ೳΛར༻͢Δͱɼ֤ OS ͸ࣗ༝ʹ block ͷ. ࣌΁ͷରॲ͕ඞཁͱͳΔɽҎ্͔Βɼ(ํࣜ 1) ͸ (ํࣜ 2). ૊ΈࠐΈͱऔΓ֎͠Λߦ͑Δɽ͜ͷࡍɼMint ͷ֤ OS. ΑΓ΋গͳ͍޻਺Ͱ࣮‫͖Ͱݱ‬Δɽ. ͸‫͍ޓ‬ͷ࣮ϝϞϦ૊ΈࠐΈঢ়ଶΛ೺ѲͰ͖ͳ͍ɽ͜ͷ ͨΊɼ1 ͭͷ࣮ϝϞϦྖҬΛ‫ͯͬޡ‬ෳ਺ OS ʹ૊Έࠐ Έɼ‫͍ޓ‬ͷσʔλΛഁյ͢ΔՄೳੑ͕͋Δɽ. 4. ࣮ϝϞϦͷ෼഑ͱҠৡ 4.1 OS ୯ಠϦϒʔτ΁ͷରॲ 4.1.1 ରॲ (໰୊఺ 1) ʹର͢Δ 2 ͭͷରॲํࣜΛਤ 9 ʹࣔ͠ɼҎԼ. (ํࣜ 2) Ͱ͸ɼOS ‫ى‬ಈஈ֊Ͱͷ࣮ϝϞϦྔΛಈతʹௐ ੔Ͱ͖Δར఺͸͋Δ΋ͷͷɼར༻৔໘͸গͳ͍ɽ Ҏ্ͷ͜ͱ͔Βɼ(ํࣜ 1) ͸গͳ͍޻਺ͰରॲΛ࣮‫Ͱݱ‬ ͖ɼ͔ͭɼར఺ʹ͓͍ͯ (ํࣜ 2) ͱଝ৭͕ͳ͍ɽ͜ͷͨΊɼ. (ํࣜ 1) ʹ‫͍ͯج‬ରॲ͢Δɽ 4.1.2 ࣮‫ࣜํݱ‬ ্‫ه‬ͷରॲʹ‫࣮͍ͨͮج‬ϝϞϦ෼഑ͷ༷ࢠΛਤ 10 ʹࣔ ͠ɼҎԼͰઆ໌͢ΔɽϦΞϧϞʔυྖҬ (A) ͔ΒόοϑΝ. Ͱઆ໌͢Δɽ. ྖҬ (E) ͷ෼ׂํ๏ʹ͍ͭͯ͸ɼ3.2.1 ߲ͱಉ༷Ͱ͋Δɽ͜. (ํࣜ 1) Ҡৡର৅֎ྖҬͷΈΛ OS ‫ى‬ಈ࣌ʹ෼഑͢Δɿ. ΕΒͷྖҬ͸ɼҠৡର৅֎Ͱ͋Δɽ. ࣮ϝϞϦ෼഑ํࣜΛมߋ͠ɼ෼ׂྖҬ (F) ΛҠৡର৅. ෼ׂྖҬ (F) ͸ɼ͋ΒͨʹҠৡର৅ྖҬ (F-a) ͱҠৡର. ྖҬͱҠৡର৅֎ྖҬʹ෼͚ΔɽҠৡର৅֎ྖҬ͸ɼ. ৅֎ྖҬ (F-b) ͷ 2 ͭʹ෼͚Δɽ͜ΕΒ͸ɼͲͪΒ΋ block. OS ‫ى‬ಈʹे෼ͳେ͖͞ͱ͠ɼOS ‫ى‬ಈ༻ʹ༧໿͓ͯ͠. ͷ‫ڥ‬քʹै͍ͬͯΔɽ. c 2013 Information Processing Society of Japan. 5.

(6) Vol.2013-OS-124 No.13 2013/3/1. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. σʔλഁյΛ๷͙ɽ·ͨɼ࣮ϝϞϦྖҬͷഉଞͷͨΊʹ͸ɼ 㻜㻌㻌㻌㻌㻌㻌㻌㻌㻌㻌ᐇ䝯䝰䝸㻜㼤㻝㻜㻜㻜㻜㻜㻌㻌㻌㻌㻔㻝㻹㻕㻜㼤㻝㻜㻜㻜㻜㻜㻜㻌㻌㻔㻝㻢㻹㻕㻜㼤㻞㻜㻜㻜㻜㻜㻜㻌㻌㻔㻟㻞㻹㻕㻜㼤㻤㻜㻜㻜㻜㻜㻜㻌㻌㻔㻝㻞㻤㻹㻕. 㻔㻭㻕㻌㻌䝸䜰䝹䝰䞊䝗㡿 ᇦ 㻔㻝㻹㻮㻕㻔㻮㻕㻌㼆㻻㻺㻱㼋㻰㻹㻭㻌㻔㻝㻡㻹㻮㻕㻔㻯㻕㻌ඹ᭷䝯䝰䝸㻔㻝㻢㻹㻮㻕㻔㻰㻕䝉䜾䝯䞁䝖㓄⨨㡿 ᇦ 㻔㻥㻢㻹㻮㻕㻔㻱㻕㻌䝞䝑䝣䜯㡿ᇦ. 㻝㻞㻤㻹㻗㻥㻢㻹㽢㻻㻿ᩘ㻔䠘㻠㻳㻕㻔㻲㻕 ศ๭㡿ᇦ 㻜㼤㼎㼏㼎㻥㼏㻜㻜㻜㻌㻔⣙㻟㻳㻕㻜㼤㻝㻜㻜㻜㻜㻜㻜㻜㻜㻌㻌㻌㻌㻔㻠㻳㻕. 㻔㻳㻕㻌㻵㻻㻹㻱㻹㻌㻔⣙ 㻝㻳㻮㻕. ‫ڞ‬༗؅ཧදͰ࣮ϝϞϦ઎༗ঢ়ଶΛ؅ཧ͢Δɽ 㻔㻭㻕䡚㻔㻱㻕䛾฼⏝䛿 ᣑᙇ๓䛸ྠᵝ. ࢒͞Εͨ՝୊ͱͯ͠ɼධՁ͕͋Δɽ ँࣙ ຊ‫ڀݚ‬ͷҰ෦͸ɼՊֶ‫ڀݚ‬අิॿۚ‫ج‬൫‫( ڀݚ‬B)(՝. 㻔㻲㻙㼍㻕㻌⛣ㆡᑐ㇟㡿ᇦ 㻻㻿㻞㻻㻿㻝㻻㻿㻝㻻㻿㻜㻻㻿㻜㻻㻿㻜㻻㻿㻜. 㻔㻲㻕㻌ศ๭㡿ᇦ 㻜㼤㻞㻟㼑㻢㻜㻜㻜㻜㻜㻌㻔⣙㻥㻳㻕. 㻔㻲㻙㼎㻕㻌⛣ㆡᑐ㇟እ㡿ᇦ 䜹䞊䝛䝹㻻㻿㻞㻌㻔㻝㻞㻤㻹㻮㻕䜹䞊䝛䝹㻻㻿㻝㻌㻔㻝㻞㻤㻹㻮㻕䜹䞊䝛䝹㻻㻿㻜㻌㻔㻝㻞㻤㻹㻮㻕. ⛣ㆡᑐ㇟. ୊൪߸ɿ24300008) ʹΑΔɽ. ࢀߟจ‫ݙ‬ [1]. [2]. 㻝㻞㻤㻹㻮ቃ⏺. ⛣ㆡᑐ㇟እ 䝯䝰䝸䛸䛧䛶฼⏝୙ྍ. ਤ 10. [3]. OS ୯ಠϦϒʔτʹରॲ࣮ͨ͠ϝϞϦ෼഑. Ҡৡର৅ྖҬ (F-a) ͸ɼϦϒʔτͷࡍʹ͸ɼϦϒʔτ‫׬‬ ྃ‫࣮ʹޙ‬ϝϞϦҠৡ‫ػ‬ೳͰ૊ΈࠐΉɽ·ͨɼϦϒʔτ‫ྃ׬‬. [4]. ‫ʹޙ‬͸ɼࣗ༝ʹҠৡͰ͖ΔɽҰํɼҠৡର৅֎ྖҬ (F-b) ͸ɼϦϒʔτͷࡍɼOS ͷ‫ى‬ಈஈ֊͔Β OS ʹ෼഑͓ͯ͠ ͘ɽ·ͨɼOS ͷ‫ى‬ಈ͔Βऴྃ·Ͱɼಉ͡ OS ʹ෼഑͢Δɽ Ҡৡର৅ྖҬ (F-a) ΛҠৡͰ͖Δ͜ͱΛอূ͢ΔͨΊɼ. [5]. ϖʔδछྨʹΑΔϖʔδ֬อͷ෼཭‫ߏػ‬Λར༻͢Δɽ۩ମ తʹ͸ɼҠৡର৅ྖҬ (F-a) ʹ͸ҠಈՄೳͳϢʔβϖʔδ ͷΈΛ഑ஔ͢ΔΑ͏ઃఆ͢Δɽ Ҡৡର৅֎ྖҬ (F-b) ʹ͍ͭͯ͸ɼ͋Β͔͡Ί෼഑Λ੩. [6]. Boyd-Wickizer, S., Clements, A. T, Mao, Y., Pesterev, A., Kaashoek, M. F, Morris R. and Zeldovich N.: An analysis of Linux scalability to many cores, Proceedings of the 9th USENIX conference on Operating systems design and implementation (OSDI’10), pp. 1-8, (2010). Paul, B., Boris, D., Keir, F., Steven, H., Tim, H., Alex, H., Rolf, N., Ian, P. and Andrew, W.: Xen and the Art of Virtualization, Proceedings of the 19th ACM Symposium on Operating Systems Principles, pp.164-177, (2003). Jeremy, S., Ganesh, V. and Beng-Hong, L.: Virtualizing I/O Devices on VMware Workstation’s Hosted Virtual Machine Monitor, Proceedings of the General Track: 2002 USENIX Annual Technical Conference, pp.1-14, (2001). ઍ࡚ྑଠ, த‫ݪ‬େ‫و‬, ‫ڇ‬ඌ༟, ยԬ఩໵, ҄ా༞Ұ, ೫ଜೳ ੒, ୩‫ޱ‬ल෉: ϚϧνίΞʹ͓͍ͯෳ਺ͷ Linux Χʔω ϧΛ૸ߦͤ͞Δ Mint ΦϖϨʔςΟϯάγεςϜͷઃ‫ܭ‬ ͱධՁ, ిࢠ৘ใ௨৴ֶձٕज़‫ڀݚ‬ใࠂ, vol.110, no.278, pp.29-34, (2010). ‫⃻ٶ‬ਗ਼ਓɼ೫ଜೳ੒ɼ୩‫ޱ‬ल෉: Mint ΦϖϨʔςΟϯά γεςϜʹ͓͚Δ࣮ϝϞϦ෼഑๏, ৘ใॲཧֶձ‫ڀݚ‬ใ ࠂ, 2012-OS-122, No. 16, pp. 1-6, (2012). Joel, S., Dave, H., Mike, K., Hirokazu, T., Iwamoto, T., Yasunori, G., Kamezawa, H., Matt, T. and Bob, P.: Hotplug Memory Redux, Proceedings of the 2005 Linux Symposium, Vol. 2, pp. 151-174, (2005).. తʹܾΊ͓ͯ͘ඞཁ͕͋Δɽ۩ମతʹ͸ɼMint Ͱ‫ى‬ಈ͢ Δ OS ਺͚ͩͷ block Λ࣮ϝϞϦऴ୺ଆ͔Β༧໿͠ɼ֤ OS ͸ 1block ΛҠৡର৅֎ྖҬ (F-b) ͱ͢Δɽ͕ͨͬͯ͠ɼ֤. OS ͸ɼ96MB ͷόοϑΝྖҬ (E) ͱ 128MB ͷҠৡର৅֎ ྖҬ (F-b) ͷ߹‫ ܭ‬224MB ͷྖҬΛ੩తʹ઎༗ͯ͠‫ى‬ಈ͢ Δɽ͜ͷྔ͸ɼ64bit ͷ Vanilla Linux ͷ‫ى‬ಈʹे෼Ͱ͋Δɽ. 4.2 ࣮ϝϞϦྖҬͷഉଞ ֤ OS ΁ͷ࣮ϝϞϦ෼഑ঢ়ଶΛҰ๬Մೳʹ͠ɼ͔ͭಉҰ ͷ࣮ϝϞϦྖҬΛෳ਺ OS ʹ૊ΈࠐΉ͜ͱΛ๷͙ͨΊɼ‫ڞ‬ ༗؅ཧදΛ༻͍࣮ͯϝϞϦྖҬΛഉଞ͢Δɽ‫ڞ‬༗؅ཧදʹ ͸ɼ֤ block ʹରԠ͢ΔΤϯτϦΛઃ͚ɼ֤ block ͷ෼഑ ঢ়ଶΛ֨ೲ͢Δɽ. 5. ·ͱΊ Mint ʹ͓͍ͯɼOS ؒͰ࣮ϝϞϦͷҠৡΛ࣮‫͢ݱ‬Δํࣜ ʹ͍ͭͯड़΂ɼ՝୊ͱରॲΛ໌Β͔ʹͨ͠ɽ ࣮ϝϞϦҠৡʹ͸ɼLinux ͷϝϞϦϗοτϓϥά‫ػ‬ೳΛ ར༻͢Δɽ՝୊ͱͯ͠ɼOS ୯ಠϦϒʔτ΁ͷରॲͱ࣮ϝ ϞϦྖҬͷഉଞ͕͋ΔɽOS ୯ಠϦϒʔτ΁ͷରॲͷͨΊ ʹ͸ɼ࣮ϝϞϦ෼഑๏Λมߋ͠ɼOS ‫ى‬ಈ࣌ʹ OS ૬‫ޓ‬ͷ. c 2013 Information Processing Society of Japan. 6.

(7)