核心课程面试归纳——数据库，操作系统，计算机网络，编译原理，软件工程

欢迎关注我的B站账号：卍卍子非鱼卍卍

数据库

数据模型三要素

• 数据结构
• 数据操作
• 数据的完整性约束

三级模式结构

• 用户级：子模式
• 概念级：模式
• 物理级：内模式

关系术语

• 行：元组，列：属性
• 候选键
• 主键
• 外键

完整性约束

• 实体完整性：主键不为空
• 参照完整性：外键为空/参照对象的某一主键值
• 用户定义的完整性

视图

视图是从一个或几个基本表导出的表，非物理存在，不存储真实数据，虚表

• 简化结构及复杂操作
• 灵活共享
• 提高逻辑独立性
• 安全保护

范式

• 第1范式
  关系R中每个属性值都不可再分
• 第2范式
  R中每个非主属性都完全函数依赖于R的任一候选键
• 第3范式
  R中每个非主属性都不传递函数函数依赖于R的任一候选键
• BC范式
  R中所有函数依赖的左部都包含R候选键

数据库设计

• 概念结构设计：E-R图
• 逻辑结构设计：E-R图->关系模式+子模式
• 物理设计：确定物理结构

事物

• 由一系列数据库操作组成
• 不可分割，要么全部执行，要么全部失败
• 事物开始
• 事物提交
• 事物回滚
• 原子性，一致性，隔离性，持久性

并发控制：封锁

• 排他锁（X锁）
  写锁
• 共享锁（S锁）
  读锁

操作系统

多道程序设计技术

• 在内存中同时存放多道程序，交替运行
• 特点

  多道
  宏观并行，微观串行
  

操作系统类型

• 批处理系统
• 分时系统
• 实时系统

操作系统特征

• 并发性

  并行：同时发生
  并发：同一时间间隔
  

• 共享性
• 虚拟性
• 不确定性

进程

• 进程是程序在处理机上的一次执行过程，是系统进行资源分配和调度的基本单位
• 进程是一个拥有资源的独立单元

线程

• 线程是进程内的一个相对独立，可调度执行单元
• 线程基本不拥有资源，只拥有运行时必不可少的资源，与其他线程共享

临界资源

一次只允许一个进程使用的资源

同步与互斥

• 同步：多个相互合作的进程相互等待或相互交换信息的制约关系
• 互斥：共享资源被进程使用时其他进程必须等待的制约关系

信号量

• 信号量s>0，表示当前系统中可用资源的数目
• 信号量s<0，表示因请求该资源而阻塞等待的进程数目
• P操作：s–，阻塞进程
• V操作：s++，激活队首进程

进程通信类型

• 共享存储器系统
• 消息传递系统
• 管道通信系统

调度算法

• 先来先服