我要招人

去企业版

首页 > 试题广场 >

操作系统中用得最多的数据结构是（）。

[单选题]

操作系统中用得最多的数据结构是（）。

```
堆栈
```
```
队列
```
```
表格
```
```
树
```

查看正确选项

SHU-haojie

操作系统中有大量的页表、段表、设备控制表

发表于 2020-09-04 14:23:02 回复(0)

-ShadowKnight

这题我个人认为是A.堆栈

发表于 2019-08-19 00:15:25 回复(1)

Brown798

确实是表格，比如在操作系统中有大量的页表，段表，设备控制表之类的表格

发表于 2019-10-12 17:02:18 回复(0)

☀☀🌙??

表格肯定没有堆栈用的多

发表于 2019-04-21 19:29:59 回复(0)

LouisTsang

这真的是前端的题嘛

发表于 2019-03-18 23:24:43 回复(3)

codegitz

这道题不选堆栈或者队列？？各种调度算法用的全是队列，进程运行数据压栈，CPU处理需要用堆栈

发表于 2019-11-24 15:48:28 回复(0)

陌子苏

这个用的最多指的占内存量最多的，还是访问最多的？

发表于 2023-11-26 10:17:09 回复(0)

Andrew9646

牛客啊，2023年了，我们看看ChatGPT咋个回答。

操作系统中最常用的数据结构包括以下几种：

进程控制块（Process Control Block，PCB）：用于表示和管理进程的数据结构。包含进程的状态、标识符、程序计数器、寄存器等信息。
文件控制块（File Control Block，FCB）：用于表示和管理文件的数据结构。包含文件的属性、权限、位置指针以及其他相关信息。
链表（Linked List）：用于实现进程队列、文件链表等结构。通过节点之间的引用关系来连接不同元素。
栈（Stack）：用于存储函数调用、局部变量和临时数据。遵循后进先出（Last-In-First-Out，LIFO）的原则。
队列（Queue）：用于存储等待处理的任务或进程。遵循先进先出（First-In-First-Out，FIFO）的原则。
位图（Bitmap）：用于表示分配和管理内存、磁盘空间等资源的情况。每个位对应一个资源单元，可以标记为已使用或未使用。
哈希表（Hash Table）：用于高效地存储和查找键值对。通过散列函数将键映射到特定的索引位置，并在该位置存储对应的值。

这些数据结构在操作系统中扮演重要角色，用于管理和操作进程、文件、内存、磁盘等资源。不同的操作系统可能采用不同的数据结构来实现相似的功能，但这些是最常见和基础的数据结构之一。

发表于 2023-07-01 15:33:45 回复(0)

学术废物

咱就是说没有题可以不出•᷄ࡇ•᷅

发表于 2022-03-31 22:47:24 回复(0)

努力学好算法的小白

大量的页表段表

发表于 2022-03-25 23:37:49 回复(0)

Daniel187

表格是不是指map合理些？

发表于 2022-03-01 23:17:43 回复(0)

征途是一百级大牛

用的最多:表

发表于 2021-12-24 15:48:53 回复(0)

昊天c

为什么不是树

发表于 2020-11-29 10:29:57 回复(0)

牛客42942564号

这种题目有什么意义吗。。。。

发表于 2020-08-14 17:31:32 回复(0)

王仲

这种题争议太大了，建议取消

发表于 2020-01-04 16:13:45 回复(0)

提交观点

问题信息

iOS工程师小米集团前端工程师 2019 操作系统

来自：小米2019秋招前端开...

上传者：小小

难度：

15条回答 156收藏 6083浏览

操作系统中用得最多的数据结构是（）。

问题信息

热门推荐

相关试题

操作系统中用得最多的数据结构是（ ）。

问题信息

热门推荐

相关试题

操作系统中用得最多的数据结构是（）。