软考系统架构师：综合计算应用题_每片4k个存储地址,每片有16k个存储单元,每个存储单元有几位

题：内存地址从AC000H到C7FFFH，共有多少KB个地址单元，如果该内存地址按字(16bit)编址，由28片存储器芯片构成。已知构成此内存的芯片每片有16K个存储单元，则该芯片每个存储单元存储 多少位？

1. 内存地址从 AC000H 到 C7FFFH，则共有 （C7FFFFH+1）-AC000H=1C000H 个地址单元
2. 1C000H转换成10进制，
   1. 转换方式一
   2. 1C000H 先转 0001 1100 0000 0000 0000
   3. 其中右往左，从0计数，1所在的位数为2的几次相加
   4. 得到（） = 1024*112 = 112KB
   5. 转换方式二
   6. 1C000 其中右往左，从0计数位n，每一位乘以16的n次方
   7. 1C000 = 1* +12* = （16+12）*  = 28*4096 = （28*4）KB = 112KB
3. 共有112KB个地址单元
4. 如果该内存地址按字（16bit）编址，则共有 112KB*16 位。
5. 假设该内存由 28 片存储器芯片构成，已知构成此内存的芯片每片有 16KB 个存储单元，
6. 则该芯片每个存储单元存储（112KB*16）/（28*16KB）=4 位。
7. 该芯片每个存储单元存储4位

题：计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(1)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(2)片。

1. （CBFFF-A4000）+1个字节，28000H个，28000=0010 1000 0000 0000 0000H = 2(17次方）+2（15次方） = 2的10次方*（2的5次方+2的7次方） = 1024b * （32+128） = 160KB。
2. 1B = 8bit， 存储芯片内存为16KB
3. 160KB/16KB =10片

题：设某计算机主存的读/写时间为 100ns，有一个指令和数据合一的 Cache，已知该Cache 的读/写时间为 10ns，取指令的命中率为 98%，取数的命中率为 95%。在执行某类程序时，约有 1/5 指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，则设置 Cache 后，每条指令的平均访存时间约为：

1. 计算机主存的读/写时间为 100ns,已知该Cache 的读/写时间为 10ns，取指令的命中率为 98%，
2. 所以取指令，Cache平均时间为0.98*10ns，主存的为0.02*100ns
3. 所以读取指令的世界为0.98*10ns+0.02*100ns
4. 取数的命中率为 95%，
5. 所以取数，Cache平均时间为0.95*10ns，主存的为0.05*100ns
6. 约有 1/5 指令需要存/取一个操作数
7. 所以读取操作数的时间为1/5*(0.05*100ns+0.95*10ns)
8. 平均时间为指令时间+操作数时间
9. (0.02*100ns+0.98*10ns)+1/5*(0.05*100ns+0.95*10ns)=2+9.8+ 14.5/5 = 14.7ns

题：内存容量为 1GB，Cache 容量为 8MB，页面的大小为 512KB，求分页数

1. 先分区，再分页，
2. 区大小为Cache 容量，1GB/8MB = 128个区, log2(128) = 2^7,7个分区号。
3. 计算分区分页数，8MB/512KB =16个分页，log2(16) = 2^4 , 所以有4个页号。

题：某计算机系统采用5级流水线结构执行指令，设每条指令的执行由取指令(2∆t)、分析指令(1∆t)、取操作数(3∆t)、运算(1∆t)和写回结果(2∆t)组成，并分别用5个子部完成，该流水线的最大吞吐率为多少;若连续向流水线输入10条指令，则该流水线的加速比为多少？

1. 最大吞吐率 = 1 / 最慢执行时间 = 1/3∆t
2. 流水线时间=2+1+3+1+2 = 9∆t
3. 总执行时间为 10 * 9∆t = 90∆t。
4. 使用流水线的执行时间(2Δt+1Δt+3Δt+1Δt+2Δt)+(10-1)*3Δt =36Δt
5. 流水线的加速比 = 不使用流水线的执行时间 / 使用流水线的执行时间 = (90∆t) / (36Δt) = 5/2

题：某计算机系统，一条指令的执行需要经历取指（2ms）、分析（4ms）、执行（1ms）三个阶段，现要执行 100 条指令，利用流水线技术需要多长时间?

1. 流水线执行时间=第 1 条指令的执行时间+（n-1）*流水线周期
2. 流水线周期最大指令周期
3. 理论流水线执行时间=2ms+4ms+1ms+(100-1)*4=403ms。
4. 实际流水线即 1 条指令的执行时间为：4ms+4ms+4ms=12ms。 
5. 实际流水线执行时间=4ms+4ms+4ms+(100-1)*4=408ms。

题：某指令流水线由 5 段组成，各段所需要的时间如下图所示。连续输入 100 条指令时的吞吐率为？

1. 流水线执行时间=第 1 条指令的执行时间+（n-1）*最大流水线周期
2. 流水线执行时间 = (1+3+1+2+1)+(100-1)*3 = 8+99*3 = 305△t
3. 100 条指令时的吞吐率为 = 100/305△t

题：某计算机系统输入/输出采用双缓冲工作方式，其工作过程如下图所示，假设磁盘块与 缓冲区大小相同，每个盘块读入缓冲区的时间 T 为 10μs，缓冲区送用户区的时间 M 为 6μ s，系统对每个磁盘块数据预处理时间 C 为 2μs。若用户需要将大小为 10 个磁盘块的 Docl 文件逐块从磁盘读入缓冲区，并送用户区进行处理，那么采用双缓冲需要花费的时间为 （ ）μs，比使用单缓冲节约了（ ）μs 时间。

1. 双缓冲时间 = 每个盘块读入缓冲区的时间T+缓冲区送用户区的时间 M+系统对每个磁盘块数据预处理时间 C  + （磁盘块-1）*（最大缓冲处理理解）
2. 双缓冲时间 = （10+6+2）+ （10-1）*10μs = 18+90 = 108μs
3. 单缓冲时间 = 每个盘块读入缓冲区的时间T+缓冲区送用户区的时间 M+系统对每个磁盘块数据预处理时间 C  + （磁盘块-1）*（读入缓冲区的时间+缓冲区送用户区的时间 M ）
4. 单缓冲时间 = （10+6+2）+ （10-1）*（10+6） = 18 +9*16 =  162μs
5. 节约时间 = 162-108 = 54μs

题：某文件系统采用多级索引结构， 若磁盘块的大小为 4K 字节，每个块号需占 4 字节，那么采用 二级索引结构时的文件最大长度可占用（ ）个物理块。

1. 每个磁盘块可以存储 (4K字节 / 4字节) = 1024 个块号。
2. 每个二级索引块可以存储 (4K字节 / 4字节) = 1024 个块号。
3. 最大长度=1024*1024

题：在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为。

1.  在磁盘调度时，先移动磁头，到达指定柱面，再旋转磁盘，找到扇区号。磁头是电子切换，不需要机械参与。
2. 按照最短移臂调度算法，磁头按照最短路径移动。
3. 柱面分别为17、23、32、38
4. 离21最短柱面为23
5. 离23最短柱面为17
6. 离17最短柱面为32
7. 最后到38柱面
8. 最短柱面路径21-23-17-32-38
9. 23柱面扇区从小到大，序列2-8-3
10. 17柱面扇区序列5-7-1
11. 32柱面扇区序列4-6
12. 38柱面扇区序列9
13. 最终序列为2-8-3-5-7-1-4-6-9

题：给定关系R（A，B，C，D，E）与S（A，B，C，F，G），那么与表达式等价的SQL语句

1. 字段序列，1-R.A , 2-R.B , 3-R.C , 4-D , 5-E , 6-F , 7-G
2. π1,2,4,6,7 :  R.A,R.B,D,F,G
3. 1<6 : R.A < F 
4.  : R.A = S.A and R.B = R.B and R.C = R.C
5. SQL语句为：select R.A,R.B,D,F,G from R,S where R.A = S.A and R.B = R.B and R.C = R.C and R.A < F 

题：在关系 R（A1，A2，A3）和 S（A2，A3，A4）上进行关系运算的 4 个等价的表达式 E1、 E2、E3和 E4 如下所示,如果严格按照表达式运算顺序执行，则查询效率最高的是表达式

• E1：
• E2:  
• E3:  
• E4:  

1. 分析sql语句
2. E1：select A1,A4 from R,S where R.A2 = S.A2 and R.A3 = S.A3  and A2<'2018' and A4='95'
3. E2:  select A1,A4 from (select * from R where A2<'2018'), (select * from S where A4='95') where R.A2 = S.A2 and R.A3 = S.A3 
4. E3 : select A1,A4 from R,S where R.A2 = S.A2 and R.A3 = S.A3  and A2<'2018' and A4='95'
5. E4 : select A1,A4 from (select * from R where A2<'2018') R, (select * from S where A4='95') S where   R.A3 = S.A3
6. E2中分别查询R和S，再进行匹配，效率最高。

题：给定关系模式 R（A，B，C，D，E）、S（D，E，F，G）和π1,2,4,6（R ⋈ S），经 过自然连接和投影运算后的属性列数分别为？

1. 自然连接操作会基于相同的属性列 D 和 E 对关系 R 和 S 进行连接。连接结果将包含所有关系 R 和 S 中同时满足条件的元组，并将 R 和 S 的其他属性列合并在一起。

2. 在自然连接后，新的关系模式将具有属性列 A, B, C, D, E, F, G。

3. 然后，进行投影操作，根据给定的属性列表π1,2,4,6，选择需要保留的属性列，即 A, B, D, F。

4. 因此，经过自然连接和投影运算后属性列数分别为7和 4。

题：若关系模式R和S分别为：R(A,B,C,D)、S(B,C,E,F)，则关系R与S自然联结运算后的属性列有（）个，与表达方式π1,3,5,6(σ3<6(R⋈S))等价的SQL语句为（）

1. 自然联结合并为A,B,C,D,E,F 6个属性列
2. select A,R.C,E,F from R,S where R.B =  S.B  and  R.C =  S.C and R.B < F

题：给定关系 R（A1，A2，A3，A4）上的函数依赖集 F={A1→A2A5，A2→A3A4，A3→A2}， R 的候选关键字为（ 10 ）。函数依赖（ 11 ）∈F+。

1. A1路传递到所有依赖，关键字为A1
2. F+，F 的闭包，根据 F 的函数依赖集
3. 自反律：如果 X 是任意属性集，那么 X → X 属于 F+。
4. 合并律：如果 X → Y 和 X → Z 属于 F+，那么 X → YZ 也属于 F+。
5. 传递律：如果 X → Y 和 Y → Z 属于 F+，那么 X → Z 也属于 F+。
6. 根据自反律，我们有：A1 → A1, A2 → A2, A3 → A3, A4 → A4。
7. 根据合并律，我们有：无
8. 根据传递律，我们有：A3→A2→A3A4  =  A3→A2A4

题：设关系模式R(U,F)，其中u为属性集，F是U上的一组函数依赖，那么函数依赖的公理系统（Armstrong公理系统）中的合并规则是指（5）为F所蕴涵。

A．若A→B，B→C，则A→C

B．若Y⊆X⊆U，则X→Y

C．若A→B，A→C，则A→BC

D．若A→B，C⊆B，则A→C

1. Armstrong公理系统的规则：

2. 自反规则（Reflexivity Rule）： 若Y∈X∈U,则X→Y为F所逻辑蕴含。

3. 增补规则（Augmentation Rule）： 如果 X → Y，且Z∈U，都有 XZ → YZ。

4. 合并规则（Transitivity Rule）： 如果 X → Y 和 X → Z，则可以推导出 X → YZ。

5. 传递规则（Transitive Rule）： 如果 X → Y 和 Y → Z，则可以推导出 X → Z。

6. 分解规则（Decomposition Rule）： 如果 X → YZ，则可以推导出 X → Y 和 X → Z。

题：给出关系R（U，F），U={A，B，C，D，E} ，F ={A→BC，B→D，D→E} 。以下关于F说法正确的是（ ）。若将关系R分解为ρ = {R1（U1，F1）， R2（U2，F2）}， 其中：U1={A，B，C} 、U2 = {B，D，E} ，则分解ρ（ ）。

1. F蕴含A->D，A->E，B->E，故F存在传递依赖
2. 原关系模式为：U={A，B，C，D，E} ，F ={A→BC，B→D，D→E}
3. 将关系R分解为ρ = {R1（U1，F1）， R2（U2，F2）}，
4. 其中：U1={A，B，C} 、U2 = {B，D，E} 。
5. 首先根据U1，保留函数依赖A→BC，
6. 然后根据U2，保留函数依赖B→D，D→E。
7. 因此该分解保持函数依赖。
8. 接下来可以利用公式法验证无损分解。U1∩U2=B,U1-U2=｛A，C｝,U2-U1={D，E}，
9. 而R中存在函数依赖B→D，B→E，所以该分解是无损分解。

题：假设关系模式R(U，F)，属性集U={A，B，C），函数依赖集F={A→B，B→C）。若将其分解为ρ={R1(U1，F1)，R2(U2，F2))，其中U1={A，B），U2={A，C}。那么，关系模式R、R1、R2分别达到了（5）；分解ρ（6）。

1. 由关系模式R的函数依赖集F={A→B，B→C}可以得出A→C，存在传递依赖，但不存在非主属性对码的部分函数依赖，故R为2NF。
2. 又由于分解后的关系模式R1的函数依赖集F1={A→B}，关系模式R2的函数依赖集F2={A→C}，因此R1、R2分别达到了3NF。]
3. 因为F=F1∪F2,所以分解p保持函数依赖。
4. 又由于关系模式R(U，F)的一个分解p={R1(U1,F1),R2(U2,F2)}具有无损连接的充分必要的条件是：U1∩U2→U1-U2∈F+或U1∩U2→U2-U1∈F+。
5. 分解p是否无损连接分析如下：
6. AB∩AC=A，AB-AC=B，AC-AB=C ,A→B∈F+，A→C∈F+ 
7. 根据无损连接的充分必要的条件可知p为无损连接。

题：给定关系模式R（U，F），其中：属性集U={A1 ，A2，A3，A4，A5，A6}，函数依赖集F={A1→A2，A1→A3，A3→A4，A1A5→A6}。关系模式R的候选码为（ ），由于R存在非主属性对码的部分函数依赖，所以R属于（/）。

• 显然A1A5为关系模式R的码，因为A1A5仅出现在函数依赖集F左部的属性，所以A1A5必为R的任一候选码的成员。又因为A1A5的闭包等于U，则A1A5必为R的唯一候选码。
• 根据题意，对于非主属性A2、A3和A4是部分函数依赖于码A1A5，所以R属于1NF。

题：若关系 R、S 如下图所示，则关系 R 与 S 进行自然连接运算后的元组个数和属性列数分别为 （）；关系代数表达式π1,4(σ3=6(R×S))与关系代数表达式（）等价。

1.  根据自然连接要求，属性组是两个关系中相同的属性，为ABCD，故R▷◁S的属性列数为4
2. 自然连接是一种特殊的等值连接，即及关系中的C、D属性与S关系中的C、D属性进行等值连接，然后去掉复属性列
3. 得到R中CD为1,5和7,4的行，元组个数为3。
4. 关系代数表达式π1,4(σ3=6(R×S))，select a,d from R,S where R.C =S.D
5. 也可以写作πA,R.D(σR.c=S.d(R×S))

题：给定员工关系EMP（EmpID，Ename，sex，age，tel，DepID），其属性含义分别为：员工号、姓名、性别、年龄、电话、部门号；部门关系DEP(DepID，Dname，Dtel，DEmpID)，其属性含义分别为：部门号、部门名、电话，负责人号。若要求DepID参照部门关系DEP的主码DepID，则可以在定义EMP时用（7）进行约束。若要查询开发部的负责人姓名、年龄，则正确的关系代数表达式为（8）。

1. 员工关系中的DepID是一个外键，为了保证数据的正确性，通过参照完整性加以约束。
2. SQL语言通过使用保留字ForeignKey定义外键，References指明外码对应于哪个表的主码。参照完整性定义格式如下：
3. ForeignKey(属性名）References表名（属性名）
4. 可见，若要求DepID参照部门关系DEP的主码DepID，则可以在定义EMP时用“Foreign Key (DepID)References DEP (DepID)”进行约束
5. 要求“查询开发部的负责人姓名、年龄”的关系代数表达式，选项B是先进行δ2=’开发部（DEP）运算，即在DEP关系中选择部门名Dname=‘开发部’的元组；
6. 然后将EMP关系与其进行EMP.DepID=DEP.DepID的自然连接，并去掉右边的重复属性“DEP.DepID”，自然连接后的属性列为（EmpID,Ename,sex,age,tel,DepID,Dname,Dtel,DEmpID)；
7. 再此基础上进行δ1=9运算，即进行员工号EmpID等于部门负责人号DEmpID的选取运算；
8. 最后进行属性列2(Ename)和属性列4(age)的投影运算。
    

题：CPU 的频率有主频、倍频和外频。某处理器外频是 200MHz，倍频是 13，该款处理器的主频

1. 主频 = 外频 × 倍频
2. 主频 = 200MHz × 13 = 2600MHz = 2.6GHz

题：若信息码字为 111000110，生成多项式G(x)= ，则计算出的 CRC 校验码为

1. 根据G(x)生成多项式的二进制，因为最高幂次为5，二进制为6位，次幂标识位数上的数据为1，所以二进制数为101011。
2. 生成多项式的最高幂次为5,表示校验码位数是5位，信息码字+校验码 = 11100011000000
3. 使用11100011000000除以101011余数为校验码

       11100011000000
   ÷   101011
   ------------------
       0100111
   ÷    101011
   ------------------
        0011001
   ÷     101011
   ------------------
         1100100
   ÷     101011
   ------------------
         0110010
   ÷      101011
   ------------------
          0110010
   ÷       101011
   ------------------
           0110010
   ÷        101011
   ------------------
            0110010
   ÷         101011
   ------------------
             0110010
   ÷          101011
   ------------------       
   		   011001
   

4. 校验码11001

题：某企业准备将四个工人甲、乙、丙、丁分配在 A、B、C、D 四个岗位。每个工人由于技术水平不同，在不同岗位上每天完成任务所需的工时见下表。适当安排岗位，可使四个工人以最短的总工时多少工时全部完成每天的任务。

1. 遍历可知abcd被分别丁丙乙甲，4+4+3+3 = 14工时

题：在如下线性约束条件下：2x+3y<=30；x+2y>=10；x>=y；x>=5；y>=0，目标函数 2x+3y 的极小值为

1. 假设x=5
2. x+2y=10，y=2.5
3. 2x+3y = 10+7.5= 17.5

题：进程前趋图可记为

1.  -> = {(1,2),(1,3),(1,4),(2,5),(3,5),(4,6),(5,7),(6,7),(7,8)}

题：前趋图（Precedence Graph）是一个有向无环图，记为：→={ (Pi,Pj) |Pi must complete before Pj may start}。假设系统中进程 P={P1，P2，P3，P4 ，P5 ，P6，P7，P8} ，且进程的前趋图如下，那么，该前驱图可记为（）

1.  {(1,2),(1,3),(2,3),(2,5),(3,4),(3,6),(4,7),(5,6),(6,7),(6,8),(7,8)}

题：假定磁盘的旋转速度为 30ms/周，磁头当前处在 R1 的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为 6ms，则处理这 10 个记录的最长时间 为 多少 ;若对信息存储进行优化分布后，处理 10 个记录的最少时间为多少。

1. 磁盘的旋转速度为 30ms/周，读取逻辑记录为3ms
2. 处理时间为6ms，所以一次处理流程时间为3+6=9ms
3. 处理R2~R10时需要多转1周，所以处理时间为30+3 =33ms
4. 最长总时间=9 + 33*9 = 306
5. 存储优化将存储位置放到每次磁头的位置，9*10=90ms

题：给定元组演算表达式 R*={t│(Эu)(R(t)∧S(u)∧t[3]<u[2])} ，若关系 R、S 如下图所示

1. Эu中所有的数据
2. t取R表中的值
3. u取S表中的值 
4. Эu表是存在所有u值，要求t的第3列小于u中第2列
5. 3,6,9都小于{7,5,9,10}
6. R*去R表中的记录,其中123，456, 789符合要求

题：某工程包括 A、B、C、D 四个作业，其衔接关系、正常进度下所需天数和所需直接费用、赶 工进度下所需的最少天数和每天需要增加的直接费用见下表。该工程的间接费用为每天 5 万元。据此，可以估算出完成该工程最少需要费用（多少）万元，以此最低费用完成该工程需要（多少）天。

1. 最短路径A-B , 进度 3+7 = 10天  
2. 关键路径A-C-D，进度 3+4+5 = 12 天
3. 因为每天间接费用为5万元，大于赶工增加的费用，所以每个任务都可以最大赶工
4. 其中A是公共左右，所以A最大赶工为1天工期
5. B =7天，CD=9天，因为B和CD并行，所以两天的赶工费用相加不能大于间接费用为5万
6. 其中D赶工2天后，需要并行赶工，只能B+D同时赶工1天。
7. 所以最后A赶工2天，B赶工1天，D赶工3天，
8. 工期路径A-B=1天+6天=7天
9. 最少费用 = 直接费用+间接费用+赶工费用 = （10+15+12+18）+ 7*5  +（2*4）+（1*2）+（3*2） = 55+35+8+2+6 = 106万

题：某公司有 4 百万元资金用于甲、乙、丙三厂追加投资。各厂获得不同投资款后的效益见下表。适当分配投资（以百万元为单位）可以获得的最大的总效益为（多少）百万元

1.  遍历分配，从大到小
2. 400 = 6.6+4.0+4.8 = 15.4
3. 310 = 6.0 + 4.2 + 4.8 = 15
4. 301 = 6.0 +4.0 + 6.4 = 16.4
5. 220 = 
6. 211 =
7. 202 = 
8. .. 
9. 最大为301收益为16.4百万元。

题：某文件系统文件存储采用文件索引节点法。假设文件索引节点中有 8 个地址项 iaddr[0]～iaddr[7]，每个地址项大小为 4 字节，其中地址项 iaddr[0]～iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引，磁盘索引块和磁盘 数据块大小均为 4KB。该文件系统可表示的单个文件最大长度是（多少）KB。若要访问 iclsClient.dll 文件的逻辑块号分别为 6，520 和 1030，则系统应分别采用（ 一级间接地址索引、一级间接地址索引和二级间接地址索引 ）

1. 直接地址索引范围 =6*4KB = 24KB ，逻辑块6个，块号 0~5
2. 一级间接地址索引范围 = 直接索引空间/地址项大小 * 一级索引地址项个数*每个地址项数据块 = 24KB/4B *1*4KB = 4096KB，逻辑块1024，块号6~1029
3. 二级间接地址索引范围 = 直接地址*一级间接 * 地址项数据块 =  24KB/4B * 24KB/4B *4KB =  4194304KB ，块号 1030以上
4. 块号6使用一级间接地址索引
5. 块号520使用一级间接地址索引
6. 块号1030使用二级间接地址索引

题：某文件系统文件存储采用文件索引节点法。假设磁盘索引块和磁盘数据块大小均为1KB，每个文件的索引节点中有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中iaddr[0]～iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引。如果要访问icwutil.dll文件的逻辑块号分别为0、260和518，则系统应分别采用（）。该文件系统可表示的单个文件最大长度是（）KB

1. 磁盘索引块为1KB，每个地址项大小为4B，每个磁盘索引块可存放1024/4=256个物理块地址

2. 其中iaddr[0]～iaddr[5]为直接地址索引，可以表示6个数据块（6个地址项 x 1KB/地址项）= 6KB，逻辑块号为0~5.

3. iaddr[6]是一级间接地址索引，可以表示256个数据块（1KB/地址项 x 256个地址项）= 256KB，逻辑块号为6~261.

4. iaddr[7]是二级间接地址索引，可以表示256 * 256 = 65536个数据块（1KB/地址项 x 256个地址项 x 256个地址项）= 65536KB = 64MB，，逻辑块号为262~65798.

5. 逻辑块号分别为0、260和518需要分别才有，直接地址索引，一级8接地址索引和二级间接地址索引。
6. 文件系统可表示的单个文件最大长度是65798

题：某航空公司机票销售系统有 n 个售票点，该系统为每个售票点创建一个进程 Pi（i=1，2，…， n）管理机票销售。假设 Tj（j=1，2，…，m）单元存放某日某航班的机票剩余票数，Temp 为 Pi进程的临时工作单元，x 为某用户的订票张数。初始化时系统应将信号量 S 赋值为（1）。 Pi 进程的工作流程如下图所示，若用 P 操作和 V 操作实现进程间的同步与互斥，则图中空 (a)，空(b)和空(c)处应分别填入（2）。

1. 因为剩余票数为公共资源，所以只能同时进入一个进程，所以初始化时系统应将信号量 S 赋值为1
2. 当可以剩余票数大于等于订票张数时，进入订票流程，修改票数后退出订票流程进行V(S)操作
3. 当可以剩余票数小于订票张数时，先进行P(S),再进行V(S)操作

题：进程P1、P2、P3和P4的前趋图如下所示：若用PV操作控制进程P1~P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S4-S5的初值都等于0。下图中a、b、c、d、e和f处应分别填写（4）。

1. 因为P2、P3的前驱为P1，当执行完P1后需要通知P2和P3，所以a为V(S1)V(S2),
2. P2的前驱为P1和P3，所以需要获取2个信号量，除P(S1)外还需要P(S3),所以b为P(S1)P(S3)
3. P3的前驱为P1，所以d为P释放的V(S2)的P(S2)
4. P4的前驱为P2和P3，因此c为P2通知信号V(S4),e为P3通知信号V(S3)V(S5),f获取信号量P(S4)P(S5)

题：假设系统采用段式存储管理方法，进程 P 的段表如下所示。逻辑地址不能转换为对应的物理地址；不能转换为对应的物理地址的原因是进行（4）

1. 给定段地址(x，y)，其中：x为段号，y为段内地址。
2. 将(x，y)转换为物理地址的方法是：根据段号x查段表一判断段长；如果小于段长，则物理地址=基地址-段内地址y，否则地址越界。
3. 逻辑地址(0,810)和(4,120)不能转换为对应的物理地址
4. 因为段地址(0，810)中，0段的段长为800，段内地址810大于段长，故地址越界。
5. 段地址(4，120)中，4段的段长为100，段内地址120大于段长，故地址越界。
6. 不能转换为对应的物理地址的原因是进行 逻辑地址到物理地址转换时地址越界

题：某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节，那么进程A逻辑地址为1111（十进制）的变量存放在（）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页8，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（）。

1. 物理页的大小为512字节
2. 逻辑页0地址为1-512
3. 逻辑页1地址为513-1024
4. 逻辑页2地址为1024-1536
5. 所以进程A逻辑地址为1111的变量的逻辑页号为2，对应的物理页号为4。
6. 根据题意进程A的逻辑页4与进程B的逻辑页5要共享的物理页8,
7. 那么应该在进程A页表的逻辑页4对应的物理页处填8,
8. 进程B页表的逻辑页5对应的物理页处也填8。

题：进程P有8个页面，页号分别为0~7，页面大小为4K ，假设系统给进程P分配了4个存储块，进程P的页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。若进程P要访问的逻辑地址为十六进制 5148H，则该地址经过变换后， 其物理地址应为十六进制（ ）；如果进程P要访问的页面6不在内存，那么应该淘汰页号为（ ）的页面。

1. 根据题意，页面大小为4K，逻辑地址为十六进制5148H其页号为5，页内地址为148H，查页表后可知页帧号（物理块号）为3，
2. 该地址经过变换后，其物理地址应为页帧号3拼上页内地址148H，即十六进制3148H。
3. 页面变换表中状态位等于1和0分别表示页面在内存或不在内存，所以1、2、5和7号页面在内存。
4. 当访问的页面6不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理最近未被访问的页面下次被访问的概率更小；
5. 如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无须写回辅存，使系统页面置换代价小。
6. 经上述分析,1、5和7号页面都是最近被访问过的，但2号页面最近未
7. 被访问过，故应该淘汰2号页面。

题：假如有3块容量是80G的硬盘做RAID5阵列，则这个RAID5的容量是（）；而如果有2块80G的盘和1块40G的盘，此时RAID5的容量是（）

1. 在RAID 5阵列中，数据被分散存储在多个硬盘中，并通过奇偶校验信息实现冗余。RAID 5需要至少3块硬盘来构建，其中一块硬盘用于存储奇偶校验信息。具体计算RAID 5阵列的总容量需要考虑以下情况：
2. 如果有3块容量是80G的硬盘做RAID 5阵列：每块硬盘的容量为80G。
   由于RAID 5需要一块硬盘来存储奇偶校验信息，因此总的可用容量为(3-1) * 80G = 160G。
3. 如果有2块80G的硬盘和1块40G的硬盘做RAID 5阵列：每块80G的硬盘都只能使用40G的容量，以匹配最小容量的硬盘。
4. 由于RAID 5需要一块硬盘来存储奇偶校验信息，总的可用容量为(3-1) * 40G = 80G。
5. 请注意，RAID 5阵列的总容量计算是以最小容量的硬盘为基准来决定的。因此，在第二种情况中，即使有两块80G的硬盘，由于有一块40G的硬盘，阵列的总容量仍然只能是80G。

题：甲、乙、丙、丁4人加工A、B、C、D四种工件所需工时如下表所示。指派每人加工一种工件，四人加工四种工件其总工时最短的最优方案中，工件B应由（）加工。

1. 最优方案为不同行不同些的数据相加最小
2. 将相同行或者相同列同事加或减一个值，使其能找出最趋近与0的值，再讲加减后的总值加上最后组合的总值就位最优解的值。
3. 
4. 得出都为0的方案，ABCD分工为乙丁甲丙，总工时为4+7+2+9+4+3 = 29

题：某企业拟生产甲、乙、丙、丁四个产品。每个产品必须依次由设计部门、制造部门和检验部门进行设计、制造和检验，每个部门生产产品的顺序是相同的。各产品各工序所需的时间如下表

只要适当安排好项目实施顺序，企业最快可以在（）天全部完成这四个项目。

1. 优化统筹
2. 最开始和最后的工作不能并行，所以必须最短，因此由丁开始，丙结束
3. 分别计算丁、甲、乙、丙和丁、乙、甲、丙的最短时间
4. 
5. 其中丁为第一个操作，不需要等待直接操作。
6. 后续操作根据设计、制造和检验分别等待前置产品和本产品的上一个不做完成后才能开始。
7. 得到其中丁、甲、乙、丙最短84天

题：小王需要从①地开车到⑦地，可供选择的路线如下图所示。图中，各条箭线表示路段及其行驶方向，箭线旁标注的数字表示该路段的拥堵率（描述堵车的情况，即堵车概率）。拥堵率=1-畅通率，拥堵率=0时表示完全畅通，拥堵率=1时表示无法行驶。根据该图，小主选择拥堵情况最少（畅通情况最好）的路线是（70）。

1. 求畅通最好的情况，将堵车率转为畅通率
2. 将各路段畅通率相乘得到最大畅通率即为最优路线
3. 12357算的最大畅通率

题：某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业具有三个程序段：输入Ii、计算Ci和输出Pi(i=1,2,3,4)，其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③、④、⑤、⑥分别为（）。

1. ①、② 为 I2、I3
2. ③、④ 为C2、C4
3. ⑤、⑥为P4，P4

题：某服装店有甲、乙、丙、丁四个缝制小组。甲组每天能缝制5件上衣或6条裤子；乙组每天能缝制6件上衣或7条裤子；丙组每天能缝制7件上衣或8条裤子；丁组每天能缝制8件上衣或9条裤子。每组每天要么缝制上衣，要么缝制裤子，不能弄混。订单要求上衣和裤子必须配套（每套衣服包括一件上衣和一条裤子）。只要做好合理安排，该服装店15天最多能缝制（）套衣服。

1. 根据可知

1. 甲衣服效率比5/6，裤子6/5
2. 乙衣服效率比6/7，裤子7/6
3. 丙衣服效率比7/8，裤子8/7
4. 丁衣服效率比8/9，裤子9/8
5. 分别选出做衣服和做裤子效率最高的
6. 甲全做裤子，丁全做衣服
7. 设乙组用天做上衣，15-X天做裤子；丙组用Y天做上衣，15-Y天做裤子
8. 因衣服要配套，所有衣服裤子相同
9. 0+6X+7Y+8*15=6*15+7(15-X)+8(15-Y)+0 
10. 13x+15y=13*15，y=13-13x/15
11. 15天共做套数6x+7y+8*15=6x+7(13-13x/15)+120=211-x/15
12. 要试211-x/15最大，则x=0
13. 该服装店15天最多能缝制211套衣服。

题：生产某种产品有两个建厂方案：方案一：建大厂，需要初期投资500万元。如果产品销路好，每年可以获利200万元；如果销路不好，每年会亏损20万元。方案二：建小厂，需要初期投资200万元。如果产品销路好，每年可以获利100万元；如果销路不好，每年只能获利20万元市扬调研表明，未来2年这种产品销路好的概率为70%。如果这2年销路好，则后续5年销路好的概率上升为80%；如果这2年销路不好，则后续5年销路好的概率仅为10%。为取得7年最大总收益，决策者应（）。

1. 画出决策树
2. 
3. 方案一的收益：-500 + 200*0.7*2 + 0.7(200*0.8*5 +（-20*0.2*5) + (-20*0.3*2）+ 0.3(200*0.1*5 +（-20 *0.9*5)) = -500+ - 9 +826  =317万
4. 方案二的收益： -500 + 200*0.7*2 + 0.7(200*0.8*5 +（-20*0.2*5) + (-20*0.3*2）+ 0.3(200*0.1*5 +（-20 *0.9*5)) = -500+ - 9 +826  =288万
5. 所以采取方案一建大厂收益更大。

题：1路和2路公交车都将在10分钟内均匀随机地到达同一车站，则它们相隔4分钟内到达该站的概率为多少

1. 设1路和2路公交车将分别在x和y分钟内到达该站，则x和y是在[0,10]内独立均匀分布的随机变量。
2. 本题需要计算|x-y|≤4的概率。
3. 平面上的点（x,y)必然在正方形[0,10：0,10]内均匀分布。
4. |x-y|≤4的概率应当等于该正方形中|x-y|≤4的部分面积的比例。
5. 该正方形的面积为100,其中|x-y|≤4部分的面积为64(如下图）
6. 
7. 因此，|x-y|≤4的概率为0.64。

题：某工程项目包括六个作业A~F，各个作业的衔接关系以及所需时间见下表。作业D最多能拖延（ ）天，而不会影响该项目的总工期。

1. 
2. 找到其中关键路径，即工期最长的路径A-B-E=5+7+2=14天
3. D所在路径，A-D-F工期为5+4+3=12天
4. 所有D可以拖延14-12=2天。