多选题
发布日期:2020-04-10
空闲块链表
位示图
索引表
访问控制列表
成组链接法
位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为“0”时,表示对应的盘块空闲;为“1”时,表示已经分配。有的系统把"0"作为盘块已分配的标记,把“1”作为空闲标志。(它们的本质上是相同的,都是用一位的两种状态标志空闲和已分配两种情况。)磁盘上的所有盘块都有一个二进制位与之对应,这样,由所有盘块所对应的位构成一个集合,称为位示图。
链接是指在电子计算机程序的各模块之间传递参数和控制命令,并把它们组成一个可执行的整体的过程。链接也称超级链接,是指从一个网页指向一个目标的连接关系,所指向的目标可以是另一个网页,也可以是相同网页上的不同位置,还可以是图片、电子邮件地址、文件、甚至是应用程序。
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。链表最明显的好处就是,常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
其他考试
预防接种室负责人至少每月参加()次例会。
为建立新闻传播新秩序所作斗争的目标.
增强CT扫描,下列病变不增强的是()。
详述竞技体育的文化价值。
SBS类成品改性沥青混合料的加热温度应不大于()℃。
惯性离心力C://与()成正比,与()成反比。方向:与()相垂直,并自路径曲线的曲率中心指向()。
在体内,不只有三磷酸腺苷(ATP)可以作为肌肉收缩的直接能源。
既是络穴,又是八脉交会穴的是( )。
对爱持有相似态度的人,更()结成一对。
项目管理方法的核心是目标管理与()相结合
暂无相关推荐~
单道系统中经常采用的存储管理方式是()存储管理。
在虚拟页式存储管理系统中,若采用请求调页方式,当用户需要装入一个新的页面时,其调入的页面来自()。
可重定位分区存储管理采用的地址转换公式是()。
可重定位分区存储管理采用的地址转换公式是()。
页式存储管理中,若不使用快表,则采用二级页表时,每访问一个操作数要访问主存()
在存储管理中,采用覆盖与交换技术的目的是()。
采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
采用虚拟存储管理时,与运行作业的数量或大小有关的实体有()等。
某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如表3.5所示,表中的状态位等于1/0表示页面在内存/不在内存。...
某系统采用基本分页存储管理策略,拥有逻辑地址空间32页,每页2K,拥有物理地址空间1M。要求: (1)请写出逻辑地址格式; (2)若不考虑访问权限,且页号不放入...