有4个进程A、B、C、D,它们的到达时间、运行时间和优先数(优先数值越小,表示优先级别高)如下图所示,进程调度采用非抢占式最高优先级别算法,切换时间忽略不计。 (1)计算各进程的开始执行时间、结束时间; (2)计算各进程的
在多个生产者-消费者问题中,设置信号量mutex,初值为1,用于实现临界区(环形缓冲池)的互斥;信号量empty,初值为k,用于表示缓冲池中空缓冲区的数目;信号量full,初值为0,i表示空缓冲区的头指针,j表示有产品缓冲区的头指针。该算法的描述程序如下所示,请在有序号的空行上填写适当的关于信号量mutex、empty和full的P、V操作或缓冲区头指针变化的赋值语句。
某程序在内存分别分配三个和四个页面,初始为空,所需页面的走向为A、B、C、D、A、B、E、A、B、C、D、E,采用先进先出页面置换算法(FIFO)。 表中,“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分