系统分析师算数题集

系统分析师算数题集

系统配置与性能评价

计算机硬件性能指标

题型一

题目

解题思路

1GHz:1s有1G(10^9)个时间周期时间周期：1/时间频率MIPS：每秒百万调指令指令周期由若干个总线周期组成，总线周期由若干个时钟周期组成

∵一条指令所需时间周期 = 1*3*2 = 6每秒可执行指令条数 = 1.8GHz / 6 = 0.3 * 10^9 个 = 0.3*10^3*10^6∴指令平均执行速度 = 0.3 * 10^3 = 300

计算机网络

子网划分

IP地址长32位IP地址 = 网络号 + 主机号无分类地址格式：IP地址/网络号子网掩码：主机号都为0广播地址：主机号都为1

(1)2^(27-23) = 16(2)∵可使用的主机地址要排除子网掩码和广播地址∴ 2^(32-27) -2 =30

题型二

A类：8位网络号 0B类：16位网络号 10C类：24位网络号 110

(1)2^(24-20) = 16(2)∵判断属于属于只要判断网络号是否一致网络地址占20位∴ 第三段网络地址占4位第三段的网络地址1100∴ A:1100 1011 B:1100 1101 C:1100 1111 D:1101 0101∴D不属于

计算机组织与结构

主存编址

1.编址默认是从0开始 2.1B字节=8b位

(1)BBFFFFH+1-80000H = 40000H40000H十六进制转十进制： 4*16^440000H十六进制转十进制： 2^2*2^16 = 2^18单位字节转KB：2^18 / 2^10 = 2^8 = 256KB(2)C256 / 16K*4bit256 / (16K*0.5B)256 / 8 = 32

cache命中率

执行指令=读指令+读操作数数据读取顺序：先从cache读取，没命中再从主存读取

平均每条指令时间 = 100*2% + 10*98%平均操作数时间 = 100*5% + 10*95%∵一条指令还需读取1/5数据 ∴每条指令的读取时间 = 平均每条指令时间 + 平均操作数时间*1/5 = (100*2% + 10*98%) + (100*5% + 10*95%)*1/5

磁盘结构

磁盘是个同心圆，每个同心圆是一个磁道读取时间= 寻道时间 + 等待时间

(1)最坏的情况:第一个读取完，下个要磁头旋转一周后才能读取到∴ 第一个处理时间 = 3+3后续每个处理时间都一样 = 33 + 3∴最长时间= 3+3 + (33+3)*10 = 366(2)最好的情况：第一个读取完，马上就到下一个∴ 每个处理时间 = 3 + 3∴最少时间= (3+3)*11 = 66

系统可靠性分析

串行：R = R1*R2...并行：R = 1-(1-R1)(1-R2)...

∵R1、R2串行：R1*R2 R1R2、R3并行: 1- (1-R1*R2)*R3 R1R2R3、R4串行:(1- (1-R1*R2)*R3)*R4∴(1- (1-R1*R2)*R3)*R4

操作系统

进程资源图

进程箭头指入代表已经拥有进程箭头指出代表已经欠缺阻塞节点：进程所请求的资源已经全部分别完毕非阻塞节点：进程所有请求的资源都还有剩余

(1)∵R1剩余：0R2剩余：0R3剩余：1P1所需资源：R2P2所需资源：R1P3所需资源：R3∴P1、P2阻塞P3非阻塞(2)∵P1、P2阻塞P3非阻塞∴把P3进程先处理释放资源，再处理其他进程查看是否会阻塞

死锁

发生死锁的最大资源数 = n进程*(R资源-1)不发生死锁的最小资源数 = n进程*(R资源-1) + 1

3*(5-1)+1 = 13

剩余资源数 = 可用资源数 - 已分配资源数尚需资源数 = 最大需求量 - 已分配资源数

∵剩余资源数 = 可用资源数 - 已分配资源数∴ R1 = 10 - (1+2+3+1+1) = 2R2 = 5 - (1+1+1+1+1) = 0R3 = 3 - (1+0+0+1+0) = 1∵尚需资源数 = 最大需求量 - 已分配资源数∴ P1: R1(5-4) R1(3-1) R1(1-1)P2: R1(3-2) R1(2-1) R1(1-0)P3: R1(6-3) R1(1-1) R1(1-0)P4: R1(3-1) R1(3-1) R1(1-1)P5: R1(2-1) R1(1-1) R1(1-0)∵再看剩余资源数是否能满足尚需资源数，满足则释放该进程资源，递归上面步骤∴P5->P2->P4->P3->P5->P1

存储

逻辑地址 = 页号+页内地址物理地址 = 逻辑地址页号对应的物理块好 + 页内地址

∵页面大小为4K = 2^12∴页内地址长度 = 12 位∵逻辑地址：1D16H1位十六进制由4位二进制组成∴ 1(页号) D16(页内地址)∵物理地址 = 逻辑地址页号对应的物理块好 + 页内地址∴物理地址 = 3D16H

淘汰顺序：访问>修改

根据原理得出3

题型三

地址是从0开始间接索引：节点存放的是地址

直接地址索引：0~4一级间接地址索引:5~ 2*(1KB/4B) + 4=> 5~516二级间接地址索引:517 ~ 1*(1KB/4B) * (1KB/4B) + 516单个文件最大长度: 5*1KB + 2*(1KB/4B)*1KB + 1*(1KB/4B)*(1KB/4B)*1KB = 66053

题型四

1位可以表示一个物理块

(1)∵系统的字长是32位∴一个字可以表示32个物理块∵物理块是从0开始的∴16385/32 - 1 = 512(2)∴一个字可以表示32M1000GB / 32M = (1000*2^10)/ 2^5 = 8000

多媒体

容量

DPI:每英寸的像素点

∵DPI:每英寸的像素点∴总的像素点 = (3*150)* (4*150)∵每个像素点占24位即3B∴容量 = (3*150)* (4*150)*3

数据库基础计算

函数分解

范式\t第一范式：不可分割 \t第二范式：消除部分函数依赖\t第三范式：传递依赖\tBC范式 有损分解\tR1∩R2-> R1-R2 或者 R2-R1