Kisi2 SO: 20 pg, 3 essay (itungan + teori) thread, deadlock, scheduling

 

1.       Berikut ini adalah kriteria baik tidaknya algoritma penjadwalan, kecuali:

a. Fairness b. Efficiency e. salah semua

c. Effective c. Throughput

2.       Salah satu shell dalam UNIX yang termasuk dalam program utility manipulasi file dan direktori adalah:

a. head b. wc c. rm

d. grep e. salah semua

3.       Salah satu keuntungan Fixed Memory Partition dengan Multiple Input Queue ialah

a. Antrian akan menjadi panjang

b. Menghapus space yang tidak teralokasi
c. Program kecil diload ke partisi yang besar

d. Mendapatkan partisi yang paling fit

e. Salah semua

4.       Pengaturan memory dalam Multi Programming memiliki masalah yang mendasar yaitu:

a. Memory compaction problem

b. Base and Limit Register problem

c. Relocation and Protection problem

d. Single and Multiple Partition problem

e. Salah semua

5.       Sisa space yang terdapat di dalam bagian memory yang teralokasi untuk program ialah:

a. External Fragmentation b. Memory Compaction c. Buddies

d. Internal Fragmentation √ e. Salah semua

6.       Shell UNIX yang berguna untuk memberikan standard output suatu proses menjadi standard input bagi proses berikutnya ialah:

a. Argument b. Redirect c. Shell Script

d. Piping √ e. Salah semua

7.       Bahasa pemrogramman yang pertama kali dibuat untuk mesin Altair ialah:

a. Assembly b. FORTRAN c. BASIC √

d. ADA e. Salah semua

8.       Pemberian nama/Grouping ke suatu mesin untuk menghindari kesalahan pengiriman/penerimaan message disebut:

a. Performance b. Acknowledgement c. Authentication

d. Domains √ e. Salah semua

9.       Yang merupakan buffer tempat menyimpan message ialah:

a. Mailbox √ b. Pipe c. Rendezvous

d. Register e. Salah semua

10.   Berikut ini merupakan kondisi untuk mencegah terjadinya Race Condition, kecuali:

a. Hilangkan asumsi untuk CPUs time

b. Tidak boleh ada proses yang memblok proses lain diluar Critical Section

c. Tidak boleh ada 2 proses yg masuk ke Critical Section mereka bergantian

d. Tidak boleh melakukan update data didalam Critical Section masing2 √

e. Salah semua

11.   Yang menyebabkan perubahan dari state running menjadi blocked ialah:

a. Proses kehabisan time quantum

b. Proses sedang menunggu proses lain utk selesai

c. Proses sedang menunggu input dari proses lain √

d. Proses sedang memakai I/O device

e. Salah semua

12.   Background process yang mengecek setiap menit akan job-job untuk dilaksanakan disebut:

a. Parent Process b. Child Process c. Cron Daemons √

d. Fork System e. Salah semua

13.   Bagian program/proses yang sedang mengakses shared data disebut:

a. Race Condition b. Critical Section √ c. Mutual exclusion

d. Proses spooler e. Salah semua

14.   System call yang berfungsi untuk membuat proses baru ialah:

a. Sleep b. Wake Up c. Fork √

d. Create e. Salah semua

15.   Semaphore yang digunakan untuk mencegah pengaksesan slot buffer secara bersamaan ialah:

a. Full Semaphore b. Empty Semaphore c. Mutex Semaphore √

d. Check Semaphore e. Salah semua

16.   Metode paging yang menggunakan hardware kecil untuk mapping virtual address ke physical address disebut:

a. Paging hardware b. Associative Memory √ c. Segmentation

d. Inverted Page Table e. Salah semua

17.   Register yang digunakan untuk menyimpan start address dari suatu program ialah:

a. Limit Register b. Base Register √ c. Machine Register

d. Program Register e. Salah semua

18.   Proses penggabungan sisa memory agar dapat dialokasikan oleh program/proses lain disebut:

a. Memory Cleanup b. Memory Compaction √ c. Memory Partition

d. Memory Register e. Salah semua

19.   Kegiatan yang memindahkan suatu proses dari main memory ke disk dan sebaliknya disebut:

a. Moving b. Swapping √ c. Partitioning

d. Realocationing e. Salah semua

20.   Teknik memecah2 program menjadi bagian yang kecil sehingga dapat dirunning di mesin dengan kapasitas memory yang terbatas disebut:

a. Paging b. Virtual Memory c. Memory Management Unit

d. Swapping e. Salah semua √

 

1.       MULTICS memiliki 34 bit virtual address dengan:

a. segmentasi murni c. segmentasi dengan paging √

b. paging murni d. semua salah

2.       Pada UNIX, penanganan page replacement algoritma dilakukan oleh:

a. page daemon √ b. interrupt handler

c. page scheduler d. kernel

3.       Keuntungan dari Contigous Allocation pada implementasi sistem file adalah:

a. implementasi simple b. kinerjanya bagus

c. untuk mencari block file, cukup dgn menemukan alamat block pertama

d. semua jawaban benar √

4.       Persamaan sistem file UNIX dengan MS-DOS adalah berikut ini, kecuali:

a. memiliki directory hierarki b. memiliki root directory

c. memiliki konsep working directory d. diimplementasikan dgn I-node √

5.       UNIX membolehkan seorang user untuk mengacu ke suatu file milik orang lain dengan:

a. link √ b. unlink c. map d. unmap

6.       Keuntungan sistem tersebar, dibandingkan dengan sistem terpusat adalah berikut ini, kecuali:

a. lebih ekonomis b. lebih sederhana √

c. lebih cepat d. lebih handal

7.       Beberapa tipe file adalah berikut ini, kecuali:

a. regular file b. directories

c. block special file d. ordinary file √

8.       Header suatu file (executable binary file pada UNIX) berisi antara lain berikut ini, kecuali:

a. magic number b. text size

c. relocation bits √ d. data size

9.       Beberapa operasi terhadap file (system) call adalah:

a. chdir √ b. close

c. delete d. create

 

1.                   Terdapat 6 resource (R,S,T,U,V,W)

Terdapat 8 proses (A,,B,C,D,E,F,G,H)

Gambarkan resource graph! Cek apakah terjadi deadlock?

A holds T wants R D

B holds V wants R

C holds R wants U T A R B V

D holds nothing wants V

E holds U wants V C

F holds S wants W

G holds nothing wants W U E

H holds W wants U

S F W H

Deadlock (karena ada cycle)

Proses yg terlibat deadlock: B,C,E G

 

2.                   Diketahui disk 40 silinder saat head berada di silinder 8. Berturut-turut datang permintaan untuk membca block data pada silinder: 5, 6, 11, 15, 36, 20. Jika seek time = 20 msec hitunglah seek time total untuk melayani permintaan2 di atas dengan menggunakan algoritma: *) gak ada jawaban di fotokopiannya

  1. SSTF (SSF)
  2. FCFS
  3. elevator (head bergerak ke silinder besar)

1.                   Cek apakah terjadi deadlock / tidak

  1. jika diketahui kondisi berikut:

E = ( 6 3 4 2 ) A = ( 2 1 1 0 )

 

| 2 0 0 1 | A = ( 2 1 1 0 )

C = | 1 1 1 0 | + ( 0 1 2 0 )

| 0 1 2 0 | ( 2 2 3 0 )

| 1 0 0 1 | + ( 2 0 0 1 )

( 4 2 3 1 )

| 1 2 0 0 | (2) + ( 1 1 1 0 )

R = | 1 1 1 1 | (3) ( 5 3 4 1 )

| 2 0 1 0 | (1) DEADLOCK

| 0 0 2 2 | CD ROM REQ kurang

 

  1. E = ( 5 2 4 3 ) A = ( 1 0 1 0 )

 

| 1 0 0 0 | | 0 2 2 0 |

C = | 2 1 0 0 | R = | 0 1 2 1 |

| 0 1 2 1 | | 1 1 0 0 |

| 1 0 1 1 | | 0 2 3 0 |

| 0 0 0 1 | | 2 0 1 1 |

Deadlock karena nilai semua baris pada R > A

 

1.                   Untuk jumlah resource = 10, apakah kondisi alokasi berikut safe?

Has Max

A 4 8 4 8 4 8

B 2 7 2 7 2 7

C 2 3 3 3 0 -

D 1 5 1 5 1 5

Free=1 Free=0 Free=3

Unsafe!

 

A 2 8 2 8 2 8 2 8 2 8 8 8 0 - 0 - 0 -

B 2 7 2 7 2 7 7 7 0 - 0 - 0 - 0 - 0 -

C 2 3 3 3 0 - 0 - 0 - 0 - 0 - 0 - 0 -

D 1 5 1 5 1 5 1 5 1 5 1 5 1 5 5 5 0 -

Free=3 Free=2 Free=5 Free=0 Free=7 Free=1 Free=9 Free=5 Free=10

Safe!

 

2.                   Diketahui isi FAT suatu sistem adalah berikut ini:

x x 12 8 13 -1 11 2 5 6 0 -1 4 3 0 0

cat:

x = tidak dialokasikan untuk file

-1 = EOF

0 = free slot

a. Gambarkan FAT

x x 12 8 13 -1 11 2 5 6 0 -1 4 3 0 0

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

b. Jika file D memiliki entry point 7 maka tentukan block2

yang dialokasikan ke file D

File D, block yang dihasilkan:

7, 2, 12, 4, 13, 3, 8, 5

c. Berapa jumlah block data yang digunakan D? = 8 block

 

3.                   Lakukan deteksi apakah terjadi deadlock pada sistem dengan Multiple resource of each type berikut:

E = ( 6 4 2 3 ) A = ( 1 0 0 1 )

 

| 3 1 1 0 | A = ( 1 0 0 1 )

C = | 1 2 0 1 | + ( 1 0 1 0 )

| 1 0 1 0 | ( 2 0 1 1 )

| 0 1 0 1 | + ( 1 2 0 1 )

( 3 2 1 2 )

| 0 2 1 1 | (3) + ( 3 1 1 0 )

R = | 1 0 1 0 | (2) ( 6 3 2 2 )

| 1 0 0 1 | (1) + ( 0 1 0 1 )

| 2 0 1 0 | (4) ( 6 4 2 3 ) tidak deadlock

 

4.                   Suatu komputer memberikan address space kepada setiap process 65.536 byte yang dibagi menjadi page (4096) byte. Suatu program dengan text size 32.768 byte, data size 16.386 byte, stack size 15.870 byte.

a. cek apakah program muat dalam address space itu?

Address space 65.536 byte 16 page

Page size 4096 byte

Program: text size 32.768 byte 8 page

data size 16.386 byte 5 page

stack size 15.870 byte 4 page

---

17 page

kesimpulan tidak muat!

b. bagaimana jika page size = 512 byte

Address space 65.536 byte 128 page

Page size 512 byte

Program: text size 32.768 byte 64 page

data size 16.386 byte 33 page

stack size 15.870 byte 31 page

---

128 page

kesimpulan muat J

 

5.                   Apa yang anda ketahui tentang binary file Archieve?

-                                                                bentuk lain dari executable binary file

-                                                                modul2 yang telah di kompilasi (program objek) tapi belum di link

-                                                                tidak bisa di eksekusi secara langsung

-                                                                berupa modul2 / procedure library

 

6.                   Sebutkan persamaan dan perbedaan antara UNIX dan MS-DOS

*) gak ada jawabannya, ada yang mo nyumbang?

 

7.                   Jelaskan beberapa cara implementasi sistem file (transparansi 19)

 

8.                   Gambarkan layout harddisk pada implementasi file MS-DOS (transparansi 17)

 

 

Contact me: pchan@bonbon.net

 

Ps: buat yang udah pada punya fotokopian dari sigma, ini isinya sama aja koq!