操作系统复习指导操作系统基本概念操作系统的功能和主要特征操作系统的结构单用户操作系统批处理操作系统分时操作系统实时操作系统网络操作系统分布式操作系统多处理操作系统用户与操作系统的接口作业的概念、组成以及作业控制块的内容系统调用的概念实现过程与普通过程调用的区别系统调用的实现过程作业调度(2)平均带权周转时间W（Ti为每个作业的周转时间；tr为作业实际运行时间）作业调度算法高响应比优先（HRF:HighestResponseRatioNext）：响应比最高的作业优先启动。响应比=周转时间/估计运行时间=（等待时间+估计运行时间）/估计运行时间=1+等待时间/估计运行时间高优先级优先（HPF：HighestPriorityFirst）：由用户指定作业优先级，优先级高的作业启动。假设在单道批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间，应用先来先服务、最短作业优先和最高响应比优先作业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间。最高响应比优先算法结果先来先服务调度算法计算结果顺序程序特征：程序执行的顺序性程序执行的封闭性程序执行结果的确定性（可再现性）进程定义：Process进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程，是系统进行资源分配和调度的独立单位进程的特征动态性独立性并发性、异步性结构化系统为了管理进程设置的一个专门的数据结构，存放了用于描述该进程情况和控制进程运行所需的全部信息。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的。进程状态转换图引进进程调度的时机常用进程调度算法线程的特点：是进程的一个实体，可作为系统独立调度和分派的基本单位。不拥有系统资源（只拥有从属进程的全部资源，资源是分配给进程）一个进程中的多个线程可并发执行。（进程可创建线程执行同一程序的不同部分）进程互斥：指在多道程序环境下，每次只允许一个进程对临界资源进行访问。进程同步：指多个相关进程在执行次序上的协调。临界资源:一次仅供一个进程使用的资源。在进程中涉及到临界资源的程序段叫临界区。多个进程的临界区称为相关临界区。信号量及P.V操作P(S)：①S∶=S-1;②若S≥0，则调用P(S)的进程继续运行；③若S<0，则调用P(S)的进程被阻塞，并把它插入到等待信号量S的阻塞队列中。V(S)：①S∶=S+1;②若S>0，则调用V(S)的进程继续运行；③若S≤0，从等待信号量S的阻塞队列中唤醒头一个进程，然后调用V(S)的进程继续运行。利用P.V操作实现进程的同步与互斥管程：把分散的各同类临界区集中起来。并为每个可共享资源设立一个专门的机构来统一管理各进程对该资源的访问。死锁对死锁的采取的对策预防死锁系统中对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源；如果分配后系统可能发生死锁，则不予分配，否则予以分配。例如，设系统中有10台磁带机，由三个进程A、B、C共享。假定A、B、C已分别占用了2台、3台、3台，它们的最大需求量分别为4台、6台、8台。（假定只有当满足了最大需求量后才能释放所占用的全部资源。）Available地址变换(地址再定位,地址映射)逻辑地址（相对地址，虚地址）：用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式。物理地址（绝对地址，实地址）：内存中存储单元的地址。物理地址可直接寻址。地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。分区存储管理固定分区可变分区分页存储管理页面变换表请求式分页存储管理页面置换算法先进先出(FIFO)页面置换算法最近最久未用(LRU)置换算法分段存储管理段表分页与分段的主要区别段页式存储管理段表长度设备管理设备控制器的组成程序直接控制方式。(2)程序中断I/O方式。(3)DMA方式。(4)通道方式。DMA方式下的数据传输通道分类:字节多路通道选择通道数组多路通道I／O软件的层次设备管理中的四种控制块I/O系统的设备分配按如下步骤实施设备分配：分配设备。(2)分配控制器。(3)分配通道。I/O控制单缓冲双缓冲多缓冲缓冲池文件：是指具有符号名的数据信息的集合。逻辑记录：构成文件内容和对文件进行存取控制的基本单位。文件系统：操作系统中负责管理和存取文件信息的软件机构，是对文件存储器的存储空间进行组织和分配，负责文件的存储并对存入的文件进行保护和检索的系统。1）连续文件（顺序结构）文件的信息存放在若干连续的物理块中2）串联文件（链接结构）一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一