介绍

按优先数调度算法实现处理器调度的程序
五个进程任意确定一组“优先数”和“要求运行时间”，并输出初始状态
实验结果：
按时间片轮转发实现处理机调度的程序
五个进程任意确定一组“优先数”和“要求运行时间”，并输出初始状态
实验结果：

完整代码

import copy
import random
class PCB:def __init__(self, id, priority, cpu_time, all_time, state):''':param id: 进程标识:param priority: 进程优先数（并规定优先数与优先权成正比）:param cpu_time: 进程已经占用CPU的时间:param all_time: 进程还需要运行的时间（当进程运行完毕时，其值为0）:param state: 进程的状态（为简化期间，设每个进程处于就绪R和结束E两种状态之一并假设起始状态都是就绪状态R）'''self.id = idself.priority = priorityself.cpu_time = cpu_timeself.all_time = all_timeself.state = statedef run_process(self):# 执行进程if self.state == 'E' or self.all_time == 0:if self.all_time == 0:self.state = 'E'return Falseself.priority -= 1self.cpu_time += 1self.all_time -= 1if self.all_time == 0:self.state = 'E'return Truedef process_finish(process_list):# 检查所有进程是否结束for i in process_list:if i.state == 'R':return Falsereturn Truedef show_ready_list(process_list):# 输出进程队列ready_list = [i.id for i in process_list if i.state == 'R']print('-------------------------------------------------')print('当前的就绪进程队列为：', ready_list)def priority_scheduling(process_list):# 优先数调度算法print('当前的就绪进程队列为：', [i.id for i in process_list if i.state == 'R'])while not process_finish(process_list):print('进程名\t|占用CPU时间变化\t|还需运行时间变化\t|优先数变化')for i in process_list:if i.run_process():print('P{}\t\t|{} --> {}\t\t|{} --> {}\t\t|{} --> {}'.format(i.id, i.cpu_time-1, i.cpu_time, i.all_time+1, i.all_time, i.priority+1, i.priority))print('运行一次后就绪进程队列为：', [i.id for i in process_list if i.state == 'R'])show_ready_list(process_list)else:print('优先数调度算法结束')def round_robin(process_list):# 时间片轮转算法print('当前的就绪进程队列为：', [i.id for i in process_list if i.state == 'R'])while not process_finish(process_list):print('进程名\t|占用CPU时间变化\t|还需运行时间变化')for i in process_list:if i.run_process():print('P{}\t\t|{} --> {}\t\t|{} --> {}'.format(i.id, i.cpu_time-1, i.cpu_time, i.all_time+1, i.all_time))print('运行一次后就绪进程队列为：', [i.id for i in process_list if i.state == 'R'])show_ready_list(process_list)else:print('时间片轮转算法结束')if __name__ == '__main__':p1 = PCB(id=1, priority=random.randint(1, 5), cpu_time=0,all_time=random.randint(1, 5), state='R',)p2 = PCB(id=2, priority=random.randint(1, 5), cpu_time=0,all_time=random.randint(1, 5), state='R',)p3 = PCB(id=3, priority=random.randint(1, 5), cpu_time=0,all_time=random.randint(1, 5), state='R',)p4 = PCB(id=4, priority=random.randint(1, 5), cpu_time=0,all_time=random.randint(1, 5), state='R',)p5 = PCB(id=5, priority=random.randint(1, 5), cpu_time=0,all_time=random.randint(1, 5), state='R',)process_list = [p1, p2, p3, p4, p5]_process_list = copy.deepcopy(process_list)print('-------------------优先数调度算法-------------------')process_list = sorted(process_list,key=lambda process: process.priority,reverse=True,)print('初始状态:')print('进程名\t|占用CPU时间\t|还需运行时间\t|优先数\t|状态')for i in process_list:print('P{}\t\t|{}\t\t\t|{}\t\t\t|{}\t\t|{}'.format(i.id, i.cpu_time, i.all_time, i.priority, i.state))print('-------------------------------------------------')priority_scheduling(process_list)print('')print('-------------------时间片轮转算法-------------------')print('初始状态:')print('进程名\t|占用CPU时间\t|还需运行时间\t|状态\t')for i in _process_list:print('P{}\t\t|{}\t\t\t|{}\t\t\t|{}\t\t'.format(i.id, i.cpu_time, i.all_time, i.state))print('-------------------------------------------------')round_robin(_process_list)

Python|进程调度算法相关推荐

python 3.0 实现多级反馈队列进程调度算法
文章目录前言一.操作系统课程设计任务二.具体实现 1.多级反馈定义 2.代码前言写的很拉,但是可以实现多级反馈调度的python3.0代码算法参考:「土豆洋芋山药蛋」作者的文章参考文章的 ...
python实现进程调度算法_多级反馈队列调度算法（附Python3实现代码）
一.多级反馈队列调度算法多级反馈队列调度算法是进程调度的一种算法,该调度算法可以不用事先知道各种进程所需的执行时间,还可以较好的满足各种类型进程的需要,是目前共认的一种较好的进程调度算法. 那你可能 ...
python进程、线程的学习心得
什么是多线程竞争? 线程不是独立的,同一个进程里的线程,线程间的数据是共享的,多线程操作时,容易造成数据的混乱,线程不安全. 如何解决? 互斥锁. 好处:能够保证某段关键代码执行时,只有一个线程操作, ...
python -- 进程
什么是进程要了解进程先了解操作系统,可以参考一下我的上一篇博客:操作系统进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基 ...
python进程、线程、协程
基本观点: 1.一个python进程一个GIL(全局锁),每个线程需要获取这个锁才能执行. 2.cpu密集型的程序,使用多进程. 3.IO密集型的程序,多线程可能会比多进程快. 4.多核cpu执行多进 ...
python进程join的用法_python 进程介绍进程简单使用 join 验证空间隔离
一.多道程序设计技术(详情参考:https://www.cnblogs.com/clschao/articles/9613464.html) 所谓多道程序设计技术,就是指允许多个程序同时进入内存并运行 ...
【进程调度算法】时间片轮转调度算法、多级反馈队列调度算法（Java实现）
时间片轮转调度算法(RR)是十分简单的进程调度算法. 进程在执行时的情况在该时间片内进程执行完毕,这种情况调度程序将立即把该进程弹出队列,并把CPU分配给新的队首进程在该时间片内进程未执行完毕,调 ...
python进程和线程_Python进程与线程知识
好程序员Python 培训分享进程与线程知识 , Python 开发语言现在已经是被大家非常看中的编程语言了,本篇文章给读者们分享一下 Python 进程与线程知识小结,本篇文章具有一定的参考借鉴价值 ...
Python进程、线程、协程详解
进程与线程的历史我们都知道计算机是由硬件和软件组成的.硬件中的CPU是计算机的核心,它承担计算机的所有任务. 操作系统是运行在硬件之上的软件,是计算机的管理者,它负责资源的管理和分配.任务的调度. ...
计算机操作原理进程调度算法---先来先服务，短进程优先（C语言）
目录先来先服务调度算法: 短进程优先调度算法: 两种进程调度算法优缺点思维导图程序代码: 先来先服务调度算法: 先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可 ...

Python|进程调度算法

介绍

相关阅读

完整代码

Python|进程调度算法相关推荐

最新文章

热门文章