操作系统与驱动开发试题

河北科技大学硕士学位研究生

2014——2015学年第1学期

《操作系统与驱动开发》课程期末考试试卷

学院信息学院专业电路与系统姓名程莉学号 2201414007 题号一二三四五六总分

得分

一．单项选择题（每小题1分，共10分）

1.操作系统的 D 管理部分负责对进程进行调度。

A.主存储器

B.控制器

C.运算器

D.处理机

2.分时操作系统通常采用 B 策略为用户服务。

A.可靠性和灵活性

B.时间片轮转

C.时间片加权分配

D.短作业优先

3.很好地解决了“零头”问题的存储管理方法是 A 。

A 页式存储管理

B 段式存储管理

C 多重分区管理

D 可变式分区管理

4.用WAIT、SIGNAL操作管理临界区时，信号量的初值应定义为 B 。

A.-1

B.0

C.1

D.任意值

5.在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中

B.等待某一事件

C.等待的事件发生

D.时间片用完

6.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数

B 。

A.9

B.10

C.11

D.12

7.虚拟存储器管理系统的基础是程序的 B 理论。

A.全局性

B.局部性

C. 动态性

D.虚拟性

8.从用户的角度看，引入文件系统的主要目的是 D

A.实现虚拟存储

B.保存系统文档

C.保存用户和系统文档

D.实现对文件的按名存取

9.操作系统中采用多道程序设计技术提高CPU和外部设备的 A

A.利用率

B.可靠性

C.稳定性

D.兼容性

10.缓冲技术中缓冲池在 C 中。

A．主存 B. 外存 C. ROM D. 时间片轮转

二．填空（每空0.5分，共15分）。

11.进程存在的唯一标志是PCB 。

12.通常进程实体是由程序块、进程控制块和数据块三部分组成。

13.磁盘访问时间由寻道时间、旋转延迟时间和传输时间组成。

14.作业调度是从后备作业队列中选一些作业，为它们分配资源，并为它们创建进程。

15.文件的物理组织有顺序、链接和索引。

16.若一个进程已经进入临界区，则其它欲要进入临界区的进程必须___等待____。

17.信号量的物理意义是，当信号量值大于零时其值表示可分配资源的个数；当信号

量值小于零时,其绝对值表示等待使用该资源的进程的个数。

18.静态重定位在程序装入时进行；

而动态重定位在程序运行时进行。

19.分区管理中采用“最佳适应”分配算法时，宜把空闲区按长度递增次序登记在空闲

区表中。

20.所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。

21.把逻辑地址映射为物理地址的工作称为地址映射。

22.设备管理中采用的数据结构有设备控制表、控制器控制表、通道控制表、

系统设备表等四种。

23.从资源管理（分配）的角度，I/O设备可分为独占设备、共享设备和虚

拟设备三种。

24.设备与控制器之间的接口信号主要包括数据、状态和控制。

25.DMA控制器由三部分组成，分别为主机与DMA控制器的接口、 DMA控制器与块设备的接

口和 I/O控制逻辑。

三．名词解释（每小题2.5分，共10分）。

26.虚拟存储器

答：虚拟存储器是指在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理贮存容量大得多，可寻址的“主存储器”。

27.死锁

答：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

28.进程

答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。

29.设备独立性

答：为了提高操作系统的可适应性和可扩展性，在现代操作系统中都毫无例外地实现了设备独立性，也称为设备无关性。设备独立性是指操作系统把所有外部设备统一当作成文件来看待，只要安装它们的驱动程序，任何用户都可以象使用文件一样，操纵、使用这些设备，而不必知道它们的具体存在形式。

四．简答题(每小题4分，共20分)。

30.简述死锁的产生原因和产生死锁的四个必要条件。

答：产生死锁的原因主要是：

（1）因为系统资源不足。

（2）进程运行推进的顺序不合适。

（3）资源分配不当等。

如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。

产生死锁的四个必要条件：

（1）互斥条件：一个资源每次只能被一个进程使用。

（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

31.用图形描述进程的三种基本状态转换图，并解释状态转换原因

答：三种基本状态是就绪、执行和阻塞状态，其转换图如下：

进程三种状态的转换原因：1、处于就绪状态的进程当进程角度程序为之分配了处理机后该进程便由就绪状态变为执行状态；2、当前进程因发生某事件而无法执行如访问已被占用的临界资源就会使进程由执行状态转变为阻塞状态；3、当前进程因时间片用完而被暂停执行该进程便由执行状态转变为就绪状态

32.简述分段和分页存储管理的主要区别。

答：页和分段系统有许多相似之处，但在概念上两者完全不同，主要表现在：

1、页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存

的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。

段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。

2、页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬

件实现的，因而一个系统只能有一种大小的页面。