1.All the following questions are multiple-choice questions. Please explain your reasons for the
choices, which you don't select. (10%) 【題組】1.3 (2%) To solve the cache coherence problem, Snoopy protocol is the simplest.
Regarding the Snoopy coherence protocol, what is the following description true?
(A) Any CPU should invalidate the cache block if it receives a write miss signal to the
data in the local cache block from the bus.
(B) Any CPU should invalidate the cache block if it receives a read miss signal to the
data in the local cache block from the bus.
(C) The Snoopy coherence protocol is an atomic operation.
(D) The Snoopy coherence protocol is proper to apply to a single-core system.
Question set Il Suppose we have a stack for storing integers. Initially, the stack is empty. We perform 10 operations push(1),push(2), pop(), push(3),pop(), pop(),push(4), push(5), push(6), and pop(). Please answer the following questions. 【題組】8.We use the linked-based implementation for the stack. Let the latest input be stored at the location
with address in first. What is the value of first for the empty stack? (A) first=-1; (B) first=0; (C)first=1;
(D) first=2.