[主观题] 【综合题】若某磁盘共有200个磁道，编号为0-199。如果磁头当前正在96磁道处服务，向磁道号加方向访问，则对于请求队列: 175、 52、 157、 36、 159、 106、 108、 72,求在下列磁盘调度算法下的服务顺序和磁头平均寻道长度。(计算结果保留2位小数)
(1)先来先服务算法(FCFS);
(2)最短寻道时间优先算法(SSTF)。

1、[单选题]程序执行的空间局部性是指

• A、程序访问了某存储单元，不久后它附近的存储单元也将被访问
• B、程序中存在很多循环结构，虽然由少数指令构成，但会被多次执行
• C、程序中某条指令被执行，不久后它将被再次执行
• D、程序中某数据结构被访问，不久后它将被再次访问

• 点击查看答案
• 进入题库做题

2、[单选题]采用动态重定位方式将可执行程序装入内存，以下说法正确的是

• A、每个CPU有1个重定位寄存器
• B、指令中的逻辑地址需要修改为物理地址
• C、装入后，不能从内存的一个区域移动到另一个区域
• D、当发生进程切换时，重定位寄存器的值不会发生改变

• 点击查看答案
• 进入题库做题

3、[填空题]共享存储器系统的进程通信方式分为两种类型:基于________的通信方式和基于________的通信方式。

• 点击查看答案
• 进入题库做题

4、[主观题]【综合题】假设磁盘有2000个磁道，磁盘请求按照到达的次序分别处于100、185、 39、 124、25、126、 67 和69号磁道上，当前磁头在55号磁道上，并向磁道号增加的方向移动。请分别给出按FCFS和SCAN算法进行磁盘调度时的服务次序、总寻道长度和平均寻道长度。(计算结果保留2位小数)

• 点击查看答案
• 进入题库做题

5、[主观题]【简答题】假如某文件系统的目录结构采用i结点方式，一个i结点包括13个地址项，每个地址项有32位(4个字节)，用其中10个地址项存直接地址，1个地址项存- -次间接地址，1个地址项存二次间接地址，1个地址项存三次间接地址。试问当簇大小为4KB时，系统的10个直接地址项、一次间接地址项、二次间接地址项和三次间接地址项能管理的最大文件大小分别是多少?

• 点击查看答案
• 进入题库做题