16
Linux Scheduler (Φροντιστήριο για την 4η σειρά) [email protected]

Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler

  • Upload
    others

  • View
    6

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler

Linux Scheduler(Φροντιστήριο για την 4η σειρά)

[email protected]

Page 2: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler
Page 3: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler
Page 4: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler
Page 5: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler
Page 6: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler
Page 7: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler
Page 8: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler
Page 9: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler
Page 10: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler
Page 11: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler
Page 12: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler

Implement Soft & Hard Deadline scheduling algorithm

At each scheduling interval, scheduler kills the processes that their deadline has passed.

If there are processes that their soft deadline has passed but their hard deadline has not, execute the process with the closest hard deadline to current time.

If there are no processes that their soft deadline has passed,choose the next process using round robin scheduling.

For this assignment

Page 13: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler

● Use your code from assignment 3You will need set_deadlines and get_deadlines system calls

● Use the guidelines from the previous assignment in order to compile Linux Kernel and run it.

Continue from assignment 3

Page 14: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler

● Create simple programs that initialy set their demand time

● Then, each will spin for some time● Your scheduler should print (using printk)

○ The PID of the task it picked next○ Its expected time, soft and hard deadline

How to test

Page 15: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler
Page 16: Linux Scheduler (Φροντιστήριο για την 4η σειρά)hy345/assignments/2019X/Tutorial4.pdf · Netfilter / Nftables Network protocols Linux kernel Packet Scheduler