您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构实现优先权队列

  2. #include #include //#include #define N 5 const int maxpqsize=50; template class pQueue { public: pQueue(); virtual ~pQueue(){delete []pqelements;} Type pqinsert(const Type &item); Type pqremove(); void makeempty(){count=0;} int isempty() const{r
  3. 所属分类:iOS

    • 发布日期:2009-12-01
    • 文件大小:231424
    • 提供者:zaizifengru
  1. 模拟进程调度------进程的FCFS、动态优先权和时间片轮转三种调度算法

  2. 设计三个队列:就绪、完成、运行,其中运行队列中应该只有一个进程。 创建进程,就是用户输入进程的标识符和运行所需时间,系统为其生成一个PCB,存放进程的信息,将新生成的PCB插入就绪队列。进程任务结束,系统将其PCB插入完成队列,该进程就消亡。
  3. 所属分类:网络攻防

    • 发布日期:2010-01-07
    • 文件大小:15360
    • 提供者:ya_la
  1. 处理机调度(按优先权调度)

  2. 设计一个按优先权调度算法实现处理器调度的程序。进程调度是处理机管理的核心内容。本实验要求用编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念,并体会和了解优先数和时间片轮转调度算法的具体实施办法。
  3. 所属分类:网络攻防

    • 发布日期:2010-11-09
    • 文件大小:176128
    • 提供者:ldl725
  1. 最小生成树的Prim算法(贪心选择)

  2. C++实现使用贪心算法,通过使用最小优先权队列实现贪心选择。首先输入结点数和边数,再输入无向图各边权重在邻接矩阵中的有效值(两点之间无路径默认边权为-1),输出结果为最小生成树中的结点,每行两个数字,是两个结点编号,表示这两点连通,即有路径存在。
  3. 所属分类:其它

    • 发布日期:2010-12-09
    • 文件大小:5120
    • 提供者:heanhaen
  1. 最大和最小优先队列的基本操作

  2. 编写优先队列数据(priority_queue)类型,优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素。
  3. 所属分类:C/C++

    • 发布日期:2011-04-09
    • 文件大小:7168
    • 提供者:wwweet
  1. 进程调度 优先权和轮转法

  2. 进程调度轮转法优先权法运作原理实验流程: 产生 n个进程,对每个进程产生一个PCB,并用随机数产生进程的优先权及进程所需的CPU时间。 按优先权大小,把n个进程拉成一个就绪队列。 链首进程投入运行一个时间片。时间片到,进程所需的CPU时间减一,优先权减三,输出各进程的运行情况。 所需的CPu时间=0?     !=0的话,将进程插入就绪队列      =0的话,撤销进程。 就绪队列为空,结束。否则,继续运行。
  3. 所属分类:OS

    • 发布日期:2011-06-08
    • 文件大小:60416
    • 提供者:asuice
  1. linux第四章中断和异常

  2. Linux的调度程序-Schedule( ), 3.1基本原理,1.时间片轮转调度算法,2.优先权调度算法,3.多级反馈队列调度,4.实时调度,3.2 Linux进程调度时机,三个函数是如何协调工作的,3.3 进程调度的依据,3.4 进程可运行程度的衡量
  3. 所属分类:Linux

    • 发布日期:2011-06-29
    • 文件大小:12582912
    • 提供者:mima1099am
  1. 使用动态优先权的进程调度算法的模拟

  2. (1)用C语言来实现对N个进程采用动态优先权优先算法的进程调度。 (2)每个用来标识进程的进程控制块PCB用结构来描述,包括以下字段: •••• 进程标识数 ID。 •••• 进程优先数 PRIORITY,并规定优先数越大的进程,其优先权越高。 •••• 进程已占用的CPU时间CPUTIME。 •••• 进程还需占用的CPU时间ALLTIME。当进程运行完毕时,ALLTIME变为0。•••• 进程的阻塞时间STARTBLOCK,表示当进程再运行STARTBLOCK个时间片后,将进入阻塞状态。
  3. 所属分类:其它

    • 发布日期:2011-12-18
    • 文件大小:3072
    • 提供者:neuqxzy
  1. 基于分布式动态优先权队列的CAN总线实时性仿真研究

  2. 为了分析评估基于分布式动态优先权队列(DDPQ)的CAN总线实时性能,采用OPNET建模工具对其进行确切建 模。通过仿真实验,分析比较了基于DDPQ的CAN总线与标准CAN总线上节点的平均时延,得出在总线过载时,标准CAN 总线上低优先级消息发送时延大大增加,甚至出现始终不能发送的现象;而在基于DDPQ的CAN总线中,各类信息都能够在确 定的延时范围内完成发送,总线整体的实时性得到了很大提高。结果表明基于DDPQ的CAN总线有较好的消息传输性能
  3. 所属分类:硬件开发

    • 发布日期:2011-12-30
    • 文件大小:401408
    • 提供者:varygod
  1. 优先队列priority_queue

  2. 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素.优先权队列中的元素可以有相同的优先权,查找与删除操作可根据任意优先权进行。由于这是一个queue,所以只允许在底端加入元素,并从顶端取出元
  3. 所属分类:C/C++

    • 发布日期:2012-01-09
    • 文件大小:946176
    • 提供者:jiachen1202
  1. 采用堆写的优先队列_源代码

  2. 优先队列的数据结构是由大顶堆来实现的,每次优先输出最大优先权值。 有搜索优先权最大的值、插入元素值、删除最大优先权值三个主要操作。
  3. 所属分类:C/C++

    • 发布日期:2012-03-24
    • 文件大小:3072
    • 提供者:seaside_cse
  1. 优先权队列

  2. C++STL优先权队列的实力用法,介绍如何使用最大优先、最小优先。
  3. 所属分类:C/C++

  1. 进程调度算法模拟

  2.   本模拟程序实现对n个进程根据优先权的高低调度的模拟,创建进程描述符PCB,进程的优先权在运行过程中动态改变,每个时间片结束后显示当前各进程的状态。具体要求如下: 用C语言来实现对n个进程采用不同调度算法的进程调度。 每个用来标识进程的进程控制块PCB用结构来描述,包括以下字段:  进程标识数 ID。 进程优先数 PRIORITY,并规定优先数越大的进程,其优先权越高。 进程已占用的CPU时间CPUTIME。 进程还需占用的CPU时间NEEDTIME。当进程运行完毕时,NEEDTIME变
  3. 所属分类:OS

    • 发布日期:2013-01-14
    • 文件大小:13312
    • 提供者:yangyi1101
  1. C语言数据结构优先队列实现

  2. 一. 优先队列的定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除。 本程序的实现 二. 实现本优先队列的初始化,查找,插入,删除操作,并且控制其查找,插入,删除操作的算法时间复杂度为O(logn)。采用堆正好能实现该时间复杂度。相关代码实现如下:
  3. 所属分类:C

    • 发布日期:2013-04-05
    • 文件大小:56320
    • 提供者:wyf176176
  1. 使用动态优先权的进程调度算法的模拟

  2. 1、实验目的 通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。 2、实验内容 (1)用C语言来实现对N个进程采用动态优先算法的进程调度; (2)每个用来标识进程的进程控制块 PCB用结构来描述,包括以下字段: 进程标识符id 进程优先数priority,并规定优先数越大的进程,其优先权越高; 进程已占用的CPU时间cputime ; 进程还需占用的CPU时间alltime,当进程运行完毕时,alltime变为0; 进程的阻塞时间startblock,表示当进程再运行startblo
  3. 所属分类:DOS

  1. 动态优先权

  2. C语言设计一个对n个并发进程进行调度的程序,每个进程由一个进程控制块(PCB)结构表示,该进程控制块应包括下述信息:进程标识ID、进程优先数PRIORITY(并规定优先数与优先权成正比)、时间片数CHIP、进程已经占用CPU的时间CPUTIME,进程还需要运行的时间ALLTIME(当进程运行完毕时,其值为0)、进程的状态STATE(为简化起见。设每个进程处于运行E(excecuting)、就绪R(ready)和完成F(finish)三种状态之一,并假设起始状态都是就绪状态R。),以及进程队列指
  3. 所属分类:Linux

    • 发布日期:2018-05-22
    • 文件大小:5120
    • 提供者:qq_38212095
  1. 带有阈值和优先权的三队列轮询排队系统

  2. 带有阈值和优先权的三队列轮询排队系统,储育青,刘再明,本文研究了一个带有阈值的优先权轮询排队系统,其中队列1有最高优先权,队列2次之,队列3最低。排队系统由3个M/M/1队和一个服务台组
  3. 所属分类:其它

    • 发布日期:2019-12-28
    • 文件大小:297984
    • 提供者:weixin_38576229
  1. Java数组模拟优先级队列数据结构的实例

  2. 主要介绍了Java数组模拟优先级队列数据结构的实例,优先级队列中的元素会被设置优先权,本文的例子借助了Java中的TreeSet和TreeMap,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:46080
    • 提供者:weixin_38653296
  1. Python实现优先级队列结构的方法详解

  2. 优先级队列(priority queue)是0个或多个元素的集合,每个元素都有一个优先权,接下来就来看一下简洁的Python实现优先级队列结构的方法详解:
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:59392
    • 提供者:weixin_38691199
  1. 利用python画出动态高优先权优先调度

  2. 之前写过一个文章。 利用python画出SJF调度图 动态高度优先权优先调度 动态优先权调度算法,以就绪队列中各个进程的优先权作为进程调度的依据。各个进程的优先权在创建进程时所赋予,随着进程的推进或其等待时间的增加而改变。进程的优先权利用某一范围内的整数来表示。有的系统数值越小优先权越高,如Unix系统,有的系统则反之。采用该算法时,每次总是在就绪队列中选择一个优先权最高的进程进行调度,并将处理机分配给该进程。动态优先权调度算法又分为抢占式和非抢占式两种。 调度结果: 调度数据 A 0 5
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:830464
    • 提供者:weixin_38707356
« 12 3 4 5 »