《总复习ppt课件.ppt》由会员分享,可在线阅读,更多相关《总复习ppt课件.ppt(22页珍藏版)》请在三一文库上搜索。
1、2019/5/9,1,操作系统复习,2019/5/9,2,内容提要: 操作系统的目标和作用 操作系统的发展过程 操作系统4个基本特征 操作系统5种功能 操作系统的结构设计,考核目的: 考核学生对操作系统定义、功能、特征、主要类型及系统结构的掌握程度。,第一章操作系统引论,2019/5/9,3,主要知识点: 什么是操作系统?操作系统在软件层次中的地位? 操作系统的形成和主要类型(批处理系统、分时系统、 实时系统、网络系统和分布式系统)。 操作系统的五大主要功能(处理机管理、存储器管理、设备管理、文件管理和用户接口管理) 操作系统的基本特征(并发、共享、虚拟、异步性) 分层式结构和微内核结构,20
2、19/5/9,4,考核要求: 掌握:操作系统的定义,操作系统的基本特征和五大功能,操作系统的接口形式。 理解:操作系统的主要类型,分时概念,微内核OS结构等。操作系统在计算机系统中的地位。 了解:操作系统的发展历程。,2019/5/9,5,第二章 进程管理 (1),内容提要 进程的基本概念(进程的定义及特征) 进程控制(进程状态及引起状态变化的典型原因) 进程同步(灵活运用信号量描述同步问题) 进程通信 线程 考核目的: 考核学生对进程及线程定义、状态、组成,以及进程间同步机制的掌握情况。,2019/5/9,6,主要知识点: 程序的顺序执行与并发执行,进程的定义,进程的基本特征,进程控制块(P
3、CB),程序与进程的对比,进程的描述,进程的基本状态及转换(就绪、运行、阻塞、挂起)进程通信,进程同步与互斥,临界区和临界资源,同步机制应遵循的准则,原语,信号量及PV操作, 消息传递通信机制,线程基本概念。,2019/5/9,7,考核要求: 掌握:进程定义,PCB,临界区概念,进程 的组成,进程的状态及其变化,进程的同步与互斥,信号量和PV操作及其应用,线程概念,内核支持级线程和用户级线程 。 理解:进程高级通信原语。,2019/5/9,8,第二章 进程管理(2),内容提要 调度的类型与方式。 常用的进程调度算法及其特点。 死锁的概念、死锁产生的原因及必要条件、死锁的处理。 考核目的: 考核
4、学生对作业调度和进程调度的掌握情 况,对死锁概念及其处理方式的掌握情况。,2019/5/9,9,主要知识点: 调度算法(先来先服务法、短作业优先、时间片轮转法、优先级法,多级反馈队列调度算法),死锁的定义和产生死锁的根本原因,产生死锁的必要条件,解决死锁的方法:死锁的预防、避免、检测和恢复,进程的安全序列,银行家算法的思想,资源分配图。,2019/5/9,10,考核要求: 掌握:进程调度的功能,先来先服务法、 短作业优先、时间片轮转法、优先级法、 多级反馈队列调度算法,周转时间的计 算。死锁的概念,产生死锁的必要条件。 银行家算法。 理解:死锁的预防,死锁 的检测及恢复。 了解:其它调度算法。
5、,2019/5/9,11,第三章 存储器管理,内容提要 存储管理相关的概念 连续分配方式 分页存储管理 分段存储管理 段页式储管理 请求分页存储管理与页面置换算法 请求分段管理方式 考核目的: 考核学生对存储器管理的功能、概念,以分页和分段存储管理技术实现思想的掌握程度。,2019/5/9,12,主要知识点: 概念:重定位、静态重定位、动态重定位、虚拟存储器、页、物理块、页表、快表。 存储器管理的功能,程序的装入和链接,分区分配存储管理(固定分区分配、动态分区分配、可重定位分区分配),分页和分段存储管理方式,分页与分段的区别,请求分页存储管理的基本思想,实现原理、硬件支持及缺页处理、页面置换算
6、法(先进先出算法、OPT最佳置换算法、LRU最近最少使用算法,Clock置换算法),分段存储管理技术的实现思想。,2019/5/9,13,考核要求: 掌握:有关地址、重定位概念,分区分配存储管理,分页和分段的概念,虚拟存储器概念,分页存储管理技术,地址变换过程,页面置换算法。 理解:碎片,对换技术,分段存储管理技术。段页式存储管理技术。,2019/5/9,14,南开97年考研试题 用可变式分区分配的存储管理方案中,基于链表的存储分配算法有哪几种?它们的思想是什么?,2019/5/9,15,2010年考研题,设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页数据
7、存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(物理块)。在时刻260前的该进程访问情况如下表所示。当 该进程执行到260时,要访问 17CAH的数据。请回答下 列问题: 1)该逻辑地址对应的页 号是多少? 2)若采用先进先出置换算法, 该逻辑地址对应的物理地址是 多少? 3)若采用CLOCK置换算法,该 逻辑地址对应的物理地址是多少? 搜索指针沿顺时针移动。,9号页框,4号页框,2号页框,7号页框,3号页,2号页,0号页,1号页,2019/5/9,16,第四章 设备管理,内容提要 设备管理相关的基本概念 掌握I/O控制方式 掌握缓冲管理 设备分配 设备驱动
8、磁盘存储管理 考核目的: 考核学生对设备管理功能和设备分配技术的掌握情况。,2019/5/9,17,主要知识点: 设备管理的功能,设备控制器、通道,I/O控制方式(程序、I/O、DMA、通道控制);缓冲技术(单缓冲、双缓冲、多缓冲);设备的独立性,设备分配;SPOOLing系统的功能和实现思想;设备驱动程序的功能;中断处理程序的处理过程;磁盘访问时间、磁盘调度算法。,2019/5/9,18,考核要求: 掌握: 设备管理功能,SPOOLing系统,I/O控制方式和DMA控制方式,缓冲技术,设备驱动程序的功能,设备分配,设备独立性,磁盘调度。 理解:设备分类, I/O通道。 了解:处理I/O请求的
9、步骤,cache、RAID。,2019/5/9,19,第五章 文件管理,内容提要 掌握文件管理相关概念 掌握文件的逻辑结构 外存分配方式(物理结构及存取方法) 目录管理 文件存储空间管理 考核目的 考核学生对文件、目录及其主要操作的掌握情况。,2019/5/9,20,主要知识点: 文件、文件系统的概念,文件系统的功能,目录,索引结点,文件的逻辑结构(有结构文件和无结构文件),文件的物理结构(连续(顺序)文件、链接文件、索引文件、多重索引文件),存储空间的管理(空闲空间表法、空闲块链接法、位示图法、成组链接法。,2019/5/9,21,考核要求: 掌握:文件系统的功能,文件、文件系统、目录的概念 ,文件的逻辑结构和物理结构的概念, FCB,FAT,文件的目录结构,索引结点的概念,文件存储空间的管理。 理解:文件的分类.,2019/5/9,22,2010年研究生入学试题,设文件索引结点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节,这可表示的单个文件最大长度是 A.33KB B.519KB C.1057KB D.16513KB,
链接地址:https://www.31doc.com/p-2732599.html