操作系统综合练习

一.单选题（共10题,30.0分）

1

下述操作系统分类中，（     ）操作系统一定是由多台计算机组成的系统。（3.0分）

• A、

  实时

• B、

  分时

• C、

  批处理

• D、

  分布式

正确答案： D 

2

对于5个并发进程都想进入临界区，设互斥信号量为S，若某时S=1，表示（    ）。（3.0分）

• A、

  没有进程进入临界区

• B、

  有一个进程进入了临界区

• C、

  有两个进程进入了临界区

• D、

  有3个进程进入了临界区

正确答案： A 

3

设有3个进程互斥共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时，信号量S的可能取值是（  ）。

（3.0分）

• A、

  1，0，-1，-2

• B、

  2，0，-1，-2

• C、

  1，0，-1

• D、

  3，2，1，0

正确答案： A 

4

虚拟存储器的理论基础是（    ）。（3.0分）

• A、

  全局性原理

• B、

  局部性原理

• C、

  动态性

• D、

  虚拟性

正确答案： B

5

可能出现抖动的存储管理方式是（   　）。

（3.0分）

• A、

  固定分区分配

• B、

  动态分区分配

• C、

  动态重定位分区分配

• D、

  请求分页存储管理

正确答案： D 

6

在页式存储管理系统中，若逻辑地址用16位表示，其中6位表示页号，则页的大小是（    ）。（3.0分）

• A、

  512B

• B、

  1024B

• C、

  2048B

• D、

  4096B

正确答案： B 

7

在进程状态转换图中，（    ）是不可能的。

（3.0分）

• A、

  运行态→就绪态

• B、

  运行态→阻塞态

• C、

  阻塞态→运行态

• D、

  阻塞态→就绪态

正确答案： C 

8

预防死锁可以从破坏死锁的4个必要条件入手，但破坏（    ）是不太可能的。（3.0分）

• A、

  请求与保持条件

• B、

  环路条件

• C、

  不可剥夺条件

• D、

  互斥条件

正确答案： D 

9

下面有关进程的描述，（    ）是正确的。

（3.0分）

• A、

  进程执行的相对速度不能由进程自己来控制

• B、

  进程利用信号量的P、V操作可以交换大量的信息

• C、

  并发进程在访问共享资源时，不可能出现与时间有关的错误

• D、

  P、V操作不是原语操作

正确答案： A 

10

进程和线程的区别是（    ）。（3.0分）

• A、

  大小不同

• B、

  是否拥有资源 

• C、

  独立调度的单位

• D、

  对应的分别是程序和过程

正确答案： B 

二.判断题（共10题,30.0分）

1

不同进程所执行的程序必定不同。 （    ）

（3.0分）

正确答案：×

2

虚拟存储器的最大容量是由磁盘空间决定的。（   ）（3.0分）

正确答案：×

3

可变分区就是分区的大小和数目在操作系统运行期间是变化的。（     ）

（3.0分）

正确答案：√

4

动态重定位的地址变换是在装入时一次完成的，以后不再改变。（     ）（3.0分）

正确答案：×

5

某段时间内只允许一个进程使用的资源称为临界资源，访问临界资源的那段代码称为临界区。(   )（3.0分）

正确答案：√

6

分页请求系统的置换以段为单位。（3.0分）

正确答案：×

7

进程控制块是进程存在的唯一标识。（     ）

（3.0分）

正确答案：√

8

若用信号量作为同步工具，多个P、V操作顺序不当，也会产生死锁。(       )

（3.0分）

正确答案：√

9

存储管理就是管理存储设备的，包括内存和外存。（     ）（3.0分）

正确答案：×

10

多道程序设计就是多个程序在某一时刻同时运行。（     ）

（3.0分）

正确答案：×

三.简答题（共2题,10.0分）

1

简述死锁产生的原因及必要条件。

（5.0分）

正确答案：

死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。

产生死锁的原因可归结为两点：1.竞争资源；2.进程的推进顺序非法。

产生死锁的四个必要条件：1.互斥条件；2.请求和保持条件；3.不可剥夺条件；4.环路条件。

2

在页式存储管理系统中，页表的功能是什么？当系统的地址空间很大时，会给页表的设计带来哪些新的问题？

（5.0分）

正确答案：

在页式存储管理系统中，允许将进程的每一页离散地存储在内存的任何一个物理页面上，为保证进程的正常运行，系统建立了页表，记录了进程每一页被分配在内存的物理号。

页表的功能是实现从页号到物理块的地址映射。

当系统地址空间很大时，页表也会变得非常大，它将占有相当大的内存空间。

四.论述题（共2题,30.0分）

1

假设有三道作业，它们的提交时间及运行时间由下表给出，

采用非多道程序设计，并且采用“先来先服务”作业调度算法，请指出它们的调度顺序，并分别计算平均周转时间和平均带权周转时间。

（15.0分）

正确答案：

调度顺序：1、2、3

平均周转时间：T=（2+2.9+3）/3=2.63小时

平均带权周转时间：W=（1+2.9+12）/3=5.3

（15.0分）

2

在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块数为4时，请用FIFO置换算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率，以及分别淘汰的页面号序列。

（15.0分）

正确答案：

FIFO缺页次数：12次

缺页中断率：12/16=75%

淘汰的页面号序列：1，2，3，4，5，6，2，1

LRU缺页次数：9次

缺页中断率：9/16=56.25%

淘汰的页面号序列：3，4，5，6，1