Ringkasan UAS Sistem Operasi

1. Sistem management file :

 Merupakan bagian dari sistem operasi.
 Input ke aplikasi berdasarkan arti dari file.
 Output disimpan dalam file untuk penggunaan jangka
panjang.

2. Tujuan file management :

 Memenuhi kebutuhan dan requirement data management.
 Menjamin data dalam file adalah valid.
 Optimisasi performa.
 Menyediakan dukungan I/O untuk berbagai device.
 Eliminasi atau memperkecil kerusakan atau kehilangan data.
 Menyediakan I/O routine yang terstandarisasi.
 Menyediakan I/O support untuk multiple user.

3. Minimal requirement file management :

 Setiap user bisa buat / update / delete / baca file.
 Setiap user punya akses terkontrol untuk akses file user lain.
 Setiap user bisa kontrol tipe akses yang diizinkan.
 Setiap user bisa restructure file ketika terjadi kesalahan.
 Setiap user bisa pindahkan data antar file.
 Setiap user bisa backup dan recovery file.
 Setiap user bisa akses user’s file menggunakan nama
simbolik.

4. File management layer :

Timothy Orvin Edwardo – LK01 – 1901456205

 5. Basic file system :
 Physical I/O
 Perubahan block data
 Penempatan block
 Buffering block di main memory

6. Long term storage :

 Harus bisa store banyak informasi.
 Informasi harus survive termination proses yang
menggunakannya.
 Multiple process harus bisa akses informasi secara
concurrent.

7. File naming :

Timothy Orvin Edwardo – LK01 – 1901456205

 8. Struktur file :

9. Tipe file :

Timothy Orvin Edwardo – LK01 – 1901456205

 10. File attribute :

11. Directory :
 Single level  contoh 4 file dan 3 owner.

Timothy Orvin Edwardo – LK01 – 1901456205

  Two level

 Hierarchical

12. Pathname ada 2 : absolute dan relative.

13. Metode alokasi file :

 Contiguous allocation
 Single set block dialokasi ke file saat pembuatan.
 Hanya single entry di file allocation table.
 Starting block dan panjang file
 Terjadi external fragmentation

Timothy Orvin Edwardo – LK01 – 1901456205

  Chained allocation
 Alokasi berbasis per individual block.
 Setiap block mengandung pointer ke block berikut.
 Hanya single entry di file allocation table.
 Tidak ada external fragmentation.
 Bagus untuk sequential file.
 Tidak ada akomodasi prinsip locality.

 Linked list allocation menggunakan tabel

Timothy Orvin Edwardo – LK01 – 1901456205

  Indexed allocation
 Tabel alokasi file mengandung 1 level index terpisah
tiap file.
 Index punya 1 entry untuk setiap portion yang
dialokasikan ke file.
 Tabel alokasi file mengandung block number index.

14. Implementasi directory :

 Normal

Timothy Orvin Edwardo – LK01 – 1901456205

  Handling long file name

15. File allocation table :

 FAT16  kapasitas tetap dalam jumlah cluster dalam partisi.
Tidak mendukung kompresi.
 FAT32  menampung jumlah cluster lebih besar dari FAT16.
Akan tetapi lebih sedikit sistem operasi yang mengenal
FAT32.
 NTFS (New Technology File System)  file sistem standar
pada Windows, menawarkan security yang lebih baik,
kompresi file, cluster, dan support enkripsi data. Ada partisi
yang bisa digunakan untuk recovery tool apabila ada
masalah.

Timothy Orvin Edwardo – LK01 – 1901456205

 16. Perbedaan utama device I/O :
 Data rate  setiap device data ratenya berbeda.

 Aplikasi  berpengaruh terhadap software, OS, dan utility

pendukung.
 Complexity control  kompleksitas modul I/O yang kontrol
device.

17. Teknik I/O :

 Programmed :
 Prosesor isu I/O command, kemudian ke I/O module,
proses menunggu operasi selesai baru lanjut.
 Interrupt :
 Prosesor isu I/O command dalam proses.
 Direct Memory access :
 DMA module control pertukaran data antara main
memory dan I/O module.
 Cara kerja :
o Menggunakan read / write control line antara
prosesor dan modul DMA.

Timothy Orvin Edwardo – LK01 – 1901456205

 o Alamat I/O device digunakan untuk komunikasi
dengan data line.
o Lokasi mulai di memori di store DMA module di
address registernya.
o Banyak kata yang ditulis / dibaca,
dikomunikasikan data line kemudian distore di
data count register.
o Prosesor lanjut bekerja tugas lain.

18. Isu hardware :

 Efisiensi  operasi I/O terkadang bottleneck di sistem
komputasi.
 Generality  kesederhanaan dan kebebasan dari error
handle di semua device dalam uniform manner.

19. Isu pada OS :

 Efisiensi
 Lambat dibanding main memory.
 Pada multiprogramming, proses menunggu I/O ketika
eksekusi.
 I/O tidak bisa keep up dengan kecepatan prosesor.
 Swapping digunakan untuk membawa proses yang siap
yang merupakan operasi I/O.
 Generality :
 Diharapkan bisa handle semua device I/O dalam
uniform manner.
 Menyembunyikan detail I/O di lower level routine
sehingga proses dan upper level melihat device dalam
terms general seperti read, write, open, close, lock,
unlock.

Timothy Orvin Edwardo – LK01 – 1901456205

 20. I/O organization :

 Logical I/O
 Device sebagai logical resources dan tidak concern
dengan detail yang kontrol device.
 Concern dalam manage general fungsi I/O dalam user
proses, mengizinkan untuk deal dengan device terms
of device.
 Device I/O
 Operasi dan data yang direquest dikonversi ke urutan
instruksi I/O, channel command, controller order.
 Untuk meningkatkan utilisasi, butuh buffering.
 Actual queueing dan scheduling operasi I/O terjadi di
layer ini bersama dengan kontrol operasi.

21. Alasan I/O buffering :

Timothy Orvin Edwardo – LK01 – 1901456205

  Proses harus menunggu I/O untuk selesai sebelum
melanjutkan.
 Page tertentu harus tetap dalam main memory selama I/O.
22. Metode I/O buffering :
 Block oriented
 Informasi distore di ukuran block fixed.
 Transfer dibuat 1 block at a time.
 Dibuat untuk disk dan tape.
 Stream oriented
 Transfer informasi sebagai stream of bytes.
 Digunakan untuk terminal, printer, port komunikasi,
mouse, dan device lain yang bukan secondary storage.

23. I/O Buffering schemes :

24. Jenis I/O buffering :

 Single buffer
 Sistem operasi assign buffer di main memory untuk I/O
request.
 Block oriented

Timothy Orvin Edwardo – LK01 – 1901456205

 o Input transfer dibuat ke buffer.
o Block dipindah ke user space ketika dibutuhkan.
o Block lain dipindah ke buffer.
 Double buffer
 Menggunakan 2 sistem buffer.
 Proses bisa transfer data dari ke 1 buffer ketika sistem
operasi mengosongkan atau mengisi buffer.
 Circular buffer
 Lebih dari 2 buffer digunakan.
 Setiap individual buffer adalah 1 unit di circular buffer.
 Digunakan ketika operasi I/O keep up dengan proses.

25. Contoh buffering :

26. Disk arm scheduling :

 Read / write factor
 Seek time  waktu untuk memindahkan arm ke
silinder yang benar.

Timothy Orvin Edwardo – LK01 – 1901456205

  Rotational delay  waktu untuk sektor yang tepat
berputar under the head.
 Actual data transfer time

27. Disk scheduling :

 FIFO

 SSTF

 SCAN

 C – SCAN

Timothy Orvin Edwardo – LK01 – 1901456205

 28. Management memory :
 Membagi memori untuk multiple proses
 Memori harus dialokasikan secara efisien untuk pack
sebanyak mungkin proses ke memory

29. Memory management requirement :

 Relocation
 Programmer tidak tahu dimana program diletakkan di
memory.
 Ketika eksekusi bisa saja diswap ke disk dan
dikembalikan ke main memory di lokasi berbeda.
 Referensi memori harus ditranslate ke code untuk
actual physical memory address.

 Protection
 Proses tidak bisa mereferensikan lokasi memory di
proses lain tanpa izin.
Timothy Orvin Edwardo – LK01 – 1901456205
  Tidak bisa cek absolute address karena bisa direlokasi.
 Harus dicek saat eksekusi.

 Sharing
 Mengizinkan beberapa proses akses memori yang
sama.
 Lebih baik mengizinkan tiap proses akses copy sama
dengan program.
 Logical organization
 Program ditulis dalam modules.
 Module bisa ditulis secara independen.
 Proteksi berbeda yang diberikan.
 Share modules.
 Physical organization
 Memory yang tersedia mungkin tidak cukup.
 Programmer tidak tahu space tersedia.

30. Addressing :
 Logical  reference ke lokasi memori tidak tergantung oleh
assignment.
 Relative  alamat yang diekspresikan sebagai location
relative ke poin yang diketahui.
 Physical  alamat absolut / lokasi aktual main memory.

Timothy Orvin Edwardo – LK01 – 1901456205

 31. Monoprogramming tanpa swapping :

32. Multiprogramming dengan fixed partition

33. Swapping :
 Perubahan alamat memori sebagai proses ke memori atau
meninggalkan memori.

Timothy Orvin Edwardo – LK01 – 1901456205

  Alokasi space untuk segmen data growing
 Alokasi space untuk growing stack dan data.

34. Management memory dengan linked list :

35. Memory partitioning :

 Fixed

Timothy Orvin Edwardo – LK01 – 1901456205

  Dynamic  partisi bervariasi panjangnya dan banyaknya.
Proses dialokasi sebanyak memori dibutuhkan.

 Simple paging
 Simple segmentation
 Virtual memory paging
 Virtual memory segmentation

Timothy Orvin Edwardo – LK01 – 1901456205

 36. Fixed vs Dynamic partitioning :

37. Placement algorithm  dibutuhkan ketika load dan swap

proses, lebih dari 1 free block memori yang sizenya cukup
kemudian OS harus menentukan masuk ke block mana.
 First fit  scan memory dan memilih yang pertama yang
mencukupi.
 Next fit  scan memory dari yang terakhir.
 Best fit  memilih block yang terdekat dalam size.

 Worst fit
 Quick fit

Timothy Orvin Edwardo – LK01 – 1901456205

  Buddy system  keseluruhan space tersedia ditreat sebagai
single block 2^u.

38. Virtual memory  memory yang disimpan dalam disk

supaya RAM tidak penuh.

39. Virtual address  address yang diassign ke lokasi di virtual

memory yang mengizinkan lokasi bisa diakses sebagai bagian
main memory.

Timothy Orvin Edwardo – LK01 – 1901456205

 40. Virtual address space  virtual storage yang diassign ke
proses.

41. Address space  range memory address yang tersedia

untuk proses.

42. Real address  address storage location di main memory.

43. Virtual memory mengizinkan multiprogramming efektif dan

tight constraints main memory.

44. Dengan virtual memory program address di map ke RAM

address.

45. Address translation

46. Page table :

 Hierarchical

Timothy Orvin Edwardo – LK01 – 1901456205

  Inverted  mengindex lagi page table sehingga bisa ada 2
hirarki. Mempercepat proses.

47. Transaction lookaside buffer  kalau virtual memory

reference menyebabkan 2 akses memori fisik, maka diatasi
dengan special high speed cache yang disebut TLB untuk
mengatasi doubling access memory. TLB ada didalam MMU.

Timothy Orvin Edwardo – LK01 – 1901456205

 48. Semakin kecil page size, semakin sedikit internal
fragmentation.

49. Segmentasi  melihat memori sebagai multiple address

space / segment. Kelebihan :
 Menyederhanakan handling growing data structure.
 Mengizinkan program dialter dan recompiled independent.
 Proteksi.
 Sharing data.

50. Segmentasi terlihat oleh programmer, paging transparan

terhadap programmer.

Timothy Orvin Edwardo – LK01 – 1901456205

 51. Address translation pada segmen

52. Address translation pada segment/paging :

Timothy Orvin Edwardo – LK01 – 1901456205

 53. Replacement policy  pemilihan page di main memory,
untuk ditukar dengan page baru. Page yang dihapus menjadi page
yang rasanya tidak akan digunakan untuk reference pada yang
akan datang. Ada beberapa algoritma :
 Optimal  pilih yang waktunya ke referensi selanjutnya
yang terpanjang.

 Less Recently Used  tukar page yang sudah lama tidak

digunakan.

Timothy Orvin Edwardo – LK01 – 1901456205

  FIFO  perlakukan seperti circular buffer.

 Clock  divisualisasikan dalam bentuk lingkaran.

Timothy Orvin Edwardo – LK01 – 1901456205

 54. Aset pada sistem komputer :
 Hardware
 Software
 Data
 Komunikasi dan jaringan
 People

55. Intruders :
 Masquarders  orang yang tidak diotorisasi menggunakan
komputer dan melakukan penetrasi untuk exploit.
 Misfeasor  orang yang menyalahgunakan aksesnya.
 Clandestine user  orang yang kontrol dan menggunakan
kontrol ini untuk evade auditing dan access control.

56. Malware (malicious software) :

 Parasit  fragmen program yang tidak bisa berdiri sendiri
tanpa program lain. Contoh : virus, logic bombs, backdoor.
 Independen  program yang self contained yang bisa
dijadwalkan berjalan dan dijalankan oleh sistem operasi.
Contohnya : worms dan bot.

57. Trojan horse  program yang mengandung hidden code

yang kalau diinvoke muncul fungsi yang tidak diinginkan /
merusak.

58. Bagian – bagian virus :

 Mekanisme infeksi
 Trigger
 Payload

Timothy Orvin Edwardo – LK01 – 1901456205

 59. Virus stage :
 Dormant
 Propagation
 Triggering
 Execution

60. Autentikasi  proses meyakinkan bahwa pelaku adalah

benar – benar pelaku.
 Identifikasi  mempresentasikan identifier ke sistem
keamanan.
 Verifikasi  generate informasi autentikasi dan mencocokan
antara entity dan identifier.

61. Contoh autentikasi :

 Sesuatu yang kita tahu  contoh password, pin.
 Sesuatu yang kita miliki  contoh RFID bagde, kartu.
 Something you are  contoh biometrics (static dan
dynamic).

62. Deteksi intruder

Timothy Orvin Edwardo – LK01 – 1901456205

 63. File system access control :
 Identify user ke sistem
 Berhubungan dengan akses tiap user.
 OS bisa menerapkan rule berdasar user profile.
 DBMS harus control akses spesifik ke record.
 DBMS decision untuk akses tidak hanya identitas, tetapi juga
bagian spesifik data yang diakses.

64. Access control matrix :

65. Access control list

Timothy Orvin Edwardo – LK01 – 1901456205

 66. Capability list

67. Extended access control matrix

Timothy Orvin Edwardo – LK01 – 1901456205

 68. User, roles, dan resources

69. Security maintenance

Timothy Orvin Edwardo – LK01 – 1901456205

 70. Logging :
 Logging efektif untuk meyakinkan ketika ada kegagalan
sistem sehingga sistem admin bisa identifikasi yang terjadi
secara akurat dan cepat.
 Informasi logging bisa digenerate sistem, aplikasi, dan
jaringan.
 Range logging data ditentukan sistem planning stage.
 Logging bisa generate volume signifikan information jadi
pastikan ada space tersedia.
 Automatic log rotation bisa dikonfigurasi untuk manage
keseluruhan logging information.
 Beberapa analisis otomatis digunakan untuk identifikasi
aktivitas yang tidak normal.

71. UNIX file management, ada 3 tipe file :

 Ordinary  file di sistem yang mengandung data, text,
instruksi program.
 Directory  menyimpan ordinary dan special file.
Konsepnya disini mirip folder.

Timothy Orvin Edwardo – LK01 – 1901456205

  Special file  menyediakan akses ke hardware, contohnya
hard drives, CD-ROM drivers, modem, ethernet adapters.
Bisa juga berupa shortcut dan akses single file menggunakan
nama berbeda.

72. UNIX file management, ada 3 tipe permission :

 Owner  action apa yang bisa dilakukan pemilik file.
 Group  action apa yang bisa user lakukan yang berada
dalam group kepada sebuah file.
 Other (world)  action apa yang bisa semua user lain
lakukan terhadap file.

Timothy Orvin Edwardo – LK01 – 1901456205