2010年自学考试操作系统名词解释总结

《2010年自学考试操作系统名词解释总结》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2010年自学考试操作系统名词解释总结0508.何谓“磁道歧视”?假设每个磁道各有一个磁头，是否还存在磁道歧视问题?答：在最短查找时间优先(SSTF)等磁盘引臂调度算法中，磁头引臂可能长时间停留在磁盘的某些磁道局部，而不光顾另外一些磁道。例如，某一时刻外磁道请求不断，则内磁道请求可能长时间得不到满足，这种现象称为“磁道歧视”(trackdiscrimination)。假若每个磁道各有一个磁头，则不存在磁道歧视问题。 9.处理机与通道之间是如何通讯的?通道与处理机之间呢?答：通道与处理机之间相对独立，通道程序

2、的执行可与处理机的操作并行；因为一个系统中可能有多个通道，这些通道也可并行地执行相应的通道程序。通常，通道程序形成之后，处理机将通道程序的起始地址放到内存指定单元处，然后执行通道启动指令使通道开始工作。通道被启动之后由指定单元取来通道程序的起始地址，并放入通道地址字CAW中，由此依次地执行各条通道指令。当通道程序执行完毕，或执行到通道结束指令时，产生通道中断信号，该信号发给处理机，处理机响应中断后取出中断字，分析中断原因并进行相应的中断处理。 10.说明下列术语之间的对应关系(1)I/O设备(2)I/O驱动

3、程序(3)I/O进程答：一般来说，一个I/O驱动程序与多个同类设备相对应，一个I/O设备与一个I/O进程对应。 11.什么叫缓冲(buffering)?缓冲与缓存(caching)有何差别?答：利用存储区缓解数据到达速度与离去速度不一致而采用的技术称为缓冲，此时同一数据只包含一个拷贝。例如，操作系统以缓冲方式实现设备的输入和输出操作主要是缓解处理机与设备之间速度不匹配的矛盾，从而提高资源利用率和系统效率。缓存是为提高数据访问速度而将部分数据由慢速设备预取到快速设备上的技术，此时同一数据存在多个拷贝。例如，远

4、程文件的一部分被取到本地。当然，在有些情况下，缓冲同时具有缓存的作用。例如UNIX系统对于块型设备的缓冲区，在使用时可保持与磁盘块之间的对应关系，既有缓冲的作用也有缓存的作用，通过预先读与延迟写技术，进一步提高了I/O效率。 12.与为每个设备配置一个(或若干个)缓冲区相比，采用可为多个设备共用的缓冲池有何优点?答：将一个缓冲区与一个固定的设备相联系，不同设备使用不同的缓冲区，这种缓冲区管理模式称为私用缓冲。私用缓冲利用率低，某一执行I/O传输的设备，其私用缓冲区可能不够，而另外未执行I/O操作的设备，其私

5、用缓冲区被闲置导致浪费。5为提高缓冲区的利用率，通常不将缓冲区与某一个具体设备固定地联系在一起，而是将所有缓冲区集中起来加以管理，按需要动态分派给正在进行I/O传输的设备，系统中的共用缓冲区集合被称为缓冲池(bufferpool)。 13.在系统中缓冲区空间总长度固定的前提下，一个缓冲区过大或过小各有何优点和缺点?答：缓冲区过大会造成资源浪费（平均浪费半个缓冲区容量），但是能减少I/O传输次数；缓冲区过小则会因I/O传输次数增多而增加系统开销，另外缓冲区过小会引缓冲链指针过多而浪费缓冲空间。 14.假设要修

6、改某一磁盘块上的一部分，而其它部分保持原内容不变，应当如何做?答：首先将该磁盘块内容读入内存缓冲区，然后在内存中修改相关内容，最后将修改后的缓冲区完整地回写到磁盘中。 15.某磁盘组共有200个柱面，由外至内依次编号为0,…,199。I/O请求以10,100,191,31,20,150,32的次序到达，假定引臂当前位于柱面98处，对FCFS,SSTF,SCAN,C-SCAN,LOOK,C-LOOK引臂调度算法分别给出寻道示意图，并计算总移动量．对SCAN和LOOK算法，假定引臂当前移动方向由外向内。对LOO

7、K算法假定回扫方向由内向外。                               FCFS引臂调度算法寻道示意图总移动量=（98-10）+（100-10）+（191-100）+（191-31）+（31-20）+（150-20）+（150-32）=88+90+91+160+9+130+118=686                         SSTF引臂调度算法寻道示意图总移动量=（100-98）+（150-100）+（191-150）+（191-32）+（32-31）+（31-20）+（20-

8、10）=2+50+41+159+1+9+10=272           5                SCAN引臂调度算法寻道示意图总移动量=（100-98）+（150-100）+（191-150）+（199-191）+（199-32）+（32-31）+（31-20）+（20-10）=2+50+41+8+167+1+9+10=288                          LOOK引臂调度算法寻道