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

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

《河北大学操作系统测验及答案.docx》由会员分享，可在线阅读，更多相关《河北大学操作系统测验及答案.docx（13页珍藏版）》请在冰豆网上搜索。

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

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

————————————————————————————————作者:

————————————————————————————————日期：

ﻩ

河北大　学课程考核试卷

　　—　学年第学期　　级　　　　　　　专业

考核科目操作系统课程类别必修课　考核类型考试　考核方式闭卷　卷别　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）原语。

Acｒ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ｎ算法，被相应的请求序列应该是　739　15　18　20⒀　。

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

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

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

ＤＯS是单用户单任务的操作系统，通常这种操作系统没有进程调度，内存管理也比较简单,只划分为系统区和用户区,是单道的程序运行环境。

Unix是多用户多任务的操作系统，有进程管理，内存管理也比较复杂。

它们都具有设备管理系统和文件管理系统,但功能也有差别。

2、死锁产生的4个必要条件是什么？

它们是彼此独立的吗？

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

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

3、当系统中的地址空间非常大时（例如３2位），会给页表的设计带来什么问题？

请给出一个方案并分析其优缺点。

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

可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域,同时建立另一张页表映射原来页表的每一页。

优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。

4、文件在磁盘上存放的形式有几种？

它们与存取方法有何关系?

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

顺序结构

链接结构

索引结构

顺序

顺序

顺序

随机

随机

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

进程与程序是紧密相关而又完全不同的两个概念：

1）每个进程实体中包含了程序段和数据段这两个部分,因此他们是紧密相关的。

但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构,即进程控制块PCＢ。

2）进程是程序的一次执行过程，因此是动态的;动态性还表现在进程由创建而产生、由调度而进行、由撤销而消亡，即它具有一定的生命周期。

而程序只是一组指令的有序集合,并可以永久的驻留在某种介质上,其本身不具有运动的含义,是静态的。

3）多个进程实体可同时存放在内存中并发执行,其实这正是引入进程的目的。

而程序的并发执行具有不可再现性,因此程序不能正确并发执行。

４）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位,而程序不可能在多道环境下独立运行。

5）进程与程序不一一对应，同一个程序多次运行,将形成不同的进程；同一个程序的一次执行也可以产生多个进程；而一个进程也可以执行多个程序。

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

脱机命令接口是OＳ提供给批处理作业用户的作业控制语言。

批处理用户不能直接与自己的运行作业进行交互，只能向系统提供用作业控制语言编写的作业说明书,并委托系统按照作业说明书中的作业控制命令来对它们的作业进行控制和管理。

联机命令接口则不要求用户填写作业说明书,此时,系统将向用户提供一组键盘命令或其他操作方式的命令，用户可通过这些命令来交互的控制自己程序的运行并获得操作系统的服务。

四、计算题（共20分）

１、设有AB、Ｃ三个进程,它们共享十个资源，每个进程最大需求量分别为４，7，８,它们对资源请求的序列如下表:

（8分）

序号

进程

申请资源数

1

A

2

2

B

4

3

C

2

4

B

2

５

C

2

6

A

2

……

……

……

D—4—3

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

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

（3分）A运行，B、C阻塞　4、4、2

⑶按照上题时的状态，系统会发生死锁吗?

为什么?

（３分）

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

2、在实现文件系统时,为了加快文件目录的检索速度，可利用“ＦCB分解法”。

假设目录文件存放在磁盘上，每个盘块512B。

FCB占6４B，其中文件名占8B,通常将FCＢ分解为符号目录项和基本目录项两部分，其中符号目录项大小为10B:

（８分）

⑴基本目录项大小为多少字节?

（2分）

⑵假设某一目录文件共有２54个FCB,试分别给出采用分解法之前和之后,对该目录文件分别的平均访问磁盘次数:

（３分）

⑶一般地，若目录文件分解前占用Ｎ个盘块，分解后符号目录文件占用M个盘块，请给出访问磁盘次数减少的条件：

（３分）

6４－8=５６B　（２分）

分解之前:

平均访问次数为（64×２54/512+1）/2=１65

分解之后：

平均访问次数为（1０×２5４/512＋１）/2＝3（2分）

条件为:

分解前平均读盘次数-分解后平均访问符号目录文件的读盘次数>1，

即N／２－M/2>1，故M＜N-2。

（3分）

3、若在一分页存储管理系统中,某作业的页表如下表所示。

已知页面大小为1０24字节,试将逻辑地址1０１1、2１4８、3０00、400０转化为相应的物理地址。

（4分）

页号

块号

0

２

1

3

2

1

３

6

设页号为P，页内位移为W，逻辑地址为A，页面大小为L,则：

P=int（A/L）　Ｗ=Amod　L

⑴101１有:

P=ｉnt（10１1／102４）=0W=1０11ｍod　１024=１0１1　

第0页在第２块,故物理地址:

3059

⑵２１4８有:

Ｐ=int（2１48/1024）=2　W=2１4８ｍod　１0２4=100

第2页在第１块,故物理地址:

1124

⑶3０00有:

P＝int（300０/1024）=2W=30０0ｍｏd1024=952

第2页在第1块,故物理地址：

1976

⑷4000有：

P=int（400０/10２4）=3　Ｗ=4０00mod1０24=928

第3页在第6块，故物理地址:

7０7２

五、综合题（共25分）

1、现有四个进程R1、R2、W1、W2，它们共享可以存放一个数的缓冲器B。

进程R1每次把来自键盘的一个数存入缓冲器B中，供进程Ｗ１打印输出;进程R２每次从磁盘上读一个数存放到缓冲器Ｂ中,供进程W2打印输出。

为防止数据的丢失和重复打印，问怎样用信号量操作来协调这四个进程的并发执行。

（１3分）

四个进程可如下描述:

Seｍaｐhｏｒesb＝1,sｘ=０，ｓy=0;

ＩｔｅmB;

Ｖoｉd　Ｒ1（　）

{

　wｈiｌe

（1）

｛

接收来自键盘的数;

ｘ=接收的数;

ｗａiｔ（ｓｂ）;

Ｂ:

=x;

Siｇnal（sx）;　　　

｝

}

Ｖoid　w1（）

{

　ｗｈｉlｅ

（1）

　{

ｗait（sx）;

k:

=B;

sｉgnaｌ（sb）;　　

打印k中数;　　　

}

}

VoidＲ2（）

｛

whｉlｅ

（1）

{

从磁盘上读一个数;

ｙ:

=读入的数；

　wait（sb）；

B:

=ｙ;

Ｓｉｇｎal（sy）;　　　

}

｝

Vｏid　　Ｗ2（　）

{

wｈiｌe

（1）

{

wａit（sy）；

j:

=B;　

wａｉt（sb）;

打印j中数；

｝

}

maｉn（）

{

cobegin（

Ｒ1（）;

　W1（）;

Ｒ2（）;

W2（）;

｝

}

2、试设计在虚拟存储环境下实现简单的clock页面置换的可行方案。

（12分）

3、使用Clock算法时,只须为每页设置一个访问位。

在将内存中的所有页面都通过链接指针链成一个循环队列（４分）。

当某页被访问时,其访问位置1。

置换算法在选择一页淘汰时,只须检查其访问位，如