Please enable JavaScript.

Coggle requires JavaScript to display documents.

第二章进程的描述与控制 - Coggle Diagram

- - - - 用来管理从进程诞生、运行、到结束过程中的一切事情，故而要由操作系统内核中的原语来实现。
    - - 在执行过程中不允许被中断
      - 内核的实现是通过原语实现的，而原语又是由原子操作构成的
      - 原子操作在管态(核态，相对用户态)下执行，常驻内存
  - - - (⑵)提高操作系统的运行效率
      - (1)便于对软件进行保护，防止被其它程序破坏;
    - - 2资源管理功能o
      - 1.支撑功能o
    - - (2)用户态（(目态)。
      - (1)系统态(管态或内核态);
  - - - windows中不存在进程层次结构的概念，进程之间(通过句柄）)只有控制与被控制的关系。
      - 体现为进程创建过程中生成的进程家族树，如unix下的进程树。
    - - (1)申请空白PCB。
      - (2)为新进程分配资源。
      - (4)将新进程插入就绪队列，如果进程就绪队列能够接纳新进程,便将新进程插入就绪队列。
      - (3)初始化进程控制块。
  - - - 根据进程标识符，找到相应的PCB
      - 如果正处于进行状态，则停止进程的执行
      - 如果有子进程，终止子进程归还资源到父进程或者系统
      - 撤销PCB
  - - - 将该PCB插入到就绪队列中
      - 从阻塞队列中取出被唤醒进程
      - 改PCB中现行状态为就绪
      - 转进程调度或返回
    - - 停止执行进程，改状态为阻塞
      - 转进程调度程序
      - 保存进程的现场到PCB结构
      - 将该进程PCB插入阻塞队列
  - - - 根据被挂起进程的标识符，找到PCB
      - 取PCB的状态
        
        运行状态四
        
        活动就绪状态四
        
        活动阻塞状态四
    - - 有需要转进程调度
      - 将进程状态由挂起改为激活后的状态
      - 系统将外存上被挂起的进程换入内存
- - - - (1)空闲让进临界资源空闲状态，应允许请求进入临界区
      - (2)忙则等待-临界资源正被访问，进入临界区进程必须等待
      - (3)有限等待-有限时间内能进入自己的临界区
      - (4)让权等待-不能进入临界区时，应立即释放处理机
    - - 互斥
      - 临界资源
    - - 直接相互制约关系
      - 间接相互制约关系
  - - - signal(mutex)
      - wait(mutex)
      - 临界区
  - - - Wait(S)
      - 缺点四
      - signal(S)
    - - 记录型数据结构包含value值和链表L
      - signal和wait原语操作
      - 增加一个进程链表指针L链接所有等待进程
      - 增加记录资源数目的整型变量value值
    - - 特殊情况
      - 加判断条件后全分配或全不分配
      - 和AND型信号量集一样
    - - 全部分配或全不分配
  - - - 说明
        
        condition x
        
        同步原语
        
        x.signal
        
        x.wait p
      - 作用
- - - - 进程o
      - 进程控制块PCB o
      - 进程实体o
    - - 动态性:由创建而产生，由调度而执行，由撤销而消亡。
      - 并发性:多个进程实体同存于内存之中，且能在一段时间内同时执行。
      - 独立性:独立执行、独立获得资源、独立接受调度的基本单位。。
      - 异步性:按各自独立的、不可预知的速度向前推进
  - - - 执行
      - 阻塞
      - 就绪
    - - 静止阻塞
      - 静止就绪
    - - 终止状态
      - 创建状态
  - - - OS是根据PCB来对并发执行的进程进行控制和管理的
      - (1)作为独立运行基本单位的标志。
      - (2)能实现间断性运行方式。
      - (3)提供进程管理所需要的信息。
      - (4)提供进程调度需要的信息。
      - (5)实现与其它进程的同步与通信
    - - 处理机状态信息四
        
        通用寄存器
        
        指令计数器
        
        程序状态字PSW
        
        用户栈指针
      - 进程标识信息四
        
        外部标识符
        
        内部标识符
      - 进程调度信息四
        
        进程调度所需的其它信息
        
        进程优先级
        
        事件
        
        进程状态
      - 进程控制信息四
        
        资源清单
        
        链接指针
        
        进程同步和通信机制
        
        程序和数据的地址
    - - 线性方式
      - 索引方式
      - 链接方式