Rencana Perkuliahan Sistem Operasi CSG3E3 2015/2016

Transkripsi

1 Rencana Perkuliahan Sistem Operasi CSG3E3 2015/2016 Rencana penyampaian materi perkuliahan Sistem Operasi CSG3E3 ini dibuat berdasarkan metode pengajaran berbasiskan Student Center Learning (SCL), dimana mahasiswa dituntut lebih aktif dalam belajar. Salah satu metode SCL yang digunakan adalah Cooperative dimana setiap PR/tugas dikerjakan secara berkelompok. Pekan 1 1 Ketentuan perkuliahan -Ceramah 2 Pendahuluan -Ceramah Overview Sistem Operasi 1.1. Definisi, tujuan, dan fungsi sistem operasi Learning (CL 1.2. Evolusi sistem operasi Serial processing dan simple batch system Multiprogramming batch system Time sharing 1.3. Fungsi utama sistem operasi Manajemen Proses Manajemen memori Manajemen file Manajemen I/O Proteksi dan keamanan informasi (data/file) 1.4. Struktur sistem operasi Struktur sederhana Pendekatan layer Microkernels Pendekatanmodul 4 2. Proses 2.1. Konsep proses 2.2. Elemen-elemen proses 2.3. Eksekusi proses 2.4. Model status proses Model proses 4 status Model proses 5 status Model proses 6 status Model proses 7 status 2.5. Struktur kontrol proses Process Control Block (PCB) Mode eksekusi proses 2.6. Operasi pada proses Pembentukan proses Switching proses SisOp #1

2 Threads dan SMP 3.1. Konsep thread 3.2. Model multithreading 3.3. Jenis-jenis thread User Level Thread (ULT) Kernel Level Thread (KLT) Kombinasi ULT dan KLT Model thread lainnya 3.4. Mikrokernel 6 Responsi 1: (atau Remedial) Sinkronisasi Proses 4.1. Prinsip concurrency Contoh kasus concurrency Interaksi antar proses Konsep mutual exclusion 4.2. Sinkronisasi secara hardware (Enable-disable interrupt) 4.3. Sinkronisasi dengan Instruksi Atomik Instruksi Test and Set Instruksi Exchange Sinkronisasi dengan Semaphore Semaphore primitif Semaphore biner Mutual exclusion dengan semaphore Producer-Consumer dengan semaphore Kasus 1: Infinite buffer Kasus 2: Finite buffer Sinkronisasi dengan Monitor Monitor signal Monitor notify Monitor broadcast 5.6. Sinkronisasi dengan Message Passing Konsep Message Passing Implementasi Message Passing Mutex Producer-Consumer finite buffer 5.7. Contoh kasus reader/writer Solusi dengan semaphore Reader diprioritaskan Writer diprioritaskan Solusi dengan Message Passing 10 Responsi 2: (atau Remedial) SisOp #2

3 Deadlock 5.1. Prinsip deadlock Reusable dan Consumable resource Penggambaran alokasi resource Kondisi deadlock 5.2. Strategi pencegahan deadlock (Deadlock Prevention) 5.3. Strategi penghindaran deadlock (deadlock avoidance) Inisiasi proses Pengalokasian resource Pendeteksian deadlock (Deadlock Detection) Algoritma pendeteksian deadlock Pemulihan kondisi deadlock 5.5. Contoh kasus dining philosopher 7 13 Responsi 3: (atau Remedial) Responsi 4: -Ceramah -- -Pembahasan soal UTS tahun sebelumnya -- UJIAN TENGAH SEMESTER (UTS) -- 20% Penjadwalan Proses 6.1. Konsep penjadwalan proses Jenis-jenis penjadwalan proses Long-term scheduling Medium-term scheduling Short-term scheduling Parameter penjadwalan Penjadwalan berdasarkan prioritas Algoritma penjadwalan First Come First Served scheduling (FCFS) Round Robin scheduling Shortest Process Next scheduling (SPN) Shortest Remaining Time scheduling (SRT) Highest Response Ration Next scheduling (HRRN) Feedback (FB) scheduling 6.3. Perbandingan performansi penjadualan Analisis antrian Model simulasi 6.4. Penjadualan Fair-share (FS) Manajemen Memori 7.1. Prinsip-prinsip manajemen memori 7.2. Model partisi memori tetap (fixed) dan partisi memori dinamis Model Sistem Buddy 7.4. Paging dan segmentasi sederhana 20 Responsi 5: (atau Remedial) SisOp #3

4 Memori Virtual 8.1. Hardware memori virtual Konsep dasar memori virtual Konsep paging Page Table Structure (PTS) Inverted Page Table (IPT) Translation Lookaside Buffer (TLB) Konsep segmentasi Kombinasi paging dengan segmentasi Peran sistem operasi dalam memori virtual Konsep Fetch policy Placement policy Algoritma Replacement policy Algoritma Optimal Algoritma Least Recently Used (LRU) Algoritma FIFO Clock Policy Manajemen Resident Set Cleaning Policy Load control Manajemen File 9.1. Konsep file 9.2. Sistem manajemen file 9.3. Organisasi dan akses file File pile File sekuensial File sekuensial terindeks File indeks File hashed 9.4. Direktori file Isi direktori Struktur direktori Penamaan direktori 9.5. Konsep file sharing dan record blocking 9.6. Manajemen storage sekunder pengalokasian file Manajemen ruang kosong Keamanan sistem file Manajemen Input/Output Prinsip perangkat keras dan perangkat lunak I/O I/O buffering Buffer tunggal Buffer ganda Circular buffer Penjadwalan disk Parameter performansi disk Penjadwalan disk (FIFO, Priority, LIFO, SSTF, SCAN, C-SCAN, N-step-SCAN) RAID Disk cache SisOp #4

5 Proteksi dan Keamanan Konsep proteksi Pengendalian akses Masalah-masalah keamanan 26 Presentasi Tugas Besar (pengganti UAS) -- 30% Responsi 6: Presentasi Tugas Besar (atau Remedial) Responsi 7: Presentasi Tugas Besar (atau Remedial) SisOp #5