載入中...

OS-CH5-補充加強觀念

發表於2026-08-25|更新於2026-08-26|研究所題目作業系統第五章

|總字數:226|閱讀時間:1分鐘|瀏覽量:

Single Resource RAG : Cycle <=> Deadlock

但是多個Resources 不一定

DeadLock 要成立要四個條件達成
- Mutual Exclusion
- Hold and wait
- No Preemptive
- Circuler Wait
Deadlock Prevention 通常不會去破壞 Mutual Exclusion
- 因為有些資源天生就不能給兩個使用
甚麼時候Run DeadLock Detection
- 隔一段時間
- 系統回應變慢
- 事件等待太久
- CPU utilization 太低
Deadlock Prevention
- ~~定期檢查wait-for Graph~~ -> 這個不是Prevention
- ~~每次分配前都先確認是不是Safe State~~
DeadLock Safe/Unsafe 是用在 DeadLock Avoidance 不是 Prevention
DeadLock 4個條件是 必要條件
- 必要條件 : B 要發生時 A一定要存在 : B => A
- 充分條件 : 有A一定可以保證B發生 : A => B
- 充分且必要 : A <=> B
User Level Process　不能自己改自己的Page Table
SRTF 實務上無法做出來
DeadLock 四個條件都發生不一定會DeadLock，有可能他是多Instance

文章作者: YowDesert

文章連結: https://yowdesert.github.io/posts/917205a6.html

版權聲明: 本部落格所有文章除特別聲明外，均採用CC BY-NC-SA 4.0 授權協議。轉載請註明來源 YD's 學習筆記！

相關推薦

(作業系統) File System

快速摘要檔案與目錄是什麼抽象？OS 提供哪些操作？檔案本質上是「一串位元組（bytes）」的邏輯視圖目錄的工作是把 name → 檔案的 metadata（inode/FCB）對起來常見操作：create/open/read/write/seek/close/delete/truncate，以及目錄的 search/rename/traverse 等檔案系統內部要維護哪些關鍵資料結構？（磁碟上 vs 記憶體中）磁碟上會有：boot block、volume control（superblock 概念）、每個檔案的 inode/FCB、目錄內容記憶體中會有：mount table、directory cache、system-wide open-file table、per-process fd table 目的都是讓「路徑解析、開檔、讀寫」變快，同時維持一致性檔案資料實際要怎麼放到磁碟 blocks？空閒空間怎麼管理？（本章超級考點）配置方法重點比較： Contiguous（快但外部碎裂、成長不易） Li...

OS-Hardware Resource Protection

基礎建設Dual Mode operation為了安全區分兩種系統運作模式 the execution of OS code user-defined code User Mode 不允許執行特權指令 Kernel mode 又叫做 supervisor mode、 system mode、priviledged mode、monitor mode(現已removed) 可RUN Priviledged instruction、system call 需要額外HW:Mode bits 去操控 mode OS要求服務要轉成 Kernel mode系統一開機設為Kernel mode -> OS load and start 使用者應用程式 in user modeTrap 、 interrupt 、 system call 可轉為 Kernel mode Privileged instruction可能引起重大危害的指令 -> 設為特權指令只允許Kernel mode 跑如果在User mode 則視為 illegal and traps it to ...

System call 為User Process 與 Kernel 的溝通介面 System call 經常利用 Trap(Software Interrupt) 進入 Kernel System call 通常被 CPU 視為software interrupt User -> Trap -> Kernel mode -> OS Service -> Return User 現代系統會透過**Application Programming Interface(API)**來呼叫System Call 好處 : program portability 更方便使用 Run Time Environment (RTE) 程式執行時需要的環境 (Compiler Libraries Loader…) 提供 System call Interface Program -> API -> RTE -> System call ID -> Kernel -> OS Service -> Return Flow U...

OS-CH1-3 題目注意

第一章到第三章題目提醒 Bootstrap program 存在 ROM 中 ROM : 唯讀記憶體 : 資料寫入後就不能隨便更改，關機後資料也不會消失。 Flash memory is another form of electronic disk. 不是所有系統都同時有 CLI and GUI MultiProcessor 優點產能上升 Economy of scale 增加Reliability 不保證提高 CPU utilization Major Version of UNIX 支持 Soft Real Time System Hard Real Time 依賴 RAM、ROM，避免使用Secondary Storage(Disk、Paging、Virtual Memory) Industrial control 使用 Hard-real-Time masked interrupt , 如果有正在處理的仍然會先通知 CPU , 但不會先處理 DMA 不適用 character Devices(Keyboard、Mouse)，一次只有幾 B...

OS-CH4-Process Management

Process ManagementProcess ConceptProcess : 執行中的程式 Memory Layout的內容 Text Section (Code Section):Program Code Stack : Prameter、Return Address、Local Variable Data Section : Global Variable Heap : 記憶體在Run time動態分配執行的一些 Status Data Current activity : PC、PProcrssor registers 。通常在PCB紀錄(OS負責管理在Kernel Memory Area) 123456789101112131415161718由低位址 → 高位址：High Address┌─────────────────────┐│ argc, argv │├─────────────────────┤│ Stack ↓ │ ← local variable、parameter、return add...

OS-CH4-Thread Management

Thread 為了讓同一程式可以同時處理不同工作。是輕量級的Process OS 分配 CPU Time的基本單位私有的組成包含 : Thread ID PC Register Set Stack 同一個Process 共享此Process的 (global)code/data section、OS Resource、… (考選) 表格 Private（每個 thread 自己有） Shared with other threads of the same process（同一 process 內其他 threads 共用） Program Counter (PC) Code section (text section) CPU Register Set Data section（global data / global variables） Stack Heap(指標) Local Variables Other OS resources（open files, signals, I/O resources, etc.） Thre...