计算机组成之进程管理学习笔记

进程管理
1.进程的组成
进程控制块PCB，程序段，数据段
2.进程的五种状态：运行态，就绪态，等待态，创建态，结束态
运行态和就绪态频繁切换
3.进程的创建
a.进程的创建
允许一个进程创建另一个进程，撤销父进程时，必须同时撤销其对应的所有子进程
b.进程的终止
正常结束。异常终止。外界干预。
c.进程的阻塞和唤醒
是进程自身的主动行为
d.进程切换
4.进程之间的通信
共享存储
消息传递
管道通信
5.进程终止：正常结束or异常结束（例如存储器越界）or外界干预（进程应外界请求而终止运行）
进程终止后删除队列中的PCB

线程
1.引入线程的目的是：减小程序在并发执行时所付出的时空开销
线程是独立调度的基本单位，进程是资源分配的基本单位
2.线程的两种实现方式：用户级线程和内核级线程
***用户级线程：线程的切换不需要转换到内核空间，对于线程的管理在于用户程序，缺点是一个线程被阻塞，同一进程内所有线程都会被阻塞，内核以进程分配cpu，所以不管多少个线程都只能在一个处理机上运行，不能利用多处理器系统的优点
***内核级线程：统一进程中线程切换时，需要从用户态转换到内核态，系统开销较大
3.多线程模型
多对多，一对一，多对一

处理机调度
调度从作业提交到完成可分为：作业调度，中级调度，进程调度
作业调度：分配资源，建立进程，是内存与外存的之间进行的
中级调度：挂起，激活，是内存与外存的之间进行的
进程调度：分配处理机，是CPU与内存之间的进行的
内存（进程就绪序列）
外存（作业后备队列）

易错考点：
1.在多对一的线程模型中，当一个多线程进程中的某个线程被阻塞后，整个进程都将阻塞
2.通常用户进程被建立后，随着进程运行的正常和不正常结束而撤销
进程与程序的根本区别在于进程的动态性
3.c语言编写程序时，使用内存一般分三个段。
二进制代码和常量放在正文段，动态分配的存储区在数据堆栈，临时使用的变量在数据栈段
4.并行性与并发性
并行性指两个及以上在同一时刻发生，并发性指两个及以上在一段时间内间隔发生
5.多个线程可以并发执行，一个进程的不同线程可以在不同的处理机上同时运行
6.进程中的线程共享进程内全部资源，但进程中的某线程的栈指针对其他线程是透明的，不能与其他线程共享
7.并行和串行都是通讯中数据传输的方式，二者有着本质的不同。
&.并行通讯：同一时刻，可以传输多个bit位的信号，有多少个信号位就需要多少根信号线。
&串行通讯：同一时刻，只能传输一个bit位的信号，只需要一根信号线。
比如，当需要传输1字节信息时，并行通讯需要8根信号线，实现同时传输，假如耗时为1T,而串行是在一根信号线上传输，需要传8次，因此耗时为8T.因此可总结出二者的特性：
&.并行通讯的效率高，但是对信号线路要求也很高，一般应用于快速设备之间采用并行通信，譬如CPU 与存储设备、存储器与存储器、主机与打印机等都采用并行通讯。
&.串行通讯效率较低，但是对信号线路要求低，抗干扰能力强，同时成本也相对较低，一般用于与计算机与外部设备，或者长距离的数据传输。
8.当一个进程被唤醒时，这个进程就进入到了就绪态。一般不会在唤醒后就位于就绪序列首位。
9.用户级线程的管理工作可以只在用户空间中进行，因此可以在不支持内核级线程的操作系统上完成。
10.临界资源是指每次仅允许一个进程访问的资源。
属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。 诸进程间应采取互斥方式，实现对这种资源的共享。
每个进程中访问临界资源的那段代码称为临界区。显然，若能保证诸进程互斥地进入自己的临界区，便可实现诸进程对临界资源的互斥访问。为此，每个进程在进入临界区之前，应先对欲访问的临界资源进行检查，看它是否正被访问。如果此刻该临界资源未被访问，进程便可进入临界区对该资源进行访问，并设置它正被访问的标志；如果此刻该临界资源正被某进程访问，则本进程不能进入临界区。