余弦の博客

# 第六章 总线系统 # 6.1 总线的概念和结构形态 # 6.1.1 总线的基本概念（重点） 数字计算机是由若干系统功能部件构成的，这些系统功能部件在一起工作才能形成一个完整的计算机系统。 # 总线定义 计算机的若干功能部件之间不可能采用全互联形式，因此就需要有公共的信息通道，即总线。 总线是构成计算机系统的互联机构，是多个系统功能部件之间进行数据传送的公共通路。借助于总线连接，计算机在各系统功能部件之间实现地址、数据和控制信息的交换，并在争用资源的基础上进行工作。 总线可分为以下几类： 内部总线：CPU 内部连接各寄存器及运算器部件之间的总线。 系统总线：外部总线。CPU...

# 第四章 指令系统 # 4.1...

# 第三章 多层次的存储器 本章内容较多，主要包括各种存储器及存储方式存储器，其中重点为存储器基本概念、DRAM、SRAM、cache、命中率与平均访问时间、主存与 cache 映射方式和虚存等 # 3.1 存储器概述 # 3.1.1 存储器的分类 存储器是计算机系统中的记忆设备，用来存放程序和数据。 存储介质：目前主要采用半导体器件和磁性材料。 存储位元：一个双稳态半导体电路或一个 CMOS...

# 第二章 运算方法和运算器 # 2.1 数制与编码 # 一、进位计数制及其相互转换 10 进制和 R 进制之间的转换 R 进制到 10 进制： ∑i=n−mki×ri\sum_{i = n}^{-m} k_i × r^i i=n∑−m​ki​×ri eg: 二进制数转换十进制数 // 二转十int bToD(char str[]) { int sum = 0; for(int i = 0; str[i] != '\0'; i++) { sum = sum*2 + (str[i] - '0'); }...

# 第一章 计算机系统概论 # 1.1 计算机的分类 # 电子模拟计算机 特点：数值由连续量来表示，运算过程也是连续的 # 电子数字计算机 特点：按位运算，并且不连续地跳动计算。 电子模拟计算机精度和解题能力有限，应用范围较小，习惯上所称的电子计算机，一般是指现在广泛应用的电子数字计算机。又分为专用计算机和通用计算机， 专用计算机是最有效、最经济和最快速的计算机，但其适应性很差。 通用计算机牺牲了效率、速度和经济性，但其适应性很大。 # 1.2 计算机发展简史 （重点） 代数 使用器件 时间 第一代 电子管计算机 1946-1957 年 第二代 晶体管计算机 1958-1964...

慕课指路：操作系统原理 超有意思一定要动手敲下试试的动态分区分配方式【滑稽】 代码思路来源学校的慕课给出的代码，自己敲了一遍进行了亿点点改动 不过核心思路没变，异常处理什么的没有 # 一、实验目的 了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。 # 二、实验要求 (1) 用 C 语言实现采用首次适应算法的动态分区分配过程 alloc () 和回收过程 free ()。空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。 (2) 假设初始状态下，可用的内存空间为 640KB，并有下列的请求序列: 作业 1 申请...

# 一、实验目的 熟悉操作系统程序接口的使用。 要装好虚拟机哦，这里用的是 deepin # 二、实验内容 编写一段程序，使用系统调用 fork ( ) 创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示 'a'，子进程分别显示字符 'b' 和字符 'c'。 # 三、实验代码 unistd.h 是 Linux/Unix 系统中内置头文件，包含了许多系统服务的函数原型，例如 read 函数、write 函数和 getpid 函数等。其作用相当于 windows 操作系统的...

# 一、使用 urllib3 实现 HTTP 请求 # 1. 生成请求 通过 request 方法生成请求，原型如下 urllib3.request(method,url,fields=None,headers=None,**urlopen_kw) 参数 说明 method 接收 string。表示请求的类型，如 "GET"（通常使用）、"HEAD"、"DELETE" 等，无默认值 url 接收 string。表示字符串形式的网址。无默认值 fields 接收...

<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1"> c++ 语言，链栈实现 实验内容： 编程实现栈的如下功能： （1）建立一个长度为 n 的顺序栈，元素类型可自行定义，并输出栈中各元素值。 （2）将数据元素 e 入栈，并输出入栈后的顺序栈中各元素值。 （3）将顺序栈中的栈顶元素出栈，并输出出栈元素的值和出栈后顺序栈中各元素值。 编程实现队列的如下功能： （1）建立一个长度为 n...

参考博客：链式前向星 -- 最通俗易懂的讲解、算法讲解：二分图匹配【图论】、趣写算法系列之 -- 匈牙利算法、匈牙利算法与增广路径 暑假整的忘了发 2333 <hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1"> 一、链式前向星 1.是什么 2.如何存图 定义及初始化 加边 遍历 二、二分图匹配 1.二分图 2.匹配 3.匈牙利算法 核心代码 几道例题 A - Fire Net 题目大意及思路 代码 B...