当前位置：文档之家 › 3-2010-进程模型

3-2010-进程模型

  • 格式：ppt
  • 大小：1.04 MB
  • 文档页数：55

下载文档原格式

  / 55

合集下载

linux 线程调度

linux 线程调度

Linux内核的三种调度策略：1,SCHED_OTHER 分时调度策略,2,SCHED_FIFO实时调度策略,先到先服务.一旦占用cpu则一直运行.一直运行直到有更高优先级任务到达或自己放弃3,SCHED_RR实时调度策略,时间片轮转.当进程的时间片用完,系统将重新分配时间片,并置于就绪队列尾.放在队列尾保证了所有具有相同优先级的RR任务的调度公平Linux线程优先级设置,可以通过以下两个函数来获得线程可以设置的最高和最低优先级,函数中的策略即上述三种策略的宏定义：int sched_get_priority_max(int policy);int sched_get_priority_min(int policy);SCHED_OTHER是不支持优先级使用的,而SCHED_FIFO和SCHED_RR支持优先级的使用,他们分别为1和99,数值越大优先级越高.设置和获取优先级通过以下两个函数：int pthread_attr_setschedparam(pthread_attr_t *attr, const struct sched_param *param);int pthread_attr_getschedparam(const pthread_attr_t *attr, struct sched_param *param);例如以下代码创建了一个优先级为10的线程：struct sched_param{int __sched_priority; //所要设定的线程优先级};例：创建优先级为10的线程pthread_attr_t attr;struct sched_param param;pthread_attr_init(&attr);pthread_attr_setschedpolicy(&attr, SCHED_RR);param.sched_priority = 10;pthread_attr_setschedparam(&attr, &param);pthread_create(xxx , &attr , xxx , xxx);pthread_attr_destroy(&attr);本文来自CSDN博客,转载请标明出处：内核线程、轻量级进程、用户线程和LinuxThreads库(2010-04-22 10:20:07)转载标签：杂谈内核线程内核线程只运行在内核态，不受用户态上下文的拖累。

《并行程序设计导论》_第三章

《并行程序设计导论》_第三章

从理论上说，MPI所有的通信功能可以用它的6个 基本的调用来实现:
MPI_INIT:
启动MPI环境
MPI_COMM_SIZE: 确定进程数
MPI_COMM_RANK: 确定自己的进程标识符
MPI_SEND:
发送一条消息
MPI_RECV:
接收一条消息
MPI_FINALIZE:
结束MPI环境
(1)MPI初始化：通过MPI_Init函数进入MPI环境并完 成所有的初始化工作。
常用的MPI版本
MPICH
是MPI最流行的非专利实现,由Argonne国家实验室和密西西比州立 大学联合开发,具有更好的可移植性
当前最新版本有MPICH 3.2
LAMMPI
美国Indiana 大学Open Systems 实验室实现
更多的商业版本MPI
HP-MPI，MS-MPI，……
MPI_Init(&argc,&argv);/*程序初始化*/
第三部分
MPI_Comm_rank(MPI_COMM_WORLD,&myid);
/*得到当前进程号*/
MPI_Comm_size(MPI_COMM_WORLD,&numprocs);
/*得到总的进程数*/
MPI_Get_processor_name(processor_name,&namelen);
mpiexec -n 1 ./mpi_hello
用1个进程运行程序
mpiexec -n 4 ./mpi_hello
用4个进程运行程序
Copyright © 2010, Elsevier Inc. All rights Reserved
Execution

【计算机科学】_进程代数_期刊发文热词逐年推荐_20140723

【计算机科学】_进程代数_期刊发文热词逐年推荐_20140723
2008年 序号
科研热词 1 工作流模式 2 业务流程建模 3 pi-演算
推荐指数 1 1 1
2010年 序号 1 2 3 4 5 6 7 8
科研热词 自动机 网络入侵检测 疫苗算子 构件 形式化描述 免疫算法 克隆选择算法 交互行为
推荐指数 1 1 1 1 1 1 1 1
2012年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
科研热词 进程代数 形式化验证 非演绎模型 需求工程 通信进程代数 迹语义 软件动态演化 规范化 粒子群优化 特征 服务选择 形式化方法 安全进程代数 安全苛求系统 安全性分析 可信连接架构 可信计算 可信网络 信息流安全模型 pi演算
推荐指数 2 2 1 1 1 1 1 1 4年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14
科研热词 推荐指数 顺序图 1 需求模型 1 进程代数 1 软件体系结构通信进程代数 1 行为 1 联锁软件 1 硬实时 1 模型检验 1 有限状态机 1 时间通信顺序进程 1 实时软件 1 uml 1 petri网 1 fsp 1

opnet 安装过程中仿真出错问题

opnet 安装过程中仿真出错问题

OPNET 安装完成之后，需要测试环境变量设置是否正确，一般是通过对opnet自带对的示例仿真，但有可能出现如问题1所述的情况：问题1：<<< Recoverable Error >>> |Process model (aodv_rte) compilation failed |Errors given in file (C:\Users\Administrator\op_admin\tmp\cc_err_5640)这可能是由于两个方面的原因：1、使用的可能是标准库，也可能是empty，这时候如果示例中会用到标准库中的一些东西，就会报错，可以通过设置得到：在project编辑器下，edit->preference,打开后搜索repositories，设置Network Simulation Repositories的value值为stdmod，即标准模型，此时在运行仿真，则会变得正确，如果这样设置后还有错误，说明应该是环境变量设置有问题。

如图1所示。

图12、使用自己建立的模型进行仿真时，如果出现如图2所示的问题：问题2：<<< Program Abort >>>The set of models necessary for running the simulation is incomplete.Check that all the 'repositories' attributes are complete.T (0), EV (-), MOD (NONE), PROC (sim_load_repos_load)图2这是因为我们用的模型库已经不是标准的模型库了，我们是自己创建的模型库，所以需要修改设置：就是将问题1设置的Network Simulation Repository值stdmod 删除，变回empty，如图3所示。

移动通信 第5章 第三代移动通信系统(3G)

移动通信 第5章 第三代移动通信系统(3G)

图5-1 ITU的3G频谱划分建议
第5章 第三代移动通信系统（3G）
FDD
FDD TDD FDD MSS TDD
FDD MSS
（上行） （下行）
（上行） （地对空）
（下行） （空对地）
TDD
30 MHz
30 40
60
30 15
MHz MHz MHz MHz MHz
60
30
MHz MHz
100 MHz
1755 1785 1850 1880 1920
1980 2010 2025 2010 2170 2200 2300
2400
图5-2 中国的3G频谱划分方案
第5章 第三代移动通信系统（3G）
5.1.4 3G业务特点与分类
3G开发并提供了新的3G移动增值业务，它们具 备互联网化、媒体化和生活化的特点。3G移动增 值业务中，成熟类的主要有短消息（SMS）、彩 铃、WAP、IVR（互动式语音应答）等业务；成 长类的主要有移动即时通信、移动音乐、MMS （彩信）、移动邮件、移动电子商务、移动位置 服务（LBS）、手机媒体、移动企业应用、手机 游戏、无线上网卡业务跟踪等业务；萌芽类主要 有移动博客、手机电视、一键通（PTT）、移动 数字家庭网络、移动搜索、移动VoIP等业务。
DS-CDMA（5MHz）
FDD
3.84
OVSF 4~512 10ms 15个时隙/帧 卷积码，Turbo码 上行：BIT/SK 下行：QPSK 开环、闭环（1500Hz） RAKE 基站同步或异步
CDMA 2000
TD-SCDMA
成对频带，单向 1.25MHz（CDMA 2000 1x）
/3.75MHz（CDMA 2000 3x ）

我国商业银行效率的 超效率 DEA 三阶段模型

我国商业银行效率的 超效率 DEA 三阶段模型

关键字：商业银行效率；超效率DEA三阶段模型；随机前沿方法（SFA）
1
目
录
一、绪论 ................................................................ 3 （一）研究背景及意义 ...................................................... 3 1. 商业银行效率的研究背景 ............................................. 3 2. 商业银行效率的研究意义 ............................................. 3 （二）国内外研究综述 ...................................................... 4 1. 国外研究现状 ....................................................... 2 2. 国内研究现状 ....................................................... 3 3. 对研究现状的总结评价 ............................................... 4 （三）研究内容 ............................................................ 4 二、商业银行效率的理论与方法分析 ........................................ 5 （一）商业银行效率的一般理论 .............................................. 5 1. 商业银行效率的涵义 ................................................. 5 2. 商业银行效率的分类 ................................................. 6 （二）商业银行效率测评方法及其选择 ........................................ 6 1. 商业银行效率测评方法 ............................................... 6 2. DEA 模型研究 ....................................................... 7 三、我国商业银行效率的超效率 DEA 三阶段模型实证分析..................... 12 （一）我国商业银行效率的测评 ............................................. 12 1. 决策单元的选取 .................................................... 12 2. 投入、产出变量和环境变量的选取 .................................... 12 （二）我国商业银行效率实证结果与分析 ..................................... 13 1. Pearson 相关性检验 .................................................. 13 2. CCR 模型的测评 .................................................... 13 3. 超效率 DEA 三阶段模型的测评 ....................................... 14 四、结论与建议 ......................................................... 18 （一）主要结论 ........................................................... 18 （二）建议与措施 ......................................................... 18 结 语 ............................................................... 22 参考文献 ............................................................... 23 附录 A 2006—2010 年原始投入产出变量 ..................................... 25 附录 B 2006—2010 年环境变量 ............................................. 26 附录 C 2006—2010 年经第二阶段调整后的投入产出变量 ....................... 29 附录 D 软件操作简要步骤 ................................................ 34

多进程同步方法解决生产者-消费者问题

课程设计报告课程名称:操作系统实验题目：用多进程同步方法解决生产者—消费者问题院系：计算机科学与工程学院班级：姓名:学号：指导老师：一、概述：1、问题描述：用多进程同步方法解决生产者—消费者问题设计目的:通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制.说明:有界缓冲区内设有20个存储单元,放入/取出的数据项设定为1-20这20个整型数。

设计要求：1）每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,当前指针位置和生产者/消费者线程的标识符.2) 生产者和消费者各有两个以上.3）多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。

2、程序设计基本思想:生产者—消费者问题是一种同步问题的抽象描述.计算机系统中的每个进程都可以消费或生产某类资源.当系统中某一进程使用某一资源时，可以看作是消耗，且该进程称为消费者。

而当某个进程释放资源时，则它就相当一个生产者.⏹一个有限空间的共享缓冲区，负责存放货物.⏹生产者向缓冲区中放物品，缓冲区满则不能放.⏹消费者从缓冲区中拿物品，缓冲区空则不能拿。

因为有多个缓冲区，所以生产者线程没有必要在生成新的数据之前等待最后一个数据被消费者线程处理完毕。

同样，消费者线程并不一定每次只能处理一个数据。

在多缓冲区机制下，线程之间不必互相等待形成死锁,因而提高了效率。

多个缓冲区就好像使用一条传送带替代托架,传送带上一次可以放多个产品。

生产者在缓冲区尾加入数据，而消费者则在缓冲区头读取数据.当缓冲区满的时候，缓冲区就上锁并等待消费者线程读取数据;每一个生产或消费动作使得传送带向前移动一个单位，因而，消费者线程读取数据的顺序和数据产生顺序是相同的。

可以引入一个count计数器来表示已经被使用的缓冲区数量.用Producer和Consumer 来同步生产者和消费者线程。

每当生产者线程发现缓冲区满（ count=BufferSize ），它就等待Consumer事件.同样，当消费者线程发现缓冲区空，它就开始等待Producer.生产者线程写入一个新的数据之后，就立刻发出Consumer来唤醒正在等待的消费者线程;消费者线程在读取一个数据之后，就发出Producer来唤醒正在等待的生产者线程。

软件体系结构(3)：软件体系结构模型


Terminal
Connection Services
Terminal
Connection Services
Controller
Numbering Plan
Controller
Numbering Plan
华南农业大学信息学院
第2章 软件体系结构建模 ◇ 逻辑视图
2.2 “4+1”视图模型
对于规模更大的系统来说，体系结构级中包含数十甚至数百个 类 。
华南农业大学信息学院
第2章 软件体系结构建模 ◇ “4+1”模型概述
2.2 “4+1”视图模型
Kruchten在1995年提出了“4+1”的视图模型。
“4+1”视图模型从5个不同的视角包括逻辑视图、进 程视图、物理视图、开发视图和场景视图来描述软件 体系结构。 每一个视图只关心系统的一个侧面，5个视图结合在 一起才能反映系统的软件体系结构的全部内容。
场景可以看作是那些重要系统活动的抽象，它使四 个视图有机联系起来，从某种意义上说场景是最重要的 需求抽象。在开发体系结构时，它可以帮助设计者找到 体系结构的构件和它们之间的作用关系。同时，也可以 用场景来分析一个特定的视图，或描述不同视图构件间 是如何相互作用的。 场景可以用文本表示，也可以用图形表示。
华南农业大学信息学院
网 络 七 层 协 议 体 系 结 构 图
第2章 软件体系结构建模
2.1 软件体系结构建模概述
◇ 软件体系结构建模的种类
◎ 动态模型
动态模型是对结构或框架模型的补充，研究系统的 “大颗粒”的行为性质。 例如，描述系统的重新配置或演化。动态可以指系统 总体结构的配置、建立或拆除通信通道或计算的过程。

基于OPNET的低轨卫星星座通信系统仿真研究

基于OPNET的低轨卫星星座通信系统仿真研究胡宸华;黄圣春;王玲;孟祥龙【摘要】基于OPNET搭建了一个低轨道卫星星座移动通信系统仿真平台,介绍了网络拓扑、节点模型、进程模型和无线链路模型的相关设计过程,并结合STK软件生成的极地圆轨道模型,对自主设计的一套低轨星座移动通信协议进行了验证.仿真结果表明,该平台能够正确模拟LEO星座通信系统中寻呼、建链等通信过程,以及长时延、频繁切换等卫星通信的特性,为低轨星座移动通信协议研究提供了有力支撑,可为卫星通信仿真工作提供借鉴和指导.【期刊名称】《通信技术》【年(卷),期】2018(051)010【总页数】7页(P2382-2388)【关键词】低轨卫星网络;通信协议;OPNET建模;无线链路【作者】胡宸华;黄圣春;王玲;孟祥龙【作者单位】湖南大学电气与信息工程学院,湖南长沙420082;国防科技大学电子科学学院,湖南长沙410073;湖南大学电气与信息工程学院,湖南长沙420082;海军潜艇学院,山东青岛266199【正文语种】中文【中图分类】TN927+.230 引言低轨道（Low Earth Orbit，LEO）卫星星座移动通信系统在军用和民用上都具有重大意义，是“一带一路”等国家战略中不可或缺的一环。

相比国外低轨卫星移动通信的高速发展，国内的LEO通信系统建设刚刚起步[1]。

通过软件仿真进行验证测试，对LEO星座移动通信系统建设具有重要的指导意义。

OPNET是一款主流的通信仿真软件，拥有丰富的无线网络和有线网络仿真模型，但在卫星仿真上却缺少相关功能模块[2-3]。

当前，基于OPNET的LEO网络仿真大多基于固定的卫星节点，甚至用有线节点来模拟低轨卫星通信，没有根据LEO卫星高速运动的特点来真实反映卫星通信链路和服务卫星的切换过程[4-5]。

本文旨在对OPNET环境下的LEO通信系统搭建过程进行分析，为低轨卫星移动通信协议设计的仿真验证工作提供支撑。

第4章进程同步与进程通信

第4章进程同步与进程通信第4章进程同步与进程通信⼀、填空1．信号量的物理意义是当信号量值⼤于零时表⽰可⽤资源个数；当信号量值⼩于零时，其绝对值为等待进程个数。

2．所谓临界区是指进程程序中。

3．⽤P、V操作管理临界区时，⼀个进程在进⼊临界区前应对信号量执⾏p 操作，退出临界区时应对信号量执⾏v 操作。

4．有m个进程共享⼀个临界资源。

若使⽤信号量机制实现对临界资源的互斥访问，则该信号量取值最⼤为 1 ，最⼩为1-m 。

5．对信号量S的P操作原语中，使进程进⼊相应信号量队列等待的条件是s<0 。

6．信箱在逻辑上被分为信箱头和信箱体两部分。

7．在操作系统中进程间的通信可以分为⾼级通信与低级通信两种。

⼆、选择1．P、V操作是。

A．两条低级进程通信原语B．两条⾼级进程通信原语C．两条系统调⽤命令D．两条特权指令2．进程的并发执⾏是指若⼲个进程。

A．共享系统资源B．在执⾏的时间上是重叠的C．顺序执⾏D．相互制约3．若信号量S初值为2，当前值为?1，则表⽰有个进程在与S相关的队列上等待。

A．0 B．1 C．2 D．34．⽤P、V操作管理相关进程的临界区时，信号量的初值应定义为。

A．?1 B．0 C．1D．随意5．⽤V操作唤醒⼀个等待进程时，被唤醒进程的状态变为。

A．等待B．就绪C．运⾏D．完成6．若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0，则正确的描述应该是。

A．没有进程进⼊临界区（MUTEX=1）B．有⼀个进程进⼊临界区（MUTEX=0）C．有⼀个进程进⼊临界区，另⼀个在等待进⼊临界区（MUTEX=-1）D．不定7．信箱通信是进程间的⼀种通信⽅式。

A．直接B．间接C．低级D．信号量三、问答1．进程A 和B 共享⼀个变量，因此在各⾃的程序⾥都有⾃⼰的临界区。

现在进程A 在临界区⾥。

试问进程A 的执⾏能够被别的进程打断吗（可以）？能够被进程B 打断吗（这⾥，“打断”的含义是调度新进程运⾏，使进程A 暂停执⾏）（不可以）？2．信号量上的P 、V 操作只是对信号量的值进⾏加1或减1操作吗（否）？在信号量上还能够执⾏除P 、V 操作外的其他操作吗？（不能）3. 进程在运⾏时存在哪两种形式的制约？并举例说明之。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
–进程标识符(process ID)，唯一，通常是一个整数 –进程名，通常基于可执行文件名（不唯一） –用户标识符(user ID)；进程组关系
进程控制信息：
–当前状态 –优先级(priority) –代码执行入口地址 –程序的外存地址 –运行统计信息（执行时间、页面调度） –进程间同步和通信；阻塞原因
进程何时创建?
• • • • 操作系统提供的服务 交互登录 由现有的进程派生出一个新进程 一个批处理作业的初始化
进程何时终止?
• • • • 正常退出（自愿的） 出错退出（自愿的） 严重错误（非自愿） 被其他进程杀死（非自愿）
举例：正常结束、定时器到时、缺少内存、存储越界、 保护性出错（例子: 写只读文件）、算术运算错、超出 时间（进程等待超过对某事件的最大值）、 I/O 失败、 无效指令（如试图执行数据）、特权指令、操作系统干 预（如当死锁发生时）、父进程请求中止某一子进程、 父进程中止，所以子进程也中止
PCB组织方式（2/2）
William Stallings
5.进程控制
创建、撤消进程以及完成进程各状态之间的转 换，由具有特定功能的原语完成 进程创建原语 进程撤消原语 阻塞原语 唤醒原语 挂起原语 激活（解挂）原语 改变进程优先级
(1)进程的创建



给新进程赋予一个唯一的进程标识符 为进程映像分配空间 初始化进程控制块
Linux的进程状态有五种 TASK_RUNNING：表示进程具备运行的资格，正在 运行或等待被调度执行。进程控制块中有一个 run_list成员，所有处于TASK_RUNNING状态的进 程都通过该成员链在一起，称之为可运行队列

TASK_INTERRUPTIBLE 和TASK_UNINTERRUPTIBLE：两种状态均表 示进程处于等待状态。TASK_INTERRUPTIBLE除了 资源满足时可以被唤醒外，还可以被信号唤醒， 而TASK_UNINTERRUPTIBLE则不行
运行

就绪
等待
进程的基本状态及其转换
进程状态转换的原因

就绪 --> 运行
– 调度程序选择一个新的进程运行

运行 --> 就绪
– 运行进程用完了时间片 – 一个高优先级进程处于就绪状态，中断正在运行的进程

运行 --> 等待
– 当一个进程必须等待时
OS尚未完成服务 对一资源的访问尚不能进行 初始化I/O 且必须等待结果 等待某一进程提供输入 (IPC)
p_zone
zone信息
LWP
kthread 线程链表
PCB组织方式（1/2）
PCB表：系统把所有PCB组织在一起，并把它们
放在内存的固定区域，就构成了PCB表
PCB表的大小决定了系统中最多可同时存在的 进程个数，称为系统的并发度 （注：多道程序中的多道与系统并发度不同）
进程队列：不同状态进程分别组成队列 • 运行队列、就绪队列、等待队列 相关了解：Linux/Solaris的相关数据结构


终止后，进程移入该状态
– 它不再有执行资格 – 表格和其它信息暂时由辅助 程序保留 可完成一些数据统计工作 当数据不再需要后，进程(和它 的表格)被删除



五状态进程模型
William Stallings
五状态进程模型的排队模型
七状态进程模型（1/3）
创建
交
提 交 激活
挂起
挂起 调度 运行 超时 释放 退出
系统进程优先于用户进程 daemon: 守护进程/精灵进程 UNIX进程家族：init为根 Windows：地位相同
2.进程的基本状态及其转换
进程的三种基本状态： 运行态、就绪态、等待态
进程在消亡前处于且仅处于三种基本状态 之一
不同系统设置的进程状态数目不同
进程的基本状态



运行态（Running）： 进程占有CPU，并在CPU上运行 就绪态（Ready）： 一个进程已经具备运行条件，但由于无CPU暂时 不能运行的状态（当调度给其CPU时，立即可以 运行） 等待态（Blocked）：阻塞态、封锁态、睡眠态 指进程因等待某种事件的发生而暂时不能运行的 状态（即使CPU空闲，该进程也不可运行）
程序与进程的区别





进程更能真实地描述并发(程序不能) 进程是由程序和数据两部分组成的 程序是静态的，进程是动态的 进程有生命周期，有诞生有消亡，短暂的；而 程序是相对长久的 一个程序可对应多个进程 进程具有创建其他进程的功能
生活中类比例子

进程分类与进程层次结构
• 系统进程 • 用户进程 • 前台进程 • 后台进程
Linux进程状态（3/3）

TASK_STOPPED：进程处于暂停状态，主要用于调 试目的。如正在运行的进程收到SIGSTOP信号将 进入TASK_STOPPED状态
TASK_ZOMBIE：表示进程已经结束运行并释放了 大部分占用的资源，但task_struct结构还未被 释放

3.进程控制块
2.并发程序（1/4）
并发环境： 一定时间内，物理机器上有两个或两个以上的程 序同时处于开始运行但尚未结束的状态，并且次 序不是事先确定的
A B B A
A B
B
A
引入并发的目的： 为了提高资源利用率，从而 提高系统效率
并发程序（2/4）
A
CPU
10
DEV1
15
CPU
20
DEV2
30
CPU
40
t(s) t(s)
PCB的内容（2/3）
–进程的队列指针 –进程的消息队列指针
所拥有的资源和使用情况：
–虚拟地址空间的现状 –打开文件列表
CPU现场保护信息：
–寄存器值（通用、程序计数器PC、状态PSW，地址包 括栈指针） –指向赋予该进程的段/页表的指针
PCB的内容（3/3）
A. S. Tanenbaum
进程映像
TASK_INTERRUPTIBLE 浅度睡眠
等待资源到位 Interruptible_sleep_on() schedule()
占有CPU 执行
ptrace() schedule()
do_exit()
TASK_STOPPED 暂停
TASK_ZOMBIE 死亡但户口未注销
Linux进程状态（2/3）
顺序环境：
计算机系统中 只有一个程序在运行 该程序独占系统中所有资源 其执行不受外界影响
顺序程序（2/2）
特征： • 程序执行的顺序性 • 程序执行的封闭性
独占资源，执行过程中不受外界影响
• 程序执行结果的确定性 即：程序结果的可再现性
程序运行结果与程序执行速度无关，只要 初始状态相同，结果应相同

代码段（用户程序） 数据段（用户数据） 用户栈（堆栈）
–用于过程调用和参数传递 –与系统栈区分

进程控制块PCB (进程属性)
– 用户进程不能直接访问、修改自己的PCB
进程虚拟地址空间
进程上下文环境（context）
对进程执行活动全过程的静态描述 由进程的用户地址空间内容、硬件寄存器内容 及与该进程相关的核心数据结构组成 用户级上下文：进程的用户地址空间（包括用户 栈各层次），包括用户正文段、用户数据段和用 户栈 寄存器级上下文：程序计数器、程序状态寄存器、 栈指针、通用寄存器的值 系统级上下文：
30 35
CPU
40
45
t(s)
DEV1
CPU
DEV2
CPU
DEV2
在并发环境下 CPU利用 = 89% DEV1并发环境下利用 = 33% DEV2并发环境下利用 = 66%
并发程序（4/4）
特征： （1）程序执行结果的不可再现性 并发程序执行的结果与其执行的相对速度有关，是 不确定的 （2）在并发环境下程序的执行是间断性的 执行——停——执行 （3）资源共享 系统中资源被多个程序使用 （4）独立性和制约性 独立的相对速度、起始时间 程序之间可相互作用（相互制约） 可分为直接作用和间接作用 （5）程序和计算不再一一对应 （计算：一个程序的执行）
认证 会话 PID GID 信号支持
据结构
段的AVL树
物理内存
u_finfo
struct uf_entry[] entry1 entry2 …… 打开的文件
vnode inode
vnode inode
p_tlist LWP 进程表 p_sessp 资源控制 LWP kthread sched class sched class kthread sched class
–许多默认值 (如: 状态为 New，无I/O设备 或文件...)
–静态部分（PCB和资源表格） –动态部分：核心栈（核心过程的栈结构，不同进程在 调用相同核心过程时有不同核心栈）
Solaris的进程控制块与进程表
proc_t p_exec vnode inode 地址空间 HAT 可执行文件 进程地址空间 p_as
proc数
p_cred p_sessp p_pidp p_pgidp p_sig ……
3.多道程序设计（Multiprogramming）
多道程序设计：允许多个程序同时进入内存并 运行，其目的是为了提高系统效率
二、进程的基本概念


进程的概念 进程的状态及其转换 进程控制块（Process Control 进程的特征
Block）
1.进程的概念
对CPU的抽象
定义：Process 进程是具有独立功能的程序关于某个数据集合上 的一次运行活动，是系统进行资源分配和调度的 独立单位 又称任务（Task） 为了描述程序在并发执行时对系统资源的共享， 所需的一个描述程序执行时动态特征的概念