【计算机系统】2.进程管理
这个章节十分的重要,作业也要好好做,因为我学的是后端,学计算机进程的处理对于搞并发来说十分有用。
提出问题
- 6、试从动态性、并发性和独立性上比较进程和程序。
- 19、为什么要在OS中引入线程?
- A.请用信号量解决以下的“过独木桥”问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。
- B.有一阅览室,共有100个座位。为了很好利用它,读者进入时必须先在登记表上进行登记。该表表目设有座位号和读者姓名;离开时再将其登记项摈除。试问:
(1)为描述读者的动作,应设哪几个进程?它们
之间的关系是什么?
(2)试用P、V操作描述进程之间的同步或算法。 - C、《操作系统》课程的期末考试即将举行,假设把学生和监考老师都看作进程,学生有N人,教师1人。考场门口每次只能进出一个人,进考场的原则是先来先进。当N个学生都进入了考场后,教师才能发卷子。学生交卷后即可离开考场,而教师要等收上来全部卷子并封装卷子后才能离开考场。
(1)问共需设置几个进程?
(2)请用P、V操作解决上述问题中的同步和互斥关
系。
学习了这门课之后,我们将会可以解决以上问题。
程序顺序执行的特征
- 1.顺序性
- 2.封闭性
- 3.可再现性
当并发执行的时候……
并发的特征
- 间断性:走走停停,失去了原有的时序关系
- 失去封闭性:主要由共享资源引起
- 不可再现性:由于失去了封闭性,也将导致它失去不可再现性
传统OS中的进程定义为:“进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位”。
要素:程序、数据、CPU、状态空间
类似:食谱、材料、厨师、状态空间
对于进程来说,我觉得更像CPU做的菜,按照程序的食谱,处理的材料就是数据。
那么进程的存在,其实就是菜做的过程。有三种状态:备好菜等待做菜(就绪)、正在炒菜(程序正在执行)、炒完一道菜要焯水,焯完再炒(阻塞状态)。
细说一下:
"完成一次打印输出并被唤醒"指的是一个进程在执行过程中,需要进行打印输出操作,一旦完成打印输出,就需要等待一些条件的满足(比如打印机准备好了)才能继续执行其他操作。在这种情况下,进程会被挂起(Suspended)或者置于等待状态(Waiting),直到满足条件后被唤醒,进入就绪状态(Ready)等待系统调度执行。
- 执行->挂起/等待->就绪->等待系统执行
- 某个进程所要求的一次打印输出结束,该进程被唤醒,它的进程状态将从等待状态到就绪状态
- 如果内存高度吃紧,系统将会让一个等待I/O的进程进入静止(挂起)阻塞状态。
当一个进程被挂起时,其对应的PCB中的信息会被保存下来,以便在进程重新运行时能够恢复到挂起前的状态。挂起可以是暂时性的,也可以是永久性的,取决于进程被挂起的原因和系统的调度策略。
如果单CPU系统中有n个并发进程,则就绪队列中进程个数最多可达 n -1个。
任务执行的一小段时间叫做 时间片 ,任务正在执行时的状态叫 运行状态 ,任务执行一段时间后强制暂停