问答题

请写出一种检测进程死锁的方法和相应的结论(或定理)。

【参考答案】

进程死锁的检测方法有多种，主要有利用化简进程后的资源有向图方式进行死锁的检测和采用矩阵表示法进行死锁检测两种方法。这里详......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
假设有一台多道程序的计算机，每个作业都有相同的特征，即在一个计算周期T里，I O占用第一和第四个1 4周期，处理器占有第二和第三个1 4周期。而各个作业占用的。I O设备各不相同。如果计算机被任何一个作业单独占用的话，完成作业总共需要1个计算周期。假设使用时间片轮转进程调度策略，而且I O操作能与处理器操作重叠，不同的I O设备可以同时运行。定义以下变量： 周转时间=完成一个作业的实际时间 吞吐量=每周期T完成的作业的数量的平均值 处理器使用率=处理器处于活动状态(非等待)的时间在总时间中占的百分比 若有两个作业同时要求运行，作业l的优先级较高，作业都只运行一次。进程状态转换时的操作系统开销忽略不计，且时间片的大小远小于T。 计算： (1) 作业1和作业2各自的周转时间。 (2) 从作业开始运行，到两个作业都已完成的瞬间，计算机系统的吞吐量和处理器使用率。
问答题
假设一个计算机系统具有如下性能特征： 处理一次中断，平均耗用1毫秒。 一次进程调度，平均需要2毫秒。 将CPU分配给选中的进程，又需要平均1毫秒。 再假设其定时器芯片每秒产生100次中断。请回答： (1) 操作系统将百分之几的CPU时间用于时钟中断处理 (2) 如果操作系统采用轮转法调度，10个时钟中断为1个时间片。那么，操作系统将百分之几的CPU时间用于进程调度(包括调度、分配CPU和引起调度的时钟中断处理时间)。
相关试题