- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统先来先服务python剖析
操作系统大作业
用python语言编写程序,计算每个进程分别在先来先服务,短进程优先,长进程优先下的平均周转时间,带权周转时间。其中增加了高响应比优先和优先级调度算法。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30#coding=utf-8
import __main__
import string
def fcfs(come_time,run_b_t,run_e_t,run_t,order): #先来先服务
time_temp=come_time[0]
for i in range(n):
run_b_t[i]=time_temp
run_e_t[i]=run_b_t[i]+run_t[i]
time_temp=run_e_t[i]
n_schedul=i
order[n_schedul]=i+1
return come_time,run_b_t,run_e_t,run_t,order
def ps(come_time,run_b_t,run_e_t,run_t,order,_prio,run_f): #优先级调度
i=0
max_priority=_prio[i]
j=1
while jn and come_time[i]==come_time[j]:
if _prio[j]_prio[i]:
max_priority=_prio[j]
i=j
j+=1 #查找第一个被调度的进程 对第一个被调度的进程求相应的参数
n_schedul=i
run_b_t[n_schedul]=come_time[n_schedul]
run_e_t[n_schedul]=run_b_t[n_schedul]+run_t[n_schedul]
run_f[n_schedul]=1
temp_time=run_e_t[n_schedul]
order[n_schedul]=1
temp_n=1
while temp_nn:
max_priority=0
for j in range(n):
if come_time[j]=temp_time and run_f[j] == 0:
if _prio[j]max_priority:
max_priority=_prio[j]
n_schedul=j
#查找下一个被调度的进程
#对找到的下一个被调度的进程求相应的参数
run_b_t[n_schedul]=temp_time
run_e_t[n_schedul]=run_b_t[n_schedul]+run_t[n_schedul]
run_f[n_schedul]=1
temp_time=run_e_t[n_schedul]
temp_n+=1
order[n_schedul]=temp_n
def sjf(come_time,run_b_t,run_e_t,run_t,order,_prio,run_f): #短作业优先
i=0
run_time=run_t[i]
j=1
while jn and come_time[i]==come_time[j]:
if run_t[j]run_t[i]:
run_time=run_t[j]
i=j
j+=1
#查找第一个被调度的进程
#对第一个被调度的进程求相应的参数
n_schedul=i
run_b_t[n_schedul]=come_time[n_schedul]
run_e_t[n_schedul]=run_b_t[n_schedul]+run_t[n_schedul]
文档评论(0)