中央广播电视大学2003-2004学年度第二学期"开放专科"期末考试
计算机专业 操作系统 试题
2004年7月
一、单项选择题(每题2分，共20分)
1．分布式操作系统与网络操作系统本质上的不同在于( )。
A．实现各台计算机之间的通信
B．共享网络中的资源
C．满足较大规模的应用
D．系统中若干合计算机相互协作完成同一任务
2．进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。
A．程序是静态概念，进程是动态概念
B．程序是动态概念，进程是静态概念
C．程序保存在文件中，进程存放在内存中
D．程序顺序执行，进程并发执行
3．在9个生产者，6个消费者共享容量为8的缓冲区的生产者一消费者问题中，互斥使用缓冲区的信号量S的初始值为( )。
A．8 B．1
C．9 D．6
4．操作系统中的作业管理是一种( )。
A．宏观的高级管理 B．宏观的低级管理
C．系统刚开始加电 D．初始化引导完成
5．把逻辑地址转变为内存的物理地址的过程称作( )。
A．编译 B．连接
C．运行 D．重定位
6．用1s命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：
drwxrw-r- 2 user gk 3564 Oct 28 10：30 ／useF／asD．h
则同组人的访问权限是( )。
A．读和执行 B．读或执行
C．写和执行 D．读和写
7．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。
A，并行技术 B．通道技术
C．缓冲技术 D．虚存技术
8．用户要在程序一级获得系统帮助，必须通过( )。
A．进程调度 B．作业调度
C．系统调用 D。键盘命令
9．死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了"循环等待"条件的是( )。
A．银行家算法 B．一次性分配策略
C．剥夺资源法 D．资源有序分配法
10．在下列关于UNIX的论述中，( )是不正确的。
A．UNIX是一个多道的分时操作系统
B。管道机制是UNIX贡献之一
C．提供可动态装卸的文件系统是UNIX的特色之一
D．路径名是UNIX独有的实现文件共享的机制
二、判断题(选择你认为正确的叙述划√，认为错误的划X并说明原
因。每题2分，共10分)
1．进程控制块(PCB)是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。 ( )
2．平均周转时间和周转时间与选用的调度算法有关。( )
3．利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量，降低交换所用的时间。( )
4．在UNIX系统中，常采用单空闲块链接法来实施存储空间的分配与回收。( )
5。P、V操作不仅可以实现并发进程之间的同步和互斥，而且能够防止系统进入死锁状态。( )
三、填空题(每空2分，共30分)
1．操作系统一般为用户提供了三种界面，它们是--，--和--。
2．进程间相互合作的关系是--关系，而对资源争用的关系是--关系。若干进程使用同一临界资源时必须--执行。
3．处理机调度可分为三级，它们是--，--和--；在一般操作系统中，必须具备的调度是--。
4．一般说来，用户程序中所使用的地址是--，而内存中各存储单元的地址是--；将前者转变为后者的过程称作--。
5．在段页式存储管理系统中，面向--的地址空间是段式划分，面向--的地址空间是页式划分。
四、解答题(共20分)
1．什么是操作系统?(4分)
2．在进程状态转换图如下图所示，请说明：(7分)
(1)引起各种状态转换的典型事件有哪些?
(2)下述三种状态变迁能否发生?为什么?
2→1；3→2；4→1。
3．虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?(5分)
4．计算机系统中产生死锁的根本原因是什么?一般解决死锁的方法有哪三种?(4分)
五、应用题(共20分)
1． 1． 在单CPU环境下，设有4道作业，它们的提交时间及执行时间(时间单位：小时)如下：
作业号
提交时间
执行时间
l
2
3
4
10．0
10．2
10．4
10．5
2．0
1．0
0．5
0．3
试计算采用先来先服务调度算法(FCFS)和最短作业优先调度算法(SJF)时的平均周转
时间和平均带权周转时间，并指出它们的调度顺序。(12分)
2．若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。(8分)
页号
物理块号
0
2
1
3
2
l
3
6
试卷代号：2061
中央广播电视大学2003-2004学年度第二学期"开放专科"期末考试
计算机专业 操作系统 试题答案及评分标准
(供参考)
2004年7月
一、单项选择题(每题2分，共20分)
1．D 2．A 3．B 4．A 5．D
6．D 7．C 8．C 9．D 10．D
二、判断题(选择你认为正确的叙述划√，认为错误的划X并说明原因。每题2分，共10分)
2、3是正确的。
1．(X)进程控制块(PCB)是为所有进程设置的数据结构，包括用户进程和系统进程。
4．(X)在UNIX系统中，采用空闲块成组链接法来实施存储空间的分配与回收。
5．(X)P、V操作使用不当，将使系统进入死锁状态。
三、填空题(每空2分，共30分)
1．命令界面 图形界面 系统调用界面
2．同步 互斥 互斥
3．高级调度(或作业调度) 中级调度 低级调度(或进程调度) 进程调度
4．逻辑地址(或相对地址) 物理地址(或绝对地址) 重定位
5．用户 物理实现
四、解答题(共20分)
1．答：(4分)
操作系统是控制和管理计算机系统内务种硬件和软件资源、有效地组织多道程序运行的
系统软件(或程序集合)，是用户与计算机之间的接口。
2．答：(共7分)
(1)(每个1分)
1，就绪→运行：CPU空闲，就绪态进程被调度程序选中。
2，运行→就绪：正在运行的进程用完了本次分配给它的CPU时间片。
3，运行→阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。
4，阻塞→就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。
(2)对于下述状态变迁：(每个1分)
2-1：可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
3+2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。
4-1：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
3．答：(共5分)
虚拟存储器的基本特征是：(每个1分)
①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；
②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；
③离散分配，即不必占用连续的内存空间，而是"见缝插针"；
④多次对换，即所需的全部程序和数据要分成多次调入内存。
虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。(1分)
4．答：(共4分)
计算机系统中产生死锁的根本原因是：资源有限且操作不当。(1分)
一般解决死锁的方法有：死锁的预防、死锁的避免、死锁的检测与恢复等三种。(3分)
五、应用题(共20分)
1．解：(共12分)
若采用先来先服务调度算法，则其调度顺序为1、2、3、4。(4分)
作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间
1 10．0 2．0 10．0 12．0 2．0 1．0
2 10．2 1．0 12．0 13．0 2．8 2．8
3 10．4 0．5 13．0 13．5 3．1 6．2
4 10．5 0．3 13．S 13．8 3．3 11．0
平均周转时间T＝(2．0+2．8+3．1+3．3)／4＝2．8 (1分)
平均带权周转时间W＝(1．0+2．8+6．2+11．0)／4＝5．25 (1分)
若采用短作业优先调度算法，则其调度顺序为l、4、3、2。(4分)
作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间
l 10．0 2．0 10．0 12．0 2．0 1．0
4 10．5 0．3 12．0 12．3 1．8 6．0
3 10．4 0．5 12．3 12．8 2．4 4．8
2 10．2 1．0 12．8 13．8 3．6 3．6
平均周转时间T=(2．0+1．8+2.4+3．6)／4=2．45 (1分)
平均带权周转时间W=(1．0+6+4．8+3．6)／4=3．85 (1分)
2．解；(共8分，每个2分)
本题中，为了描述方便，设页号为P，页内位移为D，则：
对于逻辑地址1011
P＝INT(1011／1024)=0
D=1011 mod 1024=1011
查页表第0页在第2块，所以物理地址为3059。
对于逻辑地址2148
P＝INT(2148／1024)=2
D＝2148 mod 1024＝100
查页表第2页在第1块，所以物理地址为11240
对于逻辑地址4000
P＝INT(4000／1024)=3
D=4000 mod 1024＝928
查页表第3页在第6块，所以物理地址为7072。
对于逻辑地址5012
P=INT(5012／1024)=4
D=5012 mod 1024=916
因页号超过页表长度，该逻辑地址非法。
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
相关文章：
2034电大《小学儿童教育心理学》试题和答案20060104-27
2034电大《小学儿童教育心理学》试题和答案20060704-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