操作系统笔记-进程的组成-进程控制块2015-6-5

进程控制块  PCB(Processing Control Block)

1.进程控制块的概要:进程控制块(Processing Control Block),是操作系统核心中一种数据结构,主要表示进程状态。其作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位或与其它进程并发执行的进程。或者说,OS是根据PCB来对并发执行的进程进行控制和管理的。 PCB通常是系统内存占用区中的一个连续存区,它存放着操作系统用于描述进程情况及控制进程运行所需的全部信息,它使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位或一个能与其他进程并发执行的进程。

2.PCB和系统的关系:进程控制块(PCB)是系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征,描述进程的运动变化过程。同时,系统可以利用PCB来控制和管理进程,所以说,PCB(进程控制块)是系统感知进程存在的唯一标志。

3.PCB记载信息:

PCB通常记载进程之相关信息,包括:

  • 程序计数器:接着要运行的指令地址。
  • 进程状态:可以是new、ready、running、waiting或 blocked等。
  • CPU暂存器:如累加器、索引暂存器(Index register)、堆栈指针以及一般用途暂存器、状况代码等,主要用途在于中断时暂时存储数据,以便稍后继续利用;其数量及类因电脑架构有所差异。
  • CPU排班法:优先级、排班队列等指针以及其他参数。
  • 存储器管理:如标签页表等。
  • 会计信息:如CPU与实际时间之使用数量、时限、账号、工作或进程号码。
  • 输入输出状态:配置进程使用I/O设备,如磁带机

4.进程控制块PCB的组织方式

1>.线性表方式:不论进程的状态如何,将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。

2>.索引表方式:该方式是线性表方式的改进,系统按照进程的状态分别建立就绪索引表、阻塞索引表等。

3>.链接表方式:系统按照进程的状态将进程的PCB组成队列,从而形成就绪队列、阻塞队列、运行队列等。

参考资料:进程控制块PCB结构 task_struct 描述:

http://blog.csdn.net/jnu_simba/article/details/11724277

时间: 2024-10-05 03:06:47

操作系统笔记-进程的组成-进程控制块2015-6-5的相关文章

操作系统学习笔记--第三章--进程

1.1 定义 一个正在执行的程序 一个正在计算机上执行的程序实例 能分配给处理器并由处理器执行的实体 一个具有以下特征的活动单元:一组指令系统的执行.一个当前状态和相关的系统资源集 进程的两个基本元素是程序代码和代码相关联的数据集. 进程控制块,由操作系统创建和管理,进程控制块包含充分的信息,这样就可以中断一个进程的执行,并且再后来恢复进程执行时, 就好像进程从来未中断过一样.   1.2 进程的状态 1.2.1 两状态进程模型 运行态和未运行态 进程创建的原因: 进程终止的原因: 1.2.2

操作系统笔记之进程与线程

背景 操作系统设计的7个主题:1. 进程描述和控制2. 内存管理3. 调度4. I/O和文件管理5. 并发和分布式系统6. 嵌入式系统7. 安全 操作系统利用一个或多个处理器的硬件资源,为系统用户提供一组服务,还代表用户来管理辅助存储器和I/O设备. CPU中断的分类:1. 程序中断2. 时钟中断3. I/O中断4. 硬件失效中断 DMA:直接内存存取 概述 典型计算机系统的三个重要接口:1. 指令系统体系结构ISA2. 应用程序二进制接口ABI3. 应用程序编程接口API 进程 三个部分:1.

操作系统笔记-操作系统结构-进程管理2015-6-5

一.操作系统结构: 1.操作系统结构:进程-可以获得cpu资源,内存-为了让更多的程序运行,外部设备,安全机制,网络等等构成了操作系统结构. 2.系统引导:root 二.进程管理 1.进程可以获得cpu资源,通过进程之间状态的切换,达到同时运行多个程序的效果.进程调度算法,无缝切换. 2.内存资源从0 到max 现在最大是4G,内存有几个分区,从下到上分别是 text(代码区),data(数据区) ,stack栈区,heap堆区 3.进程的状态,等待waitting.准备reading.阻塞.运

【读书笔记+小练习】进程及其实现

进程及其实现 笔记 进程的定义: 具有独立功能的程序在某个数据集合上的一次运行活动   是操作系统经行资源分配和保护的基本单位 引进进程的原因: 1.刻画程序的并发行. 2.解决资源的共享性. 进程的属性: 1.动态性.    2.共享性. 3.独立性. 4.制约性. 5.并发性.(多个程序的执行在时间上是可以重叠的,在单处理器系统中可以并发执行,但是处理器中只能有一个进程,在多处理器环境中可并发执行) 进程的分类: 1.用户进程    2.系统进程 进程与程序的区别: 1.进程更能真实地描述并

APUE学习笔记:第八章 进程控制

8.1 引言 本章介绍UNIX的进程控制,包括创建新进程.执行程序和进程终止.还将说明进程属性的各种ID-----实际.有效和保存的用户和组ID,以及他们如何受到进程控制原语的影响.本章还包括了解释器文件和system函数.本章最后讲述大多数UNIX系统所提供的进程会计机制.这种机制使我们能够从另一个角度了解进程的控制功能. 8.2 进程标识符 每个进程都有一个非负整型表示的惟一进程ID.因为进程标识符是惟一的,常将其用作其他标识符的一部分以保证其惟一性.虽然是惟一的,但是进程ID可以重用.(大

【操作系统】知识点总结之进程管理与调度

1.中央处理器 1.1 CPU:处理器由运算器.控制器.一系列的寄存器以及高速缓存构成 运算器实现指令中的算术和逻辑运算,是计算机计算的核心 控制器负责控制程序运行的流程,包括取指令.维护CPU状态.CPU与内存的交互等等 寄存器是指令在CPU内部作处理的过程中暂存数据.地址以及指令信息的存储设备.在计算机的存储系统中它具有最快的访问速度.包括用户可见寄存器,控制寄存器. 用户可见寄存器 高级语言编译器通过算法分配并使用之,以减少程序访问主存次数 包括通用寄存器.数据寄存器.地址寄存器 数据寄存

进程的组织:控制块、程序段和数据段

进程是操作系统的资源分配和独立运行的基本单位.它一般由以下三个部分组成. 进程控制块 进程创建时,操作系统就新建一个PCB结构,它之后就常驻内存,任一时刻可以存取, 在进程结束时删除.PCB是进程实体的一部分,是进程存在的唯一标志. 当创建一个进程时,系统为该进程建立一个PCB:当进程执行时,系统通过其PCB了解进程的现行状态信息,以便对其进行控制和管理:当进程结束时,系统收回其PCB,该进程随之消亡.操作系统通过PCB表来管理和控制进程. PCB通常包含的内容 进程描述信息 进程控制和管理信息

Python学习笔记__10.4章 进程VS线程

# 这是学习廖雪峰老师python教程的学习笔记 1.概览 我们介绍了多进程和多线程,这是实现多任务最常用的两种方式.现在,我们来讨论一下这两种方式的优缺点 要实现多任务,通常我们会设计Master-Worker模式,Master负责分配任务,Worker负责执行任务,因此,多任务环境下,通常是一个Master,多个Worker. 如果用多进程实现Master-Worker,主进程就是Master,其他进程就是Worker. 如果用多线程实现Master-Worker,主线程就是Master,其

[Other]面试复习笔记:线程与进程复习

基本概念 1. 进程的基本概念 线程(thread)是进程(processes)中某个单一顺序的控制流,也被称为轻量进程(lightweight processes).进程是表示资源分配的基本单位,又是调度运行的基本单位. 比如: 用户运行自己的程序,系统就创建一个进程,并为它分配资源,包含各种表格.内存空间.磁盘空间.I/O设备等. 然后,把该进程放人进程的就绪队列. 进程调度程序选中它,为它分配CPU以及其他有关资源,该进程才真正运行. 所以,进程是系统中的并发运行的单位. 2. 线程的基本

UNIX环境编程学习笔记(19)——进程管理之fork 函数的深入学习

lienhua342014-10-07 在“进程控制三部曲”中,我们学习到了 fork 是三部曲的第一部,用于创建一个新进程.但是关于 fork 的更深入的一些的东西我们还没有涉及到,例如,fork 创建的新进程与调用进程之间的关系.父子进程的数据共享问题等.fork 是否可以无限制的调用?如果不行的话,最大限制是多少?另外,我们还将学习一个 fork 的变体 vfork. 1 fork 创建的新进程与调用进程之间的关系 UNIX 操作系统中的所有进程之间的关系呈现一个树形结构.除了进程 ID