操作系统复习资料大全——考试必备

1、. - - . 可修编-信息工程学院计算机系操作系统学习指导书操作系统课程组-. z第第 1 1 章章 操作系统引论操作系统引论1.11.1 知识点总结知识点总结1 1、什么是操作系统、什么是操作系统? ?操作系统：是控制和管理计算机系统各种硬件和软件资源、有效地组织多道程序运行的系统软件或程序集合，是用户与计算机之间的接口。1) OS 是什么：是系统软件一整套程序组成，如 UNI*由上千个模块组成2) 管什么：控制和管理系统资源记录和调度2、操作系统的主要功能操作系统的主要功能? ?操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理 。1) 存储器管理：存分配，地址映射

2、，存保护和存扩大 2) 处理机管理：作业和进程调度，进程控制和进程通信 3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性 4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制 5) 用户接口：命令界面/图形界面和系统调用接口3 3、操作系统的地位、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的根底。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。4 4、操作系统的根本特征、操作系统的根本特征. .操作系统根本特征：并发，共享和异步性。1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进展。2)

3、 共享：共享是指计算机系统中的资源被多个任务所共用。 3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在一样的初始数据下，无论何时运行都应获得同样的结果。-. z5 5、操作系统的主要类型、操作系统的主要类型. . 多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1) 多道批处理系统 (1) 批处理系统的特点：多道、成批 (2) 批处理系统的优点：资源利用率高、系统吞吐量大 (3) 批处理系统的缺点：等待时间长、没有交互能力 2) 分时系统 (1) 分时：指假设干并发程序对 CPU 时间的共享。它是通过系统软件实现的。共享的时间单位称

4、为时间片。 (2) 分时系统的特征：同时性：假设干用户可同时上机使用计算机系统交互性：用户能方便地与系统进展人-机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间得到系统的响应(3) 优点主要是： 响应快，界面友好 多用户，便于普及 便于资源共享 3) 实时系统 (1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统(3) 与分时系统的主要区别： 分时系统分时系统实时系统实时系统交互能力交互能力强通用系统弱专用系统响应时间响应时间秒级及时，毫秒/微妙级可靠性可靠性一般要求要求更高4) 个人机系

5、统(1) 单用户操作系统 单用户操作系统特征： 个人使用：整个系统由一个人操纵，使用方便。 界面友好：人机交互的方式，图形界面。 -. z管理方便：根据用户自己的使用要求，方便的对系统进展管理。适于普及：满足一般的工作需求，价格低廉。(2) 多用户操作系统多：代表是 UNI*，具有更强大的功能和更多优点。 网络操作系统 计算机网络 = 计算机技术+通信技术 计算机网络的特征：分布性、自治性、互连性、可见性 网络操作系统功能 本机+网络操作系统：本地 OS 之上覆盖了网络 OS，可以是同构的也可以是异构的。功能：实现网络通信、资源共享和保护、提供网络效劳和网络接口等 分布式操作系统 定义：运行在

6、不具有共享存的多台计算机上，但用户眼里却像是一台计算机。分布式系统无本地操作系统运行在各个机器上分布式系统特征：分布式处理、模块化构造、利用信息通信、实施整体控制 分布式操作系统特点：透明性、灵活性、可靠性、高性能、可扩大性 1.21.2 习题练习习题练习1 1、选择题、选择题 1) 操作系统是一种 A 。A.系统软件B.系统硬件 C.应用软件 D.支援软件2) 多道程序设计是指 D 。A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机同一时刻运行多个程序D.在一台处理机上并发运行多个程序3) 操作系统的设计目标之一是正确性，以下D 因素不会影响该目标?A.并

7、发性 B.共享性 C.高效性 D.随机性4) 在以下操作系统的各个功能组成局部中,哪一个不需要有硬件的支持.A.进程调度 B.时钟管理 C.地址映射 D.中断系统5) 以下操作系统中， A 是网络操作系统-. zA.Windows 3.* B.DOS 6.22 C.CP/M 2.2 D.linu* 6) 假设把操作系统看作是计算机系统资源的管理者，以下 D 不属于操作系统所管理的资源.A.CPU B.存 C.程序 D.中断 7) 操作系统负责管理计算机系统的 A 。A.程序 B.文件 C.资源 D.进程8) 没有以下设备 ，计算机无法工作。A.硬盘 B.软盘 C.存 D.打印机 9) 操作系统

8、采用最多的数据构造是 。A.队列 B.表格 C.树 D.堆栈 2 2、判断题、判断题1) OS 的最终目标是管理好软件和硬件资源。 2) 系统软件指的就是操作系统。 3) 操作系统是存在 ROM 上的软件。 4) 从用户的角度,操作系统可以看成计算机硬件的扩大。 5) 虚拟机是指硬件外层的软件。 6) 用户使用计算机，不必知道部数据是如何存放的。 7) 操作系统的两大使命，效劳用户和管理资源是统一的。 8) 多道程序设计既在存中的多个程序并行运行。 9) 多用户系统一定采用多道技术。 10) 只有多重处理系统可以为多用户效劳。 11) 多用户必须使用多终端。 12) 分时系统中时间片越长越好。

9、 13) 用户可以完全按照自己的意愿生成操作系统。 14) 操作系统的冷,热启动差异只在于是否有加电自检的过程。 3 3、填空题、填空题1) 从人机交互方式来看，操作系统是用户与机器的 。2) 从管理角度看，操作系统是管理资源的 。3) 计算机操作系统是 ，管理和控制的系统软件。4 4、简答题、简答题1) 何谓脱机 I/O,联机 I/O ? -. z2) 分时系统为什么能实现人机交互的操作?为什么主机连续的效劳,用户却觉得在连续地工作?3) 批处理系统及分时系统中各用户均能共享系统资源,在共享系统资源的方法上有什么不同?4) 为什么 UNI*系统是小型机的主导操作系统?从系统功能的角度说明之5

10、) 操作系统的五大类型的特点6) 简述操作系统的功能7) 多道程序设计的根本思想 8) 操作系统一般为用户提供了哪三种界面?各有什么特点? 9) 解释以下术语：并发，吞吐量，分时，实时1.31.3 习题解答习题解答1 1、选择题、选择题 4 4、简答题、简答题1) 脱机 I/O 是指输入输出工作不受主机直接控制，而由卫星机专门负责完成I/O， 主机专门完成快速计算任务，从而二者可以并行操作。联机 I/O 是指作业的输入、调入存以及结果输出都在 CPU 直接控制下进展。2) 分时系统提供两种接口:命令接口和系统调用,主机在中断构造和时钟系统的支持下,把 CPU 时间 分成时间片,每个程序只运行一

11、个时间片,就产生一个时钟中断,控制转向操作系统,操作系统选 择另一个用户程序。 它提供命令接口,交互性好,用户在终端上操作,即可得到系统的即时响应 在交互环境下,一个用户使用终端,大局部时间用于操作键盘输入字符,或阅读思考系统送回显示 的信息.这个阶段终端可独立完成,无需主机直接的效劳.用户感觉主机在不连续地为自己效劳, 因此这种系统也称为联机系统.各用户在自己享用的时间片,取得主机的效劳 3) 批处理系统采用并发处理方式，作业搭配，利用外设申请中断的功能，通过系统调度程序进展 操作。分时系统各用户按时间片分享 CPU，使系统具备共享能力4.核心层提供根本功能，具有较强的进程管理、存储管理和文

12、件管理的功能，实用层有命令的解释和语言系统等实用软件，也有大量的应用软件，系统便于掌握，也便于扩展，代码采用 C 语言 移植性强。-. z很强的文件处理能力，以文件方法实现 I/O 功能，管理十分方便。良好的开发环境5. 操作系统有以下几种类型：多道批处理系统、分时系统、实时系统、网络操作系统 和分布式操作系统。多道批处理系统的特点：多道、成批分时系统的特点：同时性、交互性、独立性、及时性实时系统的特点：交互能力较弱，系统专用，响应时间更严格、及时、可靠性要求更高网络操作系统的特点：分布性、自治性、互连性、可见性分布式操作系统的特点：透明性、灵活性、可靠性、高性能、可扩大性6.存储器管理：包括

13、存分配、址映射、存保护和存扩大。作业管理：包括作业的创立,撤消,用户界面的设计进程管理: 进程控制和进程通信。设备管理：包括缓冲管理、设备分配、和设备无关性。文件管理：包括文件存空间的管理、文件操作的一般管理、目录管理、文件的读写管理和存取控制。7.教材 P108.操作系统一般为用户提供的三种界面是：命令界面、图形界面和系统调用界面命令界面-在提示符之后用户从键盘上输入命令，系统提供相应效劳。 图形界面-用户利用鼠标、窗口、菜单、图标等图形用户界面工具，可以直观、方便、有效地 使用系统效劳和各种应用程序及实用工具。系统调用界面-用户在自己的程序中使用系统调用，从而获取系统更基层的效劳。9.教材

14、 P610.并发：是指两个或多个活动在同一给定的时间间隔中进展。是宏观上的概念。吞吐量：在一段给定的时间，计算机所能完成的总工作量。分时：主要是指假设干并发程序对 CPU 时间的共享。实时：表示及时或既时。-. z第第 2 2 章章 进程管理进程管理1 1、程序顺序执行与并发执行比较、程序顺序执行与并发执行比较 顺序执行顺序执行并发执行并发执行程序顺序执行连续执行，多个程序各自在“走走停停种进展程序具有封闭性程序失去封闭性独享资源 共享资源 具有可在现性失去可再现性 有直接和简接的相互制约 2 2、多道程序设计概念及其优点、多道程序设计概念及其优点1) 多道程序设计：是在一台计算机上同时运行两

15、个或更多个程序。 2) 多道程序设计的特点：多个程序共享系统资源、多个程序并发执行 3) 多道程序设计的优点：提高资源利用率、增加系统吞吐量3 3、什么是进程，进程与程序的区别和关系、什么是进程，进程与程序的区别和关系1) 进程的引入由于多道程序的特点，程序具有了并行、制约和动态的特征，就使得原来程序的概念已难以刻划和反映系统中的情况了。2) 进程：程序在并发环境下的执行过程。 3) 进程与程序的主要区别：(1) 程序是永存的，进程是暂时的(2) 程序是静态的观念，进程是动态的观念(3) 进程由三局部组成：程序+数据+进程控制块描述进程活动情况的数据构造(4) 进程和程序不是一一对应的 一个程

16、序可对应多个进程即多个进程可执行同一程序 一个进程可以执行一个或几个程序 4) 进程特征：动态性、并发性、调度性、异步性、构造性 4 4、进程的根本状态及其转换、进程的根本状态及其转换 1) 进程根本状态(1) 运行态Running：进程正在占用 CPU；(2) 就绪态Ready：进程具备运行条件，但尚未占用 CPU； -. z(3) 阻塞态Blocked：进程由于等待*一事件不能享用 CPU。2) 进程状态的转换(1) 就绪态-运行态(2) 运行态-就绪态(3) 运行态-阻塞态(4) 阻塞态-就绪态5 5、进程是由哪些局部组成、进程是由哪些局部组成, , 进程控制块的作用进程控制块的作用 1

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

18、许一个进程使用的资源。 2) 临界区：在每个进程中临界资源的那段程序。3) 互斥进入临界区的准则： (1) 如果有假设干进程要求进入空闲的临界区，一次仅允许一个进程进入。 (2) 任何时候，处于临界区的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。 (3) 进入临界区的进程要在有限时间退出，以便其它进程能及时进入自己的临界区。 (4) 如果进程不能进入自己的临界区，则应让出 CPU，防止进程出现“忙等现象。9 9、信号量、信号量 1) 信号量定义：信号量信号灯=信号量的值，指向 PCB 的指针-. z2) 信号量的物理意义： (1) 信号量的值大于 0：

19、表示当前资源可用数量 小于 0：其绝对值表示等待使用该资源的进程个数 (2) 信号量初值为非负的整数变量，代表资源数。(3) 信号量值可变，但仅能由、操作来改变。1010、P/VP/V 操作原语操作原语1) P 操作原语 P(S) (1) P 操作一次，S 值减，即 SS请求分配一资源； (2) 如果 S0，则该进程继续执行； 如果 S0 表示无资源，则该进程的状态置为阻塞态，把相应的 PCB 连入该信号量队列的末尾，并放弃处理机，进展等待直至另一个进程执行 VS操作。2) V 操作原语荷兰语的等待V(S) (1) V 操作一次，S 值加 1，即 SS+释放一单位量资源； (2) 如果 S0，

20、表示有资源，则该进程继续执行； 如果 S0，则释放信号量队列上的第一个 PCB 所对应的进程阻塞态改为就绪态，执行 V 操作的进程继续执行。1111、进程间简单同步与互斥的实现、进程间简单同步与互斥的实现1) 用 P，V 原语实现互斥的一般模型 设互斥信号量 mute*初值为 1 2) 用 P、V 原语操作实现简单同步的例子 S1 缓冲区是否空0 表示不空，1 表示空，初值 S1=0；S2 缓冲区是否满0 表示不满，1 表示满，初值 S2=0；3) 生产者消费者问题OS 典型例子：mute*互斥信号量，初值为1；full 满缓冲区数，初值为 0；empty 空缓冲区数，初值为 N； -. z第

21、三章第三章 处理机调度与死锁处理机调度与死锁处理机调度级别处理机调度级别1. 调度：选出待分派的作业或进程 2. 处理机调度：分配处理机 3. 三级调度：高级调度作业调度、中级调度存对换、低级调度进程调度作业状态作业状态 1. 作业状态分为四种：提交、后备、执行和完成。 2. 作业状态变迁图： 作业调度和调度的功能作业调度和调度的功能 1. 作业调度的任务 后备状态 执行状态 执行状态 完成状态 2. 作业调度的功能 1) 记录系统中各个作业的情况 2) 按照*种调度算法从后备作业队列中挑选作业 3) 为选中的作业分配存和外设等资源 4) 为选中的作业建立相应的进程 5) 作业完毕后进展善后处

22、理工作 进程调度和调度的功能进程调度和调度的功能 1. 进程调度：后备状态 执行状态 2. 进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志 3. 进程调度的功能：保存现场、挑选进程、恢复现场两级调度模型两级调度模型作业调度和进程调度的区别作业调度和进程调度的区别评价调度算法的指标评价调度算法的指标 作业调度宏观调度为进程活动做准备，即有获得处理机的资格 调度次数有的系统不设作业调度 进程调度微观调度使进程活动起来，即分配得到了处理机 调度频率高进程调度必不可少 -. z调度性能评价准则：CPU 利用率、吞吐量、周转时间、就绪等待时间和响应时间1. 吞吐量：单位时间 CPU 完成

23、作业的数量 2. 周转时间： 1) 周转时间=完成时刻提交时刻 2) 平均周转时间=周转时间n 3) 带权周转时间=周转时间实际运行时间 4) 平均带权周转时间=带权周转时间n简单的调度算法简单的调度算法 1. 先来先效劳先来先效劳FCFSFCFS调度算法的实现思想：按作业进程到来的先后次序进展调度，即先来的先得到运行。 用于作业调度：从作业对列按时间先后为序中选择队头的一个或几个作业运行。 用于进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。 例如 设有三个作业，编号为 1，2，3。各作业分别对应一个进程。各作业依次到达，相差一个时间单位。 图示出采用 FCFS 方式调度时这三个

24、作业的执行顺序 算出各作业的周转时间和带权周转时间 作业 到达时间 运行时间开场时间 完成时间 周转时间带权周转时间10240242412132427268.673232730289.33平均周转时间 T=26 平均带权周转时间 W=6.332. 时间片轮转时间片轮转RRRR调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU 上运行一个时间片的时间。当时间片到，产生时钟中断，调度程序便停顿该进程的运行，并把它放入就绪队列末尾，然后，把 CPU 分给就绪队列的队首进程。时间片：是

25、一个小的时间单位,通常 10100ms 数量级。 -. z例如 设四个进程 A、B、C 和 D 依次进入就绪队列同时到达，四个进程分别需要运行 12、5、3 和 6 个时间单位。 图示 RR 法时间片 q=1 和 q=4 示进程运行情况 算出各进程的周转时间和带权周转时间 3. 优先级调度算法的实现思想优先级调度算法的实现思想：从就绪队列中选出优先级最高的进程到 CPU 上运行。1) 两种不同的处理方式：非抢占式优先级法、抢占式优先级法2) 两种确定优先级的方式：静态优先级、动态优先级 例如 假定在单 CPU 条件下有以下要执行的作业：作业运行时间优先级 1103211323414552 用执

26、行时间图描述非强占优先级调度算法执行这些作业的情况 算出各作业的周转时间和带权周转时间 作业 到达时间 运行时间开场时间 完成时间 周转时间带权周转时间1010010101021128191818.03221113115.5435101188.054513181428平均周转时间 T=122 平均带权周转时间 W=706 ShellShell 命令执行过程命令执行过程 1. 读命令：shell 命令解释程序将命令行读到自己的工作区中。2. 判对错：判断命令是否正确，假设有错则发出相应的错误信息。3. 建子进程：终端进程调用系统调用 fork，创立一个子进程。 4. 等待完成：终端进程将等待自己

27、创立的子进程完成工作，变成睡眠态。-. z如果用户键入的命令行末尾有“&符号，说明是后台命令，则立即转8，发提示符。5. 子进程运行：子进程被创立后处于就绪态，进入就绪队列排队。当进程调度程序选中它之后，就把 CPU 分给它使用。6. 子进程终止：子进程完成工作后，一方面释放它所占用的资源；另一方面唤醒父进程。子进程从系统中消失。7. 父进程运行：子进程唤醒父进程。8. 发提示符：终端进程发提示符，让用户键入新的命令。什么是死锁什么是死锁死锁：多个进程循环等待它方占有的资源而无限期地僵持下去的局面。产生死锁的根本原因 产生死锁的根本原因产生死锁的根本原因：资源有限且操作不当。产生死锁的

28、必要条件产生死锁的必要条件产生死锁的必要条件：互斥条件、不可强占条件、占有且申请条件、循环等待条件。如果在计算机系统中同时具备上面四个必要条件时，则会发生死锁。即四个条件中有一个不具备，系统就不会发生死锁。解决死锁的一般方法解决死锁的一般方法 解决死锁的三种方法：死锁的预防、防止、检测与恢复。 死锁预防的根本思想和可行的解决方法死锁预防的根本思想和可行的解决方法 1. 死锁预防的根本思想：打破产生死锁的四个必要条件的一个或几个。2. 预防死锁的策略：资源预先分配策略、资源有序分配策略。 1) 资源预先分配策略：打破占有且申请条件，进程在运行前一次性地向系统申请它所需要的全部资源，如果所序言的全

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

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

31、，也可能不存在死锁。 死锁的恢复死锁的恢复 1. 死锁的恢复思想：一旦在死锁检测时发现死锁，就要消除死锁，使系统从死锁中恢复过来。2. 死锁的恢复方法：1) 系统重新启动2) 撤消进程、剥夺资源 第四章第四章 存储器管理存储器管理存储器的层次存储器的层次用户程序的主要处理阶段用户程序的主要处理阶段1). 编辑阶段：创立源文件 2). 编译阶段：生成目标文件 3). 连接阶段：生成可执行文件4). 装入阶段：重定位，装入存5). 运行阶段：得到结果 存储器管理的功能存储器管理的功能 存储器管理的功能：存分配、地址映射、存保护、存扩大。 -. z存储器有关概念存储器有关概念1). 逻辑地址：用户程

32、序经编译之后的每个目标模块都以 0 为基地址顺序编址。2). 物理地址：存中各物理单元的地址是从统一的基地址顺序编址。3). 重定位：把逻辑地址转变为存的物理地址的过程。4). 静态重定位：是在目标程序装入存时，由装入程序对目标程序中的指令和数据的地址进展修改，即把程序的逻辑地址都改成实际的存地址。重定位在程序装入时一次完成。5). 动态重定位：在程序执行期间，每次存之间进展重定位，这种变换是靠硬件地址变换机构实现的。 6). 碎片：存中容量太小、无法被利用的小分区。存储管理根本技术存储管理根本技术 三种根本的存储管理技术：分区法、可重定位分区法和对换技术1. 分区法：把存划分成假设干分区，每

33、个分区里容纳一个作业。1) 固定分区：分区的个数、分区的大小固定不变； 每个分区只能放一道作业。优点：管理方式简单。缺点：存空间利用率低。2) 动态分区法：分区大小和个数依作业情况而定；作业进入存时才建分区。优点：按需分配存缺点：产生大量碎片。2. 可重定位分区分配：通过紧缩可解决碎片问题；作业在存中可以移动。优点：解决了碎片的问题，提高了主存利用率； 缺点：增加了开销。，但须消耗大量的 CPU 时间。 3. 对换技术：作业或进程在存和磁盘之间交换，换出暂时不能运行的作业或进程；换入具备运行条件的作业或进程。虚拟存储器虚拟存储器 1. 虚拟存储器：是由操作系统提供的一个假想的特大存储器 2.

34、虚拟存储器的根本特征： 1) 虚拟扩大：不是物理上，而是逻辑上扩大了存容量 2) 局部装入：每个作业不是全部一次性地装入存，而是只装入一局部-. z3) 离散分配：不必占用连续的空间，而是“见缝插针。4) 屡次对换：所需的全部程序和数据要分成屡次调入存3. 虚拟存储器受到的限制： 1) 指令中表示地址的字长 2) 外存的容量 分页存储管理技术分页存储管理技术 1. 分页的概念 1) 逻辑空间等分为页；2) 物理空间等分为块，与页面大小一样； 3) 逻辑地址表示：如，页面大小为 1K4) 存分配原则：以块为单位，逻辑上相邻的页可以分配在不相邻的存块中。5) 页表：实现从页号到物理块号的地址映射

35、6) 地址映射：由硬件完成。 2. 请求分页的根本思想 1) 地址空间分页，存分块，页与块大小一样； 2) 作业局部装入存。3) 作业所占的各块不连续。4) 硬件通过页表生成访地址。5) 假设缺页，进展缺页中断处理，换入存。 6) 利用快表可加速地址转换。分段存储管理技术分段存储管理技术 1. 分段的概念 1) 逻辑空间分段：段是信息的逻辑单位，每段对应一个相应的程序模块，有完整的逻辑意义。2) 程序的地址构造： 逻辑地址表示：二维的地址空间3) 存分配：存以段为单位进展分配，每个段单独占用一块连续的存分区。4) 段表：实现每个逻辑段到物理存中分区位置的映射 5) 地址转换：见图 P126 4

36、-23 2. 分页与分段的区别 3116150 -. z分页信息的物理单位大小一样，由系统固定地址空间是一维的分段信息的逻辑单位 大小不等，由用户确定 地址空间是二维的虚存中的置换算法虚存中的置换算法 1. 先进先出法FIFO：将最先进入存的页换出存。 例如 存块数量为 3 时，采用 FIFO 页面置换算法，下面页面走向情况下，缺页次数是多少. 缺页次数=15 次 2. 最正确置换法OPT：将将来不再被使用或是最远的将来才被的页 例如 存块数量为 3 时，采用 OPT 页面置换算法，下面页面走向情况下，缺页次数是多少. 缺页次数=9 次 3. 最近最少使用置换法LRU：将最近一段时间里最久没有

37、使用过的页面换出存。例如 存块数量为 3 时，采用 LRU 页面置换算法，下面页面走向情况下，缺页次数是多少.70120304230321201701772222444000777000333222111001110003332221-. z 缺页次数=12 次 4. 最近未使用置换法NUR：是 LRU 近似方法，比较容易实现，开销也比较小。实现方法：在存储分块表的每一表项中增加一个引用位，操作系统定期地将它们置为 0。当*一页被时，由硬件将该位置 1。需要淘汰一页时，把该位为 0 的页淘汰出去，因为最近一段时间里它未被过。第五章第五章 设备管理设备管理设备分类及设备标识设备分类及设备标识1.

38、 设备分类1) 存储设备外存、辅助存储器：用于存储信息的设备 2) 输入/输出设备：用于输入/输出信息的设备 2. 设备标识. 3) 设备绝对号：系统为设备指定的唯一代号 4) 设备相对号：用户自己规定的设备序号 引入缓冲的目的和缓冲区的设置方式引入缓冲的目的和缓冲区的设置方式 1. 引入缓冲区的目的 1) 缓和 CPU 与外设间速度不匹配的矛盾 2) 提高 CPU 与外设之间的并行性 3) 减少对 CPU 的中断次数 2. 缓冲区的设置方式 1) 单缓冲：当数据到达率与离去率相差很大时，可采用单缓冲方式。2) 双缓冲：当信息输入和输出率一样或相差不大时，可利用双缓冲区，实现两者的并行。3)

39、多缓冲：对于阵发性的输入、输出，为了解决速度不匹配问题，可以设立多个缓冲区。设备管理的目标设备管理的目标设备管理的目标：使用方便、与设备无关、效率高、管理统一。设备管理功能设备管理功能 1. 监视设备状态：记住所有设备、控制器和通道的状态，以便有效的调度和使用它们。-. z2. 进展设备分配：按照设备的类型和系统中采用的分配算法，实施设备分配。这一功能由设备分配程序完成。3. 完成 I/O 操作：通常完成这一局部功能的程序叫做设备驱动程序。系统按照用户的要求调用具体的设备驱动程序，启动相应的设备，进展 I/O 操作；并且处理来自设备的中断。操作系统中每类设备都有自己的设备驱动程序。4. 缓冲管

40、理与地址转换：由于外设与主机间的速度差异，大多数 I/O 操作都涉及到缓冲区。因此系统应对缓冲区进展管理。此外，用户程序应与实际使用的物理设备无关，这就需要将用户在程序中使用的逻辑设备转换成物理设备的地址。常用设备分配技术常用设备分配技术 1. 根据设备的使用性质，可将设备分成：独占设备、共享设备和虚拟设备1) 独占设备：不能共享的设备，即：在一段时间，该设备只允许一个进程独占。如打印机。2) 共享设备：可由假设干个进程同时共享的设备。如磁盘机。3) 虚拟设备：是利用*种技术把独占设备改造成可由多个进程共享的设备。2. 针对三种设备采用三种分配技术：独占分配、共享分配和虚拟分配。 1) 独占分

41、配技术：是把独占设备固定地分配给一个进程，直至该进程完成 I/O操作并释放它为止。2) 共享分配技术：通常适用于高速、大容量的直接存取存储设备。由多个进程共享一台设备，每个进程只用其中的一局部。3) 虚拟分配技术：利用共享设备去模拟独占设备，从而使独占设备成为可共享的、快速 I/O 的设备。实现虚拟分配的最有名的技术是 SPOOLing 技术，也称作假脱机操作。处理处理 I/OI/O 请求的步骤请求的步骤 1. 用户进程发出 IO 请求；2. 系统承受这个 IO 请求；3. 转去执行操作系统的核心程序；4. 设备驱动程序具体完成 IO 操作；5. IO 完成后，系统进展 IO 中断处理；然后用

42、户进程重新开场执行。UNI*UNI*系统中打印机的主要安装步骤系统中打印机的主要安装步骤打印机的主要安装步骤：配置端口串口或并口，连接打印机与主机，将打印机添加到系统中，进展必要的打印机配置等。-. z第六章第六章 文件系统文件系统 文件、文件系统的概念文件、文件系统的概念1文件：是被命名的数据的集合体。2文件系统：就是操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取。UNI*UNI*系统中文件类型系统中文件类型 1. 普通文件：由程序、数据或正文的字符串构成。包括一般用户建立的源程序文件、数据文件、目标代码文件、各种系统文件和库文件。2. 目录文件：由下属

43、文件的目录项构成的文件。3. 特别文件：特指各种外部设备，为了便于统一管理，把所有 I/O 设备都按文件格式供用户使用。特别文件分为字符特别文件和块特别文件，前者是有关输入/输出的设备，后者是存储信息的设备。文件系统的功能文件系统的功能文件系统应具备以下功能：文件管理、目录管理、文件空间管理、文件共享和保护、提供方便的接口。文件的逻辑组织和文件的物理组织文件的逻辑组织和文件的物理组织 1文件的逻辑组织：用户对文件的观察和使用是从自身处理文件中数据是采用的组织方式来对待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。1) 有构造文件记录式文件：逻辑上可被看成一组连续顺序的

44、记录的集合。2) 无构造文件：指文件部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。2文件的物理组织：文件在存储设备上的存储组织形式称为文件的物理组织。1) 文件的物理组织形式主要有： 连续文件：所占盘块是连续的。 串联文件：所占盘块不连续，前后。目录和目录构造目录和目录构造 1. 文件控制块和文件目录 -. z1) 文件控制块：在文件系统部给每个文件惟一地设置一个文件控制块，它用于描述和控制文件的数据构造，与文件一一对应。2) 文件目录：文件控制块的有序集合。3) 目录项：文件目录中的一个文件控制块。4) 目录文件：完全由目录项构成的文件。 2. 目录构造 1) 单级目录：D

45、OS2.0 版本以下采用，全部文件都登记在同一目录中。优点是简单，缺点是无法防止重名或被刪，平安性差，目前已淘汰。2) 二级目录：为每个用户单独建立一个目录，各管辖自己下属的文件。产生于多用户分时系统，DOS2.0 版本以上采用，文件主目录MFD的表目按用户分，每个用户有一个用户文件目录UFD。优点是允许重名，提高搜索速度，缺点是不太适合大量用户和大量文件的大系统。3) 树形目录：多级目录构造的一种形式，形同一棵倒置的树。产生于 UNI*操作系统，巳被现代操作系统广泛采用。目录与文件在一起，目录也做成文件。操作系统中每一名字由“全路径能确定唯一文件，有根/茎/叶端头层次关系概念。4) 非循环图

46、目录：以称带的树形目录，同一文件或目录可以有多条路径。UNI*的文件系统是树型构造，而且是带的树型构造。3. 路径名在树型目录中，同一目录中的各个文件不能同名，但不同目录中的文件可以同名。例如树型图中目录/usr 中都有名字为 fp 的项，但是它们代表了不同的文件。文件路径名有两种表示形式：绝对路径名和相对路径名。1) 绝对路径名全路径名：是从根目录开场到达所要查找文件的路径。例如，在 UNI*系统中，以“/表示根目录。图中两个 fp 文件的绝对路径名是：root/usr/fp；root/usr/m1/prog/fp；2)相对路径名：系统为每个用户设置一个当前目录又称工作目录，*个文件时，就从

47、当前目录开场向下顺次检索。例如，如图当前目录是 usr，则有：root/usr/fp； 绝对路径名fp；当前路径省略路径名root/usr/m1/prog/fp； 绝对路径名m1/prog/fp；相对路径名-. z第七章第七章 操作系统接口操作系统接口操作系统接口操作系统接口程序启动方式，程序完毕时系统所做的工作用户与操作系统的接口系统调用：用户程序提出效劳请求的手段， 根本思想，实现方法操作系统安装与启动一、程序的启动和完毕一、程序的启动和完毕1.1. 程序的启动程序的启动程序开场执行时必须满足两个前提条件：程序已装入存程序计数器 PC 中已置入该程序在存的入口地址第一种方式：命令方式命令提

48、示符下打入程序名和参数，回车c，$，%命令解释程序mand. 根目录下SHELL BSH，CSH，KSHWindows：窗口菜单显示和鼠标操作 第二种方式：批处理方式.BAT 文件例子：启动中文环境需要多条命令：装入字库启动主程序装入汉字输入法AUTOE*EC.BAT第三种方式： E*EC 方式2.2. 程序的完毕程序的完毕正常完毕：程序按自身的逻辑有效地完成预定功能后完毕a返回父程序并回送结果信息。b释放所用资源空间、设备，记录使用情况，记帐等异常完毕：发生了*些错误而导致程序在没有完成预定功能时提前完毕二、二、 用户与操作系统的接口用户与操作系统的接口-. z作业级接口程序级接口1.1.

49、作业级接口作业级接口操作系统为用户对作业运行全过程控制提供的功能(1) 联机接口交互式(2) 脱机接口2.2. 程序级接口程序级接口系统为用户在程序一级提供有关效劳而设置由一组系统调用命令组成。负责管理和控制运行的程序并在这些程序与系统控制的资源和提供的效劳间实现交互作用用汇编语言：在程序中直接用系统调用命令用高级语言：可在编程时使用过程调用语句系统为用户在程序一级提供有关效劳而设置由一组系统调用命令组成。负责管理和控制运行的程序并在这些程序与系统控制的资源和提供的效劳间实现交互作用用汇编语言：在程序中直接用系统调用命令用高级语言：可在编程时使用过程调用语句 三、三、 系统调用系统调用1.1.

50、 系统调用介系统调用介系统调用是用户在程序中调用操作系统提供的子功能这是特殊的过程调用, 由特殊的机器指令实现。这个调用指令还将系统转入系统态系统调用程序是一个低级过程,由汇编语言或 C 语言直接。系统调用是操作系统提供给编程人员的唯一接口,利用系统调用, 动态请求和释放系统资源, 完成与硬件相关的工作以及控制程序的执行等。处理器的状态根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态多数系统将处理器工作状态划分为系统态和用户态-. z系统态：操作系统管理程序运行的状态，较高的特权级别, 又称为特权态(特态)、管态用户态：用户程序运行时的状态, 较低的特权级别, 又称为普通态(普态)

51、、目态系统态和用户态的差异处理器处于系统态时：全部指令包括特权指令可以执行可使用所有资源并具有改变处理器状态的能力处理器处于用户态时：只有非特权指令能执行特权级别不同可运行指令集合也不同特权级别越高，可以运行指令集合越大高特权级别对应的可运行指令集合包含低特权级的系统调用的实例编程序例子：在屏幕上显示一字符串查系统调用表得知，调用号为 09H，出口参数无, 入口参数: DS:D*输出字串所在缓冲区首址：MOV AH, 09HMOV D*, SEG MystringMOV DS, D*MOV D*, OFFSET MystringINT 21HMystring DB Hello World 高级

52、语言例子：打印 5 个字符char buff4=“abcde;for(i=4;i=0;i-)print(buffi);高级语言例子：-. z读硬盘文件 f1 的第 10 到 20 个字节seek(fd,10,0);read(fd,buff,11);但凡与硬件相关、与应用无关的工作，都通过操作系统程序来完成用户程序函数操作系统系统调用与一般过程调用的比照一样点: 改变指令流程、重复执行和公用、要返回原处。不同点：一般过程调用:调用程序和被调用程序都运行在一样状态(系统态或用户态), 调用时不涉及系统状态转换。系统调用: 调用程序在用户态，被调用程序在系统态,调用时涉及系统状态的转换, 不允许由调

53、用过程直接转向被调用过程, 先通过软中断机制由用户态转换为系统态, 在 OS 核心分析后, 再转向相应的系统调用处理子程序。系统调用的分类将系统的功能分为两局部：系统自身所需要的作为效劳提供给用户的OS 的系统调用:进程控制类系统调用文件操作类系统调用进程通信类系统调用设备管理类系统调用信息维护类系统调用系统调用的实现DOS: 21h 号中断的系统效劳功能以及参数列表Linu*: 0*80 (或 128)中断向量用来实现系统调用现代操作系统一般不直接提供系统调用指令接口, 通常做法: 提供一套方便、实用的应用程序函数库 (应用程序设计接口 API )-. z从应用层面重新封装系统调用、屏蔽复杂

54、的系统调用传参问题、提供高级语言接口, 有助于快速开发在更高层面提供系统程序设计模板库和类库, 如: Windows 2000/*P 提供封装系统用 Win32 API 和高层编程设施 MFC 以及 ATLLinu* 提供封装系统调用、符合 POSI*标准 API 和 C 运行库2.2. 系统调用的处理过程系统调用的处理过程为了保证 OS 不被用户程序破坏, 不允许用户程序直接 OS 的系统程序和数据。用户怎样得到系统效劳的呢.需要有一个类似于硬件中断处理的处理机构。当用户使用操作系统调用时, 产生一条相应的指令, 处理机在执行到该指令时发生相应的中断, 并发出有关的信号给该处理机构, 该处理

55、机构在收到了处理机发来的信号后, 启动相关的处理程序去完成该系统调用所要求的功能。在系统中为控制系统调用效劳的机构被称为陷入 ( TRAP ) 或异常处理机构相对应，把由于系统调用引起处理机中断的指令称为陷入或异常指令或称访管指令在操作系统中，每个系统调用都对应一个事先给定的功能号，如: 0、1、2、3 等在陷入指令中必须包括对应系统调用的功能号而且，在有些陷入指令中，还带有传给陷入处理机构和部处理程序的有关参数必须为实现系统调用功能的子程序编造入口地址表每个入口地址与相应的系统程序名对应陷入处理程序把陷入指令包含功能号与入口地址表有关项对应, 系统调用功能号驱动有关子程序执行在系统调用处理完

56、毕之后，用户程序需利用系统调用返回结果继续执行保护和恢复现场： 在进入系统调用处理之前，陷入处理机构还需保存处理机现场在系统调用处理完毕之后，要恢复处理机现场，现场被保护在特定的存区或存放器中3.3. Win32Win32 应用程序接口应用程序接口-. z在 Windows 中, 定义了种类非常多的数以千计的应用程序接口(Win32 API), 提供 OS 效劳Windows 中分辨不出哪些是系统调用(被核执行), 哪些是用户空间的库调用。事实上, 一个 Windows 版本中的系统调用, 也许在另一个 Windows 版本中会在用户空间的库调用在*些 Windows 版本中, 图形子系统在核

57、中运行, 它们也是系统调用, 否则是用户空间的库调用 四、操作系统的安装与启动四、操作系统的安装与启动操作系统怎样开场运行(引导和装入)怎样形成系统操作环境(配置和初始化)怎样从程序的顺序执行转换到支持程序的并发执行1.1. 操作系统的引导和装入操作系统的引导和装入操作系统的引导有两种方式：独立引导bootup辅助下装download大多数系统采用OS 核心文件存储在系统本身的存储设备中由系统自己将 OS 核心程序读入存并运行最后建立一个操作环境独立引导方式步骤:1系统加电, 执行 BIOS 中的系统初启程序2对系统硬件和配置进展自检, 保证无硬件错误3从硬盘中读入操作系统启动文件，并将控制权

58、交给该程序模块4执行操作系统启动程序，完成系统环境配置和操作系统初始化工作5继续读入其余的 OS 文件，逐个执行相应的系统程序，完成 OS 各种功能模块的装入，完善 OS 的操作环境，做好程序并发执行的准备6等待用户请求和用户作业的输入，经过操作系统调度后并发执行(2) 辅助下装方式OS 主要文件不放在系统本身的存储设备中而是在系统启动后，执行下装操作-. z从另外的计算机系统中将操作系统常驻局部传送到该计算机中，使它形成一个操作环境优点：可以节省较大的存储空间下装的 OS 并非是全部代码，只是常驻局部或者专用局部当这局部 OS 出现问题和故障时，可以再请求下装2.2. 系统配置与初始化系统配

59、置与初始化操作系统引导是从程序的顺序执行到并发执行的过程, 操作系统初始化完成后, 才能建立这样的环境。步骤：1关掉系统中断，以保证系统顺利引导2对当前的系统运行环境进展检查, 对系统的配置进展认定, 保存检测的结果作为系统的初始配置条件。3进展操作系统的初始化BIOS(根本输入输出系统)概览1. 翻开电源2. 硬件将控制权交给 BIOS3. BIOS 运行通电自测试程序4. 确认所有外部设备: 硬盘或扩大卡5. 确定主引导程序或初始程序加载设备的位置6. BIOS 建立系统资源表7. 选择并启用初始输入设备(键盘)和输出设备(显示器)。BIOS 在成功启动时俘获这些设置, 并将他们存储到存储

60、器中8、搜索非 PnP 设备，如外部设备互连PCI总线，并将这些设备的 ROM 的数据添加到资源表中9、BIOS 解决设备冲突，并配置选择的引导设备10、通过用适当参数呼叫 PnP 设备的任选 ROM 来启动这些设备11、启动引导装入程序12、初始程序加载设备将操作系统装到存储器中13、BIOS 将控制权交给操作系统，操作系统可以进展其他资源的分配初始化工作要点-. z1根据 OS 设计时定义的全局参数，在存中建立 OS 工作时所必需的数据构造和各种记录表格, 并且根据当前系统的环境配置情况, 填写相应的表格和构造，设定它们的初始条件、参数和状态2最重要的是建立有关进程的所有数据构造，如建立 PCB