- 博客(82)
- 收藏
- 关注
RSS订阅
原创 操作系统-Linux内核系列
文章目录引言读书笔记未来计划引言这也是一个系列博客，当然并不是教程系列，可能缺乏连贯性和系统性；我将笔记分享出来的目的是：一是为了我个人复习，二是分享给大家；目前已经能确定的是，该系列博客会包含三本书的读书笔记：《Linux内核完全注释》，《Unix操作系统设计》，《Linux内核情景分析》建议阅读顺序是：《Unix操作系统设计》 — Unix系统的设计方案《Linux内核完全注释...
2019-08-29 15:22:36
1713
原创 操作系统-课堂笔记系列博客（南航）-考研or期末
操作系统课堂笔记简介写此系列博客的初衷我们操作系统老师讲的真的非常好，所以将所获得知识记录保存起来。既能起到分享的作用，又能帮助笔者复习。知识来源NUAA-刘老师。推荐参考资料《操作系统精髓与设计原理(原书第6版)》PDF中文版.pdf 提取码：wi9h《Linux内核完全注释-赵炯编著》 提取码：4teu我的另外一系列博客：Linux内核完全注释-读书笔记目录 - 持续...
2019-06-20 18:07:57
6799
10
原创 数学之美-读书笔记11-15章
文章目录数学之美第十一章 如何确定网页和查询的相关性1搜索关键词权重的科学度量-TF-IDF第十二章 有限状态机和动态规划-地图与本地搜索的核心技术1地址分析和有限状态机2全球导航和动态规划小结第十三章 Google AK-47的设计者-阿米特·辛格博士第十四章 余弦定理和新闻的分类1新闻的特征向量2向量距离的度量第十五章 矩阵运算和文本处理中的两个分类问题文本和词汇的矩阵数学之美第十一章 如...
2019-09-03 08:59:43
502
原创 数学之美-读书笔记6-10章
文章目录数学之美第六章 信息的度量和作用1信息熵2信息的作用3互信息4延伸阅读第7章 贾里尼克和现代语言处理1早年生活2 从水门事件到莫妮卡·莱文斯基3一位老人的奇迹第八章 简单之美1布尔代数2索引3总结第九章 图论和网络爬虫1图论2网络爬虫3延伸阅读1欧拉七桥的证明2构建网络爬虫的工程要点4小结第十章PageRank,Google的民主表决式网页排名技术1PageRank算法的原理2延伸阅读3小...
2019-09-01 20:16:51
512
原创 第5章 文件系统的系统调用-2 - Unix操作系统设计-读书笔记
文章目录第五章 文件系统的系统调用5.3系统调用write算法描述实例讲解注意事项5.4文件和记录的上锁5.5文件的输入/输出位置的调整lseek5.6系统调用close5.7文件的建立creat算法描述关键点解读5.8特殊文件的建立mknod算法描述5.9改变目录及根chdir,chroot算法描述注意事项第五章 文件系统的系统调用5.3系统调用write算法描述语法格式：number=...
2019-08-30 15:55:44
509
原创 第5章 文件系统的系统调用-1 - Unix操作系统设计-读书笔记
文章目录第五章 文件系统的系统调用5.1系统调用open算法描述实例讲解5.2系统调用read算法描述实例讲解小结第五章 文件系统的系统调用先介绍存取已存在的文件的系统调用，如open, read, write, lseek, close然后介绍创建新文件的系统调用，如creat, mkmod然后管理索引节点和文件系统的系统调用：chdir, chroot, chown, chmod, s...
2019-08-30 13:54:22
499
原创 数学之美-读书笔记
文章目录数学之美前言目录数学之美前言暑假还是挺无聊的，不能总是看代码、写代码，所以读几本书也是很不错的；刚好发现自己书架上的数学之美，之前买了还没读完，所以拿来重新读一下；这本书里还是有不少干货的，至于工作时能否用得上不好说，但是其能起到一个引子的作用，告诉我们很多计算机中使用的模型，其本质都是在使用数学来解决实际问题；另外这本书里还能认识到科学发展的一些些规律，这对我们以后的发展至关...
2019-08-30 10:50:02
235
原创 数学之美-读书笔记-1-5章
文章目录第1章 文字和语言vs数字和信息信息文字和数字文字和语言背后的数学小结第2章 自然语言处理-从规则到统计前言机器智能从规则到统计小结第3章 统计语言模型1用数学的方法描述语言规律2延伸阅读2.1高阶语言模型2.2模型的训练、零概率问题和平滑方法2.3语料的选取问题个人总结第4章 谈谈分词1中文分词方法的演变2延伸阅读2.1分词的一致性2.2词的颗粒度和层次第5章 隐含马尔可夫模型1通信模型...
2019-08-30 10:49:44
378
原创 Unix操作系统设计-读书笔记
文章目录引言说明结构各章节目录引言为什么要读这本书，这本书可以说是非常有年代了，具体是哪年发布的我没有考证，不过Linus当年写Linux的时候就是参考的本书。我是在读Linux0.11版源码的时候，发现buffer.c里的很多算法并不是很好理解，而且算法细节均没有注释，以及算法的原因也没有解释，所以就去读这本书了；不读不知道，一读吓一跳，发现Linux0.11版的buffer.c就是将本...
2019-08-29 14:50:44
527
原创 知识补充-用户、用户组的概念
什么是用户组？1. 其实很简单，就相当于分组嘛2. 比如说，某个服务器有很多用户，有些用户做相同的项目、有些用户做不同的项目3. 那么就可以将做相同项目的用户集中起来，形成用户组的概念4. 形成组的概念有什么好处？5. 方便管理项目文件的访问权限咯；为什么要补充这里的知识，还记得某些命令吗？chmod 777 xxx.sh这是什么意思？查看文件信息时rwx-rwx-rwx是什么意...
2019-08-29 14:48:08
532
原创 抢占式和非抢占式
抢占式内核与半抢占式内核的不同 Linux2.4只实现了“有条件抢占式”的调度。它的缺点在于：当进程在内核态时，调度的时机有局限。就是只能在xxx的前夕。例如：当外部来一中断，中断程序过程完后，需要一个用户进程B对此进行进一步的处理（响应IP包数据）。此时进程A正在使用系统调用进入了内核态。那么等到A从系统调用返回之际，内核进行调度，B才有可能运行。假设A的系统调用占用了CPU的时间为T...
2019-08-29 14:42:45
7366
原创 第四章 文件的内部表示-Unix操作系统设计-读书笔记
文章目录第四章 文件的内部表示索引节点对索引节点的存取释放索引节点正规文件的结构目录路径名到索引节点的转换超级块为新文件分配索引节点磁盘块的分配其他文件类型本章小结习题数组下标从0开始，那么为什么索引节点号是从1开始的呢？iget中睡眠，醒来为什么重新开始循环描述算法，将内存索引节点作为输入，并修改相应的磁盘索引节点iget和iput没有要求提高处理机执行级别以封锁中断，这意味着什么？怎么样才能高...
2019-08-29 14:40:28
706
原创 第三章 数据缓冲区高速缓存-Unix操作系统设计-读书笔记
文章目录第三章 数据缓冲区高速缓存缓冲首部---buffer_head缓冲池的结构缓冲区的检索-getblk1 该块在散列队列中，并且它的缓冲区是空闲的2 散列队列中找不到，从空闲表中分配一个3 散列队列中找不到，从空闲表中分配了一个缓冲区4 散列队列中找不到，并且空表缓冲区表已空5 散列队列中找到，但它的缓冲区当前为忙读磁盘块与写磁盘块读块写块延迟写的作用高速缓冲的优点和缺点习题最好的散列函数是...
2019-08-29 14:25:51
586
原创 第二章：核心导言-Unix操作系统设计-读书笔记
文章目录第二章 核心导言UNIX操作系统的体系结构系统概念介绍文件子系统概述进程进程上下文进程状态状态转换睡眠与唤醒核心数据结构---思想层面系统管理本章小结第二章 核心导言UNIX操作系统的体系结构核心框图，给出各种模块及他们之间的相互关系，其中文件系统和进程管理是最核心部分：翻译成系统调用界面有点low，应该是系统调用接口叭，为什么将存储管理放置到进程管理当中呢，应该切分出来叭，毕竟...
2019-08-29 14:22:35
345
原创 第一章-概述-UNIX操作系统设计-读书笔记
这一小节忘记用markdown写了，有点乱，后面使用markdown排版，会好很多！UNIX的系统结构：UNIX V系统中，有64个系统调用，其中32个是常用的。shell是什么程序？命令解释程序！！！shell把命令行的第一个字解释称命令名，对所有命令，shell都创建子进程，子进程执行与该名字相联系的命令。把命令行中其余字视为该命令的参数。shell允许三类命令：1. 可执行...
2019-08-29 14:00:48
448
原创 宏内核和微内核介绍
宏内核和微内核的基本概念 宏内核：简单来说，就是把很多东西都集成进内核，例如linux内核，除了最基本的进程、线程管理、内存管理外，文件系统，驱动，网络协议等等都在内核里面。将内核从整体上作为一个大过程实现，并同时运行在一个单独的地址空间。所有的内核服务都在一个地址空间运行，相互之间直接调用函数，简单高效。优点：效率高缺点：稳定性差、开发过程中的bug经常会导致整个系统挂掉...
2019-08-28 18:47:44
7484
原创 Anaconda清华源恢复使用
Anaconda清华源又恢复使用了，速度又回来了，哈哈哈```conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/ma...
2019-08-25 12:15:56
377
原创 Android-permissionsdispatcher使用说明
简介permissionsdispatcher是一个开源项目，用来简化权限申请，Github地址很多教程有点老，拿来使用会发现有很多问题使用情景多个Activity涉及申请权限，感觉原生权限申请方法十分费劲使用该框架重构代码，增加灵活性和可读性前期准备工作AndroidX简介：Google 2018开发者大会上发布了androidx，其整理了android.support....
2019-08-01 11:19:43
2296
原创 人工智能的不可解释性
最近在读《philosophy of science》，里面提到哲学家和科学家一致反对那些玄学的东西，比如中国农村可能比较流行的分水先生之类的东西。而且事实证明这些玄学的东西逐渐沦为小众，为什么呢？因为它们的不可解释性？如果是因为它们的不可解释性？那么人工智能同样也拥有这样的弊病，那么人工智能会不会因为它的不可解释性而逐渐沦为小众，甚至被人抛弃呢？虽然人工智能是基于统计学基础，但是不可否认的...
2019-07-29 09:21:53
2328
原创 Android-progressBar的使用方法
需求描述先说下需求：项目需要，在上传数据前显示progressBar，上传完成后退出该页面因为是合作开发，看了之前哥们写的代码，感觉不太好，原因下文具体讲解大体看了下之前哥们的代码，样子大概是这样：跟郭霖的《第一行代码》里的案例类似，将progressBar写入布局中，然后findViewById将该progressBar找到，设置其可见性从而决定显示和隐藏。这个方法的不好之处在...
2019-07-23 20:59:45
1399
1
原创 匠人精神
之前对于这个词的认知都是在军工企业、实体企业、而且大多都是手工业的认知！今天突然看到这样一个说法：日本软件工程师的匠人精神体现在20kb大小的马里奥里面！仔细想想，马里奥这种经典系列游戏，其之所以能至今都让人回味，不是吹的吧！所以做一件事情，好好做，好好打磨，这是重点，这也是关键！...
2019-07-23 17:27:30
195
原创 操作系统-复习-考题预测及解析-期末考试（南航）
考题预测及解析首先声明一点：从长远角度看，前面博客中讲的研究思路更重要！从考试角度看，这篇博客就足够了，因为考点几乎是固定的！另外，上篇博客写于期中考试前，这篇博客写在期末考试前！时间：2019/7/4考点由于笔者从开始到现在从来没有看过课本，一直跟着老师PPT和思路来，所以重点的顺序就按照老师讲的顺序来！进程部分...
2019-07-04 10:25:11
2903
3
原创 操作系统-课堂笔记-IO（南航）
文章目录IOIO硬件IO设备的发展历史IO设备怎么和CPU、内存连接？IO设备的典型构成使用IO设备的典型协议1.轮询2.中断两种方案对比3.DMA控制器IO应用接口IO内核子系统xv6中的IOIO先回忆下冯诺依曼计算机的五大部件：运算器、控制器、存储器、输入、输出运算器我们没讲，是算数逻辑单元控制器就是CPU，进程是CPU的抽象，这是我们的重点内容存储器：分为内存和外存，内存的分配方...
2019-07-03 23:25:49
1036
原创 操作系统-课堂笔记-strace的使用（南航）
文章目录系统调用-strace的使用声明简介使用strace一个简单的例子再来一个简单的例子如果绑定到进程strace的统计功能研究fread/fwrite的内部实现课外讨论系统调用-strace的使用声明本章和考试完全无关，老师讲strace的目的可以简单理解成帮助我们提升技术视野，篇幅不长，可略读简介strace是什么？一个简单的跟踪系统调用执行的工具可以从开始到结束跟踪二进制...
2019-07-03 20:19:06
616
原创 操作系统-课堂笔记-系统调用（南航）
文章目录系统调用系统调用功能概述1.什么是系统调用？2.系统调用提供哪些功能？3.提供系统调用有何优点？系统调用的处理过程system_call()函数sys_call_table在看看系统调用号系统调用和普通函数调用对比系统命令和内核函数系统调用的实例分析系统调用的参数传递如何增加一个系统调用小结系统调用系统调用功能概述1.什么是系统调用？OS内核中都有一组实现系统功能的过程，系统调用...
2019-07-03 17:14:21
710
原创 操作系统-课堂笔记-虚拟文件系统VFS（南航）
文章目录虚拟文件系统VFS简介VFS的作用举例说明VFS都支持哪些文件系统类型？1.基于磁盘的文件系统，它们管理在本地磁盘分区中可用的存储空间2.网络文件系统：用于访问属于其他网络计算机的文件系统所包含的文件3.特殊文件系统实现细节1.VFS中通用文件模型概念2.VFS所处理的系统调用proc虚拟文件系统VFS简介什么是虚拟文件系统？VFS是一个软件层，用来处理与Unix标准文件系统相关...
2019-07-03 15:46:26
912
原创 操作系统-课堂笔记-EXT2文件系统（南航）
文章目录EXT2文件系统简介1.什么是EXT2文件系统2.EXT家族和我们之前将的文件系统有什么关系？EXT系统的核心设计数据存放区1.inode-索引节点2.inode table3.block数据区块中介数据(metadata)1.superblock-超级块2.block group区块群组3.block bitmap4.inode bitmap5.group descriptorEXT2...
2019-07-03 14:30:57
605
原创 操作系统-课堂笔记-文件系统（南航）
文件系统引言我们以探究式的方式来讲解文件系统：从零开始，提出最基本的需求，设计最基本版本的文件系统。然后不断迭代，从而引出现代操作系统使用的文件系统。首先思考下什么是文件？首先，文件是用来保存数据的，那么数据保存在了哪里呢？保存在了磁盘中即文件和磁盘是有关的，那么两者是什么关系呢？文件是操作系统对磁盘（一级永久性存储介质）的抽象为什么要讲文件以及磁盘的关系呢？我们说...
2019-07-03 10:45:08
2021
1
原创 提问的智慧-结合自身思考
提问的智慧个人体会首先抛几个很不开心的聊天场景：学长，课程冲突了，老师会给你的分数很低吗?学长，毛概xx老师怎么样？学长，打ACM至少需要自学多久？学长，你会使用SxSxRx(去掉x，防和谐)嘛？为啥我搭的这个服务器不动了？前三个问题我都怀着满心的抗拒感回答了他，到了第四个问题，我决定选择永久性沉默，当然有几个哥们建议我将这种人直接拉黑，我觉得不太好，就选择沉默叭，虽然沉默也不太...
2019-06-24 15:35:49
443
原创 读书笔记-六项精进
六项精进-稻盛和夫前言1956年，稻盛和夫在一家陶瓷企业打工，时年24岁。我们现代人的机会很多，这位大人物24岁的时候还在打工，他的人生仍然取得了如此成就，说明我们的成就更不可限量稻盛哲学：人生·工作结果=人格理念 x 热情 x 能力正确思考的威力稻盛刚入职打工的时候，该企业连续十年赤字，他当时也怨天尤人。但当身为技术员的稻盛先生正确思考一个优秀的技术员应该如何开展研究工作，并...
2019-06-21 19:26:36
10473
原创 未来闲谈
首先声明不是瞎吹，是真心话！对于某项技术的掌握是必须的，精通某项技术可以说是我们的饭碗，当然有很多，比如Java Web开发，前端开发等。深入一点就是计算机底层的东西，比如计算机的基础设施：操作系统、数据库等，这些东西的淘汰率要比各种Java Web技术、前端开发技术的淘汰率低的多，因为这是计算机近百年发展沉淀下来的东西。再深入一点是，对于技术底层逻辑的理解，我们老师告诉我们说，OS中的技术...
2019-06-20 12:03:54
154
原创 操作系统-复习-考题预测及解析-期中考试
考题预测及解析首先声明一点：从长远角度看，前面博客中讲的研究思路更重要从考试角度看，这篇博客就足够了，因为考点几乎是固定的重点声明首先声明重点多道程序设计技术！进程状态转移，什么会导致状态的转移？进程同步：PV操作（重点），这里多做几个题目吧！进程通信：论述消息传递和共享内存的区别线程：论述多进程、多线程的优劣CPU调度算法（大概五分左右），算（带权）周转时间死锁部分...
2019-06-19 23:45:30
6995
原创 操作系统-课堂笔记-程序装入链接（南航）
程序装入链接程序装入引言首先明确下从.c程序到跑在计算机中都经历了什么过程？首先将.c程序编译编译以后由于使用了各个模块，需要进行链接操作链接完成以后，生成了exe文件，需要将其装入内存中，此即装入我们双击一个exe文件，其实就是触发了装入装入以后就交给操作系统来完成（包括进程创建等过程）至此我们就知道了从.c到跑在计算机中的程序都经历了哪些过程后面讲解虚拟内存的时候需要用...
2019-06-13 11:56:00
1195
1
原创 操作系统-课堂笔记-内存管理续（南航）
内存管理续Linux0.11版内核中页表初始化虚拟内存分段机制1.Linux0.11版内核中启动时页表初始化过程声明Linux0.11版内核只能管理16M内存，一个页4KB，那么一个页表可管理4MB内存，所以只需要4个页表即可管理所有内存，然后加一个页目录（一级页表、外表）。所以设置页表的时候需要设置：一个页目录+4个页表首先看下有关数据的声明：/* * linux/bo...
2019-06-11 23:58:33
839
原创 操作系统-课堂笔记-内存管理（南航）
内存管理操作系统内核的几大模块：进程调度算是核心模块，本系列博客的大部分内容都在讲解进程调度模块，从本篇开始讲解内存管理，大概用一篇博客就能搞定，但是篇幅可能有点长，也可能分成两篇。回顾进程的内存抽象：我觉得这张图已经看了无数次了，还是再讲解下：每个进程有text段：存放代码data段：存放全局变量和静态变量heap区：new, malloc从此处申请空间stack区：存放...
2019-06-11 19:54:49
1273
原创 操作系统-课堂笔记-线程（南航）
线程之前我们都是以进程为单位进行探究的，其实现代操作系统调度单位都是线程。我们之前以进程为单位进行探究有助于简化问题，帮助我们建立知识体系，下面我们介绍线程。回顾先回顾下我们进程部分讲的内容：进程的概念进程的内存抽象进程的状态及转移PCB与进程切换进程的创建与终止进程通信进程通信的原因消息传递、共享内存、管道进程在操作系统如何表示？进程是如何调度的？...
2019-06-10 19:42:03
905
原创 操作系统-课堂笔记-死锁（南航）
死锁什么是死锁？什么是死锁？你们一定知道，看图（原谅我这个gif拍的不怎么漂亮，伪装者24集27分）：三人互指算不算死锁（斜眼笑），1让2放枪，2说要3先放，3说不放，emmmm，如果不太形象就当看热闹了叭！还有几个例子可以看看：哲学家进餐问题：一共五根筷子，五个哲学家 一人拿了一根，死锁了。还有交通死锁：所以什么是死锁呢？A set of processes is in a...
2019-06-10 15:30:46
890
原创 操作系统-课堂笔记-实时调度（南航）
实时调度（续CPU调度）什么是实时？首先讲一下实时的定义和要求：实时系统指系统的计算正确性不仅仅取决于计算的逻辑正确性，还却决于产生结果的时间。如果未满足系统的时间约束，则认为系统失效，也可认为没有得到正确的计算结果。以Win10为例：我们笔记本现在的CPU已经很强大了，为什么这么说呢？因为CPU利用率经常很低，最起码日常在10%以下，后台运行网易云音乐+TIM：我们在日常使用...
2019-06-10 11:34:19
1336
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人