操作系统计算部分及问答部分.pptVIP

指令执行实例 存储器的层次结构 存取时间越快，每位的价格越高 容量越大，每位的价格越低 容量越大，存取速度越慢 进程的引入 多道程序系统的特点是并行性。为了充分利用系统资源，在主存中同时存放多道作业运行，所以各作业之间是宏观并行的 各程序由于同时存在于主存中，它们之间必定会存在相互依赖，相互制约的关系。 （比如同步、互斥） 在多道程序系统所带来的复杂环境中，程序具有了并行、制约、动态的特性，原来的程序概念，难以刻画系统中的情况。 程序本身完全是静态的概念 程序概念也反映不了系统中的并行特性 进程定义 什么是进程 正在执行的程序 正在运行的程序的一个实例 可独立调度的执行单元 具有以下特征的运行单元： 一组可执行的指令序列 一个当前状态 相关的系统资源集合 进程的三个要素： 可独立调度的执行单元 与代码相关的数据集 执行时的上下文 进程的五状态模型 两挂起状态 进程控制块 进程控制块保存进程属性信息，主要包括：进程标识符、处理器状态信息和进程控制信息 进程标识符 进程ID 父进程ID 用户ID 演示-信号量整体都重要 图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。当图书馆中没有座位时，后到的读者在图书馆为等待 . 设信号量：S=100; MUTEX=1 P(S) P(MUTEX) 登记 V(MUTEX) 阅读 P(MUTEX) 注销