实验4 进程调度.docVIP

实验4、进程调度算法实验 4.1 实验目的与要求： 通过了解在真实的操作系统中它是怎样实现教材中讲解的进程调度效果的，加深对进程调度概念的理解，体验进程调度机制的功能； 了解Linux系统中进程调度策略的使用方法，练习进程调度算法的编程和调试技术。 根据示例程序和独立实验程序中观察和记录的信息及其结果分析写出实验报告。 4.2 实验背景知识说明 在linux系统中调度策略（policy）可以是以下3种： ? SCHED_OTHER 默认的分时调度策略(值等于0) ? SCHED_FIFO 先进先先出调度策略(值等于1) ? SCHED_RR 时间片轮转调度策略(值等于2) 后两种专用于对响应时间有特殊要求的进程，并且会抢先于SCHED_OTHER调度策略的进程而执行。一个具有SCHED_FIFO调度策略的进程只能被更高优先级的进程抢先，但具有SCHED_RR调度策略的进程必要时可以与同级进程共享时间片。 进程优先数(prio)由静态优先数和动态优先数两部分组成，值越小调度优先级越高 。具有SCHED_OTHER策略的进程静态优先数总是0。动态优先数与进程的执行状态有关，但可以使用nice命令或系统调用加大进程优先数使其优先级降低，或用系统调用setpriority分别按进程或进程组或用户号设置介于-20到+20之间的动态优先数。 与进程调度策略有关的系统调用函数原型都声明在以下文件中： #include sched.h #include sys/time.h #include sys/resource.h 设置进程调度策略的系统调用语法为： int sched_setscheduler(pid_t pid,int policy,const struct sched_param *sp); pid 进程号 policy 以上说明的3种调度策略之一 sp 调度参数结构指针,调度参数结构主要存有调度优先数 struct sched_param { ... int sched_priority; ... }; 返回值: 执行成功后返回0 获取进程调度策略的系统调用语法为： int sched_getscheduler(pid_t pid); pid 进程号 返回值: 进程当前的调度策略 设置进程动态优先数的系统调用语法为： int getpriority(int which,int who); which 设置的对象。可以是: 进程 PRIO_PROCESS 进程组 PRIO_PGRP 用户 PRIO_USER who 对应设置对象的进程号或组号或用户号 返回值: 所有匹配进程中的最高优先数 设置进程动态优先数的系统调用语法为： int setpriority(int which,int who,int prio); which 设置的对象。可以是: 进程 PRIO_PROCESS 进程组 PRIO_PGRP 用户 PRIO_USER who 对应设置对象的进程号或组号或用户号 prio 要设置的进程优先数 返回值: 所有匹配进程中的最高优先数 4.3 示例实验 以下示例实验程序测试在linux系统中不同调度策略和不同优先数的调度效果。 1)建立以下名为psched1.c的C语言程序： /* * Filename : psched1.c * Function : 父进程创建3个子进程为它们设置不同的优先数和调度策略 */ #include stdio.h #include stdlib.h #include sched.h #include sys/time.h #include sys/resource.h int main(int argc, char *argv[]) { int i,j,status; int pid[3]; //存放进程号 struct sched_param p[3]; //设置调度策略时使用的数据结构 for(i=0; i3;i++){ //循环创建3个子进程 if((pid[i]=fork()) 0){; //取进程优先数放在调度策略数据结构中 p[i].sched_priority = (argv[i+1] != NULL) ? atoi(argv[i+1]):10; //父进程设置子进程的调度策略.如果命令行第4,5,6参数指定了3个策略值则按指定的数设置,否则都为默认策略 sched_setscheduler(pid[i],(argv[i+4] != NULL) ? atoi(argv[i+4]) : SCHED_OTHER,p[i]); //父进程设置子进程