“生产者-消费者”问题解决模型说明.pdfVIP

“生产者-消费者”问题解决模型说明 李建军 023511063 计算机 B 班 问题描述：利用高级语言模拟“生产者-消费者”问题的解决。生产者、消 费者程序并发运行。应提供良好的输入界面及全面的输出结果。 解决思想： ①. 在输入界面中要求输入总缓冲数，初始化为全部为空缓冲单元， 满缓冲单元为零。并要求输入生产进程和消费进程数。 ②. 以当前条件为全部条件，不考虑中途加入生产或消费进程，但在 结果中会相应说明是否需要新的生产或消费进程。 ③. 互斥处理。进程调度以随机数决定 （奇数则代表调进生产进程， 偶数则代表调度消费进程），当然如生产进程或消费进程一边已完 成（即不会有那个进程去争进程），接下来会一直调度没完成的进 程。 ④. 资源限制处理（同步问题）。过程中可能出现两种情况，一是生产 进程调用时没有空缓冲，二是消费进程调用时没有满缓冲。这两 种情况，在执行/调度状况中都会出现显示说明，并作相应处理。 ⑤. 结果处理。结果除生产和消费进程都处理完外，还可能出现以下 两种情况：一，还有生产进程，但没有空缓冲，且消费进程暂时 已完，所以此时，只能结束等待新的消费进程产生空缓冲。二， 还有消费进程，但没有了满缓冲，且生产进程暂时已完，此时， 只能结束等待新的生产进程来输入数据，产生新的满缓冲。在程 序中，都作了相应的判断并能在进程执行/调度状况中说明，并在 最后结束的弹出窗口中作相应说明。 程序说明： ①. 本程序以 FoxPro 语言实现。 ②. 为容易理解和程序实现，本程序作了一些假设条件。如本程序模 拟假设：每个进程对应一个缓冲。 ③. 程序的执行和调度是以一秒为单位的，由于随机问题中间可能连 续出现某一方进程（生产或消费）在调度，所以中间执行/调度状 况也就一直显示相同，但此时，因注意状态输出方面一直在变化。 所以可以按暂停键一步步观察变化过程。（为能了解到各个结果处 理，可以尽量以个位数填入数据，否则为处理完大量进程，程序 会一直处理下去，直到最后。） ④. 两个.dll 文件是为实现 FoxPro 程序脱机运行而加上去的。 体会： ①. 首先加深了对“生产者-消费者”问题的理解。程序实现过程中， 有误解问题和问题要求而全部被否定重写过。 ②. 注意了对界面处理过程中的一些细节处理。 ③. 熟悉了对 FoxPro 编程的一些注意和技巧。 核心程序： 由于动态执行和调度，所以用到了记时器。记时器对每一次记时的实现也就 是本程序的核心。数据输入和界面细节处理程序在此就不列出。不过，考虑到已 编译成.exe 文件，没有原界面对应在此列出源程序也根本无法对应。所以也就不 在此列出。