- 博客(49)
- 收藏
- 关注
原创 【操作系统复习之路】输入输出系统(第六章&期末复习宝典)
当磁头刚从里向外移动过某一磁道时,恰有一进程请求访问此磁道,这时该进程必须等待,待磁头从里向外,然后再从外向里扫描完所有要访问的磁道后,才处理该进程的请求,致使该进程的请求被严重地推迟。因此,磁盘调度的目标应是使磁盘的平均寻道时间最少。【例题】假设磁头的初始位置是100号磁道,有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道。【例题】假设磁头的初始位置是100号磁道,有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道。
2024-05-16 21:24:50
987
原创 【操作系统复习之路】虚拟存储器(第五章)
作业在运行前一次性地全部装入内存作业装入内存后,便一直驻留在内存中,直至作业运行结束很显然,一次性及驻留性在程序运行时是没有必要的,这会浪费宝贵的内存资源和降低多道程序并发度。上述问题可以用虚拟存储技术解决。基于局部性原理,应用程序在运行前,没有必要全部装入内存,仅将当前要运行的部分页面或段先装入内存即可运行,其余部分暂留在外存上。程序运行时,如果要访问的页段已调入内存,便可继续执行;如果尚未调入内存称为缺页或缺段,此时程序应利用OS所提供的请求调页段。
2024-05-13 20:27:42
1212
原创 软件模型(简洁明了)
测试流程应独立于其他流程,且应保持自身的完整性,即测试是一个独立的流程,与其他流程并 发进行,且其本身的测试准备和执行活动是分离的,不同测试活动可按某个次序先后进行,也可 能是重复的,只要测试准备工作完成,就可以开始测试执行。W模型特点:静态测试和动态测试行为伴随整个开发阶段,并与开发行为对应,有助于早期发现缺陷、了解项目难度、评估测试风险,并加快项目进度,降低项目成本。清晰地体现了单元测试→集成测试→系统测试的过程,该模型还能处理开发中包括交接、频繁重 复的集成等工作,更加贴合实际的项目开发流程。
2024-04-28 21:37:18
714
原创 一篇关于Cookie的基础知识
浏览器首次向服务器发送请求时,服务器需要创建cookie,服务器会通过响应携带cookie(在产生响应时会产生Set-Cookie响应头,从而将cookie信息传递给了浏览器)当浏览器再次向服务器发送请求时,会产生cookie请求头,将之前服务器的cookie信息再次发送给了服务器,然后服务器根据cookie信息跟踪客户端状态。HTTP协议是无状态的,不能保存每次提交的信息,如果用户发来一个新请求,服务器无法知道它是否与上次的请求有联系。● 大小受到限制:大多数浏览器的Cookie只有4kb大小的限制。
2024-04-28 21:19:44
232
原创 【软件测试基础】概述篇(持续更新中)
2、软件测试的概念:使用人工或自动手段来运行或测试某个系统的过程,目的在于检验其是否满足规定的需要,或是弄清楚预期结果与实际结果之间的差别。1、软件测试的目的:提高软件质量 和 确保软件满足用户需求。这一章,是每一名软件测试工程师必须要掌握的常识!
2024-04-24 17:16:38
449
1
原创 【操作系统复习之路】处理机调度与死锁(第三章 &超详细讲解)
为最基本的一种调度,三种OS中都有。指必须满足最后期限的限制,否则会给系统带来不可接受的破坏或者致命错误。也有一个与之关联的最后期限,并希望能满足这个期限的要求,但这并不是强制的,即使超过了最后期限,调度和完成这个任务仍然是有意义的。在实时系统中,硬实时任务和软实时任务都联系着一个截止时间。为保证系统能正常工作,实时调度必须满足实时任务对截止时间的要求,为此,实现实时调度应具备下列4个条件:1、提供必要的信息2、系统处理能力强3、采用抢占式调度机制。但是。
2024-04-18 20:32:38
1066
4
原创 【第一章】操作系统概述练习题
以上就是我为大家准备的精选小题,如果有错误的地方还请在评论区指出,大家共同商讨。如果你也遇到一些易错的题,也可以在评论区分享出来哦。
2024-04-01 16:27:49
1394
1
原创 迪杰斯特拉(Dijkstra)算法详解
想了解更多图论的知识,可以去看看本专栏迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是:从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。这里我直接以书P189那个例子为基础进行讲解(附带书上的源代码)int。
2023-12-30 16:49:19
1379
3
原创 【数据结构复习之路】查找(严蔚敏版)万字详解
int key;对二叉排序树进行中序遍历,可以得到一个递增的有序序列。以上讨论的表示查找表的各种结构的共同特点:记录在表中的位置和它的关键字之间不存在一个确定的关系,并且查找过程是:给定值依次和关键字集合中各关键字进行比较。散列表(Hash Table),又称为哈希表。是一种数据结构,特点:数据元素的关键字与其存储地址直接相关。记录的关键字与记录在表中的存储位置之间存在一种对应(函数)关系。若记录的关键字为 key,记录在表中的位置(称为哈希地址为f。
2023-12-30 15:42:18
1679
5
原创 【数据结构复习之路】图(严蔚敏版)两万余字&超详细讲解
图(Graph)是一种复杂的非线性数据结构,由顶点集合及顶点间的关系(也称弧或边)集合组成。可以表示为:GVVR其中V是顶点的有穷非空集合;VR是顶点之间关系的有穷集合,也叫做弧或边集合。弧是顶点的有序对,边是顶点的无序对。⚠️注意:线性表可以是空表,树可以是空树,但图不可以是空。上图中画红叉的图是不符合图的定义的!1.1 有向图若vw>∈VR,则vw表示从v到w的一条弧,且称v为弧尾,称w为弧头。
2023-12-18 21:42:31
1472
2
原创 【离散数学必刷题】集合与关系(第三章 & 左孝凌)刷完包过!
本章需要掌握的重要知识:1.集合的概念和表示法2.集合的运算3.包含排斥原理4.序偶与笛卡尔积5.关系及其表示6.关系的性质7.复合关系和逆关系8.关系的闭包运算9.集合的划分和覆盖10.等价关系与等价类11.相容关系12.序关系如上的知识总结和题型都会在如下的复习巩固的22种题型中逐一带着大家进行复习巩固!
2023-12-10 22:17:17
1823
4
原创 【数据结构复习之路】树和二叉树(严蔚敏版)万字详解&主打基础
二叉树是 n (n≥0) 个结点的有限集,它或者是 空集 (n = 0),或者由一个根结点及两棵互不相交的 分别称作这个根的左子树和右子树的二叉树组成。每个结点最多有俩孩子 (二叉树中不存在度大于 2 的结点)。子树有左右之分,其次序不能颠倒。二叉树可以是空集合,根可以有空的左子树或空的右子树。⚠️注意:二叉树不是树的特殊情况,它们是两个概念。理由:二叉树结点的子树要区分左子树和右子树,即使只有一棵子树也要进行区分,说明它是左子树,还是右子树。树当结点只有一个孩子时,就无须区分它是左还是右。
2023-11-28 16:05:14
1747
6
原创 【离散数学必刷题】谓词逻辑(第二章 & 左孝凌版)刷完包过!
1.利用谓词表达式表示命题2.变元的约束3.谓词公式的定义、谓词公式的赋值4.谓词公式的翻译(注意在全总个体域时使用特性谓词)5.有限论域上量词的消去6.谓词公式中关于量词的等价公式和蕴含式(表2-5.1)7.前束范式 前束析取范式 前束合取范式8.谓词推理。
2023-11-12 16:26:37
1665
原创 【数据结构复习之路】数组和广义表(严蔚敏版)万字详解&主打基
数组和广义表可看成是一种特殊的线性表,其特殊在于:表中的元素本身也是一种线性表,。内存连续。根据下标在O(1)时间读/写任何元素。二维数组,多维数组,广义表、树、图都属于非线性结构。数组特点:结构固定,定义后维数和维界不再改变。数组基本操作:除了结构的初始化和销毁之外, 只有取元素和修改元素值的操作广义表(又称列表 Lists)是 n≥0个元素 a1 , a2 , …, an 的有限序列,其中每一个ai 或者是原子(单个元素),或者是一个子表。
2023-11-02 16:11:13
1232
9
原创 【数据结构复习之路】串 (超详细讲解)& 严蔚敏版
串(string)(或字符串)是由零个或多个字符组成的有序序列,一般记为其中,S是串的名,用单引号括起来的字符序列是串的值;ai (1≤i≤n)可以是字母、数字或其他字符;串中字符的数目n成为串的长度。零个字符的串称为空串(null string),它的长度为0。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应的称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。其中串的位序是从1开始的。
2023-10-22 09:50:05
916
5
原创 【数据结构复习之路】线性表(严蔚敏版)万字详解&主打基础
本文将结合严蔚敏、吴伟民:《数据结构(C语言版)》和 b站:王道数据结构 ,详细的解读线性表。数据结构的三要数:逻辑结构、数据的运算、存储结构(物理结构)。我接下来要介绍的线性表,顾名思义也将从这三个大方向进行阐述:
2023-09-21 16:53:17
2327
12
原创 计算机网络期末复习(谢希仁第八版 & 超详细整理)对零基础非常友好!!!
寄语:这个专栏的内容几乎总结了本书的大部分期末考点内容,写的很仔细,很适合新手,当然对于期末复习的同学来说,总比再次看那厚厚的书好吧(喜欢结合着书本来看也很不错),当然如果有看不懂的地方,和都能为你一定程度上答疑解惑(其实问自己的老师也是最好的选择),这里也有一些和的练习,可以练练手,最后我的建议是至少提前两周开始复习(基础好的,可以不用)。有错误的地方,希望指出;有总结不全面的地方,还望海涵(可能考点有略微差异)
2023-09-16 13:27:18
10599
7
原创 【计算机网络复习之路】应用层(谢希仁第八版)
应用层:负责最直观的应用请求的封装、发起;表示层:将应用层的请求表述成符合网络协议和应用要求的会话层可理解的请求数据;会话层:请求过程的会话管理;网络安全、交互逻辑、缓存处理、认证等与会话相关但与直接请求不相关的辅助逻辑。应用层是七层OSI模型的第七层。应用层直接和并提供常见的。应用层也向发出请求,应用层是开放系统的最高层,是直接为应用进程提供服务的。其作用是在实现多个系统应用进程相互通信的同时,完成一系列业务处理所需的服务。而为了达到这个,就需要有不同的应用层协议(
2023-06-25 17:15:48
3877
4
原创 【计算机网络复习之路】运输层(谢希仁第八版)万字详解 &主打基础
端口是一种逻辑接口,是应用层实体与运输层实体进行层间交互的服务访问点。接收方的运输层通过端口将应用数据上交给不同的应用进程。
2023-06-09 20:29:16
5338
9
原创 【计算机网络复习之路】网络层(谢希仁第八版)万字详解 &主打基础
(1)从收到的分组的首部提取目的IP地址D。(2)从转发表的第一行开始,将目的地址D与该行的子网掩码进行按位AND运算,看结果与该行的前缀是否匹配。若匹配则查找结束,按照下一跳指出的路由进行处理;若不匹配则继续查找下一行。(3)若查找完整个转发表也没有匹配项(比如没有配置默认路由),则丢弃分组并报告转发分组出错。注意:转发表并没有给出到某个网络的完整路径,仅仅给出到某个网络应当先到某个路由器(即下一跳路由器)。
2023-05-25 20:52:09
11875
12
原创 【计算机网络复习之路】数据链路层(谢希仁第8版)0基础也能看懂 !!!
计算机网络(第8版 | 谢希仁编著),全是复习笔记干货,非常详细,0基础也能看懂哦~
2023-04-09 21:41:17
6409
15
原创 【蓝桥杯】每日四道填空题(两道真题+两道模拟题)| 第四天
怎么说呢,dfs 应该是我首选,毕竟是填空题。但是这题要注意,除法 ' / ' c++是整除的,但实际上3 / 2 != 1,是1.5。
2023-03-31 22:59:55
2152
1
原创 【蓝桥杯】每日四道编程题(两道真题+两道模拟)| 第四天
第三个参数是排序的方法,可以是从小到大【less( )】也可是从大到小【greater()】,还可以不写第三个参数,此时默认的排序方法是从小到大排序,而且这个排序方法可以自己找。1 到 13 的排序为: 1,10,2,11,3,12,4,13,5,6,7,8,91,10,2,11,3,12,4,13,5,6,7,8,9。对于所有评测用例,1
2023-03-29 21:58:56
2840
2
原创 【蓝桥杯】每日四道编程题(两道真题+两道模拟)| 第三天
这题首先要先将数据排序,然后二分查找到它的中间数据(节约时间),中间数据右边的就不用考虑了,左边的需要把刷题数增加到比中间数据多一个。lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。upper_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于num的数字,找到返回该数字的地址,不存在则返回end。建议看代码来理解 ~
2023-03-28 21:39:32
1096
原创 【蓝桥杯】每日四道填空题(两道真题+两道模拟题)| 第三天
对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。那么,连续对折10次,中间切一刀,会得到多少面条呢?那么,连续对折10次,中间切一刀,会得到多少面条呢?横线5裁一次,竖线6 7 8 9各裁一次,加上裁边缘的四次,共九次。如果先对折1次,中间切一刀,可以得到3根面条。如果先对折1次,中间切一刀,可以得到3根面条。
2023-03-27 19:48:07
799
原创 【蓝桥杯】蓝桥杯——每日四道编程题(两道真题+两道模拟)| 第 二 天
小朋友们拿到其他人的秘密后会记下这个秘密,老师会再指挥所有小朋友将手中的秘密继续传递,仍然根据老师发的卡片上的数字将秘密传递给对应编号的小朋友。题目描述:小蓝准备在一个空旷的场地里面滑行,这个场地的高度不一,小蓝用一个 n 行 m 列的矩阵来表示场地,矩阵中的数值表示场地的高度。对于所有评测用例,1
2023-03-26 22:27:20
1448
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人