2024年操作系统自学考试知识点

第一章概论1.操作系统设计原则A.能使计算机系统使用以便B.能使计算机高效的工作2.操作系统基本类型:批处理、分時、实時、网络<计算机网络配置的）、分布<多台计算机构成的体术网络）、多机、嵌入式b5E2RGbCAP批处理系统：批量化处理作业的系统。1.批处理單道系统；2.批处理多道系统：*并行工作減少了处理器的空闲時间，提高了效率；*作业调度可以按一定的组合装入主存储器，充足运用系统资源；*作业過程中，不访問低速设备，直接访問高速磁盘，單位時间处理能力提高；*作业成批输入，自動选择控制，減少人工和作业交接時间，提高系统吞吐率。分時操作系统：准許多种顾客同步与计算机系统交互。多采用分時技术。 分時多道程序特點：同步性<多顾客）、独立性<顾客服务各自独立）、及時性<三秒内响应顾客祈求）、交互性<人机對话工作方式）p1EanqFDPw实時操作系统：能及時处理计算机系统接受的外部信号并及時处理，在严格规定的時间 裏处理結束，并反馈信号。DXDiTa9E3d3.UNIX简介：交互式分時系统。UNIXVersion1<AT&T-Bell）KT&DR1969PDP-7RTCrpUDGiT4.操作系统功能：处理器管理<处理器的调度）；存储管理<對主存管理）；文献管理 <面向顾客实現按名存取，存储、检索、共享、保护、保密）；设备管理<管理外围设备，分派、启動、故障处理）；5PCzVD7HxA操作系统的两类接口：程序员级接口：顾客通過“系统调用”使用操作系统功能；操作员级：顾客通過操作控制命令提出规定。第二章计算机系统构造简介1.计算机系统构造A.层次构造：硬件系统：CPU、存储器、输入/输出控制、输入输出设备软件系统：系统软件<与硬件結合最紧密）；支撑软件<支持其他软件開发和维护）应用软件<专用程序等）B.工作框架：先由引导程序引导2.硬件环境A.CPU与外设并行工作:CPU按程序规定的次序执行指令。B.存储体系：1.寄存器:1.通用寄存器：操作数，指令成果；2.指令寄存器：從主存讀出的指令；3.控制寄存器：程序状态字寄存器、中断字寄存器、基址寄存器、限長寄存器2.主存储器：“字节”為單位，几种字节為“字”。32位四字、64位八字。被CPU 直接访問，断電易失。jLBHrnAILg3.高速缓存：cache減少對主存访問時间，加紧程序执行速度。4.辅助存储器：磁盘磁带等。C.保护措施：1.特权指令:不容許顾客程序直接使用的指令。2.非特权指令:特权指令以外的指令。3.管态和目态:管态下可执行所有机器指令。目态只能执行非特权指令。4.存储保护：<基址寄存器值<=访問地址值<=基址寄存器值+限長寄存器值）3.操作系统构造A.操作系统构造设计目的：對的性、高效性、维护性、移植性。B.操作系统的层次构造：文献管理、设备管理、存储管理、处理器管理、硬件C.unix系统构造：内核<a.汇编語言文献、b.C語言文献、c. C語言全局变量文献）、外壳<shell解释支持程序）xHAQX74J0X4.操作系用与顾客接口：程序员级的<一组系统功能调用，為顾客程序提供服务）、操作员级的<用于顾客提出作业控制规定）LDAYtRyKfEA.操作控制命令：操作系统提供的让联机顾客<操作员一级）表达作业执行环节的手段。B.系统调用：操作系统提供的子程序可分為：a.文献操作类:打開文献、建立文献、讀文献、关闭文献、删除文献。b.资源申請类：祈求分派主存空、偿還主存空间、分派外围设备、偿還外围设备。c.控制类：d.信息维护类：如设置曰期，文献属性等。5.UNIX的顾客接口：Shell命令：UNIX提供的操作控制命令。6.UNIX系统调用：A.常用系统调用：文献操作类、控制类、信号与時间类。B.trap指令：系统调用指令，访管指令。C.系统调用程序入口表D.系统调用实現過程第三章处理器管理1.什么是多道程序设计系统<多道系统）：让多种计算問題同步装入一种计算机系统的主存储器并行执行的系统。<设计時注意a.存储保护；b.程序浮動<内存中浮動）；c.资源分派和调度；）Zzz6ZB2Ltk2.為何采用多道程序设计：A.程序的次序执行<任何時间只有一种作业执行、使用设备）；B.程序的并行执行<发挥CPU与外设并行工作能力，使CPU处理效率有所提高）；C.多道并行执行<提高CPU运用率、充足运用外设资源、发挥了CPU与外设、外设 与外设的并行工作能力）。dvzfvkwMI13.多道程序设计注意的問題：a.也許延長程序的执行時间；b.并行工作道数与系统效率不成正比。<主存空间限制装入作业量、外围设备量、多道程序使用统一资源冲突）rqyn14ZNXI4.進程的定义：把一种程序在一种数据集合上的一次执行称為一种進程(Process>5.為何要引入進程：a.提高资源运用率<通過使用同步從而提高资源运用率）；b.對的描述程序的执行状况。<系统進程、顾客進程）EmxvxOtOco6.進程的属性：動态性、并发性、异步性:A.進程的動态性；B.多种不一样的進程可以包括不一样的程序可再入程序：能被多种顾客同步调用的程序C.進程可以并发；D.進程三种基本状态。等待态、就绪态<等待系统分派资源）、运行态<占用CPU）。运行→等待→就绪→运行→就绪7.進程控制块(PCB>：构成：A.標识信息：每個進程有唯一標示符，用以標示進程存在和辨别各進程；B.阐明信息：阐明本進程的状况，其中“進程状态”<运行、就绪、等待）；C.現場信息：進程离開CPU時，用以保留与CPU有关的多种現場信息，以便恢复；D.管理信息：對進程進行管理和调度。8.進程的创立和撤销：A.進程创立：系统為程序分派工作区和建立進程控制块B.進程完毕後，回收工作区和撤销進程控制块.原語：创立原語、撤销原語、阻塞原語、唤醒原語、9.進程队列：就绪队列、等待队列。队列管理：管理出队入队.(队首進程出队、非队首或队尾進程出队、队尾進程出队>10.unix進程特點:顾客态、关键态有不一样的权利11.unix進程的构成：進程控制块、正文段、数据段。A.進程控制块：進程基本控制块<数据构造為proc构造）：標示、進程常驻内存、進程调度以及其他信息；進程扩充控制块<数据构造為user构造）：SixE2yXPq5B.正文段：UNIX中可供多种進程共享的程序C.数据段：包括進程执行的非共享程序和程序执行時用到的数据。由顾客栈<顾客态）、顾客数据区<寄存進程执行中的非共享程序和顾客数据）、系统工作区<分关键栈<关键态）、user区，用于函数调用参数传递現場保护、寄存返回地址和局部变量）构成6ewMyirQFL12.UNIX進程的状态：任何進程均有生命周期。A.运行状态：占用CPUB.就绪状态：從CPU出来，等待下一次分派C.睡眠状态：進程等待某事件，让出CPU時D.僵死状态：進程消灭時的临時状态13.UNIX進程的创立和终止A.UNIX進程树，第一建立0号進程<或称互换進程，一直关键态），0→1<初始化進程），1→login→shell<shell為顾客的第一种進程）kavU42VRUsB.進程的创立：其他進程由fork创立形成父子進程C.進程的终止：子進程调用exec祈求终止自已，并释放父進程，僵死状态後，由父進程作善後处理。14.進程的换進换出：進程在主存与磁盘之间的转换<由0号進程来做）15.進程的睡眠与唤醒：sleep和wakeup16.中断和中断类型：A.中断：一种進程占用CPU時，由于自身或外界原因使运行被打断，让操作系统处理所出現的事件，合适時再答复進程的运行。y6v3ALoS89B.中断类型：1.强迫性中断<随机发生，不可预知）:硬件故障中断、出現性中断事件、外部中断事件、驶入输出中断事件。M2ub6vSTnP2.自愿性中断<访管中断）：祈求系统调用引起的中断，断點是确定的。17.中断响应：CPU没执行完一条指令，硬件的中断装置立即检查有無中断事件发生。若有，则暂停現行進程的执行，让操作系统的中断处理程序占用CPU。0YujCfmUCw中断装置重要做三件事：1检查与否有中断；2有则暂停現行進程，保留中断點以便恢复执行；3启動中断程序怎么完毕三件事：a.中断字寄存器<0無或1有）b.程序状态字<PSW）和其寄存器：指令地址<下一条）、条件码<指令执行成果特性）、管目态）c.中断响应：目前PSW<占用CPU的），新PSW<中断程序的，中 断地址入口）、旧PSW<保护好的被中断的PSW）eUts8ZQVRd18.中断事件的处理：保护被中断進程的現場信息、分析中断原因、处剪发生的中断事件19.中断优先级和中断屏蔽位：中断处理程序只屏蔽比自已级别低的中断事件。中断码：保留程序执行時目前发生的中断事件中断屏蔽位：指出程序执行中发生中断事件時，要不要响应出現的中断事件。20.unix中断处理：......21.处理器调度：肩负對处理器的分派工作，决定谁能先占用CPU，一次能占用CPU的時间22.处理器的两级调度：批处理作业：采用批处理操作系统和分時系统控制下的作业。输入井：磁盘上用来寄存作业信息的专用区。後备作业：输入井中等待处理的作业。作业调度：從输入井中选用後备作业装入主存的工作。進程调度：從就绪進程中选用一种進程占用处理器的工作。终端作业：在分時操作系统下的作业。23.批处理作业调度算法：公平性、平衡资源使用、极大流量。周转時间：進入输入井的時间減去计算成果的時间A.先来先服务算法：既有一定的公平性，易实現，也許是计算時间段的作业長時间等待， 周转時间变長，減少了系统的吞吐能力。sQsAEJkW5TB.计算時间短的作业优先算法：減少作业平均周转時间，提高了系统的吞吐能力；C.响应比高者优先：响应比=等待時间/计算時间；D.优先级调度算法：E.均衡调度算法.24.進程调度算法：進程切换：一种進程如昂出CPU由另一种進程占用CPU的過程哪些状况引起進程切换：A.一种進程從运行状态变等待状态B.一种進程從运行状态变成就绪状态C.一种進程從等待状态变成就绪状态D.一种進程完毕工作後被撤销1.先来先服务调度算法2.最高优先级调度算法3.時间片轮转调度算法：時间片是指容許進程一次占用CPU最長的時间。4.分级调度算法25.UNIX系统進程调度算法A.优先数和优先权<没個進程均有，随执行状况变化，优先数越小，优先权越高）B.進程的优先权：UNIX由优先数决定优先权UNIX确定优先权原则如下：1.進入关键态运行的進程优先权高于在顾客态的進程优先权；2.時间片用完被剥夺CPU使用权，应減少该進程的优先权，以使其他進程有机會使用CPU；3.對与睡眠的進程，系统将按照他們等待時间的轻重急缓程度赋予他們不一样的优先权；4.应對应減少合计使用CPU時间较長的進程的优先权，以減少這些進程占用CPU的机會C.進程的优先数：设置法<即将進入睡眠的進程）、计算法<當進程转入顾客态時）1.设置优先数：進程進入睡眠時，系统按睡眠原因设置优先数。2.计算优先数：UNIX采用计算措施動态变化進程的优先数。D.進程调度程序swtch：進程调度工作由swtch完毕。1.哪些状况要启動swtch程序重新选择一种進程占用CPU？*進程完毕预定的工作终止；*進程因等待某事件而進入睡眠状态；*進程用完了一种规定的時间片；對复活岛的异常状况处理結束後；2.進程调度程序swthc的重要任务：在主存就绪的進程中，选择一种优先数最小的進程；為被选中的進程恢复現場信息。GMsIasNXkA第四章存储管理1.信息的二级存储：由于CPU只能直接访問只存储器，因此進程运行時，必须把他的程序和数据放到主存储器中。由于程序占用主存空间越来越大，因此采用二级存储辅助存储器。TIrRGchYzg2.存储管理功能：對主存空间的顾客区進行管理，目的尽量的以便顾客和提高主存空间使用率。主存储器的空间分為：系统区<寄存操作系统与硬件接口信息、系统管理信息、程序、原则子程序）和顾客区。<寄存顾客的程序和数据）7EqZcWLZNX3.存储器管理的功能如下：A.主存空间的分派与回收：系统建立“主存空间分派表”记录使用状况空闲区<自由区）：尚未占用的空间B.实現地址的转换：由于顾客程序使用的是相對地址<逻辑地址），CPU执行程序時按主存的绝對地址<物理地址）访問主存，因此存储器必须配合硬件進行地址的转换工作。lzq7IGf02EC.主存空间的共享与保护：為防止各個作业互相干扰和保护各個区域的信息不被破壞，必须实現存储保护。保护措施措施：1.程序执行時，若访問属于自已的主存区域中的信息，则容許讀写；2.對共享区域中的信息只許讀，不許写；3.程序执行時不容許访問分派給其他程序的主存空间，對非所属空间不許讀和写。D.主存空间的扩充：容許程序中的相對地址空间不小于主存的绝對地址空间，虚拟主存。4.重定位<地址转换）：把相對地址转换成绝對地址的工作，分為静态重定位和動态重定位。相對地址：顾客程序中使用的地址逻辑地址空间：与相對地址對用的存储空间绝對地址：主存空间的地址编号物理空间地址：与绝對地址對应的主存空间地址A.静态重定位：在装入一种作业時，把作业中的指令地址和数据地址所有转换成绝對地 址，转换工作在作业执行前一次完毕，执行過程中無需就绪转换的工作方式。zvpgeqJ1hkB.動态重定位：在作业执行過程中，由硬件的地址转换机构動态地進行地址转换，CPU 没执行一条指令時要把相對地址与基址寄存器中的值相加就可得到绝對地址的工作方 式。它是由软件和硬件互相配合来实現的。NrpoJac3v1C.程序浮動<限動态重定位系统）：变化程序寄存区域的作业仍能對的的执行。5.單顾客持续存储<采用静态重定位）：一种最简朴的存储管理方式。任何時刻主存储器中最多只有一种作业，适合單道程序的系统。缺陷：A.作业执行中出現了某個等待事件時，处理器就空闲了，不能运用。B.一种作业独占主存空间，當有空闲区域時，不能被运用，減少主存空间的运用率。C.外围设备不能被充足运用6.覆盖技术：采用覆盖技术時，规定顾客把作业怎样分段，作业可覆盖状况写成一种覆盖描述文献随同作业交給系统。操作系统按覆盖阐明来控制割断的覆盖。1nowfTG4KI驻留区：程序主段所占的主存空间。7.對换技术：當执行中出現等待時间或用完一种時间片時，把该作业從主存储器换出，再把由调度程序选中的另一作业换出到主存储器。fjnFLDa5Zo8.固定分区存储管理：A.基本原理：把主存储器中可分派的顾客区域预先划提成若干個持续的区域，每個持续区称為一种分区。一种分区最多装入一种作业，多分区下，可以装入多种作业。合用于多道程序设计系统。由界线寄存器限制作业只能在所占分区运行。tfnNhnE6e5B.主存空间的分派与回收：设置“分辨别配表”阐明分区使用状况，0空闲1不空闲C.地址转换和存储保护：由于作业只在预先划定好的分区执行，可采用静态重定位。绝對地址=相對地址+分区下限地址下限地址<=绝對地址<=上限地址10.可变分区存储管理：先判断可否装入作业，可以就按作业需求划分一种分辨别配給空间分区数由装入作业数决定。A.主存空间的分派与回收：分区的划分：分区大小按作业的实际需求量来决定，克服固定分区空间不能充足运用的缺陷；1.主存空间的分派算法分：分辨别配表法，“已分派区”、“空闲区表”最先适应算法：第一种能满足作业规定的空闲区，多出的為空。易产生小碎片。最优适应算法：挑选一种能满足作业最小的空闲区。易留下小空闲区。最壞适应算法：總选最大的空闲辨别割一部分給作业。2.贮存空间的回收算法偿還空闲区的几种状况：*偿還区有下邻空闲区；*偿還区上邻邻空闲区；*偿還区既有上邻闲区又有下邻空闲区；*偿還区既無上邻闲区又有下邻空闲区。B.地址转换和存储保护：基址寄存器<=绝對地址<=限長寄存器内容C.移動技术：1.移動：把作业從一种存储区移動到另一种存储区域的工作。2.目的：集中分散的空闲区、便于動态的扩充主存3.注意問題：移動會增長系统開销、移動是有条件的<等待成果的程序不能動）11.页式存储管理：即可充足运用主存空间，又可減少移動所花的系统開销。A.页式存储管理原理：把主存分為大小相等的許多区，每個区為一块。1.相對地址=页号+页内地址2.需处理的問題：一是怎么懂得主存储器哪些块已被占用，二是保证作业分散後怎样對的执行。B.页式主存空间分派与回收：采用“位示图”法，0空和1非空。块号=字号*字長+位号字号=块号除以字長後商的整数部分。位号=块号mod字長(取余数>C.页表和地址转换：1.页表：页表指出相對地址中页号与主存块号的對应关系2.地址转换：页式采用動态重定位的方式装入作业，作业执行時由硬件的地址转 换机构来完毕地址转换工作。HbmVN777sL绝對地址=块号*块長+页内地址号3.快表：寄存在高速缓冲存储器中的部分页表称之為块表。存取平均時间：=快表命中率*<内存访問時间+高速缓冲器访問時间）+内存 访問時间+内存访問時间）*未命中率。V7l4jRB8Hs4.有关联存储器：寄存快表的高速缓冲存储器。12.虚拟存储管理A.什么是虚拟存储器<虚存）：能装入作业的部分信息就可以開始执行，那么當主存空间不不小于作业需求量時，系统就可以装入作业，進而容許逻辑地址空间不小于实际主存空间。83lcPA59W9虚拟存储器好处：1.使主存空间充足被运用；2.從顾客角度看，主存仿佛变大了。B.虚拟存储管理工作原理：把作业信息保留在磁盘上，當要装入是，只将其中一部分先装入主存，作业执行過程中，假如访問信息不在主存中，则再设法把信息装入主存。mZkklkzaaPC.页式虚拟存储器怎么实現1.实現原理：将作业所有信息作為副本寄存在磁盘上，作业调度选中一种作业時至少把作业的第一页信息装入主存储器，执行過程中若访問的不在主存，再装入。對页表的改造，指出以装入页和未装入页。0<缺页）和1<以装入）。AVktR43bpw2.页面调度：指采用某种算法选择一页临時调出，寄存到磁盘，让出主存空间，用来寄存目前要使用的页。同一页调出调進為抖動。ORjBnOwcEd最佳调度算法<OPT）：调出後来不再访問的页或距前最長時间後访問的页。实既有难度，被用作其他算法的衡量原则。2MiJTy0dTT先進先出调度算法<FIFO）：调出最先装入主存的一页，简朴易实現。近来最久未使用调度算法<LUR）：调出最久未使用的页。3.却页中断率：却页中断率=缺页数/访問页的總数影响缺页中断率的原因：分派給作业的主存块数<越多越好）、页面大小<越大越好）、程序的编程措施。D.多级页表：windows采用二级页表13.UNIX的页式虚拟存储管理A.UNIX的虚拟地址构造：把编程時用的地址称為虚拟地址。B.UNIX的页表和地址转换：......C.UNIX的页面调度：2号進程是页面守护進程。第五章文献管理1.文献管理<文献系统）：操作系统對信息進行管理的功能。重要功能：管理顾客信息存储、检索、跟新、共享、保护，為顾客提供“按名存储”2.文献和文献系统：A.文献：逻辑上具有完整意义的信息集合。文献名：文献的一种名字標示。文献的分类：1.按用途分类:系统文献、库文献、顾客文献；2.按保护级别分类：执行文献、只讀文献、讀写文献；3.按信息流分类：输入文献、输出文献、输入输出文献；4.按寄存時间分类：临時文献、永久文献、档案文献；5.按设备类型分类：磁带文献、磁盘文献、卡片文献、打印文献；6.按文献组织构造分类：次序文献、链式文献、索引文献。B.文献系统的构成：文献系统對文献统一管理，目的以便顾客且保证文献安全可靠。文献系统构成：1.文献目录：文献目录是实現按名存取的一种手段。2.文献的组织：顾客按信息的使用和处理的方式来组织文献。3.文献存储空间管理：文献存到存储介质時，须记住存储空间被占用還是空闲。4.文献操作:是指為保证文献系统能對的存储和检索文献，系统规定了在一种文献上可执行的操作。5.文献的安全措施:3.文献的存储介质：可以记录信息的東西。存储设备：可以安装存储介质的设备。卷：指存储介质的物理單位。块<物理记录）：指存储介质上可以持续存储信息的一种区域。磁頭号<從0開始）：讀写磁頭從上到下的各個盘面上磁頭的编号。柱面号<從0開始）：盘面上磁道的编号。扇区号<從0開始）：沿磁回旋转方向給各個扇区的编号；4.文献的存取方式：次序存取、随机存取。采用哪种方式与文献使用方式和存储介质有关。5.文献目录：文献目录是用于检索文献，是文献系统实現按名存取的重要手段。A.文献目录项包括：1.有关文献存取的控制信息；2.有关文献的构造信息；3.有关文献的管理信息。文献目录的组织和管理应便于检索和防止冲突。gIiSpiue7AB.一级目录构造：最简朴的文献目录，所有文献不能重名。C.二级目录构造：1.顾客文献目录：為每個顾客置一张目录表顾客文献目录；2.主文献目录：一张總的目录表来登记各個顾客的目录寄存地址。uEh0U1YfmhD.树形目录构造：树形目录构造<多机目录构造）：是指文献系统准許顾客為自已的不一样类型的文献建立子目录，再把子目录登记在顾客文献目录中，又可把子目录中的文献细分後建立再下一级目录。這要就形成了多级目录。IAg9qLsgBX根目录：主文献目录是树根。绝對途径：根目录到访問目录相對途径：目前目录到访問目录树形目录的長处：1.处理了重名問題；2.有助于文献分类；3.提高了检索文献的速度；4.能進行存取权限的控制。WwghWvVhPEE.文献目录的管理：目录文献：由文献目录构成的文献。6.文献的组织：是指文献的构造方式。文献系统在两者间转换。A.文献的两种构造：文献的逻辑构造：顾客把能观测到的且可以处理的信息根据使用规定构造导致的文献。独立与物理环境。文献的存储构造：是指在存储介质上的文献构造方式。B.文献的逻辑构造：逻辑文献：是指顾客组织的文献。1.流式文献：是指顾客文献中的信息不再划分可独立單位，整個文献由一次的一串信息构成。2.记录式文献：指顾客對文献中的信息按逻辑上独立的含义再划分信息單位，一种逻辑文献由若干個逻辑记录构成的的文献。asfpsfpi4k逻辑记录<记录）：记录式文献的信息單位。逻辑记录号:记录式文献中逻辑记录的一次编号。主键：唯一能標示某個记录的数据项。次键：除了主键以外的其他数据项。C.文献的存储构造：1.物理文献：寄存到存储介质上的文献。2.磁带文献的组织：由都文献頭標、文献信息和文献尾標构成。次序文献3.磁盘文献组织：次序构造、链接构造、索引构造。次序构造缺陷：磁盘存储空间运用率不高；對输出文献很难估计需多少磁盘块；影响文献的扩展。克服缺陷措施：存储一种文献時先分派若干持续的块，次序的存储到這些块中；把文献划提成几种能独立存储的子文献。ooeyYZTjj1链式构造：链式构造的文献為链式文献又称串联文献。链式构造文献注意：在插入或删除一种记录時，若某块中的指针需要修改，应先讀入改块到主存，再修改指针，然後写回原地址；每個磁盘块既要寄存文献信息，又要寄存管理指针，這样增長了文献占用的块数；讀写磁盘文献以块為單位；錯误的的指针也許指向其他文献，导致混论<通過双指针和磁盘块中加入文献名处理）BkeGuInkxI索引构造：索引文献的构造方式。索引文献按的好处：以便文献的扩充；插入记录；删除记录4.存储方式与存储构造：次序存取的文献，文献系统可组织為次序文献或链式文献；随机存储的文献，文献系统可组织為索引文献。D.记录的成组与分解：记录的成组：把多种逻辑记录合成一组存入一种块中的工作。块因子：每块中逻辑记录的個数。记录的分解：從一组记录中把一种记录分出来的操作。7.磁盘存储空间管理：A.位示图法：1.确定空闲块位置：块号=字号*位数+位号柱面号=块号/柱面上的块数磁頭号=<块号mod柱面块数）/盘面扇区数扇区号=<块号mod柱面上的块数）mod盘面上的扇区数2.偿還空闲块：块号=柱面号*柱面上的块数+磁頭号*盘面上的扇区数+扇区号字号=块号/字字長<非整除则加一）位号=块号mod字長B.空闲块表法：表中每個登记项记录一组持续空闲块的首块号和块数<0表达無效块）。采用最先适应、最优适应、最壞适应算法。PgdO0sRlMoC.空闲块链法：把所有的磁盘空闲块用指针链接在一起构成空闲块链，最终的空闲块中的指针為0，效率低需启動磁盘讀取空闲块。作為改善可以把空闲块提成若干组，把指向一组中各空闲块的指针集中在一起。3cdXwckm158.基本文献操作极其使用：A.文献系统提供应顾客使用文献的手段是一组“文献操作<文献类的系统调用）”B.基本文献操作：1.“建立”操作：2.“打開”操作：3.“讀”操作：4.“写”操作：5.“关闭”操作：6.“删除”操作C.文献操作的使用：1.讀一种文献信息，依次调用：“打開”→“讀”<可多次）→“关闭”2.写一种文献信息，依次调用：“建立→“写”<可多次调用）→“关闭”3.删除一种文献，依次调用：“关闭”→“删除”9.文献的安全性A.防止天灾人祸导致的破壞：多副本防止B.防止系统故障导致的破壞：建立副本、定期转存防止C.防止文献共享時导致破壞：不准許同步使用，不許同步使用；容許同步使用：规定顾客使用权限，采用树形目录构造、建立存储控制表、把顾客分类D.防止计算机病毒的侵害。10.UNIX系统的文献管理：A.UNIX文献和文献系统设备文献：UNIX把外围设备也當做文献看待UNIX系统分：基本文献系统和可装卸子文献系统B.UNIX的文献构造：文献的逻辑构造是由一串次序的字符构成的流式文献；文献的存储构造采用索引构造方式。C.UNIX的文献目录：UNIX采用树形文献目录，目录自身也是文献，有讀、写、执行三种权限。D.UNIX的索引节點：每個文献有唯一的索引节點。1.索引节點区：UNIX寄存索引节點的磁盘块<其他為寄存文献信息的文献存储区）2.磁盘索引节點：是指寄存在磁盘上索引节點区的索引节點。3.活動索引节點表：可以加紧文献的访問速度，對文献進行操作時，先讀入表到主存。活動索引节點的寻找(iget>。活動节點的释放<iput）h8c52WOngM4.目录索引：有了我那件目录、磁盘索引节點和活動节點系统就可以迅速有效的進行目录检索。E.UNIX的打開文献表：系统打開文献表：一种文献可以被一种或多种進程打開，该表反应對被打開文献進行操作的動态信息。進程打開文献表：一种進程打開多种文献。UNIX最多容許一种進程打開拾五個文献。UNIX為每個進程设置一张進程打開表。v4bdyGiousF.UNIX的文献操作：建立文献<creat）：建立新文献；打開文献<open）：打開已存在的文献；系统调用<read）：讀一种已經打開的文献；系统调用<write）：写一种建立或打開的文献；系统调用<close）：关闭一种打開的文献；系统调用<link）：為一种文献從新命名；系统调用<unlink）：删除文献的一种文献名；11.UNIX的文献存储管理：UNIX把磁盘上的用来寄存文献信息的磁盘块采用成组链接的措施進行管理。J0bm4qMpJ9第六章设备管理1.设备管理的功能输入输出操作：是指主存储器与外围设备之间的信息传送操作。或把外界信息输入计算机系统，或运算成果输出。“块”單位：存储型设备<块设备），输入输出才做的信息传送單位。“字符”單位：输入输出型设备<字符型设备），输入输出操作的信息传送單位。设备管理的重要功能与好处：重要功能：1.实現對外围设备的分派与回收:不使用時及時回收；2.实現外围设备的启動：外围设备启動由操作系统统一来做；3.实現對磁盘的驱動调度:4.处理外围设备的中断事件:5.实現虚拟设备：虚拟设备存储速度高；好处：1.启動外围设备工作時，許多繁琐事务不必顾客承担，大大以便顾客；2.可以使某些设备共享，不一样作业在执行期间可以使用同一设备，提高设备运用率；3.可以实現外围设备和其他计算机部件间的并行操作，充足发挥计算机系统的并行性，深入提高系统的运用率；XVauA9grYP4.它還可以处理外围设备的某些故障，防止顾客錯误使用，從而提高外围设备和系统的安全性。2.外围设备的分类独占设备：指针作业执行期间只容許一种作业独占使用的设备。可共享设备：可以让若干個作业同步使用的设备。作业交替启動磁盘，决定對谁服务3.独占设备的管理A.设备的绝對号与相對号：顾客的祈求的设备号+相對号電脑转换為對应的绝對号。设备的绝對号：為了辨别识别设备，计算机系统對每一台设备都要登记，且為每一台设备确定的一种標号。设备的相對号：是指由顾客自已需要使用的若干台同类设备給出了编号。B.独占设备的分派申請独占设备的两种方式：一是支持设备的绝對号，二是指定设备类、相對号。设备的独立性：一般顾客申請设备時只指定哪类设备，由系统将顾客的“设备类、相對号”逻辑设备转换成详细的设备。bR9C6TJscw设备的独立性好处原因：1.系统只需找到指定设备类“好的且未分派”的设备進行分派；2.萬一顾客使用的设备出了故障，可以另一台“好的且未分派”替代。4.磁盘驱動的调度A.访問磁盘的操作時间磁盘访問祈求需：柱面号、磁頭号、扇区号。寻找時间：瓷胎在移動臂带動下移動到指定柱面的時间。延迟時间：指定扇区旋转到磁頭位置的時间。传送時间：指定磁頭将磁道上的信息讀到主存或主存信息写到磁道的時间驱動调度：是指系统采用一定的调度方略来决定各等待访問者的执行次序的工作。驱動调度算法：是指驱動调度采用的调度方略。“移臂调度”和“旋转调度”B.移臂调度1.先来先服务调度算法：花费的寻找時间较長。2.最短寻找時间优先调度算法：總是寻找离磁頭位置近来的祈求。3.電梯调度算法：沿移臂方向，到頭或尾時折返。移臂向外：從裏向外<向0号柱面移動）移臂向裏；從外向裏<向柱面号增大的方向）4.單向扫描调度法：從磁頭位置向柱面号大的方向扫描，到尾後跳转到0继续。C.旋转调度：是指优先选择延迟時间最短的访問者去执行的执行次序调度。三种若干访問者访問的状况：前两种先抵达讀写磁頭位置，再写讀扇区。第3种需多次旋转，一次讀取一种扇区，先後随机。pN9LBDdtrd1.若干访問者访問同一磁頭下的不一样扇区；2.若干访問者访問不一样磁頭下的不一样扇号；3.若干访問者访問不一样磁頭下的相似扇区号。D.信息的优化分布：有助于減少延迟時间從而缩短输出输出操作時间，提高系统效率。5.输入输出操作的实現A.通道构造和通道程序1.通道构造：独立于系统的各個独立通道，负责主存储器与外围设备之间的信息传送。通道上的外围设备能并行工作。DJ8T7nHuGT输入/输出处理机：是指通道，螚單独完毕输入/输出操作。2.通道命令<CCW）：命令码、数据主存地址、標志码、传送字节個数。3.通道地址字<CAW）：是指用来寄存通道程序首地址的主存固定單元。4.通道状态字<CSW）：通道程序結束時，被记录执行状况所寄存在主存固定單元。有通道命令地址、设备状态、通道状态、剩余字节個数信息B.外围设备的启動系统启動和控制外围设备完毕输入/输出操作的三個阶段：准备阶段、启動I/阶段O、結束处理阶段C.I/O中断事件的处理：1.操作正常結束：表达该作业得到设指定备传达的信息或信息传到达指定设备。進程由“等待传送”变為“就绪”。QF81D7bvUA2.操作异常結束：设备异常<设备异常中断）、设备特殊<设备特殊状况中断）6.缓冲技术：指运用缓冲区来缓和处理器与外围设备之间速度不匹配的矛盾而采用的技术。A.單缓冲技术B.双缓冲技术C.缓冲池技术空缓冲区：系统初始化