找顺序:多个进程同时进行就以为这要发生进程冲突,因此首先就是要确定进程要按照一定的顺序来进行操作,必须给进程制定顺序;
约束规则:进程之间有同步和互斥两种关系,处理好这两种关系,才能使进程正确的进行洗去;
列流程:确定好进程的执行顺序和进程之间的约束规则就要把每个进程的操作流程列出来,一边进程演示和讲解;
下定义:表示出每个信号量所代表的含义;
定初值:给每个信号量一个初始状态,要根据不同的问题不同分析
最后确定P、V操作的位置。
解决经典同步问题的方法,冲突避免方法有很多,以上只是解决进程冲突问题的一般步骤,并不一定非要局限于此。现在已经有了一些解决这类问题的比较成熟的算法,比如银行家算法。还可以通过一些手段和措施来检测冲突和解除冲突。
随着对系统进程同步的研究出现了越来越多的算法,这些算法主要用来处理互联网中文件的共享,和网络传输。比如手机移动应用和云计算等。
3、准备情况:
参考文献:
[1]王迤冉.操作系统原理[M].北京:科学出版社,2013:40-53.
[2]张尧学,史美林编著.计算机操作系统教程[M].清华大学出版社, 2000:60-95.
[3]白秀玲,宋晓莉.进程同步的教学方法讨论 [J];计算机时代;2009 (9):71-72.
[4]郭改文.进程同步的实现机制[J].河南教育学院学报(自然科学版) 2004,13(3) :55-57.
[5]孙钟秀.进程和进程同步[J];计算机学报;1980(2):25-37.
[6]帖军,陈幼均.进程同步中的生产者—消费者模型分析[J].武汉科技学院学报. 2007,20(4):31-34.
[7]南楠.操作系统中四步法实现PV操作[J].内江科技 2007(9):150-109.
[8]吴蓓.关于进程互斥同步的讨论及PV操作编程的实践[J].西南工学院学报. 1996,11(1):6-11.
[9] 金海东;徐云龙.“操作系统”课程中进程同步互斥教学研究计算机教育.2009,25(14):61-62.
[10] William S. Operating systems: internals and design principles[M].New York: Prentice Hall,2003.148~149.
4、总体安排和进度:
1.12.19--1.24:毕业论文选题、查阅课题相关文献、下达任务书;
2.1.25--3.1:阅读相关文献,书写文献综述,提交开题报告;
3.3.1--4.10:进行系统设计、中期检查(其中中期检查4月6日到12日进行),完成论文初稿;
4.4.10--5.1:毕业论文完善修改(4.10完成论文一审,4.15完成论文二审,4.20完成论文三审、论文定稿,论文审查时进行知网查重,重复率超过30%的不允许答辩);
5.5.9:论文首次答辩,5.16:论文二次答辩、成绩评定。5.20日前,学生打印好全套材料上交。
(研究的意义、创新点、前期基础工作、存在的难点和困难、建议等)
进程管理是计算机操作系统的主要功能之一,通过深入研究PV操作,对学生将来开发软件系统具有重要的意义。项目的创新点在于PV操作的算法实现以及图示演示。目前学生已经阅读了大量参考文献,研究了几个经典算法,熟悉了编程环境。存在的难点是算法的实现。希望学生抓紧时间完成任务。 经典进程同步问题和PV操作算法开题报告(2):http://www.751com.cn/kaiti/lunwen_42009.html