《2013操作系统复习题》由会员分享，可在线阅读，更多相关《2013操作系统复习题（6页珍藏版）》请在金锄头文库上搜索。
1、操作系统复习题：一、单项选择题1、系统在接到用户关于文件的（）操作命令后，就在文件目录中寻找空目录项进行登记。A）建立 B) 打开C、读 D) 写2、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（）A）先来先服务 B）最短寻找时间优先C）电梯调度 D）优先级高者优先3、位示图可用于（ ）。 A）文件目录的查找 B）磁盘空间的管理 C）主存空间的共享D）实现文件的保护和保密 4、某虚拟存储器系统采用页式内存管理，使用 LRU 页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）： 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3
2、 1 7 1 3 7 假定内存容量为 4 个页面，开始时是空的，则缺页次数是（ ）。 A.4B.5C.6D.7 5、采用（）的手段可以防止系统出现死锁。A）PV 操作管理共享资源 B）限制进程互斥使用共享资源C）资源静态分配策略 D）定时运行死锁检测程序 6、系统“抖动”现象的发生是由（ ）引起的。 A）置换算法选择不当B）交换的信息量过大 C）内存容量不足D）请求页式管理方案7、逻辑地址就是（ ） 。A）用户地址 B）相对地址C）物理地址 D）绝对地址8、引入多道程序设计技术的主要目的在于（ ） 。A）减少存储器碎片 B）充分利用处理机，减少处理机空闲时间 C）有利于代码共享 D）充分利用外
3、围设备9、当出现（ ）情况时，系统可能产生死锁。 A）进程释放资源 B）一个进程进入死循环 C）多个进程竞争，资源出现了循环等待 D）多个进程竞争共享型设备10、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（ ）来实现这一功能的。A）重名翻译机构 B）建立索引表C）建立指针 D）多级目录结构11、关于操作系统的叙述( )是不正确的。A）管理资源的程序 B）管理用户程序执行的程序C）能使系统资源提高效率的程序 D）能方便用户编程的程序12、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。A）就绪 B）等待C）运行 D）完成
4、13.文件系统与（）密切相关，它们共同为用户使用文件提供方便。A) 处理器管理 B)存储管理C) 设备管理 D)作业管理14、通常不采用( )方法来解除死锁。A）终止一个死锁进程 B）终止所有死锁进程C）从死锁进程处抢夺资源 D）从非死锁进程处抢夺资源15、引入进程概念的关键在于（ ） 。A）独享资源 B）共享资源C）顺序执行 D）便于调试二、名词解释1 1、进程、进程2 2、访问权限表、访问权限表3 3、虚拟存储器、虚拟存储器4 4、进程同步、进程同步5 5、文件系统、文件系统6 6、操作系统、操作系统7 7、原语、原语8 8、访问控制表：、访问控制表： 9 9、死锁、死锁 1010、文件、
5、文件三、判断题（正确的在括号内划，错的划。 ）1、在死锁的避免方法中，仅当系统处于安全状态时，才实施分配。 （ ） 2、进程是程序执行的动态过程，而程序是进程运行的静态文本。 （ ） 3、进程由进程控制块和数据集以及对该数据集进行操作的程序段组成。 （ ） 4、采用多级树形结构的文件系统，各用户使用文件必须定义不同的文件名。 （ ） 5、时间片越小，系统的响应就越小，系统的效率就越高。 （ ）6、进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它 CPU控制权，它也无法执行。 ( )7、在分页系统中,所谓请调策略指的是当发现用户程序所访问的页面不在主存 时，由系统负责从辅存调入请求
6、的页面。 （ ）8、所谓最近最少使用（LRU）页面淘汰算法是指将驻留在主存中时间最长的页面淘汰。 （ ）9、文件系统中不同目录下的文件名不能相同。 （ ）10、所谓临界资源，指的是可以为多个进程同时使用的资源。 （ ）11、设备独立性是指设备由用户独占使用。 （ ）12、管程能够实现信号量及 P、V 操作功能。 （ ）13、网络操作系统和分布式操作系统在内部管理时都需要网络地址。 （ ）14、进程互斥和同步的相互制约一般不会同时发生。 （ ）15、计算机操作系统是一种层次化、模块化结构的程序集合。 （ ）四、叙述题1、请叙述分段式存储管理的基本原理，通过绘制地址变换原理图说明分段式存 储管理中
7、逻辑地址到物理地址的变换过程。五、计算题假设有 4 道作业，它们的提交时刻及执行时间由下表给出：作业号提交时刻执行时间（小时）110:002211:005312:001413:003计算在非抢占条件下，采用先来先服务调度算法和最短作业优先调度算法的平 均作业周转时间和平均作业带权周转时间，并指出它们的调度顺序，同时根据 计算结果分析每种评价方法的侧重点。参考答案：一、单项选择题1、A 2、C 3、B 4、C 5、C6、A 7、B 8、B 9、C 10、D 11、D 12、A 13、C 14、D 15、B二、名词解释1、操作系统：操作系统是计算机系统中的一个系统软件，它是这样一些程序的集合：它们
8、管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与用户之间起到接口的作用。2、原语：操作系统中将具有特殊功能的、不可中断或不能并发程序段成为原语。3、存取控制表：把系统的保护矩阵按照列向量进行分解并进行存储的表。描述了客体能够被主体进行操作的权限。其它自己找书补充三、判断题（正确的在括号内划，错的划。 ）1、 2、 3、 4、 5、6、 7、 8、 9、 10、 11、 12、 13、 14、 15、四、叙述题请叙述段式存储管理的基本原理，结合动态段式管理说明地址变换过程。答：段式存储管理的
9、基本思想是：把程序按照内容或过程（函数）关系分成段，每个段由自己的名字。一个用户作业或进程所包含的段对应一个二维线性虚拟空间，即一个二维虚拟存储器。段式存储管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟存储器地址转换成实际的内存物理地址。段式存储管理把那些机场访问的段驻留内存，而把那些不经常访问的段存放到外存，需要的时候再调到内存。段式管理技术通过段表实现内存分配和回收工作。下面以进程某条指令访问数据为例说明地址变换过程。当进程的某条指令发出数据访问指令，系统根据指令中给定的虚拟地址，虚拟地址中包括段号和段内偏移，首先通过段表地址寄存器查找该段号的内存物理起始地址，如果该段不在内存
10、则将该段调入内存，然后将得到的段的内存起始地址加上指令中的页内偏移，至此得到该指令访问数据的物理地址。参见下图。五、计算题假设有假设有 4 4 道作业，它们的提交时刻及执行时间由下表给出：道作业，它们的提交时刻及执行时间由下表给出：作业号作业号提交时刻提交时刻执行时间（小时）执行时间（小时）1 110:0010:002 22 211:0011:005 53 312:0012:001 14 413:0013:003 3计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和平均带权周转时间，并指出它们的
11、调度顺序，同时根据计算结平均周转时间和平均带权周转时间，并指出它们的调度顺序，同时根据计算结果分析评价方法的侧重点。果分析评价方法的侧重点。答：采用先来先服务调度算法的作业调度顺序是 1、2、3、4。平均周转时间计算如下：作业号提交时刻执行时间（小时） 周转时间（小时）110:0022211:0056312:0016413:0038平均周转时间=（2+6+6+8）/4=5.5平均带权周转时间=（2/2+6/5+6/1+8/3）/4=（1+1.2+6+2.67）/4=2.7采用最短作业优先调度算法的作业调度顺序是 1、3、4、2。平均周转时间计算如下：作业号提交时刻执行时间（小时） 周转时间（小时）110:0022211:00510312:0011413:0033平均周转时间=（2+10+1+3）/4=4.25平均带权周转时间=（2/2+10/5+1/1+3/3）/4=（1+2+1+1）/4=1.25从上述计算结果看，平均周转时间不能反映调度算法作用下的作业等待时间状况，而平均带权周转时间则能更好地放映该情况。
