| 一．(12%) |
| 1. |
Explain the difference between internal and external fragmentation. |
| 2. |
Give a solution to each of internal and external fragmentation
problem. |
| 3. |
Given memory partitions of 500K, 200K, and 300K (in order), how
would each of the First-fit, Best-fit , and Worst-fit algorithms
places processes of 220K, 440K and 110K (in order)? |
|
| |
| 二．(12%) |
| 1. |
Explain the concepts of page fault and page fault frequency
. |
| 2. |
When does a page fault typically occur? |
| 3. |
How does a page fault affect the job that is executing when the
page fault occurs? |
| 4. |
What are the adverse effects on a computer system as the page
fault frequency increases? |
|
| |
| 三．(14%) |
| 1. |
Name and briefly describe four different CPU scheduling algoritms.
|
| 2. |
Briefly outline the advantages and disadvantages of the algorithms
you named. |
|
| |
| 四．(12%) |
Remote Procedure Call (RPC) is a widely used technique that underlines many distributed operating systems.
| 1. |
Please briefly describe the difference between RPC and traditional
procedure call. |
| 2. |
Give one example that benefits from the use of RPC. |
| 3. |
What kind of problem would we have when call-by-reference is supported
in RPC? |
| 4. |
Give one possible solution for the problem of call-by-reference
in RPC. |
|
| |
| For the following questions, give your answers in detail. |
| |
| 五．(15%) |
| What are the major characteristics of the RISC architecture? For each of them, explain the advantage it brings in for better performance. |
| |
| 六．(15%) |
| Describes the schemes to reduce branch penalties. |
| |
| 七．(20%) |
| Discuss how performance of cache can be improved. Start with the performance measure, discover
the target factors, and, for each of them, describe 2 schemes to use. |