多道程序系统环境下CPU调度算法的分析与实现
毕业论文关键词：调度算法；进程调度；win7环境
Multiprogramming System Environment Analysis and Implementation of a CPU Scheduling Algorithm
Abstract ：In computer operating system, the CPU is a kind of resource is an important system, how to reasonable allocation of CPU, between operation or process to improve the utilization rate of resources, is an important problem in the operating system resource management In this paper, by studying the processor in a computer operating system especially the working mechanism under the Windows 7 system, analyzes the CPU scheduling thought, designed the first come, first service High priority scheduling algorithm and time slice rotation of three kinds of commonly used algorithm process and the program can realized the algorithm Finally to test the test results show that the algorithm program algorithm design, right up to the CPU scheduling requirements.
Key Words: Scheduling algorithm; Process scheduling; Win7 environment
目 录
摘要……………………………….1
引言 1
1、课题研究现状和意义 2
1.1 课题研究现状 2
1.2 研究意义 2
2、CPU调度的工作机制 3
2.1 CPU硬件内部结构 3
2.2 Win7环境下CPU工作的机制…………………3
3、CPU调度算法的分析与设计 5
3.1引起进程调度的原因 5
3.2 调度过程 5
3.3 几种常CPU调度算法设计 6
4 、CPU调度算法的实现 7
4.1 开发平台 7
4.2 算法的实现与流程 7
4.3 测试 11
5、小结 12
参考文献 13
致 谢 14
多道程序系统环境下CPU调度算法的分析与实现
引言
在计算机操作系统中，充分提高CPU的利用率是处理机管理的主要目标之一。在多道程序环境下，按照一定的算法合理分配CPU是实现这个目标的途径。常见的算法思想包括高优先权调度算法、先来先服务调度算法和时间片轮转调度算法。影响算法调度性能的因素有设计目标、公平性、均衡性、统筹兼顾与开销。对于这些性能标准的适当的选择，可以使CPU使用率和吞吐量最大化，使每个进程公平共享CPU资源，减小开销，进而资源最大化的利用。
1 课题研究现状和意义
1.1 课题研究现状
当前常用的OS包括Windows、Linux、UNIX和苹果系统。Windows是一款微内核、抢占式多任务、软实时的操作系统。Windows按照优先级高低顺序来进行任务的调度，当调度发生时，内核首先检查高优先级的线程是否就绪，如果有发现有高优先级的线程就绪则立刻将高优先级的线程发往CPU执行。UNIX操作系统采用可剥夺的动态优先级调度算法。作为一个分时的、多任务、多用户操作系统，要保证公平地对待各个用户的进程，使各终端用户的响应时间不至太一长。所以，UNIX操作系统采用了这种调度算法。Linux系统支持实时和非实时两种进程，实时进程相对普通进程具有绝对的优先级。对应地，实时进程采用先来先服务或者时间片轮转调度策略。苹果系统采用的随机森林调度算法。