大工20年操作系统答案进程同步与互斥生产者-消费者问题

1、大连理工大学远程与继续教育学院操作系统课程设计学习中心：学习中心专 业：计算机科学与技术年 级：秋季学 号：学 生：题 目：进程同步与互斥 生产者-消费者问题.谈谈你对本课程学习过程中的心得体会与建议？在学习操作系统之前，我只是很肤浅地认为操作系统只是单纯地讲一些关于 计算机方面的操作应用，并不了解其中的具体操作过程和实用性。通过这一学期 的学习，我才知道操作系统（Operating System, 简称 OS）I1管理计算机系统的 全部硬件资源包括软件资源及数据资源； 控制程序运行；改善人机界面；为其它 应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供 方便的、有效的、

2、友善的服务界面。经过一个学期的学习，我也知道了计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的多层次的抽象。.操作系统课程设计，从以下5个题目中任选其一作答操作系统课程设计注意：从以下5个题目中任选其一作答。大连理工大学远程与继续教育学院操作系统课程设计总 则：不限制编程语言，可以选用C/C+等（具体工具平台及语言可以自己 根据自己的习惯选用，不必完全按照上述技术要求）作业提交：大作业上交时文件名写法为：姓名 奥鹏卡号 学习中心（如：戴卫东101410013979浙江台州奥鹏学习中心1VIP ）以附件word文档

3、形式上交离线作业（附件的大小限制在 10M以内），选 择已完成的作业（注意命名），点提交即可。如下图所示。注意事项：独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！题目四：进程同步与互斥 生产者与消费者问题要求：（1）撰写一份 word文档，里面包括（设计思路、流程（原理）图、源代码）章节。（2）设计思路：简单描述生产者与消费者问题。可设计生产者进程主要计算进程，消费者进程输出打印进程，二者 彼此独立，运行速度不确定，可能会产生还未生产就需要 消费这种情况，此时引用一个或若干个缓冲区，存放生产 者生产的信息，解决速度不确定带来的问题。（3）流程（原理）图：绘制流程图或原理

4、图。大连理工大学远程与继续教育学院操作系统课程设计(4)源代码：列出源代码，也可以仅列出伪代码。答案：在多道程序环境下，系统中可能存在许多的进程，在这些进程之间必定存在 一些制约关系，这种制约关系表现为以下两种形式：资源共享关系。进程之间不知道其他进程的存在，而这些进程又处在同一 个系统中，对系统资源必须共享使用，而有些资源不允许进程同时访问， 例如打 印机。系统只能保证进程间互斥地使用这种临界资源， 称这种资源共享关系叫做 互斥；相互合作关系。在某些进程间还存在一种相互合作的关系。例如在某个系 统中存在两个进程，输入进程 A和计算进程B, A负责向B提供数据，当缓冲区 空时，B进程因不能获得所需数据而等待。当 A把数据送入缓冲区后，并向B发 送一个信号将B唤醒，B才能取走数据。同样，当B没有提取数据，也就是说缓 冲区满时，进程A也无法向其中投入数据而等待。 这就是一种相互合作关系，称 之为进程间的同步关系。设计思路：生产者一消费者问题是一种同步问题的抽象描述。计算机系统中的每个进程都可以消费或生产某类资源。