1、 各类考试历年 试题答案免费免注册直接 下载 全部 WORD文档 全国 2010 年 4月自学考试操作系统概论试题 1 操作系统 期末 试题 一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1进程有三种基本状态，可能的状态转换是 ( A ) A就绪态到运行态、等待态到就绪态、运行态到等待态 B就绪态到运行态、就绪态到等待态、等待态到运行态 C就绪态到运行态、等待态到就绪态、等待态到运行态 D运行态到就绪态、就绪态到等待态、等待态到运行态 2处理器 不能 直接访问的存
2、储器是 ( D ) A寄存器 B高速缓冲 存储器 C主存储器 D辅助存储器 3断电停机后，存储信息随之消失的存储器是 ( C ) A磁盘 B磁带 C主存储器 D U盘 4处于运行状态的操作系统程序应放在 ( C ) A寄存器中 B高速缓冲存储器中 C主存储器中 D辅助存储器中 5在计算机系统中引入通道结构后仍然 无法 做到的是 ( B ) A主存储器和外围设备之间传送信息的操作直接通过通道进行 B通道完全独立运行，无需由 CPU启动 C外围设备可以和 CPU并行工作 D各通道上的外围设备可以并行工作 6 不能 防止死锁的资源分配 策略是 ( D ) A剥夺式分配方式 B按序分配方式 C静态分配
3、方式 D互斥使用分配方式 7系统有某类资源 5 个，供 3 个进程共享，为保证系统的安全，应限定每个进程申请的资源数 不超过 ( B ) 各类考试历年 试题答案免费免注册直接 下载 全部 WORD文档 全国 2010 年 4月自学考试操作系统概论试题 2 A 1 个 B 2 个 C 3 个 D 4 个 8当用户程序执行访管指令时，中断装置将使中央处理器（ B ）工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 9进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 10
4、采用动态重定位方式装入的作业，在执行中允许（ C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 11.分页式存储管理中，地址转换工作是由（ A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 12如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 13对记录式文件，操作系统为用户存取文件信息的最小单位是（ C ）。 A、字符 B、数据项 C、记录 D、文件 14在操作系统中，进程的最基本的特征是 ( A )。 A动态性和并发性 B
5、顺序性和可再现性 C与程序的对应性 D执行过程的封闭性 15避免死锁的一个著名的算法是 ( C )。 A先人先出算法 B优先级算法 C银行家算法 D资源按序分配法 16在分页存储管理系统中，从页号到物理块号的地址映射是通过 ( B)实现的。 A段表 B页表 C. PCB D JCB 17产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 各类考试历年 试题答案免费免注册直接 下载 全部 WORD文档 全国 2010 年 4月自学考试操作系统概论试题 3 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 18.系统抖动是指 (D)。 A使用机器时
6、，屏幕闪烁的现象 B由于 主存分配不当，偶然造成主存不够的现象 C系统盘有问题，致使系统不稳定的现象 D被调出的页面又立刻被调入所形成的频繁调入调出现象 19共享变量是指（ D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 20临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 二、判断题 (选择你认为正确的叙述划，认为错误的划并说明原因。每题 2 分，共 10分 ) 21. 分页式存储管理 中，地址转换工作是由软件 完成的。 ( ) 22简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的
7、。 ( ) 23 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许操作系统 使用。 （ ） 24段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 ( ) 25用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。 ( ) 三、填空题（本大题共 10 小题，每小题 2 分，共 20 分） 请 在每小题的空格中填上正确答案。错填、不填均无分。 26多道程序系统中，有关程序的执行可能受到另一个程序的 _约束（或制约） _。 27进程有三个特性，它们是动态性、并发性和 _异
8、步性 _。 28把逻辑地址转换成绝对地址的工作称为 _重定位 _。 29允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 _虚拟存储管理 _。 30文件系统的功能之一是实现 _逻辑 _文件到物理文件的转换。 31通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的 _CPU_之 各类考试历年 试题答案免费免注册直接 下载 全部 WORD文档 全国 2010 年 4月自学考试操作系统概论试题 4 间的并行操作。 32当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有 _封闭 _性。 33操作系统中，进程可以分为 （系统） 进程和（用户）
9、进程两类。 34从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，（编译阶段），连接阶段，（装入阶段） 和运行阶段。 35当一个进程独占处理器顺序执行时，具有两个特性：（封闭 ）性和（可再现）性。 四、简答题（本大题共 5 小题，每小题 4 分，共 20 分） 36进程调度中 “可抢占 “和 “非抢占 “两种方式，哪一种系统的开销更大？为什么？ （ 1）可抢占式会引起系统的开销更大。 (2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。
10、 37在操作系统中为什么要引入进程概念？它会产生什么样的影响？ 答：在操作系统中引入进程概念，是为了实现多个程序的并发执行。传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程） 并发执行。这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的 PCB中，待下次被调度执行时，再从 PCB中恢复 CPU 现场而继续执行，而传统的程序却无法满足上述要求。 建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。但管理进程也需付出一定的代价，包括进程控制块及协调各运行的机构所占用的内存空间开
11、销，以及为进行进程间的切换、同步及通信等所付出的时间开销。 38试从调度性、并发性、拥有资源及系统开销 4 个方面对进程和线程 进行比较。 答：调度性方面。进程是拥有资源的基本单位，也是调度和分派的基本单位。线程是调度和分派的基本单位，而不是拥有资源的基本单位。在同一进程中线程的切换不会引起进程的切换。在由一个进程的线程切换到另一个进程的线程时，将引起进程切换。 并发性方面。进程间可以并发执行，线程之间也可以并发执行。 拥有资源方面。进程是拥有资源的独立单位，而线程基本是不拥有资源的。线程运行所需的资源由所属进程提供。 各类考试历年 试题答案免费免注册直接 下载 全部 WORD文档 全国 2
12、010 年 4月自学考试操作系统概论试题 5 系统开销方面。系统在进程创建、撤消、切换时的开销较大，而对线程的开销较小。 39试比较进程调度与作业调度的不同点 （ 1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机 （或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 （ 2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 40.在什么情况下需要进行重定位 ?为什么要引入动态重定位 ? 答：源程序经过编译产生的目标模块一般总是从 0 开始
13、编址的，其中的地址都是相对于起始地址的相对 地址。在将目标模块经过链接装入内存时，其分配到的内存空间的起始地址通常不为 0，因此指令和数据的实际物理地址与装入模块中的相对地址是不同的。此时，为了使程序能够正确执行，必须将相对地址转换成物理地址，即进行重定位。 进程在运行过程中经常要在内存中移动位置 (如对换、紧凑时 )，引入动态重定位的目的就是为了满足程序的这种需要，动态重定位的实现需要一定的硬件支持，重定位的过程是由硬件地址变换机构在程序执行每条指令时自动完成的。 五、综合题（本大题共 3 小题，每小题 10 分，共 30 分） 39（ 10 分）在解决死锁问 题的几种方法中，哪种方法最容易
14、实现 ?哪种方法资源利用率最高 ? 答：预防死锁方法，主要是破坏产生死锁的必要条件。该方法是最容易实现的，但系统资源利用率较低。 避免死锁方法，比较实用的银行家算法 (Banker Algorithm)。该算法需要较多的数据结构，实现起来比较困难，但资源利用率最高。 检测死锁方法是基于死锁定理设计的，定期运行该算法对系统的状态进行检测，发现死锁便予以解除。其中，需要比较一下各种死锁解除方案的代价，找到代价最小的方案。该方法最难实现，资源利用率较高。 40（ 8 分 ）若干个等待访问磁盘者依次要访问的柱面为 20， 44， 40， 4， 80， 12，76 已知某分页系统，主存容量为 64K，页
15、面大小为 1K，对一个 4 页大的作业，其 0、1、 2、 3 页分别被分配到主存的 2、 4、 6、 7 块中。 (1)将十进制的逻辑地址 1023、 2500、 3500、 4500 转换成物理地址。 各类考试历年 试题答案免费免注册直接 下载 全部 WORD文档 全国 2010 年 4月自学考试操作系统概论试题 6 分析 在分页系统中进行地址转换时，地址变换机构将自动把逻辑地址转化为页号和页内地址，如果页号不小于页表长度，则产生越界中断；否则便以页号为索引去检索页表，从中得到对应的块号，并把块号和页内地址分别送入物理地址寄存器的块 号和块内地址字段中，形成物理地址。 答： (1)对上述
16、逻辑地址，可先计算出它们的页号和页内地址 (逻辑地址除以页面大小，得到的商为页号，余数为页内地址 )，然后通过页表转换成对应的物理地址。 逻辑地址 1023： 1023 1K，得到页号为 0，页内地址为 1023，查页表找到对应的物理块号为 2，故物理地址为 2 1K+1023=307l。 逻辑地址 2500： 2500 1K，得到页号为 2，页内地址为 452，查页表找到对应的物理块号为 6，故物理地址为 6 1K+452=6596。 逻辑地址 3500： 3500 IK，得到页 号为 3，页内地址为 428，查页表找到对应的物理块号为 7，故物理地址为 7 1K+428=7596。 逻辑地
17、址 4500： 4500 1K，得到页号为 4，页内地址为 404，因页号不小于页表长度，故产生越界中断。 41（ 8 分）某系统中有 10 台打印机，有三个进程 P1， P2， P3 分别需要 8 台， 7台和 4 台。若 P1， P2， P3 已申请到 4 台， 2 台和 2 台。试问：按银行家算法能安全分配吗？请说明分配过程。 系统能为进程 P3 分配二台打印机。因为尽管此时 10 台打印机已分配给进程 P1 4 台，P2 2 台和 P3 4 台，全部分配完，但 P3 已分配到所需要的全部 4 台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的 4 台打印机，使进程 P1， P2 均可能获得乘余的要求 4 台和 5 台，按银行家算法是安全的 各类考试历年 试题答案免费免注册直接 下载 全部 WORD文档 全国 2010 年 4月自学考试操作系统概论试题 7 各类考试历年 试题答案免费免注册直接 下载 全部 WORD文档 全国 2010 年 4月自学考试操作系统概论试题 8
