中央广播电视大学2003-2004学年度第一学期"开放专科"期末考试
计算机专业操作系统试题
一、单项选择题(每题2分，共20分)
1．在计算机系统中，操作系统晕( )。
A.处于裸机之上的第一层软件 B.处于硬件之下的低层软件
C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件
2．在操作系统中，进程的最基本的特征是( )。
A．动态性和并发性 B．顺序性和可再现性
C．与程序的对应性 a执行过程的封闭性
3．有三个作业同时到达，Jl，J2，J3的执行时间分别为T1，T2，T3，且T1
C．T1+2XT2／3+T3／3 D．T1／3+2XT2／3十T3
4．把逻辑地址转变为内存的物理地址的过程称作( )。
A.编译 B．连接
C.运行 D．重定位
5．在分段管理中，( )．
A．以段为单位分配，每段是一个连续存储区
B．段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的
6．文件管理实际上是管理( )。
A.主存空间 B.辅助存储空间
C.逻辑地址空间 D.物理地址空间
7．UNIX系统中文件的物理存储组织形式是( )。
A．连续文件 B．串连文件
C.索引文件 D．多重索引文件
8．当前目录是／usr／meng，其下属文件prog／file.c的绝对路径名是( )。
A．／usr／meng／file.c B．／usr／file.c
C.／prog／file.c D.／list／meng／prog／mec
9．SPOOLing技术可以实现设备的( )分配。
A．独占 B．共享
C．虚拟 D.物理
10．系统出现死锁的原因是( )。
A．计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源
D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
二、判断题(选择你认为正确的叙述划√，认为错误的划X，并说明原因。每题2分。共10分)
1．进程调度根据一定的调度算法，从等待队列中挑选出合适的进程。( )
2．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。( )。
3．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备．它由专门负责I／O的常驻内存的进程以及输入、输出井组成。( )
4．在微内核结构的现代操作系统中，进程只是资源分配的单位。( )
5．UNIX操作系统是采用微内核方法实现结构设计的。( )
三、填空题(每空2分，共30分)
1．用户要在程序一级获得系统帮助，必须通过--。
2．通常，进程实体是由--，--和--这三部分组成，其中--是进程存在的惟一标志。
3．从用户的源程序进人系统到相应程序在机器上运行，所经历的主要处理阶段有--，编译阶段，--，--和运行阶段。
4．在UNIX文件系统中，文件的路径名有两种表示形式，其中，以"／"开始的路径名表示----。
5．中断处理一般分为--和--两个步骤。前者由硬件实施，后者主要由软件实施。
6.产生死锁的必要条件是--，----'--'---。
四、解答题(共20分)
1．什么是操作系统?它的主要功能是什么?(8分)
2．假设P、V操作使用信号量S管理某个共享资源，请问当S>O，S＝o和S
五、应用题(共20分)
1．(10分)某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为；1、2、3、4、2、1、5、6、2、1、2、3、7。当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算过程)
2．(10分)判断下面的同步问题的算法是否正确?若有错，请指出错误原因并予以改正。
设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。
注：信号量5的初值为0。
试卷代号：2061
中央广播电视大学2003-2004学年度第一学期"开放专科"期末考试
计算机专业操作系统试题答案及评分标准(供参考)
一、单项选择题(每题2分，共20分)
1．A 2．A 3．C 4．D 5．A
6．B 7．D 8．D 9．C 10．C
二、判断题(选择你认为正确的叙述划√，认为错误的划X并说明原因。每题2分，共10分)
3、4是正确的，
1．(X)进程调度根据一定的调度算法，从就绪队列中挑选出合适的进程。
2．(X)在虚拟存储系统中，用户地址空间的大小仍然受到地址字长和外存容量的限制。
5．(X)UNIX操作系统采用的是层次结构。
三、填空题(每空2分，共30分)
1．系统调用
2．PCB(或进程控制块) 程序 数据集合 P哪
3. 编辑阶段 连接阶段 装入阶段(次序不能颠倒)
4．绝对路径名(或全路径名)
5．中断响应 中断处理
6．互斥条件 不可抢占条件 占有且申请条件 循环等待条件
四、解答题(共20分)
1．答：(共8分)
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。(3分)
操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5分)
2．答：(共4分)
信号量S的物理意义如下：
S>0时，S表示当前可用资源的数量；S＝0时，表示无资源可供使用，或表示不许进程再进入临界区；S<0时，?S?引表示等待使用该资源的进程个数。(3分)
信号量的值仅能由P、V操作来改变。(1分)
3．答：(共8分)
一般说米，文件系统应具备以下功能：
①文件管理--能够按照用户要求创建新文件、删除旧文件，对指定的文件读、写等操作。
②目录管理--根据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更改工作目录等。
③文件存储空间的管理--由文件系统对文件存储空间进行统一管理。
④文件的共享和保护--在系统控制下使一个用户可共享其他用户的文件。另外，文件系统应提供可靠的保护和保密措施。
⑤提供方便的接口--为用户提供统一的文件方式，从而实现"按名存取"。
五、应用题(共20分)
1．解：(共10分)
采用先进先出(FIFO)调度算法，页面调度过程如下；
页面次序 1 2 3 4 2 1 5 6 2 1 2 3 7
主存 1 1 1 1 5 5 5 5 3 3
页面 2 2 2 2 6 6 6 6 7
情况 3 3 3 3 2 2 2 2
4 4 4 4 1 1 1
所以，共产生10次缺页中断，依次淘汰的页是1、2、3、4、5、6。(5分)
采用最近最少使用(LRU)调度算法，页面调度过程如下；
页面次序 1 2 3 4 2 1 5 6 2 1 2 3 7
主存 1 1 1 1 1 1 1 1
页面 2 2 2 2 2 2 2
情况 3 3 5 5 3 3
4 4 6 6 7
因此，共产生8次缺页中断，依次淘汰的页是3、4、5、6。(5分)
2．解：(共10分)
这个算法不对。(1分)
因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。 (1分)
进行改正：
A、B两进程要同步使用缓冲区Q。为此，设立两个信号量：
empty表示缓冲区Q为空，初值为1；(2分)
full表示缓冲区Q为满，初值为0。(2分)
算法框图如图所示。(每个图正确各2分，共4分)
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
相关文章：
2034电大《小学儿童教育心理学》试题和答案20060104-27
2034电大《小学儿童教育心理学》试题和答案20050104-27
2034电大《小学儿童教育心理学》试题和答案20040104-27
2034电大《小学儿童教育心理学》试题和答案20040704-27
2033电大《高等数学(B)(1)》试题和答案20080704-27
2033电大《高等数学(B)(1)》试题和答案20090104-27
2033电大《高等数学(B)(1)》试题和答案20070704-27
2033电大《高等数学(B)(1)》试题和答案20080104-27