Presentation is loading. Please wait.

Presentation is loading. Please wait.

OS 进程调度模拟演示 制作人: 钱晶 高上上. OS 进程调度模拟-实验原理 静态优先级原理 在这种方式下,系统一旦把处理机分配给就绪队 列中的优先权最高的进程后,该进程便一直执行下去, 直至完成。或因为发生某事件使该进程放弃处理机,系 统方可再将处理机分配给另一优先级最高的进程。这些 事件包括有优先级更高的进程进入,或是因为某些原因.

Similar presentations


Presentation on theme: "OS 进程调度模拟演示 制作人: 钱晶 高上上. OS 进程调度模拟-实验原理 静态优先级原理 在这种方式下,系统一旦把处理机分配给就绪队 列中的优先权最高的进程后,该进程便一直执行下去, 直至完成。或因为发生某事件使该进程放弃处理机,系 统方可再将处理机分配给另一优先级最高的进程。这些 事件包括有优先级更高的进程进入,或是因为某些原因."— Presentation transcript:

1 OS 进程调度模拟演示 制作人: 钱晶 高上上

2 OS 进程调度模拟-实验原理 静态优先级原理 在这种方式下,系统一旦把处理机分配给就绪队 列中的优先权最高的进程后,该进程便一直执行下去, 直至完成。或因为发生某事件使该进程放弃处理机,系 统方可再将处理机分配给另一优先级最高的进程。这些 事件包括有优先级更高的进程进入,或是因为某些原因 该进程被阻塞或被挂起。其中该调度算法的优先级实在 进程创建的时候确定的,且在进程运行的整 期间保持不 变。

3 OS 进程调度模拟-实验原理 时间片轮转法原理 系统将所有的就绪进程按先来先服务的原则, 排成一个队列,每次调度,把 CPU 分派给队头进 程,并令其执行一个时间片,当时间片用完,将 其送回到就绪队列中,在把 CPU 分配给其他的队 头进程,同时也让其执行一个时间片,这样系统 能在给顶的时间内响应所有的用户的请求

4 OS 进程调度模拟-数据结构 PCB typedef struct Pnode { int ID; // 进程号 int Priority; // 优先数 int State; // 状态 int InHour; // 进入 CPU 的小时数 int InMinite; int AllTime; // 运行需要时间 int ExeTime; // 已经运行的时间 int LeftTime; // 完成进程还需的时间 int EndHour; // 进程结束时间 int EndMinuter; struct Pnode *next; // 就绪多列指针 }PCB,*PCBList;

5 OS 进程调度模拟-辅助结构 模拟时间 程序在创建窗口是,创建一个 Windows 的记 时器( SetTimer ), 记时器的时间间隔为 1 秒, 来模拟进程调度的时间进度,程序运行初始时 间为 8 : 00 ,每隔一秒刷新一次,进程进入就 绪队列的时间,完成的时间,时间片的大小, 进程所需要的运行时间都有这个记时器模拟。

6 OS 进程调度模拟-演示程序 程序概况 – 编程语言: C (WIN API 编程 ) – 显示界面:用户窗口(非控制台) – 程序大小: 997 行代码 – 特色:利用线程实现

7 OS 进程调度模拟-程序演示截图 1

8 OS 进程调度模拟-程序演示截图 2

9 OS 进程调度模拟-程序演示截图 3

10 OS 进程调度模拟-程序演示截图 4

11 OS 进程调度模拟-程序演示 现场演示程序

12 谢谢观看


Download ppt "OS 进程调度模拟演示 制作人: 钱晶 高上上. OS 进程调度模拟-实验原理 静态优先级原理 在这种方式下,系统一旦把处理机分配给就绪队 列中的优先权最高的进程后,该进程便一直执行下去, 直至完成。或因为发生某事件使该进程放弃处理机,系 统方可再将处理机分配给另一优先级最高的进程。这些 事件包括有优先级更高的进程进入,或是因为某些原因."

Similar presentations


Ads by Google