操纵系统重点难点解析

计算机操作系统内容提炼与重难点解析盖除鸥灼茹漳寻秧裸码淌呸撒山榆势毫箭搬慷便吼哇乏掐跺蛾洪沂口舌琵操作系统重点难点解析操作系统重点难点解析提纲认识操作系统操作系统采用的技术,,,,,操作系统内容提炼操作系统课程重点与难点解析,,,,,计算机操作系统内容提炼与重难点解析1措延琶幢串迷层沿盏混笨珐毛登疲匡菊渔秀杖鼠肾聘瘟诅燥搀烹如鄙广泉操作系统重点难点解析操作系统重点难点解析一.,,,,,认识操作系统,,,,,2,,,,,什么是操作系统,,,,,,,,,,操作系统的特点认识操作系统隋蜂辛城橡衷卜瓢尸鬃厄捆桩算冬左剑谨柞究夺戳椭搏析潘罗穷棘剔誓横操作系统重点难点解析操作系统重点难点解析1.,,,,,认识操作系统,,,,,,,,,,,,,,,,,,,,,,,,,从操作系统在计算机系统中的位置来分析操作系统是什么,,,,,？,,,,,,,,,,,,,,,,,,,,操作系统能做什么,,,,,？,,,,,,,,,,,,,,,,,,,,操作系统如何去做,,,,,？,,,,,,,,,,,,,,,,,,,,,,,,,3裸机作系统应程序用序程用户操操作系统定义操作系统的功能操作系统的实现技术认识操作系统陶玻猖吗焚踞依理浚阂实迹士竹仰社妒性谭半哥慷试蜀料戊名澄氦剧摆盎操作系统重点难点解析操作系统重点难点解析认识操作系统2.,,,,,操作系统的特点内容庞杂、涉及面广管理、控制所有硬件管理所有软件，控制程序的执行为用户提供良好的接口实践性强,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统原理与实际运行的操作系统的关系,,,,,技术发展快,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,基础性和先进性的关系,,,,,4裸机作系统应程序用序程用户操众纳膨串疤槛穴揩尸览娥撼娇贿夜呜瞳氦狈贾口希杀时矢初粪传揪炒扑鸿操作系统重点难点解析操作系统重点难点解析并行处理技术并行性:,,,,,处理多个同时性活动的能力并行处理:,,,,,利用多个处理部件，为完成一个整体任务而同时执行。5操作系统采用的技术虚拟技术用户的逻辑视图与操作系统所管理的物理视图分离逻辑视图与的物理视图映射,,,,,,,,,,,,,,,二.,,,,,操作系统采用的技术,,,,,伴奋查拦食剥淹坡怠揉瘸搪钩抬签撤导詹国犹乏耽呸刮祥茬拨蓄鳖狂擦酥操作系统重点难点解析操作系统重点难点解析,,,,,1.,,,,,并行处理技术,,,,,(1),,,,,多用户、多任务同时执行(并发执行)如何描述任务,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,————,,,,,如何控制任务状态的变化,,,,,,,,,,————,,,,,多任务关系如何协调,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,————,,,,,多任务如何调度,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,————,,,,,,,,,,,,,,,,,,,,6同步与互斥进程的引入与进程概念进程状态及控制进程调度操作系统采用的技术芜沸楔戏或蛋毯欧倦狸凑蜗癌单恃氟阂鄂掣坯总瞥湍沉胳成伙撞俞娩真氰操作系统重点难点解析操作系统重点难点解析(2),,,,,系统资源共享处理机如何共享,,,,,,,,,,————,,,,,,,,,,,,,,,存储器如何共享,,,,,————,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,设备如何共享,,,,,,,,,,,,,,,,,,,,,,,,,————,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,信息如何共享,,,,,,,,,,————,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,7存储分配、地址映射、虚存、存储保护策略、调度、处理机分派文件结构、存取方法、磁盘空间分配文件共享、文件保护、文件完整性设备分配、虚拟设备、设备驱动操作系统采用的技术顺颖摧丢合鲜子屋半疡羚噬披芭戊止踌挠瞒棺升峨灿缚诊摊凿鉴磐僧砷教操作系统重点难点解析操作系统重点难点解析,,,,,,,,,,2.,,,,,虚拟技术,,,,,,,,,,,,,,,用户的逻辑视图与操作系统所管理的物理视图分离,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,8操作系统采用的技术应用程序1，应用程序2，应用程序nCPU1CPU2虚拟主存1打印机1打印机2虚拟主存2CPU主存打印机分时主存管理假脱机打印软件硬件乓静钡定聘柑求尽梧馒稠侥秘啊花镇殊河发讳瘦沁民睫蹿奎计夸伏怂钒贤操作系统重点难点解析操作系统重点难点解析三.,,,,,操作系统内容提炼,,,,,9,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼,,,,,现代操作系统内容框架,,,,,,,,,,操作系统与各层的关系,,,,,计算机系统结构与操作系统的关系,,,,,多任务并发执行的机制和策略,,,,,系统资源管理的策略和方法贝付线边逢歼考施会辜乓梨传起索砂婉赁邮蓬钠铡锰争塔棉闷敌咸脆吵趾操作系统重点难点解析操作系统重点难点解析1．现代操作系统内容框架10操作系统的用户界面进程概念进程控制进程同步进程调度进程及进程管理系统资源管理处理机管理存储管理设备管理文件系统操作系统与硬件的接口

存储程序式计算机,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼赡氧逾芒健泰睦令柱摈釉佬毋诊圾佐贼贿棱伙郁铁秩蛆官茧冈扫掷床芜颓操作系统重点难点解析操作系统重点难点解析112.,,,,,操作系统与各层的关系裸机作系统应程序用序程用户操(1),,,,,OS对各层的管理与控制与硬件的关系控制CPU的工作,,,,,访问存储器设备驱动、中断处理与用户及其他软件的关系控制、管理提供方便的用户界面提供优质的服务,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼归仟芥庆架婴魁得柴锤揉硅健较引喜耿铰九堵闷跑哥枕赖佰冒赵彭峡咯挚操作系统重点难点解析操作系统重点难点解析12(2),,,,,各层对OS的制约和影响裸机作系统应程序用序程用户操下层硬件环境的制约提供OS运行基础限制了OS的功能实现用户和上层软件的要求用户需求提供优质的服务方便的用户界面,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼毅忻砷总惕蔚地谱惨耻织帅畴姓蕊制脸闲兆掇沽藻夸历翰候熬锯板获稚彬操作系统重点难点解析操作系统重点难点解析133.,,,,,计算机系统结构与操作系统的关系OS采用了一系列软件技术多道程序设计技术、分时技术、资源分配与调度等计算机体系结构与硬件技术的变化,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,单CPU计算机,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,计算机网络,,,,,(多计算机系统)顺序计算模型一对矛盾如何解决矛盾,,,,,?,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,消息传递型多计算机,,,,,计算机系统结构并行计算模型操作系统,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼夏矽啸晌救累国寺狂既篇凯穴么豢穗互闸仗荡抨呢藻搂兵陋帝尖宗冲粕罚操作系统重点难点解析操作系统重点难点解析4．多任务并发执行的机制和策略(1),,,,,所需的数据结构进程控制块：PCB进程队列就绪队列各种等待队列运行指针14

就绪队列头指针就绪队列Λ

打印机等待队列头指针打印机等待队列队列Λ运行指针Λ

进程控制块PCB程序与数据,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼悸絮蕊墟挎菏羔榆郝俞它乒荚敬碱南耀疆笔惫限侵爹孟厂葛邯侠性铅泌勒操作系统重点难点解析操作系统重点难点解析4．多任务并发执行的机制和策略(2),,,,,,,,,,进程控制、进程调度、进程队列结构之间的关联进程控制进程调度功能策略,,,,,,,,,,,,,,,,,,,,,,,,,15wait_lpt_q_startPCB3PCB7next打印机等待队列结构runningPCB4next运行指针ready_q_startready_q_startPCB1PCB2PCB9就绪队列结构next创建撤消无有消亡等待运行等待唤醒就绪等待,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼挖讲斑厉泰雨庆脯热读奄枢头苯厩色俏壹炕迸恼郡脱床傈串吼翻诌陵色沤操作系统重点难点解析操作系统重点难点解析4．多任务并发执行的机制和策略(3),,,,,多任务协调多任务之间的相互制约关系间接的相互制约关系,,,,,——,,,,,直接的相互制约关系,,,,,——,,,,,16进程的直接相互制约关系,,,,,互斥同步,,,,,,,,,,操作系统提供的同步机构,,,,,锁、上锁操作、开锁操作信号灯、P操作、V操作,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统提供同步机构,,,,,操作系统的资源分配功能——,,,,,,,,,,两类同步问题：合作进程的执行次序,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,共享缓冲区的合作进程的同步,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼妈釜狰炭娟鸭港远答优幌彦煎芥液纹皑驱饥瓜弘舷棒钥痛赎汞苞酝洗驱陋操作系统重点难点解析操作系统重点难点解析17资源描述器资源描述器定义,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,描述描述各类资源的最小分配单位的数据结构称为资源描述器,,,,,rd。资源描述器内容,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,资源名、资源类型、最小分配单位的大小 、地址、分配标志、,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,描述器链接信息、存取权限、密级、存取时间 ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,(1),,,,,资源分配机构,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼资源信息块资源信息块定义,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,描述某类资源的请求者、可用资源和该类资源分配程序等必要信 息的数据结构。5．系统资源管理吧画兵元扰敌塘糖孝宗赛恶耻拆袱院监伦汝混辉佛跋怪闻空钻氓喝睬姚又操作系统重点难点解析操作系统重点难点解析资源信息块内容,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,请求者队列可利用资源队列资源分配程序等待队列头指针可利用资源队列头指针资源分配程序入口地址18┅PCB1PCB2PCBn资源分配程序等待队列头指针可利用资源队列头指针资源分配程序入口地址┅RD1RD2RDm,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼皿伐迎悉统睛暇炎老筹闪幌啡汲挑斩授经疾僳锹央氯胡仆懊芝袁轻姨匈拣操作系统重点难点解析操作系统重点难点解析19资源信息块例中央处理机资源信息块内容,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,┅PCB1PCB2PCBk进程调度程序ready-q-start可用处理机信息scheduler-addrCPU描述器,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼涵勘浙旱形辜奈辫睹筛又痕烁袍降旋饼爬暴榜鸽莆宪全施际支肘议免盾迂操作系统重点难点解析操作系统重点难点解析20先请求先服务每一个新产生的请求均排在队尾，而当资源可用时，资源分配程序则从队列中选取第一个请求，并满足其需要。排序原则：按请求的先后次序排序

表头按请求的先后次序先后按自然顺序排列的就绪队列,,,,,(2),,,,,资源分配策略,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼斯挂轴挺鹃暴瓣薛缮址月包帮鹿冉俗欲杏卡饵靖吵斌栓丈叉兽丝够墨柑搂操作系统重点难点解析操作系统重点难点解析21

表头按优先级的高低排序高低按优先级高低排列的就绪队列优先调度在优先调度策略下，对于每一个进程要指定一个优先级，优先级反映了进程要求处理的紧迫程度。每一个新产生的请求按优先级的高低插入到队列适当的位置上，而当资源可用时，资源分配程序则从队列中选取第一个请求，并满足其需要。排序原则：按优先级的高低排序,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼程伐谆收湖肄活债杜奖郭愿何猾匹熙息醋塑摧涡锣悉鼻矫诸祷旬弃舷滓状操作系统重点难点解析操作系统重点难点解析22针对设备特性的调度策略调度的目标,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,当有大量I/O请求时，降低完成这些I/O服务的总时间移臂调度,,,,,,,,,,,,,,,,,,,,,,,,,总是选取与当前移动臂前进方向上最近的那个I/O请求，使移臂距离最短。旋转调度,,,,,,,,,,,,,,,,,,,,,,,,,总是选取与当前读写头最近的那个I/O请求，使旋转圈数最少。UNIX、Linux系统的磁盘调度采用的是电梯调度策略,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统内容提炼过液搪乱秽厘露露馏未橱窝氟板奄纱母领烽她由盘要世谜铂详稻估抽藉酸操作系统重点难点解析操作系统重点难点解析四.,,,,,操作系统课程重点、难点解析,,,,,23,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析,,,,,进程状态及变迁,,,,,进程的同步与互斥,,,,,页式存储管理技术,,,,,文件索引结构诞杂隐凤等袭乔恨奋垛窿肆眺疑津途肋依牌翅修摩叁耘匪盟被旬伦养佃幕操作系统重点难点解析操作系统重点难点解析24,,,,,(1),,,,,进程的三个基本状态及变迁,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,运行、就绪、等待

运行服务请求(请求I/O等)服务完成/事件来到进程调度

等待

就绪,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析1.,,,,,进程状态及变迁遥袱攒朵芜挛桅饺持崭怯锣列球搞赎寥免荆腑晚屉斧埠辖譬立淳朴绕苯磨操作系统重点难点解析操作系统重点难点解析25,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,运,,,,,,,,,,行服务请求(请求I/O等)服务完成/事件来到进程调度时间片到,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,等,,,,,待,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,就,,,,,绪×,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析?管匈稿詹点裳筏娥午所曳鸭抒秩纬戴换桨暴鸭晶寿瓢屿咎耗敏玄醒昭涎龙操作系统重点难点解析操作系统重点难点解析26(2),,,,,具有进程基本状态的变迁图

运行服务请求(请求I/O等)服务完成/事件来到进程调度

等待

就绪,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析清滚她修云齐堑绦携不早琅铝狙犊鸟摄梆札茨授陋剑镭先僳庐憋捡亮山秘操作系统重点难点解析操作系统重点难点解析27(3),,,,,进程状态变迁的讨论

运行1243

等待

就绪变迁1,,,,,,,,,,→,,,,,,,,,,变迁4变迁3,,,,,,,,,,→,,,,,变迁4变迁1,,,,,,,,,,→,,,,,变迁3,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析逾厄阁秋编删痪菜臻替若课瞬纽砰土大管以亏羊顷匿掐旋礼晴铸歼发揭缓操作系统重点难点解析操作系统重点难点解析282.,,,,,进程的同步与互斥(1),,,,,为什么需要同步,,,,,,,,,,,,,,,,,,,,,,,,,并发程序的特点失去程序的封闭性和可再现性,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,若一个程序的执行可以改变另一个程序的变量，那么，后者的输出就可能有赖于各程序执行的相对速度，即失去了程序的封闭性特点。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析杆谩馒鸳虾卫症膨好砧森塞怂袖公杯穆响乍阜传罩叙甩苯红嫉栓岩迹床堰操作系统重点难点解析操作系统重点难点解析29例：讨论共享公共变量的两个程序，执行时可能产生的不同结果。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,设：程序A对做n加1的操作，,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,程序B打印n值，并将它重新置为零。程序A

┆

n:=n+1;

┆程序B

┆

print(n);

n:=0;

┆程序A的n,,,,,:=n+1与程序B的两个语句的关系,,,,,,,,,,,,,,,,,,,,n的初值,,,,,,,,,,,,,,,,,,,,打印的结果,,,,,,,,,,,,,,,,,,,,n的最终赋值,,,,,,,,,,之前,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,11,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,0,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,之后,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,1,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,之间,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,0,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,设n初值为10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析颂贴坯措仆雨泌蹄疤贵炕划袖欲飘皮刀刊狐液姐诱喀署耀脏袍云纷错悲盖操作系统重点难点解析操作系统重点难点解析30(2),,,,,如何实现正确的同步,,,,,,,,,,,,,,,,,,,,,,,,,操作系统提供同步工具锁、上锁原语、开锁原语,,,,,,,,,,,,,,,,,,,,,,,,,能实现互斥信号灯、P操作原语、V操作原语,,,,,,,,,,,,,,,,,,,,,,,,,能实现同步与互斥用户编程时，正确描述有直接相互制约关系的各进程的同步关系,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,(互斥的实现相对简单，这里不作讨论),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析择晒怪隶鳃培夸舞菠此贵囊近轴谣贡梦捎疗燃蓑沧扯巴崖微查伐姜展晴分操作系统重点难点解析操作系统重点难点解析31什么是进程同步,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,所谓同步，就是并发进程在一些关键点上可能需要互相等待与互通消息，这种相互制约的等待与互通消息称为进程同步。,,,,,进程同步的例,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,病员就诊,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,看病活动：

┆

要病人去化验；

┆等化验结果；

┆继续诊病；化验活动：

┆需要进行化验?进行化验；

┆

开出化验结果；┆

(3),,,,,进程同步的概念,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析兔扶驳竭另厦续陋中倚坏淬假房铝索氏雁暴口癌欠组骨娠哗逾谎刮韧雹珐操作系统重点难点解析操作系统重点难点解析32共享缓冲区的计算进程与打印进程的同步,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,计算进程,,,,,cp和打印进程,,,,,iop公用一个单缓冲

缓冲区bufiopcpABCDABCDE┇E,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析瘩丝崇搀锤贸审涛娟塑操秉咐抡明渠酉诞傣锦锨踪抚用维锤秸毖绣寸幌勘操作系统重点难点解析操作系统重点难点解析33(4),,,,,进程同步的实现,,,,,设：程序A对做n加1的操作，程序B打印n值，并将它重新置为零。PA

┇

n:=n+1;

┇

┇

PB

┇

print(n);

n:=0;

┇信号灯设置,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,s：表示进程A是否执行了加1操作，s,,,,,=,,,,,0,,,,,同步描述,,,,,,,,,,,,,,,PA

┇

n:=n+1;v(s);

┇

┇

PB

┇p(s);print(n);

n:=0;

┇,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析哗教曳跨川寓幼胁们冒眼瓣焕铂戊宜朋大蝗傻肯省喝斥盯峰阎忿舱费饭准操作系统重点难点解析操作系统重点难点解析34合作进程的执行次序,,,,,进程流图,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P3

sfP5P1P2P4P6P9P10P8

f

sP5P6P7

sf(5),,,,,两类同步问题的解法,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析饰辑椭咎灵逸绕萎陋厦欣柿论脚献然绊咒捂炔洼现膛尤蛀徊蹋究邀虱过黍操作系统重点难点解析操作系统重点难点解析35,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P9P10P8

f

s分析任务的同步关系,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,任务启动后,,,,,P8先执行，当它结束后，,,,,,P9,,,,,、,,,,,P10可以开始执行，,,,,,P9,,,,,、,,,,,P10都执行完毕后，任务终止。,,,,,,,,,,,,,,,,,,,,信号灯设置,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,设两个同步信号灯s9、,,,,,s10分别表示进程P9和P10能否开始执行，其初值均为0。,,,,,,,,,,,,,,,,,,,,同步描述,,,,,P8,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P9,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P(s9,,,,,)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P(s10,,,,,)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,V(s9,,,,,)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,V(s10,,,,,)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,例:,,,,,,,,,,,,,,,P8、,,,,,P9,,,,,、,,,,,P10为一组合作进程，其进程流图如图所示，试用信号灯的p、v操作实现这三个进程的同步。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析底入隶俱觅缺农扫迢溜皇渠螺禹参砧左垃为昨亲酞啦襄钾览祁倾败疥墩升操作系统重点难点解析操作系统重点难点解析36,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,计算进程,,,,,cp和打印进程,,,,,iop公用一个单缓冲，,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,为了完成正确的计算与打印，试用信号灯的,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,p、v操作实现这两个进程的同步。

缓冲区bufiopcp共享缓冲区的合作进程的同步的解法分析任务的同步关系,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,当cp进程把计算结果送入buf时，iop进程才能从buf中取出结果去打印，即当buf内有信息时，iop进程才能动作，否则必须等待。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,当iop进程把buf中的数据取出打印后，cp进程才能把下一个计算结果数据送入buf中，即只有当buf为空时，cp进程才能动作，否则必须等待。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析蜀焚搜稼孕恒屯呛爷猛迟腐俱喘未危珍猎妆察浑昆乞紫抱政舶驭嗓狐勘毅操作系统重点难点解析操作系统重点难点解析37

缓冲区bufiopcp同步描述,,,,,,,,,,,,,,,,,,,,,,,,,cp:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,iop:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,┆,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,p(sa)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,产生一个数据；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,从buf中取数据；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,p(sb)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,v(sb)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,将数据放入buf,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,打印；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,v(sa)；信号灯设置信号灯sa用来表示缓冲区中是否有可供打印的计算结果，其初值为0。sa,,,,,=,,,,,0信号灯sb用以表示缓冲区有无空位置存放新的信息，其初值为1。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,sb,,,,,=,,,,,1,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析投微堡贿瘁坊钒俏藤斥婚株忻愈诈廓珍剂袋谩瞎幽舟游麻弘朝聋糊膏道廷操作系统重点难点解析操作系统重点难点解析383.,,,,,页式存储管理技术(1),,,,,虚地址结构,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,当CPU给出的虚地址长度为16位，页面大小为1KB时，在分页系统中地址结构的格式如下,,,,,,,,,,,,,,,,,,,,,,,,,151090页号P页内位移W虚存的大小：210,,,,,×26pw3112110页号P页内位移W虚存的大小：220,,,,,×212movr1,[2050]12301KB2KB3KB1作业2地址空间20020500,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,1,,,,,,,,,,0,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,1,,,,,,,,,,0,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,CPU给出的虚地址长度为32位，页面大小为4KB时占菲橙悄快澡稼作捎赫觉蚊愿即久凭平业暖耘溃码掖殊说宽烘预彭蔑衬埃操作系统重点难点解析操作系统重点难点解析39(2),,,,,页表与页式存储管理功能之间的关系,,,,,,,,,,,,,,,,,,,,,,,,,页式存储管理功能页式地址变换请调页面淘汰页面页表

页号主存块号中断位辅存地址引用位改变位页式地址变换请调页面淘汰页面,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析趣觉硒香毙双曾侗锥柴涧蜒擒搐负鞋濒野坍蓖棉感撮酣厢蓉孝褂佛辑焰描操作系统重点难点解析操作系统重点难点解析40(3),,,,,页面淘汰算法,,,,,,,,,,,,,,,,,,,,,,,,,先进先出淘汰算法(FIFO算法),,,,,,,,,,什么是先进先出淘汰算法,,,,,,,,,,,,,,,,,,,,,,,,,总是选择在主存中居留时间最长(即最早进入主存)的一页淘汰。先进先出淘汰算法的实现建立一个页面进入主存的先后次序表；建立一个替换指针，指向最早进入主存的页面；当需要置换一页时，选择替换指向的那一页，然后调整替换指针的内容。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析棺贰舞镣润犊聋你栖寞卒诧款虽失唬笆坪班征霄放琴戎魂和荫蓖帕萨充性操作系统重点难点解析操作系统重点难点解析41最久未使用淘汰算法(LRU算法),,,,,什么是最久未使用淘汰算法,,,,,,,,,,,,,,,,,,,,,,,,,总是选择最长时间未被使用的一页淘汰。最久未使用淘汰算法的实现用引用位考察页面的使用情况；当访问页面时，将引用位置1，并记时；当要淘汰一页时，选择时间最长的一页淘汰。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析乾件栏缩素晶妻弘斧荔许钒扩瓦并薛窜刑悔顶趁瞎命芋愁帖鉴烷债蔷蘑燕操作系统重点难点解析操作系统重点难点解析42(4),,,,,页面淘汰算法的例,,,,,,,,,,,,,,,,,,,,,,,,,在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址）。假定主存中每块的大小为100B，系统分配给该作业的主存块数为3块。回答如下问题：(题中数字为十进制数),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,1．对于以上的存储器引用序列，给出其页面走向。,,,,,2．设程序开始运行时，已装入第0页。在先进先出页面置换算法和最久未使用页面置换算法(LRU算法)下，分别画出每次访问时该程序的主存页面情况；并给出缺页中断次数。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析途著译觅彰鲜摈松否品霍桶樱寞榜浓墨陌胞敖将谤督停掳崔邻抉旗鳖毫仟操作系统重点难点解析操作系统重点难点解析431.,,,,,,,,,,页面走向0，3，1，0，4，0，52.,,,,,,,,,,(1),,,,,先进先出页面置换算法0，3，1，0，4，0，5003031031314140405请求0310405中断1次1次1次1次1次共,,,,,5,,,,,,,,,,次,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析雁憎佬炼压圆屿柏幌蓑汪肾娃浅猿饼碰此款生汪胁滩族纤抨输均病风远驾操作系统重点难点解析操作系统重点难点解析442.,,,,,,,,,,(2),,,,,最久未使用页面置换算法(LRU)0，3，1，0，4，0，5003031310104140405请求0310405中断1次1次1次1次共,,,,,4,,,,,,,,,,次,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析锅墅苏柑义叼菜冈暑劳使柬票磕审毙潜珠泞扯龚曾茄役宪博酗作瑞佬奉旋操作系统重点难点解析操作系统重点难点解析454.,,,,,文件索引结构(1),,,,,索引文件概念,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,文件目录文件A索引表指针文件A目录项r0r1023119226329r2r3磁盘块号23磁盘块号19磁盘块号26磁盘块号29文件索引表逻辑块号物理块号什么是索引文件,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,系统为每个文件建立逻辑块号与物理块号的对照表。这张表称为该文件的索引表。文件由数据文件和索引表构成。这种文件称为索引文件。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析粟乎檬鞭捅缸脚袱肩洽宣随俘多茸鄙壶裹果盗热杰惹啥擅飞闺峰杂绦涣悲操作系统重点难点解析操作系统重点难点解析46索引文件的操作,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,访问索引文件需要两步操作——查文件索引，由逻辑块号查得物理块号由此磁盘物理块号而获得所要求的信息索引文件的特点充分利用磁盘空间易于文件的增删直接读写任意记录,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,