【文都考研】操作系统笔记3

操作系统的主要功能：
（1）处理机管理：完成处理机资源的分配、回收调度等功能，处理机调度的单位可为进程或线程。
进程控制
进程同步（pv操作）
进程通信
进程调度（从外存调入到内存）
（2）存储器管理：提高利用率、方便用户使用、分配存储空间、方便进程并发运行。
内存分配
内存保护
地址映射
内存扩充
（3）设备管理：方便的设备使用、提高CPU与I/O设备利用率、提高IO速度。
缓冲区管理
设备分配与回收
设备独立性
（4）文件管理：对用户文件和系统文件进行管理，以方便用户使用并保证文件安全。
文件存储空间管理
目录管理
文件的读写
文件保护
（5）用户接口：提供一个友好的用户访问操作系统的接口。
命令接口
程序接口
图形接口

操作系统的发展与分类
无操作系统的计算机系统
单道批处理系统
多道批处理系统（重点）
分时系统（要有概念）
实时系统（要有概念）
网络操作系统
分布式操作系统
嵌入式操作系统

（1）人工操作方式：严重降低了计算机资源的利用率——人机矛盾(用户独占全占、CPU等待用户手工装卸纸带)。
（2）脱机输入输出方式：是先将用户程序和数据的纸带或卡片，装入纸带输入机，在外围机的控制下输入到磁带上，然后CPU从磁带上读入数据，输出过程正好相反(减少了CPU的空闲时间，提高了I/O速度)。
（3）无操作系统的主要问题：计算机处理能力高，手工操作低，效率造成浪费。
（4）单道批处理系统：利用磁带把若干个作业分类编程作业执行序列，每个批作业有一个专门的监督程序自动依次处理(特点：作业必须按照顺序一个一个的进行处理)。
批：供一次加载的磁带或磁盘，通常由若干个作业组装成。

单道批处理的两种批处理方式：
（1）联机批处理：输入输出处理仍直接由主机来完成，输入输出时，CPU处于等待状态。
（2）脱机批处理：是先将用户程序和数据的纸带或卡片，装入纸带输入机，在外围机的控制下输入到磁带上，然后CPU从磁带上读入数据，输出过程正好相反(主机和外围机可以同时并行工作，减少了CPU的空闲时间，提高了I/O速度)。
输入输出与主机有关，叫联机;与主机无关，叫脱机。

单道批处理系统的特征：
（1）自动性：磁带上的一批作业能够自动的逐个的依次运行，无需人工干预。
（2）顺序性：磁带上的歌到作业是顺序的，进入内存，完成顺序与进入内存顺序相同。
（3）单道性：内存中只有一道程序运行。
CPU和I/O设备忙闲不均(对计算为主的作业，外设空闲;对I/O为主的作业，CPU空闲。)

多道批处理系统运行特征：
（1）多道：内存中同时存放几个作业，并允许并发执行，从而有效的提高了资源利用率和系统吞吐量。
（2）无序性：多个作业完成的先后顺序与它们进入内存的顺序之间无严格对应关系。
（3）调度性：作业调度，从后备队列进入内存；进程调度，分配处理机运行。
举例：，在当前运行的作业需要I/O处理时，CPU转而执行另一个作业。

(考点：甘特图，一般用作大题考点)
表示单道与多道程序的运行情况，计算总时间，cpu的利用率，I/O的利用率。
I/O设备可能有多个。
单道程序运行时间，为各个程序运行时间之和。
多道程序运行时间：注意时间。