作业辅导网

标题: 生产者－消费者(Producer-Consumer)问题是著名的进程同步问题，它描述一组生产者向... [打印本页]

作者: 李老师 时间: 2023-6-5 08:12
标题: 生产者－消费者(Producer-Consumer)问题是著名的进程同步问题，它描述一组生产者向...
生产者－消费者(Producer-Consumer)问题是著名的进程同步问题，它描述一组生产者向一组消费者提供消息的过程。生产者和消费者共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。假设缓冲池中有n个缓冲区，每个缓冲区存放一个消息，可利用互斥信号量mutex使诸进程对缓冲池实现互斥访问；利用empty和full计数信号量分别表示空缓冲及满缓冲的数量。又假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将消息送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个消息。请利用记录型信号量写出解决此问题的程序代码。
3. 简述动态分区分配算法中最佳适应法、最坏适应法、首次适应法和下次适应法的算法思想及优缺点。
4．试述分段系统与分页系统的区别与联系。
5. 在银行家算法中，若出现下面的资源分配情况：
Process    Allocation    Need    Available
   P0          1 0 2 2    1 1 2 2 1 6 2 3
   P1          1 0 0 1    1 7 5 0
   P2          1 3 5 4    0 3 5 10
   P3          0 1 1 2    0 2 3 2
   P4          0 0 2 4    3 1 2 6
试问：
(1)此刻该状态是否安全？
(2)若P3发出请求Request(0,1,0,1)后，系统能否将资源分配给它？

欢迎光临作业辅导网 (http://www.aopeng100.com/)