【408】操作系统知识点（查漏补缺）

知识点大部分来自于王道课后习题中易出错知识及个人薄弱内容，有问题的地方欢迎朋友们指出，一起讨论学习。

第一章 计算机系统概述

1、用户通过命令接口、程序接口（系统调用-广义指令）、图形接口来使用计算机；其中命令接口分为联机用户接口和脱机用户接口；
2、计算机开机之后，OS最终被加载到RAM；
3、分时系统的进程调度采用时间片轮转算法；实时系统的进程调度采用抢占式的优先级高者优先的算法；
4、通用操作系统是具有多种类型操作特征的系统（同时兼有多道批处理、分时、实时或两种以上的功能）不需要预定运行时间，可通过时间片轮转调度算法运行；
5、I/O通道具有执行I/O指令的能力，通过执行通道程序来控制I/O硬件；
6、OS必须提供的功能是：中断处理；
7、进程调度是由调度算法决定CPU使用权，由操作系统实现，不需要硬件支持；
8、由用户态到核心态的转换是由硬件完成的，通过中断机制来实现；
9、内中断（如除0等与当前指令有关）一旦出现立即处理，返回的地方可能是发生异常的指令，也有可能直接跳过如除0；
10、处理中断时，由操作系统保存的是通用寄存器的内容；
11、OS不同，底层逻辑、实现方式均不相同，为应用程序提供的系统调用接口也不同；

第二章 进程管理

1、进程间通信的方式中不能使用全局变量（即各个进程自己的内存地址空间）进行通信，共享文件方式可以（它是一种管道方式）；
2、OS根据进程控制块对并发执行的进程进行管理和控制；
3、程序封闭性是指执行结果只取决于本身，不受外界影响，即不管此程序执行快或是慢，它的结果都不会改变；
4、多对一的线程模型中，若某个线程阻塞，由于内核不知道是哪个线程阻塞，因此只能将整个进程阻塞；
5、PCB包括的信息有进程标志信息、进程控制信息、进程资源信息、CPU线程信息，不包括全局变量；
6、就绪队列不空，就绪的进程数目越多，处理器的效率不变；
7、用户级线程可以只在用户空间进行，故而可以在不支持内核级线程的OS中实现；
8、FCFS有利于CPU繁忙的作业，而不利于I/O繁忙型作业；
9、时间片轮转调度算法时绝对可抢占的，优先级、短作业算法可以分为抢占式和非抢占式；
10、满足短作业优先且不会发生饥饿现象的是高响应比调度算法；
11、一个正在访问临界资源的进程由于申请I/O操作而被中断时，可允许其他进程抢占CPU，但不得进入该进程的临界区；
12、临界资源是互斥共享资源，即一次只允许一个进程访问；
13、可重入代码（纯代码）是用于多个进程共享的代码（即多个进程一起使用），不允许被任何进程修改；
14、管程定义了共享数据结构和各种进程在该数据结构上的全部操作（注意管程是被进程调用的，无法创建和撤销）；
15、管程的signal操作与信号量机制的Ｖ操作不同，Ｖ操作一定会改变信号量的值Ｓ=Ｓ+ 1，而管程中singal操作是针对某个条件变量的，若不存在由该变量而阻塞的进程，则singal不会产生任何影响；
16、PV操作是一种通信原语，不是系统调用，由2个不可被中断的过程组成；
17、每个进程中访问临界资源的那段代码叫临界区；
18、让权等待是指进程不能进入临界区时，立即释放处理器，防止进程忙等；
19、同步机制的4个准则：空闲让进（没有进程使用临界区的时候，来一个进程可以让他进入）、忙则等待、让权等待（见18）、有限等待；
20、长程调度：将程序或作业调入内存（可以增加内存中的进程数量）；中程调度：负责进程中某个页面的换入换出，进程的PCB还在内存，内存中进程的数量不变；短程（CPU）调度：选择进程获得CPU执行程序；

第三章 内存管理

1、将用户源程序变为可在内存中执行的程序的步骤：预处理 - 编译（变成若干目标模块/目标代码）- 链接（把目标模块和所需库函数链接在一起，形成完整模块）- 装入内存；
2、其中链接分为静态链接和动态链接：
静态链接类似于把所引用的函数（目标模块）的函数体一并链接，会使可执行文件较大；动态链接类似于只链接函数名（目标模块），只有在需要的时候才链接，便于目标模块的共享，需要OS的支持来检查其它进程的内存（非连续分配的分段内存管理方式有利于程序的动态链接）；
3、其中装入分为绝对装入、静态重定位装入、动态重定位装入：
绝对装入适于单道系统，编译或汇编时确定物理地址；静态重定位装入适于多道系统，每个程序的真实地址是相对于始址的，因此在装入时确定物理地址（但内存中若无足够的内存，无法装入此作业/程序，用于固定分区分配方式，注意不能用于可变分区）；动态重定位装入是在运行时确定物理地址，并且程序部分装入，运行中根据需要动态申请分配内存（结合虚拟内存）；
4、静态加载：将作业的全部代码一次性装入内存（地址是连续的）；动态加载：即插即用，需要哪个加载哪个模块，节省内存空间；
5、在虚拟内存管理中，逻辑地址形成的阶段是链接；
6、逻辑地址到物理地址的转换需要硬件（内存管理单元）的支持；
7、内存保护需要操作系统和硬件机构合作完成（因为内存保护是内存管理的一部分，是操作系统的任务）；
8、虚拟内存的编址空间受2个因素影响：操作系统的字长、内外存容量的和（如主存容量1MB，外存400MB，计算机地址寄存器的位数为32，则虚拟存储器的容量为2^32Ｂ）；
9、覆盖技术用于单一连续和固定分区分配的管理方式中；
10、分页系统中的页面是操作系统所感知的；
11、重定位寄存器整个系统中只设置一个（因为在CPU在同一时刻只会执行一条指令或数据）；
12、对主存的访问是以字节或字为单位，注意不要和内存分配弄混（例如页式管理中不仅要知道块号，还要知道页内偏移）；
13、分页管理方式中只需提供一维地址结构，而分段的作业地址空间是二维的；
14、在动态分区分配算法中，最容易产生内碎片的是最佳适应算法；
15、分段存储管理方式中，地址长度为32位，段号占8位，最大段长为2^24（地址由段号，段内偏移组成）；
16、导致LRU算法开销大的原因是需要对页排序（需要硬件支持是LRU的结果）；
17、页面分配与页面置换不能组合使用的：固定分配+全局置换（“全局”指某进程缺页时，给它新的物理块）；

第四章 文件管理

1、文件系统要实现的功能：
对于用户而言，实现对文件的基本操作，按名存储和查找文件，文件共享和保护等；
对于OS而言，要管理与磁盘的信息交换，完成从逻辑结构到物理结构的转换，组织文件在磁盘上的存放，使用好的文件排放顺序和磁盘调度算法以提升整体性能等；
2、逻辑结构分为无结构文件（文字流、字节流）和有结构文件，有结构文件包括：顺序文件、索引文件、索引顺序文件、直接文件（逻辑结构决定了文件访问方式）；
3、read系统调用不需要文件名参数，只需要使用open返回的文件描述符（read所需的三个参数：文件描述符，缓冲区首址，传送的字节数）；
4、FAT32的文件目录项即FCB，由文件基本信息，存取控制信息，使用信息组成；（不包括文件控制块的物理地址）
5、文件保护的方法有：口令、用户权限表、访问控制（由系统实现）；
6、对于一个文件的访问，由用户访问权限和文件属性共同限制；
7、在磁盘上，最容易导致存储碎片发生的物理文件结构的是：顺序存放；
8、每个文件有个索引表（索引块），索引表中每个表项含有的是关键字（找到相应记录用的）和逻辑地址；
9、光盘可以随机访问也可以顺序访问；
10、磁盘访问时间 = 寻道时间 + 旋转延迟时间 + 传输时间；其中调度算法影响寻道时间，文件的物理结构（也是磁盘空间的分配方式）影响旋转延迟，扇区数据的处理时间影响传输时间；
11、磁盘的物理格式化：将磁盘进行分区，才能读写（硬件出场时完成）；磁盘的逻辑格式化：建立文件系统的根目录 + 对保存空闲及已分配磁盘块信息的数据结构进行初始化；

第五章 I/O管理

1、共享设备是不会引起进程死锁的，因为它在同一时刻只能有一个进程在访问；
2、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备；
3、在设备控制器中，接口用来传输信号，I/O逻辑用来实现对设备的控制；
4、通道控制方式的过程：CPU向通道发送一条I/O指令，通道收到之后，从内存中取出本次要执行的通道程序，并进行执行，直到执行结束才向CPU发出中断信号；因此通道用于完成主存于外设的信息交换；
5、通道是一种特殊的处理器，属于硬件技术；SPOOLing技术是在内存的基础上通过软件实现的；
6、设备的安全性保证了分配设备时不会导致永久阻塞；
7、通过键盘输入信息时，计算机响应中断并通过中断处理程序获得输入信息；
8、将系统调用参数翻译成设备操作命令是由操作系统软件完成的，然后由相应设备的驱动程序负责执行这些I/O命令；
9、I/O子系统的4个层次组织排列顺序：用户级I/O软件 - 设备无关软件（系统调用处理程序） - 设备驱动程序（计算磁盘、磁头、扇区号） - 中断处理程序；
10设备独立性是用户编程时使用的逻辑设备名，在实际执行时使用物理名；
11、缓冲技术中的缓冲池在内存中；
12、独占设备采用静态分配方式，而共享设备采用动态分配方式；
13、SPOOLing技术中，用户的打印数据首先被送到磁盘固定区域；