内容发布更新时间 : 2024/5/12 23:48:55星期一 下面是文章的全部内容请认真阅读。

河 北 大 学 课 程 考 核 试 卷

2009 — 2010 学年第 学期

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

1、在批处理兼分时系统中，对（ ）应该及时响应，使用户满意。 A 批量作业 B 前台作业 C 后台作业 D 网络通信 2、下列说法正确的是：（ ）

A 操作系统的一个重要的概念是进程，不同的进程所执行的代码也不同 B为了避免死锁，各进程应逐个申请资源

C 操作系统采用PCB管理进程，用户进程可直接从中读出与本身运行状况有关的信息

D 进程的同步是指某些进程在逻辑上相互制约的关系

3、文件采用直接存取方式且文件大小不固定，则宜选择（ ）文件结构。 A 隐式链接 B 顺序 C 索引 D 显式链接 4、下面关于设备独立性的论述中正确的是（ ）。

A 设备独立性是指I/O设备具有独立执行I/O功能的一种特性 B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性 C 设备独立性是指能独立实现设备共享的一种特性

D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性 5、动态重定位是在作业的（ ）中进行的。

A 编译过程 B 装入过程 C 修改过程 D 执行过程 6、为使进程由活动就绪转变为静止就绪，应利用（ ）原语。

A create B suspend C active D block 7、若系统中只有用户级线程，则系统调用的基本单位是（ ）。 A 线程 B 进程 C 作业 D 程序

D—4—1

8、碎片最严重的存储管理方式是（ ）。

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

9、下列说法正确的是（ ）。

A 在段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间 B 在段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间 C 为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面 在虚拟存储器中，为了减少缺页中断，要尽量装入作业的全部内容

10、多台计算机组成的一个系统，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。管理上述计算机系统的操作系统是（ ）。 A 分布式操作系统 B 批处理操作系统 C 网络操作系统 D 单用户操作系统

二、填空题（共15分，每空1分）

1、允许若干个用户联机，通过自己的终端同时使用一台计算机的操作系统称 为 ⑴ 。

2、 处理系统的主要优点是 ⑵ 和资源利用率高，其主要缺点是和 ⑶ 无交互性。

3、并发程序间的相互制约关系主要是 ⑷ 和 ⑸ 。 4、资源的预先分配法破坏了产生死锁的 ⑹ 必要条件。

5、 用户为阻止自己的进程继续运行，应利用 ⑺ 原语，该进程变为 ⑻ 状态。 6、 在响应比高者优先的调度算法中，当各个作业的等待时间相同时， ⑼ 将得到优先调度，当各个作业要求的运行时间相同时， ⑽ 将得到优先调度。 7、 动态分区存储管理方式属于 ⑾ 存储管理方式，而段式存储管理方式属 于 ⑿ 存储管理方式。

D—4—2

8、 假设磁盘存取臂目前出于8号柱面上，有如下6个请求者等待访问磁盘，其要访问的柱面号分别为：9，7，15，18，20，3，若此刻磁臂的移动方向是由外向内，则

按照scan算法，被相应的请求序列应该是 ⒀ 。

9、对目录管理的要求，首先是能实现 ⒁ ，其次是提高对目录的 ⒂ 。

三、简答题（共30分，每小题5分）

1、请举例说明单用户单任务的操作系统与多用户多任务的操作系统之间的区别？ 2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？

3、当系统中的地址空间非常大时（例如32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。

4、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 5、试比较进程与程序的异同。

6、脱机命令接口和联机命令接口有什么不同？

四、计算题（共20分）

1、设有A B、C三个进程，它们共享十个资源，每个进程最大需求量分别为4，7，8，它们对资源请求的序列如下表：（8分）

序号 1 2 3 4 5 6 ??

D—4—3

⑴请画出执行完序号4时的资源分配矩阵；（2分）

⑵为使系统不发生死锁，执行完序号6时，3个进程各处于什么状态，获得多少同类

进程 A B C B C A ?? 申请资源数 2 4 2 2 2 2 ??