乌漆 WhiteMoon

摘要： #八数码问题 八数码游戏（八数码问题）描述为：在 3×3 组成的九宫格棋盘上，摆有八个将牌，每一个将牌都刻有 1-8 八个数码中的某一个数码。棋盘中留有一个空格，允许其周围的某一个将牌向空格移动，这样通过移动将牌就可以不断改变将牌的布局。这种游戏求解的问题是：给定一种初始的将牌布局或结构（称初始状态 阅读全文

摘要： #远程 Service Service 是运行在主线程里的，如果直接在 Service 中处理一些耗时的逻辑，就会导致程序 ANR。可以在 Service 中开启线程去执行耗时任务，也可以索性将原来的 Service 转换成一个远程 Service。 将 Service 转换成远程 Service 阅读全文

摘要： #系统服务 用户编写的 Service 是后台应用服务程序，位于 Android 系统应用层。相对而言的**系统服务（System Services）**可以看作 Android 系统的内置软件，它是 Android 操作系统 Java 应用程序下层的，伴随操作系统启动而运行的系统后台服务程序。系统 阅读全文

摘要： #ContentProvider 机制 Android 系统对应用程序的数据文件设置了读写权限，为了实现跨应用访问数据的功能，Android 提供了 ContentProvider 机制。ContentProvider 是 Android 的四大组件之一，用于对外共享数据，实现跨应用数据共享。Con 阅读全文

摘要： #SharedPreferences 很多软件都有配置文件，存放程序运行的属性值，如默认欢迎语、登录用户名和密码等。配置用信息的量并不大，采用数据库来存放的话，数据库的连接和数据的操作较为耗时，会影响程序的效率。Android提供了SharedPreferences机制来实现轻量级的数据存储，以键值 阅读全文

摘要： #文件系统的实现 ##文件系统的结构 文件系统在磁盘上将磁盘分成块（block），这些块大多数用于存储用户数据，将用于存放用户数据的磁盘区域称为数据区域（data region）。文件系统必须记录每个文件的信息，这类信息在文件系统中使用 inode 结构来存储。 除了存储文件的信息，还需要一些分配结 阅读全文

摘要： #廉价冗余磁盘阵列 廉价冗余磁盘阵列（Redundant Array of Inexpensive Disks, RAID) 技术使用多个磁盘一起构建更快、更大、更可靠的磁盘系统。从外部看 RAID 看起来像一个磁盘，一组可以读取或写入的块。在内部 RAID 是一个复杂的庞然大物，由多个磁盘、内存（ 阅读全文

摘要： #容错技术 磁盘容错技术是通过增加冗余的磁盘驱动器、磁盘控制器等方法来提高磁盘系统可靠性的一种技术。当磁盘系统的某部分出现缺陷或故障时，磁盘仍能正常工作，且不致造成数据的丢失或错误。目前广泛采用磁盘容错技术来改善磁盘系统的可靠性，也称为系统容错技术 SFT，可把它分成三个级别。 ##第一级容错技术 阅读全文

摘要： 《操作系统导论》中对于多级反馈队列的原理、设计思路和规则给了清晰的论述，看完之后心血来潮想要摘抄总结一下这块知识点。 #多级反馈队列 ##调度算法的优化 对于调度算法需要解决两方面的问题，首先要优化周转时间，可以通过先执行短工作来实现，然而操作系统通常不知道工作要运行多久。其次调度算法希望给交互用户 阅读全文

摘要： #双写绕过正则 直接传个 php 文件上去会被过滤掉。 将这个php文件修改后缀名为 jpg 上传，能上传说明前端有文件过滤功能。 抓包修改文件后缀为 php。 但是文件传输成功后，系统给出的路径没有“php”后缀，用蚁剑连接也连不上，说明此处后端有正则表达式替换非法文件后缀。 使用双写后缀绕过正则 阅读全文