数据库熊概论期末考试复习大纲.ppt
《数据库熊概论期末考试复习大纲.ppt》由会员分享,可在线阅读,更多相关《数据库熊概论期末考试复习大纲.ppt(72页珍藏版)》请在三一办公上搜索。
1、总学时:64学时上课时间:1-13周(52学时)实验时间:7、8、11周(12学时)考试时间:第19周,1,操作系统原理复习大纲,任课教师:李 玲中南财经政法大学 信息与安全管理学院,考试内容,第1章 引论(基础)第2章 作业管理和用户接口(次重点)第3章 进程管理和处理机管理(重点)第4章 存储管理(重点)第5章 设备管理(重点)第6章 文件系统(重点)第7章 以后(含第8章)不作为考试范围,3,操作系统的概念操作系统的功能(5大功能)操作系统的类型:批处理、多道、多道批处理、分时、实时系统操作系统的特性和性能指标中断系统:中断的概念、中断的处理过程,4,第1章 引论,从操作系统的角度来看计
2、算机系统的组成:,操作系统的概念,5,操作系统的定义,操作系统(Operating System,简称OS)是计算机系统中的一个系统软件,它是这样一些程序模块的集合它们管理和控制计算机系统中的软件和硬件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,从而在计算机与其用户之间起到接口的作用。,6,操作系统的功能,处理机管理(CPU)(第3章)存储管理(内存)(第4章)设备管理(外设)(第5章)文件管理(外存上信息的管理)(第6章)-软件资源管理计算机的各种资源,提高计算机的利用率。作业管理(第2章)为用户提供方便易用的接口(界面),7,硬
3、件资源,计算机发展分为四个阶段:194650年代末:第一代,电子管时代,无操作系统 50年代末60年代中:第二代,晶体管时代,批处理系统 60年代中70年代中:第三代,集成电路时代,多道程序系统 70年代中期至今:第四代,大规模、超大规模集成电路时代,分时系统、实时系统,操作系统的历史,8,早期的批处理分为2种:联机批处理 脱机批处理 联机批处理:由CPU直接控制作业的输入输出。脱机批处理:由卫星机(外围机)控制作业的输入输出。,批处理系统的分类,9,多道程序系统的特点,多道宏观上并行:同时有多道程序在内存运行,某一时间段上,各道程序不同程度地向前推进。微观上串行:任一时刻最多只有一道作业占用
4、CPU,多道程序交替使用CPU。,10,多道批处理操作系统的主要特征:(1)成批处理(2)多道程序运行分时操作系统的主要特征:(1)交互性(2)共享性(3)独占性实时操作系统的主要特征:(1)即时响应(2)高可靠性,11,操作系统的基本类型,12,操作系统的性能指标,RSA可靠性(Reliability):系统正常工作的时间;可维修性(Serviceability):从故障发生到故障修复所需要的时间;可用性(Availability):系统在执行任务时能正常工作的概率。,P24第2、3、4、5、6、7、8、10、11、12、14、15、16、17、18、21,13,习题要求,用户和操作系统间的
5、接口:2种接口(程序接口和命令接口)系统调用:操作系统内提供的一些子程序命令接口分为2种:联机接口和脱机接口作业管理的基本概念作业、作业步作业管理的功能作业的输入与输出(3种)作业调度(作业的4种状态、JCB、3种作业调度算法)作业控制(2种方式:脱机方式和联机方式),14,第2章 作业管理和用户接口,用户态和系统态,处理机在用户程序中执行称为用户态(目态)。处理机在系统程序中执行称为系统态(核心态、管态)。系统调用:调用程序(用户的源程序)在用户态,被调用程序在系统态。,15,联机输入/输出脱机输入/输出Spooling系统联机输入/输出:由CPU直接控制作业的输入输出。脱机输入/输出:由卫
6、星机(外围机)控制作业的输入输出。Spooling系统:外围设备同时联机操作。,2.3 作业的输入与输出,16,2.4 作业调度,2.4.1 作业的状态 作业从提交给系统直到它完成后离开系统前的整个活动过程,要经历四种不同状态:提交状态 后备状态 运行状态 完成状态,17,2.4.4 作业调度算法,作业调度是按照某种调度算法从所有处于后备状态的作业队列中挑选一个或多个作业进入主存中运行。1先来先服务调度算法(First Come First Served,FCFS)2短作业优先调度算法(Shortest Job First,SJF)3响应比高者优先调度算法,18,P44第1、2、3、4、5、6
7、、7、9、12、13,19,习题要求,进程及其有关概念:并发、进程的定义及特征、进程的类型进程管理:进程的状态及其转化、进程的组成、PCB、进程调度进程的同步与互斥:临界区、临界资源、用信号量机制解决进程同步和互斥问题(3个经典问题:生产者-消费者问题、读者-写者问题、哲学家进餐问题)进程通信:高级通信(消息通信:直接通信和间接通信)死锁:产生死锁的条件;解决死锁的对策,20,第3章 进程及处理机管理,21,3.2.1 进程的状态及其转换,3.2.2 进程的结构,1.进程的组成进程由三部分组成程序:是进程中能被进程调度程序选中,并在CPU上执行的程序代码段,它描述了进程所完成的功能。数据集合:
8、程序运行时所需的数据区和工作区。这两者称为进程的实体。进程控制块(PCB):包含了有关进程的描述信息、控制信息以及资源信息,是进程动态特征的集中反映。,22,进程调度算法,先来先服务调度算法(FCFS:First Come First Serve)短进程优先调度算法(Shortest Process First,SPF)时间片轮转法P68 例子,23,3.3 进程的同步与互斥,并发系统中,进程之间有两种不同的制约关系:1互斥关系,也称间接制约关系。有些资源需要互斥使用,各进程竞争使用这些资源,进程的这种关系为进程的互斥。比如两个不同的进程同时要求使用打印机,如果我们不加以控制,打印出来的就是两
9、个内容的夹杂,为了避免这种情况的发生,各进程必须独占打印机。2同步关系,也称直接制约关系。指系统中多个进程中发生的事件存在某种时序关系,需要相互合作,共同完成一项任务。,24,临界资源:一次只允许一个进程使用的资源。如:打印机。临界资源可能是硬件,也可能是软件:变量,数据,表格,队列等。临界区:进程中访问临界资源的那段代码。,25,3.3.1 临界区,P,V 操作讨论,信号量的物理含义:S0表示有S个资源可用S=0表示无资源可用S0则|S|表示等待队列中的进程个数P(S)表示申请一个资源 V(S)表示释放一个资源。信号量的初值应该大于等于0,26,P,V操作必须成对出现,有一个P操作就一定有一
10、个V操作 当为互斥操作时,它们同处于同一进程 当为同步操作时,则不在同一进程中出现如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时,同步P操作在互斥P操作前;而两个V操作的顺序无关紧要。,27,P,V 操作讨论,掌握3个经典问题:生产者-消费者问题读者-写者问题哲学家进餐问题,28,用信号量机制解决进程同步和互斥问题,3.4.1 进程通信的概念,进程通信:指进程之间的信息交换。按通信内容可以划分为2种:低级通信:进程之间控制信息的交换。信息交换量少,一般只传送一个和几个字节的信息,达到控制进程执行速度的作用。(例如,进程的同步和互斥)高
11、级通信:用户可以直接利用OS所提供的一组通信命令,高效地传送大量数据的一种通信方式。常引进共享存贮器和消息系统等技术。,29,3.4.2 消息通信,在消息通信中,进程间的数据交换是以消息为单位。程序员直接利用系统提供的一组通信命令(原语)来实现通信。因其实现方法的不同,又可分为:直接通信方式(消息缓冲机制)间接通信方式(邮箱通信方式),30,直接通信方式:发送进程直接将消息发送给接收进程,并将它挂在接收进程的消息缓冲队列上。接收进程从消息缓冲队列中取得消息。故称为消息缓冲机制。间接通信方式:发送进程将消息发送到某个中间实体(一般称为邮箱)中,接收进程从中取得消息,所以称为邮箱通讯方式,在网络中
12、称为电子邮件系统。,31,3.4.2 消息通信,死锁Deadlock:是计算机系统中多道程序并发执行时,两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象(僵局),如无外力作用,这些进程将永远不能再向前推进。,32,死锁的定义,产生死锁的原因1.系统资源不足:当系统中供多个进程所共享的资源,不足以同时满足它们的需要时,引起它们对资源的竞争而产生死锁;2.进程推进顺序不当:进程在运行过程中,请求和释放资源的顺序不当,导致进程的死锁。,33,3.5.2 产生死锁现象的条件,产生死锁的4个必要条件,互斥条件:出现死锁的系统中必须存在需要互斥使用的资源(临界资源)。占有等待条件:出现死锁的系统
13、中一定有这样的进程,它们已分配到了某些资源,并且在等待另外的资源。非剥夺条件:出现死锁的系统中一定有不可剥夺使用的资源。循环等待条件(环路条件):存在一种进程的循环链,链中的每一个进程已获得的资源同时被链中的下一个进程所请求。,34,P105第1、2、3、4、5、8、9、10、11、19、20、21、22、23、24、25、26、31、32、33、34、35、37、38、39、40、41、42,35,习题要求,可变式分区/动态分区管理的原理,优缺点。覆盖与交换的概念。页式管理原理,地址变换过程及越界保护,请求分页管理中的缺页中断及其处理过程。联想存储器-快表页面置换算法,FIFO算法中的Bel



- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 概论 期末考试 复习 大纲

链接地址:https://www.31ppt.com/p-6296513.html