IT小五

摘要： 在线测试（对数器） 认识对数器 概述：产生大规模数据，与原生的排序算法比较，进行检测自己所写的算法是否正确 1，你想要测的方法a 2，实现复杂度不好但是容易实现的方法b 3，实现一个随机样本产生器 4，把方法a和方法b跑相同的随机样本，看看得到的结果是否一样 5，如果有一个随机样本使得比对结果不一致 阅读全文

摘要： 评估算法优劣的核心指标？ 时间复杂度：（流程决定） 首先看一个概念： 常数时间的操作：如果一个操作的执行时间不以具体样本量为转移，每次执行时间都是固定时间。称这样的操作作为常数时间的操作。（说白了就是和数据量无关的，数据量变化每次执行时间都固定下来的常数时间操作，） 常见的常数时间操作： 常见的算术 阅读全文

摘要： 反射 反射概念： 对Class类的理解： 面向对象的思维方式：万事万物皆对象 Class类也就是字节码文件向上抽取形成一个类。 使用反射 首先需要提供一些类：为后面使用反射做好测试环境 一个自定义注解 package com.example.demo1.test02; import java.lan 阅读全文

摘要： 文件存储空间管理（对空闲磁盘块的管理） 文件卷（逻辑卷的概念） 存储空间的划分与初始化 将物理磁盘划分为一个个文件卷（逻辑卷，逻辑盘） 目录区主要存放文件目录信息FCB，用于磁盘存储空间管理的信息 存储空间的初始化：将各个文件卷划分为目录区，文件区 有的系统支持超大型文件，可支持由多个物理磁盘组成一 阅读全文

摘要： 文件的物理结构（文件分配方式） 操作系统需要对磁盘进行哪些管理？ 对非空闲磁盘块的管理（存放了文件数据的磁盘块）/文件的物理结构/文件分配方式要探讨的问题/ 对空闲磁盘块的管理/文件存储空间管理要探讨的问题 文件的物理结构（文件的分配方式） 连续分配，链接分配（隐式链接，显示链接），索引分配 文件块 阅读全文

摘要： 文件目录 文件之间的组织结构清晰易于查找。 文件控制块 目录文件本身就是一种有结构文件，由一条条记录组成。每条记录对应一个在该放在该目录下的文件。 我们双击照片后，操作系统会在这个目录表中找到关键字照片对应的目录项（也就是记录），然后从外存中将照片目录的信息读入内存，于是照片目录的内容就可以显示出来 阅读全文

摘要： 文件逻辑结构 所谓”逻辑结构“，就是指在用户看来，文件内部的数据应该是如何组织起来的。而物理结构指的是在操作系统看来，文件的数据是如何存放在外存中的 无结构文件 按文件是否有结构分类，可以分为无结构文件，有结构文件两种 无结构文件：文件内部的数据就是一系列二进制流或字符流组成，又称为流式文件。如Wi 阅读全文

摘要： 文件管理 操作系统作为资源的管理者提供的功能有：处理机管理，存储管理，文件管理，设备管理 文件的属性 文件名（同一目录下不允许有重名文件） 标识符（一个系统内的个文件标识符唯一，对用户来说毫无可读性，因此标识符知识操作系统区分各个文件的一种内部名称） 类型：指明文件类型 位置：文件的存放路径（让用户 阅读全文

摘要： 系统调用的基本概念 应用程序通过西宫调用请求操作系统的服务。系统中的各种共享资源都由操作系统统一掌管，因此在用户程序中，凡是与资源有关的操作（如存储分配，I/O操作，文件管理），都必须通过系统调用的方式向操作系统提出服务请求，由操作系统代为完成。 操作系统作为用户和计算机硬件之间的接口，需要向上提供 阅读全文

摘要： 中断机制 操作系统引入中断机制，实现了多道程序的并发执行 本质：发生中断意味着需要操作系统介入，开展管理工作 当中断发生时，CPU立即进入核心态 当中断发生后，当前运行的进程暂停运行，并由操作系统内核对中断进行处理 对于不同的中断信号，会进行不用的处理 发生了中断，就意味着需要操作系统介入，开展管理 阅读全文