北邮操作系统第三次实验作业，进程同步。。C语言编写。。。windows环境下运行。。欢迎大家下载。。。↖(^ω^)↗。。附带实验报告哦。。亲
2019-12-21 20:12:36
523KB
1
以生产者消费者模型为基础，在Windows环境下创建一个控制台进程，在该进程中创建读者写者线程模拟生产者和消费者。写者线程写入数据，然后将数据放置在一个空缓冲区中供读者线程读取。读者线程从缓冲区中获得数据，然后释放缓冲区。当写者线程写入数据时，如果没有空缓冲区可用，那么写者线程必须等待读者线程释放出一个空缓冲区。当读者线程读取数据时，如果没有满的缓冲区，那么读入线程将被阻塞，直到新的数据被写进去。
2019-12-21 20:06:16
182KB
1
数据结构：
每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程类型标号、进程系统号、进程状态（本程序未用）、进程产品（字符）、进程链指针等等。
系统开辟了一个缓冲区，大小由buffersize指定。
程序中有三个链队列，一个链表。一个就绪队列（ready），两个等待队列：生产者等待队列（producer）；消费者队列（consumer）。一个链表（over），用于收集已经运行结束的进程
本程序通过函数模拟信号量的原子操作。
算法的文字描述：
① 由用户指定要产生的进程及其类别，存入进入就绪队列。
② 调度程序从就绪队列中提取一个就绪进程运行。如果申请的资源不存在则进入响应的等待队列，调度程序调度就绪队列中的下一个进程。进程运行结束时，会检查对应的等待队列，激活队列中的进程进入就绪队列。运行结束的进程进入over链表。重复这一过程直至就绪队列为空。
③ 程序询问是否要继续？如果要转直①开始执行，否则退出程序。
2019-12-21 20:03:16
18KB
1
1、设计目的：通过研究Linux的进程同步机制和信号量，实现生产者消费者问题的并发控制。
2、说明：有界缓冲区内设有20个存储单元，放入取出的产品设定为20个100以内的随机整数。
3、设计要求：
1) 生产者与消费者均有二个以上
2) 生产者和消费者进程的数目在程序界面上可调，在运行时可随时单个增加与减少生产者与消费者
3) 生产者的生产速度与消费者的消费速度均可在程序界面调节，在运行中，该值调整后立即生效
4) 生产者生产的产品由随机函数决定
5) 多个生产者或多个消费者之间必须有共享对缓冲区进行操作的函数代码
6) 每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、当前生产者与消费者的指针位置，以及生产者和消费者线程标识符
7) 采用可视化界面，可在运行过程中随时暂停，查看当前生产者、消费者以及有界缓冲区的状态
2019-12-21 19:59:31
31KB
1
自己写的，不知道怎么样！大家看看吧。
是关于操作系统进程同步的问题，一般计算机系操作系统课程最后的大作业。
写的不好不要喷啊~！
2019-12-21 19:38:32
115KB
1