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

 PENDAHULUAN
KOMPONEN 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 OPERASI
SEPERANGKAT PROGRAM YANG MEMANTAU
DAN MENGATUR PEMAKAIAN SUMBER DAYA
KOMPUTER, ANTARA LAIN PROCESSOR, MAIN
MEMORY, FILE, I/O DEVICE, DLL
MEJEMBATANI ANTARA USER DENGAN
PERANGKAT KERAS KOMPUTER

BANKING AIRLINE GAMES PROGRAM APLIKASI

SYSTEM RESERVATION

COMPLIER EDITOR COMMAND

INTERPRETER PROGRAM SISTEM

SISTEM OPERASI

BAHASA MESIN ( MACHINE LANGUAGE )

PROGRAMMING MIKRO PERANGKAT KERAS

( HARDWARE )

PERANGKAT FISIK ( PHYSICAL DEVICES )

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

MENGGUNAKAN INTEGRATED CIRCUIT

MENGADOPSI KONSEP ONE FAMILY

SISTEM OPERASI MULTIPROGRAMMING

MENGINTRODUKSI SPOOLING
(SIMULTANENOUS PERIPHERAL OPERATION
ON LINE)

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 OPERASI
SISTEM 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 CPU
KETIKA 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

D A B C D
PROCESS PROGRAM COUNTER
SWITCH
 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 I J

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 READY
RUNNING

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

BLOCKED READY
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.
 proses

0 1 ……. n - 2 n - 1

scheduller

KOMUNIKASI ANTAR PROSES

RACE CONDITION : KEADAAN DIMANA DUA
PROSES ATAU LEBIH
MEMBACA ATAU MENULIS
KE SUATU DATA
Proses Proses PATUNGAN, DAN
A B
SPOOLER HASILNYA TERGANTUNG
DIRECTORY PADA SIAPA YANG TEPAT
out : 4
4 abc WAKTUNYA OPERASI(RUN)

5 prog.c

6 prog.n

7 In : 7
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.
 PADA SAT INTRUKSI DIMATIKAN, PROSE
DAPAT MEMERIKSA DAN MEMUTAHIRKAN
MEMOR PATUNGAN TANPA ADA
INTERVENSI DARI 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
 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
* 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)
 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 A
SEDANG PROSES
PROSES BERIKUTN
YA

PERTUKARAN PENGGUNAAN CPU ANTAR PROSES

MEMBUTUHKAN WAKTU UTK :
a. SAVING DAN LOADING REGISTER DAN
 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
DIPROSES
2. 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
 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
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

SUB MIT HOLD READY RUN COMPLATE

STATE STATE STATE
1 STATE STATE

2
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 KEUNTUNGAN :
OPERASI * S.O SANGAT SEDERHANA
JOB KERUGIAN :
* TERDAPAT BAGIAN MEMORI YANG
FREE AREA TELAH DIALOKASIKAN TIDAK
DIGUNAKAN
* DAYA GUNA PROSESOR RENDAH
* SELAMA I / O PROSESOR AKTIF
BEROPERASI, CPU PASSIP, SAMPAI
OPERASI I / O SELESAI
* FLEXIBILITAS PENGGUNAAN SISTEM SANGAT RENDAH, KARENA
SISTEM TIDAK DAPAT MENERIMA JOB LEBIH BESAR DARI KAPASIOTAS
MAIN MEMORI

b. MULTI PROGRAMMING

* KELEMAHAN SINGEL CONTIGOUS DAPAT DIATASI PADA MULTI

PROGRAMMING

* BILA ADA n DERAJAT PROGRAMMING DALAM MEMORI PADA

WAKTU YANG SAMA, PROBABILITAS MENUNGGU I / O SAMA pn
PEMAKAIAN CPU = 1 - pn
p = waktu menunggu (wai state)
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
0000 0000
S.O S.O S.O
injob A
SIO Fr.Ar
A,B B
Fr.Ar
F.A
FFFF FFFF
Partisi statik Partisi
Dinamik

MULTIPROGRAMMNIG DENGAN PARTISI VARIABEL :

PARTISI STATIK.

* MEMORI DIBAGI-BAGI MENJADI BAGIAN-BAGIAN KECIL YANG

BESARNYA SAMA

* PARTISI TETAP ADA SELAM A SISTEM BEROPERASI

* PARTISI STATIK, TERJADI SEBELUM ADA JOB MASUK SISTEM

* PARTISI STATIK MENDUKUNG KONSEP MULTIPROGRAMMING

PARTISI DINAMIK.
* 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

MAIN MEMORI :1000 Kb

MEMORI
KOSONG
S.O = 150 Kb

A = 150 Kb

Fr.Ar = 15 Kb MEMORI BERISI

R.P.M.M B = 250 Kb
Fr.Ar = 25 Kb
C = 200 Kb TERJADI PROSES
Fr.Ar = 20 Kb COMPACTION

F.A = 190 Kb
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
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.

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

PERTAMA DIMULAI OVERLAY YANG KE 0

- PADA PENGOPERASIANNYA SUB PROGRAM TERSEBUT

DIPROSES BERGANTUAN MENURUT URUTAN YANG
DITENTUKAN
- 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 MENGIRIMKAN
CPU VIRTUAL MEMORI KE MMU

DISK
MEMORI
CONTR
M.M.U
OLLER

BUS
GAMBAR. POSISI DAN FUNGSI DARI MMU

MMU MENGIRIM KE MAIN MEMORI

ADDRESS SPACE VIRTUAL MEMORI ADDRESS MAIN MEMORI
0-4 K 2 0-4 K
4-8 K 1 4-8 K

8-12 K 6 8-12 K

12-16 K 0 12-16 K

16-20 K 4 16-20 K

20-24 K 3 20-24 K

X 24-28 K
24-28 K
28-32 K
28-32 K X

32-36 K X PAGE FRAME

36-40 K 5

40-44 k X

7
44-48 k
X VIRTUAL MEMORI
48-52 K
X
52-56 K

56-60 K X

60-64 K X

* 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 MANAJEMEN
SEGMENTASI 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

4K

8K

12 K

16 K

20 K

24 K

CONTOH SEGMENTASI DENGAN TEKNIK PAGING :

SEGMENDISKRIPTOR PAGE TABEL UTK SEGMEN 0

DISKRIPTOR ENTRY PAGE 0

SEGMEN 0 ENTRY PAGE 1
DISKRIPTOR ENTRY PAGE 2
SEGMEN 1 ENTRY PAGE 3
DISKRIPTOR
SEGMEN 2 PAGE TABEL UTK SEGMEN 1
ENTRY PAGE 0
DISKRIPTOR
SEGMEN 3 ENTRY PAGE 1
ENTRY PAGE 2
DISKRIPTOR ENTRY PAGE 3
SEGMEN 4
 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
 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
* STRUKTUR FILE

1. BYTE SEQUENCE 2. RECORD SEQUENCE

1 BYTE
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 ALLOCATION
MENYIMPAN 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.

BLOK
1

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

FILE FILE FILE FILE FILE

BLOK 0 BLOK 1 BLOK 2 BLOK 3 BLOK 4
PHYSICAL 4 7 2 10 12
BLOK

FILE B

FILE FILE FILE FILE

BLOK 0 BLOK 1 BLOK 2 BLOK 3

PHYSICAL 6 3 11 14
BLOK

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
• 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
 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
 MEKANISME PROTEKSI
A. 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 6 [ RWX]
PRINTER
FILE 4 [RWX] [[W] PLOTTER [W]
FILE 5 [RW]

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 :
DOMAIN
OBJEK
FILE 1 FILE2 FILE 3 FILE 4 FILE 5 FILE 6 PRINTER PLOTTER
READ
1 READ
WRITE
WRITE

READ
READ

2 READ WRITE
EXECUTE
WRITE WRITE

READ

3 WRITE WRITE WRITE

EXECUTE

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
0 FILE R - - PONTER KE FILE 3

1 FILE R W X POINTER KE FILE 4

FILE R W - POINTER KE FILE 5

2

3 PRINTER - W - POINTER KE PRINTER 1

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

DISK DRIVES
PRINTER
CONTROLLER
DEVICE INTERFACE

DISK PRINTER OTHER

CPU MEMORI CONTROLLER CONTROLLER CONTROLLER

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
 DISK

DISK

MEMORY CONTROLLER

BUFFER

DMA REGISTER

CPU
COUNT MEMORY ADDRESS

COUNT

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 / OUTPUT

SASARAN 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
 @ 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 SOFTWARE

BEBERAPA 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 DISK

WAKTU 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 )
 @ 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 :

ALLOCATION R1
REQUEST

P1 P2

REQUEST ALLOCATION

R2
P1 = P2 = proces
R1 = R2 = sumber daya
Gambar. Diagram alur deadlock

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 TERSEBAR
KEUNTUNGAN 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

MULTIPROCESSOR MULTICOMPUTERS
(SHARED MEMORY)
(PRIVATE)

BUS SWITCH BUS 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 CPU

MEMORY
CACHE CACHE CACHE

GAMBAR. BUS-BASED MULTIPRCESSOR

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

GAMBAR. CROSSPOIT SWITCH

C M

C M

C M

C M
GAMAR. 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 ETWO
OPERATING SYSTEM
 TIGA ASPEK UTAMA DARI NFS :
1. ARSITEKTUR NFS
2. PROTOCOL NFS
3. IMPLEMENTASI NFS