Threads线程 进程是最小资源分配单位线程是最小执行单元 多线程服务框架 单线程与多线程进程:线程共享进程中的数据,进程为每个线程创建栈和寄存器 Concurrency并发:在单核系统上Parallelism并行:在多核系统上 操作系统会为每个内核级线程建立相应的TCB(线程控制块),通过TCB对线程进行管理 可将多个TCB组织成一张线程表 Race Conditions竞争条件线程分为send和receive Notes > 课程 > 大三(上) > 操作系统 #操作系统
内存 大题:逻辑地址转物理地址 动态分区分配算法: 首次适应算法 临近适应算法 最佳适应算法 最坏适应算法 页面置换算法 最佳置换算法 先进先出页面置换算法 最近最久未使用置换算法 简单时钟置换算法 改进型时钟置换算法 求fat表大小 磁盘调度算法 先来先服务算法 最短寻找时间优先算法 扫描算法(电梯调度算法) 循环扫描算法 Notes > 课程 > 大三(上) > 操作系统 #操作系统
操作系统 老师声音小,需要坐前排 40分平时作业(gitee),60分期末 TODO: 加入gitee仓库 虚拟换CPU:操作系统需要以某种方式在看似同时运行的许多程序之间共享物理CPU 基本思想:运行一个程序一小会儿,然后切换到运行另一个程序,依此类推 分时CPU - 虚拟化就实现了! 都具有用于在内存和寄存器之间移动项目的加载和存储指令 将位于内存中某个地址的字加载到寄存器中 将寄存器的内 Notes > 课程 > 大三(上) > 操作系统 #操作系统
SQL中级 4.1 Joined Expressionsjoin是笛卡尔积,它要求两个表中的元组匹配,用于from子句中的子查询表达式。使用 join ... on子句可以指定任意的连接条件。on条件允许在参与连接的关系上设置通用的谓词。该谓词的写法与where子句谓词类似。 Natural join operations自然连接将表中具有相同名称的列进行匹配 Natural join特征: 关联的表具有 Notes > 课程 > 大三(上) > 数据库 #数据库 #SQL
SQL基础 3.1 Overview of SQLStructured Query Language data query Select data manipulation Insert, Delete, Update data definition Create, Drop, Alter (on schema) data control Grant, Revoke t Notes > 课程 > 大三(上) > 数据库 #数据库 #SQL
SQL高级 5.1 Accessing SQL from Programming Language应用程序执行数据处理,并调用 与数据库服务器连接 将SQL命令发送到数据库服务器 将结果的元组逐个提取到程序变量中 两种方法访问SQL:dynamic SQL:程序用function连接数据库服务器并与之通信程序将 SQL 查询构造为字符串,提交查询,然后将结果检索到程序变量中 JDBC (Java DB Notes > 课程 > 大三(上) > 数据库 #数据库 #SQL
使用E-R模型的数据库设计 6.1 Overview of Design Process分析用户需求: 什么数据需要被存储 什么操作和事务(transaction)被执行,例如插入、删除和更新 数据库设计的三种模式: 概念设计 逻辑设计,在逻辑级别和视图级别 物理设计,在物理层面 数据库设计的阶段: 需求分析 概念设计 逻辑模型设计 物理模型设计 DBAS设计过程:生命周期包括五个阶段: 项目规划、需求分析、系 Notes > 课程 > 大三(上) > 数据库 #数据库
关系型数据库设计:模式规范化 7.1 Good Relational DB Design逻辑数据库设计包括: 初始关系架构生成 关系架构规范化 Lossless Decomposition无损分解Def:设 R 为关系模式,R1 和 R2 构成 R 的分解。 即 R = R1 U R2Def:分解是无损分解,如果将模式 R 替换为两个关系模式 R1 U R2 没有丢失信息 Normalization Princi Notes > 课程 > 大三(上) > 数据库 #数据库
数据储存结构 13.1 Introduction物理数据库中解决的两个问题: 数据组织,即数据的物理存储结构 — Ch13 数据访问,例如索引 — Ch14 目标 根据DBMS机制,选择合适的数据库物理结构 在数据库表上合理设置索引,提高数据查询速度 13.2 File Organization文件逻辑/物理组织 in Operating System Concepts 逻辑结 Notes > 课程 > 大三(上) > 数据库 #数据库
数据库 成绩:20期中+60期末+10笔记+10作业 笔记本:一周交一次 9.11concept: database(DB):数据库,是一个文件,有关联的数据的集合 database management system(DBMS):数据库管理系统,包含程序处理DB中的数据 database system(DBS):=DB+DBMS+User database application syst Notes > 课程 > 大三(上) > 数据库 #数据库