阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
107年 - 107 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105786
> 申論題
題組內容
5.Basic Data Structures:
(1) Consider a binary tree. Suppose that its DFS result is "c, b, e, f, d, h, i, g, k, a, j" while BFS result is "c, b, g, e, d, k, j, f, h, i, a". Please draw the tree.
相關申論題
(1) Explain the two basic models of inter-process communication.
#450415
(2) When will a race condition occur?
#450416
(3) What are the three requirements that a critical-section solution should meet?
#450417
(4) What is the difference between deadlock prevention and deadlock avoidance?
#450418
(5) When will priority inversion occur in process synchronization?
#450419
(1) What device deals with address translation? In which case we will not use this device?
#450420
(2) Please give two benefits of using paging.
#450421
(3) Does any system use the optimal page replacement method? Why or why not?
#450422
(4) Let average page-fault time and memory-access time be 70us and 250ns, respectively. What is the expected page-fault rate if we want to get effective access time smaller than 285ns? List your calculation.
#450423
(5) What is reentrant code?
#450424
相關試卷
110年 - 110 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#104265
110年 · #104265
109年 - 109 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105756
109年 · #105756
108年 - 108 國立中山大學_碩士班招生考試_資工系(甲組#105764
108年 · #105764
107年 - 107 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105786
107年 · #105786
106年 - 106 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105790
106年 · #105790
105年 - 105 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105820
105年 · #105820
104年 - 104 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105852
104年 · #105852
103年 - 103 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105840
103年 · #105840
102年 - 102 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105882
102年 · #105882
101年 - 101 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105907
101年 · #105907