第1章操作系统笔记素材.docx

操作系统的定义：操作系统(Operating System, OS)是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充1.1操作系统的目标和作用在计算机系统上配置操作系统主要目标与计算机系统的规模和应用环境有关。1.1.1操作系统的目标方便性硬件只能识别机器代码（0、1）OS提供命令，方便用户使用计算机有效性使CPU、I/O保持忙碌，充分利用使内存、外存数据存放有序，节省空间合理组织工作流程，改善资源利用率，提高吞吐量可扩充性计算机技术的发展：硬件/体系结构/网络/InternetOS应采用层次化结构，便于扩充和修改功能层次和模块开放性支持网络环境，兼容遵循OSI标准开发的硬件和软件1.1.2 操作系统的作用1.用户与计算机硬件系统之间的接口命令方式用户通过键盘输入联机命令(语言)系统调用方式用户程序通过系统调用，操纵计算机图形、窗口方式用户通过窗口、图标等图形界面操纵计算机2.计算机系统资源管理者4大类资源：处理机；存储器；I/O设备；信息（文件：程序、数据）3.对计算机资源的抽象(扩充机器)裸机：只有硬件的计算机，难以使用虚机器：在裸机增加软件(OS等)，功能增强，使用方便1.1.3 推动操作系统发展的主要动力1.不断提高计算机资源利用率早期计算机很昂贵，为提高资源利用率，产生了批处理系统2.方便用户为改善用户上机、调试程序时的条件，产生了分时系统3.器件的不断更新换代OS随之更新换代，如：8位-16位-32位4.计算机体系结构的不断发展单处理机OS-多处理机OS-网络操作系统1.2 操作系统的发展过程无操作系统时代OS尚未出现，人们如何使用计算机？人工操作方式人工操作方式的缺点用户独占全机CPU等待人工操作结果：资源利用率低下脱机输入输出系统低速设备纸带机/卡片机高速设备磁带/磁盘I/O速度提高，缓解了I/O设备与CPU的速度矛盾主机：用于计算的主计算机外围机：也是计算机，处理输入输出，使之不占用主机CPU时间外围机控制输入/输出输入：低速设备-高速设备输出：高速设备-低速设备输入和输出使用独立于主机的外围机，不占用主机的CPU时间，是脱机过程，因此叫做脱机输入/输出方式单道批处理系统计算机发展的早期，没有任何用于管理的软件，所有的运行管理和具体操作都由用户自己承担，任何操作出错都要重做作业，CPU的利用率甚低。解决的方法有两个：首先配备专门的计算机操作员，程序员不再直接操作机器，减少操作机器的错误。另一个是进行批处理，操作员把用户提交的作业分类，把一批中的作业编成一个作业执行序列。每一批作业将有专门编制的监督程序（monitor）自动依次处理。说明：监督程序的作用：用来装入用户作业，和用户作业交替地使用CPU。“批”的含义：供一次加载的磁带或磁盘，通常由若干个作业组装成，在处理中使用一组相同的系统软件（系统带）。关于“作业”的说明：通常，把计算机完成用户算题任务所需进行的各项工作称为一道作业。多道批处理系统早期的批处理可能出现两种情况：对于以计算为主的作业，输入输出量少，外围设备空闲；对于以输入输出为主的作业，主机空闲。问题的提出在早期的单道批处理系统中，内存中仅有单个作业在运行，致使系统中仍有许多资源空闲，设备利用率低，系统性能较差。多道程序设计技术若当前作业因等待I/O而暂停，CPU只能空闲直至该I/O完成对于科学计算问题，CPU操作密集，CPU浪费时间少对于商业数据处理，I/O操作密集，I/O等待时间常占80％－90％解决办法将内存分几个部分，每部分放不同的作业当一个作业等待I/O时，CPU可被另一作业使用在主存中同时驻留多个作业多道程序设计多道程序设计是指允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。合理搭配I/O为主和计算为主的程序交替运行，充分利用资源，提高系统效率。多道程序的运行特点：多道：计算机内存中同时存放多道相互独立的程序。宏观上并行运行：同时进入系统的几道程序都处于运行状态，但都未运行完。微观上串行运行：各作业轮流使用CPU，交替执行。实现技术：当正在运行的程序因I/O暂停执行时，系统可调度另一道程序运行，使CPU保持忙碌。例题：有两道程序A、B，按下图以多道程序方式运行，要求在右图画出它们的运行轨迹，并计算在60ms内，CPU的利用率，假设起始时首先运行B，并允许忽略监督程序切换A、B的时间（不考虑I/O的冲突）。分时系统概念：时间片、终端、响应时间分时(Time Sharing)是把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段称为一个时间片(Time Slice) ，每个用户依次轮流使用时间片。分时技术：把处理机的运行时间分为很短的时间片，按时间片轮流把处理机分配给各联机作业使用分时系统的定义分时操作系统：是一种联机的多用户交互式的操作系统。一般采