Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
自旋锁
临界区使用原则 空闲让进 没有进程在临界区时 想进入临界区的进程可进入 忙则等待 当已有进程进入临界区时 其他试图进入临界区的进程必须等待 有限等待 对请求访问的进程 应保证能在有限时间内进入临界区 让权等待 当进程不能进入临界区时 应立即
考研专业课
操作系统
考研
王道操作系统中页表相关计算
已知 32位虚拟地址空间 以字节为编址单位 页面大小 4KB 页表项大小 4B 则 一个进程有 2 32B 2 12B 2 20页 2 20页则至少需要20位才能表示完所有的页面 1页能装下4kB 4B 2 10个页表项 2 20页共需要2
考研专业课
操作系统
计算机考研
内存管理
折半查找和二叉排序树
1 折半查找和二叉排序树的时间性能分析 从查找过程看 二叉排序树与二分查找相似 就平均时间性能而言 二叉排序树上的查找和二分查找差不多 但不完全一致 折半查找的性能分析可以用二叉判定树来衡量 平均查找长度和最大查找长度都是O logn 二叉
考研专业课
数据结构
页式存储,段式存储,段页式存储,引入快表等访存次数
王道的说法 页式存储 2次 第一次 访问内存中的页表 利用逻辑地址中的页号查找到页帧号 与逻辑地址中的页内偏移拼接形成物理地址 第二次 得到物理地址后 再一次访问内存 存取指令或者数据 段式存储 2次 同上 段页式存储 3次 第一次 访问内
考研专业课
计算机考研
操作系统