操作系统复习资料

0808嵌入式软件专业操作系统复习资料（豆豆整理，翻版必究）操作系统复习资料第一章概述操作系统的定义（P19习题1.2）操作系统是一个大型的程序系统，它负责计算机的全部软硬件资源的分配，调度工作，控制并协调并发活动，实现信息的存取及保护，它提供用户接口，使用户获得更好的工作环境，操作系统使整个计算机实现了高效率及高度自动化；操作系统的基本功能：（1） 人机交互界面（2） 资源管理文件管理b.存储管理c.设备管理d.处理器管理e.作业管理☆3.操作系统的分类：（P19习题1.9）（1） 单用户操作系统：一个用户独占计算机系统资源，系统所有软硬件资源全为一个用户服务，单独地执行该用户提交的一个任务；优点：操作系统简单，易被人们掌握；缺点：系统资源未能充分利用；（2）批处理操作系统：采用批量化处理技术的操作系统； （P19习题1.6）单道批处理系统多道批处理系统二者区别：作业道数：单道批处理系统中只有一道作业在主存中运行，而多道批处理系统中同时有多道作业在运行；作业处理方式（3） 实时操作系统：对随机发生的外部事件做出及时的响应并对其进行处理；特点：a.较少有人为干预的监督和控制系统；软件依赖于应用的性质和实际使用的计算机类型；应用十分广泛；应用：监督生产线，流水线生产的连续过程，监督病人的临界功能，监督和控制交通灯系统，监督和控制实验室的实验，监督军用飞机的状态等；（4） 分时操作系统：多个用户分享使用同一台计算机，把计算机的系统资源进行时间上的分割，即将整个工作时间分成一个个的时间段， 每个时间段称为一个时间片；特点：a.同时性：若干个终端用户可以同时使用计算机；独立性：用户彼此独立，互不干扰；及时性：用户的请求能在较短的时间内得到响应；交互性：用户能进行人机对话，联机地调试程序，以交互方式工作；（5） 网络操作系统：提供网络通信和网络资源共享功能的操作系统；4.处理器状态，程序状态字（1） 处理器状态：管态：操作系统管理程序运行的状态；目态：用户程序运行的状态；（2） 程序状态字：用来指示处理器状态，控制指令执行顺序，并且保留和指示与相应程序有关的系统状态；第二章处理器管理中断

中断的定义：计算机在执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前程序的执行，而转去执行相应的事件处理程序，等到事件处理结束后又返回到原来被中断的程序继续执行的过程；中断的职能：发现中断源，提出中断请求b.保护现场c.启动处理事件的程序中断分类软件中断：由CPU执行某些指令而引起的中断；异常：失效，陷阱(前两者是计算机允许的)，中止硬件中断：由CPU或内存外部发出的中断信号而引起的中断；非屏蔽中断：不允许用户干预，它一旦发出信号， CPU要立即响应；屏蔽中断：通过每一类中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求而实现中断屏敝，大多数硬件中断都属于可屏敝中断；中断的优先级软件查询硬件处理多道程序并发执行的特点程序执行时的资源共享性；程序失去了封闭性和可再现性；并发程序之间的相互制约性；进程进程的定义：进程是能和其他程序并发执行的程序段在某数据集合上的一次运行过程，它是系统资源分配和调度的一个独立单位；☆(2)进程与程序间的区别：程序是一组指令的集合，它只规定了运行活动时所要完成的功能，本身没有运行的含义，因此程序是静态的，而进程是一段程序的一次运行活动，它的着眼点是活动，运行，过程，因此进程是动态的；进程是一个独立调度并能和其他进程并行运行的单位，而程序通常不能作为独立调度进行的单位；进程和程序不存在一一对应关系，一个程序可以对应多个进程，反之，一个进程至少要对应一个程序，或对应多个程序，多个进程也可以对应相同的程序；进程的组成：程序数据集合进程控制块进程的三种基本状态：(P48习题2.4)就绪状态：进程已得到除CPU以外的全部资源，是一旦获得CPU就可以执行的状态;执行状态：进程已获得必要的资源并占有CPU正在执行的状态;事件而暂不能执行的状态;阻塞状态：进程因等待某事件而暂不能执行的状态;☆(5)进程的三态转换：（6） 进程控制的任务：对系统中所有进程从创建到消亡的全过程实行有效的管理和控制；（7） 原语：由若干条机器指令构成的程序模块，它是用于完成特定功能的一段程序；（一旦开始执行，直到完毕之前，是不允许中断的）（8） 进程控制原语：创建原语b.撤销原语c.阻塞原语d.唤醒原语进程调度（1） 进程调度的概念：系统按照一定算法把CPU动态分配给就绪队列中的某个进程，并使之执行；（2） 进程调度的层次：高级调度：按照某种原则从外存上的后备作业中选一个或几个进入内存， 并为其运行做好有关准备工作；中级调度：负责内外存之间的进程对换，以解决内存紧张问题；低级调度：决定就绪队列中哪个进程将获得处理器，并实际执行将处理器分配给该进程的工作；（3） 进程调度的功能：保护当前正在执行的进程的现场，将程序状态寄存器，指令计数器及所有通用寄存器的内容放到特定单元保存起来；查询，登记和更新进程控制表PCB中的相应表项，根据表项中的内容和状态，按一定的算法，从就绪进程中选择一个，并把CPU分给它；恢复被调度到的进程的原来现场，从而使它按上次放弃 CPU时的状态继续运行;（4） 进程调度的方式：a.剥夺（抢占）式b.非剥夺（抢占）式（5） 进程调度的常用算法：☆时间片轮转法：把CPU按时间片，按顺序赋予就绪队列中的每一个进程，即就绪队列中各进程轮流占用CPU执行一定时间，若某个进程在规定时间片内未执行完毕，也必须释放CPU并把CPU分配给下一个进程；☆优先级调度：把处理器分配给就绪队列中具有最高优先级的进程；静态优先级动态优先级多重队列轮转法：把时间片轮转法中的单就绪队列改为双就绪队列或多就绪队列，并赋给每个队列不同的优先权；（获得CPU勺优先权按序数上升而递减，而时间片的长度按序数上升而递增；线程（1） 线程的定义：线程是进程中的一个实体，它是比进程更小的能够独立运行的基本单位；（2） 引入线程的意义：为了减少程序并发执行时所付出的时空开销，使操作系统具有更好的开发性；（P48习题2.9）☆（3）线程与进程的区别：线程是进程的一部分，它是进程的一个执行单元，通常，一个进程含有若干线程，至少要有一个线程，一个进程的多个线程都在进程的地址空间里活动；在引入线程的操作系统中，资源分配的对象是进程，而不是线程，进程仍是拥有资源的一个独立单位，它拥有自己的资源，一般而言，线程除有少量必不可少的资源外不拥有系统资源，线程使用的资源是进程分到的资源；C.在引入线程的操作系统中，调度的基本单位是线程而不是进程；进程之间可以并发执行，而一个进程中的每个线程之间亦可以并发执行，而且在并发执行过程中，也需要协作同步；第三章存储管理存储管理（1） 存储管理的功能：存储空间的分配和回收地址映射和重定位存储共享和保护主存扩充（2） 存储分配的三种方式直接存储分配方式：在程序设计过程中，或汇编程序对源程序进行编译时，所用的是实际物理地址，以确保各程序所用的地址之间互不重叠；静态存储分配方式：编写程序或由编译系统产生的目标程序中采用的地址空间为逻辑地址，当连接装入程序时对它们进行装入，连接时，才确定它们在主存中的相应位置，从而产生可执行程序，这种分配方式要求用户在进行装入，连接时，系统必须分配其要求的全部存储空间，若存储空间不够，则不能装入该用户程序，同时，用户程序一旦装入到主存空间后，它将一直占据着分配给它的存储空间，直到程序结束时才释放该空间，再者，在整个运行过程中，用户程序所占据的存储空间是固定不变的，也不能动态地申请存储空间；动态存储分配方式：用户程序在存储空间中的位置也是在装入时确定， 但它不必一次性将整个程序装入到主存，可根据执行的需要，一部分一部分地动态装入，同时，装入主存的程序不在执行时，系统可以回收该程序所占据的主存空间，再者，用户程序装入主存后的位置，在运行期间可根据系统需要而发生改变，此外，用户程序在运行期间也可动态地申请存储空间以满足程序需求；重定位的定义、两种重定位的特点与区别、覆盖与交换（1） 重定义定义：由于用户程序的装入而引起地址空间中的相对地址转换为存储空间中的绝对地址的地址变换过程，称为地址重定位，也称地址映射；（2） 实现地址重定位的方法：静态地址重定位，动态地址重定位静态地址重定位：用户程序在装入时由装配程序一次完成，即地址变换只是在装入时一次完成，以后不再改变；优点：实现简单；缺点：用户程序必须分配一个连续的存储空间；难以实现程序和数据的共享；动态地址重定位：在程序执行的过程中，当CPU要对存储器进行访问时，通过硬件地址变换机构（重定位寄存器BR和相对地址寄存器VR）,将要访问的程序和数据地址转换成主存地址；优点：有利于提高主存的利用率和存储空间使用的灵活性；有利于程序段的共享实现；为实现虚拟存储器管理提供了基础；缺点：实现存储器管理的软件比较复杂；需要附加的硬件支持；（3） 覆盖与交换（从逻辑上扩充主存，解决在较小主存空间中如何执行大程序的问题）覆盖：把程序划分为若干个功能相互独立的程序段，并且让那些不会同时被CPU执行的程序段共享同一主存区，通常这些程序段被保存在外存中，当 CPU要求某一程序段执行时，才将该程序段装入主存来覆盖以前的某一程序段；交换：将系统暂时不用的程序或数据部分部分或全部地从主存中调出，以腾出更大的存储空间，同时将系统要求使用的程序和数据调入主存中，并将控制权转交给它，让其在系统上运行；交换技术主要是在进程或作业间进行，覆盖技术则主要是在同一个进程或作业之间进行，交换技术的运用，可以在较小的存储空间中运行较多的作业或进程，覆盖技术的运用，可以在较小的存储空间中运行比其容量大的作业或进程；☆3.分区存储管理、页式存储管理（各种方法采用的分配回收算法，数据结构，地址变换过程，共享与保护，优缺点比较）（1） 分区存储管理：将主存的用户可用区域划分成若干大小不等的区域，每一个进程占据一个区域或多个区域，从而实现多道程序设计环境下各并发进程共享主存空间；固定分区法：系统在初始化时，将主存空间划分为若干个固定大小的区域，用户程序在执行过程中，不允许改变划分区域的大小，只能够根据各自的要求，由系统分配一个存储区域；（P94习题3.5）数据结构：分区说明表动态分区法：采用将主存的空闲区单独构成一个可用分区表或可用分区自由链表的形式来描述系统主存管理；（P94习题3.6）分配方法：最先适应法：将作业分配到主存的第一个足够装入它的可用空闲区中；最佳适应法：将作业分配到主存中与它所需大小最接近的一个可用空闲区中；（要求分区表或自由链接表按照空闲区从小到大的次序排列）最坏适应法：将作业分配到主存中最大的空闲区中； （要求分区表或自由链接表按照空闲区从大到小的次序排列）回收方法：释放区与上下两个空闲区相邻，在这种情况下，将三个空闲区合并为一个空闲区；释放区与上空闲区相邻，在这种情况下，将释放区与上空闲区合并为一个空闲区；释放区与下空闲区相邻，在这种情况下，将释放区与下空闲区合并为一个空闲区；释放区与上下两个空闲区都不相邻，在这种情况下，释放区作为一个新的空闲可用区插入到可用分区表或自由链表中；数据结构：可用分区表或可用分区自由链表；地址变换过程：采用动态重定位装入作业，当作业执行时由硬件地址转换机构完成地址转换（基址寄存器，限长寄存器）；分区共享：各道作业的共享存储区域部分有相同的基址 /限长值，就可实现分区共享；分区保护：对共享区的信息规定只能执行或读出，不能写入；分区存储管理的优缺点：优点：实现了多道程序的设计，从而提高了系统资源的利用率；系统要求的硬件支持少，管理简单，实现容易；缺点：由于作业在装入时的连续性，导致主存利用率不高；主存的扩充只能采用覆盖和交换技术，无法真正实现存储器；（2） 页式存储管理：页式存储器管理取消了存储分配的连续性，它能够将用户进程分配到不连续的存储单元中连续执行；静态分页管理：用户作业在开始执行以前，将该作业的程序和数据全部装入到主存中，然后，操作系统通过页表和硬件地址变换机构实现逻辑地址到物理地址的转换，从而执行用户程序；分配回收算法：依据存储页框表，请求表和页表实现；地址变换：首先用户作业提出存储分配的要求，此时操作系统根据主存页框的大小将进程要求的存储空间分成相应的页面；根据主存的实际情况，将进程的每个页面分配到主存页框中， 系统分配并设置页表的内容，此时，系统完成用户进程的存储器分配；当用户进程开始执行时，系统首先设置控制寄存器的内容，控制寄存器包括页表长度和页表起始地址两项；为了对逻辑地址进行变换，由硬件组成的地址变换机构必须将其分成两部分一页号和页内偏移； 根据逻辑地址中页号在页表中找到相应的页框号；将页表中的页框号和逻辑地址中的页内偏移分别写入绝对地址中的相应位置上；然后根绝绝对地址提供的页框号和页内偏移计算出存储空间的物理地址，用户进程可以访问主存中的绝对地址，取出数据或取出指令执行；块表：存放在咼速缓冲存储器中的页表；加入块表后的地址转换：CPU在给出逻辑地址后，地址变换机构首先根据页号在快表中进行检索，若存在相应的页号，则直接从快表中读出该页号对应的页框号，形成物理地址，否则需要访问主存中的页表，从页表中读出相应的页框号，形成相应的页框号，形成物理地址，同时将找到的页表登记到快表中，当块表填满后，又要在快表中登记一新的页表项时，则需要一定的淘汰策略；数据结构：存储页框表，请求表和页表等共享：能方便地实现多个作业共享程序和数据，页的共享可大大提高主存空间的利用率；*在页式存储器中实现程序共享时，必须对共享程序给出相同的页号；保护：a.保护权限域b.保护键优点与缺点：优点：解决了分区管理时的碎片问题；缺点：仍受主存中可用页框数的限制；4.虚拟存储器基本思想，页式虚拟存储工作原理虚拟存储器基本思想：当用户作业要求的存储空间很大，不能被装入主存时，基于局部性原理，系统可以把当前要用的程序和数据装入主存中启动程序运行，而暂时不用的程序和数据驻留在外存中，在执行中需要用到不在主存中的信息时，通过系统的调入调出功能和置换功能将暂时不用的程序和数据调出主存， 腾出主存空间让系统调入要用的程序和数据，这样，系统便能很好地运行用户作业了，从用户角度看，系统具备了比实际主存容量大得多的存储器；*局部性原理：时间局限性：如果程序中某一条指令一旦执行，则在不久以后还可能被继续执行，同样，某一个数据被访问后，还可能被继续访问；空间局限性：如果程序访问了某一存储单元，其附近的存储单元则在不久也会被访问；*虚拟存储器的容量不可以大于主存容量加外存容量；页式虚拟存储工作原理☆5.常用的页面置换算法(P95习题3.22)（1） 优化算法（OPT）:这是一种理论化的算法，其所选择的被淘汰的页将是永不使用的页，或者是在最长时间内不再访问的页。（2） 先进先出算法（FIFO:该算法总是淘汰最先进入主存的页面，认为最先调入的页最近不被访问可能性最大。缺页率二缺页次数/总的访问次数*100%用FIFO算法求缺页率：123412512345111444555555222111113333332222244FFFFFFFSSFFS缺页率=9/12*100%=75%Belady现象：一般情况下，对于一个作业如果分配给它的主存页框越多，缺页中断率就越低，反之就越高，但对于FIFO算法来说，在未给作业分配足够满足它要求的页面时，有时会出现分配的页框数增多，而缺页中断率反而增高的奇异现象；☆（3）最近最少用置换算法（LRU）:该算法要求淘汰的页面是在最近一段时间里较久未被访问的那一页。根据是程序执行时所具有的局部性。为了比较准确地淘汰最近最少使用的页面，可以采用堆栈的方法来实现。栈中存放当前主存中的页号，每当访问一页时就调整一次栈。于是，发生缺页中断时总是淘汰栈底所指示的页。（4） 第二次机会算法：淘汰不但老”而（最近）没用”的页面原理：用链表来表示各页的建立时间先后，新来的到表尾，表头就是最老”的（同FIFO，页面装入或被访问时设R=1。选择淘汰页面时，若表头页面的R位（访问位）是0,则淘汰之，否则将其R位设为0,并把它放到表尾，然后继续从表头搜索。（5） 时钟算法：环形链表实现的第二次机会算法环形链表头尾相邻，因此只需要移动一个指针；性能近似 LRU,实现开销小例：调入页面727前后Clock与LRUFIF0比较PagearidressJjtrcuniPagearidressJjtrcuniLRUFrFOCLOCKCLOCK*号表示R=1，箭头表示指针Clock通过设置R位保护了常用的页面（6） 最近未用置换算法（NRU概念：该算法要求页表中有一个访问位和一个修改位。当某页被访问时，访问位被自动置1,若执行的指令是写指令，则修改位也被置1。系统周期性地将所有访问位置0。在选择一页淘汰时，总是选择其访问位为0且修改位也为0的页。若无修改位为0的页，就选访问位为0且页号最小的页淘汰。评价：该算法不但希望淘汰的页是最近未使用的页， 而且还希望被淘汰的页是在主存驻留期间其页面内容未被修改过。系统对访问位清0的间隔时间T的确定是很关键的。如果间隔时间T太大，可能所有页的访问位均已成为1,无法选择淘汰的页面。如果间隔时间T太小，则可能很多页的访问位均是为0基于Clock的NRU算法过程：从指针位置开始扫描链表，扫描过程中不改变 R位。淘汰遇到的第一个R=0&M=0的页面。若第1步失败，则再次扫描，淘汰遇到的第一个R=0&M=1的页面。每个页面检查过后将R设为0。若第2步失败，重复1和2（如果需要）。（7） 最少使用置换算法（LFU概念：要求为每一页表项配置一个一定位数的计数器作为访问字段， 开始时所有的计数器均为0。一旦某页被访问时，其页表项中的计数器值加 1。系统每过一段时间T就将所有的页表项计数器清0。在需要选择一页置换时，便比较各计数器的值，总是选择其计数值最小的页面淘汰。评价：该算法实现也较容易，但代价较高，而且合适的间隔时间T的选择也是难题。段式存储管理的思想，段式虚拟存储管理流程（1） 段式存储管理的思想：把程序按逻辑含义或过程分成段，每段都有自己的段名，用户程序可用段名和入指出调用一个段的功能， 程序在编译或汇编时，再将段名定义一个段号，每段逻辑地址均是以0开始进行顺序编址，这样用户或进程的地址空间就形成了一个二维线性地址空间，任意一个地址必须首先指出段号，其次指出段内偏移地址，段式存储管理程序以段为单位分配主存，然后，执行时通过地址转换机构把段式逻辑地址转换成主存物理地址；*在段式存储器中实现程序共享时，共享段的段号不一定要相同；（2） 段式虚拟存储管理流程第四章文件管理文件分类（文件分类标准不同，对文件分类也不同）按用途：系统文件，用户文件，库文件；按数据形式：源文件，目标文件，可执行文件；按存储控制属性：只执行文件，只读文件，读写文件；按文件的逻辑结构：有结构文件，无结构文件；文件存取方法（1） 顺序存取方法：严格按照数据记录的排列顺序依次存取；（2） 直接存取方法：允许用户随意读写文件的任意一个记录，不管上次读写到哪个记录；（3） 按键存取方法：根据文件中各记录的内容进行存取；目录的组织与结构（1） 目录本身也是一种文件；（2） 目录包含信息：基本信息文件的地址信息访问控制信息使用信息（3） 目录结构：一级目录结构二级目录结构树形多级目录结构文件存储空间管理（1） 空闲表法（2） 位示图法（3） 空闲链表法（4） 成组链接法文件存储空间分配（1） 连续分配（2） 链接分配（3） 利用FAT分配（4） 索引节点方式文件共享的方法（1） 绕道法：给每个用户一个当前目录，用户对所有文件的访问都是相对于当前目录进行的；缺点：为了访问一个不在当前目录下的共享文件， 绕道法需要花费很多时间去访问多级目录，搜索效率较低；（2） 连访法：在相应的目录项之间进行链接，即在要共享的子目录中增设一个LINK表目，填上用户自己定义的访问共享文件所用的符号名， 并将该表目中的指针直接指向被共享文件的文件目录表目，而不是直接指向文件本身；目的：提高对共享文件的访问速度；（3） 利用基本文件目录实现文件共享：利用把目录表目进行分解的办法来加快检索速度，同时也便于实施文件的共享；目录分解：就是把一个目录表目分解为两部分：基本文件目录（BFD部分与符号文件目录（SFD部分；（4） 基于索引节点的共享方式：对要共享的文件，引入一个索引节点，将文件中诸如文件的物理地址及其文件属性等信息， 不放在文件目录表目中，而是放在索引节点中。在文件目录中只设置文件名及其指向相应索引节点的指针；（5） 利用符号链接实现共享思想：与采用连访法实现文件共享很相似；与连访法的不同：连访法连接只能建立在同一个存储设备上，而符号连接是跨设备的；优点：能够用于链接计算机网络上的任何地点中的文件；缺点：访问共享文件时，可能需要多次访盘，时间开销较大，也要开销一定磁盘空间；文件系统的一致性（1） 块的一致性检查（2） 文件的一致性检查文件保护（1） 保密性（2） 完整性（3） 可用性第五章设备管理1.1/0设备的分类，设备控制器（1） I/O设备的分类（不同的分类标准，不同的分类结果）设备的从属关系：系统设备，用户设备；设备的共享关系：独占设备，共享设备；传输速率：低速设备，中速设备，高速设备；信息交换单位：字符设备，块设备；（2） 设备控制器：I/O设备是由机械和电子两个部分构成的，设备控制器是设备中的电子部分，而机械部分是设备本身；设备控制器是CPU与I/O设备之间的接口，它接收从CPU发来的命令，并去控制I/O设备工作；功能：接收和识别命令数据交换获取设备的状态地址识别组成设备控制器与处理机的接口I/O逻辑设备控制器与设备的接口DMA控制器与直接存储器存取（1） DMA控制器组成：主机与DMA空制器的接口（命令/状态寄存器，内存地址寄存器，数据寄存器，数据计数器），DMA控制器与块设备的接口；工作过程：参数准备阶段，DMA工作阶段，结束中断处理阶段；（2）直接存储器存储方式：一种完全由硬件执行I/O功能的工作方式，引入的目的是为了实现高速大容量存储器和主存之间的数据交换；特点：数据传输的基本单位是数据块；所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个或多个数据块的开始和结束时， 才需CPU干预，整块数据的传送是在DMA空制器控制下完成的；优点：速度快，CPU不参与传送操作，节省了CPU时间；缺点：硬件线路比较复杂；通道（1） 通道：专门用来处理输入输出工作的处理器；（2） 通道种类：字节多路通道，数据选择通道，数组多路通道；（3）通道程序：由通道命令按照一定的控制要求组织起来的，它规定 I/O设备所应执行的操作及顺序；（4）通道命令：操作码（数据传输类，通道转移类，设备控制类） ，内存地址，传送字节数，特征位；（5） 通道执行过程：根据要求组织好通道程序，且把通道程序的首地址放在通道地址字中；CPU执行“启动I/O”指令启动通道工作，启动成功后，通道逐条执行通道程序中的通道命令，控制设备实现输入输出操作；通道完成输入输出操作后，向CPU报告执行情况，CPU处理来自通道的信息；设备驱动程序的功能与特点（1） 功能：将接受到的抽象要求转换为具体要求；检查用户I/O请求的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作方式；发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作；及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理；对于设置有通道的计算机系统，驱动程序还应该能够根据用户的I/O请求，自动地构成通道程序；（2） 特点：设备驱动程序主要是在请求I/O的进程与设备控制器之间的一个通信程序。它将进程的I/O请求传送给控制器，而把设备控制器中所记录的设备状态，I/O操作完成的情况，反映给请求I/O的进程；设备驱动程序与I/O设备的特性密切相关；设备驱动程序与I/O控制方式紧密相关；由于设备驱动程序与硬件紧密相关，因而其中的一部分程序是用汇编语言书写的，目前有很多设备驱动程序，其基本部分已经固化在 ROM中;设备命名，设备文件1）设备文件：每一个设备都至少由系统中的一个节点代表， 都有一个文件名，称之为设备文件；2） 设备命名：主次设备号（P168习题5.14）缓冲技术，块设备缓冲区分配与回收（1）引入缓冲技术的原因：缓解设备与CPU之间的速度矛盾，提高CPU与I/O设备之间的并行性；便于进程共享缓冲区中的数据，减少系统设备的输入输出压力，即减少中断

CPU的次数，放宽了CPU寸中断的响应时间；磁盘结构，性能参数，常用调度算法(FCFS,SSTF,SCAN,C-SCAN)磁盘结构磁盘性能参数：(计算题)寻道时间旋转时间传送时间☆(3)磁盘调度策略(P168习题5.21)a.先来先服务算法(FCFS根据进程请求访问磁盘的先后顺序进行调度，而不管进程的优先级。优点：公平，处理简单，每个进程的请求都会得到处理。缺点：未对寻道进行优化，致使平均寻道时间可能较长。举例：一个磁盘请求序列的磁道号为巧，58,39.18,90,160,150,38,184.假定开始时，礴头位于1D0号磯道*181 160150 90 5855S938 18磁头总移动t(l00-55H58-55H58-39M39-1S)+(90-lS)+(160-90)+(160J50)+(150-38)+(184-3E)=498平均寻道时间=49^/9=55.3b.最短寻道时间优先算法(SSTF以申请者要求磁头移动距离大小作为优先的因素， 磁道距离磁头当前位置愈近者优点：平均等待时间得到改善，可以获得较好的寻道性能。缺点：对用户进程请求的响应机会不是均等的，可能导致某些进程发生 饿死现象。举例：一个磁盘请求序列的磁道号为5%58,39,1脣90,160,150,38r18-1.假定开始时，磁头位于100号磁逍°1601505585816015055858393811磁头移动方向*■確头总移动量=(J00'90H<90^8)h-(5&-55)+<55-39H39'3 8-18)+(150-18X160-150)4{184-160)=248平均寻道时间=248/9=27.5扫描算法(SCAN又称电梯调度)不仅考虑申请者要求磁头移动方向，又考虑要求磁头移动距离，而且首先是方向一致，其次才是距离最短。优点：避免了饥饿现象。

，有磁臂粘着”现象缺点：优待了中间磁道的请求(，有磁臂粘着”现象举例*-个磁盘请求序列的磁道号为资，58,39,18,91),160,150,38,184o假定开始时，磯头位片100号戟道°184 160150 90 58553938 18磁头总移动 150-100X160-150M1S4-160H1S4-90H90-5&>(58-55)+(55-39)X39-38)+(38-18)=250平均寻道时间=250/9=27.8循环扫描法(C-SCAN规定磁头单向移动。将各磁道视作一个环形缓冲区结构， 最大磁道号和最小磁道号构成循环。优点：等待时间较均衡。缺点：有磁臂粘着”现象举例*一个磁盘请求序列的磁道号为鮎，5S. 18f90,16購l50t38.18几假定开始时’磁头位于100号磁道&184 160150 90 58553938 18磁头移动方向*■磁头移动方向*■磁头总移动^(15O-1OOH1^-1?O)+(1S4-16O)+(18448H38-18)+(39-38)X55-39)+(58-55)+(90-58)=322UF浪川"H 8.虚拟设备，SPOOLS统组成与原理(P168习题5.22)在一台共享设备上模拟若干台独占设备的操作，使每一台独占设备成为若干台共享操作的虚拟设备，即把独占设备变成逻辑上的共享设备， 从而提高了设备利用率和系统的效率，这种技术称为虚拟设备技术，实现这种技术的硬件和软件系统被称为SPOO系统，使用SPOO技术所提供的设备就成为虚拟设备；SPOO啄统组成：在共享设备中开辟存放输入信息的输入井和输出信息的输出井，在主存设置了两个缓冲区，输入缓冲区和输出缓冲区；SPOO系统工作原理：当进程有需求时，SPOO接受它的需求，但并不立即处理，而是做两件事，一是在共享设备的输出井上由输出进程为其分配一块存储空间，并将其数据送入其中，并将该进程的输出数据建立一个文件， 该进程的数据实际上并未输出，而只是以文件形式输出，并暂时存放在SPOOI存储区中，二是输出进程为用户进程申请一张空白的用户请求表，并将用户的需求填入其中，再将表挂到请求队列中；第六章进程管理并发进程产生与时间有关错误两个并发进程执行的相对速度无法相互控制，交往的并发进程的速率不仅受到处理器调度的影响，而且还受到与这两个交往的并发进程无关的其他进程的影响，所以一个进程的速率通常无法为另一个进程所知，所以交往的并发进程的执行就可能产生各种与时间有关的错误；2•临界区，对临界区的管理要求（1） 临界区：并发进程中与共享变量有关的程序段；（2） 对临界区的管理应满足：互斥性：如果一个进程在它的临界区中执行，其他任何进程均不能进入相关的临界区执行；进展性：如果一个进程不在它的临界区中执行，不应阻止其他任何进程进入相关的临界区执行；有限等待性：某个进程从申请进入临界区时开始，应在有限的时间内得以进入临界区执行；信号量的定义，其物理意义（1） 信号量的定义：含有整形数据项的结构变量（2） 物理意义：信号量整型值大于或等于零代表可供并发进程使用的资源实体数，但小于零时则表示正在等待使用临界区的进程数；4.原语：执行时不可中断的过程；P操作P（s）:将信号量s的整型值减去1,若结