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

1、重庆大学操作系统实验二线程及其调度重庆大学操作系统实验二(线程及其调度)重 庆 大 学学 生 实 验 报 告实验课程名称 操作系统原理 开课实验室 重庆大学DS1501 学 院 软件工程 年级 2013 专业班 学 生 姓 名 学 号 开 课 时 间 2015 至 2016 学年第 一 学期总 成 绩 教师签名洪明坚重庆大学软件 学院制操作系统原理实验报告 开课实验室：DS1501 2016 年 1月 6 日学院软件学院年级、专业、班姓名成绩课程名称操作系统原理实验项目名 称线程及其调度指导教师教师评语教师签名：年 月 日一、 实验目的（软件需求文档）掌握线程的创建掌握线程的调度a) 静态优先

2、级调度b) 动态优先级调度二、实验原理（软件设计文档） 系统调用接口，线程相关函数： Step1：定义线程函数void tsk_foo(void *pv) printf(This is task foo with tid=%drn“, 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(st

3、ack_foo+1024*1024, tsk_foo, (void *)0); 三、使用仪器、材料（软硬件开发环境）Notepad+expenv四、实验步骤（实现的过程）随机生成3组非负整数列表，创建3个线程，分别用3种不同的排序算法（插入，冒泡，选择）对列表进行排序三线程：void tsk_foo_line1(void *pv) int m; int i; int arry50; srand(time(NULL); for (i = 0; i50; i+) m = random() % 200; if (m0) m = 0 - m; draw(i * 10, 0, 0 + m); arryi

4、 = m; sort_m(arry, 50, 0); task_exit(0);void tsk_foo_line2(void *pv) int m; int i; int arry50; srand(time(NULL); for (i = 0; i50; i+) m = random() % 200; if (m0) m = 0 - m; draw(i * 10, 345, 345 + m); arryi = m; sort_x(arry, 50, 345); task_exit(0);void tsk_foo_line3(void *pv) int m; int i; int arry5

5、0; srand(time(NULL); for (i = 0; i50; i+) m = random() % 200; if (m0) m = 0 - m; draw(i * 10, 690, 690 + m); arryi = 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 (

6、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*(arry + j + 1) resetBK(j*t, l, l + *(arry + j); resetBK(j*t + t, l, l + *(arry + j + 1); tem = *(arry + j); *(arry + j) = *(arry + j + 1); *(arry

7、+ j + 1) = tem; draw(j*t, l, l + *(arry + j); draw(j*t + t, l, l + *(arry + j + 1); 插入void sort_c(int* arry, int n, int l) int i, j, key; int t = 500 / n; for (j = n - 2; j = 0; j-) key = *(arry + j); i = j + 1; resetBK(j*t, l, l + key); while (in & *(arry + i)key) *(arry + i - 1) = *(arry + i); dra

8、w(i*t - t, l, l + *(arry + i - 1); i = i + 1; *(arry + i - 1) = key; draw(i*t - t, l, l + key); 选择void sort_x(int* arry, int n, int l) int i=0, j=0, lowindex = 0; int t = 500 / n; for (i = 0; ii; j-) if (arryj nice+NZERO;/获取当前线程的nice值 uint32_t flags; struct tcb *tsk; save_flags_cli(flags); tsk = get

9、_task(tid); restore_flags(flags); return tsk-nice+NZERO; /获取线程的nice值/*系统调用setpriority的执行函数调整当前线程的优先级*/把线程tid的nice设为(prio-NZERO)int sys_setpriority(int tid, int prio) uint32_t flags; struct tcb *tsk; if(tid=0) save_flags_cli(flags); g_task_running-nice=prio-20;/设置当前线程的nice值 restore_flags(flags); retu

10、rn 0; /if(tsk=NULL) return -1; if (prio40) prio=40; save_flags_cli(flags); tsk = get_task(tid); /用save_flags_cli/restore_flags保护 restore_flags(flags); tsk-nice=prio-20;/设置线程的nice值 return 0;把这两个个函数做成系统调用，分别是getpriority(int tid)，setpriority(int tid, int prio)静态调度schedule：void schedule() struct tcb *se

11、lect = g_task_head; struct tcb *my_select=g_task_running; while(select!=NULL) if(select-tid != 0) &(select-state = TASK_STATE_READY) /if(my_select=NULL) my_select=select; continue; if(select-nicenice)/选择等待队列里的线程优先级高的 my_select=select; if(my_select-tid=0)/跳过task0运行 my_select=select; select=select-nex

12、t; if(my_select=g_task_running) if(g_task_running-state = TASK_STATE_READY) return; my_select = task0; /仅当没有其他可运行的线程时，才能调度 g_resched = 0; switch_to(my_select);线程控制块tcb中增加estcpu属性，在函数sys_task_create中初始化estcpu=0;增加priority属性，在函数sys_task_create中初始化priority=0;timer.c中增加全局变量g_load_avg：表示系统的平均负荷用浮点(float-

13、point)表示g_load_avg和estcpu：精度高，效率低动态调度schedule：void schedule() struct tcb *select=g_task_head; struct tcb *my_select=g_task_running; while (select != NULL) select-priority = 127 - fixedpt_toint(fixedpt_div(select-estcpu, fixedpt_fromint(4) - select-nice * 2; /计算所有线程的priority select = select-next; /动态

14、优先级 select = g_task_head; while(select!=NULL) if(select-tid != 0) &(select-state = TASK_STATE_READY) if(my_select-prioritypriority) my_select=select;/选择等待队列里的线程优先级高的 else if(my_select-tid=0) my_select=select; select=select-next; if(my_select=g_task_running) if(my_select-state = TASK_STATE_READY) ret

15、urn; my_select = task0; printk(0x%d - 0x%drn, (g_task_running = NULL) ? -1 : g_task_running-tid, select-tid); g_resched = 0; switch_to(my_select);timer.c中添加如下g_task_running-estcpu = fixedpt_add(g_task_running-estcpu, FIXEDPT_ONE);/计算线程使用CPU时间estcpu if(g_timer_ticks % HZ=0)/每隔一秒计算一次 int nready=0; /表示

16、处于就绪状态的线程个数 struct tcb *my_select=g_task_head; int nice;/g_task_running-nice; /my_select=g_task_head; fixedpt ratio; while(my_select!=NULL) if(my_select-state=TASK_STATE_READY) nready+; nice=my_select-nice; ratio = fixedpt_mul(FIXEDPT_TWO, g_load_avg); /每秒钟为所有线程（运行、就绪和等待）更新一次 ratio = fixedpt_div(rat

17、io, fixedpt_add(ratio, FIXEDPT_ONE); my_select-estcpu = fixedpt_add(fixedpt_mul(ratio,my_select-estcpu), fixedpt_fromint(nice); my_select=my_select-next; fixedpt r59_60 = fixedpt_div(fixedpt_fromint(59), fixedpt_fromint(60);/计算系统的平均负荷g_load_avg fixedpt r01_60 = fixedpt_div(FIXEDPT_ONE,fixedpt_fromin

18、t(60); g_load_avg = fixedpt_add(fixedpt_mul(r59_60, g_load_avg), fixedpt_mul(r01_60, fixedpt_fromint(nready); 主函数：int mode = 0x0118; initGraphics(mode); int y = 0; for (y = 0; y g_mib.YResolution; y+) setPixel(g_mib.XResolution / 3, y, RGB(0, 125, 125); setPixel(g_mib.XResolution / 3 * 2, y, RGB(0,

19、125, 125); int* pcode_exit; /申请用户栈 unsigned char* stack_foo1 = (unsigned char *)malloc(1024 * 1024); unsigned char* stack_foo2 = (unsigned char *)malloc(1024 * 1024); unsigned char* stack_foo3 = (unsigned char *)malloc(1024 * 1024); unsigned char* stack_foo4 = (unsigned char *)malloc(1024 * 1024); i

20、nt tid_foo1, tid_foo2, tid_foo3; setpriority(0, 8); /创建冒泡排序线程函数1 tid_foo1 = task_create(stack_foo1 + 1024 * 1024, tsk_foo_line1, (void *)0); setpriority(tid_foo1, 1); /创建选择排序线程函数2 tid_foo2 = task_create(stack_foo2 + 1024 * 1024, tsk_foo_line2, (void *)0); setpriority(tid_foo2, 10); /创建插入排序线程函数3 tid_

21、foo3 = task_create(stack_foo3 + 1024 * 1024, tsk_foo_line3, (void *)0); setpriority(tid_foo3, 8); setpriority(0, 35); /用户栈释放 task_wait(tid_foo1, pcode_exit); free(stack_foo1); task_wait(tid_foo2, pcode_exit); free(stack_foo2); task_wait(tid_foo3, pcode_exit); free(stack_foo3);五、实验结果及分析（实现的效果，包括屏幕截图、系统总体运行情况和测试情况等）静态优先级：动态优先级：