河北大学操作系统测验及答案

河北大学操作系统测验及答案

————————————————————————————————作者: ————————————————————————————————日期：

ﻩ

河北大学课程考核试卷

—学年第学期级专业

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

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

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

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

A 批量作业Ｂ前台作业 C 后台作业 D网络通信

2、下列说法正确的是：( D ）

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

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

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

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

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

A隐式链接 B 顺序 C 索引 D显式链接

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

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

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

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

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

5、动态重定位是在作业的(Ｄ )中进行的。

Ａ编译过程 B装入过程C修改过程 D 执行过程

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

A cｒeate

B ｓｕspenｄ

C active

D blocｋ

7、若系统中只有用户级线程,则系统调用的基本单位是( B )。

Ａ线程 B 进程 C 作业 D程序

Ｄ—4—1

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

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

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

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

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

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

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

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

A 分布式操作系统

B 批处理操作系统

C 网络操作系统D单用户操作系统

二、填空题(共15分，每空1分)

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

为⑴分时操作系统。

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

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

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

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

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

业要求的运行时间相同时,等待时间最长者⑽将得到优先调度。

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

于离散⑿存储管理方式。

D—４—２

8、假设磁盘存取臂目前出于8号柱面上，有如下6个请求者等待访问磁盘，其要访问的柱面号分别为：９,7,15,1

８,20,3，若此刻磁臂的移动方向是由外向内，则按照scaｎ算法，被相应的请求序列应该是7 3 91518 20⒀。

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

三、简答题(共30分，每小题5分)

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

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

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

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

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

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

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

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

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

三种存储结构顺序存取随机存取按键存取

顺序结构链接结构索引结构

顺序顺序顺序

随机随机

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

进程与程序是紧密相关而又完全不同的两个概念：1）每个进程实体中包含了程序段和数据段这两个部分,