随笔分类 -  计算机系统

摘要:目录远程调用请求-应答协议基于 UDP 数据报的实现通信原语协议消息结构请求-应答协议的故障模型重复丢弃请求消息丢失应答消息历史交互协议的类型基于 TCP 流的实现远程过程调用 RPC接口编程RPC 调用语义透明性RPC 的实现远程方法调用 RMIRMI 的设计对象模型分布式对象RMI 实现RMI 阅读全文
posted @ 2024-04-07 22:05 乌漆WhiteMoon 阅读(244) 评论(0) 推荐(0) 编辑
摘要:目录间接通信组通信编程模型组通信实现可靠性和排序组成员管理发布-订阅系统编程模型系统实现消息队列编程模型系统实现共享内存分布式共享内存元组空间编程模型系统实现参考资料 间接通信 进程间通信和远程调用都是基于发送者和接收者之间的直接耦合,这导致系统在处理改变时显得有些死板。例如在一个简单的客户-服务器 阅读全文
posted @ 2024-04-03 17:09 乌漆WhiteMoon 阅读(115) 评论(0) 推荐(0) 编辑
摘要:目录进程间通信概述互联网协议 API进程间通信的特征套接字UDP 数据报通信TCP 流通信外部数据表示和编码外部数据表示常用的表示和编码方法远程对象引用组播通信网络虚拟化和覆盖网络参考资料 进程间通信概述 进程间通信(interprocess communication)主要讨论了分布式系统进程之间 阅读全文
posted @ 2024-03-13 14:12 乌漆WhiteMoon 阅读(301) 评论(0) 推荐(0) 编辑
摘要:目录分布式系统分布式系统的趋势泛在网络和互联网移动和无处不在计算分布式多媒体系统作为公共基础设施资源共享分布式系统的挑战异构性开放性安全性可伸缩性故障处理并发性透明性服务质量参考资料 分布式系统 分布式系统的定义是一个其硬件或软件组件分布在联网的计算机上,组件之间通过传递消息进行通信和动作协调的系统 阅读全文
posted @ 2024-03-12 17:36 乌漆WhiteMoon 阅读(124) 评论(0) 推荐(0) 编辑
摘要:目录系统模型概述物理模型体系结构模型体系的元素通信实体通信范型角色和责任放置体系结构模式相关的中间件解决方案基础模型交互模型故障模型安全模型参考资料 系统模型概述 在实际情况下,分布式系统存在各种困难和潜在的威胁,例如: 困难和威胁 说明 使用模式的多样性 系统的组件会承受各种工作负载,有些部分可能 阅读全文
posted @ 2024-03-12 02:53 乌漆WhiteMoon 阅读(129) 评论(0) 推荐(0) 编辑
摘要:#文件系统的实现 ##文件系统的结构 文件系统在磁盘上将磁盘分成块(block),这些块大多数用于存储用户数据,将用于存放用户数据的磁盘区域称为数据区域(data region)。文件系统必须记录每个文件的信息,这类信息在文件系统中使用 inode 结构来存储。 除了存储文件的信息,还需要一些分配结 阅读全文
posted @ 2022-01-26 14:11 乌漆WhiteMoon 阅读(727) 评论(0) 推荐(1) 编辑
摘要:#廉价冗余磁盘阵列 廉价冗余磁盘阵列(Redundant Array of Inexpensive Disks, RAID) 技术使用多个磁盘一起构建更快、更大、更可靠的磁盘系统。从外部看 RAID 看起来像一个磁盘,一组可以读取或写入的块。在内部 RAID 是一个复杂的庞然大物,由多个磁盘、内存( 阅读全文
posted @ 2022-01-25 00:09 乌漆WhiteMoon 阅读(1023) 评论(0) 推荐(1) 编辑
摘要:#容错技术 磁盘容错技术是通过增加冗余的磁盘驱动器、磁盘控制器等方法来提高磁盘系统可靠性的一种技术。当磁盘系统的某部分出现缺陷或故障时,磁盘仍能正常工作,且不致造成数据的丢失或错误。目前广泛采用磁盘容错技术来改善磁盘系统的可靠性,也称为系统容错技术 SFT,可把它分成三个级别。 ##第一级容错技术 阅读全文
posted @ 2022-01-24 00:39 乌漆WhiteMoon 阅读(1625) 评论(0) 推荐(1) 编辑
摘要:《操作系统导论》中对于多级反馈队列的原理、设计思路和规则给了清晰的论述,看完之后心血来潮想要摘抄总结一下这块知识点。 #多级反馈队列 ##调度算法的优化 对于调度算法需要解决两方面的问题,首先要优化周转时间,可以通过先执行短工作来实现,然而操作系统通常不知道工作要运行多久。其次调度算法希望给交互用户 阅读全文
posted @ 2022-01-17 10:39 乌漆WhiteMoon 阅读(937) 评论(0) 推荐(1) 编辑
摘要:#基于顺序搜索的分区分配算法 为了实现动态分区分配,通常是将系统中的空闲分区链接成一个链。基于顺序搜索的分配方式是依次搜索空闲分区链上的空闲分区,去寻找一个其大小能满足要求的分区,主要有如下四种算法。 ##首次适应算法 首次适应(first fit,FF)算法要求空闲分区链以地址递增的次序链接,在分 阅读全文
posted @ 2021-11-21 23:45 乌漆WhiteMoon 阅读(1362) 评论(0) 推荐(2) 编辑
摘要:以下罗列一些在多道程序环境下,产生的一系列经典的进程同步问题。 #生产者-消费者问题 ##问题描述 生产者-消费者(producer-consumer)问题是有一群生产者进程在生产产品,并将这些产品提供给消费者进程去消费。在两者之间设置了一个具有 n 个缓冲区的缓冲池,生产者进程将其所生产的产品放入 阅读全文
posted @ 2021-09-19 15:17 乌漆WhiteMoon 阅读(649) 评论(0) 推荐(1) 编辑
摘要:目录操作系统进程管理同步与死锁存储器管理文件系统磁盘管理I/O 设备管理分布式系统参考资料 这些博客都是根据《计算机操作系统(第四版)》、《操作系统导论》、《分布式系统概念与设计》等书籍整理的,因为这些书超级厚,不爱带来带去。如果在其他地方有看到相关的感兴趣的内容,也会整理到这里来。 操作系统 操作 阅读全文
posted @ 2021-08-22 14:36 乌漆WhiteMoon 阅读(1529) 评论(0) 推荐(8) 编辑
摘要:#磁盘 ##磁盘的结构 磁盘设备可包括一个或多个物理盘片,每个磁盘片分一个或两个存储面(Surface)。每个盘面对应一个磁头,所有的磁头都是连在同一个磁臂上的,因此所有磁头只能“共进退”,所有盘面中相对位置相同的磁道组成柱面。 每个盘面上有若干个磁道(Track),磁道之间留有必要的间隙(Gap) 阅读全文
posted @ 2021-08-20 15:46 乌漆WhiteMoon 阅读(1392) 评论(0) 推荐(3) 编辑
摘要:#I/O 系统 I/O 系统是 OS 的重要组成部分,I/O 系统管理的主要对象是 I/O 设备和相应的设备控制器。其最主要的任务是,完成用户提出的 I/O 请求,提高 I/O 速率,以及提高设备的利用率,并能为更高层的进程方便地使用这些设备提供手段。 ##I/O 系统的基本功能 为了满足系统和用户 阅读全文
posted @ 2021-08-19 20:42 乌漆WhiteMoon 阅读(1013) 评论(0) 推荐(2) 编辑
摘要:#I/O 设备 ##I/O 设备的概念 I/O 就是输入/输出(Input/Output),I/O 设备就是可以将数据输入到计算机,或者可以接收计算机输出数据的外部设备,属于计算机中的硬件部件。I/O 设备一般是由执行 I/O 操作的机械部分和执行控制 I/O 的电子部件组成,I/O 设备的机械部件 阅读全文
posted @ 2021-08-18 16:38 乌漆WhiteMoon 阅读(1216) 评论(0) 推荐(2) 编辑
摘要:#磁盘存储器管理 ##磁盘块 类似于内存分页,在外存管理中为了方便对文件数据的管理,文件的逻辑地址空间也被分为了一个一个的文件“块”。磁盘中的存储单元也称为“块/磁盘块/物理块”,很多操作系统中磁盘块的大小与内存块、页面的大小相同。内存与磁盘之间的数据交换(即读/写操作、磁盘 I/O)都是以“块”为 阅读全文
posted @ 2021-08-14 00:01 乌漆WhiteMoon 阅读(3329) 评论(0) 推荐(2) 编辑
摘要:#文件 ##文件的组成 文件则是指具有文件名的若干相关元素的集合,元素通常是记录,而记录又是一组有意义的数据项的集合。基于文件系统的概念,可以把数据组成分为数据项、记录和文件三级。 在文件系统中,数据项是最低级的数据组织形式,可把它分成以下两种类型。第一种是基本数据项,这是用于描述一个对象的某种属性 阅读全文
posted @ 2021-08-13 15:38 乌漆WhiteMoon 阅读(1715) 评论(0) 推荐(1) 编辑
摘要:#引入虚拟存储器的动机 ##传统存储器管理方式 无论是连续还是离散的存储器管理方式,统称为传统存储器管理方式,它们全都具有如下两个共同的特征。第一个是一次性,是指作业必须一次性地全部装入内存后方能开始运行。第二个是驻留性,是指作业被装入内存后,整个作业都一直驻留在内存中,其中任何部分都不会被换出,直 阅读全文
posted @ 2021-08-10 22:57 乌漆WhiteMoon 阅读(1429) 评论(0) 推荐(1) 编辑
摘要:#离散分配方式 连续分配方式会形成许多外部碎片,虽然可通过“紧凑”方法将许多碎片拼接成可用的大块空间,但紧凑的时间开销和复杂度都很高。如果允许将一个进程直接分散地装入到许多不相邻接的分区中,便可充分地利用内存空间,也就是采用离散分配的方式。根据在离散分配时所分配地址空间的基本单位的不同,又可将离散分 阅读全文
posted @ 2021-08-09 22:45 乌漆WhiteMoon 阅读(2771) 评论(0) 推荐(3) 编辑
摘要:#连续分配 为了能将用户程序装入内存,必须为它分配一定大小的内存空间。连续分配方式是最早出现的一种存储器分配方式,分配的策略为一个用户程序分配一个连续的内存空间。程序中代码或数据的逻辑地址相邻,内存空间分配时物理地址的相邻。连续分配方式可分为四类:单一连续分配、固定分区分配、动态分区分配以及动态可重 阅读全文
posted @ 2021-08-08 16:07 乌漆WhiteMoon 阅读(2990) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示