摘要:
阅读全文
摘要:
阻塞IO模型 最传统的IO模型,读写数据过程中会发生阻塞现象,当用户线程发出IO请求之后,内核会去查看数据是否就绪,若没有就绪就会等待数据就绪,用户线程处于阻塞状态,用户线程交出CPU,当数据就绪之后,内核会将数据拷贝到用户线程,并返回结果给用户线程,用户线程解除block状态 典型的例子:data 阅读全文
摘要:
注意中点 左边拉格朗日 双中值和构造小技巧,f' + λf = 0 阅读全文
摘要:
收敛区间:开区间 收敛域:代入端点验证,可开可闭 阅读全文
摘要:
补码和移码的关系,求补关系(求补包括符号位要反转) 移码 [x]移 = x + 2n ,n是数据长度 对阶,小对大 算术移位,带符号位移动 逻辑移位,不带符号位移动 DRAM比SRAM集成度低 RISC指令集特点 1. 选取使用频度较高的一些简单指令以及一些很有用但又不复杂的指令,让复杂指令的功能由 阅读全文
摘要:
递归算法,计算二叉树中叶子结点的个数 基本思想:利用二叉树先序遍历的递归模板,计算度数为0的点的个数 void countleaf(Bitree *t, int count){ while(t != NULL){ if((t->lchild == NULL) && (t->rchild == NUL 阅读全文
摘要:
并发进程的最少资源类 某系统有4个并发进程,需要同类资源2个,系统中这类资源最少是多少个时,系统不会发生死锁 答案:5个,4*(2-1)+ 1=5,(资源数-1)*进程数 + 1 银行家算法 已分配的总数 7 6 5,总资源数 9 8 5,相减得到可用资源数 2 2 0,然后各组最大需求量减去已分配 阅读全文