OS的概念:用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。
OS基本特征(并发性共享性虚拟性异步性)其中最重要的特征是并发性
OS的功能:处理机管理、存储器管理、设备管理、文件管理、用户接口。
操作系统的目标:有效性、方便性、可扩充性、开放性
分层式结构OS:
1*定义:自底向上的分层设计的基本原则是:每一步设计都是建立在可靠的基础之上。为此规定每一层仅能使用其底层所提供的功能和服务。
2*优点:易保证系统的正确性&易扩充和易维护性
3* 缺点:系统效率低且增加了系统开销
微内核OS:
基本概念:1*足够小的内核2*基于C/S(客户/服务器)模式
3*应用“机制与策略分离”原理4*采用面向对象技术
基本功能:1*进程管理2*低级存储器管理3*中断和陷入处理
优点:1*提高了系统的可扩展性2*增加了系统的可靠性3*可移植性
4*提供了对分布式系统的支持5*融入了面向对象的技术
进程:可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的基本单位。
进程特征:(1)动态性(2)并发性(3)独立性(4)异步性(5)结构特征:
程序和进程的区别有:
1)、进程是动态的概念,而程序是静态的概念;
2)、进程具有并发性,而程序没有;
3)、进程是竞争资源的基本单位,从而其并发性受到系统自己的制约,而程序不是;
4)、一个进程可以包含多个程序,一个程序可以对应多个进程;程序是进程的物理基础;
5)、进程的生命周期是短暂的,而程序的生命周期与进程相比是永久的。
产生互斥的原因:资源共享、进程合作
进程同步:把异步环境下的一组并发进程,因直接制约而互相发送消息而进行互相合作、互相等待,使得各进程按一定的速度执行的过程称为进程间的同步。
进程控制:就是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各状态的转换,从而达到多进程高效率并发执行和协调、实现资源共享的目的。
处理机调度可分为4级:作业调度、交换调度、进程调度、线程调度。
死锁是指多个进程在运行过程中因争夺资源而造成带一种僵局,当进程处于这种僵持状态时,若无外力作用,他们都将无法再向前推进。
产生死琐的原因:①竞争资源②进程间推进顺序非法
必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件
处理方法:预防死锁避免死锁检测死锁解除死锁
预防死锁的方法:摒弃请求和保持条件、摒弃不剥夺条件、摒弃环路等待条件
几种常用的实时调度算法:①先来先服务(FCFS)算法、②(时间片)轮转法(RR)、③多级反馈轮转法(进程调度)④优先级法、⑤最短作业优先法SJF(作业调度)、⑥最高响应比优先法(作业调度)
设备控制器:它是CPU与I/O设备之间的接口,它接收从CPU发来的命令,并去控制I/O设备工作以减轻CPU负担。基本功能:接收、识别指令,数据交换,识别和报告设备状态,地址识别,数据缓冲,差错控制。组成:与CPU的接口,与设备的接口,I/O逻辑。
I/O通道:尽管有设备控制器帮助,但当外设很多时,CPU负担仍很重,为此在CPU与设备控制器之间又增设了通道,让I/0工作更加独立,以使CPU从繁杂的任务中解脱出来。设置通道后,CPU只需向通道发送一条I/O指令,通道收到指令后,从内存取出本次要执行的通道程序而后执行,仅当I/O任务结束后,猜想CPU发出中断信号。本质上是一种特殊的处理机(功能单一、与CPU共享内存)。通道类型:字节多路通道、数组选择通道、数组多路通道。限于成本,通道有瓶颈,“多通路系统”是解决瓶颈的方法。
I/O控制方式:控制器发展史:程序I/O控制方式(忙即等待方式)--中断驱动I/O控制方式--直接存储器(DMA)I/O控制方式(从以字节传输扩大到以数据块为单位)—I/O通道控制方式(独立工作,无需CPU干预)。
程序I/O:由于CPU的高速性和I/O设备的低速性特征,CPU大部分时间在等待(未引入中断,无法停止等待),引入中断控制方式后改善了部分问题。
通道程序:由一系列通道指令构成。
引入缓冲的原因:1.缓和CPU(快)与I/O设备(慢)速度不匹配的矛盾;2.减少CPU的中断频率;3.提高二者之间的并行性。