DAFTAR PUSTAKA

1. TANENBAUM,ANDREW.S “ MODERN

OPERATING SYSTEM “ , PRENTICE-HALL

2. TANENBAUM,ANDREW.S “ OPERATNG

SISTEM DESIGN AND IMPLEMENTATION “

PRENTICE-HALL

3. SILBERSCHATZ, ABRAHAM “ PRINCIPLES

OF OPERATING SYSTEM “, MC GRAW-HILL

4. SILBERSCHATZ, ABRAHAM, PETER B

GALVIN “ OPERATING SYSTEM CONCEPTS “

ADDISON WESLEY PUBLISHING COMPANY0

PENDAHULUANKOMPONEN UTAMA SUATU SISTEM KOMPUTER

PERANGKAT KERAS : * PROCESSOR

* MEMORY

* TERMINAL

* DISK

* CLOCK

* PRANGKAT I/O, DLL

PERANGKAT LUNAK :1. PROGRAM SISTEM

* PROGRAM UNTUK PENGOPERASIAN

KOMPUTER

2. PROGRAM APLIKASI

* PROGRAM YANG DIKEMBANGKAN PENGUNA(USER) UNTUK MENYELESAIKAN MASALAH YANG DIINGINKAN

SISTEM OPERASISEPERANGKAT PROGRAM YANG MEMANTAU DAN MENGATUR PEMAKAIAN SUMBER DAYA KOMPUTER, ANTARA LAIN PROCESSOR, MAIN MEMORY, FILE, I/O DEVICE, DLLMEJEMBATANI ANTARA USER DENGAN PERANGKAT KERAS KOMPUTER

BANKING SYSTEM

AIRLINE RESERVATION

GAMES

COMPLIER EDITOR COMMAND INTERPRETER

SISTEM OPERASI

BAHASA MESIN ( MACHINE LANGUAGE )

PROGRAMMING MIKRO

PERANGKAT FISIK ( PHYSICAL DEVICES )

PROGRAM APLIKASI

PROGRAM SISTEM

PERANGKAT KERAS ( HARDWARE )

GAMBAR 1. KOMPONEN SISTEM KOMPUTER

FUNGSI SISTEN OPERASI SEBAGAI EXTENDED MACHINE ( VIRTUAL MACHINE) * MENYEMBUNYIKAN KOMPLEKSITAS PEMROGRAMAN HARDWARE

DARI PROGRAMMER ATAU USER

* MENYAJIKAN FASILITAS YANG LEBIH MUDAH DAN SEDERHANA

UNTUK MENGGUNAAN HADWARE

SEBAGAI RESOURCE MANAJER * MENGATUR DAN MENGEFISIENKAN PENGGUNAAN SUMBER

DAYA KOMPUTER ( COMPUTER RESOURCES )

TUGAS UTAMANYA ANTARA LAIN :1. MEMANTAU PENGGUNAAN SEMUA RESOURCES

2. MENERAPKAN ATURAN PENGUNAAN RESOURCE

3. MENGALOKASIKAN RESOURCE YANG DIMINTA

4. MENGAMBIL KEMBALI RESOURCE

SEJARAH PERKEMBANGAN

SISTEM OPERASI

GENERASI PERTAMA (1945 – 1955) OPERASI MENGGUNAKAN PLUGBOARD

BELUM MENGGUNAKAN BAHASA

PEMOGRAMAN

INSTRUKSI PUNCHED CARD

GENERASI KEDUA (1955-1965) PENERAPAN BATCH SYSTEM

PENGOPERASIAN OFF-LINE

MEWNGGUNAKAN BAHASA PEMOGRAMAN

FORTRAN DAN ASSEMBLER

SISTEM OPERASI FORTRAN MONITOR

SYSTEM

GENERASI KETIGA (1965-1980)

SISTEM OPERASI OS/360

MENGADOPSI KONSEP ONE FAMILY

SISTEM OPERASI MULTIPROGRAMMING

MENGINTRODUKSI SPOOLING (SIMULTANENOUS PERIPHERAL OPERATION ON LINE)

MENGGUNAKAN INTEGRATED CIRCUIT

INTRODUKSI TIME SHARINTG

GENERASI KEEMPAT ( 1980-1990)

PENGEMBANGAN LSI( LARGE SCALE INTEGRATION ) CIRCUITS, MELAHIRKAN PERSONAL KOMPUTER DAN WORKSTATION 

NETWORK OPERATING SYSTEM 

DISTRIBUTED OPERATING SYSTEM 

KONSEP SISTEM OPERASI

SISTEM CALL : SUATU SET EXTENDED INSTRUCTION

YANG MERUPAKAN INTERFACE

ANTARA PEROGRAM-PROGRAM

DENGAN SISTEM OPERASISISTEM CALLS MENG-CREATE, MEN-DELETE DAN MENGGUNAKAN OBYEK-OBYEK YANG DIATUR OLEH SISTEM OPERASI, MISALNYA PEROSES-PROSES DAN FILE-FILE

PROSES :

PROGRAM YANG SEDANG DIEKSEKUSI

TERDIRI DARI :

EXECUTABLEPROGRAM,

DATA, STACK, PROGRAM

COUNTER, STACK

POINTER, REGISTER DAN

LAIN-LAIN

PADA SISTEM TIME SHARING SECARA PERIODIK SISTEM OPERASI MENGGILIR EKSEKUSI PROSES-PROSES YANG ADA, BIASANYA BERDASARKAN PORSI WAKTU CPUKETIKA EKSEKUSI SUATU PROPSES DIHENTIKAN UNTUK SEMENTARA, MAKA PROSES TERSEBUT HARUS DIMULAI KEMBALI PADA STATE YANG SAMA DENGAN STATE KETIKA IA DIHENTIKAN

SEMUA INFORMASI YANG BERKAITAN DENGAN PROSES TERSEBUT HARUS DISIMPAN. UMUMNYA INFORMASI TERSEBUT DISIMPAN PADA PROCESS TABLE9 ARRAY ATAU LINKED LIST), SATU TABLE UNTUK SETIAP PROSES

SUATU PROSES TERDIRI DARI : ADDRESS SPACE ( CORE IMAGE) DAN ATRIBUT / INFORMASI PADA PROSES TABLE

SYSTEM CALL UTAMA DALAM PENGATURAN PROSES ADALAH YANG BERKAITAN DENGAN PEMBUATAN DAN PENGHENTIAN SUATU PROSES.

SUATU PROSES DAPAT MEMBUAT PROSES LAINNYA YANG DISEBUT SEBAGAI CHILD PROCESS.

SISTEM OPERASI DAPAT BERKOMUNIKASI DENGAN SUATU PROSES DENGAN MENGGUNAKAN SIGNAL

SIGNAL DAPAT DIGUNAKAN UNTUK KOMUNIKASI ANTAR PROSES

PADA SISTEM MULTIPROGRAMMING, SETIAP PROSES MEMILIKI USER IDENTIFICATION (UID) YANG BERASAL DARI UID PEMIL;IK PROSES

STRUKTUR SISTEM OPERASI

SISTEM MONOLITIK : * TIDAK BERSTRUKTUR

* KARNEL CALL / SUPERVISOR CALL

* USER MODE

* KARNEL MODE / SUPERVISOR MODE

STRUKTUR DASAR SISTEM OPERASI :

* MAIN PROGRAM

* SEVICE PROCEDURES

* UTILITY PROCEDURES

SISTEM BERLAPIS ( LAYERED SYSTEMS)

5. THE OPERATOR

4. USER PROGRAMS

3. INPUT/ OUTPUT MANAGEMENT

2. OPERATOR-PROCESS COMMUNICATION

1. MEMORY & DRUM MANAGEMENT

0. PROCESSOR ALLOCATION & MULTIPROGRAMMING

MESIN VIRTUAL ( VIRTUAL MACHINES)

* VIRTUAL MACHINE MONITOR

* CMS ( CONVERSATIONAL MONITOR SYSTEM)

MODEL CLINENT-SERVER

* CLIENT PROCESS ( USER PROCESS)

* SERVER PROCESS

CLINET CLINET PROCESS TERMINAL . . . FILE MEMORY

PROCESS PROCESS SERVER SERVER SERVER SERVER

KERNEL

PENGATURAN PROSES

( PROCESS MANAGEMENT )

KONSEP DASAR : * MULTIPROGRAMMING SYSTEM

* PSEUDOPARALLELISM

MODEL PROSES : * SEQUENTIAL PROCESS

* MULTIPROGRAMMING

* CPU SWITCHING

* PROGRAM COUNTER

A

B

C

DPROCESS SWITCH

A B C D

PROGRAM COUNTER

HIRARKI PROSES

PADA UMUMNYA UNTUK MEMENUHI

KEBUTUHAN YANG SESUAI DENGAN

KEADAAN SELAMA MESIN BEROPERASI,

DIPERLUKAN SUATU METODA UNTUK

MENCIPTAKAN PROSES DAN

MENIADAKAN PROSES.

PADA UNIX PROSES DICIPTAKAN

DENGAN MENGGUNAKAN SYSTEM CALL

FORK.

PADA METODA INI, PROSES YANG BARU

AWALNYA DICIPTAKAN COPY DARI

INDUKNYA YANG BEROPERASI BERSAMA-

SAMA SECARA PARALEL DAN

BERIKUTNYA ANAK MAUPUN INDUKNYA

MENCIPTAKAN PROSES YANG BARU LAGI,

SEHINGGA TERBENTUK PROSES DENGAN

STRUKTUR TREE

A

B C D

E F G H J I

GBR. STRUKTUR PROSES BERBENTUK TREE

STATUS DARI PROSES WALAUPUN SATU PROSES DENGAN

PROSES YANG LAINNYA TIDAK SALING

TERGANTUNG, MASING-MASING DENGAN

PENCACAH PROGRAM DENGAN STATUS

INTERNAL SENDIRI, TETAPI ADA KALANYA

DIPERLUKAN SUATU INTERAKSI DIANTARA

PROSES TERSEBUT.

CONTOH : SUSTU PROSES

MEMBUTUHKSN OUTPUT DARI

PROSES YANG LAIN SEBAGAI

INPUTNYA.

         

         

 

ADA BEBERAPA STATUS PROSES : * PROSES DALAM KEADAAN BLOK

MENUNGGU INPUTAN ( MENGGU INPUTAN

EXTERNAL EVENT TERTENTU)

* PENJADWALAN MEMBAWA PROSES YANG

SEDANG OPERASI KE STATUS READY

* PENJADWALAN MEMILIH SUATU PROSES

YANG BERADA DALAM STATUS READY DAN

DIBAWA KE STATUS RUN

* EVENT YANG DITUNGGU DATANG, PROSES

DIBAWA KE STATUS READYRUNNING

BLOCKED READY

1(a) 3(c) 2(b)

4(d)

 

• STATUS RUNNING : PROSES DAPAT

MENGGUNAKAN CPU

• STATUS READY : PROSES SIAP DI

OPERASIKAN, MENUNGGU

WAKTU CPU DIGUNAKAN

• STATUS BLCKED : PROSES TIDAK DAPAT

DIOPERASIKAN

MENUNGGU SUATU

EXTERNAL EVENT

TERTENTU DATANG. TRANSISI a TERJADI, BILA SUATU PROSES YANG

SEDANG BEROPERASI TIDAK DAPAT

MELANJUTKAN OPERASI, KARENA ADA

SESUATU HAL.

MISALNYA : PROSES PREEPSI

TRANSISI b DAN c , HAL INI TERJADI SESUAI

DENGAN PROSES SCEDULLER DALAM

SISTEM O[ERASI

TRANSISI b TERJADI, BILA WAKTU CPU SUDAH

HABIS UNTUK MELAYANI PROSES

YANG SEDANG DI OPERASIKAN DAN

HARUS MELAYANI PROSES YANG

LAIN

TRANSISI c TERJADI, BILA DALAM STATUS

RUNNING, TIDAK ADA PROSES YANG

AKAN DIOPERASIKAN.

TRANSISI d TERJADI, BILA EVENT YANG

DITUNGGU DATANG DAN PADA

WAKTU TERSEBUT TIDAK ADA

PROSES DALAM STATUS RUNNING,

MAKA TRANSISI LANGSUNG DIIKUTI

TRANSISI e, TETAPI BILA TERDAPAT

PROSES DALAM RUNNING, MAKA

PROSES YANG BARU MEMASUKI

STATUS READY SAMPAI TIBA

GILIRANNYA MENGGUNAKAN CPU.

0 1 ……. n - 2 n - 1

scheduller

proses

KOMUNIKASI ANTAR PROSES RACE CONDITION : KEADAAN DIMANA DUA

PROSES ATAU LEBIH

MEMBACA ATAU MENULIS

KE SUATU DATA

PATUNGAN, DAN

HASILNYA TERGANTUNG

PADA SIAPA YANG TEPAT

WAKTUNYA OPERASI(RUN) 4 a b c

5 prog.c

6 prog.n

7

Proses A

Proses B

out : 4

In : 7

SPOOLER

DIRECTORY

CRITICAL SECTION ( BAGIAN KRITIS ) : BAGIAN

PROGRAM DIMANA MEMORI PATUNGAN SEDANG DIAKSES

MENCEGAH RACE CONDITION :

1. TIDAK BOLEH ADA DUA PROSES YANG

BERADA DALAM CRITICAL SECTIONNYA

DALAM WAKTU YANG SAMA

2. TIDAK BOLEH ADA ASUMSI TENTANG

KECEPATAN ATAU JUMLAH CPU

3. TIDAK BOLEH ADA PROSES YANG BERADA

DI LUAR CRITICAL SECTIONNYA MEMBLOCK

PROSES YANG LAIN

4. TIDAK BOLEH ADA PROSES YANG HARUS

MENUNGGU SELAMANYA UNTUK MEMASUKI

CRITICAL SECTIONNYA

MUTUAL EXCLUSION WITH BUSY WAITING

(DENGAN PENANTIAN SIBUK )

* PADA KEADAAN MUTUAL EXCLUSION,

INTERUPSI TIDAK BOLEH DILAKUKAN.

UNTUK MENGATASI MUTUAL EXCLUSION :

* MEMATIKAN INTERUPSI ( DISABLING

INTERRUPTS) : SEMUA INTERUPSI DIMATIKAN

BEGITU PROSES MEMASUKI

CRITICAL SECTION DAN

MENGHIDUPKAN KEMBALI

BEGITU MENINGGALKANNYA

* INTRUPSI DIMATIKAN, MAKA TIDAK ADA

INTRUPSI CLOK YANG TERJADI

* PENGALIHAN CPU DARI SATU PROSES KE PROSE

LAIN HANYA TERJADI BILA ADA CLOCK ATAU

INTRUPSI LAIN DAN DENGAN MEMATIKAN

INTRUPSI, CPU TIDAK AKAN DIALIHKAN KE

PROSES LAIN.

* LOCK VARIABLES ( VARIABEL PENGUNCI )

PADA KEADAAN INI, PEMAKAIAN SECARA

PATUNGAN VARIABEL TUNGGAL DENGAN

HARGA AWAL 0. BILA SUATU PROSES INGIN

MASUK DAERAH KRITIS, PERTAMA YANG

DILAKUKAN ADALAH MEMERIKSA PENGUNCI.

BILA HARGANYA 0, PROSES TERSEBUT AKAN

MENSET KE HARGA 1, KEMUDIAN MASUK KE

DAERAH KRITIS. JADI HARGA PENGUNCI 0,

BERARTI TIDAK ADA PROSES YANG SEDANG

EKSEKUSI PADA DAERAH KRITIS DAN BILA

HARGA 1, BERARTI ADA PROSES YANG SEDANG

MEMASUKINYA. * STRICT ALTERNATION

PADA KEADAAN INI, MENGGUNAKAN VARIABEL

TURN YANG DIBERI HARGA AWAL 0. HARGA

TURN INI MENYATAKAN NOMOR PROSES YANG

MENDAPATKAN SEBAGAI GILIRAN UNTUK MASUK

KE DAERAH KRITIS SERTA MEMERIKSA ATAU

MEMUTAHIRKAN DAERAH PATUNGAN. PERTAMA

PROSES 0 MEMERIKSA VARIABEL TURN DAN

MELIHAT HARGA 0, MAKA DIA MEMASUKI

DAERAH KRITIS.

PADA SAT INTRUKSI DIMATIKAN, PROSE DAPAT MEMERIKSA DAN MEMUTAHIRKAN MEMOR PATUNGAN TANPA ADA INTERVENSI DARI PROSES LAIN

* SLEEP AND WAKE UP

( PENANTIAN PROSES SIBUK)

SLEEP : SYSTEM CALL YANG MEMBUAT PROSES

YANG MEMANGGIL DI BLOK

WAKE UP : SYSTEM CALL YANG MEMBUAT PROSES

YANG MEMANGGIL MENJADI READY

MEKANISME SLEEP AND WAKE UP :

PROSES DI BLOK,APA BILA TIDAK DAPAT MEMASUKI CRITICAL SECTIONNYA DAN AKAN DIBANGUN / READY APA BILA SUMBER YANG DIPERLUKAN TELAH TERSEDIA. PEMANGGILAN WAKEUP MENCOCOKKAN

ADDRESS SLEEP DAN WAKEUP

* SEMAPHORES.

SEMAPHORE, DIGUNAKAN UNTUK MENGETAHUI JUMLAH YANG PERLU DIBANGUN PEMANGGILAN DALAM PENGOPERASIAN PROSES DALAM SISTEM.

SEMAPHORE MEMPUNYAI HARGA 0 ATAU HARGA POSITIP BILA ADA SATU ATAU LEBIH WAKEUP YANG DITUNDA.ADA DUA OPERASI DALAM SEMAPHORE YAITU DOWN UTK SLEEP DAN UP UTK WAKEUP. DOWN UTK HARGA SEMAPHORE, BILA LEGIH BESAR DARI 0, HARGA DITURUNKAN EKSEKUSI DI LANJUTKAN.BILA HARGA 0,PROSES STATUS SLEEP.

* EVENT COUNTER

EVENT COUNTER BERISI HARGA ISI DARI BUFFER PD SAAT PROSES BEROPERASI PD BUFFER. VARIABEL YANG DIGUNAKAN IN DAN OUT. IN UTK MENGHITUNG SECARA KUMULATIF JUMLAH DATA YG DIMASUKKAN KE BUFFER. OUT UTK MENGHITUNG SECARA KUMULATIF JUMLAH DATA YG DIAMBIL DARI BUFFER. HARGA IN HARUS LEBIH BESAR ATAU SAMA DENG HARGA OUT, TETAPI TDK LEBIH BESAR ATAU SAMA DENGAN HARGA OUT.

* MONITOR

MONITOR, MERUPAKAN KUMPULAN, VARIABEL

DAN STRUKTUR DATA YG DIKELOMPOKKAN DLM

SATU MODUL.

PD MONITOR HANYA SATU PROSES YG DPT

AKTIF DALAM SATU SATUA WAKTU

BILA SUATU PROSES MEMANGGIL SUATU

PROSEDUR MONITOR, BEBERAPA INSTRUKSI DARI

PROSEDUR MELAKUKAN PEMERIKSAAN,

TERHADAP MONITOR, APAKAH ADA PROSES

AKTIF ATAU TDK. BILA ADA, MAKA PROSES YANG

MEMANGGIL DITUNDA SAMPAI PROSES YG AKTIF

SELESAI. BILA TDK ADA PROSES YG MEMANGIL

DPT MASUK.

* PENGIRIMAN PESAN

KOMUNIKASI INTERPROSES

MENGGUNAKAN DUA OPERASI YAITU :

1. SEND ( DESTINATION & MESSAGE)

2. RECEIVE (SOURCE & MESSAGE )

MASALAH KOMUNIKASI ANTAR PROSES

1. ROUND ROBIN SCHEDULING

SETIAP PROSES DIBERI QUANTUM YG SAMA

YAITU PERIODE WAKTU SAMA UTK DI RUN

(MENGGUNAKAN CPU)

BILA PROSES TELAH HABIS QUANTUMNYA, CPU

AKAN DIBERIKAN PD PROSES BERIKUTNYA DAN

PROSES TERSEBUT DITEMPATKAN DI URUTAN

PALING BELAKANG

CONTOH :

A B C D E

SEDANG

PROSES

PROSES

BERIKUTNYA

B C D E ASEDANG

PROSESPROSES

BERIKUTNYA

PERTUKARAN PENGGUNAAN CPU ANTAR PROSES

MEMBUTUHKAN WAKTU UTK :

a. SAVING DAN LOADING REGISTER DAN

MEMORI MAP

b. UPDATING BEBERAPA TABEL DAN LIST, DLL

PROSES PERTUKARAN ANTAR PROSES DISEB

UT PROSES SWITCH ATAU CONTEXT SWITCH.

BILA QUANTUM DISET TERLALU PENDEK,

MEMPERBANYAK TERJADI PROSES SWITCH DAN

MENYEBABKAN RENDAHNYA EFESIENSI

PENGGUNAAN CPU BILA QUANTUM DISET PANJANG, MENYEBABKAN

PROSES-PROSES INTERAKTIF PENDEK TDK DAPAT

DIPROSES2. PENJADWALAN DNG PRIORITAS.

SETIAP PROSES DIBERI PRIORITAS, DIMANA

PROSES DNG PRIORITAS TINGGI DI RUN TERLEBIH

DAHULU. PROSES DPT DI RUN TANPA BATAS

QUANTUMNYA PEMBERIAN PRIORITAS PD PROSES DPT

DILAKUKAB DNG CARA :

a. MULTI QUEUES

* DIBUAT KELAS-KELAS PRIORITAS

* PROSES PRIORITAS TINGGI DIBERI 1

QUANTUM

* PROSES PRIORITAS SETINGKAT DI

BAWAHNYA DIBERI 2 QUANTUM DAN

BERIKUTNYA 4 QUANTUM, DST

MULTI QUEUES PRIORITAS DIBUAT KELIPATAN DUA

CONTOH : 1,2,4,6 DAN SETERUSNYA

CONTOH KASUS, DALAM SISTEM TERDAPAT 5

PROSES YAITU : A, B, C, D DAN E. TENTUKAN

ALOKASI PRIORITAS MASING-MASING PROSES. b. MENDAHULUKAN JOB TERPENDEK ( SHORTEST

JOB FIRST) BILA ADA 4 JOB DALAM SISTEM, DNG WAKTU

PROSES MASING-MASING JOB ADALAH a, b, c DAN d

MENIT. JOB-JOB TERSEBUT SELESAI DIPROSES

ADALAH:

* JOB a DIPROSES SELAMA a MENIT

* JOB b DIPROSES SELAMA a + b MENIT

* JOB c DIPROSES SELAMA a + b + c MENIT

* JOB d DIPROSES SELAMA a + b + c + d menit

WAKTU PUTAR RATA-RATA : a + b + c + d / 4

CONTOH : ADA 4 JOB DI DLM SISTEM YAITU A, B, C DAN D DNG WAKTU PROSES 8, 4, 4 DAN 4 MENIT.

LAMA PROSES MASING-MASING JOB ADALAH :

* JOB A : 8 MENIT

* JOB B : 8 + 4 : 12 MENIT

* JOB C : 8 + 4 + 4 : 16 MENIT

* JOB D : 8 + 4 + 4 + 4 : 20 MENIT

WAKTU PUTAR RATA-RATA : (8+12+16+20)/4 : 14 MENIT.

BILA URUTAN PROSES JOB DIMULAI : B, C, D DAN A, TENTUKAN LAMA PROSES MASING JOB DAN WAKTU PUTAR RATA-RATA YG TERJADI.

SIKLUS HIDUP SISTEM

1

2

SUB MIT

STATEHOLD STATE

READY

STATERUN

STATECOMPLATE

STATE

WAIT

STATE

PENGATURAN MEMORI ( MANAJEMEN MEMORI) HAL –HAL YG DI LAKUKAN :

* MEMANTAU MEMORI, DIPAKAI ATAU TDK DIPAKAI

BILA DIPAKAI DIMANA LOKASI YANG DIPAKAI * MENGALOKASIKAN MEMORI KE JOB YANG

DIPROSES DAN MENGOSONGKANNYA BILA JOB

SELESAI DI PROSES * MENGATUR PERTUKARAN TEMPAT ANTARA

MEMORI DNG SCONDARY STORAGE, DLL

1. PENGATURAN MEMORI TANPA SWAPPING ATAU PAGING.

a. MONOPROGRAMMING ( SINGEL CONTIGOUS ALLOCATION

SISTEM

OPERASI

JOB

FREE AREA

KEUNTUNGAN :

* S.O SANGAT SEDERHANAKERUGIAN :

* TERDAPAT BAGIAN MEMORI YANG

TELAH DIALOKASIKAN TIDAK

DIGUNAKAN

* DAYA GUNA PROSESOR RENDAH

* SELAMA I / O PROSESOR AKTIF

BEROPERASI, CPU PASSIP, SAMPAI

OPERASI I / O SELESAI

b. MULTI PROGRAMMING

* KELEMAHAN SINGEL CONTIGOUS DAPAT DIATASI PADA MULTI

PROGRAMMING

* FLEXIBILITAS PENGGUNAAN SISTEM SANGAT RENDAH, KARENA

SISTEM TIDAK DAPAT MENERIMA JOB LEBIH BESAR DARI KAPASIOTAS

MAIN MEMORI

* BILA ADA n DERAJAT PROGRAMMING DALAM MEMORI PADA

WAKTU YANG SAMA, PROBABILITAS MENUNGGU I / O SAMA np

PEMAKAIAN CPU = 1 -

p = waktu menunggu (wai state)np

b1. MULTI PROGRAMMING DENGAN PARTISI TETAP.

* MEMORI DIBAGI-BAGI SECARA TETAP BERBENTUK PARTISI

* PARTISIM DIBENTUK PADA SAAT SISTEM AWAL DIOPERASIKAN * SETIAP PARTISI MEMPUNYAI MEMORI TUNGGU (ANTRIAN) * SEMUA JOB YANG MASUK DITEMPATKAN PADA MEMORI

TUNGGU DAN PD SAAT TERJADI AWAL PROSESAN, S.O,

MENUNTUKAN PROSES JOB YANG MANA, SESUAI

PRIORITASNYA ( SISTEM HANYA BERAD DALAM MAIN MAIN

MEMORI)

2. PENGATURAN MEMORI DENGAN SWAPPING

ATAU PAGING. * PENGATURAN MEMORI DENGAN METODA INI, MENGGUNAKAN

MAIN MEMORI DAN SCONDARY STORAGE

* PADA PROSES JOB, DAPAT TERJADI DISTRIBUSI BAGAN-BAGAN JOB

ATAU JOB DARI SCONDARI STORAGE KE MAIN MEMORI ATAU

SEBALIKNYA ( DISEBUT SWAPPING)

* JUMLAH DAN BESARNYA PROSES YANG BERADA DALAM MAIN MEMORI

DAPAT BERUBAH-UBAH M.M M.M M.M M.M

SIO

0000

FFFF Partisi statik

injob

A,B

0000

FFFF

S.OS.O S.O A

BFr.Ar

Fr.Ar

F.A

Partisi

Dinamik

* PARTISI STATIK, TERJADI SEBELUM ADA JOB MASUK SISTEM

PARTISI STATIK.

* PARTISI TETAP ADA SELAM A SISTEM BEROPERASI

* MEMORI DIBAGI-BAGI MENJADI BAGIAN-BAGIAN KECIL YANG

BESARNYA SAMA

* PARTISI STATIK MENDUKUNG KONSEP MULTIPROGRAMMING

PARTISI DINAMIK.

MULTIPROGRAMMNIG DENGAN PARTISI VARIABEL :

* PARTISI TERJADI PADA SAAT ADANYA JOB MASUK KE SISTEM* BESAR PARTISI YANG TERJAD HARUS LEBIH BESAR ATAU SAMA

DENGAN BESAR JOB YANG MENGGUNAKAN PARTISI TERSEBUT * TERJADI MASALAH FRAGMENTASI ( PEMBOROSAN MEMORI) YAITU

ADA MEMORI YANG SIAP PAKAI, TAPI TIDAK DAPAT DIGUNAKAN,

KARENA TIDAK DAPAT MEMENUHI KEBUTUHAN JOB

* PARTISI DINAMIK ADA DUA METODA YAITU :

1. THE BEST FIT (B.F)

2. THE FIRST FIT (F.F)

PARTISI DINAMIK THE BEST FIT (B.F)

* PADA PARTISI METODA INI, BILA ADA JOB BARU MASUK, AKAN

MEMILIH MEMORI YANG PALING SESUAI DAN DAPAT MEMENUHI

KEBUTUHANNYA

PARTISI DINAMIK THE FIRST FIT (F.F)

* PADA PARTISI METODA INI, BILA ADA JOB BARU MASUK, AKAN

MEMASUKI MEMORI YANG KOSONG YANG DAPAT MEMENUHI

KEBUTUHANNYA, BERAPAPUN BESARNYA.

PENGATURAN MEMORI DENGAN RELOKASI PARTISI ( RELOKASI PARTISI MEMORI MANAJEMEN)

* MENGATASI MASALAH FRAGMENTASI, MAKA

DILAKUKAN DENGAN PENGATURAN MEMORI METODA

RELOKASI PARTISI* PADA METODA RELOKASI PARTISI INI, TERJADI PROSES COMPACTION

YAITU MEMORI YANG BERISI DIGESER KEATAS DAN MEMORI YANG

KOSONG DIGESER KEBAWAH

S.O = 150 Kb

A = 150 Kb

Fr.Ar = 15 Kb B = 250 Kb

Fr.Ar = 25 Kb C = 200 Kb

Fr.Ar = 20 Kb

R.P.M.M

F.A = 190 Kb

MAIN MEMORI :1000 Kb

MEMORI BERISI

MEMORI KOSONG

TERJADI PROSES COMPACTION

ADA TIGA CARA YANG DAPAT DIGUNAKAN MEMANTAU PENGGUNAKAAN MEMORI :

1. METODA PETA BIT (BIT MAPS)

2. METODA DAFTAR (LIST)

3. METODA SISTEM BUDDY

METODA PETA BIT

* MEMORI DIBAGI-BAGI DALAM UNIT-UNIT ALOKASI (BEBERAPA KATA

ATAU KILOBYTE)

* HARGA BIT 0, MENYATAKAN KOSONG DAN 1 MENYATAKAN UDAH

DIALOKASIKAN ( AKAN SEGERA DIGUNAKAN)

METODA LINKED LIST * MEMBUAT LINKED LIST DARI SEGMEN-SEGMEN MEMORI YANG

DIALOKASIKAN DAN YANG KOSONG

* DAFTAR SEGMEN DAPAT DIURUTKAN BERDASARKAN ALAMAT

METODA BUDDY

* MEMORI DIBUAT DALAM DAFTAR BLOK-BLOK

DENGAN UKURUAN KELIPATAN DUA YAITU 1, 2,

4, 8, 16 ……… n. * CONTOH OPERASINYA : IN JOB A = 70 Kb, MAKA DICARI

LOKASI YANG BESARNYA PANGKAT 2 YANG PALING DEKAT

DENGAN 70 Kb YAITU 128 Kb,LOKASI INILAH YANG PALING

KECIL YANG DAPAT MEMUAT JOB A , TETAPI LOKASI INI

TDAK ADA DALAM LIST, MAKA BLOK 1 MEGA, DIBAGI DUA

YAITU MASING-MASING 512 Kb. KEMUDIAN DIBAGI DUA LAGI

MENJADI 256 Kb DAN DIBAGI DUA LAGI MENJADI 128 Kb

YANG DINYATAKAN SATU ADA DIADRESS 0 ( KOSONG) DAN 1

DIADDRESS 128 Kb. JADI JOB A DIMASUKKAN PADA ADDRES

0 YAITU ADRESS YANG BELUM DIALOKASIKAN

DEMAND PAGE MEMORI MENAJEMEN (DPMM)

( SISTEM MANIPULASI DATA )

* FILOSOPHI DPMM :- PROGRAM SANGAT BESAR, SEHINGGA TIDAK

DAPAT DIPENUHI MEMORI YANG TERSEDIA

- PROGRAM-PROGRAM YANG BESAR DIBAGI-BAGI

MENJADI SUB-PROGRAM ( TEKNIK INI DISEBUT

DENGAN OVERLAY.

- PADA PENGOPERASIANNYA SUB PROGRAM TERSEBUT

DIPROSES BERGANTUAN MENURUT URUTAN YANG

DITENTUKAN

- NOMER OVERLAY DIBUT : 0, 1, 2,…..,n. OPERASI

PERTAMA DIMULAI OVERLAY YANG KE 0

- KEMUDIAN DIKEMBANGKAN VIRTUAL MEMORI TEKNIK

PAGING

VIRTUAL MEMORI

VIRTUAL MEMORI DAPAT DINYATAKAN :

* MEMORI BAYANGAN

* MEMORI SEMU

* SISTEM DAPAT MENGOPERASIKAN JOB YANG MEMBUTUHKAN

MEMORI LEBIH BESAR DAR MEMORI YANG TERSEDIA

PRINSIP OPERASI PEMBENTUKAN VIRTUAL MEMORI :

* IN JOB MENGISI MEMORI YANG TERSEDIA, BILA MEMORI TIDAK

DAPAT MENAMPUNG JOB TERSEBUT, MAKA SEBAGIAN

DIDISTRIBUSIKAN KESCONDARY STORAGE.

* SCONDARY STORAGE YANG MENAMPUNG TERSEBUTLAH YANG

DINYATAKAN VIRTUAL MEMORI PADA IN JOB.

* VIRTUAL ADDRESS TIDAK LANGSUNG DIMASUKKAN KE BUS

MEMORI, TETAPI DI MASUKKAN KE MEMORI MANAJEMEN UNIT

(M.M.U) YAITU MEMETAKANNYA VIRTUAL ADDRESS KE MAIN MEMORI CONTOH :

CPU

M.M.U MEMORI

DISK

CONTROLLER

CPU MENGIRIMKAN VIRTUAL MEMORI KE MMU

GAMBAR. POSISI DAN FUNGSI DARI MMU BUS

MMU MENGIRIM KE MAIN MEMORI

ADDRESS SPACE VIRTUAL MEMORI

2

1

6

0

4

3

X

X

X

5

X

7

X

X

X

X

ADDRESS MAIN MEMORI

0-4 K

4-8 K

8-12 K

12-16 K

16-20 K

20-24 K

24-28 K

28-32 K

0-4 K

4-8 K

8-12 K

12-16 K

16-20 K

20-24 K

24-28 K

28-32 K

32-36 K

36-40 K

40-44 k

44-48 k

48-52 K

52-56 K

56-60 K

60-64 K

PAGE FRAME

VIRTUAL MEMORI

* HUBUNGAN ANTARA VIRTUAL MEMORI DENGAN

ADDRESSMAIN MEMORI DIBERIKAN MELALUI TABEL

PAGE ATAU PAGE MAP TABEL.

* MEMORI YG DIBANGKITKAN ADALAH DARI 16 BIT ( 0 S/D 64 K)

* KAPASITAN MAIN MEMORI HANYA 32 K

* VIRTUAL ADDRESS SPACE TERDIRI DARI PAGE DAN MAIN

MEMORI YANG TERSESUN DARI UNIT-UNIT YANG SAMA

BESARNYA DISEBUT PAGE FRAME

* UKURAN SATU PAGE DAN SATU PAGE FRAME ADALAH ½ K,

1 K, 2K, 4K, 8K

* PAGE FAULT ADALAH KONDISI TRAP KE SISTEM OPERASI AKIBAT ADA

SUATU ISTRUKSI MENGACU KE VIRTUAL ADRESS (PAGE)YANG

BELUMDIPETAKKAN ( BELUM MASUK KE PAGE FRAME)* PAGE FAULT TERJADI PADA SAAT TRANSFORMASI ADDRESS

DARI VIRTUAL MEMORI KE MAIN MEMORI, DIMANMA ANTRI

PAGE YANG BERSANGKUTAN DI M.M.U PRESENT/ABSENT

BITNYA 0 YANG BERARTI PAGE YG BERSANGKUTAN BELUM DI

PETAKAN

PROSEDUR MENANGANI PAGE FAULT:

* PILIH SUATU PAGE UNTK DIKELUARKAN DARI

PAGE FRAME DAN PRESENT/ABSENT BITNYA

PADA ENTRI DI M.M.U DIUBAH MENJADI 0

* MASUKKAN PAGE YG MENGAKIBATKAN PAGE FAULT KE

PAGE FRAME YANG SUDAH KOSONG

DAN ENTRI M.M.U UTK PAGE YG BERSANGKUTAN

DIISI DENGAN NOMOR PAGE FRAME DAN

PRESENT / ABSENT BITNYA DIUBAH MENJADI 1

PADA METODA DEMAND PAGE MEMORI MANAJEMEN ADA BEBERAPA HAL HARUS DIPERHATIKAN YAITU :

1. PENGATURAN BAGIAN-BAGIAN MEMORI, DILAKSANAKAN

DENGAN MENGGUNAKAN :

# SATU PMT UTK SETIAP ADDRESS SPACE

# SATU MBT UTK SELURUH SISTEM

# SATU JOB TABEL UTK SELURUH SISTEM 2. KEBIJAKSANAAN PENYEDIAAN BLOK DAN SAAT

PEMAKAIANNYA SELAIN DITENTUKAN OLEH JOB SCEDULLER,

SECARA DINAMIS, JUGA DITENTUKAN DEMAND PAGE

INTERRUPT

3. PELAKSANAANNYA DENGAN MENCARI BLOK-BLOK YANG KOSONG,

KEMUDIAN STATUSNYA DI RUBAH DARI TIDAK TERPAKAI MENJADI

TERPAKAI

4. UNTUK DEALOKASI, BILA PENCARIAN BLOK DALAM RANGKA

MELAYANI PAGE INTERRUPT TIDAK DITEMUI ADANYA BLOK

YANG BELUM TERPAKAI, MAKA HARUS DIPILIH SALAH SATU

BLOK YANG SEDANG DIPAKAI UTK SEGERA DI KOSONGKAN

ATAU DIPERTUKAR TEMPATKAN DENGAN PAGE YANG AKAN

DIEKSEKUSI

PEMILIHAN PAGE YANG DIKELUARKAN DARI BLOK DAPAT DILAKUKAN DENGAN DUA CARA YAITU :

• FIRST IN FIRST OUT ( FIFO)

• LEAST RECENTLY USED ( LRU )

METODA FIFO : PEMILIHAN BERDASARKAN TEORI YANG

MENYATAKAN, BILA SUATU PAGE DIGUNAKAN ,

KEMUNGKINAN UTK DIGUNAKAN LAGI SANGAT

BESAR DAN SEBALIKNYA. BILA SUATU PAGE SUDAH

LAMA TIDAK DIGUNAKAN, KEMUNGKINAN UTK

DIGUNAKAN DALAM WAKTU DEKAT SANGAT KECIL,

TEORI INI DISEBUT TEORI LOKASI

METODA LRU : PEMILIHAN BERDASARKAN LAMANYA PAGE BERADA

DI MEMORI, DIHITUNG MULAI SAAT TERAKHIR

DIMASUKKAN KE MEMORI TANPA ADAMNYA

PERTIMBANGAN PAGE TERSEBUT SERING

DIGUNAKAN ATAU TIDAK

SEGMENTASI MEMORI MANAJEMENSEGMENTASI ADALAH : SUATU TEKNIK PENGOLAHAN MEMORI, DIMANA

UTK SUATU PROSES DAPAT DICIPTAKAN LEBIH

DARI SATU VIRTUAL MEMORI* SETIAP VIRTUAL ADDRESS SPACE DISEBUT SEGMEN

SIFAT-SIFAT SEGMEN :

* BERISI DATA YANG SEJENIS ( SEBUAH

PROSEDUA, STACK, TABEL KONSTANTA, ARRAY

DAN STRUKTUR DATA LAINNYA

* SELAMA EKSEKUSI PROGRAM, SETIAP

SEGMENNYA DAPAT BEBAS BERTAMBAH ATAU

BERKURANG SESUAI KEBUTUHANNYA

* PERUBAHAN TERHADAP SUATU PROSEDUR PD

SEGMEN TERTENTU TDAK BERPENGARUH

TERHADAP ACUAN ALAMAT SEFGMEN-SEGMEN

LAIN.

* PENGALAMATAN DALAM PEMANGGILAN PROSEDUR

MENGGUNAKAN NOMOR SEGMEN DAN ENTRY POINT.

MEMORI TERSEGMEN MEMUNGKINKAN BETAMBAH DAN BERKURANG SEGMEN-SEGMENNYA SECARA SENDIRI-SENDIRI ( BEBAS, SATU SEGMEN DENGAN SEGMEN LAINNYA TIDAK SALING BERGANTUNG ) SESUAI KEBUTUHAN MASING-MASING

CONTOH :

SEGMEN 0 SEGMEN 1 SEGMEN 2 SEGMEN 3 0

4 K

8 K

12 K

16 K

20 K

24 K

CONTOH SEGMENTASI DENGAN TEKNIK PAGING :

SEGMENDISKRIPTOR PAGE TABEL UTK SEGMEN 0

PAGE TABEL UTK SEGMEN 1

DISKRIPTOR SEGMEN 0

DISKRIPTOR SEGMEN 1

DISKRIPTOR SEGMEN 2

DISKRIPTOR SEGMEN 3

DISKRIPTOR SEGMEN 4

ENTRY PAGE 0 ENTRY PAGE 1 ENTRY PAGE 2 ENTRY PAGE 3

ENTRY PAGE 0

ENTRY PAGE 1 ENTRY PAGE 2

ENTRY PAGE 3

KEUNTUNGAN SEGMEN MEMORI MANAJEMEN :* TIDAK TERJADI FRAGMENTASI PROBLEM

* TERJADI VIRTUAL MEMORI

SEGMEN DAPAT DIPERBESAR ATAU DIPERKECIL SESUAI KEBUTUHAN, PERUBAHAN DAPAT TERJADI PADA SAAT EKSEKUSI

*

D YNAMIC LINGKING DAN LOADING YAITU PENUNDAAN PROSES LINGKING SEGMEN YANG TDK DIPERLUKAN DAPAT DIHINDARI

*

SEGMEN-SEGMEN DAPAT DIPAKAI BERSAMA *

* PENGENDALIAN AKSES

DI DALAM SEGMEN MEMORI MANAJEMEN, TERDAPAT KOMBINASI ANTARA ASPEK RELOKASI PARTISI DAN DEMNAND PAGE MEMORI MANAJEMEN YAITU :

1. PENGAMATAN STATUS BAGIAN-BAGIAN MEMORI DIKERJAKAN DENGAN MEMPERGUNAKAN 4 HIMPUNAN TABEL UTAMA YAITU :

* SATU SEGMEN MAP TABEL (SMT) UTK MASING-MASING ADDRESS SPACE

* SATU FREE AREA UTK SELURUH SISTEM

* SATU ACTIVE REFRENCE TABEL UTK MASING-MASING ADDRESS SPACE

* SATU ACTIVE SEGMEN TABEL UTK SELURUH SISTEM

2. UTK MENENTUKAN PENGGUNAAN MEMORI DPT DILAKUKAN SECARA

STATIS OLEH SCEDULLER JOB, BILA PENGGUNAAN VIRTUAL MEMORI

DIBATASI. PEMENUHAN KEBUTUHAN MEMORI DAPAT DITENTUKAN

SECARA DINAMIS BERDASARKAN SEGMEN DEMAN INTERRUPT

3. LOKASI YAITU BILA SUATU SEGMEN AKAN DIMASUKKAN KE MEMORI,

HARUS DI CARI MEMORI YANG CUKUP BESAR UTK DITEMPATKAN SEGMEN

YANG CUKUP BESAR. ADA KALANYA HARUS TERLEBIH DAHULU ADA

PROSES CAMPECTION

4. DIALOKASI, JIKA SUATU JOB BERHENTI ( TERMINATED ), MAKA SEMUA

BAGIAN MEMORI YANG DIPERGUNAKAN BERSTATUS KOSONG. JIKA PADA

SAAT ALOKASI SEGMEN TIDAK CUKUP MEMORI, DENGAN DEMIKIAN

DAPAT SAJA SATU SEGMEN YANG BERADA DALAM MEMORI DI BERIKAN

KE SCONDARY STORAGE UNTUK MEMENUHI ALOKASI YANG DIBUTUHKAN

PENGATURAN PROSESOR.PADA PRINSIPNYA PENGATURAN PROSESOR ADALAH PENGATURAN FISIK PROSESOR DAN PENUGASAN PROSESOR PADA PROSES-PROSES YANG AKAN MENGGUNAKAN PROSESOR TERSEBUT YANG DISEBUT TUGAS SPOOLING.

TUGAS-TUGAS LAIN :

1. JOB SCEDULLER YAITU MENYUSUN PROSES DARI JOB YANG ADA

DAN PADA SINGEL PROGRAMMING, HARUS DAPAT

MEMUTUSKAN PROSES YANG MANA YANG DAPAT

MENGGUNAKAN PROSESOR. SEDANGKAN PADA

MULRTIPROGRAMMING SEMUA JOB YANG ADA

DALAM HOLD STATE, SELALU DALAM KONTROL

UNTUK DIPILIH DENGAN KRETERIA TERTENTU,

KEMUDIAN DI SUSUN PROSESNYA SEBELUM

DIMASUKKAN KE READY STATE

2. PROSESOR SCEDULLER YAITU DFALAM MULTIPROGRAMMING, SALAH SATU

DARI SEKEAN BANYAK PROSES YANG READY UNTUK

DIBERI KESEMPATAN MENGGUNAKAN PROSESOR PADA

JADWAL WAKTU TERTENTU DAN SELAMA WAKTU

TERSEBUT MELAKUKAN PROSES

3. TRAFIC CONTROLLER YAITU MENGONTROL STATUS SEMUA PROSES YG

BERADA DLM SISTEM UTK MENYIAPKAN MEKANISME

PERUBAHAN STATE SEMUA PROSES BILA TIBA

SAATNYA. MENGKOORDINASIKAN SINGKRONISASI DAN

KOMUNIKASI ANTAR PROSES

JOB SCEDULLER JOB SCEDULLER YANG MASUK KE DALAM SISTEM, DITENTUKAN DENGAN MEMPERHATIKAN :

• WAKTU JOB DITERIMA

• PRIORITAS JOB

• BESAR MEMORI YANG DIBUTUHKAN

• PERALATAN I / O YANG DIBUTUHKAN

• CPU TIME YANG DIBUTUHKAN

• SISTEM KESEIMBANGAN ANTARA PROSESOR DENGAN

PROSES I / O

JOB SCEDULLER UNIPROGRAMMING (SINGEL PROGRAMMING).

WAKTU PUTAR PROSES ADALAH

T = 1/n ( Fi – Ai )

n = DERAJAT PROGRAMMING

Fi = SAAT SELESAIANYA PROSES JOB NOMOR YANG KE i

Ai = SAAT DATANGNYA JOB NOMOR YANG KE i

MENENTUKAN WAKTU PUTAR JOB ADA TIGA METODA YANG DAPAT DIGUNAKAN

YAITU :

1. METODA FIFO

2. METODA WAKTU PROSES JOB TERPENDEK

3. METODA PERAMALAN

PADA JOB SCEDULLER DALAM MULTIPROGRAMMING TERDAPAT CPU HEAD WAY JOB YAITU JUMLAH CPU TIME YANG DITERIMA OLEH JOB YANG BERSANGKUTAN DALAM SELANG WAKTU TERTENTU.

CONTOH :

SELAMA WAKTU t , ADA 2 JOB YANG DI RUN DENGAN

MULTIPROGRAMMINGH DAN PROSES SCEDULLER ROUND ROBIN,

MAKA CPU HEAD WAY JOB TERSEBUT SEBESAR : ½ t

SISTEM FILE ( FILE MANAGEMENT)

* PENAMAAN FILE

• PENAMAAN SUATU FILE BERVARIASI DARI SATU SISTEM KE

SISTEM YANG LAIN, SEMUA SISTEM OPERASI MENGIZINKAN

NAMA FILE MENGGUNAKAN STRING TERDIRI DARI 1 SAMPAI 8

KARAKTER

• BEBERAPA SISTEM FILE MEMBEDAKAN HURUF BESAR

DENGAN HURUF KECIL, TETAPI ADA YANG TIDAK

MEMBEDAKAN

• BEBERAPA S.O MEMBAGI NAMA FILE MENJADI 2 BAGIAN, DENGAN

KEDUA BAGIAN DIBEDAKAN DENGAN TANDA TITIK, CONTOH :

PROG.C

• BAGIAN KEDUA DISEBUT FILE EXTENSION

• PADA UNIX PAJANG FILE EXTENSION TERGANTUNG PEMAKAI,

CONTOH : PROG.C.Z

• Z DIGUNAKAN UNTUK MENUNJUKKAN FILE TERSEBUT FILE

KOMPRES• BEBERAPA KASUS, FILE EXTENSION HANYA SUATU KONVENSI,

TIDAK HARUS ADA, CONTOH : FILE . TXT. MENYATAKAN FILE

TERSEBUT TEXT FILE, HANYA UNTUK INFORMASI PADA PEMAKAI

KOMPUTER. TETAPI PADA C COMPILER PEMAKAI HARUS

MEMAKAI FILE EXTENSION DALAM BENTUK .C.

* STRUKTUR FILE

1. BYTE SEQUENCE

1 BYTE

2. RECORD SEQUENCE

1 RECORD

3. TREE

BUDI

NITA ALI

EDO LITA AGAM AGITO

* TIPE-TIPE FILE

• REGULER FILE YAITU FILE BERISI INFORMASI PEMAKAI

YANG UMUMNYA ASCII FILE ATAU BINARY FILE

• DIRECTORIES FILE YAITU FILE MANAJEMEN UNTUK

MENJAGA STRUKTUR DARI SISTEM FILE

• CHARACTER SPECIAL FILE YAITU FILE YANG BERHUBUNGAN DENGAN

INPUT / OUTPUT, DIGUNAKAN UNTUK MEMBUAT MODEL SERIAL INPUT /

OUTPUT, CONTOH : TERMINAL, PRINTER, PLOTTER, NETWORK, DLL

• BLOK SPECIAL FILE YAITU FILE UNTUK MEMBUAT MODEL DISK

* PENGAKSESAN FILE

• SEQUENCEAL ACCESS

• RANDOM ACCESS

* ATRIBUT-ATRIBUT FILE• SETIAP FILE MEMPUNYAI NAMA DAN DATA• SEMUA S.O MENAMBAHKAN SETIAP FILE

INFORMASI TANGGAL, WAKTU FILE

DIBUAT, BESAR FILE, DAN LAIN-LAIN,

INFORMASI INILAH YANG DISEBUT ATRIBUT

FILE

* OPERASI PADA FILE

• CREATE

• DELETE

• OPEN

• CLOSE

• READ

• WRITE

• APPEND

• SEEK

• GET ATRIBUTES

• SET ATRIBUTES

• RENAME

• DLL* MEMORY –MAPPED FILE

• BEBERAPA S.O MEMPUNYAI CARA AKSES FILE MELALUI MAPPING

FILE KE DALAM ADDRESS SPACE PROGRAM YANG SEDANG JALAN

• SECARA KONSEP DAPAT DIBAYANGKAN ADANYA DUA SYSTEM CALL

YANG BARU YAITU MAP DAN UNMAP

CONTOH : SUATU FILE A DENGAN PANJANG 64 K, DI MAP KE DALAM VIRTUAL

ADDRESS 512 K. MAKA SETIAP INSTRUKSI MESIN MEMBACA ISI

BYTE PADA 512 K MEMPEROLEH 0 BUTY DARI FILE TERSEBUT DAN

SETERUSNYA. DENGAN CARA YANG SAMA, SUATU INSTRUKSI

WRITE KE ADDRESS 512 K + 1100 MEMODIFIKASDI BYTE 1100 DARI

FILE TERSEBUT. JADI YANG TERJADI ADALAH INTERNAL SISTEM

TABEL DIUBAH UNTUK MENJADI FILE SEBAGAI TEMPAT

PENYIMPANAN UNTUK FILE TERSEBUT DENGAN MENGGUNAKAN

PROSES SEGMENTASI.

DIREKTORI FILE

* PADA PENGATURAN FILE, SISTEM FILE MEMPUNYAI DIREKTORI-

DIREKTOR.

* SISTEM DIREKTORI BERHIRARKI

SETIAP, DIREKTORI MEMPUNYAI SUATU ENTRY DAN SATU ENTRY PER FILE

ADA DUA KEMUNGKINAN CARA PENYAJIAN ENTRY YAITU :

1. SETIAP ENTRY MEMPUNYAI NAMA FILE,

ATRIBUT FILE DAN ADDRESS DARI DISK

2. SETIAP ENTRY MEMPUNYAI NAMA FILE DAN

POINTER YANG MENUNJUK KE DATA STRUKTUR

YANG MEMPUNYAI ATRIBUT DAN ADDRESS DISK

UNTUK MENGHINDARI KONFLIK ANTAR PEMAKAI KETIKA

MENGAKSES NAMA FILE YANG SAMA PADA WAKTU YANG

BERSAMAAN, MAKA DIPERLUKAN SUATU SISTEM DIREKTORI

BERHIRARKI

* PATHNAME ( JALUR NAMA)* ADA DUA CARA YANG BERBEDA YANG DIGUNAKAN DALAM

PATHNAME YAITU ABSOLUT PATHNAME DAN RELATIVE PATHNAME

* ABSOLUT PATHNAME BERISI PATH DARI ROOT DIREKTORI KE

FILE YANG DITUJU SAMPAI * RELATIVE PATHNAME PATH DARI DIREKTORI YANG AKTIF

SAMPAI KE FILE YANG DITUJU

* OPERASI-OPERASI PADA DIREKTORI .PADA PRINSIPNYA ADA BEBERAPA OPERASI YANG BERHUBUNGAN DENGAN DIREKTORI ( CONTOH DIAMBIL DARI S.O UNIX)

1. CREATE

2. DELETE

3. OPENDIR

4. CLOSEDIR

5. READDIR

6. RENAME

7. LINK

8. UNLINK, DLL

IMPLEMENTASI SISTEM FILE* MASALAH UTAMA DALAM IMPLEMENTASI PENYIMPANAN FILE ADALAH

BAGAIMANA MENJAGA HUBUNGAN ANTARA BLOK-BLOK PADA DISK

DENGAN FILE YANG MENEMPATINYA.

* ADA BEBERAPA CARA YANG DAPAT DIGUNAKAN, ANTARA LAIN :

A. CONTIGOUS ALLOCATIONMENYIMPAN SETIAP FILE BERDERETAN BLOK DATA YANG BERDEKATAN

CONTOH :

CONTOH : PADA SISTEM ADA 1 FILE 50 Kb, JIKA 1 BLOK BERISI 1 Kb,

MAKA FILE TERSEBUT MEMBUTUHKAN 50 BLOK.

BLOK1

50

KEUNTUNGAN : 1. IMPLEMENTASINYA SIMPEL, MENCARI BLOK- BLOK SUATU FILE HANYA

MENGGUNAKAN SATU ALAMAT YAITU ALAMAT BLOK PERTAMA

2. KINERJANYA SANGAT BAIK, KARENA SELURUH FILE DAPAT

DIBACA HANYA DENGAN SATU INSTRUKSI

KERUGIAN : 1. TIDA ADA INFORMASI MAKSIMUM ALAMAT YANG

DIBUTUHKAN SUATU FILE

2. DAPAT TERJADI FRAGMENTASI

3. DAPAT TERJADI KEKURANGAN ADDRESS

B. LINKED LIST ALLOCATION

* FILE DIBUAT MENJADI LINKED LIST

FILE A

PHYSICAL

BLOK 4 7 2 10 12

FILE FILE FILE FILE FILE

BLOK 0 BLOK 1 BLOK 2 BLOK 3 BLOK 4

FILE B

FILE FILE FILE FILE

BLOK 0 BLOK 1 BLOK 2 BLOK 3

PHYSICAL

BLOK 6 3 11 14

KEUNTUNGAN :

1. SATU BLOK DAPAT SEPENUHNYA DIGUNAKAN DATA

2. RANDOM ACCESS MUDAH DILAKUKAN

KERUGIAN :

SELURUH TABEL HARUS BERADA DALAM MEMORI SELAMA SISTEM BEROPERASI

C. INDEX NODE ( I – NODES )

* MENGGUNAKAN INDEX NODE ( TABL KECIL)

* INDEX NODE BERISI ATRIBUT-ATRIBUT DAN ALAMAT-ALAMAT

DISK YANG MENUNJUK KE BLOK-BLOK YANG DIGUNAKAN

SUATU FILE

IMPLEMENTASI DIREKTORI

• SEBELUM SUATU FILE DIEKSEKUSI, FILE DIBUKA TERLEBIH DAHULU

• PADA SAAT SUATU FILE DIBUKA, S.O

MENGGUNAKAN PATHNAME UTK MENCAPAI

DIREKTORI ENTRY

• DIREKTORI ENTRY MEMBERIKAN

INFORMASI UNTUK MENEMUKAN BLOK-

BLOK DALAM DISK

DIREKTORI DALAM CP/M• SISTEM CP/M HANYA ADA 1 DIREKTORI, JADI

JIKA SISTEM FILE MENCARI SUATU NAMA

FILE CUKUP DENGAN MENCARI SATU-

SATUNYA DIREKTORI YANG ADA

• JIKA DIREKTORI DITEMUKAN, NOMOR BLOK

DALAM DISK DIDAPAT, KARENA INFORMASI

TERSEBUT DISIMPAN DALAM DIREKTORY

ENTRY

• JIKA SUATU FILE MEMBUTUHKAN BLOK-BLOK

YANG LEBIH BANYAK SEHINGGA TIDAK DAPAT

MEMUAT DALAM SATU ENTRY, MAKA

DIALOKASIKAN DIREKTORY ENTRY TAMBAHAN.

PENGATURAN RUANG PADA DISK• FILE-FILE BIASANYA DISIMPAN DALAM DISK

SEHINGGA MANAJEMEN TEMPAT DALAM DISK

ADALAH MASALAH TERPENTING UNTUK

MERANCANG SISTEM FILE

• ADA DUA STRATEGI YANG DIGUNAKAN UNTUK

MENYIMPAN n BYTE FILE

• PERTAMA, MENGALOKASIKAN n BYTE

YANG BERURUTAN DALAM DISK * KEDUA FILE DIPECAH MENJADI BEBERAPA

BLOK• KEDUA CARA DIATAS DIGABUNGKAN,

SEHINGA OPTIMAL

• Dalam penggabungan tersebut, ada beberapa hal

yang harus diperhatikan yaitu :

1. ukuran blok

2. menjaga informasi blok-blok yang kosong

3. kuota disk

KEHANDALAN SISTEM FILE

• KERUSAKAN PADA SISTEM FILE MEMBERI

AKIBAT LEBIH PARAH DARI PADA KOMPUTER

• CONTOH : KEHILANGAN SUATU FILE,

UNTUK MENDAPAT KANNYA KEMBALI

SANGHAT SULIT DAN MEMBUTUHKAN

WAKTU RELATIP LAMA• MENJAMIN KEHANDALAN SISTEM FILE ADA

BEBERAPA CARA YANG DAPAT DILAKUKAN

ANTARA LAIN :

1. BACKUP SISTEM

2. SEKURITY SISTEM :

a. INTERNAL

b. EXTERNAL

KEAMANAN FILE• SISTEM FILE DAPAT BERISI INFORMASI YANG SANGAT BERARTI

BAGI PEMAKAI

* PROTEKSI TERHADAP INFORMASI SANGAT PENTING

• AdA BEBERAPA HAL YANG PERLU DIKETAHUI DALAM

SECURITY, ANTARA LAIN :

1. RANCANGAN SISTEM HARUS UMUM

2. SECARA DEFAULT TIDAK ADA AKSES

3. CEK AUTHORITY YANG SEKARANG

4. SETIAP PROSES PRORITAS TERKECIL

5. MEKANISME PROTEKSI HARUS SIMPEL, SERAGAM DAN

DIBUAT SAMPAI KE LAPISAN PALING BAWAH

6. SKEMA YANG DIPILIH HARUS DAPAT DITERIMA

USER AUTHENTICATION• PROBLEM DALAM MENGIDENTIFIKASI PEMAKAI KETIKA MERAKA

LOG IN DISEBUT USER AUTHENTICATION

• BEBERAPA SKEMA PROTEKSI DIDASARKAN PADA ASUMSI SISTEM

MENGETAHUI IDENTITAS SETIAP PEMAKAI• METODA AUTHENTICATION DIDASARKAN PADA

PENGIDENTIFIKASIAN SESUATU YANG DIKETAHUI PEMAKAI,

SESUATU YANG DIMILIKI PEMAKAI ATAU SESUATU TENTANG

PEMAKAI ITU SENDIRI

•ADA BEBERAPA HAL YANG BERHUBUNGAN DENGAN PEMAKAI, ANTARA LAIN :

1. PASSWORD

2. PHYSICAL IDENTIFICATION

3. COUNTE MEASURES

MEKANISME PROTEKSIA. DOMAIN PROTEKSI

• OBYEK YANG PERLU DIPROTEKSI :

HARDWARE : CPU, MEMORY, TERMINAL, DISK DRIVE, DLL

SOFTWARE : PROSES, FILE, DATA BASE, SEMAPHORE, DLL• SETIAP OBYEK MEMPUNYAI NAMA YANG UNIK, DAN

SEKUMPULAN OPERASI YANG DAPAT DILAKUKAN

TERHADAPNYA, MISAL : READ / WRITE UNTUK FILE

UP / DOWN UNTUK SEMAPHORE

• DOMAIN : SET PAIRS ( OBJECT, RIGHTS

• CONTOH DOMAIN PROTEKSI :

DOMAIN 1 DOMAIN 2 DOMAIN 3

FILE 1 [R]

FILE 2 [RW] FILE 3 [R]

FILE 4 [RWX]

FILE 5 [RW]

PRINTER [[W]

FILE 6 [ RWX]

PLOTTER [W]

GAMBAR . TIGA PROTEKSI DOMAIN

• PROTEKSI CINCIN (RING)

TERDAPAT 4 CINCIN PROTEKSI YAITU :

0 : OPERATING SYSTEM

1 : CRITICAL UTILITIES

2 : GRADING PROCEDURE

3 : STUDENT PROCEDURE

• PROTEKSI MATRIX

CONTOH :

READREAD

WRITE

FILE 1 FILE2 FILE 3 FILE 4 FILE 5 FILE 6 PRINTER PLOTTER DOMAIN

1

2

3

READREAD

WRITE

EXECUTE

READ

WRITE

READ

WRITE

EXECUTE

WRITE

WRITE

WRITE

WRITE

OBJEK

B. ACCESS CONTROL LIST (ACL)

CONTOH :FILE 0 : ( JAN,*, RWX )

FILE 1 : ( JAN, SYSTEM, RWX)

FILE 2 : ( JAN,*, RW-), ( ELS, STAFF,R- - ), MAAIKE, * , R - - )

FILE 3 : JELLE, * , - - - ), * , STUDENT, R - - )

C. CAPABILITY LIST ( C – LIST )

CONTOH : C – LIST DOMAIN 2 TYPE RIGHTS OBJEK

FILE

FILE

FILE

PRINTER

R - -

R W X

R W -

- W -

PONTER KE FILE 3

POINTER KE FILE 4

POINTER KE FILE 5

POINTER KE PRINTER 1

0

1

2

3

D. MODEL- MODEL PROTEKSI

BEBERAPA OPERASI :

* CREATE OBJEK

* DELETE OBJEK

* CREATE DOMAIN

* DELETE DOMAIN

* INSERT RIGHT

* REMOVE RIGHT, DLL

PENGATURAN INPUT / OUTPUT ( I/O MANAGEMENT)

PERALATAN INPUT / OUTPUT :

• BLOCK DEVICE , INFORMASI DALAM BENTUK BLOCK BERUKURAN

TETAP. CONTOH : DISK, DLL• CHARACTER DEVICE, INFORMASI DALAM BENTUK KARAKTER

ALAT INI MENGIRIM / MENERIMA DATA BERBENTUK URUTAN

KARAKTER. CONTOH : LINE PRINTER

• BENTUK PERALATAN I / O LAINNYA :

* CLOCK

* DEVICE DRIVER

* DEVICE CONTROLER

INPT / OUTPUT TERDIRI DARI : * KOMPONEN MEKANIK

* KOMPONEN ELEKTRONIK

• KONTROLLER, DAPAT MENGATUR 2, 4 ATAU 8 ALAT• STANDARISASI INTERFACE ANTARA CONTROLLER DAN

DEVICE MENGIKUTI : ISO, IEEE, ANSI

MODE KONEKSI CPU, MEMORI, CONTROLLER DAN I / O DEVICE

CPU MEMORIDISK

CONTROLLERPRINTER

CONTROLLER

OTHER

CONTROLLER

PRINTERDISK DRIVES

CONTROLLER DEVICE INTERFACE

SYSTEM BUS

• INTERFACE ANTARA CONTROLLER DENGAN DEVICE SERING

BERUPA LOW – LEVEL INTERFACE. CONTOH : DISK DIFORMAT

DENGAN 8 SEKTOR, 512 BYTE / TRACK, DATA DATANG

DALAM BENTUK RANGKAIAN BIT SERIAL YANG DIAWALI

DENGAN PREAMBLE DAN DIAKHIRI BCC

• SISTEM OPERASI MELAKUKAN I / O DENGAN MENULIS

INSTRUKSI KE CONTRLLER REGISTER• DIRECT MEMORY ACCESS ( DMA )

CARA KERJA DMA :

• PERTAMA, CONTROLLER MEMBACA BLOCK DARI DEVICE,

SECARA SERIAL. BIT PER BIT, HINGGA BLOCK TERSEBUT

BERADA DALAM BUFFER INTERNAL DARI CONTROLLER

* SELANJUTNYA DILAKUKAN PERHITUNGAN CHECKSUM

UNTUK VERIFIKASI BAHWA TIDAK TERJADI KESALAHAN

PEMBACAAN

* PADA SAAT SISTEM OPERASI MULAI RUNNING, IA DAPAT

MEMBACA BLOCK DISK DARI BUFFER CONTROLLER, 1 BYTE /

WORD SETIAP SAT DENGAN EKSEKUSI SUATU LOOP. SETIAP

ITERASI PEMBACAAN, 1 BYTE / WORD DARI REGISTER

CONTROLLER DI PINDAHKAN KE MEMORY

CPU

MEMORY

COUNT

DISK

CONTROLLER

DISK

COUNT

DMA REGISTER

MEMORY ADDRESS

BUFFER

SYSTEM BUS

* INTERLEAVING : PELOMPATAN BLOCK UNTUK MEMBERI WAKTU

ATAU KESEMPATAN PADA CONTROLLER MENTRANSFER DATA KE

MEMORY. KEADAAN DAPAT TERJADI :

@ NO INTERLEAVING

@ SINGEL INTERLEAVING

@ DOUBLE INTERLEAVING

PRINSIP PERANGKAT LUNAK INPUT / OUTPUTSASARAN PERANGKAT LUNAK INPUT / OUTPUT :

* DEVICE INDEPENDENT

MEMUNGKINKAN PENULISAN PROGRAM DENGAN

FILE-FILE PADA SCONDARY STORAGE, TANPA

MELAKUKAN MODIFIKASI

* PENAMAAN SERAGAM, NAMA FILE / DEVICE

DISEDERHANAKAN DENGAN SUATU STRING ATAU

INTEGER, TIDAK TERGANTUNG PADA DEVICE

* ERROR HANDLING

* SYNCHRONOUS VS ASYNCHRONOUS TRANSFER

* SHARABLE VS DEDICATED DEVICE

* TUJUAN DAPAT DICAPAI SECARA BAIK DAN EFESIEN,DENGAN

MENYUSUN I / O SOFTWARE MENJADI 4 LAYER YAITU :

@ INTRRUPT HANDLERS

@ DEVICE DRIVER

@ DEVICE INDEPENDENT OPERATING SYSTEM SOFTWARE

@ USER LEVEL SOFTWARE

* INTERRUPT HANDLERS

SEWAKTU TERJADI INTERUPSI, PROSEDUR INTERUPSI AKAN

MENGECK APAKAH INTERUPSI INI UNTUK MELAKUKAN

UNBLOCK DRIVER.

PADA BEBERAPA SISTEM, HAL INI AKAN MENAIKKANNILAISEMAPHORE.

PADA SISTEM LAINYA AKAN MENGIRIMKAN PESAN KE SUATU PROSES.

YANG SEDANG DIBLOK, MEMBERIKAN SIGNAL KE SUATU VARIABEL

KONDISI DI MONITOR.

PADA SELURUH KASUS TERSEBUT, PENGARUH DARI INTERUPSI

ADALAH MENYEBABKAN SUATU PROSES YANG TADINYA DIBLOCK,

DAPAT DI RUN KEMBALI.

* DEVICE DRIVER.

SETIAP DEVICE DRIVER, MENANGANI SUATU JENIS DEVICE ATAU

SATU KLAS PERALATAN

* DEVICE INDEPENDENT I / O SOFTWAREBEBERAPA FUNGSI DARI DEVICE INDEPENDENT I / SOFTWARE : @ INTERFACE YANG SERAGAM UNTUK DEVICE

@ PENAMAAN DEVICE

@ PROTEKSI DEVICE

@ MEMBERIKAN UKURAN BLOCK YANG TIDAK TERGANTUNG DEVICE

@ PENYANGGA

@ ALOKASI STORAGE PADA BLOCK DEVICE

@ ALOKASI DAN RELEASING DEDICATED DEVICE

@ LAPORAN KESALAHAN

* USER SPACE I / O SOFTWARE@ KEBANYAKAN I / O SOFTWARE ADA DALAM SISTEM OPERASI

@ BAGIANKECIL DARI I / O SOFTWARE TERDIRI DARI

KEPUSTAKAAN YANG TERHUBUNG BERSAMA DENGAN

PROGRAM- PROGRAM USER. SELURUH PROGRAM USER

DIEKSEKUSI DI LUAR KERNEL

@ SYSTEM CALL, TERMASUK I / O SYSTEM CALL,NORMALNYA

DIBUAT DENGAN PROSEDUR LIBRARY

@ TIDAK SEMUA USER LEVEL I / O SOFTWARE TERDIRI DARI

PROSEDUR LIBRARY. BENTUK LAINNYA ADALAH SPOOLING

SYSTEM

LAYER PERANGKAT LUNAK I / O SYSTEM :

I/O REQUEST LAYER I / O REPLY

USER PROCESS

DEVICE INDEPENDENT SOFTWARE

DEVICE DRIVERS

INTERRUPT HANDLERS

HARDWARE

DISK

TIGA KEUNTUNGAN UTAMA MENGGUNAKAN DISK DIBANDINGKAN

DENGAN MEMORI DALAM PENYIMPANAN DATA :

@ KAPASITAS PENYIMPANAN YANG TERSEDIA JAUH LEBIH BESAR

@ HARGA untuk setiap bit jauh lebih rendah

@ informasi tidak hilang jika listrik dimatikan

Perangkat keras hardisk* SEMUA DISK DIORGANISASI DALAM SELINDER* SETIAP SELINDER TERDIRI ATAS TRACK-TRACK YANG BNYAKNY

SAMA DENGAN BANYAKNYA HEADS YANG DILETAKKAN DIATAS /

DIBAWAH SETIAP DISK

* SETIAP TRACK DIBAGI ATAS BEBERAPA SEKTOR YANG

BIASANYA 8 SAMPAI 32

* SETIAP SEKTOR TERDIRI DARI SEJUMLAH BYTES YANG SAMA

HAL UTAMA SUATU DEVICE YANG MEMBERIKAN IMPLIKASI PENTING

UNTUK DISK DRIVER ADALAH KEMUNGKINAN UNTUK MENDAPATKAN

DATA DARI DUA ATAU LEBIH DRIVE DALAM WAKTU BERSAMAAN. HAL

INI DISEBUT OVERLAPPED SEEK.

KETIKA CONTROLLER DAN SOFTWARE MENUNGGU HINGGA

PENCARIAN DATA DARI SUATU DRIVE SELESAI, CONTROLLER

DAPAT MULAI PENCARIAN DATA DARI DRIVE YANG LAIN.

ALGORITME PENJADWALAN TANGAN DISKWAKTU UNTUK MEMBACA ATAU MENULIS SUATU DISKBLOCKDITENTUKAN OLEH :

@ SEEK TIME, WAKTU YANG DIPERLUKAN UNTUK MENGGERAKKAN

TANGAN SAMPAI SILINDER YANG DIINGINKAN

@ ROTATION DELAY, WAKTU YANG DIPERLUKAN AGAR SEKTOR

YANG DIINGINKAN PERSIS DIBAWAH HEAD

KESALAHAN (ERROR)@ PROGRAMMING ERROR ( PERMINTAN UNTUK SEKTOR YANG TIDAK

ADA )

@ TRANSIENT CHECKSUM ERROR( DISEBABKAN HEAD KOTOR)

@ PERMANEN CHECKSUM ERROR ( DISK BLOCK SECARA FISIK RUSAK)

@ SEEK ERROR ( TANGAN / ARM YANG DIKIRIM DITERIMA KE

LOKASI LAIN, MISAL : DIKIRIM KE SILINDER 6 TETAPI SAMPAI KE

SILINDER 7 )

@ CONTROLLER ERROR ( CONTROLLER MENOLAK UNTUK

MENERIMA BAD BLOK )

RAM DISK SUATU BLOCK DEVICE ADALAH MEDIA PENYIMPAN DENGAN DUA

INSTRUKSI YAITU :

@ TULIS SUATU BLOK

@ BACA SUATU BLOK

BIASANYA BLOK-BLOK DISIMPAN DALAM MEMORI BERPUTAR,

SEPERTI FLOPPY DISK DAN HARDISK.

RAM DISK MEMORI YANG DIALOKASIKAN SEBELUMNYA UNTUK

MENYIMPAN BLOK-BLOK DATA.

KEUNTUNGAN RAM DISK ADALAH DATA DAPAT DIPEROLEH

SEKETIKA, TANPA MEMBUTUHKAN WAKTU ROTASI. RAMDISK

SANGAT SESUAI UNTUK MENYIMPAN PROGRAM YANG SERING

DIPERLUKAN

DEADLOCK PROCES DEADLOCK ADALAH SUATU PROSES YANG MENGALAMI

TERBLOCK PADA SUATU SUMBER YANG TIDAK

PERNAH DIPENUHI.

KONDISI DEADLOCK : 1. KONDISI MUTUAL EXCLUSION

2. KONDISI HOLD DAN WAIT

3. KONDISI NO PREEMPTION

4. KONDISI CIRCULAR WAIT

SALAH SATU CONTOH MODEL DEADLOCK :

REQUEST

REQUEST

ALLOCATION

ALLOCATION

R1

P1 P2

R2

Gambar. Diagram alur deadlock

P1 = P2 = procesR1 = R2 = sumber daya

R1 tidak dapat memproces P1, karena terlock P2, demikian juga R2 tidak dapat memproces P2, karena terlock P1

STRATEGI MENANGANI DEADLOCK :1. IGNORE ( ABAIKAN)

2. DETECTION AND RECOVERY

3. DYNAMIC AVOIDANCE DENGAN CARA MENGALOKASIKAN

RESOURCE SECRA BERHATI-HATI

4. PREVENTION, DENGAN CARA MENEGATIFKAN SALAH SATU

KONDISI DEADLOCK

SISTEM OPERASI TERSEBARKEUNTUNGAN SISTEM TERSEBAR DARI SISTEM TERPUSAT : 1. EKONOMIS

2. KECEPATAN

3. KEHANDALAN DAN LAIN-LAIN

KEUNTUNGAN SISTEM TERSEBAR DARI PERSONAL KOMPUTER :

1. DATA SHARING

2. DEVICE SHARING

3. KOMUNIKASI

4. FLEKSIBILITAS

KELEMAHAN SISTEM TERSEBAR : 1. PERANGKAT LUNAK

2. NETWORKING

3. KEAMANAN

KONSEP PERANGKAT ERAS SISTEM

OERASI TERDISTRIBUSI

* SISTEM TERSEBAR MELIBATKAN BANYAK CPU,

SEHINGGA MASALAH INTERCONNECTED DAN

KOMUNIKASI SANGAT PENTING

BERDASARKAN INSTRUCTION STREAM DAN DATA STRAM, MENGKLASIFIKASIKAN SKEMA SISTEM DENGAN ANYAK CPU :

1. SISD ( SINGLE INSTRUCTION STREAM AND SINGEL DATA

STREAM )

2. SIMD ( SINGLE INSTRUCTION STREAM AND MULTIPLE

DATA STREAM )

3. MISD ( MULTIPLE INSTRUCTION STREAM AND SINGLE DATA STREAM )

4. MIMD ( MULTIPLE INSTRUCTION STREAM AND MULTIPLE DATA STREAM )

TAKSONOMI SISTEM KOMPUTER TERSEBAR DAN PARALEL

KOMPUTER

PARALLEL DAN TERSEBAR

MULTICOMPUTERS

(PRIVATE)MULTIPROCESSOR (SHARED MEMORY)

BUS BUSSWITCH SWITCH

MULTIPROCESSOR DIDASARKAN PADA BUS ( BUS BASED MULTIPROCESSOR)

* SEJUMLAH PROCESSOR DIHUBUNGKAN DENGAN SEBUAH BUS

* DILENGKAPI DENGAN BACKPLANE ATAU MOTHERBOARD

* DENGAN SEBUAH MEMORI DAN BERSIFAT KOHEREN

CPU CPU CPUCACHE CACHE CACHE

MEMORY

GAMBAR. BUS-BASED MULTIPRCESSOR

SWITCHED MULTIPROCESSOR * JUMLAH PROCESOR RELATIP BESAR ( > 64 PROCESSOR)

M M M M C

C

C

C

GAMBAR. CROSSPOIT SWITCH

M

M

M

M

C

C

C

CGAMAR. OMEGA SWITCH

BUS- BASED MULTICOMPUTER

* TIDAK ADA SHARED EMORY

* BACKPLANE

LOCAL MEMORY LOCAL MEMORY LOCAL MEMORY

CPU CPU CPU

NETWORK

KONSEP PERANGKAT LUNAK SISTEM OPERASI TERDISTRIBUSI

* SETIAP USER MEMPUNYAI STASIUN KERJA ( work staton )

* SETIAP USER DAPAT LIGIN K STASIUN KERJA LAINNYA

* PADA SUATU SA HANYA ATU ESIN YANG DAPAT DIOPERASIKAN,

MESIN DIPILH SECARA NUAL

* DAPAT MENGCOPY FLE DARI SATU MESIN KE MESIN YANG LAIN

* FILE SERVER

* SETIP MEIN MEMPUNYAI TINGKAT OTONOMI YANG TINGGI

* NFS (NETWORK FILE SYSTEM ) SALAH STU CONTOH DARI ETWORK

OPERATING SYSTEM

TIGA ASPEK UTAMA DARI NFS :1. ARSITEKTUR NFS

2. PROTOCOL NFS

3. IMPLEMENTASI NFS