操作系统实验五处理机调度.docVIP

集美大学计算机工程学院实验报告 课程：操作系统 指导教师：王丰 实验成绩： 实验编号： 实验五 实验名称：处理机调度 班级：计算12 姓名： 学号： 上机实践日期：2015.6 上机实践时间： 2学时 一、实验目的深入理解处理机调度算法，了解硬实时概念掌握周期性实时任务调度算法EDF(Earliest Deadline First)和RMS(Rate Monotonic Scheduling)的可调度条件，并能在可调度情况下给出具体调度结果。pthread_create()创建用户级线程； 3、掌握用pthread_mutex_lock()和pthread_mutex_unlock()阻塞和唤醒线程； 4、了解Linux 下进程/线程互斥与同步的各种实现方式。 二、mware、Linux 三、 1、给定一组实时任务,按照EDF和RMS算法分别判断是否可调度; 2、如果可调度;创建一组用户级线程,分别代表各个实时任务,绘出Gantt图; 3、用POSIX提供的互斥锁来实现进行的推进或等待。 函数 pthread_create():创建用户级线程; pthread_mutex_init():线程互斥锁初始化 pthread_mutex_lock():第二次执行该函数的线程等待 Pthread_mutex_unlock():唤醒互斥变量对应的线程; pthread_create() #include pthread.h int pthread_create(pthread_t *idp, pthread_attr_t *attr, void *(*start_rtn)(void),void *restrict arg); 创建用户级线程函数。 返回值：若是成功建立线程返回0,否则返回错误的编号形式。 参数：?pthread_t *idp 要创建线程的id指针?pthread_attr_t *attr 创建线程时的线程属性?void *(*start_rtn)(void) 返回值是void类型的函数指针，指向线程要运行的函数。?void *arg: 生成线程函数的形参。 互斥锁 ( Mutex Lock) #include pthread.h pthread_mutex_t mutexlock; 动态方式： 采用pthread_mutex_init()函数来初始化互斥锁，API定义如下： Int pthread_mutex_init( pthread_mutex_t *mutexlock, //互斥锁 const pthread_mutexattr_t *mutexattr) 锁操作主要包括： 加锁pthread_mutex_lock() int pthread_mutex_lock(pthread_mutex_t *mutex) 解锁pthread_mutex_unlock() int pthread_mutex_unlock(pthread_mutex_t *mutex) 测试加锁pthread_mutex_trylock() int pthread_mutex_trylock(pthread_mutex_t *mutex) 四#include math.h #include sched.h #include pthread.h #include stdlib.h #include semaphore.h typedef struct{ char task_id; int call_num; int ci; int ti; int ci_left; int ti_left; int flag; int arg; pthread_t th; }task; void proc(int *args); void *idle(); int select_proc(); int task_num=0; int idle_num=0; int alg; int curr_proc=-1; int demo_time=100; task tasks[1000]; pthread_mutex_t proc_wait[100]; pthread_mutex_t main_wait,idle_wait; scanf(%c,%d,%d,tasks[i].task_id,tasks[i].ci,tasks[i].ti); getchar(); float sum=0.0; pthread_t idle_proc; int systime=0; int main(int argc,char **argv) { int i; double r=1.0; pthread_mutex_ini