Download presentation
Presentation is loading. Please wait.
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
谢谢观看
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.