重庆大学操作系统实验二线程及其调度.docx

重 庆 大 学 学 生 实 验 报 告 实验课程名称 操作系统原理 开课实验室 重庆大学DS1501 学 院 软件工程 年级 2013 专业班 学 生 姓 名 学 号 开 课 时 间 2015 至 2016 学年第 一 学期 总 成 绩 教师签名洪明坚 重庆大学软件 学院制 《操作系统原理》实验报告 开课实验室：DS1501 2016 年 1月 6 日 学院软件学院年级、专业、班姓名成绩课程 名称操作系统原理实验项目 名 称线程及其调度指导教师教师评语 教师签名： 年 月 日实验目的（软件需求文档） 掌握线程的创建 掌握线程的调度 静态优先级调度 动态优先级调度 二、实验原理（软件设计文档） 系统调用接口，线程相关函数： Step1：定义线程函数 void tsk_foo(void *pv) { printf(This is task foo with tid=%d\r\n“, task_getid()); task_exit(0); } Step2：申请用户栈 unsigned char *stack_foo; stack_foo = (unsigned char *)malloc(1024*1024); 线程退出后，才能把用户栈用free释放掉！ Step3：创建线程 int tid_foo; tid_foo = task_create(stack_foo+1024*1024, tsk_foo, (void *)0);  三、使用仪器、材料（软硬件开发环境） Notepad++ expenv 四、实验步骤（实现的过程） 随机生成3组非负整数列表，创建3个线程，分别用3种不同的排序算法（插入，冒泡，选择）对列表进行排序 三线程： void tsk_foo_line1(void *pv) { int m; int i; int arry[50]; srand(time(NULL)); for (i = 0; i50; i++){ m = random() % 200; if (m0) { m = 0 - m; } draw(i * 10, 0, 0 + m); arry[i] = m; } sort_m(arry, 50, 0); task_exit(0); } void tsk_foo_line2(void *pv) { int m; int i; int arry[50]; srand(time(NULL)); for (i = 0; i50; i++){ m = random() % 200; if (m0) { m = 0 - m; } draw(i * 10, 345, 345 + m); arry[i] = m; } sort_x(arry, 50, 345); task_exit(0); } void tsk_foo_line3(void *pv) { int m; int i; int arry[50]; srand(time(NULL)); for (i = 0; i50; i++){ m = random() % 200; if (m0) { m = 0 - m; } draw(i * 10, 690, 690 + m); arry[i] = m; } sort_c(arry, 50, 690); task_exit(0); } void draw(int x, int y1, int y2){ int i; for (i = y1; iy2; i++) setPixel(i, x, RGB(255, 255, 255)); } void resetBK(int x, int y1, int y2){ int i; for (i = y1; iy2; i++) setPixel(i, x, RGB(0, 0, 0)); } 三排序： 冒泡 void sort_m(int* arry, int n, int l){ int i, j, tem; int t = 500 / n; for (i = 0; in; i++) for (j = 0; j