python进阶三:垃圾回收机制

垃圾回收机制

python程序运行时需要开辟一块内存空间用来管理程序运行时产生的临时变量,运行结束后将运行结果存储到永久性存储器中

内存泄漏:

(1)不再使用的内存未能释放

(2)程序设计错误导致失去对内存的控制,从而造成资源浪费

一、引用计数法

python中一切皆对象,变量其实都是一个指针指向一个对象,当对象的引用计数()指针数为0时,内存将被回收

手动启动垃圾回收:

import os
import psutil
import gc

# 显示当前 python 程序占用的内存大小
def show_memory_info(hint):
    pid = os.getpid()
    p = psutil.Process(pid)
    
    info = p.memory_full_info()
    memory = info.uss / 1024. / 1024
    print('{} memory used: {} MB'.format(hint, memory))

show_memory_info('initial')

a = [i for i in range(10000000)]

show_memory_info('after a created')

del a
gc.collect()

show_memory_info('finish')
print(a)

########## 输出 ##########

initial memory used: 48.1015625 MB
after a created memory used: 434.3828125 MB
finish memory used: 48.33203125 MB

---------------------------------------------------------------------------
NameError                                 Traceback (most recent call last)
<ipython-input-12-153e15063d8a> in <module>
     11 
     12 show_memory_info('finish')
---> 13 print(a)

NameError: name 'a' is not defined

二、循环引用

1、循环引用可以采用gc.collect()显式手动回收

2、python使用分代收集标记清除算法,来启用针对循环引用的自动垃圾回收

标记清除:一个有向图,从结点出发进行遍历,标记经过的所有结点,没有标记的节点就是不可达节点,需要对他们进行垃圾回收。python中使用双向链表作为数据结构,并且只考虑容器类型的对象(因为只有容器类型才会有循环引用)

分代收集:新增对象为0代,经过垃圾回收依然存在的对象会从下一代挪到上一代,每一代启动一个垃圾回收的阈值,当垃圾回收器中新增对象大于删除的对象将会启动垃圾回收。分代收集的思想是新生对象可能会被回收,存活久的对象也有更高的概率继续存活

问题描述: 汽车在停车场内按车到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车放在车场的最北端),若车场内已停满车辆,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在他离开时必须按他停留时间长短缴纳费用。以栈模拟停车场,以队列模拟车场外的便道,按照从中端读入的输入数据序列进行模拟管理。每一组输入数据进行包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号以及到达或离去的时刻。车离开时,输出汽车应缴纳的停车费。 狭长停车场只有一个门可容纳n辆车,当在有车进来时须停在外面的便道上,当停车场里的车开走时,它后面的车须首先退出为它让道,之后再按原来的次序进入停车场,此时停在便道上的第一两车可以进入停车场,从终端输入数据包括车是离去还是到达,车牌号码,到达或者离去的时间,输出相关信息并输出相关停车费用,停在便道上车在未进停车场就离去不收费。 实现提示:用栈和队列,停车场要以栈实现,还须另外设一栈用来为让道停放退出来的车,便道上的车以队列实现,栈以顺序存储,而队列以链式存储。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值