2024-12

考场上相关信息会以PPT截图的形式给出，在本文档中为引用块。

本文撰写时（2024.12），仙林校区的软院机房（丙楼5楼）的电脑编程环境状况不佳：

• VS Code 无法补全和编译 Java，只能当文本编辑器使用

• IDEA 5 分钟崩溃一次

对 IDEA 不熟悉的同学可在考前下载试用，如遇操作流程不熟悉可在考试时向助教示意。

若因环境问题导致考试耽误，可向助教申请补时。

若 IDEA 崩溃卡死，请在任务管理器中中止进程，重新打开。

NBCD

NBCD码的表示

• 0 ~ 9: 0000 ~ 1001

• 符号: 使用四个最高有效位

• 正: 1100 / 0

• 负: 1101 / 1

请根据以上信息，在Transformer.java中完成以下两个函数

public static String decimalToNBCD(String decimal);
public static String NBCDToDecimal(String NBCDStr);

寻道算法

• 最短寻道时间优先（SSTF）

  • 优先处理起始位置与当前磁头位置最接近的读写任务

  • 优点：每次的寻道时间最短（局部最优），平均寻道时间缩短

  • 缺点：可能产生饥饿现象，尤其是位于两端的磁道请求

• 扫描/电梯（SCAN）

  • 总是按照一个方向进行磁盘调度，直到该方向上的边缘，然后改变方向

  • 优点：性能较好，平均寻道时间短，不会产生饥饿现象

  • 缺点：只有到最边上的磁道才能改变磁头的移动方向，对于各个位置磁道响应频率不平均

请根据以上信息，在Scheduler.java完成以下两个函数

public double SSTF(int start, int[] request);
public double SCAN(int start, int[] request, boolean direction);

布斯乘法

（给出了PPT上的布斯乘法的推导公式）

请根据以上信息，在ALU.java完成以下函数

public DataType mul(DataType src, DataType dest);