110年 - 110 國立政治大學_碩士班暨碩士在職專班招生考試_資訊科學系/資訊科學與工程組、智慧計算組:作業系統#108072

科目： 研究所、轉學考(插大)◆作業系統 | 年份：110年 | 選擇題數：25 | 申論題數：5

試卷資訊

所屬科目： 研究所、轉學考(插大)◆作業系統

選擇題 (25)

1) Which of the following is not a technology related to containers (e.g., Docker)? (A) cgroups (B) namespace (C) hypervisor (D) volume

2) When a process is being switched out of the CPU, which of the following situations does not cause the process is being added to the wait queue? (A) I/O request (B) create child process (C) time slice expired (D) wait for an interrupt

3) Which of the following is not a general function of a distributed operating system? (A) kernel migration (B) data migration (C) process migration (D) computation migration

4) In August 2018, a variant of WannaCry(WannaCrypt) forced TSMC to shut down several factories temporarily, this kind of virus is categorized as (A) spyware (B) ransomware (C) logic bomb (D) trap door

5) About NVM scheduling, which of the following is wrong? (A) in NVM, write time is usually not uniform whereas read is usually uni form (B) most NVM disks serve all read requests using C-SCAN (C) I/O performance of NVM is generally measured in IOPS (D) write performance in NVM depends on how full the device is.

6) Which of the following regarding the memory layout of a process is wrong? (A) the parameter values and the return address store in the stack area (B) the un-initialized global variables are stored in the bss area (C) the loca] variables are stored in the stack area (D) the heap area is also known as activation records

7. Given the following code segment, which of the following technologies is most possibly used by this program?

(A) shared memory (B) pipe (C) RPC (D) MOM

8) Which of the following is false? (A) In asynchronous cancellation mode, a thread is terminated immediately after it receives a cancellation request (B) Most of the blocking system calls in POSIX are defined as cancellation points (C) Asynchronous cancellation mode is not recommended in PThread (D) In Java, the deferred cancellation is implemented as the defer( method

9) Which of the following is true about the strategy that uses page fault frequency (PFF) to prevent thrashing? (A) A new page is allocated to a process if PFF is too high. (B) A page is deallocated from a process if the PFF is too low. (C) Easier to be implemented than Working Set (D) All of the above.

10) The cache that holds TLB in a CPU is called (A) TTE (B) TTB (C) TEB (D) TSB

11) Which of the following schemes is most suitable for a 64-bit computer system? (A) clustered page tables (B) inverted page table (C) hierarchical page tables (D) two-level paging

12) Which of the following statements is false (A) Banker's algorithm is applicable in a single-instance system (B) the drawback of using RAG algorithm is low resource utilization (C) most operation systems implements some form of deadlock prevention algorithms (D) livelock occurs when a thread continuously attempts an action that fails

13) Which of the following statements is wrong about semaphore acquireUninterruptiblyO method in the Java semaphore is a non-busy waiting implementation (B) Use spinlock implementation? (A) The in multi-core system (C) Non-busy waiting implementation can only be used in a single-core system (D) disable interrupt in a single-core system.

14) Which of the following is not a technology for a Cloud Native system? (A) Kubernetes (B) Software Telemetry (C) MQTT (D) CQRS

15) Which of the following is not part of the middleware provided by the OS? (A) Threading service (B) Database service (C) Graphics service (D) Multimedia service

16) The reason that the interrupt vector is indexed by numbers is to increase _ (A) Speed (B) Stability (C) Security (D) Extensibility

17) In Chrome, there are different types of process, which of the following renders web pages, deals with HTML. JavaScript? (A) browser process (B) renderer process (C) plug-in process (D) page process

18) Android has a system of importance hierarchy of process； the processes are classified as: 1. Background； 2. Service； 3. Foreground； 4. Visible. Please order the above categories from "'the most important"' to "the least important". (A) 3412 (B) 3421 (C) 4312 (D) 4123

19) Given a reference string: 4,3,2, 1,4,3,5,4,2,1. How many page faults will occur using LRU? Assuming a 4-page frame. (A) 5 (B) 6 (C) 7 (D) 8

複選題
20) About SSD (Solid-state disk), which of the following is correct? (A) SSD is a kind of nonvolatile memory device (B) FTL (Flash translation layer) is used to track logical blocks that contain valid data (C) SSD usually uses over-provisioning to improve read performance (D) Wear leveling is used to prevent certain blocks from being erased repeatedly.

21) Parent terminated without calling waitO, leaving the child alone is called(A) orphan (B) daemon (C) zombie (D) none of the above

22) Which of the following is false: (A) One-to-One threading is rarely used in current systems (B) Implicit threading usually use Many-to-Many threading model (C) One-to-One model is slow as creating a user-level thread also creates a kernel thread (D) JVM on Windows uses One-to-One threading model

複選題
23) Which of the following is true? (A) When the CPU receives a maskable interrupt, it stops what it is doing and immediately transfers execution to the interrupt handler (B) I/O controllers emit interrupts via interrupt-request lines (C) In critical sections, the CPU may disables the non-maskable interrupts (D) In an Intel processor, the interrupt No. 1 is a maskable interrupt

24) Which of the following page replacement algorithms is most similar to the one implemented in Linux. (A) FIFO (B) Least frequently used (C) LRU (D) LFU

25) In the Second readers-writers' problem, which of the following is false? (A) Only one writer can enter the critical section (B) many readers can access the critical section at the same time (C) When a reader acquires the mutex lock, the lock will not be relcased except all readers exits (D) Once a writer is ready, no new reader may start reading

申論題 (5)

2.(5%) Please explain the motivation/purpose of using Condition Variables in a monitor?

3.(5%) Given a paging memory system with 7-level page tables, assuming that the TLB hit rate is 90%, it takes 50 ns to access TLB and 600 ns to access memory. What is the EMAT of memory system?

(1) What is a "stack algorithm" for page replacement? What is the benefit of a stack algorithm?

(2) What is a "dark web"?

(3) What is Infrastructure as Code (laC)? What are the benefits of IaC?