阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
104年 - 104 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105852
> 申論題
題組內容
4. [Advanced Data Structures: ]
(2) Consider a Fibonacci heap as follows: The number in each node indicates its key value. Suppose that we decrease key 48 to 17 and then decrease key 37 to 7. Please show the final result of the revised heap.
相關申論題
(3) Why does a B-tree can help reduce the cost of disk access?
#451153
(1) Please explain the five states of a process.
#451154
(2) What is the risk of terminating a single thread by calling the exit0 procedure in a multi- threading program?
#451155
(3) Except for CPU utilization and throughput, please explain the three criteria to measure the performance of a process scheduling algorithm.
#451156
(1) Except for single-level and two-level directories, what are the three popular schemes to define the logical structure of directories?
#451157
(2) Suppose that the range of a disk's cylinders is [1, 200] and the disk head currently stops at 5. Let the disk queue contain the requests of blocks on cylinders {99, 187, 39, 124,14, 131, 65, 70}. Please show how the disk head moves in the SSTF, SCAN, C-SCAN, and C- LOOK disk scheduling schemes.
#451158
(3) What is a component unit of the distributed file system?
#451159
(1) Let the time to search the TLB and to access memory is 25 ns and 95 ns, respectively. Supposing that the TLB has 80% hit ratio, what is the effective memory-access time? Notice that you have to give the calculation.
#451160
(2) Please explain both external and internal fragmentation in memory allocation.
#451161
(3) From the viewpoint of a process, what is thrashing?
#451162
相關試卷
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