13. Choose the correct statements from the multiple choices regarding deadlocks
(A)If the resource allocation graph contains a cycle, then the system is deadlocked
(B) If a system is in an unsafe state, then there is no allocation sequence that allows the processes to finish executing
(C)Pretending that deadlocks never occur in the system is a method to deal with deadlocks
(D)Banker's algorithm is a deadlock prevention algorithm
(E) None of the above

複選題9. About instruction level parallelism, which of the followings are true? (A)To perform loop unrolling, loop iterations must be independent with no loop-carried dependence. (B) True dependencies can be resloved by register renaming. (C)Anti-dependence occurs when instruction j writes a register or memory location that. instruction i read from, and instruction i is executed first. (D)Loop unrolling can reduce control stalls. (E) Issuing multiple instructions per cycle can not reduce ideal CPI.

複選題10. About memory hierarchy, which of the followings are true? (A)For virtual memory, usually write-through strategy is used to update the lower level storage. (B) Implementing higher associativity in cache can reduce conflict miss. (C)For virtual memory, usually fully associative placement strategy is used. (D)If the page size is larger, the size of the page table is also larger. (E) If write-back strategy is used, it is possible that read misses would produce writes. 0.25

複選題11. What are the factors that should be considered when deciding the page size? (A)Size of page table (B) Fragmentation (C)l/O overhead (D)Number of page faults (E) None of the above

複選題12. Choose the correct statements from the multiple choices regarding threads (A)Kernel-level threads are easier and faster to create than user-level threads (B) Different user-level threads of the same process can have different scheduling priorities (C)A blocking kernel-level thread blocks all threads in the process (D)For the Many-to-One multithreading model, one thread blocking causes all to block (E) None of the above

複選題14. Choose the correct statements from the multiple choices (A)Each container includes the application, the necessary binaries and libraries and an entire guest operating system (B) Containers running on a single machine all share the same operating system kernel (C)Virtual machine run as an isolated process in user space on the host operating system (D)Containers are lightweight than virtual machines (E) None of the above

複選題15. Choose the correct statements from the multiple choices (A)It is not allowed for routers to fragment IPv6 packets. (B) DHCP allows a host to dynamically obtain its IP address from network server when it joins the network. (C)NAT is used to translate IP addresses to hardware addresses. (D)DNS is used to find the hardware address of a local device (E) None of the above

16. When communicating with sockets, a client process initiates a request for a connection and is assigned a port by the host computer. Which of the following would be a valid port assignment for the host computer?(A)21 (B) 23 (C)80 (D)1625 (E) None of the above

17._______is/are not a technique/s for handling critical sections in operating systems. (A)Nonpreemptive kernels (B) Preemptive kernels (C)Spinlocks (D)Peterson's solution (E) Dekker's algorithm

18. Assume a system bas a TLB hit ratio of 90%. It requires 15 nanoseconds to access the TLB, and 85 nanoseconds to access main memory. What is the effective memory access time in nanoseconds for this system? (A)108.5 (B) 100 (C)22 (D)176.5 (E) 32 

19. Given the reference string of page accesses: 1 2 3 4 2 3 4 1 2 1 1 3 1 4 and a system with three page frames, what is the final configuration of the three frames after the LRU algorithm is applied? Assume the FIFO queue is left out right in. (A)1,3,4 (B) 3, 1.4 (C)4,1,2 (D)1,2,3 (E) 1,4,3