分类 - WarmingBlog

Loading...

Home Page

Computer Science

Data Structure
Computer Organization
OS
Computer Network

Computer Science

Computer Organization

Computer Network

全部默认分类 (1) Computer Science

3212 / 2

Warming

Just for Fun

17

篇文章

6

个分类

1

条评论

525

次访问

分类目录

Explore Topics

Computer Science

Computer Organization

Computer Network

热门文章

Top Stories

文件管理

本文全面介绍了操作系统文件管理的核心内容，包括，文件基本概念：定义、属性、逻辑与物理结构；目录管理：目录实现、单级/多级/无环图目录结构及索引结点优化；文件存储：连续、链接、索引三种物理分配方式；存储空间管理：空闲表、链表、位示图等方法；文件操作与保护：创建、读写等系统调用，以及口令、加密、访问控制等保护机制；文件系统架构：层次结构、虚拟文件系统（VFS）与挂载机制。

进程同步与互斥

本文介绍了进程之间同步与互斥的概念与实现方法，包括软件实现、硬件实现以及通过信号量机制实现，并介绍了几个经典的同步问题。

进程调度算法

本文介绍了进程的调度算法以及每个算法的特点和优缺点，并且在最后介绍了多处理机调度的两种解决方案。

内存管理

本文系统性地阐述了计算机内存管理的核心原理与技术，涵盖了从基础概念到高级虚拟存储的完整体系。核心功能：定义了内存管理的四大核心任务——分配与回收、扩充、地址转换、存储保护；分配方式：详细对比了连续分配（单一、固定、动态分区）与非连续分配（分页、分段、段页式）的管理方式及其优缺点；扩充技术：介绍了覆盖与交换技术，作为内存扩充的传统方法；虚拟内存：重点讲解了虚拟存储技术的实现，包括请求分页管理、页面置换算法（如OPT、FIFO、LRU、CLOCK）以及页面分配策略，实现了逻辑上的内存大容量；地址转换：阐述了从绝对装入到动态运行时装入的演进，以及通过页表、快表、多级页表等机制实现高效的逻辑地址到物理地址的映射。

Hello Halo

如果你看到了这一篇文章，那么证明你已经安装成功了，感谢使用 Halo 进行创作，希望能够使用愉快

最新文章

Recent Posts

CPP intro

排序

23 · Data Structure · 本文介绍了各种内部排序算法的基本思想、复杂度、稳定性和适用性，以及外部排序算法的实现与优化

查找

19 · Data Structure · 本文介绍了数据结构中关于查找的内容，包括查找的基本概念：查找、查找表、关键字、平均查找长度（ASL）；线性表的查找算法：顺序查找（一般线性表、有序线性表）、折半查找、分块查找；树形查找算法：二叉排序树（定义、查找、插入、删除）、平衡二叉树（定义、插入删除调整）、红黑树（定义、性质、插入调整）；多路查找树：B树（定义、性质、查找、插入、删除）、B+树（定义、结构特点）；散列表：散列函数构造方法（除留余数法、直接定址法、数字分析法、平方取中法）、处理冲突的方法（开放定址法：线性探测、平方探测、双散列、伪随机法；拉链法）、散列查找及性能分析（ASL成功、ASL失败、装填因子α）。

图

16 · Data Structure · 本文介绍了数据结构中关于图的内容，包括图的概念、图的存储结构；图的遍历算法：广度优先遍历（BFS）、深度优先遍历（DFS）；图的应用中求最小生成树的算法：Prim算法、Kruskal算法；求最短路径问题：深度优先算法（DFS）、Dijkstra算法、Floyd算法；拓扑排序的方法和求解最短路径的方法

应用层

12 · Computer Network · 本文介绍了应用层的核心功能、协议与工作机制。它利用传输层服务，通过客户/服务器（C/S）和P2P两种模型实现网络应用。核心任务包括域名解析（DNS）、文件传输（FTP）、电子邮件（SMTP/POP3）和万维网（HTTP）。DNS通过递归/迭代查询将域名解析为IP；FTP基于TCP分离控制连接与数据连接；电子邮件系统由用户代理、邮件服务器及SMTP、POP3协议组成；HTTP则利用Cookie等机制支撑万维网内容访问。

WarmingBlog

Just for Fun

底部导航

首页关于

关注我

关闭

Home Page

Computer Science

返回顶部