当前位置：文档库 › 操作系统复习题

操作系统复习题

一、单项选择题

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．异步性

两个操作完成后，x 的值( )

A ．可能为-1或1

B ．只能为0

C ．可能为0、-1或1

D ．可能为-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 ．若现行进程等待某一事件时引起调度，则该系统采用的是抢占式调度

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

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

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;

}}

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 ．2

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位表示段号，则允许每段的最大长度是（）。 A ．224 B ．216 C ．28 D ．232

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

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

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）。

当该进程执行到时刻260时，要访问逻辑地址为17CAH 的数据，请问答下列问题：（1）该逻辑地址对应的页号是多少？

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

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

页面大小为4KB ，一次内存的访问时间是100ns ，一次快表（TLB ）的访问时间是10ns ，处理一次缺页的平均时间为108ns （已含更新TLB 和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU ）和局部淘汰策略。假设：

①TLB 初始为空；

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

设有虚地址访问序列：2362H 、1565H 、25A5H ，请问：（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。

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

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

（1）将十进制的逻辑地址3500、4500转换成物理地址。（2）以十进制的逻辑地址3500为例画出地址变换过程图。

2号页2号页框1号页

0号页

3号页4号页框

7号页框

9号页框

操作系统复习题及答案

1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A.实时 B.批处理 C.分时 D.分布式 5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行

9.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中，操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11.操作系统是对_____进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12.从用户的观点，操作系统是______。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13.操作系统的基本类型是_____。 A.批处理系统、分时系统和多任务系统 B.实时系统、分时系统和批处理系统 C.单用户系统、多用户系统和批处理系统 D.实时系统、分时系统和多用户系统 14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。具体类型：

操作系统复习题带答案

一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制

块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数

C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（A）。 A.高响应比优先 B.先来先服

北京大学操作系统期末试题有答案

操作系统原理试题一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存

二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态（常态）转换为管态（特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器（相联存储器）的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区段时间内只允许一个进程访问的资源，也称为独立资源

操作系统期末考试模拟试卷(答案版)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？ A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则

操作系统各章复习典型例题总复习题

操作系统第二章复习题一、选择最合适的答案 1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。 A.–1 B.0 C.1 D.任意值 2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。 A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m 3. 在下面的叙述中，正确的是（ C ）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4. 对进程间互斥地使用临界资源，进程可以（ D ） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。 A.>0 B.<0 C.≥0 D.≤0 8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。 A.>0 B.<0 C.≥0 D.≤0 9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。 A.4 B.3 C.5 D.0 10．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是

2010北京科技大学操作系统试卷与答案

北京科技大学 2009--2010学年第 2 学期一、选择填空（12分）。 1．处于运行状态的进程会由于而进入阻塞状态，或者由于而进入就绪状态。 A、被选中占有处理机 B、等待某一事件 C、等待的事件已发生 D、时间片用完 2．在段页式系统中，页的大小是由决定的，段的大小是由决定的。 A、硬件 B、用户进程 C、操作系统 D、编译程序 3．采用动态重定位方式装入执行的进程，其逻辑地址到物理地址的转换是在时进行的。 A、进程被装入 B、进程执行一条指令 C、进程被切换到运行状态 D、进程在内存中移动 4．临界区是指。 A、进程中实现进程互斥的那段代码 B、进程中实现进程同步的那段代码 C、进程中访问临界资源的那段代码 D、进程中访问系统资源的那段代码 5．在请求调页系统中，曾被换出的页应从调入，有时也可以从获得。 A、交换区 B、可执行文件 C、系统区 D、页面缓冲池 6．文件系统负责对文件的统一管理，为用户提供功能，使得用户能透明地访问文件。 A、按地址访问 B、按名访问 C、按索引访问 D、按属性访问 7．在分时系统中，当进程数为50时，为了保证响应时间不超过1s，选取的时间片最大值为。 A、10ms B、 50ms C、 20ms D、100ms 8．某计算机系统采用基于可变分区的内存管理机制，其内存容量为64MB，初始为空。设进程A、B、C、D的大小分别为10MB、30MB、9MB、6MB，内存分配和释放的顺序为：装入A，装入B，释放A，装入C，装入D。若采用最佳适配（Best Fit）法，则此时内存中的最大空闲分区大小是；若采用最差适配（Worst Fit）法，则此时内存中的最大空闲分区大小是。 A、18MB B、10MB C、9MB D、15MB 1．B；D 2．A；B 3．B 4．C 5．A；D 6．B 7．C 8．A；C 二、判断下列表述是否正确（10分）。 1．在采用虚拟存储管理机制的系统中，不存在外部碎片问题。 2．快表是为了提高地址变换速度而由操作系统在内存中创建的。 3．多处理机系统不能通过关中断来实现互斥。

计算机操作系统考试习题

习题第一章习题一、单选题 (1)当CPU执行操作系统代码时，称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中，( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。第二章习题一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。

A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 (3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。 (5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。 ①：A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。 (10)为实现消息缓冲通信，在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个

操作系统期末练习题参考答案

操作系统期末练习题参考答案一、选择题（选择一个正确答案的代码填入括号中） 1.B．操作系统 2. D 控制和管理系统内各种资源，有效地组织多道程序的运行 3.C．文档编辑 4.C．程序的并发执行 5.C．系统调用 6.A．请求系统服务 7.B．只能通过用户程序间接使用 8.B．分时系统 9.C. 快速响应 10.C．火车订票系统 11.A．命令名 [选项] [参数] 12.C．UNIX系统 13.C．描述程序动态执行过程的性质 14.A．程序是静态概念，进程是动态概念 15.B．并发性 16.A．只有一个 17.B．进程状态变为就绪 18.D．从阻塞变为就绪 19.A．同步 20.C．临界资源 21.B．进入阻塞态，让出CPU 22.A．1 23.C．若干进程因竞争资源而无休止地循环等待着，且都不释放已占有的资源 24.C．进程调度 25.B．就绪 26.D．后备 27.B．选择恰当的作业调度算法 28.D．平均周转时间 29.B．2小时 30.A．T=E－S 31.A．解释并执行来自终端的命令 32.D．抢占式优先级 33.A．逻辑地址

34.D．重定位 35.C．固定分区 36.C．限长寄存器 37.B．页表 38.B．对换技术 39.D．扩充主存容量 40.B．扩充相对地址空间的技术 41.A．分区管理 42.D．缺页中断 43.A．置换算法选择不当 44.B．辅助存储空间 45.C．实现对磁盘的驱动调度 46. B 文件名称与文件具体的物理地址的转换 47.C．记录式文件 48.A．连续文件 49.D．提高了存储空间的利用率 50.C．索引文件 51.D．解决不同用户间的文件命名冲突 52.C．可以不同，也可以相同 53.D．/usr/meng/prog/file.c 54.D．非循环图目录 55.C．硬件设备 56.B．普通文件 57.D．读和写 58.C．实现中断处理 59.D．用户程序使用的设备与实际使用哪台设备无关的一种特性 60.C．通道技术 61.C．通道独立执行预先编好的通道程序来控制 62.D．设备驱动程序 63.C．缓冲技术 64.C．提高CPU与设备之间的并行程度 65.C．虚拟 66.C．100 67.B．2ms 68.A．可定制性 69.D．系统中若干台计算机相互协作完成同一任务 70.D．分布式操作系统

操作系统复习题含答案

一、什么是操作系统？你都用过什么操作系统？各有什么特点？操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。二、试说明操作系统系统的主要功能模块及其主要任务？处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行进行协调。进程通信：用来实现在相互合作的进程之间的信息交换。处理机调度：（1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。内存扩充：用于实现请求调用功能，置换功能等。设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。三、什么是多道程序设计技术？试叙述多道程序运行的特征。所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；

南昌航空大学操作系统-a-试卷

南昌航空大学20XX —20XX 学年第一学期期末考试课程名称：操作系统闭卷 A 卷 120分钟、一、单项选择题（共60分，每小题2分） 1. 系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（B ）。 A ．2 B ．3 C ．4 D ．8 2. 操作系的I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（ A ）。 A. 用户级I/O 软件、设备无关软件、设备驱动程序、中断处理程序 B. 用户级I/O 软件、设备无关软件、中断处理程序、设备驱动程序 ; C. 用户级I/O 软件、设备驱动程序、设备无关软件、中断处理程序 D. 用户级I/O 软件、中断处理程序、设备无关软件、设备驱动程序 3. 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ A ）。 A ．可变分配，全局置换 B ．可变分配，局部置换 C ．固定分配，全局置换 D ．固定分配，局部置换 4. 某计算机处理器主频为50 MHz ，采用定时查询方式控制设备A 的I/O ，查询程序运行一次所用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU 用于设备A 的I/O 的时间占整个CPU 时间的百分比至少是（ C ）。 A ．% B ．% C ．% D ．% 5. 下列选项中，满足短任务优先且不．会发生饥饿现象的调度算法是（）。 A ．先来先服务 B ．高响应比优先 C ．时间片轮转 D ．非抢占式短任务优先（ 6. 下列选项中，在用户态执行的是（ A ）。 A ．命令解释程序 B ．缺页处理程序 C ．进程调度程序 D ．时钟中断处理程序 7. 在支持多线程的系统中，进程P 创建的若干个线程不．能共享的是（ D ）。 A ．进程P 的代码段 B ．进程P 中打开的文件 C ．进程P 的全局变量 D ．进程P 中某线程的栈指针 8．用户程序发出磁盘I/O 请求后，系统的正确处理流程是（ B ）。

操作系统考试复习题及答案

操作系统考试复习题及答案文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

操作系统第一章复习题二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。三、简答题 1、设计现代操作系统的主要目标是什么答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。

计算机操作系统总复习题

《计算机操作系统》复习整理第1章计算机操作系统概述学习重点：（1）什么是操作系统，操作系统在软件层次中的地位；操作系统的设计观点（2）操作系统的形成和五大类型（批处理操作系统、分时操作系统、实时操作系统、网络操作系和分布式操作系统）（3）操作系统的五大功能（作业管理、文件管理、存储管理、设备管理和处理机及进程管理（4）操作系统的属性：响应比、并发性（共行性）、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等（5）操作系统的“生成”、配置、设置和引导教学要求：（1）牢固掌握操作系统的定义：计算机操作系统是方便用户、管理和控制计算机软、硬件资源的系统（或程序集合）；清楚地了解操作系统所处的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。（2）牢固掌握操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大主要功能：界面管理、文件管理、存储管理、设备管理、进程管理。（3）理解衡量操作系统优劣的属性：响应比、并发性（共行性）、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等。（4）在实践方面至少掌握一种实际操作系统的安装、使用和维护。（5）研究操作系统面对用户的服务观点和系统内部的管理观点。即为用户提供方便而安全的工作环境，体现“用户至上”、“服务至上”的原则；内部管理采用中断、通道、串行、并发、并行和本地远地通信等分设的各种管理部门机构，；里外协作分工组织，力争达到“多快好省”。（6）考虑到CPU与外部设备在速度方面的差异，采用硬通道、缓冲区、多种队列和多种调度算法，以“小步快跑”等策略管理和控制计算机资源，平衡协调为用户服务。（7）了解现代操作系统为用户提供的三种使用界面：命令界面、系统调用界面和图形界面。一般用户通过命令、图形方式控制，编程人员通过系统调用方式控制计算机。（8）初步了解如何认识和解剖操作系统。（9）了解操作系统（DOS、Windows、UNIX、Linux）版本简况。习题 1、教材中介绍了学习“操作系统”要记住最精髓的两句话，是什么？答：计算机操作系统使方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）；操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。 2、分时系统和实时系统有什么不同？答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。 3、多用户操作系统离开了多终端的硬件支持，能否安装和使用？答：多用户系统与多终端系统是不同的概念。多用户系统为多个用户使用，是一个软件系统的概念，它强调用户之间的安全保密；而多终端系统是指系统中有多个用户终端，是硬件设备的描述，即使一个终端也可以为多个用户使用。因此，多用户操作系统不一定需要多终端的硬件支持，完全可以安装和使用。 4、多用户操作系统和网络操作系统有什么区别？答：以单机多用户系统为例，说明它与网络操作系统的比较。

操作系统复习题及答案

A.效率 B.可移植性 3.一个作业第一次执行时用了明了操作系统的 ______ 特点 A.并发性 B.共享性 1 操作系统概述自测题 1 选择题 1. _______ 以下操作系统中的技术是用“时间”来换取“空间 ”的 A. 虚拟存储器 B.缓冲技术 C.SPOOLing 技术 D.快表 2. _____________________________________ 设计实时操作系统必须首先考虑系统的 __________________________ 。 C.可靠性 D.使用的方便性 5min ，而第二次执行时用了 6mi n,这说 C.虚拟性 D.不确定性 4. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A. 实时 B.批处理 C.分时 D.分布式 5. 操作系统中，以下 ____ 采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6. 按照所起的作用和需要的运行环境，操作系统属于 ________ 。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7. 操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和 _____ 。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8. 操作系统的最基本的两个特征是资源共享和 ________ 。 A.多道程序设计 B.程序的并发执行

9. ________________________________________________ 采用多道程序设计技术可以提高 CPU 和外部设备的 _______________ 。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10. _______________________________ 在计算机系统中，操作系统是____________________________________ 。 A .处于裸机之上的第一层软件 B .处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11. 操作系统是对____ 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12. 从用户的观点，操作系统是______ 。 A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13. 操作系统的基本类型是___ 。 A. 批处理系统、分时系统和多任务系统 B. 实时系统、分时系统和批处理系统 C. 单用户系统、多用户系统和批处理系统 D. 实时系统、分时系统和多用户系统 14. 为了使系统中的所有用户都得到及时的响应，操作系统应该是 __ A.实时系统 B.批处理系统 C.分时系统 D.网络系统

中山大学操作系统原理A卷试题答案

2008操作系统A卷参考答案班级 __________ 姓名____________ 学号________ 成绩_________ 一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设为CS1、CS2、。。。，这些代码块中，若有某个进程执行其中一个（设CSi）,则其它进程执行其它相应代码块只能在CSi完成后才能开妈执行。具有这种要求的代码块称为临界区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中可以有多个独立的调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何？答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文CPU 控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么？答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点？答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥？ 10、文件打开过程主要工作及步骤答：1搜索文件目录，以获取该文件控制信息；2检查操作权限；3分配活动文件表的表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4返回打开文件表的表项指针（文件句柄），供进程以后读写文件。三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其中一批进程只读取F，另一些进程只修改F。为了保证系统响应时间，规定最多只能有k个进程同时操作F。试用信号量及P、V操作实现读者与写者的同步。答: Semaphore wr=1;

计算机操作系统考试试题汇总

计算机操作系统试题一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采用成组链接法。20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。 31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 32、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。 34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。 35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。 36. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是系统调用。 38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。 39. 设备管理的主要任务是控制设备和CPU 之间进行I/O操作。 40. 常用的文件存取方法有顺序存取法，随机存取法和按键存取法。 41. 在页面置换算法中最有效的一种称为 LRU算法。 42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。 43．在 UNIX 系统中采用的页面置换算法是页面缓冲算法。 44．现代操作系统的两个重要特征是并发和共享。 45．为文件 file.c 的同组用户增加修改权限的UNIX 命令为chmod g+w file.c。 46．显示目录 mydir 中文件的详细信息的UNIX 命令为Ls –l mydir。 47. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。 48．采用对换方式在将进程换出时，应首先选择处于阻塞且优先权低的进程换出内存。 49. 能方便实现信息共享的存储管理办法有段式和段页式。 50．选择距当前磁头最近，且方向一致的磁盘调度算法循环扫描算法。 51．在页面置换算法中可实现的最有效的一种称为LRU。 52．UNIX 系统向用户提供的用于创建新进程的系统调用是fork()。 53．UNIX 系统中用于建立无名管道的系统调用是pipe()。 54．在成组链结法中，将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中，作为当前可供分配的空闲盘块号。 54．现代操作系统的两个重要特征是

操作系统复习题

操作系统复习题及答案

最新操作系统考试试题AB卷

操作系统复习题整理

操作系统复习题带答案

北京大学操作系统期末试题有答案

操作系统期末考试模拟试卷(答案版)

操作系统各章复习典型例题总复习题

2010北京科技大学操作系统试卷与答案

计算机操作系统考试习题

操作系统期末练习题参考答案

操作系统复习题含答案

南昌航空大学操作系统-a-试卷

操作系统考试复习题及答案

计算机操作系统总复习题

操作系统复习题及答案

中山大学操作系统原理A卷试题答案

计算机操作系统考试试题汇总