Page 1

Course Name: Operating System Final Exam

Teacher: Min­Xiou Chen 2014.1.9

1. What are the two fundamental models of inter­process communication? (6%) 2. How can RPC work? (8%) 3. What is the dispatcher latency? How much kinds of component consist in the dispatcher latency at a demand paging system with TLB? (15%) 4. Please define the Effective Access Time at a demand paging system with TLB. (10%) 5. What is Banker’s Algorithm? Consider the following resource allocation states of these process: (20%) a. What is the Need matrix? b. Does it is at safe state? c. Suppose the P1 issue the request (0,4,2,0), does the system accept this request? Process

Allocation

Max

Available

ABCD

ABCD

ABCD

P0

0012

0012

1520

P1

1000

1750

P2

1354

2356

P3

0632

0652

P4

0014

0656

6. Please give a brief operation about the long­term scheduler, medium­term scheduler, short­term scheduler, page and demand paging. (15%) 7. What is monitor? What are the differences between the semaphore and monitor? (10%) 8. What are the detail procefures for handling the page fault? (15%) 9. What is thrashing? How can we prevent it? (10%) 10.Suppose that each resource has only one item, please write a program to detect the dead lock state. (10%) 11.Consider the following set of processes, with the length of the CPU burst given in millisecond: Four kinds of scheduler shouild be performed in the system. There are FCFS, preemptive shortest­remaining­time­first, non­preemptive shortest­remaining­time­first, and preemptive RR ( quantum time is 5 milliseconds ). Draw three Gantt charts that illustrate the execution of these processes using these four schedulers. Whar are the average waiting time and turnaround time of these schedulers?  (24%)

Process

Burst Time

Arrival Time

P1

15

0


P2

22

6

P3

10

10

P4

7

13

12. What is Multilevel Feedback­Queue scheduling? Howcan it work? Why we need it? (9%)

1389328700546333638  
Read more
Read more
Similar to
Popular now
Just for you