操作系统导论课件.ppt

《操作系统导论课件.ppt》由会员分享，可在线阅读，更多相关《操作系统导论课件.ppt（74页珍藏版）》请在三一办公上搜索。

1、1,第0章 操作系统导论,内容：操作系统简介行程管理处理机排班内存管理虚拟内存管理输入/输出装置管理文件系统管理,2,0-1操作系统简介,内容何谓操作系统计算机系统的架构操作系统的功能操作系统的种类,第0-1章 操作系统简介,3,操作系统简介(1),0-1-1何谓操作系统 ？用户与计算机硬件间的沟通桥梁，提供使用者个执行及操作程序的环境，让用户能够很方便且迅速的操作计算机主机与操作系统MS-DOS操作系统单一使用者/单一工作 的工作平台Windows操作系统Win95.98.Me是单一使用者/多工作 的平台WinNT开始 是多使用者/多工作 的平台Linux操作系统完全免费且于网络上公开原始码

2、的操作系统Fedora,4,主机与操作系统,5,计算机系统的架构,硬件（含韧体）硬件为计算机的实体装置，包含内存、磁盘驱动器、磁带机、屏幕、键盘、鼠标等设备；这些设备都需透过适当的驱动程序来操作般计算机都将管理程序刻录在主板上的EPROM，并保持随时可以启动，称之为【韧体】(Firmware)核心依照韧体提供的功能，编写一些较容易链接的函数，以供其他程序链接并透过它来存取接口设备，这些函数的整合体称为【核心】(Kernel)外壳编写可以存取核心的程序，好让般使用者操作，这就是【外壳】(Shell)应用程序用户利用核心与外壳的标准接口程序来编写应用软體(Application Program)，

3、大部分情况与硬件无关，程序设计师可以完全不用理会周边硬件,6,计算机系统架构,7,系统程序与系统呼叫,我们会将硬件控制程序与最基本的计算机运作程序整合成一个称之为【系统程序】(System Program)，该程序提供计算机最根本的运作平台，再由此平台扩充功能，整合个强大的【操作系统】系统程序提供许多关于外围设备的函数，一般称为【系统呼叫】(System call)，藉由这些函数的呼叫，用户就可以轻易存取接口设备我们习惯将常驻于内存的库存函数称为核心，因为这些函数随时会被呼叫通常Unix/Linux的核心可让用户选择所欲加载的函数，这是Unix/Linux系统最引以为傲的地方，而widows就

4、望尘莫及,8,操作系统的功能,控制程序（Control program）OS提供控制所有接口设备的功能人机界面（User-machine interface）使用者透过OS所提供的人机接口工具方便的操作计算机此类型工具大多称之为【命令】(command)延伸机器（Extended machine）使用者不需利用0/1操作计算机，只要使用接近人类的语言就可以控制计算机，进一步让计算机更接近人类的逻辑思维来处理事务资源管理者（Resource manager）负责将CPU、内存空间、磁盘空间、打印机与数据等资源分配给用户程序，为了避免冲突发生，OS必须快速且合适地分配资源,9,操作系统的种类,批处

5、理系统（Batch processing system）早期计算机资源昂贵，多利用整批方式输入给系统一起处理多元处理系统（Multi-programming system）多个程序同时存在内存中，CPU以某选定策略轮流执行这些程序用户会感觉好像多个程序同时被执行(实际某时刻只有个程序执行)分时处理系统（Time-sharing system）将CPU运行时间平均分配给每一个用户，让多个程序可以共享CPU所以无论程序大小，只要小段的时间用完，而不论工作是否执行完毕，都必须要换下一个程序使用,10,操作系统的种类,多任务处理系统（Multi-task system）多处理机系统（Multi-pro

6、cessor system）部计算机中有多个CPU同时处理提供快速运算环境实时系统（Real-time system）每个程序都有其优先权(优先顺序)，优先权高的工作有优先处理的特权必须在限定的时间内完成，否则逾时可能不具任何实质意义,11,行程管理(1),内容何谓行程 ？行程的生命周期行程的同步行程的死结行程的通讯,12,行程管理(2),何谓行程(Process)？行程-执行中的程序，属于主动组件程序属于被动组件行程在执行当中，会根据需要产生其他子行程(Child Process)，交付给子行程所要执行的工作行程又可分为【操作系统行程】与【使用者行程】操作系统行程执行系统程序代码使用者行程执

7、行使用者程序代码,13,行程的特性与现象,行程的特性行程序一个动态的概念行程是程序与数据的结合体行程可并行处理CPU速度够快，可视为所有行程都正在执行中行程的现象以象棋为范例行程间会互相竞争因为CPU次仅能执行一个行程，所以系统中的行程可能需要经过竞争，才能得到CPU资源，所以会涉及行程的排班问题,14,行程生命周期,因为同时间仅有一个行程被选入执行，所以一个行程从产生到执行完毕通常需要几回合的执行周期才可以完成。执行状态(Running state)行程执行中预备状态（Ready state）行程已经取得所需的资源，正准备进入CPU执行等待状态（Wait state）在执行当中可能因为无法获

8、得某些资源或者逾时退出执行，就会进入等待停止状态（Stop state）行程执行完毕，等待被注销死结状态（Deadlock state）行程可能在等待一个永远无法获得的资源，并继续无止境等待,15,行程生命周期,16,行程生命周期,挂起等待状态（Suspend waited state）当CPU工作负荷过重且难以承受时，会选择某些行程将其挂起，并进入挂起等待状态。甚至行程的程序与数据可能会被置换出去到外部辅助内存(Swap out)挂起预备状态（Suspend ready state）被挂起的行程欲再次进入运行时间，须先到挂起预备状态，然后等待进入预备状态。,17,行程的命令,建立（fork）

9、Fork系统呼叫会产生一个子行程(Child Process)，产生行程者称为父行程停止（stop）撤销（destroy）无论行程是正常停止或非正常停止，都需藉由撤销命令释回行程所占用的内存空间与相关资源阻断（block）行程从执行状态 等待状态唤醒（wakeup）行程从等待状態预备状态挂起（suspend）激活（activate）藉由激活让系统重新配置内存空间以执行该行程,18,行程生命周期,19,临界区间(Critical Section),临界区间就是指共享区域以交通系统为例，临界区间就是交叉入口以程序而言，临界区间就是整体变量(Global Variable)Ex.SUM变量次只能允许

10、个行程执行，否则会有竞争条件(Race Condition)出现测试与设定（Test-And-Set, TAS）K=flag;If (flag = 0) flag = 1;/flag =表示该资源已经被取用,20,行程同步,号志与P/V操作(Semaphore)多重资源S：可使用资源数量P(S)：取得共享资源if S 0 then S = S-1else Waiting .V(S)：释放共享资源S = S +1 wakeup process,21,行程的死结预防,互斥（mutual exclusion）除非资源取之不尽用之不竭，否则不可能达到资源互斥的需求占用与等候（hold and wait

11、）行程占用一个资源，而另个行程在等待被占用的资源有可能发生【饥饿现象】不可抢先（no pre-emption）循环式等候（circular wait）个行程等个行程,22,行程的通讯,阻断传送（Blocking Send）传送端一直等到接收端接收讯息为止无阻断传送 （Nonblocking send）传送端送出讯息，无须等待接收端接收，马上可以重新操作阻断接收（Blocking Receive）接收端一直等到有讯息出现无阻断接收（nonblocking Receive）接收端收到讯息或指示无有效数据Send (A, message)Receive (B, message),23,讯息缓冲通讯,

12、讯息缓冲通讯分时系统的任一时间只有一个行程会被启动，欲达到两个行程直接通讯是不可能的。可以将传送行程欲传送给接收行程的讯息直接投入信箱内，接收行程再由信箱读取信息，所谓信箱就是主存储器的某区块空间，又称为【讯息缓冲器】Send (A, message)Receive (A, message),24,管道通讯,管道通讯(Pipe)主要缺点是容量有所限制，针对大量传输往往会发生缓冲器空间不足的问题。原则上共享档案只允许相互通讯的两行程使用，并不分享给其他行程,25,0-3处理机排班(1),内容何谓处理机排班？先到先服务排班最短工作优先排班最高等级优先排班循环点名排班多层次队列排班多层次反馈队列排班

13、,26,处理机排班,何谓处理机排班一部主机系统可以有很多个行程同时处于执行状态，但是CPU在任一时间内仅能处理一个行程，所以CPU如何由多个行程中选择一个行程执行排班的重要因素CPU使用率(Utilization)CPU的等待是资源浪费，所以使用率越高越好输出量(Throughput)回复时间(Turnaround time)行程工作进入计算机系统到执行完毕离开计算机这一段时间称之等候时间(Waiting time)般行程备CPU执行的时间不会太长，大部分都是花在排班等候CPU,27,处理机排班,先到先服务排班(First Come First Served, FCFS)最基本也是最简单的排班

14、方法系统只要挪出一个队列器(Queue)，将所有进入等待执行的行程依序排列，先进入者排在前面，后到者排在后面万一所选择的行程运行时间很长，或者甚至发生死结现象，将可能导致整个系统停顿,28,处理机排班,最短工作优先排班(Shortest Job First, SJF)在目前所产生的行程当中，选择最短运行时间的行程优先处理所以必须有预估每一行程所需运行时间的能力，一但行程产生后，就会依照所预估运行时间的长短插入行程队列器中适当位置等待执行缺点预估行程的运行时间并不容易针对较长时间的行程可能需耗费更多的等待时间，甚至永远无法执行到，而产生饥饿现象,29,处理机排班,最高等级优先排班(Highest

15、 Priority First, HPF)依照优先权等级由高而低逐一执行当行程不断产生的同时，一些较低优先权的行程，可能会不断受到排挤，造成需要更长的等待时间，甚至在某些情况可能永远执行不到，这就是饥饿现象。,30,处理机排班(6),循环点名排班(Round-Robin Timesharing, RRT)无论FCFS、SJF、HPF都是完成一个行程之后，才选择下一个行程来执行，所以若是某一行程占用时间过久或者执行当中发生死结现象，将会导致系统效率低落每一个行程只会执行一小段时间，时间一到，系统会停止行程继续执行且储存该行程的所有状态，然后由Queue选择一个行程执行，以此类推，直到所有行程执行

16、完毕为止分割时间片段够小，所有行程就会有并行的感觉，但先决条件是CPU速度要够快，否则太短的时间片段会造成耗费在行程前置作业时间比例太大导致效能严重低落,31,处理机排班,多层次队列排班(Multi-Level Queue, MLQ)依照优先等级分成几个不同型态每一个队列器内的行程具有相同等级的优先权系统依照其优先权高低逐一执行可想而知很容易造成肌饿现象,32,处理机排班,多层次反馈队列排班(Multi-Level Feedback Queue, MLFQ)基于前者会产生饥饿现象，所以加上会自动提升优先等级的功能低优先权的会随时间慢慢提升等级，所以最后一定会被执行到,33,处理器排班范例,分别

17、就先到先服务、最短工作优先排班、循环点名排班(时间量=1)、优先权排班算出回复时间算出等候时间,34,回复时间等候时间,35,0-4内存管理(1),内容内存种类基本概念内存分配分区管理分页管理分段管理段页式管理,36,内存种类,主存储器主板上的半导体内存(SRAM、DRAM、ROM)CPU可以直接存取内存上的程序或数据外部内存大多指外接的磁盘、光盘、磁带等辅助内存，通常存放CPU暂不执行的程序或数据CPU无法直接执行外部内存所存取的程序一般而言当内存不足储存所有行程时，会将一些暂不执行的程序储存于外部内存，当需要使用时，再由外部内存移入主存储器让CPU执行,37,0-4内存管理(3),0-4-

18、2基本概念主要工作逻辑地址空間,而不受实际空间限制多个行程同时驻留于主存储器内，提升系统效能考虑四个问题主存储器分配地址映像由逻辑地址对应至实体地址的方法主存储器保护分为系统程序与应用程序两种地址空间，前者以储存操作系统的核心程序或常驻系统呼叫为主，不允许使用者直接呼叫存取虚拟内存将外部辅助内存纳入与主存储器共同使用，让用户感觉主存储器地址空间犹如逻辑地址空间一般,38,内存分配,分配策略最先适合(First Fit, FF)选择第一个满足请求容量的空闲区最佳适合(Best Fit, BF)找出能满足请求容量的最小空闲区最坏适合(Worst Fit, WF)从所有空闲区找出能满足请求的最大空闲

19、区,39,0-4内存管理(5),0-4-3内存分配(2)地址映像与保护,40,0-4内存管理(6),0-4-3内存分配(3)覆盖,41,0-4内存管理(7),0-4-3内存分配(4)置换主存储器与外部辅助内存间交换程序或数据置换出(Swap out) 程序由主存储器移至辅助内存行程由等待状态进入挂起状态时主存储器空间不足时置换入(Swap in) 程序由辅助内存移入主存储器行程由挂起状态进入等待状态时某些程序被重新呼叫而须唤起时,42,分区管理,固定分区管理(静态分区管理)运作方式是将主存储器分割成若干个固定区块，各个区块可以不相等容易产生内部碎片(Internal Fragmentation

20、),43,分区管理,可变分区管理(动态分区管理)系统一开始不会将内存分割成固定区块，而是作业欲加载时，再依照作业的大小分配一个适当的区块供其载入，且区块大小刚好符合作业大小,44,0-4内存管理(10),0-4-5分页管理(1)分页管理之概念,45,0-4内存管理(11),0-4-5分页管理(2)地址映像,46,0-4内存管理(12),0-4-6分段管理(1)实现原理,47,0-4内存管理(13),0-4-6分段管理(2)地址映像,48,0-4内存管理(14),0-4-7段页式管理地址映像,49,0-5虚拟内存管理(1),内容基本概念动态分页管理动态分段管理,50,0-5虚拟内存管理(2),非

21、虚拟内存系统之特性整体性一个行程的全部实体在执行之前必须加载主存储器内驻留性操作系统一但进入主存储器内，便一直驻留直到执行结束才离开连续性一个行程分配的是一连续的主存储器空间,51,0-5虚拟内存管理(3),虚拟内存管理的三个基本概念局部性只需将局部程序存放在主存储器置换性目前暂时不使用或今后不再使用的部份程序先置换出内存离散性行程占据的主存储器空间可以不必完全连续三个管理策略载入策略-什么时候把需要的部份从外部存储器加载主存储器分配策略决定把加载的行程放置在主存储器何处淘汰策略置换策略(当主存储器空间已满或目前可用空间无法容纳),52,0-5虚拟内存管理(4),0-5-2动态分页管理(1)管

22、理技巧主存储器划分若干区块(block)将程序划分为若干页(page)发生 “页失误中断”,则置换入(swapping in)主存储器空间不足,则置换出(swapping out)分页表字段,53,0-5虚拟内存管理(5),0-5-2动态分页管理(2)页失误中断程序,54,动态分页管理,淘汰策略(算法)先进先出(First In First Out, FIFO)最先进入内存的那一页会被移出最佳替换希望被移出的分页是最久不会再被参考的那一页最近最少使用(Least Recently Used, LRU)淘汰最进最少使用的分页最近最不常使用(Least Frequently Used, LFU)将

23、过去参考频率最低的分页置换出去,55,0-5虚拟内存管理(7),0-5-3动态分段管理分段表增加一个 “分段长”,56,0-6输入/输出管理(1),内容基本概念输入/输出时机字符与成组设备缓冲器管理I/O存取界面Spooling管理,57,0-6输入/输出管理(2),0-6-1基本概念,58,0-6输入/输出管理(3),0-6-2输入/输出时机(1) 询问(Polling)让CPU周期性的询问I/O装置是否有数据进入，若有数据进入，CPU再读取该外围设备上的数据询问间隔的长短?,59,0-6输入/输出管理(4),0-6-2输入/输出时机(2-1) 中断处理的运作程序接口设备需要服务时才提出请求

24、，将可省去不必要的询问透过I/O装置送出一个中断讯号给CPU，确认中断需求后，会暂停目前正在执行的程序，并去执行事先已准备好中断程序中断服务完成后，CPU会回到原先被中断的地方继续执行未完成的程序,60,0-6输入/输出管理(5),0-6-2输入/输出时机(2-2) 中断处理的硬件连接,61,0-6输入/输出管理(6),0-6-2输入/输出时机(2-3) 中断处理的I/O处理器功能,62,0-6输入/输出管理(7),0-6-2输入/输出时机(2-4) 多重外围设备的中断,63,0-6输入/输出管理(8),0-6-2输入/输出时机(2-5) 内存直接存取(DMA)接口设备直接与内存之间做数据读取

25、或写入DMA控制器利用CPU不使用总线的空闲时間，取得其控制权并做数据的输入与输出动作，称为周期偷取(Cycle Stealing),64,0-6输入/输出管理(9),0-6-3字符与成组设备区块输入/输出装置串行或并列传输字符输入/输出装置串行或并列传输,65,0-6输入/输出管理(10),0-6-4缓冲器管理输入缓冲器输出缓冲器,66,0-6输入/输出管理(11),0-6-5存取界面open(device_name)开取装置read(device_name, address, size)从装置读出数据write(device_name, address, size)写入数据至装置close

26、(device_name)关闭装置,67,0-6输入/输出管理(12),0-6-6 Spooling管理(在线同时周边处理)无spooling管理的共享打印机,68,0-6输入/输出管理(13),0-6-6 Spooling管理(2)具有spooling管理的共享打印机,69,0-6输入/输出管理(14),0-6-6 Spooling管理(3)Spooling系统的组成,70,0-7文件系统管理(1),内容档案的属性档案的操作档案的储存,71,0-7文件系统管理(2),0-7-1档案的属性档案的型态纪录档案(Record file)文字符串流档案(Text stream file)档案的属性型态(type)大小(size)访问控制(access control)拥有者(owner)日期(date and time),72,0-7文件系统管理(3),0-7-2档案的操作操作工具有：建立档案读取档案写入档案删除档案文件属性变更,73,0-7文件系统管理(4),0-7-3档案的储存(1)扇区储存结构,74,0-7文件系统管理(5),0-7-3档案的储存(2)档案目录结构,