考点介绍
I/O 调度算法在各个进程竞争磁盘I/O的时候担当了裁判的角色。他要求请求的次序和时机做最优化的处理，以求得尽可能最好的整体I/O性能。

前端操作系统之I/O调度算法-相关题目及解析内容可点击文章末尾链接查看！

一、考点题目

1. 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100ms，将缓冲区的数据传送到用户区的时间是50ms，CPU对一块数据进行分析的时间为50ms。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（）
A.1500s、1000s
B.1550s、1100s
C.1550s、1550s
D.2000s、2000s

正确答案： B，在单缓冲区中，当上一个磁盘块从缓冲区读入用户区完成时，下一磁盘块才能开始读入，也就是当最后一块磁盘块读入用户区完毕时所用时间为150×10=1500ms ......

2. 有关操作系统常用调度算法叙述正确的是（）
A.FCFS调度算法不利于短作业
B.SPF调度算法不利于短作业
C.HRN调度算法不利于长作业
D.HRN调度算法既利于短作业又有利于长作业

正确答案：AD，先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多......

3.试给出两种I/O调度算法，并说明为什么I/O调度中不能采用时间片轮转法？
解答：先来先服务调度 按I/O请求的先后顺序，依次响应，优先级调度 优先级较高的先响应，因为I/O操作是设备独占，即一个通道程序一经启动，便一直进行直到完成，不会产生中断......

4.调度方式和调度算法的准则那些？
解答：面向用户的准则：周转时间短（CPU执行用时Ts、周转时间T=Ts+Tw、带权周转时间W= T/Ts）、响应时间快、均衡性、截止时间的保证、优先权准则......

二、考点文章

1.【校招VIP】Linux的IO调度算法
众所周知，磁盘读一直被认为是数据访问过程中最慢的部分。即使随着技术的发展出现了固态硬盘，依然无法和RAM访问数据的速度相媲美。而我们平时使用的磁盘都是通过旋转盘片来使磁头对数据进行读写的，因此在读写数据时，这个过程的影响尤其突出......

2. 【校招VIP】I/O调度算法
Linux 内核包含4个IO调度器，分别是 Noop IO scheduler、Anticipatory IO scheduler、Deadline IO scheduler 与 CFQ IO scheduler。anticipatory, 预期的；提早发生的；期待着的。通常磁盘的读写影响是由磁头到柱面移动造成了延迟，解决这种延迟内核主要采用两种策略：缓存和IO调度算法来进行弥补......

3.【校招VIP】Linux实现的4种I/O调度算法
Linux实现了4种I/O调度算法，分别为：NOOP算法（no operate）、最后期限算法（Deadline）、完全公平队列算法（CFQ）和预期算法（Anticipatory）......

三、考点视频

从浏览器输入URL到展示页面的全流程是怎么样的
本题目可以理解为从本地终端（如手机、电脑）访问一个网站，怎么处理请求并且加载出数据的。实际上考察的是计算机网络TCP/IP协议栈。主要的得分项为TCP协议各层的描述、数据传送的封装和解包、一次页面包含多个TCP连接，另外还有一个加分项，能不能考虑到浏览器缓存的情况......

前端操作系统之I/O调度算法-相关题目及解析内容可点击下方链接查看：
前端操作系统之I/O调度算法-移动端链接
前端操作系统之I/O调度算法-PC端链接