计算机操作系统基础笔记 操作系统有哪些状态( 二 )

  • 分层式结构
    每一层实现一组基本概念及其相关的基本属性,各层实现不依赖其以上各层所提供的概念及其属性,只依赖其直接下层所提供的概念及属性,每一层对其上各层隐藏其下各层的存在
  • 微内核结构
    优点:① 增强了系统的可扩展性 ② 增强了系统的可靠性,可移植性好 ③ 提供了对分布式系统的支持缺点:运行效率有所降低(消息传递开销+模式切换开销)
  • 进程管理程序的顺序执行
    1. 顺序性
    2. 封闭性
    3. 可再现性
    程序的并发执行
    1. 间断性
    2. 失去封闭性
    3. 不可再现性
    应用级并发是指若干应用程序的并发执行 。
    系统级并发是指操作系统自身软件的并发执行 。
    进程引入进程的目的是为了使程序正确地并发执行
    特征:
    1. 结构特征
    2. 动态性(基本特征)(程序是静态的)
    3. 并发性
    4. 独立性
    5. 异步性
    定义:
    进程是进程实体的运行过程,它是系统进行资源分配和调度的一个独立单位 。
    为使程序(含数据)能独立运行,应为之配置一个专门的数据结构即进程控制块(PCB)
    由程序段、相关的数据段和PCB三部分便构成了进程实体
    创建进程 ,实质上是创建进程实体中的PCB;撤消进程 ,实质上是撤消进程的PCB
    进程状态
    1. 就绪
    2. 执行
    3. 阻塞
    4. 挂起
    进程状态转换就绪 – 运行:进程调度
    运行 – 就绪:高优先级任务抢占,时间片用完
    运行 – 阻塞:I/O请求,等待资源/事件
    阻塞 – 就绪:I/O完成,得到资源/触发事件
    阻塞 – 挂起:终端用户请求,父进程请求,负荷调节需要,操作系统需要
    挂起 – 就绪:**原语
    特殊状态:
    静止就绪,静止阻塞(上述的挂起) 。
    活动就绪/执行挂起得到静止就绪,静止就绪通过**原语得到活动就绪 。
    静止阻塞通过**原语得到活动阻塞,静止阻塞通过释放得到静止就绪 。
    状态转换
    计算机操作系统基础笔记 操作系统有哪些状态

    文章插图
    计算机操作系统基础笔记 操作系统有哪些状态

    文章插图

    进程控制块为使程序(含数据)能独立运行,应为之配置一个专门的数据结构即进程控制块(PCB)
    PCB是进程存在的唯一标志
    通常包含下列信息:
    1. 进程标识符:内部标识符,外部标识符
    2. 处理机状态:通用寄存器、PC、PSW、SP
    3. 进程调度和控制信息
    PCB的常用组织形式:线性方式、链接方式和索引方式 。
    进程同步基本概念
    1. 临界资源:一次仅允许一个进程访问的资源
    2. 临界区:访问临界资源的那段代码
    用来实现互斥的同步机制的准则
    1. 空闲让进
    2. 忙则等待
    3. 有限等待
    4. 让权等待
    实现机制
    1. 信号量机制
    2. 管程
    信号量机制类型:
    1. 整型信号量
    2. 记录型信号量
    3. AND型信号量(要么全部分配到进程,要么一个也不分配)
    4. 信号量集(在每次分配时,采用信号量集来控制,可以分配多个单位的资源)
    应用:
    1. 用于实现前趋关系
    2. 用于实现互斥
    管程管程是由一组局部的变量对局部变量进行操作的一组过程以及对局部变量进行初始化的语句序列构成的一个软件模块,它可用来实现进程同步 。
    进程通信
    • 低级通信:进程之间的互斥和同步,由于其所交换的信息量少而被归结为低级通信
    • 高级通信:是指用户可直接利用操作系统所 提供的一组通信命令高效地传送大量数据的 一种通信方式
    进程通信的类型常用的高级进程通信机制:
    1. 共享存储器系统
    (基于共享数据结构/共享存储区)
    2. 消息传递系统
    直接通信方式:对称寻址方式,非对称寻址方式

    推荐阅读