问答题X 纠错假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).

参考答案:

当前磁头在143道上,并且刚刚完成125道的请求
147,150,175,177,130,102,94,91,86

查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).最短寻道时间优先(SSTF)磁盘调度算法.

参考答案:

当前磁头在143道上:
147,150,130,102,94,91,86,175,177

问答题

假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).先来先服务(FCFS)磁盘调度算法.

参考答案:86,147,91,177,94,150,102,175,130

问答题

在一个请求分页系统中,有一个长度为 5 页的进程,假如系统为它分配 3 个物理块 ,并且此进程的页面走向为 2,3,2,1,5,2,4,5,3,2,5,2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数和缺页率。(假设开始执行时主存中没有页面,凡第一次用到的页面都产生一次缺页中断。要求写出过程)

参考答案:

问答题

一个进程的大小为5个页面,为它分配了四个物理块。当前每个块的情况如下图所示(都为十进制数,且从0开始计数)。当虚页4发生缺页时,使用下列的页面置换算法,哪一个物理块将被换出?并解释原因.
1、FIFO算法;
2、LRU算法;
3、当页面的访问串为:“4,0,0,0,2,4,2,1,0,3,2”的OPT算法

参考答案:解:1.换出第3号虚页,因为它加载的时间最早;2.换出第1号虚页,因为它最近最久没被访问;3.换出第3号虚页,因为它离访...

问答题

设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时刻系统状态如下图。

如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?为什么?

参考答案:

问答题

设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时刻系统状态如下图。

系统是否处于安全状态?如是,则给出进程安全序列.

参考答案:

问答题

假定具有5个进程的进程集合P={P0,P1,P2,P3,P4},系统中有三类资源A,B和C。其中A类资源有10个,B类资源有5个,C类资源有7个。假定在某时刻有如图状态,说明当前系统是否处于安全状态,如果是,给出安全序列。如果不是,说明理由。

参考答案:

当前系统处于安全状态,安全序列如下求解:

问答题

考虑一个有150个存储器单元的系统,如下图分配给三个进程,使用银行家算法,以确定下面的任何一个请求是否安全: 
a.第4个进程到达,最多需要60个存储单元,最初需要25个单元;
b.第4个进程到达,最多需要60个存储单元,最初需要35个单元; 
如果安全给出安全序列;若不安全给出结果分配简表。

参考答案:

问答题

系统中有五个进程P1、P2、P3、P4、P5,有三种类型的资源:R1、R2、和R3。在T0时刻系统状态如下图所示。若采用银行家算法实施死锁避免策略,回答下列问题.

在上面的基础上,若进程P3请求资源(0,1,0),是否能实施资源分配?为什么?

参考答案:P3请求资源(1,1,0),根据银行家算法,预分配后系统不安全,所以不能实施资源分配。

问答题

系统中有五个进程P1、P2、P3、P4、P5,有三种类型的资源:R1、R2、和R3。在T0时刻系统状态如下图所示。若采用银行家算法实施死锁避免策略,回答下列问题.

若这时P4请求资源(1,2,0),是否能实施资源分配?为什么?

参考答案:

P4请求资源(1,2,0),根据银行家算法,预分配后系统是安全的,安全序列为:P1,P4,P5,P2,P3

赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved