精华内容
下载资源
问答
  • 多处理机主要实现的是什么
    万次阅读
    2016-07-17 15:25:30

    1. 造成Cache一致性问题的原因

    • 出现不一致的原因有三个:共享可写的数据、进程迁移和I/O传输。

    2. 解决办法

    解决多处理机Cache一致性问题提出了两种解决办法:侦听一致性协议和基于目录的一致性协议。由于多数SMP(对称多处理机)结构是采用总线互连的,侦听一致性协议是基于侦听总线事务来保持Cache一致性的协议,所以多数产品采用侦听协议。

    • 基于总线互连的SMP是通过高速共享总线将若干个商用的微处理器(包括高速缓存)与共享存储器连接起来,因此,可以利用总线来实现高速缓存一致性。
    • 总线上的每个设备都能侦听到总线上出现的事务,当一个处理器向存储系统发出一个读/写请求时,它的本地高速缓存控制器将检查自己的状态,并采取相应的动作。
    • 所有的高速缓冲器都侦听总线上出现的事务,一旦发现与自己有关的事务,就执行相应的动作来保证高速缓存的一致性。

    侦听一致性协议是利用总线的一下两个特点来实现一致性的

    • 一是总线上的所有事务对所有的高速缓存控制器都是可见的。
    • 二是总线上所有事务以相同的次序内所有的高速缓存控制器可见。
    更多相关内容
  • 处理机调度基本概念

    千次阅读 2018-10-18 00:10:29
    道程序环境下,动态的把处理机分配给就绪队列中的一个进程使之执行。 提高处理机的利用率、改善系统性能,很大程度上取决于处理机调度的性能。 处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度...

    处理机调度:

    多道程序环境下,动态的把处理机分配给就绪队列中的一个进程使之执行。

    提高处理机的利用率、改善系统性能,很大程度上取决于处理机调度的性能。

    处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。

    一、处理机调度的基本概念

    作业进入系统驻留在外存的后备队列上,再至调入内存运行完毕,可能要经历下述三级调度。

    • 高级调度(High Scheduling)
    • 中级调度(Intermediate-Level Scheduling)
    • 低级调度(Low Level Scheduling)

    1、高级调度(High Scheduling)

    又称作业调度长程调度(Long-Term Scheduling),接纳调度(Admission Scheduling)         

    主要在早期批处理阶段,处理在外存上的作业。

    决定外存后备队列中的哪些作业调入内存;

    为它们创建进程、分配必要的资源;

    将新创建的进程排在就绪队列上,准备执行。

    作业调度决定的细节

    在每次执行作业调度时,都须作出两个决定:

    • 接纳多少作业——取决于多道程序度。应根据系统的规模和运行速度等情况综合考虑。
    • 接纳哪些作业——取决于采用的调度算法。如先来先服务,短作业优先等

    系统运行并不一定存在高级调度

    • 批处理系统:作业进入系统后先驻留外存,故需要有作业调度。
    • 分时系统:为及时响应,作业由终端直接送入内存,故不需作业调度。
    • 实时系统中,通常也不需作业调度。

    2、低级调度(Low Level Scheduling)

    也称为进程调度微观调度短程调度(Short-Term Scheduling)

            决定内存就绪队列中的哪个进程获得处理机,进行分配工作。是最基本的一种调度,在三种基本OS中都有

    进程调度方式

    1)非抢占方式(Non-preemptive Mode)         

    一旦处理机分配给某进程,该进程一直执行。决不允许其他进程抢占已分配运行进程的处理机。

    2)抢占方式(Preemptive Mode)         

    允许调度程序根据某种原则,暂停某个正在执行的进程,将处理机重新分配给另一进程。

     

    调度程序的任务职能:调度和分派。

    (1) 记录系统中所有进程的有关情况 (PCB)

    (2) 确定分配处理机的原则 (算法)

    (3) 分配处理机给进程 (保存、更新cpu现场

    (4) 从进程收回处理机     进场队列处理)

    3、中级调度(Intermediate-Level Scheduling)

    又称交换调度或中程调度(Medium-Term Scheduling)         

    引入目的:提高内存利用率和系统吞吐量。根据条件将一些进程调出或再调入内存。

     

    三种调度的频率和复杂度

    • 进程调度:运行频率最高,算法不能太复杂,以免占用太多的CPU时间。分时系统通常10~100ms便进行一次。
    • 作业调度:一个作业运行完毕退出系统时即触发重新调度一个新作业入内存,周期较长,大约几分钟一次。因而也允许作业调度算法花费较多的时间。
    • 中级调度:运行频率基本上介于上述两种调度之间。

    三级调度比较

     

    4、调度队列模型

    不论高级、中级或者低级调度,都涉及到进程队列,由此形成了三类调度队列模型。从这三种方式中体验调度的过程。

    • 仅有进程调度的调度队列模型
    • 具有高级和低级调度的调度队列模型
    • 同时具有三级调度的调度队列模型

    1)仅有进程调度的调度队列模型

    常见情况

    分时系统。

    通常仅设置进程调度,用户键入的命令和数据,都直接送入内存。

    调度对象

    处于就绪状态的进程。

    组织形式

    栈、树或一个无序链表

    用何种形式取决于OS类型和采用的调度算法。如:分时系统中把就绪进程组织成FIFO队列形式:按时间片轮转方式运行。

    每个进程在执行时按规定的时间片算法,在给定时间片内任务有三种执行情况:

    • 完成工作,释放处理机进入完成状态
    • 未完成,将该任务再放入就绪队列末尾
    • 因某事件而被阻塞,被OS放入阻塞队列

    进程调度什么时候发生?或者说什么时候需要进程调度程序执行去给CPU做选择?

    • 正在执行的进程结束
    • 正在执行的进程阻塞
    • 正在执行的进程未完成转就绪(时间片到)
    • 新就绪了更高优先级的进程(抢占式)

    2)具有高级和低级调度的调度队列模型

    批处理系统中,还需要作业调度

    3)同时具有三级调度的调度队列模型

    引入中级调度后,进程的状态变化:

    • 就绪状态:分为内存就绪和外存就绪。
    • 阻塞状态:分为内存阻塞和外存阻塞。

            中级调度使进程在上述状态间变化,并使数据在内外存间互换。

     

    5. 选择调度方式和调度算法的若干准则

    什么算法是好算法? :不同的情况和对象需求不同,适用的方式和算法也不同。

    • 1)面向用户的准则     
    • 2)面向系统的准则

    1)面向用户的准则

    周转时间短:

            针对批处理系统的性能指标。作业从提交到完成所经历的时间。

    CPU执行用时Ts

    总的等待时间Tw = 在后备队列中等待 + 就绪队列上等待 + 阻塞队列中等待(等待I/O操作用时)

    周转时间T=Ts+Tw

    带权周转时间W= T/Ts

    平均周转时间

    平均带权周转时间

    • 响应时间快:针对分时系统。用户输入一个请求(如击键)到系统给出首次响应(如屏幕显示)的时间
    • 均衡性:系统响应时间的快慢与用户所请求的复杂性相适应。
    • 截止时间的保证:针对实时系统的性能指标。开始截止时间和完成截止时间。任务必须按规定的时间开始或完成,调度方式和算法必须能保证该要求。
    • 优先权准则:三大基本OS在调度算法的选择时都可遵循。可以使关键任务达到更好的指标。

    2)面向系统的准则

    • 系统吞吐量高:批处理系统的重要指标

             单位时间内所完成的作业数,跟作业本身(与作业平均长度密切相关)和调度算法都有关系;

    • 处理机利用率好(主要针对大中型主机)
    • 各类资源的平衡利用(主要针对大中型主机)

    不同系统需求各有侧重

    批处理系统

    • 平均周转时间短
    • 系统吞吐量高
    • 处理机利用率好

    分时系统

    • 响应时间快
    • 均衡

    实时系统

    • 截至时间的保证
    • 可预测性

     

    处理机调度相关基本概念完

     

    展开全文
  • 在微型计算机中,微处理器的主要...微处理器是计算机一切活动的核心,它的主要功能是实现算术逻辑运算及全的控制。微处理器由一片或少数几片大规模集成电路组成的中央处理器。这些电路执行控制部件和算术逻辑部...

    在微型计算机中,微处理器的主要功能是进行算术逻辑运算及全机的控制。微处理器是计算机系统的运算和控制核心,是信息处理、程序运行的最终执行单元;它负责读取指令,对指令译码并执行指令。

    542fae0c35760d893d126874b6aa6260.png

    本教程操作环境:windows7系统、Dell G3电脑。

    微处理器是计算机一切活动的核心,它的主要功能是实现算术逻辑运算及全机的控制。

    微处理器由一片或少数几片大规模集成电路组成的中央处理器。这些电路执行控制部件和算术逻辑部件的功能。

    中央处理器是指计算机内部对数据进行处理并对处理过程进行控制的部件,伴随着大规模集成电路技术的迅速发展,芯片集成密度越来越高,CPU可以集成在一个半导体芯片上,这种具有中央处理器功能的大规模集成电路器件,被统称为“微处理器”。需要注意的是:微处理器本身并不等于微型计算机,仅仅是微型计算机的中央处理器。

    微处理器能完成取指令、执行指令,以及与外界存储器和逻辑部件交换信息等操作,是微型计算机的运算控制部分。

    微处理器由算术逻辑单元(ALU,Arithmetic Logical Unit);累加器和通用寄存器组;程序计数器(也叫指令指标器);时序和控制逻辑部件;数据与地址锁存器/缓冲器;内部总线组成。其中运算器和控制器是其主要组成部分。

    更多相关知识,请访问常见问题栏目!

    展开全文
  • 通道处理机

    千次阅读 2016-05-24 18:06:24
    之前准备讲通道处理机时,发现网上的资料很少,所以我自己总结一下。  对于工作方式、工作速度、工作性质不同的外围设备,采用三种常用的三种不同的输入输出方式:程序控制输入输出方式、中断输入输出方式以及DMA...

              之前准备讲通道处理机时,发现网上的资料很少,所以我自己总结一下。

              对于工作方式、工作速度、工作性质不同的外围设备,采用三种常用的三种不同的输入输出方式:程序控制输入输出方式、中断输入输出方式以及DMA方式。程序控制方式不论何时何地都受cpu的控制,不能与cpu并行工作;中断方式虽然可以克服不能并行的缺点,但数据输入输出都要经过cpu;DMA方式需要cpu在开始时对其进行初始化,结束时要向cpu申请中断;
              所以,为了把对外围设备的管理工作从cpu分离出来,产生了通道处理机技术。

              通道处理机一次数据传送过程,如下:



            


            1、cpu执行到访管指令时,按其提供的入口地址,第一次进入管态(特权态),将管理程序调出来执行。这个管理程序的任务是利用所带的参数来编制通道程序。
        在通道程序编好并且存入主存中某个通道缓冲区时,置好相应的通道地址字(即就是在主存的地址),当管理程序执行到“启动I/O”的管态程序时,开始选择设备。
          2、cpu选择指定的通道、子通道、设备控制器和设备后,发出启动命令,设备成功启动后,cpu就退出管态,返回目态(用户态)去执行其他的用户程序。

          3、被启动的通道开始执行存放于通道缓冲区的通道程序具体组织I/O操作,直至执行到断开通道指令完成了通道程序后,又向cpu发出I/O中断请求。
          4、cpu在响应I/O中断请求后,第二次进入管态,调出相应的管理程序,进行善后登记和处理后(正常结束则进行登记工作,异常情况则进行额外处理),重新返回目态。

                 若是看明白所描述的过程,那么就很容易可以看懂下图了




               其中,在cpu发中断请求和响应中断请求之间的时间是中断响应时间。

       通道可划分为三类:字节多路通道,选择通道,数组多路通道

             对数据传送时间作以解释:


               


             Ts是设备选择时间,Td是传送一个字节所用的时间。

           通道流量是指一个数据在传送期间,单位时间内能够传送的最大数据量,一般用字节个数表示。

           传送过程说明:

           通道在每个工作周期里,对设备发出的请求进行一次排队,选出优先级高的设备请求予以响应和处理,只有在此刻之前或与此刻同时发出的请求传送数据的设备,才能参加本次排队,错过这个时间,必须等到下一次设备选择期,开始参加排队。
            流量设计的要求:要求实际流量接近极限流量,但可能会造成数据丢失,所以一般会增加通道最大流量,保证请求都可以被响应,或者动态改变优先级增加数据缓冲寄存器

    展开全文
  • 多处理机系统模型主要有三类:分别是共享存储器多处理机、消息传递计算机、广域分布式系统 共享存储器多处理机:获得高速的一种处理方式就是使用并行处理机。这些机器使用许多CPU, 每一个都以“通常”的速度运行...
  • 操作系统——处理机调度

    千次阅读 2021-02-02 18:44:31
    文章目录一、处理机调度的层次1. 高级调度(作业调度)2. 低级调度(进程调度)3. 中级调度(内存调度)二、处理机调度算法的目标1. 处理机调度算法的共同目标2. 批处理系统的目标3. 分时系统的目标4. 实时系统三、...
  • 处理机调度——看这一篇就够了

    千次阅读 多人点赞 2020-09-25 16:35:14
    不过有一说一,对照着以前学习时做的思维导图,复习起来果然还是很快的,那时候也确实在 OS 这门课上下了不少功夫,本来在这苦 13 的生活下不准备再写文章了,但是无意间看到了以前做的关于处理机调度的 PPT 还有...
  • 处理器系统进程分配处理器系统 (MPS) 的类型 紧密耦合型:共享内存和 I/O,通过高速总线连接。 松弛耦合型:独立内存和 I/O,通信线路或通道连接。 对称处理器系统 (SMPS) 和非对称处理器系统非对称处理器...
  • 阵列处理机

    千次阅读 2014-06-14 10:12:53
    阵列处理机: 通过重复设置大量相同的处理单元PE...是操作级并行的SIMD计算机(SIMD指的是单指令流数据流,是一种实现数据级并行的技术)。 阵列处理机的构形: 分布式存储器的阵列处理机构形集中式共
  • 操作系统实验——处理机调度模拟

    千次阅读 2020-06-24 10:55:14
    操作系统实验——处理机调度...本次处理机调度模拟程序主要分为以下模块: ① 输入模块:在任意时间片可以添加新进程。 ② 挂起模块:在任意时间片可以对内存中进程进行挂起,转移至外存。 ③ 运行模块:程序核心模块
  • 满意答案b131452000推荐于 2019.05.20采纳率:45%等级:6已帮助:304人操作系统的主要作用操作系统的主要功能是资源管理,程序控制和人交互等。计算机系统的资源可分为设备资源和信息资源两大类。设备资源指的是...
  • 操作系统之处理机管理

    万次阅读 2017-03-14 09:37:58
    处理机管理可归结为对进程的管理。 为什么需要进程?  在单道程序系统中,程序只能够顺序的执行,即两个程序只能等一个执行完再执行下一个。这样就使程序的执行具有三个特型:顺序性、封闭性和可再现性。而到了...
  • 题目一:设计一个按照时间片轮转法实现处理机调度的程序 时间片轮转法实现处理机调度的程序设计提示如下: (1)假设系统有n个进程,每个进程用一个进程控制块(PCB)来代表。进程控制块的格式如下表所示,且参数...
  • 多处理机系统:主要是为了提高计算能力,满足对一些工业问题的计算,比如天气预测,围绕机翼的气流建模,世界经济模拟等。主要有三种模型:分别是1.共享存储器多处理机2.消息传递计算机3.广域分布式系统对于第一种...
  • 操作系统8————处理机调度

    千次阅读 2019-02-02 17:29:01
    道程序系统中,调度实质是一种资源分配,处理就调度算法是指根据处理机分配策略所规定的处理机分配算法。一个作业从获得处理机执行到作业运行完毕,可能会经历多级处理机调度。下面介绍处理机的层次。 1....
  • 比较CISC处理机和RISC处理机的特点

    千次阅读 2019-12-15 17:27:34
    RISC和CISC相比,指令数、指令格式、寻址方式少,通用寄存器,采用组合逻辑,采用优化的编译技术,便于实现指令流水。RISC 便于设计,成本较低,可靠性较高。例如X86架构采用CISC,ARM和MIPS都采用RISC。 ...
  • 操作系统第三章处理机调度与死锁

    千次阅读 2018-07-05 21:26:54
    第三章:处理机调度与死锁 处理机调度算法的目标 处理机调度算法的共同目标 资源利用率:CPU的利用率=CPU有效工作时间/(CPU有效工作时间+CPU空闲等待时间) 公平性 平衡性 策略强制执行 批处理系统的目标 ...
  • 设计一个按照优先级调度算法实现处理机调度的程序 一、优先级调度算法实现处理机调度的程序设计提示如下: ( 1 ) 假设系统有n个进程,每个进程用一个进程控制块(PCB)来代表。进程控制块的格式如下表所示,且参数...
  • 处理机的高级、中级和低级调度

    万次阅读 2016-03-03 20:54:54
    处理机调度是为了解决个进程或线程争夺CPU的问题。在道程序系统中,通常会有个进程或线程同时竞争CPU,只要有两个及以上的进程或线程处于就绪状态就有可能出现这样的情况。当可用的CPU个数少于进程和线程数时...
  • 处理机调度算法 一、处理机调度的层次和调度算法的目标 1.处理及调度的层次 高级调度:(周期较长,大约几分钟一次) 又称为长程调度或作业调度 调度对象:作业 功能:根据算法决定将外存中处于后备队列的作业调入...
  • 处理机调度与死锁 处理机调度与死锁 处理机调度的层次和调度算法的目标 作业与作业调度 进程调度 实时调度 死锁概述 处理机调度的层次和调度算法的目标 处理机调度的层次 高级调度。 又称长程...
  • 操作系统之处理机调度算法

    千次阅读 多人点赞 2018-06-21 17:26:21
    道程序系统中,调度实际上是一种资源分配,即对处理机资源的分配;处理机调度算法是指根据处理机分配策略所规定的处理机分配方法; 处理机调度 处理机调度的层次 高级调度 高级调度又称为长程调度或者...
  • 操作系统处理机调度

    千次阅读 2018-05-19 11:15:41
    一般来说,处理机调度最常用的是低级调度,也称为进程调度,进程调度的主要功能是根据某种算法,决定就绪队列中的哪个进程获得处理机。高级调度又称为作业调度,其主要功能是根据某种算法决定将外存上处于后备队列中...
  • 处理机调度的概念和层次

    千次阅读 2020-02-11 11:34:37
    1. 知识总览 处理机调度 (1)基本概念 (2)三个层次 高级调度(作业调度) 中级调度(内存调度) 低级调度(进程调度) (3)三层调度的联系、对比 ...在道程序系统中,进程的数量往往是多于处理机...
  • 操作系统实验之处理机调度

    千次阅读 2017-11-27 23:11:59
    实验要求选择1~3种进程调度算法(先来先服务、短作业优先、最高响应比优先、时间片轮转、优先级法等)模拟实现进程调度功能; 能够输入进程的基本信息,如进程名、到达时间和运行时间等; 根据选择的调度算法显示...
  • 处理机调度算法总结

    千次阅读 2017-04-23 20:42:40
    1. 先来先服务调度算法 先来先服务(FCFS)调度算法 思想:每次调度都是从后背作业队列中选择一个获...该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。 利弊:适合长作业和CPU繁忙型作业(需要大量的CPU时间
  • 调度层次 1.高级调度(High Level Scheduling)高级调度又称长程调度或作业调度,它的调度对象是作业。主要功能是根据某种算法,决定将外存上处于...其主要功能是,根据某种算法,决定就绪队列中的哪个进程应获得处理机
  • 软件设计师4--OS处理机管理

    千次阅读 2018-11-16 12:47:26
    处理机管理 处理机管理也称进程管理。在道批处理操作系统和分时操作系统中有个并发执行的进程。进程是资源分配和独立运行的基本单位。处理机管理研究的是进程之间的并发性,以及进程之间的相互合作与资源竞争...
  • 处理机管理的主要功能有:创建和撤销进程,对诸进程的运行进行协调,实现进程之间的信息交换,以及按照一定的算法将处理机分配给进程。 在道程序环境下为使作业能并发执行,必须为每道作业创建一个或

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,192,838
精华内容 477,135
关键字:

多处理机主要实现的是什么