Operating System Lecture 10/31

Menu Menu

---

先週の復習

       % ( du -s /usr/local ; echo end ) & 

ポイント

• () で新しい tcsh が起動される
• & では、wait は起きない
• ; では、wait した後に、再び同じ構造で fork-exec-wait が起きる

       tcsh           du
        |
        +---- fork --> new
        |              |
        |              tcsh (の copy)
      wait             |
        :              exec du
        :              |
        :              du
        :              |
        :             running
        :              |
        :              v
     completion    <-terminated
        |
        v
      runnning

---

問題と宿題

       % ( du /usr/local & du  /var/spool ) & 

では、どうなるだろう?

       % ( du /usr/local & du  /var/spool ) | more

では?

---

ファイルディスクリプタ

dup の役割

---

CPU Scheduling

CPU-I/O Burst cycle

• CPU burst
• I/O burst
• Buffering

プロセスの種類

• I/O bound
• CPU bound
• Interactive

Gantt Chart

スケジューリングの種類

• preemptive
• non-preemptive

スケジューリングの基準

• CPU utilizatoin
• Throughput
• Turnaround time
• Waiting time
• Reponse time

---

Scheduling Algorithm

• 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. Calculate avarage waiting time and turnaround time for each case.

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

---

最後に

この授業の宿題は、kono@ie.u-ryukyu.ac.jp まで、

    Subject: Report on Operating System Lecture 10/31

として提出すること。

授業に出席しなかったものは、この授業の問題を

    Subject: Practice on Operating System Lecture 10/31

E-Mailで提出すること。