阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆資訊工程概論
>
110年 - 110 國立臺灣科技大學_碩士班招生試題_資訊工程系:資訊工程概論#100775
> 申論題
題組內容
6. Answer the following questions. (28%)
(e) Remove the first two smallest values from the heap created in (d) and reconstruct the min heap. Draw the resulting tree. (5%)
相關申論題
(a) For the register values shown above, what is the value of $t2 for the following sequence of instructions? (5%) sll $t2, $t0, 44 or $t2, $t2, $t1
#422067
(b) For the register values shown above, what is the value of St2 for the following sequence of instructions? (5%) sll $t2, $t0, 4 andi $t2, $t2, -1
#422068
2. Consider the following instruction: Instruction: AND Rd,Rs,Rt Interpretation: Reg[Rd] = Reg[Rs] AND Reg[Rt] What are the values of control signals generated by the control in the following for the above instruction? (10%)
#422069
(a) What is the cache block size (in words)? (4%)
#422070
(b) How many entries does the cache have? (4%)
#422071
(c) What is the ratio between total bits required for such a cache implementation over the data storage bits? (5%) Offset
#422072
(a)Write down the RAID levels of the following schemes. (I) Mirrored disks, (ii) non-redundant striping, (iii) bit-interleaved parity, and (iv) block-interleaved distributed parity. (4%)
#422073
(b) CPU scheduling decides which process in the queue is to be allocated the CPU. FCFS (first-come, first-served), SJF (shortest-job-first), Priority, and RR (round- robin) are four basic scheduling algorithms. Which one(s) of them could result in starvation? (4%)
#422074
(c) A deadlock situation can occur if four necessary conditions hold simultaneously. Which one(s) of the following belongs to these conditions? (i) Mutual execution, (li) hold and wait, (ili) critical section, (iv) circular wait, and (v) equal allocation. (5%)
#422075
(d) Consider a system consisting of 11 resources of the same type, being shared by n processes. Each process may need at most 3 of these resources at the same time. What is the maximum value of n that keeps the system deadlock free? Explain your answer to receive full credit. (7%)
#422076
相關試卷
110年 - 110 國立臺灣科技大學_碩士班招生試題_資訊工程系:資訊工程概論#100775
110年 · #100775