操作系统历年试题及答案

广播电视大学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．K B．4K C．4M D．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,3

设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200 字，如果采用最近最少使用置换算法(LRU)，缺页率是多少（注：缺页率一缺页次数／访问页 面总数）

试卷代号：1251

广播电视大学2012-2013学年度第二学期“开放本科”期末考试（半开卷） 操作系统试题答案及评分标准 （供参考）

一、选择题I选择一个正确答案的代码填在答题纸上，每小题2分。共30分） 1．C 2．C 3．B 4．C 5．D 6．B 7．D 8．B 9。D 10。A 11．D 12．B 13．

二、判断题（正确的划√，错误的划×，每小题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．Windows NT系统 C．UNIX系统 D．OS/2系统

3．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并 将结果及时送回。下面属于实时系统的是( )。 A．航空订票系统 B．办公自动化系统

C．计算机辅助设计系统 D．计算机激光照排系统 4．引入多道程序的目的在于( )。

A．充分利用存储器 B．提高实时响应速度

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

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

5．有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者一消费者问题中， 互斥使用缓冲区的信号量mutex的初值应该为( )。 A．9 B．8 C．6 D．1

6．若P、V操作的信号量S初值为2，当前值为-1，则表示有( )个等待进程。 A．O B．1 C．2 D．3

7．作业调度的关键在于( )。

A．有一个较好的操作环境 B．选择恰当的进程管理程序 C．用户作业准备充分 D．选择恰当的作业调度算法 9．若处理器有32位地址，则它的虚拟地址空间为( )字节。 A．4GB B．2GB C．0KB D．100KB

10.除操作系统占用的内存空间之外，所剩余的全部内存只供一个用户进程使用，其他进 程都放在外存上，这种技术称为( )。 A．覆盖技术 B．虚拟技术 C．对换技术 D．物理扩充

11．文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表 和文件本身构成的文件是( )。 A．连续文件 B．索引文件 C．串连文件 D．逻辑文件 ，：

12．使用绝对路径名访问文件是从( )开始按目录结构访问某个文件。 A．根目录 B．当前目录 C．父目录 D．用户主目录

13．采用SPOOLing技术的目的是( )。 A．提高主机效率 B．提高独占设备的利用率 C．减轻用户编程负担 D．提高程序的运行速度

14．引入缓冲技术的主要目的是( )。

A．提高CPU的处理速度 B．提高CPU与设备之间的并行程度 C．改善用户编程环境 D．降低计算机的硬件成本 15．以下不属于分布式系统特征的是( )。 A．分布性 B．并行性 C．全局性 D．可定制性

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

16．操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操

作系统建立在其它软件之上。( )

17．一个作业从进入系统到运行结束，一般要经历的状态是提交、后备、执行和完成。 ( )

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

大小可以不受任何。( )

19．文件系统采用二级文件目录可以解决不同用户间的文件命名冲突。( ) 20.利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享 的、快速I/O设备。( )

三、筒答题（每小题5分，共40分） 21．现代计算机系统是由什么组成的 22．在操作系统中为什么要引入进程概念 23．什么是进程的互斥与同步 24. -般中断处理的主要步骤是什么 25．对换技术如何解决内在不足的问题

26．什么是文件的共享文件链接如何实现文件共享 27．什么是设备性

28.嵌入式操作系统的最大特点是什么举例说明。 四、应用题（每小题10分，共20分）

29.假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业 编号顺序进行的（即后面作业依次比前一个企业迟到一个时间单位）。 (1)用一个执行时间图描述在执非抢占式优先级行算法时这些作业的情况。

(2)计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。 作业 运行时间 1 2 3 4 5 10 1 2 1 5 优先级 3 1 3 4 2 30．设Linux文件系统中的目录结构如下图所示： (1) Linux的文件系统采用的是哪一种目录结构有什么优点

(2)设当前工作目录是/usr，那么，访问文件的绝对路径名和相对路径名各是什么 (3)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）

(4)如果用Is -l /usr/mengqc/mubl命令列出指定目录的内容，其中有如下所示的一 项：

试卷代号：1251

广播电视大学2012-2013学年度第一学期“开放本科”期末考试（半开卷） 操作系统试题答案及评分标准 （供参考） 2013年1月

一、选择题I选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1．C 2．C 3．A 4．C 5．D 6．B 7．D 8．B 9．A 10．C 11．B 12．A 13．B 14．B 15．D

二、判断题（正确的划√，错误的划×，每小题2分，共10分） 16．× 17．√ 18．× 19．√ 20．× 三、筒答题（每小题5分，共40分）

21．计算机系统是由硬件和软件组成的。从功能上讲，硬件由五大功能部件组成，即运算

器、控制器、存储器、输入设备和输出设备。（3分）这五大功能部件相互配合，协同工作。其

中，运算器和控制器集成在一片或几片大规模或超大规模集成电路中，称之为处理器 (CPU)。软件裹在硬件之上。

硬件是软件建立与活动的基础，而软件是对硬件进行管理和功能扩充。按照所起的作用 和需要的运行环境，软件通常可分为三大类，即系统软件、应用软件和支撑软件。（2分）操作

系统属于系统软件。

22．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态， 因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停，，的

新状态（2分）。这些都是在程序的动态过程中发生的（1分）。用程序这个静态概念已不能如

实反映程序并发执行过程中的这些特征（2分）。为此，人们引入“进程”这一概念来描述程序

动态执行过程的性质。

23．进程的互斥：在逻辑上本来完全的若干进程，由于竞争同一个资源而产生的相互

制约关系。（2分）

进程的同步：是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具

有伙伴关系的进程在执行时间次序上必须遵循确定的规律。（3分） 1140

24．一般中断处理的主要步骤是：保存被中断程序的现场（1分），分析中断原因（1分），转

入相应处理程序进行处理（2分），恢复被中断程序现场(即中断返回)(1分)。

25．在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不 足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换

出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。（5分） 26．文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。（2分） 文件链接是给文件起别名，即将该文件的目录项登记在链接目录中（2分）。这样，访问该

文件的路径就不只一条。不同的用户（或进程）就可以利用各自的路径来共享同一文件(1 分)。

27．设备性就是用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设 备不同而需要使用不同的设备驱动程序等问题。（5分）

28．嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功 能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销（3分）。如从应用领

域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向

汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等（2分）。 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 O 1 1 2 2 3 3 4 4 5 18 14 1 11 8 2 13 11 1 19 18 10 10 10 5 平均周转时 间 平均带权周转 7. 06 时间 试卷代号：1 251

广播电视大学2011-2012学年度第二学期“开放本科”期末考试（半开卷） 操作系统 试题 注意事项 2012年7月

一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。考试 结束后，把试卷和答题纸放在桌上o试卷和答题纸均不得带出考场。监考人收完 考卷和答题纸后才可离开考场。

二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指 定位置上，写在试卷上的答案无效。

三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。 一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1．操作系统的基本职能是( )。 A．提供方便的可视化编辑程序 B．提供用户界面，方便用户使用 C．提供功能强大的网络管理工具

D．控制和管理系统内各种资源，有效地组织多道程序的运行 2．下面不属于分时系统特征的是( )。 A．为多用户设计 B．方便用户与计算机的交互

C．可靠性比实时系统要求高 D．需要中断机构及时钟系统的支持 3．操作系统内核与用户程序、应用程序之间的接口是( )。 A．系统调用 B．shell命令 C．C语言函数 D．图形界面

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．在分页存储管理系统中，从页号到物理块号的地址映射是通过( ) A．段表 B．页表 C．JCB D．PCB

10．文件管理实际上是管理( )。 A．主存空间 B．物理地址空间 C．逻辑地址空间 D．辅助存储空间

11．当前目录是/usr/liu，其下属文件prog/的绝对路径名是( )。 A. /usr/liu/ B./usr/ C. /usr/liu/prog/ D./prog/ 12．存放在磁盘上的文件，( )。 A．只能随机访问 B．只能顺序访问

C．既可随机访问，又可顺序访问 D．必须通过操作系统访问 13.引入缓冲技术的主要目的是( )。

A．改善用户编程环境 B．降低计算机的硬件成本

C．提高CPU的处理速度 D．提高CPU与设备之间的并行程度 14．设备的打开、关闭、读、写等操作是由( )完成的。 A．用户程序 B．编译程序

实现的。 C．设备驱动程序 D．设备分配程序

15.控制和管理资源建立在单一的系统策略基础上，将计算功能分散化，充分发挥网络互 联的各自治处理机性能的多机系统是( )。 A．多处理器系统 B．多计算机系统 C．网络系统 D．分布式系统

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

16.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再安装 操作系统。( )

17.在操作系统中，对CPU的分配工作是由作业调度程序来完成的。( ) 18.在现代操作系统中，不允许用户干预内存的分配。( )

19.文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。 ( )

20.用户程序应与实际使用的物理设备无关，这种特性就称作设备性。( ) 三、简答题（每小题5分，共40分） 21．操作系统的基本特征是什么 22．进程进入临界区的调度原则是什么 23.作业提交后是否马上放在内存中为什么 24．如何将逻辑地址转换成物理地址

25．什么是文件的备份数据备份的方法有哪几种 26.在UNIX/Linux系统中，如何表示一个文件的存取权限 27.什么是SPOOLing系统它的主要功能是什么7· 28．推动操作系统发展的主要动力是什么 四、应用题（每小题10分，共20分）

29.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出 信息。设缓冲区是环形的，编号为O～，in和out分别是输入进程和输出进程使用的指 针，初值都是O。

试卷代号：12 51

广播电视大学2011-2012学年度第二学期“开放本科”期末考试（半开卷） 操作系统试题答案及评分标准 （供参考） 2012年7月

一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1．D 2．C 3．A 、 4．B 5．A 6．B 7．B 8．A 9．B 10．D 11．C 12．C 13．D 14．C 15．D

二、判断题（正确的划√，错误的划×，每小题2分，共10分） 16．× 17.× 18．√ 19.× 20.√ 三、简答题（每小题5分，共40分）

21．操作系统的基本特征是：并发、共享和异步性（3分）。并发是指两个或多个活动在同

一给定的时间间隔中进行（1分）。共享是指计算机系统中的资源被多个任务所共用（1分）。 异步性是指在多道程序环境下，各程序的执行过程有着“走走停停”的性质。 22．一个进程进入临界区的调度原则是：(5分)

(1)如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

(2)任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其 它所有试图进入临界区的进程必须等待。

(3)进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。 (4)如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 23.在批处理系统中，作业提交后并不是马上放在内存中。（2分）其原因是：内存容量有

限，而提交的作业数量可能很多，无法把它们都放入内存；即使都放人内存，当内存中可以同时

运行的作业太多时，会影响系统的性能，如使周转时间太长；另外，大量作业被收容在输入井

（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放在内存中，从而使得系统中各

部分资源都得到均衡利用。(3分) ．．

24.逻辑地址转换成物理地址的过程是：用页号p去检索页表（1分），从页表中得到该页

的物理块号f，把它装人物理地址寄存器中（1分）。同时，将页内地址d直接送入物理地址寄

存器的块内地址字段中（1分）。这样，物理地址寄存器中的内容就是由二者拼接成的实际访

问内存的地址（2分），从而完成了从逻辑地址到物理地址的转换。

25.文件的备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副 本。（2分）数据备份的方法有完全备份、增量备份和更新备份三种。（3分）

26.在UNIX/Linux系统中，一个文件的存取权限用9个二进制位表示（2分）：前三位分

别表示文件主的读、写和执行权限（1分），中间三位分别表示同组用户的读、写和执行权限(1

分)，最后三位分别表示其他用户的读、写和执行权限（1分）。

27. SPOOLing系统是指在通道技术和中断技术的支持下，在主机的控制之下，完成I/O 的软件系统。（3分）SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟

设备功能。（2分）

28.推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方 面。（2分）

(1)伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性 能和结构有了显着提高。此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普 及。（2分）

(2)应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级。（1分） 四、应用题（每小题10分，共20分）

29．(1)针对容量为n的环形缓冲区，输入、输出两组进程读／写缓冲区需要的条件为（共3

分）：①输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读；②由于

缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量 (n)；③同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。

(2)为使两类进程实行同步操作，应设置三个信号量：两个计数信号量full和empty，一个

互斥信号量mutex。（3分）

full:表示放有信息的缓冲区数，其初值为0。 empty。表示可供使用的缓冲区数，其初值为n。

mutex：互斥信号量，初值为1，表示各进程互斥进入临界区，保证任何时候只有一个进程

使用缓冲区。

（以下每个分，共4分） A:Prempty)； B:P(mutex)； C:V(mutex)； D:V(full)； E:P(full)； F:P(mutex)； G:V(mutex)； H:'V(empty)；

30.页式存储管理的逻辑地址分为两部分：页号和页内地址（2分）。由已知条件“用户编

程空间共32个页面”，可知页号部分占5位（1分）；由“每页为1KB”，1K-2¨，可知内页地址

占10位（1分）。由“内存为16KB”，可知有16块，块号为4位（1分）。逻辑地址OA5C( H)所

对应的二进制表示形式是：000 10 10 0101 1100（1分），根据上面的分析，下划线部分为页内地

址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进

制），即物理块地址为：01 00（1分），拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C (H)（3分）。 试卷代号：1251

广播电视大学2010-2011学年度第二学期“开放本科”期末考试（半开卷） 操作系统 试题

一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共 30分）

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

A．操作系统 B．文件系统

C．管理信息系统 D．数据库管理系统 2．下列不属于分时系统特征的是( )。 A．为多用户设计

B．可靠性比实时系统要求高 C．方便用户与计算机的交互

D．需要中断机构及时钟系统的支持

3-进程是程序的执行过程，可以处于不同的状态，各自向前推进的速度是不可预知的，这

种性质称作进程的( )。 A．动态性 B．并发性 C．异步性 D．调度性

4．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥 B．只能实现进程的同步 C．可实现进程的互斥和同步 D．可完成进程调度

5．在操作系统中，作业处于( )状态时，已处于进程的管理之下。 A．后备 B．执行 C．提交 D．完成

6．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指 ( )调度算法。

A．优先级法 B．先来先服务法 C．时间片轮转法 D．短作业优先法

7．当硬件中断装置发现有事件发生时，就会中断正在占用CPU的程序的执行，让操作系 统的( )占用CPU。

A．作业管理程序 B．系统调用程序 C．中断处理程序 D．文件管理程序

8．经过( )，目标程序可以不经过任何改动而装人物理内存单元。 A．静态重定位 B．动态重定位 C．编译或汇编 D．存储扩充

9．分区管理要求对每一个作业都分配( )的内存单元。 A．若干地址不连续 B．地址连续

C．若干连续的页面 D．若干不连续的页面 10．存储管理中，页面抖动是指( )。 A．使用机器时，屏幕闪烁的现象

B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象

D．被调出的页面又立刻被调入所形成的频繁调人调出现象

11．文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此 表和文件本身构成的文件是( )。 A．连续文件 B．索引文件

C．逻辑文件 D．链接文件

12.操作系统是通过( )来对文件进行编缉、修改、维护和检索。 A．按名存取 B．数据逻辑地址 C．数据物理地址 D．文件属性 13．通道是一种( )。

A．I/O端口 B．I/O专用处理机 C．数据通道 D．软件工具 一

14.下列设备中，不属于独占设备的是( )。 A．打印机 B．磁盘 C．终端 D．磁带

15.在嵌入式软件系统的体系结构中，嵌入式内核位于( )。 A．应用层 B．中间件层 C．驱动层 D．操作系统层

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

1．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位

分配系统资源。( ) 2．中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。 ( )

3．虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程 度上依赖于主存储器的容量。( )

4．Linux系统的一个重要特征就是支持多种不同的文件系统。( )

5．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专 门负责I/O的常驻内存的进程以及输入井、输出井组成。( ) 三、简答题（每小题5分，共40分）

1．操作系统主要有哪些类型的体系结构UNIX系统采用哪种结构 2．计算机系统中产生死锁的根本原因是什么

3．处理机调度一般可分为哪三级其中哪一级调度必不可少 4．虚拟存储器有哪些基本特征

5．什么是文件保护常用的保护机制有哪些 6．设置缓冲区的原则是什么

7．要存取磁盘中的信息，一般要用哪三部分时间其中哪个时间最影响系统的性能 8．嵌入式操作系统的最大特点是什么 四、应用题（每小题10分．共20分）

1．考虑下面存储访问序列，该程序大小为460字： 10 ,11,104 ,170,73,309 ,185,245,246,434,458,3

设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200 字，如果采用先进先出置换算法( FIFO)，求其缺页率。（注：缺页率=缺页次数／访问页面总

数，要求给出计算过程）

2．设Linux文件系统中的目录结构如下图所示：

(1) Linux的文件系统采用的是哪一种目录结构有什么优点

(2)设当前工作目录是/usr，那么，访问文件ml．c的绝对路径名和相对路径名各是什么 (3)现在想把工作目录改到liu，应使用什么命令（写出完整命令行） 那么，该文件m2．c对文件主、同组用户、其他用户分别规定了什么权限 试卷代号：125 1

广播电视大学2010-2011学年度第二学期“开放本科”期末考试（半开卷） 操作系统试题答案及评分标准 （供参考） 2011年7月

一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分） 1．A 2．B 3．C 4．C 5．B 6．B 7．C 8．B 9．B 10．D 11．B 12． 15．D

二、判断趣（正确的划√，错误的划×，每小题2分，共10分） 正确的是3，4和5，其余的是错误的。 三、简答题（每小题5分，共40分）

1．一般说来，操作系统有如下四种结构：整体结构，层次结构，虚拟机结构和客户机一服

务器结构。UNIX系统采用的是层次结构。

2．计算机系统中产生死锁的根本原因是：资源有限且操作不当。此外，进程推进顺序不 合适也可以引发死锁。

3．处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调度）。其中

进程调度必不可少。

4．虚拟存储器的基本特征是：

虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；

部分装入——每个进程不是全部一次性地装入内存，而是只装入一部分； 离散分配——不必占用连续的内存空间，而是“见缝插针”； 多次对换——所需的全部程序和数据要分成多次调入内存。

5．文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。 常用的文件保护机制有：

①命名——自己的文件名，不让他人知道； ②口令——对上口令，才能存取；

③存取控制——有权才可存取，不同权限干不同的事； ④密码——信息加密，解蜜复原。

6．设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果

信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以

设立多个缓冲区。

7．存取磁盘中的信息，需要三部分时间：寻道时间、旋转延迟时间和传输时间，其中减少

平均寻道时间可以显着改善系统的性能。 ．；

8．嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功 能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。 四、应用题【每小题10分，共20分） 1．解：（共10分）

根据已知条件页面大小是100字，将页面访问序列简化为：(4分) 0,0,l,1,0,3,l,2,2,4,493

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

采用先进先出置换算法(FIFO)，总共有6次缺页，缺页率为6/12—50% （2分），具体

算法如下：（过程3分） 2．解：（共10分）

(1) UNIX的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是 易于实现文件共享。（2分）

(2)访问文件ml．c的绝对路径名是：/usr/mengqc/subl/ml．c （2分） 访问文件ml．c的相对路径名是：mengqc/subl/ml．c （2分） (3) cd /usr/liu或者cd liu （2分） (4)文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用户权限是无，即

不能读、写或执行。（2分） 试卷代号：1 25 1

广播电视大学2011-2 012学年度第一学期“开放本科”期末考试（半开卷） 操作系统 试题

一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共 30分）

1．操作系统的基本职能是( )。 A．提供功能强大的网络管理工具 B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序

D．控制和管理系统内各种资源，有效地组织多道程序的运行

2．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并 将结果及时送回。下面属于实时系统的是( )。 A．航空订票系统 B．办公自动化系统

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

3．某进程由于需要从磁盘上读人数据而处于阻塞状态。当系统完成了所需的读盘操作 后，此时该进程的状态将( )。

A．从就绪变为运行 B．从运行变为就绪 C．从阻塞变为就绪 D．从阻塞变为运行

4．信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为( )。 A．4 B．6 C．8 D．10

5．为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作 系统采用了( )机制。 A.查询 B．调度

C．中断 D．进程

6．设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则

该作业的周转时间T为( )。 A．T-E-R B．T=E- (S+R) C．T一(S+R)+ED．T-E-S 7．系统调用的目的是( )。 A.终止系统服务 B．请求系统服务 C．申请系统资源 D．释放系统资源

8．动态重定位是在程序( )期间，每次访问内存之前进行重定位。 A．装入 B．编译 C．执行 D．修改

9．下列存储管理方案中，不要求将进程全部调入，并且也不要求连续存储空间的是 ( ) A．固定分区 B．可变分区

C．请求分页式存储管理 D．单纯分页式存储管理

10.操作系统实现“按名存取”的关键在于解决( )。 A.文件逻辑地址到文件名称的转换 B．文件名称到文件逻辑地址的转换 C．文件逻辑地址到文件具体物理地址的转换 D．文件名称到文件具体物理地址的转换

11.在二级目录结构中，同一个用户不同文件的文件名( )。 A．一定不同 B．可以不同 C．可以相同 D．应该相同

12.用Is命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示 在屏幕上：

drwxrw-r- 2 user gk 35 0ct 28 10: 30 /user/ 则同组用户的访问权限是( )。 A．读和写 B．只能读

C．写和执行 D．读、写、执行

13．下列描述中，不属于设备管理功能的是( )。 A．实现对缓冲区进行管理 B．实现地址空间管理 C．实现虚拟设备 D．实现对磁盘的驱动调度

14. _A含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为( )。 A．12 B．100 C．250 D．1200

15.分布式操作系统与网络操作系统本质上的不同在于( )。 A．共享网络中的资源 B．满足较大规模的应用 C．实现各台计算机之间的通信

D．系统中若干台计算机相互协作完成同一任务

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

1．操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操 作系统。( )

2．优先级作业调度算法是指为系统中的每一个作业确定一个优先级，进行作业调度时总 是优先选择优先级高的作业进入主存运行。( )

3．在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。( )

4．Linux文件包括普通文件、目录文件和用户文件三大类。( )

5．利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享 的、快速I/O设备。( )

三、简答题（每小题5分，共40分） 1．使用虚拟机有什么优势和不足 2．进程进入临界区的调度原则是什么

3．Linux系统中，进程调度的方式和策略是什么 4．对换技术如何解决内存不足的问题 5．文件的逻辑组织有几种形式 6．什么是设备性

7．SPOOLing系统的主要功能是什么 8．推动操作系统发展的主要动力是什么

四、应用题（每小题10分。共20分） 1．假定在单CPU条件下有下列要执行的作业：

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间 单位）。

(1)用一个执行时间图描述在采用非抢占式优先级算法时，执行这些作业的情况（注：数值

大则优先级高）。

(2)计算各个作业的周转时间是多少平均周转时间是多少 (3)计算各个作业的带权周转时间是多少平均带权周转时间是多少

2．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻 一用户页表中，已调入内存页面的页号和物理块号的对照表如下： 请计算逻辑地址OA5C( H)所对应的物理地址（要求写出分析过程）。 试卷代号：1 25 1

广播电视大学2011-2012学年度第一学期“开放本科”期末考试（半开卷） 操作系统试题答案及评分标准 （供参考） 2012年1月

一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分） 1．D 2．A 3．C 4．A 5．C 6．D 7．B 8．C 9．C 10．D 11．A 12．A 13．B 14．B 15．D

二、判断题（正确的划√，错误的划×，每小题2分，共10分） 正确的是2，其余的是错误的。 三、筒答题（每小题5分，共40分）

1．采用虚拟机的优点主要有：（答出3点即可）

(1)在一台机器上可同时运行多个操作系统，方便用户使用。 (2)系统安全，有效地保护了系统资源。

(3)为软件的研制、开发和调试提供了良好的环境。 (4)组建虚拟网络，可以创造出多个理想的工作环境。 缺点是：

(1)对硬件的要求比较高，如CPU、硬盘和内存。

(2)本身非常复杂，另外，执行任务时的速度会受到一些影响。 2．-个进程进入临界区的调度原则是：

(1)如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

(2)任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其 它所有试图进入临界区的进程必须等待。

(3)进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。 (4)如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 3．Linux系统的进程调度基本上采用“抢占式优先级”方式。

Linux系统针对不同类别的进程提供了三种不同的调度策略，即适合于短实时进程的先 进先出(FIFO)，适合于每次运行需要较长时间实时进程的时间片轮转法(RR)，适合于交互式 分时进程的传统的UNIX调度策略。

4．在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足 以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出

到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。

5．文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件又称为流式文 件。有结构文件又称为记录式文件。

6．设备性就是用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设备 不同而需要使用不同的设备驱动程序等问题。

7．SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。 8．推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方 面。

四、应用题（每小题10分，共20分） 1．解：（共10分）

(1)非抢占式优先级算法的执行时间图如下：(4分) 2．解：（共10分）

页式存储管理的逻辑地址分为两部分：页号和页内地址（1分）。由已知条件“用户编程空

间共32个页面”，可知页号部分占5位（1分）；由“每页为1KB”，1K-2如，可知内页地址占10

位（1分）。由“内存为16KB”，可知有16块，块号为4位（1分）。

逻辑地址OA5C( H)所对应的二进制表示形式是：000 10 10 0101 1100（1分），根据上面

的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2(1 分)。查页表，得到物理块号是4（十进制），即物理块地址为：01 00（1分），拼接块内地址10

0101 1100（1分），得物理地址为01 0010 0101 1100（1分），即125C(H)（1分）。 试卷代号：125 1

广播电视大学2009-2010学年度第二学期“开放本科”期末考试（半开卷） 操作系统 试题

一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共 30分）

1．以下着名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统

B．Windows NT系统 C OS/2系统 D．UNIX系统

2．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 这属于操作系统的( )功能。 A．处理器管理 B．文件管理 C．存储管理 D．作业管理

3．进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。 A.程序顺序执行，进程并发执行

B．程序是动态概念，进程是静态概念 C．程序保存在文件中，进程存放在内存中 D．程序是静态概念，进程是动态概念

4．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会( )。 A．继续运行

＆进入就绪态，让出CPU C进入阻塞态，让出CPU

D．继续运行，并唤醒S队列头上的等待进程 5．作业调度是( )。

A．从读卡机选取作业进入输入井 B．从主存中选取作业进程占有CPU C．从输入井中选取作业进入主存

D．从等待设备的队列中选取一个作业进程

6．系统调用是由操作系统提供的内部调用，它( )。 A．是命令接口中的命令

B．直接通过键盘交互方式使用 C．只能通过用户程序间接使用 D．与系统命令一样

7．在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入

其他所需数据，称为( )。

A．覆盖技术 B．对换技术 C．虚拟技术 D．物理扩充

8．最容易形成很多小碎片的可变分区算法是( )。 A．最先适应算法 B．位示图法 C．最佳适应算法 D．以上都不是

9．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．分区表 B．PCB C．页表区 D．JCB

10.在UNIX/Linux系统中，特别文件是与( )有关的文件。 A．文本 B．硬件设备 C．图像 D．二进制数据

11.在以下的文件物理存储组织形式中，常用于存放大型系统文件的是( )。 A．连续文件 B．链接文件 C．索引文件 D．多重索引文件

12.为防止用户共享文件时破坏文件，往往采用( )方式。 A．设置口令 B．加密

C．定期备份 D．规定存取权限 13.采用SPOOLing技术的目的是( )。

A．提高主机效率 B．提高独占设备的利用率 C．减轻用户编程负担 D．提高程序的运行速度 14．设备性是指( )。

A．设备具有执行I/O功能的一种特性

B．设备驱动程序于具体使用的物理设备的一种特性 C．用户程序使用的设备与实际使用哪台设备无关的一种特性 D．能实现设备共享的一种特性

15．下面四种多机系统中，节点彼此耦合最紧密的是( )。 A．多处理器系统 B．多计算机系统 C．网络系统 D．分布式系统

二、判断题（正确的划√，错误的划×，每小题2分，共10分） 1．UNIX操作系统是采用微内核方法实现结构设计的。( ) 2．中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。 ( )

3．在现代操作系统中，不允许用户干预内存的分配。( )

4．采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重名问题，即使取了相同的名字也不会出错。( )

5．只有引入通道后，CPU计算与I/O操作才能并行执行。( ) 三、简答题（每小题5分，共40分） 1．操作系统一般为用户提供了哪三种界面 2．发生死锁的四个必要条件是什么

3．作业调度与进程调度二者间如何协调工作

4．什么是重定位对程序进行重定位的方式分为哪两j 5．什么是文件备份文件备份的方法有哪几种 6．请解释虚拟设备的含义。

7．设备驱动程序的主要功能是什么 8．分布式系统有哪些主要特征

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

1-设A，B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如下图 所示。判断其算法是否正确若有错，请指出错误原因并予以改正。 2．考虑下述页面走向：

1,2,3,4,2 ,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

当内存块数量为3时，试问最近最少使用置换算法( LRU)的缺页次数是多少（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。） 试卷代号：1251

广播电视大学2009-2010学年度第二学期“开放本科”期末考试（半开卷） 操作系统 试题答案及评分标准 ．（供参考）

一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分） 1．D 2．C 3．D 4．C 5．C

11. A 12. D 13. B 14. C 15. A 二、判断题（正确的划√，错误的划×，每小题2分，共10分） 正确的是3和4，其余的是错误的。 三、简答题（每小题5分，共40分）

1．操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。 2．发生死锁的四个必要条件是：互斥条件、不可抢占条件、占有且申请条件和循环等待条件。

3．作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作 业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。

4．程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定位。 5．文件备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。 文件备份的方法有完全备份、增量备份和更新备份三种。

6．虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。

7．设备驱动程序的功能主要有：接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。 8．分布式系统的主要特征有：分布性、自治性、并行性和全局性。 四、应用题（每小题10分，共20分） 1．解：（共10分） 这个算法不对。（2分）

因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临界区。（2分） 改正：

A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值为1。（2分）

算法框图如下图所示。（各2分） 2．解：（共10分）

使用最近最少使用置换算法LRU，内存块为3，生缺页中断15次。

（给出解题过程给5分，结果正确5分） 试卷代号：1251

广播电视大学2009-2010学年度第一学期“开放本科”期末考试（半开卷） 操作系统 试题 2010年1月

一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分） 1．按照所起的作用和需要的运行环境，操作系统属于( )。 A.用户软件 B．系统软件 C．应用软件 D．支撑软件

2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )A．多道批处理系统 B．实时系统 C．网络系统 D．分时系统

3．已经获得除( )以外的所有运行所需资源的进程处于就绪状态。 A．CPU B．存储器 C．磁盘空间 D．打印机

4．在一段时间内，只允许一个进程访问的资源称为( )。 A．共享资源 B．共享区

C．临界区 D．临界资源

5．在进程通信中，使用信箱方式交换信息的是( )。 A.低级进程通信 B．共享内存方式 C．高级进程通信 D．管道文件方式 6．作业调度的关键在于( )。

A．选择恰当的进程管理程序 B．用户作业准备充分 C．选择恰当的作业调度算法 D．有一个较好的操作环境 7．作业的生存期共经历4个状态，分别是提交、( )、执行和完成。 A．开始 B．后备 C．等待 D．就绪

8．在下列存储管理方案中，未采用动态重定位技术的是( )。 A．固定分区 B．可变分区 C．页式管理 D．请求分页管理

9．在页式存储管理系统中，整个系统的页表个数是( )。

。 A．1个 B．2个

C．与页面数相同 D．和装入主存的进程个数相同 10．文件管理实际上是管理( )。 A．辅助存储空间 B．主存空间 C．物理地址空间 D．逻辑地址空间 11．数据库文件的逻辑结构形式是( )。

A．只读文件 B．记录式文件C．流式文件 D．档案文件 12．下列有关通道的叙述中，不正确的是( )。 A．编制好的通道程序是存放在主存中的 B．通道是处理输入、输出的软件

C．所有外围设备的启动工作都由系统统一来做 D．来自通道的I/O中断事件由设备管理负责处理 13．设备的打开、关闭、读、写等操作是由( )完成的。

A．用户程序 B．编译程序C．设备驱动程序 D．设备分配程序

14．CPU的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。 A．缓冲技术 B．虚存技术 C．并行技术 D．请求分页技术 15．嵌入式操作系统的最大特点是( )。 A．分布性 B．实时性 C．可定制性 D．自治性

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

1．信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由P、V操作来改变。( )

2．确定作业调度算法时，应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。( )

3．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何。( )

． 4．可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存取。( )

5．利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。( )

三、简答题（每小题5分，共40分） 1．Linux系统有什么特点 2．进程控制块(PCB)的作用是什么 3．发生死锁的四个必要条件是什么 4．中断响应主要做哪些工作由谁来实施 5．分页存储管理的基本方法是什么 6．一般说来，文件系统应具备哪些功能 7．处理I/O请求的主要步骤是什么 8．多机系统主要包括哪四种类型 四、应用题（每小题10分，共20分）

1．用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答： (1)图中标识的4种进程状态的变迁是由什么事件引起的(2)下述进程状态变迁的因果关系能否发生为什么

A．2—1 B．3—2 C．4—1

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

10 ,11,104,170,73,309,185,245,246,434,458,3设页面大小是100字，请给出该访问序列的页面走向。又设该程序的基本可用内存是

200字，如果采用最近最少使用置换算法(LRU)置换算法，缺页率是多少（注：缺页率一缺页次数／访问页面总数，要求给出计算过程）

试卷代号：1251

广播电视大学2009-2010学年度第一学期“开放本科”期末考试【半开卷） 操作系统试题答案及评分标准 （供参考）

一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1．B 2．D 3．A 4．D 5．C6．C 7．B 8．A 9．D 10．A11．B 12．B 13．C 14．A 15．C

二、判断题（正确的划√，错误的划×，每小题2分，共10分）正确的是1、2和4；其余的是错误的。

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

1．Linux系统的主要特点有：（答出4点即可）(1)与UNIX兼容；

(2)自由软件，源码公开；(3)性能高，安全性强；(4)便于定制和再开发；(5)互操作性高；

(6)全面的多任务和真正的32位操作系统。

2．进程控制块(PCB)是进程组成中最关键的部分。每个进程有唯一的PCB;操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。

3．发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件和循环等待条件。

4．中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）；转到相应的处理程序。 中断响应由硬件实施。

5．分页存储管理的基本方法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。

6．一般说来，文件系统应具备以下功能：文件管理，目录管理，文件存储空间的管理，文件的共享和保护，提供方便的接口。

7．处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行UO中断处理，然后用户进程重新开始执行。

8．多机系统包括四种类型：多处理器系统、多计算机系统、网络系统和分布式系统。四、应用题（每小题10分，共20分）

1．解：（共10分）(1)（4分）

就绪一运行：CPU空闲，就绪态进程被调度程序选中。

运行一就绪：正在运行的进程用完了本次分配给它的CPU时间片。

运行一阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。阻塞一就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。 (2)下述进程状态变迁：(6分)

(A)2一1：可以。运行进程用完了本次分配给它的时间片，让出CPU，然后操作系统按照某种算法从就绪队列中选出一个进程投入运行。

(B)3—2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。

(C)4一1：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。 2．解：（共10分）

根据已知条件页面大小是100字，将页面访问序列简化为：0,0,1,1,0,3,1,2,2,4,4,3 (2分)

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

采用最近最少使用置换算法( LRU)，总共有7次缺页（2分），缺页率为7/12—58%(2 分)，具体算法如下：（过程3分） 13

试卷代号：1251

广播电视大学2008--2009学年度第二学期“开放本科”期末考试(半开卷) 操作系统试题

一、选择题(选择一个正确答案的代码填入括号中。每小题2分。共30分)

1．按照所起的作用和需要的运行环境，操作系统属于( )。 A．用户软件 B．应用软件 C．支撑软件 D．系统软件

2．以下功能中不属于操作系统主要功能的是( )。 A．内存管理 B．用户接口 C．文档编辑D．CPU调度

3．实时操作系统追求的目标是( )。

A．高吞吐率 B．充分利用内存C．快速响应 D．减少系统开销

4．某进程由于需要从磁盘上读人数据而处于阻塞状态。当系统完成了所需的读盘操作 后，此时该进程的状态将( )。

A．从就绪变为运行 B．从运行变为就绪

C．从运行变为阻塞 D．从阻塞变为就绪 5．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥 8．只能实现进程的同步 C．可实现进程的互斥和同步 D．可完成进程调度

6．作业调度选择一个作业装人主存后，该作业能否占用处理器必须由( )来决定。A．设备管理 B．作业控制

C．进程调度 D．驱动调度

7．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为( )。 ’

A．1小时 8．2小时 。C．3小时D．6小时

8．外存(如磁盘)上存放的程序和数据( )。 A．可由CPU直接访问

B．必须在CPU访问之前移入内存 C．必须由文件系统管理的 D．必须由进程调度程序管理 9．虚拟存储管理策略可以( )。

A．扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容量 D．扩大逻辑外存容量

10．在以下的文件物理存储组织形式中，( )常用于存放大型的系统文件。 A．连续文件 B．串连文件 C．索引文件 D．多重索引文件

11．在UNIX／Linux系统中，目录结构采用( )。 A．单级目录 B．二级目录

C单纯树形目录 D．带链接树形目录

12．用ls命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：

则同组用户’的访问权限是( >

A．读和执行 B．读、写和执行

C．写和执行 D．读和写

13．下列操作系统常用的技术中，属于硬件机制是( )。 A．交换技术 B．SPOOLin9技术 C．通道技术 D．缓冲技术

14．SPOOLin9技术可以实现设备的( )分配。 A．独占 B．共享 C虚拟 D．物理 。

15．分布式操作系统与网络操作系统本质上的不同在于( ) A．实现各台计算机之间的通信 B．共享网络中的资源 C．满足较大规模的应用

D．系统中若干台计算机相互协作完成同一任务

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

1．只要产生死锁的4个必要条件中有一个不具备，系统就不会出现死锁。 ( )

2．处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。、 ( )3．采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内存。( )

4．文件的存储空间管理实质上是对文件目录的组织和管理的问题。 ( ) 5．计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。 三、简答题(每小题5分，共40分) 1．使用虚拟机有什么优势和不足 2．在操作系统中为什么要引入进程概念

3．在确定调度方式和调度算法时，常用的评价准则有哪些4．作业在其存在过程中分为哪四种状态

5．在分页系统中页面大小由谁决定页表的作用是什么 6．一般说来，文件系统应具备哪些功能 7．为什么要引入缓冲技术

8．未来操作系统大致应具有哪些特征 四、应用题(每小题10分，共20分)

1．设A：B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图所示。判断该同步问题的算法是否正确若有错，请指出错误原因并予以改正。 2．考虑下述页面走向：

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 +

当内存块数量为3时，试问最近最少使用置换算法LRU的缺页次数是多少(注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。)

试卷代号：1251

广播电视大学2008--2009学年度第二学期“开放本科\"期末考试(半开卷) 操作系统试题答案及评分标准 (供参考)

2009年7月一、选择题(选择一个正确答案的代码填入括号中，每小题2分。共30分) 一 1．D 2．C 3．C 4．D 5．C

6．C 7．B 8．B 9．C l0．A11．D+ 12．D l3．C l4．C l5．D二、判断题(正确的划√，错误的划X。每小题2分。共10分)

正确的是l，3，5；其余的是错误的。三、简答题(每小题5分，共40分)

1．答：采用虚拟机的优点主要有以下方面：(1)在一台机器上可同时运行多个操作系统，方便用户使用。(2)系统安全，有效地保护了系统资源。(3)为软件的研制、开发和调试提供了良好的环境。(4)组建虚拟网络，可以创造出多个理想的工作环境‘。不足是虚拟机对硬件的要求比较高，另外，执行任务时的速度会受到一些影响。

2．答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执矧过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人仃引入“进程”这一概念来描述程序动态执行过程的性质。3．答：在确定调度方式和调度算法时，常用的评价准则主要有CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间。

4．答：作业在其存在过程中分为提交、后备、执行和完成四种状态。

5．答：在分页系统中页面大小由硬件决定。页表的作用是：实现从页号到物理块号的地址映射。

6．答：一般说来，文件系统应具备以下功能：文件管理；目录管理；文件存储空间的管理；文件的共享和保护；提供方便的接口。

7．答：引入缓冲技术的主要目的是：①缓和CPU与．I／O设备问速度不匹配的矛盾；②提高它们之间的并行性；③减少对CPU的中断次数，放宽cPu对中断响应时间的要求。 8．答：未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性；符合开放式模型；更方便的用户界面。 ’ 四、应用题(每小题10分，共20分)1．解：(共10分) 这个算法不对。(1分)

因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从、Q中读出完整的信息。(1分)’进行改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信号量：

empty表示缓冲区Q为空，初值为l； (2分)full表示缓冲区Q为满，初值为0。 (2分)算法框图如图所示。(每个图正确各2分，共4分) 2．解：(共10分) ’

使用最近最少使用置换算法LRU，内存块为3，生缺页中断15次。