操作系统计算部分和问答部分.ppt

指令执行实例 存储器的层次结构 存取时间越快，每位的价格越高 容量越大，每位的价格越低 容量越大，存取速度越慢 进程的引入 多道程序系统的特点是并行性。为了充分利用系统资源，在主存中同时存放多道作业运行，所以各作业之间是宏观并行的 各程序由于同时存在于主存中，它们之间必定会存在相互依赖，相互制约的关系。 （比如同步、互斥） 在多道程序系统所带来的复杂环境中，程序具有了并行、制约、动态的特性，原来的程序概念，难以刻画系统中的情况。 程序本身完全是静态的概念 程序概念也反映不了系统中的并行特性 进程定义 什么是进程 正在执行的程序 正在运行的程序的一个实例 可独立调度的执行单元 具有以下特征的运行单元： 一组可执行的指令序列 一个当前状态 相关的系统资源集合 进程的三个要素： 可独立调度的执行单元 与代码相关的数据集 执行时的上下文 进程的五状态模型 两挂起状态 进程控制块 进程控制块保存进程属性信息，主要包括：进程标识符、处理器状态信息和进程控制信息 进程标识符 进程ID 父进程ID 用户ID 演示-信号量整体都重要 图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。当图书馆中没有座位时，后到的读者在图书馆为等待 . 设信号量：S=100; MUTEX=1 P(S) P(MUTEX) 登记 V(MUTEX) 阅读 P(MUTEX) 注销 V(MUTEX) V(S) 有一个超市，最多可容纳N个人进入购物，当N个顾客满员时，后到的顾客在超市外等待；超市中只有一个收银员。可以把顾客和收银员看作两类进程，两类进程间存在同步关系。写出用P;V操作实现的两类进程的算法 解：设信号量：S=0，C=0 (顾客与收银员的同步信号量)，M=N 收银员 P(S) 收银 V(C) 顾客 P(M) 进入店内购物 V(S) //保证购完物才去收银台,并且只有一个收银员 P(C) //保证顾客不会没交钱就跑了.需要等待V(C) V(M) 一个盒子，内有黑白两种棋子（数量相等），甲每次从盒子中取出一颗黑子，乙每次从盒子中取出一颗白子，一人取了棋子后，必须等另一方取过棋子方可再取，（可假设甲先取）。 解： 设信号量：SJ=1,SY=0 甲 REPEAT P(SJ) 取一颗黑子 V(SY) //同步 UNTIL 盒子中无黑子 乙 REPEAT P(SY) 取一颗白子 V(SJ) //同步 UNTIL 盒子中无白子 死锁 一组竞争系统资源或互相通信的进程间的永久阻塞现象称为死锁，死锁涉及到两个或更多的进程之间因对资源的需求所引起的冲突 没有通用的解决方案 死锁的充要条件 互斥 占有且等待 非抢占 循环等待 死锁预防(四个条件，逐一解决） 互斥 不可能禁止 占有且等待 进程一次性申请所需要的资源 缺点 阻塞时间长 进程无法事先知道所需要的所有资源 非抢占 释放已经占用的资源 抢占其他进程所占用的资源 循环等待 资源类型“偏序化”（顺序访问，不回头。。。） 死锁避免（允许必要条件） 在分配资源时，根据是否会发生死锁来动态确定是否分配资源 要求事先知道资源的请求情况 资源请求拒绝 死锁检测（运行中） 操作系统周期性地检查循环等待条件 为什么不说P4也产生了死锁？ 占有且等待！ 步骤 分四步： 哲学家就餐问题 信号量解决方案之一 信号量解决方案之二 内存管理要求 重定位 程序员无需知道程序“在哪里” 程序在运行期间可以“变换”存储位置 程序代码到实际物理地址的转换 如何分区内存-固定分区 等分区和不等分区 不大于分区的进程可以装入可用分区 无可用分区时，可以将某进程换出 程序必须按照分区的大小设计或“覆盖”设计 内存利用率低，内部碎片 放置算法 等分区 比较进程与内存区域大小 作业考试中还会涉及最差匹配 伙伴系统 内存看作单一块：2k 适合新进程大小S的分配方案是：以1/2递减 若2k-1S=2k,则给进程分配2k大小的块 否则置k=k-1, 继续。 分段与分页 进程被划分为长度不等的段 地址由段号和段内偏移组成 类似于动态分区，但是不要求分区连续，外部碎片小而少 分页 页表 每一个进程对应一个页表 页表项至少包含页号、主/辅标志P和修改位M 分页 地址转换 转移后备存储器(页表存储器) 地址转换原理 页大小 页越小： 页内碎片总量越少(最后一页一般都有碎片） 每个进程的页数越大 每个进程的页表越大 在虚存中的页表项越多 主存中会有越多的页 缺页中断会越少 段页 分段和分页相结合，先分段、后分页 分段是可见的、分页是不可见的 段内采用分页 虚拟地址结构 内存管理设计 内存管理设计取决于三个基本要素的选择 是否使用虚拟存储技术(早期没有） 取