计算机操作系统复习-引论

1.操作系统目标，作用

目标：{方便性，有效性（利用率+吞吐量）}，可扩充性，开放性
作用：

1. 作为用户与硬件系统之间的接口
2. 作为系统资源的管理者
3. 实现了对系统资源的抽象（如I/O设备抽象为一组数据结构+一组I/O操作命令）

2.发展过程

2.1. 人工操作方式

特点：用户独占全机+CPU等待人工操作
矛盾：人机矛盾（利用率低）+CPU与I/O设备之间速度不匹配

2.2. 脱机输入输出方式----->解决CPU与I/O速度不匹配矛盾

工作方式：输入设备——外围机——磁盘——主机——磁盘——外围机——输出设备
优点：

• 减少CPU空闲时间
• 提高I/O速度（磁盘->主机）

2.3 单道批处理系统----（内存只保持一道作业）

工作方式：一批作业由脱机方式输入到磁带上，再由监督程序****一个一个调入内存
目标：解决速度不匹配矛盾（或者说旨在提高资源利用率和系统吞吐量）
缺点：资源得不到充分利用（主要）+内存浪费

2.4 多道批处理系统----（内存有多道程序）

工作方式：作业放于外存排成队列（称为后备队列），然后由作业调度程序由一定算法，从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中各种资源**
优点：

• 资源利用率高
• 系统吞吐量大

缺点：

• 平均周转周期长
• 无交互能力

关键问题

1. 处理机争用问题
2. 内存分配和保护问题
3. I/O设备分配问题
4. 文件组织和管理问题
5. 作业管理问题
6. 用户与系统接口问题

2.5分时系统

主要动力：满足人机交互需求
定义：分时系统是指，在一台主机上连接多个配有显示器和键盘的终端，并由此组成的新系统，该系统允许多个用户同时通过自己的终端，以交互方式使用计算机，共享主机资源
特点：

• 人机交互
• 共享主机（独占全机）

关键问题

1. 及时接受（多用户输入的命令和数据）
   系统配置一个多路卡：实现分时多路复用。（即主机能以很快苏剧周期性扫描终端）
   每个终端配置一个缓冲区：用来暂存用户键入的命令或数据
2. 及时处理
   -作业直接进入内存
   -采用轮转运行方式

特征
1.多路性：多用户共享主机，并按分时原则为用户提供服务
2.独立性：用户在各自终端进行操作互不干扰（独占）
3.交互性

2.6实时系统

定义：实时系统是指系统能及时响应外部事件请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行
最主要的特征:以时间为关键参数，对所接受的某些信号作出“实时”或“及时”的反应

实时系统的类型：
1.工业武器控制系统
2.信息查询系统
3.嵌入式系统
4.多媒体系统

实时任务的类型
1.周期性实时任务和非周期性实时任务：都联系着截止时间{开始截至时间+完成截止时间}
2.硬实时任务和软实时任务
硬实时任务是指系统必须满足任务对截止时间的要求，否则会出现难以预测的后果，常用于工业武器控制系统
软实时任务：也联系着一个截止时间，但偶尔错过对系统影响不大，常用于信息查询系统和多媒体系统

3.微机操作系统

按运行方式可分为如下几类：

3.1单用户单任务操作系统

含义：只允许一个用户上机，且只允许用户程序作为一个任务运行
主要配置在8位和16位微机上，代表：CP/M,MD-DOS

3.2单用户多任务操作系统

含义：只允许一个用户上机，但允许用户把程序分为若干个任务，是他们并发执行
配置在32位机上，代表：WINDOWS

3.3多用户多任务操作系统

含义：允许多个用户通过各自的终端，使用同一台机器，共享主机系统中的各种资源，而每个用户程序又可以进一步分为几个任务，使它们并发执行
代表：UNIX OS（Solaris OS ,Linux OS）

4.操作系统的基本特性

三大基本操作系统：多批道，实时，分时系统
基本特征：并发，共享，异步，虚拟

4.1并发

1.并发和并行的区别
并发性：是指两个或多个事件在同一时间间隔内发生
并行性：指两个或着多个事件在同一时刻发生（多CPU）
2.进程：进程是指在系统中能独立运行并作为资源分配的独立单位，（一组机器指令+数据+推栈）

4.2共享

目前主要实现资源共享的方式有：
1.互斥共享方式：一段时间内，只允许一个进程访问（如打印机，磁带机等）
2.同时访问方式：一段时间内，允许多进程同时访问（如磁盘）

4.3虚拟

略

4.4异步

进程是以人们不可预知速度向前推进，此即为进程的异步性