面向应届校招面经
predawnlove
TJU
展开
-
面向面经学习之操作系统 第二章 内存管理 (第二节 分段式管理、段页式管理)
一、分段式管理: 思想举例:把代码和数据分开管理。1、概念 按照这段内存所使用的内在逻辑来分成若干个大小不等的区间,我们称为段。(代码段、静态数据和全局数据段、堆段、栈段) 段就相当于分页式管理里的页一样,我们只需要装入必要的段。 段的好处:逻辑上是一个完整的单元。好处:相关的数据一定是整体进,整体出,不会出现分页式管理的“抖动”现象。 保护:比如代码数据分开,读写权限什么的也就分开了。 ...原创 2020-08-09 16:39:17 · 379 阅读 · 0 评论 -
面向面经学习之操作系统 第二章 内存管理 (第一节 分页式管理)
一、虚拟内存和分页式内存管理1、分页式内存管理的基础: 把进程的相对地址空间,或者说逻辑地址空间,等分成若干个大小相等的块,称为页,页的大小一般不大4k,2k或者1k。 那么页的大小决定了我们将来内存分配的力度,在真正的物理地址空间中,我们也要把空间划分成大小相等的页帧。页帧和页的大小必须完全一样。这样划分后,我们可以使用一个叫做页表的管理结构。 页表里面记录的是页号和页帧号的对应关系,我们把页装入到页帧中来实现地址分配。这样我们就无需把页连续地存入...原创 2020-08-09 15:50:55 · 489 阅读 · 0 评论 -
面向面经学习之数据结构 第一章 平衡二叉树、B树、B+树、数据库为什么用B+树
一、平衡二叉树1、概念 平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构;2、特点: 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据,用这个树形结构的数据减少无关数据的检索,大大的提升了数据检索的速度;平衡二叉树的数据结构组装过程有以下规则: (1)非叶子节点只能允许最多两个子节点存在。 (2)每一个非叶子节点数据分布规则为左边的子节点小当前节点的值,右边的子节点大于当前节点的值(这里值是基于自己...原创 2020-08-09 14:35:29 · 218 阅读 · 0 评论 -
面向面经学习之操作系统 第一章 进程
一、进程的状态1、基础三态: 阻塞态、就绪态、运行态。 进程在一开始创建出来后,等所需要的基础资源分配完成后,会进入活跃的状态,我们管这个状态叫 actived 。在 actived 状态下,进程会在多个状态之间进行转换。 三态模型是原理层面最基础的三个状态。 运行态/running:进程所需全部满足,且正在占用 cpu 运行中。 就绪态/ready:进程所需全部满足,但没有占用 cpu 。(一般操作系统会有一个指针,指针指向的 r...原创 2020-08-09 13:18:38 · 236 阅读 · 0 评论