java 进程描述_操作系统学习(二)--进程描述和执行

这是操作系统系列第 2 篇。

如果你想知道操作系统每天都在做些什么,那就打开你的资源监视器:

9ca6a0b30a28fb9279b7c03a90372a16.png 资源监视器截图,Windows 10

单独通过这一张图,我们就能够总结出操作系统的几个重要功能:

进程管理

线程管理

内存管理

I/O 管理(包含了磁盘调度)

文件管理,这一功能在图里没有表现出来,但我相信每个使用计算机的人都知道它。

为什么我要从进程开始讲起呢?

原因很简单,我们每天使用计算机,包括手机和电脑,本质上是使用运行在其操作系统上的应用程序。对于我们来讲,操作系统最为直观的功能就是进程管理,所以,让我们从进程管理入手,由表及里,一步步深挖操作系统的本质。

进程是什么?

我在第一篇文章里简单提到了进程这一概念,这里再详细讲一下,加深理解。

操作系统的设计从根本上来说是为了迎合用户需求,对个人用户来说,需求就是在一台计算机上运行多个应用程序,以满足生活和工作的需要。但应用程序这么多,不可能让每一个程序占用一个 CPU 核心啊,因为 CPU 核心是有限的,人的需求是无限的。

所以操作系统就需要将无限(夸张一下)的应用程序,分配到有限的 CPU 上去。

当我们打开一堆程序时,这些程序就会被加载到内存上,为了让这些运行的程序与没有打开的程序作区分,我们创造了进程(Process)这个名词。所以,进程就是对运行的程序的一种抽象,具有动态性。进程管理其实就是操作系统通过某种方式,管理我们已经打开的程序。

注:为了简化后面的讨论,我们假设所说的计算机是单核的。

进程的状态有哪几种?

讲到进程,我们必然需要了解进程状态,想要了解进程的状态,我们就得从进程的角度,看一看进程的一生会发生什么。

首先,用户打开某个应用程序,这个程序就处于新建态(New),这个时候操作系统还没有为这个程序做好准备工作,这个进程自身还没有进入内存,可能还留在磁盘里。

等到这个进程被加载进内存,就代表它已经准备好运行了,但因为 CPU 资源正被别的进程占用,它只能等待操作系统为它分配 CPU。这个状态称为就绪态(Ready)。

在就绪态一段时间后,总会分配到 CPU 资源,一旦进程开始执行,它就进入了运行态(Running)。

有的进程可能会执行某些阻塞操作,就拿 I/O 操作来举例子,执行操作后,进程需要等待 I/O 操作完成,第一篇文章讲过,进程在这段时间内是无法使用 CPU 的,如果让它继续占用 CPU,就造成了资源浪费。所以操作系统会剥夺它的 CPU 使用权,并把它放在阻塞态。等到 I/O 操作结束后,再将其放入就绪态。

还有最后一种状态——退出态,顾名思义,进程终止后,就会进入退出态,这个进程可能还没有从内存中清理出去。等到进程完全退出内存,进程的一生就彻底结束了。

综合以上的讨论,我们得到了进程的 5 种状态:

7adb2ae7833e43000d270e5e5a11985a.png

细心的读者可能会发现,运行态到阻塞态,以及阻塞态到就绪态之间的箭头是单向的。为什么?

先来看看运行态和阻塞态。回忆一下,一个进程处于阻塞态代表什么?(希望你看到这确实停下来思考了)

一个进程处于阻塞态,代表进程执行了某个阻塞操作,正在等待操作的结果。也就是说,处于阻塞态的进程没有使用 CPU 的能力,所以即使给了它 CPU 它也没办法运行,自然无法进入执行状态。所以从阻塞态是无法直接跳到运行态的。

再来说说就绪态和阻塞态。如果一个进程位于就绪态,说明它现在没有使用 CPU,所以更不可能执行阻塞操作。因此从就绪态也不能直接跳转到阻塞态。

结合刚刚的解释,我们来看看一个简单的进程的排队模型:

382918f7be107dd9aeb78eee9f78f1d6.png

图中的 ABCDEF 代表了进程

要注意的是,就绪态,运行态和阻塞态提供了一种描述进程行为的系统方法,指导了操作系统的实现,许多实际的操作系统都是按照这样的三种状态进行具体构造的。但这不代表就没有其他状态的立足之地了,在一些实现中(其实是主流实现,但由于牵扯到虚拟内存的概念,所以留到以后讲解),还有挂起态等状态。但不管哪种状态,他们都是为了操作系统能够最大化利用计算机资源而抽象出来的。

留几个小问题做思考:

为什么只有从运行态才能转换到退出态?

你能看懂上图排队模型吗?

PCB 是什么东西?

操作系统在管理和控制进程的时候,首先必须知道进程的位置(即进程被加载到哪一块内存了),其次,它还需要知道进程的属性,如进程 ID,进程状态等,所以我们就得有一个结构能够保存这些信息。

进程控制块(Process Control Block)就是这么一个结构。进程控制块会在程序启动时就被创建出来。

c32a9220a2be522225c8917070878857.png

进程控制块的主要内容及内存映像(字丑勿怪)

我们可以看到,PCB 中存储着进程 ID,寄存器状态,栈指针等重要信息,这些信息现在看来非常陌生,但以后随着你对操作系统理解的加深,你就会理解这些信息的含义和作用。

图中还有一个信息,那就是 PCB 存储在内核空间——表明只有操作系统有权利更改 PCB 里面的内容。因为 PCB 太重要了,如果其内部信息被恶意修改,将造成进程意外终止,甚至可能导致操作系统的崩溃。

总结

让我们来串一下今天的内容:

如果一个程序开始运行,那么操作系统就会为其创建一个进程控制块,并将其加载到内存中,进程控制块内的「进程状态」信息会更改为就绪态,并将进程放入就绪队列等待分配 CPU。一旦分得 CPU,进程就进入运行态,根据实际情况,还可能因为执行阻塞操作而进入阻塞态,等到程序运行完毕,进程就被操作系统清出内存,然后删除其进程控制块。

如果看完上一段,对黑体字的概念还很模糊,那我建议你再慢慢看一遍文章,而且一定要带上自己的思考,没有经过思考的阅读的效率是很低的。

希望你在看完文章之后有所收获。感谢你的阅读,我们后会有期!

声明:原创文章,未经授权,禁止转载

实现了如下四种调度算法的模拟: (1)时间片轮转调度 (2)优先数调度 (3)最短进程优先 (4)最短剩余时间优先 模拟过程使用了JProgressBar作为进程条,更为直观地观察到每个进程执行。 程序用户说明: 1、在上图标号1处输入要创建随机进程的个数,仅可输入正数,非正数会有相关提示。然后点击标号2处的“创建进程”按钮,随进创建的进程显示在程序界面的中央窗口,如标号3所示。 2、创建好随机进程后,在标号4的单选框选择将要模拟执行的调度算法,然后点击标号5处的“开始模拟”,程序开始执行。标号3的列表会显示相应的调度变化。 3、模拟过程中,可以继续添加新的进程,操作同上。 4、 一个算法模拟执行完毕之后,可以点击标号6的“复位”按钮,可以重置列表的内容为程序模拟运行前的内容。复位成功后,可以继续选择其他调度算法进行模拟。 5、标号7显示为程序模拟过程中的时间,从1秒开始累计。 6、点击标号8的“清空”按钮,可以清空类别的进程,以便程序的下次执行。 题目要求: 题目四 单处理器系统的进程调度 一 、 课 程 设 计 目 的 1. 加深对进程概念的理解, 明确进程和程序的区别。 2. 深入了解系统如何组织进程、 创建进程。 3. 进一步 认识如何实现处理器调度。 、 课 程 设 计 内 容 编写程序完成单处理器系统中的进程调度, 要求实现时间片轮转、 优先数、 最短进程优 先和最短剩余时间优先四种调度算法。 实验具体包括: 首先确定进程控制块的内容, 进程控 制块的组成方式; 然后完成进程创建原语和进程调度原语; 最后编写主函数对所作工作进行 测试。 模拟程序只对你所设置的“ 虚拟 PCB” 进行相应的调度模拟操作, 即每发生“ 调度” 时, 显示出当前运行进程的“ 进程标识符”、“ 优先数”、“ 剩余运行时间” 等, 而不需要对系 统中真正的 PCB 等数据进行修改。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值