计算机核心知识
文章平均质量分 85
计算机专业核心课程知识
小小本科生debug
但日子还长,机会也还会有的,不用总是匆匆忙忙那么慌张。
展开
-
操作系统新考点
1、操作系统引导2、open系统调用打开文件的底层原理3、虚拟文件系统(VFS)4、文件系统的挂载原创 2022-10-16 19:52:13 · 557 阅读 · 0 评论 -
树与二叉树的转换
(2)加线:找到每一层结点在其上一层的父结点。如第三层中,E-F的父结点是B,G的父结点是C,H-I-J的父结点是D;在第二层中,B-C-D的父结点是A,将每一层的结点和其父结点相连。(1)逆旋转:把二叉树从左上到右下分为若干层。如A是一层,B-C-D是一层,E-F-G-H-I-J是一层,然后调整为水平方向。(每遇到左孩子则为一层)(2)抹线:对每个结点,除了其左孩子外,抹掉其与其余孩子之间的连线。(3)抹线:删除每一层结点之间的连接。(3)旋转:将树作适当的旋转即可。(1)加线:在兄弟之间加一连线。原创 2022-09-08 10:17:00 · 14194 阅读 · 0 评论 -
操作系统——内存管理(三)
操作系统——内存管理(三)六、虚拟存储器六、虚拟存储器原创 2022-05-02 12:30:47 · 916 阅读 · 0 评论 -
操作系统——内存管理(二)
存储器管理(二)四、非连续分配管理方式2、分段存储管理方式(1)分段(2)段表(3)地址变换机构五、分页与分段的区别1、信息共享四、非连续分配管理方式2、分段存储管理方式引入分段存储管理方式的目的,则主要是为了满足用户(程序员)在编程和使用上多方面的要求。(1)分段进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名(在低级语言中,程序员使用段名来编程),每段从0开始编址内存分配规则:以段为单位进行分配,每个段在内存中占据连续空间,但各段之间可以不相邻。由于各个分段是按照原创 2022-04-28 21:11:44 · 4163 阅读 · 0 评论 -
多线程与多进程的联系
多线程与多进程的联系一、进程二、线程三、进程和线程的关系四、并行和并发五、同步和异步一、进程考虑一个场景:浏览器,网易云音乐以及notepad++ 三个软件只能顺序执行是怎样一种场景呢?另外,假如有两个程序A和B,程序A在执行到一半的过程中,需要读取大量的数据输入(I/O操作),而此时CPU只能静静地等待任务A读取完数据才能继续执行,这样就白白浪费了CPU资源。你是不是已经想到在程序A读取数据的过程中,让程序B去执行,当程序A读取完数据之后,让程序B暂停。聪明,这当然没问题,但这里有一个关键词:切换。原创 2022-04-28 11:51:27 · 378 阅读 · 0 评论 -
操作系统——处理机调度与死锁
处理机调度与死锁一:处理机调度的层次1、高级调度(作业调度)2、中级调度(内存调度)3、低级调度(进程调度/处理机调度)二:调度算法1、先来先服务(FCFS)2、短作业优先(SJF)一:处理机调度的层次1、高级调度(作业调度)按一定的原则从外存上处于后备队列的作业中挑选一个(或多个)作业,给他们分配内存等必要资源,并建立相应的进程(建立PCB),以使它们获得竞争处理机的权利。高级调度是辅存(外存)与内存之间的调度。每个作业只调入一次,调出一次。作业调入时会建立相应的PCB,作业调出时才撤销PCB。高原创 2022-04-27 22:15:30 · 1175 阅读 · 1 评论 -
操作系统——进程的描述与控制
进程的描述与控制一:进程的描述1、进程的定义2、进程控制块PCB3、进程的状态二:进程控制三:进程同步四:信号量机制五:经典进程的同步问题1、生产者-消费者问题一:进程的描述1、进程的定义引入进程实体的概念后,可以把进程定义为:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。注:严格来说,进程实体和进程并不一样,进程实体是静态的,进程则是动态的。不过,除非题目专门考察二者区别,否则可以认为进程实体就是进程。因此我们也可以说"进程由程序段、数据段、PCB三部分组成"2、进程控制原创 2022-04-25 12:06:25 · 1220 阅读 · 0 评论 -
操作系统——内存管理(一)
操作系统——内存管理一:内存的基础知识一:程序的装入和链接二:连续分配存储管理方式1、单一连续分配2、固定分区分配3、动态分区分配1、动态分区分配中的数据结构2、动态分区分配算法一:内存的基础知识一:程序的装入和链接用户程序要在系统中运行,必须先将它装入内存,然后再将其转变为一个可以执行的程序,通常都要经过以下几个步骤:(1)编译(2)链接(3)装入二:连续分配存储管理方式1、单一连续分配在单一连续分配方式中,内存被分为系统区和用户区。系统区通常位于内存的低地址部分,用于存放操作系统相原创 2022-04-19 13:04:19 · 1308 阅读 · 0 评论 -
计算机组成原理——CPU
计算机组成原理——CPU一:CPU模型二:指令周期1、时钟周期2、机器周期(CPU周期)3、指令周期一:CPU模型二:指令周期1、时钟周期时钟周期:时钟周期是CPU的基本时间计量单位,它是CPU一切操作的计时标准和基本控制信号,它由计算机的主频决定。T = 1 / f8086的主频为5MHZ,则一个时钟周期为200ns80486主频为100MHZ,则一个时钟周期为10ns2、机器周期(CPU周期)3、指令周期下面给出6条指令组成的一个程序,通过每一条指令的取指阶段和执行阶段的分解动作原创 2021-11-27 23:46:20 · 19290 阅读 · 5 评论 -
计算机组成原理——指令系统
指令系统一:指令系统的发展与性能要求1、指令系统及其发展2、指令系统性能的要求3、常见的指令集二:指令格式1、指令字长度2、操作码一:指令系统的发展与性能要求1、指令系统及其发展一台计算机中所有机器指令的集合,称为这台计算机的指令系统(指令集)。指令系统是表征一台计算机性能的重要因素,它的格式与功能不仅影响到机器的硬件结构,而且影响到系统软件。因为指令是设计一台计算机的硬件与低层软件的接口。2、指令系统性能的要求指令系统的性能决定了计算机的基本功能,它的设计直接关系到计算机的硬件结构和用户的需要原创 2021-11-04 15:13:35 · 23960 阅读 · 4 评论 -
计算机组成原理——存储器(二)
存储器(二)十一:Cache存储器1、 cache的基本原理2、 主存与cache的地址映射全相联映射方式(空位随意放)直接映射方式(对号入座)组相联映射方式(按号分组,组内随意放)3、Cache的替换策略4、Cache的写操作策略十二:虚拟存储器十一:Cache存储器Cache是介于CPU和主存之间的小容量存储器,存取速度比主存快。它能高速地向CPU提供指令和数据,加快程序的执行速度。它是为了解决CPU和主存之间速度不匹配而采用的一项重要技术。1、 cache的基本原理cache除包含SRAM,还原创 2021-10-28 19:18:55 · 4650 阅读 · 0 评论 -
逻辑门图解—与门、或门、非门、与非门、或非门、异或门、同或门
逻辑门图解一:与门——(且 A&&B)二:或门——(或 A || B)三:非门——(非 !A)四:与非门 ——!(A&&B)五:或非门六:异或门七:同或门一:与门——(且 A&&B)二:或门——(或 A || B)三:非门——(非 !A)四:与非门 ——!(A&&B)与门+非门—> !(A&&B)五:或非门或门+非门—> !(A||B)六:异或门相当于许多高级语言中的(异或~A^B原创 2021-10-12 21:33:24 · 384279 阅读 · 3 评论 -
计算机组成原理——运算方法和运算器
运算方法和运算器一:数据与文字的表示方法1、定点表示2、浮点格式一:数据与文字的表示方法计算机中常用的数据表示格式有两种,一是定点格式,二是浮点格式。1、定点表示2、浮点格式...原创 2021-10-05 14:14:33 · 1935 阅读 · 1 评论 -
计算机网络——数据链路层
数据链路层一级目录二级目录三级目录一级目录二级目录三级目录原创 2021-10-01 15:02:26 · 463 阅读 · 0 评论 -
计算机进制、原码、反码、补码、移码相关知识
一:计算机中的数制二:数制之间的转换原创 2021-10-01 11:39:22 · 3774 阅读 · 0 评论 -
计算机组成原理——存储器(一)
存储器是计算机系统中的记忆设备,用来存放程序和数据。构成存储器的存储介质,目前主要采用半导体器件和磁性材料。一个双稳态半导体电路或一个CMOS晶体管或磁性材料的存储元,均可以存储一位二进制代码。这个二进制代码位是存储器中最小的存储单位,称为存储位元。由若干个存储位元组成一个存储单元,然后再由许多存储单元组成一个存储器。根据存储材料的性能及使用方法不同,存储器有各种不同的分类方法。(1)存储介质:作为存储介质的基本要求,必须有两个明显区别的物理状态,分别用来表示二进制的代码0和1。另一方面,存储器的存取速度又原创 2021-09-30 23:36:11 · 9001 阅读 · 1 评论 -
计算机网络——物理层
物理层一:物理层的基本概念二:数据通信的基础知识2.1 数据通信系统的模型2.2 数据通信相关术语2.2.1 常用术语2.2.2 码元2.2.3 速率(数据率)2.2.4 带宽2.2.5 例题2.3 三种通讯方式2.4 两种数据传输方式2.5 编码、调制一:物理层的基本概念物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。物理层的作用是要尽可能地屏蔽掉不同传输媒体和通信手段的差异。用于物理层的协议也常称为物理层规程(procedure)。物理层的主要任务主原创 2021-09-30 23:19:34 · 1594 阅读 · 1 评论 -
通俗的集线器、交换机、路由器功能原理入门
补充知识:集线器、交换机、路由器一、前言二、帝国时代三:集线器四:交换机五:路由器六、总结1、集线器2、交换机3、路由器一、前言本文旨在简单地说明集线器、交换机与路由器的区别,因而忽略了很多细节,三者实际的发展过程和工作原理并非文中所写的这么简单。如果你看完本文能大概了解到三者的异同,本文的目的就达到了。二、帝国时代我相信大家都玩过一款特别火的游戏:帝国时代。小时候想要玩帝国时代,需要到软件城购买盗版光盘安装,大概3块钱一张左右的样子,当时已经觉得很便宜了,谁想到现在有了网络之后是免费。小A是一个原创 2021-09-25 17:40:25 · 1917 阅读 · 0 评论