《计算机操作系统阅读笔记》

一、操作系统引论
1、计算机系统由硬件和软件两部分组成。通常把未配置软件的计算机称为裸机。操作系统是为了添补人与机器之间的鸿沟，即建立用户与计算机之间的接口。
2、操作系统是裸机上的第一层软件，它是对硬件系统功能的首次扩充。
3、操作系统是在人们不断的改善计算机系统性能和提高资源利用过程中，逐步得形成和发展起来的。
   1》用户独占式操作系统，cpu等待人工操作。
  2》脱机输入输出技术，为解决低速输入设备与cpu速度不匹配的问题。可将用户程序和数据，在一台外网计算机的控制下，预先从低速输入设备输入到磁带上，当cpu需要这些程序和数据时，再直接从磁带机高速输入到内存。
  3》脱机输出技术，当程序运行完毕，cpu需要输出时，无须直接把计算机的结果送至输出设备，而是到磁带上，通过外围机的控制，输出显示。
4、批处理技术，在脱机输入输出的方式中，事先已把一批作业记录在一盘磁带上，这意味着作业的处理是成批的，且处理顺序已经排定。
5、多道程序设计技术：在采用批处理技术时，内存中仅存放一道程序，每当该程序发出i/o请求后，cpu便处于等待io完成状态，致使cpu空闲。为改善cpu的利用率而引入了多道程序设计技术。
   即同时把几个作业放入内存，并允许他们交替执行，共享系统中各种硬、软件资源。当一道程序因io请求而暂停执行时，cpu便立即转去执行另一道程序。
5、多道程序设计需要解决的问题？
   1》连续内存空间中，同时驻留了多道程序。应为每道，程序分配好内存空间，使它们各的其所，不会相互重叠而丢失信息。
   2》在单处理机系统中，处理机只有一个，且它为各道程序所共享，引起各道程序对处理机的争夺。系统应协调这些程序对处理机的使用。
   3》引起各道程序对io设备的争用，系统应为各道程序分配io设备；
   为解决上述问题，在多道程序系统中，必须设置一组有机结合的软件；此外，还应提供方便用户使用的计算机软件，这样便形成了操作系统。至此我们可以把操作系统定义为，操作系统
   是控制和管理计算机硬件和软件资源、合理的组织计算机工作流程，以及方便用户的程序集合。
   
6、操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统。
   1》批处理操作系统：单道批处理系统，内存中仅有一道作业在运行；多道批处理系统，需要经过作业调度和进程调度，内存中可同时驻留多道作业。远程批处理系统，能够接受从远程系统送来的批处理作业，对他进行处理后，将结果送至指定系统的一种批处理系统。批处理系统的优缺点，系统吞吐量大，资源利用率高。缺点，平均周转时间长，不能提供交互作用能力。
   2》分时系统：分时系统即是操作系统的一种类型，又是对配置了分时操作系统的计算机系统的一种称呼。通常，在一台主机上连接了多个键盘显示终端，用户可以通过各自的终端，以交互作用方式适用计算机，共享主机上所配置的各种硬、软件资源。
   1> 简单的分时系统中，内存中只有一道作业程序作为现行作业，其他作业扔在外存上。为使系统能及时响应用户请求，规定每个作业在运行一个时间片的时间后便暂停运行， 由系统将它调至外存，再从外存上选一个作业装入内存。若在不太长的时间内，例如3秒内能使用所有的作业都轮流运行一个时间片，在指定时间内每个用户作业都一定能运行，这就能使终端用户与自己的作业交互作用，从而保证每个用户请求都能获得及时响应。
   2>具有前台 和 后台的分时系统：为了改善系统性能，引入了所谓的前台后台的概念。这里把内存划分为前台 和 后台两个部分。前台存放按时间片调进、调出的作业流，其工作方式同前。后台存放
   批处理作业。仅当前台正在调进调出或无作业流时，才运行后台的批处理作业，并给它分配更长的时间片。
   3> 基于多道程序设计的分时操作系统，为了进一步改善系统性能，在分时系统中引入多道程序设计技术。在内存中可同时装入多道程序，每道程序无固定位置，对小作业可多装入几道程序，对一些较
   大作业则少装入几道程序。系统把所有具备运行条件的作业排成一个队列，使它们依次地轮流获得一个时间片来运行。当系统中除了终端型用户作业外，还有批处理作业，应赋予终端型作业以较高的优先权，并将它们排成一个高优先权队列；而将批处理作业另外排成一个队列。平时轮转运行高优先权的队列，仅当该队列为空时，才运行批处理作业队列中的作业。
   4> 分时系统的特点：多路性，独立性，即时性，交互性。
    
   3》 响应时间的讨论 
     1> 影响响应时间的若干因素：系统开销（程序的调进调出），用户数目，时间片，对换信息量。
     2>影响时间的改善
       采用重入码文件以减少对换信息量。供多个用户使用，以减少总用户程序量。
  引入虚拟存储技术来减少对换信息量。通常，一个用户的程序和数据须全部调入内存后，方能运行；然而，在分时操作系统中引入了虚拟存储技术后，只需要把用户程序中当前要运行的那部分
  调入内存即可运行，从而大大减少了对换信息量。


1.2.3 实时系统
     所谓实时，是表示立即，马上、即是，而实时系统是指系统对特定输入做出反应的速度足以控制发出实时信号的对象；或者说计算机能即时响应外部事件的请求，在规定事件内完成对该事件的处理
并控制所有实时设备和实时任务，协调一致的运行。
 
一、实时系统的类型
1、实时控制系统，通常是指以计算机为中兴的生产过程控制系统，又称为计算机控制系统。例如，钢铁冶炼、飞机自动驾驶。
2、实时信息处理系统，计算机及时接受从远程终端发过来的服务器请求，根据用户提出的问题对信息进行检索和处理，并在很短时间内对用户做出正确回答。如订票系统，情报检索系统。
 
二、实时系统的特征
1、及时性
2、交互作用性
3、多路性
4、独立性
三、实时系统中的特殊功能
在大、中型实时系统中，通常采用了多道程序系统。


1.3 操作系统的特征和功能
1.3.1 操作系统的特征
     一、并发，并行性和并发性是即相似又有区别的两个概念。并行性是指两个或多个事件同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指宏观上
    在一段时间内，有多道程序在同时运行。
     二、共享，资源共享是指，系统中的的硬件和软件资源不再为某个程序所独占，而是供多个用户共同使用。根据资源属性的不同，可以有一下两种不同的资源共享方式。
    1、互斥共享 系统中的资源在一段时间内却只允许一个作业访问该资源。当一个作业进程正在访问该资源时，其他欲访问该资源的进程必须等待。
2、同时访问 系统中还有另一类资源，允许在一段时间内，由多个进程同时对它进行访问。这里所谓的同时仍然是宏观上的。而微观上，这些作业可能交替地对该资源进行访问。典型的可供多个进程同时访问的资源是磁盘。
     三、虚拟，在操作系统中，所谓虚拟，是指把一个物理上的实体，变成逻辑上的对应物。前者是实得，即时实际存在的；而后者是虚的，只是用户的一种感觉。多道程序技术可以把一台物理上的
         cpu虚拟为多态逻辑上的cpu。
1.3.2 操作系统的功能
     一、存储管理器，主要任务是
    （1）为多道程序的并发提供良好的环境（2）便于用户使用存储器（3）提高存储器的利用率（4）为尽量多的用户提供足够大的存储空间。
 为实现上述任务，存储器管理应该具有以下四种功能。
1、内存分配，静态分配，在目标模块被链接装入时确定。作业一旦装入后，不允许再申请内存，作业不能在内存中移动。
            动态分配，作业所要求的基本内存空间也是在装入时确定的，但在作业运行过程中，还可以申请附加内存空间，也允许作业在内存中移动。
         2、内存保护，为保证各道程序能在自己的内存空间运行而互不干扰，要求每道程序在执行时能随时检查对内存的所有访问是否合法。
         3、地址映射， 由目标程序所限定的地址范围称为该程序的地址空间。地址空间中地址是逻辑地址。内存空间使内存物理地址的集合。在多道程序系统中，操作系统必须提供这种功能，
            可以把程序地址空间中的逻辑地址转换为内存空间对应的物理地址，称为地址映射。
         4、内存扩充，须借助虚拟贮存技术。
     二、处理机管理
         处理机管理的主要任务是对处理机的分配和运行实施有效管理。在多道程序环境下，处理机的分配和运行又都是以进程为基本单位的。对处理机的管理可归结为对进程的管理。
         进程管理应实现下述主要功能：
         1、进程控制 当用户作业要运行时，应为之建立一个或多个进程，并为他分配处理机以外的所有资源，将它放入进程就绪队列。当进程运行完成时，立即撤销该进程，以便及时释放其所占有的资源
         进程控制的基本功能就是创建和撤销以及控制进程的状态转换。
         2、进程同步 所谓进程同步是指系统对并发执行的进程进行协调。最基本的进程同步方式是使褚进程以互斥方式访问临界资源。
         3、进程通信 对于相互合作的进程，在他们运行时，相互之间往往要交换一定的信息。我们把这种进程间所进行的信息交换称为进程间通信。
         4、进程调度 当一个正在执行的进程已经完成，或因某事件而无法继续执行时，系统应进行进程调度，重新分配处理机。进程调度室指按一定算法，如最高优先权算法，从进程就绪队列中选出一
         进程，把处理机分配给它，为该进程设置运行现场，并使之投入运行。
     三、设备管理
         设备管理的主要任务是：（1）为用户程序分配io设备（2）完成用户程序请求的io操作（3）提高cpu io设备的利用率（4）改善人际界面。
         为实现上述功能，设备管理器应具备下述功能；
         1、缓冲管理， 几乎所有的外网设备与处理机交换信息时，都要利用缓冲来缓和cpu和io设备间速度不匹配的矛盾，和提高cpu与设备、设备与设备间操作的并行程度，以提高cpu和io设备的利用率
         因此在系统中设置了许多类型的缓冲，系统必须对他们进行有效管理。
         2、设备分配， 系统根据用户所请求的设备类型和所采用的分配算法对设备进行分配，并将未获得所需设备的进程放进相应设备的等待队列。
         3、设备处理，启动指定的io设备，完成用户规定的io操作，并对由设备发来的中断请求进行及时响应。
         4、虚拟设备功能 通常把一次仅允许一个进程的设备称为独占设备。系统可通过某种技术使该设备成为能被多个用户共享的设备。对用户是无感知的。
     四、文件管理
         在现代计算机系统中，总是把大量信息以文件形式存放在外存中，以供所有的或指定的用户使用。系统也允许用户把处理结果保存在系统中。
         1、文件存储空间的管理，对于磁盘空间的管理，通常是以盘块为单位进行管理的，典型的盘块大小为512字节或1024字节。
         2、目录管理 为使用户能方便地找到其所需的文件，通常由系统为每个文件建立一个文件目录项。它包含文件名，文件属性、文件所在的物理位置。若干个目录项又可以构成一个目录文件
         3、文件读、写管理 系统对某个文件进行读操作时，根据用户给定的目标地址、传送字节数、把文件信息从外存读入缓存区后，再复制到指定的用户区或系统区。文件的写操作
            是根据用户指定的源地址、传送字节数，把信息从指定的用户区写入到磁盘。
         4、文件保护
         5、向用户提供接口 读写文件等系统调用，供编程时使用。
     五、作业管理
         1、作业调度，根据系统的能力和当前作业情况，按一定策略，从后备作业队列中选出一批作业，为它们分配所需的io设备和存储空间，将它们调入内存并为之建立相应进程使之成为
            具有获取处理机资格的候选进程。
         2、作业控制 批量型作业、终端型作业
1.4 操作系统的发展
随着计算机系统结构的发展，形成多处理机操作系统、网络操作系统 和 分布式操作系统；把操作系统用于微机，随着微机的发展而形成微机操作系统。
    1.4.1 微机操作系统
一、单用户微机操作系统
（1）cp/M , ms-dos，os/2
二、多用户操作系统
  1、多用户微机操作系统、unix系统
三、实时操作系统 （多种仪器和设备中，构成所谓的只能仪器和只能设备）
    1.4.2 多处理机操作系统
         提高计算机性能和可靠性的重要途径，是改善计算机的体系结构。
        一、多处理结构
           1、紧密耦合多处理机结构，处理机之间互联，共享主存储器，由所设置的操作系统统一控制所有的处理机及系统硬件。
           2、松散耦合多处理机结构，多个处理机之间通过通道或者通信线路实现互联，每个处理机都有自己的存储器和操作系统。
       二、多处理机操作系统的类型
           1、主从式
           2、独立管理程序系统
    1.4.3 网络操作系统 
          计算机网络是指通过数据通信系统，把地理上分散的计算机群和终端设备连接起来，以达到数据通信和资源共享的目的的一种计算机系统。
          1、广域网 2、局域网
          网络操作系统，是管理整个网络中共享资源的使用和任务的处理。
    1.4.4 分布式系统 
     是一种多处理机系统，以往的计算机系统，其计算或处理功能都集中在一台主机上，所有的任务都由主机处理，所以把它称为集中式处理系统。而在分布式处理系统中，计算和处理功能
 分散在构成分布式系统的各个处理单元上，可以把大任务划分为可以并行执行的多个子任务，并动态的把这些任务分配到各个处理单元上。各个处理单元通过互联的网络连接在一起，
 二、分布式系统的基本特征
    1、分布性，自治性、模块性、并行性
          三、系统模块设计的步骤

             1、系统总体设计、模块设计、模块连接  

第二章 进程管理
1、进程的概念，程序的一次运行，引入进程是基于多道程序和分时系统的需要，因为只有为每道程序建立了进程后，他们才能并发执行。引入进程产生了空间内存和时间开销
2、进程的三种基本状态
   （1）就绪状态，当进程已分配到除cpu以外的所有必要资源时，它便处于准备好执行的状态，一旦获得cpu，便立即执行。在一个系统中处于就绪状态的进程可能有多个，通常将它们排成一个队列，
       称为就绪队列。
   （2）执行状态，进程已经获得cpu，其程序正在执行。在单处理机系统中，只有一个进程处于执行状态；在多处理机系统中，则有多个进程处于执行状态。  （3）阻塞状态，正在执行的进程，由于发生某事件而暂时无法执行时，便放弃处理机而处于暂停状态，即进程的执行受到阻塞，通常将阻塞状态的进程排成一个队列，应当指出，当正在执行的进程A     变为阻塞状态后。调度程序立即把处理机分配给另一个就绪的进程；因此当阻塞进程A的事件消失后，进程A不会立即恢复到执行状态，而是转变为就绪状态，重新等待获得处理机。 
3、进程控制块
   一、进程控制块的作用，为了描述和控制进程的运行,系统为每个进程定义了一个数据结构 --进程控制块PCB（process crontrol block）。所谓系统创建一个进程，就是由系统为某个程序
      （包含数据段）设置一个pcb，用于对该进程进行控制和管理。进程任务完成，由系统收回其pcb，该进程便消亡。系统根据某pcb而感知相应进程的存在，故说pcb是进程存在的唯一标志。
       在一个实际的系统中，pcb的总数通常是一定的，该数目规定了该系统允许拥有的最多的进程数。系统将所有的pcb形成一个结构数组，放在操作系统区。
   二、进程控制块内容
       1、进程标识符，这是在系统内部用于标识进程的一个整数，也称为进程内部名称。不同进程不能使用相同的标识符。在创建进程时，由系统为之分配一个空白pcb，并分配一个唯一标识符。
       2、现行状态 说名进程的当前状态，以作为调度程序分配处理机的依据。当进程处于阻塞状态时，要在pcb中说名阻塞的原因。
       3、现场保留区 用于保存进程由执行状态变为阻塞状态时的cpu现场信息。例如，程序状态字、通用寄存器、指令计数器等内容。
       4、程序和数据地址 该进程的程序和数据存放在内存或外存中地址。用以把进程控制块与其程序和数据联系起来。
       5、互斥与同步机构  实现进程间互斥与同步时所须的机构。例如信号量或锁。
       6、进程通信机制 用于实现进程之间通信所需的数据结构。例如，指向信箱或消息队列的指针。
       7、优先级 表示进程使用cpu时优先级的一个整数。优先级高德进程可优先获得处理机。
       8、资源清单 它列出了进程所需资源及当前已分配到的资源。
       9、链接字 也称为进程队列指针，它给出了本进程所在队列中的下一个进程的pcb首址。
       10、家族联系  用于说名本进程与其他家族成员间的关系。
4、进程控制
   进程控制的主要任务是创建和撤销进程，以及实现进程的状态装换。进程控制一般是由操作系统内核实现的。
   一、什么是内核
       现代操作系统广泛采用层次式结构。在进行层次设置时，往往把一些与硬件紧密相关的模块或运行频率较高的模块以及为许多模块所公用的一些基本操作，安排在靠近硬件的层次中，并使它们
       常驻内存。以提高操作系统的运行效能。通常把这部分称为操作系统的内核。内核是基于硬件的第一层软件扩充，它为系统对进程进行控制和管理提供了良好环境
   二、内核的功能
       1、中断处理 中断处理功能在操作系统中，即是内核的基本功能，也是整个操作系统赖以活动的基础，操作系统的重要活动都将依赖于中断。
       2、进程管理， 进程的建立和撤销、进程状态装换、进程调度。
       3、资源管理中的基本操作 这里包括对时钟、io设备、文件系统进行控制和管理的基本操作。设备驱动程序、磁盘读写、时钟处理等都属于内核。
   三、原语
       内核在执行上述操作时，往往是通过执行各种原语操作来实现的。它是机器指令的延伸，是若干条机器指令构成用以完成特定功能的一段程序。
5、进程的创建和撤销
   （1）、创建原语，一个进程可借助于创建原语来创建一个新进程。创建一个进程的主要工作室为被创建进程建立一个pcb。
   （2）、撤销原语
   （3）挂起原语 激活原语
6、进程同步
    在多道程序系统中，由于资源共享与进程合作，使诸进程之间可能产生两种形式的制约关系
   （1）间接相互制约。一旦进程B将打印机释放，系统便将进程A唤醒，使之由阻塞状态变为就绪状态。
   （2）直接相互制约
7、临界区，有些资源却一次只能供一个进程使用。我们这种一次仅允许一个进程访问的资源称为临界资源。
8、进程通信 共享内存、消息队列、管道
9、进程调度算法、先进先出、最短cpu运行期算法、最高优先权、轮转发
10、产生死锁的原因和必要条件
   （1）竞争资源引起死锁（2）互斥条件


第三章作业管理
      一个作业进入系统，并为之建立相应的一个或多个进程后，由进程调度来给与分配处理机，让其在处理机上执行。那么一个用户向系统注册登记，提交作业后，什么时候得以进入系统，由谁
      为其创建进程，这就是作业调度的任务。
      作业调度又称为高级调度或宏观调度，根据计算机管理人员所制定的规则，从所有后背作业队列中选择一个或多个作业置于运行状态，并为它们分配必要的资源，建立相应的用户作业进程
      和为其服务器的系统进程。最后把它们的程序段调入主存等待进程调度陈旭的调度。
      由作业调度选择到作业的只是有资格获得处理机，但不一定立刻就能占有他并在其上执行。一个被作业调度程序调度到的作业，什么时候能真正的物理机上运行，则取决于进程调度。
      一、作业状态，有收容、运行、完成三个阶段。
      二、作业调度
第四章存储器管理   
   一、存储分配，主要是讨论和解决多道作业之间共享主存的存储空间问题。
       1、直接指定方式 程序员在编程时、或编译程序对源码进行编译时，所用的酒是实际存储地址。
   二、虚拟存储器概念    
      可以把作业存放的地址空间和运行时用于安置作业的存储空间分开，而且它有能力把作业在运行时所规定的地址空间中的每一虚拟地址变换为实际的物理地址。虚拟存储器就是一个地址
      空间。
第五章 io设备管理
    一、设备驱动程序，是操作系统中直接控制设备操作的那部分例程。这个设备驱动程序能设置与测试设备有关的状态位，所以这个驱动程序是用适合于这种操作系统的编程语言来书写的。
二、io挂起队列 当一个进程处于等待输入输出而被挂起时将发生问题，挂起意味着该进程退出执行状态，这导致其pcb从执行进程链表中移除，挂在挂起进程列表中。通常把这个列表放在iocs中。
三、设备分配机制
    1、独享、共享、虚拟分配技术。
2、io 设备的的分配算法
第六章 文件管理
     前面几章，我们分别介绍了处理机管理、存储器管理、输入输出设备管理。它们所涉及的都是计算机系统的硬件资源，即中央处理机、主存储器及各种输入输出设备。一个现代计算机系统还有
     另一类重要的资源，软件资源。它包括各种系统程序（汇编程序、编辑程序、编译程序、装配程序）、标准子程序库和某些常用的应用程序。
     一、文件、文件系统
第七章 多处理机操作系统
     短短40多年的计算机发展历史清楚的表明，提高计算机系统速度的主要途径有两条
     （1）提高构成计算机系统元器件的运行速度。元器件的发展已经经历了从电子管、晶体管、中小规模继承电路、直至大规模、超大规模继承电路四代。
     （2）改善计算机体系结构。第一代以cpu为中心的体系结构；第二代以 存储器为中心的系统结构；第三代面向终端的计算机网络。
    一、多处理机系统
        一个多处理机系统可以由多个完全相同的处理机组成，也可以由不同的处理机构成。前者称为同构型MPS，后者称为异构型MPS。
       1、紧密耦合多处理机；松散耦合多处理结构。
       2、多处理机分为三类；阵列机系统，多计算机系统，多处理机系统
       3、多处理机系统的硬件结构。
第八章 网络操作系统与分布式操作系统
     计算机网络的主要用途是为众多的网络用户提供多种有益的服务。基于网络控制方式的不同分为
    一、顾客/服务器（client/server）控制方式。
第九章 unix系统的体系结构
     1、系统
     2、shell