摘要:
分布式系统的优势就是可以将多个计算机结点一起协调工作,完成一个单机难以解决的大任务。如果这个任务是纯计算型的,而且可以拆分为若干个独立的计算,即一个计算结果不需要依附另一个计算结果的完成。那么便可以将这个大的计算任务进行拆分,分配到不同结点来完成,最后汇总结果。 上述任务并不涉及到同步问题,但是在分 阅读全文
摘要:
vi可以分为三种状态,分别是一般模式、编辑模式和命令行模式 1一般模式:以vi打开一个文件就直接进入一般模式了(这是默认的模式)。在这个模式中, 你可以使用上下左右按键来移动光标,你可以使用删除字符或删除整行来处理文件内容, 也可以使用复制、粘贴来处理你的文件数据。 2编辑模式:在一般模式中可以进行 阅读全文
摘要:
Linux内核实现了操作系统的三⼤核⼼功能,即进程管理、内存管理和⽂件系统,对应操作系统原理课程中最重要的 3 个抽象概念是进程、虚拟地址和⽂件。其中,操作系统内核中最核⼼的功能是进程管理。本课程重点讲述的是进程管理和中断机制。 本课程内容概阔: 进程管理:管理最核心的CPU资源,保证各个进程能够合 阅读全文
摘要:
容错的根本解决方法是冗余。(可以以独立形式也可以以日志形式) 多个冗余选取大多数正确的以达到容错效果。 有存在集中式服务器和不存在集中式服务器之分。 存在集中式服务器,有2k+1即可实现k容错 没有集中服务器时,有paxos等算法来解决 阅读全文
摘要:
一致性问题是复制引起的。那么为什么要复制?就是要提高可靠性和安全性(冗余)、提高性能(并发读写)。 不一致是一定的,一致是不一定的,都是人为规定的,是一致性和性能之间权衡的过程。如果接受更大的不一致,系统效率越高,并发性越好,要求一致性越高,系统实现越复杂, 效率相对越低。 一致性有几种级别: 严格 阅读全文
摘要:
分布式系统中选举算法的作用很大。一是可以简化处理器之间的协作,有助于达到容错和节省资源。例如,有了一个leader,就易于实现广播算法(可以避免广播风暴问题,在一个区域内只有一个用来广播的结点,其他节点不在循环广播。(举的例子是车载系统的广播。这种选举仅仅是针对距离的一次性选举,若用传统的方法来选举 阅读全文
摘要:
互斥问题的性能指标: 因为分布式系统中,CPU运行的时间所占比例相对低,一味地考虑时间复杂度没什么意义。 各类互斥对比: 第一种是有中央服务器,一切结点能否访问由集中式服务器决定。 第二种有不止一个中央的服务器(协调者),大于N/2个可以访问。 第三种就是纯分布式,大家统一认同一个规则,看看谁先进谁 阅读全文
摘要:
实验要求: 结合中断上下文切换和进程上下文切换分析Linux内核一般执行过程 以fork和execve系统调用为例分析中断上下文的切换 分析execve系统调用中断上下文的特殊之处 分析fork子进程启动执行时进程上下文的特殊之处 以系统调用作为特殊的中断,结合中断上下文切换和进程上下文切换分析Li 阅读全文
摘要:
作业要求: 找一个系统调用,系统调用号为学号最后2位相同的系统调用 通过汇编指令触发该系统调用 通过gdb跟踪该系统调用的内核处理过程 重点阅读分析系统调用入口的保存现场、恢复现场和系统调用返回,以及重点关注系统调用过程中内核堆栈状态的变化 一、学号对应系统调用 查找系统调用表,发现70 对应系统调 阅读全文
摘要:
1.实验要求 按照https://github.com/mengning/mykernel 的说明配置mykernel 2.0,熟悉Linux内核的编译; 基于mykernel 2.0编写一个操作系统内核,参照https://github.com/mengning/mykernel提供的范例代码; 阅读全文