阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
107年 - 107 國立中山大學_碩士班招生考試_資工系(甲組)：作業系統與資料結構#105786
> 申論題
題組內容
5.Basic Data Structures:
(5) Show that the worst-case complexity of quicksort is O(끄?).
相關申論題
(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
阿摩線上測驗
登入
阿摩線上測驗
登入