RioTian の Blogs

摘要： AVL树是一种特殊的二叉查找树，其特征在于：对所有节点来说，其左子树和右子树间的高度差小于等于1。本文简要总结下AVL树的几种基本操作。 节点结构体定义 typedef struct Node_s { int element; struct Node_s * left, * right; int h 阅读全文

该文被密码保护。 阅读全文

摘要： 该文被密码保护。阅读全文 阅读全文

摘要： 前言 先来看看一则小故事 我们写好的一行行代码，为了让其工作起来，我们还得把它送进城（进程）里，那既然进了城里，那肯定不能胡作非为了。 城里人有城里人的规矩，城中有个专门管辖你们的城管（操作系统），人家让你休息就休息，让你工作就工作，毕竟摊位（CPU）就一个，每个人都要占这个摊位来工作，城里要工作的 阅读全文

摘要： 什么是inode？ 每个文件都对应一个唯一的inode，inode用来存储文件的元信息，包括： 对应的文件 文件字节数 文件数据块的位置 文件的inode号码 文件的硬链接数 文件的读写权限 文件的时间戳 在Linux系统下，创建一个文件hello.txt echo 'hello world' -> 阅读全文

摘要： 今天一位朋友去一个不错的外企面试 Linux 开发职位，面试官出了一个如下的题目： 给出如下C程序，在 Linux 下使用 gcc 编译： #include "stdio.h" #include "sys/types.h" #include "unistd.h" int main() { pid_t 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 知识框架 对称矩阵 三角矩阵 三对角矩阵 稀疏矩阵 阅读全文

摘要： From 知乎up 是木野真呀 我大学时认识一个通讯社的学姐。 她是我见过考研最疯狂的人，她的目标是北师大！ 目标不低，但是考研没有跨专业，所以也还算稳妥。 大三那年秋天，我们一起出去吃了一顿饭，回来的时候，她跟我说： 我准备明年考研，从今年开始复习，你要是有什么事着急找我，就打电话，如果不是很急， 阅读全文

摘要： 文件系统总结 逻辑文件面向用户，学习时应该掌握不同的逻辑文件之间的特点 目录文件时链接逻辑文件和物理文件的桥梁，学习时应该体会到目录文件时如何优化访问时间 物理文件是指文件的数据如何存储在磁盘等存储设备上，主要内容就是分配方式，掌握不同的分配方式特点 逻辑文件 逻辑文件是对用户而言，包括顺序文件，直 阅读全文

摘要： 算法简介 银行家算法（Banker’s Algorithm）是一个避免死锁（ Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。 算法目的 为了了解系统的资源分配情况，假定系统的任 阅读全文

摘要： 一、什么是优先级翻转问题 所谓优先级翻转问题（Priority Inversion）即当一个高优先级任务通过信号量机制访问共享资源时，该信号量已被一低优先级任务占有，而这个低优先级任务在访问共享资源时可能又被其它一些中等优先级任务抢先，因此造成高优先级任务被许多具有较低优先级任务阻塞，实时性难以得到 阅读全文

摘要： 大三下学期课程，记录一下学习的重点和笔记 🍗 这一部分只是简单地介绍一些基础的概念，形成一个大概的框架。那些比较深入和复杂的操作下一部分再详述啦。😀 读书笔记 | 操作系统概念 这本书主要介绍关于操作系统的八个部分：操作系统的主要部件， 基本的计算机组成结构， 进程管理， 内存管理， 储存管理， 阅读全文