文科生读软件设计师教程1（第三版本）

1,批处理系统

a,单道批处理操作系统

意思是一次只有一个作业装入内存执行，作业由用户程序，数据，作业说明书（控制语言）组成，当一个作业运行借宿后，随机自动调入同批下个作业运行，从而节省了作业之间的人工干预时间，提高资源利用率

b,多道批处理操作系统允许多个作业装入内存，在任意一个时刻，作业都处于开始点和终止点。每当运行中的一个作业因输入/输出操作需要调用外部设备时，就把cpu即使的交给另一道等待的运行的作业，从而将主机与外部设备的工作由串行改变而并行，进一步避免了因主机等待外设完成认为而白白浪费宝贵的CPU时间。多道批处理系统主要，有三个特点，，多道，，宏观上并行，微观上串行运行

分时系统

分时系统将CPU的工作时间划分为很多个时间片，轮流为各个终端的用户服务，分时系统有几个特点  多路性，交换性，独立性，及时性

实时系统

网络操作系统

分布式操作系统

由多个分散的计算机经链接而成的计算机系统，系统中计算无主，次的分别，任意两台可以通过通信的交换信息，为分布式计算机配置的操作系统成为“标题”

微机操作系统

嵌入式操作系统

运行在嵌入式智能芯片环境中，对整个智能芯片以及其它操作，控制的各种部件装置等资源统一协调，处理，控制的系统软件

处理机管理也成为进程管理

程序并发执行的特征

1，失去了程序的封闭性

2，程序与机器的执行程序的活动不再一一对应

  3，并发程序间的相互制约

进程的组成

  进程是程序的一次执行，该程序可以和其他程序并发执行，进程通常是程序数据和进程控制块（PCB）组成的

PCB的内容

进程标识符，位置信息，控制信息（参数，信号量，消息etc），队列指针，优先级(线程调度的依据)，现场保护区，其他，状态

线程状态，新建，就绪，运行，阻塞，终止

进程间的通信

1，同步和互斥，2，信号量（整形信号量,记录行信号量，信号量集机制）

进程间通信是值进程间的信息交换。少则一个状态，多个千万信息，，进程通信分为低级（PV），高级（共享储存模式，消息传递模式，管道通信）

共享:指共享某些数据结构，，消息:进程间的数据交换以消息为单位，程序员直接利用系统提供的一组命令实现通信，，管道：链接一个读进程，和一个写进程以及实现他们通信的共享文件（PIPE文件）,

进程之间的调度方式分为可剥夺和不可剥夺2种，可剥夺是当有更高的权限来的时候，强行将CPU分给它。。不可以剥夺，反起说就OK

调度算法，先来先服务，时间片轮转（固定时间片，可变时间串） 优先级调度,多级反馈调度

死锁的4个条件，互斥请求，请求保持条件，不可剥夺条件，环路条件

死锁处理，不理睬策略，预防策略，避免策略，检测与解除策略

线程作为调度和分配的基本单位，进程作为独立分配资源的基本单位，线程可以分为用户级别线程和内核支持线程

储存（寄存器，快速缓存，主存，外存）

虚拟地址，对程序员来说，数据的存放位置由符号决定，故称为符号名地址，把源程序的地址空间成为符号名地址空间，它是从0号单元开始编址，并顺序分配所有符号名对应的地址单元，不是主存中真实地址，成为相对地址，程序地址，逻辑地址，或者虚拟地址

地址重定位，