Identitas

dicky20tk@mahasiswa.pcr.ac.id Switch account Draft saved

Your email will be recorded when you submit this form

* Required

Soal UAS Teori Sistem Operasi Lanjut

Soal UAS Teori Sistem Operasi Lanjut

Pada algoritma dengan 2 proses untuk solusi masalah critical-section, variabel

yang di-shared: (pilih 2) *

in dan out

turn

flag[1] dan flag[2]

counter

flag[0] dan flag[1]

tidak ada jawaban yang benar

Pada algoritma 2, variabel flag dapat diberi nilai awal: *

false atau true

1 saja

0 saja

false saja

true saja

0 atau 1

Bagian exit section algoritma 1 untuk P1 adalah ___ *

flag[0] = true

turn = 1

turn = 0

flag[1] = false

flag[0] = false

flag[1] = true

Apa arti dari "while(flag[0])" pada struktur proses P1 algoritma 2? (pilih 2) *

jika nilai flag[0]=true, maka saat P1 menjalankan pernyataan "while(flag[0])" hasilnya

true dan P1 do nothing

jika nilai flag[0]=false, maka saat P1 menjalankan pernyataan "while(flag[0])" hasilnya

true dan P1 do nothing

tidak ada jawaban yang benar

jika nilai flag[0]=true, maka saat P1 menjalankan pernyataan "while(flag[0])" hasilnya

false dan P1 diijinkan untuk menjalankan cs-nya

jika nilai flag[0]=false, maka saat P1 menjalankan pernyataan "while(flag[0])" hasilnya

false dan P1 diijinkan untuk menjalankan cs-nya

This is a required question

Bagian entry section algoritma 3 untuk Pj adalah ___ (pilih 3) *

flag[j] = true

while(flag[i] && turn == i)

turn = i

while(flag[j] && turn == j)

flag[i] = true

turn = j

If the semaphore (no busy waiting) value is negative: *

no operation can be further performed on it until the signal operation is performed on

it

None of these

it is invalid

its magnitude is the number of processes waiting on that semaphore

Dalam bahasa assembly, counter-- diimplementasikan bagaimana? *

counter = register2; register2 = register2 + 1; register2 = counter;

register2 = counter; register2 = register2 - 1; counter = register2;

register2 = counter; register2 = register2 + 1; counter = register2;

tidak ada jawaban yang benar

counter = register2; register2 = register2 - 1; register2 = counter;

Berikut langkah-langkah atau skenario algoritma 1. Langkah-langkah yang

membuktikan tidak memenuhi syarat progress adalah ___ *

1-3

10-12

tidak ada jawaban yang benar

5-8

3-4

8-12

Dalam bahasa assembly, counter++ diimplementasikan bagaimana? *

counter = register1; register1 = register1 + 1; register1 = counter;

register1 = counter; register1 = register1 + 1; counter = register1;

register1 = counter; register1 = register1 - 1; counter = register1;

counter = register1; register1 = register1 - 1; register1 = counter;

tidak ada jawaban yang benar

Which of the following conditions must be satisfied to solve the critical section
problem? *

All of the mentioned

Progress

Bounded Waiting

Mutual Exclusion

In the bounded buffer problem ____________ *

the buffer size is bounded

there is only one buffer

there are n buffers (n being greater than one but finite)

there are infinite buffers

Bagian entry section algoritma 3 untuk P0 adalah ___ *

while(turn != 0)

while(flag[0])

while(flag[1])

while(flag[1] && turn == 1)

while(flag[0] && turn == 0)

while(turn != 1)

Cooperating process: (pilih 2) *

can affect the execution of another process and cannot be affected by the execution
of another process

cannot affect the execution of another process

can affect the execution of another process

can be affected by the execution of another process

cannot be affected by the execution of another process

Concurrent access to shared data may result in: *

data inconsistency

None of these

data insecurity

data consistency

Independent process: (pilih 2) *

can affect the execution of another process

can be affected by the execution of another process

cannot be affected by the execution of another process

cannot affect the execution of another process

cannot affect the execution of another process and can be affected by the execution
of another process

A minimum of _____ variable(s) is/are required to be shared between processes

to solve the critical section problem. *

one

two

four

three

An un-interruptible unit is known as: *

static

None of these

single

atomic

Apa arti dari while(turn != 0)? (pilih 2) *

jika false (turn=0) maka proses diijinkan untuk menjalankan critical section-nya

jika false (turn=1) maka proses diijinkan untuk menjalankan critical section-nya

tidak ada jawaban yang benar

tidak ada artinya bagi proses

jika true (turn=0) maka do nothing

jika true (turn=1) maka do nothing

Berikut langkah-langkah atau skenario algoritma 2. Langkah-langkah yang

membuktikan bahwa untuk menjalankan cs tidak harus bergantian adalah ___ *

1-3

9-14

6-9

tidak ada jawaban yang benar

3-5

17-20

The segment of code in which the process may change common variables,
update tables, write into files is known as ____________ *

program

critical section

synchronizing

non – critical section

The two atomic operations permissible on semaphores are: (pilih 2) *

wait

signal

hold

stop

Pada algoritma 1, variabel turn dapat diberi nilai awal: *

false atau true

1 saja

false saja

true saja

0 atau 1

0 saja

Berikut langkah-langkah atau skenario algoritma 3. Langkah-langkah yang

membuktikan memenuhi syarat mutual exclusion adalah ___ *

12-18

1-7

9-12

7-8

tidak ada jawaban yang benar

Bounded waiting implies that there exists a bound on the number of times a
process is allowed to enter its critical section ____________ *

after a process has made a request to enter its critical section and before the request
is granted

none of the mentioned

before a process has made a request to enter its critical section

when another process is in its critical section

Apa arti dari "flag[i] = false" pada proses Pi algoritma 2? *

agar Pj dapat menjalankan cs-nya karena pada proses Pj "while(flag[i])" bernilai true

agar Pj do nothing karena pada proses Pj "while(flag[i])" bernilai true

agar Pj do nothing karena pada proses Pj "while(flag[i])" bernilai false

agar Pj dapat menjalankan cs-nya karena pada proses Pj "while(flag[i])" bernilai false

tidak ada jawaban yang benar

Semaphore is a/an _______ to solve the critical section problem. *

special program for a system

None of these

hardware for a system

integer variable

The signal operation of the semaphore (no busy waiting) basically works on the
basic _______ system call. *

getup()

start()

continue()

wakeup()

Mutual exclusion implies that ____________ *

if a process is executing in its critical section, then no other process must be

executing in their critical sections

if a process is executing in its critical section, then other processes must be

executing in their critical sections

none of the mentioned

if a process is executing in its critical section, then all the resources of the system
must be blocked until it finishes execution

Berikut langkah-langkah atau skenario algoritma 3. Langkah-langkah yang

membuktikan memenuhi progress adalah ___ (pilih 2) *

7-8

12-18

1-7

9-12

tidak ada jawaban yang benar

Apa arti nilai "flag[j]=true" pada algoritma 2? *

maka Pi diijinkan untuk menjalankan critical section-nya

maka Pj diijinkan untuk menjalankan critical section-nya

maka P1 diijinkan untuk menjalankan critical section-nya

maka P0 diijinkan untuk menjalankan critical section-nya

tidak ada jawaban yang benar

The wait operation of the semaphore (no busy waiting) basically works on the
basic _______ system call. *

hold()

stop()

wait()

block()

Syarat critical-section problem adalah: (pilih 2) *

mutual execution

bounded waiting

progress

bounded buffer

tidak ada jawaban yang benar

process

Berikut langkah-langkah atau skenario algoritma 3. Langkah-langkah yang

membuktikan bahwa untuk menjalankan cs tidak harus bergantian adalah ___ *

1-7

tidak ada jawaban yang benar

12-18

7-8

9-12

Berikut langkah-langkah atau skenario algoritma 1. Langkah-langkah yang

membuktikan memenuhi syarat mutual exclusion adalah ___ *

tidak ada jawaban yang benar

10-12

1-3

8-12

3-4

5-8

Concurrent access to shared data may result in ____________ *

data inconsistency

data consistency

data insecurity

none of the mentioned

Berikut ini merupakan bagian dari bentuk umum algoritma 1 untuk Pi! (pilih 2) *

turn=j

flag[i]=true

while(flag[i])

while(turn != i)

flag[i]=false

tidak ada jawaban yang benar

A semaphore: *

None of these

is a binary mutex

can be accessed from multiple processes

must be accessed from only one process

Berikut langkah-langkah atau skenario algoritma 2. Langkah-langkah yang

membuktikan memenuhi syarat mutual exclusion adalah ___ *

6-9

tidak ada jawaban yang benar

1-3

3-5

9-14

17-20

If a process is executing in its critical section, then no other processes can be

executing in their critical section. This condition is called? *

synchronous exclusion

critical exclusion

asynchronous exclusion

mutual exclusion

Bagian entry section algoritma 1 untuk Pj adalah ___ *

while(flag[j])

while(flag[i] && turn == i)

while(flag[j] && turn == j)

while(turn != i)

while(turn != j)

while(flag[i])

Bagian entry section algoritma 2 untuk Pi adalah ___ (pilih 2) *

flag[j] = true

while(flag[i])

while(!flag[i])

while(flag[j])

flag[i] = false

flag[i] = true

Advantages of process cooperation: (pilih 3) *

information sharing

convenience

modularity

computation sharing

information speed-up

computation speed-down

Mutual exclusion implies that: *

None of these

if a process is executing in its critical section, then other processes must be

executing in their critical section

if a process is executing in its critical section, then no other process must be

executing in their critical section

if a process is executing in its critical section, then all the resources of the system
must be blocked until it finishes execution

Which process can be affected by other processes executing in the system? *

parent process

init process

child process

cooperating process

Bagian entry section algoritma 2 untuk P1 adalah ___ *

while(flag[1] && turn == 1)

while(flag[0])

while(turn != 0)

while(turn != 1)

while(flag[0] && turn == 0)

while(flag[1])

At a particular time of computation the value of a counting semaphore (no busy

waiting) is 7. Then 20 wait() operations and 15 signal() operations were completed
on this semaphore. The resulting value of the semaphore is: *

42

12

Bounded-buffer: (pilih 3) *

konsumer dapat selalu meminta item baru

ukuran tertentu

konsumer harus menunggu jika buffer kosong

ukuran tidak terbatas

produser harus menunggu jika buffer penuh

produser dapat selalu menghasilkan item baru

Other:

Apa arti dari "turn=j" pada proses Pi dan "turn=i" pada proses Pj algoritma 1? *

tidak ada jawaban yang benar

agar Pi selalu dapat menjalankan cs-nya dan Pj selalu do nothing

agar Pi dan Pj dalam menjalankan cs-nya bergantian

agar Pi dan Pj dalam menjalankan cs-nya tidak perlu bergantian

agar Pj selalu dapat menjalankan cs-nya dan Pi selalu do nothing

Berikut langkah-langkah atau skenario algoritma 1. Langkah-langkah yang

membuktikan untuk menjalankan cs-nya tidak boleh berturutan adalah ___ *

8-12

10-12

1-3

5-8

tidak ada jawaban yang benar

3-4

Berikut ini merupakan bagian dari bentuk umum algoritma 2 untuk P1! (pilih 2) *

while(flag[1])

while(turn != 1)

flag[1]=true

flag[1]=false

turn=1

tidak ada jawaban yang benar

Apa arti nilai turn=j pada algoritma 1? *

tidak ada jawaban yang benar

maka Pj diijinkan untuk menjalankan critical section-nya

maka P0 diijinkan untuk menjalankan critical section-nya

maka Pi diijinkan untuk menjalankan critical section-nya

maka P1 diijinkan untuk menjalankan critical section-nya

A binary semaphore is a semaphore with integer values: (pilih 2) *

0.5

-1

Producer-consumer problem: (pilih 2) *

producer process produces information

consumer process consumes information

consumer process consumes and produces information

consumer process produces information

producer process consumes information

producer process produces and consumes information

Berikut langkah-langkah atau skenario algoritma 2. Langkah-langkah yang

membuktikan tidak memenuhi progress adalah ___ *

1-3

3-5

6-9

tidak ada jawaban yang benar

9-14

17-20

Which one of the following is a synchronization tool? *

thread

pipe

semaphore

socket

The following three conditions must be satisfied to solve the critical section
problem: (pilih 3) *

Waiting Time

Process

Mutual Section

Bounded Time

Progress

Mutual Execution

Bounded Waiting

Mutual Exclusion

Struktur umum proses untuk menyelesaikan masalah critical-section adalah: *

entrace section

remainder section

tidak ada jawaban yang benar

excuse section

reminder section

escape section

Bagian exit section algoritma 3 untuk Pi adalah ___ *

turn = j

flag[j] = true

turn = i

flag[j] = false

flag[i] = false

flag[i] = true

Pada algoritma dengan 2 proses untuk solusi masalah critical-section, notasi

yang digunakan: (pilih 3) *

P0 dan P1

Pj dan Pi

P1 dan P2

tidak ada jawaban yang benar

i=1-j

j=1+i

An un-interruptible unit is known as ____________ *

none of the mentioned

atomic

static

single

Bagian exit section algoritma 2 untuk P0 adalah ___ *

turn = 1

flag[0] = false

flag[1] = true

turn = 0

flag[1] = false

flag[0] = true

Kapan nilai counter diturunkan dan oleh siapa yang menurunkan nilai counter? *

nilai counter diturunkan oleh producer jika ada item baru ditambahkan ke dalam
buffer (oleh producer)

tidak ada jawaban yang benar

nilai counter diturunkan oleh producer jika ada item yang dibaca dari buffer (oleh
producer)

nilai counter diturunkan oleh consumer jika ada item baru ditambahkan ke dalam
buffer (oleh consumer)

nilai counter diturunkan oleh consumer jika ada item yang dibaca dari buffer (oleh
consumer)

In the bakery algorithm to solve the critical section problem: *

each process receives a number (may or may not be unique) and the one with the
lowest number is served next

each process gets a unique number and the one with the lowest number is served
next

each process gets a unique number and the one with the highest number is served
next

each process is put into a queue and picked up in an ordered manner

Kapan nilai counter dinaikkan dan oleh siapa yang menaikkan nilai counter? *

tidak ada jawaban yang benar

nilai counter dinaikkan oleh consumer jika ada item baru ditambahkan ke dalam
buffer (oleh consumer)

nilai counter dinaikkan oleh producer jika ada item yang dibaca dari buffer (oleh
producer)

nilai counter dinaikkan oleh consumer jika ada item yang dibaca dari buffer (oleh
consumer)

nilai counter dinaikkan oleh producer jika ada item baru ditambahkan ke dalam buffer
(oleh producer)

A situation where several processes access and manipulate the same data
concurrently and the outcome of the execution depends on the particular order
in which access takes place is called ____________ *

aging

data consistency

race condition

starvation

Sinkronisasi proses adalah ___ (pilih 2) *

proses-proses yang konkuren dan saling berinteraksi memerlukan sinkronisasi agar

berjalan dengan baik

proses yang konkuren dan saling berinteraksi memerlukan sinkronisasi agar

terkendali dengan baik

proses-proses yang konkuren dan saling berinteraksi memerlukan sinkronisasi agar

terkendali dengan baik

lebih dari satu proses pada saat yang sama dan saling berinteraksi memerlukan
sinkronisasi agar terkendali dengan baik

dua atau lebih proses pada saat yang sama dan saling sinkronisasi memerlukan
berinteraksi agar terkendali dengan baik

Pada bounded-buffer with counter maka ___ *

nilai counter menunjukkan jumlah BUFFER_SIZE dalam buffer

nilai counter menunjukkan jumlah out dalam buffer

nilai counter menunjukkan jumlah item dalam buffer

nilai counter menunjukkan jumlah in dalam buffer

tidak ada jawaban yang benar

When several processes access the same data concurrently and the outcome of
the execution depends on the particular order in which the access takes place, is
called? *

race condition

dynamic condition

critical condition

essential condition

Apa arti dari "while(turn != i)" pada struktur proses Pi algoritma 1? (pilih 2) *

jika nilai turn=j, maka saat Pi menjalankan pernyataan "while(turn != i)" hasilnya true
dan Pi do nothing

tidak ada jawaban yang benar

jika nilai turn=i, maka saat Pi menjalankan pernyataan "while(turn != i)" hasilnya true
dan Pi do nothing

jika nilai turn=i, maka saat Pi menjalankan pernyataan "while(turn != i)" hasilnya false
dan Pi diijinkan untuk menjalankan cs-nya

jika nilai turn=j, maka saat Pi menjalankan pernyataan "while(turn != i)" hasilnya false
dan Pi diijinkan untuk menjalankan cs-nya

The bounded buffer problem is also known as ____________ *

None of the mentioned

Dining – Philosophers problem

Readers – Writers problem

Producer – Consumer problem

Back Submit Clear form

Never submit passwords through Google Forms.

This form was created inside of Politeknik Caltex Riau. Report Abuse

 Forms