2018年北京科技大学冶金工程研究院408计算机学科专业基础综合之计算机操作系统考研基础五套测试题
● 摘要
一、填空题
1． 文件系统的主要目标是提高存储空间的利用率和_____。
【答案】减少存取时间
【解析】本题主要考查文件系统的主要目标等相关内容。文件是存储在外存上的信息，文件具有标识名，是计算机系统中的软件资源，文件管理是操作系统的一个重要组成部分。文件管理主要通过文件系统来实现，所以也可以说，文件系统是用户与外存储器之间的接口。文件系统的主要目标是提高存储空间的利用率和减少存取时间，它要解决的主要问题有：完成文件存储空间的管理，实现文件名到物理地址的转换，实现文件和目录的操作，提供文件共享能力和安全措施，提供友好的用户接口。
2． 进程的目标代码在虚拟存储器中不考虑_____和_____, 只规定_____。
【答案】物理存储器大小；信息存放的实际位置；每个进程中相互关联的信息的相对位置。
【解析】在虚拟存储器中，由于具备了对换性，可以允许作业在其运行过程中换出、换入，也就是说，在进程运行时，需要实际调用时才将需要的那部分作业换进内存中。同时虚拟存储器还具备了虚拟性，在逻辑上扩充了内存容量。作业还可以离散分布于非连续的不同页面，这样就可以不考虑物理存储器大小和实际存放位置。但进程间的相互关联必须规定好，否则无法得到完整的进程目标代码。
3． —个作业可划分成若干个相对独立的部分，每个部分称为一个_____。
【答案】作业步
4． 能实现文件长度可变的磁盘文件物理结构是_____和_____。
【答案】链接结构；索引结构
二、选择题
5． 在UNIX 中，通常把设备作为（ ）文件来处理。
A. 特殊
B. 普通
C. 目录文件
D. 设备
【答案】A
6． 在下述存储管理技术中，（ ）处理不当会产生抖动。
A. 固定分区
B. 可变分区
C. 简单分页
D. 请求分页
【答案】D
【解析】请求分页涉及到页面的换入换出，处理不当会产生抖动。
7． 下述（ ）不属于多道程序运行的特征。
A. 多道
B. 运行速度快
C. 宏观上并行
D. 实际上多道程序是穿插运行的
【答案】B
【解析】多道程序的特点有：独立性、随机性和资源共享性。
8． 在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。
A. 进程被调度程序选中
B. 时间片用完
C. 等待某一事件发生
D. 等待的事件发生
【答案】B
【解析】考查进程调度的原因。A 项进程将从就绪态变为运行态，C 项将从运行态变成阻塞态，D 项从阻塞态变成就绪态。
9． 操作系统在计算机系统中位于（ ）之间。
A.CRJ 和用户之间
B. 中央处理器CPU
C. 计算机硬件和用户
D. 计算机硬件和软件之间
【答案】C
【解析】现代操作系统是一个复杂的软件系统，它与计算机硬件系统有着紧密联系，也与用户有密不可分的关系，它在计算机系统中位于计算机裸机和计算机用户之间，用户通过0S 来使用计算机系统。或者说，用户在0S 帮助下，能够方便、快捷、安全、可靠地操纵计算机硬件和运行
自己的程序。
三、分析计算题
10．在请求分页系统中，产生“抖动”的原因是什么？
【答案】发生“抖动”的根本原因是，同时在系统中运行的进程太多，由此分配给每一个进程的物理块太少，不能满足进程正常运行的基本要求，致使每个进程在运行时，频繁地出现缺页，必须请求系统将所缺之页调入内存。这会使得在系统中排队等待页面调进/调出的进程数目增加。显然，对磁盘的有效访问时间也随之急剧增加，造成每个进程的大部分时间都用于页面的换进，换出，而几乎不能再去做任何有效的工作，从而导致发生处理机的利用率急剧下降并趋于0的情况。我们称此时的进程是处于“抖动”状态。
11．当磁头处于70号磁道时，有9个进程先后提出读/写请求，涉及盘的柱面号为63、57、34、88、91、103、76、18和128, 约定向下方向提供服务。
要求：
（1）写出按单向扫描CSCAN 调度算法的调度次序。
（2）计算按这种调度算法时的平均寻道数。
【答案】（1）调度次序为：
（2）总移动的道数为：7+6+23+16+110+25+12+3+12=214 平均寻道数为