1

{"root":{"data":{"id":"d1mtfin28kg0","created":1717055655662,"text":"操作系统"},"children":[{"data":{"id":"d1mtikgl32w0","created":1717055894717,"text":"计算机系统概述","expandState":"collapse","layout_bottom_offset":{"x":-50.0000234842297,"y":27.499998621642987}},"children":[{"data":{"id":"d1mtle0xqow0","created":1717056115802,"text":"操作系统的基本概念","expandState":"collapse"},"children":[{"data":{"id":"d1mtmg261eg0","created":1717056198594,"text":"操作系统的特怔","expandState":"collapse"},"children":[{"data":{"id":"d1mto55h7cg0","created":1717056331578,"text":"并发"},"children":[]},{"data":{"id":"d1mto68ribs0","created":1717056333954,"text":"共享"},"children":[]},{"data":{"id":"d1mto7aqv000","created":1717056336250,"text":"虚拟"},"children":[]},{"data":{"id":"d1mto875mpk0","created":1717056338210,"text":"异步"},"children":[]}]},{"data":{"id":"d1mtmgze06o0","created":1717056200603,"text":"操作系统的目标和功能","expandState":"collapse"},"children":[{"data":{"id":"d1mtr270l400","created":1717056560233,"text":"计算机资源的管理者","expandState":"collapse"},"children":[{"data":{"id":"d1mtrktsxbk0","created":1717056600793,"text":"处理机"},"children":[]},{"data":{"id":"d1mtrpewyfk0","created":1717056610777,"text":"存储器"},"children":[]},{"data":{"id":"d1mts8lpj740","created":1717056652547,"text":"文件"},"children":[]},{"data":{"id":"d1mtsd33b8g0","created":1717056662305,"text":"设备"},"children":[]}]},{"data":{"id":"d1mtrbo3bs00","created":1717056580857,"text":"用户与计算机的接口","expandState":"collapse"},"children":[{"data":{"id":"d1mtuavjtds0","created":1717056814224,"text":"命令接口","expandState":"collapse"},"children":[{"data":{"id":"d1mtve7wp280","created":1717056899865,"text":"联机命令接口","expandState":"collapse"},"children":[{"data":{"id":"d1mtw6ps09k0","created":1717056961896,"text":"一条命令一条作业"},"children":[]}]},{"data":{"id":"d1mtvpkbtgw0","created":1717056924561,"text":"脱机命令接口","expandState":"collapse"},"children":[{"data":{"id":"d1mtwpj2ahs0","created":1717057002849,"text":"多条命令多条作业"},"children":[]}]}]},{"data":{"id":"d1mtushp87s0","created":1717056852568,"text":"程序接口","expandState":"collapse"},"children":[{"data":{"id":"d1mtx0dh1u80","created":1717057026455,"text":"gui接口"},"children":[]}]}]}]}]},{"data":{"id":"d1mtxrpya200","created":1717057085983,"text":"操作系统发展历程","expandState":"collapse"},"children":[{"data":{"id":"d1mty5enjjc0","created":1717057115775,"text":"手工操作系统"},"children":[]},{"data":{"id":"d1mty68tgtc0","created":1717057117599,"text":"批处理系统","expandState":"collapse"},"children":[{"data":{"id":"d1mu0awpr2o0","created":1717057284479,"text":"单道批处理系统"},"children":[]},{"data":{"id":"d1mu0btwuhc0","created":1717057286486,"text":"多道批处理系统"},"children":[]}]},{"data":{"id":"d1mty70ly3k0","created":1717057119279,"text":"分时操作系统"},"children":[]},{"data":{"id":"d1mty7yc8zk0","created":1717057121319,"text":"实时操作系统"},"children":[]},{"data":{"id":"d1mty8r1xfc0","created":1717057123055,"text":"网络操作系统和分步式计算机系统"},"children":[]},{"data":{"id":"d1mu3wtfbsg0","created":1717057567262,"text":"个人操作系统"},"children":[]}]},{"data":{"id":"d1mu81h0m0o0","created":1717057890852,"text":"操作系统的运行环境","expandState":"collapse"},"children":[{"data":{"id":"d1mu8hukjew0","created":1717057926500,"text":"内核态","expandState":"collapse"},"children":[{"data":{"id":"d1mua5d0f5s0","created":1717058056045,"text":"时钟管理"},"children":[]},{"data":{"id":"d1mua67ojgg0","created":1717058057900,"text":"中断机制"},"children":[]},{"data":{"id":"d1mua73z3wo0","created":1717058059852,"text":"原语"},"children":[]},{"data":{"id":"d1muatq16k00","created":1717058109075,"text":"系统控制的数据结构与处理","expandState":"collapse"},"children":[{"data":{"id":"d1muc2wlbl40","created":1717058207427,"text":"进程管理"},"children":[]},{"data":{"id":"d1mucdbszfs0","created":1717058230115,"text":"存储器管理"},"children":[]},{"data":{"id":"d1mucn1rbts0","created":1717058251275,"text":"设备管理"},"children":[]}]}]},{"data":{"id":"d1mu9lyf76o0","created":1717058013804,"text":"非内核态"},"children":[]},{"data":{"id":"d1mudmh184w0","created":1717058328386,"text":"中断","expandState":"collapse"},"children":[{"data":{"id":"d1muduyiupc0","created":1717058346858,"text":"外部中断(硬件)","expandState":"collapse"},"children":[{"data":{"id":"d1nsazmwxag0","created":1717154039684,"text":"可屏蔽中断INTR"},"children":[]},{"data":{"id":"d1nsb0ji1oo0","created":1717154041655,"text":"不可屏蔽中断NMI"},"children":[]}]},{"data":{"id":"d1mudwaev8o0","created":1717058349754,"text":"内部异常","expandState":"collapse"},"children":[{"data":{"id":"d1mueg4mezs0","created":1717058392939,"text":"软件中断","expandState":"collapse"},"children":[{"data":{"id":"d1mufr3qty80","created":1717058495195,"text":"故障","expandState":"collapse"},"children":[{"data":{"id":"d1muh1murs00","created":1717058596482,"text":"自己写的指令"},"children":[]}]},{"data":{"id":"d1mufs7jsdc0","created":1717058497602,"text":"自陷","expandState":"collapse"},"children":[{"data":{"id":"d1muh79scg00","created":1717058608753,"text":"系统调用"},"children":[]}]}]},{"data":{"id":"d1muexa77480","created":1717058430282,"text":"硬件中断","expandState":"collapse"},"children":[{"data":{"id":"d1mug7ruvz40","created":1717058531482,"text":"终止"},"children":[]}]}]}]}]},{"data":{"id":"d1muj4z7h340","created":1717058760488,"text":"操作系统结构","expandState":"collapse"},"children":[{"data":{"id":"d1mujdppck80","created":1717058779504,"text":"分层法"},"children":[]},{"data":{"id":"d1mujxwy1dc0","created":1717058823478,"text":"模块化"},"children":[]},{"data":{"id":"d1muk8o7e740","created":1717058846894,"text":"宏内核和微内核"},"children":[]}]},{"data":{"id":"d1muq9mgihs0","created":1717059319150,"text":"虚拟机","expandState":"collapse"},"children":[{"data":{"id":"d1muqvy826o0","created":1717059367751,"text":"第一类虚拟机管理程序"},"children":[]},{"data":{"id":"d1muqwwmkw00","created":1717059369831,"text":"第二类虚拟机管理程序"},"children":[]}]}]},{"data":{"id":"d1mtjbmprtk0","created":1717055953860,"text":"进程与线程","expandState":"collapse"},"children":[{"data":{"id":"d1muu4k41qg0","created":1717059621581,"text":"进程与线程","expandState":"collapse"},"children":[{"data":{"id":"d1nsdrvxlbs0","created":1717154257908,"text":"进程的概念与特怔","expandState":"collapse"},"children":[{"data":{"id":"d1nseocfyj40","created":1717154328563,"text":"进程是进程实体的运行过程，是资源分配和调度的独立单位"},"children":[]},{"data":{"id":"d1nsgbekhvs0","created":1717154457122,"text":"动态性，并发性，独立性，异步性"},"children":[]},{"data":{"id":"d1nshas1yfc0","created":1717154534125,"text":"进程由进程控制块，程序段，数据段组成"},"children":[]},{"data":{"id":"d1nsibvkm800","created":1717154614878,"text":"进程有五个状态运行态，阻塞态，就绪态，创建态，终止态"},"children":[]},{"data":{"id":"d1nspjy6w680","created":1717155181000,"text":"进程的通信分为共享存储，消息传递，管道通信"},"children":[]},{"data":{"id":"d1nswdh2kps0","created":1717155715453,"text":"线程"},"children":[]}]}]},{"data":{"id":"d1muu6xc0o00","created":1717059626734,"text":"cpu调度","expandState":"collapse"},"children":[{"data":{"id":"d1ntccptjts0","created":1717156967632,"text":"调度的层次分为高级调度(作业调度)，中级调度(内存调度)，低级调度(进程调度)"},"children":[]},{"data":{"id":"d1ok77pee740","created":1717232734870,"text":"调度器分为排队器，分派器，上下文切换器"},"children":[]},{"data":{"id":"d1ok99b2low0","created":1717232895085,"text":"进程调度的方式分为非抢占调度方式和抢占调度方式"},"children":[]},{"data":{"id":"d1oke5mnivk0","created":1717233278899,"text":"调度算法评价的标准主要有cpu利用率，系统吞吐量，周转时间，等待时间，响应时间"},"children":[]},{"data":{"id":"d1okmld8vew0","created":1717233940072,"text":"调度算法分为先来先服务算法(FCFS)调度算法，短作业优先调度算法(SJF)和短进程优先(SPF)可以是抢占式的，高响比优先调度算法，优先调度算法，时间片轮转算法，多级队列调度算法，多级反馈队列调度算法"},"children":[]}]},{"data":{"id":"d1muu7z5w5k0","created":1717059629022,"text":"同步与互斥","expandState":"collapse"},"children":[{"data":{"id":"d1ph4o728io0","created":1717325632301,"text":"同步与互斥的基本概念","expandState":"collapse"},"children":[{"data":{"id":"d1pguwpw2140","created":1717324867212,"text":"一次仅让一个进程使用的资源叫临界资源"},"children":[]},{"data":{"id":"d1pgvu4687s0","created":1717324939909,"text":"同步也叫直接制约关系，源于进程之间的合作"},"children":[]},{"data":{"id":"d1pgvvx6qps0","created":1717324943840,"text":"互斥也叫间接制约关系，源于对临界资源的访问"},"children":[]},{"data":{"id":"d1ph10ww5x40","created":1717325346527,"text":"实现临界区要遵循的原则-空闲让进，忙则等待，有限等待，让权等待"},"children":[]}]},{"data":{"id":"d1ph32kq97s0","created":1717325506874,"text":"实现临界区互斥的方法","expandState":"collapse"},"children":[{"data":{"id":"d1ph6kyvso00","created":1717325782004,"text":"软件方法","expandState":"collapse"},"children":[{"data":{"id":"d1ph74c33mo0","created":1717325824161,"text":"单标志法","expandState":"collapse"},"children":[{"data":{"id":"d1ph9focoww0","created":1717326005576,"text":"若p1进程一直不进去，则p0进程想进去也进不去，违反空闲让进原则"},"children":[]}]},{"data":{"id":"d1ph7f6kxqo0","created":1717325847773,"text":"双标志位先检查法","expandState":"collapse"},"children":[{"data":{"id":"d1phc8g0jaw0","created":1717326224927,"text":"违反忙则等待原则"},"children":[]}]},{"data":{"id":"d1phdvgmtfs0","created":1717326353394,"text":"双标志位后检查法","expandState":"collapse"},"children":[{"data":{"id":"d1phf5bsjbs0","created":1717326453234,"text":"违反空闲让进和有限等待原则"},"children":[]}]},{"data":{"id":"d1phle64ryg0","created":1717326942667,"text":"Peterson算法","expandState":"collapse"},"children":[{"data":{"id":"d1phlqlsfoo0","created":1717326969736,"text":"违反让权等待原则"},"children":[]}]}]},{"data":{"id":"d1ph6m1iovc0","created":1717325784340,"text":"硬件方法","expandState":"collapse"},"children":[{"data":{"id":"d1phpokah4g0","created":1717327278748,"text":"中断屏蔽方法"},"children":[]},{"data":{"id":"d1phr0iobhk0","created":1717327383136,"text":"TestAndset指令"},"children":[]},{"data":{"id":"d1phrenu5000","created":1717327413923,"text":"Swap指令"},"children":[]}]}]},{"data":{"id":"d1ph63wsygw0","created":1717325744873,"text":"互斥锁","expandState":"collapse"},"children":[{"data":{"id":"d1phuvxzctk0","created":1717327686634,"text":"自旋锁"},"children":[]}]},{"data":{"id":"d1phvy1fob40","created":1717327769561,"text":"信号量","expandState":"collapse"},"children":[{"data":{"id":"d1phwzdg89k0","created":1717327850828,"text":"整型信号量","expandState":"collapse"},"children":[{"data":{"id":"d1piu1sxxb40","created":1717330442136,"text":"未遵循让权等待原则"},"children":[]}]},{"data":{"id":"d1phx0fodr40","created":1717327853141,"text":"记录型信号量","expandState":"collapse"},"children":[{"data":{"id":"d1pixuaq9mw0","created":1717330739254,"text":"实现进程互斥"},"children":[]},{"data":{"id":"d1pizy9l2a00","created":1717330904620,"text":"信号量实现同步前v后p"},"children":[]},{"data":{"id":"d1pj16e94d40","created":1717331000681,"text":"信号量实现前前驱关系"},"children":[]}]},{"data":{"id":"d1pj2o424ig0","created":1717331117611,"text":"经典同步问题","expandState":"collapse"},"children":[{"data":{"id":"d1pj35z3d3c0","created":1717331156492,"text":"生产者消费者问题"},"children":[]},{"data":{"id":"d1pj370krhc0","created":1717331158759,"text":"读者-写者问题"},"children":[]},{"data":{"id":"d1pj382g5ds0","created":1717331161049,"text":"哲学家进餐问题"},"children":[]},{"data":{"id":"d1pj54lkogg0","created":1717331310226,"text":"吸烟者问题"},"children":[]}]}]},{"data":{"id":"d1pk1bwx1ag0","created":1717333833803,"text":"管程","expandState":"collapse"},"children":[{"data":{"id":"d1pk4tx4qfs0","created":1717334108091,"text":"管程的名称，局限于管程内部共享局部说明，对该数据结构进行操作的一组过程，对局部于管程内部的共享数据设置初始值的语句"},"children":[]}]}]},{"data":{"id":"d1muu98jufs0","created":1717059631766,"text":"死锁","expandState":"collapse"},"children":[{"data":{"id":"d1qbrczzq740","created":1717412043602,"text":"死锁的概念","expandState":"collapse"},"children":[{"data":{"id":"d1qc3yvmbu00","created":1717413031596,"text":"所谓死锁，是指多个进程因竟争资源而造成的一种僵局"},"children":[]},{"data":{"id":"d1qcaiiez4w0","created":1717413544519,"text":"发生死锁的进程必定大于或等于2个"},"children":[]},{"data":{"id":"d1qcby4cdsg0","created":1717413656860,"text":"发生饥饿的进程可能处于就绪态，也可能处于阻塞态，死锁一定处于阻塞态"},"children":[]},{"data":{"id":"d1qcfyojso80","created":1717413971539,"text":"产生死锁的必要条件互斥条件，不可剥夺条件，请求并保持条件，循环等待条件"},"children":[]},{"data":{"id":"d1qchstnnag0","created":1717414115515,"text":"死锁的处理办法死锁预防，避免死锁，死锁的检测与解除"},"children":[]}]},{"data":{"id":"d1qbre6slbs0","created":1717412046190,"text":"死锁的预防","expandState":"collapse"},"children":[{"data":{"id":"d1qc6u72pmo0","created":1717413256498,"text":"破坏死锁产生的几个必要条件之一即可","expandState":"collapse"},"children":[{"data":{"id":"d1qcmt1bd3k0","created":1717414507799,"text":"循环等待"},"children":[]},{"data":{"id":"d1qcmu3vtrk0","created":1717414510131,"text":"互斥"},"children":[]},{"data":{"id":"d1qcmv3z3zs0","created":1717414512314,"text":"请求并保持"},"children":[]},{"data":{"id":"d1qcmwa2ns00","created":1717414514859,"text":"不可剥夺"},"children":[]}]}]},{"data":{"id":"d1qbrf8jl7k0","created":1717412048472,"text":"死锁的检测和解除","expandState":"collapse"},"children":[{"data":{"id":"d1qc6v2yqs00","created":1717413258426,"text":"死锁的检测","expandState":"collapse"},"children":[{"data":{"id":"d1qd5sddsmo0","created":1717415995271,"text":"用资源分配图来检测系统所处的状态是否为死锁状态"},"children":[]}]},{"data":{"id":"d1qd4hhw46g0","created":1717415893235,"text":"死锁的解除","expandState":"collapse"},"children":[{"data":{"id":"d1qd8eaibdc0","created":1717416199715,"text":"资源剥夺法"},"children":[]},{"data":{"id":"d1qd8jvso740","created":1717416211886,"text":"撤销进程法"},"children":[]},{"data":{"id":"d1qd8kyy7z40","created":1717416214254,"text":"进程回退法"},"children":[]}]}]},{"data":{"id":"d1qckg0h73k0","created":1717414322722,"text":"死锁的避免","expandState":"collapse"},"children":[{"data":{"id":"d1qckx6btfs0","created":1717414360081,"text":"系统安全状态","expandState":"collapse"},"children":[{"data":{"id":"d1qcxtkw77s0","created":1717415370989,"text":"所谓安全状态是指系统能按某种进程推进顺序分配所需的资源，直至满足每个进程对资源的最大需求，使每个进程都可完成"},"children":[]}]},{"data":{"id":"d1qcu1ss3yw0","created":1717415075423,"text":"银行家算法","expandState":"collapse"},"children":[{"data":{"id":"d1qd2c0xm3s0","created":1717415724597,"text":"安全性算法"},"children":[]}]}]}]}]},{"data":{"id":"d1mtjquaiw80","created":1717055986970,"text":"内存管理","expandState":"collapse"},"children":[{"data":{"id":"d1muvhtnn340","created":1717059728821,"text":"内存管理概念","expandState":"collapse"},"children":[{"data":{"id":"d1rwz0aypb40","created":1717573446145,"text":"内存的基本原理和要求","expandState":"collapse"},"children":[{"data":{"id":"d1rx0m4dlf40","created":1717573572000,"text":"程序的链接与装入","expandState":"collapse"},"children":[{"data":{"id":"d1rx5bwipdc0","created":1717573941578,"text":"编译"},"children":[]},{"data":{"id":"d1rx5cwrmw00","created":1717573943770,"text":"链接"},"children":[]},{"data":{"id":"d1rx5dwhvqg0","created":1717573945930,"text":"装入"},"children":[]}]},{"data":{"id":"d1rx0zq8um00","created":1717573601620,"text":"逻辑地址与物理地址"},"children":[]},{"data":{"id":"d1rx191i24o0","created":1717573621892,"text":"进程的内存映像"},"children":[]},{"data":{"id":"d1rx1m09l1c0","created":1717573650116,"text":"内存保护"},"children":[]},{"data":{"id":"d1rx1uxctq80","created":1717573669531,"text":"内存共享"},"children":[]},{"data":{"id":"d1rx21umdo00","created":1717573684603,"text":"内存分配与回收"},"children":[]}]},{"data":{"id":"d1rwz13lkjs0","created":1717573447876,"text":"基本分页存储管理","expandState":"collapse"},"children":[{"data":{"id":"d1rxnk5onf40","created":1717575370101,"text":"分页存储的几个概念","expandState":"collapse"},"children":[{"data":{"id":"d1rxojd0vnk0","created":1717575446732,"text":"逻辑地址分为页号和偏移量"},"children":[]},{"data":{"id":"d1rxok6xx5s0","created":1717575448541,"text":"页表分为页号与块号(页号是隐藏的)"},"children":[]},{"data":{"id":"d1rxsp4c5600","created":1717575772724,"text":"基本地址变换结构"},"children":[]},{"data":{"id":"d1rxtwf0le80","created":1717575866972,"text":"具有快表的地址变换结构"},"children":[]},{"data":{"id":"d1rxvpwb2i00","created":1717576009508,"text":"两级页表的逻辑地址空间一级页号，二级页号，页内偏移量"},"children":[]}]}]},{"data":{"id":"d1rx2rtdhmo0","created":1717573741124,"text":"连续分配管理方式","expandState":"collapse"},"children":[{"data":{"id":"d1rxgvu0jyw0","created":1717574846968,"text":"单一连续分配"},"children":[]},{"data":{"id":"d1rxgwofrww0","created":1717574848807,"text":"固定分区分配"},"children":[]},{"data":{"id":"d1rxhnrsavc0","created":1717574907783,"text":"动态分区分配","expandState":"collapse"},"children":[{"data":{"id":"d1rxiiirnao0","created":1717574974718,"text":"首次适应算法"},"children":[]},{"data":{"id":"d1rxijhkik00","created":1717574976822,"text":"邻近适应算法"},"children":[]},{"data":{"id":"d1rxim41cnk0","created":1717574982534,"text":"最佳适应算法"},"children":[]},{"data":{"id":"d1rximybhk80","created":1717574984365,"text":"最坏适应算法"},"children":[]}]}]},{"data":{"id":"d1rx3lejrts0","created":1717573805531,"text":"基本分段存储管理","expandState":"collapse"},"children":[{"data":{"id":"d1rxyqodn600","created":1717576246298,"text":"段的逻辑地址分为段号与段内偏移量"},"children":[]},{"data":{"id":"d1ry0ic1m680","created":1717576384866,"text":"段表分为段号，段长，本段在主存的始址"},"children":[]}]},{"data":{"id":"d1rx45i4skg0","created":1717573849283,"text":"段页式存储管理"},"children":[]}]},{"data":{"id":"d1muvtsk6xs0","created":1717059754876,"text":"虚拟内存管理","expandState":"collapse"},"children":[{"data":{"id":"d1tt6yqllz40","created":1717765905124,"text":"局部性原理","expandState":"collapse"},"children":[{"data":{"id":"d1tt86tna5c0","created":1717766001086,"text":"时间局部性"},"children":[]},{"data":{"id":"d1tt87mmd3k0","created":1717766002838,"text":"空间局部性"},"children":[]}]},{"data":{"id":"d1tt6zo5f1k0","created":1717765907152,"text":"概念","expandState":"collapse"},"children":[{"data":{"id":"d1tta7wlzhc0","created":1717766160171,"text":"之所以称为虚拟存储器，是因为这种存储器实际上并不存在"},"children":[]}]},{"data":{"id":"d1ttcfvk68w0","created":1717766334250,"text":"请求分页管理","expandState":"collapse"},"children":[{"data":{"id":"d1ttg8qguxs0","created":1717766632161,"text":"页表机制","expandState":"collapse"},"children":[{"data":{"id":"d1tth3jqsww0","created":1717766699235,"text":"页号，物理块号，状态位，访问字段，修改位，外存地址"},"children":[]}]},{"data":{"id":"d1ttgev7vkw0","created":1717766645509,"text":"缺页中断机构","expandState":"collapse"},"children":[{"data":{"id":"d1tx886y2ug0","created":1717777288507,"text":"属于内部异常"},"children":[]}]},{"data":{"id":"d1ttgnz2a200","created":1717766665333,"text":"地址变换机构"},"children":[]}]},{"data":{"id":"d1ttcgrj9q00","created":1717766336183,"text":"页框分配","expandState":"collapse"},"children":[{"data":{"id":"d1txb3omng80","created":1717777513785,"text":"给一个进程分配的页框的集合就是驻留集"},"children":[]},{"data":{"id":"d1txe3otbds0","created":1717777748888,"text":"内存置换分配方案","expandState":"collapse"},"children":[{"data":{"id":"d1txf9b93sw0","created":1717777839493,"text":"固定分配局部置换"},"children":[]},{"data":{"id":"d1txfagxulc0","created":1717777842014,"text":"可变分配局部置换"},"children":[]},{"data":{"id":"d1txfbf3nns0","created":1717777844080,"text":"可变分配全局分配"},"children":[]}]}]},{"data":{"id":"d1ttdja05ps0","created":1717766420018,"text":"抖动与工作集","expandState":"collapse"},"children":[{"data":{"id":"d1tyaa3ltgw0","created":1717780270497,"text":"刚刚换入的页面又要换出内存，刚刚换出的页面又要换入内存就叫抖动"},"children":[]},{"data":{"id":"d1tymbtisd40","created":1717781214611,"text":"工作集指段时间间隔内，进程要访问的页面集合"},"children":[]}]},{"data":{"id":"d1ttdzb1ca00","created":1717766454909,"text":"内存映射文件"},"children":[]},{"data":{"id":"d1txom40elc0","created":1717778572631,"text":"页面置换算法","expandState":"collapse"},"children":[{"data":{"id":"d1txoucoz3k0","created":1717778590570,"text":"最佳置换算法OPT","expandState":"collapse"},"children":[{"data":{"id":"d1txtaxyxzk0","created":1717778940142,"text":"选择淘汰的是最长时间内不再访问的页面"},"children":[]},{"data":{"id":"d1txtc9ddjc0","created":1717778943008,"text":"理想的算法，还未实现"},"children":[]}]},{"data":{"id":"d1txovn4cu00","created":1717778593378,"text":"先进先出页面置换算法FIFO","expandState":"collapse"},"children":[{"data":{"id":"d1txvcsgyew0","created":1717779100891,"text":"淘汰的页面是最早进来的"},"children":[]},{"data":{"id":"d1txwt6aq2o0","created":1717779214920,"text":" 会出现Belady异常（当为进程分配的物理块增加时，缺页次数不减反而增的现象）"},"children":[]}]},{"data":{"id":"d1txowv6uv40","created":1717778596042,"text":"最近最久未使用置换算法LRU","expandState":"collapse"},"children":[{"data":{"id":"d1ty05ebe7c0","created":1717779476619,"text":"LRU选择淘汰的页面是最近最长时间没有使用的页面","layout_bottom_offset":{"x":6.999999791383743,"y":1.999999940395469}},"children":[]},{"data":{"id":"d1ty06gv1iw0","created":1717779478950,"text":"堆栈的算法，不会出现Belady现象"},"children":[]}]},{"data":{"id":"d1txrb89u5c0","created":1717778784037,"text":"时钟算法CLOCK NRU算法"},"children":[]},{"data":{"id":"d1tygp02atc0","created":1717780773119,"text":"操作系统中的置换算法，尽可能保留访问过的页面，而淘汰未访问的页面"},"children":[]}]}]}]},{"data":{"id":"d1mtk0ufheg0","created":1717056008746,"text":"文件管理","expandState":"collapse"},"children":[{"data":{"id":"d1muw7q4q3k0","created":1717059785204,"text":"文件系统基础","expandState":"collapse"},"children":[{"data":{"id":"d1ugi2uxq9c0","created":1717831661627,"text":"文件的基本概念","expandState":"collapse"},"children":[{"data":{"id":"d1ugjbl6dcg0","created":1717831758992,"text":"文件是以硬盘为载体的存储在计算机的信息集合"},"children":[]},{"data":{"id":"d1ugk0zgtfs0","created":1717831814275,"text":"文件的基本结构分为数据项，记录，文件（自底向上的方定义）"},"children":[]},{"data":{"id":"d1ugl8zy0o80","created":1717831910083,"text":"文件的属性名称，类型，所有者，创建者，位置，大小等等"},"children":[]}]},{"data":{"id":"d1ugmm4la3k0","created":1717832017026,"text":"文件控制块与索引节点","expandState":"collapse"},"children":[{"data":{"id":"d1ugnicnr1k0","created":1717832087171,"text":"FCB即是文件控制块,FCB的有序集合即为目录，一个FCB即是一个文件目录项"},"children":[]},{"data":{"id":"d1ugoc4b5u00","created":1717832151970,"text":"在文件目录的每个目录项由文件名和相应的索引结点构成"},"children":[]}]},{"data":{"id":"d1uguspumjc0","created":1717832658286,"text":"文件的操作","expandState":"collapse"},"children":[{"data":{"id":"d1ugvm2hq080","created":1717832722177,"text":"创建，删除，读写文件"},"children":[]},{"data":{"id":"d1ugw1a8u9k0","created":1717832755297,"text":"文件的打开与关闭open与close函数"},"children":[]}]},{"data":{"id":"d1ugxykko940","created":1717832906120,"text":"文件的保护","expandState":"collapse"},"children":[{"data":{"id":"d1ugy6aycsw0","created":1717832922952,"text":"控制用户对文件的访问类型，口令，密码"},"children":[]}]},{"data":{"id":"d1ugyy3uyg00","created":1717832983473,"text":"文件的逻辑结构","expandState":"collapse"},"children":[{"data":{"id":"d1ugz7yop340","created":1717833004928,"text":"无结构文件","expandState":"collapse"},"children":[{"data":{"id":"d1ugzn60tug0","created":1717833038024,"text":"流式文件，由字符流构成的文件"},"children":[]}]},{"data":{"id":"d1ugzhzzug00","created":1717833026775,"text":"有结构文件","expandState":"collapse"},"children":[{"data":{"id":"d1ugzvw9d2g0","created":1717833057024,"text":"顺序文件","expandState":"collapse"},"children":[{"data":{"id":"d1uh2k0ouls0","created":1717833266263,"text":"串结构"},"children":[]},{"data":{"id":"d1uh2qdgp2w0","created":1717833280096,"text":"顺序结构"},"children":[]}]},{"data":{"id":"d1uh13tpgv40","created":1717833152648,"text":"索引文件","expandState":"collapse"},"children":[{"data":{"id":"d1uh3tg8qyo0","created":1717833365159,"text":"索引表(本身也是一个定长记录的文件)和逻辑文件"},"children":[]}]},{"data":{"id":"d1uh14qe6iw0","created":1717833154625,"text":"索引顺序文件","expandState":"collapse"},"children":[{"data":{"id":"d1uh5q7a4yw0","created":1717833514815,"text":"索引表（同一个组的关键字可以无序，不同组的关键字必须有序)和逻辑文件(检索时，首先查找索引表，找改记录所在的组，然后在该组中使用顺序查找）"},"children":[]}]}]}]},{"data":{"id":"d1uhbp700n40","created":1717833982806,"text":"物理结构","expandState":"collapse"},"children":[{"data":{"id":"d1uhbsda8dc0","created":1717833989716,"text":"连续分配","expandState":"collapse"},"children":[{"data":{"id":"d1uhh7bauds0","created":1717834414069,"text":"连续分配要求每个文件在磁盘中占有连续的块"},"children":[]}]},{"data":{"id":"d1uhj7xn5dk0","created":1717834572148,"text":"链接分配","expandState":"collapse"},"children":[{"data":{"id":"d1uhjybm3u00","created":1717834629589,"text":"隐式链接","expandState":"collapse"},"children":[{"data":{"id":"d1uhl03t6h40","created":1717834711835,"text":"目录项含有文件第一块的指针和最后一块的指针"},"children":[]}]},{"data":{"id":"d1uhke7td1c0","created":1717834664188,"text":"显式链接","expandState":"collapse"},"children":[{"data":{"id":"d1uhmnflejk0","created":1717834840978,"text":"有个FAT文件分配表"},"children":[]}]}]},{"data":{"id":"d1uhng51gjc0","created":1717834903467,"text":"索引分配","expandState":"collapse"},"children":[{"data":{"id":"d1uhqqjms280","created":1717835161209,"text":"单级索引分配方式"},"children":[]},{"data":{"id":"d1uicft1gv40","created":1717836861845,"text":"多级索引分配方式"},"children":[]}]}]}]},{"data":{"id":"d1muwf0rg0g0","created":1717059801084,"text":"目录","expandState":"collapse"},"children":[{"data":{"id":"d1ujic276f40","created":1717840144987,"text":"目录结构","expandState":"collapse"},"children":[{"data":{"id":"d1ujmpupnag0","created":1717840488466,"text":"单级目录结构","expandState":"collapse"},"children":[{"data":{"id":"d1ujoelze8g0","created":1717840620721,"text":"实现了按名存取，但不能让文件重名，查找速度慢"},"children":[]}]},{"data":{"id":"d1ujmyipuow0","created":1717840507331,"text":"两级目录结构","expandState":"collapse"},"children":[{"data":{"id":"d1ukik9lkbs0","created":1717842983958,"text":"主文件目录和用户文件目录，缺少灵活性，不能对文件分类"},"children":[]}]},{"data":{"id":"d1ujnac65qg0","created":1717840533057,"text":"树形目录结构"},"children":[]},{"data":{"id":"d1ujnh3vt340","created":1717840547793,"text":"无环图目录结构"},"children":[]}]},{"data":{"id":"d1ujictumtk0","created":1717840146659,"text":"目录操作","expandState":"collapse"},"children":[{"data":{"id":"d1ukmbk1zy80","created":1717843278456,"text":"搜索，创建文件，删除文件，创建目录，删除目录"},"children":[]}]},{"data":{"id":"d1ujidl8r7c0","created":1717840148315,"text":"目录实现","expandState":"collapse"},"children":[{"data":{"id":"d1ukl4z67ig0","created":1717843185769,"text":"线性列表"},"children":[]},{"data":{"id":"d1ukl5o1sbk0","created":1717843187273,"text":"哈希表"},"children":[]}]},{"data":{"id":"d1ujmeraafc0","created":1717840464314,"text":"文件共享","expandState":"collapse"},"children":[{"data":{"id":"d1uknehqk4w0","created":1717843363210,"text":"基于索引结点的共享方式(硬链接)"},"children":[]},{"data":{"id":"d1uknff2mo00","created":1717843365226,"text":"利用符号链实现文件共享（软链接)"},"children":[]}]}]},{"data":{"id":"d1muwiun2zs0","created":1717059809421,"text":"文件系统","expandState":"collapse"},"children":[{"data":{"id":"d1ukzqnyjs00","created":1717844330078,"text":"文件系统结构","expandState":"collapse"},"children":[{"data":{"id":"d1ul28r06ew0","created":1717844526173,"text":"应用程序","expandState":"expand"},"children":[{"data":{"id":"d1ul2kjb7fk0","created":1717844551829,"text":"逻辑文件系统"},"children":[{"data":{"id":"d1ul2r6se0w0","created":1717844566309,"text":"文件组织模块"},"children":[{"data":{"id":"d1ul30ud3yg0","created":1717844587326,"text":"基本文件系统","expandState":"expand"},"children":[{"data":{"id":"d1ul38nf9iw0","created":1717844604320,"text":"I/O控制","expandState":"expand"},"children":[{"data":{"id":"d1ul3kyuv7c0","created":1717844631133,"text":"设备"},"children":[]}]}]}]}]}]}]},{"data":{"id":"d1ukzrogwd40","created":1717844332286,"text":"文件系统布局","expandState":"collapse"},"children":[{"data":{"id":"d1ul852svt40","created":1717844988364,"text":"文件系统在磁盘中的结构","expandState":"collapse"},"children":[{"data":{"id":"d1ul99jfe9k0","created":1717845076440,"text":"主引导记录","expandState":"collapse"},"children":[{"data":{"id":"d1ulbpas9gw0","created":1717845267475,"text":"位于磁盘的0号扇区，用来引导计算机"},"children":[]}]},{"data":{"id":"d1ulb3a5p5c0","created":1717845219548,"text":"引导块","expandState":"collapse"},"children":[{"data":{"id":"d1uldn0hhkg0","created":1717845419227,"text":"负责启动该分区中的操作系统，分区引导扇区"},"children":[]}]},{"data":{"id":"d1ulb43njo80","created":1717845221331,"text":"超级块","expandState":"collapse"},"children":[{"data":{"id":"d1ulf2cx09k0","created":1717845530994,"text":"包含文件系统的所有信息"},"children":[]}]},{"data":{"id":"d1ulh2cnigo0","created":1717845687707,"text":"文件系统中空闲块的信息"},"children":[]}]},{"data":{"id":"d1ul85v3o9s0","created":1717844990075,"text":"文件系统在内存中的结构","expandState":"collapse"},"children":[{"data":{"id":"d1ulhx0bxk80","created":1717845754442,"text":"内存中的安装表"},"children":[]},{"data":{"id":"d1uliawdwao0","created":1717845784678,"text":"内存中目录结构的缓存"},"children":[]},{"data":{"id":"d1uljlgcgts0","created":1717845886017,"text":"整个系统的打开文件表"},"children":[]},{"data":{"id":"d1uljwpqr5s0","created":1717845910530,"text":"每个进程的打开文件表"},"children":[]}]}]},{"data":{"id":"d1ul0kgov1s0","created":1717844394942,"text":"外存空闲空间管理","expandState":"collapse"},"children":[{"data":{"id":"d1uls2f5s280","created":1717846549864,"text":"空闲表法"},"children":[]},{"data":{"id":"d1uls3bpgvs0","created":1717846551832,"text":"空闲链表法","expandState":"collapse"},"children":[{"data":{"id":"d1ulxfkoyps0","created":1717846970318,"text":"空闲盘块链"},"children":[]},{"data":{"id":"d1ulxgi1bpc0","created":1717846972334,"text":"空闲盘区链"},"children":[]}]},{"data":{"id":"d1uls4iudgo0","created":1717846554440,"text":"位示图法"},"children":[]},{"data":{"id":"d1uls5vegug0","created":1717846557376,"text":"成组链接法"},"children":[]}]}]}]},{"data":{"id":"d1mtk24mrmo0","created":1717056011540,"text":"输入输出管理（I/O管理）","expandState":"collapse","layout_bottom_offset":{"x":32.99999901652325,"y":9.99999970197672}},"children":[{"data":{"id":"d1muwpkhz3k0","created":1717059824045,"text":"io管理概述","expandState":"collapse"},"children":[{"data":{"id":"d1v5qwj7njc0","created":1717902880882,"text":"i/o设备","expandState":"collapse"},"children":[{"data":{"id":"d1v5tgfero00","created":1717903080916,"text":"块设备，字符设备（按照信息交换的单位分类）低速，中速，高速（按照设备的传速速率分类）存储设备，输入/输出设备（按照设备的使用特性分类）"},"children":[]},{"data":{"id":"d1v5ts1cwww0","created":1717903106188,"text":"i/o接口","expandState":"collapse"},"children":[{"data":{"id":"d1v61r3m4880","created":1717903731061,"text":"i/o接口是cpu与设备之间的接口，以实现设备与计算机之间的信息交换"},"children":[]}]}]},{"data":{"id":"d1v5ravnckg0","created":1717902912109,"text":"i/o控制方式","expandState":"collapse"},"children":[{"data":{"id":"d1v64qljlhs0","created":1717903965061,"text":"程序直接控制方式"},"children":[]},{"data":{"id":"d1v64sg15dk0","created":1717903969081,"text":"中断驱动方式"},"children":[]},{"data":{"id":"d1v64uivqyw0","created":1717903973607,"text":"DMA方式","expandState":"collapse"},"children":[{"data":{"id":"d1v7iz3n1oo0","created":1717907901778,"text":"数据传输以\"块\"为单位，cpu介入的频率降低"},"children":[]}]},{"data":{"id":"d1v64wtfu680","created":1717903978599,"text":"通道控制方式","expandState":"collapse"},"children":[{"data":{"id":"d1v7ktd9ekg0","created":1717908046027,"text":"弱鸡版cpu"},"children":[]}]}]},{"data":{"id":"d1v5rkz86600","created":1717902934093,"text":"i/o软件层次结构","expandState":"collapse"},"children":[{"data":{"id":"d1v65a25lq00","created":1717904007424,"text":"用户层软件"},"children":[{"data":{"id":"d1v7m8y51800","created":1717908158305,"text":"设备独立性软件"},"children":[{"data":{"id":"d1v7maal1c80","created":1717908161235,"text":"设备驱动程序"},"children":[{"data":{"id":"d1v7mc4k3k80","created":1717908165224,"text":"中断处理程序"},"children":[{"data":{"id":"d1v7mdgqt8o0","created":1717908168137,"text":"硬件"},"children":[]}]}]}]}]}]},{"data":{"id":"d1v5skmz5ko0","created":1717903011717,"text":"应用程序i/o接口","expandState":"collapse"},"children":[{"data":{"id":"d1v65hbgjnk0","created":1717904023224,"text":"i/o接口的分类","expandState":"collapse"},"children":[{"data":{"id":"d1v7zhgwbzk0","created":1717909195588,"text":"字符设备接口"},"children":[]},{"data":{"id":"d1v7zilxh4g0","created":1717909198069,"text":"块设备接口"},"children":[]},{"data":{"id":"d1v7zjj0ffc0","created":1717909200069,"text":"网络设备接口"},"children":[]}]},{"data":{"id":"d1v65jelo1c0","created":1717904027768,"text":"阻塞i/o和非阻塞i/o"},"children":[]}]}]},{"data":{"id":"d1muxfg1y1k0","created":1717059880373,"text":"设备独立性软件","expandState":"collapse"},"children":[{"data":{"id":"d1v89pjmrp40","created":1717909996809,"text":"磁盘高速缓存在逻辑上属于磁盘，在物理上属于内存"},"children":[]},{"data":{"id":"d1v89snxy400","created":1717910003600,"text":"缓冲区","expandState":"collapse"},"children":[{"data":{"id":"d1v8bqry6rc0","created":1717910156217,"text":"单缓冲"},"children":[]},{"data":{"id":"d1v8brrntqg0","created":1717910158377,"text":"双缓冲"},"children":[]},{"data":{"id":"d1v8bv5nsc80","created":1717910165753,"text":"循环缓冲"},"children":[]},{"data":{"id":"d1v8bw22ce00","created":1717910167713,"text":"缓冲池"},"children":[]}]},{"data":{"id":"d1v8d7drgy00","created":1717910270729,"text":"设备分配与回收","expandState":"collapse"},"children":[{"data":{"id":"d1v8m2931lk0","created":1717910964839,"text":"设备控制表DCT"},"children":[]},{"data":{"id":"d1v8m36o7q00","created":1717910966870,"text":"控制器控制表COCT"},"children":[]},{"data":{"id":"d1v8m42jsig0","created":1717910968798,"text":"通道控制表CHCT"},"children":[]},{"data":{"id":"d1v8m4xeli80","created":1717910970664,"text":"系统设备表SDT"},"children":[]},{"data":{"id":"d1v8v97igww0","created":1717911685259,"text":"SPOOLing技术(假脱机技术)","expandState":"collapse"},"children":[{"data":{"id":"d1v8w4zyju80","created":1717911754460,"text":"操作系统采用的一项将独占设备改造成共享设备的技术"},"children":[]}]}]}]},{"data":{"id":"d1muxqio8kg0","created":1717059904476,"text":"磁盘与固态硬盘","expandState":"collapse"},"children":[{"data":{"id":"d1vaa9yfftc0","created":1717915683459,"text":"磁盘","expandState":"collapse"},"children":[{"data":{"id":"d1vabqqlf680","created":1717915798355,"text":"磁盘是表面涂有磁性物质的物理盘片"},"children":[]}]},{"data":{"id":"d1vaajxwac00","created":1717915705195,"text":"磁盘的管理","expandState":"collapse"},"children":[{"data":{"id":"d1vaesoqsu00","created":1717916037690,"text":"磁盘初始化"},"children":[]},{"data":{"id":"d1vaetd5p4g0","created":1717916039165,"text":"分区"},"children":[]},{"data":{"id":"d1vaeua7dn40","created":1717916041164,"text":"引导块"},"children":[]},{"data":{"id":"d1vaev8fs9k0","created":1717916043234,"text":"坏块"},"children":[]}]},{"data":{"id":"d1vaapd1ys00","created":1717915716995,"text":"磁盘调度算法","expandState":"collapse"},"children":[{"data":{"id":"d1vagm9g9zc0","created":1717916180432,"text":"磁盘的存取时间","expandState":"collapse"},"children":[{"data":{"id":"d1vahffuvlk0","created":1717916243946,"text":"寻道时间跨越n条隧道的时间和磁头臂启动的时间"},"children":[]},{"data":{"id":"d1vahko3lz40","created":1717916255329,"text":"旋转延迟时间，磁头定位到读/写扇区所需要的时间"},"children":[]},{"data":{"id":"d1vahlnpa9c0","created":1717916257481,"text":"传输时间从磁盘读出或向磁盘写入数据所需的时间"},"children":[]}]},{"data":{"id":"d1vagnzi0u80","created":1717916184184,"text":"磁盘调度算法","expandState":"collapse"},"children":[{"data":{"id":"d1vanvxytc00","created":1717916750055,"text":"先来先服务算法"},"children":[]},{"data":{"id":"d1vaph66zu00","created":1717916874629,"text":"最短寻道时间优先算法"},"children":[]},{"data":{"id":"d1var4hmhjk0","created":1717917003750,"text":"扫描算法(SCAN),电梯调度算法"},"children":[]},{"data":{"id":"d1vasg972080","created":1717917107726,"text":"循环扫描算法(C-SCAN)"},"children":[]},{"data":{"id":"d1vau0hcpig0","created":1717917230119,"text":"SCAN算法的改进教LOCK调度"},"children":[]},{"data":{"id":"d1vautuz4l40","created":1717917294069,"text":"C-SCAN算法的改进叫作C-LOCK调度"},"children":[]}]}]},{"data":{"id":"d1vab7xcbf40","created":1717915757404,"text":"固态硬盘","expandState":"collapse"},"children":[{"data":{"id":"d1vayl077k80","created":1717917588251,"text":"是一种基于闪存技术的存储器"},"children":[]},{"data":{"id":"d1vb048dilc0","created":1717917708468,"text":"磨损均衡","expandState":"collapse"},"children":[{"data":{"id":"d1vb0tnwjh40","created":1717917763827,"text":"动态磨损均衡"},"children":[]},{"data":{"id":"d1vb0uliqw00","created":1717917765859,"text":"静态磨损均衡"},"children":[]}]}]}]}]}]},"template":"structure","theme":"fresh-blue","version":"1.4.33"}