sun1993

摘要： 1.操作系统是什么？ OS是用户、用户程序与底层硬件的媒介；属于是一种特殊软件 主要目标：就是为用户提供一个方便的安全的操作环境(提供对底层硬件的抽象)；为用户提供所有可能的服务，确保用户程序的正常运行以及错误处理。 注意：实现这些目标操作系统需要底层硬件提供支持。 OS具体的功能：管理计算机资源( 阅读全文

摘要： 1.总线的作用：计算机中数据，信号，地址传输的通路(载体)。 2.总线的传输方式 串行传输：传输的过程是一个bit的传输，适合于远距离传输。 并行传输：存在多条总线，同时进行传输，一次可以传送多个bit，适合近距离传输。 3.计算机体系结构中总线使用的历史 单总线：单总线结构，所有的部件都挂在一条总 阅读全文

摘要： 中断系统 1.定义：CPU正常执行流程被某些外部事件的发生而打断。2.中断系统的意义可以提高CPU利用率，使得CPU在执行程序指令时候，可以兼顾到其他的一些必要事件 的处理；比如IO操作，异常错误等。3.引起中断的事件 大体分为软件和硬件 *人为设置引起的中断 *程序执行过程中的错误 *硬件故障 * 阅读全文

摘要： 1.文件缓存和打开文件 文件缓存的种类：磁盘控制器扇区缓存 内存里面数据块缓存/内存虚拟盘/打开文件表 操作系统讨论的缓存：内存中数据块的缓存 数据块缓存按需读入内存 * 提供read操作、预先读取后面的数据块 * 数据块被使用后被缓存--后面可能用到，写操作可能延迟 数据块缓存的两种方式：数据块缓 阅读全文

摘要： 1.文件系统概念 *文件系统：OS中管理持久数据的子系统；提供数据存储和访问的功能 具体涉及的操作：组织、检索、读写访问数据 大多数计算机系统都具备文件系统广义：google也是一个文件系统 *文件：具有符号名，由字节序列构成的数据项的集合 文件是文件系统的最小单位；文件名是文件的标识符号 *文件系 阅读全文

摘要： 页面置换算法 1.概念：当出现缺页异常的时候，并且内存中的空闲页面也用完， 此时必须把进行外存与内存的一个页面置换。 页面置换算法的功能：选择合适的页面进行置换。 2.置换算法追求的目标 * 尽可能减少页面置换的次数 * 将未来不用/短时间内不使用的页面换出。 注意：置换算法要考虑的是整个内存中所有 阅读全文

摘要： 段式内存分配 1.概念 一种顺应用户视角的内存管理机制；程序由多段代码、数据组成。 段是自然的逻辑单元2.段式管理机制 # 将一个逻辑地址划分为两部分：段号和段内偏移量 # 段表：以段号为索引下标，将其映射到二维的物理地址 # 段表项内容：基地址+界限(段的开头+段的长度)存储在寄存器中 地址转化： 阅读全文

摘要： 非连续存储分配 概念：将进程存储在非连续的内存空间-->进而需要将进程划分成小的部分 根据划分粒度的大小可以分为：段式/页式内存分配方式1.页式存储管理--前提(进程并不要求逻辑地址必须连续) 注意：其实进程被分为许多片段，零散的分布在内存中不存在确定的顺序* 页式存储管理具体操作 # 将物理空间等 阅读全文

摘要： 0.先复习组成原理的一些相关的知识点* 程序必须被装入内存后(此时是以机器指令形式存在)，才能被(以进程为单位)CPU 解析并执行。注意：内存中存储的是数据/机器指令。* CPU访问主存过程(各种类型数据通过总线传送) 分类：读过程、写过程(涉及：控制总线、地址总线、数据总线) 读过程：将地址发送给 阅读全文

摘要： 1 /*有序数组：主要是为了提高查找的效率 2 *查找：无序数组--顺序查找，有序数组--折半查找 3 *其中插入比无序数组慢 4 * */ 5 public class MyOrderedArray { 6 private long[] arr; 7 private int items; 8 9 public MyOrderedArra... 阅读全文