操作系统：第1章 引论.ppt

**操作系统2015-2016-2什么是操作系统控制和管理系统资源，方便用户使用计算机的程序的集合。管家管理和分配计算机系统资源及软件资源；合理组织计算机工作流程。外交家为用户提供良好的界面和接口。课程组织理论课：36课时围绕操作系统四大功能展开实验课：12课时操作系统实现算法模拟。课程内容1引论（4学时）2进程管理与处理机调度（14学时）3存储器管理（10学时）4设备管理（4）5文件管理（4）第一章引论1.1操作系统的目标和作用1.2操作系统的发展过程1.3操作系统的基本特性1.4操作系统的主要功能1.1操作系统的目标和作用目标有效性：充分利用各种资源。方便性：方便用户使用。可扩充性：适应计算机技术的发展。开放性：实现在不同硬件系统上协调工作、应用程序的可移植性、互操作性。1.1操作系统的目标和作用作用用户与计算机硬件系统之间的接口计算机系统资源的管理者对计算机资源的抽象1.2操作系统的发展一、无操作系统的计算机系统二、单道批处理系统三、多道批处理系统四、分时系统五、实时系统一、无操作系统的计算机系统1945年-20世纪50年代中期，对计算机的操作：人工操作方式缺点：机器独占。CPU空闲时间长。一、无操作系统的计算机系统脱机输入/输出方式优点：CPU空闲时间↓I/O速度↑二、单道批处理系统（第6页）在计算机系统中安装一个监控程序Monitor,作业在其控制下顺序连续处理。缺点：资源得不到充分利用优点：简单三、多道批处理系统（第7页）t多道批处理系统是真正的OSCPU利用率↑内存利用率↑I/O设备的利用率↑特征：多道性无序性作业调度性多道批处理系统需解决的问题问题！？处理机管理内存管理I/O管理文件管理用户接口习题1设某计算机系统有一台输入设备，一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。 程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。 程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明：（1）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？（2）程序A、B运行时有无等待？若有，在哪段时间内等待？为什么会空闲等待？在单CPU和两台I/O设备（I1，I2）的多道程序设计环境下，三个程序A、B、C同时运行。这三个程序对CPU和输入/输出设备的使用顺序和时间如下：A：I2(30ms)；CPU(10ms)；I1(30ms)；CPU(10ms)；I2(20ms)B：I1(20ms)；CPU(20ms)；I2(40ms)C：CPU(30ms)；I1(20ms)；CPU(10ms)；I1(10ms)假定：CPU、I1，I2能并行工作，A优先级最高，B次之、C优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不能抢占I1和I2。要求：（1）画出三个程序的运行情况。（2）计算从投入到完成CPU利用率和每个I/O设备的利用率。习题2利用率：一段时间内资源的使用时间和总时间的比。1.3操作系统基本特征一、并发性二、共享性三、虚拟性四、异步性一、并发性(Concurrence)并发：指两个或多个事件在同一时间间隔内发生。并行：是指两个或多个事件在同一时刻同时发生。单处理器系统：宏观上是并行的，微观上是串行的。多处理器系统：宏观和微观上都是并行的。并发机制的引入的目的：有效改善了系统资源的利用率，提高了系统的处理能力。进程的引入二、共享性(Sharing)共享：系统资源可供内存中多个并发执行的进程/线程共同使用。称为资源共享。共享方式：（1）互斥共享：资源（临界资源或独占资源）可以被多个程序共同使用，但在某一段时间内仅允许一个程序使用。（2）同时共享：资源在一段时间内被多个程序“同时”使用。三、虚拟性(Virtual)虚拟：通过某种技术把物理实体变为若干逻辑上的对应物。用于实现虚拟的技术称为虚拟技术。虚拟技术的实现方式：（1）时分复用技术虚拟处理机技术虚拟设备技术（2）空分复用技术虚拟磁盘技术虚拟存储器技术四、异步性(Asynchronism)异步性：进程在系统中呈现为运行、暂停、运行、暂停……,而且进程状态的转变受系统资源使用情况的制约，具有一定的不确定性。**