操作系统原理-庞丽萍-第一章绪言

操作系统原理

Principles

ofOperatingSystem

1为什么学习操作系统?

掌握操作系统的基本理论，具备开发核心系统软件的技能，设计操作系统或者修改现有的系统

掌握并行处理的思想方法，加深对使用的OS的理解，有利于深入编程

用户为了开发应用程序必须与操作系统打交道

操作系统中所用的许多概念和技巧可以推广应用到其他领域2为什么学习操作系统?

掌握操作系统的基本理论，具备开发核心系统软件的技能，设计操作系统或者修改现有的系统

为后继课程打好基础———— 数据库、网络、分布式系统

了解当前流行的实际操作系统的使用方法与实现技术———— UNIX，Linux,Windows3操作系统提供一系列服务：

多任务、用户界面、内存管理、内存保护、文件存取、网络、设备控制、硬件控制错误检测及恢复系统、安全操作系统能做什么?4操作系统特点

内容庞杂、涉及面广负责全部资源管理。与计算机软、硬件及用户都有着密切的交互

实践性强 与实际运行着的各类操作系统有着密切的联系

技术发展快5操作系统的学习环节

课堂、作业

实验

课程设计6基本目的

介绍操作系统的基本概念、基本结构及运行环境

介绍操作系统原理、设计方法和实现技术

介绍操作系统的演化过程、发展研究动向、新技术以及新思想

介绍各种有代表性的、典型的操作系统实例

培养学生分析问题、解决问题的基本能力，培养创造型人才7学习收获

使学生对操作系统的基本概念、基本结构及运行环境有深入的认识

使学生深入到操作系统内部，理解并掌握操作系统的基本原理、设计方法和实现技术

使学生了解操作系统的演化过程、发展研究动向、新技术以及新思想，

使学生具有透过变化看趋势、透过技术抓原理、把握学科发展脉搏的基本素质，为其今后在相关领域开展工作打下坚实的基础8学时安排第一章绪论（4学时）第二章操作系统逻辑设计（4学时）第三章用户界面（6学时）第四章并发处理（14学时）第五章资源分配与调度（2学时）第六章处理机调度（3学时）第七章主存管理（6学时）第八章输入/输出管理（4学时）第九章文件系统（5学时）习题课4学时9

参考教材

计算机操作系统，汤子瀛等，西安电子科技大学出版社

ModernOperatingSystem，AndrewS.Tanenbaum现代操作系统，陈向群等译，机械工业出版社

OperatingSystemConcept，AbrahanSilberschatz,etc

AppliedOperatingSystemConcept，AbrahanSilberschatz,etc10

(一)操作系统与计算机结构的关系(二)操作系统的形成和发展(三)操作系统的定义(四)操作系统的功能(五)操作系统的基本类型第一章绪论11一.

os与其他各层的关系

对下与硬件交互

控制CPU的工作、访问存储器、设备驱动、中断处理。

对上与用户及各种应用程序交互

提供方便的用户界面、提供优质的服务。

操作系统的宗旨

提高计算机的使用效率方便用户的使用(一)操作系统与计算机结构的关系裸机作系操统其他系统软件用户应用程序序程12二.存储程序式计算机的结构和特点存储程序式计算机(VonNeumann计算机)

1.基本部件CPU、主存储器、I/O设备、控制台

2.特点集中顺序过程控制

集中控制：由CPU集中管理

顺序性：程序计数器控制

过程性：模拟人们手工操作过程133.计算机系统结构与操作系统的关系顺序计算模型并行计算模型

如何解决矛盾?

OS采用了一系列软件技术---------多道程序设计技术、分时技术、资源分配与调度等

一对矛盾14(二)操作系统的形成和发展批处理手工操作阶段联机批处理脱机批处理执行系统

操作系统形成实时系统个人计算机操作系统网络操作系统分布式操作系统多道程序系统多道批分时处理系统系统15一.手工操作阶段集中顺序过程控制

集中控制：由CPU集中管理

顺序性：程序计数器控制

过程性：模拟人们手工操作过程机器速度作业在机器上所需时间人工操作时间操作时间与机器有效运行时间之比1万次/秒1小时3分钟1：2060万次/秒1分钟3分钟3：116二.批处理阶段

1.联机批处理

特点：有监督程序；作业自动过渡

问题：CPU高速与I/O慢速的矛盾

解决：由卫星机负责I/O

17

2.脱机批处理

特点：有监督程序；作业自动过渡

问题：CPU高速与I/O慢速的矛盾

解决：由卫星机负责I/O输入机打印机卫星机输出带

输入带输出带

输入带主机脱机批处理图示183.执行系统(1)什么是执行系统借助于通道与中断技术，由主机控制I/O工作。原有的监督程序不仅要负责调度作业自动地运行，而且还要提供I/O控制功能。它常驻主存，称为执行系统。(2)特点

主机、外设并行操作；增强了保护能力。(3)操作系统基本功能

I/O控制功能调度

(4)问题?

处理机仍有空闲等待现象19三.操作系统的形成

1.多道程序设计技术与多道成批处理

(1)单道程序程序的工作情况

用户程序监督程序

I∕O操作计算请求输入

启动I∕O

I∕O完成继续计算

结束中断20

(2)多道程序程序的工作情况中央处理机外部设备输入结束程序B打印输出光标记阅读输入绘图输出输出结束输出结束程序A输入结束程序A程序B光标记阅读输入外部设备21(3)什么是多道程序设计技术在计算机主存中同时存放几道相互独立的程序。这些程序在管理程序控制之下，相互穿插地运行。当某道程序因某种原因不能继续运行下去时(如等待外部设备传输数据)，管理程序便将另一道程序投入运行。

(4)多道运行的特征

多道

宏观上并行

微观上串行22

2.分时技术与分时处理

(1)分时技术所谓分时技术，是把处理机时间划分成很短的时间片(如几百毫秒)轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前计算还未完成，该作业就暂时中断，等待下一轮继续计算。

(2)分时处理一台计算机与许多终端设备连接，终端用户以联机方式使用计算机。233.实时处理

(1)什么是”实时”计算机对外来的信息能够以足够快的速度进行处理，并且在被控对象允许的时间范围内作出快速反应。

(2)实时处理以快速反应为特征，对实时信号能在截止期限之内处理并作出反应。

24四.操作系统的进一步发展单CPU计算机上的——批量操作系统、分时系统向小型化、微型化计算机发展——个人计算机操作系统向网络化发展——网络操作系统向具有并行结构的计算机系统——多处理机操作系统集群系统分布式操作系统25一.资源共享与资源竞争

1.资源共享指多个计算任务对计算机系统资源的共同享用。2.资源竞争多个计算任务对计算机系统资源的争夺。(三)操作系统的定义26二.什么是操作系统

操作系统中央处理机存储器绘图仪打印机显示器键盘网卡Modem文件应用程序用户1用户n┇┇操作命令操作命令应用程序1应用程序n┇┇系统调用系统调用27

操作系统是一个大型的程序系统，它负责计算机的全部软、硬资源的分配、调度工作，控制和协调并发活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境。操作系统使整个计算机系统实现——

高度自动化高效率高利用率高可靠性操作系统是整个计算机系统的核心。28三.操作系统的特征1.并发并发性是指能处理多个同时性活动的能力。2.共享并享是指多个计算任务对系统资源的共同享用。3.不确定性操作系统能处理大量的、随机的事件序列，使各用户的计算任务正确地完成。29一.处理机管理

1.制订调度策略(调度原则)确决将CPU先分给哪个用户程序，它占用多长时间，下一个又该轮到哪个程序运行等问题。

2.给出调度算法

3.具体的实施处理机分派在调度时机到来时，进行处理机分派(四)操作系统的资源管理功能30二.存储器管理

1.存储分配和存储无关性确定各应用程序在主存中的位置及所占区域的大小；应用程序无需关系存储细节，由存储管理模块提供地址重定位能力。

2.存储保护系统提供基址、界限寄存器等存储保护方法，使各应用程序相互隔离。

3.存储扩充系统提供虚拟存储技术，扩大逻辑主存。31三.设备管理

1.设备无关性用户向系统申请和使用的设备与实际操作的设备无关，以达到方便用户、提高设备利用率的目的。

2.设备分配向个应用程序和运行实体分配各种设