操作系统历年试题及答案.docx

操作系统历年试题及答案.docx

《操作系统历年试题及答案.docx》由会员分享，可在线阅读，更多相关《操作系统历年试题及答案.docx（48页珍藏版）》请在冰豆网上搜索。

操作系统历年试题及答案

试卷代号：

1251

中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试（半开卷）

操作系统试题

注意事项

一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。

考试

结束后，把试卷和答题纸放在桌上。

试卷和答题纸均不得带出考场。

监考人收完

考卷和答题纸后才可离开考场。

二、仔细读懂题目的说明，并按题目要求答题。

答案一定要写在答题纸的指

定位置上，写在试卷上的答案无效。

三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。

一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）

1．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称

作（）。

A．文件系统B．信息管理系统

C．操作系统D．数据库管理系统

2．系统调用的目的是（）。

A．申请系统资源B．终止系统服务

C．请求系统服务D．释放系统资源

3。

在操作系统中，进程的最基本的特征是（）。

A．执行过程的封闭性B．动态性和并发性

C．顺序性和可再现性D．与程序的对应性

1125

4．系统出现死锁的原因是（）。

A．有多个封锁的进程同时存在

B．计算机系统发生了重大故障

C．若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源

D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

5．在操作系统中，作业处于（）状态时，已处于进程的管理之下。

A．完成B．后备

C．提交D．执行

6．从系统的角度出发，希望批处理控制方式下进入输入井作业的（）尽可能小。

A．周转时间B．平均周转时间

C．执行时间D．等待装入主存时问

7．下列中断类型中，属于自愿性中断事件的是（）。

A．硬件故障中断B．外部中断

C．程序中断D．访管中断

8．把逻辑地址转变为内存物理地址的过程称作（）。

A.编译B．重定位

C．连接D．运行

9．虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟

地址空间为（）。

A．64KB．4K

C．4MD．4G

10.与文件物理组织形式有关的是（）。

A.用户对文件的存取方法B．记录的个数

C．文件长度D．文件目录结构

11．文件系统采用二级文件目录可以（）。

A.节省内存空间B．解决同一用户间的文件命名冲突

C．缩短访问存储器的时间D．解决不同用户间的文件命名冲突

1126

12.通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，

这种设备称为（）。

A．共享设备B．虚拟设备

C．存储设备D．块设备

13.下列操作系统常用的技术中，（）是一种硬件机制。

A.交换技术B．缓冲区技术

C．SPOOLing技术D．通道技术

14.用户程序与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用

不同的设备驱动程序，这是由设备管理的（）功能实现的。

A.虚拟设备B．设备分配

C．设备独立性D．缓冲管理

15.控制和管理资源建立在单一系统策略基础上，将计算功能分散化，充分发挥网络互联

的各自治处理机性能的多机系统是（）。

A．多处理器系统B．分布式系统

C．网络系统D．多计算机系统

二、判断题（正确的划√，错误的划×，每小题2分，共10分）

16.虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。

（）

17.作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。

（）

18.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。

因此，用户地址空间的

大小可以不受任何限制。

（）

19.在Linux系统中，特别文件是与硬件设备有关的文件。

（）

20.采用假脱机外围设备操作技术（SPOOLing），计算机系统中至少需要1台计算机。

（）

三、简答题（每小题5分，共40分）

21．多道程序设计的基本思想是什么？

22．进程与程序的区别和联系是什么？

23．简述中断的定义。

24.动态重定位分区管理方式中如何实现虚一实地址映射？

1127

25.什么是文件保护？

常用的保护机制有哪些？

26.设备驱动程序的主要功能是什么？

27.为什么要引入缓冲技术？

设置缓冲区的原则是什么？

28.分布式系统有哪些主要特征？

四、应用题（每小题10分，共20分）

29.某分时系统的进程出现如下所示的状态变化。

试问：

（1）你认为该系统采用的是哪一

种进程调度算法？

（2）写出图中所示的每一个状态变化的原因（从①到⑥）。

30.考虑下面存储访问序列，该程序大小为460字：

10,11,104,170,73,309,185,245,246,434,458,364

设页面大小是100字，请给出该访问序列的页面走向。

又设该程序基本可用内存是200

字，如果采用最近最少使用置换算法（LRU），缺页率是多少？

（注：

缺页率一缺页次数／访问页

面总数）

试卷代号：

1251

中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试（半开卷）

操作系统试题答案及评分标准

（供参考）

一、选择题I选择一个正确答案的代码填在答题纸上，每小题2分。

共30分）

1．C2．C3．B4．C5．D

6．B7．D8．B9。

D10。

A

11．D12．B13．D14.C15.B

二、判断题（正确的划√，错误的划×，每小题2分，共10分）

16.√17.×18.×19.√20.√

三、简答题（每小题5分，共40分）

21．多道程序设计的基本思想是：

在内存中同时存放多道程序，在管理程序的控制下交替

地执行，从而共享CPU和系统中的其他资源（CPU、内存、设备等）。

（3分）

多道程序设计思想使得系统资源利用率提高了；在一段给定的时间内，系统吞吐量也增加

了。

但是由于多道程序并发执行，因此系统管理变得复杂了。

（2分）

22.进程与程序的主要区别是：

（每个1分，共4分）

（1）进程是动态的；程序是静态的。

（2）进程有独立性，能并发执行：

程序不能并发执行。

（3）二者无一一对应关系。

（4）进程异步运行，会相互制约；程序不具备此特征。

但进程与程序又有密切的联系：

进程不能脱离具体程序而虚设，程序规定了相应进程所要

完成的动作。

（1分）

23.中断是指CPU对系统发生的某个事件做出的一种反应（1分），它使CPU暂停正在

执行的程序（1分），保留现场后自动执行相应的处理程序（1分），处理该事件后，如被中断进程

1131

的优先级最高，则返回断点继续执行被“打断”的程序（2分）。

24.进程装入内存时，将其程序和数据原封不动地装入到内存中（1分）。

当调度该进程在

CPU上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器（1分），将进程

大小装入限长寄存器（1分）。

当执行指令时，如果地址合法，则将相对地址与基址寄存器中的

地址相加，所得结果就是真正访问内存的地址（1分）；如果地址越界，则发出相应中断，进行处

理（1分）。

25.文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。

（1

分）

常用的文件保护机制有：

（4分）

（1）命名——自己的文件名，不让他人知道；

（2）口令——对上口令，才能存取；

（3）存取控制——有权才可存取，不同权限干不同的事；

（4）密码——信息加密，解密复原。

26.设备驱动程序的功能主要有：

接受用户的I/O请求；取出请求队列中队首请求，将相

应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。

（5分）

27.引入缓冲技术的主要目的是：

（1）缓和CPU与I/O设备问速度不匹配的矛盾；（2分）

（2）提高它们之间的并行性；（1分）

（3）减少对CPU的中断次数，放宽CPU对中断响应时间的要求。

（2分）

28.分布式系统的主要特征有：

分布性、自治性、并行性和全局性。

（5分）

四、应用题（每小题10分，共20分）

29．

（1）该分时系统采用的进程调度算法是时间片轮转法。

（4分）

（2）状态变化的原因如下：

（每个1分，共6分）

①进程被选中，变成运行态；

②时间片到，运行的进程排入就绪队列尾部；

③运行的进程启动打印机，等待打印；

1132

④打印工作结束，阻塞的进程排人就绪队列尾部；

⑤等待磁盘读文件工作；

⑥磁盘传输信息结束，阻塞的进程排人就绪队列尾部。

30.根据已知条件页面大小是100字，将页面访问序列简化为：

0,0,l,1,0,3,l,2,2,4,4,3（2分）

又因为该程序基本可用内存是200字，可知内存块数为2（2分）。

采用最近最少使用置换算法（LRU），总共有7次缺页（2分），缺页率为7/12=58%（2

分），具体算法如下表所示。

（2分）

试卷代号：

1251

中央广播电视大学2012-2013学年度第一学期“开放本科”期末考试（半开卷）

操作系统试题

注意事项

2013年1月

一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。

考试

结束后，把试卷和答题纸放在桌上。

试卷和答题纸均不得带出考场。

监考人收完

考卷和答题纸后才可离开考场。

二、仔细读懂题目的说明，并按题目要求答题。

答案一定要写在答题纸的指

定位置上，写在试卷上的答案无效。

三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。

一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）

1．在计算机系统中，操作系统是（）。

A．处于硬件之下的底层软件B．处于应用软件之上的系统软件

C．处于裸机之上的第一层软件D．处于系统软件之上的用户软件

2．以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（）。

A．DOS系统B．WindowsNT系统

C．UNIX系统D．OS/2系统

3．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并

将结果及时送回。

下面属于实时系统的是（）。

A．航空订票系统B．办公自动化系统

C．计算机辅助设计系统D．计算机激光照排系统

4．引入多道程序的目的在于（）。

A．充分利用存储器

B．提高实时响应速度

C．充分利用CPU，减少CPU等待时间

D．有利于代码共享，减少主、辅存信息交换量

5．有9个生产者，6个消费者，共享容量为8的缓冲区。

在这个生产者一消费者问题中，

互斥使用缓冲区的信号量mutex的初值应该为（）。

A．9B．8

C．6D．1

6．若P、V操作的信号量S初值为2，当前值为-1，则表示有（）个等待进程。

A．OB．1

C．2D．3

7．作业调度的关键在于（）。

A．有一个较好的操作环境B．选择恰当的进程管理程序

C．用户作业准备充分D．选择恰当的作业调度算法

9．若处理器有32位地址，则它的虚拟地址空间为（）字节。

A．4GBB．2GB

C．640KBD．100KB

10.除操作系统占用的内存空间之外，所剩余的全部内存只供一个用户进程使用，其他进

程都放在外存上，这种技术称为（）。

A．覆盖技术B．虚拟技术

C．对换技术D．物理扩充

11．文件系统为每个文件建立一张指示逻辑记录和物理记录之间的