操作系统

1. 操作系统的作用：

 作为用户和计算机硬件系统之间的接口；

作为计算机系统资源的管理者；

实现了对计算机资源的抽象。

2.unix为贝尔实验室开发，为多用户多任务操作系统。

Linux为一名芬兰学生创建，由于为开源项目，是极其成功的unix操作系统的变形。

3.操作系统的基本特性：

并行和并发：并行是两个或多个事件在同一时刻发生，而并发是两个或多个事件在同一时间间隔内发生。在单处理器的情况下，并行其实只是宏观上的，微观上仍是并发的。但多处理器就真正实现了并行。

共享性：系统中的资源供内存中多个并发执行的进程或线程使用。进程间通信机制有关。

虚拟性：指通过某种技术把一个物理实体变为若干个逻辑上的对应物。

异步性：进程是异步的。

4.作业，进程，线程，管程。

作业：作业不仅包括通常的程序和数据，还有一份作业说明书，系统根据它来对程序的运行进行控制。

进程：系统中能够独立运行并作为资源分配的基本单位，是一个能够独立运行的活动实体，

线程：线程是独立运行和独立调度的基本单位，基本上不拥有系统资源。一个进程可能有多个线程。

管程：定义了一个数据结构和能为并发进程所执行的一组操作。

5.操作系统的主要功能：

处理器管理： 进程控制，进程同步，进程通信，调度：作业调度，进程调度。

存储器管理：内存分配，内存保护，地址映射，内存扩充。

设备管理：缓存管理，设备分配，设备处理。

文件管理：文件储存空间的管理，目录管理，文件的读写管理和保护。

操作系统与用户之间的接口：

用户接口：用户通过用户接口发出命令控制作业的运行，获得操作系统的服务。联机用户接口，脱机用户接口，图形用户接口。

程序接口：提供给程序员在编程时使用的接口，是用户程序取得操作系统服务的唯一途径。在高级语言中，高级语言中，提供了与各系统调用一一对应的库函数，即系统API。

6.微内核OS结构，内核Kernel：

足够小的内核，基于客服/服务器模式，将操作系统中最基本的部分放入内核，而把操作系统的绝大部分功能都放在微内核外面的一组服务器（进程）中。应用机制与策略分离的原理，采用面向对象技术。

7.程序顺序执行的特征：顺序性，封闭性，可再现性。

程序并发执行时的特征，间断性，失去封闭性，不可再现性。

8.PCB进程控制块，进程实体由程序段，相关数据段，和PCB。

PCB中存放着：进程标识符，处理机状态，进程调度信息，进程控制信息。

进程的状态：就绪，执行，阻塞。阻塞是请求IO或申请内存空间等。

挂起状态原因是：终端用户的请求，父进程请求，负荷调节的需要，操作系统的需要。

9.进程的创建：申请空白PCB，为新进程分配资源，初始化进程控制块，将新进程插入就绪队列。

进程的终止：获得PCB中的进程状态，若正在执行则立即终止进程，若进程有子孙进程，则将所有子孙进程都终止。释放进程资源，将PCB删除。

进程间通信：共享存储器，消息传递，管道通信。管道为连接一个读进程和一个写进程以实现它们之间通信的一个共享文件。

10.内核支持线程，线程切换，由用户态转到内核态。

为了保证系统程序不被应用程序有意或无意地破坏，为计算机设置了两种状态，内核态和用户态。操作系统在内核态中运行，而应用程序只能在用户态中运行，在系统运行过程中，会在内核态和用户态之间切换。用户态的进程启动新的进程一般都使用软中断，然后进入内核态，再有系统决定调用处理子程序。

Linux给应用程序授权了4个中断号，3，4，5和80h，前三个用于应用程序调试，80h为系统调用中断号。

11.死锁：

产生死锁的原因：竞争资源，进程间推进非法。

产生死锁的必要条件：互斥条件，请求和保持条件，不剥夺条件，环路等待条件。

解决死锁的方法：

预防死锁：设置限制破坏必要条件。不能破坏互斥条件。

避免死锁：不限制四个必要条件，而是在资源动态分配的过程中，施加限制条件防止死锁。

检测死锁：对于运行中的死锁，及时进行检测，并采取适当措施来清除死锁。

解除死锁：先检测死锁，然后解除死锁，

12.存储器的层次结构：

CPU寄存器，高速缓存，主存，磁盘缓存，固定磁盘，可移动储存介质。前四个为操作系统储存管理器的管辖范畴，磁盘和可移动储存介质为设备管理的管辖范畴，为辅存。

寄存器：访问速度最快，完全与CPU协调工作，一般用于存放操作数，或者作为地址寄存器来加快地址转换速度。

13.程序的链接：程序经过编译后，得到一组目标模块，使用链接程序将这些模块链接，然后装入模块。

静态链接：在运行之前，将目标模块和所需库函数，链接成一个完整的装配模块。

装入时动态连接：用户源程序编译后得到一组目标模块，在装入内存中时，边装入边链接。

运行时动态链接：在程序执行中需要该模块时，才对它进行连接。

14.段页式储存管理：

虚拟地址为 段号，段内页号，页内地址三个部分组成。

有一段表，多个页表，一个段表寄存器中，放着段表始址和段表长，然后根据段表始址获得段表，访问段表。

段表中放着 段长以及 段的基址。由基址可以指向段所在内存。动态链接以段为管理单位，即每个dll都是一个单独的段。

页表一般也会有一个寄存器，用来记录页表长度和始址。而页表中有 页所在的物理块号，根据段内页号获得其物理地址的前部分，然后结合剩下的页内地址构成物理地址。页表可能有多级，也可以使用寄存器或者高速缓存来建立快表加快查询速度。

最开始的地址称为虚拟地址，然后从段表中获得段的基址，获得的中间地址是线性地址，然后在根据页表将页号转换，获得最后的物理地址。

虚拟存储器：具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。没必要将整个程序装入内存，而只将当前运行的少量页面或段装入内存，其余留在盘上。

页面置换算法：先进先出FIFO，最近最久未使用LRU，最少使用 LFU。

15.I/O系统

IO系统包含直接用于IO和储存信息的设备外，还需要响相应的响应的设备控制器和高速总线。

设备不是直接与CPU通信，而是与设备控制器通信。设备控制器是计算机中的一个实体，控制着一个或多个IO设备，实现IO设备与计算机之间的数据交换。在小型机中也称为接口卡，即网卡，声卡，显卡等。基本功能：接收和识别命令，数据交换，标识和报告数据的状态，地址识别，数据缓冲，差错控制。

IO控制方式：中断驱动IO控制方式，直接存储器访问DMA：数据是以数据块为基本单位进行传输，直接从设备进入内存，仅在传输的开始或结束时才需CPU干预。

缓冲机制：缓和CPU与IO设备速度的不匹配，减少对CPU的中断频率，提高CPU和IO设备间的并行性。

设备驱动程序，是IO进程与设备控制器之间的通信程序，常以进程的形式存在。驱动程序的特点：主要用于请求IO的进程与设备控制器之间的通信和转换，与IO设备和设备控制器的硬件特性紧密相关,不同类型的设备应配置不同的驱动程序，驱动程序不允许系统调用。

16.磁盘存储器的管理：

磁盘设备包括一个或多个物理盘，每个磁盘分一个或两个存储面surface。每个磁盘面被组织成若干个同心环，称为磁道track，各个磁道间有必要的间隙，且每个磁道存储相同数目的二进制信息。每条磁道又被分为若干个扇区，sector。若干个扇区组成一个簇CLUST，windows系统中磁盘文件储存管理的最小单位是簇。现代磁盘其实不将内外磁道划分为相同数目的扇区，

磁盘设备在工作时以恒定速率旋转。访问时间分为 寻道时间，旋转延迟时间，传输时间。旋转延迟为将指磁头移动到指定扇区位置。

廉价磁盘冗余阵列RAID：并行交叉存取：将文件分开放在多个磁盘上的相同位置，读取时多个磁盘并行交叉存取。

RAID0：仅提供并行交叉存取。RAID1：具有磁盘镜像，即复制一份来纠错。RAID3使用一个奇偶校验盘来完成数据校验。RAID5是一种具有独立传送功能的磁盘阵列。

17.Windows中的文件管理：

卷，将磁盘分成四个逻辑磁盘，每个逻辑磁盘就是一个卷 ，也称为分区。

FAT：FAT 12：在FAT的每个表项中存放 “下一个”扇区号，其实就是一个扇区的链接的指针，用其可将一个文件的所有扇区链接起来。FAT12表示FAT表中项为12位，则FAT表最多有4096个表项，每个扇区的大小一般为512字节，则一个磁盘分区为2MB,一个物理磁盘有4个分区，则共有8MB。但之后Windows使用簇来虚拟扇区，则其大小增大。

FAT16：表宽达到16，则表项为65536个，每个簇最多有64个扇区，则最大分区为 2048MB。

FAT32：表宽再度增加到32，但是簇变小了，每个簇固定为4KB即8个扇区，最大磁盘空间为2TB。FAT32有最小管理空间限制，最小有65537个簇，即FAT32不支持容量小于512MB的分区，单个文件的最大长度也不能高于4GB。

NTFS：使用64位的磁盘地址，更好的支持长文件名，具有系统容错功能，提供数据的一致性。

簇的大小称为卷因子，在磁盘格式化时确定，为扇区的整数倍。

以分区为单位，将一个卷的所有文件信息 目录信息以及可用的未分配空间信息都以文件记录的方式记录在一张主控文件表MFT中，该表示NTFS的卷结构的中心。卷中每个文件作为一条记录在MFT表中占一行，每行大小固定为1KB。

18：目录结构：

单级目录结构：整个文件系统只建立一张目录表，每个文件占一个目录项，目录项中韩文件名，扩展名，长度，类型，物理地址与其他文件属性。

两级目录：为每一个用户建立一个单独用户文件目录UFD，而系统中有一个主文件目录MFD，目录中每个用户目录文件都占有一个目录项。

多级目录：又称为树形目录结构，大部分操作系统如UNIX,Linux,Windows使用多级目录结构。

19.

开放系统互联参考模型OSI/RM，有七层模型，应用层，表示层，会话层，传输层，网络层，数据链路层，物理层。