874计算机科学基础综合,2018年四川大学874计算机科学专业基础综合之计算机操作系统考研仿真模拟五套题...

一、选择题

1． 串行接口是指( )。

A. 接口与系统总线之间串行传送，接口与I/0设备之间串行传送

B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送

C. 接口与系统总线之间并行传送，接口与I/0设备之间串行传送

D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送

【答案】C

2． 最容易造成很多小碎片的可变分区分配算法是( )。

A. 首次适应算法

B. 最佳适应算法

C. 最坏适应算法

D. 以上算法都不会

【答案】B

【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此

算法最节约空间，因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。

3． 假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放( )。

A.64个FCB

B.1个FCB

C.1000个FCB

D.16个FCB

【答案】D

【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB (File Control Block )。

4． 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高( )。

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B

5． 在现代操作系统中采用缓冲技术的主要目的是( )。

A. 改善用户编程环境

B. 提高CPU 的处理速度

C. 提高CPU 和设备之间的并行程度

D. 实现与设备无关性

【答案】C

【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU 与设备之间速度差异和负荷的不均匀。

二、综合应用题

6． 与设备无关性的基本含义是什么? 为什么要设置该层？

【答案】(1)与设备无关系的基本含义

与设备的无关性是指应用程序独立于具体使用的物理设备。

(2)设置设备无关性的原因

①用户不仅可以使用抽象的I/0命令，还可使用抽象的逻辑设备名来使用设备。

②可以有效地提高OS 的可移植性和易适应性，对于OS 本身而言，应允许在不需要将整个操作系统进行重新编译的情况下，増添新的设备驱动程序，以方便新的I/0设备的安装。

7． 基于符号链的文件共享方式有何优点？

【答案】(1)符号链方式一个很大的优点是它能够用于链接(通过计算机网络)世界上任何

地方的计算机中的文件，此时只需提供该文件所在机器的网络地址以及该机器中的文件路径即可。

(2)在利用符号链方式实现文件共享时，只有文件主才拥有指向其索引结点的指针；而共享该文件的其他用户则只有该文件的路径名，并不拥有指向其索引结点的指针。这样，也就不会发生在文件主删除一共享文件后留下一悬空指针的情况。当文件的拥有者把一个共享文件删除后，其他用户试图通过符号链去访问一个已被删除的共享文件时，会因系统找不到该文件而使访问失败，于是此时再将符号链删除，不会产生任何影响。

8． 何谓静态和动态优先级? 确定静态优先级的依据是什么？

【答案】(1)静态优先权的定义

静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。一般地，优先权是利用某一范围内的一个整数来表示的。

(2)动态优先权的定义

动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的増加而改变的，以便获得更好的调度性能。

(3)确定静态优先权的依据

①进程类型，通常，系统进程(如接收进程、对换进程、磁盘I/O进程)的优先权高于一般用户进程的优先权；

②进程对资源的需求；

③用户要求。

9． 文件系统的性能对整个系统的性能影响很大，请说明在实现文件系统时可以从哪些方面提高文件系统的性能，简要给出这些手段的具体解决思路。

【答案】为提高对文件的访问速度，可从几个层次上着手：改进文件的目录结构以及检索目录的方法，来减少对文件的查找时间；选择好的文件存储结构，以提高对文件的访问速度：提高磁盘I/O速度，以提高对数据的传送速度；改进目录检索算法，加快检索速度。

(1)磁盘高速缓存

为实现磁盘高速缓存，可以利用内存中的存储空间暂存从磁盘中读出的一系列盘块中的信息。

这些内存可以是一个单独的存储空间，大小固定；也可以是一个未使用的内存空间的一个缓冲池。

此外，对于磁盘高速缓冲，可以采用适当的置换算法来提高系统的性能。较常用的置换算法是最近最久未使用算法LRU 、最近未使用算法NRU 及最少使用算法LFR 等。

(2)优化物理块的分布

优化物理块或者索引节点在磁盘上的分布，减少磁头的移动距离，一种实现方法是考虑磁盘的旋转速度和读/写速度之间的关系，使得磁盘在旋转的同时可以顺序地读取所有的块。

(3)提高磁盘I/O速度的其他方法

①提前读：实现提前读的典型方法是在读当前块的同时，提前将下一个盘块(提前读的块)中的数据也读入缓冲区。

②延迟写：在缓冲区中的数据，本应立即写回磁盘，但考虑到这些数据不久后可能还会被访问，并不立即将数据写入磁盘，而将它挂在空闲缓冲区队列的末尾，等待该数据循环到队列头时写回磁盘。