SylvanDing's Blog

第二章 物理层 4 奈氏准则和香农定理 [计算机网络笔记]

本文介绍了一种基于AVL树的插入、查找和删除操作的简易图书管理系统。重点分析了如何在插入和删除一颗AVL树中结点的同时，还能确保树的平衡性。借助文字和图片结合的形式，充分分析了各种情况。

第一章 计算机网络 2 组成与分类 [计算机网络笔记]

第一章 计算机系统概述 1.3 计算机的性能指标 [计算机组成原理笔记]

第一章 计算机系统概述 1.2.3 计算机的层次结构 [计算机组成原理笔记]

第二章 物理层 1 物理层的基本概念 [计算机网络笔记]

第一章 计算机系统概述 1.2.1 计算机硬件的基本组成 [计算机组成原理笔记]

第一章 计算机网络 4 性能指标 [计算机网络笔记]

第二章 数据的表示和运算 2.1.3 字符与字符串 [计算机组成原理笔记]

第一章 计算机网络 3 标准化工作和相关组织 [计算机网络笔记] -简单浏览了解即可

第一章 计算机网络 1 计网体系结构的概念和功能 [计算机网络笔记]

第一章 计算机系统概述 1.2.2 各硬件部分的介绍 [计算机组成原理笔记]

第二章 数据的表示和运算 2.1.1 进位计数制 [计算机组成原理笔记]

第二章 数据的表示和运算 2.1.5 汉明(海明)校验码 [计算机组成原理笔记]

第二章 数据的表示和运算 2.1.2 BCD码 [计算机组成原理笔记]

第二章 物理层 2 数据通信基础知识 [计算机网络笔记]

第二章 数据的表示和运算 2.1.4 奇偶校验 [计算机组成原理笔记]

第一章 计算机网络 5 分层结构/协议/接口/服务的概念 [计算机网络笔记]

第一章 计算机网络 6 OSI参考模型 [计算机网络笔记]

第一章 计算机系统概述 1.1 计算机发展史 [计算机组成原理笔记]

第二章 数据的表示和运算 2.1.6 循环冗余校验码/CRC码 [计算机组成原理笔记]

数据库系统原理复习提纲-期末复习用

进程运行时，若其访问的页面不再内存中而需将其调入，但内存已无空闲空间时，就需要从内存中调出一页程序或数据，送入磁盘的对换区。选择调出页面的算法就称为页面置换算法。

2021-2022学年编译原理考试重点[华侨大学]

本次实验基于Linux系统实现了进程的共享内存、管道和消息队列等三种IPC方式。其中，共享内存使各个进程共享一段物理内存空间，管道为父子进程间信息传递带来便捷，消息队列提供了消息类型选择机制。实验还通过信号量改进了共享内存，实现了进程对存储空间的互斥访问。通过实验，初步掌握了Linux系统的IPC操作，了解了他们各自的优缺点。

以“生产者-消费者模型”为基础，在Linux环境下创建一个控制进程，在该进程中创建读者写者线程各一个，模拟生产者和消费者，它们使用N个不同的缓冲区（N为一个确定的数值，本实验中取N=16）。写者线程写入数据，然后将数据放置在空缓冲区中供读者线程读取。读者线程从缓冲区中获得数据，然后释放缓冲区。当写者线程写入数据时，如果没有空缓冲区可用，那么写者线程必须等待读者线程释放出一个空缓冲区。当读者线程读取数据时，如果没有满的缓冲区，那么读者线程将被阻塞，直到缓冲区被写者线程写满。

本文主要内容是设计词法分析器、语法分析器（LL(1)、SLR(1)）和语义分析器（基于SLR(1)），实现一个初等函数运算语言的解释器或编译器。在设计词法分析器和语法分析器时，由于考虑尚不完善，以至于进行语义分析和语法制导翻译时存在困难，但本文仍能让读者了解构建词法分析器和递归下降的语法分析器的原理和基本方法，掌握最简单的编译器的实现过程。...

2020-2021学年(2)操作系统考试重点[华侨大学]

银行家算法银行家算法是著名的死锁避免算法，其思想是：把操作系统视为银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源。进程运行之前先声明对各种资源的最大需求量，当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过该进程声明的最大需求量。若超过则拒绝分配资源，若未超过则再测试系统现存的资源能否满足该进程尚须的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。问题描述

某实验室新购了一批网络设备，搭建的网络拓扑如下图所示。其中包含一台 Cisco 2911 路由器（R1)，5台 Cisco 1941 路由器（R2~R5)，两台 Cisco Catalyst 2960 交换（S1、S2）以及一台 Cisco 千兆交换机（S3)。为了保护设备，图中所示设备全部安置在机柜中。新购买的 Cisco HWIC-8A 模块安装在 2911 路由器 R1 上，使其成为终端服务器，通过购买八爪线缆连接到其余设备，以免反复插拔 Console 线损坏设备的 Console 端口。...