操作系统面试之调度管理

一年两年三年四年

已于 2022-04-11 12:48:20 修改

阅读量861

点赞数

文章标签： java 面试后端职场和发展 java

于 2022-03-31 19:57:59 首次发布

本文链接：https://blog.csdn.net/oneyeartwoyear/article/details/123880844

版权

本文深入探讨了操作系统中的进程和线程概念，解释了它们的区别和调度算法，包括先来先服务、短作业优先、优先级调度等。同时，讨论了内核态与用户态的转换，以及IO密集型和计算密集型任务的处理策略。最后，提到了协程作为轻量级线程在提高效率方面的角色，但协程并不能利用多核CPU的优势。

摘要由CSDN通过智能技术生成

调度管理

1进程介绍

1.1请简述对进程的理解

多道程序下进程能够保障程序的独立运行，能提高资源利用率，是一个动态的概念，是程序运行的过程，是资源分配与调度的基本单位

1.2 操作系统为什么需要进程

多道程序设计在内存中可以运行多个任务，这时就出现了问题，怎么隔离任务间的资源，怎么进行调度，提高效率，提出了进程，OS对进程进行管理，

2线程介绍

2.1进程和线程有什么区别？

一个进程可以拥有多个线程，线程是轻量级进程能提高并发量，进程间并发运行的切换影响效率，提出线程来提高效率，多线程共享进程的资源，线程的切换消耗相对较小，不需要资源的腾挪，

3 调度算法

3.1请简述操作系统进程的相关调度算法

先来先服务调度算法
短作业有限调度算法
优先级调度算法
高相应比有限调度算法
时间片轮转法

多级反馈队列调度算法：设置多个就绪队列，为各个队列赋予不同的优先级，第一个队列的优先级最高第二个队列次之，其余各队列的优先权逐个降低，该算法赋予各个队列中进程的时间片的大小也各不相同，在优先级越高的队列中，为每个进程所规定的时间片就越小，
当一个进程进入内存后，首先将它放入第一队列的末尾，按FCFS原则等待调度，当轮到该进程执行时如能在该时间片完成，便可准备撤离系统，如果未完成，调度程序便将该进程放入第二队列的末尾，同样FCFS 依次往下
仅当第一队空闲时，调度程序才调度第二队列中的进程运行
如果处理机正处理第i队为某进程服务时又有新进程进入优先权较高的任何一个队列，此时新进程会抢占正在运行进程的处理机，正在运行的进程被放回第i队的末尾

4用户态和核心态

4.1简述对OS内核态的理解

操作系统给用户提供了操控电脑的接口，但是有些东西很重要，比如进程调度，内存管理 IO等需要用户的程序也需要系统调用这些功能，对这些重要的东西进行封装以保证安全性，将系统分为用户态与内核态，用户空间是用户程序的代码和数据，进程执行用户自己的代码（非系统调用函数）CPU只可以访问有限内存不允许访问外设,内核空间存放的是内核代码和数据，进程执行OS代码，CPU可以访问所有数据，包括外围设备