网站布局f,水富县建设局网站,可信网站认证 技术支持单位,透明房产网背景介绍#xff1a; 因为单道程序处理器效率低 、设备利用率低 、内存利用率低的问题人们提出了多道程序设计来解决这个问题。 多道程序致力于提高处理机、设备、内存等各种资源的利用率#xff0c;从而提高系统效率#xff0c;也就是吞吐量#xff0c;吞吐量定义为单位时…背景介绍 因为单道程序处理器效率低 、设备利用率低 、内存利用率低的问题人们提出了多道程序设计来解决这个问题。 多道程序致力于提高处理机、设备、内存等各种资源的利用率从而提高系统效率也就是吞吐量吞吐量定义为单位时间系统所处理的作业数量。 但多道程序设计也面临着一些问题如何给各个程序分配处理器处理器资源管理问题如何给多个程序分配内存空间内存资源管理问题如何给多个程序分配设备竞争怎么办设备资源管理问题。 1、进程
进程概念 进程是可参与并发执行的程序它是具有一定独立功能的程序关于一个数据集合的一次运行活动。 进程状态 运行态(RUN)占有CPU正在向前推进。 就绪态(READY)具备运行条件但未得到CPU。 等待态/挂起态(WAIT)不具备运行条件等待某一事件发生。 进程组成 进程由进程控制块和程序组成程序包括代码和数据。 进程控制块 标志进程存在的数据结构其中保存系统管理进程所需的全部信息 。 名称解释进程标识用于唯一地标识一个进程整数用户标识用于标识运行进程的用户整数进程状态就绪等待运行之间转换调度参数用于确定要调度的下一个进程现场信息保存进程暂停的断点信息家族联系记载父进程程序地址记载进程所对应的程序的存储位置和大小当前打开文件记载进程正在使用的文件消息队列指针接收到消息所构成的的消息队列的链头资源使用情况记载进程生存期所使用的系统资源和使用时间进程队列指针用于构建进程控制块队列指向下一个进程控制块它是系统管理进程所需要的。
程序进程映像 程序包括代码和数据。 进程的表示 整体性将代码和数据看成一个整体代码可共享性则相反。 进程上下文 进程的物理实体与支持进程运行的系统物理环境统称为进程上下文。 物理实体进程控制块PCB程序 系统环境地址空间系统栈打开文件表… 由一个进程的上下文转到另外一个进程的上下文被称为上下文切换。 运行操作系统程序完成系统管理工作所花费的时间和空间叫作系统开销。 进程队列 就绪队列系统一个或若干个根据调度算法或系统确定 。 等待队列每个等待事件一个等待队列例如需要IO读写数据会进入IO等待队列。 运行队列每个处理机CPU一个运行队列每个运行队列中只有一个进程指向队列头部的指针称为运行指示字。 进程类型 系统进程守护进程daemon 运行操作系统程序完成系统管理(服务)功能。完成的任务相对独立和具体在生存周期不变通常对应一个无限循环程序系统启动后一直存在直到系统关闭。运行于管态。 用户进程运行用户(应用)程序为用户服务。 在操作系统之上运行的所有应用程序称为用户进程运行于目态。 进程特征 进程间相互联系 相关进程 同一家族的进程 可以共享文件需要相互通讯协调推进速度。父进程可以监视子进程子进程完成父进程交给的任务。 无关进程没有逻辑关系、同时执行的进程。有资源竞争关系互斥、死锁。 进程间相互作用 直接相互作用发生在相关进程之间不需要通过媒介而发生的相互作用。 间接相互作用发生在任何进程之间需要通过媒介而发生的相互作用 。 进程与程序的联系: 1、进程包括一个程序 2、进程存在的目的就是执行这个程序 进程与程序的差别 1、程序静态进程动态。 2、程序可长期保存进程有生存期。 3、一个程序可对应多个进程一个进程只能执行一个程序 。 2、线程
线程概念 线程又称轻进程是进程中一个相对独立的执行流。 一个进程可包含多个线程这些线程执行流。一般认为进程是资源的分配单位线程是CPU的调度单位。 线程优点 上下文切换速度快包括程序和数据在内的地址空间不变 系统开销小创建线程 通讯容易共享数据空间 线程结构 以下是多进程的结构 对比进程里的多线程结构线程拥有自己的寄存器和用户栈并且共享动态堆静态数据和程序代码。 因为线程也是并发执行的所以线程也需要管理从而诞生了类似PCB的数据结构TCB也就是线程控制块。 线程控制块 它是标志线程存在的数据结构 其中包含对线程管理需要的全部信息。 名称解释线程标识用于唯一的标识线程整数线程状态用于标识运行进程的用户整数调度参数用于确定要调度的下一个线程。现场信息通用寄存器指令计数器PC用户栈指针SP系统栈指针系统级别线程链接指针管理线程队列 线程的实现 线程有二种实现方法 1、位于目态的用户级别线程 系统不可见 2、位于管态的核心级别线程用户不可见。 除此之外还可以使用混合线程轻进程用户和系统都可见的实体建立用户级线程与系统级线程之间的联系 用户级别线程 实现方法 -- 基于库函数系统不可见。 -- 线程创建、撤销、状态转换由库函数在目态完成。 -- TCB在用户空间因此系统调度以进程为单位每个进程一个系统栈。 优点 -- 不依赖于操作系统调度灵活。 -- 同一进程中的线程切换不需进入OS切换速度快 。 缺点 -- 同一进程中多个线程不能真正并行。 -- 由于调度在进程级别一个线程进入OS等待进程中其它线程不能执行。 对于这种线程的状态只要一个线程处于运行态则该进程处于运行态一个线程处于就绪态且其他线程均不处于运行态则进程处于就绪态所有线程处于等待态则该进程处于等待态。 核心级别线程 实现方法 — 基于系统调用由OS创建 创建、撤销、状态转换由操作系统完成 — TCB保存在OS空间线程是CPU调度的基本单位每个线程一个核心栈 优点 — 多cpu环境中同一进程内多线程可以并行执行 一 一个线程进入核心等待其它线程仍可执行 缺点 — 系统开销大同一进程内多线程切换需进入OS速度慢 混合线程 用户级别线程ULT、核心级别线程KLT、轻线程LWP 混合线程是将ULT与轻线程绑定起来通过轻线程将ULT和KLT联系起来从而使得ULT可以和核心通信。ULT与LWP可以是一对一关系也可以是多对多关系。但KLT与LWP是一对一关系。在混合线程模式下一个进程至少包含一个LWP。 线程的应用 采用多线程的条件同一进程中的多个线程具 有相同的代码和数据这些线程之间或者是合 作的执行代码的不同部分或者是同构的 执行相同的代码 例子 Word字处理不同代码 交互编辑(T1) 词法检查(T2) 定时保存(T3) HTTP server相同代码 对每个http请求pop up一个线程 3、作业
作业概念 定义用户要求计算机系统为其完成的计算任务集合。 作业步 作业处理过程中一个相对独立的步骤 一般一个作业步可由一个进程完成某些作业步之间可以并行。作业与进程具有一对多的关系。 作业分类 有两种作业类别一种是批处理作业另一种是交互式作业。
