以下是為您提取的國立中央大學 113 學年度碩士班考試入學試題(科目:作業系統與計算機組織)全份考卷文字內容:


# 複選題:共 5 分,全部答對才給分

  1. Consider a system where the cache memory (L1) has an access time of “C ns,” and the main memory (L2) has an access time of “M ns.” In this architecture, 80% of the memory accesses are read, and the remaining 20% are write requests. If the hit ratio for read operations is “H,” and the hit ratio for write operations is 1, what is the average memory access time (AMAT) when a write-through protocol is implemented in the cache?
    • M(0.8H+1)+0.2(C+M)M(0.8H+1)+0.2(C+M)
    • 0.8(H+C+M)+0.2(C+M)0.8(H+C+M)+0.2(C+M)
    • 0.8H(C+M)+0.2M0.8H(C+M)+0.2M
    • 0.8H+0.2(C+M)0.8H+0.2(C+M)
    • None of the above

# 多選題:共 95 分,每題 5 分,每一選項單獨計分,每一選項答對得 1 分,答錯倒扣 1 分,倒扣到該大題 0 分為止。

  1. What factors influence the effectiveness of a cache memory in a memory hierarchy? (Select all that apply)
    • Cache size
    • Associativity
    • Cache line size
    • Clock frequency of the CPU
    • All of the above
  2. Which statements accurately describe the characteristics of non-volatile storage in the memory hierarchy? (Select all that apply)
    • Non-volatile storage retains data even when power is lost
    • It is primarily used for temporary data storage
    • Examples include hard drives and SSDs
    • Non-volatile storage has faster access times compared to cache memory
    • All of the above
  3. What tasks are performed by the Memory Management Unit (MMU) in the memory hierarchy? (Select all that apply)
    • Manage data stored in cache
    • Translate virtual addresses to physical addresses
    • Control the flow of instructions to the CPU
    • Organize data in the main memory
    • All of the above
  4. In a cache memory system, what are the characteristics of direct-mapped, set-associative, and fully-associative caches? (Select all that apply)
    • Direct-mapped caches have one set.
    • Set-associative caches allow a block of memory to be placed in any cache line within a specific set.
    • Fully-associative caches provide a unique cache line for every block of memory.
    • Direct-mapped caches have lower hit rates compared to set-associative and fully-associative caches.
    • All of the above
  5. In the context of pipelining in a CPU, which of the following statements are true?
    • Increases CPU throughput by executing multiple instructions simultaneously.
    • Eliminates all control hazards.
    • Data hazards can occur due to instruction overlap.
    • Can be implemented without any impact on the clock cycle.
    • Pipeline depth is inversely proportional to instruction latency.
  6. In the context of virtual memory, which of the following statements are accurate?
    • Virtual memory allows physical memory to be treated as a cache for the disk.
    • TLB (Translation Lookaside Buffer) is used to reduce page table access time.
    • Page Faults occur when data requested by a program is not in physical memory.
    • Demand paging can lead to a situation known as thrashing.
    • Virtual memory supports efficient process isolation and memory protection.
  7. In the context of memory hierarchy, what are the characteristics of cache memory?
    • Cache memory has a lower latency than main memory.
    • Typically uses SRAM (Static RAM) technology.
    • Larger in size compared to main memory.
    • Implements temporal and spatial locality principles.
    • Contains a subset of the data stored in main memory.
  8. What features are associated with the MIPS instruction set architecture?
    • A large set of complex instructions
    • Support of register-to-register operation format
    • Use of a single accumulator for arithmetic operations
    • Delayed branch technique
    • Fixed-size instruction encoding
  9. What are characteristics of SIMD (Single Instruction, Multiple Data) parallelism?
    • Executes different instructions on multiple data points.
    • Well-suited for tasks with regular data patterns.
    • Commonly used in vector processors.
    • Typically involves multiple processors working on the same task.
    • Typically implemented in graphics processing units (GPUs).
  10. Some computer systems do not provide a privileged mode of operation in hardware. An operating system for a machine of this type would need to remain in control (or monitor mode) at all times. This could be accomplished by the following methods:
    • Software interpretation of all user programs.
    • All programs are written in high-level languages. The compiler would generate the protection checks that the hardware is missing.
    • Program executing in cloud server.
    • Open sourced user program.
    • ROM-based operating system.
  11. What are the factors that should be considered when deciding the page size?
    • Size of page table
    • Fragmentation
    • I/O overhead
    • Number of page faults
    • None of the above
  12. Consider the following page reference string:
    7, 2, 3, 1, 2, 5, 3, 4, 6, 7, 7, 1, 0, 5, 4, 6, 2, 3, 0, 1.
    Assuming demand paging with three frames, how many page faults would occur for the following replacement algorithms?
  • LRU replacement
  • FIFO replacement
  • Optimal replacement
    Select the correct answers:
    • 18 for LRU
    • 17 for LRU
    • 17 for FIFO
    • 13 for LRU
    • 13 for optimal replacement
  1. Choose the correct statements from the multiple choices
    • Each container includes the application, the necessary binaries and libraries and an entire guest operating system
    • Containers running on a single machine all share the same operating system kernel
    • Virtual machine run as an isolated process in user space on the host operating system
    • Containers are lightweight than virtual machines
    • None of the above
  2. What are the purpose of the separation of mechanism and policy?
    • Easy to programming
    • Systems are easy to modify
    • Flexibility to suit its needs
    • Increasing utilization
    • Quick and fast system response
  3. Choose the correct statements from the multiple choices
    • The RAID structure is used to address the performance and reliability issues of disk organization
    • RAID level 5 can tolerate two disk failures
    • Inverted page table is used to reduce the size of memory dedicated to page tables
    • An inverted page table has one entry for each page of virtual memory
    • None of the above
  4. Choose the correct statements from the multiple choices
    • Process-contention scope involves the decision of which kernel thread to schedule onto which CPU
    • PCS will typically preempt the thread currently running in favor of a higher-priority thread
    • Priority inversion occurs when lower-priority process holds a lock needed by higher-priority process
    • A race condition results when several threads try to access the same data concurrently
    • None of the above
  5. Choose the correct statements from the multiple choices
    • If all jobs have the same run length and the round-robin (RR) scheduler’s time quantum is much shorter than the jobs’ run length, the RR scheduler provides better average turnaround time than FIFO
    • A SJF scheduler may preempt a previously running longer job
    • Each queue in a multilevel queue scheduling algorithm has its own scheduling algorithm.
    • With a constant number of bits in a virtual address, the size of a page table decreases as the page size increases.
    • None of the above
  6. Choose the correct statements from the multiple choices
    • The valid-invalid bit is adopted to reduce the overhead of page transfers
    • Only one process may be active within the monitor at a time
    • The Banker’s Algorithm is an example of a technique for deadlock prevention
    • Copy-on-Write allows more efficient process creation
    • None of the above
  7. Choose the correct statements from the multiple choices
    • ISO/IEC 27001 is an international standard to manage information security
    • The DOS attack is a kind of the man-in-the-middle attacks.
    • TLS is used by IPSec to provide network security
    • The nslookup tool allows you to query the DNS to obtain the mapping between domain name and IP address.
    • None of the above
更新於