- 博客(33)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 计算机操作系统 练习
存储管理的目的是方便用户和提高内存利用率。把作业空间中使用的逻辑地址变为内存中的物理地址称为重定位。分页系统的页面是被操作系统所感知的。（分页是由硬件实现的，操作系统感知，用户不感知）对重定位存储管理方式，应在整个系统中设置一个重定位寄存器。页式存储管理方法划分页面大小必须相同。内存的分配是以页框为单位进行分配，逻辑地址以页为单位分配。有内碎片，采用动态重定位。在页式存储管理中，若关闭...
2021-01-13 20:31:22
404
原创 算法分析与设计——算法引论
1. 基本概念算法：解决问题的方法或过程； （性质：输入、输出、确定、有限)程序：算法用某种程序设计语言的具体实现 （可不满足有限性）例如：操作系统2. 课前准备图结构的存储结构代码实现；DFS算法的代码实现；快速排序算法的代码实现；折半查找算法的代码实现。3. 计算机解题的四大思维顺序、循环、分支、递归...
2021-01-06 15:26:45
233
1
原创 操作系统 第一章 操作系统引论
操作系统是对( B)进行管理的软件。A.硬件B. 计算机资源（软硬件资源）C. 应用程序D.软件分时系统追求的目标是( C)A.分利用I/O设备B.充分利用内存C.快速响应用户D.提高系统吞吐率下列关于操作系统的叙述中正确的是( A)A. 批处理作业必须具有作业控制信息B.从响应时间的角度看，实时系统与分时系统差不多C. 由于采用分时技术，用户可以独占计算机资源D.分时系统不一定都具有人机交互功能设计实时操作系统是，首先考虑系统的( B)A.灵活性和可靠性B..
2020-07-02 08:58:43
1138
原创 操作系统 第二章 进程的描述与控制
程序顺序执行的特征：顺序性、封闭性、可再现性；程序并发执行的特征：间断性、失去封闭性、不可再现性。为什么引入进程？答：为了解决程序并发执行所带来的问题，并且可以对并发执行的程序加以描述和控制，引入进程来解决这些问题。进程的定义：1)是程序的一次执行；2)是一个程序及其数据在处理机上顺序执行时所发生的活动；3)是具有独立功能的程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。进程的特征：动态性（有生命周期）、并发性、独立性、异步性。挂起操作的引入：..
2020-07-01 22:47:32
1695
原创 操作系统 第三章 处理机调度与死锁
先来先服务调度算法FCFS适用于作业调度、进程调度算法特点：有利于长作业(进程)而不利于短作业(进程)有利于CPU繁忙型作业(进程)而不利于I/O繁忙型作业(进程)短作业优先调度算法SJF基本思想：作业调度:选取服务时间最短的一道或者若干道作业装入内存,并采用适当进程调度算法调度执行算法特点：能有效降低作业平均等待时间和提高系统吞吐量；不利于长作业；完全未考虑作业的紧迫程度；作业服务时间估计的不准确性。高响应比优先调度算法（主要用在作业调度）基本思想：短作业优先调度..
2020-07-01 21:27:21
1309
原创 操作系统 第四章 存储器管理
分页存储管理方式例：对于4KB页面，若给定逻辑地址5292B则PageNo= 「5292B/4KB] = 1，PageOffset= 5292B-4KB = 1196方法二:由页面大小为4KB可以推算出页内偏移地址占低12位;而逻辑地址5292即0x14AC。 所以可知页号为1，页内偏移地址为0x04AC设用户空间共有32个页面,每页1KB，主存16KB。假定某时刻系统为用户程序第0、1、2、3页分别分配的物理块号为5、10、 4、7 ,试将逻辑地址0A5C和093C变换为物理地址。..
2020-07-01 19:54:59
4189
原创 操作系统 第五章 虚拟存储器
简单分页和虚拟分页的区别？简单分页:一个程序中的所有的页都必须在主存储器中程序才能正常运行，除非使用覆盖技术。虚拟内存分页:不是程序的每一页都必须在主存储器的帧中来使程序运行，页在需要的时候进行读取。虚拟存储管理系统的基础是程序的局部性理论 。实现虚拟存储器的目的是扩充主存的容量最主要的技术是部分对换。进程执行发生缺页中断，经操作系统处理后，应执行被中断的那一条指令。虚拟内存特性：离散性、多次性、对换性、虚拟性。若虚拟内存系统能有效发挥作用，则程序应具有的特征是——程序..
2020-07-01 17:12:47
2669
原创 操作系统 第六章 输入输出设备
磁盘调度的目的是为了缩短(D)时间。A. 旋转延迟B. 数据传送C. 磁盘启动D.寻道下列算法中，用于磁盘调度的是(D)。A. 优先级算法B. LRU算法C. 时间片轮转调度算法D. 最短寻道时间优先算法以下算法中，(B) 可能出现“饥饿”现象。A. 循环扫描算法B. 最短寻找时间优先C. Look算法D. 先来先服务假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45, 12, 68，110， 180， 170， 19..
2020-07-01 15:17:18
2436
原创 操作系统 第七章 文件管理
从用户的观点看，操作系统中引入文件系统的目的是(D)。A. 实现虚拟存储B. 保存用户和系统文档及数据C. 保护用户数据D. 实现对文件的按名存取文件系统中，文件访问控制信息存储的合理位置是(A)。A. 文件控制块B. 系统注册表C. 文件分配表.D.用户口令表下列关于索引文件的叙述中， (A)是正确的。A. 对索引文件存取时，必须先查找其索引表B. 索引表中含有索引文件的数据及其物理地址C. 建立索引的目的是为了减少存储空间D. 索引文件的索引表中每个记录的索引项可..
2020-07-01 11:06:32
6085
原创 计算机操作系统
1TB=1024GB1GB=1024MB1MB=1024KB1KB=1024B一个分段系统进程空间最大为16MB，逻辑地址结构中段号占8位，则最大段长是多少？16MB=2^ 4MB =2^ 4×2^20 = 2 ^24B最大段长= 2 ^24-2 ^8= 2 ^16=64KB...
2020-06-29 19:54:06
180
原创 计算机操作系统 第一章 操作系统引论(1)
1.1 操作系统的目标和作用操作系统(OS)是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。其主要作用是管理好这些设备，提高它们的利用率和系统的吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。1.1.1 操作系统的目标主要目标：方便性提供各种命令操纵计算机系统。有效性两层含义：一是提高系统资源的利用率；二是提高系统的吞吐量。可扩充性可扩充性好坏与OS的结构...
2020-06-29 19:53:41
139
原创 数据库系统概论 触发器相关概念+实验
触发器概念： 触发器是一段由对数据的更改操作引发的自动执行的代码，这些更改操作包括：UPDATE、INSERT和DELETE。创建触发器：CREATE TRIGGER 触发器名 ON 表名 { FOR | AFTER | INSTEAD OF } { [INSERT] [, ] [DELETE] [, ] [UPDATE] }ASSQL语句创建触发器的注意事项：在一个表上可以建立多个名称不同、类型各异的触发器，每个触发器可由一个或多个数据更改语句引发。对于AFTER型的触发器，
2020-05-14 11:52:12
1281
原创 数据库系统概论 第五章 数据库完整性（问答题）
1. DBMS完整性控制机制的功能是什么？它由哪些部分组成？这几部分是如何配合工作的？功能： 防止合法用户通过合法向数据库插入不正确的数据三部分组成：1： 提供完整性约束的定义机制2： 提供完整性约束的检查机制3： 提供对完整性约束的违约处理配合：先定义完整性约束的机制，例如主键，然后再数据插入或更新的时候检查完整性约束，如果违反了完整性约束，例如违背了主键的唯一性，那么就提供相应的违约处理。2. 数据库的完整性是指什么？数据库的完整性是指数据的正确性和相容性。数据的
2020-05-14 11:25:33
2365
原创 计算机操作系统 外碎片和内碎片
碎片碎片是指内存中无法利用的存储空间，碎片分为内部碎片和外部碎片，内部碎片是指分配给作业的存储空间中未被利用的部分，外部碎片是指系统中无法利用的小存储块。分页存储管理系统在分页存储管理系统中，作业地址空间划分成若干大小相等的页，相应地将内存的存储空间分成与页大小相等的块，在为作业分配存储空间时，总是以块为单位来分配，可以将作业中的某一页放到内存的某一空闲块中。在分页存储管理中，要求将作业放在...
2020-04-27 21:20:24
2357
1
原创 计算机操作系统 处理机调度与死锁（3)
产生死锁的原因？竞争不可抢占性资源引起死锁；竞争可消耗资源引起死锁；进程推进顺序不当引起死锁。什么是死锁？如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。产生死锁的必要条件互斥条件请求和保持条件不可抢占条件循环等待条件处理死锁的方法预防死锁：破坏产生死锁的四个必要条件中的一个或几个来预防产生死锁。避免死锁：在资源的...
2020-04-23 12:00:48
277
原创 数据库系统概论 第三章 关系数据库标准语言SQL2 讨论题3
1. 讨论SQL语言的功能。SQL语言每种功能的作用是什么？SQL语言主要有四类功能：数据定义功能、数据控制功能、数据查询功能和数据操纵功能。可以独立完成数据库生命周期中的全部活动。如：定义和修改、删除关系模式，定义和删除视图，插入数据，建立数据库;对数据库中的数据进行查询和更新;数据库重构和维护数据库安全性、完整性控制，以及事务控制嵌入式SQL和动态SQL定义 等等完成核...
2020-04-18 14:10:08
280
原创 数据库系统概论 第三章 关系数据库标准语言SQL2 讨论题2
1. 讨论数据库中数据的存储分配单位讨论SQL Server数据库中数据的存储分配的基本单位SQL Server数据库中数据的存储分配的基本单位是：页（Page），每一页大小为8KB(8*1024字节)的连续磁盘空间,其中用8060字节存放数据，132字节存放系统信息，页是存储数据的最小空间分配单位，页的大小决定了基本表中一行数据的最大大小。SQL Server中不允许基本表中的一行数据存储在...
2020-04-18 14:03:13
893
原创 数据库系统概论 第三章 关系数据库标准语言SQL2 讨论题1
1. 关系数据库管理系统与三级模式讨论三级模式结构与视图、基本表、存储文件的关系；索引属于哪一级模式？关系数据管理系统也是按照三级模式两级映像的结构来进行创建数据库和管理数据库的，基本表对应模式，视图对应外模式，索引对应内模式。如图下所示。2. 讨论关系数据库的物理组织讨论关系数据库的物理组织；SQL2012采用哪种存储方式？Sql server（SQL 2012）系列的数据库管理系统...
2020-04-18 13:58:23
199
原创 数据库系统概论 关系代数：专门的关系运算
专门的关系运算（1） R，t∈R，t[Ai]设关系模式为R(A1，A2，…，An)它的一个关系设为Rt∈R表示t是R的一个元组t[Ai]则表示元组t中相应于属性Ai的一个分量（2） A，t[A]， A(上面有一横）若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则A称为属性列或属性组。t[A]=(t[Ai1]，t[Ai2]，…...
2020-04-18 13:50:10
6656
1
原创 数据库系统概论 第二章 关系数据库 讨论题2
第二章 关系数据库 讨论题21. 举例说明关系与笛卡尔积之间的联系.例如，域为D1、D2、D3如下：D1={张三，李四}，D1的基数m1为2D2={男，女}，D2的基数m2为2D3={19，20，21}，D3的基数m3为3D1×D2×D3={（张三，男，19），（张三，男，20），（张三，男，21），（张三，女，19），（张三，女，20），（张三，女，21），（李四，男，19），（李...
2020-04-18 11:35:40
426
原创 数据库系统概念 关系和笛卡尔积
一、关系关系模型建立在集合代数的基础上；单一的数据结构----关系现实世界的实体以及实体间的各种联系均用关系来表示逻辑结构----二维表从用户角度，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。关系模式对关系（结构）（特征）（性质）的描述关系名（属性1，属性2，…，属性n）R(U) 学生（学号，姓名，年龄，性别，系，年级）补充：域域是一组具有相同数据类型的值的...
2020-04-18 11:33:26
14620
原创 MATLAB数据分析方法 2.2数据分布及检验(2)
多维数据的正态分布检验1.多维正态分布的Q-Q图检验方法考察散点图是否在一条通过原点且斜率为1的直线上，若是则接收数据来自p维正态分布总体的假设，否则拒绝正态分布假设。以上Q-Q图检验方法的MATLAB程序实现如下。%输入样本数据矩阵XX=[data];[N,p]=size(X); %X的行数及列数d=mahal(X,X); %计算马氏距离d1=sort(d); %马氏距离从小到...
2020-04-16 11:09:16
1645
原创 MATLAB数据分析方法 2.2数据分布及检验(1)
总体分布的正态性检验1.Jarque-Bera检验(JB检验)它是利用正态分布的偏度sk和峰度ku，构造一个包含sk，ku且自由度为2的卡方分布统计量。这个检验适合大样本。在MATLAB中，JB检验命令jbtest的调用格式为：H = jbtest(X,alpha);或[H,P,JBSTAT,CV] = jbtest(X,alpha);显著水平alpha缺省为0.05。输出H为测试...
2020-04-16 10:20:41
3661
原创 计算机操作系统 第三章 处理机调度与死锁 (2）
3.3 进程调度3.3.1 进程调度的任务、机制和方式1. 进程调度的任务(1) 保存处理机的现场信息；(2) 按某种算法取进程；(3) 把处理机分配给进程。2. 进程调度机制3. 进程调度方式1.) 非抢占方式可能引起进程调度的因素归结为：① 正在执行的进程执行完毕，或因发生某事件而使其无法再继续运行；② 正在执行的进程因提出I/O请求而暂停执行；③ 在进程通信或同步过...
2020-04-15 20:49:59
408
原创 计算机操作系统 第三章 处理机调度与死锁（1）
3.1 处理机调度的层次和调度算法的目标在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。3.1.1 处理机调度层次3.1.2 处理机调度算法的目标处理机调度算法的共同目标资源利用率、公平性、平衡性、策略强制性。批处理系统的目标平均周转时间短、系统吞吐量高、处理及利用率高。周转时间=完成时间-到达时间带权周转时间=周转时间/服务时间平均周转时间=...
2020-04-15 17:09:16
343
原创 数据库系统概论 关系操作
关系操作常用的关系操作查询操作：选择、投影、连接、除、并、差、交、笛卡尔积——其中选择、投影、并、差、笛卡尔基是5种基本操作数据更新：插入、删除、修改查询的表达能力是其中最主要的部分关系操作的特点集合操作方式：操作的对象和结果都是集合，一次一集合的方式非关系数据模型的数据操作方式：一次一记录文件系统的数据操作方式关系数据语言的种类① 关系代数语言用对关系的运算来...
2020-04-13 20:12:09
532
原创 数据库系统概念 关系的完整性
关系的完整性实体完整性若属性A是基本关系R的主属性，则属性A不能取空值（空值就是“不知道”或“不存在”或“无意义”的值）例：选修（学号，课程号，成绩）“学号、课程号”为候选码,该候选码是唯一的,即为主码“学号”注意：实体完整性规则规定基本关系的所有主属性都不能取空值上例中，“学号” 、和“课程号” 两个属性都不能取空值实体完整性规则的说明（1）实体完整性规则是针对基本...
2020-04-13 20:06:40
414
原创 数据库系统概论 第二章 关系数据库 讨论题1
第二章 关系数据库 讨论题11.讨论关系模型由哪几个部分组成 。数据模型的概念、数据模型的组成① 数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。② 即数据模型是对现实世界数据特征的抽象，是用来描述数据、组织数据和对数据进行操作的。 – -- - – - - - --（要点）③ 一般地讲，数据模型是严格定义的概念的集合。-- ...
2020-04-12 21:50:04
602
原创 数据库系统概论 第一章绪论 讨论题1
第一章 绪论 讨论11.讨论数据库中的数据的概念 要求举例说明数据和其语义是不可分开的。是数据库中存储的基本对象。-------（要点）描述事物的符号记录称为数据。数据的种类有文字、图形、图象、声音、正文等等；----（要点）数据的含义称为数据的语义，数据与其语义是不可分的。------------（要点）例如：一个描述事物的符号记录为：2020。不知道它确切代表什么意思。它语义，可...
2020-04-12 21:38:55
565
原创 数据库系统概论 第一章绪论 讨论题2
第一章 绪论 讨论题11. 讨论关系的几个概念 举例说明关系、关系模式、域、元组、属性、分量、码。1）关系是对现实世界的实体以及实体间的各种联系的描述。关系模型中数据的逻辑结构是一张二维表2）关系模式关系模式是对关系的描述，描述的是关系的结构和本质特征关系名（属性1，属性2，…，属性n） R(U)例如：上述二维表对应的关系模式可以表示为：学生（学号，姓名，年龄，性别，系，年级）...
2020-04-12 20:26:28
1063
原创 MATLAB数据分析方法 2.1.3 样本数据可视化
2.1.3 样本数据可视化1.可视化条形图：bar(X); %作样本数据X的条形图bar(x,Y); %x的元素在横坐标轴上按从小到大排列，作Y和x对应的条形图直方图：hist(x,n); %作数据x的直方图，其中n表示分组的个数，缺省时n=10[h,stats] = cdfplot(x); %作数据x的经验分布函数图 ，stats给出数据的最大值、最小值、中位数、平均值和标...
2020-04-12 15:24:07
1698
原创 MATLAB数据分析方法 2.1.2 多维样本数据的统计量
2.1.2 多维样本数据的统计量协方差矩阵与量纲有关，相关系数矩阵R以及Rc矩阵与量纲无关。协方差矩阵：S=cov(X);相关系数矩阵：R=corr(X);X的标准化矩阵命令：Z=zecore(X);...
2020-04-12 14:19:56
597
原创 MATLAB数据分析方法 2.1.1 一维样本数据的基本统计量
MATLAB 2.1.1 一维样本数据的基本统计量描述数据的基本特征主要为集中位置和分散程度1.均值、中位数、分位数与三均值以下的X均表示为样本数据均值：描述了数据取值的集中趋势，易受异常值的影响而不稳健。m=mean(X);中位数：描述数据的中心位置的数字特征，比中位数大或小的数据个数大约为样本容量的一半。受异常值的影响小，具有较好的稳健性。MD=median(X);...
2020-04-12 12:14:37
1754
数据库系统概论 第二章关系数据库.pdf
2020-04-12
操作系统 进程的描述与控制 思维导图.mmap
2020-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人