CHAPTER 11 / I/O MANAGEMENT AND DISK SCHEDULING Mungkin aspek messiest dari desain sistem operasi adalah input

/ output. karena ada seperti berbagai macam perangkat dan aplikasi dari perangkat tersebut, sulit untuk mengembangkan solusi, umum konsisten. Kita mulai bab ini dengan diskusi singkat tentang perangkat I / O dan organisasition dari I / O fungsi. Topik-topik ini, yang umumnya datang dalam lingkup arsitektur komputer, mengatur panggung untuk pemeriksaan I / O dari sudut melihat dari sistem operasi. Bagian berikutnya membahas masalah desain sistem operasi, termasuk desain objectives, dan cara di mana fungsi I / O dapat structured.Then I / O buffer diperiksa, salah satu I / O layanan dasar yang disediakan oleh sistem operasi adalah penyangga fungsi, yang meningkatkan kinerja secara keseluruhan. Bagian berikutnya dari bab yang dikhususkan untuk disk magnetik I / O. Dalam contemtemporer sistem, ini bentuk I / O adalah yang paling penting dan merupakan kunci untuk kinerja seperti yang dirasakan oleh user.We mulai dengan mengembangkan model disk I / O kinerja dan kemudian memeriksa beberapa teknik yang dapat digunakan untuk meningkatkan kinerja. Lampiran bab ini merangkum karakteristik penyimpanan sekunder perangkat, termasuk disk magnetik dan memori optik. 1. i/O devices Seperti disebutkan dalam Bab 1, perangkat eksternal yang terlibat dalam I / O dengan komputer sistem secara kasar dapat dikelompokkan menjadi tiga kategori: Manusia dibaca: Cocok untuk berkomunikasi dengan pengguna komputer. ujianprinsip keuangan termasuk printer dan terminal, yang terakhir yang terdiri dari tampilan video, kuncipapan, dan mungkin perangkat lain seperti mouse. Mesin dibaca: Cocok untuk berkomunikasi dengan peralatan elektronik. Contohnya adalah disk drive, kunci USB, sensor, pengendali, dan aktuator. Komunikasi: Cocok untuk berkomunikasi dengan perangkat jarak jauh. contoh

adalah driver saluran digital dan modem. Ada perbedaan besar di kelas dan perbedaan bahkan substansial dalam class.Among setiap perbedaan utama adalah sebagai berikut: Data rate: Mungkin ada perbedaan beberapa kali lipat antara transfer data tingkat. Gambar 11.1 memberikan beberapa contoh. Aplikasi: Penggunaan perangkat yang akan dipasang memiliki pengaruh terhadap perangkat lunak dan kebijakan dalam sistem operasi dan utilitas pendukung. Misalnya, disk yang digunakan untuk file memerlukan dukungan perangkat lunak manajemen file. Sebuah disk digunakan sebagai toko dukungan untuk halaman dalam skema memori virtual tergantung pada penggunaan hardware memori virtual dan perangkat lunak. Selain itu, aplikasi ini berdampak pada algoritma penjadwalan disk (dibahas kemudian dalam bab ini). Sebagai contoh lain, terminal dapat digunakan oleh pengguna biasa atau sistem administrator. Ini menyiratkan tingkat penggunaan hak istimewa yang berbeda dan mungkin berbedaent prioritas dalam sistem operasi. Kompleksitas kontrol: Printer memerlukan kontrol antarmuka yang relatif sederhana. Sebuah disk adalah efek yang jauh lebih complex.The dari perbedaan-perbedaan pada operasi

Typical I/O Device Data Rates Sistem disaring sampai batas tertentu oleh kompleksitas modul I / O yang controls perangkat, seperti yang dibahas dalam bagian berikutnya. Satuan transfer: data dapat ditransfer sebagai aliran byte atau karakter (misalnya, terminal I / O) atau dalam blok yang lebih besar (misalnya, disk I / O). Data representasi: data yang berbeda skema encoding yang digunakan oleh berbagai perangkat, termasuk perbedaan dalam kode karakter dan konvensi paritas. Kondisi kesalahan : Sifat kesalahan, cara di mana mereka dilaporkan, konsekuensinya, dan berbagai tanggapan yang tersedia sangat berbeda dari satu perangkat ke perangkat lainnya.

Keragaman ini membuat pendekatan seragam dan konsisten untuk I / O, baik dari sudut pandang sistem operasi dan dari sudut pandang proses pengguna, sulit dicapai. Gambar 11.1 Khas Data Perangkat I / O Tarif 2. ORGANIZATION OF THE I/O FUNCTION

Programmed I / O: Masalah prosesor perintah I / O, atas nama proses, ke modul I / O, bahwa proses kemudian sibuk menunggu untuk operasi yang akan selesai sebelum melanjutkan. Interrupt-driven I / O: Masalah prosesor perintah I / O atas nama process.There ini kemudian dua kemungkinan. Jika instruksi I / O dari proses adalah nonblocking, maka prosesor terus melaksanakan instruksi dari Proses yang mengeluarkan perintah I / O. Jika instruksi I / O memblokir, kemudian instruksi berikutnya bahwa prosesor mengeksekusi adalah dari OS, yang akan menempatkan proses saat ini dalam keadaan diblokir dan jadwal proses lain. access memory langsung (DMA): Sebuah modul DMA mengontrol pertukaran data antara memori utama dan modul I / O. Prosesor mengirimkan permintaan untuk transfer blok data ke modul DMA dan terganggu hanya setelah seluruh blok telah ditransfer. Tabel 11.1 menunjukkan hubungan antara ketiga teknik. dalam kebanyakan sistem komputer, DMA adalah bentuk dominan dari transfer yang harus didukung oleh sistem operasi. Evolusi Fungsi I / O Seperti sistem komputer telah berevolusi, telah terjadi peningkatan pola yang kompleksity dan kecanggihan dari komponen individu. Tidak ada yang lebih jelas daripada dalam I / O langkah dalam fungsi evolusi dapat diringkas sebagai berikut: 1. Prosesor secara langsung mengontrol perangkat periferal. Hal ini terlihat pada sederhana

mikroprosesor yang dikendalikan perangkat. 2. Sebuah controller atau I / O modul prosesor added.The menggunakan diprogram I / O dengankeluar interrupts.With langkah ini, prosesor menjadi agak bercerai dari rincian spesifik antarmuka perangkat eksternal. 3. Konfigurasi yang sama seperti langkah 2 yang digunakan, tapi sekarang interupsi yang employed.The prosesor tidak perlu menghabiskan waktu menunggu operasi I / O yang akan dilakukan, sehingga meningkatkan efisiensi. 4. Modul I / O diberikan kontrol langsung dari memori melalui DMA. Sekarang dapat memindahkan blok data ke atau dari memori tanpa melibatkan prosesor, kecuali pada awal dan akhir transfer. 5. Modul I / O ditingkatkan menjadi prosesor yang terpisah, dengan khusus set instruksi disesuaikan untuk I / O.The central processing unit (CPU) mengarahkan I / O prosesor untuk mengeksekusi program I / O di utama memory.The I / O prosesor menjemput dan mengeksekusi instruksi ini tanpa intervensi prosesor. Hal ini memungkinkan prosesor untuk menentukan urutan kegiatan I / O dan menjadi terganggu hanya ketika seluruh urutan telah dilakukan. 6. Modul I / O memiliki memori lokal sendiri dan, pada kenyataannya, komputer yang di sendiri right.With arsitektur, satu set besar perangkat I / O dapat dikendalikan, 11,2 / ORGANISASI I / O FUNGSI 499 Artikel Baru prosesor minimal penggunaan involvement.A UMUM untuk seperti arsitektur telah mengendalikan KOMUNIKASI Artikel Baru terminal interaktif. I / O prosesor menangani sebagian Besar Tugas Yang terlibat Dalam, mengendalikan terminal. Sebagai salat Satu REVENUES Sepanjang jalur Evolusi, lebih Dan lebih bahasa Dari I / O fungsition dilakukan Tanpa keterlibatan prosesor. Prosesor sentral adalah semakin MENINGKATingly Lega I / O-Tugas Yang terkait, meningkatkan performance.With doa langkah terakhir (5 dan 6), perubahan terjadi Besar Artikel Baru pengenalan konsep I / O modUle Mampu melaksanakan program.

Transaksi Transaction tentang terminologi: Untuk * Semua modul dijelaskan PADA langkah 4 sampai 6,: akses Memori Jangka Langsung cocok, karena * Semua hormone hormon melibatkan terangkan Langsung Bahasa Dari Memori Kedudukan oleh I / O module.Also, modul I / O PADA langkah 5 adalah sering disebut sebagai I / O channel, Dan bahwa PADA langkah 6 sebagai prosesor I / O, namun, Istilah setiap, PADA kesempatan, diterapkan PADA kedua situasi. PADA bagian Akhir bagian bahasa Dari inisial, kitd Akan menggunakan istilah I / O channel untuk merujuk PADA kedua hormone hormon modul I / O. Direct Memory Access Gambar 11.2 menunjukkan, secara umum, DMA logic.The Unit DMA mampu meniru prosesor dan, memang, mengambil alih kontrol dari sistem bus hanya seperti prosesor. Ini perlu melakukan ini untuk mentransfer data ke dan dari memori atas sistem bus. Teknik DMA bekerja sebagai follows.When prosesor ingin membaca atau menulis sebuah blok data, mengeluarkan perintah ke modul DMA dengan mengirimkan ke DMA modul informasi berikut: Apakah membaca atau menulis diminta, menggunakan membaca atau menulis garis kontrol menjaditween prosesor dan modul DMA Alamat dari perangkat I / O yang terlibat, dikomunikasikan pada baris data yang Lokasi awal dalam memori untuk membaca dari atau menulis ke, dikomunikasikan pada baris data dan disimpan oleh modul DMA di alamatnya mendaftar Jumlah kata yang akan dibaca atau ditulis, lagi dikomunikasikan melalui data garis dan disimpan dalam jumlah data register Prosesor kemudian berlanjut dengan pekerjaan lainnya. Hal ini telah mendelegasikan operasi I / O ke DMA module.The modul DMA mentransfer seluruh blok data, satu kata pada waktu, langsung ke atau dari memori, tanpa melalui prosesor. ketika transfer selesai, modul DMA mengirim sinyal interupsi ke processor.Thus,

prosesor yang terlibat hanya pada awal dan akhir transfer (Gambar 1.19c). Mekanisme DMA dapat dikonfigurasi dalam berbagai cara. Beberapa possibilihubungan yang ditunjukkan pada Gambar 11.3. Pada contoh pertama, semua modul berbagi sistem yang sama bus.The DMA modul, bertindak sebagai pengganti prosesor, menggunakan diprogram I / O untuk exmengubah data antara memori dan modul I / O melalui modul DMA. ini konfigurasi, sementara itu mungkin murah, jelas tidak efisien: Seperti dengan prosesordikendalikan diprogram I / O, masing-masing transfer kata mengkonsumsi siklus bus dua (transfer permintaan diikuti dengan transfer).

Jumlah siklus bus yang dibutuhkan dapat dipotong secara substansial dengan mengintegrasikan DMA dan I / O functions.As Gambar 11.3b menunjukkan, ini berarti bahwa ada jalan antara modul DMA dan satu atau lebih I / O modul yang tidak termasuk Sistem bus.The logika DMA sebenarnya bisa menjadi bagian dari modul I / O, atau mungkin modul terpisah yang mengontrol satu atau lebih I / O konsep modules.This dapat diambil satu langkah lebih jauh dengan menghubungkan modul I / O ke modul DMA menggunakan bus I / O (Gambar 11.3c). Hal ini mengurangi jumlah interface I / O dalam modul DMA untuk satu dan memberikan konfigurasi mudah diupgrade. Dalam semua kasus ini (Gambar 11.3b dan c), bus sistem yang saham modul DMA dengan processor dan memori utama yang digunakan oleh modul DMA hanya untuk bertukar data dengan memori dan untuk bertukar sinyal kontrol dengan prosesor. Pertukaran data antara DMA dan I / O modul berlangsung turun dari bus sistem.