1.已知表头元素为c的单链表在内存中的存储状态如下表所示。现将f存放于1014H处并插入到单链表中,若f在逻辑上位于a和e之间,则a,e,f的“链接地址”依次是

解析：【答案解析】程序中断的实质是程序切换,由现行程序切换到中断服务程序,再由中断服务程 序返回到现行程序。所以中断只是暂停正在运行的程序,而不会暂停 CPU 的运行,也不会暂停对内存的访问。【归纳总结】程序中断是指计算机执行现行程序的过程中,出现某些急需处理的异常情况和 特殊请求,CPU 暂时中止现行程序,而转去对随机发生的更紧迫的事件进行处理,在处理完毕后,CPU 将自动返回原来的程序继续执行。【解题技巧】此题容易误选 D,其错误在于中断不仅用于 I/O 设备的输入输出,还用于对计算机内部的故障和错误的进行处理。

解析：【答案解析】能够提高 IO 性能的主要方法是：增加缓冲区，匹配不同速度的外设；采用异步 IO 技术，减少进程阻塞时间；应用 DMA 和通道技术，增加 CPU 与 IO 的并发度；应用虚拟设备技术，提高独占设备的利用率。多处理器并不能提高 IO 性能，多级存储也是，设备独立层为用户使用 IO 提供了方便性，对 IO 性能无益。因此正确答案为 A。

解析：【答案解析】SCAN（扫描）算法，有的教科书也称为电梯算法。磁头固定地从内向外运 动，到外边缘后返回，继续往内移，直到最内道，再返回，如此往复，当遇到提出请求的柱 面时，即为其服务。磁头固定在水平的两个端点来回扫描。采用扫描调度算法时，磁头移动 顺序为两个方向，需要根据磁头以前的状态进行比较。本题中，磁头原先在 205 柱面，当前在 630 柱面，显然其移动的方向是自内向外（编号由小到大）。那么磁头服务柱面需要扫描柱面数为（自 630 开始）：911，1002，1047，1050，1177，1199，194，186，175，30磁头移动总量是（1199 - 630）*2 +（630 – 30）= 1738 个柱面。SSTF（最短寻道时间优先）算法：根据磁头当前位置，首先选择请求队列中离磁头最短 的请求，然后再为之服务。与先来先服务相比，这种算法能使平均等待时间得到改善，并且 可以获得很高的寻道性能，但是也会导致某些请求访问的进程“饿死”。采用最短寻道时间优先算法时，磁头移动顺序为（自 630 开始）：911，1002，1047，1050，1177，194，186，175，30磁头移动总量是（1177 - 630）*2 +（630 – 30）= 1694 个柱面。因此正确答案为 C。

解析：【答案解析】在链表中，对指针的修改必须保持线性表的逻辑关系，否则，将违背线性表的 逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽然 4 个选项中的语句相同， 但顺序不同，根据双向链表的结构特点可知选项 B 的操作顺序是正确的，其他 3 个选项的指针修改顺序不能完成在*p 结点之后插入结点*q 的操作。