chap1 操作系统的基本概念要点.ppt

操作系统 Operating System 南京师范大学泰州学院 信息工程学院 周瑜龙 2014年 zylpublic643@126.com 第一章 操作系统的基本概念 1）熟悉操作系统作用和定义，了解操作系统的历史。 2）了解二类计算机硬件系统结构，熟悉现代操作系统的硬件基础——通道和中断。 3）熟练掌握多道程序设计技术的概念，掌握批处理系统、分时系统及实时系统三种操作系统基本类型，了解微机操作系统、网络操作系统和分布式操作系统。 4）掌握操作系统并发性、共享性、虚拟性和异步性等特征，了解现代操作系统特征，熟悉操作系统功能。 1·1 什么是操作系统 1、计算机系统的组成 1·1 什么是操作系统 2、操作系统在计算机系统中的地位 1·1 什么是操作系统 1·1 什么是操作系统 1·1 什么是操作系统 1·1 什么是操作系统 1·1 什么是操作系统 1·3操作系统的分类-批处理系统 1.单道批处理系统 【单道批处理的特征】： 自动性:磁带上一批作业能自动逐个依次运行 对I/O为主的作业，CPU空闲； 顺序性:作业顺序进入内存,执行与完成的顺序和调入的顺序完全相同。 单道性:内存中仅有一道程序,只有该程序完成或发生异常时,才调入后继程序进入内存运行 【单道批处理的主要问题】： 一个用户独占全部资源,CPU负责计算，也负责传输,CPU与外设速度不匹配。 CPU与I/O串行资源利用率仍然很低。 单道与多道程序运行过程示意彩图 1·3操作系统的分类-批处理系统 单道和多道批处理的比较 多道批处理系统的资源利用 1·3操作系统的分类-批处理系统 5）多道批处理系统的两级调度： 作业调度(高级调度，宏调度）：使作业有获得CPU的资格 进程调度（低级调度，微调度）：使作业真正获得CPU 例题1.1 有两个程序：A 程序按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使用设备乙10秒，最后使用CPU 10秒； B 程序按顺序使用设备甲10秒，使用CPU 10秒，使用设备乙5秒，使用CPU 5秒，使用设备乙10秒，在顺序环境下执行A 程序和B ?程序，CPU的利用率为() ，在多道程序环境下执行A 程序和B ?程序，CPU的利用率为()?A)30％B)40％C)50％D)60％E)88.9 ％ 例题1.2 （97年高级程序员试题2）在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序环境内，投入运行优先级由高到低的P１、P2、P3 三个作业。它们使用设备的先后顺序和占用设备时间分别是： 作业P1:IO2(30ms),CPU(10ms),IO1(30ms),CPU(10ms) 作业P2:IO1(20ms),CPU(20ms),IO2(40ms) 作业P3:CPU(30ms),IO1(20ms) 在控制程序介入时间可以忽略不计的假设下，在对于其它辅助操作时间可以忽略不计的假设下，作业p1,p2,p3从投入到完成所用的时间分别是__A__毫秒，__B__毫秒和___C___毫秒。三个作业从投入运行到全部完成，CPU的利用率约为__D__%,IO1的利用率约为__E__%。 ? ? ? ? 假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。 ? ? ? ? 供选择的答案 ? ? ? ? A~E： ? ①60 ②67 ③70 ④78? ? ? ⑤ ? 80 ? ⑥ ? 89 ? ⑦ ? 90 ? ⑧ ? 100 ? ? ? ? ⑨ ? 110 ? ⑩ ? 120 ? 例题1.2 【问题知识点】： 1）作业调度的方式： CPU有二种调度的方式：非抢占方式和抢占方式，由题义决定为抢先式。 输入输出设备非抢占方式调度； 2）选择调度作业原则： 优先权； 资源（CPU、I/O设备、内存等）满足要求； 3）调度时机：完成一阶段CPU计算或I/O。 4）各设备的利用率指该设备的使用时间同作业进程组全部完成所占用最长时间的比率。 例题1.2 课堂练习1.1 操作系统是一种 A ，在操作系统中采用多道程序设计方式能提高CPU和外部设备的 B 。一般来说，为了实现多道程序设计，计算机需要有 C 。 A: (1)通用软件； (2)系统软件； (3)应用软件； (4)软件包。 B: (1)利用效率； (2)可靠性； (3)稳定性； (4)兼容性。 C：(1)更大的内存； (2)更快的外部设