CS-1级
与计算机知识相关
dc199706
还在修行
展开
-
socket连接(connect函数)超时
最近做一个分布式的课题,在测试的时候发现当并发度超过某个值的时候connect()函数就会超时。第一直觉是文件描述符的数量超过了某些系统限制,于是上网查各种方法扩大文件描述符上限。过程很痛苦,因为我其实并不在乎这些实现上的细节,我只是想完成算法的测试而已。于是又上网查与队列相关的关键词,还是没结果。最后我灵光一现,如果真的是因为队列被撑破,那我也不用非要扩大队列,我放慢填充队列的时间,给消费者足够的时间消耗取走队列里的东西不就行了。于是在创立两次链接之间加了个sleep,再测试,果然没有超时了,问题解决。原创 2023-07-13 17:40:12 · 684 阅读 · 0 评论 -
设计哈工大(深圳)本科生《操作系统》实验
哈深本科生OS课程实验实验三 页面替换算法实验四 文件系统设计实验的思路完成实验的思路数据结构当这门课助教,这门课的实验三和实验四都是我设计的。其中实验三虽然也是我设计的,但交给我同门负责了,因此实验三的代码我没有写,这里只放上实验四的代码,但也会讲一下实验三的思路。实验三 页面替换算法实验四 文件系统设计实验的思路首先用一个固定大小的空白文件来模拟磁盘,在这个磁盘上仿照ext2文件系统...原创 2020-12-07 16:43:01 · 852 阅读 · 0 评论 -
理解有限状态熵编码(Finite State Entropy,FSE)
理解有限状态熵编码(Finite State Entropy,FSE)最近导师让学习一下FSE,于是花了一天时间看了很多国外的博客。可能是方法不对的原因,跳来跳去地看导致我一整天都是懵的,几乎什么也没懂。于是今天又一次静下心来回头看,认真思考后算是有了一点理解。由于没有找到足够细致的汉语资料,所以我这篇博客很有可能就是目前国内最细致的有关FSE的讲解了吧。 ——2020疫情长假期间于成都双流...原创 2020-02-20 14:29:49 · 7655 阅读 · 24 评论 -
压缩、去重等技术调研笔记
压缩、去重等技术调研一、导论数据压缩的分类压缩的性能指标二、数据压缩的信息论基础信息的定义互信息和自信息熵信源编码定理信道容量信道编码定理(香农第二定理)率失真理论三、统计编码3.1 概述变长码最佳变长编码定理3.2 香农-范诺编码3.3 霍夫曼编码自适应霍夫曼编码3.4 行程编码阅读内容:1、书籍:吴家安《数据压缩技术及应用》2、论文:夏文《数据备份系统中冗余数据的高性能消除技术研究》一...原创 2020-02-20 13:42:05 · 858 阅读 · 0 评论 -
哈深《机器学习》kaggle房价预测
@toc序project内容就是kaggle上的一个比赛,据说是个经典的入门级项目,最适合我这种新手。详情链接:https://www.kaggle.com/c/house-prices-advanced-regression-techniques/overview首先在组里的服务器上搭jupyter notebook环境就花了很久,同门以前安过,所以帮我节省了很多时间。...原创 2020-01-11 20:43:02 · 472 阅读 · 0 评论 -
C语言结构体对齐的问题
做《操作系统》助教,给学生们提供一个实验的头文件时忽略了一个细节。typedef struct dir_item { // the content of folders. // 128 bytes; uint8_t type; // 1 represents dir; uint32_t inode_id; uint16_t item_count;...原创 2019-12-14 11:38:49 · 174 阅读 · 0 评论 -
Efficient SSD Caching by Avoiding Unnecessary Writes using Machine Learning
Efficient SSD Caching by Avoiding Unnecessary Writes using Machine Learning作者abstract作者HuaWang†, XinboYi†, PingHuang†‡, BinCheng§, and KeZhou† .abstract原创 2019-12-02 20:52:02 · 348 阅读 · 0 评论 -
Linux中的逻辑地址与线性地址
Linux中的逻辑地址与线性地址A.问题起源B.分段的起源C.为什么不需要分段了?D.分段为何还存在,Linux做了什么?做《操作系统》助教的过程中无意间学到的一点新知识。A.问题起源逻辑地址实际上是个偏移地址,从0开始,它依赖于段基址组合成一个线性地址。段基址+逻辑地址=线性地址,线性地址经过硬件计算出相应的页表地址和页内偏移,从而得到物理地址。到这里时,直觉上会认为这样的过程很麻烦,因...原创 2019-11-14 20:14:28 · 285 阅读 · 0 评论 -
哈工大(深圳)《计算理论》课程project
HIT_SZ计算理论project一、project 1实验一实验二所有实验均在Ubuntu下编写和测试,亲测在Windows下结果不正确。一、project 1实验一实验内容:编写程序实现利用正则表达式匹配IP地址。要求能够正确匹配合法的IP地址格式。很简单,没什么好说的。但听说有很多同学用“调包”的方法,但我至今也没弄清楚调的是什么包。(手动笑哭emoj)直接放上实验报告里的Des...原创 2019-11-25 19:08:34 · 1299 阅读 · 1 评论 -
MIT 6.S081/6.828 OS Lab
MIT 6.S081/6.828 OS Lab一、装环境这是大名鼎鼎的MIT的研究生操作系统实验。最一开始是因为我导师这学期教本科生《操作系统》这门课,想把这个实验作为提高实验,因此让作为助教的我也摸一下这个实验。接触后发现这个实验其实很有意思,也的确锻炼系统编程能力,十分契合我对自己的规划,因此决定坚持做下去,特此记录过程中遇到的一些问题和启示。实验内容详情:https://pdos.csa...原创 2020-11-04 17:13:59 · 1818 阅读 · 0 评论 -
《复杂网络建模》课程project
《复杂网络建模》课程projectA.B. project内容![在这里插入图片描述](https://img-blog.csdnimg.cn/2019102918131634.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RjMTk5N...原创 2019-10-29 19:53:04 · 2311 阅读 · 2 评论