[工学]操作系统期末复习指导.doc

计算机操作系统期末复习指导（本科） 软件与系统教研室 张献忠 计算机操作系统课程是常州工学院计算机科学与技术专业的一门必修课。通过学习使学员掌握计算机操作系统的组成及基本设计原理，基本概念和相关的新概念和名词术语；了解计算机操作系统的发展特点、设计技巧和方法，对常用计算机操作系统（如Dos、Windows和UNIX/Linux）会进行基本的操作使用。 该课程使用的教材为《计算机操作系统》（第2版），吴企渊、梁燕编著，清华大学出版社2003年8月出版。主要内容包括：计算机操作系统概述、作业管理、文件管理、存储管理、输入输出设备管理、进程及处理机管理、操作系统结构和程序设计，并附录课程实验。 操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心。计算机操作系统课程是理论性和实践性都较强的课程，具有概念多、较抽象、涉及面广的特点。为帮助大家复习这门课程，下面按照教学大纲，对各章的重点、难点进行归纳、总结，给出解答问题的指导，最后给出练习及参考解答，供大家复习时参考。 各章复习要点 计算机操作系统概述 1、操作系统的概念 操作系统（Operating System，OS）是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。 从用户角度看，操作系统可以看成是对计算机硬件的扩充；从人机交互方式来看，操作系统是用户与机器的接口；从计算机的系统结构看，操作系统是一种层次、模块结构的程序集合，属于有序分层法，是无序模块的有序层次调用。操作系统在设计方面体现了计算机技术和管理技术的结合。 2、操作系统的发展形成了五大类型 操作系统的五大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 多通道批处理操作系统 多道程序设计：即在系统内（内存）同时存放并运行几道相互独立的程序。 多道程序设计的基础：是将运行过程进一步细化成几个小的步骤，从而实现宏观上的并行。但从微观上看，内存中的多道程序轮流地或分时地占用处理机，交替执行。 多道批处理系统 = 批处理系统+多道程序设计技术 分时与实时 分时：鉴于CPU运转的高速度，把CPU的时间分成很短的时间片（例如，几十至几百毫秒）进行工作。时间片的大小影响系统的响应时间，并与系统用户的数量、系统时间片的切换速度有关。 实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。实时系统对交互能力要求不高，但要求可靠性有保障。 网络操作系统与分布式操作系统 分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性、高性能等。网络操作系统与分布式操作系统虽然都属于管理分布在不同地理位置的计算机，但最大的差别是：网络操作系统的工作，用户必须知道网址，而分布式系统用户则不必知道计算机的确切地址。 3、操作系统的五大功能 作业管理：包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等； 文件管理：又称为信息管理； 存储管理：实质是对存储“空间”的管理，主要指对主存的管理； 设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收； 进程管理：实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。 4、表征操作系统的属性 主要有：响应系数，并发性，信息的共享、保密与保护，可扩充性、可移植性、可读性、可生成性，安全可靠性，可测试性等。 作业管理 1、基本概念 作业(Job)是让计算机完成一件事或任务，可大可小，可多可少。 作业步(Job steps) ：作业顺序执行的工作单元。 作业流(Job Stream) ：作业步的控制流程。 作业类别分为终端型作业和批量型作业。 2、三代用户界面 第一代用户界面：操作命令和系统调用（一维空间） 第二代用户界面：图形界面（二维空间） 第三代用户界面：虚拟现实的界面元素（三维空间） 3、界面管理的功能 实现高效的人机通信 改善计算机的可用性、可学性和有效性 支持三维及多媒体技术 为广大用户提供适应不同应用的众多界面构造工具及语言 4、作业调度 作业调度功能 （1）采用JCB（作业控制块）表格，记录各作业状况； （2）按选定的算法，从后备作业队列中选出一部分（多道）或一个作业投入运行； （3）为被选中的作业做好运行前的准备工作，例如建立相应的执行进程和分配系统资源； （4）作业运行结束的善后处理工作。 作业调度算法 （1）先来先服务（FCFS） 作业平均周转时间=(（作业完成时刻i(作业提交时刻i）/n个作业 （2）最短作业优先：在作业内容参差很不均衡时有合理性 （3）最高响应比优先 响应比(系数)＝作业响应时间（等待＋运行）/作业运行时间 （4）定时轮转法：按时间片分为固定时间片和不固定时间片 （5