中央广播电视大学2008-2009学年度第二学期"开放专科"期末考试
操作系统 试题
2009年7月
一、选择题(选择一个正确答案将序号填入括号中，每题2分，共20 分)
1．以下著名的操作系统中，属于多用户、分时系统的是( )。
A．DOS系统
B．Windows NT系统
C．UNIX系统
D．OS／2系统
2．多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的( )。
A．动态性
B．调度性
C. 并发性
D．异步性
3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会( )。
A. 继续运行
B. 进入就绪态，让出CPU
C. 进入阻塞态，让出CPU
D．继续运行，并唤醒S队列头上的等待进程
4．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由( )完成的。
A．作业调度 B．中级调度
C．进程调度 D．内存调度
5．把逻辑地址转变为内存的物理地址的过程称作( )。
A. 编译 B．连接
C. 运行 D．重定位
6．若处理器有32位地址，则它的虚拟地址空间为( )字节。
A．100KB B. 640KB
C. 2GB D．4GB
7．在UNIX系统中，目录结构采用( )。
A．单级目录结构 B. 二级目录结构
C. 单纯树形目录结构 D．带链接树形目录结构
8．Spooling技术可以实现设备的( )分配。
A．独占 B．共享
C. 虚拟 D. 物理
9．两个进程争夺同一个资源( )。
A．一定死锁 B．不一定死锁
C. 不会死锁 D．以上说法都不对
10．在微内核结构的现代操作系统中，进程( )。
A．失去作用
B．只是调度运行的单位
C. 只是资源分配的单位
D. 既是资源分配的单位，又是调度运行的单位
二、判断题(正确的在括号中划上√，错误的划上X，并改正。每题3 分，共18分)
1．操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。( )
2．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。( )
3．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。( )
4．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。( )
5．用户程序应与实际使用的物理设备无关，这种特性就称作设备无关性。( )
6．系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。( )
三、填空题(每空2分，共22分)
1．存储器管理中，页面是信息的--单位，分段是信息的--单位。 页面大小由--确定，分段大小由--确定。
2．UNIX文件的保护信息是111 110 100，则表示--可读、写、执行， --可读、写，其他用户只能读。
3．解决死锁的方法主要分为--、--和死锁的检测与恢复三种。
4．Windows NT是采用--结构的操作系统，其进程的功能发生了变化，它只是资源分配的单位，不是--的单位，后者的功能由--完成。
四、解答题(共20分)
1．信号量一般是由哪些成员组成的?它的值表示什么含义?假设P、V操作使用信号量S管理某个共享资源，请问当S>0，S＝0和S
3．SPOOLing系统的主要功能是什么?(4分)
五、应用题(共20分)
1．某分时系统的进程出现如下图所示的状态变化。
试问：(1)你认为该系统采用的是哪一种进程调度算法?
(2)写出图中所示的每一个状态变化的原因(从①到⑥)。(8分)
2．于如下的页面访问序列：
l， 2， 3， 4， l， 2， 5， l， 2， 3， 4， 5
当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。共12分)
试卷代号：2061
中央广播电视大学2008-2009学年度第二学期"开放专科"期末考试
操作系统 试题答案及评分标准
(供参考)
2009年7月
一、选择题(选择一个正确答案将序号填入括号中，每题2分，共20分)
1．C 2．C 3．C 4，A 5．D
6．D 7．D 8．C 9，B 10．C
二、判断题(正确的在括号中划上√，错误的划上X，并改正。每题3分，共18分)
1．(X)进行系统安装时先安装操作系统，然后再装其它软件。
2．(X)系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近用户。
3．(X)程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。
4．(√)
5．(√)
6．(X)系统发生死锁时，其资源分配图中必然存在环路。然而，资源分配图中存在环路，系统未必出现死锁。
三、填空题(每空2分，共22分)
1．物理 逻辑 系统(或硬件) 用户程序
2．文件主 同组用户
3．死锁的预防 死锁的避免
4．微内核 调度运行 线程
四、解答题(共20分)
1．答：(共10分)信号量一般是有两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，另一个是指向PCB的指针。(2分)
信号量的值是与相应资源的使用情况有关的。当它的值大于。时，则表示当前可用资源的数量；当它的值小于。时，则其绝对值表示等待使用该资源的进程个数，即在该信号量队列上排队的PCB的个数。(4分)
信号量S的物理意义如下：
S>0时，S表示当前可用资源的数量；S＝0时，表示无资源可供使用，或表示不许进程再进入临界区；S<0时，|S|表示等待使用该资源的进程个数。(3分)
信号量的值仅能由P、V操作来改变。(1分)
2．答：(共6分)文件的逻辑组织--用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。(4分)
文件的物理组织--文件在存储设备上的存储组织形式称为文件的物理组织。(2分)
3．答：SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。(4分)
五、应用题(共20分)
1．解：(共8分)(1)该分时系统采用的进程调度算法是时间片轮转法。(2分)
(2)状态变化的原因如下：(6分)
①进程被选中，变成运行态；
②时间片到，运行的进程排入就绪队列尾部；
③运行的进程启动打印机，等待打印；
④打印工作结束，阻塞的进程排人就绪队列尾部；
⑤等待磁盘读文件工作；
⑥磁盘传输信息结束，阻塞的进程排人就绪队列尾部。
2．解：(共12分)
采用先进先出(FIFO)调度算法，页面调度过程如下：
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
相关文章：
2035电大《农科基础化学》试题和答案20040104-27
2034电大《小学儿童教育心理学》试题和答案20080104-27
2034电大《小学儿童教育心理学》试题和答案20080704-27
2034电大《小学儿童教育心理学》试题和答案20090104-27
2034电大《小学儿童教育心理学》试题和答案20070704-27
2034电大《小学儿童教育心理学》试题和答案20070104-27
2034电大《小学儿童教育心理学》试题和答案20060104-27
2034电大《小学儿童教育心理学》试题和答案20060704-27