计算机操作系统(总结).doc
操作系统的目标:有效性、方便性、可扩充性、开放性。
操作系统的作用:1.OS作为用户与计算机硬件系统之间的接口;
2.OS作为计算机系统资源的管理者;3.OS实现了对计算机资源的抽象。
推动OS发展的动力:1.不断提高计算机资源的利用率;2.方便用户;
3.器件的不断更新换代;4.计算机体系结构的不断发展。
操作系统的基本特性:并发性、共享性、虚拟技术、异步性。
操作系统的主要功能:处理机管理功能、储存器管理功能、
设备管理功能、文件管理功能、操作系统与用户之间的接口。
处理机管理功能:进程控制、进程同步、进程通信、调度
储存器管理功能:内存分配、内存保护、地址映射、内存扩充
设备管理功能:缓冲管理、设备分配、设备处理
文件管理功能:文件储存空间管理、目录管理、文件的度、写管理和保护
OS与用户之间接口:用户接口(联机用户接口、脱机、图形),程序接口
微内核OS的优点:1.提高了系统给的可扩展性;2.增强了系统的可靠性;
3.可移植性; 4.提供了分布式系统的支持;5.融入了面向对象技术
程序顺序执行时特征:1.顺序性;2.封闭性;3.可再现性
前趋图是一个有向无循环图。程序不能并发执行,进程可以。
程序并发执行时的特征:1.间断性;2.失去封闭性;3.不可再现性
进程特征:1.结构特征(由程序段、相关数据段和PCB构成)
2.动态性(最基本)3.并发性4.独立性 5.异步性
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位.
进程基本属性:1.进程是一个可拥有资源的独立单位
2.进程同时是一个可独立调度和分派的独立单位
进程三基本状态:就绪、执行、阻塞
引起挂起状态的原因:1.终端用户的请求 2.父进程请求
3.负荷调节的需要.4.操作系统的需要
进程状态的转换:1.活动就绪-静止就绪 2.活动阻塞-静止阻塞
3.静止就绪-活动就绪 4.静止阻塞-活动阻塞
进程控制块—PCB作用:使一个在多道程序环境下不能独立运行的程序
,成为一个能独立运行的基本单位,一个能在其它进程并发执行的进程。
PCB是进程存在的唯一标志。
PCB中信息:1.进程标识符(内部、外部) 2.处理机状态
3.进程调度信息 4.进程控制信息
所有操作系统中,都为每一个进程赋予了一个唯一的数字标识符.
进程控制是进程管理中最基本的功能
引起创建进程的事件:1.用户登录 2.作业调度 3.提供服务 4.应用请求
进程的创建:1.申请空白PC 2.为新进程分配资源 3.初始化进程控制块
4.将新进程插入就绪队列
引起进程终止的事件:1.正常结束 2.异常结束 3.外界干预
异常结束:1.越界错误 2.保护錯 3.非法指令 4.特权指令錯 5.运行超时
外界干预:1.操作员或操作系统干预 2.父进程请求 3.父进程终止
引起进程阻塞和唤醒的事件:1.请求系统服务 2.启动某种操作
3.新数据未到达 4.无新工作可作
进程同步的基本概念:1.简介相互制约关系 2.直接相互制约关系
进程同步的主要任务是对多个相关进程在执行次序上进行协调,以使并发执
行的诸进程之间能有效地共享资源和相互,从而使程序的执行具有可再现性。
同步机制应遵循的规则:1.空闲让进 2.忙则等待 3.有限死亡 4.让权等待
进程同时要求的共享资源越多是,发生进程死锁的可能性就越大
进程通信的类型:1.共享储存器系统(基于共享数据结构的通信方式+基
于共享储存区的…)2.消息传递系统 3.管道通信(互斥,同步,确定对方存在)
消息传递通信的实现方法:1.直接通信 2.间接通信 3.共享信箱
消息传递系统实现中的问题:1.通信链路(点-点/多点、单向/双向)
2.消息的格式3.进程同步方式(发送进程阻塞,接收进程阻塞)、(
发送进程不阻塞,接收进程阻塞)、(发送进程和接受进程均不阻塞)。
线程的属性:1.轻型实体 2.独立调度和分派的基本单位
3.可并发执行 4.共享进程资源
一般而言,线程自己不拥有系统资源(也有一点必不可少的资源)
线程的状态参数:1.寄存器状态 2.堆栈 3.线程运行状态 4.优先级
5.线程专有存储器
线程运行状态:1.执行状态 2.就绪状态 3.阻塞状态
多线程OS中的进程属性:1.作为系统资源分配的单位 2.可包括多个线程
3.进程不是一个可执行的实体
调度算法:1.先来先服务(FCFS)调度算法
2.短作业(进程)有限调度算法(SJF)
产生死锁的原因:1.竞争资源 2.进程间推进顺序非法
竞争资源引起进程死锁:1.可剥夺和非剥夺性资源 2.竞争非剥夺
性资源 3.竞争临时性资源
进程推进顺序不当引起死锁:1.进程推进顺序合法2.进程