1时间片轮转调度算法是为了
时间片轮转的主要目的是,使得多个交互的用户能够得到及时响应,使得用户以为“独占”计算机的使用,因此它并没有偏好,也不会对特殊进程做特殊服务。时间片轮转增加了系统开销,所以不会使得系统高效运转,吞吐量和周转时间均不如批处理。但其较快速的响应时间使得用户能够与计算机进行交互,改善了人机环境,满足用户需求。
时间片轮转相较于I/O中断方式是提高了效率的。
2CPU繁忙型作业和I/O繁忙型作业
所谓CPU繁忙型作业,是指该作业需要大量的CPU时间进行计算,而很少请求I/O操作。
I/O繁忙型的作业是指CPU处理时,需频繁的请求I/O操作。
先来先服务调度算法有利于CPU繁忙,而不利于I/O繁忙,可能这就是简单的就是最好的。
3优先级调度算法
(1)系统进程>用户进程
系统进程作为系统的管理者,理应拥有更高的优先级
(2)交互型进程>非交互型进程(或前台进程>后台进程)
比如我们平常玩手机的时候,在前台和我进行交互的进程应当更快速的响应我
(3)I/O型进程>计算型进程
因为I/O设备的处理速度比CPU慢得多,因此若将I/O型进程的优先级设置得更高,就更有可能让I/O设备尽早开始工作,进而提升系统的整体效率。
这可能就是木桶原理吧,木桶能装的水取决于最短的那块木板,同样,系统的整体效率取决于最低的那一个。
4 周转时间
关于这个知识点,总是记不清,还是举例子好。
我今天上午要完成两个任务,一个是408,另一个是英语,408要花2h,英语要花1h。408先执行,408得周转时间是2,英语的周转时间是2+1=3。
平均周转时间是(2+3)/2=2.5。
这是因为周转时间=作业等待时间+在就绪队列中排队+在处理机上运行时间+进行输入输出操作所花费时间
5 时间片轮转与高响应比优先
(1)
对于高响应比优先算法,作业的等待时间相同时,要求服务时间越短,响应比越高,有利于短作业。
而时间片轮转到时间了就要进行轮换,并不偏好短进程或者长进程。
(2)
时间片轮转与高响应比优先算法都不会发生饥饿现象。
6 为什么先来先服务调度算法对短进程不利?
在先来先服务调度算法中,若一个长作业先到达系统,则会使后面的许多短进程等待很长的时间,因此对短作业不利。
7 分时系统
分时系统是实现人机交互的系统,它有一个特性,即响应时间与时间片和用户数成正比。
UNIX是一个强大的多用户,多任务操作系统,支持多种处理器架构,按照操作系统分类,属于分时操作系统。