250 likes | 446 Views
Tugas Sistem Operasi Dosen:Jajang Kusnendar, M.T Strategi Penempatan Proses Ke Memory. 1 Antrian Tunggal Untuk Semua Partisi. 1 Antrian Untuk Setiap Partisi. Sistem Buddy. Windows 7 Ultimate. kelompok.
E N D
Tugas Sistem Operasi Dosen:Jajang Kusnendar, M.T StrategiPenempatanProsesKe Memory 1 Antrian Tunggal UntukSemuaPartisi 1 AntrianUntuk SetiapPartisi Sistem Buddy Windows 7 Ultimate kelompok
StrategiPenempatanProsesKe Memory denganMenggunakanMetode1 AntrianUntukSemuaPartisi
P5 50 kb Prosesakandieksekusidipartisimemori paling kecil yang masihbisamemuatnya(P4) . P4 100 kb P3 150 kb 88 kb P2 200 kb bilapartisikosongmakaakanlangsung load ke memory P1 250 kb SO di load ke memory P0 SO
P5 50 kb P4 100 kb Prosesselanjutnya yang akandiloaddi P1 88 kb P3 150 kb 225 kb P2 200 kb P1 250 kb P0 SO
P5 50 kb prosesakandieksekusidipartisimemori yang paling kecil yang bisamemuatnyayaitu P2 prosesakandieksekusidipartisimemori yang paling kecil yang bisamemuatnyayaitu P1 P4 100 kb 88 kb P3 150 kb 170 kb 210 kb P2 200 kb Karenadi P2 kosong, makaproseslangsungdi load ke memory, sedangkanproses Word tetapmengantri Karenadi P1 masihterdapatproses lain, makaproses Word harusmengantri P1 250 kb 225 kb P0 SO
P5 50 kb P4 100 kb 88 kb P3 150 kb 180 kb 210 kb P2 200 kb Karena P1 sudahkosong, makaproses Word akandiloadke memory 170 kb P1 250 kb Prosesai yang telahselesaidieksekusimembuat P1 kosongkembali 225 kb P0 SO
Kelebihandarimetodeiniadalahsetiapprosesbisamenempatisetiappartisi yang kosongdanmasihbisamemuatnya Kelemahandarimetodeiniadalahproseskecilakanmenempatipartisibesarapabilapartisiterkecil yang memuatsedangdiisiproses lain P5 50 kb Prosespicasaakandi load di P5 Karena P2 kosong, makaproses YM bisadi load ke P2 P4 100 kb 88 kb P3 150 kb 90 kb 30 kb 180 kb P2 200 kb Selanjutnyaprosestweetdeckakandi load di P3 170 kb Proses Firefox selesaidieksekusimaka P2 kosong P1 250 kb 210 kb P0 SO
StrategiPenempatanProsesKe Memory denganMenggunakanMetode1 AntrianUntukSetiapPartisi
BLOK PARTISI Program yang akan di esekusiakan di tempatkan di partisi paling kecil yang masihbisamemuatnya 60 kb 60 kb 60 kb PARTISI 5 50 Kbytes PARTISI 4 75 Kbytes PARTISI 3 100 Kbytes Bilapartisikosongmaka proses akanlangsungdieksekusi. PARTISI 2 200 Kbytes PARTISI 1 150 Kbytes SO 100 Kbytes
Program selanjutnya yang akandieksekusi BLOK PARTISI Keuntunganmetodeiniadalahmengecilkankemungkinanpemborosanmemori 60 kb PARTISI 5 50 Kbytes 110 kb PARTISI 4 75 Kbytes 120 kb 120 kb 120 kb 55 kb 60 kb 70 kb 110 kb PARTISI 3 100 Kbytes Jikapartisitidakkosongmaka program akanmenungguhinggapartisikosong. Sehinggaterjadiantrian 70 kb PARTISI 2 200 Kbytes PARTISI 1 150 Kbytes SO 100 Kbytes
BLOK PARTISI Program selanjutnya yang akan di esekusi 60 kb PARTISI 5 50 Kbytes PARTISI 4 75 Kbytes 120 kb 55 kb 110 kb 110 kb PARTISI 3 100 Kbytes Kelemahandarimetodiiniadalahdapatterjadisatuantrianpanjang di dalamsatupartisisedangkanpasrtisi lain kosong 70 kb Antrianmajukarenapartisitelahkosong. Proses selesaidieksekusi 70 kb 70 kb 70 kb 70 kb PARTISI 2 200 Kbytes 105 kb 105 kb 105 kb PARTISI 1 150 Kbytes 63 kb 63 kb SO 100 Kbytes
StrategiPenempatanProsesKe Memory denganMenggunakanMetodeSistem Buddy
Sistem buddy : algoritmapengelolaanalokasimemoridimanablokmemori yang digunakanolehprosesadalahblokkosong yang memilikiurutanterkecildanmemiliki 2^k terkecil yang bisamenampungproses yang akandieksekusi. • Pemecahandilakukansecararekursifsehinggadidapatblok yang besarnyasesuaikebutuhan.
Awal Terdapat 1 blokmemoribebasberukuran 1MB 1 MB
512 KB Masuk Proses Pertama Proses A Request 128 KB 2^k yang bisamenampungadalah 128. Sistemmembagimemorimenjadiduasamabesarsampaimenemukanukuransesuai. 256 KB 256 KB 512 KB 1 MB 128 KB 128 KB Karenatelahditemukan, Proses A dialokasikan di buddies
512 KB Masuk Proses Kedua Proses B Request 210 KB 2^k yang bisamenampungadalah 256. Proses pun dimasukkanke buddies yang lebihbesar. Dan sesuaidengan 2^k yangdibutuhkan Karenatidakcukupmaka proses tidakdimasukkanke buddies ini. 256 KB 128 KB
512 KB Masuk Proses Ketiga Proses C Request 55 KB Buddies inilebihkecildari 2^k yang dibutuhkanproses,maka proses dimasukkanke buddies sebelumdibagi. 2^k yang digunakanblokuntukmenampungprosesiniadalah 64. Karena buddies masihlebihbesardari proses. Buddies dibagidua 64 KB 64 KB 32 128 KB
512 KB Release Proses A 64 KB 128 KB
512 KB Masuk Proses Keempat Proses D Request 64 KB 2^k yang digunakanblokuntukmenampungprosesiniadalah 64. Buddies iniakandigunakanproses D karenamemilikiurutanterkecil Buddies denganukuransesuaitelahditemukan.prosesditempatkan Karena buddies masihlebihbesardari proses. Buddies dibagidua 64 KB 64 KB 128 KB 64 KB
512 KB Release Proses B 64 KB 64 KB
512 KB Masuk Proses Keempat Proses E Request 319 KB Maka proses ditempatkan di buddies yang berukuran 512 2^k yang lebihbesardan paling dekatdengan 319 adalah 512. Meskisebenarnya proses cukupbiladitempakandisini.tapikarenaberbeda buddies. Menjaditidakbisa. 256 KB 64 KB 64 KB
Release Proses D Karena 2 blok buddies merupakanpasangan,makablok pun digabungkankembali. 256 KB 64 KB 64 KB 64 KB 64 KB 128 KB
512 KB Release Proses E Buddies yang berukuran 512 tidakbisadisatukandengan buddies yang berukuran 256 karenaberbedablokdanhasilpenjumlahannyabukanmerupakan 2^k 256 KB 64 KB 128 KB
512 KB Release Proses C Memoritelahdibebaskansemua. Makamemoridikembalikankeukuransemuladenganpenggabunganpasangan buddies. 1 MB 512 KB 256 KB 256 KB 64 KB 64 KB 128 KB 128 KB
NamaAnggota • DeniNurcahya • GalangVandiMehisa • KhalifaEsha • NovriansyahAmini S • RickoDevianAnugrah • Rojali Budi Permadi