操作系统论文

操作系统论文
目录
1、背景 (2)
2、主要内容 (3)
2.1多处理机简介 (3)
2.2引入多处理机系统的原因 (3)
2.3.1、主从式(master-slave)操作系统 (4)
2.3.2、独立监督式(separate supervisor) 操作系统 (4)
2.3.3、浮动监督式(floating supervisor)操作系统 (5)
2.4 多处理机系统的结构类型 (5)
2.5多处理机系统中的通信方式 (5)
2.6多处理机系统中的加速比及利用率 (6)
2.7多处理机和存储器的连接 (6)
3.总结 (8)
4.参考文献 (9)
1、背景
在多道程序环境下，主存中有着多个进程，其数目往往多于处理机数目。

这就要要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。

分配处理机的任务是由处理机调度程序完成的。

由于处理机是最后重要的计算机资源，提高处理机的利用率及改善处理机性能（吞吐量、响应时间），在很大程度上取决于处理机调度性能的好坏，因而，处理机调度便成为操作系统设计的中心问题之一。

因此，我们采用设计多处理机，让计算机在同一时间能够处理多个任务。

广义上说，使用多台计算机协同工作来完成所要求的任务的计算机系统都是多处理机系统。

传统的狭义多处理机系统是指利用系统内的多个CPU并行执行用户多个程序，以提高系统的吞吐量或用来进行冗余操作以提高系统的可靠性。

多个处理机(器)在物理位置上处于同一机壳中，有一个单一的系统物理地址空间和每一个处理机均可访问系统内的所有存储器是它的特点。

2、主要内容
2.1多处理机简介
多处理机操作系统、主从式(master-slave)、独立监督式(separate supervisor) 浮动监督式(floating superviso)、公用存储器、操作系统经过上个世纪60、70年代的发展，到了本世纪80年代已趋于成熟，随着VLSI和计算机体系结构的发展，操作系统随之发展，形成了多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统等。

从广义上说，多处理机操作系统，就是由多台计算机协同工作来完成所要求的任务的计算机系统操作系统。

而传统的侠义上，多处理机系统的作用是利用系统内的多个CPU来并行执行用户的多个指令。

这样做的优点有三。

第一、利用多个处理机提供在发生故障的情况下的冗余性，建立高度可靠的系统。

第二、将程序可以分成几个能作为进程独立执行的部分，减少程序执行的时间。

第三、通过并行执行多个用户程序，增加系统的吞吐量。

多个CPU在物理位置上处于同一机壳中，有一个单一的系统物理地址空间和每一个CPU均可访问系统内的所有存储器是其显著的特点。

2.2引入多处理机系统的原因
引入多处理机系统的原因有以下三点：
1、增加系统的吞吐量
2、节省投资
3、提高系统的可靠性
2.3多处理机操作系统的模式类型
多处理机操作系统的模式类型可分为三种：
2.3.1、主从式(master-slave)操作系统
主从式(master-slave)操作系统即由一台主处理机记录、控制其它从处理机的状态，并分配任务给从处理机。

操作系统在主处理机上运行，从处理机的请求通过陷入传送给主处理机，然后主处理机回答并执行相应的服务操作。

主从式操作系统的特点有如下几个特点：
1）：由于只有一个处理机访问执行表，所以不存在管理表格存取冲突和访问阻塞问题。

2）：操作系统程序只在一台处理机上运行
3）：由于是有一台主机控制，因此，当主处理机故障时很容易引起整个系统的崩溃。

4）：系统由一个主处理机加上若干从处理机组成，硬件和软件结构相对简单，但灵活行差。

5）：用于工作负载不是太重或由功能相差很大的处理机组成的非对称系统。

6）：任务分配不但容易使部分从处理机闲置而导致系统效率下降。

2.3.2、独立监督式(separate supervisor) 操作系统
独立监督式(separate supervisor) 操作系统，每一个除了及均有各自的管理程序。

独立监督式操作系统的特点如下所示：
1）：每个处理机将按自身的需要及分配给它的任务的需要来执行各种管理功能，这就是所谓的独立性。

2）：管理程序的代码是可重入的。

3）：每个处理机都有专用的程序管理程序，因此，较少，系访问的传统较少，系统的效率高。

4）：每个处理相对独立，因此一台处理机出现故障不会引起整个系统崩溃。

5）：每个处理机都有专用的I/O设备和文件等。

6）：存储冗余太多，利用率不高。

7）：要实现处理机负载平衡很困难。

2.3.3、浮动监督式(floating supervisor)操作系统
浮动监督式(floating supervisor)操作系统每次只有一台处理机作为执
行全面管理功能的“主处理机”，但根据需要，“主处理机”是可浮动的，即从一台切换到另一台处理机。

这是最复杂、最有效、最灵活的一种多处理机操作系统，多用于紧耦合多处理机体系。

其特点如下所示：
1）：每次只有一台处理机执行全面的功能，容许少许处理机同时执行统一管理服务的子程序。

2）：由于“主处理机”是可浮动的，即从一台切换到另一台处理机。

所以，即使执行管理功能的主处理机故障，系统也能照样运行下去。

3）：一些非专门的操作（如I/O中断）可送给那些在特定时段内最不忙的处理机去执行，使系统的负载达到较好的平衡。

4）：服务请求冲突可通过优先权办法解决，对共享资源的访问冲突用互斥方法解决。

5）：每一台处理机都可用于控制任一台I/O设备和访问任一存储块。

有很高的可靠性和相当大的灵活行。

2.4 多处理机系统的结构类型
多处理机系统的结构类型又可分为一下两点：
1、紧密耦合（Tightly Coupled）MPS。

2、松散耦合（Loosely Coupled）MPS
2.5多处理机系统中的通信方式
多处理机系统中的通信方式：
①基于共享变量的通信方式（主要适用于紧耦合多处理机）
②基于消息传递的通信方式（主要适用于松耦合多处理机）
2.6多处理机系统中的加速比及利用率
在多处理机系统中①加速比定义：它表示一个作业在单机上的执行时间与花在多处理机上执行时间的比值。

公式：SP=ET1/ET2其中SP为作业J的加速比，ET1为作业J在单机上的执行时间，ET2为作业J在多处理机上的执行时间。

作业J的加速比不能超过处理机数P，即0≤Sp≤P。

②处理机利用率的定义它表示P台处理机实际执行时间(扣除空闲时间)与P台处理机被占用时间(空闲时间与P 台处理机执行时间之和)的比值。

0≤Up≤1。

2.7多处理机和存储器的连接
由于科技的发展，现如今，人们的对计算机的需求越来越高，提高时钟频率和优化执行流技术当前已经很难再有进展，而Cache技术则随着芯片集成度的增高仍旧能够发挥巨大的作用。

在传统的处理器技术已经不再能够推动处理器性能遵循“摩尔定律”向前发展的时候，以单芯片多核技术（CMP）为主流的新一代处理器体系结构开始崭露头角并已经逐渐占据了处理器市场的主导地位。

为了能够充分利用新一代处理器体系结构带来的种种优势，软件设计者们必须能够掌握并使用多线程并行的编程思想。

这将是软件产业的一场革命。

在新一代处理器体系结构的研究中，各种新技术层出不穷。

在当前逐渐趋于成熟的技术当中，有三项技术已经被应用于新一代处理器当中。

它们分别是：单核多线程技术、单片多核（CMP）技术和Cache技术。

单核多线程技术是指在单个处理器核上同时运行两个或更多个线程。

CMP技术是指在单个芯片内集成两个或更多个真正的处理器核，不同的线程同时运行在不同的处理器核上。

多处理机系统的另一个显著的特点是这些处理机共享公用存储器，要实现这一点，必须使处理机和存储装置之间连接起来，多处理机系统的系统体系结构主要是随互联方法的不同而不同。

连接处理机和存储器的最简单方法是采用多口存储器。

如下图所示：
3.总结
通过这次实验，使我对操作系统有了更进一步的了解。

我的论文是关于操作系统多处理机的设计的，因此我对此做一下总结。

我们都知道处理机是计算机处理任务的。

如果计算机中只有一个处理机时，当我们需要执行多个任务时，有些任务即使到达了，但也需要等待，因为有些任务处理机不能同时执行。

因此为了加快程序的运行我们设计了多处理机，让计算机同时处理多个任务，减少任务的等待时间，提高计算机的运行效率。

4.参考文献
《计算机操作系统》第三版汤小丹梁红兵哲凤屏汤子瀛编著《多处理机操作系统》 M.约瑟夫编著。