540. 有序数组中的单一元素 题目 解题思路 代码 题目给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 解

缓冲区管理 什么是缓冲区?有什么作用? 作用 单缓冲 双缓冲 循环缓冲区 缓冲池 总结 什么是缓冲区?有什么作用?缓冲区是一个存储区域,可以由专门的硬件寄存器组成,也可利用内存作为缓冲区。使用硬件作为缓冲区的成本较高,容量也较小,一

设备的分配与回收 设备分配时应考虑的因素 设备的固有属性 设备分配算法 设备分配中的安全性 动静态分配 设备分配管理中的数据结构 设备分配步骤 设备分配步骤的改进 总结 设备分配时应考虑的因素 设备的固有属性设备的固有属

I/O核心子系统 I/O调度 设备保护 假脱机技术( SPOOling技术) 什么是脱机技术 原理 输入井和输出井 共享打印机原理分析 总结 注:假脱机技术( SPOOLing技术)需要请求“磁盘设备”的设备独立性软件

I/O软件层次结构 用户层软件 设备独立性软件 设备驱动程序 中断处理程序 总结 用户层软件 设备独立性软件设备独立性软件,又称设备无关性软件。与设备的硬件特性无关的功能几乎都在这一层实现。 主要实现的功能:①向上层提供统一的调用接

I/O控制方式 程序直接控制 中断驱动方式 DMA方式 DMA控制器 通道控制方式 总结 程序直接控制1.CPU干预的频率很频繁,I/O操作开始之前、完成之后需要CPU介入,并且在等待I/O完成的过程中CPU需要不断地轮询检查

I/O设备的基本概念、分类以及I/O控制器 I/O设备的基本概念、分类 什么是I/O设备 I/O设备的分类 按使用特性 按传输速率 按信息交换单位 总结 I/O控制器 机械部件 设备的电子部件(I/O控制器) I/O控制器

磁盘的管理 磁盘初始化 引导块 坏块的管理 总结 磁盘初始化磁盘初始化step1:进行低级格式化(物理格式化),将磁盘的各个磁道划分为扇区。一个扇区通常可分为头、数据区域(如512B大小)、尾三个部分组成。管理扇区所需要的各种数据结

磁盘调度算法 一次磁盘读/写操作需要的时间 减少延迟时间的方法 交替编号 错位命名 磁盘地址结构的设计 几种算法 先来先服务算法（FCFS） 最短寻找时间优先(SSTF) 扫描算法（SCAN） LOOK调度算法 循环扫描算

磁盘的结构 磁盘、磁道、扇区 如何在磁盘中读/写数据 盘面、柱面 磁盘的物理地址 磁盘的分类 总结 磁盘、磁道、扇区 如何在磁盘中读/写数据需要把“磁头”移动到想要读/写的扇区所在的磁道。磁盘会转起来,让目标扇区从磁头下面划过

文件系统的层次结构 文件系统的层次结构 总结 文件系统的层次结构 总结

文件共享、文件保护 文件共享 硬链接 软链接 总结 文件保护 口令保护 加密保护 访问控制 总结 文件共享 硬链接索引结点,是一种文件目录瘦身策略。由于检索文件时只需用到文件名,因此可以将除了文件名之外的其他信息放到索引结