OS(Operating System )Fundamental

Process State

new

ready

running

blocked/waiting

terminated

Context Switching
(กาาสับเปลี่ยนระหว่างprocess)

Process

มี 2 ประเภท

i/o bound

fcfs

non-preemptive

sjf

non-preemptive

preemptive

cpu bound

sjf

non-preemptive

preemptive

fcfs

non-preemptive

ส่วนประกอบของ process

text section

heap section

stack section

data section

etc

Scheduling

job scheduling(storage -> ram)

cpu scheduling(ram -> cpu)

algorithm
(ลำดับความสัญคัญprocess)

fsfs(non-preemptive)

sjf(non-preemptive, preemptive)

priority

มี 2 แบบ
(เมื่อไรจะเปรียบเทียบprocess)

preemptive(1,2,3,4)

เมื่อมีprocessgเข้ามาใหมฺ่
หรือออกจากสถานะrunning
๖้องมีการเปรียบเทียบprocess

non-preemptive(1,4
)
เปรียบเทียบprocessเมื่อ
runing->blocked
running->terminated

algorithm
(ใช้ได้กับ job/cpu scheduling)

fcfs
(ใช้arrivaltime
น้อย->มาก)

non-preemptive

sjf
(ใช้cpu burst น้อย->มาก)

non-preemptive

preemptive

priority

non-preemptive

preemptive

*arrival time 0
(เริ่มก่อนเสมอ)

round robin
(fifo)

preemptive

multi level queue

cpu criteria

cpu utilization

throughput

turnaround time

waiting time

response time

Subtopic

Subtopic

Subtopic

Subtopic

หน่วยการคำนวน
(จะใช้อะไรเปรียบเทียบขึ้นกับ
algorithm)

arrivaltime (processเข้ามาในramรอcpu)

cpu burst time(เวลาcpuทำงาน)

wating time(processรอcpu)

turn around time(processรวมเวลา รอ+ทำงาน)

priority

quantum time