《计算机技术基础》课件第3章.pptVIP

第三章 操作系统 3.1 操作系统导论 3.1.1 什么是操作系统 所谓操作系统就是能有效地管理计算机系统中的各种软、硬件资源，合理地组织计算机的工作流程，为用户创造良好工作环境的系统软件。 多道批处理系统示意图 3.1.4 操作系统的特征 1、并发性: 在一段时间内，多个进程同时运行。 2、共享性：指资源的共享。 （1）互斥共享 （如：打印机） （2）同时访问 （如：磁盘，处理机） 3、虚拟 目的：向用户提供一个方便、易用、高效的操作环境 虚拟：把一个物理实体，通过适当方法，变成为若干个逻辑上的对应物。 0.2 9.5 4 0.1 9 3 0.5 8.5 2 2 8 1 估计运行时间（TR） 到达时间（TS） 作业 4 0.8 10.3 10.1 4 11 1.1 10.1 10 3 4.6 2.3 10.8 10. 3 2 1 2 10 8 1 带权周转时间 周转时间 完成时间 开始时间 SJF 作业 ２．SJF 调度： 平均周转时间：T=1.55 平均带权周转时间：W=5.15 ３．HRRN调度： 平均周转时间：T=1.625 平均带权周转时间：W=5.675 0.2 9.5 4 0.1 9 3 0.5 8.5 2 2 8 1 估计运行时间（TR） 到达时间（TS） 作业 6.5 1.3 10.8 10.6 4 11 1.1 10.1 10 3 4.2 2.1 10.6 10.1 2 1 2 10 8 1 带权周转时间 周转时间 完成时间 开始时间 HRRN 作业 3.4.4 作业控制 脱机作业控制： 联机作业控制： 3. 5 设备管理 1. 设备管理的基本功能： （1）设备分配程序进行分配设备 （2）设备处理程序实现 I/O 操作 （3）其他功能 ?????????2.? ? 设备管理中的若干技术 （1）通道与中断技术 ? （2）缓冲技术 in out em 12 1 6 11 7 8 2 5 4 3 9 10 控制信号 数据 设备1 设备2 设备3 设备4 设备8 设备7 设备5 设备6 通道1 通道4 通道2 通道3 CPU 主存 ?通道：是一种用来控制外部设备与主存储器之间进行信息交换的部件 ? 3. 6 存储管理 ３.6.1 基本概念 1、地址空间和物理空间 2、重定位 （１）静态重定位 （２）动态重定位 3、虚拟存储管理 单一连续区域 分区式分配 分页式分配 分段式分配 段页式分配 固定式分区分配 可变式分区分配 可变分区时动态重定位的实现 OS 用户作业 未用部分 0 128k 3. 6. 2 存储管理方式 若CPU的地址线为20位 则程序可寻址范围为 符号指令 数据说明 I/O 说明 目标 程序 地址空间 0 x 主存（存储空间） 0 640k (c) (b) (a) LOAD 1,500 425 0 100 500 600 LOAD 1,1500 425 1000 1100 1500 1600 ～ ～ ～ ～ ～ ～ ～ ～ 主存 长度为600的地址空间 把目标程序装入主存中形成的物理空间 名空间 物理空间 LOAD 1,500 425 0 100 500 600 LOAD 1,1500 425 1000 1100 1500 1600 ～ ～ ～ ～ ～ ～ ～ ～ 主存 长度为600的地址空间 把目标程序装入主存中形成的物理空间 动态重定位的原因 OS 作业A 作业B 作业C 作业A 作业B 作业C OS 作业在内存中移动 以产生较大的空白区 静态重定位后，移动作业必须再定位 才能反映程序的真实位置 LOAD 1,1500 425 2000 2100 2500 2600 ～ ～ ～ ～ ～ ～ ～ ～ LOAD 1,1500 425 1000 1100 1500 1600 ～ ～ ～ ～ ～ ～ ～ ～ LOAD A 200 data 0 50 200 500 地址空间 1000 重定位寄存器 + 200 LOAD A 200 data 1000 1050 1200 1500 动态重定位示意图 物理地址空间 未分配 124k 132k 4 已使用 60k 64k 3 已使用 2