SISTEM OPERASI. fb : materi mufadhol. Operating System Concepts. Oleh : Mufadhol, S.Kom. Copyright MasYong

Transkripsi

1 fb : materi mufadhol SISTEM OPERASI Concepts Oleh : Mufadhol, S.Kom Copyright MasYong 1

2 Apakah Sistem Operasi Itu?... Sebuah sistem operasi adalah program terpenting dari program-program yang terdapat dalam sistem komputer. Pada umumnya program sistem operasi hanya dieksekusi selama beberapa waktu saja (transien) tetapi sistem operasi berjalan secara terus menerus selama komputer masih dalam keadaan aktif. Jadi sistem operasi dapat dianggap sebagai program kontrol yang bertugas untuk menjalankan program-program lain yang ada dalam komputer. Copyright MasYong 2

3 Definisi Sistem Operasi Copyright MasYong Sistem Operasi adalah software yang mengontrol hardware, jadi hanya berupa program biasa Program yang menjadikan hardware lebih mudah untuk digunakan Kumpulan program yang mengatur kerja hardware sesuai dengan keinginan user Sebagai manajer sumber daya atau pengalokasian sumber daya komputer Sebagai program pengendali program lain Sebagai kernel, yaitu program yang terus menerus running selama komputer dihidupkan Sebagai guardian yang menjaga komputer dari berbagai kejahatan komputer. 3

4 TUJUAN MEMPELAJARI SISTEM OPERASI Agar dapat merancang sendiri sistem operasi Dapat memodifikasi sistem yang telah ada sehingga sesuai dengan kebutuhan Agar dapat memilih diantara berbagai alternatif sistem operasi Dapat memaksimalkan penggunaan sistem operasi Menerapkan konsep sistem operasi kedalam aplikasi lain. Copyright MasYong 4

5 Tujuan Adanya Sistem Operasi Sistem operasi membuat komputer menjadi lebih mudah dan nyaman untuk digunakan Sistem operasi memungkinkan sumber daya sistem komputer untuk digunakan dengan cara yang efisien Sistem operasi harus disusun sedemikian rupa sehingga memungkinkan pengembangan yang efektif, pengujian, dan penerapan sistem baru tanpa mengganggu layanan sistem yang sudah ada. Copyright MasYong 5

6 Jadi dengan alasan sulitnya memahami bahasa mesin, sehingga tujuan utama dari sistem operasi adalah : Sebagai perantara interaksi manusia dengan komputer Efisiensi kerja. Copyright MasYong 6

7 SEJARAH SISTEM OPERASI MENURUT : TANENBAUM GENERASI PERTAMA ( ) 1. Pada tahun 1940-an komputer elektronik yang pertama tidak mempunyai sistem operasi 2. Pada tahun 1950-an sistem operasi pertama dikenalkan oleh The General Motors Research Labolatories pada IBM 701 dan disebut dengan Singlestream Batch Processing System 3. Komponen utamanya berupa tabung ruang hampa udara 4. Hanya bisa digunakan untuk menghitung (+, - dan *) Copyright MasYong 7

8 SEJARAH SISTEM OPERASI MENURUT : TANENBAUM GENERASI KEDUA (1960-AN) Sudah dapat melakukan beberapa tugas sekaligus Mengenal multi programming Mendukung adanya timesharing Komponen utama transistor Input memakai punch card. Copyright MasYong 8

9 SEJARAH SISTEM OPERASI MENURUT : TANENBAUM GENERASI KETIGA (1970-AN) Muncul istilah software engineering Mulai mengembangkan enkripsi dan dekripsi Mengenal multiprocessing Real time system Device independence Spooling (simultaneous peripheral operation on line) Komponen utama berupa IC. Copyright MasYong 9

10 SEJARAH SISTEM OPERASI MENURUT : TANENBAUM GENERASI KEEMPAT (1980-AN) Dekade personal komputer (PC) Berkembang teknologi mikroprosesor Mengenal adanya distributed computing Pemakaian software aplikasi Arsitektur berkembang hingga aplikasi 32 bit dengan teknologi pipeline Copyright MasYong 10

11 SEJARAH SISTEM OPERASI MENURUT : TANENBAUM GENERASI KELIMA (1990-AN) Multi proccessor Multi media GUI (graphical user interface) Multi threading. Copyright MasYong 11

12 TUGAS Carilah perbedaan antara : 1. Multitasking 2. Multiprogramming 3. multiprocessing Copyright MasYong 12

13 SISTEM OPERASI Architecture Oleh : Mufadhol, S.Kom Copyright MasYong 1

14 ARSITEKTUR SISTEM OPERASI Model Sederhana Monolitik System Pendekatan Berlapis Mikrokernel Copyright MasYong 2

15 ARSITEKTUR SISTEM PERASI Struktur Sederhana Banyak sistem yang tidak terstruktur dengan baik, sehingga sistem operasi seperti ini dimulai dengan sistem yang lebih kecil, sederhana, dan terbatas. Kemudian berkembang dengan cakupan yang original. Contoh sistem seperti ini adalah MS-DOS, yang disusun untuk mendukung fungsi yang banyak pada ruang yang sedikit karena keterbatasan perangkat keras untuk menjalankannya. Copyright MasYong 3

16 ARSITEKTUR SISTEM PERASI Monolitik System Sistem mololitik memiliki sistem yang tidak didefinisikan dengan baik. Sistem monolitik terdiri dari program sistem dan sebuah kernel, kernel dilengkapi dengan hak privilege khusus, yaitu akses penuh kesemua sumber daya fisik komputer. Contoh sistem ini adalah UNIX. Copyright MasYong 4

17 ARSITEKTUR SISTEM PERASI Pendekatan Berlapis Lapisan sistem operasi secara umum terdiri atas 4 bagian, yaitu : 1. Perangkat keras Lebih berhubungan kepada perancang sistem. 2. Sistem operasi Lebih berhubungan kepada programer. 3. Kelengkapan Lebih berhubungan kepada programer. 4. Program aplikasi Lebih berhubungan kepada pengguna aplikasi komputer. Copyright MasYong 5

18 ARSITEKTUR SISTEM PERASI Mikrokernel Metode ini menyusun sistem operasi dengan menghapus semua komponen yang tidak esensial dari kernel, dan mengimplementasikannya sebagai program sistem dan level pengguna. Hasilnya kernel yang lebih kecil. Salah satu keuntungan mikrokernel adalah ketika layanan baru akan ditambahkan ke user space, kernel tidak perlu dimodifikasi. Kalau pun harus, perubahan akan lebih sedikit. Hasil sistem operasinya lebih mudah untuk ditempatkan pada suatu desain perangkat keras ke desain lainnya. kernel-mikro juga mendukung keamanan reliabilitas lebih, karena kebanyakan layanan berjalan sebagai pengguna proses. Jika layanan gagal, sistem operasi lainnya tetap terjaga. Beberapa sistem operasi yang menggunakan metode ini adalah TRU64 UNIX, MacOSX, dan QNX. Copyright MasYong 6

19 BATCH SYSTEM Pada tahun 1950 yaitu pada pemunculan komputer generasi pertama telah muncul konsep Batch Syatem, yaitu : Dengan mengumpulkan job-job dalam satu angkatan. Ada dua (2) bentuk dari Batch System : 1. Resident Monitor 2. Overlap Operasi antara I/O dengan CPU Copyright MasYong 7

20 Resident Monitor Definisi Resident Monitor adalah : Program kecil yang bersifat resident di memori serta berisi urutan-urutan job yang akan berpindah secara otomatis. Copyright MasYong 8

21 Resident Monitor Untuk meningkatkan utilitas CPU : 1. Operator bertugas mengatur urutan job. Jika suatu job selesai dikerjakan oleh CPU, maka operator segera mengganti dengan job berikutnya. 2. Job-job yang sama cukup dicetak sekali saja. Cara seperti inilah yang disebut dengan istilah Batch System. Copyright MasYong 9

22 Overlap Operasi antara I/O dengan CPU di lakukan dengan cara : Off Line Processing Data yang di baca dari card reader di simpan dulu dalam tape drivers sebelum di bawa menuju CPU, demikian juga dengan informasi yang di keluarkan tetapi belum di cetak di simpan dulu dalam tape drivers. Keuntungan Off Line Processing adalah proses tidak membutuhkan card reader dan line printer dengan kecepatan tinggi. Copyright MasYong 10

23 Overlap Operasi antara I/O dengan CPU di lakukan dengan cara : Spooling Pada dasarnya kerja dari tape drivers adalah sequensial, untuk mengatur hal ini digunakan sebuah disk sehingga proses dapat di kerjakan secara random dan dengan cara ini data dapat di baca secara langsung dari card reader ke disk. Copyright MasYong 11

24 Sistem Operasi Terpusat dan Terdistribusi Sistem Operasi Terpusat Sistem Operasi yang dapat menangani multiprosesor dimana semua prosesor menggunakan satu memori utama, satu prosesor bertindak sebagai master dan prosesor yang lain sebagai slave. Sistem Operasi Terdistribusi Sistem Operasi yang dapat menangani multiprosesor dimana masing-masing prosesor memiliki memori utama sendiri-sendiri. Copyright MasYong 12

25 Sistem Operasi Terpusat dan Terdistribusi Keuntungan Kedua Sistem : 1. Sistem Terpusat a. Hanya memerlukan sedikit perbaikan pada sistem operasi multiprocessing simple processor b. Cara mengatasi konflik menjadi lebih mudah karena sebuah prosesor memiliki kontrol atas seluruh sumber daya, memori dan I/O. 2. Sistem Terdistribusi a. Kecepatan komputasi, suatu komputasi dapat di bagi menjadi beberapa sub komputasi yang masing-masing dikerjakan oleh tiap-tiap prosesor yang ada b. Reliabilitas, kegagalan proses pada suatu prosesor dapat diambil alih oleh prosesor yang lain c. Memungkinkan adanya transfer data dari suatu program ke program yang lain. Copyright MasYong 13

26 Sistem Operasi Terpusat dan Terdistribusi Kekurangan Kedua Sistem : 1. Sistem Terpusat a. Kegagalan master dapat menyebabkan menurunnya kinerja sistem secara keseluruhan b. Master dapat menjadi penyebab utama terjadinya botlenec 2. Sistem Terdistribusi Sistem operasi menjadi lebih bertambah kompleks karena harus menjamin bahwa dua (2) tidak memiliki sebuah proses yang sama dan proses-proses itu tidak hilang dari antrian. Copyright MasYong 14

27 INTERRUPT PENGERTIAN INTERRUPT : Interrupt merupakan suatu sinyal dari peralatan luar atau suatu permintaan dari program untuk melakukan suatu tugas khusus. Jika interrupt terjadi maka program akan berhenti dan terlebih dahulu menjalankan kegiatan interrupt, Copyright MasYong 15

28 Fungsi Interrupt Interrupt memindahkan pengendalian interrupt service routine melalui interrupt vektor yang berisi alamat dari semua service routine Arsitektur interrupt harus menyimpan alamat intruksi yang di interrupt Interrupt yang datang berikutnya di batalkan ketika interrupt lain sedang di proses untuk mencegah hilangnya suatu interrupt Trap adalah software-generated interrup yang di sebabkan oleh kesalahan atau karena permintaan user Suatu sistem operasi di kendalikan oleh interrupt. Copyright MasYong 16

29 Penyebab terjadinya interrupt 1. Program Diakibatkan adanya beberapa kondisi yang terjadi, hasil dari suatu eksekusi contoh : arithmatic overflow, devision by zero, pengksekusian secara illegal, penggunaan memori secara berlebihan. 2. Timer Disebabkan oleh timer di dalam prosesor, hal ini memungkinkan sistem operasi menjalankan fungsi-fungsi tertentu secara reguler. 3. I/O Disebabkan oleh I/O controller, baik sebagai tanda bahwa suatu operasi telah selesai, maupun memberi tanda adanya suatu kondisi error. 4. Hardware Failure Disebabkan oleh kesalahan hardware, seperti power failure (kegagalan daya) atau memori parity error. Copyright MasYong 17

30 Latihan soal : Berikan penjelasan mengenai perbedaan sistem operasi untuk sistem parallel processor, sistem terpusat, dan juga untuk sistem terdistribusi. Sebutkan struktur penyimpanan yang saudara ketahui, dan berikan penjelasan secara detail (rinci) dalam mengenalinya. Copyright MasYong 18

31 SISTEM OPERASI Management Process Oleh : Mufadhol, S.Kom 1

32 Konsep Dasar Proses Jika kita berdiskusi mengenai sistem operasi, maka akan timbul sebuah pertanyaan yaitu mengenai istilah apa yang tepat untuk menyebut semua kegiatan yang dilakukan oleh CPU, bahwa program itu sendiri bukanlah sebuah proses, suatu program adalah satu entitas pasif, seperti isi dari sebuah berkas yang disimpan didalam media penyimpanan. Sedangkan sebuah proses dalam suatu entitas aktif, dengan sebuah program counter yang menyimpan alamat instruksi selanjut yang akan dieksekusi dan seperangkat sumber daya (resource) yang dibutuhkan agar sebuah proses dapat dieksekusi. 2

33 Definisi Proses Secara tidak langsung, proses merupakan program yang sedang dieksekusi. Menurut Silberschatz, suatu proses adalah lebih dari sebuah kode program, yang terkadang disebut text section. Proses juga mencakup program counter, yaitu sebuah stack untuk menyimpan alamat dari instruksi yang akan dieksekusi selanjutnya dan register. Sebuah proses pada umumnya juga memiliki sebuah stack yang berisikan data-data yang dibutuhkan selama proses dieksekusi seperti parameter metoda, alamat return dan variabel lokal, dan sebuah data section yang menyimpan variabel global. 3

34 Perbedaan Program dengan Proses Untuk mempermudah membedakan program dengan proses, kita akan menggunakan analogi yang diberikan oleh Tanenbaum. Misalnya ada seorang tukang kue yang ingin membuat kue ulang tahun untuk anaknya. Tukang kue tersebut memiliki resep kue ulang tahun dan bahan-bahan yang dibutuhkan untuk membuat kue ulang tahun di dapurnya seperti: tepung terigu, telur, gula, bubuk vanila dan bahanbahan lainnya. Dalam analogi ini, resep kue ulang tahun adalah sebuah program, si tukang kue tersebut adala prosesor (CPU), dan bahan-bahan untuk membuat kue tersebut adalah data input. Sedangkan proses-nya adalah kegiatan sang tukang kue untuk membaca resep, mengolah bahan, dan memanggang kue tersebut. 4

35 Pembuatan Proses Sebuah proses dibuat melalui system call createprocess yang dilakukan oleh parent process. Setiap proses anakan (child process) dapat juga membuat proses baru. Ketika sebuah proses dibuat maka proses tersebut dapat memperoleh resource (waktu CPU, memory, berkas atau perangkat I/O) secara langsung dari sistem operasi atau proses tersebut berbagi resource dengan resource orang tuanya. Orang tua proses tersebut dapat membagi-bagi resource yang dimilikinya atau menggunakan secara bersama- sama resource yang dimilikinya dengan proses anakannya. 5

36 Kemungkinan Pelaksanaan Proses Baru Orang tua proses tersebut berjalan secara konkuren dengan proses anaknya. Orang tua proses tersebut menunggu hingga beberapa atau seluruh proses anakannya selesai. 6

37 Kemungkinan Pemberian Ruang Alamat Proses Baru Proses tersebut merupakan duplikasi orang tuanya. Proses tersebut memiliki program yang diload ke ruang alamatnya. 7

38 Terminasi Proses Suatu proses diterminasi ketika proses tsb telah selesai mengeksekusi statement terakhir dan meminta sistem operasi untuk menghapus statement tsb dengan menggunakan system call exit. Pada saat diterminasi, proses dapat mengembalikan data (output) kepada proses parent-nya melalui system call wait. Semua resource yang digunakan oleh proses akan dialokasikan kembali ke tempat asalnya oleh sistem operasi. Suatu proses dapat menyebabkan terminasi proses yang lain dalam sistem operasi melalui system call abort. Biasanya hanya parent dari proses yang akan diterminasi yang dapat menjalankan system call abort ini. Parent sebaiknya mengetahui identitas dari children-nya. Pada saat suatu proses menciptakan sebuah proses baru, identitas dari proses yang baru diciptakan ini diperoleh dari parent-nya. 8

39 Alasan Parent Mengakhiri Proses Children-nya Child melampaui penggunaan resource yang telah dialokasikan. Dalam keadaan ini, parent perlu mempunyai mekanisme untuk memeriksa status children-nya. Task yang ditugaskan kepada child tidak lagi diperlukan. Parent berakhir dan sistem operasi tidak memperbolehkan suatu child untuk tetap menjalankan proses jika parent-nya sudah tidak ada. 9

40 Status Proses Menurut Tanenbaum : Running Pada saat menggunakan CPU pada suatu waktu. Ready Proses diberhentikan sementara karena menunggu proses lain untuk dieksekusi. Blocked Tidak dijalankan sampai event dari luar, yang berhubungan dengan proses tersebut terjadi. 10

41 Status Proses Menurut Silberschatz : New : status yang dimiliki pada saat proses baru saja dibuat. Running : status yang dimiliki pada saat instruksiinstruksi dari sebuah proses dieksekusi. Waiting : status yang dimiliki pada saat proses menunggu suatu event (contohnya: proses M/K). Ready : status yang dimiliki pada saat proses siap untuk dieksekusi oleh prosesor. Terminated : status yang dimiliki pada saat proses telah selesai dieksekusi. 11

42 Tiga kemungkinan bila sebuah Proses memiliki status Running: Jika program telah selesai dieksekusi maka status dari proses tersebut akan berubah menjadi Terminated. Jika waktu yang disediakan oleh OS untuk proses tersebut sudah habis maka akan terjadi interrupt dan proses tersebut kini berstatus Ready. Jika suatu event terjadi pada saat proses dieksekusi (seperti ada request M/K) maka proses tersebut akan menunggu event tersebut selesai dan proses berstatus Waiting. 12

43 Process Control Block Sebuah proses direpresentasikan pada sistem operasi dalam bentuk Process Control Block, PCB disebut juga sebagai deskriptor proses. Setiap PCB harus memiliki identitas unik, untuk membedakannya dengan prosesproses lain yang berjalan pada sistem yang sama. Sebuah sistem operasi harus menyimpan kumpulan PCB yang melambangkan antrian proses (process queue). Implementasi untuk menyimpan kumpulan PCB ini dapat dilakukan secara statik maupun dinamik. Secara statik dilakukan dengan menggunakan tabel PCB berukuran tetap. Secara dinamik dilakukan dengan menggunakan linked list untuk PCB. 13

44 Informasi yang dismpan pada PCB Keadaan proses (process state) Program counter Nilai register CPU Informasi penjadwalan Informasi manajemen memori Informasi akunting Informasi status I/O. 14

45 Konsep Thread Thread merupakan unit dasar dari penggunaan CPU, yang terdiri dari Thread_ID adalah : program counter, register set, dan stack. Sebuah thread berbagi code section, data section, dan sumber daya sistem operasi dengan Thread lain yang dimiliki oleh proses yang sama. Thread juga sering disebut lightweight process. Sebuah proses tradisional atau heavyweight process mempunyai thread tunggal yang berfungsi sebagai pengendali. Perbedaan antara proses dengan thread tunggal dengan proses dengan thread yang banyak adalah proses dengan thread yang banyak dapat mengerjakan lebih dari satu tugas pada satu waktu. 15

46 Keuntungan Multithreading Responsi (tanggap) Membuat aplikasi yang interaktif menjadi multithreading dapat membuat sebuah program terus berjalan meski pun sebagian dari program tersebut diblok atau melakukan operasi yang panjang, karena itu dapat meningkatkan respons kepada pengguna. Sebagai contohnya dalam web browser yang multithreading, sebuah thread dapat melayani permintaan pengguna sementara thread lain berusaha menampilkan image. 16

47 Keuntungan Multithreading Berbagi sumber daya Thread berbagi memori dan sumber daya dengan thread lain yang dimiliki oleh proses yang sama. Keuntungan dari berbagi kode adalah mengizinkan sebuah aplikasi untuk mempunyai beberapa thread yang berbeda dalam lokasi memori yang sama. 17

48 Keuntungan Multithreading Ekonomis Dalam pembuatan sebuah proses banyak dibutuhkan pengalokasian memori dan sumber daya. Alternatifnya adalah dengan penggunaan thread, akan susah untuk mengukur perbedaan waktu antara proses dan thread dalam hal pembuatan dan pengaturan, tetapi secara umum pembuatan dan pengaturan proses lebih lama dibandingkan thread. Pada Solaris, pembuatan proses lebih lama 30 kali dibandingkan pembuatan thread. 18

49 Keuntungan Multithreading Utilisasi arsitektur multiprocessor Keuntungan dari multithreading dapat sangat meningkat pada arsitektur multiprocessor, dimana setiap thread dapat berjalan secara pararel di atas processor yang berbeda. Pada arsitektur processor tunggal, CPU menjalankan setiap thread secara bergantian tetapi hal ini berlangsung sangat cepat sehingga menciptakan ilusi pararel, tetapi pada kenyataannya hanya satu thread yang dijalankan CPU pada satu-satuan waktu (satu-satuan waktu pada CPU biasa disebut time slice atau quantum). 19

50 SISTEM OPERASI Scheduling Process Oleh : Mufadhol, S.Kom 1

51 Konsep Penjadualan Multiprogramming bertujuan untuk memaksimalkan penggunaan CPU dengan cara mengatur alokasi waktu yang digunakan oleh CPU, sehingga proses berjalan sepanjang waktu dan memperkecil waktu idle. Untuk sistem yang bersifat prosesor tunggal (uniprosesor), hanya ada satu proses yang dapat berjalan setiap waktunya. Jika proses yang ada lebih dari satu, maka proses yang lain harus menunggu sampai CPU bebas dan siap untuk dijadualkan kembali. 2

52 Queue Scheduling Sebuah proses baru pertama-tama diletakkan dalam ready queue. Proses tersebut menunggu didalam ready antrian sampai dia dipilih untuk eksekusi, atau dengan kata lain didispatched. Begitu proses tersebut dialokasikan ke CPU dan sedang berjalan, beberapa kemungkinan di bawah ini dapat terjadi : 1. Proses tersebut mengeluarkan permintaan M/K, lalu ditempatkan dalam sebuah antrian M/K. 2. Proses tersebut dapat membuat sub proses yang baru dan menunggu untuk di-terminasi. 3. Proses tersebut dapat dikeluarkan secara paksa dari CPU, sebagai hasil dari suatu interupsi, dan diletakkan kembali dalam ready queue. 3

53 Scheduler Sebuah proses berpindah-pindah di antara berbagai penjadualan antrian seumur hidupnya. Sistem operasi harus memilih dan memproses antrian-antrian ini berdasarkan kategorinya dengan cara tertentu. Oleh karena itu, proses seleksi ini harus dilakukan oleh scheduler yang tepat. Dalam sistem batch, seringkali proses yang diserahkan lebih banyak daripada yang dapat dilaksanakan dengan segera. Proses-proses ini disimpan pada suatu mass-storage device (disk), dimana proses tersebut disimpan untuk eksekusi di lain waktu. 1. Long-term scheduler, atau job scheduler, memilih proses dari tempat ini dan mengisinya ke dalam memori. Sedangkan 2. short-term scheduler, atau CPU scheduler, hanya memilih proses yang sudah siap untuk melakukan eksekusi, dan mengalokasikan CPU untuk proses tersebut. 4

54 Context Switch Mengganti CPU ke proses lain memerlukan penyimpanan keadaan dari proses lama dan mengambil keadaan dari proses yang baru. Hal ini dikenal dengan sebutan context switch. Context switch sebuah proses direpresentasikan dalam PCB dari suatu proses; termasuk nilai dari CPU register, status proses (dapat dilihat pada Gambar 13.4, Context Switch ) dan informasi managemen memori. Ketika context switch terjadi, kernel menyimpan data dari proses lama ke dalam PCB nya dan mengambil data dari proses baru yang telah terjadual untuk berjalan. Waktu context switch adalah murni overhead, karena sistem melakukan pekerjaan yang tidak begitu berarti selama melakukan pengalihan. Kecepatannya bervariasi dari mesin ke mesin, bergantung pada kecepatan memori, jumlah register yang harus di-copy, dan ada tidaknya instruksi khusus (seperti instruksi tunggal untuk mengisi atau menyimpan seluruh register). Tingkat kecepatan umumnya berkisar antara 1 sampai 1000 mikro detik. 5

55 Penjadual CPU Penjadualan CPU adalah basis dari multi-programming sistem operasi. Dengan men-switch CPU diantara proses. Akibatnya sistem operasi dapat membuat komputer produktif. Dalam bab ini kami akan mengenalkan tentang dasar dari konsep penjadualan dan beberapa algoritma penjadualan. Dan kita juga memaparkan masalah dalam memilih algoritma dalam suatu sistem. Ide dari multi-progamming sangat sederhana. Ketika sebuah proses dieksekusi maka proses yang lain harus menunggu sampai proses pertama selesai. Pada sistem komputer yang sederhana CPU akan banyak dalam posisi idle. Sehingga waktu CPU ini sangat terbuang. Akan tetapi dengan multiprogamming, kita mencoba menggunakan waktu secara produktif. Beberapa proses di simpan di memori dalam satu waktu. Ketika suatu proses harus menuggu, Sistem operasi dapat saja akan menghentikan CPU dari suatu proses yang sedang diekseskusi dan memberikan sumberdaya kepada proses yang lainnya. Begitu seterusnya. 6

56 Penjadualan Preemptive Penjadualan CPU mungkin akan dijalankan ketika proses: 1. Berubah dari running ke waiting state 2. Berubah dari running ke ready state 3. Berubah dari waiting ke ready 4. Terminates. 7

57 Penjadualan Non-Preemptive Penjadualan non-preemptive terjadi ketika proses hanya: 1. Proses berjalan dari running state sampai waiting state 2. Proses dihentikan. Ini berarti cpu menjaga proses sampai proses itu pindah ke waiting state ataupun dihentikan (proses tidak diinterupt). 8

58 Dispatcher Komponen yang lain yang terlibat dalam penjadualan CPU adalan dispatcher. Dispatcher adalah modul yang memberikan kontrol CPU kepada proses yang fungsinya adalah: 1. Switching context 2. Switching to user mode 3. Lompat dari suatu bagian di progam user untuk mengulang progam. Dispatcher seharusnya secepat mungkin. 9

59 Kriteria yang dipakai untuk menilai algoritma penjadualan CPU : 1. CPU utilization : kita ingin menjaga CPU sesibuk mungkin. CPU utilization akan mempunyai range dari 0 ke 100 persen. Di sistem yang sebenarnya seharusnya ia mempunyai range dari 40 persen samapi 90 persen 10

60 Kriteria yang dipakai untuk menilai algoritma penjadualan CPU : 2. Throughput : jika CPU sibuk mengeksekusi proses, jika begitu kerja telah dilaksanakan. Salah satu ukuran kerja adalah banyak proses yang diselesaikan per unit waktu, disebut througput. Untuk proses yang lama mungkin satu proses per jam ; untuk proses yang sebentar mungkin 10 proses perdetik. 11

61 Kriteria yang dipakai untuk menilai algoritma penjadualan CPU : 3. Turnaround time : Dari sudut pandang proses tertentu, kriteria yang penting adalah berapa lama untuk mengeksekusi proses tersebut. Interval dari waktu yang dijinkan dengan waktu yang dibutuhkan untuk menyelesaikan sebuah proses disebut turn around time. 12

62 Kriteria yang dipakai untuk menilai algoritma penjadualan CPU : 4. Waiting time : Algoritma penjadualan CPU tidak mempengaruhi waktu untuk melaksanakan proses tersebut atau M/K; itu hanya mempengaruhi jumlah waktu yang dibutuhkan proses di antrian ready. Waiting time adalah jumlah periode menghabiskan di antrian ready. 13

63 Kriteria yang dipakai untuk menilai algoritma penjadualan CPU : 5. Response time : Di sistem yang interaktif, turn around time mungkin bukan waktu yang terbaik untuk kriteria. Sering sebuah proses dapat memproduksi output diawal, dan dapat meneruskan hasil yang baru sementara hasil yang sebelumnya telah diberikan ke user. Ukuran yang lain adalah waktu dari pengiriman permintaan sampai respon yang pertama di berikan. Ini disebut response time, yaitu waktu untuk memulai memberikan respon, tetapi bukan waktu yang dipakai output untuk respon tersebut. 14

64 Algoritma Penjadulan Penjadualan CPU adalah pemilihan proses dari antrian ready untuk dapat dieksekusi. Algoritma yang digunakan dalam penjadulan CPU ada bermacam-macam. Diantaranya adalah First Come First Serve (FCFS), merupakan algoritma sederhana dimana proses yang datang duluan maka dia yang dieksekusi pertama kalinya. Algoritma lainnya adalah Shorthest Job First (SJF), yaitu penjadulan CPU dimana proses yang paling pendek dieksekusi terlebih dahulu. Kelemahan algoritma SJF adalah tidak dapat menghindari starvation. Untuk itu diciptakan algoritma Round Robin (RR). Penjadulan CPU dengan Round Robin adalah membagi proses berdasarkan waktu tertentu yaitu waktu quantum q. 15

65 16

66 SISTEM OPERASI Scheduling Algorithm Oleh : Mufadhol, S.Kom 1

67 Algoritma Penjadualan Penjadualan pada prosesor jamak jelas lebih kompleks, karena kemungkinan masalah yang timbul jauh lebih banyak daripada prosesor tunggal. Algoritma diperlukan untuk mengatur giliran proses-proses diready queue yang mengantri untuk dialokasikan ke CPU. Proses yang belum mendapat jatah alokasi dari CPU akan mengantri di ready queue. Di sini algoritma diperlukan untuk mengatur giliran proses-proses tersebut. 2

68 First-Come First-Served (FCFS) First-in First-out (FIFO) Algoritma ini merupakan algoritma yang paling sederhana. Dari namanya, kita dapat menebak kalau algoritma ini akan mendahulukan proses yang lebih dulu datang. Jadi proses akan mengantri sesuai waktu kedatangannya. Kelemahan algoritma ini adalah waiting time rata-rata yang cukup lama. 3

69 Shortest-Job First (SJF) Non-Preemtive Algoritma ini mempunyai cara yang berbeda untuk mengatur antrian di ready queue. Proses diatur menurut panjang CPU burst berikutnya (lebih tepatnya shortest next CPU burst). Perbandingan algoritma ini dengan algoritma pertama (FCFS) bisa kita bedakan, di mana proses yang memiliki CPU burst terkecil jika didahulukan akan mengurangi waiting time rata- ratanya. 4

70 Shortest-Job First (SJF) Preemtive Waiting time rata-rata dari algoritma ini sangat kecil, sehingga layak disebut optimal. jika ada proses yang datang dengan sisa CPU burst yang lebih kecil dari pada proses yang sedang dieksekusi, maka proses tersebut akan menggantikan proses yang sedang dieksekusi. Kelemahan algoritma ini yaitu kita tak pernah tahu secara pasti panjang CPU burst prosesberikutnya. 5

71 Priority Algoritma ini memberikan skala prioritas kepada tiap proses. Proses yang mendapat prioritas terbesar akan didahulukan. Skala diberikan dalam bentuk integer. Beberapa sistem menggunakan integer kecil untuk prioritas tertinggi, beberapa sistem menggunakan integer besar. Algoritma ini dapat diinterupsi oleh proses yang prioritasnya lebih tinggi. Kelemahan dari algoritma ini adalah proses dengan prioritas kecil tidak akan mendapat jatah CPU. Hal ini dapat diatasi dengan aging, yaitu semakin lama menunggu, prioritas semakin tinggi. 6

72 Round-Robin Algoritma ini menggilir proses yang ada di antrian. Proses akan mendapat jatah sebesar time quantum. Jika time quantum-nya habis atau proses sudah selesai CPU akan dialokasikan ke proses berikutnya. Tentu proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses mendapat jatah waktu yang sama dari CPU (1/n), dan tak akan menunggu lebih lama dari (n-1)/q. Algoritma ini sepenuhnya bergantung besarnya time quantum. 7

73 Multilevel Queue Algoritma ini mengelompokkan antrian dalam beberapa buah antrian. Antrianantrian tersebut diberi prioritas. Antrian yang lebih rendah tak boleh mendapat alokasi selama ada antrian tinggi yang belum kebagian. Tiap antrian boleh memiliki algoritma yang berbeda. Kita juga dapat menjatah waktu CPU untuk tiap antrian. Semakin tinggi tingkatannya, semakin besar jatah waktu CPU-nya. 8

74 Multilevel Feedback Queue Algoritma ini didefinisikan melalui beberapa parameter, antara lain: Jumlah antrian Algoritma penjadualan tiap antrian Kapan menaikkan proses ke antrian yang lebih tinggi Kapan menurunkan proses ke antrian yang lebih rendah Antrian mana yang akan dimasuki proses yang membutuhkan Dengan pendefinisian seperti tadi membuat algoritma ini sering dipakai. Karena algoritma ini mudah dikonfigurasi ulang supaya cocok dengan sistem. Tapi untuk mengatahui mana penjadual terbaik, kita harus mengetahui nilai parameter tersebut. 9

75 Contoh Kasus : PROSES ARRIVAL TIME BURST TIME P P2 2 7 P3 4 4 P4 5 1 P

76 SISTEM OPERASI Sinkronisasi dan Deadlock Proses Oleh : Mufadhol, S.Kom 1

77 Konsep Interaksi Proses yang dijalankan pada suatu sistem operasi dapat bekerja secara sendiri atau pun bekerja secara bersama-sama dengan proses yang lain, kerja sama antar proses membutuhkan suatu mekanisme yang memperbolehkan proses mengkomunikasikan data dengan yang lain. Disini kita akan melihat bagaimana proses itu berhubungan dengan proses-proses yang lain dalam sistem operasi. 2

78 Proses yang Kooperatif Proses yang bersifat simultan (concurrent) dijalankan pada sistem operasi dapat dibedakan menjadi 2 yaitu proses independen dan proses kooperatif. Suatu proses dikatakan independen apabila proses tersebut tidak dapat terpengaruh atau dipengaruhi oleh proses lain yang sedang dijalankan pada sistem. Berarti, semua proses yang tidak membagi data apa pun (baik sementara/tetap) dengan proses lain adalah independent. Sedangkan proses kooperatif adalah proses yang dapat dipengaruhi atau pun terpengaruhi oleh proses lain yang sedang dijalankan dalam sistem. Dengan kata lain, proses dikatakan kooperatif bila proses dapat membagi datanya dengan proses lain. 3

79 Alasan terjadinya Proses Kooperatif 1. Pembagian informasi: Beberapa proses dapat mengakses beberapa data yang sama. 2. Kecepatan komputasi: Tugas yang dijalankan dapat berjalan dengan lebih cepat jika tugas tersebut dipecah-pecah menjadi beberapa sub bagian dan dieksekusi secara paralel dengan sub bagian yang lain. Peningkatan kecepatan ini dapat dilakukan jika komputer tersebut mempunyai beberapa elemen pemrosesan, seperti CPU atau jalur M/K. 3. Modularitas: Akan lebih mudah untuk mengatur tugas yang kompleks jika tugas tersebut dipecah menjadi beberapa sub bagian, kemudian mempunyai proses atau thread yang berbeda untuk menjalankan setiap sub bagian. 4. Kenyamanan: User dapat dengan mudah mengerjakan sesuatu yang berbeda dalam waktu yang sama. Contohnya satu user dapat mengetik, mengedit, dan mencetak suatu halaman tertentu secara bersamaan. 4

80 Komunikasi Proses 1. Komunikasi Langsung Setiap proses yang ingin berkomunikasi harus memiliki nama yang bersifat eksplisit, baik pengirim dan penerima proses harus memberi nama bagi yang lain untuk berkomunikasi, Kerugian dari cara ini adalah adanya keterbatasan modularitas, merubah nama proses mungkin mengharuskan kita untuk merubah semua definisi proses yang lain, dan semua referensi kepada nama proses yang lama harus ditemukan. 5

81 Komunikasi Proses 2. Komunikasi Tidak Langsung Dengan komunikasi tidak langsung, pesan akan dikirimkan pada dan diterima dari/melalui mailbox (Kotak Surat) atau terminal, sebuah mailbox dapat dilihat secara abstrak sebagai sebuah obyek didalam setiap pesan yang dapat ditempatkan dari proses dan dari setiap pesan yang bisa dipindahkan. Setiap kotak surat memiliki sebuah identifikasi (identitas) yang unik, sebuah proses dapat berkomunikasi dengan beberapa proses lain melalui sebuah nomor dari mailbox yang berbeda. Dua proses dapat saling berkomunikasi apabila kedua proses tersebut sharing mailbox. 6

82 Buffering Baik komunikasi itu langsung atau tidak langsung, penukaran pesan oleh proses memerlukan antrian sementara. Pada dasarnya terdapat tiga pilihan dimana antrian tersebut diimplementasikan : Kapasitas nol : antrian mempunyai panjang maksimum 0, maka link tidak dapat mempunyai penungguan pesan (message waiting). Dalam kasus ini, pengirim harus memblok sampai penerima menerima pesan. Kapasitas terbatas : antrian mempunyai panjang yang telah ditentukan, paling banyak n pesan dapat dimasukkan. Jika antrian tidak penuh ketika pesan dikirimkan, pesan yang baru akan menimpa, dan pengirim pengirim dapat melanjutkan eksekusi tanpa menunggu. Link mempunyai kapasitas terbatas. Jika link penuh, pengirim harus memblok sampai terdapat ruang pada antrian. Kapasitas tak terbatas : antrian mempunyai panjang yang tak terhingga, maka, semua pesan dapat menunggu disini. Pengirim tidak akan pernah di blok. 7

83 Sinkronisasi Seperti yang telah kita ketahui bahwa proses dapat bekerja sendiri (independent process) dan juga dapat bekerja bersama proses-proses yang lain (cooperating process). Pada umumnya ketika proses saling bekerjasama (cooperating process) maka proses-proses tersebut akan saling berbagi data. Pada saat proses-proses berbagi data, ada kemungkinan bahwa data yang dibagi secara bersama itu akan menjadi tidak konsisten dikarenakan adanya kemungkinan proses-proses tersebut melakukan akses secara bersamaan yang menyebabkan data tersebut berubah, hal ini dikenal dengan istilah Race Condition. 8

84 Critical Section Biasanya sebuah proses akan sibuk melakukan perhitungan internal dan hal-hal lainnya tanpa ada bahaya yang menuju ke race condition pada sebagian besar waktu. Akan tetapi, beberapa proses memiliki suatu segmen kode dimana jika segmen itu dieksekusi, maka proses-proses itu dapat saling mengubah variabel, mengupdate suatu tabel, menulis ke suatu file, dan lain sebagainya, dan hal ini dapat membawa proses tersebut ke dalam bahaya race condition. Segmen kode yang seperti inilah yang disebut Critical Section. 9

85 Mutual Exclusion Maka bagaimana cara menghindari race condition ini serta situasi-situasi lain yang melibatkan memori bersama, berkas bersama atau sumber daya yang digunakan bersama-sama?, Kuncinya adalah menemukan jalan untuk mencegah lebih dari satu proses melakukan proses tulis atau baca kepada data atau berkas pada saat yang bersamaan. Mutual Exclusion adalah suatu cara yang menjamin jika ada sebuah proses yang menggunakan variabel atau berkas yang sama (digunakan juga oleh proses lain), maka proses lain akan dikeluarkan dari pekerjaan yang sama. 10

86 Persyaratan Solusi untuk memecahkan masalah critical section adalah dengan mendesain sebuah protokol di mana proses-proses dapat menggunakannya secara bersama-sama. Setiap proses harus 'meminta ijin' untuk memasuki critical section-nya. Bagian dari kode yang mengimplementasikan ijin ini disebut entry section. Akhir dari critical section itu disebut exit section. Bagian kode selanjutnya disebut remainder section. 11

87 Solusi Masalah Critical Section 1. Mutual Exclusion. Jika suatu proses sedang menjalankan critical section-nya, maka proses-proses lain tidak dapat menjalankan critical section mereka. Dengan kata lain, tidak ada dua proses yang berada di critical section pada saat yang bersamaan. 12

88 Solusi Masalah Critical Section 2. Terjadi kemajuan (progress). Jika tidak ada proses yang sedang menjalankan critical section-nya dan ada proses-proses lain yang ingin masuk ke critical section, maka hanya proses- roses yang yang sedang berada dalam entry section saja yang dapat berkompetisi untuk mengerjakan critical section. 13

89 Solusi Masalah Critical Section 3. Ada batas waktu tunggu (bounded waiting). Jika seandainya ada proses yang sedang menjalankan critical section, maka proses lain memiliki waktu tunggu yang ada batasnya untuk menjalankan critical section-nya, sehingga dapat dipastikan bahwa proses tersebut dapat mengakses critical section-nya (tidak mengalami starvation : proses seolaholah berhenti, menunggu request akses ke critical section sampai diperbolehkan). 14

90 Deadlock Deadlock dalam arti sebenarnya adalah kebuntuan. Kebuntuan yang dimaksud dalam sistem operasi adalah kebuntuan proses. Jadi Deadlock ialah suatu kondisi dimana proses tidak berjalan lagi atau pun tidak ada komunikasi lagi antar proses. Deadlock disebabkan karena proses yang satu menunggu sumber daya yang sedang dipegang oleh proses lain yang sedang menunggu sumber daya yang dipegang oleh proses tersebut. Dengan kata lain setiap proses dalam set menunggu untuk sumber yang hanya dapat dikerjakan oleh proses lain dalam set yang sedang menunggu. 15

91 Contoh Deadlock 16

92 Menanggulangi Deadlock 1. Mengabaikan Masalah Deadlock Metode ini lebih dikenal dengan Algoritma Ostrich. Dalam algoritma ini dikatakan bahwa untuk menghadapi Deadlock ialah dengan berpura-pura bahwa tidak ada masalah apa pun. Hal ini seakanakan melakukan suatu hal yang fatal, tetapi sistem operasi Unix menanggulangi Deadlock dengan cara ini dengan tidak mendeteksi Deadlock dan membiarkannya secara otomatis mematikan program sehingga seakan-akan tidak terjadi apa pun. Jadi jika terjadi Deadlock, maka tabel akan penuh, sehingga proses yang menjalankan proses melalui operator harus menunggu pada waktu tertentu dan mencoba lagi. 17

93 Menanggulangi Deadlock 2. Mendeteksi dan Memperbaiki Caranya ialah dengan cara mendeteksi jika terjadi Deadlock pada suatu proses maka dideteksi sistem mana yang terlibat di dalamnya. Setelah diketahui sistem mana saja yang terlibat maka diadakan proses untuk memperbaiki dan menjadikan sistem berjalan kembali. 18

94 Menanggulangi Deadlock 3. Menghindari Deadlock Pada sistem kebanyakan permintaan terhadap sumber daya dilakukan sebanyak sekali saja. Sistem sudah harus dapat mengenali bahwa sumber daya itu aman atau tidak (dalam arti tidak terkena Deadlock), setelah itu baru dialokasikan. Ada dua cara yaitu: a. Jangan memulai proses apa pun jika proses tersebut akan membawa kita pada kondisi Deadlock, sehingga tidak mungkin terjadi Deadlock karena ketika akan menuju Deadlock sudah dicegah. b. Jangan memberi kesempatan pada suatu proses untuk meminta sumber daya lagi jika penambahan ini akan membawa kita pada suatu keadaan Deadlock. 19

95 Kriteria Proses yang dimatikan 1. Yang paling jarang memakai prosesor 2. Yang paling sedikit hasil programnya 3. Yang paling banyak memakai sumber daya sampai saat ini 4. Yang alokasi sumber daya totalnya tersedkit 5. Yang memiliki prioritas terkecil. 20

96 SISTEM OPERASI Managemen Memori Oleh : Mufadhol, S.Kom 1

97 Pengertian Memori Memori adalah pusat kegiatan pada sebuah komputer, karena setiap proses yang akan dijalankan, harus melalui memori terlebih dahulu. CPU mengambil instruksi dari memori sesuai yang ada pada Program Counter. Instruksi dapat berupa menempatkan / menyimpan dari / ke alamat di memori, penambahan, dan sebagainya. Tugas sistem operasi adalah mengatur peletakan banyak proses pada suatu memori. Memori harus dapat digunakan dengan baik, sehingga dapat memuat banyak proses dalam suatu waktu. Dalam managemen memori ini, kita akan membahas bagaimana urutan alamat memori yang dibuat oleh program yang berjalan. 2

98 Alamat Fisik dan Alamat Logika Alamat Logika adalah alamat yang dibentuk di CPU, disebut juga alamat virtual. Alamat fisik adalah alamat yang telihat oleh memori. Waktu kompilasi dan waktu pemanggilan menghasilkan daerah dimana alamat logika dan alamat fisik sama. Sedangkan pada waktu eksekusi menghasilkan alamat fisik dan logika yang berbeda. Kumpulan alamat logika yang dibuat oleh program adalah ruang alamat logika. Kumpulan alamat fisik yang berkorespondensi dengan alamat logika disebut ruang alamat fisik. Untuk mengubah dari alamat logika ke alamat fisik diperlukan suatu perangkat keras yang bernama Memory Management Unit (MMU). 3

99 Gambar MMU 4

100 Pemanggilan Dinamis Telah kita ketahui seluruh proses dan data berada di memori fisik ketika dieksekusi. Ukuran dari memori fisik terbatas. Untuk mendapatkan utilisasi ruang memori yang baik, kita melakukan pemanggilan dinamis. Dengan pemanggilan dinamis, sebuah rutin tidak akan dipanggil sampai diperlukan. Semua rutin diletakkan di disk, dalam format yang dapat dialokasikan ulang. Program utama di tempatkan di memori dan dieksekusi. Jika sebuah rutin memanggil rutin lainnya, maka akan dicek dulu apakah rutin yang dipanggil ada di dalam memori atau tidak, jika tidak ada maka linkage loader dipanggil untuk menempatkan rutin yang diinginkan ke memori dan memperbaharui tabel alamat program untuk menyesuaikan perubahan. Kemudian kontrol diletakan pada rutin yang baru dipanggil. Keuntungan dari pemanggilan dinamis adalah rutin yang tidak digunakan tidak pernah dipanggil. Metode ini berguna untuk kode dalam jumlah banyak, ketika muncul kasus-kasus yang tidak lazim, seperti rutin yang salah. Dalam kode yang besar, walaupun ukuran kode besar, tapi yang dipanggil dapat jauh lebih kecil. 5

101 Overlays Overlays berguna untuk memasukkan suatu proses yang membutuhkan memori lebih besar dari yang tersedia. Idenya untuk menjaga agar didalam memori berisi hanya instruksi dan data yang dibutuhkan dalam satuan waktu. Rutinnya dimasukkan ke memori secara bergantian. Untuk teknik yang lebih maju, teknik otomatis menjalankan program besar dalam dalam jumlah memori fisik yang terbatas, lebih diutamakan. 6

102 Swap Sebuah proses harus berada di dalam memori untuk dapat dieksekusi. Sebuah proses, bagaimanapun juga, dapat ditukar sementara keluar memori ke sebuah penyimpanan sementara, dan kemudian dibawa masuk lagi ke memori untuk melanjutkan pengeksekusian. Pada umumnya, proses yang telah ditukar keluar akan ditukar kembali menempati ruang memori yang sama dengan yang ditempatinya sebelum proses tersebut keluar dari memori. Pembatasan ini dinyatakan menurut metoda pemberian alamat. Apabila pemberian alamat dilakukan pada saat waktu pembuatan atau waktu pemanggilan, maka proses tersebut tidak dapat dipindahkan ke lokasi memori lain. Tetapi apabila pemberian alamat dilakukan pada saat waktu eksekusi, maka proses tersebut dapat ditukar kembali ke dalam ruang memori yang berbeda, karena alamat fisiknya dihitung pada saat pengeksekusian. 7

103 Proteksi Memori Proteksi memori adalah sebuah sistem yang mencegah sebuah proses dari pengambilan memori proses lain yang sedang berjalan pada komputer yang sama dan pada saat yang sama pula. Proteksi memori selalu mempekerjakan hardware (Memory Managemen Unit) dan sistem software untuk mengalokasikan memori yang berbeda untuk proses yang berbeda dan untuk mengatasi exception yang muncul ketika sebuah proses mencoba untuk mengakses memori di luar batas. Efektivitas dari proteksi memori berbeda antara sistem operasi yang satu dengan yang lainnya. Ada beberapa cara yang berbeda untuk mencapai proteksi memori. Segmentasi dan pemberian halaman adalah dua metode yang paling umum digunakan. 8

104 Segmentasi Segmentasi adalah skema managemen memori dengan cara membagi memori menjadi segmen-segmen. Dengan demikian, sebuah program dibagi menjadi segmensegmen. Segmen adalah sebuah unit logis, yaitu unit yang terdiri dari beberapa bagian yang berjenis yang sama. Segmen dapat terbagi jika terdapat elemen di tabel segmen yang berasal dari dua proses yang berbeda yang menunjuk pada alamat fisik yang sama. Saling berbagi ini muncul di level segmen dan pada saat ini terjadi semua informasi dapat turut terbagi. Proteksi dapat terjadi karena ada bit proteksi yang berhubungan dengan setiap elemen dari segmen tabel. Bit-proteksi ini berguna untuk mencegah akses ilegal ke memori. Caranya: menempatkan sebuah array di dalam segmen itu sehingga perangkat keras managemen memori secara otomatis akan mengecek indeks array-nya legal atau tidak. 9

105 Pemberian Halaman Pemberian halaman adalah suatu metoda yang memungkinkan suatu alamat fisik memori yang tersedia dapat tidak berurutan. Proteksi memori di lingkungan halaman bisa dilakukan dengan cara memproteksi bit-bit yang berhubungan dengan setiap frame. Biasanya bit-bit ini disimpan didalam sebuah tabel halaman. Satu bit bisa didefinisikan sebagai baca-tulis atau hanya baca saja. Setiap referensi ke memori menggunakan tabel halaman untuk menemukan nomor frame yang benar. Pada saat alamat fisik sedang dihitung, bit proteksi bisa mengecek bahwa kita tidak bisa menulis ke mode tulis saja. 10

106 Fragmentasi Fragmentasi adalah munculnya lubang-lubang yang tidak cukup besar untuk menampung permintaan dari proses. Fragmentasi dapat berupa fragmentasi internal maupun fragmentasi eksternal. Fragmentasi ekstern muncul apabila jumlah keseluruhan memori kosong yang tersedia memang mencukupi untuk menampung permintaan tempat dari proses, tetapi letaknya tidak berkesinambungan atau terpecah menjadi beberapa bagian kecil sehingga proses tidak dapat masuk. Sedangkan fragmentasi intern muncul apabila jumlah memori yang diberikan oleh penjadual CPU untuk ditempati proses lebih besar daripada yang diminta proses karena adanya selisih antara permintaan proses dengan alokasi lubang yang sudah ditetapkan. 11

107 Thrashing Thrashing adalah keadaan dimana terdapat aktifitas yang tinggi dari penghalamanan. Aktifitas penghalamanan yang tinggi ini maksudnya adalah pada saat sistem sibuk melakukan swap-in dan swap-out dikarenakan banyak kasalahan halaman yang terjadi. Suatu proses dapat mengurangi jumlah frame yang digunakan dengan alokasi yang minimum. Tetapi jika sebuah proses tidak memiliki frame yang cukup, tetap ada halaman dalam jumlah besar yang memiliki kondisi aktif digunakan. Maka hal ini mengakibatkan kasalahan halaman. Untuk seterusnya sistem harus mengganti beberapa halaman menjadi halaman yang akan dibutuhkan. Karena semua halamannya aktif digunakan, maka halaman yang diganti adalah halaman yang dalam waktu dekat berkemungkinan akan digunakan kembali. Hal ini mengakibatkan kesalahan halaman yang terus-menerus. 12

108 Memori Virtual Managemen memori pada intinya adalah menempatkan semua bagian proses yang akan dijalankan kedalam memori sebelum proses itu dijalankan. Untuk itu, semua bagian proses itu harus memiliki tempat sendiri di dalam memori fisik. Tetapi tidak semua bagian dari proses itu akan dijalankan, misalnya: Pernyataan atau pilihan yang hanya akan dieksekusi pada kondisi tertentu. Contohnya adalah: pesan-pesan error yang hanya muncul bila terjadi kesalahan saat program dijalankan. Fungsi-fungsi yang jarang digunakan. Pengalokasian memori yang lebih besar dari yang dibutuhkan. Contoh: array, list dan tabel. Pada memori berkapasitas besar, hal-hal ini tidak akan menjadi masalah. Akan tetapi, pada memori yang sangat terbatas, hal ini akan menurunkan optimalisasi utilitas dari ruang memori fisik. Sebagai solusi dari masalah-masalah ini digunakanlah konsep memori virtual. Memori virtual adalah suatu teknik yang memisahkan antara memori logis dan memori fisiknya. 13

109 Keuntungan Memori Virtual Ruang alamat yang besar Sistem operasi membuat memori terlihat lebih besar daripada ukuran memori sebenarnya. Pembagian memori fisik yang adil Managemen memori membuat pembagian yang adil dalam pengalokasian memori antara proses-proses. Perlindungan Setiap proses dalam sistem terlindung dari prosesproses lainnya. Penggunaan bersama Memori virtual mengizinkan dua buah proses berbagi memori diantara keduanya. 14