计算机操作系统总结

这是我在学习操作系统课程后一些总结。

存储程序式计算机结构包括中央处理器（CPU）、存储器和输入输出设备。CPU由算术逻辑运算单元ALU和控制单元构成，ALU用来计算，控制单元从主存中提取指令、分析类型并产生信号通知计算机其他部分执行指令所指定的操作。包括了程序计数器和指令寄存器（这一部分在计算机组成原理有详细介绍）。此类计算机特点是集中顺序过程控制，首先取一个数据，执行一个操作，将中间结果保存下来，再取一个数，与中间结果一起执行下一个操作，直到计算完成。就好比（1+1）*2，计算机要计算，首先要进行1+1的运算，保存结果，再取数和取出执行乘法的指令，得出最后结果。

CPU、存储器和各类外部设备属于硬件，由这些硬件组成的机器称为裸机，操作系统是一个系统软件，在裸机上运行，然后其他软件在操作系统的基础上运行，它管理系统中的各种软件硬件资源，控制用户和应用程序的工作流程，将系统各部件有机地融合成一个整体。

操作系统：一个大型程序系统，负责计算机系统软、硬件资源的分配和使用，控制和协调并发活动，提供用户接口。特点：并发、共享、不确定性。

在操作系统发展过程中，为了充分利用资源，更方便为人所用，人们研究实现一系列技术。

①多道程序设计技术：在主存中同时放入多道相互独立的程序，他们在操作系统的控制下相互穿插运行。

②分时技术：把处理机时间划分成很短的时间片，轮流分配给各个用户程序使用。若没有执行完成，则暂停执行，等下一轮再继续计算。

③实时处理：计算机对信息在被控对象允许的期限内作出反应，响应时间是由被控对象决定的。

操作系统功能模块：处理机管理、存储器管理、设备管理、文件系统。

处理机管理：处理机在工作时分为不同的状态，至少分为管态和用户态。管态（系统态）：在此状态下可以使用全部机器指令，包括特权指令。 用户态：此状态下禁止使用特权指令，只能访问自己的存储区域。 在一些情况下用户态会自动转向管态，在此过程中会发生中断。 中断：某个事件发生时，中止先行程序的运行，引出处理该事件的程序进行处理，处理完毕后返回断点，继续执行。 硬件故障发生错误、程序错误、外部设备出错、对操作系统发出请求等会引起中断。   向量中断：引导处理机进入中断服务程序的中断过程。 中断向量：该中断的中断服务例程入口地址和处理器状态字。 整个中断过程：硬件发现和响应中断请求，引出中断处理程序，接着软件保护现场和传递参数，执行中断服务例程，恢复和退出中断。

存储器管理：主存区分为物理主存和逻辑主存。操作系统将逻辑地址映射为物理主存地址，在多用户之间分配物理主存，保护各用户信息，扩充逻辑主存区。理解的时候我理解为C语言里的指针，逻辑地址和物理地址有着联系，通过逻辑地址可以找出物理地址，从而取得信息。如何确定物理地址就得看系统的地址映射方式了。将逻辑地址和物理地址分开需要虚拟存储器，实际是不存在的，只是由操作系统和硬件配合完成主存和辅存信息的动态调度，加上系统有自动覆盖功能，所以会有一种虚拟的感觉。 页式存储管理：主存被等分为一系列的块，程序的地址空间被等分为一系列的页面，页面存放到主存块中，一般等分大小为2的幂次。如何分配需要各种算法来实现。

设备管理：系统能快速地跟踪设备状态，分配和回收，可以进行设备控制，进行中断处理。 设备独立性：用户在程序中只使用逻辑设备名。 解决设备间速度不匹配的问题，中断和通道技术只能缓解，还必须引入缓冲技术，有双缓冲、环形缓冲和缓冲池。

文件系统：文件物理结构：连续文件、串联文件、随机文件。

连续文件结构：

串联文件结构：

索引文件：

直接索引：文件目录项直接存放磁盘块号。

一级间接索引：文件目录项保存的是登机磁盘块号的表，一个磁盘块可以登记的表项跟块大小有关，例子：磁盘块为512B，登记磁盘块号的表项2B，则一个磁盘 块可以记录256个表项，那么一个表项允许的文件最大字节数为256*512B

二级间接索引：在一级间接索引的基础上再加上一层索引表块。若大小跟上述例子一样，则一个表项允许最大字节数为256*256*512B。