首页 > 试题广场 >

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

[单选题]
操作系统中用得最多的数据结构是( )。
  • 堆栈
  • 队列
  • 表格
操作系统中有大量的页表、段表、设备控制表
发表于 2020-09-04 14:23:02 回复(0)
这题我个人认为是A.堆栈
发表于 2019-08-19 00:15:25 回复(1)
确实是表格,比如在操作系统中有大量的页表,段表,设备控制表之类的表格
发表于 2019-10-12 17:02:18 回复(0)
表格肯定没有堆栈用的多
发表于 2019-04-21 19:29:59 回复(0)
这真的是前端的题嘛
发表于 2019-03-18 23:24:43 回复(3)
这道题不选堆栈或者队列??各种调度算法用的全是队列,进程运行数据压栈,CPU处理需要用堆栈
发表于 2019-11-24 15:48:28 回复(0)
这个用的最多指的占内存量最多的,还是访问最多的?
发表于 2023-11-26 10:17:09 回复(0)
牛客啊,2023年了,我们看看ChatGPT咋个回答。

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

  1. 进程控制块(Process Control Block,PCB):用于表示和管理进程的数据结构。包含进程的状态、标识符、程序计数器、寄存器等信息。

  2. 文件控制块(File Control Block,FCB):用于表示和管理文件的数据结构。包含文件的属性、权限、位置指针以及其他相关信息。

  3. 链表(Linked List):用于实现进程队列、文件链表等结构。通过节点之间的引用关系来连接不同元素。

  4. 栈(Stack):用于存储函数调用、局部变量和临时数据。遵循后进先出(Last-In-First-Out,LIFO)的原则。

  5. 队列(Queue):用于存储等待处理的任务或进程。遵循先进先出(First-In-First-Out,FIFO)的原则。

  6. 位图(Bitmap):用于表示分配和管理内存、磁盘空间等资源的情况。每个位对应一个资源单元,可以标记为已使用或未使用。

  7. 哈希表(Hash Table):用于高效地存储和查找键值对。通过散列函数将键映射到特定的索引位置,并在该位置存储对应的值。

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


发表于 2023-07-01 15:33:45 回复(0)
咱就是说 没有题可以不出•᷄ࡇ•᷅
发表于 2022-03-31 22:47:24 回复(0)
大量的页表段表
发表于 2022-03-25 23:37:49 回复(0)
表格是不是指map合理些?
发表于 2022-03-01 23:17:43 回复(0)
用的最多:表
发表于 2021-12-24 15:48:53 回复(0)
为什么不是树
发表于 2020-11-29 10:29:57 回复(0)
这种题目有什么意义吗。。。。
发表于 2020-08-14 17:31:32 回复(0)
这种题争议太大了,建议取消
发表于 2020-01-04 16:13:45 回复(0)