扫码关注公众号

java专业课之CPU & I/O调度算法
12-20
319观看
01

某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的

正确答案是B在单缓冲区中,当上一个磁盘块从缓冲区读入用户区完成时,下一磁盘块才能开始读入,也就是当最后一块磁盘块读入用户区完毕时所用时间为1

来自:操作系统-CPU & I/O-I/O调度算法
02

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

正确答案是AD1.先来先服务调度算法(FCFS):就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单,公平。其缺点是

来自:操作系统-CPU & I/O-CPU调度算法
03

对于分时操作系统, CPU 进行进程的调度经常采用的算法是()

正确答案是A分时操作系统:分时(TimeSharing)操作系统的工作方式是:一台主机连接了若干个终端,每个终端有一个用户在使用。用户交互式地向系统提出命令请求,系统接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果。用户根据上步结果发出下道命。分时操作系统将CPU的时间划分成若干个片段,称为时间片。操作系统以时间片为单位,轮流为每个终端用户服务。每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。分时系统具有多路性、交互性、“独占”性和及时性的特征。多路性指,伺时有多个用户使用一台计算机,宏观上看是多个人同时使用一个CPU,微观上是多个人在不同时刻轮流使用CPU。交互性是指,用户根据系统响应结果进一步提出新请求(用户直接干预每一步)。“独占”性是指,用户感觉不到计算机为其他人服务,就像整个系统为他所独占。及时性指,系统对用户提出的请求及时响应。它支持位于不同终端的多个用户同时使用一台计算机,彼此独立互不干扰,用户感到好像一台计算机全为他所用。常见的通用操作系统是分时系统与批处理系统的结合。其原则是:分时优先,批处理在后。“前台”响应需频繁交互的作业,如终端的要求;“后台”处理时间性要求不强的作业。

来自:操作系统-CPU & I/O-CPU调度算法
04

CPU调度的三个层次?

1.高级调度(作业调度):按照一定的原则从外存上处于后备队列的作业中挑选一个或多个作业,给他们分配内存等必要的资源,并建立相应的进程,以使它能获得竞争处理机的权利。高级调度是外存与内存之间的调度,每个作业只能被调入一次,被调出一次。2.中级调度(内存调度):就是要决定将哪个处于挂起状态的进程重新调入内存。一个进程可能会被多次调入、调出内存,因此中级调度发生的频率要比高级调度更高。3.低级调度(进程调度):其主要任务是按照某种方法和策略从就绪队列中选取一个进程,为其分配处理机。进程调度的频率很高,一般几十毫秒一次。

来自:操作系统-CPU & I/O-CPU调度算法
05

能说一下I/O多路复用吗

1.I/O多路复用是一种使得程序能同时监听多个文件描述符的技术,从而提高程序的性能。I/O多路复用能够在单个线程中,通过监视多个I/O流的状态来同时管理多个I/O流,一旦检测到某个文件描述符上我们关心的事件发生(就绪),能够通知程序进行相应的处理(读写操作)。2.Liselect,poll,epoll都是I/O多路复用的具体的实现3.当多个客户端与服务器通信时,若服务器阻塞在其中一个客户的read(sockfd1,…),当另一个客户数据到达sockfd2时,服务器无法及时处理,此时需要用到IO多路复用。

来自:操作系统-CPU & I/O-CPU调度算法
课程
专栏
CPU调度算法总结
批处理系统中采用的调度算法
csdn
CPU调度算法
Linux内核中的IO调度器介绍
博客园
I/O调度算法
【校招VIP】CPU的各种调度原理及各种调度算法
csdn
构造函数
初始化
专业课-操作系统-CPU & I/O-CPU调度算法
3专栏
1课程
5 试题