Operating System Lecture 5/23

CPU Scheduling

CPU-I/O Burst cycle

CPU burst
I/O burst
Buffering

プロセスの種類

I/O bound
CPU bound
Interactive

スケジューリングの種類

preemptive
non-preemptive

スケジューリングの基準

CPU utilizatoin
Throughput
Turnaround time
Waiting time
Reponse time

Scheduling Algorithm

Gantt Chart

First-Come, First Served
きたものから順に処理する
Shortest-Job-First
一番早く終わるものから処理する
Priority Scheduing
順番を決めておく
Round-Robin Scheduling
Quantum の時間で一旦中断し、公平に処理する
Multilevel Queue Scheduling
Priorityをより一般的にする
Multilevel Feedback Queue Scheduling
Priorityを可変にする

問題

Write Gantt charts for a set of processes below using scheduling algorithms: FIFO, SJF, Priority, RR. In case of RR, use priority and quantum 12, 6 and 1.


Process     CPU time      Priority
1           10            3
2           1             1
3           2             3
4           1             4
5           5             2

Real-time Scheduling Algorithm

Deterministic model
Queueing models

前もって予測できるのか? Predictivity 予測できないのか? Emergent

Dead line scheduing
Rate monotinic scheduing

宿題

教科書のOperating System Concepts の Chapter 1 から Capter 3 の割り当てられた問題をおこなうこと。レポートはメールで

    Subject: Operating System Lecture 5/23

というように、課題を出した日付をサブジェクトに入れたメールで提出して下さい。しめきりは、2週間後(6/5)とします。

また、この日、出席しなかった人は、今日の問題を解いてメールで、上の宿題と同じメールで送って下さい。