阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
110年 - 110 國立中山大學_碩士班招生考試_資工系(甲組)：作業系統與資料結構#104265
> 申論題
題組內容
9.
(b) (5%) Assume that the initial AVL tree is empty. Please draw the AVL tree after the numbers 8, 9, 6, 3 and 2 are inserted into the tree sequentially.
相關申論題
(c) (5%) Please draw the AVL tree after the number 5 is inserted into the above AVL obtained in (b).
#441311
(1) Except for the process state, what are the six components in a process control block? (6%)
#441312
(2) Please define interrupt latency and dispatch latency. (4%)
#441313
(3) As compared with processes, will or will not context switching among multiple threads incur less overhead? Why or why not? (4%)
#441314
(4) According to POSIX threads, what are the three procedures involved in a mutex and how to use them? (6%)
#441315
(1) How do the first-fit, best-fit, and worst-fit methods work for memory allocation? (6%)
#441316
(2) Why can virtual memory speed up process creation? (4%)
#441317
(3) When using demand paging, what problem will occur in an inverted page table? How to solve that problem? (4%)
#441318
(4) In case of a page fault, what are the six steps for the operating system to handle it? (6%)
#441319
(1) What are the four major pieces of information associated with an open file? (4%)
#441320
相關試卷
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
阿摩線上測驗
登入