操作系统期末试题答案收集.pdf

计算机操作系统期末试题及答案一、选择题1（ D）不是基本的操作系统A、批处理操作系统 B、分时操作系统C、实时操作系统 D、网络操作系统2（ C ）不是分时系统的基本特征：A、同时性 B 、独立性C、实时性 D 、交互性3处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用A、操作员 B 、联机用户C、操作系统 D、目标程序4当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作A、维持在目态 B、从目态转换到管态C、维持在管态 D、从管态转换到目态5进程所请求的一次打印输出结束后，将使进程状态从（ D）A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态 D、等待态变为就绪态6采用动态重定位方式装入的作业，在执行中允许（C ）将其移动A、用户有条件地 B、用户无条件地C、操作系统有条件地 D、操作系统无条件地7分页式存储管理中，地址转换工作是由（A ）完成的A、硬件 B、地址转换程序C、用户程序 D、装入程序8如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全A、重名翻译机构 B、建立索引表C、建立指针 D、多级目录结构9对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。

A、字符 B、数据项 C、记录 D、文件10为了提高设备分配的灵活性，用户申请设备时应指定（A ）号A、设备类相对 B、设备类绝对C、相对 D、绝对11通常把通道程序的执行情况记录在（D ）中A、PSW B 、PCB C、CAW D、CSW 12作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行A、运行 B、收容 C、输入 D、就绪13一作业进入内存后，则所属该作业的进程初始时处于（C ）状态A、运行 B、等待 C 、就绪 D、收容14共享变量是指（D ）访问的变量A、只能被系统进程 B、只能被多个进程互斥C、只能被用户进程 D、可被多个进程15临界区是指并发进程中访问共享变量的（ D）段A、管理信息 B、信息存储 C 、数据 D、程序16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁A、5 B、 2 C、3 D、4 17产生系统死锁的原因可能是由于（C ）A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18主要由于（D ）原因，使UNIX易于移植。

A、UNIX 是由机器指令书写的B、UNIX 大部分由汇编少部分用C语言编写C、UNIX 是用汇编语言编写的D、UNIX 小部分由汇编大部分用C语言编写19 UNIX系统中，进程调度采用的技术是（D ）A、时间片轮转 B、先来先服务C、静态优先数 D、动态优先数20 UNIX系统中，文件存贮器的管理采用的是：（C ）A、位图法 B、空闲块表法C、成组连接法 D、单块连接法二、多项选择题（本大题共5 小题，每小题2 分，共 10 分在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内多选、少选、错选均无分21引入多道程序设计的主要目的在于（BD ）A、提高实时响应速度B、充分利用处理机，减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片22 段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ABCD ）A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续B、页式的地址是一维的，段式的地址是二维的C、分页是操作系统进行的，分段是用户确定的D、各页可以分散存放在主存，每段必须占用连续的主存空间E、页式采用静态重定位方式，段式采用动态重定位方式23利用记录的成组与分解操作能（ABE ）A、有效地实现信息转储B、提高存储介质的利用率C、减少操作系统的程序量D、增加启动外设的次数E、提高文件的存取速度24线程是操作系统的概念，已具有线程管理的操作系统有（BCE ）A、Windows 3.2 B、OS/2 C、Windows NT D、DOS 6.22 E、Mach 25对 UNIX中的 trap指令，下列说法中（AD ）是正确的。

A、可供用户使用B、UNIX 的例外处理程序也可使用trap 指令C、trap指令是特权指令D、trap指令是在管态下运行E、UNIX 的例外处理也是从trap指令进入的三、填空题（本大题共8 小题，每空1 分，共 14 分）26在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台 作业27操作系统为用户提供两种类型的使用接口，它们是操作员接口和程序员接口28操作系统中，进程可以分为系统进程和用户进程两类29用户调用建立和打开文件操作来申请对文件的使用权30主存储器与外围设备之间的信息传送操作称为输入输出操作31在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度32当一个进程独占处理器顺序执行时，具有两个特性：封闭性和 可再现性33 UNIX的 shell有两层含义，一是指由shell命令组成的 shell命令二是该指令的解释程序四、简答题（本大题共5 小题，每小题4 分，共 20 分34进程调度中 可抢占 和 非抢占 两种方式，哪一种系统的开销更大？为什么？（1）可抢占式会引起系统的开销更大。

2) 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大35一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程从文件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上36在 spool 系统中设计了一张 缓输出表 ，请问哪些程序执行时要访问缓输出表，简单说明之井管理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出37试比较进程调度与作业调度的不同点（1）作业调度是宏观调度，它决定了哪一个作业能进入主存进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机（或） 作业调度是高级调度，它位于操作系统的作业管理层次进程调度是低级调度，它位于操作系统分层结构的最内层2）作业调度是选符合条件的收容态作业装入内存。

进程调度是从就绪态进程中选一个占用处理机38试说明资源的静态分配策略能防止死锁的原因资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生五、综合题（本大题共4 小题，共36 分39（ 10 分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是： 115，228，120，88，446，102，321，432，260，167，若该作业的第0 页已经装入主存，现分配给该作业的主存共300 字，页的大小为100 字，请回答下列问题：（1）按 FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为按 FIFO 调度算法将产生5 次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50% （2）按 LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为按 LRU调度算法将产生6 次缺页中断；依次淘汰的页号为：2，0， 1，3；缺页中断率为：6/10=60% 40（ 8 分）若干个等待访问磁盘者依次要访问的柱面为20，44， 40，4， 80，12，76，假设每移动一个柱面需要3 毫秒时间，移动臂当前位于40 号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

1）先来先服务算法；3 毫秒 292=876 毫秒（2）最短寻找时间优先算法3 毫秒 120=360 毫秒41（ 8 分）某系统中有10 台打印机，有三个进程P1，P2，P3 分别需要8 台， 7 台和 4 台若 P1，P2，P3 已申请到4 台， 2 台和 2 台试问：按银行家算法能安全分配吗？请说明分配过程系统能为进程P3 分配二台打印机因为尽管此时10 台打印机已分配给进程P1 4 台， P22台和 P34 台，全部分配完，但P3已分配到所需要的全部4 台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4 台打印机，使进程P1，P2均可能获得乘余的要求4 台和 5 台，按银行家算法是安全的。