随笔分类 - 学习笔记
摘要：2020-05-27 惊闻这两天就要安排线上考试，抓紧把之前剩了个尾巴的复习笔记完成了，希望可以取得还OK的成绩。 整理了一下2019-2020学年计算机学院大三下《软件测试》课程的内容，仅供参考。 by z0gSh1u 导论 / Chapter 1 大型软件开发中经常遇到巴别塔和焦油坑（极度混乱、
阅读全文
摘要：存储介质 数据库采用多级存储器，用的最多的辅存是磁盘。磁盘的耗时主要在寻道时间。 磁盘上数据划分为大小相等的物理块，磁盘与内存间的数据交换以物理块为单位。好处： 减少IO次数 减少间隙的数目，提高磁盘空间利用率 为了解决磁盘和内存之间速度不匹配，可设立缓冲区： DBMS可以采用延迟写（一系列写入一起
阅读全文
摘要：之前讨论的内存管理策略都将多个进程保存在内存中，实现多道程序。本节介绍虚拟内存技术，使得进程不必完全处于内存，而可以通过与后备存储器进行换入换出等技术，使用大于物理内存的内存空间。 请求调页 仅在需要时才（从后备存储器）加载页面（到内存）。 当进程试图访问尚未调入内存中的页面时，发生缺页错误。缺页错
阅读全文
摘要：背景知识 基地址寄存器含有最小的合法物理内存地址，界限地址寄存器指定了范围的大小，两者共同定义了逻辑地址空间，即进程可以合法访问的地址范围。 CPU生成的地址是逻辑地址，内存单元看到的地址是物理地址。从虚拟地址（逻辑地址）到物理地址的映射是内存管理单元MMU完成的，基地址寄存器（在这称为重定位寄存器
阅读全文
摘要：DBMS最基本的功能是正确、安全、可靠地执行数据库语言语句。 事务（Transaction） 事务是DBMS的执行单位，由有限的数据库操作序列组成。 事务要具备下列性质（ACID准则）： 执行的原子性Atomic 要么不做，要么全做 更新操作的一致性Consistency 使数据库由一个一致状态转变
阅读全文
摘要：DBMS提供操作命令和语言来操作数据库。SQL语言是非过程、关系数据库语言。 数据定义语言 基表和视图 基表：数据显式地存储在数据库中 视图：虚表，只有逻辑定义 建表操作 CREATE TABLE NOT NULL PRIMARY KEY FOREIGN KEY ... REFERENCES ...
阅读全文
摘要：Ch07 死锁 有时，一个进程申请的资源被其他等待进程占有，那么该等待进程有可能再也无法改变状态，这种情况称为死锁。 死锁特征 必要条件 互斥 至少有一个资源必须处于 非共享 模式 占有并等待 一个进程应 占有 至少一个资源，并 等待 另一个资源，而该资源为其他进程占有 非抢占 资源 不能被抢占 ，
阅读全文
摘要：* 层次数据模型（了解） 用树型（层次）结构表示实体类型及实体间联系。只能表示1：N联系。编写应用程序比较复杂。 除根以外，所有的记录型都应该有唯一的双亲。PCR：双亲子女关系 现实世界中需多数据不是层次型的。而层次数据模型在表示多对多、多个祖先的关系时会产生数据冗余，浪费存储空间，且会导致数据的不
阅读全文
摘要：数据库系统一般由数据库、数据库管理系统、应用系统、数据库管理员和用户构成。 数据模型、数据模式 数据模型 是现实世界数据特征的抽象 通常由数据结构、数据操作和完整性约束三部分组成 多级数据模型可分为下面三级： 概念数据模型：如关系模型 逻辑数据模型：关系数据模型、层次、网状 物理数据模型：数据的逻辑
阅读全文
摘要：应用体系结构 C/S架构：如Web应用 P2P架构：一个进程既可以是客户机进程，也可以是服务器进程。P：Peer，对等方。 应用层协议原理 应用层与运输层之间用Socket（套接字）进行连结。 两种运输层协议 TCP：面向连接、可靠数据传输、拥塞控制、流量控制 UDP：无连接、不可靠、没有拥塞控制和
阅读全文
摘要：概述 因特网是一个世界范围的计算机网络。 具体构成： 主机（端系统）：包括操作系统+应用程序 通信链路 分组交换机 什么是协议：一组规范。 语法：格式 语义：采取的动作 时序：次序 什么是网络边缘： 主机（端系统） 接入网：如住宅接入、机构接入等 主机通信两种模式： 住宅接入的主要方式： 调制解调器
阅读全文
摘要：竞争条件 ：多个进程并发访问和操作同一数据，且执行结果与特定访问顺序有关 防止竞争条件 ：确保一次只有一个进程可以操作变量，即进程需要进行同步 临界区问题 在临界区内进程可能修改公共变量等，当一个进程在临界区内执行时，其他进程不允许进入该临界区执行。 进程的一般结构 临界区问题的解决方案要满足三条要
阅读全文
摘要：进程执行不断在两个状态：CPU执行、I/O等待之间进行交替，进程调度的目的是最大化CPU使用率。 基本概念 CPU执行时间分布 程序执行通常具有 大量短CPU执行和少量长CPU执行 。I/O密集型程序通常具有大量短CPU执行，CPU密集型程序可能只有少量长CPU执行。 调度的抢占 考虑四种发生CPU
阅读全文
摘要：基本概念 多线程进程与多线程服务器示意图 并行与并发 并行系统： 同时 执行多个任务 并发系统：支持多个任务，允许所有任务都能取得进展 没有并行，并发也是可能的 Amdahl定律 并行化加速比 ：speedup； N ：任务数； S ：串行比例 $speedup \leq \frac{1}{S+\f
阅读全文
摘要：Ch03 进程 进程是执行的程序，是操作系统进行资源分配的基本单位。包括： 程序代码（文本段/代码段） 程序计数器（PC） 堆栈（临时数据，如函数参数、返回地址、局部变量） 数据段（包括全局变量） 堆 进程状态 新的new 运行running：指令正在执行 等待waiting：等待某个事件（如IO完
阅读全文
摘要：Ch02 操作系统结构 系统调用 系统调用提供操作系统服务接口。 进程控制（加载、执行、正常结束、异常停止…） 文件管理（创建、删除、打开、关闭、读、写…） 设备管理（请求、释放、读、写、重定位…） 信息维护（时间、日期…） 通信 进程间通信的两个模型： 消息传递模型：对少量数据的交换很有用，不用避
阅读全文
摘要：new操作符是JavaScript中实例化对象时使用的操作符。自己动手实现一个new，能帮我们理解它背后的机理。 前情提要 本问题讨论基于如下类定义（人有名字，“说名字”在原型上）： 原理分析 我们知道，对象是形如 的键值对的集合，其中 可为各种类型。 如果用空对象 调用构造函数，则构造函数做的 ，
阅读全文
摘要：Ch01 导论 操作系统的功能 用户视角：在乎使用方便，不在乎资源利用 系统视角：资源分配器、控制程序 计算机系统的运行 启动：利用固件（Firmware）中的引导程序（Bootstrap Program） 事件发生：通过软硬件的中断。软件触发中断的方式是系统调用 计算机系统的体系结构 单处理器系统
阅读全文
浙公网安备 33010602011771号