操作系统分类及基础知识

1、操作系统大致可分为6种类型

    ①简单操作系统。它是计算机初期所配置的操作系统，如IBM公司的磁盘操作系统DOS／360和微型计算机的操作系统CP／M等。这类操作系统的功能主要是操作命令的执行，文件服务，支持高级程序设计语言编译程序和控制外部设备等。

    ②分时系统。它支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用。

    ③实时操作系统。它是为实时计算机系统配置的操作系统。其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。此外，实时操作系统应有较强的容错能力。

    ④网络操作系统。它是为计算机网络配置的操作系统。在其支持下，网络中的各台计算机能互相通信和共享资源。其主要特点是与网络的硬件相结合来完成网络的通信任务。

    ⑤分布操作系统。它是为分布计算系统配置的操作系统。它在资源管理，通信控制和操作系统的结构等方面都与其他操作系统有较大的区别。由于分布计算机系统的资源分布于系统的不同计算机上，操作系统对用户的资源需求不能像一般的操作系统那样等待有资源时直接分配的简单做法而是要在系统的各台计算机上搜索，找到所需资源后才可进行分配。对于有些资源，如具有多个副本的文件，还必须考虑一致性。所谓一致性是指若干个用户对同一个文件所同时读出的数据是一致的。为了保证一致性，操作系统须控制文件的读、写、操作，使得多个用户可同时读一个文件，而任一时刻最多只能有一个用户在修改文件。分布操作系统的通信功能类似于网络操作系统。由于分布计算机系统不像网络分布得很广，同时分布操作系统还要支持并行处理，因此它提供的通信机制和网络操作系统提供的有所不同，它要求通信速度高。分布操作系统的结构也不同于其他操作系统，它分布于系统的各台计算机上，能并行地处理用户的各种需求，有较强的容错能力。

    ⑥智能操作系统（见智能软件）。

2、分布式处理和并行处理

    两者都是使用大量处理器获得更高的效率。

分布式处理的特点：

    1）所有的处理器以松散的方式耦合在一起。

    2）按照运算处理的类别，将处理过程分给不同的处理器。

    3）运算可以在不同的处理器上执行。

    4）每一个处理器运行的操作系统可以不一样。

并行处理的特点：

    1）所有的处理器紧密的耦合，使用共享的存储器件进行通信，被封包在一个CPU内。

    2）任何一个处理器可以执行任何一个任务，因此所有的处理器都是相似的。

    3）所有的处理器运行在一个共同的操作系统下。

3、分区分配的策略

    最先适配、最优适配、最差适配。（最先适配和最差适配虽然不一定是最优的，但是速度相对快些）

4、重定位和地址转换

    想象一下一个将0作为起始地址编译的程序。该程序给出的地址是逻辑地址（或虚拟地址）。实际上，系统也许会将该程序加载到不同的存储单元，这些存储单元被称为物理地址。因此，从某种意义上讲，在所有的内存管理机制中，重定位和地址转换的本质就是找到一种将虚拟地址转换为物理地址的方法。

    静态重定位：在程序加载前或者加载期间重定位每个指令。当进程频繁换出和进入时，这种重定位开销很大。

    动态重定位：在进程运行期间动态的重定位每个指令。它通常使用了"基址寄存器"。

5、分页和分段

    分页方案中，内存被分为大小相同的页面。程序的逻辑地址被分为多个大小相同的页面，而物理地址也被分为多个大小相同的页面帧。页面和页面帧大小相同，所以页面正好匹配页面帧，可以将页面分配给任意空闲的页面帧。

    分段和分页有很多操作原则是相同的。不同之处在于页面是物理的，且固定大小，而段是程序的逻辑划分，通常大小不固定。

6、虚拟内存简介

    在虚拟内存出现之前，所有的系统应该都是"进程执行时全部的进程镜像都在内存中"。如果进程的优先级低，需要从内存中临时删除进程，那么就要将整个进程镜像换出。当重新激活该镜像时，再将整个进程镜像换入。这样的话，频繁切换进程，会给系统带来很大的开销。

    如果只将进程的一部分加载到内存中，而另一部分驻留在磁盘上，进程仍然可以执行，那么会发生什么情况？如果可以这么做，就会得到一个"虚拟内存系统"。可以采用分页技术、分段技术或者两者的组合实现虚拟内存系统。

7、虚拟系统中专业术语解释

    缺页错误：当只有少量页面在内存中就执行进程，而且某指令访问其它不在内存中的指令或数据时，就会出现"缺页错误"。这时操作系统必须再重启指令前将所需的页面加载到内存中。这种情况下，由于缺页错误将导致物理内存中该进程的页面逐渐增加。一段时间后，所需页面的数量增加到基本满足需求，这时一般都能在内存中找到页面，缺页错误的频率也会降低。

    页面替换：随着进程数以及每个进程的页面数的增加，在某一时刻，所有页面都将被占用。此时如果要加载新的页面，操作系统必须覆盖内存中现有的页面。常见的页面替换策略包括先进先出策略、非最近使用策略(NRU)、近期最少使用策略(LRU)

    脏页面重写标志位：在覆盖内存中页面之前，操作系统要检查该页面从磁盘加载到内存之后是被修改过。如果页面被修改，对应于页面帧的重写标志位将自动的被设置为1，否则该位为0。如果页面脏了或是改动了，就不可以轻率的重写该页面，因为这样就会丢失更新的内容，在这种情况下，要将页面写回磁盘合适的位置，这样下次再加载该页面的时候，就可以保证加载正确的页面。如果页面没有改动，则可以直接覆盖该页面。