10 2019 档案
摘要:博弈 博弈三要素 每个参与人有一个策略集 策略组:每个参与人出一个策略构成的策略组合 对应每个策略组,每个参与人有一个回报 博弈的目标:收益而非输赢(博弈存在共赢) 简单博弈理论的基本假设: 理性人”:能够做出最优判断 “规则透明”:互相了解对方策略集(不一定了解行动) “自我利益最大化”:参与人目
阅读全文
摘要:社会网络 三元闭包:社会网络结构的基本特征 -三元闭包:如果两个互不认识的人有了一个共同朋友,那么他们认识的可能性变高。 -量:共同朋友越多,可能性越大。 -质:共同朋友关系越密切,可能性越大。 三元闭包与社会网络的静态结构:聚集性与嵌入性 -聚集性:聚集系数越高,越是核心人物 聚集系数:A的相邻节
阅读全文
摘要:练习1: 理解内核级信号量的实现和基于内核级信号量的哲学家就餐问题(不需要编码) 信号量结构体: P,V操作: 底层支持: 定时器、屏蔽/使能中断、等待队列wait_queue支持test_and_set_bit等原子操作机器指令 在ucore信号量中使用的是开关中断. 练习2: 完成内核级条件变量
阅读全文
摘要:练习1:给未被映射的地址映射上物理页 虚拟地址空间和物理地址空间示意图 关键数据结构: pagefault异常处理 CR2用于发生页异常时报告出错信息。当发生页异常时,处理器把引起页异常的线性地址保存在CR2中。操作系统中对应的中断服务例程可以检查CR2的内容,从而查出线性地址空间中的哪个页引起本次
阅读全文
摘要:练习1:实现 first-fit 连续物理内存分配算法 关键数据结构: 练习2:实现寻找虚拟地址对应的页表项 逻辑地址结构及重要的宏: 练习3:释放某虚地址所在的页并取消对应二级页表项的映射
阅读全文
摘要:Lab0 AT&T汇编 常用寄存器 %esp堆栈指针寄存器 %ebp基址寄存器 %eip指令寄存器 基本语法 源操作数在前,目的操作数在后: movl %eax,%ebx GCC内联汇编 asm [volatile] ( Assembler Template : Output Operands [
阅读全文