操作系统复习题

操作系统复习题

一、单项选择题

1．操作系统中采用多道程序设计技术提高CPU和外部设备的（）。

A．利用率B．可靠性C．灵活性D．兼容性

2．下列选项中，操作系统提供给应用程序的接口是（）。

A．系统调用B．中断C．库函数D．原语

3．下面的叙述中正确的是（）

A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同

B．为了避免发生进程死锁，各进程只能逐个申请资源

C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息

D．进程同步是指某些进程之间在逻辑上的相互制约关系

4．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。

A．处理器管理B．存储管理C．文件管理D．作业管理

5．下列系统中( )是实时系统。

A．计算机激光照排系统B．办公自动化系统C．化学反应堆控制系统D．计算机辅助设计系统

6．采用轮转法调度是为了（）。

A．多个终端都能得到系统的及时响应B．先来先服务

C．优先级较高的进程得到及时调度D．需CPU最短的进程先做

7．引入多道程序的目的在于（）。

A．充分利用CPU，减少CPU等待时间B．提高实时响应速度

C．有利于代码共享，减少主、辅存信息交换量D．充分利用存储器

8．一个进程被唤醒意味着（）。

A．该进程重新占有CPU B．进程状态变为就绪

C．它的优先权变为最大D．其PCB移至就绪队列的队首

9．下列选项中，导致创建新进程的操作是（）

I．用户登录成功II．设备分配III．启动程序执行

A．仅I和II B．仅II和III C．仅I和III D．I、II、III

10．进程所请求的一次打印输出结束后，将使进程状态从（）

A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪11．单处理机系统中，可并行的是（）。

I、进程与进程II、处理机与设备III、处理机与通道IV、设备与设备

A．I、II和III B．I、II和IV C．I、III和IV D．II、III和IV

12．操作系统根据（）来对并发执行的进程进行控制和管理。

A. 进程的基本状态

B. 进程控制块

C. 多道程序设计

D. 进程的优先权

13．多个进程的实体能存在于同一存中，在一段时间都能得到运行．这种特征称作进程的（）

A．动态性B．并发性C．调度性D．异步性

store x, R1 // 将R1的容存入x store x, R2 A ．可能为-1或1B ．只能为0 C ．可能为0、-1或1D ．可能为-1、0、1或2 15．进程P0和P1的共享变量定义及其初值为：

boolean flag[2]; int turn 0; flag[0]=FALSE; flag[1]=FALSE;

若进程P0和P1访问临街资源的类C 伪代码实现如下，则并发执行进程P0和P1时产生的情形是：（ ）。

A ．不能保证进程互斥进入临界区，会出现“饥饿”现象

B ．不能保证进程互斥进入临界区，不会出现“饥饿”现象

C ．能保证进程互斥进入临界区，会出现“饥饿”现象

D ．能保证进程互斥进入临界区，不会出现“饥饿”现象

16．多个进程的实体能存在于同一存中，在一段时间都能得到运行，这种特征称作进程的（ ）。 A ．动态性 B ．并发性 C ．调度性 D ．异步性 17．在支持多线程的系统中，进程P 创建的若干个线程不能共享的是( )

A ．进程P 的代码段

B ．进程P 中打开的文件

C ．进程P 的全局变量

D ．进程P 中某线程的栈指针

18．当一进程因在记录型信号量s 上执行V(s)操作而导致唤醒另一进程时，执行V 操作前s.value 的值为：（ ） A. > 0 B. < 0 C. ≥0 D. ≤0

19．进程间的互斥与同步分别表示了各进程间的( )。

A ．竞争与协作

B ．相互独立与相互制约

C ．不同状态

D ．动态性与并发性

20．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A ．5 B ．2 C ．3 D ．4

21．若P 、V 操作的信号量S 初值为2，当前值为-1，则表示有（ ）等待进程。 A ．3个 B ．2个 C ．1个 D ．0个

22．若系统中有7台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A ．5 B ．6 C ．7 D ．8

23．下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。 A ．时间片轮转调度算法 B ．短进程优先调度算法 C ．先来先服务调度算法 D ．高响应比优先调度算法

24．下列选项中，既考虑作业的等待时间，又考虑作业运行时间的调度算法是（ ）。 A ．先来先服务B ．高响应比优先 C ．时间片轮转D ．非抢占式短任务优先 25．下列说确的是（ ）

A ．时间片轮转调度算法是一种非抢占式调度方式

B ．若现行进程等待某一事件时引起调度，则该系统采用的是抢占式调度

void P0() {while(TRUE){ flag[0]=TRUE;turn=1; while(flag[1]&&(turn==1)); 临界区； flag[0]=FALSE; }}

void P1() {while(TRUE){ flag[1]=TRUE;turn=0; while(flag[0]&&(turn==0)); 临界区； flag[1]=FALSE; }}

C．实时操作系统常采用抢占式调度方式

D．在抢占式系统中，进程的周转时间较之非抢占式系统是可预见的

26．在存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）

A．编辑B．编译C．D．装载

27．（）方案要求程序在主存必须连续存放。

A．动态分区分配B．页式存储管理C．段式存储管理D．请求页式存储管理

28．若用户进程访问存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。

I. 处理越界错II. 置换页面III. 分配存

A．仅I、II B．仅II、III C．仅I、III D．I、II和III

29．抖动是指( )。

A．使用机器时，造成屏幕闪烁的现象

B．刚被调出的页面又立即被调入所形成的频繁调入／调出的现象

C．系统盘有问题，造成系统不稳定的现象

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

30．设存的分配情况如右图1所示，若要申请一块40K字节的存空间，采用最坏适应算

法，则所得到的分区首址是（）。

A．100K B．190K C．330K D．410K

31．设存的分配情况如右图1所示，若要申请一块40K字节的存空间，采用最佳适应算

法，则所得到的分区首址是( )

A．100K B．190K C．330K D．410K

32．在请求页式存储管理中，当查找的页不在（）时，产生缺页中断。

A．存B．外存C．虚存D．地址空间

33．（）存储管理方式提供二维地址结构。

A．固定分区B．分页C．分段D．可变分区

34．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，该程序应该是（）。A．可执行代码B．可重入代码C．可改变代码D．可再现代码

35．实现虚拟存储器的目的是（）。

A．实现存储保护B．实现程序浮动C．扩充辅存容量D．扩充主存容量

36．在虚拟页式存储管理中，所谓最近最少用（LRU）页面淘汰算法是指（）。

A．将驻留在存中最后一次访问时间距离当前时间间隔最长的页面淘汰

B．将驻留在存中访问次数最少的页面淘汰

C．将驻留在存中的页面随机挑选一页淘汰

D．将驻留在存中时间最长的一页淘汰

37．设有一页式存储管理系统，向用户提供的逻辑地址空间是最大为16页，每页2048字节，试问逻辑地址至少应为多少位（）?

A．4 B．11 C．15 D．16

38．系统“抖动”现象的发生是由( )引起的

A．置换算法选择不当B．交换的信息量过大

C．存容量不足D．请求页式管理方案

39．缓冲技术中的缓冲池在（）中.

A．主存B．外存C．ROM D．寄存器

40．SPOOLING技术可以将一台独占设备变为可供多个用户使用的（）设备。

A．独占B．共享C．虚拟D．物理

41．假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用循环扫描调度算法得到的磁道访问序列是( )。

A．110，170，180，195，68，45，35，12

B．110，68，45，35，12，170，180，195

C．110，170，180，195，12，35，45，68

D．12，35，45，68，110，170，180，195

42．为实现设备独立性，用户程序通常使用的设备名字是（）。

A．逻辑设备名B．物理设备名C．主设备号D．从设备号

43．操作系统的I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。

A．用户级I/O 软件、设备无关软件、设备驱动程序、中断处理程序

B．用户级I/O 软件、中断处理程序、设备无关软件、设备驱动程序

C．用户级I/O 软件、设备无关软件、中断处理程序、设备驱动程序

D．用户级I/O 软件、设备驱动程序、设备无关软件、中断处理程序

44．操作系统中采用缓冲技术，能够减少对CPU的（）的次数，从而提高资源的利用率。

A．中断B．访问C．控制D．依赖

44．引入缓冲的主要目的是（）。

A．改善用户编程环境B．提高CPU与设备之间的并行程度

C．提高CPU的处理速度D．降低计算机的硬件成本

45．SPOOLING技术可以实现设备的（）分配．

A．独占B．共享C．虚拟D．物理

46．下列外存的组织方式中，适合随机访问且易于文件扩展的是（）。

A．连续组织方式B．索引组织方式

C．链式组织方式且磁盘块定长D．链式组织方式且磁盘块变长

47．使用文件前必须（）文件。

A．命名B．建立C．打开D．备份

48．用户在删除某文件的过程中，操作系统不可能执行的操作是（）。

A．删除此文件所在的目录B．删除与此文件关联的目录项

C．删除与此文件对应的文件控制块D．释放与此文件关联的存级冲区

49．下列文件物理结构中，适合随机访问且易于文件扩展的是( )。

A．连续结构B．索引结构C．链式结构且磁盘块定长D．链式结构且磁盘块变长

50．某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。使用哪种外存分配方式更合适（）。

A．连续B．链式C．索引D．顺序索引

51．操作系统的文件系统（）。

A．包括负责管理文件的一组系统软件B．包括被管理的对象，即文件

C．A和B D．仅包括数据

52．允许多个用户同时使用同一个共享文件时，下列（）做法是不对的。

A．允许多个用户同时打开共享文件执行读操作B．允许读者和写者同时使用共享文件

C．不允许读者和写者同时使用共享文件D．不允许多个写者同时对共享文件执行写操作

35．在Linux系统中，若要建立目录，使用下述哪种命令（）

A．mkdir命令B．mv命令C．rm命令D．cp命令

54．Linux中的进程控制是通过系统调用来实现的，若要创建一个进程，应该使用下述哪种系统调用（）A．wait( ) B．exec( )C．fork( ) D．Schedule( )

55．Linux中的进程控制是通过系统调用来实现的，父进程等待子进程结束，应该使用下述哪种系统调用（）A．wait( ) B．exec( )C．fork( ) D．schedule( )

56、操作系统的基本职能是______。

A 控制和管理系统各种资源，有效地组织多道程序的运行

B 提供强大的网络管理功能

C 提供用户界面，方便用户使用

D 提供方便的可视化编辑程序

57、分时操作系统通常采用策略为用户服务。

A 可靠性和灵活性

B 时间片轮转

C 时间片加权分配

D 短作业优先

58、作业调度算法的选择常考虑的因素之一是使系统具有最高的吞吐量，为此应。

A 不让处理机空闲

B 能够处理尽可能多的作业

C 使各类用户都满意

D 不使系统过于复杂

59、多道程序环境下，操作系统分配资源以为基本单位。

A 程序

B 指令

C 进程

D 作业

60、操作系统根据来对并发执行的进程进行控制和管理。

A 进程的基本状态

B 进程控制块

C 多道程序设计

D 进程的优先权

61、一个进程被唤醒意味着。

A 该进程重新占有了CPU

B 它的优先权变为最大

C 其PCB移至等待队列首

D 进程变为就绪状态

62、用P、V操作管理临界区时，信号量的初值定义为。

A －1

B 0

C 1

D 任意值

63、进程控制就是对系统中的进程实施有效的管理，通过使用进程创建、、进程阻塞、进程唤醒等进程控制原语实现。

A 进程运行

B 进程管理

C 进程撤消

D 进程同步

64、下面所述步骤中，不是创建进程所必需的。

A 由调度程序为进程分配CPU

B 申请一个进程控制块

C 为进程分配存

D 将进程插入就绪队列

65、两个进程在合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的。

A 进程互斥

B 进程同步

C 进程制约

D 进程通信

66、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则____。

A 表示没有进程进入临界区

B 表示有一个进程进入临界区

C 表示有一个进程进入临界区，另一个进程等待进入

D 表示有两个进程进入临界区

67、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指。

A 一个缓冲区

B 一段数据

C 同步机制

D 一段程序

68、某系统中有3个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是。

A 6

B 7

C 8

D 9

69、虚拟存储管理系统的基础是程序的原理。

A 局部性

B 全局性

C 动态性

D 虚拟性

70、在可变式分区管理中，最佳适应算法是将空闲分区按次序排列。

A 容量递增

B 容量递减

C 地址递增

D 地址递减

71、把程序中的逻辑地址转变为存的物理地址的过程称为。

A 编译

B

C 运行

D 地址重定位

72、下列存储器管理方式中，能实现虚存的有。

A 固定分区存储管理

B 可变分区存储管理

C 请求式分页存储管理

D 段页式存储管理

73、操作系统中的SPOOLING技术，实质是将转化为共享设备的技术。

A 虚拟设备

B 独占设备

C 脱机设备

D 块设备

74．在操作系统中，用户在使用I/O设备时，通常采用______。

A 物理设备名

B 逻辑设备名

C 虚拟设备名

D 设备牌号

75、为允许不同用户使用相同的文件名，通常在文件系统中采用。

A 重名翻译

B 多级目录

C 约定

D 路径

76．操作系统是对（）进行管理的软件。

A．软件B．硬件C．计算机资源D．应用程序

77．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）

A．多道批处理系统B．分时系统C．实时系统D．网络系统

78．在操作系统中，采用多道程序设计技术，可以提高CPU和外部设备的（）

A．利用率B．可靠性C．稳定性D．兼容性

79．下列选项中，操作系统提供给应用程序的接口是（）

A．系统调用B．中断C．库函数D．原语

80．某进程由于需要从磁盘上读出数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。

A 从就绪变为运行

B 从运行变为就绪

C 从运行变为阻塞

D 从阻塞变为就绪

81．下列关于进程和线程的叙述中，正确的是（）。

A. 不管系统是否支持线程，进程都是资源分配的基本单位

B. 线程是资源分配的基本单位，进程是调度的基本单位

C. 系统级线程和用户级线程的切换都需要核的支持

D. 同一进程中的各个线程拥有各自不同的地址空间

82．两个进程在合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。

A. 进程互斥

B. 进程同步

C. 进程制约

D. 进程通信

83．某系统中有3个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（）。A．6 B．7 C．8 D．9

84．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）。

A．先来先服务B．高响应比优先C．时间片轮转D．非抢占式短任务优先

85．静态重定位的时机是（）。

A．程序编译时B．程序连接时C．程序装入时D．程序运行时

86．某个基于动态分区存储管理的计算机，其主存容量为55MB （初始为空），采用最佳分配算法，分配和释放的顺序为：分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分区的大小是（ ） A.7MB

B. 9MB

C. 10MB

D. 15MB

87．在一个页式存储管理系统中，页表容如图1所示， 若页的大小为4K ，则地址转换机构将逻辑地址0转换成的物理地址为（ ）。 A ．8192 B ．4096 C ．2048 D ．1024

88．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大（ ）。 A ．224

B ．216

C ．28

D ．232

89．虚拟存储器管理系统的基础是程序的（ ）原理。 A ．局部性 B ．全局性 C ．动态性 D ．虚拟性 90．抖动是指( )。

A ．使用机器时，造成屏幕闪烁的现象

B ．刚被调出的页面又立即被调入所形成的频繁调入／调出的现象

C ．系统盘有问题，造成系统不稳定的现象

D ．由于主存分配不当，偶然造成主存不够的现象 91．程序员利用系统调用打开I/O 设备时，通常使用的设备名字是（ ）。 A ．逻辑设备名 B ．物理设备名 C ．主设备号 D ．从设备号

92．为支持CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（ ）。 A ．连续结构B ．链式结构C ．直接索引结构D ．多级索引结钩 93．允许多个用户以交互方式使用计算机的操作系统是( )。

A ．分时操作系统

B ．批处理单道系统

C ．实时操作系统

D ．批处理多道系统

94．所谓（ ）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理 B ．多道程序设计 C ．实时处理 D ．并行执行 95．已经获得除( )以外所有运行所需资源的进程处于就绪状态。 A ．主存储器 B ．打印机 C ．CPU D ．磁盘空间

96．在执行V 操作时，当信号量的值（ ）时，应唤醒一个等待该信号量的进程。 A ．>0 B ．<0 C ．>=0 D ．<=0

97．进程间的互斥与同步分别表示了各进程间的( )。

A ．竞争与协作

B ．相互独立与相互制约

C ．不同状态

D ．动态性与并发性 98．下列关于银行家算法的叙述中，正确的是( )。 A ．银行家算法可以预防死锁

B ．当系统处于安全状态时，系统中一定无死锁进程

C ．当系统处于不安全状态时，系统中一定会出现死锁进程

D ．银行家算法破坏了死锁必要条件中的“请求和保持”条件 99．进程调度算法中的（ ）属于抢占式的分配处理器的策略。 A ．时间片轮转算法 B ．非抢占式优先数算法 C ．先来先服务算法 D ．分级调度算法

100．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。

7

4

3 3 6 2 1 1 2 0 块号 页号 图 1 页表

A．224B．216C．28D．232

101．若用户进程访问存时产生缺页，则下列选项中，操作系统可能执行的操作是( )。

I. 处理越界错II. 置换页III. 分配存

A. 仅I、II

B. 仅II、III

C. 仅I、III

D. I、II和III

102．操作系统设置（），用来记录计算机系统所配置的独占设备类型、台数和分配情况。

A．设备分配表B．设备类表C．设备表D．设备控制表

103．户在删除某文件的过程中，操作系统不可能执行的操作是（）

A．删除此文件所在的目录B．删除与此文件关联的目录项

C．删除与此文件对应的文件控制块D．释放与此文件关联的存级冲区

104．如果文件系统中有两个文件重名，不应采用( )结构。

A．一级目录B．二级目录C．树形目录D．一级目录和二级目录

105．虚拟存储器的最大容量（）。

A．、外存容量之和B．由作业的地址空间决定C．可任意决定D．由计算机地址结构决定

106．下列选项中，操作系统提供给应用程序的接口是（）。

A．系统调用B．中断C．库函数D．原语

107．系统调用是由操作系统提供的部调用，它（）。

A．直接通过键盘交互方式使用B．只能够通过用户程序间接使用

C．是命令接口中的命令使用D．与系统的命令一样

二、填空题（共20个空，每空1分，共20分）

1．操作系统的基本特征为_________________、______________、______________和___________。2．一个运行的进程用完了分配给它的时间片后，它的状态变为__________。

3．处理机调度可分为三个层次，分别是_______________、__________________和________________。4．在使PV操作实现进程互斥时，调用______相当于申请一个共享资源，调用______相当于归还共享资源的使用权。

5．虚拟存储器依据的原理是_____________________。

该状态是否安全？________________（是/否）。如果进程P2提出安全请求Request2(1,2,2,2)后，系统能否将资源分配给它？________________（能/否）。

7．进程的___________是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用。8．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_________________。

9．分区管理中采用“首次适应”分配算法时，应将空闲区按__________________次序登记在空闲区表中。

10．在多道程序环境中，用户程序的相对地址与装入存后的实际物理地址不同，把相对地址转换为物理地址的过程，称为_________________________。

11．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大为__________。

12．一个计算机系统中拥有6台打印机，现有N个进程竞争使用，若每个进程要求2台打印机，当N的值为__________________时，系统中绝对不会出现死锁。

13．通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干个用户共享的设备，这种设备称为

___________。

14．设备分配常用两种算法，它们是__________________和________________。

15．根据文件的组织形式，可把有结构文件分为三类：__________、_____________和索引顺序文件。16．文件系统管理的对象包括：、和磁盘存储空间。

17．操作系统为用户提供两个接口。一个是____________，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是____________，编程人员使用它们来请求操作系统提供服务。

18．某磁盘寻道，如果将要访问的磁道分别是5，30，40，10，60，15而当前磁头在35磁道上，正向磁道号增加的方向移动，采用扫描算法，平均寻道长度为________________。

19.操作系统的资源管理功能有：____________ 、_____________、____________、文件管理和提供方便的用户接口。

20.操作系统中,“原子操作”是指____________________________________________________________。

21.在多线程OS，以进程作为拥有资源的单位，以线程作为____________的基本单位。

22．操作系统中，对记录型信号量S的Wait原语操作定义中，使进程进入相应等待队列等待的条件是______。

23.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统一定不发生死锁的K的最大值是________________。

24．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为。

25._________________实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好像计算机系统提供了容量很大的主存储器。

26.虚拟设备是通过_____________技术，将__________设备变为能为若干用户________________的设备。

27.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的_______________；从实现观点出发，文件在外存上的存放组织形式称为文件的_______________。

28.某进程页面访问序列为2,3,2,2,5,2,4,5,3,2,5,2且开始执行时存中没有页面,分配给该进程的物理块数是3，采用LRU淘汰算法的缺页率是__________。

29.产生死锁的原因可归结为：__________________和________________。

20．和是现代操作系统的两个最基本的特征，两者之间互为存在的条件。

21.进程的三种基本状态是______________________、__________________________和__________________。

22．在多线程OS，以进程作为拥有资源的单位，以线程作为____________的基本单位。

23．利用PV操作管理相关临界区时，必须成对出现，在进入临界区之前要调用，在完成临界区操作后要调用。

24.对于存储型设备，I/O操作的信息传输单位是____,对于输入输出型设备，I/O操作的信息传输单位是。

25.为了实现对文件目录的管理，通常将文件目录以文件的形式存放在外存，这个文件称为_____________。

26. 磁盘请求磁道号顺序为10->22->20->2->40->6->38的次序到达磁盘的驱动器，寻道时磁臂移动一个磁道需6ms。采用最短寻道时间优先（SSTF）算法时，寻道时间是。

26．和是现代操作系统的两个最基本的特征，两者之间互为存在的条件。

27．进程是程序的一次运行过程，是系统进行和的一个独立单位。

28．在引入线程的操作系统中，进程是的单位，而线程是的单位。

29．虚拟存储器依据的原理是____________。

30．分区管理中采用“最佳适应”分配算法时，应将空闲区按__________________次序登记在空闲区表中。31．在多道程序环境中，用户程序的相对地址与装入存后的实际物理地址不同，把相对地址转换为物理地址的过程，称为_________________________。

32．某磁盘寻道，采用最短寻道时间优先算法，如果将要访问的磁道分别是27、136、58、100、72和40，而当前磁头在80磁道上，则平均寻道长度是。

33.常用的缓冲技术包括单缓冲、、和。

34、进程是由、和三部分组成的，其中是进程存在的惟一标志。

35、在引入线程的操作系统中，进程是的单位，而线程是的的单位。

36、处理机调度分为三个层次，分别是、、。

37、设备的独立性是指。

38、操作系统中，对记录型信号量S的Wait原语操作定义中，使进程进入相应等待队列等待的条件是。

39、某磁盘寻道，如果将要访问的磁道分别是5、30、45、10、75和15，而当前磁头在35磁道上，正向磁道号增加的方向移动，采用循环扫描算法，平均寻道长度为。

40、一个文件的绝对路径名是从开始，逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录组成的一个字符串。

三、简答题（共6小题，每小题6分，共36分）

1．为什么说操作系统实现了对计算机资源的抽象？

2、操作系统有哪些基本特征？简述其含义，并回答其最基本特征是什么？

3、在操作系统中为什么要引入进程的概念？它会产生什么样的影响？

4.操作系统的作用表现在哪几个方面？并简述其含义。

5．是什么原因使操作系统具有异步性特征？

6.简述进程的三种基本状态及其含义，并画出其状态转换图，注明转换条件。

7．何谓并行? 何谓并发? 在单处理机系统中，下述并行和并发现象哪些可能发生，哪些不会发生?

(1) 进程与进程之间的并行; (2) 进程与进程之间的并发; (3) 处理机与设备之间的并行; (4) 设备与设备之间的并

行。

8．PCB的作用是什么？为什么说PCB是进程存在的唯一标志?

9.在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。试采用短作业优先算法计算该表的相关数据。

10．什么是死锁？产生死锁的原因是什么？处理死锁的方法有哪些？

试问：该状态是否安全？给出判断过程。

12．假设5 个进程P0、P1、P2、P3、P4 共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0

13．什么是页面？什么是物理块？页面的大小应如何确定？

14、什么是页表？页表的作用是什么？

15．分页和分段存储管理有何区别？

16．在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第

0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？

17. 设有一页式存储管理系统,向用户提供的逻辑地址空间是最大为16页,每页2048字节,存总共有8个存储块,试问逻辑地址至少应为多少位?存空间有多大?

18．设备驱动程序是什么？其主要任务是什么？。

19、简述设备分配中安全分配和不安全分配的区别。

20．引入缓冲的主要原因是什么？

21．何谓虚拟设备？实现虚拟设备时所依赖的关键技术是什么？

22．简述独享设备、共享设备和虚拟设备的区别。

23．设备中断处理程序通常要完成哪些工作？

24．为什么在大多数OS中都引入了“打开”这一文件系统调用？打开的含义是什么？

25．打开文件和关闭文件各起什么作用?

26、简述文件的逻辑结构和物理结构的区别。

27．简述文件目录中单级目录、二级目录和树型目录的区别。

28．文件系统的模型可分为三层，试说明每一层所包含的基本容。

29．某系统采用位示图法管理磁盘空闲块，设磁盘有18000个空闲盘块，位示图的每个字有32位，并且物理块号、字号、位号均从1开始。试问：

（1）位示图需用多少字构成？

（2）计算位示图第8个字第20位对应的物理块号。

四、应用题

1．设一个理发店由n 供等候的人就座的椅子和一个理发师（及其理发椅和理发工具）组成。当一顾客走进理发店时，若供等候的椅子上坐满了人，则离开理发店；若理发师正在为他人理发，则找个空位子坐下等待；若理发师正在休息（睡眠），则要求他为自己理发。

实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。

2．某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下:

cobegin

{

process 顾客i {

从取号机获得一个; 等待叫号;

获得服务;

}

process 营业员

{while (TRUE)

{ 叫号;

为顾客服务; }}

} coend

请添加必要的信号量和P、V(或wait()、signal())操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。

3．三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd （）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。4．某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：

cobegin 参观者进程i：

{ 进门；

参观；

出门；}

coend

请添加必要的信号量和P、V（或wait（）、signal（））操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。

5.某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。（1）若使用一级页表的分页存储管理方式，逻辑地址结构为：

页号（20位）页内偏移量（12位）

则页的大小是多少字节？页表最大占用多少字节？

（2）采用（1）中的分页存储管理方式，一个代码段起始逻辑地址为0000 8000H，其长度为8 KB，被装载到从物理地址0090 0000H开始的连续主存空间中。页表从主存0020 0000H开始的物理地址处连续存放，如下图所示（地址大小自下向上递增）。请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号以及代码页面2的起始物理地址。

物理地址2物理地址1

6. 设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page ）数据存储空间，页的大小为1KB 。操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame ）。

（1）该逻辑地址对应的页号是多少？

（2）若采用先进先出（FIFO ）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（3）若采用时钟（CLOCK ）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，如右图所示。）

7. 页面大小为4KB ，一次存的访问时间是100ns ，一次快表（TLB ）的访问时间是10ns ，处理一次缺页的平均时间为108

ns （已含更新TLB 和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU ）和局部淘汰策略。假设：

①TLB 初始为空；

②地址转换时先访问TLB ，若TLB 未命中，再访问页表，（忽略访问页表之后的TLB 更新时间）； ③有效位为0表示页面不在存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。

设有虚地址访问序列：2362H 、1565H 、25A5H ，请问：

2号页2号页框1号页

0号页

3号页4号页框

7号页框

9号页框

（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。

（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。

8. 已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大小的作业，其0、1、2、3页分别被分配到存的2、4、6、7块中。

（1）将十进制的逻辑地址3500、4500转换成物理地址。

（2）以十进制的逻辑地址3500为例画出地址变换过程图。