- 博客(8)
- 收藏
- 关注
原创 数据库管理系统基础-第一篇:存储和内存管理
缓冲池(Buffer Pool)是缓存DBMS访问过的表数据和索引数据的主存区域。缓冲池管理器(Buffer Pool Manager)负责将页写入磁盘和从磁盘读入页,它需要决定什么时候进行页的交换。缓冲池管理器的维护着页表、脏页和页的pin count等元信息,以便于其决定什么时候换出什么页。
2024-04-01 11:04:18 1128
原创 操作系统基础-第三篇:持久性
崩溃一致性指的是,如果在向磁盘发送两个写请求的过程中,出现第一个写请求完成而在第二个写请求开始前,磁盘出现故障而停止工作从而产生的数据不一致的情况。包括数据日志和元数据日志,元数据日志由于其只是写入元数据的日志项,从而有更少的I/O流量,是现在流行的日志实现技术。扇区错误产生的原因可能是磁头损坏了扇区,解决方案是磁盘通过使用纠错码来发现扇区错误,如果是RAID这样的磁盘系统,会使用冗余备份来修复发现的故障,如果没有备份,那么就会返回错误。另一个是通过DMA引擎来减少编程的I/O带来的开销。
2024-04-01 10:38:07 872
原创 操作系统基础-第二篇:并发
线程是操作系统中任务调度器可以调度的最小单元。它类似于进程,但区别于多个线程可以共享同一地址空间。在多线程的进程中,地址空间有多个栈。并发的关键术语:临界区(critical section):访问共享资源的一段代码。竞态条件(race condition):多个线程几乎同时进入临界区更新共享数据结构。不确定性(Indeterminate):程序由一个或多个竞态条件组成,程序输出因运行而异。互斥(mutex):用于保护共享变量被多个线程同时更新的对象。
2024-04-01 10:35:07 424
原创 分布式系统基础-第二篇:分布式系统模型
通过了解分布式系统常见的物理模型、架构模型、故障模型、交互模型和安全模型,我们应该能够对分布式系统设计有比较全面的认识和入手点。
2024-04-01 09:09:07 903
原创 分布式系统基础-第一篇:分布式系统介绍
分布式系统就是一个由通过消息传递来完成彼此通信、协调的多个网络计算机组成的系统。分布式系统中的节点通过交互来完成一个共同的目标。在分布式系统中运行的程序被称为分布式程序,而编写这样的程序的过程被称为分布式编程。分布式系统中的节点一般通过HTTP、RPC和消息队列来完成消息传递。一个分布式系统通常具有以下特征:能够容忍一定数量的机器故障。例如在Raft集群中,5台机器能够容忍至多2台机器故障。系统的具体结构(包括网络拓扑,网络时延,节点数量等)是不可预见的,在系统运行中会发生变化。
2024-04-01 09:00:57 567 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人