操作系统劈第3讲.pptVIP

操作系统概念 第三讲 进程控制 上章回顾 作业周期分为哪几阶段？ 操作系统的五大功能模块是什么？ 本课总体纲要 程序的并发 进程的概念（Process Concept） 进程控制块（PCB） 进程上下文（Process Context) 进程空间（Process Space) 进程的状态转换 进程调度（Process Scheduling） 进程控制（Operations on Processes） 线程(Thread) 线程的适用范围 线程的分类 程序并发（1） 什么程序？ 是一个在时间上严格按照先后次序操作的指令序列 静态性 单道程序设计时程序执行顺序的特点： 顺序性：严格程序规定的状态转移 封闭性：结果由初始条件决定，不受外界影响 可再现性：与执行速度无关 程序并发(2) 多道程序系统中的程序执行 独立性：逻辑上独立 随机性：输入与程序开始时间是随机的 资源共享性：硬件和软件资源共享 程序并发(3) 程序并发：是为了增强计算机的处理能力和提供资源的利用率所设计的一种同时操作技术 程序并发的影响： 优点：提高资源利用率 缺点：必然导致资源共享和竞争，从而改变程序的执行速度。 如果并发程序不按照特定的规则和方法进行资源共享和竞争，则其执行结果将不可避免失去封闭性和可再现性。 程序并发(4) Proc getAddr(top) Begin Local r R?(top) Top?top-1 Return(r) end Proc reladdr(blk) Begin Top?top+1 (top)?blk end 进程的概念 什么进程？ 一个被调入内存正在执行的程序。 一个具有独立功能的程序对某个数据集在CPU处理器上的执行过程。 独立分配资源的基本单位。 进程包括： 代码段 堆栈段 数据段 进程和程序的区别 进程和作业的区别 进程控制块PCB 进程控制块包含与特定进程相关的信息 进程状态 进程号 程序计数器 CPU寄存器 CPU调度信息 内存管理信息 记帐信息 I/O状态信息 CPU如何进行进程切换 进程上下文 进程上下文：是进程执行活动全过程的静态描述。 进程上下文 进程空间 任何一个进程都有自己的地址空间 进程在进程空间内执行 进程空间分为用户空间和系统空间 用户程序在用户空间执行，操作系统的内核在系统空间执行 用户模式和系统模式 本课总体纲要 程序的并发 进程的概念（Process Concept） 进程控制块（PCB） 进程上下文（Process Context) 进程空间（Process Space) 进程的状态转换 进程调度（Process Scheduling） 进程控制（Operations on Processes） 线程(Thread) 线程的适用范围 线程的分类 进程的状态 本课总体纲要 程序的并发 进程的概念（Process Concept） 进程控制块（PCB） 进程上下文（Process Context) 进程空间（Process Space) 进程的状态转换 进程调度（Process Scheduling） 进程控制（Operations on Processes） 线程(Thread) 线程的适用范围 线程的分类 进程调度(1) 调度队列（queues) 作业队列（job queue) 就绪队列(Ready queue) 设备队列(Device queue) 进程调度(2) 调度程序 长期调度程序（几分钟） 短期调度程序（100ms) 中期调度程序 本课总体纲要 程序的并发 进程的概念（Process Concept） 进程控制块（PCB） 进程上下文（Process Context) 进程空间（Process Space) 进程的状态转换 进程调度（Process Scheduling） 进程控制（Operations on Processes） 线程(Thread) 线程的适用范围 线程的分类 进程控制（1） 进程控制： 系统使用一些具有特定功能的程序段来创建、撤销进程并完成进程各状态间的转换，从而达到 多进程高效率并发执行和协调 实现资源共享 进程控制（2） 原语： （atomic operation) 在系统模式下执行的某些特定功能的程序段。 原语分为两类： （1）机器指令级的 （2）功能级的 特点：作为原语的程序段不允许并发 作用：通常把进程控制用的程序段作成原语 进程控制原语有： 创建原语 撤销原语 阻塞原语 唤醒原语 进程控制（3） 进程创建 由系统程序模块统一创建，如批处理系统 进程通过系统调用可以创建新进程。父进程创建子进程。并由此而形成一个进程树。 资源共享 父进程可与子进程共享所有资源