浅谈操作系统之进程管理

详解本文前,先来说说什么是操作系统吧,要不,大家可能都不知道自己在看些什么。下图,可以非常形象的表示操作系统及它的相关内容。本文主要详细介绍一下操作系统的进程管理功能。

上图可以看出,操作系统是位于计算机硬件和应用软件之间的,有效组织和管理系统中各种软、硬件资源。它通过资源管理,提高了计算机系统的效率;也改善了人机界面,不需要我们直接面对简单且复杂的0和1了,向用户提供了友好的工作环境。下面来细说说进程管理吧。

首先,我们需要了解,什么是进程,与其相关的,什么又是线程?进程,可以认为它就是程序的一次执行。进程主要有程序、数据和进程控制块(PCB)组成,其中PCB是进程的唯一标识。而线程则是进程的一个实体。通过创建线程,减少程序并发执行时的时空开销,下图形象的表示了进程与线程的关系。

说到进程管理,就不得不说说三态模型了。对比着,我们可以看出进程的管理主要哎就绪状态和运行状态之间的转换。先看图:

三种状态:运行态、就绪态和等待态。在就绪状态时:进程已得到运行所需资源,只等CPU的调度即可运行,可称之为万事俱备只欠东风;而运行状态:进程已得到运行所需资源,并且得到了CPU的调度;等待状态则是不具备运行条件,等待时机的状态。三种状态间的转换图中已显示清楚,不再赘述。

其中在就绪状态和运行状态间的转换中,涉及到了很重要的进程调度。下面来详细说一说。

进程调度有两种方式:可剥夺和不可剥夺。可剥夺式是指当有更高优先级的进程到来时,强行将正在运行进程的CPU分配给更高优先级的进程;不可剥夺式与其不同,即便有更高优先级的进程到来,也需要等待正在运行进程自动释放占用的CPU。

这里的调度也就是涉及到三级调度。请看下图:

而常用的调度算法主要有先来先服务、时间片轮转、优先级调度和多级反馈调度算法。

先来先服务算法按照作业提交或进程成为就绪状态的先后次序分配CPU,也就是说进程调度总是将就绪队列队首的进程投入运行。时间片轮转则分为固定时间片和可变时间片。固定时间片分配给每个进程相等的时间片,使所有进程都公平执行。而可变时间片则是根据进程不同要求对时间片大小实时修改。优先级调度顾名字义,谁的优先级高就优先调度谁。多级反馈调度则是时间片轮转和优先级调度的一个结合。

大致就是这些了,继续学习,继续补充吧!

浅谈操作系统之进程管理,码迷,mamicode.com

时间: 2024-10-13 02:49:38

浅谈操作系统之进程管理的相关文章

浅谈操作系统与内存

浅谈操作系统与内存 对于计算机的发明,相信大家都有耳闻那个占地面积按平米算的第一台计算机.在那个时候,CPU的资源是极其珍贵的,随着这些年突飞猛进的发展,一片指甲盖大小的民用级CPU一秒钟能执行的指令数可以达到上亿级别. 随着计算能力的增长,芯片外围的硬件和配套的软件也是一路高歌,发生了天翻地覆的变化,今天我们简单回顾历史,来看一看操作系统和内存机制的演变,不仅要了解它们是怎样,同时也看看它们为什么会是这样. CPU的运行 一说到CPU(Center processing unit),大家都觉得

操作系统学习---进程管理(二)

要点: 基础:进程描述及控制 策略:进程调度 实现:互斥与同步 避免:死锁与饥饿 解决:几个经典问题 进程的引入 程序的顺序执行 源代码程序,目标程序和可执行程序 程序执行:编辑,编译,链接,执行 程序的结构:顺序,分支,循环结构 程序执行的特征:顺序性,封闭性,可再现性 程序并发执行 多道程序设计技术:多个程序并发执行 程序并发执行时的特征:间断性,非封闭性,不可再现性 并发执行引发的问题: 协调各程序的执行顺序:输入数据还未全部输入内存时,计算必须等待 多个执行程序共享系统资源,程序之间可能

操作系统之进程管理

本章要点: 基础:进程描述及控制 策略:进程调度 实现:互斥与同步 避免:死锁与饥饿 进程定义: 可并发执行的程序,在一个数据集合上的运行过程: 申请/拥有资源的最小单位: 程序定义:静态概念,是指令和数据的集合,可长期存储: 进程与程序对应关系: 一个程序可以对应一个进程或者多个进程: 一个进程可以对应一个程序,或者一段程序: 进程的特征: 1.动态性: 2.并发性: 3.独立性: 4.异步性: 引入进程带来的问题: 增加了空间开销:为进程建立数据结构, 额外的时间开销:管理和协调.跟踪.填写

【操作系统】进程管理(二)

一.前言 之前已经介绍了操作系统的各个模块,现在来具体深入学习操作系统中的进程管理. 二.进程的基本概念 在未配置OS的系统中,程序的执行方式是顺序执行,即必须在一个程序执行完成后,才允许另外一个程序执行:在多道程序环境下,则允许多个程序并发执行.也正是程序的并发执行,才导致引入进程. 2.1 程序的顺序执行 通常可以把一个应用程序分成若干个程序段,在各程序段之间,必须按照某种先后次序顺序执行,仅当前一操作(程序段)执行完后,才能执行后继操作.如典型的输入->计算->打印任务就是顺序执行. 程

【操作系统】进程管理

进程管理 进程的基本概念 程序的顺序执行及其特征 程序的顺序执行:仅当前一操作(程序段)执行完后,才能执行后续操作. 程序顺序执行时的特征:顺序性,封闭性,可再见性. 前趋图 前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acycilc Graph),用于描述进程之间执行的前后关系.图中的每一个节点可用于描述一个程序段或进程,乃至一条语句.结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence R

操作系统之进程管理(2)

进程管理(course 2) 一.进程互斥 由于进程具有独立性和异步性等并发特征,计算机的资源有限,导致了进程之间的资源竞争和共享,也导致了对进程执行过程的制约. 1.临界资源和临界区(临界部分) 临界资源: 一次只能供一个进程访问的资源. 临界区: 把不允许多个并发进程交叉执行的一段程序称为临界区 http://pic.cnhubei.com/space.php?uid=1132&do=album&id=799278http://pic.cnhubei.com/space.php?uid

浅谈Linux的内存管理机制

转至:http://ixdba.blog.51cto.com/2895551/541355 一 物理内存和虚拟内存          我们知道,直接从物理内存读写数据要比从硬盘读写数据要快的多,因此,我们希望所有数据的读取和写入都在内存完成,而内存是有限的,这样就引出了物理内存与虚拟内存的概念.物理内存就是系统硬件提供的内存大小,是真正的内存,相对于物理内存,在linux下还有一个虚拟内存的概念,虚拟内存就是为了满足物理内存的不足而提出的策略,它是利用磁盘空间虚拟出的一块逻辑内存,用作虚拟内存的

转:浅谈Linux的内存管理机制

一 物理内存和虚拟内存          我们知道,直接从物理内存读写数据要比从硬盘读写数据要快的多,因此,我们希望所有数据的读取和写入都在内存完成,而内存是有限的,这样就引出了物理内存与虚拟内存的概念. 物理内存就是系统硬件提供的内存大小,是真正的内存,相对于物理内存,在linux下还有一个虚拟内存的概念,虚拟内存就是为了满足物理内存的不足而提出的策略,它是利用磁盘空间虚拟出的一块逻辑内存,用作虚拟内存的磁盘空间被称为交换空间(Swap Space).          作为物理内存的扩展,l

浅谈3A和进程

3A安全认证服务: AAA 认证(Authentication)含义: 1验证(Authentication)用户的身份与可使用的网络服务: 2授权(Authorization):依据认证结果开放网络服务给用户: 3计帐(Accounting):记录用户对各种网络服务的用量,并提供给计费系统.整个系统在网络管理与安全问题中十分有效. 基于AAA安全认证的协议包括两个:radius和tacacs RADIUS:Remote Authentication Dial In User Service,远