操作系统-批处理系统及并发与并行

单道批处理系统

为实现对作业的连续处理，需要先把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序，使这批作业能一个接一个的连续处理。

缺点：系统中资源得不到冲分的利用，因为内存中只有一道程序，若程序请求I/O则，cpu就被挂起，这样利用率显著降低

多道批处理系统

通俗来说，就是将用户提交的作业放到一个队列中，这个队列称为后备队列，操作系统的作业调度程序会按照一定算法将一部分作业（可以是多个）调入内存，共享CPU和其他资源（这里的资源是指 I/O登硬件资源），若A,B,C同时被装入内存，A先使用CPU，A完成CPU的使用，B就可以使用CPU，同时I/O资源空缺，则A可以使用I/O。
这样就可以使CPU充分利用。

多道，抢占式优先算法

若A,B,C三个进程同时被装入内存（优先级A>B>C），B在使用cpu的时候突然A也想使用cpu那么，B就会被终止运行，将cpu资源腾出让步给A，这就是抢占式优先调度。简单来讲就是在某个进程执行期间，有一个优先级更高的进程出现，该进程就必须终止运行，让出资源给优先级更高的进程。

多道，非抢占式优先算法

继续上面的例子，B正在运行，突然优先级更高的A想要占用资源，但B并没用运行完毕，那么在非抢占式优先算法中B就不会让出资源，直到B运行完毕后才会将资源让给A。

接下来使重点@！！！！！！！！

并发与并行

我们先来看概念

并发：是指两个或者两个以上的事物在同一时间间隔发生。
并行：它指的是两个或两个事物在同一时刻发生。

从概念上来说很复杂，说实话 真的很抽象，我们换个通俗易懂的理解。

并发是指一个时间段内，有几个程序都在同一个CPU上运行，但任意一个时刻点上只有一个程序在处理机上运行。
并行是指一个时间段内，有几个程序都在几个CPU上运行，任意一个时刻点上，有多个程序在同时运行，并且多道程序之间互不干扰。

举个简单例子：并行就是，多个人，有人在扫地，有人在做饭，有人在洗衣服，扫地，做饭，洗衣服都是同时进行的。
并发就是，有一个人，这个人一会儿扫地，一会儿做饭，一会儿洗衣服，他在这3件事中来回做，同一时刻只做一件事，不是同时做的，但最后3件事都可以做完。

并发并行节选自博客https://blog.csdn.net/sinat_35512245/article/details/53836580?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task