操作系统实验二重点分析.docVIP

重 庆 大 学 学 生 实 验 报 告 实验课程名称 操作系统原理 开课实验室 DS1501 学 院 软件学院 年级 2013 专业班 软件工程2 班 学 生 姓 名 胡其友 学 号 开 课 时 间 2015 至 2016 学年第 一 学期 总 成 绩 教师签名 洪明坚 软件学院制 《操作系统原理》实验报告 开课实验室： 年 月 日 学院 软件学院 年级、专业、班 2013级软件工程2班 姓名 胡其友 成绩 课程 名称 操作系统原理 实验项目 名 称 指导教师 洪明坚 教师评语 教师签名：洪明坚 年 月 日 1．实验目的： 随机生成3组非负整数列表，然后创建3个线程，分别用3种不同的排序算法对列表进行排序 如何生成随机数？ Step1：void srand(uint32_t seed) seed是随机数的种子，建议用实验（一）中实现的系统调用“time_t time(time_t *loc)” srand(time(NULL)) Step2：多次调用“uint32_t random()”获得随机数3个区域，每个排序线程用一个区域，动态显示排序过程，运行效果如这里所示。 如何进入图形模式？ Step1：调用listGraphicsModes()输出系统支持的图形模式 该函数必须在文本模式下运行，才能看到结果 Step2：选择一个模式，调用initGraphics(int mode)进入图形模式 如何获取屏幕的分辨率？ 水平：g_mib.XResolution 垂直：g_mib.YResolution 如何打点？ void setPixel(int x, int y, COLORREF cr); (x, y)是点坐标 cr是颜色，用宏定义RGB(r,g,b)生成，其中r,g,b的取值范围都是0-255 如何从cr中取出r,g,b？用getXValue(cr)，其中X=R,G,B 如何退出图形模式？ int exitGraphics(); 2．实验内容： 实现静态优先级调度算法 修改task.c中的函数schedule，实现静态优先级调度 在“struct tcb”中增加线程的静态优先级属性nice kstack字段之后！！！！！ 在函数sys_task_create中初始化nice=0 nice是整数，取值范围[-NZERO, NZERO-1]，值越小优先级越高 #define NZERO 20 函数schedule被调用时，CPU的中断已经被关闭 线程0（task0，它的ID=0）是一个特殊的线程，仅当没有其他可运行的线程时，才能调度task0运行！ 实现静态优先级调度算法（续） 增加系统调用 int getpriority(int tid) 成功返回（nice+NZERO），失败返回-1 int setpriority(int tid, int prio) 把线程tid的nice设为(prio-NZERO) prio必须在[0,2*NZERO-1] 成功返回0，失败返回-1 注意 如果tid=0，表示获取/设置当前线程的nice值，而不是task0！ 在调用函数“struct tcb *get_task(int tid)”获取struct tcbsave_flags_cli/restore_flags保护起来 uint32_t flags; struct tcb *tsk; save_flags_cli(flags); tsk = get_task(tid); restore_flags(flags); 3．实验步骤： 实现动态优先级调度算法 在“struct tcb”中，再增加两个属性 estcpuCPU时间 在函数sys_task_create中初始化estcpu=0 每次定时器中断时：g_task_running-estcpu++，task0除外！ 每秒钟为所有线程（运行、就绪和等待）更新一次 priority：表示线程的动态优先级 priority = PRI_USER_MAX-(estcpu/4)-(nice*2) 取值范围从0(PRI_USER_MIN)到127(PRI_USER_MAX) 值越大优先级越高 每次调度前，先计算所有线程的priority，再调度 实现动态优先级调度算法（续） 增加一个全局属性 g_loa