搜索资源列表
优先队列
- 用数组表示堆从而实现优先队列 存储紧凑，空间利用率高-array reactor used to achieve priority queue storage compact, space utilization high
scand_pcb
- 实验要求用高级语言编写模拟进程调度程序，以便加深理解有关进程控制快、进程队列等概念，并体会和了解优先数算法和时间片轮转算法的具体实施办法。 个人作业仅供参考，态度决定一切！-experiment with high-level language requirements to prepare the modeling process scheduling procedures, in order to deepen understanding of the process control q
chulijidiaodu_111
- 处理机调度，编写一个进程调度程序，允许多个进程共行的进程调度程序。 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为输入进程的时间。 进程的运行时间以时间片为单位进行计算。
duojifankui
- 该程序使用优先数法和多级反馈队列法对进程进行调度-procedures for the use of the priority method and multi-level method of feedback queue scheduling process
process_attemper
- 1、 ：编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对进程进行调度。 “最高优先数优先调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。尝试静态优先数与动态优先数两种方法： a) 静态优先数是指优先数在整个进程运行期间不再改变。优先数可以在数据输入时指定，也可以根据到达顺序、运行时间确定。 b) 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如进程获得一次CPU后就将其优先数减少1。或者进程等待的时间超过某一时限
sort_cpp
- 上传有：归并排序，插入排序，快速排序，堆排序，优先队列。。都是我自己写的。请站长审阅
1
- 设计一个按优先数调度算法实现处理器调度的程序。 [提示]： (1) 假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为： 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态——假设两种状态，就绪，用R表示，和结束，用E表示。初始状态都为就绪
diaodu
- ○1 设计进程进程控制块PCB表结构，分别适用于优先数调度算法和循环轮转调度算法。 PCB结构通常包括以下信息：进程名，进程优先数（或轮转时间片），进程所占用的CPU时间，进程的状态，当前队列指针等。根据调度算法的不同，PCB结构的内容可以作适当的增删。 ○2 建立进程就绪队列。对两种不同算法编制入链子程序。 ○3 编制两种进程调度算法：1）优先度调度；2）循环轮转调度。
LCKNAP
- 01背包问题的优先队列式分枝限界算法程序LCKNAP
FCFS-RR
- FCFS 时间片轮转 时间片 轮转法 调度的算法 最高优先数算法基本思想 多级反馈队列调度实现思想 最高优先数调度算法（PCB）-FCFS Time Slice Time Slice rotary movement of the highest priority scheduling algorithm for several basic idea of multi-level algorithm Feedback Queue Scheduling the highest pri
os4
- 模拟进程同步算法，包括FCFS(先到先服务)，SJF(最短优先)，RR(Round-Robin),优先权调度及多级队列调度-Simulation process synchronization algorithms, including FCFS (first come first serve), SJF (shortest first), RR (Round-Robin), priority scheduling and multi-level queue scheduling
Os3
- 关于操作系统课程的主存空间的分配与回收 采用可变分区存储管理，采用空闲分区表（链）进行。设计一个空闲分区表（链），空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。 设计一个某时刻主存空间占用情况表，作为主存当前使用基础。初始化空闲区和已分配区说明表的值。自己设计一个作业申请队列以及作业完成后的释放顺序，实现主存的分配和回收。把空闲区分区表的变化情况以及各作业的申请、释放情况显示、打印出来。 算法，用MFC环境实现。 -Distribution and
duanzuoye2
- 这是大学操作系统进程调度实验的其中一个算法。实验中应该要注意的是关于C中指针的用法，因为指针的用法比较灵活又非常容易出错，一不小心应用不严密就会出错。如在实行按短作业优先算法调度进程的过程中，每一次输入无论是周转时间，运行时间，还是响应时间都要用指针返回arrivetime，否则就出错。还有在插入和释放结点时，用此中指针表示法会比用for循环语句简明很多。再一个就是在选择运行时间最小的进程时，察看当前就绪队列中的进程数也是很关键的，其间所得的count对于下面两步都很重要。-err
1213
- 作业调度---实验报告 一、实验目的： 本实验要求用高级语言（C语言实验环境）编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解 二、实验内容： 1、编写并调试一个单道处理系统的作业等待模拟程序。（必做） 作业调度算法： 分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 （1）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。 （2）最短作业
first
- （1）用C语言来实现对N个进程采用动态优先权优先算法的进程调度； （2）每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段： 进程标识数id； 进程优先数priority,并规定优先数愈大的进程，其优先权越高； 进程已占用的CPU时间cputime 进程还需占用的CPU时间alltime，当进程运行完毕时，alltime变为0； 进程的阻塞时间startblock,表示当进程在运行startblock个时间片后，进程将进入阻塞状态； 进程被阻塞的时间blo
tryexp3
- 作业调度算法的模拟实现 作业调度主要是完成作业从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。 （1）创建JCB（作业控制块）：系统在作业进入后备状态时为每个作业创建一个作业控制块（JCB）,从而使该作业可被调度程序感知。当该作业执行完毕进入完成状态时候，系统自动撤销其JCB并释放有关资源，进而撤销该作业。 （2）按照作业调度算法，从后备队列中挑选一作业投入运行。作业调度程序为运行作业建立相应的进程，并分配资源。 （3）主要的作业调度算法包括：先来先服务（FCFS）
ProcessScheduling
- 设计一个有 N个进程并行的优先级调度程序:每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得 CPU后都只能运行
suanfadiaodu
- 实现按优先级与时间片相结合的进程调度算法 内容： 1：设计进程控制快，进程队列结构（包括：就绪队列，等待队列，运行队列）等必要的数据结构。 2：模拟操作系统进程调度的功能，编写进程调度程序，模拟的处理机分派程序，进程等待函数和进程唤醒函数。 3：编写用户程序，创建6个用户进程。 进程调度的设计方法 1。数据结构 （1）优先级与时间片的设计 ◆进程因等待放弃CPU时，优先级置为1（高优先级） ◆进程因时间片到放弃CPU时，优先
Wiring
- 利用分支限界法解决布线问题，按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点-Wiring problem
indexMinPQ
- 索引最小优先队列的C++实现。参考算法4书上实现。-C++ index the minimum priority queue implementation. 4 book reference algorithm implementation.