以下是為您提取的國立中央大學 113 學年度碩士班考試入學試題(科目:作業系統與計算機組織)全份考卷文字內容:
# 複選題:共 5 分,全部答對才給分
- 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)
- 0.8(H+C+M)+0.2(C+M)
- 0.8H(C+M)+0.2M
- 0.8H+0.2(C+M)
- None of the above
# 多選題:共 95 分,每題 5 分,每一選項單獨計分,每一選項答對得 1 分,答錯倒扣 1 分,倒扣到該大題 0 分為止。
- 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
- 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
- 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
- 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
- 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.
- 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.
- 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.
- 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
- 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).
- 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.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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