操作系统-基于优先级的时间片轮转调度算法

问题描述

基于优先级的时间片轮转调度算法

求一个基于优先级的时间片轮转调度算法。实在是不太会做了,没思路。要求java
要求:
(1)设系统中有n个进程,每个进程PCB格式如下:
进程ID;
进程名称:p1,..., pn;
进程状态:1-运行,2-就绪,3-等待,0-完成;
进程类型:0-系统进程,1-用户进程;
请求资源时刻;
需要的CPU时间;
已运行时间;
优先级:数字小的优先级高;
指向下一进程的指针。
(2)在调度程序运行之前,输入进程名称、所需CPU时间等。
(3)设计4个队列,完成队列,运行队列,就绪队列和等待队列。
(4)调度程序选择就绪队列首进程运行,采用时间片轮转法,输出调度过程。

解决方案

http://blog.sina.com.cn/s/blog_7e1aec770100r4fb.html
java的你自己改改

时间: 2025-01-21 02:32:10

操作系统-基于优先级的时间片轮转调度算法的相关文章

定制并发类(三)实现一个基于优先级的Executor类

声明:本文是< Java 7 Concurrency Cookbook>的第七章,作者: Javier Fernández González     译者:许巧辉 实现一个基于优先级的Executor类 在Java并发API的第一个版本中,你必须创建和运行应用程序中的所有线程.在Java版本5中,随着执行者框架(Executor framework)的出现,对于并发任务的执行,一个新的机制被引进. 使用执行者框架(Executor framework),你只要实现你的任务并把它们提交给执行者.

定制并发类(十)实现一个基于优先级的传输队列

声明:本文是< Java 7 Concurrency Cookbook>的第七章, 作者: Javier Fernández González 译者:郑玉婷 实现一个基于优先级的传输队列 Java 7 API 提供几种与并发应用相关的数据类型.从这里面,我们想来重点介绍以下2种数据类型: LinkedTransferQueue:这个数据类型支持那些有生产者和消费者结构的程序. 在那些应用,你有一个或者多个数据生产者,一个或多个数据消费者和一个被生产者和消费者共享的数据类型.生产者把数据放入数据

c++-时间片轮转调度算法中C++结构体指针空值问题

问题描述 时间片轮转调度算法中C++结构体指针空值问题 // 时间片轮转调度算法.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #include using namespace std; int ArrivalTime[100]; //进程到达时间 int ServiceTime[100]; //进程服务时间 int

《思科数据中心I/O整合》一2.8 基于优先级的流量控制(PFC)

2.8 基于优先级的流量控制(PFC) 思科数据中心I/O整合 基于优先级的流量控制(PFC),也称为按优先级暂停(Per Priority Pause,PPP),这是一种精细的流控制机制.IEEE 802.1Q定义了一个标签(如图2-5所示),其中包含了3个比特(bits)的优先级字段(即它最多支持8种优先级).PFC能够基于优先级启用PAUSE功能. 如果将不同的流量类型映射到不同的优先级,那么就不会出现流量干扰问题.例如,在图2-6中,存储流量映射到优先级3,并且它是PAUSE的,同时IP

使用cobbler批量安装操作系统(基于Centos7.x )

1.1 cobbler简介 Cobbler是一个Linux服务器安装的服务,可以通过网络启动(PXE)的方式来快速安装.重装物理服务器和虚拟机,同时还可以管理DHCP,DNS等. Cobbler可以使用命令行方式管理,也提供了基于Web的界面管理工具(cobbler-web),还提供了API接口,可以方便二次开发使用. Cobbler是较早前的kickstart的升级版,优点是比较容易配置,还自带web界面比较易于管理. Cobbler内置了一个轻量级配置管理系统,但它也支持和其它配置管理系统集

Windows Embedded CE 6.0实时性分析

     Windows Embedded CE 6.0是微软公司目前最新的嵌入式操作系统之一,支持四种体系结构的MCU(ARM.MIPS.SH4和x86).在众多的嵌入式操作系统中,它以自己独特的优势脱颖而出,在整个嵌入式操作系统的市场份额中占有很大比重.相比其他嵌入式操作系统,Windows Embedded CE 6.0主要有以下特点: 图形用户界面,与桌面操作系统的图形用户界面基本一致,便于用户接受: 网络连接的支持,包括PAN.LAN.WAN.BlueTooth和WIFI: 多媒体的支

linux操作系统-linux时间片轮转算法问题

问题描述 linux时间片轮转算法问题 在linux中在时间片轮转调度中,如果一个进程在一个时间片内就已经运行结束,那剩下的时间片时间怎么利用?剩下的时间片是继续运行下一个进程还是计时器清零开始一个新的时间片计时呢?如果是继续运行下一个进程,当这个时间片时间结束的时候,而继续执行的进程未完成,cpu会不会被剥夺给另外一个进程呢?可以给出一些参考文献吗?? 解决方案 http://www.linuxidc.com/Linux/2014-11/109071.htm http://blog.csdn.

基于Hadoop的调度算法研究与实现

基于Hadoop的调度算法研究与实现 西南交通大学 李曌 鉴于Hadoop内置的调度算法不能满足有效区分CPU密集型和I/O密集型两种类型的作业并且作业需要在特定的时间之前完成的需求.本文提出一种区分作业类型的基于截止时间的调度算法(Type Specific and Deadline Based Algorithm in Hadoop, TSD).本算法包含两部分:将用户提交的作业分为CPU密集型作业和I/O密集型作业的预测机制:根据用户设置的最后完成期限而设置优先级的基于截止时间的调度算法.

kernel 2.6 调度算法

Linux Kernel 2.6进程调度的分析(揭示了几乎所有2.6调度的东西) 第一章 Kernel 2.4存在的不 足 根据对2.4进程调度的分析,我们总结出看出2.4内核总的特点就是: 内核调度简单有效 内核不可抢占 但是经过对2.4内核的分析,我们也明显看到了它的缺点: 1.调度算法复杂度是O(n),与系统负荷关系较大.而且调度算法在设计上也有缺陷 ,比如: (1) 2.4进程调度只设置了一个进程就绪队列,这样有的进程用完了自己时间片以后还要呆在就绪进程队列里面.这样这个进程虽然在这一轮