操作系统实验三.docxVIP

重庆大学 学生实验报告 实验课程名称操作系统原理 开课实验室 重庆大学DS1501 院 软件工程 年级2013专业班 学生姓名学号 开 课时间 2015 至2016 学年第 一 学期 总成绩 教师签名 洪明坚 重庆大学软件学院制 《操作系统原理》实验报告 开课实验室：DS1501 2016年1月7日 学院 软件学院 年级、专业、班 姓名 成绩 课程 名称 操作系统原理 实验项目 名 称 线程同步 指导教师 教 师 评 语 教师签名： 年 月II ?实验目的(软件需求文档) 掌握信号量的实现与应用 二、实验原理(软件设计文档) 互斥的实现 一般不直接用sti/cli,而是用 save_flags_cli(flags) 保存EFLAGS的值到一个变量flags中，然后IF二0 一 restore_flags(flags) 把变量flags的值恢复到EFLAGS屮 线程的睡眠和唤醒 睡眠 一 void sleep_on(struct wait_queue **head) ?参数head是睡眠队列的头指针的指针 ?唤醒 一 void wake_up(struct wait_queue **head, int n) ?参数n表示要唤解:的线程个数 - n小于0表示唤醍该队列中的所有线程 sleep_on和wake_up必须在关屮断环境屮运行 用 save_flags_cli/:restore_flags 保护 实现信号量 编辑文件epos/sem. c,实现如卜?四个函数 void *sys_sem_create(int value) value是信号量的初值 分配内存要用kmalloc,不能用malloc! 成功返回信号量句柄hsem,否则返回NULL int sys sem destroy (voi d *hsem) 释放内存要用kfree,不能用free! 成功返回0,否则返回T int syssemwait(void *hsem) P 操作，要川 save_flags_cl i/restore_flags 和函数 si eep_on 成功返回0,否则返回T int syssemsignal(void *hsem) V 操作，要川 save_f 1 ags_c 1 i/restore_f 1 ags 和函数 wake_up 成功返回0,否则返回T 把这四个函数做成系统调用，分别是sem_create/destroy/wait/signal 解决实验(二)中的花屏现象 在 graphics.c 中， 定义一个表示信号量的全局变量 static void *hsem = NULL; 分别在函数initGraphics和exitGraphics中创建和销毁信号量hsem 在函数setPixel中，用信号fi hsem保护下面的临界区 swi tchBank(HIWORD(addr)); *p = getBValue(cr); *(p+l) = getGValue(cr); *(p+2) = getRValue(cr); 实现生产者/消费者 生产者生成随机数后，要価到缓冲区 消费者排序后，要清空缓冲区 三、 使用仪器、材料(软硬件开发环境) Notepad++ expenv 四、 实验步骤(实现的过程) 〃定义信号量结构体 structsemaphore{ intvalue; /^processes blocked by this semaphore*/ structwai t_queue*wq_kbd; }; sem. c： void*sys sem create (intvaluc) { structsemaphore*hsem; char*p; p=(char*)kmal1oc(si zeo f(s t rue t semaphore)); hsem二(structsemaphore*)p; hsem-value=value; //赋初值 hsem-wq_kbd=XULL; //! ! ! ||：?常疋要！！ ! if(hsem二二NULL) returnNULL; clscreturn (structsemaphore*) hsem;//成功返冋倍 号量句柄hsem ) intsys_sem_destroy(void*hscm) { kfree(hsem); returnO; } intsys sem wai t(void*hsem) { uin132 tflags; save_flags_cli(flags); ((struct semaphore*) hsem) -value--； //P 操作 i f(((structsemaphore*)hsem)-value0) { slecp_on ( (((stmctscniaph