C

Time Share CPU

Simulasi Sistem Industri
Karim Abdul Jabbar/18032010074
Anissa Reza Salbila/18032010131
Sejarah Time Share
Christopher Strachy pada tahun 1959 telah memberikan ide
mengenai pembagian waktu yang dilakukan oleh CPU. Baru pada
tahun 1961, pertama kali sistem yang benar-benar berbentuk time
sharing system dilakukan di MIT (Massachusetts Institute of
Technology) dan diberi nama CTSS (Compatible Time Sharing
System) yang bisa melayani sebanyak 8 pemakai dengan
menggunakan omputer IBM 7090. Pada TSS tiap-tiap User
dilayani oleh komputer dengan bergiliran dalam waktu yang
sangat cepat. Sehingga tiap pemakai komputer tidak merasa
bahwa komputer melayani beberapa pemakai sekaligus secara
bergiliran.
 PENGERTI
AN
Time-sharing adalah berbagi sumber daya komputasi antara banyak pengguna melalui multiprogramming dan multi-
tasking. Time sharing memungkinkan komputer komputer besar memproses banyak tugas secara simultan, dengan
memberikan potongan waktu pada masing-masing tugas, dan beralih dari satu tugas ke tugas lainnya dengan cepat.

Time Sharing merupakan Metode yang dipakai dalam sistem operasi yang memungkinkan sejumlah pemakai dapat
berinteraksi dengan proses yang dibuatnya secara bergantian dengan jumlah waktu yang sama.

Dengan memungkinkan sejumlah besar pengguna untuk berinteraksi bersamaan dengan satu komputer, time-sharing
secara dramatis menurunkan biaya menyediakan kemampuan komputasi, memungkinkan bagi individu dan organisasi
untuk menggunakan komputer tanpa memiliki satu, dan mempromosikan penggunaan komputer dan interaktif
pengembangan aplikasi interaktif baru.
 PERBEDAAN
Multiprogramming Multi-Tasking Time Share
Metode yang Metode yang
Metode yang
memungkinkan seorang pemakai dipakai dalam sistem operasi yang
memungkinkan dua buah program/lebih
menjalankan sejumlah program dalam memungkinkan sejumlah pemakai dapat
dijalankan secara serentak pada sebuah
waktu yang berinteraksi dengan proses yang dibuatnya
komputer dan berbagai sumber daya dalam
sama. Cara ini sangat umum dalam sistem secara
waktu yang berlainan
PC. bergantian dengan jumlah waktu yang sama.

Memungkinkan
beberapa program menggunakan
Mmemungkinkan
sumber daya komputer pada saat beberapa pemakai komputer menggunakan
waktu yang Memungkinkan
CPU secara bersamaan dan CPU akan
bersamaan. beberapa CPU bekerja bersama sama secara
memberikan waktunya bergantian kepada
pararel dalam satu sistem komputer.
setiap pemakai untuk memproses
programnya dalam waktu yang sangat cepat.
 PROSES TIME SHARING
Pada Time Sharing System beberapa terminal terhubung secara seri ke sebuah host komputer. Dalam
proses TSS mulai nampak perpaduan teknologi komputer dan teknologi telekomunikasi yang pada
awalnya berkembang sendiri- sendiri. Dalam proses ini beberapa host komputer mengerjakan sebuah
pekerjaan besar secara paralel untuk melayani beberapa terminal yang tersambung secara seri
disetiap host komputer.
Dalam proses distribusi mutlak diperlukan perpaduan atau kerjasama yang mendalam antara
teknologi komputer dan telekomunikasi, karena selain proses yang harus didistribusikan, semua host
komputer wajib melayani terminal-terminalnya dalam satu perintah dari komputer pusat.

Proses merupakan unit kerja terkecil yang secara individu memiliki sumber daya-sumber daya dan
dijadwalkan sistem operasi. Setelah sebuah program dimuat dari media penyimpanan, sebuah
instance dari program dijalankan. Instance ini disebut sebuah proses. Sebuah proses memiliki
memorinya sendiri, disebut ruang alamat proses (process address space). Ruang alamat proses
memiliki dua area penting: area teks dan area data.
Area teks adalah kode program yang sebenarnya; digunakan untuk memberitahukan sistem apa yang
harus dilakukan. Area data digunakan untuk menyimpan data konstan dan juga runtime. Sistem
operasi memberikan waktu bagi setiap proses untuk dieksekusi. Pada sistem dengan prosesor
tunggal, proses tidak sepenuhnya berjalan secara bersamaan.
 PROSES TIME SHARING
Pada kenyataannya, sebuah penjadwal pada kernel membagi waktu CPU pada semua proses,
memberikan sebuah ilusi bahwa proses-proses dijalankan secara bersamaan.
Proses ini disebut dengan time-sharing. Pada sistem dengan lebih dari satu CPU atau inti CPU, lebih
dari satu proses dapat berjalan bersamaan, tetapi konsep time-sharing masih dipakai untuk membagi
waktu CPU yang ada pada setiap proses. Proses-proses baru dibuat dengan menduplikasi proses yang
sedang berjalan dengan system call fork system call.
Kernel akan merespon terhadap panggilan ini dengan menduplikasi proses, menamai proses lain
sebagai induk (parent), dan proses lain sebagai anak (child).

Fork bisa digunakan oleh sebuah program untuk membuat dua proses yang berjalan secara
bersamaan pada mesin dengan banyak prosesor. Namun, hal ini seringkali tidak ideal, karena kedua
proses akan memiliki alamat ruang prosesnya masing-masing. Duplikasi pertama dari memori proses
cukup memakan waktu, dan sangat susah untuk melakukan share data diantara dua proses.
Masalah ini diselesaikan oleh sebuah konsep yang disebut multithreading. Multithreading berarti
banyak instance dari area teks dapat dijalankan pada waktu yang bersamaan, melakukan pertukaran
area data. Instance ini disebut thread dapat dieksekusi secara parallel pada banyak CPU.
 PROSES TIME SHARING
Time Sharing System (TSS) merupakan konsep distribusi proses berdasarkan waktu, ini merupakan
bentuk pertama pengaplikasian jaringan (network) komputer. Pada sistem TSS beberapa terminal
terhubung secara seri ke sebuah host komputer. Time-sharing dikembangkan dari kesadaran bahwa
sementara setiap pengguna tunggal tidak efisien, sekelompok besar pengguna bersama-sama tidak.

Hal ini disebabkan pola interaksi, dalam banyak kasus pengguna masuk semburan informasi diikuti
oleh jeda yang panjang, tapi sekelompok pengguna yang bekerja pada saat yang sama akan berarti
bahwa jeda dari satu pengguna akan digunakan oleh aktivitas yang lain .

Mengingat ukuran kelompok yang optimal, proses keseluruhan bisa sangat efisien. Demikian pula,
irisan kecil dari waktu yang dihabiskan menunggu disk, tape, atau input jaringan dapat diberikan
kepada pengguna lain.
 TIME SHARING
Jika Suatu proses memiliki CPU burst lebih kecil dibandingkan dengan quantum
time, maka proses tersebut akan melepaskan CPU jika telah selesai bekerja, sehingga
CPU dapat segera digunakan oleh proses selanjutnya
Sebaliknya, jika suatu proses memiliki CPU burst yang lebih besar dibandingkan
dengan quantum time, maka proses akan dihentikan sementara jika sudah mencapai
quantum time, selanjutnya proses mengantri kembali pada ekor dari ready queue
CPU Kemudian menjalankan proses berikutnya
Time Sharing
KEUNTUNGAN KERUGIAN
● Memberikan waktu respon ● Masalah pada realibilitas data
yang cepat ● Masalah keamanan dan
integritas dari pengguna dan
● Menghindari duplikasi data
software ● Masalah komunikasi data
● Switching time besar
● Mengurangi waktu idle CPU
sehingga utilitasnya rendah
● Tingkat kebersamaan yang
tinggi
Contoh Penggunaan
PROSES DALAM TELLER
DI BANK
Time sharing system ini dapat dilihat dalam pemakaian suatu teller terminal
pada suatu bank. Bilamana seorang nasabah datang ke bank tersebut untuk
menyimpan uang atau mengambil uang, maka buku tabungannya ditempatkan
pada terminal. Dan oleh operator pada terminal tersebut dicatat melalui papan
ketik (keyboard), kemudian data tersebut dikirim secara langsung ke pusat
komputer, memprosesnya, menghitung jumlah uang seperti yang dikehendaki,
dan mencetaknya pada buku tabungan tersebut untuk transaksi yang baru saja
dilakukan.

Fig. 02
Scheduling
 merupakan kumpulan kebijaksanaan dan
Scheduling mekanisme di sistem operasi yang berkaitan
dengan urutan kerja yang dilakukan sistem
komputer
MEMUTUSK
AN

KAPAN DAN
PROSES YANG BERAPA
HARUS LAMA
BERJALAN PROSES ITU
 Adil
(Fairness) KRITERIA
01 Proses-proses yang diperlakukan sama, yaitu
mendapat jatah waktu pemroses yang sama dan tak
SCHEDULING
Turn Around
ada proses yang tak kebagian layanan pemroses
sehingga mengalami kekurangan waktu. 04 Time
Waktu yang dihabiskan dari saat program atau
job mulai masuk ke sistem sampai proses
Efisiensi (Eficiency)
02 Efisiensi atau utilisasi pemroses dihitung
dengan perbandingan (rasio) waktu sibuk
diselesaikan sistem. Waktu yang dimaksud
adalah waktu yang dihabiskan di dalam sistem.

pemroses.

03 Waktu Tanggap (Response Time) 05 Throughput

Sistem Interaktif waktu yang dihabiskan dari saat karakter
Jumlah kerja yang dapat diselesaikan dalam satu
terakhir dari perintah dimasukkan atau transaksi sampai hasil
unit waktu. Cara untuk mengekspresikan
pertama muncul di layar.
throughput adalah dengan jumlah job pemakai
Sistem waktu nyata waktu dari saat kejadian (internal atau
yang dapat dieksekusi dalam satu unit/interval
eksternal) sampai instruksi pertama rutin layanan yang
waktu.
dimaksud dieksekusi
 SASARAN
1. Menjamin tiap proses mendapat pelayanan dari pemroses yang adil.

2. Menjaga agar pemroses tetap dalam keadaan sibuk sehingga efisiensi

mencapai maksimum. Pengertian sibuk adalah pemroses tidak menganggur,
termasuk waktu yang dihabiskan untuk mengeksekusi program pemakai dan
sistem operasi.

3. Meminimalkan waktu tanggap.

4. Meminimalkan turn arround time.

5. Memaksimalkan jumlah job yang diproses persatu interval waktu. Lebih

besar angka throughput, lebih banyak kerja yang dilakukan sistem.
Tipe Penjadwalan

PENJADWAL
NONPREEMPTIVE AN
(run to ceeompletion) PREEMPTIVE
Proses diberi jatah waktu oleh pemroses, maka pemroses
Proses diberi jatah waktu oleh pemroses,
dapat diambil alih proses lain, sehingga proses disela
maka pemroses tidak dapat diambil alih
sebelum selesai dan harus dilanjutkan menunggu jatah
oleh proses lain sampai proses itu
waktu pemroses tiba kembali pada proses itu. Berguna
selesai.
pada sistem dimana proses-proses yang mendapat
perhatian/tanggapan pemroses secara cepat
Swappin
g
swapping adalah sebuah proses yang lambat,
untuk itu diperlukan metode yang ,tepat untuk
mengatur penempatan proses ke memori, agar
lebih efisien. Swapping adalah sebuah proses
yang ,melibatkan modul I/O, ,memindahkan
data dari storage device ke memory melewati
bus
 PROSES SWAPPING
1 PROSES 2 3 PROSES 4
Saat ruang memory sudah Kalau ada proses yang blocked (stuck),
tersedia, load proses tersebut ke pindahkan ke medium, kemudian load
memory. proses lain yang dalam kondisi ready.

PROSES 1 PROSES 3
Ketika memory belum kosong, proses Saat proses sudah selesai,
ditampung dahulu di sebuah medium buang seluruhnya dari
biasanya ditampung didalam harddisk. memory.
2 4
 PARTITIONI
Partitioning adalah teknik membagi memori
menjadi beberapa bagian sesuai dengan

NG
kebutuhan. Sistem operasi akan menempati
bagian memori yang tetap.

Pemartisian Statis
01 Teknik pemartisian dengan cara pembagian memori dengan besar kapasitas yang sama semua. Namun
kalemahannya adalah Bila program berukuran lebih besar dibanding partisi yang tersedia, maka tidak dapat
dimuatkan dan dijalankan. Pemrogram harus mempersiapkan overlay. Bila program lebih kecil daripada ukuran
partisi yang tersedia, maka akan ada ruang yang tak dipakai, yang disebut fragmentasi internal atau pemborosan
memori. Kelemahan ini dapat dikurangi dengan membuat partisi tetap dengan ukuran yang berbeda.

Pemartisian Dinamis
02 Dengan menggunkan partisi statis menyebabkan memori terlalu banyak diboroskan dengan proses-proses yang lebih
kecil dibanding partisi yang ditempatinya. Namun apabila menggunakan partisi dinamis maka jumlah, lokasi, dan
ukuran proses di memori dapat beragam sepanjang waktu secara dinamis. proses yang akan masuk ke memori segera
dibuatkan partisi untuknya sesuai kebutuhannya.
Paging
Adalah sistem manajemen pada
sistem operasi dalam mengatur
program yang sedang berjalan.
Program yang berjalan harus
dimuat di memori utama. Kendala
yang terjadi apabila suatu
program lebih besar dibandingkan
dengan memori utama yang
tersedia
SOLUSI
KONSEP
OVERLAY
imana program yang dijalankan dipecah menjadi
beberapa bagian yang dapat dimuat memori
(overlay). Overlay yang belum diperlukan pada saat
program berjalan (tidak sedang di eksekusi) disimpan
di disk, dimana nantinya overlay tersebut akan
dimuat ke memori begitu diperlukan dalam
eksekusinya.
KONSEP MEMORI
MAYA
(Virtual Memory)
Adalah kemampuan mengalamati ruang memori melebihi
memori utama yang tersedia.
Gagasan Memori Maya adalah ukuran gabungan program,
data dan stack melampaui jumlah memori fisik yang
tersedia. Sistem operasi menyimpan bagian-bagian proses
yang sedang digunakan di memori utama dan sisanya di
disk. Begitu bagian di disk diperlukan maka bagian memori
yang tidak diperlukan disingkirkan dan diganti bagian disk
yang diperlukan.
 CONTOH SOAL
Buatlah grant chart jika dieksekusi dengan timesharing jika
diketahui quantum time 5ms. Maka hasil yang didapat adalah
PROSES BURST TIME
(ms)
P1 8
P2 7
P3 10
P4 4

GRANT CHART
P1 P2 P3 P4 P1 P2 P3
0 5 10 15 20 25 29
Thankyou
Simulasi Sistem Industri
C