理论通识基础
文章平均质量分 63
大二练习
秃头仔仔
路途坎坷 前景美好
展开
-
【操作系统】第一章--操作系统引论--笔记与理解
文章目录【操作系统】第一章--操作系统引论操作系统的目标及作用操作系统的目标操作系统的作用操作系统的发展过程未配置操作系统的计算机系统单道批处理系统多道批处理系统分时系统实时系统操作系统的基本特征操作系统的主要功能操作系统结构设计传统操作系统结构:无结构操作系统模块化结构分层式结构:每一步设计都建立在可靠的基础上客户/服务器模式微内核结构本章练习【操作系统】第一章–操作系统引论操作系统的目标及作用操作系统的目标方便性、有效性、可扩充性、开发性操作系统的作用OS作为用户与计算机硬件之间的接口O原创 2020-07-13 18:16:10 · 691 阅读 · 0 评论 -
【数据结构】双链表和循环链表的相关操作--创建-插入-删除-查找
文章目录双链表与循环链表双链表单链表 VS 双链表双链表的初始化(带头结点)双链表的插入双链表的删除双链表的遍历循环链表循环单链表循环双链表双链表与循环链表双链表单链表 VS 双链表单链表:无法逆向检索,有时候不太方便双链表:可进可退,存储密度更低一点总结:单链表结点中,只有一个指向其后继的指针,使得单链表只能从头结点依次顺序地向后遍历。要访问某个结点的前驱结点(插入、删除操作时),只能从头开始遍历,访问后继结点的时间复杂度为O(1),访问前驱结点的时间复杂度为O(n)。为了克服单链表此缺点,原创 2021-01-19 16:25:07 · 477 阅读 · 0 评论 -
【数据结构】单链表的相关操作--创建-插入-删除-查找
文章目录单链表的相关操作单链表的创建单链表的插入按位序插入指定结点的后插操作指定结点的前插操作单链表的删除按位序删除指定结点的删除单链表的查找按位查找按值查找单链表的相关操作单链表的创建关于带头结点与不带头结点,不带头结点表示指针指向的第一个结点就是要存放数据的结点,而带头结点表示指针指向的第一个结点内数据域不存任何数据,其指向的下一个结点才是存放数据的第一个结点。两者看似无区别,实际上区别很大:/*不带头结点*/typedef struct LNode { //定义单链表结点类型 Ele原创 2020-07-24 03:14:23 · 1504 阅读 · 1 评论 -
【操作系统】第三章--处理机调度与死锁--笔记与理解(1)
文章目录第三章--处理机调度与死锁--笔记与理解(1)处理机调度的层次和调度算法的目标处理机调度的层次处理机调度算法的目标作业与作业调度批处理系统中的作业作业调度的主要任务(接纳调度)先来先服务和短作业优先调度算法优先级调度算法和高响应比优先调度算法进程调度进程调度的任务、机制和方式轮转调度算法优先调度算法多队列调度算法多级反馈队列基于公平原则的调度算法实时调度实现实时调度的基本条件实时调度算法的分类第三章–处理机调度与死锁–笔记与理解(1)处理机调度的层次和调度算法的目标处理机调度的层次高级调度原创 2020-07-22 20:07:11 · 505 阅读 · 0 评论 -
【操作系统】第二章--进程的描述与控制--深入与解释(2)
深入解释之前可以先看相应的笔记理解→【操作系统】第二章–进程的描述与控制–笔记与理解(2)文章目录第二章--进程的描述与控制--深入与解释(2)三个经典案例的同步代码生产者-消费者读者-写者哲学家就餐理解三个案例生产者-消费者模型所能体现的设计好处读者-写者模型在生活中的应用生产者与消费者问题中,producer()和consumer()中各有两个wait()操作和两个signal()操作,能否改变相邻操作的顺序,改变会带来什么影响?生产者与消费者问题中,如果缓冲区已满,交换生产者的wait()操作 ,且原创 2020-07-21 17:44:55 · 448 阅读 · 0 评论 -
【操作系统】第二章--进程的描述与控制--深入与解释(1)
深入解释之前可以先看相应的笔记理解→【操作系统】第二章–进程的描述与控制–笔记与理解(1)文章目录第二章--进程的描述与控制--深入与解释(1)从操作系统的角度认识进程OS为什么要引入进程到底什么是进程为什么说动态性和并发性是进程的主要特征,其他特征如何体现进程和程序之间到底是什么样的关系为什么要引入进程的状态状态之间的转换说明了什么Linux在描述进程状态上有什么特色设想你是OS的设计者,你要如何设计进程的PCB用思维导图对进程控制块进行全面的描述进程控制块的方方面面理解其双向链表的定义理解第一宏进程/原创 2020-07-21 16:14:50 · 1675 阅读 · 2 评论 -
【操作系统】第二章--进程的描述与控制--笔记与理解(2)
文章目录第二章--进程的描述与控制--笔记与理解(2)经典进程的同步问题生产者-消费者问题读者-写者问题哲学家就餐问题进程通信进程通信类型消息传递的实现方式线程的基本概念线程的引入线程与进程的比较线程的状态和线程控制块线程的实现线程的实现方式线程的实现线程的创建与终止本章练习第二章–进程的描述与控制–笔记与理解(2)经典进程的同步问题生产者-消费者问题单生产者-单消费者-单缓冲区:系统中有一个生产者进程、一个消费者进程和一个一次只能放1个产品的缓冲区。生产者进程重复的生产产品并放入到缓冲区中;每原创 2020-07-20 19:44:08 · 1192 阅读 · 0 评论 -
【操作系统】第二章--进程的描述与控制--笔记与理解(1)
文章目录【操作系统】第二章--进程的描述与控制--笔记与理解(1)前驱图和程序执行前趋图程序顺序执行程序并发执行进程的描述进程的定义和特征进程的基本状态及转换进程控制操作系统内核进程的创建进程的终止进程的阻塞与唤醒进程的挂起与激活进程同步进程同步的基本概念硬件同步机制信号量机制【操作系统】第二章–进程的描述与控制–笔记与理解(1)前驱图和程序执行前趋图A→B:B开始执行之前A必须完成 (A,B)∈→程序顺序执行特征:顺序性:处理机严格按程序规定顺序执行,每一个操作在下一个操作前结束封原创 2020-07-15 17:51:31 · 507 阅读 · 0 评论 -
【操作系统】第一章--操作系统引论--深入与解释
文章目录【操作系统】第一章--操作系统引论--深入与解释结合历史上的操作系统,说明操作系统为什么要有多进程?结合历史上的操作系统,说明操作系统为什么引入文件操作?如何理解模块化结构与分层式结构?多道批处理中的并发进程是否越多越好,为何在其思想基础上又有多进程到多线程的引进?【操作系统】第一章–操作系统引论–深入与解释结合历史上的操作系统,说明操作系统为什么要有多进程?六七十年代初,计算机刚刚发展之时,一台计算机只完成一件事情,但由于计算机的处理远远高于人手工的处理,当时的计算机很受人们欢迎;但慢慢地原创 2020-07-14 15:27:17 · 1129 阅读 · 0 评论 -
【操作系统】接口理解
首先是对操作系统接口的理解:接口其实就是一种抽象类比到现实生活中我们日常所用的充电器就是一个接口,充电器学名叫做电源适配器,适配,就是为了处理家用电流和手机所需电流之间的连接问题,而我们不用知道他内部是怎样将电流转换成手机所需电流了,我们只需要用他就可以了,这体现出了接口的方便性;我们所用的手机型号不同,但是充电器却总是那一种,只要根据型号再接入对应的充电线,适配器都可以完成充电的工...原创 2020-03-05 12:22:50 · 449 阅读 · 0 评论 -
【操作系统】通过top感受进程的动态变化
感受:资源使用最大化,资源利用最有效率化头脑风暴:首先,并发是指在一台处理器上,在同一时间有多个已开始但未结束的进程同时执行;动态执行指通过预测和分析程序数据流,选择指令执行的最佳顺序其次,我第一次了解到并发执行和动态执行是在JAVA的多线程中,一个进程拥有多个线程,每个线程都有可能获得系统资源从而执行指令,这时,就涉及到资源调度先后的问题,如何在有限的资源配置中最快最有效地实现程序功...原创 2020-03-05 12:16:18 · 1184 阅读 · 0 评论 -
【操作系统】操作系统中“hello world!”的输出
关于hello world的输出:如下图所示为“hello world!”的输出过程,其中包含有很多种硬件与软件的支持软件:用汇编语言写成的程序主存储器(硬盘)中存储的数据和寄存器中暂存的数据寄存器的寄存数据文档硬件:主存储器I/O端CPU控制总线,数据传输总线图形控制器及外设具体的实现过程:通过汇编语言直接将数据存储在主存储器上发送指令到CPU,CP...原创 2020-03-05 12:11:48 · 1937 阅读 · 0 评论 -
【操作系统】操作系统在计算机中扮演的角色
问:操作系统在计算机系统中扮演的角色答:首先由一个关于设备的完整图而就我们所使用的及计算机为例,我们用户所见的即是“应用程序”,我们所有的键盘、鼠标等外设的操作,都不能直接与硬件直接打交道;相当于书写一段C语言程序,我们不会直接与内存打交道,我们只知道开辟了内存,向内存放了东西,用指令对内存中的信息进行操作,我们实际上是不能知道他是如何开辟内存,又是如何让指令可以获取到内存并执行,最终如何在...原创 2020-03-05 12:05:17 · 4495 阅读 · 1 评论 -
【操作系统】操作系统多进程与文件操作的历史演变
结合历史上的操作系统,说明操作系统为什么要有多进程六七十年代初,计算机刚刚发展之时,一台计算机只完成一件事情,但由于计算机的处理远远高于人手工的处理,当时的计算机很受人们欢迎;但慢慢地,人们想用少的成本完成更多的事情,便在思考是否可以将两台完成不同操作的计算机用一台计算机来实现。此时,多线程的思想已经慢慢进入人们的思想中。在上世纪七八十年代,当计算机开始进入多个行业,人们需要让一台计算机干多...原创 2020-03-05 11:58:23 · 831 阅读 · 5 评论 -
【实验楼】查看Linux下的中断
什么IRQ?这个号是由谁分配的?Interrupt Request 中断机制由内部系统分配,优先级以数字表示从小到大优先级依次降低硬中断与软中断硬中断:硬中断由硬件产生磁盘,网卡,键盘,时钟等硬中断主要是用来通知操作系统外设状态的变化。硬中断可以直接中断CPU。它会引起内核中相关的代码被触发。对于那些需要花费一些时间去处理的进程,中断代码本身也可以被其他的硬中断中断...原创 2020-03-05 11:40:11 · 776 阅读 · 0 评论 -
【实验楼】Linux Shell实现模拟多进程并发执行
Linux Shell实现模拟多进程并发执行实现多进程并发执行的步骤:创建文件用来写脚本语言 test1.sh在vim的文本编辑器中编辑脚本文件 tes1t.sh保存后在终端执行尝试不同的代码观察并发执行步骤实现:创建文件用来写 test1.shtouch test1.sh在vim的文本编辑器中编辑脚本文件 test1.shvim test1.shi #用...原创 2020-03-05 11:38:51 · 2956 阅读 · 0 评论 -
【实验楼】Linux 进程管理
Linux进程管理进程的查看top工具的使用概念:top 是一个在前台执行的程序可以实时的获取到系统与进程的信息。可以通过一些指令来操作和筛选。load average概念:对当前 CPU 工作量的度量,就是指运行队列的平均长度,也就是等待 CPU 的平均进程数相关的一个计算值。含义:load = 0cpu 没有任何任务load < 1cpu 的任务并不...原创 2020-03-05 11:37:44 · 273 阅读 · 0 评论 -
【实验楼】Linux 进程概念
概念的理解程序与进程程序:概念:通过执行一系列有逻辑、有顺序结构的指令额,从而达到某目的进程:概念:程序在一个数据集合上的一次执行过程特点(与程序区别:动态性:实质是一次程序执行的过程,有创建、撤销等状态的变化;程序是一个静态的实体并发性:可以做到在一个时间段内,有多个程序在运行中独立性:进程可以独立分配资源,独立接受调度,独立运行异步性:以不可预知的速度向前推...原创 2020-03-05 11:36:35 · 225 阅读 · 0 评论 -
【实验楼】用户及文件权限管理
用户及文件权限管理用户查看用户who am i :可以查看用户终端who的其他用法:-a:打印能打印的全部-d:打印死掉的进程-m:同am i.mom likes-q:打印当前登录用户数及用户名-u:打印当前登录用户登录信息-r:打印运行等级创建用户su,su- 与 sudosu 可以切换到用户 user:执行时需输入目标用户的密码sudo...原创 2020-03-05 11:34:11 · 247 阅读 · 0 评论 -
【实验楼】Linux 目录结构及文件基本操作
目录结构及文件操作FHS标准概念:FHS(英文:Filesystem Hierarchy Standard 中文:文件系统层次结构标准),多数 Linux 版本采用这种文件组织形式,FHS 定义了系统中每个区域的用途、所需要的最小构成的文件和目录同时还给出了例外处理与矛盾处理。规范:/ 下面的各个目录应该要放什么文件数据针对 /usr 及 /var 这两个目录的子目录来定义...原创 2020-03-05 11:31:50 · 297 阅读 · 0 评论 -
【实验楼】基本概念及操作
命令行操作体验常用按键以及作用按键作用Ctrl+d键盘输入结束或退出终端Ctrl+s暂停当前程序,暂停后按任意键继续Ctrl+z将当前程序放到后台运行,恢复到前台为命令fgCtrl+a将光标移至输入行头,相当于Home键Ctrl+e将光标移至输入行末,相当于End键Ctrl+k删除从光标所在位置到行末Alt+Backspa...原创 2020-03-05 11:29:56 · 192 阅读 · 0 评论 -
【实验楼】Linux系统简介
Linux和Windows的区别1.软件与支持:- Windows 平台:数量和质量的优势,不过大部分为收费软件;由微软官方提供重要支持和服务;- Windows 平台:数量和质量的优势,不过大部分为收费软件;由微软官方提供重要支持和服务;2.安全性:- 相对来说Linux比Windows更加安全3.使用习惯:- Windows:依靠键盘和鼠标完成一切操作,上手容易,入门简单-...原创 2020-03-05 11:25:17 · 257 阅读 · 0 评论 -
【MySQL】MySQL--数据库连接池
数据库连接池概念:其实就是一个容器(集合),存放数据库连接的容器当容器初始化好以后,容器被创建,容器中会申请一些连接对象,当用户来访问数据库时,从容器中获取连接对象,用户访问完之后,会将连接对象归还给容器。好处:节约资源用户访问高效实现:标准接口:DataSource javax.sql包下的获取连接:getConnection()归还连接:如果连接对象...原创 2020-03-09 23:48:57 · 121 阅读 · 0 评论 -
【MySQL】MySQL数据库--JDBC
JDBC概念:Java Database Connectivity Java数据库连接 Java语言操作数据库JDBC本质:其实是官方(sun公司)定义的一套操作所有关系型数据库的规则,即接口,各个数据库厂商去实现这套接口,提供数据库驱动的jar包,我们可以使用这套接口(JDBC)编程,真正执行的的代码是驱动jar包中的实现类快速入门:步骤:导入驱动jar包注册驱动获...原创 2020-03-08 02:56:37 · 147 阅读 · 0 评论 -
【MATLAB】MATLAB符号计算及文件
符号计算数值计算:必须先对变量赋值,然后才能参与运算,运算结果是数值;符号计算:无须实现对变量赋值,而将所得结果以标准的符号形式来表示;特点:运算对象可以是没赋值的符号变量;以推理解析的方式进行运算,因此不受计算误差累积所带来的困扰;符号对象符号对象的建立sym函数:用于建立单个符号对象,其常用的调用格式为:符号对象名 = sym(A)将由A来建立符号对象。其中,A可以是一个数值常量、数值矩阵或数值表达式(不加单引号),此时符号对象为一个符号常量;A可以是一个变量名原创 2020-07-12 12:42:38 · 497 阅读 · 0 评论 -
【MATLAB】MATLAB数值计算
数据分析与多项式计算数据统计分析求最大元素和最小元素当参数为向量时,函数有两种调用格式y = max(x):返回向量x的最大值存入y,如果x中包含复数元素,则按模取最大值[y,k] = max(x):返回向量x的最大值存入y,最大值元素的序号存入k,如果x中包含复数元素,则按模取最大值当参数为矩阵时,函数有三种调用格式max(a):返回一个行向量,向量的第i个元素是矩阵a的第i列上的最大值[y,u] = max(a):返回行向量y和u,y向量记录a的每列最大值,u向量记录每列最大原创 2020-07-12 12:41:36 · 3548 阅读 · 0 评论 -
【MATLAB】MATLAB绘图
MATLAB绘图给出离散的点列:x = [0:pi/10:2*pi] 开始:步长:结束计算函数值:y = sin(x)画图:用MATLAB二维绘图命令plot做出函数图形:plot(x,y)二维坐标机制:点->线 先画点后连线 plot(x,y,’-’)连线 plot(x,y,‘g.-’)加密:取更多的点MATLAB作图的步骤:准备绘图的数据调用绘图函数做出图形调用相关函数和命令调整图形特性grid on 显示坐标线axis([-1,8,-2,2]原创 2020-07-12 12:38:33 · 636 阅读 · 0 评论 -
【MATLAB】MATLAB数据类型及矩阵运算
matlab数据类型数值型数据整数型:带符号的整数 -128~127不带符号的整数 0~255浮点型数据:单精度数据双精度数据数据类型的函数:single(x):将数据x转化为单精度数据的数值double(x):将数据x转化为双精度数据的数值int8(x):将数据转化为8位整形数据的数值class(x):查看数据x的数据类型复型:real:求复数的实部imag:求复数的虚部字符型数据用单引号设定,字符创的字符都是字符矩形的元素字符创的原创 2020-07-12 12:37:19 · 1410 阅读 · 0 评论 -
【MATLAB】MATLAB工作环境及变量管理操作
MATLAB工作环境工作窗口:命令窗口:输入MATLAB命令、函数、矩阵、表达式等,并显示除图形以外的所有计算结果“>>” 命令提示符一行输入一命令,回车结束一命令输入几条命令,以逗号或分号分隔工作空间:现实工作空间中所有变量的名称、大小、字节数即数据类型可在工作空间对变量进行观察、编辑、保存(保存为mat文件)和删除使用clear命令可以清除工作空间内的变量MATLAB退出后,工作空间自动清除搜索路径:在MATLAB运行文件的工作目录在搜索路径下的文原创 2020-07-12 12:33:35 · 951 阅读 · 0 评论 -
【MATLAB】MATLAB概论及功能介绍
MATLAB概论MATLAB特点:强大的数值运算功能矩阵运算多项式和有理分式运算数据统计分析数值积分优化处理高级又简单的程序环境:命令行的交互式工作方式程序文件方式工作,是一种面向对象的程序设计语言扩充能力强,可以自定义工具箱开放的源程序,可进行二次开发强大的可视化能力提供两个层次的图形命令提供图形句柄的低级图形命令简单实用的高级图形命令:用来绘制二维、三维乃至多维图形功能强大的工具箱功能性:符号计算、可视化的建模仿真、文字处理学科性:控制系统原创 2020-07-12 12:30:08 · 1138 阅读 · 0 评论