操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面基本的操作系统：分时/实时/多道/单道批处理[1]系统特点:分时：同时、独占、及时、交互性实时：及时、可靠性;单道：自动、顺序、单道性多道：多道、无序、调度性计算机系统由_硬件、软件_组成。多道程序设计[2]（指在一台处理机上并发运行多个程序）的根本目标是提高系统的工作效率。操作系统的资源管理功能:处理器管理[3]（进程控制、同步、通信、调度）存储器[4]管理（内存分配、保护、扩充，地址交换）设备管理[5]（设备分配、传输控制）文件管理[6]（创建文件或文件夹，保存、读取、删除文件）用户接口（命令、程序接口）第一个操作系统的名称是unix进程_动_态概念，程序_静_态进程A.一个程序在一个数据集的一次执行B.可调度的实体C进程和程序是一一对应的进程三要素：程序、数据和进程控制块[7]PCB进程存在的唯一标志，而_程序段[8]_部分也可以为其他进程共享。线程[9]与进程的根本区别是把进程作为申请资源单位，而线程（可调度的实体）是调度和执行单位。作业. (作业控制[10]块是作业存在的唯一标志)生存其共经历提交、后备、执行、完成四个状态.一个作业进入系统到运行结束经历收容、运行、完成三个阶段。周转时间=完成时间-提交时间 带权周转时间=周转时间/运行时间系统调用[11]就是用户在程序中调用操作系统所提供的一些子功能。（）进程调度又称低级调度：其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程是操作系统中最基本的一种调度作业调度[12]又称接纳调度（高级）其主要功能是__按照某调度算法从后备队列中选取作业,并为作业做好运行前的准备工作和作业完成后的善后处理工作。存储管理[13]的方式1分区存储管理（可变分区（首次、最佳、最坏适应算法））2.分页[14]存储管理3.分段存储管理4.段页式存储管理5.虚拟存储管理[15]将作业地址空间[16]中的逻辑地址[17]转换成为内存中的物理地址的过程称为__重定位或地址映射[18]__。在请求页式存储管理中，页面置换算法常用的是__ FIFO和LRU。.把逻辑地址转换为物理地址的过程称为地址映射。页表[19]的表目含有_页号和块号静态重定位[20]在程序装入内存时进行；而动态重定位[21]在_程序执行_进行。.段页式存储管理实现了段式、页式两种存储方式的优势互补。段式存储管理方式不会产生内部碎片（以段为单位分配，每段是一个连续存储区。）文件管理实际上是对外存空间的管理。在文件系统[22]（用目录来管理文件）中顺序文件[23]要求逻辑记录顺序与磁盘块顺序一致。存放在磁盘上的文件既可以随机访问可可以顺序访问。对一个文件的访问，常由用户访问权限和文件属性[24]共同限制。位示图可用于磁盘空间的管理文件名及属性可以收纳在目录中以便查找。在下列文件的物理结构中，顺序结构不利于文件长度的动态增长。文件系统采用二级目录结构，这样可以解决不同用户之间文件的命名冲突允许不同用户的文件具有相同的文件名，通常在文件系统中采用树型目录在文件目录[25]中的每个目录项通常是（FCB）。文件的物理结构有顺序、链接、和索引。在文件系统中，若按逻辑结构流式文件、记录式文件从文件管理角度看，文件由_ FCB_和文件体两部分组成。磁盘与主机间传递数据是以数据块（_簇）为单位进行的。在文件系统中，要求物理块[26]必须连续的文件是_顺序文件文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是_索引文件文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的逻辑结构。从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构对磁盘而言，输入输出操作的信息传送单位为：字一次访问磁盘的时间要素中最主要的因素是磁头[27]移动时间操作系统中的SPOOLING技术，实质是将独占设备转化为共享设备的技术。通道是一种I/O专用处理器内存储器与外围设备[28]之间的信息传送操作称为输入输出操作用户程序中往往使用设备类、相对号_定义逻辑设备[29]。程序执行时根据用户指定的逻辑设备转换成与其对应的物理设备[30]，并启动，这样用户编写程序时不须关心实际使用哪个物理设备，这种特性称为设备独立性从资源管理I/O可分为独占，共享，虚拟。按所属关系可分为系统设备和用户设备引起中断发生的事件称为中断源[31]通道指专门用于负责输入/输出工作的处理机。通道所执行的程序称为___通道程序常用的I/O控制方式有：程序控制[32]方式，中断控制方式，DMA方式，通道控制方式一个进程可以包含多个线程，各线程共享分配给进程的内存地址空间 ）已具有线程管理[33]的操作系统有OS/2 Windows NTMach进程的同步是指进程间在逻辑上的相互制约关系。死锁[34]的三个原因：系统资源[35]不足、进程运行推进的顺序非法、资源分配[36]不当死锁的四个条件是互斥条件、非抢占式条件、占有并等待条件、循环等待条件。解除死锁：终止进程、回退、抢夺资源，资源的按序分配策略可以破坏循环等待资源条件。银行家算法是一种死锁避免[37]算法(1)当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客；(2)顾客可以分期贷款，但贷款的总数不能超过最大需求量；(3)当银行家现有的资金不能满足顾客尚需的贷款数额时，对顾客的贷款可推迟支付，但总能使顾客在有限的时间里得到贷款；(4)当顾客得到所需的全部资金后，一定能在有限的时间里归还所有的资金.当进程数大于资源数时，进程竞争资源不一定会产生死锁。.临界区[38]是一段程序（互斥所以临界区资源、空闲一个程序进入、一个程序进入其他等待、有限时间内退出、如果退出容许一程序进入）临界资源[39]是:一次仅允许________访问的资源PV操作所处理的变量是整型信号量[40];管理临界区，信号量S初始值0;PV操作可以解决一切互斥问题。是一种低级进程通信原语。管理临界区，一个进程进入临界区之间必须应用P操作，退出临界区________________。信箱分________，信箱通信是一种间接通信并行性是指两个或多个事件在同一时刻发生并发性是指两个或多个事件在同一时间段内发生