【校招VIP】前端操作系统之I/O调度算法

262 阅读3分钟

考点介绍:

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,加上处理最后一个磁盘块的时间50ms,得1550ms。双缓冲区中,不存在等待磁盘块从缓冲区读入用户区的问题,10个磁盘块可以连续从外存读入主存缓冲区,加上将最后一个磁盘块从缓冲区送到用户区的传输时间50ms以及处理时间50ms,也就是100×10+50+50=1100ms......

2、有关操作系统常用调度算法叙述正确的是()

A.FCFS调度算法不利于短作业
B.SPF调度算法不利于短作业
C.HRN调度算法不利于长作业
D.HRN调度算法既利于短作业又有利于长作业

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

3、试给出两种I/O调度算法,并说明为什么I/O调度中不能采用时间片轮转法?

解答: 先来先服务调度 按I/O请求的先后顺序,依次响应.....

4、调度方式和调度算法的准则那些?

解答: 面向用户的准则:周转时间短(CPU执行用时Ts、周转时间T=Ts+Tw、带权周转时间W= T/Ts)、响应时间快、均衡性、截止时间的保证、优先权准则.....

(答案点击下方链接或者扫海报二维码查看哦)

二、考点文章

1、科大讯飞前端面经4篇

前端知道哪些框架
自学过哪些前端知识
抓着项目问了一些问题……

2、【校招VIP】I/O调度算法

Linux 内核包含4个IO调度器,分别是 Noop IO scheduler、Anticipatory IO scheduler、Deadline IO scheduler 与 CFQ IO scheduler……

3、【校招VIP】Linux实现的4种I/O调度算法

Linux实现了4种I/O调度算法,分别为:NOOP算法(no operate)、最后期限算法(Deadline)、完全公平队列算法(CFQ)和预期算法(Anticipatory)……

(扫下方海报二维码查看完整版)

三、考点视频

1、从浏览器输入URL到展示页面的全流程是怎么样的

本题目可以理解为从本地终端(如手机、电脑)访问一个网站,怎么处理请求并且加载出数据的。实际上考察的是计算机网络TCP/IP协议栈……

更多资讯可搜索校招VIP小程序查看哦!
移动端链接:m.xiaozhao.vip/dTopic/deta…
PC端链接:xiaozhao.vip/dTopic/deta…

校招考点专题宣传单 (5).png