python学习应用笔记（一）

最新推荐文章于 2025-02-20 13:17:11 发布

原创最新推荐文章于 2025-02-20 13:17:11 发布 · 988 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #应用

学python 专栏收录该内容

15 篇文章

订阅专栏

本文介绍使用Python和NumPy解决操作系统中多个进程资源分配问题的方法。通过深度优先搜索算法找到安全路径，确保系统处于安全状态。文章展示了具体的Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

之前一直用c++写程序所以考虑程序一般都比较容易往数据结构的方向想而自己设计数据结构往往要费很大事昨天看了一下python 发现脚本语言真是厉害用来进行模拟运算确实不错可以先想个解决问题的思路用python 先测试一下如果可行如果为了运行效率使用c++改写确实是一个不错的选择

昨天在看操作系统的时候看到这么一个题目

这个题目是操纵系统中典型的为多个进程分配资源最后达到安全状态的题目,可以理解为找一条安全路径

如果使用c++来写那就用深度优先搜索算法然后就要慢慢思考解决办法了 , 为了练习刚刚学习的python 我使用python的 numpy来解决这个问题

因为还没有学怎么写函数所以写成四个循环了不过算法复杂度应该差不多, 准备再学一段时间后优化一下

import numpy
a=numpy.array(([1,1,2,4],
   [0,1,2,2],
   [1,1,1,0],
   [1,1,1,1]))
b=numpy.array(([1,2,3,6],
   [1,1,2,2],
   [1,2,1,1],
   [1,1,2,3]))
c=numpy.array([0,1,0,1])

d=b-a


for i in range(0,4):
	j = 0
	for j in range(0,4):
		if d[i][j]>c[j]:
			break
#	print 'e'
#	if j==3 and d[i][j]<=c[j]:
	else:
		e=numpy.array([0,0,0,0])
		f=c
		e[i]=1
		f=f+d[i]
		d[i]=numpy.array((0,0,0,0))
		
		for k in range(0,4):
			if e[k]==1:
				continue
			n = 0
			for n in range(0,4):
				if d[k][n]>f[j]:
					break;
#			if n==3 and  d[k][n]<=f[j]:
			else:
				
				
				e[k]=1
				f=f+d[k]
				d[k]=numpy.array((0,0,0,0))
				for m in range(0,4):
					if e[m]==1:continue
					p = 0
					for p in range(0,4):
						if d[m][p]>f[p]:break
#					print p
#					print m
#					if p==3 and d[m][p]<=f[p]:
					else:
						
						
						e[m]=1
						f=f+d[m]
						d[m]=numpy.array((0,0,0,0))
						for q in range(0,4):
							if e[q]==1:continue
							r = 0
							for r in range(0,4):
								if d[q][r]>f[r]:break
#							if r==3 and  d[q][r]<=f[r]:
							else:
								print i+1
								print k+1
								print m+1
								print q+1
#								print 'heihei'
								exit()
								
						d[m]=b[m]-a[m]
						e[m]=0
				d[k]=b[k]-a[k]
				e[k]=0
		d[i]=b[i]-a[i]
		e[i]=0