进程调度方式通常有抢占和非抢占两种方式.docxVIP

操作系统：是管理和控制计算机中各种软硬件资源、合理地组织计算机工作流程的系统软件。是计算机和用户之间的接口。特征：并发、共享、虚拟、异步操作系统最根本的目的：提高系统资源利用率主要功能：存储管理、处理机管理、设备管理、信息管理（文件系统管理）、用户接口存储器管理的主要功能：内存分配、地址映射、存储保护、内存扩充用户接口分为命令接口、程序接口作业控制方式分为脱机控制和联机控制操作系统的类型和技术作业：是要求计算机系统按指定步骤对应用程序进行处理并得到计算结果的加工工作。在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作。（用户的观点）作业步：对应用程序进行处理的步骤。作业由不同的顺序相连的作业步组成作业步是在一个作业的处理过程中，计算机所做的相对独立的工作作业由程序、数据和作业说明书三部分组成。（系统的观点）联机：通过交互会话来输入输出作业。由主机直接控制I/O ；作业处理与I/O不能并行（CPU利用率低）。脱机（又称为预输入方式）：通过后援存储器（磁带/磁盘）在外围处理机与主机之间交换作业。提高了主机的利用率，但需人工干预，如移动存储介质和连接后援存储器等。直接耦合：通过大容量的公用存储器在外围处理机与主机之间交换作业；既提高了主机的利用率，又无需人工干预。成本较高，一般只适用于大型机/巨型机系统SPOOLING (Simultaneously Peripheral Operation On Line，外围设备同时联机操作 )：多台外围设备通过通道/DMA器件和主机与外存连接起来。作业的I/O过程由主机中的操作系统控制。网络联机：用户把在计算机网络中某一台主机上输入的信息传送到网中另一台主机上进行操作或执行。进程：进程是指一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。进程和程序的区别：（1）进程是动态的，程序是静态的（2）进程具有并发特征，而程序没有（3）程序和进程没有一一对应关系（4）各个进程在执行过程中会产生相互制约关系进程的组成：程序、数据集合、进程控制块PCB程序的顺序执行具有：顺序性、封闭性、可再现性原语：是在系统态下执行的完成系统特定功能的程序段。原语分为机器指令级（不允许中断）的和功能级的（不允许并发执行）特点：原语是一个不可分割的基本单位，原语操作具有原子性，既在执行过程中不允许被中断，且不能并发执行。原语是一种特殊的系统调用，其作用是为了实现进程的控制和通信。把不允许多个并发进程交叉执行的一段程序成为临界部分或临界区临界区也可以被称为访问公用数据的那段程序直接制约 合作 同步间接制约 资源共享 互斥进程通信分为低级通信（控制信息传送）和高级通信（大批量数据传送）可分为四种形式：主从式、会话式、消息或邮箱机制、共享存储区方式、共享文件方式（管道机制）死锁：各个并发进程彼此等待对方所拥有的资源且在得到对方的资源前不会释放自身所拥有的资源，造成无法继续向前突进的状态死锁的四个必要条件：互斥条件、部分分配条件、不可剥夺条件、环路条件死锁的排除方法：死锁预防、死锁避免、检测与恢复解除死锁的方法：撤销进程、剥夺资源作业分四个状态：提交、收容、执行、完成处理机调度的分级：作业调度（宏观、高级调度）、交换调度（中级调度）、进程调度（微观、低级调度）、线程调度 直接、间接制约信号量被广泛地用于三种目的：互斥、同步、描述前趋关系进程调度方式通常有抢占和非抢占两种方式 每个索引文件都必须有一张索引结点表，其中的地址登记项用来指出文件在外存上的位置信息。程序并发执行时的特征是间断性、失去了封闭性、不可再现性和独立性刚被淘汰出去的页，不久又要访问，而调入不久又被淘汰，然后又要访问，又调入，如此反复，使得系统把大部分时间开销在了页面的调入和调出上的现象——抖动、颠簸在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃，这种现象称为颠簸或抖动。用分段方法来管理和分配虚拟存储器，而用分页方法来管理和分配内存（主存储器）一方面，可以保持分段地址空间所带来的优点，如允许段的动态扩展，可实现段的动态链接，段的共享，实施段保护措施等等。另一方面利用页式管理解决主存分区的拼接，辅存的管理以及对分段大小限制等问题。碎片（内/外零头）：内存中无法利用的小空闲区文件的逻辑结构可分为两大类：字符流式的无结构文件和记录式的有结构文件常用的文件物理结构：连续文件、串联文件、索引文件文件存储设备分为：顺序存取设备（磁带）、直接存取设备（磁盘）磁盘上每个物理块的位置可表示为：磁头号（盘面号）、磁道号（柱面号）、扇区号文件包含两部分：文件体、文件说明（FCB）文件共享方法：绕道法、链接法、基本文件目录表BFD数据传送的四种