※ [本文轉錄自 NTU-Exam 看板 #1NnoihGd ]
作者: SahsB (SahsB) 看板: NTU-Exam
標題: [試題] 104下 郭大維 作業系統 期末考
時間: Thu Sep 1 03:08:24 2016
課程名稱︰作業系統
課程性質︰必修
課程教師︰郭大維
開課學院：電資
開課系所︰資工
考試日期（年月日）︰2016.06.29
考試時限（分鐘）：150
試題 :
Operating Systems
Final Exam
Spring 2016
The exam is 150 minutes long. The total score is 100pts. Please read the
questions carefully.
1. Terminologies (21pts).
a. Absolute Code
b. Physical Address
c. Swapping Out (Hint: Virtual Memory Management)
d. Address-Space Identifiers(ASID) in TLB
e. Non-Uniform Memory Access (NUMA)
f. i-node (Hint: File System)
g. File-System Mounting Point
2. There are 4 necessary conditions for deadlocks: Mutual Exclusion,
Hold and Wait, No Preemption, and Circular Wait. Please explain the
relationship between Hold and Wait and others? (10pts)
3. Given the following snapshot of the system: Please determine whether
there is a deadlock? If there is a deadlock or more, you must show
me which processes are in any deadlock. If not, please provide me a
sequence such that Finish[i]=0 for all i. (5pts)
┌─┬──────┬─────┬──────┐
│ │ Allocation │ Request │ Available │
│ │