河北大学操作系统考试及问题详解

河北大学课程考核试卷

—学年第学期级专业

考核科目操作系统课程类别必修课考核类型考试考核方式闭卷卷别D

（注：考生务必将答案写在答题纸上，写在本试卷上的无效）

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

1、在批处理兼分时系统中，对（ B ）应该及时响应，使用户满意。

A 批量作业

B 前台作业

C 后台作业

D 网络通信

2、下列说确的是：（ D ）

A 操作系统的一个重要的概念是进程，不同的进程所执行的代码也不同

B为了避免死锁，各进程应逐个申请资源

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

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

3、文件采用直接存取方式且文件大小不固定，则宜选择（ C ）文件结构。

A 隐式

B 顺序

C 索引

D 显式

4、下面关于设备独立性的论述中正确的是（ B ）。

A 设备独立性是指I/O设备具有独立执行I/O功能的一种特性

B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性

C 设备独立性是指能独立实现设备共享的一种特性

D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性

5、动态重定位是在作业的（D ）中进行的。

A 编译过程

B 装入过程

C 修改过程

D 执行过程

6、为使进程由活动就绪转变为静止就绪，应利用（ B ）原语。

A create

B suspend

C active

D block

7、若系统中只有用户级线程，则系统调用的基本单位是（ B ）。

A 线程

B 进程

C 作业

D 程序

D—4—1

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

A 固定分区

B 可变分区

C 分页管理

D 分段管理

9、下列说确的是（ B ）。

A 在段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理存空间

B 在段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理存空间

C 为提高请求分页系统中存的利用率，允许用户使用不同大小的页面

在虚拟存储器中，为了减少缺页中断，要尽量装入作业的全部容

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

A 分布式操作系统

B 批处理操作系统

C 网络操作系统

D 单用户操作系统

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

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

为⑴分时操作系统。

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

3、并发程序间的相互制约关系主要是资源共享⑷和相互合作⑸。

4、资源的预先分配法破坏了产生死锁的请求和保持⑹必要条件。

5、用户为阻止自己的进程继续运行，应利用suspend⑺原语，该进程变为静止就绪⑻状态。

6、在响应比高者优先的调度算法中，当各个作业的等待时间相同时，短作业⑼将得到优先调度，当各个作业要求的运行时间相同时，等待时间最长者⑽将得到优先调度。

7、动态分区存储管理方式属于连续⑾存储管理方式，而段式存储管理方式属

于离散⑿存储管理方式。

D—4—2

8、假设磁盘存取臂目前出于8号柱面上，有如下6个请求者等待访问磁盘，其要访问的柱面号分别为：9，7，15，18，20，3，若此刻磁臂的移动方向是由外向，则按照scan算法，被相应的请求序列应该是7 3 9 15 18 20⒀。

9、对目录管理的要求，首先是能实现按名存取⒁，其次是提高对目录的查找速度⒂。

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

1、请举例说明单用户单任务的操作系统与多用户多任务的操作系统之间的区别？

DOS是单用户单任务的操作系统，通常这种操作系统没有进程调度，存管理也比较简单，只划分为系统区和用户区，是单道的程序运行环境。Unix是多用户多任务的操作系统，有进程管理，存管理也比较复杂。它们都具有设备管理系统和文件管理系统，但功能也有差别。

2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？

互斥，请求和保持，不剥夺，环路等待。

不是相互独立的，前三个条件是必要条件，而环路等待实际上是在前三者基础上的一种可能的结果，是死锁的一种现象。

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

会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。

可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一页表映射原来页表的每一页。优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。

4、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？

5、试比较进程与程序的异同。

进程与程序是紧密相关而又完全不同的两个概念：1）每个进程实体中包含了程序段和数据段这两个部分，因此他们是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB。2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而进行、由撤销而消亡，即它具有一定的生命周期。而程序只是一组指令的有序集合，并可以永久的驻留在某种介质上，其本身不具有运动的含义，是静态的。3）多个进程实体可同时存放在存中并发执行，其实这正是引入进程的目的。而程序的并发执行具有不可再现性，因此程序不能正确并发执行。4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位，而程序不可能在多道环境下独立运行。5）进程与程序不一一对应，同一个程序多次运行，将形成不同的进程；同一个程序的一次执行也可以产生多个进程；而一个进程也可以执行多个程序。

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

脱机命令接口是OS提供给批处理作业用户的作业控制语言。批处理用户不能直接与自己的运行作业进行交互，只能向系统提供用作业控制语言编写的作业说明书，并委托系统按照作业说明书中的作业控制命令来对它们的作业进行控制和管理。联机命令接口则不要求用户填写作业说明书，此时，系统将向用户提供一组键盘命令或其他操作方式的命令，用户可通过这些命令来交互的控制自己程序的运行并获得操作系统的服务。

四、计算题（共20分）

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

D—4—3

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

⑵为使系统不发生死锁，执行完序号6时，3个进程各处于什么状态，获得多少同类资源？（3分）A运行，B、C阻塞 4、4、2

⑶按照上题时的状态，系统会发生死锁吗？为什么？（3分）

不会，A已得到全部资源，运行结束后释放资源可以使B、C正常结束