一切技术的出现都是为了解决现实问题,而现实问题分为简单问题和复杂问题。简单问题,需要简单分析,我们使用数据分析。复杂问题,需要复杂分析,我们使用机器学习。 1、什么是简单问题? 比如公司领导想知道每周的销售情况,这种就是简单问题。简单问题可以用数据分析来处理,通过分析数据来分析出有用的信息。 最简单 …

阅读全文 »

本文已收录于 清华大学操作系统课程笔记 系列,共计 9 篇,本篇是第 9 篇

文件系统和文件 打开文件和文件描述符 文件描述符是打开的文件在内存中维护的相关信息。 文件描述符 只读、可读可写。 文件的用户视图和系统视图:文件从用户、系统的角度来看是什么样的 通常是几个扇区构成一个数据块。 用户视图 系统视图的转换 磁盘的最小访问单元是块。 文件系统最小的访问单位是数据块。 即 …

阅读全文 »

在上学的时候,老师讲到进程与线程的时候可能是这样讲的: 进程是一个具有一定独立功能的程序在一个数据集上的一次动态执行的过程,是操作系统进行资源分配和调度的一个独立单元,是应用程序运行的载体。 线程是程序执行中一个单一的顺序控制流程,是程序执行流的最小单元,是处理器调度和分派的基本单位。一个进程可以有 …

阅读全文 »

本文已收录于 清华大学操作系统课程笔记 系列,共计 9 篇,本篇是第 5 篇

处理机调度 处理机调度概念 处理机调度 调度时机 非抢占系统 可抢占系统 调度准则 调度策略:从就绪队列中选择进程 实现调度策略 例如在前面的缺页置换算法中,指标就是缺页的次数。 解释上图:我们发现,CPU执行一个计算,它的耗时通常在8ms以内,这就是我们分配时间片的重要依据。如果分配的时间片大于8 …

阅读全文 »

本文已收录于 清华大学操作系统课程笔记 系列,共计 9 篇,本篇是第 3 篇

虚拟存储(虚存) 在非连续内存分配之上实现将内存暂存到磁盘中,实现应用程序可使用更多的内存空间,有点像linux中的swap。 覆盖技术 dos系统,程序员自己写覆盖控制。开发难度增加。 交换技术 以进程为单位的交换技术: 局部性原理 操作系统决定什么东西换出,什么换入。与后面的页置换算法有关。 如 …

阅读全文 »

本文已收录于 清华大学操作系统课程笔记 系列,共计 9 篇,本篇是第 2 篇

计算机体系结构和内存层次 存数据的地方:CPU里的寄存器、内存、外存。 32位机器也就是可以一次性从内存中读写32位(4字节)数据。 详情查询: 内存层次 通过MMU(Memory Management Unit,内存管理单元)来作为虚拟(逻辑)地址和物理地址之间的枢纽。 抽象:逻辑地址空间 保护: …

阅读全文 »

本文已收录于 清华大学操作系统课程笔记 系列,共计 9 篇,本篇是第 8 篇

死锁 资源类型: 资源分类 分为两类资源:可重用资源和消耗资源(一次性) 可重用资源举例: 消耗资源举例: 资源分配图 描述资源和进程之间的分配和占用的关系:资源分配图 此种简单的情况可以从资源分配图中看到。但实际上的操作系统不能这么看 仅仅依靠循环来看死锁不能行。 死锁处理方法 由进程处理死锁,操 …

阅读全文 »

先修课: 模拟电子技术基础中的三极管和场效应管章节。 学习方法建议:  记笔记:将数电中的一些分析步骤和设计步骤截图保存起来。方便以后回顾。例如学到后面的计数器,忘记了时序逻辑的设计方法,就可以回过来看看前面的设计步骤。 思维导图:全部学完数电后,最好形成一个完整的思维导图。(–> …

阅读全文 »

本文已收录于 CMU数据库系统学习笔记 系列,共计 11 篇,本篇是第 11 篇

视频与PPT 视频:https://www.bilibili.com/video/BV1qR4y1W7v6?spm_id_from=333.880.my_history.page.click 为什么要引入优化器? 因为SQL语句是声明式的,只说了要什么答案,中间的过程没有定义,也就是执行计划是没有指 …

阅读全文 »