操作系统题目汇总

1．飞机定票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是（ D ）。 A.分时系统

B.多道批处理系统

C.计算机网络

D.实时处理系统

2．用户程序在用户态下使用特权指令将引起的中断属于( D )。 A.硬件故障中断 C.外部中断

B.程序中断 D.访管中断

C.等待到运行

D.等待到就绪

3．下列进程的状态变化中，（ C ）变化是不可能发生的。 A.运行到就绪 B.运行到等待 长度为（ B ）。 A.224

4．在分段系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大

B.216

C.28

D.232

5．死锁的避免是根据（ D ）采取措施实现的。 A.配置足够的系统资源

B.使进程的推进顺序合法 D.防止系统进入不安全状态 B.建立一个进程控制块

D.将进程控制块链入到就绪队列中

C.破坏死锁的四个必要条件之一 A.由调度程序为进程分配CPU C.为进程分配内存

6．下列步骤中，（ A ）不是创建进程所必需的。

7．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( D )。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 8．下面（ A ）页面淘汰算法会产生Belady反常现象。 A.先进先出

B.最近最少使用

C.最佳

D.最不经常使用

9．若信号S的初值为3，当前值为-2，表示（ B ）。 A.当前系统中有3个等待进程 C.当前系统中有3个资源可用 A.物理设备名 B.逻辑设备名

B.当前系统中有2个等待进程 D.当前系统中有2个资源可用

10．在操作系统中，用户程序申请使用I/O设备时，通常采用（ B ）。

C.虚拟设备名 D.独占设备名

11．某文件系统采用索引文件结构,假定文件索引表的每个表目占三个字节,存放一个磁盘的块号.(磁盘块的大小为512B),该文件系统能管理文件的最大长度为( C )。 A.20KB

B.50KB

C.85KB

D.105KB

12. 信箱通信是一种( B )通信方式。

A.直接 B.间接 C.信号量 D.共享存储系统

13. 某系统有三个并发进程，都需要同类资源四个，试问系统不会发生死锁的最少资源数是（ C ）。 A.9

B.12

C.10

D.11

14. 现在三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3，且T1B.（T1+T2+T3）/3 D.（T1+2T2+3T3）/3

C.（3T1+2T2+T3）/3

15. 在一个请求式分页的存储管理中，把主存分成大小为512字节的块。设有一用户要把一个512*512的数组的置成初值“0”，在分页时把数组中的元素每一行放在一页中。设分给用户可用来存放数组信息的工作区只有一块（只能放数组中的一行元素），如用下列程序实现数组的初始化：

var A: array[1„512] of array[1„512] of integer for j=1 to 512 for i=1 to 512 A[i][j]=0 则执行时产生缺页请求的次数为：（ B ） A.512

B.512*512

C.512*512/2

D.512*512/4

实时系统中的进程调度，通常采用（ C ）算法。

A.先来先服务 B.时间片轮转 C.抢占式的优先数高者优先 D.短作业优先 2. 允许用户将多个作业提交给计算机集中处理的操作系统是（ A ）。 A.批处理操作系统 B.分时操作系统 A.维持在用户态 C.维持在内核态

C.网络操作系统

D.实时处理系统

3. 当用户程序执行访管指令时，中断装置将使CPU（ B ）工作。

B.从用户态转换到内核态 D.从内核态转换到用户态 B.运行态变为等待态 D.等待态变为就绪态

D.解除死锁

4. 进程所请求的一次打印输出结束后，将使进程状态从（ D ）。 A.运行态变为就绪态 C.就绪态变为运行态 A.死锁

5. 银行家算法在解决死锁问题时是用（ B ）方法。

B.避免死锁

C.检测死锁

6. 若信号S的初值为3，当前值为-2，表示（ B ）。 A.当前系统中有3个等待进程 C.当前系统中有3个资源可用

B.当前系统中有2个等待进程 D.当前系统中有2个资源可用

7. 在固定分区分配中,每个分区的大小是( C ) A.相同

B.随作业的长度变化

C.可以不同但预先固定

D.可以不同但根据作业的长度预先固定

8.实现虚拟内存的目的是（ D ）

A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充内存容量 9. 采用SPOOLing技术的目的是（ A ）。

A.提高独占设备的利用率 B.提高主机效率 C.减轻用户编程负担 D.提高程序的运行速度

10. 某页式虚存系统中，页表在内存中，一次访问内存的时间是10ms,平均缺页中断的处理的时间为25ms，平均的缺页中断率为5%，则系统中平均有效访问时间的计算公式为（ A ）。 A.20ms*（1-5%）+55ms*5% C.20ms*（1-5%）+25ms*5% 11. 位示图方法可用于( A )。 A.磁盘空间的管理 C.文件目录的查找 少资源数是（ A ）。 A.7

B.8

C.9

D.10

13. 一作业8：00到达系统，估计运行的时间为1小时，若10：00开始执行该作业，其响应比（即优先数）是（ C ）。 A.2

B.1

C.3

D.0.5

14. 某页式存储管理系统中，逻辑地址的长度为24位，其中页号占14位，则主存的分块大小为（ A ）字节。 A.210

B.214

C.10

D.14

15. 在一个请求式分页的存储管理中，把主存分成大小为512字节的块。设有一用户要把一个512*512的数组的置成初值“0”，在分页时把数组中的元素每一行放在两页中。设分给用户可用来存放数组信息的工作区只有一块（只能放数组中的半行元素），如用下列程序实现数组的初始化：

var A: array[1„512] of array[1„512] of integer for i=1 to 512 for j=1 to 512 A[i][j]=0 则执行时产生缺页请求的次数为：（ C ）

B.磁盘的驱动调度

D.页式虚拟存贮管理中的页面调度

B.10ms*（1-5%）+45ms*5% D.10ms*（1-5%）+35ms*5%

12. 某系统有3个并发进程，都需要同类资源3个，试问系统不会发生死锁的最

A.512 B.512*512 C.512*2 D.512/2

1．下面关于操作系统的叙述中正确的是（ A ）。

A.批处理作业允许用户将多个作业提交给计算机集中处理。 B.分时系统不一定都具有人机交互功能。

C.从响应时间的角度看，实时系统与分时系统差不多。 D.由于采用了分时技术，用户可以独占计算机的资源。 2．操作系统提供给编程人员的接口是（ B ）。 A.进程

B.系统调用 D.B和C

B.进程执行需要处理机 D.进程是指令的集合 C.6

D.4 D.解除死锁

C.库函数

3．下面对进程的描述中，错误的是（ D ）。 A.进程是动态的概念 C.进程是有生命周期的 A.10

B.8

4．信号量S的初值是8，在S上执行10次P操作，6次V操作，S的值为（ D ）。 5．破坏死锁的四个必要条件之一在解决死锁问题时是用（ A ）方法。 A.预防死锁

B.避免死锁

C.检测死锁

6．进程所请求的一次打印输出结束后，将使进程状态从（ D ）。 A.运行态变为就绪态 C.就绪态变为运行态 A.动态分区分配 C.分段式分配

B.运行态变为等待态 D.等待态变为就绪态 B.分页式分配 D.段页式分配

B.按大小递增顺序连在一起 D.按地址由大到小排列

D.和装入主存的作业个数相同

7．在下列存储管理方案中，不适用于虚拟存储器的的分配方式是（ A ）。

8．最佳适应算法的空白区是（ B ）。 A.按大小递减顺序连在一起 C.按地址由小到大排列 A.1个 冲技术。 A缓冲池

B.循环缓冲

C.单缓冲

D. 双缓冲

11．下列描述中，不是设备管理的功能的是（ C ）。 A.实现外围设备的分配和回收 C.实现“按名存取”

12．位示图方法可用于( A )。

B.实现虚拟设备 D.实现对磁盘的驱动调度

B.2个

9．在页式存储管理系统中，整个系统中页表的个数为（ D ）个。

C.3个

10．为了使多个进程能有效的同时处理输入和输出，最好使用（ A ）结构的缓

A.磁盘空间的管理 C.文件目录的查找

B.磁盘的驱动调度

D.页式虚拟存贮管理中的页面调度

13．文件系统采用二级目录可以（ D ）。 A.缩短访问存储器的时间 C.节省内存空间

B.解决同一用户间的命名冲突

D.解决不同用户间的命名冲突

14．某系统有3个并发进程，都需要同类资源2个，试问系统不会发生死锁的最少资源数是（ B ）。 A.3

B.4

C.5

D.6

15．设有8页的逻辑空间，每页有1024字，被映射到32块的物理存储区中，那么物理地址的有有效位为（ C ）位。 A.10 B.13 C.15 A.系统资源利用率不高 C.系统吞吐量小 A.继续保持核心态

D.14

1．批处理操作系统提高了计算机的工作效率，但（ B ）。

B.在作业执行时用户不能直接干预 D.不具备并行性 B.继续保持用户态 D.由核心态切换到用户态 B.建立一个进程控制块

D.将进程控制块链入到就绪队列中 B.小于0 D.小于等于0

B.使进程的推进顺序合法 D.防止系统进入不安全状态

B. 一定会死锁 D.以上都不对

2．当操作系统退出执行，让用户执行时，系统会（ D ）。 C.由用户态切换到核心态

3．下列步骤中，（ A ）不是创建进程所必需的。 A.由调度程序为进程分配CPU C.为进程分配内存 A.大于0 C.大于等于0

4．在执行V操作时，当信号量的值（ D ），应释放一个等待该信号量的进程。

5．死锁的避免是根据（ D ）采取措施实现的。 A.配置足够的系统资源 C.破坏死锁的四个必要条件之一 A.一定不会死锁 C.不一定会死锁

6．几个进程争夺同一资源（ C ）。

7．当一个进程正处于这样的状态（ A ）时，为等待状态。 A.正等待着合作进程的一个消息。 B.正等待着分给它一个时间片。 C.正等待着进入内存。 D.该进程重新占有了CPU。

8．在下列存储管理方案中，不适应于多道程序设计系统的是（ A ）。

A.单一连续分配

B.固定分区分配 D.页式分配管理 B.容量扩大了的内存

D.进程的地址空间及内存扩大的方法 B.虚拟存储技术 D.通道技术 B.每类设备一张

D.每个设备在分配时产生一张

C.可变式分区分配 9．虚拟存储器是（ D ）。 A.提高运算速度的设备

C.实际不存在的存储器 A.SPOOLing技术 C.覆盖与交换技术 A.每个设备一张 C.每个系统只有一张

10．（ A ）是操作系统中采用的以空间换取时间的技术。

11．关于系统设备表的说法正确的是（ C ）。

12．设备的性是指（ D ）。

A.设备具有执行I/O功能的一种特性。

B.设备驱动程序于具体使用的物理设备的一种特性。 C.能实现设备共享的一种特性。

D.用户程序使用的设备与实际使用哪台设备无关的一种特性。 13．文件系统的主要目的是（ A ）。 A.实现对文件的“按名存取” C.提高外存的读写速度 A.顺序文件 C.索引文件

B.实现虚拟存取 D.用于存储系统文件 B.链接文件

14．在文件系统中，要求物理块必须连续的物理文件是（ A ）。

D.多重索引文件

15．一作业8：00到达系统，估计运行的时间为1小时，若10：00开始执行该作业，其响应比（即优先数）是（ C ）。 A.2

B.1

C.3

D.0.5

D.实时处理系统

．允许多个用户交互式方式使用计算机的操作系统是（ B ）。 A.批处理操作系统 B.分时操作系统 A.管理计算机的裸机。

B.设计、提供用户程序与计算机硬件系统的界面。 C.管理计算机系统资源。 D.高级程序设计语言的编译器。

3．用户程序在用户态下使用特权指令将引起的中断属于( D )。 A.硬件故障中断

B.程序中断

C.网络操作系统

2．（ D ）不是操作系统关心的主要问题。

C.外部中断 A.S大于0 C.S小于0

D.访管中断 B.S等于0 D.S不等于0 B.资源有序分配法 D.资源分配图化简法 B.进程执行需要处理机 D.进程是指令的集合

B.分段存储管理 D.段页式存储管理

4．在执行P操作时，使进程进入相应等待队列的条件是( C )。

5．在下列解决死锁的方法中，属于死锁的预防策略的是（ B ） A.银行家算法 C.死锁检测法

6．下面对进程的描述，错误的是（ D ） A.进程是动态的概念 C.进程是有生命周期的 A.分页存储管理

7．在下列存储管理方案中，不能实现虚拟存储器的系统是（ C ）。 C.可变式分区分配 A.相同

8．在固定分区分配中,每个分区的大小是( C )

B.随作业的长度变化

C.可以不同但预先固定 A.首次适应算法 C.最坏适应算法

D.可以不同但根据作业的长度预先固定

B.最佳适应算法 D.循环首次适应算法 B.虚拟存储技术 D.通道技术 B.磁盘 D.磁带 C.虚拟设备名

D.独占设备名

9．容易形成很多小的碎片的可变分区算法是（ B ）。

10．（ A ）是操作系统中采用的以空间换取时间的技术。 A.SPOOLing技术 C.覆盖与交换技术 A.打印机

11．下列设备中不属于独占设备的是（ B ）。 C.显示终端

12．在操作系统中，用户程序申请使用I/O设备时，通常采用（ B ）。 A.物理设备名

B.逻辑设备名

13．下列描述中不是文件系统的功能的是（ C ）。 A.建立文件目录

B.提供一组文件操作

D.实现从逻辑文件到物理文件的转换

C.实现对磁盘的驱动调度 物理结构的是（ B ）。 A.顺序文件 C.索引文件

B.链接文件

D.多重索引文件

14．在文件系统中，对文件随机存取时必须按指针进行，效率比较低，采用这种

15．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问顺序：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7，假如内存的容量为4个页面，开始时是空的，则缺页的次数为（ C ）。 A.4

B.5

C.6

D. 7

．（ D ）不是操作系统关心的主要问题。 A.管理计算机的裸机。

B.设计、提供用户程序与计算机硬件系统的界面。 C.管理计算机系统资源。 D.高级程序设计语言的编译器。

2．计算机系统能及时处理过程控制数据并做出响应的操作系统是（ D ）。 A. 批处理操作系统 C. 网络操作系统

B.分时操作系统 D.实时处理系统 B.建立一个进程控制块

D.将进程控制块链入到就绪队列中 C.缓冲技术

D.虚存技术

3．下列步骤中，（ A ）不是创建进程所必需的。 A.由调度程序为进程分配CPU C.为进程分配内存 A.并行技术 A.直接

4．CPU的速度远远高于打印机的速度，为了解决这一矛盾，可采用（ C ）。

B.通道技术 B.间接

5．信箱通信是一种( B )通信方式。

C.信号量

D.共享存储系统

6．若有两个进程共享三个同类资源，为使系统不会死锁，每个进程最多可以申请的资源数是（ C ）。 A.0 B.1 7．系统抖动是指（ B ）。 A.使用机器时，屏幕闪烁的现象。

B.被调出的页面又立刻被调入所形成的频繁调入调出的现象。 C.系统盘有问题，致使系统不稳定的现象。

D.由于主存分配不当，偶然造成主存不够的现象。

8．有9个生产者,6个消费者,共享容量为8的缓冲器.这个生产者-消费者的问题中,互斥使用缓冲器的信号量mutex的初值应该为( D )。 A.8

B.6 段号 0 1 2

C.9 基地址 120K 760K 480K

D.1 段长 40K 30K 20K 9．在系统中有下列段表，那么逻辑地址（2，1K）对应的物理地址是（ D ）。

C.2

D.3

A.120K+2 B.480K+1

C.30K+1 D.越界中断

10．资源的按序分配策略可以破坏（ D ）条件。 A.互斥使用资源

B.占有且等待资源 D.循环等待资源

C.非抢夺资源

11．现在三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3，且T1B.（T1+T2+T3）/3 D.（T1+2T2+3T3）/3

C.（3T1+2T2+T3）/3

12．在请求分页存储管理中，若采用FIFO页面淘汰算法时，当分配的页面数增加时，缺页中断的次数（ D ）。 A.减少

B.增加

C.无影响

D.可能增加也可能减少 B.内存的固定区域 D.打印机

13．在采用SPOOLING技术的系统中，用户的打印结果首先被送到（ A ）。 A.磁盘的固定区域 C.中端

14．在文件系统中，对文件直接存取时必须按指针进行，效率比较低，采用这种物理结构的是（ B ）。 A.顺序文件 C.索引文件

B.链接文件

D.多重索引文件

15．在一个请求式分页的存储管理中，把主存分成大小为200字节的块。设有一用户要把一个100*100的数组的置成初值“0”，在分页时采用的是行优先存储。设分给用户可用来存放数组信息的内存区只有一块，如用下列程序A实现数组的初始化：

程序A： var A: array[1„100] of array[1„100] of integer for i=1 to 100 for j=1 to 100 A[i][j]=0

如果每个整数占4个字节，程序A在执行过程中，发生（ C ）次缺页中断。 A.100

B.10000

C.200

D.50

1. 对临界资源应采取互斥的方式来实现共享。（√）

2. 当一个进程从等待状态变成就绪态,则一定有一个进程从就绪态变成运行

态。(×)

3. 管程中的wait( )和signal( )与信号量机制中的意义完全相同。（×） 4. 进程是一组指令的集合。（×）

5. 采用快表后分页系统访问主存时，既要访问快表，又要访问页表，因此与没

有快表的分页系统相比，降低了对主存的存取速度。（×）

6. 在可变式分区管理中，在内存中有若干很小的碎片，这是采用什么方法也无

法利用的。（×）

7. 移臂调度算法的目标是使磁盘臂移动的距离最短。（√） 8. 对文件进行检索时，检索的起点必须是根目录。（×）

9. 操作系统中提供文件系统服务后，用户可以按名存取文件，故用户使用的文

件必须有不同的名字。（×）

10. 采用多道程序设计的系统中,系统的程序道数越多,系统的效率越高。(×) 11. 当一个进程从等待状态变成就绪态,则一定有一个进程从就绪态变成运行

态。(×)

12. 临界区是进程执行中对临界资源访问的那段程序代码。（√）

13. 当为进程分配资源使系统处于不安全状态时，系统一定会产生死锁。（×） 14. 管程中引进了条件变量来区分各种不同的等待原因。（√）

15. 分页式存储管理中，在有关系统中，根据需要，页面的大小可以不相等。（×） 16. 移臂调度的目标是使磁盘旋转的周数最少。（×） 17. 设备的性是指设备由用户独占使用。（×） 18. 对文件进行检索时，检索的起点必须是根目录。（×）

19. 设置打开文件的目的是把该文件相关信息复制到主存指定区域，以建立和该

文件的联系，减少启动磁盘的次数。（√）

1．固定分区存储管理方式中各分区的大小不可变化，所以不适合多道程序设计系统。（×）

固定分区分配是适合多道程序设计系统，每个分区中可加入一作业。 2．采用多道程序设计的系统中,系统的程序道数越多,系统的效率越高。(×) 当道数增加到一定数量时，反而会引起系统效率的下降。 3．在现代操作系统中，不允许用户干预内存的分配。(√)

4．并发是并行的不同表述，两者意思相同。（×）

并发和并行是不同的概念，并发指的是同一时间间隔内发生，并行是指同时运行。 5．当为进程分配资源使系统处于不安全状态时，系统一定会产生死锁。（×） 当为进程分配资源使系统处于不安全状态时，系统不一定会产生死锁。 6．在动态分区管理中，在内存中有若干很小的碎片，这是采用什么方法也无法利用的。（×）

可以采用拼接（紧凑）算法来解决。

在请求分页存储管理方式中，分配的页面数增加时，缺页中断的次数一定减少。

（×）

对于先进先出算法存在Belady反常现象

2．当一个进程从等待状态变成就绪态,则一定有一个进程从就绪态变成运行态。(×)

可能有，当系统采取的是可以抢占的优先权调度算法，且刚到达就绪队列的进程优先级高则会引发进程调度。

3．分页式存储管理中，在有关系统中，根据需要，页面的大小可以不相等。（×） 页的大小必须相等。

4．在动态分区分配方式中，分区的大小必须是事先固定的，但大小可以相同，也可以不同。（√）

5．采用快表后分页系统访问主存时，既要访问快表，又要访问页表，因此与没有快表的分页系统相比，降低了对主存的存取速度。（×）

增加了快表之后，由于大部分要执行的页面在快表中都能找到，所以系统的访问速度增快了。

6．管程中的wait( )和signal( )与信号量机制中的意义完全相同。（×） 不完全相同，对于管程中的signal的作用，是重新启动一个被阻塞得进程，如果没有阻塞的进程，则此操作不产生任何后果。

4．当一个进程从等待状态变成就绪态,则一定有一个进程从就绪态变成运行态。(×)

可能有，当系统采取的是可以抢占的优先权调度算法，且刚到达就绪队列的进程优先级高则会引发进程调度。

2．页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理中，一个作业则是占用连续的内存空间。（×）

而段式存储管理中，一个作业占用的也是不连续的内存空间。段间也是不连续的，段内是连续的。

3．进程是程序的一次执行过程，它是有一定的生命周期的。（√）

4．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何。（×）

大小由系统的地址长度决定，还受辅存大小的。

5．当分配给进程的页面数增多时，它的缺页中断率一定会降低。（× ） 对于先进先出算法存在Belady反常现象

20. 现代操作系统的两个基本特征是中断处理和资源共享。(×)

21. 在现代操作系统中，不允许用户干预内存的分配。(√)

22. 通过管程管理临界资源时，管程每次只允许一个进程进入管程，从而实

现了资源的互斥使用。（√） 23.

当为进程分配资源使系统处于安全状态时，系统一定不会产生死锁。（√） 24. 即使在有虚拟存储器的系统中，也不能运行比主存容量大的程序。（×） 25. 在文件系统的支持下，用户需要知道文件存放的物理位置。（×） 26. 用户程序应与实际使用的物理设备无关，这种特性称做设备的无关性。

（√）

27. 对文件进行检索时，检索的起点必须是根目录。（×）

28. 设置打开文件的目的是把该文件相关信息复制到主存指定区域，以建立

和该文件的联系，减少启动磁盘的次数。（√）

29. 进程是程序的一次执行过程，它是有一定的生命周期的。（√）

30. 采用SPOOLING技术，就可以使用独占设备增加，使用户同时面对的

同类设备。（×）

31. 在某系统中为一进程分得的内存块为三块，运行时的访问轨迹为1、4、

3、1、6、8、1，且每一页都是按请求装入的，用最近最久未使用淘汰算法产生的缺页中断的次数为 5 次。

a) 多道批处理操作系统最主要的特征是多道，宏观上 并行，微观上串行。 b) 进程由程序段、数据段和 进程控制块（PCB）组成。

c) 一磁盘有100个柱面，编号为0——99，在完成了25处的请求之后，磁

头停在磁道43处为一个请求服务，磁盘请求的柱面按38、6、40、2、20、45、48的次序到达磁盘驱动器，写出按SCAN算法的调度顺序 45、48、40、 38、20、6、2 。

d) 文件按逻辑结构分为流式文件和 记录式（有结构） 文件，按物理结

构分为顺序结构文件、 链接结构 文件和 索引结构 文件。 e) I/0设备的控制方式有程序I/0方式、 中断 、 DMA 和 I/O通

道 。

f) 对存储在磁盘上的文件是根据逻辑地址进行访问的，但实际读写磁盘时，

需要用 磁道号（柱面号） 、 磁头号 和 扇区号 来定位一个扇区的。

g) 发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个

必要条件之一来实现，但破坏 互斥 条件是不太现实的。

32. 操作系统最基本的两个特征是 并发 和 共享 。

33. 在引进了线程的操作系统中， 线程 是调度和分派的基本单位，而 进程 是

资源拥有的基本单位。

34. 批处理系统最大的缺点是 无交互性 ，这在分时系统中得到了解决。 35. 进程是一个 动态 的概念，而程序是一个 静态 的概念。

36. 对存储在磁盘上的文件是根据逻辑地址进行访问的，但实际读写磁盘时，需

要用磁道号、 磁头号 和 扇区号 来定位一个扇区。

37. 在内存的连续分配中容易产生碎片，对于在动态分区方法中产生的碎片我们

可以用 拼接（紧凑） 方法解决。

38. I/0设备的控制方式有程序I/0方式、 DMA 、 中断 和I/O通道方式。 39. 产生死锁的原因可以归结为 资源竞争 和进程间的推进顺序非法。 40. 在系统中有下列段表，那么逻辑地址（2，88）对应的物理地址是 178 ，

逻辑地址（4，100）对应的物理地址是 越界中断 。

段号 1 2 4 虚拟机 。

2．将程序的逻辑地址转换为绝对地址的工作在程序执行时才进行，随着对指令和数据的访问进行的地址转换过程称为 动态重定位 。

4．为了记录设备的分配情况，操作系统应设置一张 系统设备表 ，三个控制表：设备控制表、 控制器控制表 、 通道控制表 。 5．一磁盘有100个柱面，编号为0——99，在完成了25处的请求之后，磁头听在磁道43处为一个请求服务，磁盘请求的柱面按38、6、40、2、20、45的次序到达磁盘驱动器，写出按SCAN算法的调度顺序 45、40、38、20、6、2 。 6．文件从逻辑结构分，可分为 记录式文件 和 流式文件 。 7．进程由程序段、 数据段 和 进程控制块（PCB）组成。

8．为了对文件进行保护，我们利用访问控制矩阵，其具体实现又可分为 访问控制表 和 访问权限表 。

9．产生死锁的原因可以归结为 竞争资源 和 进程的推进顺序非法 。 10．实现虚拟存储器的基本原理是根据程序执行的 局部 性。 并发 和 共享 是操作系统的两个最基本的功能。

2．将程序的逻辑地址转换为绝对地址，这种地址转换工作称为 重定位 。 3．磁盘的定位时间分为 寻道时间 （可用 移臂调度 算法使其减小；）、 旋转延迟时间 （可用 旋转调度 算法使其减小）、和传输时间。

基地址 2300 90 1952 段长 14 100 96 一个裸机每加上一套软件后，就变成了一个新的功能更强的机器，称为

4．一磁盘有100个柱面，编号为0——99，在完成了25处的请求之后，磁头停在磁道43处为一个请求服务，磁盘请求的柱面按38、6、40、2、20、45的次序到达磁盘驱动器，写出按C-SCAN算法的调度顺序 45、2、6、20、38、40 。 5．文件从物理结构分，可分为 顺序文件 、 链接文件 和 索引文件 。 6． 进程控制块（PCB） 是进程存在的唯一标识。

7．由于 I/O通道 能单独的完成输入输出操作，所以也称为输入输出处理机。 8．为了对文件进行保护，我们利用访问控制矩阵，其具体实现又可分为 访问控制表 和 访问权限表 。

9．缓冲就其形式而言，可分为单缓冲、双缓冲、 循环缓冲 、 缓冲池 。 10．动态分区方法中产生的碎片我们可以用 拼接（紧凑） 方法解决。 进程的基本状态中，分配到必要资源，并获得处理机的状态是 就绪状态 ，因发生某种事件而暂停的状态是 阻塞状态（等待状态） 。 2．处理机的调度可分为 作业调度 、 进程调度 、中级调度. 3．磁盘的定位时间分为 寻道时间 、 旋转延迟时间 和传输时间。

4．进程的高级通信方式可分为共享存储器系统、消息传递系统 和 管道通信 。 6． 进程控制块（PCB） 是进程存在的唯一标识。

7．死锁产生的四个必要条件是 互斥 、请求和保持、不剥夺、 环路等待 。 8．为了检索目录的方便，在很多系统中采取把文件名和文件的描述信息分开的方法，使文件的描述信息单独存放，称为 I结点（索引结点） 。

9．在文件的物理结构中，既支持顺序存取又支持直接存取的有 顺序 文件和索引 文件。

10．一磁盘有100个柱面，编号为0——99，在完成了55处的请求之后，磁头停在磁道43处为一个请求服务，磁盘请求的柱面按38、6、40、2、20、45的次序到达磁盘驱动器，写出按SCAN算法的调度顺序 45、40、38、20、6、2 。 11．某页式存储管理系统中，逻辑地址的长度为24位，其中页号占14位，则主存的分块大小为 1024 字节。

在外存分配方式中，连续分配方式形成的是 顺序 文件，链接分配方式形成的是链接文件。

2．将程序的逻辑地址转换为绝对地址，这种地址转换工作称为 重定位 。 3．进程的高级通信方式可分为共享存储器系统、 消息传递系统 和 管道通信 。 4．在引进了线程的操作系统中， 线程 是调度和分派的基本单位，而 进程 是资源拥有的基本单位。

5．内存的连续分配方式有单一连续分配、固定分区分配和 动态分区分配 。 6．某分页式虚拟存储系统中，主存容量为1M，被分为256块（0-255）。那么在

系统中一页的长度为 4K ；逻辑地址中的页内地址应占有 12 位，物理地址占 20 位。

7．由于 i/0通道 能单独的完成输入输出操作，所以也称为输入输出处理机。 8．对一个页表放在内存中的分页系统，如果访问内存的时间为0.2us,则执行一条指令的时间是 0.4us ，为了提高地址变换的速度，在系统中增加了一个用以存放当前访问的那些页表项的寄存器，称为 快表（联想寄存器） 。 9．在缓冲的各种形式中， 缓冲池 结构的缓冲能使多个进程能有效的进行输入和输出。

10．文件共享的方法可以分为基于 当前目录 的共享方式和利用链接实现共享。 11．如每个盘块的大小为为1KB，每个盘块号占四个字节，则采用两级索引时，所允许的文件最大长度为 MB ，若盘块的大小为4KB，则允许的文件最大长度为 4GB 。

1. 常用的I/O控制方式有那几种，简述其最基本特征。 2. 进程和程序的区别.

3. 外存的分配方法有那三种，简述其基本原理。 4. 管理外存空间的方法有哪几种？ 5. 简述进程与线程的区别

6. 简述SPOOLing系统的作用和组成。

7. 处理机的调度分为哪几级，各级调度分别完成什么功能。 假定在单CPU条件下有下列要执行的作业：

作业 1 2 3 运行时间 10 1 4 优先数 2 1 3 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位），其中优先级数越大表示优先权越大。

（1）采用先来先服务和非抢占式优先级算法时执行这些作业时，各个作业的周转时间是多少？平均周转时间是多少？

（2）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

2．有一阅览室，共有100个座位，读者进入时，必须在一张登记表上登记，该表为每一个座位列一表目，包括座位号和读者的姓名。读者离开时要消掉登记的内容，用P、V操作描述进程的同步过程。

3．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是（下标从0开始）：10，11，104，170，73，309，185，245，246，434，458，3，现分配给该作业的主存共200字，页的大小为100字，请回答下列问题：

（1）按FIFO调度算法将产生多少次缺页中断，写出依次淘汰的页号顺序。 （2）按最近最久未使用调度算法将产生多少次缺页中断，写出依次淘汰的页号顺序 。

4．设系统中有3种类型的资源A、B、C和5个进程P1、P2、P3、P4、P5,在T0时刻系统状态如图所示。 进程 P1 P2 P3 P4 P5 Max 最大资源数目 A B C 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 Allocation 已分配资源数目 2 1 2 4 0 2 4 0 5 2 3 3 2 0 4 3 1 4 Avaliable 系统中未分配资源数 A B C A B C 1) T0时刻是否安全？若是，给出安全序列。

2) 在T0时刻进程P2请求资源（0，3，4），能否分配，为什么？ 3) 在②的基础上，若进程P4请求资源（2，0，1）能否分配，为什么？ ）

下表是一个进程某一时刻的页表。假定页的大小是1024，存储器按页编址。（本题中的所有数字都为十进制） 虚页号 0 1 2 3 4 5

页框号 4 7 – 2 – 0

(2) 2221 (3) 99

求下列虚地址转换为物理地址的值是多少？(1) 1052

3．如磁盘的每个磁道分成9个块，现有一文件包含有A，B，„，I共9个记录，每个记录的大小与块的大小相等，设磁盘的转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他的辅助时间，试问：（8分）

（1）如果顺序存放这些记录并顺序读取，处理该文件需要多少时间？

（2）如果要顺序读取这些文件，记录如何存放处理时间最短？为多少？ （1）因为一圈只能处理一条记录，所以顺序读取需要的时间为27*9+2=245ms （2）可采取优化分布的方法存放，即1-A 2-F 3-B 4-G 5-C 6-H 7-D 8-I 9-E(2分)这时处理9条记录的时间为27*2-1=53ms

4．系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4,在T0时刻系统状态如图所示。 进程 P0 P1 P2 P3 P4 Max 最大资源数目 A B C 7 5 3 3 2 2 2 2 2 4 3 3 Allocation Avaliable 已分配资源数目 系统中未分配资源数 A B C A B C 0 1 0 2 1 0 3 2 2 2 1 1 0 0 2 9 0 2 3 0 2 4) T0时刻是否安全？若是，给出安全序列。 5) 如果进程依次有如下资源请求：

P1:资源请求Request(1,0,2) P4:资源请求Request(3,3,0) P0:资源请求Request(0,1,0)

则系统如何进行资源分配，才能避免死锁？ 假定在单CPU条件下有下列要执行的作业：

作业 1 2 3 个时间单位）。

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

2．桌上有一只盘子，每次只能放两只水果，爸爸专门向盘子中放苹果，妈妈专门向盘子中放橘子，一个儿子专门拿盘子中的橘子，一个女儿专门拿盘子中的苹

运行时间 10 4 3 优先级 2 3 5 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一

果。用PV操作描述他们之间的同步机制。

4．系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4,在T0时刻系统状态如图所示。 进程 P0 P1 P2 P3 P4 Max 最大资源数目 A B C 7 5 3 3 2 2 2 2 2 4 3 3 Allocation Avaliable 已分配资源数目 系统中未分配资源数 A B C A B C 0 1 0 2 0 0 2 1 1 0 0 2 9 0 2 3 0 2 3 3 2 6) T0时刻是否安全？若是，给出安全序列。

7) 在T0时刻进程P1请求资源（1，0，2），能否分配，为什么？ 8) 在②的基础上，若进程P4请求资源（3，3，0）能否分配，为什么？ 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户程序有10页长，且页表中已调入内存的页面的页号和物理块号的对照表如下：

页号 0 1 2 3 何处理？（8分）

2．对于如下的页面访问序列：

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

当内存块数量分别为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）（6分）

3．桌上有一只盘子，每次只能放一只水果，爸爸专门向盘子中放苹果，妈妈专门向盘子中放橘子，一个儿子专门拿盘子中的橘子，一个女儿专门拿盘子中的苹果。用PV操作描述他们之间的同步机制。（7分）

4．设系统中有3种类型的资源A、B、C和5个进程P1、P2、P3、P4、P5,在

物理块号 8 7 4 10

则对逻辑地址0AC5(H)，1AC5(H)，3AC5(H)，试计算并说明存储管理系统将如

T0时刻系统状态如图所示。（9分） 进程 P1 P2 P3 P4 P5 Max 最大资源数目 A B C 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 Allocation 已分配资源数目 Avaliable 系统中未分配资源数 A B C A B C 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 2 3 3 9) T0时刻是否安全？若是，给出安全序列。

10) 在T0时刻进程P2请求资源（0，3，4），能否分配，为什么？ 11) 在②的基础上，若进程P4请求资源（2，0，1）能否分配，为什么？ 1） 进程 P1 P2 P3 P4 P5

need A B C 3 4 7 1 3 4 0 0 6 2 2 1 1 1 0 Avaliable 系统中未分配资源数 A B C 2 3 3