自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(47)
  • 问答 (1)
  • 收藏
  • 关注

原创 数据结构:数组及特殊矩阵

数组、一维、二维数组按行按列数据存储、对称矩阵、三角矩阵、三对角矩阵按行按列存储公式稀疏矩阵(三元组、十字链表)

2023-02-03 23:03:10 448

原创 单片机——Protrus8.9常用操作

移动、剪切、、复制、编号

2022-09-13 10:27:07 73

原创 操作系统:2.3.5经典同步问题(1)——生产者消费者问题,多生产者多消费者问题

供应者进程无限地提供三种材料,供应者每次将两种材料放到桌子上,拥有剩下那种材料的抽烟者卷一根烟并抽掉它,并给供应者一个信号告诉已完成,此时供应者就会将另外两种材料放到桌上,如此重复(让三个抽烟者轮流地抽烟)。有读者和写者两组并发进程,共享一个文件,当两个或以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不一致的错误。当有读者时,写者是无法写文件的,此时读者会一直占用文件,当没有读者时,写者才可以写文件。的,而读者和读者不存在互斥问题。.

2022-09-10 20:38:03 306

原创 数据结构:九种内部排序(动图+完整代码)

是指在排序期间中的排序。内部排序算法的性能取决于算法的时间复杂度和空间复杂度。

2022-09-07 10:46:26 1999 2

原创 操作系统:2.2处理机调度

由于CPU是计算机系统中最重要和昂贵的资源之一。所以应尽可能使CPU忙碌。等待时间:值进程/作业处于等待处理机状态之和,等待时间越长,用户满意度越低。响应时间:指从用户提交请求到系统首次产生响应所用的时间。系统吞吐量:表示单位时间内CPU完成作业的数量。处理机调度是对处理机进行分配,即从就绪队列中。周转时间:作业提交到作业完成所经历的时间。《王道:23操作系统考研复习指导》,以实现进程并发地执行。各作业带权周转时间之和。总共完成了多少道作业。...

2022-08-31 10:22:58 386

原创 操作系统:2.1.2 进程与线程——线程

当然可以独立执行程序,A对;线程没有自己独立的地址空间,它共享其所属进程的空间,B错;进程可以创建多个线程,C错;进程之间线程的通信可以直接通过它们共享的存储空间,D错。C. 进程只能包含一个线程         D. 线程之间的通信必须使用系统调用函数。A.线程包含CPU现场,可以独立执行程序  B. 每个线程有自己独立的地址空间。操作系统只“看得见”内核级线程,因此只有内核级线程才是处理机分配的单位。下列关于线程的叙述中,正确的是()。《王道:23操作系统考研复习指导》...

2022-08-31 10:13:10 462

原创 数据结构:2.1 .1进程与线程——进程

进程控制?进程控制的主要功能是对系统中的所有进程实施有效的管理,它具有创建新进程、撤销已有进程、实现进程状态转换等功能。

2022-08-31 10:09:41 227

原创 操作系统:1.3操作系统运行环境

由核心态转换到用户态的指令也是特权指令。由很多个内核程序组成了“操作系统内核”,简称“内核”。,当CPU处于核心态时,此时CPU可以执行。,当CPU处于用户态时,此时CPU可以执行。用户自编程序在用户态。硬件自动完成变态过程。........................

2022-08-29 10:27:18 577

原创 操作系统:1.4~1.6操作系统结构、引导、虚拟机

虚拟机管理程序、虚拟机监控程序、VMM)是一台逻辑计算机,是指利用特殊的虚拟化技术,通过隐藏特定计算平台的实际物理特性,为用户提供抽象的、统一的、模拟的计算环境。操作系统引导是指计算机利用CPU运行特定程序,通过程序识别硬盘,识别硬盘分区,识别硬盘分区上的操作系统,最后通过程序启动操作系统,一环扣一环地完成上述过程。《王道:23操作系统考研复习指导》有的教材将第一类虚拟化技术称为。,第二类虚拟化技术称为。............

2022-08-29 10:22:29 442

原创 操作系统:1.2 操作系统发展历程

王道:23操作系统考研复习资料》手工操作阶段(此阶段无操作系统)批处理阶段(操作系统开始出现)

2022-08-25 22:32:35 134

原创 操作系统:1.1 操作系统的基本概念

注意,本课程所关注的内容是操作系统如何控制和协调处理机、存储器、设备和文件,而不关注接口和扩充机器,后两者读者只需要有个印象,能理解即可。异步性: 多道程序环境允许多个程序并发执行,但由于资源有限,进程的执行并不是一贯到底的,而是走走停停的,它以不可预知的速度向前推进。物理实体(前者)是实的,即实际存在的,而后者是虚的,是用户感觉的事物。“工人”操作机器,机器就有更大的作用,于是“工人”便成了 “扩充机器”。有了工人,机器就能发挥更大的作用,因此工人就成了。以上四种都由“工人”负责,“雇主”无须关注。...

2022-08-25 22:27:28 429

原创 数据结构:堆排序

对的定义如下:n个关键字序列a[1...n]称为堆,当且仅当该序列满足:①a[i]≥\geq≥a[2i]且a[i]≥\geq≥a[2i+1]或②a[i]≤\le≤a[2i]且a[i]≤\le≤a[2i+1]可以将该一维数组视为一棵完全二叉树,满足条件①的堆称为大根堆(大顶堆),大根堆的最大元素存放在根结点,且其任一非根结点的值小于等于其双亲结点值。满足条件②的堆称为小根堆(小顶堆),小根堆的定义刚好相反,根结点是最小元素。...

2022-08-15 22:37:03 240

原创 操作系统:2.3.2实现临界互斥的基本方法

基本思想: 设置一个布尔型数组flag[],数组中各个元素用来标记各进程想进入临界区的意愿,比“flag[0]=ture”意味着0号进程P0现在想要进入临界区。前一个算法的问题是先“检查”后“上锁”,但是这两个操作又无法一气呵成,因此导致了两个进程同时进入临界区的问题。两个进程都争着想进入临界区,但是谁也不让谁,最后谁都无法进入临界区。若有进程在临界区,则循环检查,直到进程退出。初值为false进程在进入临界区之前,利用TestAndSet检查标志lock,若无进程在临界区,则其值为。若按照①⑤②⑥③⑦….

2022-08-12 13:30:25 798

原创 数据结构:栈——栈的链式存储(带头结点和不带头结点)

链栈的有点和实现代码(有头结点和无头结点)

2022-07-29 21:37:25 1309

原创 数据结构:队列——队列的概念、顺序和链式存储的实现

intfront,rear;//队头指针和队尾指针。intfront,rear;//队头指针和队尾指针。ElemTypedata[MaxSize];ElemTypedata[MaxSize];来区分栈空和栈满,这个空间并不是指特定的,只是在队头和队尾之间留一个空。队列也是一种受限的线性表,只允许一端插入,另一端删除。队空rear==front&&tag==0。队满rear==front&&tag==1。//表示队中成员个数。队满size=maxsize。...............

2022-07-27 16:32:49 229

原创 数据结构:栈的应用——括号匹配(顺序栈)

遇到右括号就有一个左括号出栈,与之进行匹配,成功则继续,失败则结束,直接退出。表达式允许三种括号(、[、{,任意嵌套,到最后一个括号,所有括号均抵消及匹配成功。

2022-07-21 23:15:12 714

原创 数据结构:栈——概念以及顺序栈的实现

栈是一种受限的线性表,只能在某一段进行插入或者删除操作。分别为123、132、213、231、321。完整的代码可以根据上面的完整代码进行更改。

2022-07-19 21:30:05 258

原创 数据结构:单链表的增删改查(带头结点和不带头结点)

对单链表的增删改查、C语言、有图解、带头结点和不带头结点

2022-07-10 22:22:35 251 4

原创 数据结构中&符号的作用(图解)

取地址:就是平常输入时用到得符号别名引用:也就是函数中对形参值得修改可以影响到主函数中的值,简单来说也就是将修改的形参“带回来”

2022-07-10 22:20:55 985

原创 【数据结构】:单链表之头插法和尾插法(动图+图解)

单链表,头插法和尾插法,有头结点,无头结点,详细解析,图解

2022-07-08 16:34:29 1526 2

原创 单片机——汽车计价表(lcd+按键+数字屏)(proteus8.9和KeilC51)

出租车计费程序 单价 5点之后10点之前 2元 10点之后5点之前 4元 停车 5分钟之后 票价为当时的一半 在5分钟之内不收钱

2022-06-13 12:06:56 103

原创 单片机——点阵2(Proteus和KeilC51)

单片机——点阵心形图案演示讲解代码方型扫描演示讲解代码上下箭头(点阵+中断)演示讲解代码基础在这里单片机——点阵1心形图案演示讲解代码方型扫描演示讲解代码上下箭头(点阵+中断)演示讲解代码...

2022-01-16 22:43:23 1470 1

转载 操作系统实验七:操作系统文件系统设计(VirtualBox)

实验七:操作系统文件系统设计实验目的实验内容实验过程声明:文章修改于:操作系统文件系统设计实验报告,侵权必删实验目的设计一个简单多用户文件系统,切身体验理解文件体统的内部构造,实现对文件,目录的操作,运用链表模拟实现各种功能,同时实现一级索引,二级索引等完成对空间的分配操作。实验内容(1)可以实现下列几条命令(至少4条);login 用户登陆dir 列文件目录create 创建文件delete 删除文件open 打开文件close 关闭文件read 读文件w

2022-01-04 17:53:08 735

转载 Linux —— JDK的安装以及java环境配置(Ubuton和VirtualBox)

JDK的安装以及java环境配置JDK安装环境配置程序测试声明:文章修改自Linux虚拟机(Ubuntu)安装JDK以及环境变量配置,侵权必删JDK安装a. 使用命令查看JDK可安装的版本apt-cache search jdk我选的是openjdk-8-jdkb .选择自己想要安装的版本,这里选择的是openjdk-8-jdk,你也可以选择其他的版本命令如下apt-get install openjdk-8-jdkc.安装完之后,我们就查看是否安装成功,以及我们安装的JDK名字,方

2022-01-04 17:30:40 466 2

转载 操作系统实验六:请求调页存储管理方式的模拟(VirtualBox)

实验六:请求调页存储管理方式的模拟实验目的实验内容实验过程实验目的通过对页面、页表、地址转换和页面置换过程的模拟,加深对请求调页系统的原理和实现过程的理解。实验内容(1)假设每个页面中可存放10条指令,分配给一作业的内存块数为4。(2)模拟一作业的执行过程。该作业共有320条指令,即它的地址空间为32页,目前它的所有页都还未调入内存。在模拟过程中,如果所访问的指令已经在内存中,则显示其物理地址,并转下一条指令。如果所访问的指令还未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。如

2022-01-04 11:49:10 735

转载 操作系统实验五:动态分区方式的模拟(VirtualBox)

实验五:动态分区方式的模拟实验目的实验内容声明:chap5.c里的代码部分非本人所写,链接已标明,侵权必删实验目的了解动态分区分配方式中使用的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解。实验内容设计过程最佳适应算法:首先,定义一个p指针,让p指针遍历空闲分区链表,当找到第一个满足进程请求空间大小的空闲区时,记录此位置,并且保存请求大小与空闲分区实际大小的差值记为a,然后让p指针继续遍历空闲分区链表,每当满足请求内存大小小于空闲区大小时,就记录两者的差值并且记录

2022-01-03 22:30:54 239

转载 操作系统 实验四:使用动态优先权的进程调度算法的模拟(VirtualBox)

实验四:使用动态优先权的进程调度算法的模拟实验目的实验内容程序设计实验目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。实验内容(1)用C语言来实现对N个进程采用动态优先权优先算法的进程调度。(2)每个用来标识进程的进程控制块PCB用结构来描述,包括以下字段:●进程标识数ID;●进程优先数PRIORITY,并规定优先数越大的进程,其优先权越高;●进程已占用的CPU时间CPUTIME;●进程还需占用的CPU时间ALLTIME。当进程运行完毕时,ALLTIME变为0;●

2022-01-03 21:53:53 940

原创 操作系统实验二:进程的控制(VirtualBox)

实验二:进程的控制实验目的实验内容思考(1)系统调用fork()是如何创建进程的?(2)当首次将CPU调度给子进程时,其入口在哪里?(3)系统调用exec()是如何更换进程的可执行代码的?(4)系统调用exit()是如何终止一个进程的?(5)对一个应用,如果多个进程的并发执行来实现,与单个进程实验目的通过进程的创建、撤消和运行加深对进程概念和进程并发执行的理解,明确进程与程序之间的区别。实验内容(1) 了解系统调用fork()、execvp()和wait()的功能和实现过程。(2) 编写一段程序,

2021-12-31 22:56:42 1389 1

原创 操作系统 实验一:操作系统用户接口实验(VirtualBox)

实验一:操作系统用户接口实验实验目的实验内容(1)熟悉开机后登录进入Linux系统和退出系统的过程。(2)Linux常用命令的使用,X-Window图形化接口的使用。(3)用C语言编制一小程序,使其可通过某个系统调用来获得OS提供的某种服务。思考实验目的熟悉操作系统的命令接口、图形接口和程序接口。实验内容(1)熟悉开机后登录进入Linux系统和退出系统的过程。(2)Linux常用命令的使用,X-Window图形化接口的使用。(3)用C语言编制一小程序,使其可通过某个系统调用来获得OS提供的某种

2021-12-31 20:41:34 2605

原创 单片机——点阵1(Proteus和KeilC51)

单片机——点阵知识点点阵的模样常用知识点简单练习题行扫描&&列扫描演示讲解代码点扫描(按行&&按列)演示讲解代码知识点点阵的模样名字:matrix通常用的是8*8点阵常用知识点简单练习题行扫描&&列扫描演示行扫列扫讲解以行扫为例:在上面提到过,只有行和列都是有效的点阵才能亮。假如我们想让第一行亮:代码1.行扫#include<reg51.h>#include<intrins.h>#

2021-12-30 20:20:35 1394

原创 单片机——八盏灯依次显示按键次数从1-255,数码管显示按键次数(Proteus和KeilC51)

八盏灯依次显示按键次数从1-255,数码管显示按键次数题目描述效果预览解析连接电路图写代码基本代码添加按键添加八盏灯添加数码管完整代码题目描述八盏灯按顺序依次显示按键次数从1-255个二进制数,灯亮表示1,灭表示0,同时4位数码管显示值。效果预览解析连接电路图第一步:首先根据题目我们需要用到的器件是八盏led灯、一个四位数码管、一个按键 根据要求我们先画出图(最小系统就先省略了)注意led灯是有方向的led的三角尖对着谁,谁就接at89c51写代码图已链接好,那我们就开始写代码。

2021-12-30 11:01:44 2402

原创 JS——图片变清晰(简易版刮刮乐)

JS——图片变清晰题目描述代码题目描述当鼠标移到图片上时,图片一点一点变清晰演示代码<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> #out{ width: 510px; height: 510px; background: url

2021-12-29 09:41:47 636

原创 单片机——数码管1(Proteus和KeilC51)

单片机——数码管数码管原理共阴极段码原理如何显示小数点共阳极单只数码管共阴极数码管从0-9两个单只数码管从00-99共阳极数码管从0-9数码管原理共阴极段码原理显示字符共阴极段码00x3f10x0620x5b30x4f40x6650x6d60x7d70x0780x7f90x6f如何显示小数点dp=1时,为小数点,在段码后+0x80也可以共阳极共阳极与共阴极相反(就不演示了)显示字符

2021-12-27 20:37:10 3268

原创 JS——while循环(例题 有讲解的呦)

JS——while循环while循环用表格生成单元格演示代码while双重循环制作一个3*3表格演示代码讲解while循环用表格生成单元格演示代码<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> td{ border: 1px solid; wi

2021-12-26 21:57:14 520

原创 单片机——led扩展交通灯(proteus8.9和KeilC51)

单片机——交通灯(proteus8.9和KeilC51)原理讲解交通灯的实现方法一方法二原理讲解东西方向先亮绿灯,左右红灯;等待数秒后,东西向绿灯变黄灯闪烁5次,变红灯;南北向由红灯变绿灯。交通灯的实现方法一原理图代码#include<reg51.h>#define uchar unsigned char#define uint unsigned intvoid delay(uint xms){ uint i,j; for(i=xms;i>0;i

2021-12-24 16:56:23 6125 6

原创 单片机———LED灯(Proteus和KeilC51)

单片机————LED灯(Proteus和KeilC51)LED灯的简单介绍练习led灯两灯闪烁花样流水灯1357,2468轮流点亮从下到上两遍,从下到上两遍,中间到两头两遍两边到中间,中间到两边LED灯的简单介绍LED灯 0亮 1灭注意注意注意注意led灯的方向 他是有方向的(哪一个口接电源,哪一个口接at89c51的引脚)led灯如何在KeilC51中使用第一种:直接定义(适用于led灯少的时候)直接定义led灯所在的引脚、然后再主函数中直接使用 sbit led1 = P

2021-12-24 15:38:32 5179 2

原创 电脑的任务栏只显示一条杠,没有图标怎么解决,看这里!!!

电脑的任务栏只显示一条杠,没有图标怎么解决,看这里!!!问题描述解决方法问题描述打开软件只有一条杠,没有图标,而且点也点不动怎么办解决方法鼠标单击任务栏右键2 找到 工具栏 如图 将 K52zip shell band 前面的勾勾去掉就好了...

2021-05-02 12:49:16 5144 4

原创 约瑟夫环基本版(java)

约瑟夫环基本版(java)问题描述代码代码讲解运行结果问题描述问题描述:N个人围成一圈,从第M个人开始报数,报到K的人出圈,剩下的人继续从1开始报数,报到K的人出圈;如此往复,直到所有人出圈。(模拟此过程,输出出圈的人的序号)代码import java.util.Arrays;public class Joseph { public static void main(String[] args) { final int N=8; //人数 final int M=2; //开始报

2021-01-07 15:06:31 1123 6

原创 根据身份证号判断该人的年龄、性别、出生年月日

根据身份证号判断该人的年龄、性别、出生年月日问题描述输入身份证号输入:123456200101011212今年是哪一年:2021输出该人的性别为:男性出生年月为:2001年01月01日年龄为:20周岁解题思想...

2021-01-04 16:40:35 3249 7

原创 水仙花数(3位水仙花、100-999之内的所有水仙花、三位及以上水仙花)

水仙花数问题描述3位水仙花输出100-999之内的所有水仙花三位及以上水仙花问题描述水仙花数是指一个3位数,它的每个位上的数字的3次幂之和等于它本身,例如:13+53+3^3=153。3位水仙花代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.p

2020-09-19 16:42:34 68104 8

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除