lietoast

摘要： 【外排序】只有 2G 内存, 如何排序 128G 数据? 在说明这个问题之前, 先来回顾一项计组基础知识: CPU最多可以访问到内存, 无法访问磁盘; 因此一般的排序算法(如快速/归并/堆/希尔)都只能对至少可存储在内存中的数据进行排序, 但现在需要面对的场景是数据量过大, 无法放入内存, 因此无法 阅读全文

摘要： 文件系统 注: 李慧芹老师的视频课程请点这里, 本篇为文件系统一章的笔记(上, 剩余内容和李慧芹老师课上提到的myls的实现预计会一起在下中放出), 课上提到过的内容基本都会包含, 上一章为系统调用IO 本章内容 目录和文件 获取文件属性(实现类ls) 文件访问权限 umask 更改/管理文件权限( 阅读全文

摘要： 文件 IO / 系统调用 IO 注: 李慧芹老师的视频课程请点这里, 本篇为系统IO一章的笔记, 课上提到过的内容基本都会包含, 上一章为标准IO 文件描述符(fd)是在文件IO中贯穿始终的类型 本节内容 文件IO操作: open, close, read, write, lseek 文件IO与标准 阅读全文

摘要： 标准 IO 注: 李慧芹老师的视频课程请点这里, 本篇为标准IO一章的笔记, 课上提到过的内容基本都会包含 I/O (Input & Output): 是一切实现的基础 stdio (标准IO) sysio (系统调用IO / 文件IO) 系统IO是内核接口, 标准IO是C标准库提供的接口, 标准I 阅读全文