Nama NIM KEL

: M.Faisal Mirza : A11.2009.04930 : A11.4414

1. Bila diketahui memori kerja terdiri dari 5 frame, dengan antrian page sebagai berikut : 2 1 2 3 5 7 8 1 4 3 1 7 2 3 2 Berapa banyak page fault yang terjadi jika menggunakan algoritma penggantian page : a) FIFO b) Optimal c) LRU a) 2 1 2 3 5 7 8 1 4 3 1 7 2 3 2 2 2 2 2 2 2 8 8 8 8 8 8 8 8 8 1 1 1 1 1 1 1 4 4 4 4 4 4 4 3 3 3 3 3 3 3 1 1 1 1 1 5 5 5 5 5 5 5 5 2 2 2 7 7 7 7 7 7 7 7 3 3 f f f f f f f f f f b) 2 1 2 3 5 7 8 1 4 3 1 7 2 3 2 2 2 2 2 2 2 8 8 8 8 8 8 8 8 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 3 3 3 3 3 3 3 3 7 7 7 7 5 5 5 5 5 5 5 5 5 3 3 7 7 7 4 4 4 4 4 4 4 f f f f f f f f f f f

c) 2 1 2 3 5 7 8 1 4 3 1 7 2 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 8 8 8 8 8 8 2 2 2 3 3 3 3 3 4 4 4 4 4 4 4 5 5 5 5 5 3 3 3 3 3 3 7 7 7 7 7 7 7 7 7 7 f f f f f f f f f f 2. Jelaskan fungsi manajemen input output dan masalah-masalah yang harus diselesaikan oleh manajemen input output ! Fungsi mengirim perintah ke perangkat masukan/keluaran agar menyediakan layanan. menangani interupsi perangkat masukan/keluaran menangani kesalahan pada perangkat masukan/keluaran menyediakan interface ke pemakai Masalah-masalah yang terdapat dan harus diselesaikan pada perancangan manajemen i/o :

a. Penamaan yang seragam (uniform naming) nama berkas atau perangkat adalah string atau integer b. Penanganan kesalahan (error handling) c. Transfer sinkron vs asinkron Kebanyakan i/o adalah asinkron. Prosesor melakukan proses transfer data dan mengijinkan proses lain untuk berlanjut meskipun proses transfer blm selesai. d. Sharable vs dedicated beberapa perangkat dapat dipakai bersama seperti disk, tapi ada juga perangkat yang hanya satu pemakai yang dibolehkan memakai pada satu saat, contoh perangkat dedicated : printer. 3. Sebutkan dan jelaskan klasifikasi perangkat I/O berdasarkan : a)sifat aliran datanya b)sasaran komunikasi a) Berdasarkan sifat aliran datanya : perangkat berorientasi blok (blok oriented device) menyimpan dan menukarkan (menerima/mengirim) informasi sebagai blok-blok berukuran tetap, contoh : disk, tape, CDROM, optical disk, dll perangkat berorientasi aliran karakter perangkat yang mengantarkan atau menerima aliran karakter tanpa peduli membentuk suatu struktur blok, contoh : terminal, line printer, pita kertas, mouse, kartu berlubang b) Berdasarkan sasaran komunikasi: perangkat yang terbaca manusia (human readable devices) perangkat yang cocok untuk komunikasi dengan manusia, contoh : monitor, keyboard, mouse perangkat yang terbaca mesin (machine readable devices) perangkat yang cocok untuk komunikasi dengan perangkat elektronik, contoh : disk dan tape, sensor, controller. untuk komunikasi perangkat yang cocok untuk komunikasi dengan perangkat jarak jauh, contoh : modem 4. Sebutkan 3 tipe kesalahan yang dapat muncul dalam operasi disk ! Beberapa tipe kesalahan dapat muncul ketika operasi disk. Kesalahan-kesalahan pada disk dapat dikategorikan sebagai berikut : Programming error Kesalahan yang disebabkan pemrograman, misalnya driver memerintahkan mencari track yang tak ada, membaca sector yang tak ada, dll Transient checksum error Kesalahan disebabkan adanya debu diantara head dengan permukaan disk. Untuk mengeliminasi kesalahan ini maka dilakukan pengulangan operasi pada disk.

 Permanent checksum error Kesalahan disebabkan kerusakan disk maka harus dibuat daftar blok-blok buruk agar data tidak ditulis di blok buruk. 5. Sebutkan 2 komponen unit I/O ! Unit M/K terdiri dari dua komponen, yaitu: 1. Komponen Mekanis. Komponen mekanis yakni perangkat M/K itu sendiri, seperti mouse, screen, keyboard, dan lain-lain. 2. Komponen elektronis. Komponen elektronis disebut pengendali perangkat M/K (device controller). Device controller hampir selalu berhubungan dengan sistem operasi dalam hal yang berkenaan dengan M/K. Dengan kata lain, dalam menangani operasi M/K, sistem operasi tidak berhubungan langsung dengan perangkat melainkan dengan pengendalinya. Beberapa pengendali perangkat dapat menangani dua, atau lebih perangkat M/K yang sejenis. Pada komputer desktop, komponen ini biasannya berupa kartu sirkuit yang dapat dimasukkan ke dalam slot pada motherboard.

6. Jelaskan tentang Direct Memory Access dan cara kerjanya ! DMA ialah sebuah prosesor khusus (special purpose processor) yang berguna untuk menghindari pembebanan CPU utama oleh program M/K (PIO). 1. Perangkat M/K mengirim interupsi ke CPU untuk memberitahu bahwa perangkat tersebut akan melakukan transfer data. 2. Untuk memulai sebuah transfer DMA, host akan menuliskan sebuah DMA command block yang berisi pointer yang menunjuk ke sumber transfer, pointer yang menunjuk ke tujuan transfer, dan jumlah byte yang ditransfer, ke memori. CPU kemudian menuliskan alamat command block ini ke pengendali DMA, sehingga pengendali DMA dapat kemudian mengoperasikan bus memori secara langsung dengan menempatkan alamat-alamat pada bus tersebut untuk melakukan transfer tanpa bantuan CPU. Setelah transfer data dapat dialihkan, prosesor berhenti mengeksekusi proses tersebut dan meload proses lain. Proses yang meminta transfer data tersebut diubah statusnya dari running ke blocked M/K. 3. DMA melakukan transfer data. Pada dasarnya, DMA mempunyai dua metoda yang berbeda dalam mentransfer data. Metoda yang pertama ialah metode yang sangat baku dan sederhana disebut HALT, atau Burst Mode DMA, karena pengendali DMA memegang kontrol dari sistem

bus dan mentransfer semua blok data ke atau dari memori pada single burst. Selagi transfer masih dalam proses, sistem mikroprosessor di-set idle, tidak melakukan instruksi operasi untuk menjaga internal register. Tipe operasi DMA seperti ini ada pada kebanyakan komputer. Metoda yang kedua, mengikut-sertakan pengendali DMA untuk memegang kontrol dari sistem bus untuk jangka waktu yang lebih pendek pada periode dimana mikroprosessor sibuk dengan operasi internal dan tidak membutuhkan akses ke sistem bus. Metoda DMA ini disebut cycle stealing mode. Cycle stealing DMA lebih kompleks untuk diimplementasikan dibandingkan HALT DMA, karena pengendali DMA harus mempunyai kepintaran untuk merasakan waktu pada saat sistem bus terbuka. 4. Setelah transfer data selesai, DMA mengirim interupsi ke CPU. Proses yang meminta transfer data tadi, diubah lagi statusnya dari blocked ke ready, sehingga proses itu dapat kembali dipilih oleh penjadwal. 7. Port I/O mempunyai 4 register. Sebutkan ! Port M/K terdiri dari empat register, yaitu: 1. Status. Register ini berisi bit-bit yang menandakan status apakah perintah M/K sempurna dilaksanakan perangkat, ada bit di register data-in yang tersedia untuk dibaca, ataupun apakah ada perangkat M/K yang error. Semua bit tersebut dibaca oleh CPU. 2. Control. Merupakan register yang ditulis oleh CPU untuk memulai perintah atau untuk mengganti modus perangkat. Sebagai gambaran modus perangkat, terdapat bit dalam register control di sebuah serial port yang berfungsi memilih kecepatan transfer yang didukung serial port tersebut. 3. Data-in. Register ini merupakan register yang dibaca CPU sebagai input data. 4. Data-out. Bit di dalamnya merupakan bit yang ditulis CPU sebagai output data.

8. Jelaskan tentang mekanisme dasar interupsi ! Ketika CPU mendeteksi bahwa sebuah pengendali telah mengirimkan sebuah sinyal ke interrupt request line (membangkitkan sebuah interupsi), CPU kemudian menjawab interupsi tersebut (juga disebut menangkap interupsi) dengan menyimpan beberapa informasi mengenai keadaan terkini CPU contohnya nilai instruksi pointer, dan memanggil interrupt handler agar handler tersebut dapat melayani pengendali atau alat yang mengirim interupsi tersebut.