
操作系统
Freedom & Love
You can walk as far as you want.
展开
-
请求分页调度算法计算缺页率和命中率:FIFO LRU ORT
内存给进程分配物理块,页面需放入物理块中。当要访问的页面在物理块中,表示命中;否则,需要将物理块中的某页面置换出来,将当前页面放进去即置换。缺页率=(页面置换次数+物理块数)/访问的页面总数一般我们将内存中的初始物理块置为0,将页面依次累加放入,即将物理块数合并进页面置换次数中。FIFO:先进先出 页面置换算法 当物理块已满,而当前访问的页面不在物理块中,则将...原创 2019-09-22 21:13:13 · 8744 阅读 · 0 评论 -
线程(进程)状态转换图
1. 创建状态New满足运行条件(分配到除CPU外的资源),进入就绪状态2. 就绪状态Runnable/Start获取CPU资源,得到时间片,进入运行状态3. 运行状态Running主动睡眠sleep(),进入Time Waiting状态主动等待wait(),进入Waiting状态I/O请求或者申请缓冲区失败,进入阻塞状态中断或者执行完毕,进入终止阶段时间片用完...原创 2019-09-22 21:36:38 · 862 阅读 · 0 评论