sistem berkas pada windows dan linux

Sistem Berkas Pada OS Windows 
Sistem berkas di Windows adalah FAT , FAT atau FAT File system merupakan sebuah sistem berkas menggunakan struktur tabel alokasi berkas yang menggunakan struktur tabel alokasi berkas sebagai cara dirinya beroperasi.

- FAT 32

Versi sistem berkas FAT yang paling baru , yang dikenalkan ketika Microsoft merilis windows 95 OEM Service Release 2 (windows 95 OSR2) karena menggunakan tabel alokasi berkas yang besar (32-bit), FAT 32 secara teoritis mampu mengalamati hingga 232 unit alokasi (4294967296 buah ), meskipun demikian, dalam implementasi jumlah unit alokasi yang dapat dialamati oleh FAT32 adalah 228(268435456 buah).

-FAT 16

 sistem berkas ini memiliki batas kapasitas hingga ukuran 4gigabyte saja. ukuran unit alokasi yang digunakan oleh FAT16 tergantung pada kapasitas partisi yang hendak diformat : jika partisinya kurang dari 16 MB, maka windows akan menggunakan sistem berkas FAT12 , jika partisinya lebih besar dari 16 MB , maka windows akan menggunakan sistem berkas FAT16. Sistem berkas yang menggunakan unit alokasi yang memiliki batas hingga 16-bit, sehingga dapat menyimpan hingga 216 unit alokasi (65536 buah)

- NTFS

Windows NT File system merupakan sebuah sistem berkas yang dibekalkan oleh microsoft dalam keluarga sistem operasi windows NT, yang terdiri dari windows NT 3.X (NT 3.1, NT 3.50, NT 3,51), windows NT 4.X(NT 4.0 dengan semua service pack miliknya), windows NT 5.x (windows 2000, windows XP, dan windows server 2003)serta windows NT 6.x (windows vista)

Algoritma Penggantian Page

1. Algoritma Penggantian Page Acak

Mekanisme algoritma,Setiap terjadi page fault, page yang diganti dipilih secara acak.

Teknik ini tidak memakai informasi apapun dalam menentukan page yang diganti. Semua page di memori utama mempunyai bobot sama untuk dipilih. Teknik ini dapat memilih sembarang page, termasuk page yang sedang diacu (page yang seharusnya tidak diganti, pilihan terburuk).

     2. Algoritma Penggantian Page Optimal 

Algoritma ini adalah algoritma yang paling optimal sesuai namanya. Prinsip dari algoritma ini adalah mengganti halaman yang tidak akan terpakai lagi dalam waktu lama, sehingga efisiensi pergantian halaman meningkat (page fault yang terjadi berkurang) dan terbebas dari anomali Belady. Strategi ini akan menghasilkan jumlah page-fault paling sedikit. Algoritma ini memiliki page fault rate paling rendah di antara semua algoritma di semua kasus. Akan tetapi, optimal belum berarti sempurna karena algoritma ini ternyata sangat sulit untuk diterapkan. Sistem tidak dapat mengetahui halaman-halaman mana saja yang akan digunakan berikutnya.
   
    3. Algoritma Penggantian Page NRU 

Algoritma ini mengasumsikan kelas-kelas bernomor lebih rendah akan baru akan digunakan kembali dalam waktu relatif lama.Algoritma ini mudah dipahami dan diimplementasikan. Implementasi algoritma ini sangat efisien karena tak banyak langkah dalam pemilihan page. Algoritma ini memang tidak optimal, tapi dalam kondisi-kondisi normal telah memadai.

Mekanisme algoritmanya

Pada algoritma ini, page diberi dua bit mencatat status page, bit R dan M, yaitu:

Bit R   : referenced (menyatakan page sedang diacu)

Bit R = 1 berarti sedang diacu

Bit R = 0 berarti tidak sedang diacu

Bit M  : modified (menyatakan page telah dimodifikasi)

Bit M = 1 berarti dimodifikasi

Bit M = 0 berarti tidak dimodifikasi

Dengan 2 bit, maka page-page dikelompokkan menjadi 4 kelas page, yaitu

Kelas 0 : Tidak sedang diacu, belum dimodifikasi (R=0, M=0)

Kelas 1 : Tidak sedang diacu, telah dimodifikasi (R=0, M=1)

Kelas 2 : Sedang diacu, belum dimodifikasi (R=1, M=0)

Kelas 3 : Sedang diacu, telah dimodifikasi (R=1, M=1)

Memilih mengganti page kelas bernomor terendah (bila terdapat page-page di kelas itu) secara acak.

Bila kelas tersebut kosong maka dipilih page di kelas lebih tinggi, dan seterusnya.

    4. Algoritma Penggantian Page FIFO

Algoritma ini menggunakan struktur data stack. Apabila tidak ada frame kosong saat terjadi page fault, maka korban yang dipilih adalah frame yang berada di stack paling bawah, yaitu halaman yang berada paling lama berada di memori. Algoritma ini adalah algoritma yang paling sederhana. Prinsip dari algoritma ini adalah seperti prinsip antrian (antrian tak berprioritas), halaman yang masuk lebih dulu maka akan keluar lebih dulu juga.

ALGORITMA OSTRICH

algoritma ini dapat digunakan dalam menangani deadlock pemograman concurrent jika deadlock di yakini sangat jarang terjdi. Dan  Algoritma Ostrich adalah strategi untuk mengabaikan masalah yg mungkin terjadi atas dasar bahwa masalah itu mungkin jarang terjadi "menempelkan kepala di pasir dan berpura-pura bahwa tidak ada masalah" dengan mengasumsikan bahwa lebih efektif untuk memungkinkan masalah itu terjadi di bandingkan upaya pencegahan


ALGORITMA SAFETY


~ Let Work and Finish be vectors of length m and n,respectively. Initialize:
Work := Available // resource yang free
Finish [i] = false for i = 1,3, …, n.

~ Work := Work + Allocationi // proses dapat selesai

Finish[i] := true
go to step 2.

~  If Finish [i] = true for all i, then the system is in a safe state.

~ Terdapat 3 proses: n = 3, 1 resource: m = 1

~ Jumlah resource m = 12.

~ Find and i such that both: // penjadwalan alokasi resource

(a) Finish [i] = false // asume, proses belum complete
(b) Needi £ Work // proses dapat selesai, ke step 3
If no such i exists, go to step 4.

ALGORITMA BANKER

Algoritma banker diemukakan oleh edsger W.Djikstra dan dy merupakan salah satumetode untuk menghindari deadlock .Algoritma ini disebut algoritma banker karena memodelkan sebuah bank dikota kecil yang berurusan dengan sekumpulan nasabah yang memohon kredit .Analogi dan algoritma banker dengan sistem operasi adalah nasabah merupakan proses-proses.

* Secara umum algoritma banker dapat dibagi mejadi 4 struktur data 

• Tersedia: jumlah sumber daya/dana yang tersedia
• Maksimum: jumlah sumber daya maksimum yang diminta oleh setiap proses
• Alokasi: jumlah sumber daya yang dibutuhkan oleh setiap proses
• Kebutuhan: sumber daya yang sedang dibutuhkan oleh setiap proses

1. Jelaskan tentang arsitektur komputer yang menggunakan teknologi hyperthreading dengan algoritma dispatching algorithm

Hyper-Threading adalah tekonologi yang dikembangkan oleh intel selaku perusahaan processor. Teknologi Hyper-Threading juga memungkinkan sebuah singel processor menjadi seolah-olah memiliki 2 processor didalam sistem operasi .Dan teknolgi ini bisa diterapkan jika sistem operasi tersebut mendukung teknologi tersebut ,seperti windows NT, Windows 7 , Windows Vista ,dkk

2.Jelaskan tentang dispatching algorithm
yaitu suatu modul yang akan memberikan kontrol pada CPU terhadap penyeleksian proses yang dilakukan selama short -term schuduling dan waktu yang diprlukan oleh dispatcher untuk menghentikan suatu proses dan memulai untuk mejalankan proses lainnya disebut latency


3.Sebutkan min 10 sistem operasi yang mendukung teknologi hyperthreading dan kelompokan termasuk model multithreading yang mana
     * GNU termasuk kelompok model multithreading many-to-one model
     * Irix,HP-UX ,Tru64 UNIX,Solaris 8 dan carlier termasuk kelompok model multithreading two-level
        model
     * Windows NT/XP/2000,Linux,Solaris 9 and later itu termasuk juga dalam kelompok multithreading yang            one-to-one model
     *Windows NT/2000, IRIX, digital UNIX dan solaris pun termasuk kedalam model multhreading               many-to-many model.


4. Program sederhana

program jum_bil;
uses wincrt;
var
i,jum,bil: integer;
begin
jum:=0; {inisialisasi}
for i:=1 to 5 do
begin
write('masukan bilangan = ')'readln(bil);
jum:=jum+bil;
end;
writeln('jumlah bilangan = ',jum);
end.

1 .Jelaskan dua informasi yang harus dipunyai PCB

• Informasi manajemen memori : informasi ini dapat termasuk suatu informasi sebagai nilai dari dasar dan batas register, tabel page/halama, atau tabel segmen tergantung pada sistem memori yang digunakan oleh sistem operasi.
• informasi pencatatan : informasi ini temasuk jumlah dari CPU dan wakktu riil yang digunakan, batas waktu, jumlah akun, jumlah job atau proses, dll.

2 .Sebutkan lima aktivitas sistem operasi yang merupakan contoh dari suatu managemen proses.
-Menciptakan dan menghapus proses,
-Menyediakan mekanisme untuk proses sinkronisasi, 
-Menunda dan melanjutkan proses,
-Menyediakan mekanisme untuk penanganan deadlock,
-Menyediakan mekanisme untuk proses komunikasi.

3.Apakah suatu proses memberikan ’issue’ ke suatu disk I/O ketika, proses tersebut dalam ’ready’ state, jelaskan???

Iya,suatu proses memberikan ’issue’ ke suatu disk I/O ketika proses tersebut dalam ’ready’ state, karena issue menyampaikan informasi ke dalam state.

4.Transisi state apa sajakah yg dapat ditimbulkan oleh proses itu sendiri

1.Running : proses sedang mengeksekusi intruksi proses
2.Ready : proses siap dieksekusi, tetapi proses tidak tersedia untuk eksekusi proses ini
3.Blocked : proses menunggu kejadian untuk melengkapi tugasnya
contoh. - selesinya operasi perangkat masukan/keluaran.
- tersedianya memori.
- tibanya pesan jawaban.


5.Definisi Perbedaan Antara Penjadualan Short Term ,Medium Term dan Long Term

• Short Term : sebuah proses yang dapat mengeksekusi hanya untuk beberapa detik sebelum menunggu permintaan i/o.sering kali penjadualan shortterm mengeksekusi paling sedikit setiap kali 100 milidetik
• Medium Term : kadang kala akan menguntungkan untuk memindahkan proses dari memori dan maka untuk mengurangi derajat dari multiprogramming .
• Long Term : penjadwalan long term pda sisi lain mengeksekusi jauh lebih sedikit ,mungkin ada beberapa menit anatara pembuatan proses baru dalam sistem,penjadwalan longterm mengontrol derajat multiprogamming ( jumlah proses dalam memori )

6.Yang Akan Dilakukan Kernel Kepada Alih Konteks Ketika Proses Sedang Berlangsung
Ketika alih konteks terjadi,kernel menyimpan konteks dari proses lama kedalam PCB nya dan mengisi konteks yang telah disimpan dari process baru yang telah terjadual untuk berjalan. Pergantian waktu konteks adalah murni overhead, karena sistem melakukan pekerjaan yang tidak perlu. Kecepatannya bervariasi dari mesin ke mesin, bergantung pada kecepatan memori, jumlah register yang harus di copy, dan keberadaan instruksi khusus (seperti instruksi tunggal untuk mengisi atau menyimpan seluruh register). Tingkat kecepatan umumnya berkisar antara 1 sampai 1000 mikro detik.

7.Informasi apa saja yang disimpan pada tabel proses saat alih konteks dari proses ke proses lain ?
-Status proses,program counter,alokasi memori,status file,informasi schedulling,dari status kerja ke status siap.

8.Tindakan yang diambil oleh sebuah kernel ketika alih konteks antar proses 
kernel menyimpan konteks dari proses lama kedalam PCB nya dan mengisi konteks yang telah disimpan dari process baru yang telah terjadual untuk berjalan. Pergantian waktu konteks adalah murni overhead, karena sistem melakukan pekerjaan yang tidak perlu.

9.Apakah keuntungan dari :

• Symmetric komunikasi langsung adalah rasa sakit karena kedua belah pihak memerlukan nama proses lain. Hal ini membuat sulit untuk membangun sebuah server
• Otomatis membuat pemrograman lebih mudah tapi adalah sebuah sistem sulit membangun.
• Kirim oleh copy jaringan yang lebih baik bagi genelarisasi dan masalah sinkronisasi. Kirim dengan referensi yang lebih efisien untuk besar struktur data tetapi sulit kode karena memori bersama implikasi.
• Variabel ukutan membuat pemrograman lebih mudah tapi adalah sistem lebih sulit untuk membangun.
  
  

10 .Diagram transisi keadaan yang menjelaskan bagaimana proses bergerak diantara state

  State dalam proses yaitu:

• Running: pemroses sedang mengeksekusi instruksi proses itu. 
• Ready: proses siap (ready) dieksekusi tapi pemroses mengeksekusi proses ini. 
• Blocked: proses menunggu kejadian tertentu selesai. 
• SuspendedReady. 
• SuspendedBlocked.

 11. Tranmisi stat dalam sistem unix terdapat banyak status proses yang dapat timbul (transisi) akibat event (eksternal) OS 

• Proses di blok untuk melayani input karena sumber daya yang diminta belum tersedia/meminta layanan I/O sehingga menunggu kejadian muncul. 
• Penjadwalan mengambil proses lain.
• Penjadwalan mengambil proses ini (baru). 
• Input telah tersedia.   

12. Dampak yang paling mungkin ketika pemrosesan yang konkuren dimasukan kedalam suatu OS ?

Dampaknya yang ditimbulkan : 

Mutual exclusionMutual 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.

 

Deadlock Adalah banyak proses yang saling menunggu hasil dari proses yang lain untuk dapat melanjutkan atau menyelesaikan tugasnya.

Starvationindefinite blocking (starvation) yaitu suatu proses dengan prioritas yang rendah memiliki kemungkinan untuk tidak dieksekusi jika terdapat proses lain yang memiliki prioritas lebih tinggi darinya.

SinkronisasiSinkronisasi diperlukan untuk menghindari terjadinya ketidakkonsistenen data akibat adanya akses data secara konkuren. Disini sinkronisasi diperlukan agar data tersebut tetap konsisten.

 

CONTOH PERANGKAT LUNAK HAKI

Perangkat Lunak Bermilik adalah perangkat lunak yang tidak bebas atau atau semi bebas
Contoh : windows yang diantaranya software 

• Web browsing : internet explorer
• Bahasa pemograman : pascal 
• Aplikasi : corel draw
• office suites : microsoft office

Perangkat Lunak Bebas adlah bukan berarti yang tidak komersial tapi program bebas harus boleh digunkan untuk keprluan komersial 
 Contoh : Linux ,FreeBSD

• Bahasa pemograman : TCL ,C++
• Deskop : KDE ,GNOME,GNUStepXfree
• Web browsing : opera,mozilla firefox
• Aplikasi : ABIworld dan GNU image Manipulation Program (GIMP)

Perbedaan Lisensi dengan Paten

Lisensi adalah ijin yang diberikan oleh pemilik rahasia ciptaan kepada pihak lain melalui perjanjian berdasarkan pada pemberian hak (bukan pengalaih hak) menikmati manfaat ekonomi dari suatu dagang dalam jangka tertentu.
- Contoh : iphone yang menggunakan dua jari atau lebih untuk melakukan operasi tertent. dan yang terakhir lisensi mengatur bagaimana end user bisa menggunakan iphone tersebut misalnya tidak boleh menjail break.

Paten adalah inventor untuk membuka pengetahuan demi kemajuan masyarakat dan sebagai gantinnya mengingat pemberianpaten tidak mengatur siapa yang harus melakukan inversi yang dipatenkan dan paten tidak diangap sebagai hak monopoli .