操作系统原理1ppt课件.ppt

操作系统原理1、《操作系统原理》教材2、《操作系统原理实验大纲》指导教材3、《操作系统课件》多媒体教案一、操作系统的有关概念二、进程管理三、存储器管理计算机发展简史操作系统的发展过程计算机发展简史对计算规律的模拟存储程序式计算机模型图1.1存储程序计算机的组成操作系统的发展过程操作系统的类型无操作系统的计算机单道批处理系统与多道批处理系统及执行系统脱离主机控制的输入/输出批处理系统图1.4脱机批处理系统在操作系统中引入多道程序设计技术以后，会使系统具有以下特征。分时系统分时系统与多道批处理系统相比，具有完全不同的特征，由上所述可以归纳成以下几点：什么是操作系统操作系统的性质操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。以下软件哪些是操作系统?UNIXWordDOSVBOfficeFoxProWindows98WindowsNTLinuxPowerPoint设置OS的目的操作系统的共同性质1、从功能上看2、从层次上看3、从服务上看4、从内部特征上看以多道成批系统为例1.3OS的服务功能一系统调用二系统程序1.5操作系统逻辑结构设计1.5操作系统逻辑结构设计1。8UNIX系统的特点和结构一、操作系统的有关概念二、进程管理三、存储器管理进程概念程序的顺序执行与并发执行程序的顺序执行程序顺序执行的特点程序顺序执行的特点（续）程序的并发执行程序的并发执行程序的并发执行定义程序的并发执行分析程序的顺序执行与并发执行程序并发执行的特点程序并发执行的特点程序并发执行的特点程序并发执行的特点程序并发执行的特点并发活动——进程的引人进程的定义进程与程序的区别（1）进程与程序的区别（2）进程与程序的区别示例理解进程概念进程的运行状态及其变迁进程的三种基本状态进程的状态变化PCB进程与PCB的关系进程与PCB的关系Pcb表组织UNIX的进程映像进程环境1、进程与程序的区别2、进程的组成3、进程的同步与互斥进程控制原语进程在活动中会相互制约同步——同步进程间具有合作关系——在执行时间上必须按一定的顺序协调进行互斥——互斥进程彼此在逻辑上是完全无关的——它们的运行不具有时间次序的特征——临界资源和临界区——信号量——P、V操作临界资源临界区进程间的通信信号量信号量进程间的通信P、V操作都是原语P操作V操作用P、V原语实现互斥Pa：...P（mutex）分配打印机（读写分配表）V（mutex）...用P、V原语实现简单同步供者进程L1：P（S1）启动读卡机…收到输入结束中断V（S2）gotoL1用P、V原语实现同步其它进程通信方式UNIX中的进程通信处理机管理CPU资源的特点CPU效率的影响因素处理机的二级调度作业调度作业控制块（JCB）调度性能的衡量调度性能的衡量调度性能的衡量先来先服务调度算法和短作业优先调度算法进程调度调度/分派结构调度/分派结构调度/分派结构进程调度功能进程调度的功能进程调度的功能进程调度的功能进程调度的功能进程调度的功能调度方式进程调度的功能调度性能的衡量调度策略进程优先数调度算法进程优先数调度算法进程优先数调度算法循环轮转调度算法循环轮转调度循环轮转调度循环轮转调度循环轮转调度调度用的进程状态变迁图调度用的进程状态变迁图调度用进程状态变迁图UNIX中的进程调度UNIX系统的进程调度UNIX调度算法UNIX调度算法UNIX调度算法UNIX调度算法UNIX调度算法UNIX调度算法UNIX调度算法UNIX调度算法UNIX调度算法UNIX调度算法UNIX调度时机UNIX调度时机UNIX系统调度程序UNIX调度程序UNIX调度程序资源分配与调度资源管理概述资源分配机构资源分配策略死锁问题资源管理概述资源分类物理资源与程序资源单入口资源与多入口资源等同资源虚拟资源资源分配机构资源描述器rd（P103）资源信息块等待队列头指针资源分配策略一、先请求先服务二、优先调度三、适应调度四、均衡调度五、针对设备特性的调度死锁问题死锁概念死锁起因分析死锁起因死锁必要条件死锁解决方法死锁预防一、操作系统的有关概念二、进程管理三、存储器管理Cpu与主存概念存储器storage,memory能接收数据和保存数据、而且能根据命令提供这些数据的装置。概念存储器的层次结构容量、速度和成本三个目标不可能同时达到最优，要作权衡存取速度快，每比特价格高容量大，每比特价格越低，同时存取速度也越慢解决方案：采用层次化的存储体系结构当沿着层次下降时每比特的价格将下降，容量将增大速度将变慢，处理器的访问频率也将下降层次化的存储体系结构存储访问局部性原理概念程序的逻辑组织codedataheapstack重定位把逻辑地址转变为内存的物理地址的过程物理主存与逻辑主存用户程序默认主存地址0--k-1,实际对