摘要: IO硬件 几种IO方式 轮询 中断 可屏蔽、不可屏蔽 中断向量、中断优先级 直接内存访问DMA 使用DMA控制器完成一些PIO(程序控制IO),减轻CPU负担 应用程序IO接口 块与字符设备 基本行为:read、write、seek 原始IO:将块设备作为简单的线性数组来访问,将设备控制直接交给应用 阅读全文
posted @ 2020-11-21 16:47 z0gSh1u 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 磁盘结构 磁盘可以看作逻辑块的一维数组。 磁道:一个圈 扇区:磁道上的一个扇 柱面:同一磁头位置的磁道集合 扇区0是最外柱面的第一个磁道的第一个扇区。通常,扇区大小为512B,硬盘的容量=磁头数(盘片数)×柱面数×磁道数×扇区数×512B。硬盘通常使用恒定角速度(CAV)旋转策略。 磁盘调度 磁盘的 阅读全文
posted @ 2020-11-21 16:46 z0gSh1u 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 17 - 打印从1到最大的n位数 **要求:**比如打印三位数,就从1打印到999。以此类推。 **题解:**数据范围很小不怕越界,暴力从$1$打到$10^n-1$即可。 /** * @param {number} n * @return {number[]} */ // 10^n - 1 var 阅读全文
posted @ 2020-11-21 16:41 z0gSh1u 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 记录一些常用的 conda / cuda / screen 相关的命令,这些在跑深度学习代码时经常用到。 conda 下面的命令在 Ubuntu 下的 4.8.3 版本 conda 均正确工作。 查看conda版本 conda -V 创建新环境 conda create --name <环境名> p 阅读全文
posted @ 2020-11-21 16:23 z0gSh1u 阅读(829) 评论(0) 推荐(1) 编辑
摘要: 这里可以找到代码 github.com/z0gSh1u/expshell 支持的特性 单条指令的执行 引号引起的参数(如 $ some_program "hello, world" ) 重定向(>、< ) 管道(|) 内建指令(如 cd、history、quit) 指令别名(如 ll → ls -l 阅读全文
posted @ 2020-09-20 19:00 z0gSh1u 阅读(1258) 评论(0) 推荐(0) 编辑
摘要: 短学期在上学校的《操作系统课程设计》课,第一堂是虚拟机安装 Fedora 7 和编译内核。这里总结总结自己踩到的坑,和一些好用的技巧。 Fedora 7 启用 SSH Fedora 7 实在是太老了。网络上找不到特别对应这个版本的教程,但其他教程也可以参考。总结启用 SSH 的流程如下: 关闭防火墙 阅读全文
posted @ 2020-09-08 12:11 z0gSh1u 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 文件系统实现 典型的文件控制块FCB FCB与文件一一对应。 文件权限 文件日期(创建、访问、写入) 文件所有者、组、ACL 文件大小 文件数据块或它的指针 打开文件的流程 系统调用open()将文件名传送到逻辑文件系统 搜索该文件是否已被其他进程适用 如果是,则在单个进程的打开文件表中创建一个指向 阅读全文
posted @ 2020-07-05 17:39 z0gSh1u 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 文件概念 属性 文件名 文件ID(唯一标记) 类型 位置 大小 保护策略(读、写、执行控制) 时间、日期、用户标记 相关结构 文件控制块FCB 用于存储与文件相关的信息,与文件一一对应。通常包含文件权限、日期、所有者、大小、数据块的指针。 文件目录 inode UNIX中,每一个文件有对应的inod 阅读全文
posted @ 2020-05-31 21:47 z0gSh1u 阅读(649) 评论(1) 推荐(0) 编辑
摘要: 查询优化是查询处理中的重要一环,对关系DB尤其如此。 查询的处理过程 解释方式执行:优化占用执行时间 编译方式执行:优化不占执行时间 代数优化 对查询进行等效变换,降低中间结果的大小。 **先做选择、投影(消去大量记录和属性);先做小关系间的连接,再做大关系的连接。**还可以找出查询中的公共表达式, 阅读全文
posted @ 2020-05-28 15:33 z0gSh1u 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 控制平面的主要职责是如何计算和维护路由转发表。 路由选择算法 从发送方到接收方确定一条代价最优的路径。 分类 集中式 / 分布式 前者知道完整、全局的网络信息,后者只知道与其直接相连链路的开销。 动态 / 静态 动态算法会随着网络情况变化,但可能有路由震荡问题(频繁改变路由)。 负载敏感 / 负载迟 阅读全文
posted @ 2020-05-28 04:09 z0gSh1u 阅读(473) 评论(0) 推荐(0) 编辑