一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPP

admin2013-09-16  37

问题 一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPPPLING系统的数据块通信原语保证始终满足:I+O≤max其中,max为磁盘容量(以该数据块为单位),I为磁盘上输入数据块总数,O为磁盘上输出数据总数。该SPOOLING系统运行时:(1)只要有输入数据,进程I终究会将它放入输入缓冲区;(2)只要输入缓冲区有数据块,进程P终究会输入、处理并产生结果数据写到输出缓冲区;(3)只要输出缓冲区有数据块,进程O终究会输出它。请说明该SPOOLING系统在什么情况下死锁,请说明如何修正约束条件(1)避免死锁,同时仍允许输入数据块和输出数据块存储在同一个磁盘上。

选项

答案i+o<=Max当i=max,p的输出数据无处存放,i的输人数据占满磁盘时,死锁。应该增加约束:i+o<=max,设输出数据块长度o>0。

解析
转载请注明原文地址:https://kaotiyun.com/show/dMxi777K
0

最新回复(0)