操作系统（十四）进程调度的时机、调度方式

2024-04-10 18:41:30

2.2.2 进程调度的时机、调度方式

2.2.2.1 进程调度的时机

进程调度（低级调度）就是按照某种算法从就绪队列中选择一个进程为其分配处理机。需要进程调度的时机有以下两种情况：当前进程主动放弃处理机，当前进程被动放弃处理机。

当前进程主动放弃处理机：进程正常终止；运行过程中发生异常而终止；进程主动请求阻塞（如等待I/O）

当前进程被动放弃处理机：分给进程的时间片用完、有更紧急的事需要处理（如 I/O中断）、有更高优先级的进程进入就绪队列

禁止进行进程调度和切换的时机有：1. 在处理中断的过程中。中断处理过程复杂，与硬件密切相关，很难做到在中断处理过程中进行进程切换。2. 进程在操作系统内核程序临界区中。3. 在原子操作过程中（原语），因为原子操作不可中断。

需要留意的是进程在操作系统内核程序临界区中时不可以进行进程切换，但是进程在临界区的时候可以进行进程切换。这里解释一下临界区：临界区是用来访问临界资源的代码块，临界资源是在一个时间内仅允许一个进程访问的资源。内核程序临界区是指访问内核程序资源的代码。因为内核程序临界资源一般是比较重要的，如果在这里进行进程切换就可能会导致一些进程迟迟访问不到资源而等待时间过长饿死。

2.2.2.2 进程调度的方式

抢占式:允许调度程序根据某种原则去暂停某个正在执行的进程，将已分配给该进程的处理机重新分配给另一进程。

非抢占式：一旦把处理机分配给某进程后，不管它要运行多长时间,一直让它运行下去，决不会因为时钟中断等原因而抢占正在运行进程的处理机，也不允许其它进程抢占已经分配给它的处理机。直至该进程完成，自愿释放处理机，或发生某事件而被阻塞时，才再把处理机分配给其他进程。

操作系统（十四）进程调度的时机、调度方式相关推荐

八、进程调度的时机、切换与过程，调度方式
一.知识总览二.进程调度的时机 1.进程在操作系统内核程序临界区不能进行调度与切换,但若说成进程处于临界区时不能进行处理机调度是错误的. 2.临界资源:一个时间段内只允许一个进程使用的资源,各进程需 ...
王道操作系统考研笔记——2.1.7 进程调度的时机、切换与过程、方式
文章目录 2.1.7 进程调度的时机.切换与过程.方式 2.1.7.1 进程调度的时机 2.1.7.2 进程调度的方式 2.1.7.3 进程的切换和过程 2.1.7.4 小结 2.1.7 进程调度的时 ...
进程调度的时机切换与过程调度方式
进程调度的时机进程调度和切换程序是操作系统内核程序. 请求调度的事件发生后,才可能运行进程调度程序,调度了新的就绪进程后,才会进行进程的切换.理论上这三件事情应该顺序执行,但在实际设计中,操作系统内 ...
操作系统之进程调度 (十一) --- 进程调度的时机、进程调度的方式、进程调度的狭义与广义...
文章目录进程调度进程调度的时机对遗留问题的解释进程调度的方式进程调度的狭义与广义总结感谢进程调度进程调度的时机在上篇中说到,进程调度(低级调度),就是按照某种算法从就绪队列中选择一 ...
OS2.2.2:进程调度的时机、切换过程、调度方式
文章目录知识总览进程调度进程调度的时机临界资源与临界区进程调度的方式进程的切换与过程总结知识总览进程调度进程调度的时机什么时候要进行进程调度与切换的情况? 不能进行进程调度与切换 ...
你管这叫操作系统源码(十四)
文章目录 shell程序跑起来了操作系统启动完毕总结 shell程序跑起来了 shell只是个标准,具体的是实现有很多,比如Ubuntu18.04上,具体的shell实现是bash: ~$ ech ...
《操作系统真象还原》第十四章 ---- 实现文件系统任务繁多饭得一口口吃路得一步步走啊（上一）
文章目录专栏博客链接相关查阅博客链接本书中错误勘误部分缩写熟知闲聊时刻实现文件系统的原理 inode构建原理目录构建原理超级块构建思路创建文件系统编写完的super_block.h ...
《操作系统真象还原》第十四章 ---- 实现文件系统任务繁多饭得一口口吃路得一步步走啊（上二）
文章目录专栏博客链接相关查阅博客链接本书中错误勘误闲聊时刻部分缩写熟知实现文件描述符的原理文件描述符的介绍文件描述符与inode的介绍文件描述符与PCB的描述符数组的介绍实现文件操 ...
《操作系统真象还原》第十四章 ---- 实现文件系统任务繁多饭得一口口吃路得一步步走啊（总结篇）
文章目录专栏博客链接闲聊时刻第十四章代码总览编写完的fs.c(fs/fs.c) 编写完的fs.h(fs/fs.h) 编写完的dir.c(fs/dir.c) 编写完的dir.h(fs/dir.h ...

最新文章

热门文章