计算机操作系统试题和答案

操作系统期末考试试卷

班

级：学号：姓名：成绩：

题号—、二四五总分

得分

教师签字

一、单项选择题（本题满分20分，每题1分，共含20道小题）

（23456789111812

填01290

答

案

处

答

案

不

填

在

此

处

不

给

分

）

1

BCBDBCDDABAAACDBCBCC

1.一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说

明了操作系统的

A＞共享性B＞不确定性O并发性D＞机器有问题

2.操作系统对进程进行管理与控制的基本数据结构是

A＞B＞C＞D＞

3.在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺

序登记了下列未分配分区：1＞起始地址：17K,,分区长度9K；2＞起始地址

54K,分区长度13K,现有一个分区被释放，其起始地址为39K,分区长度

为15K,则系统要

A＞合并第一个未分配分区B＞合并第二个未分配分

区

O合并第一个与第二个未分配分区D＞不合并任何分区

4.一个进程当前处于等待状态，则

A＞它可以被调度而获得处理机B＞它可能变成就绪状态，也可能

直接获得处理机

C＞它永远不会被执行D＞当完成后，它将变成就绪状态

5.文件的符号名与物理地址的转换是通过什么来实现的。

A＞索引B＞文件目录O二级文件目录D＞二级索引

6.下列存储管理方案中，哪个存在碎片问题

A＞固定分区B＞页式管理O段式管理0＞段页式管

理

7.进程和程序的木质区别是

A＞存储在内存和外存B＞顺序或非顺序地执行其指令

O分时使用或独占计算机资源D＞动态或静态

8.信号灯可以用来实现进程之间的

A＞调度B＞同步O互斥D＞同步与互斥

9.用于设备分配的数据结构有

A＞系统设备表B＞设备开关表

O存取控制表D＞文件控制表

10.进程和线程的区别是

A＞大小不同B＞是否拥有资源

O是否顺序执行D＞对应的分别是程序和过程

11.虚拟存储管理策略可以

A＞扩大逻辑内存容量B＞扩大物理内存容量

O扩大逻辑外存容量D＞扩大物理外存容量

12.通道又被称为处理器，它用于实现下面什么之间的信息传输

A＞主存与外设B＞与外设

O外设与外设D＞与辅存

13.设有三个进程共享一个资源，如果每次只允许一个进程使用该资

源，则用操作管理时信号量S的可能取值是

A>1,012B>2,01,-2

C>1,01D>3,2,1,0

14.已占用资源最大需求

设数数

有

10

个

同

类

资

源

可

供

四

个

进

程

共

享，

资

源

分

配

情

况

如

表：

进

程

P115

P225

P346

P414

目前剩余资源数为2。当进程Pl,P2,P3,P4又都相继提出申请要求,

为使系统不致死锁，应先满足哪个进程的要求。

A＞PlB＞P2C＞P3D＞P4

15.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的

系统。

A＞实时B＞批处理C＞分时D＞分布式

16.固定分区存储管理中，处理器需设置下面什么寄存器以保证作业

在所在分区内运行。

A＞变址上、下限C＞段长D＞基址

17.产生系统死锁的原因可能是

A＞进程释放资源B＞一个进程进入死循环

O多个进程竞争资源出现了循环等待D＞多个进程竞争共享型

设备

18.文件系统采用多级1=1录结构可以

A＞节省存储空间B＞解决命名冲突

c＞缩短文件传送时间D＞减少系统开销

19.对于记录型信号量，在执行一次P操作时，信号量的值应当

A＞不变B＞加1C＞减1D＞加指定数值

20.设主存的容量为128,辅存的容量为256,计算机的地址线24位，则

虚存的最大容量是

A＞128B＞8128C＞16D＞24

二、判断题（本题满分20分，每题1分，共含20道小题。）

(23456789111812

填01290

答

案

处

答

案

不

填

在

此

处

不

给

分

O

正

确

(

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

2.系统调用是操作系统给程序员的接口。

3.动态重定位就是动态链接。

4.技术将一台物理上的设备虚拟为多台逻辑上的设备。

5.创建原语用来创建一个新进程，并将此新进程投入就绪队列。

6.信号灯只能描述进程之间的互斥关系。

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

8.死锁的发生只与资源分配策略有关，与并发进程的执行速度无关。

9.顺序执行的程序具有可再现性。

10.并发执行的程序具有可再现性。

11.中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断

请求。

12.原语在执行时能被中断的。

13.内核级线程是用户通过建立线程库来实现的。

14.银行家算法可用于检测系统中是否发生了死锁。

15.解除死锁的方法之一是杀死系统中任何一个进程。

16.多级反馈队列算法是一种分配设备的算法。

17.将程序的逻辑地址转换成物理地址的过程叫做重定位。

18.快表是为了实现虚拟存储器而引入的。

19.位示图是一种文件的物理组织方法。

20.热修复重定向和写后读校验用于对磁盘的坏块进行管理。

三、填空题（本题满分20分，每空1分，共含10道小题）

（填[2][3][4][5][6][7][8][9][10]

答案

处，

答案

不填

在此

处不

给分）

[1]

并发共享虚拟资源进程并行1并发逻辑

不足推进交叉执行单位

顺序访问

非法

[11][12][13][14][15][16][17][18][19][20]

固定二维中断通道[7]4164

的

1.操作系统的四个特征是［1］、［2］、［3］和不确定性。

2.产生死锁的原因可归结为两点：［4］和［5］o

3.使用技术通过数据冗余来提高系统的可靠性，通过并行交叉访问来提

高磁盘的访问速度。其中0能够实现［6］；而［7］采用镜像盘

技术来提高系统的可靠性。

4.进程存在的唯一标志是［8］o

5.条件用于判断进程能否［9］o

6.分页与分段的区别是，页是信息的物理单位，而段是信息的［10］

页的大小是［11］的，而段的大小是不固定的；分页的逻辑地址空

间是一维的，而分段的逻辑地址空间是［12］的。

7.控制方式有四种，它们是程序控制方式，［13］控制方式，［14］

控制方式和［15］控制方式。

8.在磁盘调度算法中，［16］算法磁头的移动距离最短，［17］算

法被成为电梯算法。

9.存放在某个磁盘上的文件系统，采用混合索引分配方式，其中共有10

个地址项，［0］〜［7］地址项为直接地址，［8］地址项为一次间接地址，［9］

地址项为二次间接地址。如果每个盘块的大小为512字节，将文件的字节

偏移量4000转换得到的物理块，它存在第［18］_号地址项中，块内

偏移量是［19］o

10.假设系统中有9个资源，N个进程。每个进程需要资源数最多为3,问

若使系统不发生死锁，N最大为［20］o

四、应用题（本题满分40分，每题8分，共含5小题）

1.有5个进程按A.B.C.D.E次序，它们几乎同时到达，预计它们的运行

时间为10,6,2,4,8,其优先级分别为3,5,2,1,4。

（1）采用优先级算法（5为最高优先级），进程的执行顺序是什么？其

平均周转时间为多少？其平均带权周转时间为多少？

（1）（2）假定时间片为2,采用时间片轮转法，进程的执行顺序是什么？

其平均周转时间为多少？其平均带权周转时间为多少？

（2）解答：

采用优先级算法,5个进程的执行顺序为B、E、A.C、D

进程开始时完成时周转时间带权周转

名间间时间

B0666/6=1

E6141414/8=1.75

A14242424/10=2.4

C24262626/2=13

D26303030/4=7.5

平均周转时间（6+14+24+26+30）/5=100/5=20

平均带权周转时间（1+1.75+2.4+13+7.5）/5=6.6/5=5.13

采用时间片轮转法,5个进程的执行顺序为A.B.C.D.E

时间开始时完成时周转时间带权周转

片轮间间时间

转

(2)

•■

进程

名

A02

B24

C466-0=66/2=3

D68

E810

A1012

B1214

D141616-0=1616/4=4

E1618

A1820

B202222-0=2222/6=7.33

E222424-0=2424/8=3

A242626-0=2626/10=2.6

平均周转时间(6+16+22+24+26)75=94/5=18.8

平均带权周转时间(3+4+7.33+3+2.6)/5=9.4/5=3.986

2.系统空闲块管理采用成组链接法。如果要创建一个新文件F1,该文件

占用4个磁盘块，试问系统将会分配哪4块给该文件，画出该文件创建后

上图的变化情况。（为空闲盘块栈的指针）

解答:

创建一个新文件F1,系统将会分配空闲块N099,N100,N101,N102这4

块给该文件，文件创建后上图的变化情况如下：

N201N480IN493I

3.在实现文件系统时，为了加快文件目录的检索速度，可利用“文件控

制块分解法”。假设目录文件存放在磁盘上，每个盘块的大小为512B。文

件控制块占用64B,其中文件名占8B。通常将文件控制块分解成两部分,

第一部分占10B（包括文件名和文件号），第二部分占56B（包括文件号

和其他文件属性信息）。假设某一目录共有256个文件控制块，试分别给

出分解前和分解后，查找该目录文件的某一文件控制块平均访问磁盘的

次数。

解答：

（1）分解前查找该目录文件的某一文件控制块平均访问磁盘的次数=

（64*256/512）/2=16

（2）分解后查找该目录文件的某一文件控制块平均访问磁盘的次数二

(10*256/512)/2+1=4

4.某请页式系统，主存容量为1,被分成256页，页面大小为4,先有一

进程的页表如下：

页号状态块号

0124

1126

2132

30

40

(1)若给定逻辑地址为9016(十进制)，其物理地址为多少？

(1)若给定逻辑地址为12300(十进制)，其物理地址为多少？

解答：

(1)逻辑地址9016=2*4824,页号为2,查页表知，块号为32,

物理地址=32*4824=131896B。

(2)逻辑地址12300=3*412,页号为3,查页表知，缺页，产生缺页

中断。

5.有一只笼子，每次只能