提交 70d58ea0 编写于 作者: 2 2293736867

OS chapter2 content fixed.

上级 fb0e76b2
# 1 前趋图
# Table of Contents
* [1 前趋图](#1-前趋图)
* [2 程序执行特征](#2-程序执行特征)
* [2.1 顺序执行的特征](#21-顺序执行的特征)
* [2.2 并发执行的特征](#22-并发执行的特征)
* [3 进程](#3-进程)
* [3.1 定义](#31-定义)
* [3.2 组成](#32-组成)
* [3.3 特征](#33-特征)
* [3.4 基本状态](#34-基本状态)
* [3.5 基本状态的切换](#35-基本状态的切换)
* [3.6 创建与终止状态](#36-创建与终止状态)
* [3.7 挂起与激活](#37-挂起与激活)
* [4 `PCB`](#4-pcb)
* [4.1 `PCB`定义](#41-pcb定义)
* [4.2 作用](#42-作用)
* [4.3 组成](#43-组成)
* [4.3.1 进程标识符](#431-进程标识符)
* [4.3.2 处理机状态](#432-处理机状态)
* [4.3.3 进程调度信息](#433-进程调度信息)
* [4.3.4 进程控制信息](#434-进程控制信息)
* [5 用户态与系统态](#5-用户态与系统态)
* [6 `OS`内核功能](#6-os内核功能)
* [6.1 支撑功能](#61-支撑功能)
* [6.2 资源管理功能](#62-资源管理功能)
* [7 进程创建](#7-进程创建)
* [7.1 引起进程创建的事件](#71-引起进程创建的事件)
* [7.2 创建过程](#72-创建过程)
* [8 进程终止](#8-进程终止)
* [8.1 引起终止的事件](#81-引起终止的事件)
* [8.2 终止过程](#82-终止过程)
* [9 阻塞/唤醒/挂起/激活](#9-阻塞唤醒挂起激活)
* [9.1 阻塞与唤醒](#91-阻塞与唤醒)
* [9.1.1 引起阻塞与唤醒的事件](#911-引起阻塞与唤醒的事件)
* [9.1.2 阻塞过程](#912-阻塞过程)
* [9.1.3 唤醒过程](#913-唤醒过程)
* [9.2 挂起与激活](#92-挂起与激活)
* [9.2.1 挂起过程](#921-挂起过程)
* [9.2.2 激活过程](#922-激活过程)
* [10 进程同步](#10-进程同步)
* [10.1 制约关系](#101-制约关系)
* [10.2 同步机制应该遵循的原则](#102-同步机制应该遵循的原则)
* [11 实现互斥](#11-实现互斥)
* [11.1 硬件同步机制](#111-硬件同步机制)
* [11.2 信号量机制](#112-信号量机制)
* [11.2.1 整型信号量](#1121-整型信号量)
* [11.2.2 记录型信号量](#1122-记录型信号量)
* [11.2.3 `AND`型信号量](#1123-and型信号量)
* [11.2.4 信号量集](#1124-信号量集)
* [12 信号量集应用](#12-信号量集应用)
* [12.1 实现互斥操作](#121-实现互斥操作)
* [12.2 实现前趋关系](#122-实现前趋关系)
* [13 管程](#13-管程)
* [13.1 定义](#131-定义)
* [13.2 特性](#132-特性)
* [14 进程通信方式](#14-进程通信方式)
* [14.1 管道/匿名管道](#141-管道匿名管道)
* [14.2 有名管道](#142-有名管道)
* [14.3 信号](#143-信号)
* [14.4 消息队列](#144-消息队列)
* [14.5 共享内存](#145-共享内存)
* [14.6 信号量](#146-信号量)
* [14.7 套接字](#147-套接字)
* [14.7.1 域](#1471-域)
* [14.7.2 端口号](#1472-端口号)
* [14.7.3 协议类型](#1473-协议类型)
* [14.7.4 套接字建立过程](#1474-套接字建立过程)
* [15 线程](#15-线程)
* [15.1 线程引入](#151-线程引入)
* [15.2 线程的三个状态](#152-线程的三个状态)
* [15.3 `TCB`](#153-tcb)
* [15.4 线程实现方式](#154-线程实现方式)
* [15.4.1 内核支持线程](#1541-内核支持线程)
* [15.4.2 用户级线程](#1542-用户级线程)
* [15.4.3 组合方式](#1543-组合方式)
* [15.5 线程实现](#155-线程实现)
* [15.5.1 `KTS`实现](#1551-kts实现)
* [15.5.2 `ULS`实现](#1552-uls实现)
* [15.5.2.1 运行时系统](#15521-运行时系统)
* [15.5.2.2 内核控制线程](#15522-内核控制线程)
* [15.6 线程创建与终止](#156-线程创建与终止)
* [15.7 线程通信方式](#157-线程通信方式)
* [16 进程与线程比较](#16-进程与线程比较)
* [17 线程与协程比较](#17-线程与协程比较)
# 1 前趋图
一个有向无循环图,用来描述程序段或进程之间执行的先后次序关系。每个结点表示一个程序段或一个进程,结点间的有向边用来表示两个节点之间存在的偏序或前趋关系。
基本术语:
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册