要用的页置换出去，如此反复频繁地更换页面，以致系统地大部分机时花在页面的调度和传输上了，系统 的实际效率很低，这
种现象称为“抖动”，也称为“颠簸”。 28. DMA方式与中断方式的主要区别：
（一）中断方式是在数据缓冲寄存器满之后发中断要求CPU进行中断处理，而DMA方式是在所要求转送的数据块全部传送
结束时要求CPU进行中断处理。
（二）中断方式的数据传送是在中断处理时由CPU控制完成的，而DMA方式则不经过CPU而是在DMA控制器的控制
下完成的。
29. 通道：独立于CPU的专门负责数据输入/输出工作的处理机，代替CPU对输入/输出操作进行控制，控制设备与内存
直接进行数据交换
30. DMA方式和通道方式的相同之处：均采用了外设和内存直接交换数据的方式。只有在一段数据传送结束时，这两种方式才发出中断信号要求CPU做善后处理，从而大大减少了
CPU的工作负担。
31. DMA方式与通道控制方式的区别：
·DMA方式要求CPU执行设备驱动程序启动设备，给出存放数据的内存始址及操作方式和传送字节长度等；
·通道控制方式则是在CPU发出I／O启动命令之后，
由通道指令来完成这些工作。
32. 设备分配算法：
·先来先服务：当有多个进程对同一设备提出I/O请求时，该算法是根据进程对某设备提出请求的先后次序，将这些进程排成一个设备请求队列，设备分配程序总是把设备首先分配给队首
进程。
·优先级高者优先 ：在进程调度中的这种策略，是优先权高的进程优先获得处理机。这种高优先权进程所提出的I/O请求，赋予高优先权。在利用该算法形成设备队列时。将优先级高的进程排在设备队列前面，而对于优先级相同的I/O请求，则按
先来先服务原则排队。 33. SPOOLING系统的组成
·输入井、输出井
输入井：用于收容I/O设备输入的数据。 输出井：用于收容用户程序的输出数据。
·输入缓冲区、输出缓冲区
输入缓冲区：用于暂存由输入设备送来的数据，以后
再传送到输入井；
输出缓冲区：用于暂存从输出井送来的数据，以后再
传送给输出设备。
·输入进程IN、输出进程OUT
34. SPOOLing技术如何使一台打印机虚拟成多台打印
机？
用户请求打印后，分成三个步骤 ：
1. 将打印数据输出到输出井申请的空闲盘块中。
2. 将打印请求登记后排到打印队列。
3. 打印机空闲时，首取第一张请求表，将数据从输出井传
送到内存缓冲区，进行打印,直到打印队列为空。
35. 文件的概念：文件是指具有符号名的数据信息的集
合。
36. 文件包括两部分： ·文件体：文件本身的信息
·文件说明：文件存储和管理信息；如：文件名、文件标
识、文件存储地址、访问权限、访问时间等；
37. 文件的转储: 全量转储、增量转储
38. 文件的结构：
（1） 文件的逻辑结构：顺序结构的定长记录、顺序结构
的变长记录、带关键字的逻辑记录
（2） 文件的物理结构：顺序结构－连续文件、随机结构
－索引文件、链表结构－串联文件
39. 文件系统的概念：文件系统是指一个负责存取和管理外部存储器上文件信息的机制。，它用统一的方式管理用户和系统信息的存储、检索、更新、共享和保护，并为用户提供一整套
方便有效的文件使用和操作方法。
40. 目录：如果文件系统中有两个文件重名，不应采用单
级目录结构 。
41. 磁盘空间管理：空闲盘区链、空闲盘区目录、位示图
42. 磁盘访问时间
·寻道时间Ts：把磁臂(磁头)移动到指定磁道上所经历的
时间
·旋转延迟时间Tτ：指定扇区移动到磁头下面所经历的
时间
·传输时间Tt：把数据从磁盘读出或向磁盘写入数据所
经历的时间 43. 磁盘调度算法：
·先来先服务寻道算法FCFS：根据进程请求访问磁盘的
先后次序进行调度。
·最短寻道时间优先算法SSTF：该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道，距离最短，以使
每次的寻道时间最短，
44. 进程“饥饿”现象 ：SSTF算法虽然能获得较好的寻道性能， 但却可能导致某个进程发生“饥饿”(Starvation)现象。因为只要不断有新进程的请求到达，且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必须优先满足。这样老进程的I/O请求一直未能得到满足，出现“饥饿”现象。 45. 扫描算法SCAN（电梯调度）：考虑磁头当前的移动方向，选择的下一个访问对象应是与磁头移动同方向上的距离最
近的磁道。
46. 循环扫描CSCAN（Circular SCAN）：为了减少SCAN算法造成的某些进程的请求被严重推迟，CSCAN算法规定磁头
单向移动。
47. RAID 廉价冗余磁盘阵列：简单的说，RAID是一种把多块独立的硬盘（物理硬盘）按不同的方式组合起来形成一个硬盘组（逻辑硬盘），从而提供比单个硬盘更高的存储性能和提
供数据备份技术。
计算机操作系统试卷
