期末复习篇-（1）

原创

广彐水厂 2021-12-09 09:44:38 ©著作权

文章标签 逻辑地址死锁 3c 物理地址执行时间 文章分类 代码人生

©著作权归作者所有：来自51CTO博客作者广彐水厂的原创作品，请联系作者获取转载授权，否则将追究法律责任

1选择

1.以下著名的操作系统中，属于多用户、分时系统的是（ C ）。

A. DOS

B. Windows NT

C. UNIX

D. OS/2

2.一个作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是（ D ）。

A. 0.5

B. 1

C. 2

D. 3

3.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。

A. 先来先服务

B. 计算时间短的作业优先

C. 响应比高者优先

D. 优先级

4.段页式存储管理汲取了页式存储管理和段式存储管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ B ）。

A. 用分段方法来分配和管理物理存储空间，用页式方法来管理逻辑地址空间

B. 用分段方法来分配和管理逻辑地址空间，用页式方法来管理物理存储空间

C. 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

D. 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

5.最坏适应分配算法把空闲区（ D ）。

A. 按地址顺序从小到大登记在空闲区表中

B. 按地址顺序从大到小登记在空闲区表中

C. 按长度以递增顺序登记在空闲区表中

D. 按长度以递减顺序登记在空闲区表中

6.在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者-消费者问题中，互斥使用缓冲器的信号量mutex的初值应该为（ D ）。

A. 8

B. 6

C. 9

D. 1

7.通道是一种（ C ）。

A. I/O端口

B. 数据通道

C. I/O专用处理机

D. 软件工具

8.把逻辑地址转变为内存的物理地址的过程称做（ D ）。

A. 编译

B. 连接

C. 运行

D. 重定位

9.时间片轮转调度算法是为了（ A ）。

A. 多个终端都能得到系统的及时响应

B. 先来先服务

C. 优先级高的进程先使用CPU

D. 紧急事件优先处理

10.在下面的I/O控制方式中，需要CPU干预最少的方式是（ D ）。

A. 程序I/O方式

B. 中断驱动I/O控制方式

C. 直接存储器访问DMA控制方式

D. I/O通道控制方式

11.为了实现CPU与外部设备间最大的并行性，应采用（ C ）。

A. 中断技术

B. 共享设备

C. 通道设备

D. 缓冲设备

12.采用Spooling技术的目的是（ B ）。

A. 提高主机效率

B. 提高独占设备的利用率

C. 减轻用户编程负担

D. 提高程序运行速度

13.假设逻辑地址空间由256页构成，每一页长度为2048B，则二进制的逻辑地址有（ B ）位。

A. 20

B. 19

C. 16

D. 18

14.系统“抖动”现象的发生是由（ A ）原因引起的。

A. 置换算法不当

B. 内存容量不足

C. 请求页式管理方案

D. 交换的信息过大

15.（ B ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A. 覆盖技术

B. 对换技术

C. 虚拟技术

D. 物理扩充

16.从资源管理的角度看，进程调度属于（ C ）。

A. I/O管理

B. 文件管理

C. 处理机管理

D. 存储器管理

17.虚拟的基础是（ A ）。

A. 局部性原理

B. 程序执行时对内存访问不均匀

C. 指令局部性

D. 变量的连续访问

18.操作系统是对（ C ）进行管理的软件。

A. 硬件

B. 软件

C. 计算机资源

D. 应用程序

19.当进程因时间片用完而让出处理机时，该进程应转变为（ B ）状态。

A. 等待

B. 就绪

C. 运行

D. 完成

20.在多进程的并发系统中，肯定不会因竞争（ C ）而产生死锁。

A. 打印机

B. 磁带机

C. CPU

D. 磁盘

2填空

1.进程由程序、数据和（进程控制块或PCB ）组成。

2.进程的特性包括动态性、并发性、（独立性）、（异步性）。

3.进程调度的方式通常有（抢占）和（非抢占）两种方式。

4.磁盘与主机之间传递数据是以（数据块）为单位进行的。

5.（缓冲技术）用于解决外围设备和CPU的处理速度不匹配的问题。

6.地址变换机构的基本任务是将虚拟地址空间中的（逻辑地址）变换为内存中的（物理地址）。

7.虚拟设备是通过（ Spooling ）技术把独占设备改造成用户感觉上能够共享的设备。

8.操作系统的基本类型有批处理操作系统、（分时操作系统）和（实时操作系统）三种。

9.现代操作系统的特征是（并发）、（共享）、（虚拟）和异步性。

10.（作业调度）是处理机的高级调度，（进程调度）是处理机的低级调度。

11.按信息交换方式不同，通道可分为三类（字节多路通道）、（数组多路通道）、选择通道。

12.一次只允许一个进程访问的资源叫（临界资源）。

3简答

1.操作系统为什么要引入进程？进程与程序的关系是怎样的？

使用程序这个传统的静态的概念已经无法描述并发活动的特性、规律和变化。也就是说，用程序作为描述并发活动的执行过程以及管理共享资源的基本单位是不合适的。为此，人们引入了新的概念-进程，以便从变化的角度，动态地分析、研究并发程序的活动。

进程是一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。

进程与程序的关系：

1)进程是一次运行的过程，属于一种动态的概念；而程序是指令的集合，是一个静态的概念。

2)进程可以并发执行；而程序不能。

3)进程是有生命期的；而程序是永久的。

4)进程是系统资源分配的基本单位，而程序则不行。

5)一个进程可以包含几个程序；一个程序也可以对应多个进程。当同一程序同时运行于若干个不同的数据集合上时，它将属于若干个不同的进程。

2.什么是死锁？死锁的四个必要条件是什么？

各并发进程彼此互相等待对方所拥有的的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成系统中一些进程处于无休止的等待状态，在无外力作用的情况下，这些进程永久也不能继续前进。我们称这种现象为死锁。

死锁的必要条件：

1)互斥条件。进程对其所要求的资源进行排它性控制，即一次只有一个进程可以使用一个资源。

2)不剥夺条件。进程所获得的资源在未被释放之前，不能被其它进程强行剥夺。

3)占有且等待条件。进程每次申请它所需要的一部分资源，在进程等待分配其它资源的同时，可以占有已分配的资源。

4)环路条件。在发生死锁时，必然存在一个进程资源的循环等待链。

4计算

某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号	物理块号
0	5
1	10
2	4
3	7

则逻辑地址0A5C(H)，033C(H)所对应的的物理地址是什么？

存储空间共32个页面，每页为1KB，则页内地址需要10位二进制位来表示

①0A5C(H)转换为二进制为：0000 1010 0101 1100

逻辑地址0A5C(H)对应的页号位000010即2页，查看页表该页存放在第4物理块中，因此逻辑地址0A5C(H)所对应的物理地址为：0001 0010 0101 1100

即125C(H)

②033C(H)转换为二进制为：0000 0011 0011 1100

逻辑地址033C(H)对应的页号位000000即0页，查看页表该页存放在第5物理块中，因此逻辑地址033C(H)所对应的物理地址为：0001 0111 0011 1100

即173C(H)

假设系统中有4个作业，各作业的到达时刻和估计执行时间如表所示

作业名	到达时间	执行时间
A	8.00	2.00
B	8.30	0.50
C	9.30	0.30
D	9.50	0.20

试指出该作业序列用先来先服务算法和短作业优先算法的作业执行顺序，算出该作业序列的平均周转时间和平均带权周转时间。

先来先服务算法

作业名	到达时间	执行时间	开始时间	完成时间	周转时间	带权周转时间
A	8.00	2.00	8	10	2	1
B	8.30	0.50	10	10.5	2.2	4.4
C	9.30	0.30	10.5	10.8	1.5	5
D	9.50	0.20	10.8	11	1.5	7.5

平均周转时间：（2+2.2+1.5+1.5）/4=1.8

平均带权周转时间：（1+4.4+5+7.5）/4=4.475

作业执行顺序：A、B、C、D

短作业优先算法

作业名	到达时间	执行时间	开始时间	完成时间	周转时间	带权周转时间
A	8.00	2.00	8	10	2	1
B	8.30	0.50	10.5	11	2.7	5.4
C	9.30	0.30	10.2	10.5	1.2	4
D	9.50	0.20	10	10.2	0.7	3.5