weixin_40644310的博客

生产者—消费者：在同一个进程地址空间内执行的两个线程生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来。 生产者—消费者问题： （1）每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容，当前指针位置和生产者/消费者进程的标识符。 说明：有界缓冲区（提示：有界缓冲区可用数组实现）内设有20个存储单元，放入/取出的数据项设定为1-20这20个整型数。 （2）生产者和消费者各有两个以上。 （3）多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。 代码可以运行的，放心使用。

读者—写者：一个数据文件或记录可被多个进程所共享,我们将其中只要求读该文件的进程称为读者,其他进程称为写者.多个读者和多个写者进程在某个时间段内对该文件资源进行异步操作,也就是说允许多个进程同时读一个共享对象,但不允许一个写进程和其他读进程或写进程同时访问共享对象,因此,所谓"读者--写者问题"就是指必须保证一个写进程和其他进程(写进程或者读进程)互斥地访问共享对象的同步问题。 读者—写者问题： （1）写--写互斥,即不允许多个写着同时对文件进行写操作。 （2）读--写互斥,即不允许读者和写者同时对文件分别进行读写操作。 （3）读—读允许,即允许多个读者同时对文件进行读操作。 代码能够正常运行，可以放心使用。

概要：最高响应比优先算法则是兼顾作业等待时间和作业处理时间，使响应比最高的作业进入系统先进行工作。 现有四个作业，给出到达系统时间和所需CPU时间，设计最高响应比优先的算法，来实现四个作业的周转时间、带权周转时间、平均作业周转时间和平均带权作业周转时间。（里面也有一个最短作业优先算法，看自己需要吧，代码都是能运行的，我运行的环境是codeblocks，VC和VS环境应该也可以运行的）

最短作业优先(ShortestJobFirst,SJF)算法以进人系统作业所要求的CPU运行时间的长短为标准，总是选取预计计算时间最短的作业投人运行。这是一种非剥夺式调度算法,能够克服FCFS算法偏爱长作业的缺点，易于实现,但执行效率也不高。本文件实现的就是这个算法，是一个具体事例，是对四个作业的调度。本代码运行没有错误，我的运行平台是codeblocks，VC和VS应该也可以正常运行的