什么是事务 事务是指由一系列数据库操作组成的一个完整的逻辑过程，这个过程中的所有操作要么都成功，要么都不成功。比如：常见的例子就是银行转账的例子，一次转账操作会包含多个数据库...
发简信
IP属地：柏林
-
理解数据库的事务，ACID，CAP和一致性 -
利用makefile实现c语言项目编译
本周操作系统课的实验是用c语言实现10个进程调度算法。这个项目中有多个.h头文件和.c源文件，利用makefile可以很轻松地找到所有项目文件之间的关系并实现编译。 虽然ma...
-
第三周测验：进程线程模型
多道程序设计技术是操作系统中最早引入的软件技术，引入它的目的是提高系统的实时响应速度充分利用内存，有利于数据共享充分利用CPU，提高CPU利用率提高文件系统性能，减少内外存之...
-
第二周测验：操作系统运行环境
控制和状态寄存器用于控制处理器的操作，在某种特权级别下可以访问、修改。下列哪一个不是控制和状态寄存器指令寄存器（IR）通用寄存器（EAX）程序状态字（PSW）程序计数器（PC...
-
第一周测验：操作系统概述
下列关于操作系统的叙述中，哪一个是错误的？操作系统管理着计算机系统中的各种资源操作系统应为用户提供良好的界面操作系统是计算机系统中的一个应用软件系统软件操作系统向用户屏蔽了硬...
-
第六周：Hash Tables
1. separate chaining 思路键一个长为M的数组，每一个entry是一个linked-listHash：给每个key赋予一个整数结余0到M-1的作为这个key...
-
第四周下：Symbol Tables
1. Symbol tables Symbol tables：插入键值对；给定一个key，可以搜索对应的value Conventions:value不会是nullget()...
-
第五周上：Balanced Search Trees
1. 2-3 search trees 每个Node有1或2个key2-node：one key，two children3-node：two keys，three chil...
-
第四周上：Priority Queue
4.1 Priority Queues 1. Priority Queues 区分：Stack： 最后添加的item，最先被删（LIFO）Queue：最早添加的item，最先...
-
第三周下：QuickSort
Java sort for primitive types 1. Quicksort 思路：打乱array中的item顺序（用来保障Performance）锚定一个item，...
-
第三周上：MergeSort
3.1 MergeSort Mergesort: java sort for objects 1. Merge sort（recursive，top-down） 思路：将ar...
-
第二周下：Elementary Sorts
1. Selection Sort 思路：In iteration i, find index min of smallest remaining entrySwap a[i...
-
第七讲 存储层次结构（Memory Hierarchy）内容要点：高速缓存，主存 1. 存储层次结构概况 外部记录介质R，运算器CA，存储器M 存储器特性：非易失性，可读可写，随机访问，访问时间，容量，价格，功耗...CPU通用寄...
-
第六讲 流水线处理器（Pipelined Processor）内容要点：流水线，相关和冒险 1. 流水线基本原理 执行指令的主要步骤（MIPS） 1. 取指（Fetch）从存储器取指令，更新PC2. 译码（Decode）指令译码，从寄存...
-
第五讲 单周期处理器（Single Cycle Processor）内容要点：控制器，数据通路 处理器的实际步骤 分析指令系统，得出对数据通路的需求 为数据通路选择合适的组件 连接组件建立数据通路 分析每条指令的实现，以确定控制信号 集成控制...
-
第四讲 乘法器和除法器（Multiplier and Divider）
内容要点：乘法运算，乘法器的实现，除法运算，除法器的实现 乘法器的实现 Multiplicand （8-bit，Shift left），Product（8-bit，Write...
-
第三讲 算术逻辑单元（Arithmetic Logic Unit）
内容要点：逻辑运算，二进制加减法运算，ALU的实现 算术运算和逻辑运算 加法指令的编码示例1：add $8,$9,$10 #$8=$9+$10int f,g,h;...//...
-
第二讲 指令系统体系结构（Instruction Set Architecture）
内容要点：x86 ISA，MIPS ISA 构造一台自己的计算机 指令格式 第一个字节第二个字节xxxx xxxxxxxx xxxx操作码 寄存器...
-
第一讲 计算机基本结构（Basic Components of a Computer）
内容要点：冯·诺伊曼结构，计算机执行指令的过程 冯-诺依曼结构的要点 计算机应由运算器，控制器，存储器，输入设备和输出设备共5个部分组成运算器（CA）：central ari...