- 博客(8)
- 收藏
- 关注
RSS订阅原创 操作系统PV原语练习（3）
题目描述与思路如下：/** * 问题描述： * 读卡机上读卡片。这一项工作由三个进程get，copy和put以及两个缓冲区buffer1和 buffer2 完成。 * 进程get的功能是把一张卡片上的信息从读卡机上读进buffer1； * 进程copy的功能是把buffer1中的信息复制到buffer2； * 进程put的功能是取出buffer2中的信息并从行式打印机上打印输出。...
2018-11-20 11:41:24
1254
原创 操作系统PV原语练习（2）
题目描述：有一个仓库，可以存放A 和B 两种产品，但要求：（1）每次只能存入一种产品（A 或B）；（2）-N＜A 产品数量－B 产品数量＜M。其中，N 和M 是正整数。试用同步算法描述产品A 与产品B 的入库过程。思路如下：题目中没有说仓库的大小，假设默认是无限量每次能存放一个产品，互斥的访问仓库，设置一个仓库的互斥信号量题目中限制（2）主要可以解毒为，相邻的连续放A的次数，连续...
2018-11-13 11:25:17
2254
1
原创 读/写者模式(2)
题目描述：某数据库有一个写进程、多个读进程，它们之间读、写操作的互斥要求是：写进程运行时，其他读、写进程不能对数据库进行操作。读进程之间不互斥，可以同时读数据库。请用信号量及PV操作描述这一组进程的工作过程。思路如下（简单模拟）：设置一个数据库互斥访问的信号量设置一个全局的读者计数器，然后设置相应的计数器互斥访问信号量设置一个全局的写者计数器，然后设置相应的计数器互斥访...
2018-11-12 10:42:28
589
原创 读/写者模式(1)
题目描述：某数据库有一个写进程、多个读进程，它们之间读、写操作的互斥要求是：写进程运行时，其他读、写进程不能对数据库进行操作。读进程之间不互斥，可以同时读数据库。请用信号量及PV操作描述这一组进程的工作过程。思路如下（简单模拟）：设置一个数据库互斥访问的信号量设置一个全局的读者计数器，然后设置相应的计数器互斥访问信号量简单采用一个计数器表示写者修改的数据代码如下：...
2018-11-12 09:38:31
344
原创 操作系统PV原语练习（1）
题目描述：一条河上架设了由N个桥墩组成的一座桥。若一个桥墩只能站一个人，过河的人只能沿着桥向前走而不能向后退。过河时，只要对岸无人过，就可以过。但不允许河对岸的两个人同时过，以防止出现死锁。请给出两个方向的人顺利过河的同步算法。（可以简单扩充为多个方向上一个环形的桥 实现简单的给两个方向）思路如下： 第一个上桥的人获取桥的互斥信号量，最后一个上桥的人释放桥的互斥信号量 ...
2018-11-09 16:00:59
4377
原创 生产者/消费者模式实现(3)
基本思路：基于java自带的信号量实现基本的有限缓冲区生产者消费者模式代码如下：package ConcurrentControl;import java.util.concurrent.Semaphore;/** 有限缓冲区的生产者消费者模式（简单模拟） 实现方式3 采用信号量实现 */public class Problem_03 { private s...
2018-11-09 09:56:52
215
原创 生产者/消费者模式实现(2)
基本思路：基于java自带的可重入锁和条件量实现基本的有限缓冲区生产者消费者模式代码如下：package ConcurrentControl;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.R...
2018-11-09 09:33:34
103
原创 生产者/消费者模式实现(1)
基本思路：基于简单的synchronized获取对锁实现对临界计数器的互斥访问，再使用Object对象中的wait/notifiy是的进程在被设定为lock的对象上等待，实现了简单了有限缓冲区的生产者/消费者模式。代码如下：package ConcurrentControl;/** 有限缓冲区的生产者消费者模式（简单模拟） 实现方式1 用synchronized获取对象锁 ...
2018-11-09 08:54:16
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人