前往小程序,Get更优阅读体验!
立即前往
发布
社区首页 >专栏 >【操作系统不挂科】<内存管理-文件系统-磁盘调度(19)>选择题+简答题(带答案与解析)

【操作系统不挂科】<内存管理-文件系统-磁盘调度(19)>选择题+简答题(带答案与解析)

作者头像
YY的秘密代码小屋
发布2025-01-02 08:59:06
发布2025-01-02 08:59:06
1210
举报
文章被收录于专栏:C++系列

前言 大家好吖,欢迎来到 YY 滴 操作系统不挂科 系列 ,热烈欢迎! 本章主要内容面向接触过C++的老铁 本博客主要内容,收纳了一部门基本的操作系统题目,供yy应对期中考试复习。大家可以参考

一.选择题

1.在以下磁盘调度中,( )算法可能会随时改变磁头的运行方向。

A.电梯调度 B.先来先服务 C.循环扫描算法 D.都不会

  • 答案:B

2.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195。采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )

A.110、170、180、195、68、45、35、12

B.110、68、45、35、12、170、180、195

C.110、170、180、195、12、35、45、68

D.12、35、45、68、110、170、180、195

  • 答案:A

3.设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40,磁头的起始位置为100,若采用LOOK算法(磁头的运行方向是向外的(本注:柱面号减少方向)),则磁头移动( )个磁道。

A.205

B.480

C.490

D.512

  • 答案:C
  • 100→3→396,移动:(100-3)+(396-3)=490

二.简答题

1.假设一个磁盘驱动器有5000个柱面,从0到4999。该驱动器目前正在处理请求柱面2150,以前请求为柱面1805。按FIFO顺序的等待请求队列是:

2069,1212,2296,2800,544,1618,356,1523,4965,3681

从当前磁头位置开始,针对以下每个磁盘调度算法,磁臂移动以满足所有等待请求的总的移动距离是多少?(引自《精要》习题9.11)

  1. FCFS
  2. SSTF
  3. SCAN
  4. LOOK(相当于国内的“电梯调度或SCAN”)
  5. C-SCAN
  6. C-LOOK(相当于国内的“循环电梯调度或C-SCAN”) A. B. C. D.
  • 答案:
  • 1)FCFS的访问顺序是:2150,2069,1212,2296,2800,544,1618,356,1523,4965,3681。

移动距离:(2150-2069)+(2069-1212)+(2296-1212)+(2800-2296)+(2800-544)+(1618-544)+(1618-356)+(1523-356)+(4965-1523)+(4965-3681)=13011

2)SSTF的访问顺序是:2150,2069,2296,2800,3681,4965,1618,1523,1212,544,356

移动距离:(2150-2069)+(4965-2069)+(4965-356)=7586

3)SCAN的访问顺序:2150,2296,2800,3681,4965,(4999),2069,1618,1523,1212,544,356

移动距离:(4999-2150)+(4999-356)=7492

4)LOOK的访问顺序:2150,2296,2800,3681,4965,2069,1618,1523,1212,544,356

移动距离:(4965-2150)+(4965-356)=7424

5)C-SCAN的访问顺序:2150,2296,2800,3681,4965,(4999),(0),356,544,1212,1523,1618,2069

移动距离:(4999-2150)+4999+2069=9917

6)C-LOOK的访问顺序:2150,2296,2800,3681,4965,356,544,1212,1523,1618,2069

移动距离:(4965-2150)+(4965-356)+(2069-356)=9137

2.若磁头的当前位置为100磁道,磁头正向磁道号增加方向移动。现有一个磁盘读写请求队列:23、376、205、132、19、61、190、398、29、4、18、40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出平均寻道长度各为多少?

  • 答案:
  • 1)先来先服务算法:移动磁道数总数为1596,平均寻道长度为133 2)最短寻道时间优先:移动磁道总数为700,平均寻道长度为58.3 3)扫描算法:移动磁道总数为692,平均寻道长度为57.7

3.假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。【***,10考研】1) 请说明在上述条件下如何进行磁盘块的空闲状态管理。2) 设某单面磁盘的旋转速度为每分钟6000转,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动,磁道号的请求队列为50、90、30、120,对请求队列中的每个磁道需要读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?要求给出计算过程。

  • 答案: 1用位示图法表示空闲状态,每一位表示一个块是否为空闲,2KB内存共有2048字节,20488=16384个位,每位对应一个块,可管理16384个块。 2 访问时间=寻道时间+旋转时间+传输时间 寻道时间:170ms l 访问序列:100→120→30→50→90,移动磁道数为(20+90+20+40)=170 l 因相邻磁道平均移动时间为1ms,所以寻道时间:1701ms=170ms 旋转时间:20ms l 转速为6000转/分,则平均旋转延迟时间:60/(60002)=5ms;要访问4个磁道,所以总旋转时间为:45ms=20ms 传输时间:0.4ms l 转速为6000转/分,则读取一个磁道上的数据时间:60/6000s=10ms;一个磁道总共有100个扇区,故读取一个扇区的时间:10/100ms=0.1ms。总共需要读取4个扇区,所以传输时间是4*0.1ms=0.4ms 访问时间=170+20+0.4=190.4ms
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2025-01-01,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一.选择题
    • 1.在以下磁盘调度中,( )算法可能会随时改变磁头的运行方向。
      • 2.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195。采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )
        • 3.设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40,磁头的起始位置为100,若采用LOOK算法(磁头的运行方向是向外的(本注:柱面号减少方向)),则磁头移动( )个磁道。
        • 二.简答题
          • 1.假设一个磁盘驱动器有5000个柱面,从0到4999。该驱动器目前正在处理请求柱面2150,以前请求为柱面1805。按FIFO顺序的等待请求队列是:
            • 2.若磁头的当前位置为100磁道,磁头正向磁道号增加方向移动。现有一个磁盘读写请求队列:23、376、205、132、19、61、190、398、29、4、18、40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出平均寻道长度各为多少?
              • 3.假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。【***,10考研】1) 请说明在上述条件下如何进行磁盘块的空闲状态管理。2) 设某单面磁盘的旋转速度为每分钟6000转,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动,磁道号的请求队列为50、90、30、120,对请求队列中的每个磁道需要读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?要求给出计算过程。
              领券
              问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档