私立中原大學八十九學年度博士班招生考試命題紙

系所組別：電子工程學系 科目：計算機系統 考試時間：6月14日第2節

一. Several new operating systems provide thread facility , and also provide traditional process facility(18%)
1. Please draw the state diagram of a process.
2. List at least four information of Process Control Block(PCB).
3. Describe the differences between thread and process.
4. What major disadvantage do threads have?
5. Give two examples that would benefit from the use of threads.
6. User level threads are faster to switch among than kernel threads, why?
 
二. Some experts argue for a small page size and the others argue for a large page size. Please compare and contrast the use of small page size and large page size, then give a conclusion.(10%)
 
三. Consider the reference page sequence is 1 , 2 , 3 , 4 , 1 , 2 , 5 , 1 , 2 , 3 , 4 , 5 , and the number of page frames is 3. Please answer the following page replacement questions.(12%)
1. How many page faults for First In First Out(FIFO)algorithm ?
2. How many page faluts for Optimal Page Replacement algorithm ?
3. Suppose we increase page frames to 4, how many page faults for FIFO algorithm? What phenomenon will occur ?
4. Do you think there exist optimal page replacement algorithm?why ?
 
四. Explain the relationship between the blocking and buffering techniques.(10%)
 
五. Execution time can be used to characterize the performance of a processor quantitatively. A simple model of execution time is as follows :
Execution time=Instructoin Count × Cycles perinstruction × Clock Cycle Time Based on this formula, describe what can be done to improve the performance of a processor, and, for each of the schemes, discuss the positive impacts as well as the negative impacts on execution time.(15%)
 
六. Discuss how peformance of a processor can be improved be applying pipelining technique. What are the problems that cause a pipelined processor imperfect? What can be done to reduce the degradation of performance?(10%)
 
七. In designing a memory hierarchy for a computer system, a major task is to define, between adjacent levels of hierarchy, the four operational aspects : placement, identification, replacement and write policy. Describe the alternatives of the aforementioned operations available in between cache and main memory.(15%)
 
八. Describe the locality principle underlying the design of memory hierarchy.(10%)

---END---