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

单道批处理系统

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

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

多道批处理系统

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

多道&＃xff0c;抢占式优先算法

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

多道&＃xff0c;非抢占式优先算法

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

接下来使重点&＃64;&＃xff01;&＃xff01;&＃xff01;&＃xff01;&＃xff01;&＃xff01;&＃xff01;&＃xff01;

并发与并行

我们先来看概念

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

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

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

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

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