假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3．3所示。若系统采用SCAN(扫描)调度算法，则系统响应序列为(3)；若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为

admin2019-06-12 46

问题假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3．3所示。若系统采用SCAN(扫描)调度算法，则系统响应序列为______(3)；若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为______(4)。

(3)

选项 A、⑦⑩①②④③⑨⑧⑤⑥
B、①⑦⑩②③④⑥⑤⑧⑨
C、⑦⑩①②④⑧⑥⑤⑧⑨
D、①⑦⑩②③④⑧⑨⑥⑤

答案A

解析 SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离，更优先考虑磁头的当前移动方向。由题意知，当前磁头正在由里向外移动(因为从10号柱面移动到13号柱面)，所以下一个柱面应该是15号，题目中有3个柱面号为15的请求序列，选择扇区号最小的请求序列。如果扇区号也相同，则选择磁头号小的，因此由里到外的系统响应序列为⑦→⑩→①→②→④→③。当移动臂位于30号柱面时，由于30号柱面是最外层的柱面，因此移动臂开始由外往里移动，后续的系统响应序列应为⑨→⑧→⑤→⑥。
CSCAN在SCAN的基础上规定，磁头只能做单向移动，本题中只能由里向外移动，因此系统响应序列为⑦→⑩→①→②→④→③→⑥→⑤→⑧→⑨。

转载请注明原文地址:https://kaotiyun.com/show/WoCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3．3所示。若系统采用SCAN(扫描)调度算法，则系统响应序列为(3)；若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为

软件设计师上午基础知识考试

软考中级

在Linux操作系统中，命令“chmodugo+rfilel.txt"的作用是()。

IP地址202，117．17．255／22是什么地址?__________(2012年下半年试题)

设数据码字为10010011，采用海明码进行校验，则必须加入__________比特冗余位才能纠正一位错。(2009年上半年试题)

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

在刮削零级精度平板中，在进行第二步细刮时，当用一级平板研点时，其研点数达到()点／25mm×25mm时，即可进入最后一步——精刮。

上颌神经阻滞麻醉二次进针的方向正确的是

胃肠积滞多见胃热多见

杆塔上两根避雷线间的距离不应超过导线与避雷线间垂直距离的()。

关于竣工结算的编制与审查的说法中，错误的是()。【2011年真题】

在()情况下，可以退免城建税和教育费附加。

古文：标点

关于人的价值，下列说法不正确的是()。

有下列程序：fun(charP[][10]){intn===0，i；for(i=0；i

以下关于顺序存储结构的叙述中，()是正确的。