操作系统 文件管理 文件的结构文件的逻辑结构 设计文件逻辑结构的原则 易于操作 查找快捷 修改方便 空间紧凑 文件的逻辑结构 文件的逻辑结构就是用户所看到的文件的组织形式。 文件划分为三类逻辑结构:无结构的字符流式文件、定长记录文...最新博文8年前000
操作系统 文件管理 概述计算机的主要功能之一就是对数据进行数值或非数值计算。系统软件必须提供数据存储、数据处理、数据管理的基本功能。数据管理是通过文件管理的方式来完成的,而目录又是建立在分区或卷的基础之上的。操作系统中文件和...最新博文8年前000
操作系统 内存管理 虚拟存储技术与虚拟页式存储管理方案的实现虚拟存储技术 基本思想:利用大容量的外存来扩充内存,产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间,简称虚存。 操作系统把程序当前使用的部分保留在内存,而把其他部分保存在磁盘上,并在需要时在...最新博文8年前000
操作系统 内存管理 页式存储管理方案把一个逻辑地址连续的程序分散存放到几个不连续的内存区域中,并且保证程序的正确执行,即可充分利用内存空间,又可减少移动所花费的开销。 基本思想 该技术已广泛用于微机系统中,支持页式存储管理的硬件部件通常...最新博文8年前000
数据结构 平衡二叉树AVL树平衡二叉树介绍 平衡二叉树,又称AVL树,实际上就是遵循一下两个特点的二叉树: 每一子树中的左子树和右子树的深度都不超过1; 二叉树的每一个子树都要求是平衡二叉树。 只要是每个子树都满足左子树还有右子...最新博文8年前000
操作系统 内存管理 覆盖与交换技术覆盖技术 覆盖技术是指一个程序的若干程序段和几个程序的某些部分共享一个存储空间。覆盖技术的实现是把程序分为若干个功能上相对独立的程序,按照其自身的逻辑结构使那些不会同时执行的程序段共享同一块内存区域...最新博文8年前000
操作系统 内存管理 内存存储管理方案基本思想:是把内存划分成若干个连续的区域,称为分区,每个分区装入一个运行程序。 固定分区 基本思想 固定分区是指系统先把内存划分为若干个大小固定的分区,一旦分配好,在系统运行期间便不再重新划分。程序运...最新博文8年前000
操作系统 并发与同步进程(线程)间相互作用 相关进程与无关进程 相关进程:在逻辑上具有某种联系的进程。 无关进程:在逻辑上没有任何联系的进程。 如果一个进程的执行不影响其他进程的执行,且与其他进程的进展情况无关,即它们是...最新博文8年前000
操作系统 内存管理 基本概念计算机系统中的存储器可以分为两类:内存储器(简称内存)和外存储器(简称外存)。处理器可以直接访问内存,但不能直接访问内存。CPU要通过启动相应的输入/输出设备后才能使内存和外存交换信息。 内存管理是操...最新博文8年前000
操作系统 进程线程模型 线程模型线程模型 线程:能够独立运行的基本单位,试图用它来提高系统内程序并发执行的程度。 线程的引入 基本属性:进程是一个可拥有资源的独立单位,又是一个可以独立调度和分派的基本单位。 创建进程:必须为其分配所...最新博文8年前000
操作系统 进程线程模型 进程线程调度调度是分层次的,在操作系统中,一般将调度分为高级调度、中级调度和低级调度。 高级调度也称作业调度,其主要任务是按一定的原则,对磁盘中的处于后备状态的作业进行选择并创建为进程。 中级调度的主要任务是按照...最新博文8年前000
操作系统 进程线程模型 进程控制块及进程控制进程控制块PCB 在操作系统中,为进程定义了一个专门的数据结构,称为进程控制块PCB。 PCB内容 PCB内容可以分为调度信息和现场信息两大部分。 调度信息供进程使用时使用,描述了进程当前所处的状况...最新博文8年前000
Ajax 对缓存的处理缓存 浏览器的一次请求需要从服务器获得许多css、img、js等相关的文件,如果每次请求都把相关资源文件加载一次,对带宽、服务器资源、用户等待时间都有严重的损耗,浏览器有做优化处理,就是把css、im...最新博文8年前000
计算机网络 网络技术基础计算机网络技术的形成与发展 主要知识点记录 “三网融合” :计算机网络、电信网与电视网之间的融合。 UNIX操作系统 集中式、分时、多用户的系统架构 制订了基于Unix的易移植操作系统环境(POSIX...最新博文8年前000
数据结构 非线性结构树 树的定义 专业定义: 有且只有一个根的节点 有若干的互不相交的子树,这些子树本身也是一棵树 通俗的定义: 树是由节点和边组成 每个节点只有一个父节点,但可以有多个子结点 但有一个节点例外,该节点没...最新博文8年前000