内容与设计思想修改Minix3.1.2a的进程管理器,改进brk系统调用的实现,使得分配给进程的数据段栈段空间耗尽时,brk系统调用给该进程分配一个更大的内存空间,并将原来空间中的数据复制至新分配的内存空间,释放原来的内存空间,并通知内核映射新分配的内存段。
阅读全文
内容和设计思想在MINIX3中安装一块X MB大小的RAM盘(minix中已有6 块用户可用RAM盘,7块系统保留RAM盘),可以挂载并 且存取文件操作。
测试RAM盘和DISK盘的文件读写速度,分析其读写速度差异原因。
阅读全文
F. Nice Positions观察:对于一个序列,任意相邻两个数至少有一个是好的,即不存在两个连续的坏点
简单套个容斥就是
好点>=k的方案 <==> 坏点<=n-k的方案
然后从小到大把每个数插入排列,发现如果插入的数在一个坏点两侧,那么坏点数量不变,否则坏点数量+1
主要是一直在考虑,确定前i个点后再确定第i+1个点,从左往右依次确定的线性推法
但是如果从把最后一个数插入排列的任意位置的角度考虑就会简单很多
阅读全文
初始化import matplotlib.pyplot as plt
import matplotlib.ticker as mtick
import numpy as np
fig, ax = plt.subplots()
ax.set_title() # 设置图表标题
plt.savefig() # 以图片形式保存至本地目录
设置坐标轴属性设置坐标位置和标签ax.set_xlabel() # 设置坐标轴名称
ax.set_xticks() # 控制标签位置
ax.set_xlim() # 设置坐标轴范围
ax.set_xticklabels() # 控制标签内容
format='%d ms'
ticks = mtick.FormatStrFormatter(format)
ax.xaxis.set_major_formatter(ticks) # 格式化标签内容
ax.xaxis.set_tick_params() # 设置标签参数
ax.yaxis.tick_right() # 改变坐标轴位置
ax.minorticks_on() # 显示坐标轴小格
ax.set_xscale('log') # 设置对数坐标
阅读全文
准备Message和Packet类定义分别作为应用层和传输层的数据包
其中Packet类的generateChecksum()方法根据报文数据生成校验和,selfcheck()方法根据报文数据和校验和检查数据是否损坏
阅读全文