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

《重庆大学操作系统实验二(线程及其调度).docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、oid*pv){printf("Thisistaskfoowithtid=%dr“,task_getid());task_exit(0);}•Step2：申请用户栈unsignedchar*stack_foo;stack_foo=(unsignedchar*)malloc(1024*1024);–线程退出后，才能把用户栈用free释放掉！•Step3：创建线程inttid_foo;tid_foo=task_create(stack_foo+1024*1024,tsk_foo,(void*)0);三、使用仪器、材料（软硬件开发环境）Notepad++expe

3、nv四、实验步骤（实现的过程）随机生成3组非负整数列表，创建3个线程，分别用3种不同的排序算法（插入，冒泡，选择）对列表进行排序三线程：voidtsk_foo_line1(void*pv){intm;inti;intarry[50];srand(time(NULL));for(i=0;i<50;i++){m=random()%200;if(m<0){m=0-m;}draw(i*10,0,0+m);arry[i]=m;}sort_m(arry,50,0);task_exit(0);}voidtsk_foo_line2(void*pv){intm;inti;inta

4、rry[50];srand(time(NULL));for(i=0;i<50;i++){m=random()%200;if(m<0){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;i<50;i++){m=random()%200;if(m<0){m=0-m;}draw(i*10,690,690+m);arry[i]=

5、m;}sort_c(arry,50,690);task_exit(0);}voiddraw(intx,inty1,inty2){inti;for(i=y1;i

6、-i-1;j++){if(*(arry+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+j+1)=tem;draw(j*t,l,l+*(arry+j));draw(j*t+t,l,l+*(arry+j+1));}}}插入voidsort_c(int*arry,intn,intl){inti,j,key;intt=500/n;for(j=n-2;j>=0;j--){key=*(ar

7、ry+j);i=j+1;resetBK(j*t,l,l+key);while(ii;j--)if(arry[j]

8、windex])lowi