操作系统定义
操作系统(Operating System,OS)是计算机系统中的核心系统软件,负责管理和控制计算机系统中的硬件和软件资源,合理地组织计算机工作流程和有效地利用资源,在计算机与用户之间起接口的作用。
操作系统分类
按照操作系统的功能划分,操作系统的基本类型有批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、嵌入式操作系统、微内核操作系统等。
操作系统基本原理
进程管理
进程是程序在一个数据集合上运行的过程,他是系统进行资源分配和调度的一个独立单位。它由程序块、进程控制块(PCB)和数据块三部分组成。
进程和程序的区别:进程是程序的一次执行过程,没有程序就没有进程。程序是一个静态的概念,而进程是一个动态的概念
进程的状态
由进程运行的间断性,决定了进程至少具有以下三种状态:
运行:在处理机上运行。
就绪:获得了除处理机外的一切所需资源,一旦得到处理机就能运行。
阻塞:由于所需资源不足,处于等待或睡眠状态,属于暂时停止执行状态。
进程的五态模型是在三态模型中,增加了挂起操作,用于表述权重低的任务资源被权重高的任务所抢占。
禁止就绪和静止阻塞状态,均需要通过激活后才能回到三态模型中。
进程的同步与互斥
互斥是要保证临界资源在某一时刻只被一个进程访问,同步即是使各进程按一定的制约顺序和速度执行,因此可以概况为:进程的互斥是资源的竞争关系,而同步是进程间的协作关系。
信号量与PV操作
临界资源:诸进程间需要互斥方式对其进行共享的资源,例如:打印机、磁带机等
临界区:每个进程中访问临界资源的那段代码信号量:一种特殊的变量
PV操作中的P是荷兰语的Passeren,V是荷兰语的Verhoog。
利用 P、V 原语和信号量可以方便地解决并发进程对临界区的进程互斥问题。
死锁
如果一个