操作系统实验二.docxVIP

重庆大学 学生实验报告 实验课程名称操作系统原理 开课实验室 重庆大学DS1501 院 软件工程 年级2013专业班 学生姓名学号 开 课时间 2015 至2016 学年第 一 学期 总成绩 教师签名 洪明坚 重庆大学软件学院制 《操作系统原理》实验报告 学院 软件学院 年级、专业、班 姓名 成绩 课程 名称 操作系统原理 实验项目 名 称 线程及其调度 指导教师 教 师 评 语 教师签名： 年 月曰 开课实验室：DS1501 2016年1月6日 一、实验目的（软件需求文档） 掌握线程的创建 掌握线程的调度 静态优先级调度 动态优先级调度 二、实验原理(软件设计文档) 系统调用接口，线程相关函数： Stepl：定义线程函数 void tsk_foo(void *pv) ! printf (?，This is task foo with tid=%d\r\n “，task_getid()); task_exit(0); } Step2：中请用户栈 unsignod 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种不同的排序算法(插入，冒泡，选择) 对列表进行排序 三线程： voidtsk_foo_lincl(void*pv) { intm; inti; intarry[50_ ; srand(time(NULL)); for(i=0;i50;i++) { m=random()%200; if(m0){m=O-m;} draw (i *10, 0, 0+m); arry[i]=m; } sort_m(arry,50,0); task_exit (0); } voidtsk_foo_line2(void*pv) { i nt m; inti; intarry[50.; srand (time(NULL)); for(i=0;i50;i++) { m=random()%200; i f (m0){m=0-m;} draw(i*10, 345, 345+m); arry[i]=m; ) sort_x(arry, 50, 345); task exit(0); } voidtsk_foo_line3(void*pv) intm; inti; intarry[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); ) voiddraw(intx, intyl, inty2) { inti; for(i=yl;iy2;i++) setPixel (i, x, RGB (255, 255, 255)); ) voidrosetBK (intx, intyl, inty2){ inti; for(i=yl;iy2;i++) setPixel (i, x, RGB (0, 0, 0)); ) 三排序： 冒泡 voidsort_m(int*arry, intn, inti){ inti, j, tem; intt=500/n; for(i=0;in;i++) for(j=0;jn-i-l;j++) { if(*(arry+j)*(arry+j+1)){ rcsctBK(j*t, 1,1+*(arry+j)); resetBK(j*t+t, 1, 1+*(arry+j+1)); tem=*(arry+j); (arry+j)=*(arry+j+1); (arry+j+1 )=tem; draw(j*t, 1, 1+*(arry+j)); draw(j*t+t, 1,1+*(arry+j+1)); } 插入 voidsort_c(int*arry, intn, inti){ inti, j, key; intt=500/n; for(j=n-2; j=0; j—) { key=* (arry+j);i=j+l; resetBK(j*t, 1,1+key); while(in*(arry+i)key){ *(arry+i-l)二*(arry+i); draw(i*t~t,