第八章 操作系统(本科)期末复习指导.doc

操作系统（本科）期末复习指导 一、复习重点和要求 第1章 操作系统概述 考核学生操作系统的定义主要功能主要类型操作系统的特征分时概念操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的主要功能操作系统的主要类型UNIX系统是著名的分时系统。 分时概念：主要是指若干并发程序对CPU时间的共享。 【了解】 操作系统的分时和实时操作系统的特点操作系统在计算机系统中的地位操作系统设计整体结构层次结构虚拟机结构和客户机-服务器结构。系统调用操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统，系统调用以C函数的形式出现。 考核学生进程定义进程的状态及其进程的组成竞争条件和临界区进程的同步与互斥信号量和Ｐ、Ｖ操作及其一般应用死锁的概念必要条件 【掌握】 进程定义进程的状态及其进程的同步与互斥信号量和Ｐ、Ｖ操作及其一般应用信号量和Ｐ、Ｖ操作P、V操作写出相应的代码段； 验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌按固定顺序执行各进程。 【理解】 多道程序设计概念进程管理的基本命令P、V操作执行的动作。 死锁的概念死锁的必要条件进程间的高级通信考核学生作业状态作业调度和进程调度的功能性能评价标准常用调度算法Linux常用调度命令hell命令执行过程作业调度和进程调度的功能常用调度算法作业状态性能评价标准hell命令执行过程调度级别调度策略的选择中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。 考核学生重定位分区法分页的概念虚拟存概念请求分页存储管理技术常用页面置换算法分区法分页虚拟存虚拟存储器（Virtual Memory）是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。虚拟存储器的容量不是无限大的它主要受到地址的字长外存容量的限制请求分页技术请求分页存储管理技术是在单纯分页技术基础上发展起来的，二者根本区别在于请求分页提供虚拟存储器。系统必须提供一定容量的内存和外存，以及支持分页机制，还需要有页表机制、缺页中断机构以及地址转换机构。常用页面置换算法OPT）、最近最少使用置换法（LRU）的实现思想计算页面淘汰序列、缺页次数以及缺页率。 【理解】 重定位存层次用户程序的地址空间考核学生文件的分类文件系统的功能文件的逻辑组织和物理组织文件的目录结构文件存储空间的管理文件的存取控制文件系统的功能文件的逻辑组织和物理组织文件的目录结构文件存储空间的管理对空闲盘块的管理方式主要有：空闲盘块表、空闲块链接、位示图和空闲块成组链接等。 文件的分类 按存取权限分为：只读文件、读写文件、可执行文件； 按保存时间分为：临时文件、永久文件； 在UNIX/Linux和MS-DOS系统中，文件分为普通文件、目录文件和特殊文件。而普通文件又分为ASCII文件和二进制文件两种。文件的存取控制对文件的存取控制可分别由存取类型来设定，如读、写、执行等，也可以通过命名、口令、存取权限或者加密的方法实现对文件的保护文件链接文件链接是实现文件共享的有效途径，分为硬链接和符号链接。考核学生设备管理功能设备分配技术缓冲技术SPOOLing系统磁盘调度和管理设备管理功能设备分配技术设备分配技术主要有：独占分配、共享分配和虚拟分配。独占分配适用于独占设备，系统效率低；共享分配适用于高速、大容量直接存储的共享设备，设备的利用率较高；虚拟分配技术利用共享设备去实现独占设备的功能，从而使独占设备“感觉上”成为可共享的、快速的I/O设备。磁盘调度SPOOLing系统实现虚拟分配最成功的技术是SPOOLing（外部设备联机并行操作），也称假脱机技术。SPOOLing系统用常驻内存的进程去模拟一台外围机，用一台主机就可完成脱机技术中需用三台计算机完成的工作。 缓冲技术设备分类和标识处理I/O请求的步骤考核学生现代操作系统发展了解由于嵌入式操作系统的硬件平台和应用环境与一般操作系统不同，所以它有自身的特点，的最大特点就是可定制性。。分布式操作系统是配置在分布式系统上的共用操作系统。分布式操作系统实施系统整体控制，对分布在各节点上的资源进行统一管理，并且支持对远程进程的通信协议。分布式操作系统要求实现用户面前的虚拟单处理机系统到具体的分布式系统的映射。它有如下三个基本功能：进程管理；通信管理和资源管理。更强的分布式处理能力更高的安全性和可靠性符合开放式模型更方便的用户界面。1．复习方法 2．复习建议 　　本章的内容描述了计算机操作系统的概貌，如什么