![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
吉林大学
文章平均质量分 88
一只大小菜
我是一个AI助手,由OpenAI开发。我是基于大规模语言模型训练而成,具备广泛的知识和语言理解能力。我可以回答各种问题,提供信息和帮助解决问题。
展开
-
吉林大学 数据库系统原理 期末复习 第七部分 事务
饿死:指的是当前事务A申请对数据X加写锁,X当前已被事务B加了共享读锁,A等待中持续有一系列对X共享读请求,均被满足,故而A持续等待的现象(事务A可能永远不能取得进展)。死锁产生时,解决是选择一个或若干事务,让其回滚到获得某个锁时刻之前,它在该点得到一个锁,而释放该锁就可以解决死锁。存在一个事务环路,环路中每个事务因为下一个事务持有的资源而阻塞(每个事务本身持有造成上一事务阻塞的资源)。一个可恢复调度应满足:对每对事务A、B,若A读取了由B所写的数据项,则要保证B先提交,A后提交。系统称为并发控制机构。原创 2023-06-07 21:59:20 · 1736 阅读 · 1 评论 -
吉林大学 计算机网络自顶向下方法 期末复习第六章 链路层和局域网
尽管任一链路层的基本服务都是将数据报通过单一链路从一个节点移动到相邻节点,但所提供的细节随着链路层协议的不同而变化。链路层协议所能提供的可能包括成帧:在每个网络层数据报经链路传送之前,几乎所有的链路层协议都是将其用链路层帧封装起来。链路接入:媒体访问控制协议规定了帧在链路上的规则。可靠交付:当链路层协议提供可靠的服务时,它保证无差错地经链路层移动到每个网络层数据报差错检测和纠正:当帧中的一个比特作为 1 传输时,接收方节点中的链路层硬件可能不正确地将其判断为 0,反之亦然。原创 2023-06-02 21:14:04 · 598 阅读 · 0 评论 -
吉林大学 计算机网络自顶向下方法 第五章 网络层:控制平面
控制平面:一种网络范围的逻辑,不仅控制沿着从源主机到目的主机的端到端路径间的路由器如何转发数据报,而且控制网络层组件和服务如何配置和管理。路由选择算法:包含传统的计算图中最低开销的路径的路由选择算法,是两个广为部署的因特网路由选择协议OSPF和BGP的基础。OSPF:一种运行在单一ISP的网络中的路由选择算法。AS:AUTONOMOUS SYSTEM自治系统BGP:种在因特网中用于互联所有网络的路由选择算法,又称为互联网的"黏合剂"。原创 2023-06-02 10:32:59 · 333 阅读 · 0 评论 -
吉林大学 计算方法 期末复习 Doolittle分解 原理讲解 及例题
感觉计算方法还是看老师ppt吧,时老师nb计算方法的ppt在学习通章节。原创 2023-06-01 12:44:53 · 468 阅读 · 0 评论 -
吉林大学 计算机网络自顶向下 期末复习 第3章 运输层
运输层协议为运行在不同主机上的应用进程之间提供了逻辑通信功能。通过逻辑通信,运行在不同进程的主机好像直接相连一样。运输层协议在端系统中而不是在路由器中实现的。在发送端,运输层将从发送应用程序接收到的报文转化为运输层报文段然后,在发送端系统中,运输将这些报文端传递给网络层。在接收端网络层从数据报中提取运输层报文端,并将报文端向上交给运输层。网络应用可以使用多种的运输层协议,TCP和UDP。每种协议都能为调用的程序提供一组不同的运输层服务。UDP,为用户提供了一种不可靠,无连接的服务。原创 2023-05-31 15:36:13 · 498 阅读 · 0 评论 -
吉林大学 计算机网络自顶向下 期末复习 第二章 应用层
为了处理扩展性问题,DNS使用了大量的DNS服务器。大致来说,有3种类型的服务器:根DNS服务器、顶级域(Top-Level Domain.TLD)DNS服务器和权威DNS服务器根DNS服务器:因特网上有13个根DNS服务器,这13个服务器实际上是一个冗余的计算机网络以提供安全性和可靠性;它主要提供TLD服务器的IP地址顶级域DNS服务器:负责顶级域名,如com,org,net,edu,gov以及各个国家的顶级域名,主要提供权威DNS服务器的IP地址。原创 2023-05-30 12:03:03 · 482 阅读 · 0 评论 -
吉林大学 计算机网络自顶向下方法 期末复习 第一章 计算机网络和因特网
什么是因特网有两种方式:其一,因特网的具体构成,其二,分布式应用提供服务的联网基础设施来描述因特网。那么网络协议也是同样的,只不过交换报文和采取动作的实体是设备了。凡是涉及两个或多个通信的远程实体都受协议的制约。协议定义在两个或多个通信实体之间交换的报文格式和顺序,以及报文发送或接收一条报文或其他事件采取的动作。以一个计算机网络协议举例:当你向web服务器发送请求是,即输入url会发生什么呢?上图就给出了一种情形。首先计算机向web发送一条“连接请求”报文、并等待回答。服务器最终收到信号并返回连接响应。原创 2023-05-30 12:00:49 · 693 阅读 · 0 评论 -
吉林大学 现代操作系统 期末复习 第二章 进程与线程(最重要的一章)
调度时机在创建一个新进程时。需要决定是运行父进程还是子进程。由于父进程和子进程都处于就绪状态,所以调度程序可以根据实际情况决策调度哪个进程。在一个进程退出时。需要从就绪的进程中选择一个进程。在一个进程阻塞在I/O、信号量或其他原因导致阻塞时。需要选择一个就绪的进程。在一个I/O中断发生时。如果中断来自于I/O设备,而设备现在完成了工作,某些被阻塞的等待I/O的进程就成为了可运行的就绪的进程。当然是否让期运行取决于调度程序。调度算法分类不同的应用领域有不同的目标,也就需要不同的操作系统。原创 2023-05-27 19:09:40 · 1042 阅读 · 0 评论 -
吉林大学 现代操作系统 期末复习 第五章 输入/输出
当然,在低级初始化时,可能会进行柱面斜进,因为每次进行连续读取时,当前磁道读完了,可能需要读取下一个磁道,如果磁道起始终止位置一样的话,那么大概率在把磁头移过去时,第0号扇区已经过去了,因为移动磁头需要时间。当控制器读取到扇区上的数据时,进行ECC校检之后,会把数据写回到主存,这个过程需要时间,所以可能下一个扇区就在磁头下溜走了,所以可以错开一个存放,给控制器一点时间,或者错开两个,前者是单交错,后者是双交错。一般来说,0号分区是主引导记录,现代操作系统也支持GPT,即GUID分区表,以实现更大的分区。原创 2023-05-27 14:41:39 · 549 阅读 · 0 评论 -
吉林大学 现代操作系统 期末复习 第四章 文件管理
一级间接块为索引块,它包含的不是数据,而是真正包含数据的块的地址。第二个指向二级间接块,它包含了一个块的地址,而这个块内的地址指向了一些块,这些块中又包含了指向真实数据块的指针。文件的具体命名规则在各个操作系统上是不同的,不过所有的现代操作系统都允许1至8个字母的字符串作为合法的文件名,通常,也允许有数字和一些特殊字符,有的系统文件区分大小写(UNIX),有的系统不区分(Dos),很多系统支持256个字符。磁盘的分区是随着文件系统的不同而变化,一般含有超级块,空闲空间管理块,i节点,根目录,文件和目录。原创 2023-05-26 13:14:57 · 723 阅读 · 0 评论 -
吉林大学 现代操作系统 期末复习第三章 内存管理
要注意到,每个进程只计算它自己的执行时间。这个算法隐含的意思是,在最近一个时钟滴答中(典型的时间是大约20ms)淘汰一个没有被访向的已修改页面要比淘汰一个被频繁使用的“干净”页面好。一个段描述符包含了一个段是否在内存中的标志,只要一个段的任何一部分在内存中这个段就被认为是在内存中,并且它的页表也会在内存中。为了实现它,MULTICS的设计者决定把每个段都看作一个虚拟内存并对它进行分页,以结合分页的优点(统一的页面大小和在只使用段的一部分时不用把它全部调入内存)和分段的优点(易于编程、模块化、保护和共享)。原创 2023-05-23 20:19:45 · 783 阅读 · 4 评论 -
吉林大学 操作系统 23个常见的名词解释
RCU(Read-Copy Update):对于被RCU保护的共享数据结构,读者不需要获得任何锁就可以访问它,但写者在访问它时首先拷贝一个副本,然后对副本进行修改,最后使用 一个回调(callback)机制在适当的时机把指向原来数据的指针重新指向新的被修改的数据。操作系统(Operation System) :是指控制和管理整个计算机系统的硬件和软件资源,并合理的组织和调度计算机的工作和资源的分配,以提供给用户和其它软件方便的接口和环境,它是计算机系统中最基本的系统软件。原创 2023-05-21 21:01:46 · 3363 阅读 · 10 评论 -
吉林大学 数据库系统概念 期末复习 第四部分 sql进阶
如果我们想频繁的查询2009年秋季物理系开设的课程列表,包含课程id,时间段id,教学楼和房间号创建视图视图则是存储这个查询语句,作为一个虚关系,然后每次用户查询这个虚关系时,去执行视图指定的查询。然后我们像可以查询一个真正存在的关系一样查询这个视图。原创 2023-05-25 20:55:53 · 1096 阅读 · 0 评论 -
吉林大学 数据库系统概念 第三部分 SQL语言初步(简单且分值高) 只求及格的同学必须要掌握
数据库的关系集合必须有数据定义语言(DDL)指定给系统,SQL的DDL不仅定义一组关系,还能定义每个关系的信息。每个关系的模式每个关系的取值集合完整性约束每个关系维护的索引集合每个关系的安全性和权限信息每个关系的物理信息create table 命令create table r(A1 D1 , A2 D2 , . . . , An Dn , < 完整性约束 1 > . . . , < 完整性约束 2 >);Ai是关系r中的一个属性名,Di是Ai的一个域。完整性约束。原创 2023-05-25 16:01:23 · 1416 阅读 · 1 评论 -
吉林大学 数据库系统概念 期末复习 第六部分 关系数据库设计
一种方法是,对于一个关系R,每个函数依赖X→Y的左侧都包含关系R的码,也就是说每个函数依赖的左侧都是关系R的一个超码,那么这个关系R是BCNF范式的。根据BCNF的分解规则,函数依赖很难保持,这会使得在计算上十分困难,因此我们的设计不是保持依赖的,所以我们提出了比BCNF弱的范式-3NF范式。给定关系模式r(R),如果r(R)的每一个满足F的实例也满足F的实例也满足f,则R上的函数依赖f被r上的函数依赖集F逻辑蕴含。R的子集K是超码的条件是:在关系r(R)任意合法实例中,对于r的实例中的元组对。原创 2023-05-24 21:57:17 · 1082 阅读 · 0 评论 -
吉林大学 现代操作系统 期末复习 第一章 引论
从自顶向下的观点来看,把操作系统看作向应用程序提供基础抽象。在机器语言一级上,多数计算机的体系结构是很难编程的,尤其是输入输出而言。以硬盘为例,早期硬盘接口复杂难以编程,而操作系统提供使用硬盘的抽象–文件。使用该抽象,程序能创建、读写文件,而不用直接处理硬件。抽象是管理复杂性的一个关键。好的抽象可以吧一个几乎不可能管理的任务划分称两个可管理得部分。一部分是有关抽象的定义和实现,第二部分使用这些抽象解决问题。原创 2023-05-23 11:21:12 · 1300 阅读 · 1 评论 -
吉林大学 计算方法 期末复习 第一章 误差分析
由图可知,无论是哪一种方式,都是误差先变小后变大。一开始变小的原因是当h过大时,方法误差(截断误差)过大,随着h的变小,误差而变小。当h过小的时候,浮点数在计算机运算表示13~14位,舍入误差过大。随着h的增大,误差变大。在4位十进制浮点计算机求解如下一元二次方程。的精确解为0.0414393;在4位十进制浮点计算机上。如果我们换一种方式去求解。绝对误差:设x为准确值,为近似值的绝对误差限。绝对误差与绝对误差限。是x的一个近似值,称。为近似值的绝对误差.相对误差与相对误差限。原创 2023-05-20 19:13:30 · 303 阅读 · 8 评论 -
吉林大学 数据库系统概念 期末复习 第五部分 数据库设计和E-R模型
联系集的超码,如果联系集没有属性与实体集相关联,则各个实体的主码的并集就是联系集的超码,如果有属性与之相关联则各个实体的主码和属性集并集就是联系集的超码。连接弱实体集和相应强实体集的联系集比较特殊,这样的联系集是多对一且没有描述性属性,另外弱实体集的主码包含强实体集的主码。对于从弱实体集转换而来的模式,该模式的主码由其所依赖的强实体集的主码与弱实体集的分辨符组成,还要建立外码约束,以及完整性约束“级联删除”。实体集的码是足以区分每个实体的属性即关系模式中超码,候选码,主码的概念同样适用于实体集,联系集。原创 2023-05-19 20:55:52 · 1281 阅读 · 1 评论 -
吉林大学 数据库系统概念 期末复习 第二部分 关系代数(简单且分值高,只求及格的同学一定要掌握)
关系代数中基本的表达式是以下二者之一:·数据库中的一个关系·一个常数关系。原创 2023-05-18 22:33:54 · 1462 阅读 · 2 评论 -
吉林大学 数据库系统概念 期末复习 第一部分 引言
数据模式是通过一系列定义说明的,这些定义叫做数据定义语言,同时DDL也可以定义数据的其他特征。存储在数据库中的数据值必须满足某些一致性约束。DDL提供了指定这种约束的工具,每当数据库更新时,数据库系统会检查这些约束。·域约束:域可以看作取值范围,声明一种属性属于某种具体的域就相当于它可以取的值。·参照完整性:一个关系中的给定属性集的取值也在另一关系中出现。·断言:一个断言就是数据库时刻满足的条件·授权: 对于不同的用户有着不同的权限。读权限插入权限更新权限删除权限。原创 2023-05-18 19:10:22 · 2701 阅读 · 2 评论