Chapter14.os

SISTEM SISTEM OPERASI OPERASI

Chapter 14Chapter 14Create By: Syaputri ArtamiCreate By: Syaputri ArtamiProdi Pendidikan Teknik Informatika dan Prodi Pendidikan Teknik Informatika dan

KomputerKomputer

Jurusan Teknik InformatikaJurusan Teknik Informatika

Fakultas TeknikFakultas Teknik

UNM UNM

Create By Syaputri Artami S Create By Syaputri Artami S (syaputriartamiputri.blogspot.(syaputriartamiputri.blogspot.

com)com)


com)com)

Ruang Alamat Logika dan Ruang Alamat Logika dan FisikFisik

Secara mendasar, instruksi-instruksi Secara mendasar, instruksi-instruksi dan data-data suatu program akan dan data-data suatu program akan “diikatkan” ke suatu alamat memori “diikatkan” ke suatu alamat memori dengan tahap-tahap berikut:dengan tahap-tahap berikut:

a.a.Compile Time Compile Time

b.b.Load Time Load Time

c.c.Execution TimeExecution Time


com)com)

Partisi MemoriPartisi Memori

Untuk dapat menampung proses-Untuk dapat menampung proses-prose yang ada dan supaya proses-prose yang ada dan supaya proses-proses tersebut tidak serig proses tersebut tidak serig menggangu, maka memori harus menggangu, maka memori harus dibagi-bagi menjadi banyak dibagi-bagi menjadi banyak bagian/partisi, sehingga masing-bagian/partisi, sehingga masing-masing proses mendapatkan bagian masing proses mendapatkan bagian memorinya sendiri-sendiri.memorinya sendiri-sendiri.


com)com)

Partisi tetap (statis)Partisi tetap (statis)

Dapat diasumsikan bahawa sistem Dapat diasumsikan bahawa sistem operasi menempati suatu daerah operasi menempati suatu daerah memori dengan ukuran yang tetap memori dengan ukuran yang tetap artinya sistem operasi sudah disediakan artinya sistem operasi sudah disediakan partisi statis dimemori utama, sisanya partisi statis dimemori utama, sisanya diguanakan oleh proses-proses lainnya. diguanakan oleh proses-proses lainnya. Cara yang paling sederhana untuk Cara yang paling sederhana untuk mengelolah sisa memori adalah dengan mengelolah sisa memori adalah dengan mempartisinya ke dalam bagian-bagian mempartisinya ke dalam bagian-bagian yang berukuran tetap atau statis.yang berukuran tetap atau statis.


com)com)

Partisi DinamisPartisi Dinamis

Partisi ini mempunyai jumlah Partisi ini mempunyai jumlah dan panjang yang bervariasi atau dan panjang yang bervariasi atau tidak tetap. Ketika suatu proses tidak tetap. Ketika suatu proses dibawa ke memori utama, proses dibawa ke memori utama, proses tersebut dialokasikan sebanyak tersebut dialokasikan sebanyak dibutuhkan secara cepat, tidak lebih dibutuhkan secara cepat, tidak lebih dan tidak kurang. dan tidak kurang.


com)com)

Teknik BitMapTeknik BitMap

Memori dibagi ke dalam unit-unit Memori dibagi ke dalam unit-unit alokasi. Unit alokasi ini besarnya alokasi. Unit alokasi ini besarnya bervariasi dari beberapa word bervariasi dari beberapa word samapi beberpa kilobyte. Tiap-tiap samapi beberpa kilobyte. Tiap-tiap unit berhubungan dengan tiap-tiap unit berhubungan dengan tiap-tiap bit pada bit pada bitmapbitmap. Jika berisi 0 berarti . Jika berisi 0 berarti unit tersebut kosong dan berisi 1 jika unit tersebut kosong dan berisi 1 jika unit tersebut ada isinya, atau unit tersebut ada isinya, atau sebaliknya. sebaliknya.


com)com)

Teknik Linked ListTeknik Linked List

Cara lain untuk mencatatpemakaian Cara lain untuk mencatatpemakaian memori adalh menggunakan memori adalh menggunakan linked linked list list dan segmen-segmen memori dan segmen-segmen memori yang dialokasikan dan memori yang yang dialokasikan dan memori yang dibebaskan, dimana suatu segmen dibebaskan, dimana suatu segmen merupakan suatu prose atau “lunag” merupakan suatu prose atau “lunag” diatara dua proses. diatara dua proses.


com)com)

Teknik Buddy Sistem Teknik Buddy Sistem

Buddy sistem Buddy sistem merupakan suatu merupakan suatu algoritma memory manajement yang algoritma memory manajement yang memanfaatkan kelebihan bilanngan memanfaatkan kelebihan bilanngan biner untuk pengalamatan supaya biner untuk pengalamatan supaya dapat mempercepat penghubungan dapat mempercepat penghubungan “lunag-lunag” yang berdekatan “lunag-lunag” yang berdekatan ketika proses sudah selesai atau di-ketika proses sudah selesai atau di-swap-out. swap-out.


com)com)

Pengalokasian Memori Pengalokasian Memori

Dengan asumsi memory manager Dengan asumsi memory manager mengetahuimengetahui

Seberapa besar memori yan akan Seberapa besar memori yan akan dialokasikan.dialokasikan.

a.a.First FitFirst Fit

b.b.Next FitNext Fit

c.c.Best FitBest Fit

d.d.Word FitWord Fit

e.e.Quick FitQuick Fit


com)com)

VIRTUAL MEMORIVIRTUAL MEMORI

Kebutuhan kapasitas memori terus Kebutuhan kapasitas memori terus meningkat karena program-program meningkat karena program-program yang dibuat semakin lama semakin yang dibuat semakin lama semakin membutuhkan ruang memori yang membutuhkan ruang memori yang besar. Program yang lebih besar dari besar. Program yang lebih besar dari kapasitas memori adalah kapasitas memori adalah overlayoverlay..Virtual memori merupakan suatu Virtual memori merupakan suatu teknik baru yang dapat mengatasi teknik baru yang dapat mengatasi masalah diatas. Vitual memori masalah diatas. Vitual memori bekerja seperti layaknya memori bekerja seperti layaknya memori nyata, sehingga dari pandangan nyata, sehingga dari pandangan program tidak ada bedanya berada program tidak ada bedanya berada dimemori nyata atau virtual memori. dimemori nyata atau virtual memori.


com)com)

Struktur data vitual memoryStruktur data vitual memory

• Page framePage frame• Page tablePage table• Daftar page frame yang kosongDaftar page frame yang kosong• Daftar page frame kosong yang Daftar page frame kosong yang

termodifikasi termodifikasi • Table algoritma penggantianTable algoritma penggantian• Dearah swapDearah swap


com)com)

PagingPaging

Memori fist dibagi menjadi blok-blok Memori fist dibagi menjadi blok-blok dengan ukuran tetap, yang disebut dengan ukuran tetap, yang disebut dengan frame. Memori juga dibagi dengan frame. Memori juga dibagi menjadi blok-blok dengan ukuran menjadi blok-blok dengan ukuran yang sama disebut dengan yang sama disebut dengan page.page. Ketika suatu proses sedang Ketika suatu proses sedang dieksekusi, alamat dieksekusi, alamat page page di-load ke di-load ke dalam sembarang frame memori dalam sembarang frame memori yang tersediadari yang tersediadari backing store. backing store. Backing store Backing store ini juga dibagi-bagi ini juga dibagi-bagi menjadi blok-blok berukuran tetap menjadi blok-blok berukuran tetap yang berukuran sama dengan ukuran yang berukuran sama dengan ukuran frame memori.frame memori.


com)com)

Multilevel PagingMultilevel Paging

Sistem komputer modern umumnya Sistem komputer modern umumnya mendukug ruang alamat logika mendukug ruang alamat logika dengan ukuran yang sangat besar dengan ukuran yang sangat besar sehingga pada page table yang sehingga pada page table yang dibutuhkan juga menjadi sangat dibutuhkan juga menjadi sangat besar. besar.


com)com)

Algoritma pengganti PageAlgoritma pengganti Page

page faultpage fault adalah suatu trap dari CPU adalah suatu trap dari CPU ke sistem operasi untuk ke sistem operasi untuk mendapatkan page. Ketika page fault mendapatkan page. Ketika page fault muncul, sistem perasi harus memilih muncul, sistem perasi harus memilih suatu page untuk dihapus dari suatu page untuk dihapus dari memori supaya terdapat ruang memori supaya terdapat ruang kosong sehingga suatu proses dapat kosong sehingga suatu proses dapat dibawa masuk ke page. Jika page dibawa masuk ke page. Jika page yang akan dihapus sudah yang akan dihapus sudah dimodifikasi ketika dimemori, maka dimodifikasi ketika dimemori, maka page tersebut harus ditulis ulang ke page tersebut harus ditulis ulang ke disk supaya salinan page yang ada di disk supaya salinan page yang ada di disk tetap up-to-date. Oleh karena itu disk tetap up-to-date. Oleh karena itu dibutuhkan suatu Algoritma dibutuhkan suatu Algoritma pengganti Page.pengganti Page.


com)com)

Terdapat macam-macam Terdapat macam-macam Algoritma pengganti PageAlgoritma pengganti Page

• Algoritma pengganti Page secara Algoritma pengganti Page secara OptimalOptimal

• Algoritma pengganti Page Not-Algoritma pengganti Page Not-Recently-usedRecently-used

• Algoritma pengganti Page FIFOAlgoritma pengganti Page FIFO• Algoritma pengganti Page Second Algoritma pengganti Page Second

ChanceChance• Algoritma pengganti Page ClockAlgoritma pengganti Page Clock• Algoritma pengganti Page Laest-Algoritma pengganti Page Laest-

Recently-usedRecently-used• Algoritma pengganti Page AcakAlgoritma pengganti Page Acak


com)com)

Teori tingkah laku program Teori tingkah laku program pagingpaging

ada suatu teori mengatakan bahwa ada suatu teori mengatakan bahwa jika suatu program bertingkah laku jika suatu program bertingkah laku khusus diwaktu lalu, maka program khusus diwaktu lalu, maka program tersebut akan bertingkah laku yang tersebut akan bertingkah laku yang sama di waktu yang mendatang. Jika sama di waktu yang mendatang. Jika teori tersebut benar, maka teori tersebut benar, maka algoritmanya akan berjalan dengan algoritmanya akan berjalan dengan baik, jika tidak maka algoritmanya baik, jika tidak maka algoritmanya tidak akan berjalan dengan baik.tidak akan berjalan dengan baik.


com)com)

SegmentasiSegmentasi

Panging merupakan suatu Panging merupakan suatu pembagian/pemecahan suatu ruang pembagian/pemecahan suatu ruang alamat logika yang tidak berurutan alamat logika yang tidak berurutan (tidak tetap) menjadi potongan-(tidak tetap) menjadi potongan-potongan kecil yang berukuran tetap. potongan kecil yang berukuran tetap. Potongan tesebut disebut dengan Potongan tesebut disebut dengan segmentsegment. Jadi dapat dikatan bahwa . Jadi dapat dikatan bahwa suatu ruang alamat logika suatu ruang alamat logika merupakan suatu kumpulan segment merupakan suatu kumpulan segment yang tidak membutuhkan yang tidak membutuhkan pengurutan di antara segment. pengurutan di antara segment.


com)com)

FILE SYSTEMFILE SYSTEM

file system file system merupakan sebuah aspek merupakan sebuah aspek yang paling terihat dari suatu sistem yang paling terihat dari suatu sistem operasi. File sistem menyediakan operasi. File sistem menyediakan mekanisme untuk penyimpanan mekanisme untuk penyimpanan on-on-lineline dan pengaksesan ke data serta dan pengaksesan ke data serta program yang menjadi miliki sistem program yang menjadi miliki sistem operasi dan semua pemakai sistem operasi dan semua pemakai sistem kompiter.kompiter.


com)com)

File sistem terdiri dari tiga File sistem terdiri dari tiga bagian:bagian:

• filefilemenyimpan data-data relasi yang menyimpan data-data relasi yang merupakan kump0ulan informasimerupakan kump0ulan informasi

• Struktur DirektoriStruktur Direktorimengorganisasi dan menyediakan mengorganisasi dan menyediakan informasi tetang semua file di dalam informasi tetang semua file di dalam sistem.sistem.

• PartisiPartisiuntuk membagi secara fisik dan secara untuk membagi secara fisik dan secara logik sekumulan direktori yang besar.logik sekumulan direktori yang besar.


com)com)

Sekilas tentang FileSekilas tentang File

file sistem merupakan implemtasi file file sistem merupakan implemtasi file dengan menggunakan disk. File dengan menggunakan disk. File dipetakan oleh operasi sistem ke dipetakan oleh operasi sistem ke perangkat fisik. Perangkat fisik ini perangkat fisik. Perangkat fisik ini merupakan suatu perangkat merupakan suatu perangkat penyimpanan yang biasanya non-penyimpanan yang biasanya non-volatile sehingga data yang disimpan volatile sehingga data yang disimpan tidak akan hilang ketika aliran listrik tidak akan hilang ketika aliran listrik terputus. Setiap file dipunyai oleh terputus. Setiap file dipunyai oleh bebrapa user dan proteksi dari user bebrapa user dan proteksi dari user yang tidak berhak menggunakannya.yang tidak berhak menggunakannya.


com)com)

Ada 4 istilah yang diguanakn Ada 4 istilah yang diguanakn dalam pembahasan tentang file, dalam pembahasan tentang file,

yaitu;yaitu;

• Fieldmerupakan elemen dasar dari Fieldmerupakan elemen dasar dari datadata

• Record merupkan sebuah kumpulan Record merupkan sebuah kumpulan field yang saling beralasifield yang saling beralasi

• File merupakan kumpulan record File merupakan kumpulan record yang sejenisyang sejenis

• Database merupakan kumpulan dari Database merupakan kumpulan dari data-data yang berelasi. data-data yang berelasi.


com)com)

6 operasi manipulasi operasi-6 operasi manipulasi operasi-operasi dasar suatu file, yaitu;operasi dasar suatu file, yaitu;

• Pencipta filePencipta file• Manulis fileManulis file• Membaca fileMembaca file• Memposisikan kembaliMemposisikan kembali• Menghapus fileMenghapus file• Memotong fileMemotong file


com)com)

Atribut-atribut dari file, Atribut-atribut dari file, yaitu;yaitu;

• NamaNama• TypeType• LokasiLokasi• Ukuran Ukuran • ProteksiProteksi• Jam,tanggal, dan identifikasi userJam,tanggal, dan identifikasi user


com)com)

Abtraksi FileAbtraksi File

ada dua aspek pentik dari file ada dua aspek pentik dari file system, yaitu sistem panaman file system, yaitu sistem panaman file dan metode pengaksesannya. Sistem dan metode pengaksesannya. Sistem pengamanan file merupakan nama pengamanan file merupakan nama file berorientasi user (berarti file berorientasi user (berarti menggunakan karakter string) dan menggunakan karakter string) dan dikembalikan nama internal untuk dikembalikan nama internal untuk file tersebut (angka biner) yang file tersebut (angka biner) yang disebut dengan disebut dengan file indentifierfile indentifier. .


com)com)

Tiga macam nama unit Tiga macam nama unit atomic dalam file, yaitu;atomic dalam file, yaitu;

• ByteByte• Fixed-length RecordFixed-length Record• Variable-Length RecordVariable-Length Record

setiap record mempunyao field setiap record mempunyao field khusus yang disebut dengan khusus yang disebut dengan field field kunci.kunci. File ini digunakan pada waktu File ini digunakan pada waktu pencarian suatu record di dalam file.pencarian suatu record di dalam file.


com)com)

Metode AksesMetode Akses

File menyimpan informasi. Ketika File menyimpan informasi. Ketika digunakan informasi tersebut harus digunakan informasi tersebut harus diakses dan dibaca kemudian diakses dan dibaca kemudian dimasukkan ke memori komputer. dimasukkan ke memori komputer. Ada beberapa metode untuk Ada beberapa metode untuk mengakses informasi yang tersimpan mengakses informasi yang tersimpan di dalam file. Cara pengaksesan ini di dalam file. Cara pengaksesan ini berbeda dari satu sistem dengan berbeda dari satu sistem dengan sistem yang lain. sistem yang lain.


com)com)

Metode pemgaksesan ini Metode pemgaksesan ini terangkum menjadi 5 metode , terangkum menjadi 5 metode ,

yaitu;yaitu;

• Metode SequentialMetode Sequential• Metode PileMetode Pile• Metode Indexed SequentialMetode Indexed Sequential• Metode IndexedMetode Indexed• Metode Direct atau HashedMetode Direct atau Hashed


com)com)

Ada dua pengorganisasian Ada dua pengorganisasian data, yaitu;data, yaitu;

1.1. File sistem dibagi dengan banyak File sistem dibagi dengan banyak partisipartisi

2.2. Setiap partisi berisi informsi tentang Setiap partisi berisi informsi tentang file yang ada dipartisi tersebut.file yang ada dipartisi tersebut.


com)com)

Single-level DirectorySingle-level Directory

merupakan struktur direktori yang merupakan struktur direktori yang paling sederhana. Seua file ini paling sederhana. Seua file ini berada di direktori yang sama berada di direktori yang sama sehingga mudah dimengerti dan sehingga mudah dimengerti dan mudah dipelihara. mudah dipelihara.

single directory ini mempunyai single directory ini mempunyai kelemahan yaitu;kelemahan yaitu;

1.1.Nama file harus unik Nama file harus unik

2.2.Ketika jumlah file yangditampung Ketika jumlah file yangditampung menjadi semakin banyak , maka menjadi semakin banyak , maka akan sulit user unutk mengingat akan sulit user unutk mengingat semua nama file.semua nama file.


com)com)

Acyclic-Graph DirectoryAcyclic-Graph Directory

struktur ini sebenarnya merupakan struktur ini sebenarnya merupakan generalisasi dari struktur generalisasi dari struktur Tree Tree Structured Directory.Structured Directory. Struktur Struktur direktori ini memungkinkan sharing direktori ini memungkinkan sharing file atau sharing subdirektori. file atau sharing subdirektori.


com)com)

General Graph DirectoryGeneral Graph Directory

struktur direktori ini merupakan struktur direktori ini merupakan pengembangan dari Acyclic-Graph pengembangan dari Acyclic-Graph Directory, karena struktur directory Directory, karena struktur directory ini memungkinkan adanya ini memungkinkan adanya penunjukan yang berputar, semetara penunjukan yang berputar, semetara pada General Graph Directory hal pada General Graph Directory hal tersebut harus dihindaritersebut harus dihindari


com)com)

Device sebagai FileDevice sebagai File

Dengan kata lain bahwa suatu file Dengan kata lain bahwa suatu file merupakan suatu sumber byte atau merupakan suatu sumber byte atau suatu penampungan byte. suatu penampungan byte. Keuntungan yangdidapatkan dari Keuntungan yangdidapatkan dari konsep ini adalah program tidak konsep ini adalah program tidak perlu tahu apakah program tersebut perlu tahu apakah program tersebut menulis ataumembacafile atau suatu menulis ataumembacafile atau suatu perangkat. Hal ini disebut degan perangkat. Hal ini disebut degan Device IndependenceDevice Independence. .


com)com)

LanjutanLanjutan

Bagaimana file sistem tahu device Bagaimana file sistem tahu device driver yang akan dipanggil? driver yang akan dipanggil? Perangkat didefenisikan dengan Perangkat didefenisikan dengan nomor perangkat. Ada struktur data nomor perangkat. Ada struktur data file sistem yang disebut debgan file sistem yang disebut debgan device switch device switch yang berupa array, yang berupa array, masing-masing mendeskripsikn masing-masing mendeskripsikn device driver.device driver.


com)com)

Menjalankan Sistem OperasiMenjalankan Sistem Operasi

Suatu sistem dapat memanggil Suatu sistem dapat memanggil program ke dalam memori dan program ke dalam memori dan menjalankanya. Untuk menjalankan menjalankanya. Untuk menjalankan sistem operasi dapt dilakukan sistem operasi dapt dilakukan dengan langkah berikut;dengan langkah berikut;

1.1.Baca boot dengan ROM MonitorBaca boot dengan ROM Monitor

2.2.Pindah kendali ke boot loaderPindah kendali ke boot loader

3.3.Boot block loader menemukan dan Boot block loader menemukan dan meload sistem operasimeload sistem operasi

4.4.Pindahkan semua kendali kesistem Pindahkan semua kendali kesistem operasi.operasi.


com)com)

THANK YOU

SEMOGA BERMANFAA

T

Chapter14.os

Technology

Transcript of Chapter14.os