2022年《操作系统》 .pdf

《2022年《操作系统》 .pdf》由会员分享，可在线阅读，更多相关《2022年《操作系统》 .pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、20062007 学年第一学期期末考试一、单项选择题（共30 题，每题 1 分，共 30 分）1一个完整的计算机系统的组成包括A.硬件B软件 C 硬件和软件 D用户程序2在操作系统中引用“进程”概念的主要目的是A.改善用户编程环境B描述程序动态执行过程的性质C使程序与计算机过程一一对应 D提高程序的运行速度3在分区分配方案中，需要执行靠拢（或紧凑）的操作是A固定式分区B可变式分区C可重定位式分区D多重式分区4某进程由于需要从硬盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将A从就绪变为运行B从运行变为就绪C从运行变为阻塞D从阻塞变为就绪5、把逻辑地址变为内存的物理地

2、址的过程称作A编译B连接 C 运行 D 重定位6从下面关于操作系统的论述中，选出一条正确的论述A对批处理作业，必须提供相应的作业控制信息B对于分时系统，不一定全部提供人机交互功能C从响应角度看，分时系统与实时系统的要求相似D采用分时操作系统的计算机系统中，用户可以独占计算机操作系统的文件系统7用磁带作为文件存贮介质时，文件只能组织成A顺序文件 B链接文件 C索引文件 D 目录文件8如果文件系统中有两个文件重名，不应采用A树型目录结构B一级目录结构C二级目录结构DA和 B 9Autoexec.bat文件的逻辑结构形式是A记录式文件 B 库文件 C字符流式文件D只读文件10从下面对临界区的论述中，

3、选择一条正确的论述A临界区是指进程中用于实现进程互斥的那段代码名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - B临界区是指进程中用于实现进程同步的那段代码C临界区是指进程中用于实现共享资源的那段代码D临界区是指进程中访问临界资源的那段代码11从下面预防死锁的论述中，选出一条正确的论述A由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源B由于产生死锁的另一基本原因是系统资源不足，因而预

4、防死锁的有效方法，是使进程的推进顺序合法C因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态D可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁12在 UNIX系统中，文件的外存分配方式采用了A连续分配B混合索引分配C链式分配D多级索引分配13一个进程刚被创建后其初始状态为A运行态 B 等待态C就绪态 D 创建态14最佳适应算法的空闲区是A按容量由大到小排列 B按容量由小到大排列C按地址由小到大排列 D按地址由大到小排列15作业调度的关键在于A.选择恰当的进程管理程序B . 选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的

5、操作环境16作业从进入后备队列到被调度程序选中的时间间隔称为A.周转时间 B. 响应时间C.等待时间 D. 触发时间17在 UNIX文件系统中，为了对盘空间的空闲块进行有效的管理，采用的方法是A空白文件目录法 BFAT表法 C 空闲块成组链接法D位示图法18在非剥夺调度方式下，运行进程执行 Signal原语后，其状态A.不变 B.要变 C. 可能要变 D. 可能不变19关于处理机调度，以下说法错误的是A. 衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理

6、 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - B. 处理机调度可以分为 4 级：作业调度、交换调度、进程调度和线程调度C. 作业调度时，先来先服务法不利于长作业，最短作业优先法不利于短作业D. 进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法20先来先服务调度算法FCFS有利于ACPU繁忙型作业BI/0繁忙性作业C进程调度D中程调度21由固定分区方式发展为分页存储管理方式的主要推动力是A提高主存的利用率B提高系统的吞吐量；C满足用户需要D更好地满足多道程序运行的需要22、静态重定位是在作业的装入过程中进行的，动态重定位的实现时机是在作业

7、的A编译过程B装入过程C修改过程D执行过程23从下列关于虚拟存储器的论述中，选出一条正确的论述A要求作业运行前，必须全部装入内存，且在运行中必须常驻内存 B要求作业运行前，不必全部装入内存，且在运行中不必常驻内存C要求作业运行前，不必全部装入内存，但在运行中必须常驻内存D要求作业运行前，必须全部装入内存，且在运行中不必常驻内存24下列数据传送方式是在外围设备和内存之间开辟直接的数据交换通道的是 A 程序直接控制BDMA C通道控制D中断25通道是一种A.保存 I/O 信息的部件B.传输信息的电子线路C.通用处理器D.专用处理器26进程的动态、并发等特征的表现借助于 A.程序 B. 数据 C.

8、程序和数据 D. 进程控制快27避免死锁的一个著名的算法是A.先入先出法B.银行家算法C.优先级算法 D. 资源按序分配法28如果信号量S的值是 0，此时进程A执行 Wait(S) 操作，那么，进程A会A.继续运行B.进入阻塞态，让出CPU C.进入就绪态，让出CPU D. 继续运行，并唤醒S队列上的等待进程29在一般操作系统中必不可少的调度是A.高级调度 B. 中级调度C.作业调度D.进程调度名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - -

9、 - - - 30进程和程序的一个本质区别是A前者为动态的，后者为静态的B前者存储在内存，后者存储在外存C前者在一个文件中，后者在多个文件中D前者分时使用CPU,后者独占 CPU 二、判断题（共5 题，每题 2 分，共 10 分）1在分页存储管理中，由于地址由页号和页内地址组成，所以作业的逻辑地址空间是二维的2处于阻塞状态的进程被唤醒后，可直接进入运行状态。3 利用 Spooling技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的设备。4虚拟存储器是利用操作系统从逻辑上扩充了内存容量，而物理内存的容量并未增加。5通道与CPU 共享内存。三、简答题（共4 题，每题 5 分，共 20

10、 分）1何谓死锁？产生死锁的原因和必要条件是什么？2虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？3什么是SPOOLing 技术？如何用SPOOLing 技术实现打印机的共享？4什么是逻辑文件？什么是物理文件？四、应用题（共4 题，每题 10 分，共 40 分）1在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3 ，且此作业的页面走向为 2，3，2，1，5， 2，4，5，3，2，5，2。试用 FIFO 和 LRU两种算法分别计算出程序访问过程中所发生的缺页次数（假设初始状态无页面装入）。2有三个用户进程A、B 和 C，在运行过程中都要使用系统中的一台打印机输出计

11、算结果（1）试说明A、B、C 进程之间存在什么样的制约关系。（2）为保证三个进程能正确地打印出各自的结果，请用信号量和wait 和 signal 操作（即 P、V 操作）写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。3假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1 10 2 2 4 3 3 3 5 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 8 页 - - - - - - - - - 作业到来的时间是按作业编号顺序进行的（即后面作业依

12、次比前一个作业迟到一个时间单位）。采用非抢占式优先权调度算法执行这些作业，计算下列问题：(1) 各个作业的周转时间是多少？平均周转时间是多少? (2) 各个作业的带权周转时间是多少？平均带权周转时间是多少? 4若有磁盘共有200 个柱面，其编号为0199，假定磁头刚完成56 号磁道的访问，磁头正在98号磁道上，现有一个请求队列在等待访问磁盘，访问的磁道号分别为190，97，90， 45，150，32，162，108，112，80。请写出分别采用最短寻道时间优先调度算法和电梯调度算法（scan ）处理上述服务请求的次序和移动的总磁道数。一、选择题（共30 题，每题 1 分，共 30 分）1 5：

13、CBCDD 6-10: AABCD 11-15: DBCBB 16-20: CCACA 21-25: ADBBD 26-30: DBBDA 评分标准：共30 题，每题1 分，共 30 分，答错一题扣1分。二、判断题（共5 题，每题2 分，共 10 分）1： 2 ： 3： 4： 5：评分标准：共5 题，每题 2 分，共 10 分，答错一题扣2 分。三、简答题（共4 题，每题5 分，共 20 分）1、何谓死锁？产生死锁的原因和必要条件是什么？答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。原因：（ 1）竞争资源（2）：进程

14、间推进顺序非法。必要条件：（ 1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件。评分标准：死锁概念1 分，原因和必要条件各2 分。2、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？答：虚拟存储器的基本特征是：虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配，即不必占用连续的内存空间，而是 见缝插针 ； 多次对换，即所需的全部程序和数据要分成多次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。名师资料总结 - - -精品资料欢迎下载 - - - - - - -

15、 - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - 评分标准：基本特征共4 分 ( 即每个特征1 分) ，虚拟存储器的容量限制1 分。3、什么是SPOOLing技术？如何用SPOOLing技术实现打印机的共享？答：把在联机情况下实现的同时外围操作称为SPOOLing ，或称为假脱机操作。共享打印机技术已被广泛地用于多用户系统和局域网络中。当用户进程请求打印输出时， SPOOLing 系统同意为它打印输出，但并不真正立即把打印机分配给该用户进程，而只为它做两件事： 由输出进程在输出井中为之申请一个空闲

16、磁盘块区，并将要打印的数据送入其中 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上评分标准： SPOOLing技术概念 1 分，实现打印机共享4 分。4、什么是逻辑文件？什么是物理文件？答：从用户观点看逻辑文件是用户所观察到的文件组织形式，是用户可以直接处理的数据及结构，它独立于物理设备，逻辑文件又称为文件组织。物理文件是与存储介质性能有关的，在外存上存储的组织形式。评分标准：逻辑概念3 分，物理文件概念2 分。四、应用题（共4 题，每题 10 分，共 40 分）1-1 、FIFO（9 次）（ 2，3，2， 1，5，2，4，5，3，2，

17、5，2）1-2 、 LRU（7 次）（ 2，3，2， 1，5，2，4，5，3，2，5，2）2 2 3 2 3 2 3 1 5 3 1 5 2 1 5 2 4 5 2 4 3 2 4 3 2 4 3 5 4 3 5 2 2 3 2 1 5 2 4 5 3 2 5 2 F F F F F F F F F 2 3 2 1 5 2 4 5 3 2 5 2 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 8 页 - - - - - - - - - 评分标准： FIFO 算法页面淘汰

18、顺序正确给3 分，总缺页中断次数正确给1 分。LRU算法页面淘汰顺序正确给4 分，总缺页中断次数正确给2 分。各算法若有列出页面置换过程，并且过程中有错，可根据情况酌情给分。2、 (1)A、B、C三个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。(2)mutex: 用于互斥的信号量，初值为1。各进程的代码如下：进程 A 进程 B 进程 C . . . . . . P(mutex) P(mutex) P(mutex) 申请打印机申请打印机申请打印机使用打印机使用打印机使用打印机V(mutex) V(mutex) V(mutex) ,评分标准：第（

19、1）问 2 分，回答“三个进程之间存在互斥的制约关系”即给满分；第（2）问 8 分，信号量定义的数量及含义正确给1 分，初值正确给1 分；进程 A、进程 B和进程 C的程序各2 分。每写正确一个P、 V 操作即可给1 分。3、2 2 3 2 3 2 3 1 2 5 1 2 5 1 2 5 4 2 5 4 3 5 4 3 5 2 3 5 2 3 5 2 F F F F F F F 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - 作

20、业到达时间运行时间完成时间周转时间带权周转时间1 0 10 10 10 1.0 2 1 4 17 16 4.0 3 2 3 13 11 3.7 平均周转时间12.3 平均带权周转时间2.9 评分标准：第（ 1）问 5 分，三个周转时间各1 分。平均周转时间2 分第（ 2）问 5 分，三个带权周转时间各1 分。平均带权周转时间2 分4、4-1 最短寻道时间优先调度算法访问磁盘顺序：97 90 80 108 112 150 162 190 45 32 移动距离：1 7 10 28 4 38 12 28 145 13 总移动磁道数为：286 4-2 、电梯调度算法磁道移动次序：108 112 150 162 190 97 90 80 45 32 移动距离： 10 4 38 12 28 93 7 10 35 13 总移动磁道数为：250 评分标准：第（ 1）问 5 分，访问磁盘顺序4 分。总移动磁道数1 分第（ 2）问 5 分，访问磁盘顺序4 分。总移动磁道数1 分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -