操作系统复习知识点总结.docx

《操作系统复习知识点总结.docx》由会员分享，可在线阅读，更多相关《操作系统复习知识点总结.docx（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统复习学问点总结第1章 操作系统引论 1.1 学问点总结1、什么是操作系统 操作系统：是限制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）2) 管什么：限制和管理系统资源（记录和调度）2、操作系统的主要功能 操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理 。1) 存储器管理：内存支配，地址映射，内存疼惜和内存扩大 2) 处理机管理：作业和进程调度，进程限制和进程通信 3) 设备管理：缓冲区管理，设备支配，设备驱动和设备无关性

2、 4) 文件管理：文件存储空间的管理，文件操作的一般管理，书目管理，文件的读写管理和存取限制 5) 用户接口：嘱咐界面/图形界面和系统调用接口 3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他全部软件的根底。它是整个系统的限制管理中心，既管硬件，又管软件，它为其它软件供应运行环境。4、操作系统的根本特征？操作系统根本特征：并发，共享和异步性。1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进展。2) 共享：共享是指计算机系统中的资源被多个任务所共用。 3) 异步性：每个程序什么时候执行，向前推动速度快慢，是由执行的现场所确定。但同一程序在一样的初始数据下，无论何时运行都应

3、获得同样的结果。5、操作系统的主要类型？ 多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1) 多道批处理系统 (1) 批处理系统的特点：多道、成批 (2) 批处理系统的优点：资源利用率高、系统吞吐量大 (3) 批处理系统的缺点：等待时间长、没有交互实力 2) 分时系统 (1) 分时：指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。 (2) 分时系统的特征：同时性：若干用户可同时上机运用计算机系统交互性：用户能便利地与系统进展人-机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏和时性：用户能在很短时间内得到系统的响应(3)

4、优点主要是： 响应快，界面友好 多用户，便于普和 便于资源共享 3) 实时系统 (1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2) 典型应用形式：过程限制系统、信息查询系统、事务处理系统(3) 与分时系统的主要区分： 分时系统实时系统交互实力强（通用系统）弱（专用系统）响应时间秒级和时，毫秒/微妙级牢靠性一般要求要求更高4) 个人机系统(1) 单用户操作系统 单用户操作系统特征： 个人运用：整个系统由一个人操纵，运用便利。 界面友好：人机交互的方式，图形界面。 管理便利：依据用户自己的运用要求，便利的对系统进展管理。适于普和：满意一般的工作需求，价格低廉。(2) 多用户操作系统

5、多：代表是UNIX，具有更强大的功能和更多优点。 网络操作系统 计算机网络 = 计算机技术+通信技术 计算机网络的特征：分布性、自治性、互连性、可见性 网络操作系统功能 本机+网络操作系统：本地OS之上覆盖了网络OS，可以是同构的也可以是异构的。功能：实现网络通信、资源共享和疼惜、供应网络效劳和网络接口等 分布式操作系统 定义：运行在不具有共享内存的多台计算机上，但用户眼里却像是一台计算机。（分布式系统无本地操作系统运行在各个机器上）分布式系统特征：分布式处理、模块化构造、利用信息通信、施行整体限制 分布式操作系统特点：透亮性、灵敏性、牢靠性、高性能、可扩大性 1.2 习题练习1、选择题 1)

6、 操作系统是一种（ ）。A.系统软件B.系统硬件C.应用软件D.支援软件2) 多道程序设计是指（ ）。A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机同一时刻运行多个程序D.在一台处理机上并发运行多个程序3) 操作系统的设计目的之一是正确性，下列（ ）因素不会影响该目的A.并发性 B.共享性 C.高效性 D.随机性4) 在下列操作系统的各个功能组成局部中,哪一个不须要有硬件的支持？A.进程调度 B.时钟管理 C.地址映射 D.中断系统5) 下列操作系统中，（ ）是网络操作系统A.Windows 3.X B.DOS 6.22 C.CP/M 2.2 D.linu

7、x 6) 若把操作系统看作是计算机系统资源的管理者，下列（ ）不属于操作系统所管理的资源？A.CPU B.内存 C.程序 D.中断 7) 操作系统负责管理计算机系统的（ ）。A.程序 B.文件 C.资源 D.进程8) 没有下列设备（ ），计算机无法工作。A.硬盘 B.软盘 C.内存 D.打印机 9) 操作系统承受最多的数据构造是（ ）。A.队列 B.表格 C.树 D.堆栈 2、推断题1) OS的最终目的是管理好软件和硬件资源。（ ）2) 系统软件指的就是操作系统。（ ）3) 操作系统是存在ROM 上的软件。（ ）4) 从用户的角度,操作系统可以看成计算机硬件的扩大。（ ）5) 虚拟机是指硬件外

8、层的软件。（ ）6) 用户运用计算机，不必知道内部数据是如何存放的。（ ）7) 操作系统的两大使命，效劳用户和管理资源是统一的。（ ）8) 多道程序设计既在内存中的多个程序并行运行。（ ）9) 多用户系统确定承受多道技术。（ ）10) 只有多重处理系统可以为多用户效劳。（ ）11) 多用户必需运用多终端。（ ）12) 分时系统中时间片越长越好。（ ）13) 用户可以完全依据自己的意愿生成操作系统。（ ）14) 操作系统的冷,热启动差异只在于是否有加电自检的过程。（ ）3、填空题1) 从人机交互方式来看，操作系统是用户与机器的 。2) 从管理角度看，操作系统是管理资源的 。3) 计算机操作系统是

9、 ，管理和限制 的系统软件。 4、简答题1) 何谓脱机I/O,联机I/O 2) 分时系统为什么能实现人机交互的操作为什么主机连续的效劳,用户却觉得在连续地工作3) 批处理系统和分时系统中各用户均能共享系统资源,在共享系统资源的方法上有什么不同4) 为什么UNIX系统是小型机的主导操作系统从系统功能的角度说明之5) 操作系统的五大类型的特点6) 简述操作系统的功能7) 多道程序设计的根本思想 8) 操作系统一般为用户供应了哪三种界面各有什么特点 9) 说明下列术语：并发，吞吐量，分时，实时1.3 习题解答1、选择题 4、简答题1) 脱机I/O是指输入输出工作不受主机干脆限制，而由卫星机特地负责完

10、成I/O， 主机特地完成快速计算任务，从而二者可以并行操作。联机I/O是指作业的输入、调入内存以和结果输出都在CPU干脆限制下进展。2) 分时系统供应两种接口:嘱咐接口和系统调用,主机在中断构造和时钟系统的支持下,把CPU时间 分成时间片,每个程序只运行一个时间片,就产生一个时钟中断,限制转向操作系统,操作系统选 择另一个用户程序。 它供应嘱咐接口,交互性好,用户在终端上操作,即可得到系统的即时响应 在交互环境下,一个用户运用终端,大局部时间用于操作键盘输入字符,或阅读思索系统送回显示 的信息.这个阶段终端可独立完成,无需主机干脆的效劳.用户感觉主机在不连续地为自己效劳, 因此这种系统也称为联

11、机系统.各用户在自己享用的时间片内,获得主机的效劳 3) 批处理系统承受并发处理方式，作业搭配，利用外设申请中断的功能，通过系统调度程序进展 操作。分时系统各用户按时间片共享CPU，使系统具备共享实力4.核心层供应根本功能，具有较强的进程管理、存储管理和文件管理的功能，好用层有嘱咐的说明和语言系统等好用软件，也有大量的应用软件，系统便于驾驭，也便于扩展，代码承受C语言 移植性强。很强的文件处理实力，以文件方法实现I/O功能，管理特殊便利。良好的开发环境5. 操作系统有以下几种类型：多道批处理系统、分时系统、实时系统、网络操作系统 和分布式操作系统。多道批处理系统的特点：多道、成批分时系统的特点

12、：同时性、交互性、独立性、和时性实时系统的特点：交互实力较弱，系统专用，响应时间更严格、和时、牢靠性要求更高网络操作系统的特点：分布性、自治性、互连性、可见性分布式操作系统的特点：透亮性、灵敏性、牢靠性、高性能、可扩大性6.存储器管理：包括内存支配、址映射、内存疼惜和内存扩大。作业管理：包括作业的创立,撤消,用户界面的设计进程管理: 进程限制和进程通信。设备管理：包括缓冲管理、设备支配、和设备无关性。文件管理：包括文件存空间的管理、文件操作的一般管理、书目管理、文件的读写管理和存取限制。7.教材P108.操作系统一般为用户供应的三种界面是：嘱咐界面、图形界面和系统调用界面嘱咐界面-在提示符之后

13、用户从键盘上输入嘱咐，系统供应相应效劳。 图形界面-用户利用鼠标、窗口、菜单、图标等图形用户界面工具，可以直观、便利、有效地 运用系统效劳和各种应用程序和好用工具。系统调用界面-用户在自己的程序中运用系统调用，从而获得系统更基层的效劳。9.教材P610.并发：是指两个或多个活动在同一给定的时间间隔中进展。是宏观上的概念。吞吐量：在一段给定的时间内，计算机所能完成的总工作量。分时：主要是指若干并发程序对CPU时间的共享。实时：表示和时或既时。第2章 进程管理 1、程序依次执行与并发执行比拟 依次执行并发执行程序依次执行连续执行，多个程序各自由“走走停停”种进展程序具有封闭性程序失去封闭性独享资源

14、 共享资源 具有可在现性失去可再现性 有干脆和简接的互相制约 2、多道程序设计概念和其优点 1) 多道程序设计：是在一台计算机上同时运行两个或更多个程序。 2) 多道程序设计的特点：多个程序共享系统资源、多个程序并发执行 3) 多道程序设计的优点：进步资源利用率、增加系统吞吐量3、什么是进程，进程与程序的区分和关系 1) 进程的引入由于多道程序的特点，程序具有了并行、制约和动态的特征，就使得原来程序的概念已难以刻划和反映系统中的状况了。2) 进程：程序在并发环境下的执行过程。 3) 进程与程序的主要区分：(1) 程序是永存的，进程是短暂的 (2) 程序是静态的观念，进程是动态的观念(3) 进程

15、由三局部组成：程序+数据+进程限制块（描绘进程活动状况的数据构造）(4) 进程和程序不是一一对应的 一个程序可对应多个进程即多个进程可执行同一程序 一个进程可以执行一个或几个程序 4) 进程特征：动态性、并发性、调度性、异步性、构造性 4、进程的根本状态和其转换 1) 进程根本状态(1) 运行态（Running）：进程正在占用CPU；(2) 就绪态（Ready）：进程具备运行条件，但尚未占用CPU； (3) 堵塞态（Blocked）：进程由于等待某一事务不能享用CPU。2) 进程状态的转换(1) 就绪态-运行态(2) 运行态-就绪态(3) 运行态-堵塞态(4) 堵塞态-就绪态5、进程是由哪些局

16、部组成, 进程限制块的作用 1) 进程的组成：由程序、数据集合和PCB三局部组成。2) 进程限制块的作用：进程限制块是进程组成中最关键的局部。(1) 每个进程有唯一的PCB。(2) 操作系统依据PCB对进程施行限制和管理。(3) 进程的动态、并发等特征是利用PCB表现出来的。 (4) PCB是进程存在的唯一标记。6、PCB组织方式 线性队列、链接表、索引表7、进程的同步与互斥 1) 同步：是进程间共同完成一项任务时干脆发生互相作用的关系。2) 互斥：排它性访问即竞争同一个物理资源而互相制约。8、什么是临界资源、临界区？1) 临界资源：一次仅允许一个进程运用的资源。 2) 临界区：在每个进程中访

17、问临界资源的那段程序。3) 互斥进入临界区的准则： (1) 假设有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 (2) 任何时候，处于临界区内的进程不行多于一个。如已有进程进入自己的临界区，则其它全部试图进入临界区的进程必需等待。 (3) 进入临界区的进程要在有限时间内退出，以便其它进程能和时进入自己的临界区。 (4) 假设进程不能进入自己的临界区，则应让出CPU，避开进程出现“忙等”现象。9、信号量 1) 信号量定义：信号量（信号灯）=信号量的值，指向PCB的指针2) 信号量的物理意义： (1) 信号量的值大于0：表示当前资源可用数量 小于0：其确定值表示等待运用该资源的进程个数

18、(2) 信号量初值为非负的整数变量，代表资源数。(3) 信号量值可变，但仅能由、操作来变更。10、P/V操作原语1) P操作原语P(S) (1) P操作一次，S值减，即SS（恳求支配一资源）； (2) 假设S0，则该进程接着执行； 假设S0表示无资源，则该进程的状态置为堵塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进展等待（直至另一个进程执行V（S）操作）。2) V操作原语（荷兰语的等待）V(S) (1) V操作一次，S值加1，即SS+（释放一单位量资源）； (2) 假设S0，表示有资源，则该进程接着执行； 假设S0，则释放信号量队列上的第一个PCB所对应的进程（堵塞态改为就绪态

19、），执行V操作的进程接着执行。11、进程间简洁同步与互斥的实现1) 用P，V原语实现互斥的一般模型 设互斥信号量mutex初值为1 2) 用P、V原语操作实现简洁同步的例子 S1缓冲区是否空（0表示不空，1表示空），初值S1=0；S2缓冲区是否满（0表示不满，1表示满），初值S2=0；3) 消费者消费者问题（OS典型例子）：mutex互斥信号量，初值为1；full满缓冲区数，初值为0；empty空缓冲区数，初值为N； 第三章 处理机调度与死锁处理机调度级别 1. 调度：选出待分派的作业或进程 2. 处理机调度：支配处理机 3. 三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进

20、程调度）作业状态 1. 作业状态分为四种：提交、后备、执行和完成。 2. 作业状态变迁图： 作业调度和调度的功能 1. 作业调度的任务 后备状态 执行状态 执行状态 完成状态 2. 作业调度的功能 1) 记录系统中各个作业的状况 2) 依据某种调度算法从后备作业队列中选择作业 3) 为选中的作业支配内存和外设等资源 4) 为选中的作业建立相应的进程 5) 作业完毕后进展善后处理工作 进程调度和调度的功能 1. 进程调度：后备状态 执行状态 2. 进程调度时机：任务完成后、等待资源时、运行到时了、觉察重调标记 3. 进程调度的功能：保存现场、选择进程、复原现场两级调度模型作业调度和进程调度的区分

21、作业调度（宏观调度）为进程活动做打算，即有获得处理机的资格 调度次数有的系统不设作业调度 进程调度（微观调度）使进程活动起来，即支配得到了处理机 调度频率高进程调度必不行少 评价调度算法的指标 调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间1. 吞吐量：单位时间内CPU完成作业的数量 2. 周转时间： 1) 周转时间=完成时刻提交时刻 2) 平均周转时间=周转时间n 3) 带权周转时间=周转时间实际运行时间 4) 平均带权周转时间=带权周转时间n简洁的调度算法 1. 先来先效劳（FCFS）调度算法的实现思想：按作业（进程）到来的先后次序进展调度，即先来的先得到运行。

22、用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。 用于进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。 例如 设有三个作业，编号为1，2，3。各作业分别对应一个进程。各作业依次到达，相差一个时间单位。 图示出承受FCFS方式调度时这三个作业的执行依次 算出各作业的周转时间和带权周转时间 作业 到达时间 运行时间开场时间 完成时间 周转时间带权周转时间10240242412132427268.673232730289.33平均周转时间T=26 平均带权周转时间W=6.332. 时间片轮转（RR）调度算法的实现思想：系统把全部就绪进程按先进先出的原则排成一个队

23、列。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU上运行一个时间片的时间。当时间片到，产生时钟中断，调度程序便停顿该进程的运行，并把它放入就绪队列末尾，然后，把CPU分给就绪队列的队首进程。时间片：是一个小的时间单位,通常10100ms数量级。 例如 设四个进程A、B、C和D依次进入就绪队列（同时到达），四个进程分别须要运行12、5、3和6个时间单位。 图示RR法时间片q=1和q=4示进程运行状况 算出各进程的周转时间和带权周转时间 3. 优先级调度算法的实现思想：从就绪队列中选出优先级最高的进程到CPU上运行。1) 两种不同的处理方式：非

24、抢占式优先级法、抢占式优先级法2) 两种确定优先级的方式：静态优先级、动态优先级 例如 假定在单CPU条件下有下列要执行的作业：作业运行时间优先级 1103211323414552 用执行时间图描绘非侵占优先级调度算法执行这些作业的状况 算出各作业的周转时间和带权周转时间 作业 到达时间 运行时间开场时间 完成时间 周转时间带权周转时间1010010101021128191818.03221113115.5435101188.054513181428平均周转时间T=122 平均带权周转时间W=706 Shell嘱咐执行过程 1. 读嘱咐：shell嘱咐说明程序将嘱咐行读到自己的工作区中。2.

25、判对错：推断嘱咐是否正确，若有错则发出相应的错误信息。3. 建子进程：终端进程调用系统调用fork，创立一个子进程。 4. 等待完成：终端进程将等待自己创立的子进程完成工作，变成睡眠态。假设用户键入的嘱咐行末尾有“&”符号，说明是后台嘱咐，则立即转（8），发提示符。5. 子进程运行：子进程被创立后处于就绪态，进入就绪队列排队。当进程调度程序选中它之后，就把CPU分给它运用。6. 子进程终止：子进程完成工作后，一方面释放它所占用的资源；另一方面唤醒父进程。子进程从系统中消逝。7. 父进程运行：子进程唤醒父进程。8. 发提示符：终端进程发提示符，让用户键入新的嘱咐。什么是死锁死锁：多个进程循环等待

26、它方占有的资源而无限期地僵持下去的场面。产生死锁的根本缘由 产生死锁的根本缘由：资源有限且操作不当。产生死锁的必要条件 产生死锁的必要条件：互斥条件、不行侵占条件、占有且申请条件、循环等待条件。假设在计算机系统中同时具备上面四个必要条件时，那么会发生死锁。即四个条件中有一个不具备，系统就不会发生死锁。解决死锁的一般方法 解决死锁的三种方法：死锁的预防、避开、检测与复原。 死锁预防的根本思想和可行的解决方法 1. 死锁预防的根本思想：打破产生死锁的四个必要条件的一个或几个。2. 预防死锁的策略：资源预先支配策略、资源有序支配策略。 1) 资源预先支配策略：打破占有且申请条件，进程在运行前一次性地

27、向系统申请它所须要的全部资源，假设所序言的全部资源得不到满意，则担忧排任何资源，此进程暂不运行。2) 资源有序支配策略：打破循环等待条件，把资源事先分类编号，按序支配，使进程在申请、占用资源时不会形成环路。什么是进程的平安序列，死锁与平安序列的关系 1. 平安序列的定义：所谓系统是平安的，是指系统中的全部进程可以依据某一种次序支配资源，并且依次地运行完毕，这种进程序列P1，P2，Pn就是平安序列。2. 平安序列P1，P2，Pn是这样组成的：若对于每一个进程Pi(1in)，它须要的附加资源可以被系统中当前可用资源加上全部进程Pj(ji)d当前占有资源之和所满意，则P1，P2，Pn为一个平安序列。

28、3. 平安序列与死锁的关系：虽然存在平安序列确定不会有死锁发生，但是系统进入担忧全状态（四个死锁的必要条件同时发生）也未必会产生死锁，当然，产生死锁后，系统确定处于担忧全状态。死锁的避开与银行家算法 1. 避开死锁的方法：银行家算法。 . 银行家算法的根本思想：支配资源之前，推断系统是否是平安的；若是，才支配。死锁检测1. 死锁的检测算法：是当进程进展资源恳求时检查并发进程组是否构成资源的恳求和占用环路。假设不存在这一环路，则系统中确定没有死锁。 2. 总之：假设资源支配图中不存在环路，则系统不存在死锁；反之假设资源支配图中存在环路，则系统可能存在死锁，也可能不存在死锁。 死锁的复原 1. 死

29、锁的复原思想：一旦在死锁检测时觉察死锁，就要消退死锁，使系统从死锁中复原过来。2. 死锁的复原方法：1) 系统重新启动2) 撤消进程、剥夺资源 第四章 存储器管理 存储器的层次用户程序的主要处理阶段1). 编辑阶段：创立源文件 2). 编译阶段：生成目的文件 3). 连接阶段：生成可执行文件4). 装入阶段：重定位，装入内存5). 运行阶段：得到结果 存储器管理的功能 存储器管理的功能：内存支配、地址映射、内存疼惜、内存扩大。 存储器有关概念 1). 逻辑地址：用户程序经编译之后的每个目的模块都以0为基地址依次编址。2). 物理地址：内存中各物理单元的地址是从统一的基地址依次编址。3). 重定

30、位：把逻辑地址转变为内存的物理地址的过程。4). 静态重定位：是在目的程序装入内存时，由装入程序对目的程序中的指令和数据的地址进展修改，即把程序的逻辑地址都改成实际的内存地址。重定位在程序装入时一次完成。5) . 动态重定位：在程序执行期间，每次访问内存之间进展重定位，这种变换是靠硬件地址变换机构实现的。 6). 碎片：内存中容量太小、无法被利用的小分区。存储管理根本技术 三种根本的存储管理技术：分区法、可重定位分区法和对换技术1. 分区法：把内存划分成若干分区，每个分区里包涵一个作业。1) 固定分区：分区的个数、分区的大小固定不变； 每个分区只能放一道作业。优点：管理方式简洁。缺点：内存空间

31、利用率低。2) 动态分区法：分区大小和个数依作业状况而定；作业进入内存时才建分区。优点：按需支配内存缺点：产生大量碎片。2. 可重定位分区支配：通过紧缩可解决碎片问题；作业在内存中可以挪动。优点：解决了碎片的问题，进步了主存利用率； 缺点：增加了开销。，但须消耗大量的CPU时间。 3. 对换技术：作业（或进程）在内存和磁盘之间交换，换出短暂不能运行的作业（或进程）；换入具备运行条件的作业（或进程）。虚拟存储器 1. 虚拟存储器：是由操作系统供应的一个假想的特大存储器 2. 虚拟存储器的根本特征： 1) 虚拟扩大：不是物理上，而是逻辑上扩大了内存容量 2) 局部装入：每个作业不是全部一次性地装入

32、内存，而是只装入一局部3) 离散支配：不必占用连续的空间，而是“争分夺秒”。4) 屡次对换：所需的全部程序和数据要分成屡次调入内存3. 虚拟存储器受到的限制： 1) 指令中表示地址的字长 2) 外存的容量 分页存储管理技术 1. 分页的概念 1) 逻辑空间等分为页；2) 物理空间等分为块，与页面大小一样； 3) 逻辑地址表示：（如，页面大小为1K） 4) 内存支配原则：以块为单位，逻辑上相邻的页可以支配在不相邻的内存块中。5) 页表：实现从页号到物理块号的地址映射 6) 地址映射：由硬件完成。 2. 恳求分页的根本思想 1) 地址空间分页，内存分块，页与块大小一样； 2) 作业局部装入内存。3

33、) 作业所占的各块不连续。4) 硬件通过页表生成访内地址。5) 若缺页，进展缺页中断处理，换入内存。 6) 利用快表可加速地址转换。分段存储管理技术 1. 分段的概念 1) 逻辑空间分段：段是信息的逻辑单位，每段对应一个相应的程序模块，有完好的逻辑意义。2) 程序的地址构造： 逻辑地址表示：（二维的地址空间）31161503) 内存支配：内存以段为单位进展支配，每个段单独占用一块连续的内存分区。4) 段表：实现每个逻辑段到物理内存中分区位置的映射 5) 地址转换：见图 P126 4-23 2. 分页与分段的区分 分页信息的物理单位大小一样，由系统固定地址空间是一维的分段信息的逻辑单位 大小不等

34、，由用户确定 地址空间是二维的虚存中的置换算法 1. 先进先出法（FIFO）：将最先进入内存的页换出内存。 例如 内存块数量为3时，承受FIFO页面置换算法，下面页面走向状况下，缺页次数是多少？70120304230321201701777222444000777000333222111001110003332221 缺页次数=14次 2. 最佳置换法（OPT）：将将来不再被运用或是最远的将来才被访问的页 例如 内存块数量为3时，承受OPT页面置换算法，下面页面走向状况下，缺页次数是多少？ 70120304230321201701777222227000040001133311 缺页次数=9次

35、 3. 最近最少运用置换法（LRU）：将最近一段时间里最久没有运用过的页面换出内存。例如 内存块数量为3时，承受LRU页面置换算法，下面页面走向状况下，缺页次数是多少？70120304230321201701777224440111000000333001133222227 缺页次数=12次 4. 最近未运用置换法（NUR）：是LRU近似方法，比拟简洁实现，开销也比拟小。实现方法：在存储分块表的每一表项中增加一个引用位，操作系统定期地将它们置为0。当某一页被访问时，由硬件将该位置1。需要淘汰一页时，把该位为0的页淘汰出去，因为最近一段时间里它未被访问过。第五章 设备管理 设备分类和设备标识1.

36、 设备分类1) 存储设备（外存、扶植存储器）：用于存储信息的设备 2) 输入/输出设备：用于输入/输出信息的设备 2. 设备标识. 3) 设备确定号：系统为设备指定的唯一代号 4) 设备相对号：用户自己规定的设备序号 引入缓冲的目的和缓冲区的设置方式 1. 引入缓冲区的目的 1) 缓和CPU与外设间速度不匹配的冲突 2) 进步CPU与外设之间的并行性 3) 削减对CPU的中断次数 2. 缓冲区的设置方式 1) 单缓冲：当数据到达率与离去率相差很大时，可承受单缓冲方式。2) 双缓冲：当信息输入和输出率一样（或相差不大）时，可利用双缓冲区，实现两者的并行。3) 多缓冲：对于阵发性的输入、输出，为理

37、解决速度不匹配问题，可以设立多个缓冲区。设备管理的目的设备管理的目的：运用便利、与设备无关、效率高、管理统一。设备管理功能 1. 监视设备状态：记居处有设备、限制器和通道的状态，以便有效的调度和运用它们。2. 进展设备支配：依据设备的类型和系统中承受的支配算法，施行设备支配。这一功能由设备支配程序完成。3. 完成I/O操作：通常完成这一局部功能的程序叫做设备驱动程序。系统依据用户的要求调用详细的设备驱动程序，启动相应的设备，进展I/O操作；并且处理来自设备的中断。操作系统中每类设备都有自己的设备驱动程序。4. 缓冲管理与地址转换：由于外设与主机间的速度差异，大多数I/O操作都涉和到缓冲区。因此

38、系统应对缓冲区进展管理。此外，用户程序应与实际运用的物理设备无关，这就须要将用户在程序中运用的逻辑设备转换成物理设备的地址。常用设备支配技术 1. 依据设备的运用性质，可将设备分成：独占设备、共享设备和虚拟设备1) 独占设备：不能共享的设备，即：在一段时间内，该设备只允许一个进程独占。如打印机。2) 共享设备：可由若干个进程同时共享的设备。如磁盘机。3) 虚拟设备：是利用某种技术把独占设备改造成可由多个进程共享的设备。2. 针对三种设备承受三种支配技术：独占支配、共享支配和虚拟支配。 1) 独占支配技术：是把独占设备固定地支配给一个进程，直至该进程完成I/O操作并释放它为止。2) 共享支配技术

39、：通常适用于高速、大容量的干脆存取存储设备。由多个进程共享一台设备，每个进程只用其中的一局部。3) 虚拟支配技术：利用共享设备去模拟独占设备，从而使独占设备成为可共享的、快速I/O的设备。实现虚拟支配的最知名的技术是SPOOLing技术，也称作假脱机操作。处理I/O恳求的步骤 1. 用户进程发出IO恳求；2. 系统承受这个IO恳求；3. 转去执行操作系统的核心程序；4. 设备驱动程序详细完成IO操作；5. IO完成后，系统进展IO中断处理；然后用户进程重新开场执行。UNIX系统中打印机的主要安装步骤打印机的主要安装步骤：配置端口（串口或并口），连接打印机与主机，将打印机添加到系统中，进展必要的

40、打印机配置等。第六章 文件系统 文件、文件系统的概念 1文件：是被命名的数据的集合体。2文件系统：就是操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和疼惜，便利用户“按名存取”。UNIX系统中文件类型 1. 一般文件：由程序、数据或正文的字符串构成。包括一般用户建立的源程序文件、数据文件、目的代码文件、各种系统文件和库文件。2. 书目文件：由下属文件的书目项构成的文件。3. 特殊文件：特指各种外部设备，为了便于统一管理，把全部I/O设备都按文件格式供用户运用。特殊文件分为字符特殊文件和块特殊文件，前者是有关输入/输出的设备，后者是存储信息的设备。文件系统的功能 文件系统应具备以下功

41、能：文件管理、书目管理、文件空间管理、文件共享和疼惜、供应便利的接口。文件的逻辑组织和文件的物理组织 1文件的逻辑组织：用户对文件的视察和运用是从自身处理文件中数据是承受的组织方式来对待文件组织形式。这种从用户观点动身所见到的文件组织形式称为文件的逻辑组织。1) 有构造文件（记录式文件）：逻辑上可被看成一组连续依次的记录的集合。2) 无构造文件：指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。2文件的物理组织：文件在存储设备上的存储组织形式称为文件的物理组织。1) 文件的物理组织形式主要有： 连续文件：所占盘块是连续的。 串联文件：所占盘块不连续，前后链接。书目和书目构造 1. 文件限制块和文件书目 1) 文件限制块：在文件系统内部给每个文件惟一地设置一个文件限制块，它用于描绘和限制文件的数据构造，与文件一一对应。2) 文件书目：文件限制块的有序集合。3) 书目项：文件书目中的一个文件限制块。4) 书目文件：完全由书目项构成的文件。 2. 书目构造 1) 单级书目：DOS2.0版本以下承受，全部文件都登记在同一书目中。优点是简洁，缺点是无法防止重名或被刪，平安保密性差，目前已淘汰。2) 二级书目：为每个用户单独建立一个书目，各管辖自己下属的文件。产生于多用户分时系统，DOS2.0版本以上