Jumat, 15 Juni 2012
Membuat Aplikasi Berbasis Lokasi pada Android
Pada Android, penentuan lokasi ini semua diatur oleh sebuah kelas yang bernama LocationManager, jadi location manager-lah yang akan menentukan kapan kita harus memakai fine-location, atau coarse-location apabila suatu saat GPS dimatikan. Location Manager juga secara otomatis akan mendeteksi perubahan lokasi yang terjadi, karena dia mempunyai semacam listener class yang bernama LocationListener. Kelas itulah yang akan memantau semua event, seperti perubahan lokasi, provider berubah, dan akan menyesuaikan pendeteksian lokasi sesuai dengan keadaan yang ada.
Tools
Karena tidak semua orang punya handphone Android, kalian masih bisa menjalankan tutorial ini menggunakan Android Emulator yang ada di Eclipse, kemudian lokasi di GPS akan kita palsukan menggunakan Emulator Control.
Cara menampilkan Emulator Control, pada Eclipse :
Klik menu Window
Pilih Show View
Pilih Other
Pilih folder Android > Emulator
Senin, 19 September 2011
SISTEM OPERASI U N I X
A. SEJARAH UNIX
Sistem Operasi Unix
A. SEJARAH UNIX
Pada tahun 1965, Bell Telephone Laboratories (Bell Labs, a division of AT&T) berkerjasama dengan General Electric dan Project MAC of MIT untuk menulis sebuah sistem operasi yang dipanggil Multic. Tidak lama kemudian, menyedari projek itu tidak ke mana Bell Labs membuat keputusan untuk keluar daripada kumpulan itu. Ini meninggalkan Bell Labs tanpa sebarang sistem operasi. Ken Thompson dan Dennis Ritchie kemudian merangka sebuah sistem operasi yang sesuai dengan keperluan Bell Labs. Pada tahun 1969, Dennis Ritchie dan Ken Thompson menulis semula sebuah permainan komputer “SPACE TRAVEL” daripada GE-645 ke DEC PDP-11/20 dan UNIX pun dilahirkan. Seorang penyelidik Bell Labs, Brian Kernighan, memberikan nama sistem ini UNIX.
Rabu, 30 Maret 2011
Pirates Of Silicon Valley
film Pirates Of Silicon Valley diangkat dari kisah nyata perjalanan karir Bill Gates dan Steve Jobs. yang menceritakan persaingan antara Bill Gates vs Steve Jobs.
Steve Jobs adalah pendiri Apple Computer yang terkenal dengan produk Ipod dan Macintosh. sedangkan Bil Gates adalah pendiri Microsoft yang softwarenya sangat terkenal diseluruh dunia.
Konsep Management Proses pada sistem operasi UNIX
Setiap kali instruksi diberikan pada Shell Unix, kernel akan menciptakan proses-id. Proses-id (PID) dimulai dari 0, yaitu proses INIT, kemudian diikuti oleh proses berikutnya (dapat dilihat dalam daftar urutan pada /etc /inittab). Proses-proses sistem terbagi dalam tiga tipe utama, yaitu :
Senin, 21 Maret 2011
Mengenal Sistem Operasi UNIX
1. Pengertian Operating System
Komputer tanpa Operating System (Sistem Operasi) sama dengan memiliki Walkman tanpa kaset, yang artinya sama saja bohong. Operating System BUKAN aplikasi. Masyarakat sering tertukar antara pengertian Software dan Aplikasi. Pengertian mudahnya, software adalah segala macam jenis program yang digunakan untuk mengoperasikan komputer dan peralatannya.
Sedangkan software terbagi menjadi dua :
· Operating Systems : software yang digunakan untuk mengoperasikan komputer
· Applications : program yang dioperasikan di dalam sebuah lingkungan Operating System untuk keperluan-keperluan tertentu, misal : Programming, Office Work, dan Gaming. 1. Pengertian Operating System
Komputer tanpa Operating System (Sistem Operasi) sama dengan memiliki Walkman tanpa kaset, yang artinya sama saja bohong. Operating System BUKAN aplikasi. Masyarakat sering tertukar antara pengertian Software dan Aplikasi. Pengertian mudahnya, software adalah segala macam jenis program yang digunakan untuk mengoperasikan komputer dan peralatannya.
Sedangkan software terbagi menjadi dua :
· Operating Systems : software yang digunakan untuk mengoperasikan komputer
· Applications : program yang dioperasikan di dalam sebuah lingkungan Operating System untuk keperluan-keperluan tertentu, misal : Programming, Office Work, dan Gaming.
2. Operating System Terkini
Operating System berkembang mengikuti perkembangan teknologi dan kebutuhan manusia. Secara umum Operating System dibuat untuk jenis komputer tertentu, antara lain sebagai berikut:
· Microsoft Windows untuk Personal Computer (PC)
· VMS untuk DEC
· OS/2, AIX, OS/390 untuk IBM
· MacOS untuk Apple Macintosh
· SunOS untuk Sun Computer
· Microsoft Windows CE untuk Palmtop UNIX adalah induk Operating System yang mampu diimplementasikan untuk segala macam jenis mesin komputer yang ada hingga saat ini.
Daftar Operating System dengan versi terakhirnya (dengan urutan random):
1.Microsoft Windows Me
2.Microsoft Windows 2000
3.Novell Netware 5
4.MacOS 9 Beta dan MacOS X Server
5.Linux RedHat 7.0, Mandrake 7.2, YellowDog 1.2, MkLinux R1, LinuxPPC 2000, Slackware 7.1, Caldera OpenLinux 2.4, SuSE 7.0, Debian 2.2 6.FreeBSD 4.2 7.Solaris 7 8.BeOS Release 5
3. Konsep Kernel dan Shell
Kernel adalah jembatan antara hardware dan aplikasi-aplikasi yang menerjemahkan bahasa software sehingga mampu dimengerti oleh hardware dan hardware akan segera memprosesnya sesuai dengan permintaan. Akibatnya hal tersebut memungkinkan pengguna untuk menggunakan atau bekerja dengan komputernya melalui software. Hal-hal yang dilakukan oleh Kernel :
· interrupt handler – yang mampu menangani I/O request
· memory management Untuk melakukan hal-hal tersebut, beberapa orang/kelompok mempunyai pertimbangan dan arahan pengembangan yang berbeda.
Hal ini yang menyebabkan Operating System muncul dalam berbagai jenis, seperti :
· Windows 3.11 dengan metoda non pre-emptive multitasking yang kemudian dikembangkan dalam Windows 9x menjadi Pre-Emptive MultiTasking.
· Windows yang menggunakan Driver untuk mengakses hardware, berbeda dengan Unix lainnya yang memasukkannya ke dalam kernel. Linux, MacOS dan BeOS adalah hibrid dari dua konsep ini, sebagian (yang esensial) dimasukkan ke dalam kernel dan sisanya dijadikan module-module (karena tidak semua komputer perlu/sama). Sedangkan shell adalah jembatan antara User Input dengan Kernel, berfungsi memberikan fasilitas pada Pengguna agar bisa berinteraksi dengan Komputer (baik Software maupun Hardware). Ilustrasi Shell: Shell dalam Windows95 dikenal sebagai Windows Explorer, sedangkan untuk Windows 98 telah diubah menjadi Internet Explorer (4.0 dan 5.0). Alternatif lain shell untuk Windows adalah LiteStep, yang memberikan tampilan Windows menyerupai XWindow Afterstepnya Unix. Shell lebih dikenal oleh para pengguna Unix, antara lain : csh, tcsh, bash, pdksh, sh, dan lain-lain.
4. Pengertian Unix
Unix adalah sebuah Operating System yang pada awalnya dikembangkan oleh Bell Labs pada tahun 1969 sebagai sebuah sistem yang berkonsep ‘interaktif time-sharing’. Pencipta dari Unix adalah Ken Thompson dan Dennis Ritchie. Pada tahun 1974, Unix menjadi Operating System pertama yang ditulis dalam bahasa C dan sistem operasi yang sifatnya terbuka atau standard. Unix telah terstandardisasi oleh IEEE sebagai Portable Operating System Interface (POSIX). Karakteristik Unix
1. Multitasking – dapat menjalankan lebih dari satu jenis aplikasi pada saat yang bersamaan.
2. Multiuser – dapat digunakan oleh lebih dari satu user pada waktu yang bersamaan.
3.Line/Text Command Based – menyerupai DOS yang menggunakan perintah yang di’ketik’an sebagai sarana ‘memerintah’ komputer. Meskipun demikian telah dikembangkan aplikasi-aplikasi GUI yang dapat menggantikan perintah ‘ketik’ tersebut dengan menjalankan XWindows. Analog dengan DOS dan Win311, di mana Win311 belum dapat dikatakan sebagai sebuah Operating System.
4.Secure – memiliki tingkat keamanan yang cukup dibandingkan Operating System lainnya. Di mana setiap file, user dan group memiliki ‘set’ ijin yang tersendiri, sehingga tidak memungkinkan seorang user untuk menghapus atau meng’edit’ tanpa memiliki ijin yang cukup. 5.Ready-for-Network ? karena sejarah pembuatannya memiliki tujuan sebagai sarana komunikasi antar komputer, maka Unix hingga saat ini masih unggul dalam hal Computer-Networking.
4.1 Sejarah Unix
1965 Bell Laboratories bergabung dengan MIT dan General Electric untuk dukungan pengembangan sistem operasi yang baru, Multics, yang bisa menyediakan multi-user, multi-prosesor dan multi-level file system.
1969 AT&T merasa kurang yakin dan keluar dari proyek Multics. Beberapa programmer proyek itu, Ken Thompson, Dennis Ritchie, Rudd Canaday dan Doug McIlroy merancang dan mengimplementasikan file sistem unix pertama, dan diberi nama UNIX oleh Brian Kernighan.
1970 1 Januari ditetapkan sebagai waktu 0 UNIX
1971 Sistem mulai berjalan di atas PDP-11 dengan 16kb memory, termasuk 8 kb untuk program dan 512kb disk. Penggunaan secara nyata dipakai di Laboratorium Bell sebagai alat pengolah kata.
UNIX banyak dipakai di antara programmer karena:
· berfungsi di lingkungan programmer
· user interface yang mudah
· utiliti yang sederhana dengan kinerja tinggi
· sistem file yang hirarkis
· interface yang sederhana dalam format file
· multi-user dan multi-prosesing
· arsitektur yang independen dan transparan terhadap user.
· 1973 Kode Unix ditulis ulang dalam bahasa C, sebuah bahasa pemrograman baru yang dikembangkan oleh Dennis Ritchie. Ditulis ulang ke dalam bahasa yang high-level sehingga memudahkan diporting ke komputer/mesin baru.
· 1974 Thompson dan Ritchie mempopulerkan sistem operasi Unix baru yang mengakibatkan antusias yang tinggi di kalangan akademik sebagai alat yang potensial dalam pengembangan sistem programming. Sejak AT&T menarik dari publik tahun 1956, mereka melisensikan ke universitas untuk kegunaan pendidikan dan juga sebagai produk komersil.
· 1977 Ada 500 Unix sites di seluruh dunia.
· 1980 BSD 4.1 (Berkeley Software Development)
· 1983 SunOS, BSD 4.2, SysV
· 1984 Ada sekitar 100.000 Unix sites dengan platform yang berbeda-beda.
· 1988 AT&T dan Sun Microsystems bergabung merancang System V Release 4. Selanjutnya system ini dikembangkan menjadi UnixWare dan Solaris 2.
· 1993 Novell membeli UNIX dari AT&T
· 1994 Novell memberi nama “UNIX” menjadi X/OPEN
· 1995 Santa Cruz Operations (SCO) membeli UnixWare dari Novell. SCO dan HP mengumumkan akan bergabung membangun Unix 64 bit.
· 1996 International Data Corporation memperkirakan di tahun 1997 akan tersebar tiga juta system Unix di seluruh dunia.
4.2 Proyek GNU
The GNU Project’s aim was to develop a complete free Unix-like system. GNU adalah singkatan dari GNU not Unix. Proyek ini diluncurkan tahun 1984 untuk mengembangkan sistem operasi unix-like yang lengkap, dengan kata lain GNU System. Salah satu varian GNU ini menggunakan kernel Linux dan sering disebut sebagai GNU/Linux. Proyek ini terus dikembangkan dengan pembuatan software dan utilitas yang free. Pengembangannya dilakukan secara terpisah-pisah, misalnya Linus Torvalds terus menulis kode kernel, Donal Knuth membuat standar text-formatter (TeX), Bob Scheifler mengembangkan sistem X Window dan lain-lain sampai ke program dan utilitas. Selain GNU ada juga proyek yang secara independen menghasilkan sistem operasi unix-like yang gratis. System ini dikenal dengan nama BSD yang dikembangkan oleh UC Berkeley. Sistem operasi free yang ada sekarang pada umumnya merupakan varian dari sistem GNU atau sistem BSD.
4.3 Apakah arti Free Software?
Free software adalah sebuah bentuk kebebasan, mengacu ke pengguna untuk memakai, mengkopi, mendistribusikan, mempelajari, mengubah maupun meningkatkan software tersebut. Secara spesifik ada 4 arti kebebasan:
1. Bebas menjalankan program [freedom 0].
2. Bebas mempelajari program dan mengadaptasi sesuai kebutuhan [freedom 1].
3. Bebas mendistribusikan ulang [freedom 2].
4. Bebas meningkatkan program dan mempublikasikannya [freedom 3].
Dalam proyek GNU ini digunakan dua lisensi untuk melindungi kebebasan secara legal:
1. Copyleft: siapapun yang mendistribusikan ulang program dengan atau tanpa perubahan harus memberikan kebebasan juga untuk didistribusikan lagi atau diubah. Copyleft menjamin setiap pengguna mempunyai kebebasan.
2. Non-copyleft: siapapun yang mendistribusikan atau mengubah harus mendapat ijin dari pembuat program. Free Software Foundation: http://www.fsf.org/
5. Bedanya dengan Linux???
Linux adalah sebuah sistem operasi yang ‘menyerupai’ UNIX, merupakan implementasi independen dari POSIX, meliputi true multitasking, virtual memory, shared libraries, demand-loading, proper memory management, dan multiuser. Linux seperti layaknya UNIX, mendukung banyak software mulai dari TeX, X Window, GNU C/C++ sampai ke TCP/IP. Linux adalah sistem operasi yang disebarkan secara luas dengan gratis di bawah lisensi GNU General Public License (GPL), yang berarti juga source code Linux tersedia. Itulah yang membuat Linux sangat spesial. Linux masih dikembangkan oleh kelompok-kelompok tanpa dibayar, yang banyak dijumpai di Internet. Mereka tukar-menukar kode, melaporkan bug, dan membenahi segala masalah yang ada. Setiap orang yang tertarik dipersilakan untuk bergabung dalam pengembangan Linux.
6. Mengapa Linux???
Beberapa orang mengatakan bahwa Linux dapat diandalkan dan memiliki tingkat security yang cukup baik. Tambahan lain yaitu Linux yang relatif murah, mudah didapatkan di internet, dan secara periodik di’update’ dengan periode yang cukup singkat dan dikembangkan dengan teknologi yang baru. Dengan kata lain Linux selalu mengikuti perkembangan teknologi komputer. Tambahan dari Penulis : ‘Tidak ada kata tidak bisa oleh Linux, yang ada hanyalah belum bisa’ Keunggulan Linux :
· Linux gratis. Pikirkan Anda mendapat “minuman gratis”. Linux itu 100% gratis, bukan shareware. Meminjam kopian Linux dan menggunakannya pun masih termasuk legal, atau membeli CD-ROM Linux dengan hanya mengganti biaya pembakaran CD dan mungkin beberapa benda lain (manual, aplikasi bonus, dukungan teknis dan lain-lain). Linux bahkan dapat diambil lewat Internet tanpa biaya tetapi akan menghabiskan waktu dan biaya pengambilan yang tidak murah.
· Linux siap pakai. Sistem operasi lain memberikan aplikasi awal yang sangat sedikit, mungkin editor teks, aplikasi grafis sederhana dan beberapa permainan dan pengguna harus membeli aplikasi-aplikasi tambahan lainnya. Linux memberikan hampir semua yang pengguna butuhkan dan inginkan, antara lain: variasi editor teks, aplikasi grafis kompleks, browser, permainan, aplikasi kantor, aplikasi network, kompiler, video, audio dan masih banyak lagi dalam satu paket distribusi.
· Linux mudah diinstal. Pasti banyak orang yang protes mengenai hal ini karena mitos umum adalah Linux sangatlah sulit untuk diinstalasi, tetapi mungkin ini adalah Linux 3 atau 4 tahun lalu. Bacalah instruksi dengan baik dan ketahuilah jenis perangkat keras yang dipunyai maka ………
· Tidak ada hal yang menjadi sulit. Beberapa kesulitan dapat diatasi dengan berdiskusi antar pengguna Linux baik melalui mailing list atau pun menghubungi Kelompok Pengguna Linux di kota masing-masing.
· Linux multitasking. Linux dapat menjalankan beberapa aplikasi dalam waktu yang sama dan masing-masing aplikasi juga dapat melakukan beberapa pekerjaan dalam waktu yang sama (multithreading).
· Linux multiuser. Lebih dari satu orang dapat memakai Linux pada saat yang bersamaan dan hal ini tentunya dilakukan dalam lingkungan jaringan komputer.
· Linux handal. Linux dapat menangani situs web yang mendapat akses jutaan per hari. Dengan tambahan peralatan Linux dapat berkompetisi dengan superkomputer berharga jutaan dolar. Banyak komputer Linux yang berjalan selama tahunan tanpa pernah sekalipun crash dan ini menunjukkan kehandalannya
· Linux fleksibel. Linux tidak peduli apabila dipakai bukan dengan komputer terhebat di pasaran. Ia berjalan dengan baik dengan apapun yang ada misalnya dengan komputer 486 dan memori 8MB. Linux juga dapat berjalan dengan harddisk 50 MB tanpa grafis bahkan untuk sekedar perawatan Linux dapat berjalan dengan hanya satu disket saja.
· Linux kompatibel. Linux dapat dijalankan di berbagai jenis komputer seperti 386/486/Pentium PC, Macintosh dan PowerPC bahkan komputer Alpha dan SPARC. Linux juga mampu menangani multi prosesor dan mampu menangangi hampir semua kartu audio dan video. Linux dapat diinstalasi di harddisk berisi Windows/DOS (selama masih ada ruang sisa) dan tidak mempengaruhi kinerja keduanya. Linux punya tampilan grafis. Banyak orang (terutama reporter) sepertinya berpikir bahwa Linux itu tidak mempunyai tampilan grafis. Padahal tidak hanya mempunyai satu GUI (graphical user interfaceI), tapi Linux mempunyai lusinan GUI. Ingin tampilan seperti Windows 3X, Windows9X, atau Macintosh, Linux bisa menyediakannya.
· Linux aman. Selain fakta keuntungan keamanan jaringannya, Linux juga aman untuk pengunaan rumahan. Hanya dengan beberapa persiapan sekuriti dan sistem rumahan akan aman terhadap virus, lagipula virus tidak dapat mengganggu banyak pada komputer Linux. Apabila pengguna menciptakan user account sendiri untuk penggunaan sehari-hari makan sangatlah mustahil untuk melakukan sesuatu yang bodoh seperti memformat harddisk tanpa sengaja.
· Linux bebas. Tidak seperti sistem operasi pada umumnya, Linux adalah aplikasi gratis. Untuk tambahan penjelasan pertama diatas maka pikirkan “kebebasan berbicara”. Linux disebarkan dengan kode program-nya. Mungkin ada yang berpikiran, “Untuk apa? Saya bukan pemrogram!” Tetapi dengan terdistribusinya kode pembuatan maka tidak ada pihak yang dapat mematikan Linux dengan alasan apapun.
· Linux tidaklah sempurna. Tidak akan jujur sebuah pernyataan apabila tidak mengungkapkan kelemahan. Dengan mengetahui kelemahan Linux maka pengguna dapat mengetahui sejauh mana Linux dapat dikembangkan dan jangan khawatir dari hari ke hari kelemahan Linux makin berkurang (terbukti dengan GUI Linux). Pada umumnya UNIX dibuat untuk keperluan komputer yang akan didedikasikan sebagai SERVER, sedangkan Linux, tanpa melupakan keunggulannya dalam networking, Linux tetap terus mengembangkan diri sebagai Operating System sebagai Server, tetapi Linux juga mengembangkan diri ke arah Operating System yang mampu dijadikan sebagai Workstation. Artikel ini datang dari InfoLINUX
Komputer tanpa Operating System (Sistem Operasi) sama dengan memiliki Walkman tanpa kaset, yang artinya sama saja bohong. Operating System BUKAN aplikasi. Masyarakat sering tertukar antara pengertian Software dan Aplikasi. Pengertian mudahnya, software adalah segala macam jenis program yang digunakan untuk mengoperasikan komputer dan peralatannya.
Sedangkan software terbagi menjadi dua :
· Operating Systems : software yang digunakan untuk mengoperasikan komputer
· Applications : program yang dioperasikan di dalam sebuah lingkungan Operating System untuk keperluan-keperluan tertentu, misal : Programming, Office Work, dan Gaming.
2. Operating System Terkini
Operating System berkembang mengikuti perkembangan teknologi dan kebutuhan manusia. Secara umum Operating System dibuat untuk jenis komputer tertentu, antara lain sebagai berikut:
· Microsoft Windows untuk Personal Computer (PC)
· VMS untuk DEC
· OS/2, AIX, OS/390 untuk IBM
· MacOS untuk Apple Macintosh
· SunOS untuk Sun Computer
· Microsoft Windows CE untuk Palmtop UNIX adalah induk Operating System yang mampu diimplementasikan untuk segala macam jenis mesin komputer yang ada hingga saat ini.
Daftar Operating System dengan versi terakhirnya (dengan urutan random):
1.Microsoft Windows Me
2.Microsoft Windows 2000
3.Novell Netware 5
4.MacOS 9 Beta dan MacOS X Server
5.Linux RedHat 7.0, Mandrake 7.2, YellowDog 1.2, MkLinux R1, LinuxPPC 2000, Slackware 7.1, Caldera OpenLinux 2.4, SuSE 7.0, Debian 2.2 6.FreeBSD 4.2 7.Solaris 7 8.BeOS Release 5
3. Konsep Kernel dan Shell
Kernel adalah jembatan antara hardware dan aplikasi-aplikasi yang menerjemahkan bahasa software sehingga mampu dimengerti oleh hardware dan hardware akan segera memprosesnya sesuai dengan permintaan. Akibatnya hal tersebut memungkinkan pengguna untuk menggunakan atau bekerja dengan komputernya melalui software. Hal-hal yang dilakukan oleh Kernel :
· interrupt handler – yang mampu menangani I/O request
· memory management Untuk melakukan hal-hal tersebut, beberapa orang/kelompok mempunyai pertimbangan dan arahan pengembangan yang berbeda.
Hal ini yang menyebabkan Operating System muncul dalam berbagai jenis, seperti :
· Windows 3.11 dengan metoda non pre-emptive multitasking yang kemudian dikembangkan dalam Windows 9x menjadi Pre-Emptive MultiTasking.
· Windows yang menggunakan Driver untuk mengakses hardware, berbeda dengan Unix lainnya yang memasukkannya ke dalam kernel. Linux, MacOS dan BeOS adalah hibrid dari dua konsep ini, sebagian (yang esensial) dimasukkan ke dalam kernel dan sisanya dijadikan module-module (karena tidak semua komputer perlu/sama). Sedangkan shell adalah jembatan antara User Input dengan Kernel, berfungsi memberikan fasilitas pada Pengguna agar bisa berinteraksi dengan Komputer (baik Software maupun Hardware). Ilustrasi Shell: Shell dalam Windows95 dikenal sebagai Windows Explorer, sedangkan untuk Windows 98 telah diubah menjadi Internet Explorer (4.0 dan 5.0). Alternatif lain shell untuk Windows adalah LiteStep, yang memberikan tampilan Windows menyerupai XWindow Afterstepnya Unix. Shell lebih dikenal oleh para pengguna Unix, antara lain : csh, tcsh, bash, pdksh, sh, dan lain-lain.
4. Pengertian Unix
Unix adalah sebuah Operating System yang pada awalnya dikembangkan oleh Bell Labs pada tahun 1969 sebagai sebuah sistem yang berkonsep ‘interaktif time-sharing’. Pencipta dari Unix adalah Ken Thompson dan Dennis Ritchie. Pada tahun 1974, Unix menjadi Operating System pertama yang ditulis dalam bahasa C dan sistem operasi yang sifatnya terbuka atau standard. Unix telah terstandardisasi oleh IEEE sebagai Portable Operating System Interface (POSIX). Karakteristik Unix
1. Multitasking – dapat menjalankan lebih dari satu jenis aplikasi pada saat yang bersamaan.
2. Multiuser – dapat digunakan oleh lebih dari satu user pada waktu yang bersamaan.
3.Line/Text Command Based – menyerupai DOS yang menggunakan perintah yang di’ketik’an sebagai sarana ‘memerintah’ komputer. Meskipun demikian telah dikembangkan aplikasi-aplikasi GUI yang dapat menggantikan perintah ‘ketik’ tersebut dengan menjalankan XWindows. Analog dengan DOS dan Win311, di mana Win311 belum dapat dikatakan sebagai sebuah Operating System.
4.Secure – memiliki tingkat keamanan yang cukup dibandingkan Operating System lainnya. Di mana setiap file, user dan group memiliki ‘set’ ijin yang tersendiri, sehingga tidak memungkinkan seorang user untuk menghapus atau meng’edit’ tanpa memiliki ijin yang cukup. 5.Ready-for-Network ? karena sejarah pembuatannya memiliki tujuan sebagai sarana komunikasi antar komputer, maka Unix hingga saat ini masih unggul dalam hal Computer-Networking.
4.1 Sejarah Unix
1965 Bell Laboratories bergabung dengan MIT dan General Electric untuk dukungan pengembangan sistem operasi yang baru, Multics, yang bisa menyediakan multi-user, multi-prosesor dan multi-level file system.
1969 AT&T merasa kurang yakin dan keluar dari proyek Multics. Beberapa programmer proyek itu, Ken Thompson, Dennis Ritchie, Rudd Canaday dan Doug McIlroy merancang dan mengimplementasikan file sistem unix pertama, dan diberi nama UNIX oleh Brian Kernighan.
1970 1 Januari ditetapkan sebagai waktu 0 UNIX
1971 Sistem mulai berjalan di atas PDP-11 dengan 16kb memory, termasuk 8 kb untuk program dan 512kb disk. Penggunaan secara nyata dipakai di Laboratorium Bell sebagai alat pengolah kata.
UNIX banyak dipakai di antara programmer karena:
· berfungsi di lingkungan programmer
· user interface yang mudah
· utiliti yang sederhana dengan kinerja tinggi
· sistem file yang hirarkis
· interface yang sederhana dalam format file
· multi-user dan multi-prosesing
· arsitektur yang independen dan transparan terhadap user.
· 1973 Kode Unix ditulis ulang dalam bahasa C, sebuah bahasa pemrograman baru yang dikembangkan oleh Dennis Ritchie. Ditulis ulang ke dalam bahasa yang high-level sehingga memudahkan diporting ke komputer/mesin baru.
· 1974 Thompson dan Ritchie mempopulerkan sistem operasi Unix baru yang mengakibatkan antusias yang tinggi di kalangan akademik sebagai alat yang potensial dalam pengembangan sistem programming. Sejak AT&T menarik dari publik tahun 1956, mereka melisensikan ke universitas untuk kegunaan pendidikan dan juga sebagai produk komersil.
· 1977 Ada 500 Unix sites di seluruh dunia.
· 1980 BSD 4.1 (Berkeley Software Development)
· 1983 SunOS, BSD 4.2, SysV
· 1984 Ada sekitar 100.000 Unix sites dengan platform yang berbeda-beda.
· 1988 AT&T dan Sun Microsystems bergabung merancang System V Release 4. Selanjutnya system ini dikembangkan menjadi UnixWare dan Solaris 2.
· 1993 Novell membeli UNIX dari AT&T
· 1994 Novell memberi nama “UNIX” menjadi X/OPEN
· 1995 Santa Cruz Operations (SCO) membeli UnixWare dari Novell. SCO dan HP mengumumkan akan bergabung membangun Unix 64 bit.
· 1996 International Data Corporation memperkirakan di tahun 1997 akan tersebar tiga juta system Unix di seluruh dunia.
4.2 Proyek GNU
The GNU Project’s aim was to develop a complete free Unix-like system. GNU adalah singkatan dari GNU not Unix. Proyek ini diluncurkan tahun 1984 untuk mengembangkan sistem operasi unix-like yang lengkap, dengan kata lain GNU System. Salah satu varian GNU ini menggunakan kernel Linux dan sering disebut sebagai GNU/Linux. Proyek ini terus dikembangkan dengan pembuatan software dan utilitas yang free. Pengembangannya dilakukan secara terpisah-pisah, misalnya Linus Torvalds terus menulis kode kernel, Donal Knuth membuat standar text-formatter (TeX), Bob Scheifler mengembangkan sistem X Window dan lain-lain sampai ke program dan utilitas. Selain GNU ada juga proyek yang secara independen menghasilkan sistem operasi unix-like yang gratis. System ini dikenal dengan nama BSD yang dikembangkan oleh UC Berkeley. Sistem operasi free yang ada sekarang pada umumnya merupakan varian dari sistem GNU atau sistem BSD.
4.3 Apakah arti Free Software?
Free software adalah sebuah bentuk kebebasan, mengacu ke pengguna untuk memakai, mengkopi, mendistribusikan, mempelajari, mengubah maupun meningkatkan software tersebut. Secara spesifik ada 4 arti kebebasan:
1. Bebas menjalankan program [freedom 0].
2. Bebas mempelajari program dan mengadaptasi sesuai kebutuhan [freedom 1].
3. Bebas mendistribusikan ulang [freedom 2].
4. Bebas meningkatkan program dan mempublikasikannya [freedom 3].
Dalam proyek GNU ini digunakan dua lisensi untuk melindungi kebebasan secara legal:
1. Copyleft: siapapun yang mendistribusikan ulang program dengan atau tanpa perubahan harus memberikan kebebasan juga untuk didistribusikan lagi atau diubah. Copyleft menjamin setiap pengguna mempunyai kebebasan.
2. Non-copyleft: siapapun yang mendistribusikan atau mengubah harus mendapat ijin dari pembuat program. Free Software Foundation: http://www.fsf.org/
5. Bedanya dengan Linux???
Linux adalah sebuah sistem operasi yang ‘menyerupai’ UNIX, merupakan implementasi independen dari POSIX, meliputi true multitasking, virtual memory, shared libraries, demand-loading, proper memory management, dan multiuser. Linux seperti layaknya UNIX, mendukung banyak software mulai dari TeX, X Window, GNU C/C++ sampai ke TCP/IP. Linux adalah sistem operasi yang disebarkan secara luas dengan gratis di bawah lisensi GNU General Public License (GPL), yang berarti juga source code Linux tersedia. Itulah yang membuat Linux sangat spesial. Linux masih dikembangkan oleh kelompok-kelompok tanpa dibayar, yang banyak dijumpai di Internet. Mereka tukar-menukar kode, melaporkan bug, dan membenahi segala masalah yang ada. Setiap orang yang tertarik dipersilakan untuk bergabung dalam pengembangan Linux.
6. Mengapa Linux???
Beberapa orang mengatakan bahwa Linux dapat diandalkan dan memiliki tingkat security yang cukup baik. Tambahan lain yaitu Linux yang relatif murah, mudah didapatkan di internet, dan secara periodik di’update’ dengan periode yang cukup singkat dan dikembangkan dengan teknologi yang baru. Dengan kata lain Linux selalu mengikuti perkembangan teknologi komputer. Tambahan dari Penulis : ‘Tidak ada kata tidak bisa oleh Linux, yang ada hanyalah belum bisa’ Keunggulan Linux :
· Linux gratis. Pikirkan Anda mendapat “minuman gratis”. Linux itu 100% gratis, bukan shareware. Meminjam kopian Linux dan menggunakannya pun masih termasuk legal, atau membeli CD-ROM Linux dengan hanya mengganti biaya pembakaran CD dan mungkin beberapa benda lain (manual, aplikasi bonus, dukungan teknis dan lain-lain). Linux bahkan dapat diambil lewat Internet tanpa biaya tetapi akan menghabiskan waktu dan biaya pengambilan yang tidak murah.
· Linux siap pakai. Sistem operasi lain memberikan aplikasi awal yang sangat sedikit, mungkin editor teks, aplikasi grafis sederhana dan beberapa permainan dan pengguna harus membeli aplikasi-aplikasi tambahan lainnya. Linux memberikan hampir semua yang pengguna butuhkan dan inginkan, antara lain: variasi editor teks, aplikasi grafis kompleks, browser, permainan, aplikasi kantor, aplikasi network, kompiler, video, audio dan masih banyak lagi dalam satu paket distribusi.
· Linux mudah diinstal. Pasti banyak orang yang protes mengenai hal ini karena mitos umum adalah Linux sangatlah sulit untuk diinstalasi, tetapi mungkin ini adalah Linux 3 atau 4 tahun lalu. Bacalah instruksi dengan baik dan ketahuilah jenis perangkat keras yang dipunyai maka ………
· Tidak ada hal yang menjadi sulit. Beberapa kesulitan dapat diatasi dengan berdiskusi antar pengguna Linux baik melalui mailing list atau pun menghubungi Kelompok Pengguna Linux di kota masing-masing.
· Linux multitasking. Linux dapat menjalankan beberapa aplikasi dalam waktu yang sama dan masing-masing aplikasi juga dapat melakukan beberapa pekerjaan dalam waktu yang sama (multithreading).
· Linux multiuser. Lebih dari satu orang dapat memakai Linux pada saat yang bersamaan dan hal ini tentunya dilakukan dalam lingkungan jaringan komputer.
· Linux handal. Linux dapat menangani situs web yang mendapat akses jutaan per hari. Dengan tambahan peralatan Linux dapat berkompetisi dengan superkomputer berharga jutaan dolar. Banyak komputer Linux yang berjalan selama tahunan tanpa pernah sekalipun crash dan ini menunjukkan kehandalannya
· Linux fleksibel. Linux tidak peduli apabila dipakai bukan dengan komputer terhebat di pasaran. Ia berjalan dengan baik dengan apapun yang ada misalnya dengan komputer 486 dan memori 8MB. Linux juga dapat berjalan dengan harddisk 50 MB tanpa grafis bahkan untuk sekedar perawatan Linux dapat berjalan dengan hanya satu disket saja.
· Linux kompatibel. Linux dapat dijalankan di berbagai jenis komputer seperti 386/486/Pentium PC, Macintosh dan PowerPC bahkan komputer Alpha dan SPARC. Linux juga mampu menangani multi prosesor dan mampu menangangi hampir semua kartu audio dan video. Linux dapat diinstalasi di harddisk berisi Windows/DOS (selama masih ada ruang sisa) dan tidak mempengaruhi kinerja keduanya. Linux punya tampilan grafis. Banyak orang (terutama reporter) sepertinya berpikir bahwa Linux itu tidak mempunyai tampilan grafis. Padahal tidak hanya mempunyai satu GUI (graphical user interfaceI), tapi Linux mempunyai lusinan GUI. Ingin tampilan seperti Windows 3X, Windows9X, atau Macintosh, Linux bisa menyediakannya.
· Linux aman. Selain fakta keuntungan keamanan jaringannya, Linux juga aman untuk pengunaan rumahan. Hanya dengan beberapa persiapan sekuriti dan sistem rumahan akan aman terhadap virus, lagipula virus tidak dapat mengganggu banyak pada komputer Linux. Apabila pengguna menciptakan user account sendiri untuk penggunaan sehari-hari makan sangatlah mustahil untuk melakukan sesuatu yang bodoh seperti memformat harddisk tanpa sengaja.
· Linux bebas. Tidak seperti sistem operasi pada umumnya, Linux adalah aplikasi gratis. Untuk tambahan penjelasan pertama diatas maka pikirkan “kebebasan berbicara”. Linux disebarkan dengan kode program-nya. Mungkin ada yang berpikiran, “Untuk apa? Saya bukan pemrogram!” Tetapi dengan terdistribusinya kode pembuatan maka tidak ada pihak yang dapat mematikan Linux dengan alasan apapun.
· Linux tidaklah sempurna. Tidak akan jujur sebuah pernyataan apabila tidak mengungkapkan kelemahan. Dengan mengetahui kelemahan Linux maka pengguna dapat mengetahui sejauh mana Linux dapat dikembangkan dan jangan khawatir dari hari ke hari kelemahan Linux makin berkurang (terbukti dengan GUI Linux). Pada umumnya UNIX dibuat untuk keperluan komputer yang akan didedikasikan sebagai SERVER, sedangkan Linux, tanpa melupakan keunggulannya dalam networking, Linux tetap terus mengembangkan diri sebagai Operating System sebagai Server, tetapi Linux juga mengembangkan diri ke arah Operating System yang mampu dijadikan sebagai Workstation. Artikel ini datang dari InfoLINUX
Rabu, 16 Maret 2011
Konsep Management Proses di Sistem Operasi
Secara informal, proses adalah program dalam eksekusi. Suatu proses adalah lebih dari kode program, dimana kadang kala dikenal sebagai bagian tulisan. Proses juga termasuk aktivitas yang sedang terjadi, sebagaimana digambarkan oleh nilai pada program counter dan isi dari daftar prosesor/ processor’s register. Suatu proses umumnya juga termasuk process stack, yang berisikan data temporer (seperti parameter metoda, address yang kembali, dan variabel lokal) dan sebuah data section, yang berisikan variabel global. suatu program adalah satu entitas pasif, seperti isi dari sebuah berkas yang disimpan didalam disket, sebagaimana sebuah proses dalam suatu entitas aktif, dengan sebuah program counter yang mengkhususkan pada instruksi selanjutnya untuk dijalankan dan seperangkat sumber daya/ resource yang berkenaan dengannya.Secara informal, proses adalah program dalam eksekusi. Suatu proses adalah lebih dari kode program, dimana kadang kala dikenal sebagai bagian tulisan. Proses juga termasuk aktivitas yang sedang terjadi, sebagaimana digambarkan oleh nilai pada program counter dan isi dari daftar prosesor/ processor’s register. Suatu proses umumnya juga termasuk process stack, yang berisikan data temporer (seperti parameter metoda, address yang kembali, dan variabel lokal) dan sebuah data section, yang berisikan variabel global. suatu program adalah satu entitas pasif, seperti isi dari sebuah berkas yang disimpan didalam disket, sebagaimana sebuah proses dalam suatu entitas aktif, dengan sebuah program counter yang mengkhususkan pada instruksi selanjutnya untuk dijalankan dan seperangkat sumber daya/ resource yang berkenaan dengannya.
Walau dua proses dapat dihubungkan dengan program yang sama, program tersebut dianggap dua urutan eksekusi yang berbeda. Sebagai contoh, beberapa pengguna dapat menjalankan copy yang berbeda pada mail program, atau pengguna yang sama dapat meminta banyak copy dari program editor. Tiap-tiap proses ini adakah proses yang berbeda dan walau bagian tulisan-text adalah sama, data section bervariasi. Juga adalah umum untuk memiliki proses yang menghasilkan banyak proses begitu ia bekerja.
Setiap proses dalam sebuah sistem operasi mendapatkan sebuah PCB (Process Control Block) yang memuat informasi tentang proses tersebut, yaitu: sebuah tanda pengenal proses (Process ID) yang unik dan menjadi nomor identitas, status proses, prioritas eksekusi proses dan informasi lokasi proses dalam memori. Prioritas proses merupakan suatu nilai atau besaran yang menunjukkan seberapa sering proses harus dijalankan oleh prosesor. Proses yang memiliki prioritas lebih tinggi, akan dijalankan lebih sering atau dieksekusi lebih dulu dibandingkan dengan proses yang berprioritas lebih rendah. Suatu sistem operasi dapat saja menentukan semua proses dengan prioritas yang sama, sehingga setiap proses memiliki kesempatan yang sama. Suatu sistem operasi dapat juga merubah nilai prioritas proses tertentu, agar proses tersebut akan dapat memiliki kesempatan lebih besar pada eksekusi berikutnya (misalnya: pada proses yang sudah sangat terlalu lama menunggu eksekusi, sistem operasi menaikkan nilai prioritasnya).
Komunikasi antar proses
(Inter Process Communinication / IPC) :
Beberapa proses biasanya berkomunikasi dengan proses lainnya.
Contohnya pada shell pipe line : output dari proses pertama harus diberikan kepada proses ke dua dan seterusnya.
Pada beberapa sistem operasi, proses-proses yang bekerja bersama sering sharing (berbagi) media penyimpanan, dimana suatu proses dapat membaca dan menulis pada shared storage (main memory atau files).
Mekanisme proses untuk komunikasi dan sinkronisasi aksi
Sistem Pesan – komunikasi proses satu dengan yang lain dapat dilakukan tanpa perlu pembagian data.
IPC menyediakan dua operasi :
send(message) – pesan berukuran pasti atau variabel
receive(message)
Jika P dan Q melakukan komunikasi, maka keduanya memerlukan :
Membangun jalur komunikasi diantara keduanya
Melakukan pertukaran pesan melaui send/receive
Implementasi jalur komunikasi
physical (shared memory, hardware bus)
logical (logical properties)
Pembuatan Proses (Create)
Penciptaan proses terjadi karena terdapat batch baru. SO dengan kendali batch job, setelah menciptakan proses baru, kemudian melanjutkan membaca job selanjutnya.
Penciptaan proses melibatkan banyak aktivitas, yaitu :
Penghancuran proses terjadi karena :
Penghancuran lebih rumit bila proses telah menciptakan proses-proses lain. Terdapat dua pendekatan, yaitu :
Penghancuran proses melibatkan pembebasan proses dari sistem, yaitu :
Threads
Sebagai contoh, jika sebuah proses menjalankan sebuah program Word Processor, ada sebuah thread tunggal dari instruksi-instruksi yang sedang dilaksanakan. Kontrol thread tunggal ini hanya memungkinkan proses untuk menjalankan satu tugas pada satu waktu. Banyak sistem operasi modern telah memiliki konsep yang dikembangkan agar memungkinkan sebuah proses untuk memiliki eksekusi multithreads, agar dapat dapat secara terus menerus mengetik dalam karakter dan menjalankan pengecek ejaan didalam proses yang sama. Maka sistem operasi tersebut memungkinkan proses untuk menjalankan lebih dari satu tugas pada satu waktu.
Keadaan Proses
1) Running, yaitu suatu kondisi pemroses sedang mengeksekusi instruksi. Benar-benar menggunakan CPU pada saat itu (sedang mengeksekusi instruksi proses itu).
2) Ready, yaitu suatu kondisi proses siap dieksekusi, akan tetapi pemroses belum siap atau sibuk.
3) Blocked, yaitu suatu proses menunggu kejadian untuk melengkapi tugasnya. Bentuk kegiatan menunggu proses yaitu : selesainya kerja dari perangkat I/Otersedianya memori yang cukup.
Transisi Status
1) Proses di blok untuk melayani input karena sumber daya yang diminta belum tersedia / meminta layanan I/O sehingga menunggu kejadian muncul.
2) Penjadwalan mengambil proses lain.
3) Penjadwalan mengambil proses ini (baru).
4) Input telah tersedia.
Implementasi Proses :
Untuk mengimplementasikan model proses, sistem operasi menggunakan suatu tabel / array yang disebut tabel proses dengan 1 entry per-proses.
Setiap entry berisi tentang : status proses, program counter, stack pointer, alokasi memori, status file, informasi schedulling / penjadwalan informasi, dll dari status kerja ke status siap.
3. Penjadwalan Proses
Kriteria untuk mengukur dan optimasi kinerja penjadwalan :
a) Adil (fairness)
Adalah proses-proses yang diperlakukan sama, yaitu mendapat jatah waktu pemroses yang sama dan tak ada proses yang tak kebagian layanan pemroses sehingga mengalami kekurangan waktu.
b) Efisiensi (eficiency)
Efisiensi atau utilisasi pemroses dihitung dengan perbandingan (rasio) waktu
sibuk pemroses.
c) Waktu tanggap (response time)
Waktu tanggap berbeda untuk :
1) Sistem interaktif
Didefinisikan sebagai waktu yang dihabiskan dari saat karakter terakhir dari . perintah dimasukkan atau transaksi sampai hasil pertama muncul di layar. Waktu tanggap ini disebut terminal response time.
2) Sistem waktu nyata
Didefinisikan sebagai waktu dari saat kejadian (internal atau eksternal) sampai instruksi pertama rutin layanan yang dimaksud dieksekusi, disebut event response time.
d) Turn around time
Adalah waktu yang dihabiskan dari saat program atau job mulai masuk ke sistem sampai proses diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan di dalam sistem, diekspresikan sebagai penjumlah waktu eksekusi (waktu pelayanan job) dan waktu menunggu, yaitu : Turn arround time = waktu eksekusi + waktu menunggu.
e) Throughput
Adalah jumlah kerja yang dapat diselesaikan dalam satu unit waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah job pemakai yang dapat dieksekusi dalam satu unit/interval waktu
Algoritma Penjadwalan
Berikut jenis-jenis algoritma berdasarkan penjadwalan :
Nonpre-emptive, menggunakan konsep :
Algoritma Pre-emptive
A. Round Robin (RR)
Merupakan :
Penjadwalan yang paling tua, sederhana, adil,banyak digunakan algoritmanya dan mudah diimplementasikan.
Penjadwalan ini bukan dipreempt oleh proses lain tetapi oleh penjadwal berdasarkan lama waktu berjalannya proses (preempt by time).
Penjadwalan tanpa prioritas.
Berasumsi bahwa semua proses memiliki kepentingan yang sama, sehingga tidak ada prioritas tertentu.
Semua proses dianggap penting sehingga diberi sejumlah waktu oleh pemroses yang disebut kwanta (quantum) atau time slice dimana proses itu berjalan. Jika proses masih running sampai akhir quantum, maka CPU akan mempreempt proses itu dan memberikannya ke proses lain.
Algoritma yang digunakan :
1) Jika kwanta habis dan proses belum selesai, maka proses menjadi runnable dan pemroses dialihkan ke proses lain.
2) Jika kwanta belum habis dan proses menunggu suatu kejadian (selesainya operasi I/O), maka proses menjadi blocked dan pemroses dialihkan ke proses lain.
3) Jika kwanta belum habis tetapi proses telah selesai, maka proses diakhiri dan pemroses dialihkan ke proses lain.
Diimplementasikan dengan :
1) Mengelola senarai proses ready (runnable) sesuai urutan kedatangan.
2) Ambil proses yang berada di ujung depan antrian menjadi running.
3) Bila kwanta belum habis dan proses selesai, maka ambil proses di ujung depan antrian proses ready.
4) Jika kwanta habis dan proses belum selesai, maka tempatkan proses running ke ekor antrian proses ready dan ambil proses di ujung depan antrian proses ready.
Masalah yang timbul adalah menentukan besar kwanta, yaitu :
Kwanta terlalu besar menyebabkan waktu tanggap besar dan turn arround time rendah.
Kwanta terlalu kecil menyebabkan peralihan proses terlalu banyak sehingga menurunkan efisiensi proses.
Penjadwalan ini :
Baik untuk sistem interactive-time sharing dimana kebanyakan waktu dipergunakan menunggu kejadian eksternal.
Contoh : text editor, kebanyakan waktu program adalah untuk menunggu keyboard, sehingga dapat dijalankan proses-proses lain.
Tidak cocok untuk sistem waktu nyata apalagi hard-real-time applications.
B. Priority Schedulling (PS)
Adalah tiap proses diberi prioritas dan proses yang berprioritas tertinggi mendapat jatah waktu lebih dulu (running). Berasumsi bahwa masing-masing proses memiliki prioritas tertentu, sehingga akan dilaksanakan berdasar prioritas yang dimilikinya. Ilustrasi yang dapat memperjelas prioritas tersebut adalah dalam komputer militer, dimana proses dari jendral berprioritas 100, proses dari kolonel 90, mayor berprioritas 80, kapten berprioritas 70, letnan berprioritas 60 dan seterusnya. Dalam UNIX perintah untuk mengubah prioritas menggunakan perintah nice.
Pemberian prioritas diberikan secara :
Statis (static priorities)
Berarti prioritas tidak berubah.
Keunggulan :
Mudah diimplementasikan.
Mempunyai overhead relatif kecil.
Kelemahan :
Tidak tanggap terhadap perubahan lingkungan yang mungkin menghendaki penyesuaian prioritas.
Dinamis (dynamic priorities)
Merupakan mekanisme untuk menanggapi perubahan lingkungan sistem beroperasi. Prioritas awal yang diberikan ke proses mungkin hanya berumur pendek setelah disesuaikan ke nilai yang lebih tepat sesuai lingkungan.
Kelemahan :
Implementasi mekanisme prioritas dinamis lebih kompleks dan mempunyai overhead lebih besar. Overhead in diimbangi dengan peningkatan daya tanggap sistem.
Dalam algoritma berprioritas dinamis dituntun oleh keputusan untuk memenuhi kebijaksanaan tertentu yang menjadi tujuan. Layanan yang bagus adalah menset prioritas dengan nilai 1/f, dimana f adalah ration kwanta terakhir yang digunakan proses.
Contoh :
Proses yang menggunakan 2 msec kwanta 100 ms, maka prioritasnya50.
Proses yang berjalan selama 50 ms sebelum blocked berprioritas 2.
Proses yang menggunakan seluruh kwanta berprioritas 1.
C. Multiple Feedback Queues (MFQ)
Merupakan :
Penjadwalan berprioritas dinamis.
Penjadwalan ini untuk mencegah (mengurangi) banyaknya swapping dengan proses-proses yang sangat banyak menggunakan pemroses (karena menyelesaikan tugasnya memakan waktu lama) diberi jatah waktu (jumlah kwanta) lebih banyak dalam satu waktu. Penjadwalan ini juga menghendaki kelas-kelas prioritas bagi proses-proses yang ada. Kelas tertinggi berjalan selama satu kwanta, kelas berikutnya berjalan selama dua kwanta, kelas berikutnya berjalan empat kwanta, dan seterusnya.
Ketentuan yang berlaku adalah sebagai berikut :
Jalankan proses pada kelas tertinggi.
Jika proses menggunakan seluruh kwanta yang dialokasikan, maka diturunkan kelas prioritasnya.
Proses yang masuk untuk pertama kali ke sistem langsung diberi kelas tertinggi.
Mekanisme ini mencegah proses yang perlu berjalan lama swapping berkali-kali dan mencegah proses-proses interaktif yang singkat harus menunggu lama.
D. Shortest Remaining First (SRF)
Merupakan :
Penjadwalan berprioritas dinamis.
Adalah preemptive untuk timesharing.
Melengkapi SJF.
Pada SRF, proses dengan sisa waktu jalan diestimasi terendah dijalankan, termasuk proses-proses yang baru tiba.
Pada SJF, begitu proses dieksekusi, proses dijalankan sampai selesai.
Pada SRF, proses yang sedang berjalan (running) dapat diambil alih proses baru dengan sisa waktu jalan yang diestimasi lebih rendah.
Kelemahan :
Mempunyai overhead lebih besar dibanding SJF. SRF perlu penyimpanan waktu layanan yang telah dihabiskan job dan kadang-kadang harus menangani peralihan.
Tibanya proses-proses kecil akan segera dijalankan.
Job-job lebih lama berarti dengan lama dan variasi waktu tunggu lebih lama dibanding pada SJF.
SRF perlu menyimpan waktu layanan yang telah dihabiskan , menambah overhead. Secara teoritis, SRF memberi waktu tunggu minimum tetapi karena overhead peralihan, maka pada situasi tertentu SFJ bisa memberi kinerja lebih baik dibanding SRF.
E. Guaranteed Scheduloing (GS)
Penjadwalan ini memberikan janji yang realistis (memberi daya pemroses yang sama) untuk membuat dan menyesuaikan performance adalah jika ada N pemakai, sehingga setiap proses (pemakai) akan mendapatkan 1/N dari daya pemroses CPU. Untuk mewujudkannya, sistem harus selalu menyimpan informasi tentang jumlah waktu CPU untuk semua proses sejak login dan juga berapa lama pemakai sedang login. Kemudian jumlah waktu CPU, yaitu waktu mulai login dibagi dengan n, sehingga lebih mudah menghitung rasio waktu CPU. Karena jumlah waktu pemroses tiap pemakai dapat diketahui, maka dapat dihitung rasio antara waktu pemroses yang sesungguhnya harus diperoleh, yaitu 1/N waktu pemroses seluruhnya dan waktu pemroses yang telah diperuntukkan proses itu.
Rasio 0,5 berarti sebuah proses hanya punya 0,5 dari apa yang waktu CPU miliki dan rasio 2,0 berarti sebuah proses hanya punya 2,0 dari apa yang waktu CPU miliki. Algoritma akan menjalankan proses dengan rasio paling rendah hingga naik ketingkat lebih tinggi diatas pesaing terdekatnya. Ide sederhana ini dapat diimplementasikan ke sistem real-time dan memiliki penjadwalan berprioritas dinamis.
Algoritma Non Pre-emptive
A. First In First Out (FIFO)
Merupakan :
Penjadwalan tidak berprioritas.
FIFO adalah penjadwalan paling sederhana, yaitu :
Proses-proses diberi jatah waktu pemroses berdasarkan waktu kedatangan.
Pada saat proses mendapat jatah waktu pemroses, proses dijalankan sampai selesai.
Penjadwalan ini :
Baik untuk sistem batch yang sangat jarang berinteraksi dengan pemakai.
Contoh : aplikasi analisis numerik, maupun pembuatan tabel.
Sangat tidak baik (tidak berguna) untuk sistem interaktif, karena tidak memberi waktu tanggap yang baik.
Tidak dapat digunakan untuk sistem waktu nyata (real-time applications).
B. Shortest Job First (SJF)
Penjadwalan ini mengasumsikan waktu jalan proses sampai selesai diketahui sebelumnya. Mekanismenya adalah menjadwalkan proses dengan waktu jalan terpendek lebih dulu sampai selesai, sehingga memberikan efisiensi yang tinggi dan turn around time rendah dan penjadwalannya tak berprioritas.
Masalah yang muncul adalah :
Tidak mengetahui ukuran job saat job masuk.
Untuk mengetahui ukuran job adalah dengan membuat estimasi berdasarkan kelakukan sebelumnya.
Proses yang tidak datang bersamaan, sehingga penetapannya harus dinamis.
Penjadwalan ini jarang digunakan, karena merupakan kajian teoritis untuk pembandingan turn around time.
C. Highest Ratio Next (HRN)
Merupakan :
Penjadwalan berprioritas dinamis.
Penjadwalan untuk mengoreksi kelemahan SJF.
Adalah strategi penjadwalan dengan prioritas proses tidak hanya merupakan fungsi waktu layanan tetapi juga jumlah waktu tunggu proses. Begitu proses mendapat jatah pemroses, proses berjalan sampai selesai.
Prioritas dinamis HRN dihitung berdasarkan rumus :
Prioritas = (waktu tunggu + waktu layanan ) / waktu layanan
Karena waktu layanan muncul sebagai pembagi, maka job lebih pendek berprioritas lebih baik, karena waktu tunggu sebagai pembilang maka proses yang telah menunggu lebih lama juga mempunyai kesempatan lebih bagus.
Disebut HRN, karena waktu tunggu ditambah waktu layanan adalah waktu tanggap, yang berarti waktu tanggap tertinggi yang harus dilayani.
Interupsi
Kerja prosesor pada suatu proses terhenti oleh pensaklaran konteks (perubahan kegiatan prosesor dari proses ke proses yang terjadi diantara proses sistem / proses aplikasi).
2 cara interupsi pada processor :
1. Interupsi langsung
Berasal dari luar prosesor (peripheral / alat mengirim sinyal kepada prosesor untuk meminta pelayanan)
2. Interupsi Tanya / Polling
Berasal dari prosesor (prosesor secara bergiliran mengecek apakah ada peripheral yang memerlukan pelayanan atau tidak)
Interupsi dapat di-enable dan disable tergantung pada levelnya.
Pembangkit interupsi dapat berasal dari :
Program, di dalam program telah dirancang pada bagian tertentu akan terjadi pensaklaran konteks, yang menimbulkan interupsi, contohnya pada saat penggunaan alat / prosesor secara bergantian.
Prosesor, prosesor sendiri dapat membangkitkan interupsi, yang biasa mengolah logika dan aritmatika. Jika melampoi ukuran tampung register di dalam prosesor, maka terjadi kekeliruan yang akan menginterupsi kerjanya sendiri dan menyerahkan kendali prosesor pada sistem operasi. Misalnya pembagian dengan bilangan nol.
Satuan kendali, tugas untuk melaksanakan interupsi terletak pada satuan kendali, sehingga satuan kendali dapat membangkitkan interupsi. Misalnya kekeliruan instruksi
Kunci waktu / clock, menggunakan interupsi berkala. Misalnya pada program looping yang tak terhingga, diinterupsi pada setiap selang waktu 60 detik.
Peripheral I/O, I/O jika akan bekerja memberitahukan pada prosesor dengan interupsi prosesor dan juga ketika pekerjaan selesai atau pada saat terjadi kekeliruan paritas.
Memori, karena terjadi kekeliruan, misalnya ketika prosesor ingin mencapai alamat memori yang terletak di luar bentangan alamat memori yang ada.
Sumber daya lain, misal dibangkitkan oleh operator sistem komputer yang mengerti cara interupsi.
î Interupsi vector : Berisi alamat prosedur service interupsi
î Penerimaan interupsi dan interupsi berganda : ada kalanya interupsi ditolak oleh prosesor atau interupsi yang datang tidak hanya satu sehingga diperlukan prioritas.
Tindak lanjut interupsi :
1. Penata interupsi / interrupt handler
Jika terjadi interupsi, maka kendali prosesor diserahkan ke bagian penata interupsi pada sistem operasi, maka penata interupsi inilah yang melaksanakan interupsi.
Instruksi yang sedang diolah oleh prosesor dibiarkan sampai selesai program.
Penata interupsi merekam semua informasi proses ke dalam blok kendali proses.
Penata interupsi mengidentifikasi jenis dan asal interupsi.
Penata interupsi mengambil tindakan sesuai dengan yang dimaksud interupsi.
Penata interupsi mempersiapkan segala sesuatu untuk pelanjutan proses yang diinterupsi.
2. Penata keliru / error handler
yaitu interupsi karena kekeliruan pada pengolahan proses dan bagian pada sistem operasi yang menata kegiatan akibat kekeliruan adalah penata keliru.
Pemulihan, komputer telah dilengkapi dengan sandi penemuan dan pemulihan kekeliruan, contohnya telah dilengkapi dengan sandi Hamming sehingga ketika menemukan kekeliruan sandi akan mengoreksi kekeliruan itu, proses pulih ke bentuk semula sebelum terjadi kekeliruan.
Pengulangan, mengatur agar proses yang membangkitkan interupsi keliru dikerjakan ulang, jika kekeliruan dapat diatasi maka proses akan berlangsung seperti biasa, jika tidak teratasi maka interupsi akan menempuh tindak lanjut keluar dari proses.
Keluar dari proses, penata keliru menyiapkan tampilan berita keliru dari monitor, setelah itu prosesor keluar dari proses, ini adalah tindakan terakhir jika tidak dapat menolong proses yang keliru tersebut.
Langkah-langkah yang dilakukan sistem operasi pada saat terjadi interupsi :
hardware memasukkan program counter, dl.l.
memasukkan ke dalam stack pencacah program
Hardware memuatkan (load) program counter baru dari vector interrupsi
Prosedur bahasa rakitan menyimpan isi register
Prosedur bahasa rakitan men-set stack yang baru
Prosedur C menandai proses servis siap (ready)
Scheduler / penjadwalan menentukan proses mana yang akan jalan berikutnya
Prosedur C kembali ke modus bahasa rakitan
Prosedur bahasa rakitan memulai proses yang sedang dilaksanakan.
Walau dua proses dapat dihubungkan dengan program yang sama, program tersebut dianggap dua urutan eksekusi yang berbeda. Sebagai contoh, beberapa pengguna dapat menjalankan copy yang berbeda pada mail program, atau pengguna yang sama dapat meminta banyak copy dari program editor. Tiap-tiap proses ini adakah proses yang berbeda dan walau bagian tulisan-text adalah sama, data section bervariasi. Juga adalah umum untuk memiliki proses yang menghasilkan banyak proses begitu ia bekerja.
Setiap proses dalam sebuah sistem operasi mendapatkan sebuah PCB (Process Control Block) yang memuat informasi tentang proses tersebut, yaitu: sebuah tanda pengenal proses (Process ID) yang unik dan menjadi nomor identitas, status proses, prioritas eksekusi proses dan informasi lokasi proses dalam memori. Prioritas proses merupakan suatu nilai atau besaran yang menunjukkan seberapa sering proses harus dijalankan oleh prosesor. Proses yang memiliki prioritas lebih tinggi, akan dijalankan lebih sering atau dieksekusi lebih dulu dibandingkan dengan proses yang berprioritas lebih rendah. Suatu sistem operasi dapat saja menentukan semua proses dengan prioritas yang sama, sehingga setiap proses memiliki kesempatan yang sama. Suatu sistem operasi dapat juga merubah nilai prioritas proses tertentu, agar proses tersebut akan dapat memiliki kesempatan lebih besar pada eksekusi berikutnya (misalnya: pada proses yang sudah sangat terlalu lama menunggu eksekusi, sistem operasi menaikkan nilai prioritasnya).
Komunikasi antar proses
(Inter Process Communinication / IPC) :
Beberapa proses biasanya berkomunikasi dengan proses lainnya.
Contohnya pada shell pipe line : output dari proses pertama harus diberikan kepada proses ke dua dan seterusnya.
Pada beberapa sistem operasi, proses-proses yang bekerja bersama sering sharing (berbagi) media penyimpanan, dimana suatu proses dapat membaca dan menulis pada shared storage (main memory atau files).
Mekanisme proses untuk komunikasi dan sinkronisasi aksi
Sistem Pesan – komunikasi proses satu dengan yang lain dapat dilakukan tanpa perlu pembagian data.
IPC menyediakan dua operasi :
send(message) – pesan berukuran pasti atau variabel
receive(message)
Jika P dan Q melakukan komunikasi, maka keduanya memerlukan :
Membangun jalur komunikasi diantara keduanya
Melakukan pertukaran pesan melaui send/receive
Implementasi jalur komunikasi
physical (shared memory, hardware bus)
logical (logical properties)
Pembuatan Proses (Create)
Penciptaan proses terjadi karena terdapat batch baru. SO dengan kendali batch job, setelah menciptakan proses baru, kemudian melanjutkan membaca job selanjutnya.
Penciptaan proses melibatkan banyak aktivitas, yaitu :
- Menamai (memberi identitas) proses.
- Menyisipkan proses pada senarai proses atau tabel proses.
- Menentukan prioritas awal proses.
- Menciptakan PCB.
- Mengalokasikan sumber daya awal bagi proses.
- Penghancuran Proses (Destroyed)
Penghancuran proses terjadi karena :
- Selesainya proses secara normal.
- Proses mengeksekusi panggilan layanan So untuk menandakan bahwa proses telah berjalan secara lengkap.
- Batas waktu telah terlewati.
- Proses telah berjalan melebihi batas waktu total yang dispesifikasikan. Terdapat banyak kemungkinan untuk tipe waktu yang diukur, termasuk waktu total yang dijalani (“walk clock time”) jumlah waktu yang dipakai untuk eksekusi, dan jumlah waktu sejak pemakai terakhir kali memberi masukan (pada proses interaktif) .
- Memori tidak tersedia.
- Proses memerlukan memori lebih banyak daripada yang dapat disediakan oleh sistem.
- Pelanggaran terhadap batas memori.
- Proses memcoba mengakses lokasi memori yang tidak diijinkan untuk diakses.
- Terjadi kesalahan karena pelanggaran proteksi.
- Proses berusaha menggunakan sumber daya atau file yang tidak diijinkan dipakainya, atau proses mencoba menggunakannya tidak untuk peruntukannya, seperti menulis file read only.
- Terjadi kesalahan aritmatika.
- Proses mencoba perhitungan terlarang, seperti pembagian dengan nol, atau mencoba menyimpan angka yang lebih besar daripada yang ddapat diakomodasi oleh H/W.
- Waktu telah kadaluwarsa.
- Proses telah menunggu lebih lama daripada maksimum yang telah ditentukan untuk terjadinya suatu kejadian spesfiik.
- Terjadi kegagalan masukan/keluaran.
- Kesalahan muncul pada masukan atau keluaran, seprti ketidakmampuan menemukan file, kegagalan membaca atau mennulis setelah sejumlah maksimum percobaan yang ditentukan (misalnya area rusak didapatkan pada tape,atau operasi tidak valid seperti membaca dari line printer).
- Intruksi yang tidak benar.
- Proses berusaha mengeksekusi instruksi yang tidak ada (sering sebagi akibat pencabangan ke daerah data dan berusaha mengeksekusi data tersebut).
- Terjadi usaha memakai instruksi yang tidak diijinkan.
- Proses berusaha mengeksekusi instruksi yang disimpan untuk SO.
- Kesalahan penggunaan data.
- Bagian data adalah tipe yang salah atau tidak diinisialisasi.
- Diintervensi oleh SO atau operator.
- Untuk suatu alasan, operator atau sistem operasi mengakhiri proses (misalnya terjadi deadlock).
- Berakhirnya proses induk.
- Ketika parent berakhir. So mungkin dirancannng secara otomatis mengakhiri semua anak proses dari parent itu.
- Atas permintaan proses induk.
- Parent process biasanya mempunyai otoritas mengakhiri suatu anak proses.
Penghancuran lebih rumit bila proses telah menciptakan proses-proses lain. Terdapat dua pendekatan, yaitu :
- Pada beberapa sistem, proses-proses turunan dihancurkan saat proses induk dihancurkan secara otomatis.
- Beberapa sistem lain menganggap proses anak independen terhadap proses induk Proses anak tidak secara otomatis dihancurkan saat proses induk dihancurkan.
Penghancuran proses melibatkan pembebasan proses dari sistem, yaitu :
- Sumber daya-sumber daya yang dipakai dikembalikan.
- Proses dihancurkan dari senarai atau tabel sistem.
- PCB dihapus (ruang memori PCB dikembalikan ke pool memori bebas).
Threads
Sebagai contoh, jika sebuah proses menjalankan sebuah program Word Processor, ada sebuah thread tunggal dari instruksi-instruksi yang sedang dilaksanakan. Kontrol thread tunggal ini hanya memungkinkan proses untuk menjalankan satu tugas pada satu waktu. Banyak sistem operasi modern telah memiliki konsep yang dikembangkan agar memungkinkan sebuah proses untuk memiliki eksekusi multithreads, agar dapat dapat secara terus menerus mengetik dalam karakter dan menjalankan pengecek ejaan didalam proses yang sama. Maka sistem operasi tersebut memungkinkan proses untuk menjalankan lebih dari satu tugas pada satu waktu.
Keadaan Proses
1) Running, yaitu suatu kondisi pemroses sedang mengeksekusi instruksi. Benar-benar menggunakan CPU pada saat itu (sedang mengeksekusi instruksi proses itu).
2) Ready, yaitu suatu kondisi proses siap dieksekusi, akan tetapi pemroses belum siap atau sibuk.
3) Blocked, yaitu suatu proses menunggu kejadian untuk melengkapi tugasnya. Bentuk kegiatan menunggu proses yaitu : selesainya kerja dari perangkat I/Otersedianya memori yang cukup.
Transisi Status
1) Proses di blok untuk melayani input karena sumber daya yang diminta belum tersedia / meminta layanan I/O sehingga menunggu kejadian muncul.
2) Penjadwalan mengambil proses lain.
3) Penjadwalan mengambil proses ini (baru).
4) Input telah tersedia.
Implementasi Proses :
Untuk mengimplementasikan model proses, sistem operasi menggunakan suatu tabel / array yang disebut tabel proses dengan 1 entry per-proses.
Setiap entry berisi tentang : status proses, program counter, stack pointer, alokasi memori, status file, informasi schedulling / penjadwalan informasi, dll dari status kerja ke status siap.
3. Penjadwalan Proses
Kriteria untuk mengukur dan optimasi kinerja penjadwalan :
a) Adil (fairness)
Adalah proses-proses yang diperlakukan sama, yaitu mendapat jatah waktu pemroses yang sama dan tak ada proses yang tak kebagian layanan pemroses sehingga mengalami kekurangan waktu.
b) Efisiensi (eficiency)
Efisiensi atau utilisasi pemroses dihitung dengan perbandingan (rasio) waktu
sibuk pemroses.
c) Waktu tanggap (response time)
Waktu tanggap berbeda untuk :
1) Sistem interaktif
Didefinisikan sebagai waktu yang dihabiskan dari saat karakter terakhir dari . perintah dimasukkan atau transaksi sampai hasil pertama muncul di layar. Waktu tanggap ini disebut terminal response time.
2) Sistem waktu nyata
Didefinisikan sebagai waktu dari saat kejadian (internal atau eksternal) sampai instruksi pertama rutin layanan yang dimaksud dieksekusi, disebut event response time.
d) Turn around time
Adalah waktu yang dihabiskan dari saat program atau job mulai masuk ke sistem sampai proses diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan di dalam sistem, diekspresikan sebagai penjumlah waktu eksekusi (waktu pelayanan job) dan waktu menunggu, yaitu : Turn arround time = waktu eksekusi + waktu menunggu.
e) Throughput
Adalah jumlah kerja yang dapat diselesaikan dalam satu unit waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah job pemakai yang dapat dieksekusi dalam satu unit/interval waktu
Algoritma Penjadwalan
Berikut jenis-jenis algoritma berdasarkan penjadwalan :
Nonpre-emptive, menggunakan konsep :
- FIFO (First In First Out) atau FCFS (First Come First Serve)
- SJF (Shortest Job First)
- HRN (Highest Ratio Next)
- MFQ (Multiple Feedback Queues)
- Pre-emptive, menggunakan konsep :
- RR (Round Robin)
- SRF (Shortest Remaining First)
- PS (Priority Schedulling)
- GS (Guaranteed Schedulling)
Algoritma Pre-emptive
A. Round Robin (RR)
Merupakan :
Penjadwalan yang paling tua, sederhana, adil,banyak digunakan algoritmanya dan mudah diimplementasikan.
Penjadwalan ini bukan dipreempt oleh proses lain tetapi oleh penjadwal berdasarkan lama waktu berjalannya proses (preempt by time).
Penjadwalan tanpa prioritas.
Berasumsi bahwa semua proses memiliki kepentingan yang sama, sehingga tidak ada prioritas tertentu.
Semua proses dianggap penting sehingga diberi sejumlah waktu oleh pemroses yang disebut kwanta (quantum) atau time slice dimana proses itu berjalan. Jika proses masih running sampai akhir quantum, maka CPU akan mempreempt proses itu dan memberikannya ke proses lain.
Algoritma yang digunakan :
1) Jika kwanta habis dan proses belum selesai, maka proses menjadi runnable dan pemroses dialihkan ke proses lain.
2) Jika kwanta belum habis dan proses menunggu suatu kejadian (selesainya operasi I/O), maka proses menjadi blocked dan pemroses dialihkan ke proses lain.
3) Jika kwanta belum habis tetapi proses telah selesai, maka proses diakhiri dan pemroses dialihkan ke proses lain.
Diimplementasikan dengan :
1) Mengelola senarai proses ready (runnable) sesuai urutan kedatangan.
2) Ambil proses yang berada di ujung depan antrian menjadi running.
3) Bila kwanta belum habis dan proses selesai, maka ambil proses di ujung depan antrian proses ready.
4) Jika kwanta habis dan proses belum selesai, maka tempatkan proses running ke ekor antrian proses ready dan ambil proses di ujung depan antrian proses ready.
Masalah yang timbul adalah menentukan besar kwanta, yaitu :
Kwanta terlalu besar menyebabkan waktu tanggap besar dan turn arround time rendah.
Kwanta terlalu kecil menyebabkan peralihan proses terlalu banyak sehingga menurunkan efisiensi proses.
Penjadwalan ini :
Baik untuk sistem interactive-time sharing dimana kebanyakan waktu dipergunakan menunggu kejadian eksternal.
Contoh : text editor, kebanyakan waktu program adalah untuk menunggu keyboard, sehingga dapat dijalankan proses-proses lain.
Tidak cocok untuk sistem waktu nyata apalagi hard-real-time applications.
B. Priority Schedulling (PS)
Adalah tiap proses diberi prioritas dan proses yang berprioritas tertinggi mendapat jatah waktu lebih dulu (running). Berasumsi bahwa masing-masing proses memiliki prioritas tertentu, sehingga akan dilaksanakan berdasar prioritas yang dimilikinya. Ilustrasi yang dapat memperjelas prioritas tersebut adalah dalam komputer militer, dimana proses dari jendral berprioritas 100, proses dari kolonel 90, mayor berprioritas 80, kapten berprioritas 70, letnan berprioritas 60 dan seterusnya. Dalam UNIX perintah untuk mengubah prioritas menggunakan perintah nice.
Pemberian prioritas diberikan secara :
Statis (static priorities)
Berarti prioritas tidak berubah.
Keunggulan :
Mudah diimplementasikan.
Mempunyai overhead relatif kecil.
Kelemahan :
Tidak tanggap terhadap perubahan lingkungan yang mungkin menghendaki penyesuaian prioritas.
Dinamis (dynamic priorities)
Merupakan mekanisme untuk menanggapi perubahan lingkungan sistem beroperasi. Prioritas awal yang diberikan ke proses mungkin hanya berumur pendek setelah disesuaikan ke nilai yang lebih tepat sesuai lingkungan.
Kelemahan :
Implementasi mekanisme prioritas dinamis lebih kompleks dan mempunyai overhead lebih besar. Overhead in diimbangi dengan peningkatan daya tanggap sistem.
Dalam algoritma berprioritas dinamis dituntun oleh keputusan untuk memenuhi kebijaksanaan tertentu yang menjadi tujuan. Layanan yang bagus adalah menset prioritas dengan nilai 1/f, dimana f adalah ration kwanta terakhir yang digunakan proses.
Contoh :
Proses yang menggunakan 2 msec kwanta 100 ms, maka prioritasnya50.
Proses yang berjalan selama 50 ms sebelum blocked berprioritas 2.
Proses yang menggunakan seluruh kwanta berprioritas 1.
C. Multiple Feedback Queues (MFQ)
Merupakan :
Penjadwalan berprioritas dinamis.
Penjadwalan ini untuk mencegah (mengurangi) banyaknya swapping dengan proses-proses yang sangat banyak menggunakan pemroses (karena menyelesaikan tugasnya memakan waktu lama) diberi jatah waktu (jumlah kwanta) lebih banyak dalam satu waktu. Penjadwalan ini juga menghendaki kelas-kelas prioritas bagi proses-proses yang ada. Kelas tertinggi berjalan selama satu kwanta, kelas berikutnya berjalan selama dua kwanta, kelas berikutnya berjalan empat kwanta, dan seterusnya.
Ketentuan yang berlaku adalah sebagai berikut :
Jalankan proses pada kelas tertinggi.
Jika proses menggunakan seluruh kwanta yang dialokasikan, maka diturunkan kelas prioritasnya.
Proses yang masuk untuk pertama kali ke sistem langsung diberi kelas tertinggi.
Mekanisme ini mencegah proses yang perlu berjalan lama swapping berkali-kali dan mencegah proses-proses interaktif yang singkat harus menunggu lama.
D. Shortest Remaining First (SRF)
Merupakan :
Penjadwalan berprioritas dinamis.
Adalah preemptive untuk timesharing.
Melengkapi SJF.
Pada SRF, proses dengan sisa waktu jalan diestimasi terendah dijalankan, termasuk proses-proses yang baru tiba.
Pada SJF, begitu proses dieksekusi, proses dijalankan sampai selesai.
Pada SRF, proses yang sedang berjalan (running) dapat diambil alih proses baru dengan sisa waktu jalan yang diestimasi lebih rendah.
Kelemahan :
Mempunyai overhead lebih besar dibanding SJF. SRF perlu penyimpanan waktu layanan yang telah dihabiskan job dan kadang-kadang harus menangani peralihan.
Tibanya proses-proses kecil akan segera dijalankan.
Job-job lebih lama berarti dengan lama dan variasi waktu tunggu lebih lama dibanding pada SJF.
SRF perlu menyimpan waktu layanan yang telah dihabiskan , menambah overhead. Secara teoritis, SRF memberi waktu tunggu minimum tetapi karena overhead peralihan, maka pada situasi tertentu SFJ bisa memberi kinerja lebih baik dibanding SRF.
E. Guaranteed Scheduloing (GS)
Penjadwalan ini memberikan janji yang realistis (memberi daya pemroses yang sama) untuk membuat dan menyesuaikan performance adalah jika ada N pemakai, sehingga setiap proses (pemakai) akan mendapatkan 1/N dari daya pemroses CPU. Untuk mewujudkannya, sistem harus selalu menyimpan informasi tentang jumlah waktu CPU untuk semua proses sejak login dan juga berapa lama pemakai sedang login. Kemudian jumlah waktu CPU, yaitu waktu mulai login dibagi dengan n, sehingga lebih mudah menghitung rasio waktu CPU. Karena jumlah waktu pemroses tiap pemakai dapat diketahui, maka dapat dihitung rasio antara waktu pemroses yang sesungguhnya harus diperoleh, yaitu 1/N waktu pemroses seluruhnya dan waktu pemroses yang telah diperuntukkan proses itu.
Rasio 0,5 berarti sebuah proses hanya punya 0,5 dari apa yang waktu CPU miliki dan rasio 2,0 berarti sebuah proses hanya punya 2,0 dari apa yang waktu CPU miliki. Algoritma akan menjalankan proses dengan rasio paling rendah hingga naik ketingkat lebih tinggi diatas pesaing terdekatnya. Ide sederhana ini dapat diimplementasikan ke sistem real-time dan memiliki penjadwalan berprioritas dinamis.
Algoritma Non Pre-emptive
A. First In First Out (FIFO)
Merupakan :
Penjadwalan tidak berprioritas.
FIFO adalah penjadwalan paling sederhana, yaitu :
Proses-proses diberi jatah waktu pemroses berdasarkan waktu kedatangan.
Pada saat proses mendapat jatah waktu pemroses, proses dijalankan sampai selesai.
Penjadwalan ini :
Baik untuk sistem batch yang sangat jarang berinteraksi dengan pemakai.
Contoh : aplikasi analisis numerik, maupun pembuatan tabel.
Sangat tidak baik (tidak berguna) untuk sistem interaktif, karena tidak memberi waktu tanggap yang baik.
Tidak dapat digunakan untuk sistem waktu nyata (real-time applications).
B. Shortest Job First (SJF)
Penjadwalan ini mengasumsikan waktu jalan proses sampai selesai diketahui sebelumnya. Mekanismenya adalah menjadwalkan proses dengan waktu jalan terpendek lebih dulu sampai selesai, sehingga memberikan efisiensi yang tinggi dan turn around time rendah dan penjadwalannya tak berprioritas.
Masalah yang muncul adalah :
Tidak mengetahui ukuran job saat job masuk.
Untuk mengetahui ukuran job adalah dengan membuat estimasi berdasarkan kelakukan sebelumnya.
Proses yang tidak datang bersamaan, sehingga penetapannya harus dinamis.
Penjadwalan ini jarang digunakan, karena merupakan kajian teoritis untuk pembandingan turn around time.
C. Highest Ratio Next (HRN)
Merupakan :
Penjadwalan berprioritas dinamis.
Penjadwalan untuk mengoreksi kelemahan SJF.
Adalah strategi penjadwalan dengan prioritas proses tidak hanya merupakan fungsi waktu layanan tetapi juga jumlah waktu tunggu proses. Begitu proses mendapat jatah pemroses, proses berjalan sampai selesai.
Prioritas dinamis HRN dihitung berdasarkan rumus :
Prioritas = (waktu tunggu + waktu layanan ) / waktu layanan
Karena waktu layanan muncul sebagai pembagi, maka job lebih pendek berprioritas lebih baik, karena waktu tunggu sebagai pembilang maka proses yang telah menunggu lebih lama juga mempunyai kesempatan lebih bagus.
Disebut HRN, karena waktu tunggu ditambah waktu layanan adalah waktu tanggap, yang berarti waktu tanggap tertinggi yang harus dilayani.
Interupsi
Kerja prosesor pada suatu proses terhenti oleh pensaklaran konteks (perubahan kegiatan prosesor dari proses ke proses yang terjadi diantara proses sistem / proses aplikasi).
2 cara interupsi pada processor :
1. Interupsi langsung
Berasal dari luar prosesor (peripheral / alat mengirim sinyal kepada prosesor untuk meminta pelayanan)
2. Interupsi Tanya / Polling
Berasal dari prosesor (prosesor secara bergiliran mengecek apakah ada peripheral yang memerlukan pelayanan atau tidak)
Interupsi dapat di-enable dan disable tergantung pada levelnya.
Pembangkit interupsi dapat berasal dari :
Program, di dalam program telah dirancang pada bagian tertentu akan terjadi pensaklaran konteks, yang menimbulkan interupsi, contohnya pada saat penggunaan alat / prosesor secara bergantian.
Prosesor, prosesor sendiri dapat membangkitkan interupsi, yang biasa mengolah logika dan aritmatika. Jika melampoi ukuran tampung register di dalam prosesor, maka terjadi kekeliruan yang akan menginterupsi kerjanya sendiri dan menyerahkan kendali prosesor pada sistem operasi. Misalnya pembagian dengan bilangan nol.
Satuan kendali, tugas untuk melaksanakan interupsi terletak pada satuan kendali, sehingga satuan kendali dapat membangkitkan interupsi. Misalnya kekeliruan instruksi
Kunci waktu / clock, menggunakan interupsi berkala. Misalnya pada program looping yang tak terhingga, diinterupsi pada setiap selang waktu 60 detik.
Peripheral I/O, I/O jika akan bekerja memberitahukan pada prosesor dengan interupsi prosesor dan juga ketika pekerjaan selesai atau pada saat terjadi kekeliruan paritas.
Memori, karena terjadi kekeliruan, misalnya ketika prosesor ingin mencapai alamat memori yang terletak di luar bentangan alamat memori yang ada.
Sumber daya lain, misal dibangkitkan oleh operator sistem komputer yang mengerti cara interupsi.
î Interupsi vector : Berisi alamat prosedur service interupsi
î Penerimaan interupsi dan interupsi berganda : ada kalanya interupsi ditolak oleh prosesor atau interupsi yang datang tidak hanya satu sehingga diperlukan prioritas.
Tindak lanjut interupsi :
1. Penata interupsi / interrupt handler
Jika terjadi interupsi, maka kendali prosesor diserahkan ke bagian penata interupsi pada sistem operasi, maka penata interupsi inilah yang melaksanakan interupsi.
Instruksi yang sedang diolah oleh prosesor dibiarkan sampai selesai program.
Penata interupsi merekam semua informasi proses ke dalam blok kendali proses.
Penata interupsi mengidentifikasi jenis dan asal interupsi.
Penata interupsi mengambil tindakan sesuai dengan yang dimaksud interupsi.
Penata interupsi mempersiapkan segala sesuatu untuk pelanjutan proses yang diinterupsi.
2. Penata keliru / error handler
yaitu interupsi karena kekeliruan pada pengolahan proses dan bagian pada sistem operasi yang menata kegiatan akibat kekeliruan adalah penata keliru.
Pemulihan, komputer telah dilengkapi dengan sandi penemuan dan pemulihan kekeliruan, contohnya telah dilengkapi dengan sandi Hamming sehingga ketika menemukan kekeliruan sandi akan mengoreksi kekeliruan itu, proses pulih ke bentuk semula sebelum terjadi kekeliruan.
Pengulangan, mengatur agar proses yang membangkitkan interupsi keliru dikerjakan ulang, jika kekeliruan dapat diatasi maka proses akan berlangsung seperti biasa, jika tidak teratasi maka interupsi akan menempuh tindak lanjut keluar dari proses.
Keluar dari proses, penata keliru menyiapkan tampilan berita keliru dari monitor, setelah itu prosesor keluar dari proses, ini adalah tindakan terakhir jika tidak dapat menolong proses yang keliru tersebut.
Langkah-langkah yang dilakukan sistem operasi pada saat terjadi interupsi :
hardware memasukkan program counter, dl.l.
memasukkan ke dalam stack pencacah program
Hardware memuatkan (load) program counter baru dari vector interrupsi
Prosedur bahasa rakitan menyimpan isi register
Prosedur bahasa rakitan men-set stack yang baru
Prosedur C menandai proses servis siap (ready)
Scheduler / penjadwalan menentukan proses mana yang akan jalan berikutnya
Prosedur C kembali ke modus bahasa rakitan
Prosedur bahasa rakitan memulai proses yang sedang dilaksanakan.
Langganan:
Postingan (Atom)