信号量及PV操作的问题某数据库有一个写进程，多个读进程，它们之间读、写操作的互斥要求是：写进程正在写该数据库时不能有其他进程读该数据库，也不能有其他进程写该数据库；读进

Question

信号量及PV操作的问题
某数据库有一个写进程，多个读进程，它们之间读、写操作的互斥要求是：写进程正在写该数据库时不能有其他进程读该数据库，也不能有其他进程写该数据库；读进程之间不互斥，即可以同时读该数据库。请用信号量及PV操作描述这一组进程的工作过程。
（要代码和解析过程）

Answer 1

设max(i)表示第i个进程的最大资源需求量，need(i)表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知：
max(1)+…+ max(n)=(need(1)+…+need(n))+(alloc(1)+…+alloc(n))如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，
即alloc(1)+…+alloc(n)另一方面所有进程将陷入无限等待状态。
由上述两式可得：need(1)+…+need(n)

作业帮用户 2017-06-03 举报