TIME SHARING SYSTEM

1.1 Sejarah Time Sharing

Time Sharing Sistem sendiri ditemukan oleh Christopher Strachy pada tahun 1959. 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 komputer IBM 7090.

Pada Time Sharing Sistem 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.

Konsep ini pertama kali dijelaskan publik pada awal 1957 oleh Bob Bemer sebagai bagian dari

sebuah artikel di Majalah Kontrol Otomatis. Proyek pertama untuk menerapkan sistem time-

sharing diprakarsai oleh John McCarthy pada tahun 1957 akhir, pada IBM dimodifikasi 704, dan

kemudian pada komputer IBM 7090 tambahan diubah. Meskipun ia pergi untuk bekerja pada

proyek MAC dan proyek lainnya, salah satu hasil proyek, yang dikenal sebagai Sistem

Compatible Time-Sharing atau CTSS, telah didemonstrasikan pada bulan November 1961. CTSS

memiliki klaim yang baik untuk menjadi sistem time-sharing pertama dan tetap digunakan

sampai 1973. Lawan lain untuk sistem time-sharing pertama menunjukkan adalah PLATO II,

diciptakan oleh Donald Bitzer pada demonstrasi publik di Robert Allerton Park dekat University

of Illinois pada awal 1961. Bitzer telah lama mengatakan bahwa proyek PLATO akan

mendapatkan hak paten pada waktu-sharing jika hanya University of Illinois sudah tahu

bagaimana proses aplikasi paten lebih cepat, tetapi pada waktu paten universitas sangat sedikit

dan jauh antara, mereka mengambil waktu yang lama untuk disampaikan. Sistem time-sharing

pertama yang sukses adalah Dartmouth Time Sharing System.

1.2 Pengertian Time sharing

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.

Time sharing merupakan pengembangan lebih lanjut dari multiprogramming.

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.

1.2 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. 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.

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.

Beberapa perusahaan mulai menyediakan layanan time-sharing sebagai biro jasa. Awal digunakan

sistem Teletype K/ASR-33s atau K/ASR-35s dalam lingkungan ASCII, dan Selectric mesin tik

IBM terminal berbasis di lingkungan EBCDIC. Mereka akan terhubung ke komputer pusat

dengan dial-up modem Bell 103A atau modem akustik ditambah beroperasi pada 10-15 karakter

per detik. Kemudian terminal dan modem didukung 30-120 karakter per detik. Sistem time-

sharing akan menyediakan lingkungan operasi yang lengkap, termasuk berbagai bahasa

pemrograman prosesor, berbagai paket perangkat lunak, penyimpanan file, pencetakan massal,

dan penyimpanan off-line. Pengguna yang dibebankan sewa terminal, biaya selama berjam-jam

waktu terhubung, biaya untuk detik waktu CPU, dan biaya untuk kilobyte-bulan penyimpanan

disk.

Sistem yang umum digunakan untuk time-sharing termasuk SDS 940, PDP-10, dan IBM 360.

Perusahaan yang menyediakan layanan ini termasuk GE GEISCO, IBM anak Layanan Biro

Corporation, Tymshare (didirikan pada 1966), Nasional CSS (didirikan pada 1967 dan dibeli oleh

Dun & Bradstreet di 1979), Dial Data (dibeli oleh Tymshare pada tahun 1968), dan Bolt ,
Beranek, dan Newman. Pada tahun 1968, ada 32 biro jasa seperti melayani NIH sendiri [1].

Panduan Auerbach untuk Timesharing 1973 Edisi 125 daftar layanan timesharing berbeda dengan

menggunakan peralatan dari Burroughs, CDC, DEC, HP, Honeywell, IBM, RCA, Univac dan

XDS.

Banyak pemikiran diberikan pada tahun 1970 untuk sumber daya komputer terpusat yang

ditawarkan sebagai utilitas komputasi, sama dengan utilitas listrik atau telepon. asli Ted Nelson

“Xanadu” hypertext repositori dibayangkan sebagai layanan tersebut. Ini menjadi jelas sebagai

industri komputer tumbuh bahwa tidak ada konsolidasi seperti sumber daya komputasi akan

terjadi sebagai sistem time sharing. Beberapa berpendapat bahwa bergerak melalui komputasi

client-server ke server terpusat dan virtualisasi menyajikan pasar untuk utilitas komputasi lagi.

Keamanan tidak menjadi isu utama untuk sistem pemrosesan batch terpusat yang umum saat

paradigma time-sharing muncul. Tidak jauh lebih dari username keamanan diperlukan pada

berbagai kampus. User Komersial, terutama di kategori keuangan dan ritel, menuntut keamanan

jauh lebih tinggi dan juga mengangkat isu-isu yang sedang dibahas saat ini sebagai perusahaan

mempertimbangkan outsourcing .

Dengan bangkitnya microcomputing pada awal tahun 1980, time-sharing memudar ke latar

belakang karena mikroprosesor individu cukup murah yang satu orang bisa memiliki semua

waktu CPU yang didedikasikan sepenuhnya untuk kebutuhan mereka, bahkan ketika idle.

Internet telah membawa konsep umum kembali waktu-sharing ke popularitas. peternakan Mahal

server perusahaan costing jutaan dapat host ribuan pelanggan semua berbagi sumber daya umum

yang sama. Seperti dengan terminal serial awal, website beroperasi terutama di semburan

kegiatan diikuti oleh periode waktu idle. Sifat meledak memungkinkan layanan yang akan
digunakan oleh pelanggan banyak situs sekaligus, dan tidak satupun dari mereka melihat adanya

keterlambatan dalam komunikasi sampai server mulai menjadi sangat sibuk.

1.4 Contoh Penggunaan TSS

Salah satu penggunaan 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

Blok Diagram Komputer

Control Unit
Masukan

Processor
Saluran
Keluaran Penghubung
Memory

Memori
Dukung Clock

Gambar 1. Diagram Blok Komputer

Banking Word Program

Game
System Processing Aplikasi
Command
Compiler Utility Program
Interpreter
Sistem Operasi (Operating System) Sistem
 Bahasa Mesin (Machine Language)
Pemrograman Mikro (Microprogramming) Hardware
Perangkat Fisik (Physical Devices)

Gambar 2. Komponen Sistem Komputer

2. Sistem Operasi Komputer

 Pengertian Sistem Operasi
 Seperangkat program yang memantau dan mengatur pemakaian sumber daya komputer
(processor, main memory, file, I/O device, dll).
 Menjembatani / penghubung antara user (program user) dengan perangkat keras komputer.
 Fungsi Sistem Operasi
 Sebagai Extended Machine (Virtual Machine)
 Menyembunyikan kompleksitas pemrograman hardware dari programmer atau user.
 Menyajikan fasilitas yang lebih mudah dan sederhana untuk menggunakan hardware.
 Sebagai Resource Manager
 Mengatur dan mengefisienkan penggunaan sumber daya komputer (computer resources)
 Tugas utamanya : memantau penggunaan semua resources; menerapkan aturan (policy);
mengalokasikan resources yang diminta; mengambil kembali (dealokasi) resource
 Konsep Sistem Operasi
 Proses
 Proses adalah program yang sedang di-eksekusi.
 Proses terdiri dari : Executable program; Data dan stack; Program counter; dll
 Pada sistem timesharing secara periodik sistem operasi menggilir eksekusi proses-proses
yang ada, biasanya berdasarkan porsi waktu CPU.
 Ketika suatu proses 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 tabel proses (array atau linked list), satu tabel untuk
setiap proses.
 Suatu proses terdiri dari : address space (core image) dan atribut / informasi pada tabel
proses
 System call utama dalam pengaturan proses adalah yang berkaitan dengan pembuatan dan
pemberhentian suatu proses.
Contoh :
  Command interpreter atau shell akan membaca command yang
diketikkan user pada terminal, dan membuat proses yang menjalankan command
tersebut.
 Bila telah selesai, maka proses akan menjalankan system call untuk
menghentikan dirinya.
 Suatu proses dapat men-create proses lainnya yang disebut sebagai child process.
 Sistem operasi dapat berkomunikasi dengan suatu proses dengan menggunakan signal.
 Signal juga dapat digunakan untuk komunikasi antar proses.
 Pada sistem multiprogramming, setiap proses memiliki user identification (uid) yang berasal
dari uid pemilik proses.
 Files
Terdiri dari : Pathname; Working directory; rwx (read, write, execute) bits protection code; File
descriptor / handle; Special file (block & character); Standard input; Standard output; Standard
error; Pipe

Root Directory

Directory File
Gambar 3. Model Struktur File
 System Calls
 Suatu set ‘extended instructions’ yang merupakan interface antara program-program dengan
sistem operasi.
 System calls meng-create, men-delete dan menggunakan objek-objek yang diatur oleh
system operasi, antara lain : proses-proses dan file-file.
 Library procedure meletakkan parameter-parameter system call pada tempat tertentu dan
memberikan instruksi trap untuk memulai sistem operasi
 Trap instruction : ketika diterima oleh sistem operasi, sistem memeriksa apakah parameter
tersebut valid atau tidak
 Return form trap : sistem operasi mengembalikan kontrol ke library procedure
 Contoh mekanisme system calls:
Pada program C, system call untuk READ
count = read (file, buffer, nbytes)
  Shell
 Shell merupakan Unix command interpreter yang walaupun bukan merupakan bagian dari
sistem operasi, menggunakan banyak feature sistem operasi
 Prompt : standar input, menandakan bahwa shell siap menerima command
 Contoh :
date
date > file
sort < file1 > file2
cat file1 file2 file3 | sort > /dev/lp
 Background job : proses yang berjalan sementara user tetap bisa terus bekerja
 Struktur Sistem Operasi
 Sistem Monolitik
 Konsep : “Sistem operasi sebagai kumpulan prosedur dimana prosedur dapat saling dipanggil
oleh prosedur lain di sistem bila diperlukan”.
 Kernel berisi semua layanan yang disediakan sistem operasi untuk pemakai.
 Contoh : Sistem Operasi Unix menggunakan konsep kernel loadable modules, yaitu :
 Bagian-bagian kernel terpenting berada dimemori utama secara tetap.
 Bagian-bagian esensi lain berupa modul yang dapat ditambahkan ke kernel saat
diperlukan dan dicabut begitu tidak digunakan lagi diwaktu jalan (run-time).
 The ‘big mess’
 Tidak berstruktur
 Kernel call / supervisor call
 User mode
 Kernel mode / supervisor mode

User Program 2
User Program
User Program 1 Runs in
Kernell Call
User Mode
4

1 3
s
servis service

2 procedure Operating System

Dispatch
Table runs in
Kernel Mode
 Gambar 4. Struktur Sistem Monolithic
 Sistem Berlapis (Layered System)
 Konsep : “Sistem operasi dibentuk secara hirarki berdasarkan lapisan-lapisan, dimana
lapisan-lapisan memberi layanan lapisan lebih atas”.
 Contoh :
 Sistem Operasi THE (Technique Hogesschool Endiche), Djikstra, 1968.
 Sistem Operasi MULTICS (menggunakan concentric rings).
Tabel 1. Lapisan-lapisan pada Sistem Operasi THE
Layer Function
5 The Operator
4 User Programs
3 I/O Management
2 Operator-Process Communication
1 Memory & Drum Management
0 Processor Allocation & Multiprogramming

 Sistem dengan Mesin Maya (Virtual Machines)

 Konsep : “Awalnya struktur ini membuat seolah-olah user mempunyai seluruh
komputer dengan simulasi atas pemroses yang digunakan. Sistem operasi melakukan
simulasi mesin nyata. Mesin hasil simulasi digunakan user, mesin maya merupakan
tiruan 100% atas mesin nyata. Semua user diberi ilusi mempunyai satu mesin yang
sama-sama canggih”.
 Contoh :
 Sistem operasi MS-Windows NT dapat menjalankan aplikasi MS-Dos, OS/2 mode
teks, dan Win 16.
 Pengembang Linux membuat DOSEMU agar aplikasi MS-Dos dapat dijalankan di
Linux, WINE agar aplikasi MS-Windows dapat dijalankan di Linux, iBCS agar
aplikasi SCO-Unix dapat dijalankan di Linux.
 CP/CMS
 VM/370
 Virtual Machine Monitor
 CMS (Conversational Monitor System)
 Virtual 370s

System Call

I/O Intruction CMS CMS CMS Trap

Trap VM 370
370 Bare Hardware
Gambar 5. Sistem Virtual Mesin

 Sistem dengan Client-Server

 Konsep : “Server adalah proses yang menyediakan layanan, dan Client adalah proses yang
memerlukan / meminta layanan. Proses client yang memerlukan layanan mengirim pesan ke
server dan menanti pesan jawaban. Proses server setelah melakukan tugas yang diminta,
mengirim hasil dalam bentuk pesan jawaban ke proses client. Server hanya menanggapi
permintaan client dan tidak memulai percakapan dengan client”.

Client Client Process Term. File Mem User

Process Process Server Server … Server Server Mode
Kernel
Mode
Kernel
Client obtains service
by sending messages
to server processes
Gambar 6. Model Client Server
 Model Client Server pada distributed system

Client Client Client Client

Kernel Kernel Kernel Kernel

Message from client to server NETWORK

Gambar 7. Model Client Server pada Distributed System

  Sistem berorientasi objek
 Konsep : “Layanan diimplementasikan sebagai objek”.
 Model ini terstruktur dan memisahkan antara layanan yang disediakan dan implementasinya.
 Contoh :
 Sistem operasi X-kernel
 Sistem operasi MS-Windows NT telah mengadopsi beberapa teknologi berorientasi objek,
tapi belum secara keseluruhan.
 Layanan Sistem Operasi Komputer
 Layanan Otomatis : Alokasi sumberdaya; Catatan pemakaian; Proteksi; Penanganan kekeliruan;
Pindah baris; Gulung jendela pada monitor
 Layanan permintaan pemakaian : Loading; Mengolah/run;
Menyimpan/save; Menghapus/delete
 Jenis Sistem Operasi
 Aspek kegiatan
 Pemakai tunggal (single user)
 Pemakai jamak (multiuser)
 Berdasarkan jenis-jenisnya
 Linux
 MS-Dos
 MS Windows-NT
 MS Windows
 Dll

3. Sejarah Perkembangan Sistem Operasi

 Generasi Sistem Operasi
 Generasi ke-1 (1945-1955) : Vacuum Tubes dan Plugboards
 Analytical Engine (Charles Babbage)
 Calculating Engine menggunakan vacuum tubes (Howard Aitken, John von Neumann, J.P
Eckert, Konrad Zuse)
 Beluam ada bahasa pemrograman
 Belum ada sistem operasi
 Operasi menggunakan plugboard
 Pengenalan punched card
 Generasi Ke-2 (1955-1965) : Transistors dan Batch System
 Pengenalan transistor untuk komputer
 Pemisahan fungsi personil :
 Designer
  Operator
 Programmer
 Maintenance personel
 Pengenalan job (program atau seperangkat program)
 Penggunaan bahasa FORTRAN, Assembeler
 Penerapan Batch System
 Pengoperasian Off-Line
 Penggunaan mesin-mesin besar untuk kalkulasi sains dan engineering
 Typical operating system : FMS (Fortran Monitor System) dan IBSYS (sistem operasi untuk
IBM 7094)
 Generasi Ke-3 (1965-1980) : IC dan Multiprogramming
 IBM mengenalkan IBM 360 dengan sistem operasi OS/360
 Menggunakan Integrated Circuit (IC)
 Dapat menangani komputasi sains dan komersial
 Mengadopsi konsep ‘one family’
 Sistem operasi berukuran besar dan kompleks
 Mengenalkan multiprogramming (menerapkan partisi memori dengan job-job yang berbeda
pada setiap partisi)

Partisi Memori
Job 3
Job 2
Job 1
Sistem operasi
 Mengenalkan SPOOLING (Simultaneous Peripheral Operation On Line)
 Mengenalkan Time Sharing (berbagi waktu)
 Sistem time sharing pertama, CTSS, dikembangkan di MIT
 Usaha pengembangan ‘computer utility’ mesin yang dapat menunjang ratusan time sharing
user
 Pengembangan komputer MINI (DEC-PDP-1 s/d PDP-11)
 Ken Thompson mengembangkan versi satu pemakai (single user) dari MULTICS (MULTIplex
and Computing Services)
 UNIX (Uniplexed Information and Computing Services)
 Generasi Ke-4 (1980-1990) : LSI, VLSI, dan Personal Computer (PC)
 Pengembangan LSI dan VLSI melahirkan PC dan Workstation
 Perangkat lunaknya ‘user friendly’
 Dua sistem operasi yang dominan :
  MS-DOS (pada IBM-PC dengan CPU Intel 8088, 80286, 80386, 80486)
 UNIX (pada Non-Intel computer dan workstation)
 RISC Chips
 Network Operating System
 Distributed Operating System
 Generasi Ke-5 (1990-sekarang) : VLSI, ULSI an teknologi Nano Second, Internet, Multimedia
 Pengembangan VLSI an ULSI melahirkan PC yang berbasis Pentium untuk server maupun
workstation
 Pengembangan sistem operasi windows
 Pengembangan internet dan multimedia
 Pengembangan aplikasi yang berbasis Web atau WW