针对人群不同,网站做细分/代写新闻稿
基于linux的实现进程的信号量互斥申请操作系统课程设计1
(8页)
本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦!
19.90 积分
中北大学中北大学 操作系统课程设计操作系统课程设计 说说 明明 书书 学学 院、系院、系:: 软件学院 专专 业业:: 软件工程 学学 生生 姓姓 名:名: 学学 号:号: 周英明 设设 计计 题题 目目:: 基于 Linux 的实现进程的信号量互斥申请 起起 迄迄 日日 期期: 2013 年 11 月 22 日- 2013 年 12 月 6 日 指指 导导 教教 师师: 康珺 2013 年 11 月 6 日 1 1 需求分析需求分析 基于 Linux 的进程同步与通信的模拟实现需要完成以下功能: (1)创建进程:手动创建几个进程,或者随即创建几个进程,都在界面上完成;要求包括进程的名称(不能重复) 、执行时间和申请资源的等待时间等。在同一时刻可能有多个进行在内存申请某资源,即可以输入多个进程的资源申请。 (2)3 类临界资源的管理,包括申请以及分配等。分别通过信号量实现或者管程实现。 (3)银行家算法,判断是否可以进行资源的分配。 基于以上的功能,可以使用户选择操作,模拟临界资源的管理和银行家算法。 目的:实现临界资源的管理及死锁的避免。 2 总体设计总体设计 进程同步与模拟实现系统分为 4 个模块:输入输出,进程对资源的随机申请及分配,临界资源管理,银行家算法避免死锁。 输入输出:包括系统运行所需要的进程的名称,执行时间,申请资源的等待时间,进程对资源的需要量等信息以及系统所要显示出的进程的创建信息, 资源的分配信息, 进行执行信息,进行动态申请资源信息等。 进程对资源的随机申请及分配:根据所输入的进程、资源、以及进程对资源的最大申请情况, 随机产生进程当前对资源的申请, 输出相应的分配信息与进程执行信息并调用银行家算法对进程的资源申请进行判断。 临界资源的管理:创建相应个数的进程,完成进程的并发执行,使用互斥信号量使各进程互斥的进入各自的临界区对资源进行申请,进程执行完毕后,互斥的对资源进行恢复。 银行家算法避免死锁: 对当前进程对资源的申请利用银行家算法进行判断, 看系统分配后是否处于安全状态,若处于安全状态,则将资源分配给进程,并输出分配信息,否则对不予以分配。 3 3.详细设计.详细设计 在该系统中我主要实现了输入和输出管理的模块,该模块中主要使用了结构体数组的数据结构. 2 3.13.1 进程模拟进程模拟 threadthread 模块模块 图 3.1 输入流程图 源代码: //输入资源信息 int ziyuan() { int i,x; printf(“************************************************\n“); printf(“请输入资源的种类数:\n“); fflush(stdin); x=scanf(“%d“, while(x==0) { printf(“不符合规则,请重新输入!\n“); fflush(stdin); x=scanf(“%d“, } for(i=0;iZY[j].n) 5 { printf(“进程%c 对资源%c 的最大申请量大于资源%c 的数量,请重新输入:“,JC[i].name,JC[i].r[j].type,JC[i].r [j].type); fflush(stdin); x=scanf(“%d“, while(x==0) { printf(“不符合规则,请重新输入!\n“); fflush(stdin); x=scanf(“%d“, } } } } init(); return 0; } 6 运行结果:运行结果: 图 3.2 资源输入 图 3.3 进程输出信息 7 4.4.心得体会心得体会 经过这次的操作系统课程设计, 让我经历了一次有意义的项目开发过程, 让我了解了团队合作的重要性,起初我们只是在不停的各干各的,发现根本不可能完成预期的任务,后来我们坐下来讨论了系统的功能,然后各司其职,发现效果真的不一样,虽然在这两周的时间里我们做了很多, 中间也遇到了一些问题, 比如说临界资源管理模块和银行家模块怎样结合起来,起初是将两个交叉起来,可是效果不是很好,最后还是决定将它们分开,慢慢地其他问题也同样得到了解决,这就是团队合作的力量,这个系统需要完善的内容还有很多,我们以后还会在一起讨论完善并改进, 在此过程中, 我也发现了编程是需要绝对的耐心与细心的,不然会造成一些难以修改的错误, 导致整个项目进展出现问题。 这对我们真的是一次很好的锻炼。 关 键 词: 基于 linux 实现 进程 信号量 申请 操作系统 课程设计
天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:基于linux的实现进程的信号量互斥申请操作系统课程设计1
链接地址: https://www.wenku365.com/p-9533360.html