Leetcode中级算法-全排列
题意： 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解决过程中遇到的问题： c++ STL中怎...
操作系统总结之 输入输出系统（下）
1. 缓冲管理 为什么引入缓冲? （不想说了） I/O缓冲方式 1. 单缓冲 块设备输入时, 输入到缓冲区的时间为T, OS将数据从缓冲区传到用户区的时间为M, CPU处理这块数据的时间为C; 显然T和C是可以并行的。 2. 双缓冲 为了加快I/O速度提高设...
操作系统总结之 输入输出系统（上）
主要内容： 1 I/O系统的组成 2 I/O 控制方式 3 缓冲管理 4 设备分配 5 设备驱动 6 磁盘存取设备管理 1. I/O系统的基本功能 隐藏物理设备的细节 与设备的无关性 提高处理机和I/O设备的利用率 对I/O设备进行控制 确保对设备的正确共享 错误处理 ...
微机原理之 半导体存储器
1. 半导体存储器的分类 从应用角度可将半导体存储器分为两大类： RAM: RAM中的信息断电后即丢失 ROM: 断电后信息不会丢失，常用来存放不需要改变的信息(如某些系统程序) RAM 的分类： 1. 双极型 2. MOS型 双极型: 存取...
操作系统总结之磁盘管理
磁盘存储器具有容量大、存取速度快、支持随机存取的特点，因此被广泛应用于计算机系统中。对于操作系统来说，管理好磁盘的三大要求和目标是： （1）合理有效利用磁盘：采用合理的文件存储空间分配算法，尽量减少磁盘碎片，提高硬盘的利用率； （2）提高磁盘的I/O速度：采用缓存等技术，提供访问速度；...
微机原理之 80X86指令系统
计算机是通过执行指令序列来完成用户的特定任务的，因此每种计算机都有一组指令集供用户使用，这组指令集就称为计算机的指令系统。 主要内容： 1、8086/8088指令格式 2、8086/8088指令系统的寻址方式 3、8086/8088指令系统 重点： - 8086指令格式和寻址方式（...
操作系统总结之文件管理
一：主要内容： 概述 文件的逻辑结构 ( 顺序文件，索引文件，索引顺序文件，直接文件和哈希文件 ) 外存分配方式 文件目录管理 文件存储空间管理 文件系统的可靠性和安全性 文件系统的数据一致性控制 文件管理，由于系统的内存有限并且不能长期保存，故平时总是把它们以文件的形式存放在外存中...
微机原理之 80x86微处理器
1.8086微处理器简介（16位） 1. 基本概念 集成度——CPU芯片中所包含的晶体管数。 主频——芯片所使用的主时钟频率，它直接影响计算机的运行速度。 数据总线——计算机中各个组成部件间进行数据传送时的公共通道，“内数据总线宽度”是指CPU芯片内部数据传送的宽度（位数），“外数据总线宽度...
操作系统总结之内存管理（除虚拟内存管理）
1 存储器的层次结构 CPU 寄存器 寄存器 主存 高速缓存 主存 磁盘缓存 辅存 磁盘 可移动存储介质 寄存器，高速缓存，主存，磁盘缓存属于操作系统存储管理，掉电后其信息不再存在 辅存和可移动存储介质 属于设备管理（因此会涉及中断，设备驱动程序和物理设备的运行），存...
微机原理之计算机中的数制和编码
1. 无符号数的表示及运算 十进制，二进制，十六进制 注意：十六进制计数法是为了克服二进制计数法书写麻烦而引入的一种进位计数制；在编写汇编语言源程序时，如果一个十六进制数的最高位为A～F中的一个数字符号时，该数前面必须加0，以与变量名区别；不论数据以什么数制表示，最终在计算机内部都将以二...