计算机操作系统的概念:
是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配
提供用户和其他软件方便的接口和环境
计算机的功能:
处理器管理、存储器管理、设备管理、文件管理和作业管理
计算机系统的硬件:
控制器、运算器、存储器、输入设备、输出设备,控制器和运算器合称为中央处理器(CPU)
操作系统的四大特征
(1)并发:指两个或多个事件在同一时间间隔内发生。
(2)共享:资源共享。
(3)虚拟:指把一个物理上的实体变为若干个逻辑上的对应物。
(4)异步:在多道程序环境下,允许多个程序并发执行,但由于资源有限,运行是走走停停的。
操作系统的发展:
(1)共有四个阶段:人工阶段、批处理系统、分时系统、分布式系统
单道批处理系统:
1,引入输入输出技术(用磁带完成)
2,主要特性:自动性、顺序性、单道性
多道批处理系统:
每次输入输出多道程序,共享了计算机资源,但没有人机交互功能
优点:CPU利用率高、提高内存和输入输出设备的利用率、增加系统的吞吐量
特征:多道性、无序性、调度性、宏观上并行,微观上串行
分时操作系统:
计算机以时间片为单位轮流为各个用户服务,可通过终端进行交互
解决的问题:及时接收、及时处理
特征:多路性、独占性、交互性、及时性
实时操作系统:
对外部输入的信息,能够在规定时间内处理完毕并作出反应
特征:高可靠性、过载防护、对截止时间的要求
中断和异常:
发生中断后就需要操作系统介入,开展管理工作
中断的概念和作用:
当中断发生后,CPU进入核心态
当中断发生后,进程暂停,并由操作系统对中断进行处理
用户态和核心态的切换时通过中断实现的
中断的分类:
内中断:来自CPU内部,与当前的指令有关(有可能自我修复)
外中断:来自CPU外部,与当前的指令无关(人工干预)
系统调用:
当进程工作需要资源时,统一由操作系统调用资源
进程
进程的概念和功能:
定义:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位
组成:程序段、数据段、PCB(进程控制块)进程所需的数据都在PCB中
进程的组织方式:链接方式、索引方式
进程的特点:
动态性:进程是动态产生的
独立性:是系统分配资源和调度的独立单位
异步性:由于进程之间的相互制约,使进程执行具有间断性,即按不可预知的速度向前推进
结构性
并发性
程序的顺序执行:间断性、封闭性、可再现性
程序的并发执行:间断性、失去封闭性、失去可再现性
进程的状态:
运行态:
就绪态:具备运行条件,但由于没有空闲CPU
阻塞态:因等待某一事件而暂时不能运行
创建态:进程正在被创建,初始化PCB
终止态:进程正在被撤销,撤销PCB
状态的转换:
就绪态—>运行态
运行态—>就绪态
运行态—>阻塞态
阻塞态—>就绪态
阻塞态—>就绪态
创建态—>就绪态
运行态—>终止态
进程的挂起:
1,对外存对换的需要
2,用户调试程序的需要
3,实时系统中调节负载的需要
进程控制块:描述进程本身的特性、进程的状态、进程的调度信息以及对资源的占有情况
内容:进程描述信息,处理机状态信息,进程调度信息,进程控制和资源占用信息
进程控制:
核心态:具有较高的特权,能执行一切命令
用户态:具有较低特权的执行状态
内核和原语:
内核的功能:时钟管理、中断管理、原语操作
内核是用原语来实现的
用原语实现进程控制,特点执行期间不允许中断。
进程的创建与撤销:
进程的创建
引起进程创建的事件:用户登录、作业调度、提供服务、应用请求
创建原语:
申请空白PCB
为进程分配所需资源
初始化PCB
将进程插入就绪队列中
撤销原语:
查找撤销进程的PCB
若进程处于运行状态立即剥夺CPU
终止其所有子进程
归还资源
从所在队列移除
引起进程撤销的事件:
正常结束、异常结束、外界干预
进程的阻塞与唤醒:
原因:请求系统服务、启动某种操作、新数据尚未到达、无新工作可做
阻塞原语
停止进程的执行
将进程插入阻塞队列
重新调度
唤醒原语
将进程从阻塞队列解下
把进程插入到就绪队列
将PCB插入就绪队列,等待被调度
注:系统会根据阻塞原因不同,进程PCB挂到不同的阻塞队列中
线程:
优点:响应度高、资源共享、经济
为了减少程序并发执行时所付出的时间和空间开销,使操作系统具有更好的并发性
线程和进程的区别:
1,一个线程只可以属于一个进程,但一个进程可以包含多个线程
2,线程的开销代价小
3,线程无地址空间,它包括在进程的地址空间里
线程的实现:
用户级线程:线程的切换可以在用户态下完成
内核级线程:所有工作由操作系统内核完成
组合的方法:第二者之所长
进程同步和通信