11k 字 10 分钟

# 概述 这是关于操作系统课设的一个简单总结。课设内容为完成 MIT: 6.s081-2021 的相关实验。 # Lab: Xv6 and Unix utilities Lab: Xv6 and Unix utilities 是 6.s081 系列的第一组实验，其目标是调用部分系统调用，实现部分程序要求。 # sleep (easy) 关于 sleep 的任务要求原文如下： Implement the UNIX program sleep for xv6; your sleep should pause for a user-specified number of ticks. A tick...
2.1k 字 2 分钟

# Overview of Computer Graphics 最困难的特效是日常的效果。 需要猜测的是计算机视觉 (CV). 从 Model 到 Image：计算机图形学。 从 Image 到 Model：计算机视觉。 # Review of Linear Algebra # Transformation 变换包括模型变换 (Modeling) 和视图变换 (Viewing). 三维到二维：投影 (Projecting). # 基本几何变换 # 缩放变换 x′=sxxy′=syyx' = s_xx \quad y' =...
13k 字 12 分钟

# 网络系统结构与设计的基本原则 # 宽带城域网的结构 宽带城域网的结构可以分为三层，即核心交换层 (核心层)、边缘汇聚层 (汇聚层) 和用户接入层 (接入层)。其功能如下： 核心层：高速数据交换，提供高速分组转发、提供 QoS（服务质量）保障、提供至 Internet 的路由服务，负责汇集各个汇聚层的数据连接至主干网络。 汇聚层：路由与流量汇聚，负责数据的分组、汇聚、转发，并对本地流量进行路由、过滤、流量均衡、QoS 优先级管理、IP 地址转换等功能。 接入层：用户接入及本地流量控制，解决 "最后一公里" 的问题。 #...
9.7k 字 9 分钟

# 数据链路层的设计要点 数据链路层的设计要点 (Design Issues) 包括： 如何将数据封装成帧 (framing) 如何进行差错控制 (error control), 即检测并纠正错误的数据。 如何处理发方和收方的数据传输速率不匹配问题，即流量控制 (flow control). # 向网络层提供的服务 数据链路层向网络层提供虚拟通信服务，最终通过物理层实现数据通信。提供的服务包括： 无确认、无连接的服务 (Unacknowledged connectionless service):...
2.4k 字 2 分钟

# 概述 # 二叉堆 堆 (heap) 一般指二叉堆 (binary heap). 其采用数组进行实现，元素间构成一棵完全二叉树。堆可以便捷的实现最大 (或最小) 元素的查找，以及元素的插入删除。但元素的搜索效率低下。因此，堆的最典型的应用包括优先队列和堆排序。并查集也可以看作堆思想的一种体现。 堆的一个基本性质是：各元素与其父亲之间具有固定的大小关系，即 A[parent(i)] >= A[i] (或 <= ). 于是，根据大小关系的不同，堆可以分为两种形式：大根堆 (max-heap) 和小根堆...