Share
Embed
Adallocation-9
Shinya Akiba
August 31, 2016
Transcript
17 slides
-
"EBQUJWF#JETDBMJOH)FVSJTUJDT ͜Ε·ͰɺछྨͷCJETDBMJOHΞϧΰϦζϜΛհͨ͠ɻ "EWFSTBSJBM ΫΤϦʹΛԾఆ͠ͳ͍ ࠷ѱέʔεͷධՁ %JTUSJCVUJPOCBTFE
4UBUJDͳΛԾఆ ࠷ॳ ͘͠લͳͲ ͷαϯϓϦϯάʹΑΔ͕શମͷΛಉ͡ ͱ͍͏Ծఆ ࣮ࡍɺͷதͰಉ͡Ͱͳ͍͠ɺมԽ͍ͯ͘͠ɻ -
"EBQUJWF#JETDBMJOH)FVSJTUJDT ఆظతʹϦαϯϓϦϯάSFDPNQVUF-1`TEVBMWBSJBCMFT "EWFSTBSJBMNPEFMΛར༻͢Δɻ< > )ZCSJEBMHPSJUINTΛ͏ɻ<> "UJNFWBSZJOHEJTUSJCVUJPOJOQVUNPEFM<
> )FVSJTUJDͳख๏ GFFECBDLMPPQ TUBUJDEJTUSJCVUJPO OPOTUBUJDEJTUSJCVUJPO -
<>'BTU"MHPSJUINTGPS'JOEJOH.BUDIJOHTJO-PQTJEFE #JQBSUJUF(SBQITXJUI"QQMJDBUJPOTUP%JTQMBZ"ET ࠂओͷ༧ࢉ͕ҟͳΔέʔεͰɺΑΓ#BMBODFEͳΞϧΰϦζϜɻ <>.477ͱ0⒐JOF-1ͷIZCSJE "MMPDBUJOHPOMJOFBEWFSUJTFNFOUTQBDFXJUIVOSFBMFTUJNBUFT .BIEJBO :BIPP3FTFBSDI .477Ͱར༻͍ͯͨ͠ЇFGͱ͍͏ؔΛ ЇFЋ G
ͱ͢ΔɻGɺ ͓ͬͨۚ༧ࢉ <>"E$FMM"E"MMPDBUJPOJO$FMMVMBS/FUXPSLT "E$FMMBOFXNPCJMFBEWFSUJTJOHDPODFQU ࣌ؒଳҐஔใʹΑͬͯΧελϚʔΛධՁ -
<>"E8PSETBOE(FOFSBMJ[FE0OMJOF.BUDIJOH ڝ߹ൺFͱͳΔΑ͏ͳΞϧΰϦζϜ ҎԼͷ࣮༻తͳ݅ΛԾఆ͠ɺFΛ࣮ݱͨ͠ɻ ೖࡳऀ ࠂओ ɺVTFS͕ࠂΛΫϦοΫͨ͠ͱ͖ͷΈDPTUΛ ࢧ͏ ࠂओɺ͝ͱʹҟͳΔ༧ࢉΛ࣋ͭ
J൪ͷೖࡳऀɺJ ൪ͷೖࡳऀͷೖࡳֹΛࢧ͏ ͭͷΫΤϦ ྫݕࡧΩʔϫʔυ ʹର͠ɺෳͷࠂ͕දࣔ͞ ΕΔ ࠂओ͝ͱͰɺೖࡳճ͕ҟͳΔ -
5ISPUUMJOH CJETDBMJOHͱ5ISPUUMJOHͷҧ͍ 5ISPUUMJOHͷత 5ISPUUMJOHͷߟ͑ํͭ "OFXJOQVUNPEFM
0OMJOF,OBQTBDL1SPCMFNXJUIFTUJNBUFT 0QUJNJ[JOHGPSBMMBEWFSUJTFSTTJNVMUBOFPVTMZ #FTUF⒎PSUSFHSFUGSFFUISPUUMJOH -
5ISPUUMJOH CJETDBMJOHͱ5ISPUUMJOHͷҧ͍ 6 7 6 7 TDBMF͞ΕͨCJET͔Β ࠷େͷͷΛબͿ ΦʔΫγϣϯʹࢀՃ͢Δ͔
Ͳ͏͔ΛܾΊ͔ͯΒબͿ PSʹTDBMF͢Δ CJETDBMJOH UISPUUMJOH -
5ISPUUMJOH CJETDBMJOHͱ5ISPUUMJOHͷҧ͍ 6 7 6 7 TDBMF͞ΕͨCJET͔Β ࠷େͷͷΛબͿ ΦʔΫγϣϯʹࢀՃ͢Δ͔
Ͳ͏͔ΛܾΊ͔ͯΒબͿ PSʹTDBMF͢Δ 5ISPUUMF͞Εͨ ࠂΩϟϯϖʔϯ CJETDBMJOH UISPUUMJOH -
5ISPUUMJOH 5ISPUUMJOHͷత ࠂΩϟϯϖʔϯͷ༧ࢉҎ্ʹೖࡳ͠ͳ͍ͨΊ ΩϟϯϖʔϯظؒதɺTNPPUIʹඅফ͍ͤͯͨ͘͞Ί 5ISPUUMJOHͷํ๏
*NQSFTTJPOWʹରͯ͠ɺVΛUISPUUMF͢Δ͔Ͳ͏͔ͷ֬QVΛ V͕Ωϟϯϖʔϯऴྃͱಉ࣌ʹඅফ͖͠ΕΔΑ͏ʹબͿɻ <>Ͱɺ࠷େԽͨ͠తؔΛ࠷େԽ͢ΔΑ͏ͳ0QUJNJ[FE UISPUUMJOHͱ͍͏ߟ͑ํΛಋೖ͍ͯ͠Δɻ -
5ISPUUMJOH "OFXJOQVUNPEFM BVDUJPOUJNFQFSBEWFSUJTFSNFUSJDЖΛఆٛ͢Δɻ ྫ͑ɺࠂΩϟϯϖʔϯVʹର͢Δ*NQSFTTJPOWͷ$53 4V Y ЖV W
≥YͷΑ͏ͳYʹ͍ͭͯɺΫΤϦWʹର͢Δظඅফɻ 4V͕ࣄલʹ͔͍ͬͯΔͱ͍͏Ծఆɻ -
5ISPUUMJOH 0OMJOF,OBQTBDL1SPCMFNXJUIFTUJNBUFT ЗVVͷWBMVFQFSDMJDL ΫϦοΫͨΓͷظച্ 30*Λ࠷େԽ͢ΔΑ͏ͳ,OBQTBDL P⒐JOF Λߟ͑Δɻ 30*Λ࠷େԽ͢Δ͜ͱɺЗV$1$Λ࠷େԽ͢Δ͜ͱͱಉ͡ɻ ЗVࠂΩϟϯϖʔϯ͝ͱʹݻఆͳͷͰɺ$1$Λখ͘͢͞Δɻ
ඪͷඅফΛୡͭͭ͠ɺ30*Λ࠷େԽ͢Δʹɺ$1$Нͷ ΫΤϦWΛUISPUUMF͢Δɻ -
5ISPUUMJOH 0QUJNJ[JOHGPSBMMBEWFSUJTFSTTJNVMUBOFPVTMZ ͜Ε·Ͱͭͷࠂओ Ωϟϯϖʔϯ ʹ͍ͭͯɺUISPUUMJOHͷ Λߟ͖͑ͯͨɻ࣮ࡍʹɺෳͷࠂओ͕ΦʔΫγϣϯʹࢀ Ճ͍ͯ͠ΔͷͰɺͦΕͧΕͷඅফЖͷಠཱͰͳ͍ɻ ෳࠂओͷࢀՃʹΑΓʜ
ܝࡌॱҐ͕Լ͕Γɺ$53͕མͪΔ TFDPOEQSJDFΦʔΫγϣϯʹΑΓɺ$1$͕࣍ͷॱҐͷVͷ ͷͱͳΔ <>ͰɺଞͷࠂओΛߟྀͨ͠UISPUUMJOHΛఏҊ͍ͯ͠Δ