tristacrystal的博客

临界区使用原则：空闲让进：没有进程在临界区时，想进入临界区的进程可进入； 忙则等待：当已有进程进入临界区时，其他试图进入临界区的进程必须等待； 有限等待：对请求访问的进程，应保证能在有限时间内进入临界区； 让权等待：当进程不能进入临界区时，应立即释放处理器，防止进程忙等待；补充：在单处理器的情况下，要避免忙等待（进程在得到临界区访问权之前，持续测试而不做其他事情） ...

已知：32位虚拟地址空间           以字节为编址单位           页面大小：4KB，页表项大小：4B则：一个进程有 2^32B/2^12B=2^20页; 2^20页则至少需要20位才能表示完所有的页面； 1页能装下4kB/4B=2^10个页表项 2^20页共需要2^20个页表项（每一页都需要一个页表项）； 页表需要占2^20/2^10=2^10页； 页表...

王道的说法页式存储，2次：第一次，访问内存中的页表，利用逻辑地址中的页号查找到页帧号，与逻辑地址中的页内偏移拼接形成物理地址；第二次：得到物理地址后，再一次访问内存，存取指令或者数据。段式存储，2次（同上）段页式存储，3次：第一次：访问内存中的段表查到页表的起始地址第二次：访问内存中的页表找到页帧号，形成物理地址第三次：得到物理地址后，再一次访问内存，存取指令或者数...

下列关于命中组合的情况中，一次访存过程中可能发生的是()。A．TLB未命中，CaChe命中，Page未命中B．TLB未命中，CaChe未命中，Page命中C．TLB命中，CaChe命中，Page未命中D．TLB命中，CaChe未命中，Page未命中 解答：TLB，快表，放了一些经常用到的页表，也就是页表的部分副本            页表,用来翻译物理地址的   ...

3、(1分)下列说法正确的是：ABA.如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)是O(h(n))B、如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)+g(n)是O(h(n))C、如果a>b>1,logan是O(logbn)，但logbn不一定是O(logan)D、函数f(n)是O(g(n))，当常数a足够大时，一...

1.折半查找和二叉排序树的时间性能分析：从查找过程看，二叉排序树与二分查找相似。就平均时间性能而言，二叉排序树上的查找和二分查找差不多，但不完全一致； 折半查找的性能分析可以用二叉判定树来衡量，平均查找长度和最大查找长度都是O（logn）； 二叉排序树的查找性能与数据的输入顺序有关，最好情况下的平均查找长度与折半查找相同，但最坏情况时，即形成单支树时，其查找长度为O(n)。 折半查找的...