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

进程调度方式通常有抢占和非抢占两种方式--第1页

操作系统：是管理和控制计算机中各种软硬件资源、合理地组织计算机工作流程

的系统软件;是计算机和用户之间的接口;

特征：并发、共享、虚拟、异步

操作系统最根本的目的：提高系统资源利用率

主要功能：存储管理、处理机管理、设备管理、信息管理文件系统管理、用户接

口

存储器管理的主要功能：内存分配、地址映射、存储保护、内存扩充

用户接口分为命令接口、程序接口

作业控制方式分为脱机控制和联机控制

操作系统的类型和技术

作业：是要求计算机系统按指定步骤对应用程序进行处理并得到计算结果的加工

工作;

在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关

该次业务处理的全部工作;用户的观点

作业步：对应用程序进行处理的步骤;

作业由不同的顺序相连的作业步组成

作业步是在一个作业的处理过程中,计算机所做的相对独立的工作

作业由程序、数据和作业说明书三部分组成;系统的观点

进程调度方式通常有抢占和非抢占两种方式--第1页

进程调度方式通常有抢占和非抢占两种方式--第2页

联机：通过交互会话来输入输出作业;由主机直接控制I/O；作业处理与I/O不能

并行CPU利用率低;

脱机又称为预输入方式：通过后援存储器磁带/磁盘在外围处理机与主机之间交换

作业;提高了主机的利用率,但需人工干预,如移动存储介质和连接后援存储器等;

直接耦合：通过大容量的公用存储器在外围处理机与主机之间交换作业；既提高

了主机的利用率,又无需人工干预;成本较高,一般只适用于大型机/巨型机系统

SPOOLINGSimultaneouslyPeripheralOperationOnLine,外围设备同时联机操

作：多台外围设备通过通道/DMA器件和主机与外存连接起来;作业的I/O过程由

主机中的操作系统控制;

网络联机：用户把在计算机网络中某一台主机上输入的信息传送到网中另一台主

机上进行操作或执行;

进程：进程是指一个具有独立功能的程序对某个数据集在处理机上的执行过程和

分配资源的基本单位;

进程和程序的区别：1进程是动态的,程序是静态的2进程具有并发特征,而程序没

有3程序和进程没有一一对应关系4各个进程在执行过程中会产生相互制约关系

进程的组成：程序、数据集合、进程控制块PCB

程序的顺序执行具有：顺序性、封闭性、可再现性

原语：是在系统态下执行的完成系统特定功能的程序段;

原语分为机器指令级不允许中断的和功能级的不允许并发执行

进程调度方式通常有抢占和非抢占两种方式--第2页

进程调度方式通常有抢占和非抢占两种方式--第3页

特点：原语是一个不可分割的基本单位,原语操作具有原子性,既在执行过程中不

允许被中断,且不能并发执行;

原语是一种特殊的系统调用,其作用是为了实现进程的控制和通信;

把不允许多个并发进程交叉执行的一段程序成为临界部分或临界区

临界区也可以被称为访问公用数据的那段程序

直接制约合作同步

间接制约资源共享互斥

进程通信分为低级通信控制信息传送和高级通信大批量数据传送

可分为四种形式：主从式、会话式、消息或机制、共享存储区方式、共享文件方

式管道机制

死锁：各个并发进程彼此等待对方所拥有的资源且在得到对方的资源前不会释放

自身所拥有的资源,造成无法继续向前突进的状态

死锁的四个必要条件：互斥条件、部分分配条件、不可剥夺条件、环路条件

死锁的排除方法：死锁预防、死锁避免、检测与恢复

解除死锁的方法：撤销进程、剥夺资源

作业分四个状态：提交、收容、执行、完成

处理机调度的分级：作业调度宏观、高级调度、交换调度中级调度、进程调度微

观、低级调度、线程调度

进程调度方式通常有抢占和非抢占两种方式--第3页

进程调度方式通常有抢占和非抢占两种方式--第4页

直接、间接制约

信号量被广