A03 SISTEM OPERASI

Security

Computer Security Triad

Tiga Hal Terpenting Dalam Computer Security:

  • Confidentiality
  • Integrity
  • Availability

 

Konsep Tambahan

Dua konsep tambahan yang biasanya ditambahkan ke inti dari Computer Security:

  • Authenticity
  • Accountability

 

Ancaman

RFC2828 menyebutkan ada 4 macam ancaman:

  • Unauthorised Disclosure, menyerang confidentiality
    • Didalamnya ada:
      • Exposure
      • Interception
      • Inference
      • Intrusion
    • Deception, menyerang data/system integrity
      • Didalamnya ada:
        • Masquerade
        • Falsification
        • Repudiation
      • Disruption, menyerang availability atau system integrity
        • Didalamnya ada:
          • Incapacitation
          • Corruption
          • Obstruction
        • Usurpation, menyerang system integrity
          • Didalamnya ada:
            • Misappropriation
            • Misuse

 

Assets

Aset dari system komputer:

  • Hardware
  • Software
  • Data
  • Communication lines and networks

 

Intruders

Tiga kelas utama dari Intruders:

  • Masquerader
    • Biasanya dari luar
  • Misfeasor
    • Biasanya dari dalam/ legitimate user
  • Clandestine User

 

Computer Security Techniques

Authentication

Dasar dari access control dan accountability

  • Identification
  • Verification

 

Means of Authentication

  • Yang anda tahu
    • Password, PIN
  • Yang anda punya
    • Kartu, bandge RFID
  • Anda sendiri
    • Biometrics/sidik jari(statis), tulisan tangan(dinamis)

 

Hashed Password

  • Biasa digunakan untuk menyimpan password
  • Melindungi dari variasi serangan cryptanalytic

 

Salt

  • Mencegah duplikasi password
  • Menambah kesulitan pada serangan offline dictionary
  • Hampir mustahil untuk mengetahui seseorang dengan akun di beberapa system menggunakan password yang sama

 

IDS Components

  • Sensors
    • Mendata lalu diberikan ke analyzer
  • Analyzers
    • Memastikan jika intrusi telah terjadi
  • UI

 

Digital Immune System

  • Pendekatan komprehensif untuk perlindungan virus yang dikembangkan oleh IBM, disempurnakan oleh Symantec.

Bertujuan untuk memberikan waktu respon yang cepat untuk memerangi virus segera setelah mereka diperkenalkan.

A02 Sistem Operasi

Virtual Memory

Real Memory vs Virtual Memory

  • Main memory/ Real Memory = RAM
  • Virtual Memory = Memory on disk

Support Needed for Virtual Memory

  • Hardware harus mendukung paging dan segmentasi
  • OS harus ada software untuk memanage pergerakan dari halaman dan atau untuk segmen diantara memori sekunder dan memori utama

Paging

  • Memori virtual jangka biasanya berhubungan dengan sistem yang menggunakan paging
  • Penggunaan paging untuk mencapai memori virtual pertama kali dilaporkan untuk komputer Atlas
  • Setiap proses memiliki tabel halaman sendiri
    • setiap entri tabel halaman berisi nomor frame halaman yang sesuai dalam memori utama
      • Entri k berisi frame # dari halaman k? (jika halaman k dalam memori)

Transaction Lookaside Buffer

  • Setiap referensi memori virtual dapat menyebabkan dua memori fisik mengakses:
    • satu untuk mengambil entri tabel halaman
    • satu untuk mengambil data (atau instruksi berikutnya)
  • Untuk mengatasi efek menggandakan waktu akses memori, sebagian besar skema memori virtual menggunakan cache berkecepatan tinggi khusus yang disebut translation lookaside buffer

Segmentation

  • Segmentasi memungkinkan programmer untuk melihat memori yang terdiri dari beberapa ruang alamat atau segmen
  • Keuntungan:
    • menyederhanakan penanganan struktur data yang berkembang
    • memungkinkan program yang akan diubah dan dikompilasi ulang secara independen
    • cocok untuk berbagi data antara proses
    • cocok untuk perlindungan

Placement Policy

  • Menentukan di mana dalam memori nyata sepotong proses adalah untuk berada
  • Masalah desain yang penting dalam sistem segmentasi
  • Pager atau paging gabungan dengan penempatan segmentasi tidak relevan karena hardware melakukan fungsi dengan efisiensi yang sama terlepas dari halaman-frame lokasi
  • Untuk sistem NUMA strategi penempatan harus menetapkan halaman ke memori modul yang memberikan kinerja terbaik

Replacement Policy

  • Penawaran dengan pemilihan halaman dalam memori utama untuk diganti bila halaman baru harus dibawa
  • Tujuan adalah bahwa halaman yang dihapus jadi halaman yang paling tidak mungkin dirujuk dalam waktu dekat
  • Semakin rumit kebijakan penggantian lebih besar hardware dan software overhead untuk menerapkannya

Jason Rahardja

1701325271/BX01

www.binusmaya.binus.ac.id

www.skyconnectiva.com

 

 

 

A01 Sistem Operasi

File Management

  • File management system dianggap bagian dari sistem operasi
  • Input ke aplikasi adalah dengan file
  • Output disimpan dalam file untuk penyimpanan jangka panjang

 

Objectives of File Management System

  • Meningkatkan performa
  • Menjamin data dalam file valid
  • Menyediakan bantuk I/O untuk lebih dari satu pengguna
  • Meminimalisasi bahkan menghilangkan kemungkinan data hilang atau rusak

 

Minimal Set of Requirements

  • Setiap pengguna bisa create, delete, read, dan mengubah file
  • Setiap pengguna harus bisa back up, dan recover file nya jika terjadi kerusakan
  • Setiap pengguna bisa memindahkan data di antara file
  • Setiap pengguna bisa mengakses file dengan menggunakan nama simbolik

 

Basic File System

  • Physical I / O
  • Penawaran dengan bertukar blok data
  • Concerned dengan penempatan blok
  • Concerned dengan blok penyangga dalam memori utama

 

Long Term Storage

Persyaratan untuk penyimpanan jangka panjang:

  • Harus bisa untuk menyimpan informasi dengan jumlah yang sangat besar.
  • Informasi harus bertahan penghentian proses yang menggunakannya.
  • Beberapa proses harus dapat mengakses informasi secara bersamaan.

 

Pathname

  • Absolut
  • Relatif

 

Basic I/O Supervisor

  • Bertanggung jawab untuk file I / O inisiasi dan terminasi
  • Struktur kontrol dipelihara
  • Concerned dengan akses penjadwalan untuk mengoptimalkan kinerja
  • Bagian dari sistem operasi

 

Logical I/O

  • Memungkinkan pengguna dan aplikasi untuk mengakses record
  • Menyediakan keperluan umum record kemampuan I/O
  • Memelihara data dasar tentang file

 

File Management Function

  • Mengidentifikasi dan menemukan file yang dipilih
  • Gunakan direktori untuk menggambarkan lokasi semua file ditambah atributnya
  • Pada sistem bersama menggambarkan kontrol akses pengguna
  • Memblokir akses ke file
  • Mengalokasikan file ke blok bebas
  • Mengelola penyimpanan gratis untuk blok yang tersedia

Criteria for File Organization

  • Rapid access
    • Needed when accessing a single record
    • Not needed for batch mode
  • Ease of update
    • File on CD-ROM will not be updated, so this is not a concern
  • Economy of storage
    • Should be minimum redundancy in the data
    • Redundancy can be used to speed access such as an index
  • Simple maintenance
  • Reliability

 

File System API

  • Sistem manajemen file dianggap bagian dari sistem operasi
  • Input ke aplikasi adalah dengan cara file
  • Output disimpan dalam file untuk penyimpanan jangka panjang

 

IO Management

I/O Devices

Perbedaan Utama:

  • Data Rate: setiap perangkat memiliki data rate yang berbeda
  • Aplikasi: Penggunaan yang perangkat diletakkan memiliki pengaruh pada perangkat lunak dan kebijakan di OS dan mendukung utilitas
  • Kompleksitas kontrol: kompleksitas modul I / O yang mengontrol
  • Alat

 

Hardware Issues

  • Efisiensi – karena I / O operasi sering membentuk hambatan dalam sistem komputasi
  • Umum – kesederhanaan dan kebebasan dari kesalahan
    • Menangani semua perangkat dengan cara yang seragam

 

OS Issues

Efisiensi

  • Kebanyakan perangkat I / O sangat lambat dibandingkan dengan memori utama
  • Penggunaan multiprogramming memungkinkan untuk beberapa proses yang harus menunggu I / O saat proses lain dijalankan
  • I / O tidak bisa bersaing dengan kecepatan prosesor
  • Swapping digunakan untuk membawa proses Siap tambahan yang merupakan I / O operasi

Umumnya

  • Diinginkan untuk menangani semua perangkat I / O secara seragam
  • Menyembunyikan sebagian besar rincian perangkat I / O dalam rutinitas tingkat rendah sehingga proses dan tingkat atas melihat perangkat secara umum seperti membaca, menulis, membuka, menutup, mengunci, membuka

 

RAID

  • RAID adalah sekumpulan disk drive fisik dilihat oleh OS sebagai drive logis tunggal.
  • Data didistribusikan di seluruh drive fisik array dalam skema dikenal sebagai striping
  • Kapasitas disk berlebihan digunakan untuk menyimpan informasi paritas, yang menjamin data yang pemulihan dalam kasus kegagalan disk.

 

SSD

  • Pilih transistor sumber dan baris bit pilih transistor semua memiliki gerbang mereka diikat, sehingga mereka secara konseptual menambahkan baris tambahan atas dan di bawah garis kata.
  • Untuk membaca sebuah bit individu dalam grid, garis bit pilih dan sumber pilih transistor keduanya diaktifkan. Kemudian, semua baris kata yang Anda tidak membaca harus Roti diterapkan kepada mereka, memaksa transistor untuk melakukan terlepas dari apakah mereka memiliki muatan dalam gerbang mengambang mereka

 

Memory Management

 

Pengertian Memori dan Manajemen Memori

Memori adalah pusat dari operasi pada sistem komputer modern, berfungsi sebagai tempat penyimpanan informasi yang harus diatur dan dijaga sebaik-baiknya. Memori adalah array besar dari word atau byte, yang disebut alamat. CPU mengambil instruksi dari memory berdasarkan nilai dari program counter. Sedangkan manajemen memori adalah suatu kegiatan untuk mengelola memori komputer. Proses ini menyediakan cara mengalokasikan memori untuk proses atas permintaan mereka, membebaskan untuk digunakan kembali ketika tidak lagi diperlukan serta menjaga alokasi ruang memori bagi proses.


Jenis-Jenis Memori

Pengelolaan memori utama sangat penting untuk sistem komputer, penting untuk memproses dan fasilitas masukan/keluaran secara efisien, sehingga memori dapat menampung sebanyak mungkin proses dan sebagai upaya agar pemogram atau proses tidak dibatasi kapasitas memori fisik di sistem komputer. Fungsi manajemen memori mempunyai peranan sangat penting dalam sistem komputer. Fungsi menejemen memori tersebut adalah :

1. Meningkatkan kinerja atau Utilitas CPU.
2. meningkatkan kecepatan akses CPU terhadap data dan instruksi Data dan instruksi dapat diakses dengan cepat oleh CPU.
3. meningkatkan efisensi pemakaian memori yang terbatas.
4. Meningkatkan efisiensi transfer atau perpindahan data dari atau ke memori utama dan dari atau ke CPU.
5. Mengelola informasi yang dipakai dan tidak dipakai.
6. Mengalokasikan memori ke proses yang memerlukan.
7. Mendealokasikan memori dari proses telah selesai.
8. Mengelola swapping atau paging antara memori utama dan disk.

Pada prinsipnya memori dalam sistem komputer dibedakan menjadi dua yaitu memori kerja dan memori dukung atau backing store. Memori Kerja mempunyai tugas utaman untuk menampung pekerjaan pada saat sebelum dan sesudah pekerjaan itu dilaksanakan oleh prosesor dan menampung berbagai hal yang diperlukan prosesor, contohnya system operasi, system bahasa, catatan. Beberapa Contoh memori kerja untuk memori tetap adalah: :

  • ROM (Read Only Memory), adalah memori yang hanya dapat baca saja.
  • PROM (Programmable ROM), adalah memori yang dapat diprogram tetapi tidak dapat dihapus lagi
  • EPROM (Electrically PROM), adalah memori yang dapat diisi melalui listrik, dan dapat dihapus.
  • EEPROM (Erasable EPROM), adalah memori yang dapat diisi dan dihapus dengan listrik, maka ciri utamanya adalah isi tetap ada / tidak mudah dihapus meskipun daya listrik computer terputus.
  • Registe mikroproseso. Memori yang memiliki ukurannya paling kecil tapi memiliki waktu akses paling cepat, umumnya hanya 1 siklus CPU saja.

Sementara itu Contoh memori kerja untuk memori bebas adalah :

  • RAM (Random Access Memory): memori yang dapat diisi dan dapat dibaca. Ciri utamanya adalah mengenal asas pemuktahiran yaitu dapat diisi dengan informasi terbaru dan isi akan hilang jika catu daya padam.
  • Cache memory. Memori berkapasitas kecil tetapi berkecepatan tinggi, yang dipasang diantara prosesor dan memori utama. Instruksi dan data yang sering diakses oleh prosesor ditempatkan dalam chace sehingga dapat lebih cepat diakses oleh prosesor. Jika data atau instruksi yang diperlukantidak tersedia dalam chacce, prosesor akan mencari dalam memori utama. Cach memory disusun berdasarkan kedekatannya dengan prosesor (level-1, level-2, level-3, dan seterusnya). Level cache memori tersebut dibedakan berdasarkan kapasitasnya.

Memori kerja terdiri dari sel memori yang berisi 1 kata sandi, misalnya sistem 8 bit menggunakan 8 bit kata sandi, sistem 1 kbyte menggunakan 1024 byte kata sandi. Sementara itu yang termasuk dalam Memori Dukung / backing store adalah: Floppy, Harddisk, CD, tape magnetik, flash disk dll.

Istilah-Istilah dalam Manajemen Memori

  • Memori manajer adalah bagian dari sistem operasi yang mempunyai pengaruh dalam menentukan proses mana yang diletakkan pada antrian dan mengatur hirarki memori. Memory manager digunakan untuk mencegah satu proses dari penulisan dan pembacaan oleh proses lain yang dilokasikan di primary memory, mengatur swapping antara memori utama dan disk ketika memori utama terlalu kecil untuk memegang semua proses Swapping merupakan pemindahan proses dari memori utama ke disk dan kembali lagi.
  •  Sebuah proses harus berada di memori untuk dieksekusi. Proses juga dapat ditukar (swap) sementara keluar memori ke backing store dan kemudian dibawa kembali ke memori untuk melanjutkan eksekusi. Backing store berupa disk besar dengan kecepatan tinggi yang cukup untuk meletakkan copy dari semua memory image untuk semua user, sistem juga harus menyediakan akses langsung ke memory image tersebut.
  • Fragmentasi Eksternal terjadi pada situasi dimana terdapat cukup ruang memori total untuk memenuhi permintaan, tetapi tidak dapat langsung dialokasikan karena tidak berurutan. Fragmentasi eksternal dilakukan pada algoritma alokasi dinamis, terutama strategi first-fit dan best-fit. Fragmentasi Internal terjadi pada situasi dimana memori yang dialokasikan lebih besar dari pada memori yang diminta tetapi untuk satu partisi tertentu hanya berukuran kecil sehingga tidak digunakan.
  • Paging merupakan kemungkinan solusi untuk permasalahan fragmentasi eksternal dimana ruang alamat logika tidak berurutan; mengijinkan sebuah proses dialokasikan pada memori fisik yang terakhir tersedia. Memori fisik dibagi ke dalam blok-blok ukuran tetap yang disebut frame. paging diimplementasikan dalam suatu tabel page. Setiap sistem operasi mempunyai metode sendiri untuk untuk menyimpan tabel page. Tiga prinsip dasar dalam implementasi pageing yaitu:                     1)Tabel page diimplementasikan sebagai kumpulan dari “dedicated” register.                                    2) Tabel page disimpan pada main memori dan menggunakan page table base registe” (PTBR) untuk menunjuk ke tabel page yang disimpan di main memori.                                                                    3) Menggunakan perangkat keras cache yang khusus, kecil dan cepat yang disebut associative register atau translation look-aside buffers (TLBs).
  • Multilevel paging digunakan pada sistem yang mempunyai ruang alamat logika yang sangat besar yaitu antara 232 s/d 264. Pada sistem ini, tabel page akan menjadi sangat besar. Misalnya untuk sistem dengan ruang alamat logika 32 bit dan ukuran page 4K byte, maka tabel page berisi 1 juta entry (232 / 212). Solusinya yaitu dengan melakukan partisi tabel ke beberapa beberapa bagian yang lebih kecil.
  • Segmentasi adalah skema manajemen memori yang memungkinkan user untuk melihat memori tersebut. Ruang alamat logika adalah kumpulan segmen. Setiap segmen mempunyai nama dan panjang. Spesifikasi alamat berupa nama segmen dan offset. Segment diberi nomor dan disebut dengan nomor segmen (bukan nama segmen) atau segment number. Segmen dibentuk secara otomatis oleh compiler.

 

Ruang Alamat Logika Dan Ruang Alamat Fisik

Alamat yang dibangkitkan oleh CPU disebut alamat logika (logical address) dimana alamat terlihat sebagai unit memory yang disebut alamat fisik (physical address). Tujuan utama manajemen memori adalah konsep meletakkan ruang alamat logika ke ruang alamat fisik. Hasil skema waktu kompilasi dan waktu pengikatan alamat pada alamat logika dan alamat memori adalah sama. Tetapi hasil skema waktu pengikatan alamat waktu eksekusi berbeda. dalam hal ini, alamat logika disebut dengan alamat maya (virtual address).

Himpunan dari semua alamat logika yang dibangkitkan oleh program disebut dengan ruang alamat logika (logical address space). Alamat memori yang digunakan oleh program / data berurutan / berjulat. Jika kita menggunakan alamat 1, maka kita pun menggunakan alamat 2,3, … dan untuk 1 informasi jika alamat awalnya 0 dan alamat lainnya relatif terhadap alamat awal 0 ini, maka dinamakan alamat relatif. Dan alamat tersebut adalah logika dari untaian alamat yang menyimpan informasi maka dikenal alamat memori logika.

Himpunan dari semua alamat fisik yang berhubungan dengan alamat logika disebut dengan ruang alamat fisik (physical address space). Sel memori pada memori kerja adalah sumber daya berbentuk fisik, sehingga untuk mencapai sel memori ini digunakan kata pengenal. Maka disebutlah alamat fisik dan karena nomor alamat fisik ini bersifat mutlak (nomor setiap sel adalah tetap), maka disebut juga alamat mutlak.

Memory Manajement Unit (MMU) adalah perangkat keras yang memetakan alamat virtual ke alamat fisik. Pada skema MMU, nilai register relokasi ditambahkan ke setiap alamat yang dibangkitkan oleh proses user pada waktu dikirim ke memori.
Contoh : alamat awal relatif 0, alamat awal fisik 14726, maka selisihnya = relokasinya = 14726-0 = 14726.

Tabel Alamat relatif dan alamat mutlak memori

 

Virtual Memori

Memori virtual adalah teknik manajemen memor yang dikembangkan untuk kerne multi-tuga. Teknik ini divirtualisasika dalam berbagai bentuk arsitektur kompute dari komputer penyimpanan dat (seperti memori akses aca dan cakram penyimpana), yang memungkinkan sebuah progra harus dirancang seolah-olah hanya ada satu jenis memori dan bertindak secara langsung (RAM). Sebagian besar sistem operasi modern yang mendukung memori virtual menjalankan setiap prose di ruang alama khusus. Setiap program memiliki akses tunggal ke memori virtual. Namun, beberapa sistem operasi yang lebih tua (seperti OS/VS dan OS/VS2 SV) dan bahkan yang modern yang (seperti IBM ) memiliki ruang alamat tungga yang terdiri dari memori virtual untuk menjalankan semua proses.

Memori virtual membuat pemrograman aplikasi lebih mudah untuk fragmentas persembunyian dari memori fisik. Dengan mendelegasikan ke kernel beban dalam mengelola hierarki memori. Sehingga menghilangkan keharusan program dalam mengatasi permasalahan secara eksplisit. Ssetiap proses berjalan dalam ruang alamat khususnya, dengan menghindarkan kebutuhan untuk merelokas kode program atau untuk mengakses memori dengan pengalamatan relatif. Virtualisasi memor adalah generalisasi dari konsep memori virtual.

 


Jason Rahardja

1701325271/BX01

www.binusmaya.binus.ac.id

www.skyconnectiva.com

 

 

 

Pertemuan 6 Sistem Operasi

Sistem Operasi (Pertemuan 6)

Concurrency

  • Komunikasi antara proses
  • berbagi sumber daya
  • Sinkronisasi beberapa proses
  • Alokasi waktu prosesor
  • Multiple Applications
    • Multiprogramming
  • Structured Application
    • Aplikasi dapat menjadi serangkaian proses konkuren
  • Struktur sistem operasi
    • Sistem operasi adalah seperangkat proses atau thread

 

Problems in Concurrency 

  • Berbagi sumber daya global
  • Pengelolaan alokasi sumber daya
  • Pemrograman kesalahan sulit untuk ditemukan

 

O/S Concerns 

  • Melacak proses yang aktif
  • Mengalokasikan dan DEALLOCATE sumber
    • waktu prosesor
    • ingatan
    • arsip
    • I / O perangkat
  • Melindungi data dan sumber
  • Hasil proses harus independen dari kecepatan eksekusi proses konkuren lainnya

 

Competition among Processes for Resources

  • Mutual Exclusion
    • Critical Sections
      • Hanya satu program pada satu waktu diperbolehkan dalam bagian kritis
      • Misalnya hanya satu proses pada suatu waktu diperbolehkan untuk mengirim perintah ke printer
    • Deadlock
    • Starvation

DSC_0547 DSC_0548


Jason Rahardja

1701325271/BX01

www.binusmaya.binus.ac.id

www.skyconnectiva.com

 

 

Pertemuan 5 Sistem Operasi

Sistem Operasi (Pertemuan 5)

Session 9

CPU Scheduling

  • Memilih dari antara proses di memori yang siap untuk mengeksekusi, dan mengalokasikan CPU untuk salah satu dari mereka.
  • CPU Scheduling dapat terjadi ketika proses:
  1. Saklar dari running ke keadaan waiting.
  2. Switch dari running ke keadaan ready.
  3. Switch dari waiting ke ready.
  4. Crimping.
  • Scheduling di bawah 1 dan 4 adalah non preemptive.
  • Semua scheduling lainnya adalah preemptive.

 

Long Term Scheduler

  • Menentukan program mana yang mengaku sistem untuk pengolahan.
  • Mengontrol derajat multiprogramming
    • Semakin banyak proses, semakin kecil persentase waktu bahwa setiap proses dapat dieksekusi.
    • Dapat membatasi, gunanya untuk memberikan pelayanan yang memuaskan kepada set saat proses.

 

Medium Term Scheduler

  • Bagian dari fungsi swapping.
  • Keputusan swapping didasarkan pada kebutuhan untuk mengelola tingkat multiprogramming
    • mempertimbangkan kebutuhan memori dari proses swapped-out.

 

Short Term Scheduler

  • Dikenal sebagai
  • Paling sering mengeksekusi
  • Membuat keputusan fine-grained dari proses yang mengeksekusi berikutnya.
  • Dipanggil ketika sebuah peristiwa terjadi, yang dapat menyebabkan pemblokiran proses saat ini atau yang dapat memberikan kesempatan untuk mendahului proses yang sedang berjalan dengan membantu yang lain.

 

Scheduling Criteria

  • Utilisasi CPU – menjaga CPU sesibuk mungkin.
  • Throughput – # dari proses yang menyelesaikan eksekusi per satuan waktu.
  • Perputaran waktu – jumlah waktu untuk mengeksekusi proses tertentu.
  • Waktu menunggu – jumlah waktu proses yang telah menunggu dalam antrian.
  • Waktu respon – jumlah waktu yang dibutuhkan dari saat permintaan disampaikan sampai tanggapan pertama diproduksi, bukan output (untuk lingkungan time-sharing).

 

Optimization Criteria

  • Max CPU utilization.
  • Max throughput.
  • Min turnaround time.
  • Min waiting time.
  • Min response time.

 

Batch Scheduling Algorithm

  • First Come First Serve
    • Mudah dimengerti dan deprogram.
    • Pekerjaan yang mudah akan menunggu lama, padahal bisa dikerjakan dengan cepat.
  • Shortest Job First
    • Penggabungan setiap proses panjang CPU burst berikutnya. Menggunakan panjangnya ini untuk menjadwalkan proses dengan waktu terpendek.
    • Dua skema:
      • nonpreemptive – sekali CPU diberikan ke proses itu tidak dapat mendahului sampai selesai CPU burst.
      • preemptive – jika proses baru datang dengan panjang CPU burst lebih kecil dibandingkan saat proses eksekusi saat tersisa, mendahului. Skema ini dikenal sebagai Shortest-Remaining-Time-First (SRTF).
    • SJF optimal – memberikan waktu tunggu rata-rata minimum untuk satu set proses.

 

Session 10

Interactive Scheduling Algorithm

 

  • Round-robin scheduling
  • Virtual Round Robin scheduling
  • Shortest rocess Next
  • Shortest Remaining Time Next
  • Highest Response Ratio Next
  • Feedback Scheduling
  • Guaranteed Scheduling
  • Fair Share Scheduling
  • Real Time Scheduling

Jawab:

  1. First-Come First-Serve

Waiting time for A=0, B=2, C=5, D=1, E=3

Average Waiting Time = (0+2+5+1+3)/5 = 2, 2

 

  1. Shortest Job First – Non Preemptive

Waiting time for A=0, B=4, C=0, D=1, E=3

Average Waiting Time = (0+4+0+1+3)/5 = 1, 6

 

  1. Shortest Job First – Preemptive

Waiting time for A=0, B=4, C=0, D=1, E=3

Average Waiting Time = (0+4+0+1+3)/5 = 1, 6


Jason Rahardja

1701325271/BX01

www.binusmaya.binus.ac.id

www.skyconnectiva.com

 

 

Pertemuan 4 Sistem Operasi

Sistem Operasi (Pertemuan 4)

Session 7

Threads

  • Thread memungkinkan beberapa eksekusi berlangsung dalam lingkungan proses yang sama.
  • Proses Ringan karena benang memiliki beberapa sifat dari proses.
  • Multithreading memungkinkan beberapa thread dalam proses yang sama.

 

Benefit of Threads

  • Menggunakan sedikit waktu untuk mengakhiri thread dari proses.
  • Menggunakan sedikit waktu untuk beralih di antara dua thread dalam proses yang sama.
  • Sejak thread dalam memori yang sama berbagi proses dan file, mereka membawa sedikit waktu untuk membuat thread baru dari suatu proses.
  • Dapat berkomunikasi satu sama lain tanpa melibatkan kernel.

 

Thread State

Spawn:

  • Biasanya, ketika sebuah proses baru di spawn, thread untuk proses yang juga di spawn.
  • Thread dalam proses dapat spawn thread lain dalam proses yang sama, memberikan pointer instruksi dan argumen untuk thread baru. Thread baru disediakan dengan konteks mendaftar dan tumpukan ruang sendiri dan ditempatkan pada antrian yang siap.

Block:

  • Ketika thread perlu menunggu untuk sebuah acara, itu akan memblokir (menyimpan register pengguna, program counter, dan tumpukan pointer).
  • Prosesor mungkin sekarang beralih ke eksekusi benang siap lain yang sama atau proses yang berbeda.

Unblock:

  • Ketika acara yang thread diblokir terjadi, benang tersebut akan dipindahkan ke antrian Siap.

Finish:

  • Ketika thread selesai, konteks register dan tumpukan yang deallocated.

 

Session 8

Setting Thread Attributes

Beberapa sifat:

  • Contention Scope
    • Digunakan untuk mengatur properti penjadwalan baik di dalam proses atau pada sistem global.
  • Stack Size & Stack Alamat
    • Memungkinkan programmer untuk mengatur seberapa besar tumpukan harus dan di mana dalam memori itu harus.
  • Detach State
    • Anda dapat membuat sebuah thread sebagai terpisah vs joinable.
  • Jadwal Kebijakan & jadwal Parameter.
    • Jika sistem operasi Anda mendukungnya Anda dapat menguraikan apa penjadwalan yang harus dilakukan dalam proses antara Proses Ringan (LEP ini). Anda bahkan dapat memberikan parameter seperti prioritas.

Detached Threads

  • Sebuah thread terpisah adalah salah satu yang tidak dilayani oleh thread lain.
  • Ketika thread dihentikan, maka secara otomatis akan direklamasi oleh sistem operasi.

Terminating Thread

  • pthread_exit ()
    • Fungsi mengambil pointer ke data yang yang dikembalikan ketika thread bergabung.

When to Use Thread?

  • Thread yang paling cocok untuk program yang membutuhkan untuk melakukan hal-hal secara bersamaan atau memiliki sejumlah tugas yang dapat diselesaikan secara paralel untuk menghasilkan hasil.
  • Ketika menulis program anda menggunakan benang Anda harus mengatur program menjadi tugas diskrit yang dapat dijalankan secara bersamaan.
  • Contoh:
    • Masalah grafis komputer misalnya Ray tracing.
    • Manipulasi matriks.

Jason Rahardja

1701325271/BX01

www.binusmaya.binus.ac.id

www.skyconnectiva.com

 

Pertemuan 2 Sistem Operasi

Sistem Operasi (Pertemuan 2)

Session 3

Process vs Program

Program berisi instruksi untuk melakukan tugas.

Proses menjalankan program (eksekusi).

 

Process Characteristic

  • Identifier: A unique identifier (biasa disebut ID).
  • State: Apa yang terjadi saat itu, misalnya lagi ada yang dijalankan, maka itulah state nya.
  • Priority
  • Program counter: Alamat dari instruksi selanjutnya.
  • Context data: These are data that are present in registers in the processor while the process is executing.
  • Accounting information: Bisa termasuk jumlah dari processor time dan clock time yang digunakan, time limits, account numbers.

 

Process Creation

  • Masukkan proses ID.
  • Alokasi space untuk proses.
  • Inisialisasi process control block.
  • Atur linkages yang benar.
  • Perluas struktur data lainnya.

 

Process Termination

  • Normal Completion.
  • Time Limit Exceeded.
  • Memory Unavailable.
  • Protection Error.
  • Bounds Violation.

Process Table

  • Dimana lokasi prosesnya.
  • Atribut yang penting:
    • Process ID.
    • Process state.
    • Lokasi dalam memori.

 

Process Location

  • Proses berisi kumpulan dari program untuk di eksekusi.
  • Proses Control Block berisi kumpulan atribut.
  • Proses Image berisi kumpulan data, program, stack, dan atribut.

 

Modes of Execution

  • User Mode
    • Mode yang kurang punya hak istimewa.
    • Program user biasanya eksekusi mode ini.
  • System Mode, Control Mode, atau Kernel Mode
    • Mode yang punya hak istimewa lebih.
    • Kernel dari OS.

 

Session 4

 

Process Management System Call – fork()

  • Buat proses baru (child).
  • Parent dan children di eksekusi berbarengan.
  • Setiap proses bisa fork proses lain jadi membuat hirarki proses.
  • Sebuah proses bisa memilih untuk menunggu child atau terminate.

 

Fork()

  • Return 0 bila
  • Return -1 bila tidak berhasil.
  • Saat fork() dieksekusi, akan ada dua copy address space yang identik.
  • Oleh karena itu parent dan child berjalan masing-masing.
  • Urutan eksekusi akan berbeda di platform yang berbeda pula, di Ubuntu Linux (1-2-3-4) dari child lalu kembali lagi ke parent, di Solaris (1-3-4-2) parent lalu ke child.
  • Fork() dijalankan sekali tapi akan return dua kali.

 

System()

  • Mengeksekusi perintah dari dalam program.
  • Kebanyakan jika perintah itu telah diketik ke shell.
  • Menciptakan subproses menjalankan standar Bourne shell.

 

Other System Calls

  • exit()
    • Mengakhiri proses normal.
    • Unblocks orang tua menunggu.
  • wait()
    • Digunakan oleh parents.
    • Menunggu child untuk menyelesaikan eksekusi.
  • getpid ()
    • Mengembalikan identifier dari proses panggilan.
  • getppid ()
    • Mengembalikan identifier

 


 

Jason Rahardja

1701325271/BX01

www.binusmaya.binus.ac.id

www.skyconnectiva.com

 

 

Pertemuan 1 Sistem Operasi

Sistem Operasi (Pertemuan 1)

Session 1

Elemen Dasar di Sistem Komputer:

  • Processor
  • Main Memory
    • Memory primer atau RAM.
  • I/O modules
    • Memory sekunder.
    • Untuk komunikasi.
  • System bus
    • Untuk komunikasi di processor,memory dan I/O modules.

Arsitektur Komputer

  • Program Counter (PC) melacak instruksi selanjutnya, jadi instruksi itu bias di copy lalu diberi ke Instruction Register (IR).
  • Memory Address Register (MAR) berguna untuk menyimpan alamat memori yang menampung sebuah data atau instruksi selanjutnya.
  • Central Processor menampung Arithmetic-Logic Unit (ALU) dan control unit. ALU adalah tempat data di proses.
  • Unit kontrol mengambil instruksi dari memori, decode mereka dan sinkronisasi operasi sebelum mengirim sinyal ke bagian lain dari komputer.
  • Akumulator ada di dalam unit aritmatika, PC dan IR berada di unit control, dan MAR dan MBR berada di dalam prosesor.

Fetch and Execute:

  • Processor mengambil instruksi dari memori.
  • Program counter (PC) berisi address instruksi yang akan diambil berikutnya.
  • Program counter bertambah setelah setiap mengambil.
  • Instruksi diambil ditempatkan di register instruksi

Jenis instruksi

  • Prosesor-memori
    • Mentransfer data antara prosesor dan memori.
  • Prosesor-I / O
    • Data yang ditransfer ke atau dari perangkat peripheral.
  • Pengolahan data
    • Aritmatika atau logika operasi pada data.
  • Kontrol
    • Mengubah urutan eksekusi.

Interrupt

  • Gangguan dari urutan normal pelaksanaan.
  • Meningkatkan efisiensi pengolahan.
  • Memungkinkan prosesor untuk menjalankan instruksi lain sementara operasi I / O berlangsung.
  • Sebuah suspensi dari proses yang disebabkan oleh peristiwa eksternal untuk proses itu dan dilakukan sedemikian rupa sehingga proses dapat dilanjutkan.

Interrupt Handler

  • Sebuah program yang menentukan sifat interupsi dan melakukan tindakan apa pun yang diperlukan.
  • Kontrol ditransfer ke program ini.
  • Umumnya bagian dari sistem operasi.

Interrupt Cycle

  • Processor cek untuk menyela.
  • Jika tidak ada interupsi mengambil instruksi berikutnya untuk program saat ini.
  • Jika interupsi tertunda, menangguhkan eksekusi program saat ini, dan mengeksekusi interrupt handler

Disk Cache

  • Sebagian dari memori utama yang digunakan sebagai penyangga untuk sementara untuk menyimpan data untuk disk.
  • Disk menulis ini secara terkelompok.
  • Beberapa data ditulis dapat dirujuk lagi. Data diambil dengan cepat dari cache software bukan secara lambat dari disk.

Cache Memory

  • Tidak terlihat oleh sistem operasi.
  • Meningkatkan kecepatan memori.
  • Kecepatan prosesor lebih cepat dari kecepatan memori.

Types of Cache Memory

  • L1 Cache biasanya dibangun ke dalam arsitektur CPU. Misalnya Pentium memiliki cache 16K. PowerPC G5 memiliki cache 64K L1. Biasanya L1 cache dipecah menjadi dua cache yang terpisah. Satu digunakan untuk menyimpan instruksi dan yang lainnya untuk menyimpan data.  Dalam arsitektur sun4m mereka berdua 16kb.
  • L2 Cache Fast Access Memory (SRAM) yang biasanya ada di antara CPU dan memori utama. Hal ini dapat berkisar antara 256-4 Megabyte. Ini biasanya bagian dari arsitektur.
  • L3 Cache biasanya dikenal sebagai High Access Memory antara motherboard dan CPU.

Operating System

  • Apa itu Sistem Operasi
    • Sebuah program yang mengontrol eksekusi program aplikasi.
    • Sebuah antarmuka antara aplikasi dan hardware.
  • Tujuan dari Sistem Operasi
    • Kenyamanan
      • Membuat komputer lebih nyaman untuk digunakan.
    • Efisiensi
      • Memungkinkan sumber daya sistem komputer untuk digunakan secara efisien.
    • Kemampuan untuk berkembang
      • Izin pembangunan yang efektif, pengujian, dan pengenalan fungsi sistem baru tanpa mengganggu layanan.

Operating System Services

  • Program Development.
  • Program Execution.
  • Access to I/O Devices.
  • Controlled Access to Files.
  • System Access.
  • Error Detection and Response.
  • System Accounting.

Evolution of Operating System

  • Serial Processing.
  • Simple Batch System.
  • Multi-programming.
  • Time Sharing System.
  • Multi-processor System.

Major Advances in Development of Modern Operating System

  • Proses.
  • Manajemen memori.
  • Perlindungan dan Keamanan.
  • Penjadwalan dan Manajemen Sumber Daya.

 

Session 2

File System

  • File sistem mengatur file & mengelola akses ke data.
  • Mereka bertanggung jawab untuk manajemen file, manajemen penyimpanan file tambahan, mekanisme integritas berkas & metode akses file.
  • Sebuah sistem file berkaitan, terutama dengan pengelolaan sekunder (disk) penyimpanan.
  • Biasanya sebuah object dalam sebuah file system punya Meta data, Meta data berisi (Informasi kepemilikan dan grup, waktu, permissions).
  • Contoh umum file system berbasi disk (EXT2, FAT32, UFS, dan HSFS).
  • Tipe object dalam file system (Regular files, Directories, Links (including symbolic links), Special Files, dan Named Pipes).

 

Regular File

  • Mengandung ASCII.
  • Punya 0 atau lebih blok dalam system.

Directories

  • Menyediakan mapping antara nama file dan file itu sendiri.
  • Bisa mengatur file.

Special File

  • Tidak berisi data, mereka digunakan untuk memetakan perangkat fisik atau layanan ke file system.
  • Ada dua jenis file khusus.
    • Blok Khusus.
      • File-file ini terkait dengan blok terstruktur perangkat misalnya disk. Perangkat tersebut mentransfer data ke dan dari memori komputer di blok
    • Karakter Khusus.
      • Ini adalah perangkat yang berkomunikasi menggunakan karakter. Contohnya adalah konsol, terminal dan bahkan printer.

Named Pipe

  • Sistem manajemen file dianggap bagian dari sistem operasi.
  • Output disimpan dalam file untuk penyimpanan jangka panjang.

Softlinks and Hardlinks

  • Hardlinks dan softlink secara konten isi sama dengan sumber penggandanya.
  • Hardlinks dapat berdiri sendiri apabila file sumber hilang/dihapus.
  • Softlink tidak dapat berdiri sendiri apabila file sumber hilang/dihapus.

File Permissions

– rwx r-x r–   1  root   root     0  May 10 11.37     notes

User (owner)              Group                         Others

Read, write and          read and execute                   read only

execute


 

Jason Rahardja

1701325271/BX01

www.binusmaya.binus.ac.id

www.skyconnectiva.com