题目内容

若在一个单道批处理系统中4个作业（J1，J2，J3，J4），估计它们的提交时刻和需要运行的时间如下表所示。试用SJF算法计算各作业进入主存的时间和它们的平均周转时间。

查看答案

搜索结果不匹配？点我反馈

更多问题

设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？（3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？T0时刻系统状态

假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。（1）先来先服务算法（ＦＣＦＳ）（2）扫描法（ＳＣＡＮ）

在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页），并比较所得结果。

移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在70号柱面，而且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。