操作系统重点总结

题型 10题 共十道题（两道为英文），其中包括30分概念简答题。（5*6分）

以及五道大题（算法应用、理论应用、编程应用）

注：蓝色字体为肖老师PPT中的重点

1~5章 【占简答题的大部分】进程【20%】I/O系统【20%~25%】存储器管理【20%~25%】文件系统【5%~10%】

? 第1、2章，系统调用

? 第1、2章，特权指令与非特权指令

? 第1、2章，管理状态和用户状态（CPU状态）

? 第3章，进程概念，状态图（及调度点和原因），进程上下文切换（一定要知道） ? 第4章，用户线程、内核线程，各种模型（多对一、一对一、多对多）

? 第5章，几种调度算法的计算和概念，甘特图

? 第5章，哪种算法会引发饥饿（最短工作优先调度和优先级调度）

? 第6章，临界区的求解原则

? 第6章，信号量相关题目（编程题）

? 第6章，同步与互斥的关系与区别

? 第7章，死锁发生的必要条件（四个）

? 第7章，银行家算法（资源分配图、如何找安全序列）【找类似的作业题，矩阵法】 ? 第89章，缺页率与系统抖动的关系，如何解决（a优化算法，b增大M）

? 第89章，缺页率，有效访问时间，缺页中断如何处理

? 第89章，给出逻辑地址，求物理地址，地址空间如何划分（分页） 虚地址：表示形式、范围（由文字段转化为图形） p d

地址映射，以页式为主（不同题块大小不同），页表（期末可能用文字描述，注意） ? 第89章，了解碎片，最佳适应算法，首次适应，最佳适应，最差适应（内存分配方法） ? 第9章，页面置换算法，缺页率与系统抖动的关系，如何解决

? 第10章，文件存储的物理结构（三种），典型代表如windows是哪一种，unix是哪一

种

? 第10章，层次目录系统的作用，文件系统接口，存储控制矩阵，9位二进制

? 第11章，文件存储结构，典型代表windows和unix是哪一种，理解联系分配、链接

分配、索引分配（大题）

? 第12章，磁盘调度算法（书后习题）【方向性，从里至外或从高至低等】，矩阵法+

图化简

? 第13章，I/O输入系统 假脱机，虚拟设备（设备独立性）

第二篇：操作系统重点总结

CPU内部结构

8086分为两个部分：总线接口部件BIU和执行部件EU

BIU主要功能负责CPU与存储器、I/O接口之间的信息传递。

BIU部件包括(1).四个段地址寄存器：代码段寄存器CS、数据段寄存器DS、堆栈段寄存器ss、附加段寄存器ES、(2).指令指针寄存器IP、(3).20位地址加法器、(4).6B的指令队列、(5).总线控制逻辑电路。

EU主要功能负责指令的执行。 EU部件包括(1).四个通用寄存器：累加器AX、基址寄存器BX、计数器CX、数据寄存器DX。(2).四个专用寄存器：堆栈指针寄存器SP、基址指针寄存器BP、源变址寄存器SI、目的变址寄存器DI。(3).算数逻辑单元ALU。(4).标志寄存器FR。(5).EU控制电路。

CPU寄存器

1.通用寄存器AX,BX,CX,DX,

每一个寄存器都是16位的，既可以作为16位，又可以拆成高、低8位，分别作为两个独立8位寄存器使用。 AX(AH,AL)累加器 BX(BH,BL)基址寄存器 CX(CH,CL)技术寄存器 DX(DH,DL)数据寄存器 2.专用寄存器SP,BP,SI,DI

SP堆栈指针寄存器：在堆栈中存放栈顶偏移指针，永远指向堆栈的栈顶。 BP基址指针寄存器：一般也用来存放访问内存时的基地址。

SI源变址寄存器、DI目的变址寄存器：它们常常用在变址寻址方式中。 3.段寄存器CS,DS,SS,ES CS代码段寄存器。 DS数据段寄存器。 SS堆栈段寄存器。 ES附加段寄存器。

每一个段寄存器都是16位。 4.指令指针寄存器IP

16位的指令指针寄存器IP 用于存放

下一条执行指令的偏移地址。CPU取指令总以CS为段基址，以IP 位段内偏移地址。当CPU从CS段内偏移地址为(IP)的内存单元中取出指令代码的一个字节后，IP 会自动加1，从而指向代码的下一个字节，用户不能直接访问IP寄存器。 5.标志寄存器FR

它是16位寄存器，但只使用其中的9位，这9位包括6个状态标志位和3个控制标志位。状态标志记录了前面算术逻辑运算结果的一些特征；控制标志是用户自己通过指令设置的，设置后将对其后的操作产生控制作用。

指令、伪指令与宏指令

指令语句是可执行语句，在汇编中要产生对应的机器代码，与机器指令有一一对应关系，是CPU指令系统中的指令的符号形式，CPU根据这些代码执行相应的操作。

伪指令语句是不可执行语句，没有机器指令与其对应，在汇编中不产生机器代码，是汇编程序支持的一种命令，在汇编程序对汇编语言源程序汇编期间由汇编程序执行，告诉汇编程序如何汇编源程序，可以完成数据的定义、内存的分配等功能。

宏指令语句是以一条宏指令代表一段程序，经过定义之后，在程序中出现该程序段的地方均可用宏指令代替，简化了程序设计。在汇编时，凡出现宏指令语句的位置都会被换成相应的程序段。

DOS系统功能调用

DOS功能模块位于BIOS的上层，对硬件的以来较小，DOS功能既可用于操作系统管理，又可用于汇编程序的设计。(1).设置所要调用功能的入口参数 (2).在AH寄存器中存入搜要调用功能的功能号。

(3).通过INT n(系统功能调用用INT 21H)指令自动转入中断子程序入口。 (4).相应中断子程序运行完毕，可按规

定取得出口参数。

CPU与外设间信息调用

微机与外设之间的信息传递实际上是CPU与接口之间的信息传递，它们之间信息传递的主要方式有以下五种： (1).无条件传送方式：又称为同步方式，它所有的操作均由执行程序完成，主要适用于CPU或外围设备始终是准备好了的情况，或者危机和外设是完全同步的情况。

(2).程序查询方式： (3).中断处理方式： (4).DMA控制方式： (5).I/O处理机方式：

8259A工作方式 1.中断触发方式 (1).边沿触发方式。 (2).电平触发方式。 2.连接系统总线方式

该方式用来确定系统总线与8259A数据总线之间是否需要进行缓冲。 (1).缓冲方式。 (2).非缓冲方式。 3.屏蔽中断源的方式

8259A 8个中断请求线上的每一个都可以根据需要决定是否屏蔽，屏蔽是通过编程使屏蔽寄存器IMR相应位置0或置1，从而允许或禁止该位所对应的中断。

(1).普通屏蔽方式。 (2).特殊屏蔽方式。 4.优先级排队的方式

8259A对中断优先级的管理是中断管理的核心问题。 (1).全嵌套方式 (2).特殊全嵌套方式 (3).优先权自动循环方式 (4).优先权特殊自动循环方式 5.中断结束方式 (1).自动中断结束方式。 (2).普通中断结束方式。 (3).特殊中断结束方式。