2018年电子科技大学电子科学技术研究院820计算机专业基础之计算机操作系统考研基础五套测试题
● 摘要
一、填空题
1． 文件系统的主要目标是提高存储空间的利用率和_____。
【答案】减少存取时间
【解析】本题主要考查文件系统的主要目标等相关内容。文件是存储在外存上的信息，文件具有标识名，是计算机系统中的软件资源，文件管理是操作系统的一个重要组成部分。文件管理主要通过文件系统来实现，所以也可以说，文件系统是用户与外存储器之间的接口。文件系统的主要目标是提高存储空间的利用率和减少存取时间，它要解决的主要问题有：完成文件存储空间的管理，实现文件名到物理地址的转换，实现文件和目录的操作，提供文件共享能力和安全措施，提供友好的用户接口。
2． 按设备使用可共享性分类，可将设备分为独占设备，共享设备和_____设备。
【答案】虚拟
3． 一股把用户提交给计算机系统处理的每件工作称为_____。
【答案】作业
【解析】用户在一次计算过程中，或者一次事务处理过程中，要求计算机系统所做工作的总称。作业一般由程序、数据、作业说明书三部分组成。
4． 文件存储空间的分配可采取多种方式，其中_____方式可使文件顺序访问的效率最高；_____方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX 采用的则是_____方式。
【答案】连续分配；隐式链接分配；混合（索引）分配
【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。
二、选择题
5． 在存储管理中采用对换和覆盖，目的是（ ）。
A. 物理上扩充
B. 实现主存共享
C. 节省存储空间
D. 提高CPU 利用率
【答案】D
【解析】对换和覆盖是在逻辑上扩充内存的方法，从而解决内存容量不足和有效利用内存的问题。所以它不是物理上扩充，与实现主存共享无关，不能节省存储空间，最终目的是提高CPU 利用率。
6． 假如一个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 ）。
7． 用户可以通过（ ）两种方式来使用计算机。
A. 命令方式和函数方式
B. 命令方式和系统调用方式
C. 命令方式和文件管理方式
D. 设备管理方式和系统调用方式
【答案】B
【解析】用户可以通过以下两种方式来使用计算机：
①命令方式。这是指由0S 提供的一组联机命令（语言），用户可通过键盘键入有关的命令，来直接操纵计算机系统。
②系统调用方式。0S 提供了一组系统调用，用户可在应用程序中通过调用相应的系统调用来操纵计算机。
8． 在计算机系统中，操作系统是（ ）。
A. —般应用软件
B. 核心系统软件
C. 用户应用软件
D. 系统支撑软件
【答案】B
【解析】软件分为系统软件和应用软件，操作系统是系统软件。
9． 索引式（随机）文件组织的一个主要优点是（ ）。
A. 不需要链接指针
B. 能实现物理块的动态分配
C. 回收实现比较简单
D. 用户存取方便
【答案】B
【解析】使用索引文件，很容易实现物理块的动态分配，只需要对索引表进行修改就行了。
三、分析计算题
10．分区存储管理中常用哪些分配策略? 比较它们的优缺点。
【答案】（1）分区存储管理中常用的分配策略
分区存储管理中的常用分配策略有首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法和快速适应算法5种
（2）5种常用分配策略的优缺点
①首次适应算法
a. 优点
倾向于优先利用内存中低址部分的空闲分区，从而保留了高址部分的大空闲区，这给以后到达的大作业分配大的内存空间创造了条件。
b. 缺点
低址部分不断被划分，会留下许多难以利用的、很小的空闲分区，而每次查找又都是从低址部分开始，这无疑会増加查找可用空闲分区时的开销。
②循环首次适应算法
a. 优点
能使内存中的空闲分区分布得更均匀，从而减少了查找空闲分区时的开销。
b. 缺点
缺乏大的空闲分区。
③最佳适应算法
a. 优点
每次为作业分配内存时，总是把能满足要求，又是最小的空闲分区分配给作业。
b. 缺点
在存储器中会留下许多难以利用的小空闲区。
④最坏适应算法
相关内容
相关标签