2.JOB PROCESS AND THREAD.ppt

JOB JOB is a program entity in memory that has a independent logic meaning and can operate in computer JOB JCB +PROGRAM +DATA PROCESS PCB +PROGRAM +DATA PROCESS PROCESS is the running process of a process entity. It’s a independent basic unit of operation and resource request in computer. 2.PROCESS Who can schedule a process? System How to schedule a process? Search all ready processes; Running scheduling algorithm to determine which process should be dispatched CPU; Change the status of this process; Dispatch CPU to this process. 2.PROCESS 2) Least Laxity First （LLF）（最低松弛度优先算法） The correct graph 2.PROCESS Exercise Scheduling- process scheduling 带权周转时间 周转时间 进程 到达时间 服务时间 最晚完成截止时间 最晚开始截止时间 松弛度 开始时间 结束时间 平均周转时间 A 0 10 15 B 3 12 30 带权平均周转时间 C 9 11 50 D 12 7 42 2.PROCESS Scheduling- process scheduling 2.43 2.82 1.58 1 带权周转时间 17 31 19 10 周转时间 进程 到达时间 服务时间 最晚完成截止时间 最晚开始截止时间 松弛度 开始时间 结束时间 平均周转时间 A 0 10 15 5 5 0 10 15.4 B 3 12 30 18 8 10 22 带权平均周转时间 C 9 11 50 39 10 29 40 1.57 D 12 7 42 35 13 22 29 Exercise 2.PROCESS Scheduling- static process scheduling Static process scheduling Static process scheduling is to determine which suspended process in external storage will be active Call Static process scheduling as middle-distance scheduling or middle-level scheduling 2.PROCESS The model of scheduling queue Only process scheduling (corresponding the three status model of process) Scheduling- process scheduling 2.PROCESS The model of scheduling queue Included process scheduling and job scheduling (corresponding the first five status model of process) Scheduling- process scheduling 2.PROCESS The model of scheduling queue Included process scheduling and job scheduling and middle distance scheduling (corresponding the seven status model of process) Scheduling- process scheduling 2.PROCESS Example job input a, b; x=a+b; ouput x Inter-process communication process1 input a, b process2 x=a+b process3 ouput x process1 process2 process3 a, b x 2.PROCESS Inte