# 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)
> 
> [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)