(2) Which one(s) cannot have "small reads" to occur in parallel?

(3) Which one has the best "small reads" latency?

(4) Which one is least tolerant to disk failure?

4. (8%) Assume the system workload consists of repeated reads of 64KB block at random disk locations. For the following system setup, (A) what is the IOPS (I/Os per second) for CPU, memory bus, and disk drive,respectively? (B) what (CPU, memory bus, or disk) is the bottleneck in the system?●The user program uses 2 million cycles to process each I/O operation.●The operating system requires 1 million cycles of overhead for each I/O operation.●The clock rate is 3GHz.●The maximum sustained transfer rate of the memory bus is 640MB/sec●One disk drive which rotates at 7200RPM, has an average seek time of 8ms, and has a transfer rate of 64MB/sec. The disk controller overhead is 2ms.Express your answer as the following table

5. (8%) A processor and two options for improving its hardware and compiler design are described as follows:

6.(6%) Given the block diagrams of a 32-bit ALU, the typical 1-bit ALU, and the 1-bit ALU for the mostsignificant bit (MSB), determine the values of control and carryin signals to perform each of the following operations:NOR: Result = (A OR B)'SUB: Result = A - BSLT: If A ＜B. Result = 1； else Result = O

(1) Determine the numbers of bits for Tag and Index fields in the address format if the cashe is direct-mapped, 4-way set-associative, fully associative. Express your answer as Column (A) in the following table.

(2)Determine the size of a block (including valid bit, dirty bit, tag, and data) in bits if the cashe is direct mapped and the size of a set (including valid bit, dirty bit, tag, and data) in bits if the cashe is 4-way set-associative and fully associative. Then, calculate the total size in Kbits for each of the cashe configurations. Express your answer as Column (B) in the following table.

(3)Give a series of byte references in hexadecimal as shown in the following table.4-way set-associative cache, determine the tag and index of each reference in hexadecimal and label each reference as a hit or a miss. Assume that the cache is empty initially and LRU replacement is adopted. Express your answer as the following table.

48. The sentences in paragraph 3 are numbered ① to ⑦. Which sentence best indicates the author’s attitude toward chia seeds? Write down the NUMBER of the sentence on the answer sheet.（2分）

49. What does the author mean by saying “… if you don’t” in the last paragraph?（2分） It means “… if you don’t ____________________________________ , no superfood will save you.”

101年 - 101 國立交通大學_碩士班考試入學試題_資訊聯招：計算機組織#105750