写一个设备的分配与调度简单方案_设备分配时需要用到哪些数据结构

进程调度方案设计 实现一个基本动态优先级的调度算法

对等动态优先权算法，进程调度过程掌握情况；考查学生的写算法和编程能力等；考查学生的分析问题和解决问题的能力；实验报告的撰写能力等。

写一个设备的分配与调度简单方案_设备分配时需要用到哪些数据结构

设计思路：

（1）先对就绪队列，阻塞队列，cpu的进行初始化。

（2）进行进程调度的选择。

1）cpu，就绪队列和阻塞队列中的进程数不为0。判断cpu是否空闲。

a.cpu空闲的话，从就绪队列中选取优先级的；而如果就绪队列为空，则从阻塞队列中选取个进程。选中的进程的cputime设置为0。

b.cpu上有进程，则更新cpu上进程的状态，打印cpu上进程的id。如果cpu上的进程的alltime已经为0，即进程已经完成了，更新该进程的状态为finish，将cpu清空。如果进程在cpu上的时间达到starttime，将其放到阻塞队列，清空cpu。

2）更新阻塞队列和就绪队列中的进程中的状态，打印就绪队列和阻塞队列的进程的id。

3）打印每个进程的状态。

（3）重复上面的步骤，直到没有cpu，就绪队列，阻塞队列中都没有进程了。

谁有单个矿山调度系统方案，发我一份

深圳互联在线专业煤矿调度系统厂商

1．组网方案一：新建设IP综合通信调度系统方案（单个矿）

1) 网络拓扑图

该方案适用于新部署矿用多媒体调度系统的煤矿企业。

系统部署:

1.井上部署IP综合通信调度平台.

2.井下部署调度防爆电话、 WiFi无线通信系统、和井下扩播对讲设备等.

2) 方案优势

该方案的优势如下：

基于煤矿IP网络部署多媒体调度网络，组网灵活、结构简单、管理便利；切合煤炭行业的特殊需求，定制煤炭企业专用的通信模式和调度功能；

根据工作环境部署通信终端，如井上人员IP调度电话座机，井下人员配置WiFi无线电话和扩播话机，提供工作人员通信的便利性；

便利的二次开发接口，可在不改变煤矿原有业务系统独立工作状态的前提下，和业务系统集成（如：井下环境监测系统、视频监控系统、人员定位系统等），实现多业务的协同工作；

可选的主机热备份配置（HA备份），并可提供多种系统冗余备份机制，确保系统稳定运行；

行调合一解决方案，通过一套调度平台实现行政办公网络和调度网络，并可进行虚拟分割，互不干扰；

通过调度台一键实现多方视频调度、视频会议、视频联动、广播、短信调度、紧急呼叫等功能，并可一键调度外线电话（如报警电话，消防电话，各部门手机等）；

车辆调度的制度方法

工厂企业，特别是冶金、有色金属企业内部的汽车运输工作，具有货源充分、运量大、运距短、货物单一、作业地点相对稳定等特点。因此，调度工作制度除了要符合专业运输规定以外，也要符合工矿运输生产的特殊情况和要求。一般要建立以下两种制度：调度岗位责任制和调度室交接班制。各种制度，都必须有利于调度工作的进行和确保调度的权威，以保证调度员顺利执行其职责。

I/O设备管理

I/O系统不仅包括 各种I/O设备 ，还包括与设备相连的 设备控制器 ，有些系统还配备了专门用于输入/输出控制的专用计算机（ 通道 ），此外： I/O系统要通过总线与CPU、内存相连 。

I/O系统的结构分为两大类：

CPU与内存之间可以直接进行信息交换，但是 不能直接与设备进行信息交换 ，必须经过 设备控制器 。

主机I/O系统采用四级结构，包括： 主机、通道、设备控制器和设备 。

一个通道可以控制多个设备控制器。

一个设备控制器可以控制多个设备。

设备控制器是 CPU与I/O设备之间的接口 ，接收I/O命令并 控制设备 完成I/O工作。

设备控制器是一个 可编址设备 ，链接多个设备时可有多个设备地址。

一种特殊的处理机，它具有执行I/O指令的能力，并通过执行通道程序来控制I/O作。

大型主机系统中 专门用于I/O的专用计算机 。

引入通道能够使CPU从控制I/O作的任务中解脱，使 CPU与I/O并行工作 ，提高CPU利用率和系统吞吐量。

目的：尽量 减少 主机对输入/输出控制的 干预 ， 提高 主机与输入/输出的 并行程度 。

工作流程：

缺点：

使CPU经常处于 循环检测状态 ，造成 CPU的极大浪费 ，影响整个进程的 吞吐量 。

现在计算机系统广泛采用中断控制方式完成对I/O控制。

工作流程：

优点：

使CPU和I/O设备在某些时间段上 并行工作 ，提高 CPU利用率 和 系统吞吐量 。

DMA控制器结构：

DMA控制器中的寄存器：

工作流程：

缓冲区是用来 保存两个设备之间或设备与应用程序之间传输数据的内存区域 。

由于CPU的速度远远高于I/O设备，为了 尽可能使CPU与设备并行工作 ，提高系统的性能，通常需要作系统在设备管理软件中提供缓冲区管理功能。

在数据到达速率与数据离去速率不同的地方，都可以引入缓冲区。

引入缓冲的原因：

引入缓冲的主要作用：

简单 的缓冲类型，在主存储器的系统区中 只设立一个缓冲区 。

用户进程发出I/O请求时，作系统为该作分配一个位于主存的缓冲区。

当一个进程往这一个缓冲区中传输数据（或从这个缓冲区读取数据）时，作系统正在清空（或填充）另一个缓冲区，这个技术称为双缓冲（Double Buffering），或缓冲交换（Buffering Swapping）。

在数据到达和数据离去的速度别很大的情况下，需要增加缓冲区的数量。

多个缓冲区：

多个指针：

Getbuf过程：

Releasebuf过程：

进程使用完缓冲区后，使用Releasebuf过程 释放缓冲区 ；

公共缓冲池中设置多个可供若干进程共享的缓冲区，提高缓冲区的利用率。

缓冲池的组成：

支持设备分配的数据结构需要记录设备的状态（忙或空闲）、设备类型等基本信息。

系统为每个设备建立一张设备控制表，多张设备控制构成设备控制表。

每张设备控制表，包含：

系统为每个控制器设置一张 用于记录该控制器信息 的控制器控制表。通常包含：

系统为每个通道设备设一张通道控制表，通常包含：

记录了 系统中全部设备 的情况，每个设备占一个表目，其中包括：

关键点：是否具备 “请求和保持” 的条件。

基本含义： 应用程序独立于具体使用的物理设备

应用程序中，使用 逻辑设备名称 来请求使用某类设备。

系统在实际执行时，必须使用 物理设备名称 。

实现设备独立性 带来的好处 ：

设备独立软件的功能：

独占设备的分配程序：

在多道程序环境下，利用 一道程序 来模拟 脱机输入 时的 外围控制机 的功能，把低速I/O设备上的数据传送到高速输出磁盘上，再利用 另一道程序 来模拟 脱机输出 时 外围控制机 的功能，把数据从磁盘传送到低速输出设备上。

这种在 联机情况下实现的同时外围作 称为SPOOLing。

SPOOLing的 组成 ：

利用SPOOLing技术 实现共享打印机 ：

SPOOLing的 特点 ：

输入输出软件总体目标是 将软件组织成一种层次结构 。

低层软件 用来屏蔽硬件的具体细节。

高层软件 则主要是为用户提供一个简洁、规范的界面。

设备管理的4个层次：

将发出I/O请求而被阻塞的进程唤醒。

设备驱动程序是 I/O进程与设备控制器之间的通信程序 ，其主要任务接受上层软件发来的抽象的I/O请求，如 read 和 write 命令，把它们转换为具体要求后，发送给设备控制器启动设备去执行。

磁盘存储器不仅 容量大，存取速度快 ，而且可以实现 随机存取 ，是存放大量程序和数据的理想设备。

磁盘管理的 重要目标 ：提高磁盘 空间利用率 和磁盘 访问速度 。

一个物理记录存储在一个扇区上，磁盘存储的物理记录数目是由 扇区数、磁道数 及 磁盘面数 决定的。

磁盘类型：

磁盘访问时间：

磁盘调度的一个重要目标是 使磁盘的平均寻道时间少 。包括有：

简单 的磁盘调度算法。

根据进行 请求访问磁盘的先后顺序 进行调度。

优点：公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况

缺点：平均寻道时间较长

该算法选择的进程：其 要求访问的磁道 与 当前磁头所在的磁道 距离 近 ，以使每次的寻道时间短。

优点：每次的寻道时间短

缺点：可能导致某个进程发生 饥饿 现象

又叫 电梯调度算法 ，不仅考虑到要访问的磁道与当前磁道的距离，更优先考虑磁头当前的移动方向。

优点：有较好的寻道性能，防止 “饥饿” 现象

缺点：有时候进程请求被大大推迟

在扫描算法的基础上，规定磁头是单向移动的。将小磁道号紧接着磁道号构成循环，进行循环扫描。

NStepSCAN ：FCFS + SCAN

FSCAN ：

分配计算任务到多个处理器

为什么超级计算机能管理这么大的内存呢?

作用：具有很强的计算和处理数据的能力，主要特点表现为高速度和大容量，配有多种外部和外围设备及丰富的、高功能的软件系统。现有的超级计算机运算速度大都可以达到每秒一太(Trillion，万亿)次以上。

为了帮助大家更好的理解超级计算机的运算速度我们把普通计算机的运算速度比做的走路速度，那么超级计算机就达到了火箭的速度。在这样的运算速度前提下，人们可以通过数值模拟来预测和解释以前无法实验的自然现象。

巨型计算机是计算机家族里的庞然大物，又称超级电脑。它的运算速度和内存容量，都于其他类型的计算机，所以需要庞大计算量的工作，如复杂的科学计算等便非用它不可。

所以说超级计算机可以利用内存虚拟软件，把富余的内存虚拟成一个硬盘。

处理器多，显卡多。内存大。硬盘大。体积大。贵的你买不起。系统不能用windows。电费贵。

是的，超级计算机可以用于求解大型、复杂的问题。由于超级计算机拥有并行计算能力和大量的计算资源，它可以对大规模的数据进行快速处理与分析，并以更高的效率求解复杂问题。

实时调度的多处理器实时调度

1、任务优先关系可用一个无环图来表示，称为计算图G，如图表示任务集S={t1，t2，t2，t4，t5}中任务存在优先关系={(t1，t2)，(t1，t3)，(t1，t4)，(t2，t6)，(t3，t6)，(t4，t5)，(t5，t6)}。

2、按系统分类实时调度可以分为单处理器调度，集中式多处理器调度和分布式处理器调度。按任务是否可抢占又能分为抢占式调度和不可抢占式调度。

3、实时调度是为了完成实时处理任务而分配计算机处理器的调度方法。实时处理任务要求计算机在用户允许的时限范围内给出计算机响应信号。实时处理任务可分为 硬实时任务(hardrea[—timetask)和软实时任务(softreal—timetask)。

4、任务调度技术研究的范围包括任务使用系统资源（包括处理机、内存、I/O、网络等资源）的策略和机制，以及提供判断系统性能是否可预测的方法和手段。

5、多处理器调度和实时调度考试内容 多处理器对进程调度的影响 多处理器环境下的进程和线程调度算法； 实时进程的特点； 限期调度和速率单调调度方法。

6、对系统资源非常匮乏的嵌入式系统来说，任务调度尤为重要，它直接影响到系统的实时性能。通常，多任务调度机制分为基于优先级抢占式调度和时间片轮转调度。

matlab如何将某一部分计算指定在某个核上

1、利用％。具体的作步骤为：打开matlab软件，找到指定的m文件。在菜单栏找到“%”，选中需要运行的代码全部选中。后点击“%”。这是看到代码变成了绿色，说明已经注释好，即可运行。

2、一般来说Matlab的parallellization是通过parfor loop实现的 比如要计算一个自己写的函数 y=foo(x)有一个序列X，希望计算里面每个元素x对应的y，把所以y放在另一个序列Y作为output。假设X和Y的大小都是1x20。

3、首先在多核电脑上打开Matlab进入命令编辑窗口，点击快捷工具栏中的“新建脚本”，如下图所示。

EXCEL2007中4个处理器是什么意思

Office Excel 2007 支持多个处理器和多线程芯片集，包含大量公式的大型工作表中的计算速度要比早期版本 Excel 中的速度更快。

在【已注册的文件类型】中找到“XLS文件”，然后点击【高级】打开【编辑文件类型】对话框。在【编辑文件类型】的【作】单选框中选择【打开】项，然后点击编辑。

四线程就是四个核心，一个核心使用一个线程。intel为了能让一个核心能充分发挥全部性能，让CPU核心可以同时执行多个线程，从而发挥CPU核心的更多性能。

就是电脑有4个处理器核心，相当于你cpu中有四个处理器核心！四核处理器即是基于单个半导体的一个处理器上拥有四个一样功能的处理器核心。换句话说，将四个物理处理器核心整合入一个核中。

分散自律调度集中系统主要由哪些设备组成_论述分散自律调度集中系统基本功能

分散自律调度集中系统,主要由调度中心系统、车站仿真系统和网络传输系统三部分构成。

一、调度中心系统

1、调度中心应用系统

（1）列车调度员工作站

列车调度员台工作站配备带3-4台大屏幕显示器，主要功能是实时监控管辖范围内列车运行状态，制定、调整和下达列车阶段，查阅实迹运行图，下达调度命令以及与相邻区段列车调度员交换信息。每个调度区段配备一套备用设备，当主用设备故障时，可取代故障设备，保证系统的正常工作。

（2）助理调度员工作站

助理调度员工作站一般配备1-2台大屏幕显示器，主要功能是：无行车人员车站的调车作业的编制、调整以及调车工作的工作；同时，可以根据阶段和调度员的口头指令进行车站的调车进路的排列。每个调度区段配备一套备用设备（采用N1备份，同列车调度员台合用备用设备），当主用设备故障时，可取代故障设备，保证系统的正常工作。

（3）控制工作站

控制工作站一般配备1-2台大屏幕显示器,主要功能是:提供车站的按钮作界面,可以直接遥控车站的进路和其他信号设备;本工作站可以和助理调度员工作站合并。

（4）调度长工作站

调度长工作站一般配备带1-2台显示器，让调度长掌握线路实际运营情况，组织生产和运输指挥。

（5）员工作站

员工作站一般配备1-2台显示器,提供站场显示和实际运行图显示,辅助调度完成日班的生成和下达。

（6）培训台工作站

培训台工作站配备带多显示器的计算机设备，可为调度所各级行车指挥人员提供系统岗位技术培训。

（7）打印机和绘图仪

作为共享设备执行各工作台的绘图和打印命令。

2、总机房设备

（1）数据库服务器

双机热备配置,安装数据库管理系统DBMS(DB2),主要功能是存储DMIS/CTC系统的基本图、日班、阶段、实绩运行图及其他各项数据等。

（2）应用服务器

双机热备配置，主要功能包括：列车阶段的生成、调整、冲突检测和调车作业的生成等应用,是调度中心系统的核心处理设备。应用服务器可以和数据库服务器合并。

（3）通信前置机

双机热备配置，主要功能是完成中心系统与车站系统的数据交换和通信隔离。

（4）系统维护工作站

系统维护工作站一般配置1台大屏幕显示器,主要完成网络管理、设备运行状态监视、数据更新等维护功能。

（5）接口机

接口机分为TMIS系统接口机、分界口系统接口机等，实现与其他各相关系统间的数据交换和资源共享。

（6）试验分机

调度中心总机房设置一套试验分机用于车站分机设备的测试和系统的调试。

（7）电源系统

电源系统采用集中供电方式，由防雷屏、转换屏、稳压屏、UPS电源等组成。

二、车站仿真系统

新一代调度集中系统FZK-CTC采用了分散自律的理念,即由车站系统完成进路选排、冲突检测、控制输出等核心功能,所以FZK-CTC的车站系统方案设计是极其关键的。

1、车站自律机LiRC

车站自律机是新一代分散自律型调度集中系统的车站核心设备,其硬件选用专用的工业级计算机设备,在可靠性、数据处理能力等方面有严格保证。车站自律机的作系统则是特殊定制的实时多任务作系统,在软件设计上保证高效、简洁、严密，且经过完整全面的测试。

LiRC的功能主要包括：

接收存储调度中心的列车运行、调车作业等,并可以自动按进行进路排列,驱动联锁系统执行

接收调度中心和本地值班员(信号员)的直接控制作指令(按钮命令),经与列车以及联锁关系检查后,确认无冲突后驱动联锁系统执行

2、对信号设备的表示信息进行分析,确认进路的完整性和信号的正确性,并能对不正常情况进行处理

3、对车次号进行安全级管理

（1）列车及调车作业的跟踪

（2）接收邻站的实际和运行图

（3）接收调度中心和本站值班员的进路人工干预,并调整内部处理流程

（4）采集数据处理形成信号设备的图形表示信息

（5）列车车次跟踪显示处理

（6）向调度中心发送设备表示信息

（7）形成本站的自动报点信息

（8）输入/输出板

对于6502继电集中联锁车站,需要设置输入/输出板,完成输入码位的采集和CTC控制指令的输出。输入/输出板包括信息采集板(DIB)和控制输出板(DOB)。

（9）车站值班员工作站

值班员工作站设置于车站运转室内，一般采双显示器，并采用双机热备模式。

其功能主要包括：

（1）用户登录和权限管理

基本图、日、班、车站调车、阶段、调度命令的调阅与签收

调车进路的办理，相邻车站的站场显示，区间的运行状态显示

（2）车次号的输入修改确认

（3）行车日志的自动记录、存储、打印

（4）列车编组和站存车的输入上报

（5）调车的编制和打印

（6）电务维修终端

系统维护工作站设置于车站信号机械室内，通过CAN或其他现场通信技术与微机监测单元通信，获取信号设备的工作状态,供电务维修人员参考使用。

（7）综合维修终端

综合维修工作站用于无行车值班人员的车站,电力、工务、桥隧等工种人员施工时,与调度中心联系进行施工申请,签收调度命令等。

三、网络传输系统

调度中心采用两台高性能100M交换机构成中心冗余局域网的主干,服务器、工作站等计算机设备均配备两块100M冗余网卡与交换机连接;调度中心还采用两台中高端CISCO路由器与车站基层广域网连接,路由器应具备足够的带宽和高速端口以满足通信要求,同时为了保证中心局域网的安全,路由器和交换机之间应加装防火墙隔离设备。

车站系统采用两台高性能交换机或集线器构成车站局域网主干,车站调度集中自律机LiRC、值班员工作站、信号员工作站等设备均配备两个以太网口进行网络连接。车站系统也需要配备两台路由器和车站基层广域网连接。

车站基层广域网连接调度中心局域网和各车站局域网,应采用双环、迂回的高速专用数字通道,数字通道的带宽不应低于2Mbps/s,每个通道环的站数不应超过8个站。为了确保通信的可靠性,每个环应交叉连接到局域网两台路由器上。

网络通信协议采用通用的TCP/IP协议,可采用CHAP身份验证及IPSEC等安全保密技术。

电务维修系统的网络一般情况下和CTC网络隔离。