《现代操作系统》读书笔记之——进程调度（二）
江海志 9年前 (2015-01-27) 7994浏览 1评论
7.交互系统的调度算法 时间片轮转调度算法（Round-Robin Scheduling） 时间片轮换调度算法是最古老、最简单、最公平并且使用最广泛的调度算法之一。每个进程被分配一段时间间隔，叫做时间片（quantum）。进程在这个时间间隔内允许运行，如果时间片用完了，那么CPU将会被抢占并且分给别的进程。如果在时间片结束之前，进程阻塞或者是结束了，那么CPU...
标签：操作系统
《现代操作系统》读书笔记之——进程调度（一）
江海志 9年前 (2015-01-27) 3725浏览 0评论
如果计算机支持多道程序设计，那么它会经常碰到多个进程或者线程在同一时刻竞争CPU。只要当两个进程同时进入就绪状态，这种情况就会发生。但是CPU只有一个，那么这时候就需要做一个选择：到底接下来该选择哪个进程运行。操作系统做这个选择的部分就叫做调度器（scheduler），而使用到的算法叫做调度算法（scheduling algorithm）。 很多对进程调度使用的东西对于线程调度...