大连理工大学操作系统2015期末试卷.pdf

一、选择题（20分， 共 10题， 每题2分） 1. 在进程状态转换时，（ ）的转换是不可能的。 A. 就绪-运行 B. 运行-就绪 C. 运行-阻塞 D. 阻塞-运行 2. 并发进程中访问相同变量的程序段，被称为（ ）。 A. 临界区 B.临界资源 C. 缓冲区 D. 原语 3. 进程和程序的本质区别之一是（ ）。 A. 前者分时使用CPU，后者独占CPU B. 前者存储在内存，后者存储在外存 C. 前者在一个文件中，后者在多个文件中 D. 前者为动态的，后者为静态的 4. 下面的（ ）页面淘汰算法有时会产生Belady异象。 A. 先进先出（FIFO） B. 最近最少使用（LRU） C. 最不经常使用（LFU） D. 理想型（OPT） 5. 死锁的预防是通过破坏死锁产生的四个必要条件来实现的。下列方法中，（ ）破 坏了 “环路条件”。 A. 银行家算法 B. 资源有序分配法 C. 一次性分配策略 D.SPOOLING技术 6. 动态重定位是在（ ）中进行的。 A. 编译过程 B. 装入过程 C. 修改过程 D. 执行过程 7. 有一磁盘，共 10个柱面，每个柱面20个磁道，每个盘面分成 16个盘区，采用位 示图对其存储空间进行管理，如果字长是 16个二进制位，那么位示图共需（ ） 个字。 A.200 B. 12 C.256 D. 100 8. 进程在执行期间发生了缺页中断，经操作系统处理后，应让其接着执行（ ）指 令。 A. 被中断的前一条 B. 被中断的那一条 C. 被中断的后一条 D. 启动时的第一条 9. 实现虚拟内存的目的是（ ）。 A. 扩充物理主存 B. 逻辑上扩充主存 C. 逻辑上扩充外存 D. 以上都不对 10. 批处理系统的主要目的是尽量提高系统的吞吐率，为此，应优先选择（ ）运 行。 A. 使用户比较满意的作业 B. 运算量大的作业 C. 耗时较短的作业 D. 优先级较高的作业 二、简答题（25分， 共5题， 每题5分） 1. 请列举文件系统中目录的几种典型结构，并从文件命名、文件分组、效率等角度， 阐述每种目录结构的优劣。 2. 请简要描述在虚拟机制下的页面异常处理的基本流程。 3. 试从调度性、并发性、拥有资源及系统开销几个方面，对进程和线程进行比较。 4. 磁盘调度策略有哪几种，请简要说明各磁盘调度算法的原理。 5. 请简述文件系统的分层组织结构。 三、 （10分）在页式虚拟存储系统中，某个进程被分配有4个物理页，进程刚开始时，物 理页内容均为空，若该进程按如下序列访问程序中的页： 5， 3， 6， 4， 3， 5， 1， 4， 2， 5， 6， 4， 2， 5， 1 试计算采用如下置换算法时的缺页次数，并给出各情况下的具体页面置换情况图示。 （1）采用FIFO算法 （2）采用LRU算法 （3）采用OPT算法 四、 （10分）系统有五个进程，