进程调度的时机
临界资源:
一个时间段内只允许一个进程使用的资源
各个进程需要互斥地访问临界资源
临界资源在被访问时会上锁, 防止其他进程再访问
无法访问一个已经上锁的临界资源
临界区:
访问临界资源的那段代码
内核程序临界区:
通常用来访问某种内核数据结构, 例如进程的就绪队列等
进程在临界区中意思就是执行到访问临界资源的一些指令的时候
这里不能进行调度的情况是进程在操作系统内核程序临界区, 也就是访问着内核的某种数据结构
如果直接切换进程, 就会导致这个处于操作系统内核的临界资源无法释放,
其他程序无法访问, 影响操作系统对进程的管理
所以处于内核程序的临界区中时, 不能进行进程的调度
但是去掉内核程序, 也就是进程处于临界区时不能进行处理机的调度, 这样的话就是错误的
因为对于进程处于普通临界区时, 是可以进行进程的调度的
例如某个进程在访问一台打印机(普通的临界资源), 该打印机于是被上锁
由于打印机相较于处理机是一种慢速设备
此时如果一直不进行调度, 就会导致处理机一直空闲
所以对于这种情况, 为了提高处理机的效率, 进程调度是被允许的
有的系统中只允许进程主动放弃处理机
有的系统中, 进程可以主动放弃处理机, 当有紧急任务时也会强行剥夺处理机
进而有两种进程的调度方式:
1 非剥夺调度方式
2 剥夺调度方式
进程的调度方式
进程的切换与过程
进程的切换与狭义的进程调度的区别
进程切换顾名思义, 换一个进程让处理机处理
狭义的进程调度: 从就绪队列中选一个进程让进程处理
区别在于, 狭义的进程调度在选择进程的时候, 当前选中的进程可能仍是刚执行完的进程
而进程切换必然是两个不同的进程
广义的进程调度
包含两个步骤:
1 选择一个进程
2 进程切换
进程切换是有代价的, 如果过于频繁进行进程调度与切换, 必然使整体效率降低
导致大部分时间都花在了进程切换上, 真正用于执行进程的时间减少