操作系统（本科期复习指导.docVIP

操作系统（本科）期末复习指导 操作系统（本科）是中央广播电视大学计算机科学与技术本科专业（专科起点）的一门统设必修课，课内学时72，4学分，开设一学期。 操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心。因此历来是计算机专业的一门核心课程通过本课程的学习，使学生深入理解操作系统的基本概念和主要功能，掌握常用操作系统（如Linux）的使用和一般管理方法，了解操作系统是如何组织和运作的，从而为学生以后的学习和工作打下基础。概念多、较抽象、涉及面广考核学生操作系统的定义主要功能主要类型操作系统的特征分时概念操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的主要功能操作系统的主要类型UNIX系统是著名的分时系统。 分时概念：主要是指若干并发程序对CPU时间的共享。 【了解】 操作系统的分时和实时操作系统的特点操作系统在计算机系统中的地位操作系统设计整体结构层次结构虚拟机结构和客户机-服务器结构。系统调用操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统，系统调用以C函数的形式出现。 考核学生进程定义进程的状态及其进程的组成竞争条件和临界区进程的同步与互斥信号量和Ｐ、Ｖ操作及其一般应用死锁的概念必要条件 【掌握】 进程定义进程的状态及其进程的同步与互斥信号量和Ｐ、Ｖ操作及其一般应用信号量和Ｐ、Ｖ操作P、V操作写出相应的代码段； 验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌按固定顺序执行各进程。 【理解】 多道程序设计概念进程管理的基本命令P、V操作执行的动作。 死锁的概念死锁的必要条件Linux进程结构进程间的高级通信考核学生作业状态作业调度和进程调度的功能性能评价标准常用调度算法Linux常用调度命令hell命令执行过程作业调度和进程调度的功能常用调度算法作业状态性能评价标准Linux系统的进程调度方式、策略和常用调度命令hell命令执行过程调度级别调度策略的选择中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。 考核学生重定位分区法分页的概念虚拟存概念请求分页存储管理技术常用页面置换算法Linux中的存储管理技术抖动分区法分页虚拟存虚拟存储器（Virtual Memory）是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。虚拟存储器的容量不是无限大的它主要受到地址的字长外存容量的限制请求分页技术请求分页存储管理技术是在单纯分页技术基础上发展起来的，二者根本区别在于请求分页提供虚拟存储器。系统必须提供一定容量的内存和外存，以及支持分页机制，还需要有页表机制、缺页中断机构以及地址转换机构。常用页面置换算法OPT）、最近最少使用置换法（LRU）的实现思想计算页面淘汰序列、缺页次数以及缺页率。 【理解】 重定位抖动Linux中的存储管理技术存层次用户程序的地址空间考核学生文件的分类文件系统的功能文件的逻辑组织和物理组织文件的目录结构文件存储空间的管理文件的存取控制文件系统的功能文件的逻辑组织和物理组织文件的目录结构文件存储空间的管理对空闲盘块的管理方式主要有：空闲盘块表、空闲块链接、位示图和空闲块成组链接等。 文件的分类 按存取权限分为：只读文件、读写文件、可执行文件； 按保存时间分为：临时文件、永久文件； 在UNIX/Linux和MS-DOS系统中，文件分为普通文件、目录文件和特殊文件。而普通文件又分为ASCII文件和二进制文件两种。文件的存取控制对文件的存取控制可分别由存取类型来设定，如读、写、执行等，也可以通过命名、口令、存取权限或者加密的方法实现对文件的保护。Linux文件系统的文件链接文件链接是实现文件共享的有效途径，分为硬链接和符号链接。文件的和恢复文件信息可能因硬件或软件的故障而遭到损坏，为此必须加强对文件系统的可靠性管理，如文件系统的备份和必要时的恢复。备份就是把硬盘上的文件转储到其他外部介质上。EXT2文件系统2是Linux使用的文件系统。虚拟文件系统Linux系统提供了虚拟文件系统（VFS）。通过VFS将不同文件系统的实现细节隐藏起来。Linux文件系统可以根据需要随时装卸，从而实现文件存储空间的动态扩充。 管道文件Linux系统的管道文件独具特色。管道文件按FIFO方式工作，它是同族进程间进行大量信息送的有力工具。考核学生设备管理功能设备分配技术缓冲技术SPOOLing系统磁盘调度和管理设备管理功能设备分配技术设备分配技术主要有：独占分配、共享分配