操作系统总结复习题包括答案docxWord文件下载.docx

操作系统总结复习题包括答案docxWord文件下载.docx

《操作系统总结复习题包括答案docxWord文件下载.docx》由会员分享，可在线阅读，更多相关《操作系统总结复习题包括答案docxWord文件下载.docx（41页珍藏版）》请在冰点文库上搜索。

当释放一

个盘块号为３１８时，其所在位示图中的行，列数位（），（）。

（注：

行为０－――１９，列为０－――２９，首盘块号为１）。

25．主存储器与外围设备之间的信息传送操作称为（）。

26．P操作可以使进程由执行状态变为（）状态。

27．在设备管理中，为实现设备无关性，必须在设备命名时引入（）和（）。

28．如果时间片无穷大，则时间片轮转调度算法就变成（）。

29．采用资源预分配法可以预防死锁，这是因为该方法可以（）。

30．请求分段式虚拟存储系统必须至少具有三种硬件支持：

即（）、（）

31.（）存储管理方案可解决小存运行大作业。

三．选择题

1．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临

界区，所谓临界区是指（）：

A．一个缓冲区B。

一段数据区C。

同步机制D。

一段程序

2．一个进程是（）：

A．由协处理机执行的一个程序B。

一个独立的程序+数据集

C．PCB结构与程序和数据的组合D。

一个独立的程序

3．在操作系统中，死锁出现是指（）

A．计算机系统发生重大故障B。

资源数目远远少于进程数

C．若干进程因竞争资源而无限等待其他进程释放已占有的资源

D．进程同时申请的资源数超过资源总数

4．若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死

锁的最少资源数是（）

A．9B。

10C。

11D。

12

5．操作系统中，当（）。

进程从执行状态转变为就绪状态。

A）进程被进程调度程序选中，B）时间片完

C）等待某一事件D）等待的时间发生

6．最佳适应算法的空白区是（）。

A）按大小递减顺序连在一起。

B）按大小递增顺序连在一起

C）按地址由小到大排列D）按地址由大到小排列

7．把作业地址空间中使用的逻辑地址变成存中物理地址称为（）。

A）加载B）重定位C）物理化D）逻辑化

8．虚存的基础是（），其基本含义是（）

A）局部性理论B）代码的顺序执行C）程序执行时对存访问不均匀

D）变量的连续访问E）指令局部性

9．具有虚拟存储功能的管理方法包括（）

A）可变分区存储管理B）页式存储管理

C）段式存储管理D）段页式存储管理

10．存储管理方案中，（）可采用覆盖技术。

A）单一连续区存储管理B）可变分区存储管理

11．在请求页式存储管理的页表中，其状态位作A使用,修改为作B使用,

访问位作C使用,外存地址做D使用,A是（）,B是（）,C是（）,D

是（）

A）页面分配B）置换算法C）程序访问D）换出页面E）页

面调入

12．文件系统的主要目的是（）

A）实现对文件的按名存取B）实现虚拟存储

C）提高外存的读写速度D）用于存储系统文件

13．在文件系统中，为实现文件保护一般应采用哪些方法？

（）

（A）口令（B）密码（C）访问控制（D）复制

（E）再读／写文件之前使用ＯＰＥＮ（F）在读／写文件之后使用ＣＬ

ＯＳＥ

四．判断正误

1．进程由进程控制块和数据集以及对该数据集进行操作的程序组成。

（）

2．进程上下文是进程执行活动全过程的静态描述。

3．并发是并行的不同表述，其原理相同。

4．所谓多道程序设计，即指每一时刻可以有若干个进程在进行。

5．用管程实现进程同步时，管程中的过程是不可中断的。

6．PV操作不仅可以用来实现进程的同步与互斥，还可以用来防止进程的死

锁。

7．银行家算法是用于防止进程死锁的。

8．由于短作业优先算法服务短者，故可用于分时系统。

9．请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会

减少一半。

10．地址即程序执行时所要访问的存地址。

（）为了使程序在存中浮动，

编程时都是用逻辑地址。

因此，必须在地址转换后才能得到主存的正确

地址（）。

11．同一文件在不同的存储介质应该用相同的组织形式（）。

五．简答

1．产生死锁的原因和必要条件是什么？

解决死锁问题可破坏必要条件的哪

几条，分别采用何种算法？

2．同步与互斥有何不同？

3．消息缓冲通信技术是一种高级通信机制，

（1）试叙述高级通信机制与低级通信机制P，V元语操作的主要区别。

（2）给出消息缓冲机制的基本工作原理

（3）消息缓冲通信机制中提供发送原语SEND（RECEIVE。

A），调用参数A

表示发送消息的存区首地址，试设计相应的数据结构，并用PV原语操

作实现SAND原语。

4．在多道操作系统控制下，一个作业反复执行多次，它的运行时间都相同

吗？

为什么？

5．现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你

将怎样赋予作业进程占有处理机的优先级？

6．什么是动态？

用何种存分配方法实现这种技术？

7．覆盖技术与虚拟存储技术有何本质不同？

交换技术与虚存中使用的调入/

调出技术有何相同与不同之处。

8．如果允许页表中的两个页表同时指向同一块，那么将产生什么后果？

9．在设备管理中，何谓设备独立性，如何实现设备的独立性？

10．打印机和磁盘在计算机系统中都是共享资源，当多个作业共享时有什么

不同？

何谓虚拟设备？

请说明SPOOLING系统是如何实现虚拟设备的？

六．

1.假设在单处理机上有五个（1，2，3，4，5）进程争夺运行，其运行时间分别为10，1，2，1，5秒，其优先级分别为3，1，3，4，2，这些进程到达次序依次为1，2，3，4，5。

试回答：

给出这些进程分别使用轮转法，SPF（短作业优先）和非剥夺优先级调度法

调度时的运行进度表，其中轮转法中时间片=2

在上述各算法的调度下每个进程的周转时间和等待时间为多少？

具有最短平均等待时间的算法是哪个？

2.有5个任务A，B，C，D，E几乎同时到达，他们预计运行时间为

10，

6，2，4，8分钟，其优先级分别为3，5，2，1，和4，这里5为最高优先级。

对于下列每一种调度，计算其平均进程周转时间（进程切换开销不考虑）。

先来先服务

优先级调度

时间片轮转（时间片为2）

解答：

（1）先来先服务：

进程周转时间

0+10=10

10+6=16

16+2=18

18+4=22

22+8=30

平均周转时间：

（10+16+18+22+30）/5=19.2分钟

（2）优先级调度周转时间

0+6=6

6+8=14

14+10=24

24+2=26

26+4=30

（6+14+24+26+30）/5=20分钟

（3）时间片轮转：

周转时间

30

22

6

16

28

（30+22+6+16+28）/5=20.4分钟

3.某寺庙，有小，老和尚若干，由小和尚提水如缸供老和尚饮用。

水缸可

容10桶水，水取自同一井中。

水井窄，每次只能容一个桶取水。

水桶总数为3

个。

每次入，取缸水仅为1桶，且不可同时进行。

试给出有关取水，入水的算法。

Mutex1=1,mutex2=1,empty=10,full=0,count=3

Repeat

Begin:

L1:

P（empty）;

P（count）;

P（mutex1）;

FETCHfromjing;

V（mutex1）;

P（mutex2）;

POUR;

V（mutex2）;

V（count）;

V（full）;

Untilfalse;

P（full）;

Fetchfromgang;

V（empty）;

Untilfalse

4.某数据库有一个写进程，N个读进程，他们之间读写操作的互斥要：

写进程正在写该数据库时，不能有其他进程读该数据库。

写进程之间不互斥，可以同时读该数据库。

如果有若干进程正在读该数据库，一个写进程正在等待写，则随后欲读的

进程也不能读该数据库，需等待写进程先写。

写PVREAD：

Whilewc=1doskip;

------若有写进程请求，则后续读不响应

P（mutex）;

Rc:

=rc+1;

Ifrc=1thenP（wr）;

-----若是第一个读进程，则要看有无写进

程

V（mutex）;

READING

Rc:

=rc-1;

Ifrc=0thenV（wr）;

-------若所有读进程都执行完，可以让其它

进程读写

WRITE

Wc:

=1;

-------当有写进程请求时，禁止其随后的读进程

P（wr）;

WRITING;

=0;

V（wr）;

5.假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如下表所示：

进程到达就绪队列时刻执行时间

108

214

3

2

9

4

5

请给出各进程的调度次序，并计算平均等待时间和平均周转时间。

6.假定具有5个进程的进程集合={P0，P1，P2，P3，P4}系统中有三类资源，其中A类资源有10个，B类资源有5个，C类资源有7个，假定在某时刻有如下状态：

Allocationmaxavailable

A

B

C

P0

1

7

P1

P2

P3

P4

求出Need，并说明当前系统是否处于安全状态，如果是，给出序列，如果

不是，说明理由。

7.假定某操作系统存储器采用页式存储管理，一进程在联想存储器中的页

表现为：

页号块号

0f1

1f2

2f3

3f4

不在联想存储器中的页表项为：

4f5

5f6

6f7

f8

8

f9

f10

又假定该进程体（程序与数据）代码长度为

320字，每页32字。

现有逻辑

地址（八进制）为：

101，204，576，如果上述逻辑地址能翻译成物理地址，则

说明翻译的过程，并指出具体的物理地址，如果上述逻辑地址不能翻译成物理地

址，说明为什么？

8.在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2048

字节），且已知该作业的页面映像（即页表）见下表。

02

14

26

38

试借助地址变换图，求现有效逻辑地址4865所对应的物理地址。

9.纯分页系统和请求式分页系统的主要差别是什么？

假定在一个请求式存储管理系统中，某作业所涉及的页面依次是：

3，2，1，4，5，3，2，1，5

并已知主存中有3个可供作业使用的空白存储块（块的大小与页面大小相同），

试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少？

10.某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，

有2n名学生，规定：

a）每两个学生组成一组，各占一台机器，协同完成上机实习；

b）只有一组两个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房；

c）上机实习由一名教师检查，当学生上完机后，教师检查完一

组学生的实习后，这组学生才能同时离开。

试用P,V操作模拟上机实习的过程。

（提示：

除了有学生和教师进程外，还

应该有门卫进程）student:

=0;

computer:

=2m

enter:

=0

finish:

test:

student:

begin

P（computer）

-----得到一台计算机

V（student）

-----有学生到达，通知门卫

P（enter）

-----等待进入

Practice;

V（finish）;

-----实习结束，通知教师

P（test）;

-----等待教师检查

V（computer）;

-----释放计算机资源

End;

Teacher:

P（finish）;

-----等待学生实习结束

-----等待另一学生实习结束

Check;

V（test）;

-----检查完成

----检查完成

Guard:

P（student）;

-----等待学生到达

-----等待另一学生到达

V（enter）;

----允许学生进入

----允许另一学生进入

11.有一操作系统采用段式管理，用户区主存为512KB，空闲入空闲链表，

分配时截取空块的前半部分（小地址部分）。

初始时全部空闲。

在执行了如下申

请，释放操作序列后：

（1）reg（300kb）,

（2）reg（100kb）,release（300kb）,（3）

reg（150kb）,（4）reg（50kb）,（5）reg（90kb）

采用最先适配，空闲表中有哪些空块，用图示的方式表示。

（指出大小及始

址）

采用最佳适配，空闲表中有哪些空块。

用图示的方式表示。

若随后又要申请80KB，针对上述两种情况会产生什么后果？

这说明了什么

问题？

最先适配:

（1）

300k

300kb

512k

（2）

100kb

212k

112kb

（3）

150kb

（4）

50kb

（5）

90kb

10kb

最佳适配:

（1）300k

（1）300kb

（2）100kb

212k112kb

62kb

（2）100kb

60kb

又申请80KB，最先适配可满足，最佳适配不能满足

12.有一矩阵：

VARA:

ARRAY[1..100,1..100]OFINTEGER;

按先行后列次序存储。

在一个虚存系统中，采用LRU淘汰算法，一个进程有三页存空间，每页可以

存放200个整数，其中第一页存放程序，且假定程序已经在存。

程序A:

FORI:

=1TO100DO

FORJ:

A[I,J]:

程序

=1TO100

DO

分就程序A和B的行程算缺次数。

解：

共100*100个量，每存放200个，共占100*100/200=50。

A（1,1）

A（3,1）

A（99,1）

A（1,2）

A（3,2）

A（99,2）

⋯⋯.

⋯⋯⋯..⋯⋯.

A（1,100）

A（3,100）

A（99,100）

A（2,1）

A（4,1）

A（100,1）

A（2,100）

A（4,100）

A（100,100

程序A的迹：

A[1,1],A[1,2],A[1,3],⋯A[1,100]

A[2,1],A[2,2],A[2,3],⋯A[2,100]

.

A[100,1],A[100,2],A[100,3],⋯A[100,100]

根据量律可知：

1，2，3，。

。

50中断次数50次

程序B的迹：

A[1,1],A[2,1],A[3,1],⋯A[100,1]

A[1,2],A[2,2],A[3,2],⋯A[100,2]

A[1,100],A[2,100],A[3,100],⋯A[100,100]

可得面迹：

1，1，2，2，3，3，。

50，50，1，1，2，2，3，3，50，50，。

共重

复100次，每次中断次数50次，共50*100=5000次。

13.假定有一个开方程序SQRT,被两个程共享，开方程序如下：

（1）SQRT（X,Y）

（2）IFX<

0THENGOTO（SQRT,L）;

（3）Y:

=’THERESULTOFSQRT’;

（4）RETURN;

（5）（SQRT,L）’:

ERROR’;

（6）RETURN

若系统采用段式管理，应如何安排该程序？

答：

该共享程序引用了自身的某个地址（语句2引用该程序自身），则各共

享进程必须用同一段号来共享这一段。

下面具体说明若不使用同一段号会出

现何种问题：

作业1和作业2分别将共享段SQRT安排在