---
# System prepended metadata

title: JC OS STAY-COOL
tags: [作業系統]

---

# JC OS STAY-COOL

###### tags: `作業系統`


## 大網
[TOC]


## 尻士翻威
CH5: CPU Scheduling
CH6: Synchronization Tools
CH7: Synchronization Examples
CH8: Deadlocks
CH9: Main Memory
CH10: Virtual Memory
CH11: Mass-Storage Systems
CH12: I/O Systems

## 尻股踢 尻點

:::warning
> 我先回我自己那邊整理，好了再丟 (如果有人在乎 OS 的話w)
> ![](https://i.imgur.com/Dsq8qyV.gif)
> [name=JCxYIS]
> 你不可以不在乎演算法欸
> [name=Soda]
:::

### 2020
1. Critical-Section Problem **((p)6)**
    - Solve: Requirement [3x]
2. Counting Semaphore **((p)6)**
    - Code Cloze [2x]
3. Deadlock
    - How it is caused (conditions) [4x]
    - How OS handle that [3x]
    - How OS recover from that [2x]
4. Banker's Algorithm (Given Allocate-Max-Available)
    - Content Needed
    - Safe State?
    - give a request, can it be granted immediately?
5. External Fragmentation
    - which suffers the problem? [First-fit/ Best-fit/ worst-fit]
    - Solutions? [2x]
6. TLB
    - effective memory-access time
7. Page Replacement (給序列問 page fault)
    - LRU
    - FIFO
8. Disk Scheduling
    - SCAN
    - C-SCAN
9. (BONUS) Peterson's software solution
    - Why 過氣?
    - Solution

### 2019
1. Lock (Spinlock/ Mutex lock)
    - 依照情境選擇最好的 lock
2. Deadlock
    - 給個系統問為甚麼不會有 deadlock
3. Page
    - 給 Address Reference 跟 Page size 問 page number 跟 offset
4. *同 2020 Q4*
5. *同 2020 Q7*，只是多了要畫過程
6. *同 2020 Q3*
7. Disk Blocks (inode)
    - given direct and indirect blocks ask max file size
8. Benefit of Random access (to index file)
9. RAID
    - Level 的差異
10. *同 2020 Q8*，但是演算法大雜燴
    - FCFS
    - SSTF
    - SCAN
    - LOOK
    - C-SCAN
    - C-LOOK (BONUS)


