小谈操作系统常见考题 | 进程和线程的区别和联系 | 常见的调度算法

进程和线程的区别和联系？

答：进程是指在操作系统中正在执行的一个应用程序，线程是进程之内独立执行的一个单元。操作系统不会把线程看做独立的应用，而进程可看做独立的应用；进程有独立的地址空间，保存进程间各自运行的状态，互不干扰并且可以互相切换，线程共享内存资源，它只是进程的不同执行路径；进程是资源分配的最小单位，线程是CPU调度的最小单位。线程没有独立的地址空间，多进程的程序比多线程程序健壮，当然进程的切换比线程的切换开销大。

常见的调度算法？

答：一、先来先服务算法，进程调度采用这种方法，每一次调度是从就绪队列中选择一个最先进入该队列的进程，为它分配CPU，直到运行完成或阻塞。这个算法简单易行，是一种非抢占式策略，但性能却不大好。
二、短作业优先算法，从就绪队列中选择一个估计运行时间最短的进程，为它分配CPU，直到运行完成或阻塞，但是长作业的运行得不到保证。
三、优先级调度算法，每次从就绪队列中选择优先级最高的进程，为它分配CPU，使之投入运行。非抢占式优先权算法不会抢占cpu，抢占式优先权调度算法会抢占cpu。静态优先级和动态优先级，动态优先级可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。随其等待时间的增长，其优先权将 提高。
四、时间片轮转调度算法，每个进程被分配一个时间段，即进程允许运行的时间。超过时间片时间还在运行，CPU将被剥夺分配给另一个进程。当然，（上下文切换）从一个进程切换到另一个进程需要一定的时间，因此时间片设得太短会导致过多的进程切换，降低了CPU效率。