操作系统笔记

操作系统

操作系统的定义、特征以及代表性的操作系统
操作系统（OS ）是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
操作系统具有并发、共享、虚拟和异步四大特征，其中并发和共享是最基本的两大特征。
具有代表性的OS有单道批处理系统、多道批处理系统、分时系统、实时系统。

操作系统分类
单用户单任务os：CP/M、MS-DOS
单任务多用户 ： Windows
多用户多任务 ： Unix、Linux

进程
定义：
是程序的一次执行
是一个程序及其数据在处理机上顺序执行是所发生的活动
是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位

特征：动态性、并发性、独立性、异步性

进程的三大基本状态，三大基本状态之间转换的典型原因
三大基本状态：就绪、执行和阻塞状态
进程调度可使就绪状态变为执行状态，时间片完使执行状态变为就绪状态，I/O请求可使执行状态变为阻塞状态，I/O完成使阻塞状态变为就绪状态。

进程创建和终止过程
创建过程：首先申请空白PCB，然后为新进程分配其运行所需的资源，初始化PCB，最后将进程插入就绪队列。
终止过程：首先根据被终止的进程标识符找到该进程的PCB，从中读出进程的状态，若进程正在执行，则终止执行，并配置调度标志为真，若进程还有子孙进程，应将子孙进程一起终止。然后回收被终止进程的资源，并从相应队列中移出。

进程控制块PCB的作用：是一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。

处理及调度与死锁
高级调度：作业调度，将作业从外存导入到内存
中级调度：内存调度，储存器管理中的对换功能
低级调度：进程调度，为进程分配处理机

调度算法：先来先服务（FCFS)、短作业优先 (STF) 、轮转调度算法

死锁
在一组进程发生死锁的情况下，这组死锁进程中的每一个进程，都在等待另一个死锁进程所占用的资源
引起原因：竞争临界资源
产生死锁的必要条件：互斥条件、请求和保持条件、不可抢占条件、循环等待条件
预防死锁：破坏四个条件中的后三个

存储器管理
对换：系统把所有的用户作业存放在磁盘上，每次只能点入一个作业进入内存，当该作业的一个时间片用完时，将它调至外存的后备队列上等待，再从后备队列上将另一个作业调入内存。

虚拟存储器
从逻辑上实现内存容量的扩充，让用户觉得内存容量比实际的内存容量大得多，可以让比内存空间更大的程序运行，或者让更多的用户程序并发运行

虚拟存储器：具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的存储器系统。其逻辑容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本有接近与外存。
特征：多次性、对换性、虚拟性

输入输出系统
主要功能：实现 I/O设备与计算机之间的交换数据，接收从CPU发来的命令，控制 I/O 工作，将处理机从设备控制事务中解脱出来

基本功能：
接收和识别CPU命令
数据交换
标识和向CPU报告设备的状态
地址识别
数据缓冲区
差错控制

中断处理程序（发生 I/O终端，怎么处理）
当一个进程请求 I/O 操作时，该进程将被挂起，直到 I/O 设备完成 I/O 操作后，设备控制器便向CPU发送一个请求，CPU响应后便转向终端处理程序，中断处理程序执行相应的处理，处理完后解除相应进程的阻塞状态。

磁盘访问时间：寻道时间、旋转延迟时间、传输时间