Sistem Operasi. Silabus :

Transkripsi

1 Sistem Operasi Silabus : 1. Tujuan Mempelajari Sistem Operasi 2. Pengantar Sistem Operasi 3. Pengelolaan Memory (Memory Management) 4. Pengelolaan Processor Utama (Processor Management) 5. Pengelolaan Peralatan (Device Management) 6. Pengelolaan Informasi (Information Management)

2 TUJUAN MEMPELAJARI SISTEM OPERASI (SO) Tujuan tertinggi mempelajari Sistem Operasi adalah sebagai berikut : 1. Supaya mahasiswa dapat merancang atau membuat sendiri, serta juga dapat memodifikasi atau mengembangkan sistem operasi yang telah ada pada saat ini sesuai dengan kebutuhan yang diinginkan. 2. Agar dapat menilai sistem operasi dan dapat memilih alternative Sistem Operasi yang mana harus digunakan pada komputer kita sesuai dengan tujuan berbasis komputer yang akan dibangun. 3. Memaksimalkan penggunaan Sistem Operasi sangatlah penting agar konsep utama serta teknik sistem operasi dapat diterapkan pada aplikasiaplikasi lain dalam membangun sistem berbasis komputer.

3 Pengantar Sistem Operasi Sistem operasi adalah Sebuah program yang bertindak sebagai perantara/interface antara pemakai (user) dengan komputer (hardware). Komputer = tubuh, SO = roh SO digunakan dalam hal - Mengeksekusi program dan membantu menyediakan sarana serta memberikan lingkungan bagi program yang mudah untuk berinteraksi dengan system resource sehingga pemakai (user) akhirnya dapat menjalankan/mengeksekusi program. Pengertian sistem operasi secara umum : Pengelola seluruh sumber-daya yang terdapat pada sistem komputer dan menyediakan sekumpulan layanan (system calls) ke pemakai sehingga memudahkan dan menyamankan penggunaan serta pemanfaatan sumber-daya sistem komputer

4 TUJUAN SISTEM OPERASI 1. Convenience Sistem Operasi membuat komputer menjadi lebih mudah dan menarik serta nyaman untuk digunakan. 2. Efficiency Sistem Operasi memungkinkan sumberdaya komputer digunakan secara efisien. 3. Rebustness Sistem Operasi memiliki kehandalan sistem proteksi terhadap kesalahan dari user/sistem 4. Evolution Sistem Operasi yang disusun/diprogram sedemikian rupa memungkinkan menerima perubahan/ pengembangan baru yang efektif dan efisien, dapat melakukan pengujian sistem tanpa mengganggu layanan yang telah ada.

5 Fungsi Dasar Sistem Komputer Sistem komputer pada dasarnya terdiri dari empat komponen utama : 1. Perangkat keras CPU, RAM, storage (hardisk, floppy disk, CDROM, dsb), piranti I/O (printer, scanner,dsb) 2. Operating System Mengontrol dan mengkoordinasikan penggunaan hardware dari berbagai program aplikasi dan user 3. Program-program aplikasi Pengaturan penggunaan system resources untuk pemecahan problem kebutuhan user (kompiler, sistem basis data, games, dan program-program untuk bisnis) 4. User Orang, mesin, atau komputer lain

6 Sistem Komputer dibagi menjadi 4 (empat) komponen : Hardware, Sistem Operasi, Program Aplikasi dan User. User User User User N Compiler Assembler Text Editor Database System System dan Program-program aplikasi Sistem Operasi Hardware

7 Layanan Sistem Operasi Menyediakan User interface Menyediakan Program execution Menyediakan I/O operations Menyediakan File-system manipulation Sebagai Communications Mampu melakukan Error detection Mampu melakukan Resource Sharing Ada fasilitas Security Fasilitas Accounting

8 Tugas Utama OS - Sebagai Resource Manager (pengelola seluruh sumber daya komputer) Sebagai Penyedia sekumpulan layanan (system calls) ke user sehingga memudahkan dan menyamakan pemanfaatan sumber daya komputer. Sumber Daya Komputer terdiri dari : - Sumber daya fisik - Sumber daya abstrak Sasaran SO Agar seluruh sumberdaya komputer dapat dimanfaatkan secara efektif dan efisien.

9 Main Memory OS External Memory Processor

10 CPU Disk Controller Print Controller Tape-drive Controller Memory Controller Memory Gambar Struktur Komputer Drive Disk Media Pembaca Media Penyimpanan

11 Sistem Operasi Komputer Sistem Operasi yang berlaku pada komputer adalah sebagai berikut : 1. Saran I/O dalam CPU dapat mengeksekusi secara bersamaan 2. Masing-masing device controller bertanggung jawab terhadap alat tertentu. 3. Masing-masing device controllrer mempunyai lokal buffer sendiri 4. CPU memindahkan data dari/ke memory utama ke/dari lokal buffer. 5. I/O adalah dari device ke lokal buffer dari controller 6. Device controller menginformasikan kepada CPU bahwa telah menyelesaikan operasinya dengan melakukan interupt

12 Fungsi Komputer Pengolahan Instruksi pada sistem komputer terdiri dari 2 (dua) langkah yaitu : 1. Instruksi baca (fetch) CPU ke Memory 2. CPU mengeksekusi setiap instruksi yang ada.

13 Sejarah Perkembangan Sistem Operasi 1. Generasi I (Tahun 1940-an s/d 1950-an) SO Pertama kali diimplementasikan oleh the General Motor Research Laboratories pada IBM 701 (system batch). Pemrosesnan dilakukan satu persatu. 2. Generasi II (Tahun 1960-an) Sudah dapat memproses lebih dari 1 (satu) pada suatu waktu (multiprogramming). 3. Generasi III (1970-an) Data file sudah berbentuk deskripsi dan dikodekan 4. Generasi IV (1980-an) Pembuatan Sistem Komputer sudah mengarah ke Desktop/PC 5. Generasi V (1990-an) Multi user dalam bentuk GUI

14 Macam-macam Sistem Operasi DOS Windows 3XX Windows 98 Windows 2000 Server Windows Profesional Windows ME Windows NT Windows XP Windows FD Windows Home Edition Windows LH Windows Vista Linux read Linux Fedora 1 Linux Fedora 2 Linux Fedora 3 Linux Fedora 4 Linux Fedora 5 Linux Fedora 6 Linux Fedora 7 Linux Fedora 8 Linux Fedora 9 Linux Fedora 10 Peranan Sistem Operasi Bertindak sebagai Pemerintah Dipandang sebagai Resource Allocator Dipandang sebagai Control Program

15 Sistem Operasi Dalam Berbagai Sudut Pandang Pemakai dan Administrator Sistem Pemrogram Aplikasi Utilitas Perancang SO Sistem Operasi Hardware

16 PROCESS STATE-DIAGRAM new ready interrupt running terminated Scheduller dispatch waiting

17 Proses state : Bila proses dieksekusi kemungkinan terjadi perubahan State State dari proses menjadi bagian dari aktifitas yang sedang dilakukan proses, state terdiri dari : New : proses sedang dibuat Running : proses bisa dieksekusi, karena CPU tidak sedang mengerjakan tugas lain. Waiting : proses sedang menunggu beberapa event yang akan terjadi menerima sinyal. seperti penyelesaian I/O atau Ready : proses menunggu jatah waktu dari processor Terminated : proses selesai dieksekusi

18 SUB MODUL PROGRAM SO Memory Management Processor Management Device Management Information/File Management 18

19 MEMORY MANAGEMENT Memory management bertujuan untuk optimalisasi penggunaan ruang-ruang main memory di dalam mengalokasikan job-job atau proses. Fungsi : 1. Mengatur track yang ada pada memory dan mencatat status dari memory apakah sedang digunakan atau dalam keadaan free 2. Pada kasus multiprogramming manajemen berguna untuk menentukan kasus mana yang dapat menggunakan memory terlebih dahulu. 3. Mengalokasikan memory pada saat processor membutuhkan. 4. Memberitahukan pada memory saat processor tidak membutuhkan lagi ruang memory 19

20 MEMORY MANAGEMENT Ada beberapa teknik yang digunakan dalam hal pengalokasian job dalam memory diantaranya : SINGLE CONTIGUOUS ALLOCATION PARTITION ALLOCATION - Static Partition Allocation - Dynamic Partition Allocation * First Fit * Best Fit * Worst Fit RELOCATABLE PARTITION ALLOCATION PAGE DEMAND PAGE SEGMENT 20

21 SINGLE CONTIGUOUS ALLOCATION OS Free Area - OS mengatur memory hanya sebagai ruang tunggal (single) yang letaknya bersebelahan (contiguous) dengan ruang yang ditempati modul program OS. - Memory hanya ditempati oleh 1 job saja yang bersebelahan dengan OS (bukan multi programming) Bagan Memory Diketahui : OS Ukuran memory 1 MB = 1024 Kb Misalnya dimasukan : Job A Job A = 485 Kb Free area Job B = 100 Kb Job C = 50 Kb 21

22 SINGLE CONTIGUOUS ALLOCATION Kelemahan SCA : 1. Pemakaian memory tidak optimal karena banyak terjadinya fragmentasi 2. Banyak menimbulkan waiting time (waktu tunda) 3. Tidak bisa untuk kasus multi programming 4. Kerja processor tidak optimal

23 Fragmentasi Merupakan sisa memory yang terbentuk setelah pengalokasian job, yang dikenal dengan istilah : Internal fragmentasi Fragmentasi terjadi karena kapasitas job yang akan masuk ke dalam ruang memory berkapasitas lebih kecil dari ruang memory itu sendiri OS Free area (1 MB) Job 2 KB Eksternal fragmentasi Fragmentasi terjadi karena kapasitas job yang akan masuk ke dalam ruang memory berkapasitas lebih besar dari ruang memory itu sendiri OS Free area (1 KB) Job 2 KB 23

24 Partition Allocation Untuk mengatasi kelemahan SCA maka dibuatlah sistem pembagian memory dalam bentuk partisi-partisi. Memory disekat/dibagi ke dalam beberapa ruangan (PARTISI) OS Partisi 1 Partisi 2 Partisi n Ada 2 (dua) teknik pembentukan partisi : - Static - Dynamic Kelebihan PA : Dapat digunakan untuk kasus multi programming Mengurangi terjadinya fragmentasi Mengurangi Waiting Time Kelemahan PA : Kinerja Processor menjadi lambat Banyak terjadi fragmentasi internal karena penggunaan partisi tidak optimal Pekerjaan SO menjadi lebih rumit 24

25 Static Partition Allocation Pembentukan Partisi sebelum terjadinya penglokasian job Jumlah dan ukuran partisi tetap Satu job hanya dalam satu partisi Satu partisi hanya untuk 1 job Kemungkinan fragmentasi sangat besar job <> partisi Contoh : OS Akan dialokasikan job-job dengan ukuran : - Job A = 75 Kb P1 100 Kb - Job B = 120 Kb P2 P3 P4 180 Kb 80 Kb 20 Kb - Job C = 140 Kb Bagaimanakah keadaan memory setelah job-job tersebut dialokasikan. 25

26 Contoh : Static Partition Allocation Sebuah memory dengan kapasitas 700 Mb akan dialokasikan job-job sebagai berikut : Job A = 150 Mb, Job B = 200 Mb, Job C = 100 Mb, dan Job D = 50 Mb. Kapasitas Memory untuk OS = 100 Mb, sedang sisa ruang memory terbentuk 3 (tiga) partisi dengan ukuran yang sama besar. a. Tentukan besarnya kapasitas fragmentasi internal dan fragmentasi eksternal b. Job apa saja yang terdapat pada antrian?

27 Dynamic Partititon Allocation Keadaan awal memory seperti Single Contiguous Allocation (SCA) Pembentukan partisi terjadi bersamaan dengan teralokasinya job Jumlah Partisi dan ukuran tidak tetap First Fit pengalokasian berdasarkan alamat terendah Best Fit berdasarkan sisa memory terkecil Worst Fit berdasarkan sisa memory terbesar Contoh : OS 1000 Kb Bagaimana keadaan memory berukuran 1000 Kb jika terjadi pengalokasian dan dealokasi (terminated) jobjob sebagai berikut : Job A = 100 Kb, Job B = 45 Kb, Job C = 200 Kb, Job B terminate, Job D = 20 Kb dan Job C terminate 27

28 Latihan : 1. Suatu memori berkapasitas 2 MB dibagi atas 6 partisi yang masingmasing berukuran 275 Kb (sisa ruang memory digunakan oleh OS). Ada beberapa job/proses yang akan antri masuk kedalam memori yaitu Job1 = 205 Kb, Job2 = 175 Kb, Job3 = 197 Kb, Job4 = 250 Kb, Job 2 terminated, Job5 = 88 Kb, Job6 = 136 Kb, Job 1 terminated, Job7 = 275 Kb dan Job8 = 126 Kb. Tentukan bagan memory dengan metode pemartisian statis. 2. Gambarkan perubahan memory yang terjadi jika pengalokasian job yang digunakan oleh sistem operasi adalah dynamic partition allocation (first fit, best fit, worst fit), dimana ukuran memory adalah sebesar 1000 kb dan sistem operasi membutuhkan memory sebesar 150 kb, dimana event yang terjadi adalah sebagai berikut : a. Job A = 200 kb b. Job B = 250 kb c. Job C = 50 kb d. Job D = 150 kb e. Job B terminated f. Job E = 75 kb

29 Relocatable Partition Allocation Mengumpulkan semua partisi yang berisikan job ke sebuah area yang berdekatan, sehingga seluruh partisi kosong juga terkumpul dalam area yang lain Proses ini disebut dengan proses COMPACTION atau RECOMPACTION jika dilakukan berulang Mengakibatkan free area yang tersedia lebih besar Namun tidak selalu menjamin bahwa semua job yang tadinya tidak bisa dialokasikan, akan langsung bisa dia alokasian setelah proses compaction 29 OS Job 1 (20 Kb) Job 2 (50 Kb) Free 30 Kb Job 3 (25 Kb) Free 15 Kb Job 4 (45 Kb) Contoh : Compaction OS Job 1 (20 Kb) Job 2 (50 Kb) Job 3 (25 Kb) Job 4 (45 Kb) Free 45 Kb

30 Relocatable Partition Allocation Kelemahan : 1. Instruksi operating system lebih rumit, karena harus memindahkan alamat. 2. Memperlambat waktu pemrosesan karena menyita waktu processor 3. Ada kemungkinan free partisi yang terbentuk tetap tidak bisa ditempati, karena job yang akan dialokasikan relatif lebih besar. Kelebihan : Mengurangi fragmentasi, sehingga banyak job yang bisa dialokasikan.

31 Latihan : OS Job P 100 Kb Free Area 250 Kb Job Q 100 Kb Job R 75 Kb Job S 200 Kb Free Area 225 Kb Job T 100 Kb Job U 150 Kb Gambarkan perubahan yang terjadi pada memory jika terjadi event-event seperti dibawah ini dengan menggunakan metode dynamic partition allocation (First Fit, Best Fit dan Worst Fit) : 1. Job A = 200 Kb 2. Job B = 100 Kb 3. Job A terminated 4. Job C = 50 Kb 5. Compaction 6. Job D = 100 Kb 7. Job C terminated 8. Job E = 225 Kb

32 PAGE Page job yang dibagi kedalam ukuran yang sama Block memory yang dibagi ke dalam ukuran yang sama Satu block hanya untuk satu page Sebuah page dapat dialokasikan ke dalam lebih dari satu block Page Map Table (PMT) tabel yang berisikan informasi tentang alamat PAGE di dalam memory untuk menghubungkan page dan block Job A Page 0 Page1 Job B Page0 Page1 Page2 PMT P B OS p0 3 p1 7 p0 p1 p Memory Free area Page 1 Page 0 Page 0 Page 2 Free area Free area Page 1 Block 0 Block 1 Block 2 Block 3 Block 4 Block 5 Block 6 Block 7 32

33 PAGE Kelebihan : 1. Mengurangi fragmentasi 2. Meningkatkan level multiprogramming 3. Penggunaan processor dan memory lebih optimal Kekurangan : 1. Ruang memory banyak ditempati oleh PMT 2. Pemrosesan relatif lebih lambat (slow down) atau overhead processor banyak terpakai untuk menangani (mengubah) isi PMT

34 PAGE Pada teknik page ini masih terdapat masalah fragmentasi, khususnya internal fragmentasi. Fragmentasi yang terjadi karena : 1. Ukuran page lebih kecil dari ukuran block Page 0 (100 Kb) Page 1 (100 Kb) OS Page 0 (100 Kb) Free Page 1 (100 Kb) Free Block 0 Block 1 2. Ukuran page lebih besar dari ukuran block Page 0 (150 Kb) Page 1 (150 Kb) OS Page 0 Page 0 Free Page 1 Page 1 Free Block 0 Block 1 Block 2 Block 3

35 DEMAND PAGE Page yang dialokasikan ke dalam block hanyalah page yang dibutuhkan oleh processor Page yang tidak dibutuhkan akan disimpan di dalam auxilliary memory AM MM CPU Sering terjadi PAGE REMOVAL Page Reference Page Fetch Page Replacement Page Faulted Page Successive 35

36 Teknik Pengalokasian Block pada Demand Page First In First Out (FIFO) Yaitu : Page yang harus digantikan posisinya oleh page lain yang dibutuhkan oleh processor / dikembalikan ke Auxiliari Memory (AM) adalah page yang pertama kali masuk ke dalam block. Least Recently Used (LRU) Yaitu : Page yang harus digantikan posisinya oleh page lain yang dibutuhkan oleh processor / dikembalikan ke Auxiliari Memory (AM) adalah page yang telah lama digunakan oleh processor. Optimal Replacement (OR) Yaitu : Page yang harus digantikan posisinya oleh page lain yang dibutuhkan oleh processor / dikembalikan ke Auxiliari Memory (AM) adalah page yang masih lama lagi akan dialokasikan / digunakan oleh processor. Perbandingan tersebut dilakukan dengan melihat page reference yang ada. 36

37 Contoh : 1. Main memory yang berkapasitas 2 MB (1 MB = 1024 Kb) dibagi dalam bentuk block-block yang sama besar sebanyak 12 Block. Sisa memory digunakan untuk Sistem Operasi sebesar 248 Kb. Terdapat 3 antrian jobjob yaitu : Job X(600 Kb) = 4 page, Job Y (300 Kb) = 2 page, Job Z (450 Kb) = 3 page. Dimana PMT masing-masing job adalah : a. PMT Job X alokasi page pada block 11, 3, 5, 1 b. PMT Job Y alokasi page pada block 2, 0 c. PMT Job Z alokasi page pada block 4, 6, 8 Gambarkan bentuk bagan memory setelah dialokasikan Job X, Y dan Z. Tentukan berapakan jumlah block kosong dan total ukuran block kosong tersebut. 2. Berdasarkan soal no. 1, setelah job X, Y, dan Z dialokasikan ada Job W datang yang terdiri dari 5 page (0, 1, 2, 3, 4) dengan ukuran yang sama masing-masing 150 Kb. Job tersebut juga akan dialokasikan pada block kosong menggunakan Demand Page dengan Page Reference sebagai berikut : Tentukan jumlah Page Successive dan Page Replacement yang terjadi dengan menggunakan salah satu teknik (FIFO/LRU/OR). 37

38 SEGMENT Pada teknik ini digunakan cara program overlays, artinya ketika program ditulis, dibagi-bagi menjadi suatu program utama (main program) dan beberapa program bagian (program overlay) Main memory dibagi ke dalam beberapa area yang disebut dengan SEGMENT yaitu : * Main program area untuk program utama * Program Overlay Area untuk program overlay, dapat dipakai bergantian dengan program overlay lain. Program Memory Program Utama Program Overlay OS Main Program Area Segment Program Overlay Program Overlay Area Segment 38

39 PROCESSOR MANAGEMENT Long Term Scheduler (LTS) penjadwalan Job jarang, karena jarak kedatangan job bisa dalam waktu bermenit-menit Short Term Scheduller (STS) penjadwalan processor paling sedikit setiap 10 milidetik LTS STS END Ready queue CPU I/O I/O Waiting Queue 39

40 PROCESSOR MANAGEMENT Sistem Penjadwalan Processor First Come First Serve (FCFS) Shortest Job First (SJF) Preemptive Shortest Job First (PSJF) High Penalty Ratio Next (HPRN) Round Robin (RR) Penjadwalan untuk lingkungan mutli programming Variabel yang digunakan dalam penjadwalan Arrival Time (AT) Waktu kedatangan Start Time (ST) Waktu sebuah job mulai diproses Run Time (RT) Lamanya sebuah job diproses Wait Time (WT) Waktu tunggu sebuah job Finish Time (FT) Waktu proses selesai dikerjakan Turn Arround Time (TAT) Lamanya job berada dalam memory Average Turn Arround Time (Avr TAT) Waktu rata-rata job berada dalam Memory 40

41 First Come First Serve Job yang pertama datang akan dilayani pertama kali Jika datang bersamaan, processor akan melayani salah satu di antaranya Job C - B - 20 A -* Job AT RT ST FT TAT A B C * 15 * AVR TAT = TAT Job Waktu 41

42 Shortest Job First Job yang memiliki run time terkecil dalam antrian akan dilayani pertama kali Jika run time sama FCFS Job C - Job AT RT ST FT TAT A B C * AVR TAT = TAT Job B - 15 * 20 A -* Waktu 42

43 Preemptive Shortest Job First Berdasarkan Run time terkecil, yang dibandingkan pada 2 masa : - Di awal kedatangan - Saat job lain datang Hak preemptive hak sebuah job menghentikan proses job lain Jika sisa RT Job yang sedang diproses (mis : Sisa RT Job A > RT Job B yang baru datang) Job A masuk ke dalam antrian dan Job B diproses. Sebaliknya (mis : Sisa RT Job A < RT Job B yang baru datang) Job B masuk ke dalam antrian dan proses terhadap Job A dilanjutkan. 43

44 Preemptive Shortest Job First Job AT RT ST FT TAT A B C AVR TAT = TAT Job Job C B A Waktu 44

45 High Penalty Ratio Next Job dengan nilai Penalty Ratio tertinggi akan mendapat prioritas untuk terlebih dahulu diproses Penalty Ratio = TAT / RT Penalty Ratio = (RT + WT) / RT Jika nilai PR sama FCFS 45

46 High Penalty Ratio Next Job AT RT ST FT TAT A B C AVR TAT = TAT Job Job C B A Waktu 46

47 Round Robin Setiap Job seolah-olah memiliki hak preemptive Setiap Job memiliki TIME SLICING (QUANTUM WAKTU) yang sama Job yang telah habis quantum waktunya, akan masuk ke dalam antrian untuk selanjutnya proses dilanjutkan oleh job lain dengan quantum waktu yang sama 47

48 Round Robin Job AT RT ST FT TAT A B C Quantum Waktu = 10 TAT AVR TAT = Job Job C - B - A 20 - * 25 * 15 * Waktu 48

49 Latihan/PR : Job D datang pada jam dengan runtime sebesar 30 menit, 10 menit sebelum Job D telah datang job E dengan runtime 20 menit lebih besar daripada runtime job D. Job A datang pada jam dengan runtime sama besar dengan runtime Job D. Ternyata 5 menit sebelum job E datang telah datang pula Job C dengan runtime 20 menit, sedangkan job B datang lebih awal 40 menit dari job A dengan runtimenya 40 menit. Tentukan Average Turn Arround Time (AVR-TAT) dari job-job di atas dengan metode : FCFS, SJF, PSJF, HPRN dan RR (Q=10 Menit).

50 Pemrosesan di Lingkungan Multi Programming Multiprogramming processor dapat melayani pemrosesan lebih dari satu job pada saat yang bersamaan Diterapkannya teknik Time Slicing Disebut juga dengan Elapsed Time setiap satu satuan waktu processor akan terbagi-bagi untuk job yang ada. mis : dalam 10 menit, jika ada 1 job, maka keseluruhan waktu processor adalah untuk job tsb. Jika ada 2 job, maka masing-masing job akan mendapat ½ dari 10 menit, jika ada 3 job, masing-masing job akan mendapat 1/3 dari 10 menit, dst Bagian-bagian tersebut dikenal dgn istilah HEADAWAY PER JOB 50

51 Pemrosesan di Lingkungan Multi Programming Contoh : Job AT RT ST FT TAT A B C AVR TAT = TAT Job Job C - B - A Waktu

52 Pemrosesan di Lingkungan Multi Programming Tabel Informasi : Jam Even Jml. Job yang di Proses Elapsed Time Headway/ Job Job RT/Sisa RT

53 Pemrosesan di Lingkungan Multi Programming Di dalam melakukan penjadwalan pada lingkungan multi programming perlu diperhatikan jumlah memory yang dibutuhkan oleh job dan disesuaikan dengan jumlah memory yang tersedia. Ada kemungkinan sebuah job yang sudah datang tidak dapat langsung diproses karena memory yang dibutuhkan tidak tersedia atau sedang digunakan oleh job lain, sehingga job tersebut harus menunggu sampai ada job yang selesai dan melepas ruang memory yang digunakan. 53

54 Pemrosesan di Lingkungan Multi Programming Contoh : Job AT RT MN ST FT TAT A kb B kb C kb Memory yang tersedia 170 kb AVR TAT = TAT Job Job C - B - A Waktu

55 Pemrosesan di Lingkungan Multi Programming Tabel Informasi : Jam Even Jml. Job yang di Proses Elapsed Time Headway/ Job Job Memory Need RT/ Sisa RT

56 Pemrosesan di Lingkungan Multi Programming Latihan : Job AT RT MN ST FT TAT A kb B kb C kb D kb E kb Tentukan Average TAT dari job-job di atas, dimana kapasitas memory yang tersedia adalah 100 kb. Lengkapi dengan tabel informasinya.

57 DEVICE MANAGEMENT Fungsi : - Mengirim perintah ke I/O device agar menyediakan layanan - Menangani interupsi I/O device - Menangani kesalahan pada I/O device - Menyediakan interface ke pemakai 57

58 DEVICE MANAGEMENT Karena tugas utama ke empat modul os adalah melakukan sinkronisasi, apabila tidak terjadi sinkronisasi, maka akan timbul : 1. Race Condition Yaitu suatu keadaan dimana lebih dari satu job/proses meminta satu aktifitas pemrosesan resource yang sama pada waktu yang bersamaan. OS Proses A Proses B Printer Proses N

59 DEVICE MANAGEMENT 2. Deadly Embrace Yaitu suatu keadaan dimana lebih dari satu job/proses saling menunggu dan tidak mengetahui kapan mendapatkan resource yang dibutuhkan (device), melakukan operasi pemesanan (request) dan melepas (release) resource/device yang ada. OS Proses A Proses B Proses C Proses D Proses E Proses F Proses G Request Printer Device Jika Deadly terjadi, maka akan timbul suatu kondisi yang disebut dengan deadlock yaitu dimana secara keseluruhan pemrosesan tidak dapat berlangsung

60 Management Disk Salah satu contoh I/O Device adalah diskette yang merupakan media penyimpanan eksternal. Tiap kali melakukan pengaksesan akan terjadi pergerakan mekanik dari head drivenya untuk mencari lokasi (track/silinder) di permukaan disk yang berisi data yang akan diakses. Semua ini dikendalikan oleh modul OS yaitu device manajemen OS mengontrol pergerakan mekanik dari head drive untuk membaca lokasi (track/silinder) tempat data disimpan. Logika : * FCFS * Shortest Seek First * Look * Circular-Look * Scan * Circular-Scan 60

61 FCFS Management Disk Yaitu Nomor track yang dilayani adalah berdasarkan urutan terdepan pada daftar antrian track yang dibentuk oleh modul OS Contoh : Lokasi/track yang akan diakses adalah : Jumlah track seluruhnya adalah 100 (0 99) dan posisi awal head pada track 50 (RWH=50). Jawab : 61

62 SHORTEST SEEK FIRST Management Disk Yaitu Head akan menuju kearah track yang berada dekat dengan track yang sedang diakses, sehingga setiap kali melakukan pengaksesan terhadap track berikutnya harus selalu dilakukan perbandingan atau pembedaan track yang dilewati. Contoh : Lokasi/track yang akan diakses adalah : Jumlah track seluruhnya adalah 100 (0 99) dan posisi awal head pada track 50 (RWH=50). Jawab : 62

63 LOOK Management Disk Yaitu Head akan menuju kearah track yang terkecil dalam daftar urutan sehingga setiap track yang dilalui akan di akses. Kemudian head akan menuju ke arah track terbesar dalam daftar dan setiap track yang dilalui akan langsung diakses. Contoh : Lokasi/track yang akan diakses adalah : Jumlah track seluruhnya adalah 100 (0 99) dan posisi awal head pada track 50 (RWH=50). Jawab : 63

64 Management Disk Circular-LOOK (C-LOOK) Yaitu Head akan menuju kearah track yang terbesar dari media penyimpanan dan setiap track yang dilalui akan diakses. Kemudian head akan menuju ke arah track terkecil dari media penyimpanan kemudian mengakses track yang belum dilalui. Contoh : Lokasi/track yang akan diakses adalah : Jumlah track seluruhnya adalah 100 (0 99) dan posisi awal head pada track 50 (RWH=50). Jawab : 64

65 Management Disk SCAN Yaitu Head akan menuju kearah track yang terkecil dalam daftar urutan sehingga setiap track yang dilalui akan diakses. Kemudian head akan menuju ke arah track terbesar dalam daftar urutan dan setiap track yang dilalui akan langsung di akses. Contoh : Lokasi/track yang akan diakses adalah : Jumlah track seluruhnya adalah 100 (0 99) dan posisi awal head pada track 50 (RWH=50). Jawab : 65

66 Circular-SCAN (C-SCAN) Management Disk Yaitu Head akan menuju kearah track yang terbesar dari urutan dan setiap track yang dilalui akan diakses. Kemudian head akan menuju ke arah track terkecil dari urutan, kemudian mengakses track yang belum dilalui. Contoh : Lokasi/track yang akan diakses adalah : Jumlah track seluruhnya adalah 100 (0 99) dan posisi awal head pada track 50 (RWH=50). Jawab : 66