heart
  文章分类
computer science 7 python 19 db 1 math 6 pytorch 1 cryptography 1 tools 1 algorithm 1
伙伴系统 伙伴系统
出现的起因： 固定分区存储管理限制了内存中的进程数 动态分区的拼接需要大量时间 伙伴系统的主要思想 采用伙伴算法对空闲内存进行管理 该方法通过不断以 $\frac{1}{2}$ 的形式来分割大的空闲存储块，从而获得小的空闲存储块 当内存块
2020-04-26 computer science
computer science os
银行家算法 银行家算法
基本概念 安全状态：系统能够按照某种顺序，来为进程分配其所需的资源，如 $<p_1,p_2, \dots , p_n>$，直至每一个进程都可以顺利完成，此时系统为安全状态 安全序列：上述 $<p_1, p_2, \dots
2020-04-20 computer science
computer science os deadlock
semaphore semaphore
进程之间的制约关系： 直接制约关系(协作关系，需要同步)：合作进程之间产生的制约关系 间接制约关系(竞争关系、需要互斥)：共享资源产生的制约关系 关键词： 互斥：即排它。互斥不足以反应访问的顺序 例如采用忙等的方式获得锁 同步：排它+
2020-04-13 computer science
computer science os semaphore
开发存储器层次结构 开发存储器层次结构
局部性原理： 时间局部性：如果某个数据项被访问，那么在不久的将来他可能再次被访问 空间局部性：如果某个数据项被访问，那么与地址相邻的数据项可能很快也将被访问 例子：循环结构体现了指令和数据的时间局部性；顺序执行和对数组或者记录中的元素进行顺
2020-04-12 computer science
computer science
处理器 处理器
逻辑单元： 组合单元：处理数据值的单元，其输出只取决于当前的输入。例如：alu、门 状态单元：存储状态的单元。例如：指令存储器、数据存储器、寄存器。一个状态单元至少有两个输入（时钟信号和写入单元的值）和一个输出 时钟方法：规定了信号可以读
2020-04-12 computer science
computer science
计算机的算术运算 计算机的算术运算
溢出发生的条件： 加法： 同正得负 同负得正 减法： 正负得负 负正得正 对于 MiPS 指令而言： 有符号数的加减法（add、sub、addi）在溢出时产生异常 无符号数的加减法（addu、subu、addiu）在溢出时不产生
2020-04-12 computer science
computer science
计算机概要与技术 计算机概要与技术
计算机的应用的分类及其特性： 个人计算机：用于个人使用的计算机，价格低廉，通常包含图形显示器、键盘和鼠标等 服务器：用于为多用户运行大型程序的计算机，通常由多个用户并行使用，并且一般通过网络访问 嵌入式计算机：嵌入到其他设备中的计算机，一般
2020-04-12 computer science
computer science