科目 操作系统

计算机07 班级 姓名 学号 教室

燕山大学试卷 密 封 线 共 9 页 第 1 页

（不允许考生拆解试卷，试卷拆解后将作废）

题号 一 二 三 四 五 总分

分数

一、选择一个最合适的答案，填写在（ ）中（30分=1分*30）

1．当时引入多道程序的目的在于（ ）。

A.有利于代码共享，减少主、辅存信息交换量 B．充分利用存储器

C.充分利用CPU，减少CPU等待时间 D．提高实时响应速度

2. 在单处理机计算机系统中，（ ）是并行操作的。

A.程序与程序

B.处理机的操作与通道的操作

C.主程序与子程序

D.用户程序与操作系统程序

3.下面哪一个不是程序在并发系统内执行的特点（ ）。

A.产生死锁的必然性 B.资源分配的动态性

C.程序执行的间断性 D.相互通信的可能性

4．进程和程序的一个本质区别是( )。

A. 进程分时使用CPU，程序独占CPU

B．进程存储在内存，程序存储在外存

C. 进程在一个文件中，程序在多个文件中

D．进程为动态的，程序为静态的

5. OS是一个（ ）。

A.系统软件 B. 最接近于硬件的系统软件

C.应用软件 D. 应用硬件

6. 进程依靠（ ）从阻塞状态过渡到就绪状态。

A.程序员的命令 B.系统服务

C.“合作”进程的唤醒 D.等待下一个时间片到来

7. 进程的控制信息和描述信息存放在（ ）。

A.JCB B.PCB C.页表 D.FCB

8．在下列情况( )，系统需要进行进程调度。

A. 某一进程正访问一临界资源

B．某一进程运行时因缺乏资源进入阻塞状态

C．某一进程处于运行状态，而另一进程处于自由状态

D．某一进程正在访问打印机，而另一进程处于就绪状态 燕山大学试卷 密 封 线 共 9 页 第 2 页

9．与设备控制器关系最密切的软件是（ ）。

A.编译程序 B.设备驱动程序 C.存储管理程序 D.处理机管理

10. 作业调度时．要想兼顾作业等待时间和计算时间，应选取( )。

A 均衡调度算法 B．优先权调度算法

C．先来先服务算法 D．响应比最高者优先算法

11. 设有三个作业J1，J2，J3，同时到达，运行时间分别为T1，T2，T3，且T1

A. T1+T2+T3 B. 1/3（T1+T2+T3）

C. T1+（2/3）T2+（1/3）T3 D. T1+（1/3）T2+（2/3）T3

12.下列哪种设备不需要用户安装设备驱动程序（ ）。

A.系统设备 B.独享设备 C.共享设备 D.虚拟设备

13. 若进程P一旦被唤醒就能够投入运行，系统可能（ ）。

A.在抢占调度方式中，P的优先级高于当前运行的进程

B.进程P的优先级最高

C.就绪队列为空队列

D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程

14. 在下列选项中，属于预防死锁的方法是（ ）。

A.剥夺资源法 B.资源分配图法

C.资源随意分配 D.银行家算法

15．现代OS具有并发性和共享性，是（ ）的引入导致的。

A. Single Programming B. Multi-Programming

C. Large Memory D. Object

16. 如果要使装入内存的程序，在内存中移动后仍能正常运行，必须要有( )的支持。

A. 静态重定位 B.动态重定位 C. 动态链接 D.静态链接

17. 段页式管理中，地址映像表是( )。

A. 每个进程一张段表，一张页表

B．每个进程的每个段一张段表，一张页表

C．每个进程一张段表，每个段一张页表

D．每个进程一张页表，每个段一张段表

18.下列( )存储管理方式能使内存碎片尽可能少，避免内存的整理。

A.固定分区 B.可变分区 C.分页管理 D.段式管理

19. 在( )中，不可能产生系统抖动现象。

A．静态分区管理 B．页式管理 C．段式管理 D．段页式存储管理 燕山大学试卷 密 封 线 共 9 页 第 3 页

20．在多道操作系统中，用户在使用I／O设备时，通常采用( )。

A.物理设备名 B．逻辑设备名 C．虚拟设备名 D.设备牌号

21. 在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。

A.程序I/O方式 B.中断驱动I/O控制方式

C.DMA控制方式 D.I/O通道控制方式

22. 引入缓冲可以（ ）。

A．改善用户编程环境 B．提高CPU的处理速度

C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本

23. 操作系统实现按名存取的关键在于解决( )。

A.文件逻辑地址到文件具体的存储地址的转换

B.文件的符号名与文件具体的存储地址的转换和映射

C.文件逻辑结构到文件名称转换

D.文件名称到文件逻辑地址的转换

24. 在磁盘上最适宜随机存取的物理文件是( )。

A.索引文件 B.顺序文件 C.记录式文件 D.链接文件

25.一般用户需要知道（ ），才能使用文件中的信息。

A．文件的符号名 B．文件的逻辑结构

C．文件的物理结构 D．文件的存取方法

26. UNIX是（ ）操作系统。

A. 多用户分时 B.批处理系统 C. 实时 D.单用户单任务

27. 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ ）

A．0 B．1 C．2 D．3

28．当系统中进程发生死锁时，解除死锁所付出代价较小的措施是（ ）。

A. 撤消发生死锁的进程 B.阻塞没有发生死锁的进程

C.创立新进程 D.挂起一些没有发生死锁的进程

29.（ ）措施可以提高系统的可靠性

A．存取控制 B．双磁盘镜像 C．钥匙盘 D．增加口令

30. ( )进程调度算法适合多用户分时系统。

A.先来先服务 B.轮转 C.可抢占优先级 D.优先级

燕山大学试卷 密 封 线 共 9页 第 4 页

二、选择所有的正确的答案(10分=1分*10)

1. 应用程序在（ ）系统上，相同的数据的条件下多次执行，所需要的时间是可能不同的。

A.多用户分时 B.多道批处理 C.单道批处理 D.单用单任务

2.下面是关于线程的叙述，其中正确的是（ ）。

A.线程自己拥有一点资源，但它可以使用所属进程的资源。

B.由于同一进程中多个线程具有相同的地址空间，所以它们间的同步和通信也易于实现。

C.进程创建与线程创建的时空开销不相同。

D.进程切换与线程切换的时空开销相同。

3. 进程从阻塞状态转换到就绪状态的可能原因是（ )。

A.时间片完 B.其它进程执行了唤醒原语

C.执行了V操作 D.执行了P操作

4．请求分页式管理中，缺页中断率与 ( )等因素有关。

A. 进程分得的内存页面数 B．置换算法

C. 进程页面流走向 D．进程调度算法

5. 段式和页式存储管理的具有类似之处，但它们实质上是不同的，表现为( )。

A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续

B.页式的地址是一维的，段式的地址是二维的

C.分页是操作系统进行的，分段是用户确定的

D.页式采用静态重定位方式，段式采用动态重定位方式

6. 在以下存储管理方案中，适用于多道程序系统的是（ ）

A.单用户连续分配 B.固定式分区分配

C.可变式分区分配 D.页式存储管理

7. ( )中，实现了内存和外设间数据的直接传送。

A.程序I/O方式 B.中断驱动I/O控制方式

C.DMA控制方式 D.I/O通道控制方式

8. 虚拟存储器使用了（ ）。

A. 覆盖技术 B.动态重定位技术

C. 交换技术 D.动态链接技术

9. 程序段S1、S2、S3、S4，存在前趋关系为S1 S2、 S2 S3、S1 S4，可以并发的程序段（ ）。

A. S1与S3 B. S2与S3 C. S2与S4 D. S3与S4 燕山大学试卷 密 封 线 共 9 页 第 5 页

10.下列叙述中，属于文件系统的功能的是（ ）。

A．将文件的逻辑块号映射为外存的物理块号

B．对文件的读、写访问实行访问权限管理

C．对磁盘I/O进行管理

D．对磁盘存储空间进行管理

三、判断正误，错误的简要说明理由（20分=2分*10）

1. 分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。

2. 存储管理系统，最优页面置换算法可以获得最少的缺页率。因此，在操作系统中普遍使用。

3. 多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。

4. 分时系统中处于就绪状态的进程最多。

5．进程调度算法各种各样，如果选择不当，有的进程可能不能获得执行的机会，最后造成该进程死锁。

6．交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。

7．在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。

燕山大学试卷 密 封 线 共 9 页 第 6 页 8．死锁等同于死机。

9. 由于独占设备在一段时间内只允许一个进程使用，因此，多个并发进程无法访问这类设备。

10. 利用SFD、BFD和i节点可以有效地提高文件的查找速度。

四、简答题(24分=3分*8)

1. 过程调用和系统调用的共同点是什么，它们与中断调用的差别是什么？

2.为什么要引入线程，解释一下线程与进程之间的相互关系。

3. 举例说明操作系统可以将一个物理部件转换多个功能更强的逻辑部件，可以将多个物理部件转换一个功能更强的逻辑部件。

燕山大学试卷 密 封 线 共 9 页 第 7 页