考点介绍：

操作系统管理了系统的有限资源，当有多个进程（或多个进程发出的请求）要使用这些资源时，因为资源的有限性，必须按照一定的原则选择进程（请求）来占用资源。这就是调度。目的是控制资源使用者的数量,选取资源使用者许可占用资源或占用资源。

本期分享的java专业课之CPU& 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。双缓冲区中，不存在……

2.有关操作系统常用调度算法叙述正确的是（）

A.FCFS调度算法不利于短作业

B.SPF调度算法不利于短作业

C.HRN调度算法不利于长作业

D.HRN调度算法既利于短作业又有利于长作业

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

3.对于分时操作系统， CPU 进行进程的调度经常采用的算法是（）

A.时间片轮转

B.最高优先权

C.先来先服务

D.随机

正确答案：A，分时操作系统：分时(Time Sharing)操作系统的工作方式是：一台主机连接了若干个终端，每个终端有一个用户在使用。用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户……

4.CPU调度的三个层次？

解答：1.高级调度（作业调度）：按照一定的原则从外存上处于后备队列的作业中挑选一个或多个作业，给他们分配内存等必要的资源，并建立相应的进程，以使它能获得竞争处理机的权利。高级调度是外存与内存之间的调度，每个作业只能被调入一次，被调出一次。2.中级调度（内存调度）：就是要……

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

二、考点文章

1.CPU调度算法总结

批处理系统中采用的调度算法，重要指标（吞吐量，周转时间，CPU利用率，公平平衡），非抢占式的先来先服务算法（FCFS）：按照进程就绪的先后顺序使用CPU，特点：公平，实现简单，但是长进程后面的短进程需要等待很长时间，不利于用户体验。非抢占式的最短作业优先（SJF）：具有最短完成时间……

2.Linux内核中的IO调度器介绍

Linux内核2.6开始引入了全新的IO调度子系统。Linux内核提供了CFQ(默认), deadline和noop三种IO调度器。本文首先介绍三种IO调度器各自的特点和应用场景，之后会介绍Linux内核提供的为每一个块设备指定IO调度器和调整IO调度器参数……

3.【校招VIP】CPU的各种调度原理及各种调度算法

上下文切换的概念：切换CPU当前的任务，从一个进程或者线程到另一个，操作系统此时要保存当前进程或者线程的在PCB/TCB中执行的上下文（即CPU的状态），然后读取下一个进程或者线程的上下文，CPU调度：操作系统从就绪队列中挑选一个……

（扫下方海报二维码查看完整版）

三、考点视频

1.arrayList和linkedList的区别和扩容

本题是面试常考题之一，但是很多同学没有真实理解或使用过相应的类，只靠记忆。在面试的时候，容易被问住。从实现看：LinkedList底层实现是双链表；ArrayList底层实现是动态数组。即LinkedList使用的离散内存，而ArrayList使用的是连续内存空间，从扩容看：LinkedList是离散空间，不需要主动扩容。ArrayList当内存空间不足的……

移动端链接：https://m.xiaozhao.vip/dTopic/detail/382

PC端链接：https://xiaozhao.vip/dTopic/detail/382