《操作系统 (2).doc》由会员分享，可在线阅读，更多相关《操作系统 (2).doc（10页珍藏版）》请在金锄头文库上搜索。
1、第一讲：学习方法：问题驱动学习，理论联系实际。内容安排：操作系统概述；进程管理；存储管理；外部设备管理；文件管理。操作系统功能之一管理计算机资源，硬件资源和软件资源，处理机管理映射为进程管理。硬件管理部分：进程、存储、外设。软件管理部分：文件管理。第一章 操作系统概述本章要点：计算机系统结构：了解操作系统的地位；什么是操作系统：四种基本观点；现代操作系统的特征、功能、类型；基本概念：批处理、多道程序设计、作业、任务、进程与线程、接口、虚拟存储、文件。（缺）第二讲：用户接口：（用户）命令：指计算机用户要求计算机系统为其工作的指示。命令的表示形式：字符形式：较灵活但因繁琐而难记；菜单形式；图形形式
2、：因直观而易记但不灵活。命令的使用方式：脱机使用方式（off-line）；联机使用方式（on-line）。脱机使用方式：没有处理机控制的方式，DOS批处理文件，用户不干预。关于现代OS的四种基本观点之二：虚拟机器观点。该观点认为，操作系统是建立在计算机硬件平台上的虚拟机器，它为应用软件提供了许多比计算机硬件功能更强或计算机硬件所没有的功能。操作系统在虚拟机中充当管理员和协调员的角色，管理计算机的软硬件资源，并协调多任务、多进程的运行。扩充：功能、计算机数量。通过软件方式扩充硬件的功能。一台服务器为多个用户服务，貌似多台服务器。关于现代OS的四种基本观点之三：资源管理观点。该观点认为，操作系统是
3、计算机系统中各类资源的管理者，它负责分配、回收以及控制系统中的各种软硬件资源。跟踪资源的使用状况、满足资源请求、提高资源利用率，以及协调各程序和用户对资源的使用冲突。监视资源；分配/回收资源；保护资源。关于现代OS的四种基本观点之四：作业组织观点。该观点认为，操作系统是计算机系统工作流程的组织者，它负责协调在系统中运行的各个应用软件的运行次序。用于巨型机和大型服务器上，以批文件方式提交作业，请求主机逐个运行。主机操作系统负责组织、协调各个作业的运行，报告执行结果或错误信息。减少了人工干预，提高了系统的效率。这种工作方式有利于有效利用造价高且性能强大的主机资源。操作系统的定义：操作系统是计算机系
4、统中的一个系统软件，管理和控制计算机系统中的硬件和软件资源，合理地组织计算机的工作流程，以便有效利用这些资源为用户提供一个功能强、使用方便的工作环境，从而在计算机与用户之间起到接口的作用。1.3 操作系统的形成与发展操作系统的简历：50年代中期，第一个简单批处理操作系统；60年代中期，多道程序批处理系统；不久，分时系统、实时系统；80年代，微机及网络操作系统。什么推动着操作系统的发展：计算机硬件升级和新硬件的出现；提供新的服务，方便使用；提高计算机资源利用效率；更正软件错误；计算机体系结构的发展：单处理机系统、多处理机系统、分布式系统、计算机网络。手工操作时期，没有操作系统：早期的电子数字计算
5、机是由成千上万个电子管组成；操作和编程完全由手工进行，且编程只能用机器语言（二进制代码）；程序员同时也是操作员，在上机期间独占整台计算机及其它相关设备，效率非常低。单道批处理系统，早期操作系统：程序员首先将命令、程序和数据用汇编语言或FORTRAN语音写在纸上，然后用穿孔机制成卡片，最后将这些卡片交给操作员。批处理程序（又称为监督程序，或管理程序），管理应用程序的运行。操作步骤：1.收集一批作业（卡），用专用I/O计算机将作业逐个读到磁带上保存起来；2.批处理程序将磁带上的第一个作业读入计算机，运算结束后将结果输出到输出磁带上；3.自动读入下一个作业，并运行；4.当一批作业全部执行结束后，取下
6、输入磁带和输出磁带，用输入磁带录入下一批作业，将输出磁带送到专用输出计算机，进行脱机打印。单道批处理系统评价：解决了作业间的自动转接问题，减少了机器时间的浪费；不管作业大小，只要它一旦占用处理机开始执行，则它必须一直占据处理机，直到运行完毕；资源利用率低；对短作业不公平，因为它们等待执行的时间可能远远超过它们实际执行的时间；交互性差，作业由批处理程序控制运行，用户无法实时控制，如果运行中途出现故障，也只能停下来，重新运行。第三讲：回顾：计算机系统结构：最底层是计算机硬件-操作系统-系统软件（工具软件）-应用程序。操作系统的地位是用户与计算机之间的接口。操作系统的四种基本观点：用户环境（用户接口
7、和程序接口，程序接口就是系统调用）；虚拟机；资源管理；作业组织。多道批处理系统，现代意义的操作系统：引入：单道批处理系统中，任意时刻只允许一道作业在内存中运行，资源利用率低。为了提高系统资源利用率和系统吞吐量，形成了多道批处理系统。多道是指，允许多个程序同时存在于主存中，按照某种原则分派处理机，逐个执行这些程序。（调度）批处理：用户提交的作业首先存放在外存，并排成一个队列。然后，由作业调度程序按照一定的算法从该队列中一次选取一个或若干个作业装入内存执行。处理机自动切换：当某个程序占用处理机执行过程中遇到了输入/输出语句，可以启动专门负责输入/输出的系统服务程序完成输入/输出操作（慢），而处理机
8、切换到另一个程序执行。多道程序设计技术：为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完成多个程序的处理技术称为多道程序设计技术（multiprogramming）。现代操作系统大多都采用了多道程序设计技术。多道程序设计技术引发的问题：处理机的分配与回收；内存的分配与保护；I/O设备的共享与效率；文件的有效管理；作业的组织。分时系统与实时系统：多道批处理系统，提高了资源利用率和吞吐量。但是，批处理系统交互性很差。为了改进响应时间和性能，提高交互式操作环境，导致了分时系统的出现。分时系统的实质是，在多道程序技术的基础之上，为多个用户配置一
9、个联机终端。（联机系统）终端的功能是完成数据的输入和输出。服务器响应请求，输出结果。分时系统实例：第一个分时系统：MIT的兼容分时系统CTSS。它是一个单道分时系统，在该系统中，每次只能将一道程序（作业）装入并驻留内存。时间片。为了减少磁盘I/O，只将新装入的程序需要覆盖的那部分用户数据写出到磁盘。假设有4个交互用户，其存储需求如下：JOB1(15000),JOB2(20000),JOB3(5000),JOB4(10000)。内存的0-5000区域被监控程序占用。第四讲“前台”和“后台”：分时系统：分时+批处理功能。内存：“前台区”和“后台区”，“前台区”存放按时间片“调入”和“调出”的作业流
10、，“后台区”存放批处理作业。仅当前台作业调入/调出，或前台无作业可运行时，方才运行“后台区”中的作业。提供交互式快速的服务，同时在处理机空闲时运行后台较大的批作业。多道分时系统：允许在内存中同时存放多道作业，并把具备运行条件的所有作业排成一个队列，让它们依次轮流地获得一个时间片来运行。与单道分时系统相比较，由于作业数据都在内存，不需要调入、调出开销，所以多道分时系统具有较好的系统性能。现代分时系统都属于多道分时系统。实时系统：分时系统为交互式作业提供了快速的响应服务，但还不能满足某些对响应时间要求非常严格的任务需要。操作系统的进一步发展：个人计算机操作系统：UNIX、OS/2、Windows系
11、列、Windows NT、LINUX等；网络操作系统：网络接口控制器及一些用于驱动的低层软件，远程登录软件和远程文件访问软件；分布式操作系统：将用户的应用程序分布在多台处理机上同时运行。合理地调度各处理机，使整个系统获得最大的并行度；嵌入式操作系统。1.4 操作系统的功能操作系统的主要任务：管理处理机；管理存储器；管理输入/输出设备；管理数据文件；提供接口服务。接口功能：接口，指操作系统为用户提供的人机交互界面。命令接口：以命令方式供用户通过键盘终端与计算机交互，如UNIX、DOS；图形化用户接口：Windows系列操作系统则提供了形象、生动的图形化界面，用户只需拖动并点击鼠标，便可轻松操作计
12、算机；程序接口：以系统调用的形式供用户编程时使用。几乎各种操作系统都提供了系统调用，供程序设计。处理机管理：进程控制：创建和撤销进程以及控制进程的状态转换；进程同步：协调，互斥访问临界资源（如打印机），协调执行进度；进程通信：进程间的信息交换；进程调度：按一定算法从进程就绪队列中选出一个进程，把处理机分配给它，使之运行。存储器管理任务：为多道程序的并发执行提供良好的环境；（多个进程在内存中）便于用户使用存储器；提高存储器的利用率；为尽量多的用户（进程）提供足够大的存储空间。存储器管理功能：内存分配：静态分配/动态分配、连续分配/非连续分配；内存保护：系统内存空间、用户内存空间；地址映射：逻辑地
13、址-物理地址；内存扩充：虚拟存储技术。第五讲设备管理任务：为用户程序分配I/O设备；完成用户程序请求的I/O操作；提高处理机和I/O设备的利用率；改善人机界面。设备管理功能：缓冲管理；设备分配；设备处理：启动设备、中断处理；虚拟设备功能；RAID技术、磁盘调度。文件管理任务：管理用户文件和系统文件；管理文件的存储空间；保证文件数据的安全；方便用户使用文件。文件管理功能：文件目录管理；文件的逻辑组织与访问方式；存储空间的管理：文件的物理组织、空闲磁盘空间的管理；文件共享与安全。1.5 现代操作系统的特征及基本概念现代操作系统的特征：任务共行性：宏观上，指系统中有多个任务同时运行；微观上，指单处理
14、机系统中的任务并发，即多个任务在单个处理机上交替运行（串行）；或多处理机系统中的任务并行，即多个任务在多个处理机上同时运行。资源共享性：宏观上，指多个任务可以同时使用系统资源；微观上，指多个任务可以交替互斥地使用系统中的某个资源。虚拟性：指将一个物理上的实体变为若干个逻辑上的对应物。如，采用分时技术，将一台处理机虚拟为若干台处理机。还可以虚拟存储、虚拟设备、虚拟通道、虚拟文件、虚拟用户组以及虚拟网路等。不确定性：程序执行结果不确定，程序不可再现（避免）；多道程序环境下，进程以异步方式执行（支持）。基本概念：多道程序设计：指系统中允许多道程序同时准备运行，当正在运行的那道程序因为某种原因（比如等
15、待输入或输出数据）暂时不能继续运行时，系统将自动地启动另一道程序运行；一旦原因消除（比如数据已经到达或数据已经输出完毕），暂时停止运行的那道程序在将来某个时候还可以被系统重新启动继续运行。问题：协调因争夺处理机或者输入/输出设备而产生的冲突，解决同步、互斥和死锁问题；防止各道程序之间的交叉和冲突，防止作业被有意无意地破坏（安全性）；必须建立高效、可靠和方便的文件系统，有效地管理和存取系统中的软件资源和辅存空间。基本概念：进程与线程：进程是指，程序的一次执行（动态概念），包括可执行的程序、程序所需的数据和相关状态信息。进程是拥有资源的最小实体，在传统OS中，进程同时也是系统调度的最小单位。线程是指，程序的一次相对独立的运行过程；在现代OS中，线程是系统调度的最小单位。第六讲基本概念：作业：作业是指，计算机用户在一次上机过程中要求计算机系统为其所做工作的集合；作业中的每项相对独立的工作称为作业步。通常，人们用一组命令来描述作业；其中，每个命令定义一个作业步。作业的基本类型：脱机作业；联机作业。基本概念：任务：在经典的多任务操作系统环境下，任务与进程是等同的，都被认为是系统的最小工作单位；任务是从系统资源分配的角
