操作系统原理(西电版)课件.pptVIP

操作系统原理

课程使用的媒体

操作系统的有关概念

l计算机发展简史l操作系统的发展过程

计算机发展简史

对计算规律的模拟

存储程序式计算机模型l

操作系统的发展过程

操作系统的类型

l

ll

脱离主机控制的输入/输出批处理系统l

l

在操作系统中引入多道程序设计技术以后，会使系统具有以下特征。llll

l

l

l什么是操作系统l操作系统的性质

操作系统系统软件程序集合

以下软件是操作系统：以下软件哪些是操作系统?UNIXWordDOSUNIXDOSLinuxVBOfficeFoxProWindows98WindowsWindows98WindowsNTNTLinuxPowerPoint

设置OS的目的ll

操作系统的共同性质

1、从功能上看五大功能

2、从层次上看

其他软件操作系统裸机1。4节

3、从服务上看

4、从内部特征上看

以多道成批系统为例lll

1.3OS的服务功能lllllll

一系统调用llll

二系统程序lllllll

1.5操作系统逻辑结构设计

1.5操作系统逻辑结构设计llll

1。8UNIX系统的特点和结构lll

进程管理

进程概念

程序的顺序执行与并发执行

程序的顺序执行

程序顺序执行的特点

程序顺序执行的特点（续）

程序的并发执行

程序的并发执行资源时间

程序的并发执行定义

程序的并发执行分析提高了资源的利用率优点：注意有限制规则：同一作业顺序同一独占资源上不能同时

程序的顺序执行与并发执行

程序并发执行的特点程序A程序Bn:=0;K1打印nn:=n+1;封闭性K2S程序B打印0

程序并发执行的特点

程序并发执行的特点程序A程序B程序CCallCCallC

程序并发执行的特点不能同时有先后次序

程序并发执行的特点

并发活动——进程的引人ll

进程的定义lllll

进程与程序的区别（1）lll

进程与程序的区别（2）lll

进程与程序的区别示例

理解进程概念llll

进程的运行状态及其变迁llllll

进程的三种基本状态l运行状态l就绪状态l封锁状态

运行？挂起就绪？

基本内容的确定?PCB程序数据集合

进程与PCB的关系lll

进程与PCB的关系ll

?Pcb-addrapcb1…bpcb2?…N个……-1pcbi…空间大小?……

UNIX的进程映像lll

进程环境lll

3、进程的同步与互斥

进程控制原语llll

进程在活动中会相互制约ll

同步

互斥

临界资源和临界区

临界资源

临界区lll

进程间的通信信号量

信号量ll数值指针?

信号量ll

进程间的通信P、V操作

P、V操作都是原语

P操作若S0，入等待队列若S=0，继续取s值减1

V操作若S=0，唤醒一等待队列进程取s值加1若S0，继续

用P、V原语实现互斥例：打印机分配

P（mutex）P（mutex）V（mutex）V（mutex）

用P、V原语实现简单同步例：供者和用者对单缓冲区的同步

供者进程P（S1）用者进程P（S2）V（S1）V（S2）

用P、V原语实现同步设上例中缓冲区容量为n，分析信号灯的设置与状态变化范围（生产者-消费者问题P49）

其它进程通信方式lll

UNIX中的进程通信lll

处理机管理ll

CPU资源的特点llll

CPU效率的影响因素lll

处理机的二级调度

作业调度llll

作业控制块（JCB）

调度性能的衡量–llll

调度性能的衡量–––––

调度性能的衡量

先来先服务调度算法和短作业优先调度算法

进程调度ll

调度/分派结构lll

pcb5schedulersuspwakeupreceive…Ready-q…pcb1pcb2pcb3pcb4dispatchercpu

schedulersuspwakeupreceive…Ready-q分开…pcb2pcb5pcb3pcb4dispatcherpcb1cpu

进程调度功能llll

进程调度的功能–

进程调度的功能–

进程调度的功能–lll

进程调度的功能–（1）进程自动放弃处理机：l（在sleep()程序中）；（在stop()程序中）；（在exit()程序中）；ll

进程调度的功能––（2）强迫调度

调度方式lll

进程调度的功能––

调度性能的衡量l–l–––––

调度策略lllllll

进程优先数调度算法––

进程优先数调度算法–––

进程优先数调度算法–

循环轮转调度算法l–––

循环轮转调度

循环轮转调度

循环轮转调度––lll

循环轮转调度––

调度用的进程状态变迁图

调度用的进程状态变迁图ll。

运行低就绪等待1中就绪等待2高就绪

UNIX中的进程调度lll

UNIX系统的进程调度l–l

UNIX调度算法––

UNIX调度算法l