Processes and SchedulingSection III最全版.pptVIP

Feedback(反馈FB q=1) 0 5 10 15 20 1 2 3 4 5 FB（p398） Need not to confirm the services time of a process. Multi ready-queue, every queue has a different priority. The higher the priority of a queue, the shorter the time slice for that queue； A new process first in the highest priority queue, and if it can not complete in the first queue，it will be put into the second queue… Only the first queue is empty, the second queue can be scheduling and so on… FB F9.10，P398 FB(p398) Be favor for interaction job ( often short job) Be favor for short batch job Long process maybe starve if there are many new short processes come in. The last queue is treated in RR algorithm. Real-Time Scheduling (p430) Real-Time System Real-time system may be defined as that type of computing in which the correctness of the system depends not only on the logical result of the computation, but also on the time at which the results are produced.(实时任务运行结果的正确性依赖于时间和运行逻辑) Types of real-time task（p430） Periodic and aperiodic task.(周期和非周期任务) Sort by deadline（按截止时间分类） Hard real-time task is one that must meet its deadline; otherwise it will cause undesirable damage or a fatal error to the system. Soft real-time task has an associated deadline that is desirable but not mandatory（强制）; it still makes sense to schedule and complete the task even if it has passed its deadline. Characteristics of Real-time OS（P430） Determinism（确定性）:Performs operations at fixed, predetermined times or within predetermined time intervals. Responsiveness（响应性）: How long, after acknowledgement, it takes an OS to service an interrupt. User control：Is generally much broader(多) in a real-time OS than in ordinary OS. Reliability（可靠性）：Far more important for real-time OS than non-real-time systems. Fail-soft operation（抗毁性）：The ability of a system to fail in such a way as to preserve as much capability(能力) and data as possible. Features of real-time OS（p432） Fast process or thread switch. Small size (with minimal functionality). Abili