Nama : Jesica Yulanda

NIM : 1701304821

Jurusan : Hotel Management

Nama Kegiatan : DV RUN 2016

Tanggal Kegiatan : 4 Desember 2016

DV RUN adalah acara kegiatan yang diadakan oleh KMBD (Keluarga Mahasiswa Buddhis Dhammavaddhana) BINUS University yang bertemakan “Unleash The Hero in You” yang diambil dengan harapan kita semua dapat membantu memperjuangkan hak-hak dasar anak Indonesia yang kurang beruntung terutama di bidang pendidikan dengan memberikan sumbangan berupa uang, buku dan peralatan penunjang proses mengajar lainnya kepada yayasan/organisasi yang bergerak untuk terwujudnya hak-hak dasar anak untuk bertahan hidup, bertumbuh kembang, memperoleh perlindungan dan berpartisipasi.

Kegiatan dimulai pada pukul 7.30 sampai dengan pukul 15.00, yang berlokasi di Pasar Seni Ancol. Pada kegiatan DV RUN tersebut juga tidak hanya untuk mahasiswa saja, akan tetapi dosen, pengurus dan masyarakat di luar BINUS pun dapat berpartisipasi dalam kegiatan lari ini. Total dari keseluruhan peserta yang ikut acaran lari ini sekitar 1200an dan pada acara tersebut juga mengundang beberapa tamu yaitu Anantavinnie dan Patricia Gouw. Kegiatan lari tersebut berjarak 5K di sekitaran jalan ancol.

Awal mulai kegiatan lari dimulai pada pukul 07.30 dimana para pelari sudah berkumpul di pasar seni sebagai start point larinya dan berakhir di finish point yang sama seperti start point nya. Pada beberapa jarak yang sudah ditentukan terdapat rintangan yang wajib untuk dilewati dan ada rest point untuk mendapatkan segelas air putih untuk diminum. Para pelari diwajibkan berlari mengikuti rute yang sudah di tentukan untuk menuju garis finish dan diusahakan untuk para pelari harus mencapai garis finish sebelum pukul 09.00. Ketika sampai di garis finish sudah berjajar anak-anak kecil yang memegang medali sebagai penghargaan sudah berpartisipasi dalam lari 5K DV RUN tersebut dan diberikan minuman vitamin penghilang lelah dan penambah stamina.

Disekitaran pasar seni tempat acara berlangsung sudah terisikan dengan berbagai stand-stand makanan dan minuman untuk dinikmati oleh para pelari. Setelah acara lari dilanjutkan dengan sesi istirahat dan sesi musik sebagai hiburan dan penyemangat setelah selesai lari. Pada akhir acara pun juga di adakan door prize kepada pelari yang beruntung memposting foto di instagram dan acara pun berakhir seiring hujan turun.

Dengan mengikuti acara DV RUN ini saya merasakan lelahnya berlari sejauh 5 km yang mungkin hanya jarak yang kecil bagi anak – anak jalanan yang menempuh lebih jauh dengan berjalan kaki. Lelah yang dirasakan mereka belum sebanding dengan apa yang saya rasakan ketika lari. Banyak sekali anak-anak jalanan di Indonesia yang memperjuangkan hidup mereka untuk mencari nafkah untuk kebutuhan sehari – harinya, dan jika ada lebih maka mereka kumpulkan untuk bisa bersekolah. Semoga saja dikemudian harinya, anak – anak jalanan yang berusaha untuk masa depannya mereka dapat bisa meraih impian mereka dan bisa menjadi sukses dan motivasi bagi semua orang, karena saya yakin motivasi mereka sangat besar untuk meraih impian mereka.

Saya pernah membantu beberapa anak jalanan yang tinggalnya di bawah kolong jembatan ataupun yang hanya tinggal di rumah kecil yang menurut saya kurang layak untuk ditinggali. Melihat seberapa semangatnya mereka ketika ingin menuntut ilmu, membuat saya menjadi termotivasi. Saya masih sangat bersyukur karena masih bisa menempu pendidikan sampai jenjang kuliah ini, dengan melihat anak – anak tersebut membuat saya tidak akan menyia-nyiakan kesempatan yang sudah di berikan kepada saya dan diajarkan untuk dapat bersyukur dengan apa yang dimiliki.

Saya berharap kedepannya masyarakat dan saya pun dapat membantu anak – anak jalanan untuk meraih impian mereka, untuk bisa bersekolah dan mendapatkan pendidikan untuk kebaikan mereka. Dengan memberikan bantuan berupa pendidikan, pakaian, kebutuhan sehari-hari dan lain-lain.

Season 21 – 22 : Virtual Memory

Virtual Memory

Real Memory vs Virtual Memory

• Main memory/ Real Memory = RAM
• Virtual Memory = Memory on disk

Support Needed for Virtual Memory

• Hardware harus mendukung paging dan segmentasi
• OS harus ada software untuk memanage pergerakan dari halaman dan atau untuk segmen diantara memori sekunder dan memori utama

Paging

• Memori virtual jangka biasanya berhubungan dengan sistem yang menggunakan paging
• Penggunaan paging untuk mencapai memori virtual pertama kali dilaporkan untuk komputer Atlas
• Setiap proses memiliki tabel halaman sendiri

www.binus.ac.id

www.skyconnectiva.com

Fungsi Manajemen File :
Beberapa fungsi yang diharapkan dari pengelolaan file adalah

1. Penciptaan, modifikasi, dan penghapusan file.
2. Mekanisme pemakaian file secara bersama.
3. Kemampuan backup dan recovery untuk mencegah kehilangan karena kecelakaan    atau dari upaya penghancuran informasi.
4. Pemakai dapat mengacu file dengan nama simbolik (Symbolic name) bukan menggunakan penamaan yang mengacu perangkat fisik.
5. Pada lingkungan sensitif dikehendaki informasi tersimpan aman dan rahasia.
6. Sistem file harus menyediakan interface user-friendly

Operasi pada file

• Create : Menciptakan berkas
• Delete : Menghapus berkasOpen : Membuka berkas untuk menyimpan proses selanjutnya
• Close : Menutup berkas utuk menyimpan semua informasi ke berkas dan mendealokasikansumber daya yang digunakan
• Read : Membaca data pada berkas
• Write : Memodifikasi data pada berkas, yaitu pada posisi yang ditunjuk
• Append : Menambah data pada berkas, merupakan operasi write yang lebih spesifik, yaitu di akhir berkas
• Seek : Mencari lokasi tertentu, hanya berlaku untuk berkas akses lacak Get attributes Membaca atribut-atribut berkas, Set attributes Menuliskan (memodifikasi) atribut-atribut berkas
• Rename : Mengganti nama berkas

Teknik Pengoperasian Perangkat I/O

Pengertian Sistem Input Dan Output Komputer I/O

a. Perangkat I/O terprogram (programmed I/O)

 Merupakan perangkat I/O komputer yang dikontrol oleh program. Contohnya, perintah mesin in, out, move. Perangkat I/O terprogram tidak sesuai, untuk pengalihan data dengan kecepatan tinggi karena dua alasan yaitu:

• Memerlukan overhead (ongkos) yang tinggi, karena beberapa perintah program harus dieksekusi untuk         setiap kata data yang dialihkan antara peralatan eksternal dengan memori utama.
• Banyak peralatan periferal kecepatan tinggi memiliki mode operasi sinkron, yaitu pengalihan data dikontrol oleh clock frekuensi tetap, tidak tergantung CPU.

b. Perangkat berkendalikan interupsi (Interrupt I/O)
Interupsi lebih dari sebuah mekanisme sederhana untuk mengkoordinasi pengalihan I/O. Konsep interupsi berguna di dalam sistem operasi dan pada banyak aplikasi kontrol di mana pemrosesan rutin tertentu harus diatur dengan seksama, relatif peristiwa-peristiwa eksternal.

c. DMA (Direct Memory Address)
Merupakan suatu pendekatan alternatif yang digunakan sebagai unit pengaturan khusus yang disediakan untuk memungkinkan pengalihan blok data secara langsung antara peralatan eksternal dan memori utama tanpa intervensi terus menerus oleh CPU.

Evolusi telah terjadi pada sistem komputer. Evolusi antara lain terjadi peningkatan kompleksitas dan kecanggihan komponen-komponen sistem komputer. Evolusi sangat tampak pada fungsi-fungsi I/O, yaitu sebagai berikut:

• pemroses secara langsung mengendalikan peralatan I/O. Teknik ini masih dilakukan sampai saat ini, yaitu untuk peralatan sederhana yang dikendalikan mikroprosesor untuk menjadi intelligent device.
• Peralatan dilengkapi pengendali I/O (I/O controller). Pemroses masih menggunakan I/O terprogram tanpa interupsi. Pada tahap ini, pemroses tak perlu memperhatikan rincian-rincian spesifik interface peralatan.
• Tahap ini sama dengan tahap 2 ditambah fasilitas interupsi. Pemroses tidak perlu menghabiskan waktu untuk menunggu selesainya operasi I/O. Teknik ini meningkatkan efisiensi pemroses.
• Pengendali I/O diberi kendali memori langsung lewat DMA. Pengendali dapat memindahkan blok data ke atau dari memori tanpa melibatkan pemroses kecuali di awal dan akhir transfer.
• Pengendali I/O ditingkatkan menjadi pemroses yang terpisah dengan instruksi-instruksi khusus yang ditujukan untuk operasi I/O. Pemroses pusat mengendalikan/memerintahkan pemroses I/O untuk mengeksekusi program I/O yang terdapat di memori utama.
• Pemroses I/O mengambil dan mengeksekusi instruksi-instruksi ini tanpa intervensi pemroses utama (pusat). Dengan teknik ini dimungkinkan pemroses pusat menspesifikasikan barisan aktivitas I/O dan hanya diinterupsi ketika seluruh barisan telah diselesaikan.
• Pengendali I/O mempunyai memori lokal yang menjadi miliknya dan komputer juga memiliki memori sendiri. Dengan arsitektur ini, sekumpulan besar peralatan I/O dapat dikendalikan dengan keterlibatan pemroses pusat yang minimum.

Arsitektur ini digunakan untuk pengendalian komunikasi dengan terminalterminal interaksi. Pemroses I/O mengambil alih kebanyakan tugas yang melibatkan pengendalian terminal. Evolusi berlangsung terus, jalur yang dilalui oleh evolusi adalah agar fungsi-fungsi I/O dapat dilakukan lebih banyak dan lebih banyak lagi tanpa keterlibatan pemroses pusat. Pemroses pusat yang tidak disibukkan dengan tugas-tugas yang berhubungan dengan I/O akan meningkatkan kinerja sistem. Tahap 5 & 6 merupakan tahap perubahan utama, yaitu konsep pengendali I/O mampu mengeksekusi program sendiri.

Prinsip-Prinsip Perangkat I/O

Terdapat dua sasaran perancangan perangkat I/O, yaitu:

a. Efisiensi
Merupakan aspek penting karena operasi I/O karena sering menjadi operasi yang menimbulkan bottleneck pada sistem komputer/komputasi.

b. Generalitas (Device-independence)
Selain berkaitan dengan simplisitas dan bebas dari kesalahan diharapkan juga menangani semua gerak peralatan secara beragam. Pernyataan ini diterapkan dari cara proses-proses memandang peralatan I/O dan cara sistem operasi mengelola peralatan-peralatan dan operasi-operasi I/O.

Perangkat lunak diorganisasikan sebagai satu barisan lapisan. Lapisan-lapisan lebih bawah berurusan menyembunyikan kepelikan-kepelikan perangkatkeras. Untuk untuk lapisan-lapisan lebih atas berurusan memberikan interface yang bagus, bersih, nyaman dan seragam ke pemakai.

Masalah-masalah penting yang terdapat dan harus diselesaikan pada perancangan manajemen I/O adalah:

• Penamaan yang seragam (uniform naming) Nama berkas atau peralatan adalah string atau integer, tidak tergantung pada peralatan sama sekali.
• Penanganan kesalahan (error handling) Umumnya penanganan kesalahan ditangani sedekat mungkin dengan perangkat keras.
• Transfer sinkron vs asinkron, Kebanyakan fisik I/O adalah asinkron. Pemroses mulai transfer dan mengabaikannya untuk melakukan kerja lain sampai interupsi tiba. Programprogram pemakai sangat lebih mudah ditulis jika operasi-operasi I/O berorientasi blok. Setelah perintah read, program kemudian secara otomatis ditunda sampai data tersedia di buffer.
• Shareable vs dedicated Beberapa peralatan dapat dipakai bersama seperti disk, tapi ada juga peralatan yang harus hanya satu pemakai yang dibolehkan memakainya pada satu saat. Contohnya peralata yang harus dedicated misalnya printer.

Session 1 : CONCURRENCY

Concurrency adalah sebuah properti sistem dimana beberapa perhitungan dieksekusi secara bersamaan, dan berpotensi untuk berinteraksi antara satu dengan yang lainnya.

Concurrency terjadi pada :

• Proses dalam suatu aplikasi
• Thread dalam proses
• Program itu sendiri

Tujuan dari Concurrency :

• Proses komunikasi antar proses
• Berbagi sumber daya
• Sinkronisasi antara beberapa proses
• Alokasi waktu proses

Masalah – masalah yang terjadi dalam Concurrency :

• Berbagi sumber daya yang sama / bersifat global
• Manajemen alokasi sumber daya
• Error dalam programming susah diidentifikasi

Fokus dalam OS :

• Menelusuri setiap proses yang sedang aktif
• Mengatur alokasi dan de-alokasi dari sumber daya tertentu, misalnya : Memory, I/O Devices, Processor Time
• Melindungi data dan sumber daya
• Hasil dari proses harus bersifat independen dari proses concurrency lainnya

Kompetisi antar Proses untuk mendapatkan sumber daya :

• Mutual Exclusion

Hanya satu program yang diperbolehkan untuk mengakses sumber daya ketika ada 2 program yang sama – sama membutuhkan sumber daya tersebut.

• Deadlock

Ketika ada 2 proses / lebih yang saling berebut untuk mendapatkan suatu sumber daya yang sama

• Starvation

Ketika ada 2 proses / lebih yang saling berebut untuk mendapatkan suatu sumber daya yang sama, namun semua proses saling mengalah sehingga tidak ada yang dapat mengakses sumber daya tersebut.

Semaphore adalah sebuah variabel spesial yang digunakan untuk mengirimkan sinyal.

Karakteristik Semaphore :

• Variable Semaphore merupakan sebuah integer
• Operasi pengiriman sinyal yang dilakukan oleh Semaphore tidak dapat diinterupsi

Cara kerja proses dalam Semaphore :

• Proses Inisialisasi menggunakan angka non-negatif
• Proses Waiting akan mengurangi nilai Semaphore
• Proses Signaling akan menambahkan nilai Semaphore

Gambar diatas merupakan pengimplementasian dari mutual exclusion lock dan unlock

Monitor adalah sebuah bahasa pemrograman yang mensupport semua akses kontrol kedalam data yang dishare.

Gambar diatas merupakan diagram proses dari monitor, dimana hanya ada satu proses aktif didalam monitor.

Selama didalam monitor, ada beberapa kondisi yang tidak boleh dijalankan lebih lanjut, seperti :

• Proses menunggu signaling dari proses lain
• Variable proses hanya dapat diakses dari dalam monitor
• Proses waiting akan melepaskan monitor secara sementara

Session 2 : DEADLOCK

Deadlock adalah sebuah kondisi dimana setiap proses dalam sebuah set saling menunggu event dalam proses lainnya sehingga tidak ada proses yang berjalan.

Gambar diatas merupakan ilustrasi dari Deadlock, dimana setiap proses terhalang oleh proses lainnya sehingga tidak ada proses yang dapat dijalankan.

Beberapa penyebab deadlock :

• Mutual exclusion : Hanya satu proses yang dapat mengakses sumber daya saat itu.
• Hold and Wait : Sebuah proses yang saat itu membawa sebuah sumber daya memerlukan sumber daya lain yang sedang dibawa oleh proses lain agar dapat berjalan.
• No preemption : Sebuah sumber daya dilepaskan oleh sebuah proses setelah proses tersebut selesai menjalankan tugasnya.
• Circular wait : Setiap set saling menunggu sumber daya dari set lain sehingga terbentuk sebuah looping.

Gambar diatas merupakan salah satu contoh Deadlock yang terjadi dalam sebuah proses.

Sedangkan gambar diatas merupakan salah satu cara penyelesaian Deadlock.

Beberapa Strategi untuk menangani Deadlock :

• Mengabaikan permasalahan yang terjadi
• Sengaja membiarkan Deadlock terjadi, kemudian cari lokasi Deadlock terjadi dan selesaikan Deadlock tersebut
• Pencegahan secara dinamik
• Pencegahan dengan cara meniadakan salah satu dari 4 kondisi deadlock

Gambar diatas merupakan cara mendeteksi Deadlock, dimana gambar (a) adalah metode Resource Graph, dan gambar (b) adalah sebuah cycle yang diekstrak dari metode Resource Graph

Kesimpulan atas kondisi – kondisi Deadlock dan cara penyelesaiannya.

Starvation adalah sebuah Algoritma untuk mengalokasikan sejumlah sumber daya.

Karakteristik Starvation :

• Dapat memberikan prioritas kepada job yang paling singkat
• Efektif untuk beberapa job singkat dalam sebuah system
• Dapat menyebabkan sebuah job tertunda dalam jangka waktu yang lama

SOAL DEADLOCK

Ada 3 proses dalam gambar diatas, yaitu proses A, B, C.

Dalam kondisi saat ini saldo yang ada di Bank adalah 3 + 3 + 2 + 2 = 10

Tentukan proses safe / unsafe dari setiap proses :

• Selisih saldo yang dibutuhkan dari proses A adalah 9 – 3 = 6
• Selisih saldo yang dibutuhkan dari proses B adalah 4 – 2 = 2
• Selisih saldo yang dibutuhkan dari proses C adalah 7 – 2 = 5
• Sedangkan saldo yang dimiliki Bank saat ini adalah 3, maka dapat kita simpulkan bahwa saat ini A & C bersifat unsafe, dan B bersifat safe

Bank meminjamkan saldonya ke proses yang bersifat safe, yaitu B. Maka proses yang terjadi adalah :

• Bank meminjamkan 2 saldo ke B, sehingga free = 1 dan B = 4
• B mengembalikan saldonya ke Bank, sehingga free = 5
• Bank meminjamkan 5 saldo ke C, sehingga free = 0 dan C = 7
• C mengembalikan saldonya ke Bank, sehingga free = 7
• Bank meminjamkan 6 saldo ke A, sehingga free = 1 dan A = 9
• A mengembalikan saldonya ke Bank, sehingga free = 10

Karena setiap proses berhasil mengembalikan saldonya ke bank, maka problem diatas bersifat safe.

Penyelesaian dari soal diatas :

www.skyconnectiva.com
www.binus.ac.id

Session 1 & 2 : Scheduling

Cara kerja dari CPU Scheduler adalah memilih sebuah proses-proses dalam memory yang siap untuk dieksekusi, dan mengalokasikan CPU ke salah satu dari proses tersebut.

CPU Scheduling terjadi saat proses berikut terjadi:

1. Perubahan state dari running ke waiting.
2. Perubahan state dari running ke ready.
3. Perubahan state dari waiting ke ready.
4. Terminates.

Tipe-tipe Scheduler:

• Long-term Scheduling : Keputusan untuk menambahkan suatu proses kedalam daftar proses yang akan dieksekusi.
• Medium-term Scheduling : Keputusan untuk menambahkan beberapa proses yang ada dalam main memory baik secara utuh maupun parsial.
• Short-term Scheduling : Keputusan untuk memilih proses mana yang dapat dieksekusi oleh prosesor.
• I/O Scheduling : Keputusan untuk menjalankan proses I/O yang belum berjalan oleh I/O device yang tersedia.

Dispatcher memberikan control CPU kepada proses yang dipilih oleh Short-term Scheduler.

Dispatch latency merupakan waktu yang diperlukan oleh dispatcher untuk menghentikan sebuah proses dan menjalankan proses lainnya.

Kriteria-kriteria Scheduling :

• CPU Utilization : CPU harus berjalan sesering mungkin.
• Throughput : Banyaknya proses yang selesai dikerjakan dalam satu satuan waktu.
• Turnaround Time : Waktu yang dibutuhkan untuk menjalankan sebuah proses tertentu.
• Waiting Time : Waktu tunggu sebuah proses dalam ready queue.
• Response Time : Waktu yang dibutuhkan oleh sebuah proses dari minta dilayani hingga ada respon pertama yang menanggapi layanan tersebut.

Kriteria-kriteria Optimization :

• Max CPU Utilization
• Max Throughput
• Min Turnaround Time
• Min Waiting Time
• Min Response Time

Tujuan dari Scheduling :

1. All Systems

• Fairness : Setiap proses mendapat pembagian CPU yang sama.
• Policy Enforcement : Kebijakan dijalankan
• Balance : Menjaga agar setiap part dari system berjalan

2. Batch Systems

• Throughput : Memaksimalkan pekerjaan tiap jam.
• Turnaround Time : Meminimalkan waktu antara submission dan termination.
• CPU Utilization : Menjaga agar CPU selalu sibuk.

3. Interactive Systems

• Response Time : Respon terhadap suatu request secepat mungkin.
• Proportionality : Sesuai dengan ekspektasi user.

4. Real-Time Systems

• Meeting deadlines : Menghindari kehilangan data
• Predictability : Menghindari penurunan kualitas dalam system multimedia

BATCH-SCHEDULING ALGORITHM :

1. First-Come First-Serve

Proses diassign ke dalam CPU secara urut. Kemudahan menggunakan algoritma ini adalah mudah dimengerti dan mudah untuk di buat programnya. Sedangkan kesulitannya adalah tugas yg kecil/sedikit akan menunggu telalu lama jika mengantri dibelakang tugas yg besar.

2. Shortest Job First – Non Preemptive

Ketika CPU diberikan suatu proses yg tidak bisa di interupsi sampai CPU burst-nya selesai.

3. Shortest Job First – Preemptive

Ketika CPU diberikan suatu proses yg bisa di interupsi sebelum CPU burst-nya selesai.

4. Interactive Scheduling Algorithm

• Round-robin scheduling
• Priority scheduling
• Multiple queues
• Shortest process next
• Guaranteed scheduling
• Lottery scheduling
• Fair-share scheduling

Tugas dari Buku halaman 447 nomor 9.2 :

Jawab:

1. First-Come First-Serve

Waiting time for A=0, B=2, C=5, D=1, E=3

Average Waiting Time = (0+2+5+1+3)/5 = 2,2

2. Shortest Job First –  Non Preemptive

Waiting time for A=0, B=4, C=0, D=1, E=3

Average Waiting Time = (0+4+0+1+3)/5 = 1,6

3. Shortest Job First – Preemptive

Waiting time for A=0, B=4, C=0, D=1, E=3

Average Waiting Time = (0+4+0+1+3)/5 = 1,6

www.binus.ac.id

www.skyconnectiva.com

Session 1 & Season 2 : Thread

Thread adalah sebuah proses yang membuat banyak eksekusi dalam proses di tempat yang sama dan memiliki kendali tunggal

Thread memiliki 3 status eksekusi, yaitu

• Running
• Ready
• Terminated

Ada 2 jenis Threads

1. Lightweight Process : Thread yang mempunyai beberapa properti dalam suatu proses
2. Multithreading : Melakukan banyak eksekusi pada thread dalam proses tersebut

Kelebihan dari Thread

• Proses pembuatan Thread tidak memakan waktu yang lama
• Proses terminate Thread cepat
• Pertukaran informasi antar thread berlangsung dengan cepat

Thread dapat diimplementasikan kedalam

1. User Space
2. Kernel Space
3. Hybrid

User Space

Keuntungan & Kelemahan User Space

+ Memungkinkan setiap proses untuk mengatur schedulenya sendiri

+ Performa

– Jika Thread pertama berhenti maka Thread lainnya juga ikut berhenti

– Ketika ada proses yang diblock, Thread juga dapat ikut ter-block

Kernel Space

Kelebihan & Kelemahan Kernel Space:

+ Tidak membutuhkan non blocking system call yang baru

–  Cost untuk membuat dan mengakhiri thread lebih besar

Hybrid

Semua thread di proses yang sama mempunyai

• Ruang alamat yang sama
• Instruksi proses
• Data terbanyak
• Deskriptor
• Sinyal dan penangan sinyal
• Direktori kerja saat ini
• User ID dan group ID

Setiap thread mempunyai

• Thread ID
• Set register, stack pointer
• Stack untuk variabel lokal, mengembalikan alamat
• Signal mask
• Prioritas
• Nilai kembali

Thread dapat memiliki 4 state, yaitu

• Spawn : Thread dibuat oleh OS
• Block : Thread menunggu event
• Unblock : Event terjadi dan Thread mulai berjalan
• Finish : Thread selesai

Relasi antara Thread & Process

• 1:1 -> Setiap thread dari eksekusi adalah sebuah proses unik yang memiliki address space & resourcenya sendiri
• M:1 -> Sebuah proses mendefinisikan sebuah address space dan kepemilikan dynamic resources
• 1:M -> Suatu thread bisa berpindah dari sebuah proses environment ke proses environment lainnya
• M:M -> Menggabungkan atribut dari M:1 dan 1:M

Tipe-tipe Threading

1. Coarse Threading : Modul individu, yang disebut sistem, yang ditugaskan untuk prosesor individu.
2. Fine-Grained Threading : Banyak tugas yang sama atau identik dibagi di beberapa prosesor.
3. Hybrid Threading : Merupakan gabungan dari Fine-Grained Threading dan Coarse Threading.

POSIX(Portable Operating System Interface)Threads

www.binus.ac.id

www.skyconnectiva.com

Session 1 : Multi Processor

• Shared Memory
  • Dalam model ini, ada satu memory umum (memori bersama)untuk semua prosesor 
• Distributed Memory
  • Dalam model ini, masing-masing prosesor memiliki memori lokal(sendiri) yang kapasitasnya sedikit, dan isinya tidak direplikasi ditempat lain.

Multicore microprocessor adalah kombinasi dua atau lebih prosesor independen kedalam sebuah integrated circuit(IC). Umumnya, multicore mengizinkan perangkat komputasi untuk memeragakan suatu bentuk thread level paralelism(TLP) tanpa mengikutsertakan banyak prosesor terpisah. TLP lebih dikenal sebagaichip-level multiprocessing. Kemudian ada juga pengertian lain dari multi core-prosesor adalah sebuah prosesor yang memiliki banyak inti. Inti adalah bagian dari prosesor yang melakukan read dan execute instruction.Contoh arsitektur core pada AMD Gambar Chip CPU dual-core.

Multiple Processor System

• Shared Memory Multi-Processor
• Massage Passing Multicomputer
• Wide area distributed system

Architecture

System Multiprosesor dibagi menjadi dua berdasarkan cara berhubungan antar CPU dan memory yaitu UMA , NUMA dan NORMA

• UMA(Uniform Memory Form) :
  • UMA memorynya seragam , juga bisa disebut SMP (Symetrical MultiProsesor), yaitu sistemnya simetris atau satu jalur hanya ada satu conversation yg bisa lewat. karakteristik SMP yang lain adalah
    • Antrian tidak jelas (Unpredictable) , namun dengan menggunakan crossbar switch, bisa diatur delaynya sehingga jadi predictable.
    • Kelemahan yaitu BottleNeck atau leher botol, dimana outputnya lebih kecil.

• NUMA(Non Unified Memory Access)
  • Memiliki beberapa karakteristik yaitu terdapat single address space yang diketahui oleh semua CPU, akses ke remote memory melalui instruksi LOAD dan STORE, akses ke remote memory lebih lambat daripada akses ke memory lokal

• NORMA (No-remote-memory-access)

Classification of parallel system

• SISD (Single Instruction single data)
  • Uniprocessor
• MISD(Multiple Instruction Single Data)
  • Stream based processing
• SIMD(Single Instruction Multiple Data = DLP)
• MIMD(Multiple Instruction Multiple Data)

Time Sharing
Menggunakan single data structure untuk scheduling suatu multiprosesor, time sharing digunakan untuk penschedulan CPU, supaya tidak terjadi tabrakan.

Gang Scheduling
Merupakan komunikasi diantara 2 thread.

Embedded System merupakan kombinasi hardware dan software komputer untuk menjalankan fungsi tertentu, pada berbagai aspek, Embedded System merupakan bagian dari system atau produk yang lebih besar.

Karakteristik dari Embedded System

• Real-time Operation : Geraksecara real time, seperti pada alat kesehatan, alat tersebut melaporkan kondisi secara realtime
• Reactive Operation : Operasi secara reaktif, software embedded mengeksekusi pada saat ada response dari luar.
• Configurability : Dapat dikonfigurasi ulang untuk menyesuaikan fungsi dan kebutuhan, karena terdapat banyak sekali macam kebutuhan baik itu kualitatif maupun kuantitatif.
• I/O device flexibility : Tidak ada perangkat yang secara virtual perlu disupport oleh semua versi dari OS, karena perangkat I/O itu sangatlah beragam.
• Streamlined Protection Mechanism : Digunakan untuk menjaga keamanan.
• Direct use of Interups : Karena OS secara umum tidak mengizinkan setiap user-process untuk menggunakan melakukan Interupt secara langsung, namun pada embedded system bisa langsung Interrupt ditengah jalan, karena fungsinya hanya satu.

eCOS (Embedded Configurable Operating System)

Embedded Operating System adalah sebuah sistem operasi untuk sistem embedded. Sistem operasi ini dirancang secara efisien dan compact, mengabaikan fungsi-fungsi yang biasanya disediakan oleh sistem operasi komputer non-embedded, dan tidak dapat digunakan oleh aplikasi khusus yang dijalankannya. Salah satu jenis khusus dari sistem operasi embedded adalah Real-Time Operating System (RTOS), yaitu sistem operasi yang mendukung multitasking untuk memfasilitasi aplikasi real-time system. Real-time system adalah sistem yang memiliki constraint waktu, di mana kebenaran dan suatu operasi tidak hanya bergantung pada kebenaran secara logika, tetapi juga pada waktu ketika operasi tersebut dilakukan. Oleh karena itu faktor kunci dari RTOS adalah waktu yang minimal untuk memproses interrupt dan perpindahan task.

Session 2 : DISTRIBUTED SYSTEM

www.skyconnectiva.com

www.binus.ac.id

Session 1 : Process

Proses : Eksekusi sebuah program atau lebih dari satu program

Program : Berisikan banyak intruksi untuk melakukan sebuah tugas atau hal lain yang harus di lakukan

Process Characteristic

• Identifier Merupakan suatu ID ( identifier ) unik yang digunakan untuk membedakan suatu proses dengan proses lainnya.
• StateMemberikan status dari suatu proses yang sedang berjalan, selesai atau pun sudah tidak bisa dipakai.
• PrioritySebuah tingkat kepentingan ( prioritas ) dalam program komputer
• Program CounterMenyimpan alamat instruksi selanjutnya
• Memory PointersMenyimpan alamat instruksi selanjutnya pada program dan memory
• Context DataData yang disimpan pada saat dieksekusi
• I/O Status InformationInformasi tentang input output devices
• Accounting InformationMencatat informasi seperti lama nyalanya komputer, jumlah user yang bisa login / sedang login

• Proses identification menggunakan ID
  • Menggunakan ID kita dapat memanggil suatu proses atau pun mematikannya.
• Proses state information
  • Status dari proses apakah sedang berjalan, selesai / stop atau sudah di close.
• Proses control information
  • Berisikan proses state, priority dari suatu proses, scheduling informasi dari proses yang bekerja dan event yang berisikan proses yang akan segera dieksekusi.

Process Creation

Merupakan tahapan saat proses di panggil

1. Membuat ID yang unik untuk prosesnya
2. Memiliki space di memory
3. Melakukan PCB ( Process Control Block ) untuk memberi batasan pada proses
4. Membuat sebuah linked list
5. Membuat atau menambahkan data lainnya

Session 1 : Computer and Operating Systems Overview

A. Elemen-elemen dasar dalam sistem komputer :

• Processor
  Sebuah chip dalam sistem komputer yang menjalankan instruksi-instruksi program komputer

• Main Memory
  * Diartikan sebagai real memory / primary memory
  * volatile (data tidak permanen)

• I/O Modules
  * Perangkat secondary memory (hardisk)
  * Peralatan komunikasi
  * Terminals

• System Bus
  Komunikasi antara processor, memory, dan I/O modules.

B. Arsitektur Komputer

• Program Counter (PC) berfungsi untuk melacak dimana untuk menemukan instruksi berikutnya sehingga salinan instruksi dapat ditempatkan dalam Instruction Register (IR) saat ini.

• Instruction Register mempunyai tugas untuk memegang instruksi yang akan dieksekusi.

• Memory Address Register (MAR) digunakan untuk menyimpan alamat memori yang berisi baik bagian berikutnya dari data atau instruksi yang akan digunakan.

• Prosesor pusat mengandung arithmetic-logic unit (ALU) dan unit kontrol. ALU adalah di mana data diproses.

• Unit kontrol bertugas mengambil instruksidari memori, mendecode mereka dan mensinkronisasi operasi sebelum mengirim sinyal ke bagian lain dari komputer.

• Akumulator adalah di unit aritmatika, PC dan IR berada di unit kontrol, MAR dan MBR berada di dalam prosesor.

C. Instruction Cycle

Cara kerja Instruction Cycle :

1. Fetch yaitu membaca atau pengambil instruksi dari lokasi memorinya ke CPU
2. Decode yaitu menganalisa instruksi untuk menentukan jenis operasi yang akan dibentuk dan operand yang akan digunakan
3. Execute yaitu menjalankan instruksi dan operasi yang dilakukan

D. Execution Cycle

• Pipelining

• Superscalar

E. Interrupt

Classes of Interrupt

• Program
  Dihasilkan oleh ebebrapa kondisi yang terjadi sebagai sebuah hasil data eksekusi instruksi.
• Timer
  Dihasilkan oleh timer di dalam processor. Hal ini memungkinkan sistem operasi melaksanakan fungsi tertentu pada dasar yang teratur.
• I/O
  Dihasilkan oleh controller I/O, sebagai sinyal penyelesaian normal / untuk sinyal berbagai kondisi error.
• Hardware Failure
  Dihasilkan oleh kegagalan (failure), seperti power failure / memory parity error.

Instruction Cycle with Interrupt

• Processor mengecek akan adanya interrupts
• Jika tidak ada interrupts, akan mengambil ke instruksi untuk lanjut ke program berjalan
•  Jika ada interrupt, hentikan execution pada program yang sedang berjalan dan execute ke interrupt handler

Simple Interrupt Processing

Memory Hierarchy

Semakin tinggi kecepatan nya semakin cepat proses datanya tetapi kerugian nya dapat mudah untuk di hack dan data yang cepat hilang

F . Disk Cache

• Sebagian dari primary memory dan digunakan sebagai buffer sementara untuk menyimpan data untuk disk.

G. Cache Memory

• Meningkatkan kecepatan pada memory

Type of Cache Memory :

• L1 Cache
  • Dibuat untuk CPU, contoh : Pentium memiliki 16K cache, PowerPC G5 memiliki 64k L1 cache, biasanya L1 cache dibagi menjadi 2 tipe cache yang berbeda, salah satunya memegang intruksi dan yang lainnya memegang data
• L2 Cache
  • L2 Cache adalah fast access memory (SRAM) biasanya berada di antara CPU dengan Main Memory, dengan jarak cache antara 256 – 4 MB
• L3 Cache
  • L3 Cache biasa diketahui sebagai High Access Memory diantara Motherboard dan CPU

H. Sistem Operasi

Sistem operasi adalah sebuah program yang mengontrol eksekusi program aplikasi. Sistem operasi juga merupakan sebuah antarmuka antara aplikasi dan hardware.

Tujuannya :

• Convenience
  Membuat komputer lebih nyaman digunakan.

• Efficiency
  Memungkinkan sumber daya sistem komputer digunakan secara efisien.

• Ability to envolve
  Mengizinkan pembangunan yang efektif, pengujian, & pengenalan fungsi sistem baru tanpa mengganggu layanan.

Struktur Komputer Hardware dan Software

Manfaat dari Sistem Operasi

• Program Development
• Program Execution
• Access to I/O Devices
• Controlled Accesses to Files
• System Access
• Error Detection & Response
• System Accounting

Sistem Operasi sebagai Resource Manager

Evolusi dari Sistem Operasi

• Serial Processing
• Simple Batch System
• Multi-Programming
• Time Sharing System
• Multi-Processor System

Kemajuan besar dalam pengembangan Sistem Operasi Modern :

• Process
• Memory Management
• Protection & Security
• Scheduling & Resource Management

Session 2 : File System Introduction

A. File System

• File system mengatur file & mengelola akses ke data.
• Bertanggung jawab untuk file management, penyimpanan file management tambahan, mekanisme file integrity & metode akses file.

Di dalam file system memiliki meta data yang terkait dengan mereka. Meta data tersebut meliputi :

• Owner & Group Information
• Time
• Permissions

Contoh umum dari file system berbasis disk meliputi :

• UFS (Unix File System)
• HSFS (High Sierra File System) juga dikenal sebagai ISO9660
• EXT2
• FAT32
• HFS+
• Elephant FS

B. Unix File System (UFS)

2 cara untuk mengidentifikasi file di dalam file system :

• Menentukan pathname absolut
  Pathname absolut adalah path yang berhubungan dengan root file system. Ini merupakan posisi objek dengan menentukan jalan melalui hirarki.

• Menggunakan pathname relatif
  Pathname relatif tidak diawali oleh “/”. Ini menandakan bahwa file dapat ditemukan relatif terhadap lokasi saat ini dari user di dalam file system

C. Jenis-jenis objek dalam File System

1. Regular Files
2. Directories
3. Links (termasuk simbolic links)
4. Special Files
5. Named Pipes
6. Softlinks & Hardlinks

D. File Sharing & Mounting

E. Mengakses File Name

• Menggunakan pathname absolut

• Menggunakan pathname relatif

• Misalkan posisi Anda saat ini di directory / bin
  – Untuk mengakses file ed menggunakan pathname absolut : /usr/sbin/ed
  – Untuk mengakses file ed menggunakan pathname relatif : ../usr/sbin/ed

Catatan:

. (dot) adalah direktori saat ini

..          adalah direktori induk

F. File Type

Tipe file dapat diidentifikasi dengan melihat daftar panjang direktori (command: ls –l)

Misalnya:

– rwx rwx r–   1 root   root      0 May 10 11.37 notes

– rwx r-x –x   1 john   csci212 0 May 13 11.35 ex1.cpp

d rwx r– –x   1 john   csci212 0 May 18 10.30 assgts

– rwx r-x r–   2 deleon csci212 0 May 19 16.30 ex2.cpp

Bit pertama menunjukkan jenis file.

• Regular file
• Directory
• Block special file
• Character special file

9 bit berikutnya menunjukkan izin dari file.

• Akses membaca
• Akses menulis
• Akses mengeksekusi

www.binus.ac.id

www.skyconnectiva.com

Nama : Janeta

NIM : 1701293396

Isi Laporan : Kegiatan keempat

Kegiatan keempat 29 April 2015

Hari keempat yang merupakan hari terakhir kami berada di yayasan ini. Kegiatan keempat ini hanya kami isi dengan membagi-bagikan hadiah kecil untuk mereka dan dengan diiringi nyanyian-nyayian puji syukur bersama mereka. Sungguh tak menyangka dapat berkenalan dengan beberapa anak yang disana, walaupun saya tidak berkenalan dengan semuanya, tetapi setidaknya saya bisa dekat dengan beberapa anak.

.