01OS引论.pptVIP

Comments About this Module Learning Objectives Learning Methods: Interactive Some Difficulties Some Rules 因故不能参加课程学习,须事先请假,否则视为旷课; 迟到或早退2次,计旷课1学时; 缺课达总学时20%以上,取消考试资格。 For My Lectures I hate lazy people because I am a workaholic. I promise you a TOUGH semester, but you will ENJOY it at the end. Recommended Readings Operating System Internals and Design principles, William Stallings , TsingHua University Press Applied Operating System Concepts , Abraham Silberschatz etc. , Higher Education Press 计算机操作系统，汤子瀛 etc.,西安电子科技大学出版社（修订版）(Textbook) 计算机操作系统原理与实例分析, 蒲晓蓉 etc.,机械工业出版社,2004 Online Resources Organisation Chapter 1 Operating System Overview Chapter 2 Processes Management Chapter 3 Scheduling and Deadlock Chapter 4 Memory Management Chapter 5 Device Management Chapter 6 File Management Learning objectives By the end of this chapter you should be able to: Explain what’s OS 理解基本概念: Simple Batch Systems ＆Batch Multiprogramming， Uniprogramming ＆Multiprogramming，Time Sharing 现代OS的两个基本特征: Concurrency　＆ Parallelism 理解OS的体系结构与设计(OS的功能性与非功能性需求) 理解Modes of Execution：双模式 理解Microkernels 1.1 操作系统的目标、作用和模型 操作系统概念（p9） 一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户的程序集合。 1.1.2 操作系统的作用(1) 作为用户与计算机硬件系统之间的接口 操作系统的作用(2) 图1-2脱机I/O示意图 1.2.2 单道批处理系统 处理过程（图1.3） 监督程序（monitor） 概念：系统对作业的处理都是成批进行的、且内存中始终只保持一道作业，称为单道批处理系统（simple batch system）。 批处理系统的引入是为了提高系统资源的利用率和吞吐量 特征 自动性、顺序性、单道性 图1－3 图1－4 图1－4 实时系统(2) 实时任务类型 按任务执行是否呈现周期性来划分 周期性的（联系周期）； 非周期性的（联系开始或完成截止时间） 根据对截止时间的要求来划分 硬实时任务 软实时任务 操作系统的基本特征(3) OS的主要功能(2) 二、进程同步 为使多个进程有条不紊地运行，应建立同步机制。 包括进程互斥/同步，次序协调。 ① 进程互斥方式：这是指诸进程(线程)在对临界资源进行访问时， 应采用互斥方式； ② 进程同步方式：指在相互合作去完成共同任务的诸进程(线程)间，由同步机构对它们的执行次序加以协调。 OS的主要功能(2) 三、进程通信 源于进程合作，如：输入进程、计算进程、打印进程相互间有信息传递 类型： 直接通信：进程A发message，进程B收message 间接通信：进程A发message到中间实体（如mailbox），进程B从中间实体收message OS的主要功能(4) 1.4.2 存储管理 目的：方便用户使用，且提高存贮器利用率 一、内存分配 静态分配： 动态分配：作业在内存中可移动 为此，需内存分配的数据结构及内存分配/回收功能 OS的主要功能(5) 二、内存保护 例：设置上、下界寄存器，每条指令进行越界检查（一般是硬件实现） 三、地址映射 地址范围 地址 逻辑空间 逻辑地址相对地址（） 物理空间 物理地址（绝对地址） 1.5.3