- 博客(4)
- 收藏
- 关注
RSS订阅原创 分治-快速幂
快速幂算法的核心思想就是每一步都把指数分成两半，而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小，而最后表示的结果却一直不会变。该二进制数第i位的权为 2^(i-1)因此，我们将a¹¹转化为算。以下以求a的b次方来介绍。11的二进制是1011。把b转换成二进制数。
2023-03-14 17:10:28
68
原创 408 计算机组成原理-指令系统
把程序计数器PC的内容加上指令格式中的形式地址A而形成操作数的有效地址，即EA=(PC)+A，其中A是相对于PC所指地址的位移量，可正可负，补码表示。指令的地址字段给出的形式地址不是操作数的真正地址，而是操作数有效地址所在的存储单元的地址，也就是操作数地址的地址，即EA=(A)。在数组处理过程中，可设定A为数组的首地址，不断改变变址寄存器IX的内容，便可很容易形成数组中任一数据的地址，特别适合编制。（BR）的内容加上指令格式中的形式地址A，而形成操作数的有效地址，即EA=(BR)+A。...
2022-07-22 17:05:45
497
原创 408 操作系统 第二章
先来先服务（FCFS）算法思想：主要是从“公平”的角度考虑；算法规则：按照作业/进程到达的先后顺序进行服务；用于作业/进程调度：作业调度和进程调度都有使用；是否可抢占：非抢占的算法；优点：公平，算法实现简单缺点：排在长进程（作业）后面的短作业需要等到很久的时间，带权周转时间很大，对短作业很不友好；即：对长作业有利，对短作业不利；是否会导致饥饿：不会，长作业和短作业都会上处理机运行；短作业优先（SJF）①非抢占式：算法思想：追求最少的平均等待时间，最少的平均周转时间、最少的平均平均带权周转时
2022-07-12 16:18:34
250
原创 408 计算机组成原理-Cache
****一、Cache的组成1、Cache存储体：存放由主存调入的指令与数据块。2、地址转换部件：建立目录表以实现主存地址到缓存地址的转换。3、替换部件：在缓存已满时按一定策略进行数据块替换，并修改地址转换部件。二、Cache与主存的映射方式1、全相联映射（随机选择位置存放）2、直接映射（固定位置存放）3、组相联映射（组号固定，组内采用全相联映射方式）三、Cache中的替换算法1、随机算法2、先进先出算法（FIFO）3、近期最少使用算法（LRU）平均命中率最高4、最不经常使用算法四、C
2022-07-10 22:29:25
3135
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人