Tekhnik Sorting

Lihat Disini

Model sorting

Lihat Disini

Tree

Lihat disini

Searching

LIHAT DISINI

Stack

https://docs.google.com/document/d/1omMUFFc09E_NzHYo3hTd2nL8jzJSHMBQDTMFZagF3ms/edit

Rekursif dan iterasi

https://docs.google.com/presentation/d/14v0GzWzhXZL63k737uxIZYk0bJoVnXw3O-xFpizBXZU/edit#slide=id.p3

Tekhnik queue

https://docs.google.com/presentation/d/1kaBGkXjrwa1zt6cJ7xrhCL12Cc_X-bHuOnqGFWv8m4Q/edit#slide=id.p3

Program Nama

lihat disini

Array dan record

https://docs.google.com/presentation/d/1-wbYTZKOa0wZ5C0q41C99mx7IPeEBdmFN53WSA1ooI/edit#slide=id.p10

Record

https://docs.google.com/presentation/d/1sAOIkx3dyMa41QsTGmKFYt_d8i1eVkx_kgaibrAQ_Fw/edit#slide=id.p3

SISTEM OPERASI

.1. Apakah suatu proses memberikan "issue" ke suatu disk I/O ketika proses tersebut dalam "ready" state,jelaskan!
Jawaban:

 ya, karena kalau tidak diberikan issue maka akan terjadi deadlock karena terjadi perebutan sumber daya antar proses.

2. Perlihatkan semua kemungkinan keadaan dimana suatu proses dapat sedang berjalan dan gambarkan diagram transisi keadaan yang menjelaskan bagaimana proses bergerak diantara state?

Jawaban:

3. Sebutkan Penyebab terjadinya Interrupt

•  Program : overflow

•  Timer : timer prosessor

•  I/O : tanda error

•  Kegagalan hardware : memory parity error

4. Jelaskan perbedaan short term, medium term dan long term!

Jawaban:

• Short term, sasaran utama short term adalah memaksimumkan kinerja sistem untuk memenuhi satu kumpulan kriteria yang diharapkan. Short term dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan.
• Medium term, bertugas menangani proses-proses swapping. proses-proses yang mempunyai kepentingan kecil saat ini adalah proses yang tertunda, medium term mengendalikan transisi dari suspend ke ready.
• Long term, bekerja terhadap antrian batch berikutnya yang harus dieksekusi sistem.  Batch biasanya berupa proses-proses dengan penggunaan sumber daya yang intensif.

.5. Definisikan perbedaan antara penjadwalan short term, medium term dan long term?
Jawaban: 

• Short term (penjadwalan jangka pendek) bertugas menjadwalkan alokasi pemroses diantara proses-proses ready yang berada di memori utama. Sasaran utama penjadwal jangka pendek adalah memaksimumkan kinerja sistem untuk memenuhi satu kumpulan kriteria yang diharapkan. Penjadwal ini dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan.
• Medium term (penjadwalan jangka menengah) bertugas menangani proses-proses swapping. Proses-proses yang mempunyai kepentingan kecil saat itu adalah proses yang tertunda. Tetapi begitu proses yang membuat proses tertunda hilang dan proses dimasukkan kembali ke memori utama dan Ready. Penjadwalan jangka menengah menegndalikan transisi dari Suspended ke Ready dari proses-proses yang mengalami swapping.
• Long term (Pnejadwalan jangka panjang) bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi sistem. Batch biasanya berupa proses-proses dengan penggunaan sumber daya yang intensif, program-program ini mempunyai prioritas yang rendah, dan biasa digunakan sebagai pengisi selama priode aktivitas proses-proses interaktif rendah. 

Makalah sistem operasi linux slax 7.0.8

https://docs.google.com/document/d/16ljE9IKHZwgsM8VgIXlmUY9a6vyi6xIopZ8kxdVk22A/edit#heading=h.gjdgxs

Tutorial install linux slax 7.0.8

https://docs.google.com/presentation/d/1-DkN_fRYV-GlucEKZsyyt7ZoFqnTR2u-xbRmKQQ6_bQ/edit?usp=sharing

1. Jelaskan yg di maksud dengan interprocess communication, race conditions, dan mutual exclusion beserta fungsinya.

 2. Apa kelibihan dan kekurangan dari soal 1

                                                     JAWAB

     1. -Inter-Process Communication (IPC) atau Komunikasi antar proses adalah cara atau mekanisme pertukaran data antara satu proses dengan proses lainnya, baik itu proses yang berada di dalam komputer yang sama, atau komputer jarak jauh yang terhubung melalui jaringan. IPC terdiri atas protokol yang menjamin sebuah respons dari sebuah permintaan. Fungsinya untuk menjalankan sistem operasi, selain itu pengguna juga dapat melakukan secara interaktif melakukan operasi copy-cut-paste dari satu proses ke proses yang lain dengan menggunakan clipboard.

- Race conditions adalah suatu kondisi dimana dua atau lebih proses mengakses shared memory/sumber daya pada saat yang bersamaan dan hasil akhir dari data tersebut tergantung dari proses mana yang terakhir selesai dieksekusi sehingga hasil akhirnya terkadang tidak sesuai dengan yang dikehendaki.Fungsinya untuk mengakses dan memanipulasi data bersama pada saat bersamaan.

- Mutual Exclusion adalah suatu cara yang menjamin jika ada sebuah proses yang menggunakan variabel atau berkas yang sama (digunakan juga oleh proses lain), maka proses lain akan dikeluarkan dari pekerjaan yang sama. Jadi,Mutual Exclusive terjadi ketika hanya ada satu proses yang boleh memakai sumber daya, dan proses lain yang ingin memakai sumber daya tersebut harus menunggu hingga sumber daya tadi dilepaskan atau tidak ada proses yang memakai sumber daya tersebut.Fungsinya untuk mengakses sumber daya pada suatu interval.

    2. Kelebihan dan Kekurangannya adalah :

- Kelebihan interprocess Communication : Dapat Menukar data dari satu computer ke computer yang lain

- Kekurangannya : terdiri atas protokol yang menjamin sebuah respons dari sebuah permintaan.

- Kelebihan Race Condition Dapat mengakses data bersama pada saat bersamaan .

- Kekurangannya :proses-proses yang berjalan bersamaan haurs di disinkronisasi. Dalam beberapa sistem operasi, proses-proses yang berjalan bersamaan mungkin untuk membagi beberapa penyimpanan umum, masing-masing dapat melakukan proses baca dan proses tulis Penyimpanan bersama. 

- Kelebihan Mutual Exclusion : Dapat Menjamin satu proses mengakses sumber daya pada suatu interval

- Kekurangannya : Hanya satu yang boleh memakai sumber daya, dan proses lain yang ingin memakai sumber daya tersebut harus menunggu hingga sumber daya tadi dilepaskan.

Penjelasan tentang mesin virtual

1.     Jelaskan yang dimaksud dengan mesin virtual ?

2.     Jelaskan manfaat dari mesin virtual ?

3.     Sebutkan contoh mesin virtual beserta kekurangan dan kelebihannya ?

Jawaban

1.  Virtual  adalah istilah yang awalnya berasal dari optik, untuk memahami objek di cermin. Objek dalam cermin adalah cerminan dari suatu benda fisik yang sebenarnya, tetapi cermin tidak benar-benar objek. Ini berarti bahwa gambar tersebut terlihat seperti objek aktual dan terlihat menjadi di lokasi yang sama.

    Sebuah mesin virtual (VM) adalah implementasi perangkat lunak dari sebuah mesin (misalnya komputer) yang mengeksekusi program-program seperti mesin fisik. Mesin virtual dipisahkan menjadi dua kategori utama, didasarkan pada penggunaan dan tingkat korespondensi untuk setiap mesin nyata. Sebuah mesin virtual sistem menyediakan lengkap platform sistem yang mendukung pelaksanaan lengkap sistem operasi (OS). Sebaliknya,mesin virtual proses didesain untuk menjalankan satu program , yang berarti bahwa ia mendukung satu proses Karakteristik penting dari sebuah mesin virtual adalah bahwa perangkat lunak yang berjalan di dalam terbatas pada sumber daya dan abstraksi yang disediakan oleh mesin virtual tidak dapat keluar dari dunia virtual.

2.      a)  Mencoba sistem operasi

Dengan virtual machine kita bisa bebas mencoba berbagai jenis sistem operasi yang kita mau, mulai windows, linux, dan lainnya. Misalnya ingin mencoba sistem operasi baru seperti Windows 8.1 update 2 atau Ubuntu 14, dan jika tidak suka tinggal hapus saja. Dengan virtual machine kita seperti memiliki pc dual boot, sayangnya virtual machine tidak seringan dual boot tapi dengan dukungan spek pc yang lumayan bisa membuat kinerja virtual machine juga stabil dan lancar.

b)  Uji coba software

seperti yang saya sebutkan sebelumnya, saya biasa mencoba berbagai software-software trial di virtual machine, sering juga mencoba beragam software yang dirasa membahayakan komputer utama. Dan bisa juga digunakan untuk uji coba software di sistem operasi berbeda.

c)  Menjalankan software/game jadul

Banyak software dan game lama yang tidak kompatibel dengan sistem operasi terbaru, solusinya bisa menggunakan virtual machine ini, misalnya seperti software dan game yang hanya bisa berjalan di Windows XP.

3.  Keuntungan utama dari VM adalah : 
 
Beberapa OS lingkungan bisa hidup berdampingan pada komputer yang sama, dalam isolasi kuat dari satu sama lain mesin virtual dapat menyediakan set instruksi arsitektur (ISA) yang agak berbeda dari mesin nyata aplikasi provisioning, pemeliharaan, ketersediaan tinggi dan pemulihan bencana.

Kelemahan utama dari VM adalah : 
 
Mesin virtual kurang efisien dibandingkan mesin yang sebenarnya ketika mengakses hardware secara tidak langsung ketika VMS multiple bersamaan berjalan pada host fisik yang sama, setiap VM dapat menunjukkan kinerja yang bervariasi dan tidak stabil (Kecepatan Eksekusi, dan bukan hasil), yang sangat tergantung pada beban kerja yang dikenakan pada sistem dengan VM yang lain, kecuali teknik yang tepat digunakan untuk isolasi temporal antara mesin virtual .

Contoh:

1.     Sistem operasi MS-Windows NT dapat menjalankan aplikasi untuk MS-DOS, OS/2 mode teks dan aplikasi WIN16.

2.     IBM mengembangkan WABI untuk meng-emulasikan Win32 API sehingga sistem operasi yang menjalankan WABI dapat menjalankan aplikasi-aplikasi untuk MS-Windows.Para pengembang Linux membuat DOSEMU untuk menjalankan aplikas-aplikasi DOS pada sistem operasi Linux, WINE untuk menjalankan aplikasi-aplikasi MS-Windows.

3.  VMWare merupakan aplikasi komersial yang meng-abstraksikan perangkat keras intel 80x86 menjadi virtual mesin dan dapat menjalan beberapa sistem operasi lain (guest operating system) di dalam sistem operasi MS-Windos atau Linux (host operating system).VirtualBox merupakan salah satu aplikasi sejenis yang opensource.        

Pengertian tentang Multiproccesing simetrik dan asimetrik

1.     Perbedaan  antara Multiproccesing simetrik dan asimetrik ?

2.     Jelaskan yang dimaksud dengan system terdistribusi ,realtime system, time sharing system,dan multiprogramming ?

Jawaban

 1...

Multiprocessing  adalah penggunaan dua atau lebih central processing unit (CPU) dalam satu sistem komputer. Istilah ini juga merujuk pada kemampuan dari suatu sistem untuk mendukung lebih dari satu prosesor dan / atau kemampuan untuk mengalokasikan tugas antara mereka. Terdapat banyak variasi pada tema dasar ini, dan definisi multiprocessing dapat bervariasi tergantung konteks, kebanyakan sebagai fungsi dari seberapa CPU didefinisikan (multiple core pada satu mati, beberapa chip dalam satu paket, beberapa paket dalam satu unit sistem, dll).

Sedangkan pada model processingASMP (Asymmetric Multi Processing), ide dasarnya adalah master/slave, yaitu kernel selalu berjalan di prosesor tertentu, sedangkan prosesor-prosesor lainnya menjalankan utiliti yang ada di sistem operasi atau mengerjakan tugas-tugas tertentu. Prosesor master bertugas menjadwal proses atau thread. Ketika suatu proses/thread aktif, dan prosesor slave membutuhkan layanan (misal untuk I/O), maka dia harus mengirim permintaan ke prosesor master dan menunggu hingga permintaanya dilaksanakan. Model ini adalah sederhana, karena hanya satu prosesor yang mengatur sumber daya memori dan I/O.

Sedangkan pada model processing lainnya adalah SMP (Symmetric Multi Processing). Pada model ini, kernel bisa dijalankan di prosesor mana saja, dan tiap prosesor bisa melakukan penjadwalan proses/thread secara 1.1

2...

v Sistem Terdistribusi adalah Sekumpulan komputer otonom yang terhubung ke suatu jaringan, dimana bagi pengguna sistem terlihat sebagai satu komputer. Maksud komputer otonomi adalah walaupun komputer tidak terhubung ke jaringan, komputer tersebut tetap data berjalan. Dengan menjalankan sistem terdistribusi, komputer dapat melakukan :

·                      Koordinasi Aktifitas

·                      Berbagi sumber daya : hardware, software dan data

     Dengan definisi tersebut diatas maka internet sesungguhnya bukanlah suatu sistem terdistribusi,            melainkan infrastruktur dimana sistem terdistribusi dapat di aplikasikan pada jaringan tersebut.

             Contoh Sistem Terdistribusi 

·                      Sistem Telepon

              - ISDN, PSTN

·                      Manajemen Jaringan

              - Adminstrasi sesumber jaringan

v Real Time System adalah sistem yang harus menghasilkan respon yang tepat dalam batas waktu yang telah ditentukan.
Alasannya : Real time sistem yang kebenarannya secara logis didasarkan pada kebenaran hasil-hasil keluaran sistem dan ketepatan waktu hasil-hasil tersebut dikeluarkan, jadi harus menghasil kan sistem yang tepat dan real.     

v Time sharing atau multitasking adalah pengembangan dari sistem multiprogram.Beberapa job yang berada pada memory utama dieksekusi oleh CPU secara bergantian.CPU hanya bisa menjalankan program yang berada pada memory utama. Perpindahanantar job terjadi sangat sering sehingga user dapat berinteraksi dengan setiap programpada saat dijalankan. Suatu job akan dipindahkan dari memori ke disk dan sebaliknya. Sistem time sharing juga disebut dengan sistem komputasi interaktif, dimanasistem komputer menyediakan komunikasi on-line antara user dengan sistem. Usermemberikan instruksi pada sistem operasi atau program secara langsung dan menerimarespon segera. Perangkat input berupa keyboard dan perangkat output berupa displayscreen, seperti cathode-ray tube (CRT) atau monitor. Bila sistem operasi selesaimengeksekusi satu perintah, makan sistem akan mencari pernyataan berikutnya dariuser melalui keyboard. Sistem menyediakan editor interaktif untuk menulis programdan sistem debug untuk membantu melakukan debugging program.

v Multiprograming system adalah kegiatan menjalankan beberapa program pada memori pada satu waktu.Contoh dalam satu waktu sebuah program sedang menggunakan CPU, sedangkan program yang lain menggunakan printer.

Pengertian tentang batch system

Tugas Mata Kuliah Sistem Operasi

1. Apa yang dimaksud dengan batch system?

2. Sebutkan dan jelaskan 2 bentuk dari batch system?

3. Sebutkan jenis-jenis sistem operasi?

1.     Pengertian  Batch system?

Batch system dikenalkan pada generasi kedua (1955-1965). Batch sistem adalah suatu teknik pengurutan kerja secara otomatis untuk menghindari waktu menganggurnya CPU. Tugas ini dikerjakan dalam satu rangkaian, lalu dieksekusi secara berurutan. Pada generasi ini sistem komputer belum dilengkapi sistem operasi, tetapi beberapa fungsi sistem operasi telah ada, contohnya fungsi sistem operasi ialah FMS dan IBSYS.

2.     Bentuk bentuk dari Batch System

• Multi-programming adalah salah satu teknik penjadwalan dimana tugas (task) yang sedang  berjalan tetap berjalan sampai ia melakukan operasi yang membutuhkan waktu untuk menunggu respon dari luar (external event), misalnya membaca data dari disket/CD/dsb, atau sampai komputer memaksa untuk menukar tugas yang sedang berjalan dengan tugas lainnya. Sistem operasi yang yang menggunakan multi-program sebagai scheduler-nya bertujuan untuk memaksimalkan penggunaan CPU. 

• Multiprocessing adalah istilah teknologi informasi dalam bahasa Inggris yang merujuk kepada kemampuan pemrosesan komputer yang dilakukan secara serentak. Hal ini dimungkinkan dengan menggunakan dua CPU atau lebih dalam sebuah sistem komputer. Istilah ini juga dapat merujuk kepada dukungan sebuah sistem untuk mendukung lebih dari satu prosesor dan mengalokasikan tugas kepada prosesor-prosesor tersebut.

3.     Jenis jenis System Operasi

Sistem Operasi Real-time: Adalah sebuah sistem operasi multitasking yang bertujuan mengeksekusi aplikasi secara real-time . Real-time Operating System sering menggunakan algoritma penjadwalan khusus, sehingga mereka bisa mencapai sifat deterministik perilaku . Tujuan utama dari sistem operasi ini adalah memberikan respon cepat dan real-time, serta prediksi suatu event. Ia juga didesain dengan event-driven atau time-sharing one. Sebuah sistem switch event antara tugas-tugas yang berdasarkan prioritas, sementara sistem operasi time-sharing akan beralih tugas berdasarkan jam interupsi.

Windows CE , OS - 9 , Symbian dan LynxOS adalah beberapa yang dikenal sebagai sistem operasi real-time .

Sistem Operasi Multi-user dan Single-user: Sistem operasi komputer jenis ini akan memungkinkan beberapa pengguna untuk mengakses sistem komputer secara bersamaan. Sistem time sharing dapat diklasifikasikan sebagai sistem multi-user, karena mereka memungkinkan akses beberapa pengguna ke komputer melalui berbagi waktu. Sistem operasi single-user, adalah sebagai lawan dari sistem operasi multi-user, yang dapat digunakan oleh satu pengguna pada satu waktu. Pada OS windows mampu memiliki beberapa account, namun tidak membuat sistem multi-user. Sebaliknya, hanya administrator jaringanlah pengguna yang sebenarnya. Tapi untuk sistem operasi yang mirip Unix, adalah mungkin untuk dua pengguna untuk login pada satu waktu, dan kemampuan OS ini yang membuatnya menjadi sistem operasi multi-user.

Windows 95, Windows 2000 , Mac OS , dan Palm OS adalah contoh dari sistem operasi single-user. Unix dan OpenVMS adalah contoh dari sistem operasi multi-user.

Sistem operasi Multi-tasking  dan Single-tasking : Ketika sebuah program tunggal yang diperbolehkan untuk berjalan pada satu waktu, sistem ini dikelompokkan di bawah kategori sistem single- tasking, sedangkan dalam kasus sistem operasi yang memungkinkan untuk pelaksanaan beberapa tugas pada satu waktu, ini diklasifikasikan sebagai sistem operasi multi - tasking. Multi-tasking masih ada dua jenis yaitu, pre-emptive atau co-operative. Pre-emptive multitasking OS memotong waktu CPU, dan mendedikasikan satu slot untuk masing-masing program. Unix - sistem operasi seperti Solaris dan Linux, yang  mendukung pre-emptive multitasking. Jika Anda mengerti terminologi multi-threading, Anda dapat mempertimbangkan jenis multi-tasking yang mirip dengan multi-threading. Co-operative multitasking dicapai dengan mengandalkan setiap proses untuk memberikan waktu kepada proses lain, dengan cara yang sudah ditetapkan. Ini adalah jenis multi-tasking yang mirip dengan gagasan blok multi-threading, di mana satu thread berjalan hingga diblok oleh beberapa even lainnya. MS Windows (sebelum Windows 95) digunakan untuk mendukung multitasking co-operative.

Palm OS untuk Palm handheld adalah Multi-tasking and Single-tasking Operating Systems. Windows 9x mendukung multi- tasking. DOS Plus adalah sistem operasi multi - tasking yang relatif kurang dikenal.

Distributed Operating System: Sistem operasi yang mengelola sekelompok komputer independen, dan membuat merekaseolah hanya sebuah komputer, dikenal sebagai sistem operasi terdistribusi. Perkembangan jaringan komputer yang dapat dihubungkan, dan dibuat untuk berkomunikasi satu sama lain yang memunculkan ide komputasi terdistribusi. Perhitungan terdistribusi dilakukan oleh lebih dari satu mesin. Ketika komputer dalam suatu kelompok kerja  sama, maka mereka akan membuat sistem terdistribusi .

Amoeba, Plan9 dan LOCUS ( yang dikembangkan antara tahun 1980-an ) adalah beberapa contoh Distributed Operating System.

Embedded System: Sistem operasi yang dirancang untuk digunakan dalam sistem komputer embedded, atau yang dikenal sebagai Embedded System. Ini dirancang untuk beroperasi pada perangkat kecil seperti PDA yang dengan otonomi kurang. System ini mampu beroperasi dengan jumlah sumber daya yang terbatas. Sangat compact, serta dengan desain yang sangat efisien.

Windows CE , FreeBSD dan Minix 3 adalah beberapa contoh Embedded System. Penggunaan Linux dengan sistem komputer embedded disebut sebagai  Embedded Linux .

Mobile Operating System/OS Mobile: Meskipun ini bukanlah  tipe yang berbeda fungsional dari sebuah sistem operasi, OS mobile juga termasuk penting untuk dimasukkan kedalam daftar jenis sistem operasi ini. OS mobile berfungsi untuk mengontrol perangkat mobile, yang memiliki desain yang mendukung untuk komunikasi nirkabel dan aplikasi mobile. Ia juga built- in dalam mendukung format multimedia pada perangkat mobile. Tablet PC dan smartphone adalah contoh perangkat yang dijalankan dengan sistem operasi mobile .

Blackberry OS , Google Android dan Apple iOS adalah beberapa nama OS Mobile yang paling dikenal .

Batch Processing dan Interactive Systems: Batch processing mengacu pada pelaksanaan program komputer dalam ' batch ' tanpa intervensi manual. Dalam sistem batch processing, program dikumpulkan, dikelompokkan dan diproses di kemudian hari. Tidak ada input data oleh user, sebagai input data dikumpulkan terlebih dahulu untuk proses selanjutnya. Input data dikumpulkan dan diproses dalam batch, maka dinamakan batch processing. IBM z / OS memiliki kemampuan pemrosesan batch. Sistem yang berlawanan dengan ini, operasi interaktif membutuhkan intervensi oleh pengguna , dan tidak dapat dijalankan tanpa pengguna.

Online dan Offline Processing: Dalam pengolahan data online, pengguna tetap berhubungan dengan komputer, dan proses dijalankan di bawah kendali central processing unit (CPU) komputer. Bila proses tidak dieksekusi di bawah kontrol langsung dari CPU, maka pengolahan ini disebut dengan offline. Mari kita ambil contoh batch processing. Di sini, batching atau pengelompokan data dapat dilakukan tanpa melibatkan pengguna dan intervensi oleh CPU, dan bisa dilakukan secara offline. Namun pelaksanaan proses yang sebenarnya mungkin terjadi di bawah kontrol prosesor langsung (yang online).

Sistem operasi juga membantu untuk menyederhanakan interaksi manusia dengan perangkat keras komputer, bertanggung jawab untuk menghubungkan antara program aplikasi dengan perangkat keras, sehingga pengguna dapat mencapai akses komputasi dengan mudah. Tanpa OS, komputer tak akan ada gunanya, atau paling tidak akan sulit untuk dioperasikan oleh kebanyakan orang.