- 博客(843)
- 收藏
- 关注
RSS订阅原创 流水线技术例题
流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水线的操作时间不同，则流水线的吞吐率是()的倒数。如果各段流水的操作时间不同，流水线的吞吐率是最长流水段操作时间的倒数。D 流水段数乘以最长流水段操作时间。B 各段流水的操作时间总和。A 最短流水段操作时间。C 最长流水段操作时间。
2024-10-06 20:45:30
19
原创 并发控制封锁协议例题
若事务T对数据对象A加上S锁，其他事务只能对A再加上S锁，不能再对A添加X锁。事务T对数据对象A加上X锁，其他事务不能再对A添加任意锁。X锁，也叫写锁，排他锁，独占锁。S锁（共享锁/读锁）
2024-10-05 10:55:55
67
原创 数据库并发控制事务特性例题
隔离性：事务相互隔离。当多个事务并发执行时，任一事务的更新操作直到成功提交的整个过程，对其他事务都是不可见的。一致性:事务执行的结果必须保证数据库从一个一致性状态变到另一个一致性状态。持久性：一旦事务成功提交，即使数据库崩溃，其对数据库的更新操作也永久有效。原子性：事务是原子的，要么都做，要么都不做。
2024-10-05 10:45:25
102
原创 模式分解例题
在R1,R2关系中，没有保持A1A3→A2，A2→A3，因此是不包吃函数依赖。设R1=(A1,A2)，R2=(A1,A3)A1不能推出A2或A3。
2024-10-04 21:53:34
149
原创 规范化理论——范式例题
第二范式：在第一范式的基础上，非主属性不存在部分依赖。第一范式：所有域只包含原子值，每个属性都不可再分。第三范式：在第二范式基础上不存在传递依赖。
2024-10-04 21:20:56
78
原创 函数依赖例题
传递依赖：A→B，B→D，A→D，存在传递依赖。解析：这里Fr存在A→BC B→D，存在A→D。知识点：函数依赖分为部分依赖和传递依赖。部分依赖：AB→D，A→C，C依赖于A。A→C C→E，存在A→E。
2024-10-04 20:47:51
146
原创 关系模式主键例题
这里B,C,D,H都能被推导，排除掉，就剩AE，A可以推出大部分，但单独A推不出H，而AE可以推出H，因此答案是AE。解析：找入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中所有结点，该属性集为关系模式的候选键。解题技巧：只要能被推导出来的，都不是候选键。
2024-10-04 20:36:42
118
原创 数据库设计例题
解析：逻辑结构设计主要设计视图，完整性约束，关系模式也就是表结构。需求分析阶段，主要设计数据流图，数据字典，需求说明书。概念结构设计主要设计ER模型。
2024-10-04 17:48:34
67
原创 分布式数据透明性例题
分片透明，用户不必关心数据是如何分片的，它们对于数据的操作在全局关系上进行。逻辑透明：是最低层次的透明性，该透明性提供数据到局部数据库的映像。复制透明：用户不用关心数据库在网络上各个结点的复制情况。位置透明：用户不必知道所操作的数据放在何处。
2024-10-04 17:34:36
140
原创 分布式数据库的特点例题
集中于自治共享结合的控制结构：各局部的DBMS可以独立地管理局部数据库，具有自治的功能。同时，系统又设有集中控制机制，协调各局部DBMS的工作，执行全局应用。适当增加数据冗余度。在不同场地存储统一数据的多个副本，可以提高系统的可靠性和可用性，同时也能提高系统性能。除了数据的逻辑独立性与物理独立性外，还有数据分布独立性。可用性：系统在面对各种情况能够正常提供服务的能力。自洽性：各场地数据库具有一定的独立性和自主性。分布性：强调数据库在物理位置上的分布特点。全局的一致性，可串行性和可恢复性。
2024-10-04 17:23:37
209
原创 翻译权例题
在其他领域是将一种自然语言翻译成其他语言，但是汉语作品翻译成少数民族文字或盲文出版的不属于侵权。翻译权指的是把一个程序语言翻译成另外一个程序语言。解析：在软件开发领域。
2024-10-03 22:40:02
149
原创 磁盘管理之SCAN（扫描）调度算法和CSCAN(单向扫描）调度算法例题
然后响应20号柱面，分别是2,4，响应30号柱面，是3，磁头开始反向移动，相应8号柱面，是9,6号柱面是8,5号柱面是5,2号柱面是6。SCAN（扫描）调度算法是磁头移动过程中只响应柱面号逐渐增大的柱面号，比如磁头在10号柱面，中间有8号柱面，12号柱面，磁头会响应12号柱面，只有最大的柱面响应完后磁头会反向移动响应较小的柱面。单向扫描算法，一开始较大的值和扫描调度算法一至，处理较小的值是从头开始，先处理2号柱面，是6,5号柱面是5,6号柱面是8,8号柱面是9。
2024-10-02 23:02:08
213
原创 磁盘旋转例题
接着处理R2,需要读取R2，磁头转到R2头时需要8毫秒，外加读取需要1毫秒，处理是2毫秒，一共是11毫秒，这时候磁头指向R4。处理R3，同样需要8毫秒到R3头，花1毫秒到R3末尾，再花费一2毫秒处理，也是11毫秒。磁头需要花时间读取，需要1毫秒，再需要2毫秒去处理，就是3毫秒。这时候磁头指向R3末尾。R4,R5都是11毫秒，一共最长需要时间3+11*9=102毫秒。从题意可以知道，磁头每经过一个物理块，需要10/10=1ms。
2024-10-02 22:28:04
159
原创 磁道例题2
解析：一个磁道转到另外一个磁道是6毫秒，平均是10个磁道，旋转延迟时间100毫秒，传输时间是20毫秒，一共需要6*10+100+20=180，一共是100个，180*100=18000毫秒。
2024-10-02 21:49:57
125
原创 磁盘缓冲区例题
采用双缓冲区，第一个读入之后是10微秒，然后送入用户区之后，因为是双缓冲区，可以马上读第二个，整个过程也就在10微秒，处理10个需要的时间是10*10+5+2=107。单缓冲区，一个盘块读入缓冲区是10微秒，送至用户区是5微秒，这个过程进行完之后，就可以进行下一步读入缓冲区的操纵了，一共耗费时间是15*10+2=152。
2024-10-02 21:40:31
181
原创 位示图例题
第二空，1000G=1000*2^10mb，一个物理块号是4MB，一共有1000*2^10/4=256*2^10块。选项1，一个字有32个物理块号，16385/32=513,因此第一空选C。需要的字是256*2^10/(32*1000)=8000个。
2024-10-02 21:11:04
166
原创 二级地址索引例题
从题意可知，8个地址项，每个地址项为4字节，1kb等于1024b，一个地址项有1024/4=256。二级间接地址索引是在1级地址索引下又有256块物理块，因此长度是256*256=65536。逻辑块号518，5+256+256=517，不在一级间接地址索引，在二级间接地址索引。单个文件最长长度是把所有地址都用上，是5+256+256+65536=66053。直接地址索引编号为0-4，因此5不在直接地址索引，在一级间接地址索引中。一级间接索引各有256个地址块。
2024-10-02 20:50:45
200
原创 段页式存储例题
页号是23到12，也是12位，2^12=1024*4=4096，最多有4096个页。解析：页内地址是0-11，一共12位，是2^12=2^2*2^10=4*2^10。段号是8位，2^8是256。
2024-10-01 22:09:37
107
原创 段页式存储之物理地址与逻辑地址转换例题
逻辑地址为3C20H，这是一个十六进制，转换为二进制一共是十六位数，后十二位是页内地址，最高几位是页号，根据表格得出3的页号对应物理块号是6，因此物理地址是63C20H。3C20H的后三位是不用变的。物理地址=页帧号+页内地址。逻辑地址=页号+页内地址。
2024-10-01 22:00:00
120
原创 进程资源图例题
解析：从图上可以看出R1和R2把资源分配出去了，但P1还向R2要资源，但R2没有了，因此P1是死锁的，同样P2向R1还要资源，R1同样没有了，因此P2也是死锁。R3分配出去之后还有一个资源，P3向R3要是有资源的，因此P3不是死锁的。如果要化简，P3运行之后释放资源，剩下的都有资源了。阻塞结点：当前资源不足以支撑执行的进程节点。非阻塞结点：当前资源足够支撑。
2024-10-01 21:33:40
170
原创 死锁问题例题2
(w-1)*m+1只要减1就是发生死锁的最小值了，是（w-1）*3=6,w=3因此第一空答案是c。第二空，s的值是负数表示发生等待，因此没有可用资源数，R值可用数是0，等待数是2。解析：第一个空计算发生死锁的最小值，利用公示推导。
2024-10-01 21:12:45
99
原创 死锁问题例题
从上面表格可以看出，每个进程只有3个就会发生死锁，一共是15个，再给一个进程就活了，不再发生死锁，也就是15+1=16。系统不可能发生死锁的最小资源数是(w-1)*m+1。先计算出发生死锁的最大资源数，再加1就是答案。解析：PV操作别名叫信号量。
2024-10-01 21:02:06
142
原创 互斥模型例题
S1位于生产者那边，有产品生产，因此S1的值是n，S2位于消费者那里，没有东西，因此初始值是0。甲是生产者，乙是消费者，半成品箱是缓冲区域，而且是互斥使用。解析：这是一个生产者与消费者同步模型问题。
2024-10-01 20:52:35
169
原创 前驱图例题
I1到p1中间隔了2，因此可以知道执行顺序是斜着向下执行，1是i2，2是i3。解析：从题意可知，是从i1到c1到p1，3是c1,4是c2，5是p2,6是p3。
2024-10-01 20:38:12
170
原创 进程的状态例题
P1释放了扫描仪只是说明不再需要扫描仪了，还有不需要扫描仪的任务进行，因此处于运行状态，P4等待扫描仪，并不代表扫描仪被释放了马上用，而是需要CPU分配下去。举个例子，扫描完A文档，B文档也需要扫描，但需要把扫描仪分配给B文档，这个过程可能需要进行其他任务。就绪：一个进程获得了除CPU外的一切所需资源，一旦得到处理机，即可运行。运行：当一个进程在CPU上运行时。
2024-10-01 16:48:03
216
原创 进程与线程共享例题
解析：线程可以共享进程的内存地址空间，代码，数据，文件等，但是程序计数器，寄存器，栈是自己的，不能共享。可独立调度和分配资源的基本单位。可拥有资源的独立单位。
2024-10-01 16:33:30
139
原创 快速排序算法介绍
快速排序是在数组中选择一个数，将小于它的数放左边，大于它的数放右边，然后在这两个部分继续分割，选择基准元素进行相同的分割操作。等全部分割完毕，也实现了排序。快速排序是分治法的一种体现。处理速度快慢取决于选择基准元素。如果没有选好，就无法分割，速度和选择排序一样长。快速排序时间复杂度是O(nlogn)，最坏情况是O(n^2)
2024-09-30 21:50:29
93
原创 python实现归并排序
归并排序是把数组分为两半，两半再继续细分为小的数组，小数组完成各自排序后，分别合并为几个比较大的数组并完成内部排序，最后合并为一个数组，这时候基本排序是有序的。归并排序可以处理超过内存容量的大规模数据处理。时间复杂度是O(nlogn)空间复杂度是O(n)
2024-09-30 21:39:21
1519
原创 指令周期例题
解析：指令周期由多个机器周期组合组成，是执行一条指令所需时间。CPU执行指令过程中，会依据时钟周期，会依据时钟信号按部就班操作。在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据（）来区分在内存中以二进制编码形式存放的指令和数据。D 指令和数据所在的存储单元。B 指令和数据的寻址方式。C 指令操作码的译码结果。A 指令周期的不同阶段。
2024-09-28 23:18:59
77
原创 寻址方式例题
计算机指令系统采用多种寻址方式。立即寻址是指操作数包含在指令中，寄存器寻址是将操作数在寄存器中，直接寻址指操作数的地址在指令中，这三种寻址方式获取操作数的速度。寻址方式按照速度排名：立即寻址，寄存器寻址，直接寻址。A 立即寻址最快，寄存器寻址次之，直接寻址最慢。B 寄存器寻址最快，立即寻址次之，直接寻址最慢。C 直接寻址最快，寄存器寻址次之，立即寻址最慢。D 寄存器寻址最快，直接寻址次之，立即寻址最慢。
2024-09-28 23:03:33
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人