admin管理员组文章数量:1531659
2024年5月18日发(作者:)
. -
第一章 操作系统引论
一.选择题
1.操作系统是一种。
A.通用软件 B.系统软件
C.应用软件 D.软件包 答:B
2.操作系统的管理部分负责对进程进行调度。
A.主存储器 B.控制器
C.运算器 D.处理机 答:D
3.操作系统是对进行管理的软件。
A.软件 B.硬件
C.计算机资源 D.应用程序 答:C
4.从用户的观点看,操作系统是。
A.用户与计算机之间的接口
B.控制和管理计算机资源的软件
C.合理地组织计算机工作流程的软件
D.由若干层次的程序按一定的结构组成 答:A
5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A.进程 B. 存储器
C.硬件 D. 软件 答:B
6.操作系统中采用多道程序设计技术提高CPU和外部设备的。
A.利用率 B.可靠性
C.稳定性 D.兼容性 答:A
7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用
计算机而配备的一种系统软件。
A.速度 B.利用率
C. 灵活性 D.兼容性 答:B
8.操作系统的基本类型主要有。
A.批处理系统、分时系统及多任务系统
B.实时操作系统、批处理操作系统及分时操作系统
C.单用户系统、多用户系统及批处理系统
D.实时系统、分时系统和多用户系统 答:B
9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的
时间和外围设备等其他资源。
A. 多重处理 B.多道程序设计
C. 实时处理 D. 共行执行 答:B
10. 下面关于操作系统的叙述中正确的是。
. -可修编- .
. -
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源.
答:A
11. 如果分时操作系统的时间片一定,那么,则响应时间越长。
A.用户数少 B.用户数越多
C.存越少 D.存越多 答:B
12.实时操作系统必须在完成来自外部的事件。
A. 响应时间 B.周转时间
C.规定时间 D.调度时间 答:C
13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。
A. 计算机具有足够快的运算速度 B.能快速进行外存之间的信息交换
C. 系统能够及时接收多个用户的输入 D.短时间所有用户程序都能运行
答:C
14.分时操作系统通常采用策略为用户服务。
A.可靠性和灵活性 B.时间片轮转
C.时间片加权分配 D.短作业优先 答:B
15. 在 操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时 B.分时
C.分布式 D.单用户 答:A
16. 下面6个系统中,必须是实时操作系统的有个。
计算机辅助设计系统
航空订票系统
过程控制系统
机器翻译系统
办公自动化系统
计算机激光照排系统
A.1 B.2 C.3 D.4 答:C
17. 若把操作系统看作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。
A. 程序 B.存 C.CPU D.中断 答:D
18. 在下列操作系统的各个功能组成部分中,不需要硬件的支持。
A. 进程调度 B. 时钟管理
C. 地址映射 D.中断系统 答:A
19. 设计实时操作系统时,首先应考虑系统的。
A.可靠性和灵活性 B.实时性和可靠性
C. 多路性和可靠性 D.优良性和分配性 答:B
. -可修编- .
. -
20.分时系统需要使用下面哪些成分?
(1>多道程序设计技术 (2>作业说明书
(3>终端命令解释程序 (4>中断处理
(5>优先级调度 (6>系统调用
答: (1>、(3>、(4>、(6>
21.时间片概念一般用于。
A. 批处理操作系统 B.分时操作系统
C. 实时操作系统 D. 都不是 答:B
22.批处理系统的主要缺点是。
A . CPU使用效率低 B. 无并行性
C. 无交互性 D.都不是 答:C
23. 下面不属于操作系统功能。
A.用户管理 B.CPU和存储管理
C.设备管理 D. 文件和作业管理 答:A
24.当CPU执行系统程序时,CPU处于。
A.管态 B.目态
C.系统态 D.A和C 答:D
25.能直接对系统中各类资源进行动态分配和管理,控制、协调各任务的并行执行且系统
中主机无主次之分,并向用户提供统一的、有效的软件接口的系统是。
A.分布式操作系统 B.实时操作系统
C.网络操作系统 D.批处理操作系统 答:A
26. 下列选择中,不是操作系统关心的主要问题。
A. 管理计算机裸机 B. 设计、提供用户程序与计算机硬件系统的界面
C. 管理计算机系统资源 D.高级程序设计语言的编译器 答:D
27. 实时操作系统对可靠件和安全性的要求极高,它。
A. 十分注意系统资源的利用率 B. 不强调响应速度
C. 不强求系统资源的利用率 D.不必向用户反馈信息 答:C
28.火车站的售票系统属于系统。
A.单道批处理 B.多道批处理
C.实时 D.分时 答:C
29.在分时系统中,通常的时间片是。
A.几分钟 B.几十秒
C.几十毫秒 D.几十微秒 答:C
30.用于控制生产流水线、进行工业处理控制的操作系统是。
A.分时系统 B.网络操作系统
C.实时系统 D.批处理系统 答:C
31. 分时操作系统适用于。
. -可修编- .
. -
A.控制生产流水线 B.调试运行程序
C. 大量的数据处理 D.多个计算机资源共享 答:B
32. 下列系统中,属于实时系统的是。
A.办公自动化系统 B. 计算机辅助设计系统
C. 飞机订票系统 D.计算机激光照排系统 答:C
33.目前个人计算机中的操作系统主要是。
A. 网络操作系统 B.批处理操作系统
C. 单用户操作系统 D.单道单用户操作系统 答:C
34.下列操作系统中强调并行计算的操作系统是。
A.分时系统 B.实时系统
C.网络操作系统 D.分布式操作系统 答:D
35. 能够实现通信及资源共享的操作系统是。
A. 批处理操作系统 B. 分时操作系统
C. 实时操作系统 D. 网络操作系统 答:D
36.UNIX操作系统是一种。
A. 分时操作系统 B.批处理操作系统
C. 实时操作系统 D. 分布式操作系统 答:A
37.以下操作系统中属于网络操作系统的是。
A. MS-DOS B. Windows98 C. UNIX D. WindowsNT 答:D
二.填空题
1.操作系统的基本功能包括①管理、②管理、③管理、④管理。除此之外还为用户使用操
作系统提供了用户接口。
答:①处理机 ②存储器 ③ 设备 ④信息(或文件>
2.如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能,
这样的操作系统称为 。
答:通用操作系统
3.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念,其目的
是。
答:为了提高CPU的利用率
4.实时操作系统与分时操作系统的主要区别是 。
答:及时性和高可靠性
5.在主机控制下进行的输入/输出操作称为操作。
答:联机输入输出
6.按存中同时运行程序的数目可以将批处理系统分为两类:① 和 ②。
答:①单道批处理系统 ②多道批处理系统
7.系统不允许用户随时干预自己程序的运行。
. -可修编- .
. -
答:批处理
8.多道程序设计的特点是多道、和。
答:宏观上的并行、微观上的串行
9.单道批处理系统是在解决和的矛盾中发展起来的。
答:人机矛盾、CPU和I/O设备之间速度不匹配
10.对操作系统的总体设计目标来说,批处理操作系统应注重提高计算机的效率,尽量增
加系统的,分时操作系统应保证用户;而实时操作系统则应在保证及时响应和处
理有关事件的前提下,再考虑。
答:平均吞吐量、所能忍受的响应时间、系统资源的利用率
11.分时系统中的是衡量一个分时系统性能的重要指标。
答:响应时间
12.导弹飞行控制系统属于系统。
答:实时
13.在操作系统的发展过程中,多道程序设计和的出现,标志了操作系统的正式形成。
答:分时系统
14.实时系统按应用的不同分为和两种。
答:过程控制系统、数据处理系统
15.分时操作系统的用户通过与计算机相连的来使用计算机系统,允许多个用户同时上
机。
答:终端
16.个人计算机操作系统每次只允许一个用户使用计算机,称为。
答:单用户操作系统
17.为计算机网络配置的操作系统称。
答:网络操作系统
18.网络操作系统的主要功能是实现以及。
答:各台计算机之间的通信、网络中各种资源的共享
19.近年来,适合开放系统的操作系统成为一个重要的研究课题,IEEE把它命名为,
即计算机环境可移植操作系统。
答:POSIX
20.在控制下,用户在终端设备上可以直接输入、调试和运行自己的程序,能直接修改程
序中的错误,并直接获得结果。
答:分时系统
21.根据服务对象不同,常用的单处理机OS可以分为如下三种类型:
允许多个用户在其终端上同时交互地使用计算机的OS称为系统,它通常采用策略为用户
服务;
允许用户把苦干个作业提交计算机系统集中处理的OS称为系统,衡量这种系统性能的一
个主要指标是系统的;
. -可修编- .
. -
在系统控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应。设计这种系统
时应首先考虑系统的。
答:分时、时间片轮转、批处理、吞吐量、实时、及时性和可靠性
三.简答题
1
2.试对分时操作系统和实时操作系统进行比较。
答:我们可以从以下几个方面对这两种操作系统进行比较:
<1)实时信息处理系统与分时操作系统一样都能为多个用户服务,系统按分时原则为多个
终端用户服务;而对实时控制系统,则表现为经常对多路现场信息进行采集以及对多个对
象或多个执行机构进行控制。
<2)实时信息处理系统与分时操作系统一样,每个用户各占一个终端,彼此独立操作,互
不干扰。因此用户感觉就像他一人独占计算机;而在实时控制系统息的采集和对对象的控
制也都是彼此互不干扰的。
<3)实时信息系统对响应时间的要求与分时操作系统类似,都是以人所能接受的等待时间
来确定的;而实时控制系统的响应时间则是以控制对象所能接受的延时来确定的。
<4)分时操作系统是一种通用系统,主要用于运行终端用户程序,因此它具有较强的交互
能力。而实时操作系统虽然也有交互能力,但其交互能力不及前者。
<5)分时操作系统要求系统可靠,相比之下,实时操作系统则要求系统高度可靠。
3.采用多道程序设计的主要优点是什么?
答:多道程序设计考虑到作业的运行规律是交替使用CPU和I/O,故将多道程序同时
保存于系统中,使各作业对CPU与I/O的使用在时间上重叠,提高了CPU和I/O设备的
利用率。
4.什么是操作系统?它有什么基本特征?
答:操作系统是指控制和管理计算机的软、硬件资源,合理组织计算机的工作流程、
方便用户使用的程序集合。 操作系统具有4个基本特征:
(1>并发性:宏观上在一段时间有多道程序在同时运行,而微观上这些程序是在交替执行。
. -可修编- .
. -
(2>共享性:因程序的并发执行而使系统中的软、硬件资源不再为某个程序独占,而是由多
个程序共同使用。
(3>虚拟性:多道程序设计技术把一台物理计算机虚拟为多台逻辑上的计算机,使得每个用
户都感觉自己是“独占”计算机。
(4>异步性(不确定性>:多道程序系统中,各程序之间存在着直接或间接的联系,程序的推
进速度受到其他程序的影响,这样,程序运行的顺序、程序完成的时间以及程序运行的结
果都是不确定的。
第二章 进程管理
一.选择题
1.在进程管理中,当时进程从阻塞状态变为就绪状态.
A. 进程被进程调度程序选中 B.等待某一事件
C.等待的事件发生 D.时间片用完 答:C
2.分配到必要的资源并获得处理机时的进程状态是 。
A.就绪状态 B.执行状态
C.阻塞状态 D.撤消状态 答:B
3.P、V操作是。
A.两条低级进程通信原语 B.两组不同的机器指令
C.两条系统调用命令 D.两条高级进程通信原语 答:A
4.对进程的管理和控制使用。
A.指令 B.原语
C.信号量 D.信箱通信 答:B
5.进程的并发执行是指若干个进程。
A.同时执行 B.在执行的时间上是重叠的
C.在执行的时间上是不可重叠的 D.共享系统资源 答:B
6.若P、V操作的信号量S初值为2,当前值为-1,则表示有等待进程。
A.0个 B.1个 C .2个 D.3个 答:B
7.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件
是①;由运行状态变为阻塞状态的条件是 ② 。
A.时间片用完 B.等待某事件发生
C.等待的某事件己发生 D.被进程调度程序选中 答,①D ②B
8.下列的进程状态变化中,变化是不可能发生的。
A.运行一就绪 B.运行一等待
C.等待一运行 D.等待一就绪 答:C
9.一个运行的进程用完了分配给它的时间片后,它的状态变为 。
A.就绪 B.等待
C.运行 D.由用户自己确定 答:A
. -可修编- .
. -
10.用P、V操作管理临界区时,信号量的初值应定义为 。
A.一1 B.0 C.1 D.任意值 答:C
11.用V操作唤醒一个等待进程时,被唤醒进程的状态变为.
A.等待 B.就绪 C.运行 D.完成 答:B
12.进程间的同步是指进程间在逻辑上的相互关系。
A.联接 B.制约 C. 继续 D.调用 答:B
13.是一种只能进行P操作和V操作的特殊变量。
A.调度 B.进程 C.同步 D.信号量 答:D
14.下面对进程的描述中,错误的是 。
A.进程是动态的概念 B.进程执行需要处理机
C.进程是有生命期的 D.进程是指令的集合 答:D
15.下面的叙述中正确的是。
A.操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同。
B.为了避免发生进程死锁,各进程只能逐个申请资源。
C.操作系统用PCB管理进程,用户进程可以从此PCB中读出与本身运行状况有关的信息
D.进程同步是指某些进程之间在逻辑上的相互制约关系
答:D
16.进程控制就是对系统中的进程实施有效的管理,通过使用、进程撤销、进程阻塞、进
程唤醒等进程控制原语实现。
A.进程运行 B.进程管理
C.进程创建 D.进程同步 答:C
17.操作系统通过对进程进行管理。
A.JCB B.PCB C.DCT D.CHCT 答:B
18.用P、V操作可以解决互斥问题。
A.一切 B.某些 C.正确 D.错误 答:A
19.通常,用户进程被建立后,。
A.便一直存在于系统中,直到被操作人员撤消
B.随着作业运行正常或不正常结束而撤消
C.随着时间片轮转而撤消与建立
D.随着进程的阻塞或唤醒而撤消与建立 答:B
20.一个进程被唤醒意味着。
A.该进程重新占有了CPU B.它的优先权变为最大
C.其PCB移至等待队列队首 D.进程变为就绪状态 答:D
21.下面所述步骤中,不是创建进程所必需的。
A.由调度程序为进程分配CPU B.建立一个进程控制块
C.为进程分配存 D.将进程控制块链入就绪队列 答:A
22.多道程序环境下,操作系统分配资源以为基本单位。
. -可修编- .
. -
A.程序 B.指令 C. 进程 D.作业 答:C
23.对于两个并发进程,设互斥信号量为mutex,若mutex=0,则 。
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区,另一个进程等待进入
D.表示有两个进程进入临界区
答:B
24.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来消息,
或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的。
A.同步 B.互斥 C.调度 D.执行 答:A
25.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数
据的方式进行,这种方式称为。
A.进程互斥 B.进程同步 C.进程制约 D.进程通信 答:D
26.设有5个进程共享一个互斥段,如果最多允许有3个进程同时进入互斥段,则所采用
的互斥信号量的初值应是。
A.5 B.3 C.1 D.0 答:B
27.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共
享,但其中不是引起操作系统选择新进程的直接原因。
A. 运行进程的时间片用完 B. 运行进程出错
C. 运行进程要等待某—事件的发生 D. 有新进程进入就绪状态 答:D
28.在多道程序设计系统中,多个计算问题同时装入计算机系统的主存储器。
A.并发执行 B.顺序执行
C. 并行执行 D.同时执行 答:A
29.引入多道程序设计技术后,处理器的利用率。
A.有所改善 B.极提高
C.降低了 D.无变化,仅使程序执行方便 答:B
30.从总体上说,采用多道程序设计技术可单位时间的算题量,但对每一个算
题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要。
A.增加,减少 B.增加,延长
C. 减少,延长 D.减少,减少 答:B
31.同一程序运行在不同的数据集上,创建了的进程。
A.同步 B.互斥
C. 相同 D.不同 答:D
32.关于进程,下列叙述不正确的是。
A.进程包含了数据和运行其上的程序
B.同一程序运行在不同的数据集合上时,构成不同的进程
C.一个被创建了的进程,在它消亡之前,总是处于三种基本状态之一
. -可修编- .
. -
D.若干个进程在单CPU系统中必须依次执行,即一个进程完成后,另一个进程才能
开始工作 答:D
33.对于一个单CPU系统,允许若干进程同时执行,轮流占用CPU称它们为的。
A.顺序执行 B.同时执行
C.并行执行 D.并发执行 答:D
34.一个程序与和它有关的进程的对应关系是。
A.一对一 B.多对一
C.一对多 D.多对多 答:C
35.在操作系统中,使计算机系统能实现进程并发执行,保证系统正常工作的机制是。
A.中断 B.查询
C.同步 D.互斥 答:A
二.填空题
1.进程的基本特征有①、② 、独立性、异步性及结构特征。
答:①动态性 ②并发性
2.信号量的物理意义是当信号量值大于零时表示①;当信号量值小于零时其绝对值表示
②。
答:①可用资源的数目 ②因请求该资源而被阻塞的进程数目
3.临界资源的概念是①,而临界区是指② 。
答:①一次仅允许一个进程访问的资源
②进程中访问临界资源的那段程序代码
4.进程在运行过程中有三种基本状态,它们是①、② 、③。
答:①运行 ②就绪 ③等待<阻塞)
5.进程主要由①、② 、③三部分容组成,其中④是进程存在的唯一标志,而⑤部分也可
以为其他进程共享。
答:①程序段 ②数据段 ③PCB ④PCB ⑤程序段
6.系统中各进程之间逻辑上的相互制约关系称为。
答:进程同步
7:若一个进程己进入临界区,其他欲进入临界区的进程必须 。
答:等待
8.将进程的在一起就形成了进程队列。
答:PCB
9.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用①操作,在退出临
界区时应调用②操作。
答:①P ②V
10.用信箱实现通信时,应有①和②两条基本原语。
答:①发送 ②接收
. -可修编- .
. -
11.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类:①与 ②。③指
进程间具有的一定逻辑关系;④是指进程间在使用共享资源方面的约束关系。
答:①同步 ②互斥 ③同步 ④互斥
12.有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信
号量值的变化围是。
答:1至-(m-1>
13.设系统中有n(n>2>个进程,且当前不再执行进程调度程序,试考虑下述4种情况:
①没有运行进程,有2个就绪进程,n个进程处于等待状态。
②有1个运行进程,没有就绪进程,n一1进程处于等待状态。
⑨有1个运行进程,有1个就绪进程,n一2进程处于等待状态。
④有1个运行进程,n一1个就绪进程,没有进程处于等待状态。
上述情况中,不可能发生的情况是。
答:①
14.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪
状态的用户进程最多有①个,最少有②个。
答:①4 ②0
15.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件
是。
答:S<0
16.下面关于进程的叙述不正确的是。
①进程申请CPU得不到满足时,其状态变为等待状态。
②在单CPU系统中,任一时刻至多有一个进程处于运行状态。
③优先级是进行进程调度的重要依据,一旦确定不能改变。
④进程获得处理机而运行是通过调度而实现的。
答:③
17.信箱逻辑上分成①和②两部分。①中存放有关信箱的描述。②由若干格子组成,
每格存放一信件,格子的数目和大小在创建信箱时确定。
答:①信箱头 ②信箱体
18.当多个进程等待分配处理机时,系统按一种规定的策略从多个处于状态的进
程中选择一个进程,让它占有处理机,被选中的进程就进入了状态。
答:就绪、执行
19.若使当前运行的进程总是优先级最高的进程,应选择进程调度算法。
答:抢占式<剥夺式)
20.操作系统中用于完成一些特定功能的、不可中断的过程称为。
答:原语
三.简答题
. -可修编- .
. -
1.在操作系统中为什么要引入进程概念?它与程序的关系是怎样的?
答:在操作系统中,由于多道程序并发执行时共享系统资源,共同决定这些资源的状
态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现“走走
停停”的新状态。这些都是在程序执行的动态过程中发生的。用程序这个静态概念已不能
如实反映程序并发执行过程中的这些特征。为此,人们引入“进程”这一概念来描述程序
动态执行过程的性质。
进程和程序是既有联系又有区别的两个概念,进程不能脱离具体程序而虚设,程序规
定了相应进程所要完成的动作。它们的主要区别如下:
(1>程序是指令的有序集合,其本身没有任何运行的含义,它是一个静态的概念;进程是程
序在处理机上的一次执行过程,它是一个动态概念。
(2>程序的存在是永久的,而进程则是有生命期的,它因创建而产生,因调度而执行,因得
不到资源而暂停,因撤销而消亡。
(3>程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。
(4>在传统的操作系统中,进程是资源分配和调度运行的基本单位,而程序不是。
(5>进程与程序之间不是一一对应的,即同一程序同时运行于若干不同的数据集合上,它将
属于若干个不同的进程;而一个进程至少对应执行一个程序。
2.为了实现并发进程间的合作和协调工作,以及保证系统的安全,操作系统在进程管理
方面应做哪些工作?
答:(1>进程控制:系统必须设置一套控制机构来实现进程创建、进程撤消以及进程在
运行过程中的状态转换。
(2>进程同步:系统必须设置同步机制来实现对所有进程的运行进行协调,协调的方式包括
进程的互斥和进程的同步。
(3>进程通信:多道程序环境下可能需要诸进程合作完成一个任务,这些进程相互间需要通
过交换信息来协调各自工作的进度。因此系统必须具有进程之间通信(交换信息>的能力。
(4>进程调度:系统必须能够在处理机空闲时,按一定算法从就绪进程队列中选择一个就绪
进程,把处理机分配给它,并为之设置运行的现场使其投入运行。
3.在操作系统中引入线程概念的主要目的是什么?
答:减少程序并发执行时所需付出的时空开销,提高程序执行的并发度。特别有利于
共享存储器的多处理机系统,和更加适合c/s模型。
4.在一个单CPU的多道程序设计系统中,若在某一时刻有N个进程同时存在,那么处于
运行态、等待态和就绪态进程的最小和最大值分别可能是多少?
答:若多道程序设计系统中,在某一时刻有N个进程同时存在,则处于运行态的进程
最少0个,最大1个;处于就绪态的进程最少0个,最大N—1个;处于等待态的进程最
少0个,最大N个。
5.设有n个进程共享一个互斥段,对于如下两种情况:
(1>如果每次只允许一个进程进入互斥段;
(2>如果每次最多允许m个进程 . -可修编- . . - 试问:所采用的互斥信号量初值是否相同?信号量的变化围如何? 答:(1>信号量的初值为1。信号量的变化围是1,0,-1,…,-(n-1>。 (2>信号量的初值为m。信号量的变化围是:m,m-1,…,1,0,…,-(n-m>。 四.应用题 1.在测量控制系统中,数据采集任务把所采集的数据送入一单缓冲区;计算任务从该单 缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。 解:在本题中,应设置两个信号童sf,se,信号量sf表示缓冲区中是否有可供打印的 计算结果,其初值为o;信号量se用于表示缓冲区有无空位置存放新的信息,其初值为 1。 本题的同步描述如下: int se=1。 int sf=0。 main( > { cobegin get ( > 。 pute ( >。 coend } get ( > { while (采集工作未完成> { 采集一个数据; p(se>。 将数据送入缓冲区; v(sf>。 } } pute ( > { while (计算工作未完成> { p(sf>。 从缓冲区中取出数据; v(se>。 . -可修编- . . - 进行数据计算; } } 2.下图给出了四个进程合作完成某一任务的前趋图,试说明这四个进程间的同步关系并 用P、V操作描述它。 解:上图说明任务启动后Sl先执行。当S1结束后,S2、S3可以开始执行。S2、S3完 成后,S4才能开始执行。为了确保这一执行顺序,设三个同步信号量b2、b3、b4分别表 示进程S2、S3、S4是否可以开始执行,其初值均为0。这四个进程的同步描述如下: int b2=0。 int b3=0。 int b4=0。 main ( > { cobegin s1 ( >。 s2 ( >。 s3 ( >。 s4 ( >。 coend } s1 ( > { … v(b2>。 v(b3>。 } s2 ( > { p(b2>。 … v(b4>。 . -可修编- . . - } s3 ( > { p(b3>。 … v(b4>。 } s4 ( > { p(b4>。 p(b4>。 /*因在s2和s3完成后均对b4作了v操作,因此这里要用两个p操作*/ … } 3.用PV操作解决读者写者问题的正确程序如下: begin S, Sr: Semaphore。 rc: integer。 S:=1。 Sr:=1。 rc:=0。 cobegin PROCESS Reader i ( i=> begin P(Sr> rc:=rc+1。 if rc=1 then P(S>。 V(Sr>。 read file。 P(Sr>。 rc:=rc-1 if rc=0 thenV(S>。 V(Sr>。 end 。 PROCESS Writer j (j=> begin P(S>。 Write file。 V(S> end。 coend 。 end。 请回答:<1)信号量 Sr的作用; (1) 程序中什么语句用于读写互斥,写写互斥; (2) <3)若规定仅允许5个进程同时读怎样修改程序? . -可修编- . . - 答:<1)Sr用于读者计数rc的互斥信号量; <2)if rc=1 then P 互斥。 <3)程序中增加一个信号量S5,初值为5,P V 4. 设公共汽车上,司机和售票员的活动分别是: 司机的活动: 启动车辆; 正常行车; 到站停车; 售票员的活动:关车门; 售票; 开车门; 在汽车不断的到站、停车、行驶过程中,这两个活动有什么同步关系?用信号量和P、V 操作实现他们的同步。 解:在汽车行驶过程中,司机活动与售票员活动之间的同步关系为:售票员关车门后, 向司机发开车信号,司机接到开车信号后启动车辆,在汽车正常行驶过程中售票员售票, 到站时司机停车,售票员在车停后开车门让乘客上下车。因此司机启动车辆的动作必须与 售票员关车门的动作取得同步;售票员开车门的动作也必须与司机停车取得向步,在本题 中,应设置两个信号量:s1、s2,s1表示是否允许司机启动汽车,其初值为0: s2表示是否允许售票员开门,其初值为0。用P、v原语描述如下: int s1=0。 int s2=0。 main ( > { cobegin driver ( >。 busman ( >。 coend } driver ( > { while(1> { p(s1>。 启动车辆; 正常行车; . -可修编- . . - 到站停车; v(s2>。 } } busman ( > { while(1> { 关车门; v(s1>。 售票; p(s2>。 开车门; 上下乘客; } } 第三章 处理机调度与死锁 一.选择题 1.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。但是,不适当的 也可能产生死锁。 A.进程优先权 B.资源的线性分配 C. 进程推进顺序 D.分配队列优先权 答:C 2.采用资源剥夺法可解除死锁,还可以采用方法解除死锁。 A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D. 修改信号量 答:B 4.产生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件之一,但破 坏条件是不大实际的。 A.互斥 B.不可抢占 C.部分分配 D. 循环等持 答:A 5.在分时操作系统中,进程调度经常采用算法. A.先来先服务 B.最高优先权 . -可修编- . . - C. 时间片轮转 D.随机 答:C 6.资源的按序分配策略可以破坏条件。 A.互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D.循环等待资源 答:D 7.在情况下,系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在 C.苦干进程因竞争资源而无休止地相互等持他方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 答:C 8.银行家算法是一种算法。 A.死锁解除 B.死锁避免 C. 死锁预防 D. 死锁检测 答:B 9.优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 先来先服务 B.静态 C.动态 D.短作业 答:B 10. 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源 数是 . A.9 B.10 C.11 D.12 答:B 11.在下列解决死锁的方法中,属于死锁预防策略的是。 A. 银行家算法 B.资源有序分配法 C.死锁检测法 D.资源分配图化简法 答:B 12.以下叙述中正确的是。 A.调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配给它。 B.预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的 可能性不大。 C.进程进入临界区时要执行开锁原语。 D.既考虑作业等待时间,又考虑作业执行时间的调度算法是先来先服务算法 . -可修编- . . - 答:B 13.是作业存在的惟一标志。 A. 作业名 B. 进程控制块 C. 作业控制块 D.程序名 答:C 14.作业调度算法的选择常考虑因素之一是使系统有最高的吞吐量,为此应。 A. 不让处理机空闲 B.能够处理尽可能多的作业 C. 使各类用户都满意 D.不使系统过于复杂 答:B 15.用户使用操作系统通常有三种手段,它们是终端命令、系统调用命令和 。 A.计算机高级指令 B.宏命令 C. 作业控制语言 D.汇编语言 答:C 16.在分时操作系统环境下运行的作业通常称为。 A.后台作业 B.长作业 C. 终端型作业 D.批量型作业 答:C 17. 当作业进入完成状态,操作系统。 A. 将删除该作业并收回其所占资源,同时输出结果 B.将该作业的控制块从当前作业队列中剔除,收回其所占资源 C. 将收回该作业所占资源并输出结果 D.将输出结果并删除存中的作业 答:B 18. 在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是。 A.先来先服务 B.优先权调度 C. 最高响应比优先 D.短作业优先 答:D 19. 既考虑作业等待时间,又考虑作业执行时间的调度算法是。 A. 响应比高者优先 B.短作业优先 C. 优先级调度 D.先来先服务 答:A 20.作业调度程序从处于状态的队列中选取适当的作业投入运行。 A.运行 B.提交 C完成 D.后备 答:D . -可修编- . . - 21.是指从作业提交给系统到作业完成的时间间隔。 A.周转时间 B.响应时间 C. 等待时间 D.运行时间 答:A 22. 作业从进入后备队列到被调度程序选中的时间间隔称为. A.周转时间 B.响应时间 C. 等待时间 D触发时间 答:C 23.假设下述四个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周转时间 为小时。 A.4.5 B.10.5 C.4.75 D.10.25 答:D 24.下述作业调度算法中,调度算法与作业的估计运行时间有关。 A. 先来先服务 B.短作业优先 C.优先权 D. 时间片轮转 答:B 25. 用户通过终端使用计算机系统控制作业执行的方式称为方式。 A. 自动 B.联机 C. 脱机 D.假脱机 答:B 26. 作业生存期共经历四个状态,它们是提交、后备、和完成。 A.就绪 B.执行 C.等待 D.开始 答:B 27.系统在,发生从目态到管态的转换。 A.发出P操作时 B.发出v操作时 C.执行系统调用时 D.执行置程序状态字时 答:C 28.以下叙述中正确的是。 A.操作系统的作业管理是一种微观的低级管理。 B.作业的提交方式有两种,但对应的作业控制方式只有一种。 . -可修编- . . - C.一个作业从进入系统到运行结束,一般要经历的状态是:后备状态、就绪状态和完成 状态。 D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能,存 中可以存放多道作业。 答:D 29.设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单 道方式运行,则平均周转时间为。 A.1小时 B.5小时 C.2.5小时 D.8小时 答:B 30.现有3个同时到达的作业Jl,J2和J3,它们的执行时间分别是T1、T2和T3,且 T1 系统按单道方式运行且采用短作业优先算法,则平均周转时间是。 A. T1十T2十T3 B.(T1十T2+T3>/3 C. (3T1十2T2+T3>/3 D. (T1十2T2+3T3>/3 答:C 31.一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应 比是。 A. 2 B. 1 C. 3 D. 0.5 答:C 32.设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方 式运行。如按响应比高者优先算法,则作业执行的次序是。 A. J1,J2,J3 B. J1,J3,J2 C. J2,J3,J1 D. J3,J2,J1 答:B 33.响应比是指。 A. 作业计算时间与作业等待时间之比 B. 作业周转时间与作业计算时间之比 C. 系统调度时间与作业等待时间之比 D. 系统调度时间与作业计算时间之比 答:B 35.设有3个作业J1、J2、J3,其运行的时间分别为l、2、3小时;假定这些作业同时到 达,并在一台处理机上按单道运行,则平均用转时间最小的执行序列是。 A. J1,J2,J3 B. J1,J3,J2 C. J2,J1,J3 D. J2,J3,J1 答: . -可修编- . . - 36.当作业进入完成状态,操作系统。 A. 将删除该作业并回收其所占资源,同时输出结果 B. 将该作业的作业控制块从当前作业队列中删除,回收其所占资源并输出结果 C. 将回收该作业所占资源并输出结果 D. 将删除存中的作业并输出结果 答:A 37.—个作业的完成要经过若干加工步骤,这每个步骤称为。 A. 作业流 B. 子程序 C. 子进程 D. 作业步 答:D 38.在批处理方式下,操作员把一批作业组织成向系统成批输入。 A. 作业步 B. 作业流 C. 子程序 D.程序组 答:B 39.根据进程的紧迫性程度进行进程调度,应采用。 A.先来先服务调度算法 B.最高优先级调度算法 C. 时间片轮转调度算法 D.分级调度算法 答:B 40.采用最高优先级调度算法时,对那些具有相同优先级的进程分配CPU的次序是。 A.时间片轮转 B.运行时间长短 C. 先来先服务 D.使用外围设备多少 答:C 二.填空题 1.死锁是指在系统中的多个无限期地等待永远不会发生的条件。 答:进程 2.进程调度负责的分配工作。 答:处理机 3.在调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 答:先来先服务 4.死锁产生的必要条件有四个,即①、② 、③、④。 答:①互斥条件 ②不剥夺条件 ③请求和保持条件 ④环路等待条件 5.解除死锁常用的方法有两种,①是从其他进程那里剥夺足够数量的资源给②进程以解除 死锁状态。 答:①资源剥夺法 ②死锁 6.银行家算法中,当一个进程提出的资源请求将导致系统从①进入②时,系统就拒绝它的 . -可修编- . . - 资源请求。 答:①安全状态 ②不安全状态 7.如果要求所有进程一次性申请它所需要的全部资源,若系统有足够的资源分配给进程, 便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足,则资源全 不分配,进程等待,这种死锁预防方法破坏了死锁产生必要条件中的条件。 答:请求和保持 8.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是 属于①,破坏环路等待条件是属于②,而剥夺资源是③的基本方法。 答:①死锁的避免 ②死锁的预防 ③死锁的解除 9.在一个具有分时兼批处理的计算机操作系统中,如果有终端作业和批处理作业混合同时 执行,作业应优先占用处理器。 答:终端型作业 10.作业调度又称①,其主要功能是②,并为作业做好运行前的准备工作和作 业完成后的善后处理工作。 答:①高级调度 ②按照某种原则从后备作业队列中选取作业 11.确定作业调度算法时应注意系统资源的均衡使用,使①作业和②作业搭配运行。 答:①I/O ②CPU繁忙 12.设有一组作业,它们的提交时间及运行时间如下: 在单道方式下,采用短作业优先调度算法,作业的执行顺序是。 答:1、4、3、2 13.调度是处理机的高级调度,调度是处理机的低级调度。 答;作业、进程 14.如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是。 答:短作业优先 15.一个理想的作业调度算法应该是既能,又能使进入系统的作业得到计算 结果。 答:提高系统效率、及时 16.响应比高者优先算法综合考虑了作业的和。 答:等待时间、计算时间 . -可修编- . . - 17.时间片是指允许进程一次占用处理器的。时间片轮转调度算法常用于操作系统中。 答:最长时间、分时 18.进程的切换是由引起的,总是发生在发生之后。 答:进程状态的变化、中断事件 三.简答题 1.在某一时刻,系统中既无执行态进程又无就绪态进程,是否可能?若可能,在什么情 况下会产生? 答:有可能。在系统死锁的状态下,进程组处于占有等待资源的状态,应当既不属于 执行态,也不属于就绪态。 2.关于处理机调度,试问:(1>什么是处理机三级调度?(2>处理机三级调度分别在什么情 况下发生?(3>各级调度分别完成什么工作? 答:(1>处理机三级调度是:高级调度(作业调度>、中级调度(交换调度>和低级调度(进 程调度>,它们构成了操作系统的多级调度,不同类型的操作系统不一定都有这三种调度。 (2>高级调度是在需要从后备作业队列调度作业进入存运行时发生;低级调度是在处理机空 闲时需要调度一个就绪进程投入运行时发生;中级调度是在存紧不能满足进程运行需要时 发生。 (3>高级调度决定把外存中处于后备队列的哪些作业调入存,并为它们创建进程和分配必要 的资源,然后将新创建的进程接入就绪队列准备执行。低级调度则决定就绪队列中的哪个 进程将获得处理机,并将处理机分配给该进程使用。中级调度是在存资源紧的情况下暂时 将不运行的进程调至外存,待存空闲时再将外存上具有运行条件的就绪进程重新调入存。 四.应用题 1.假定在单CPU条件下有下列要执行的作业: 作业 1 2 3 运行时间 10 4 3 优先级 2 3 0 作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间 单位>。 (1>用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 (2>对于上述算法,各个作业的周转时间是多少?平均周转时间是多少? (3>对于上述算法,各个作业的带权周转时间是多少?平均带权周转时间是多少? 解: (1>非抢占式优先级算法作业的执行情况如下: 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 . -可修编- . . - 1 2 3 0 1 2 10 4 3 12.3 2.9 10 17 13 10 16 11 1.0 4.0 3.7 平均周转时间 平均带权周转时间 2.设有4道作业,它们的提交时间及执行时间如下: 试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周 转时间和平均带权周转时间,并指出它们的调度顺序。(时间单位:小时,以十进制进行计 算。> 解:若采用先来先服务调度算法,则其调度顺序为1、2、3、4。 平均周转时间 T=(2.0十2.8十3.1十3.3>/4=2.8 平均带权周转时间W=(1十2.8十6.2十11>/4=5.25 若采用短作业优先调度算法,则其调度顺序为1、4、3、2 平均周转时间为 T=(2.0+1.8+2.4+3.6>/4=2.45 平均带权周转时间 W=(1十6十4.8十3.6>/4=3.85 3.假设有四个作业,它们的提交、运行时间如下表所示。若采用高响应比优先调度算 法,试问平均周转时间和平均带权周转时间为多少? (时间单位小时,以十进制进行计 算。> . -可修编- . . - 解:根据响应比的定义每次调度前计算出各作业的响应比,得到四个作业的调度次序为: 作业1、作业3、作业2、作业4。 平均周转时间为 T=(2.0十2.3十1.6十2.O>/4=1.975 平均带权周转时间W=(1十4.6十16十5>/4=6.65 4.某系统中有10台打印机,有三个进程P 1 ,P 2 ,P 3 分别需要8台,7台和4台。若P 1 , P 2 ,P 3 已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过 程。 答:系统能为进程P 3 分配二台打印机。因为尽管此时10台打印机已分配给进程P 1 4 台,P 2 2台和P 3 4台,全部分配完,但P 3 已分配到所需要的全部4台打印机,它不会对打 印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P 1 ,P 2 均可 能获得乘余的要求4台和5台,按银行家算法是安全的。 5.在生产者—消费者问题中,如果对调生产者进程中的两个P操作和两个V操作,则可 能发生什么情况? 解:如果对调生产者进程中的两个P操作和两个v操作,则生产者—消费者问题的同 步描述为: int full=0。 int empty =n。 int mutex=1。 main ( > { cobegin producer ( >。 consumer ( >。 coend . -可修编- . . - } producer ( > { while (生产未完成> { 生产一个产品; p(mutex>。 p(empty>。 送一个产品到有界缓冲区; v(full>。 v(mutex>。 } } consumer ( > { while(还要继续消费> { p(full>。 p(mutex>。 从有界缓冲区中取产品; v(mutex>。 v(empty>。 消费一个产品; } } 由于V操作是释放资源,因此对调V操作的次序无关紧要。而对调P操作的次序则可能 导致死锁。这是因为对调P操作后,有可能出现这样一种特殊情况:在某一时刻缓冲区中 己装满了产品且缓冲区中无进程工作(这时信号量full的值为n,信号量empty的值为0,信 号量mutex的值为1>,若系统此时调度生产者进程运行,生产者进程又生产了一个产品, 它执行P(mutex>并顺利进入临界区(这时mutex值为0>,随后它执行p(empty>时因没有空 闲缓冲单元而受阻等待,等待消费者进程进入缓冲区取走产品以释放出缓冲单元;消费者 进程执行p(full>后再执行p(mutex>时,因缓冲区被生产者进程占据而无法进入。这样就形 成了生产者进程在占有临界资源的情况下,等待消费者进程取走产品,而消费者进程又无 法进入临界区取走产品的僵局,此时两进程陷入死锁。 . -可修编- . . - 6.在银行家算法中,若出现下述资源分配情况: 试问:(1>该状态是否安全? (2>如果进程P2提出请求Request 2 (1,2,2,2>后,系统能否将资源分配给它? 解:(1>利用银行家算法对此时刻的资源分配情况进行分析,可得此时刻的安全性分析 情况: 从上述分析中可以看出,此时存在一个安全序列{P0,P3,P4,P1,P2},故该状态是 安全的。 (2>P2提出请求Request 2 (1,2,2,2>,按银行家算法进行检查: Request 2 (1,2,2,2>≤Need2(2, 3, 5, 6> Request 2 (1,2,2,2> ≤Available(1, 6, 2, 2> 试分配并修改相应的数据结构,资源分配情况如下: 再利用安全性算法检查系统是否安全,可用资源Available (0,4,0,0>己不能满足任何进 程的需要,故系统进入不安全状态,此时系统不能将资源分配给P2。 第四章 存储器管理 一.选择题 1.在存储管理中,可与覆盖技术配合。 A.页式管理 B.段式管理 . -可修编- . . - C.段页式管理 D.可变分区管理 答:D 2.采用覆盖与交换技术的目的是。 A. 节省主存空间 B. 物理上扩充主存容量 C. 提高CPU效率 D. 实现主存共享 答;A 3.动态重定位技术依赖于。 A. 重定位装入程序 B. 重定位寄存器 C. 地址机构 D. 目标程序 答:B 4.虚拟存储器的最大容量。 A.为外存容量之和 B.由计算机的地址结构决定 C.是任意的 D.由作业肋地址空间决定 答:B 5.在虚拟存储系统中,若进程在存中占3块(开始时为空>,采用先进先出页面淘汰算法, 当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生次缺页中 断。 A.7 B.8 C.9 D.10 答:D 6.设存的分配情况如下图所示。若要申请一块40K字节的存空间,若采用最佳适应算 法,则所得到的分区首址为。 A.100K B.190K C.330K D.410K 答:C 7.很好地解决了“零头”问题的存储管理方法是 。 A.页式存储管理 B.段式存储管理 C.多重分区管理 D.可变式分区管理 答:A 8.系统“抖动”现象的发生是由引起的。 A.置换算法选择不当 B.交换的信息量过大 C.存容量不足 D.请求页式管理方案 答:A 9.在可变式分区存储管理中的拼接技术可以。 . -可修编- . . - A.集中空闲区 B.增加主存容量 C.缩短访问周期 D.加速地址转换 答:A 10.分区管理中采用“最佳适应”分配算法时,宜把空闲区按次序登记在空闲区表中。 A.长度递增 B. 长度递减 C.地址递增 D. 地址递减 答:A 11.在固定分区分配中,每个分区的大小是。 A. 相同 B. 随作业长度变化 C. 可以不同但预先固定 D. 可以不同但根据作业长度固定 答:C 12.实现虚拟存储器的目的是。 A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量 答:D 13.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的 最大长度是 。 2416832 A.2 B.2 C.2 D.2 答:B 14.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行指令。 A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 答:B 15.把作业地址空间中使用的逻辑地址变成存中物理地址的过程称为 。 A.重定位 B.物理化 C.逻辑化 D.加载 答:A 16.在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由完成的。 A.程序员 B.编译地址 C.用户 D.系统 答:D 17.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页 中断的次数。 A.减少 B.增加 C.无影响 D.可能增加也可能减少 答:D 18.在段页式存储管理系统中,存等分成,程序按逻辑模块划分成若干 。 A.块,页 B.块,段 C.分区,段 D.段,页 答:B 19.虚拟存储管理系统的基础是程序的理论。 A.局部性 B.全局性 C.动态性 D. 虚拟性 答:A . -可修编- . . - 20.下述页面淘汰算法会产生Belady现象。 A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳 答:A 21.某段表的容如下: 一逻辑地址为(2154>,它对应的物理地址为。 A.120K十2 B.480K十154 C.30K十154 D.2十480K 答:B 22.在一个页式存储管理系统中,页表容如下: 若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为。 A.8192 B.4096 C.2048 D.1024 答:A 23.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即 程序应该是。 A. 可执行码 B. 可重入码 C. 可改变码 D. 可再现码 答:B 24.在分时系统中,可将作业不需要或暂时不需要的部分移到辅存,让出主存空间以调入 其他所需数据,称为。 A.覆盖技术 B.对换技术 C.虚拟技术 D.物理扩充 答:B 25.支持多道程序设计,算法简单,但存储碎片多的存储管理方式是。 A. 段式 B. 页式 C. 固定分区 D. 段页式 答:C 26.碎片是指。 A. 存储分配完后所剩的空闲区 B. 没有被使用的存储区 . -可修编- . . - C. 不能被使用的存储区 D. 未被使用,而又暂时不能使用的空闲区 答:D 27.碎片现象的存在使得。 A.主存空间利用率降低 B.主存空间利用率提高 C.主存空间利用率得以改善 D.主存空间利用率不受影响 答:A 28.可变分区管理方式按作业需求量分配主存分区,所以。 A.分区的长度是固定的 B.分区的个数是确定的 C.分区的长度和个数都是确定的 D.分区的长度不是预先固定的、分区的个数是不确定的 答:D 29.在可变分区方式管理下收回主存空间时,若已判定“空闲区表第j栏开始地址=归还 的分区开始地址+长度”,则表示。 A.归还区有上邻空闲区 B.归还区有下邻空闲区间 C. 归还区有上、下邻空闲区 D.归还区无相邻空闲区间 答:B 30.当可变分区方式管理主存空间回收时,要检查有无相邻的空闲区。若归还区开始地址 为S,长度为L,下列表示归还区有上邻空闲区的是。 A. 第j栏开始地址=S十L B.第j栏开始地址+长度=S C. 第j栏开始地址+长度=S且第k栏开始地址=S+L D.以上都不对 答:B 31.在可变分区存储管理中,回收一个分区时,反而使空闲区的个数减1的情况是该分 区。 A. 只有上邻 B. 只有下邻 C. 既有上邻又有下邻 D. 无上、下邻 答:B 32.操作系统对已在主存储器中的作业根据需要改变存放位置,称为。 A. 覆盖技术 B. 交换技术 C. 移动技术 D. 虚拟技术 答:C 33.在可变分区方式管理主存时、采用移动技术能提高主存的利用率,下列不能移动作业 的情况是。 A.正在取主存中的数据准备计算 B.正在计算一个表达式的值 C.正在把计算结果写入主存 D.正在等待外围设备传输消息 答:C 34.最容易形成很多小碎片的可变分区算法是。 A.最先适应算法 B. 最优适应算法 C. 最坏适应算法 D. 以上都不是 答:B 35.段式存储管理中分段是用户决定的,因此。 . -可修编- . . - A.段的地址和段间的地址都是连续的 B.段的地址是连续的,段间的地址是不连续的 C.段的地址是不连续的,段间的地址是连续的 D.段的地址和段间的地址都是不连续的 答:B 36.段页式存储管理汲取了页式存储管理和段式存储管理的长处,其实现原理结合了页式 和段式管理的基本思想,即用。 A.分段方法来分配和管理物理存储空间,用分页方法来管理逻辑地址空间 B.分段方法来分配和管理逻辑地址空间,用分页方法来管理物理存储空间 C.分段方法来分配和管理主存空间,用分页方法来管理辅存空间 D.分段方法来分配和管理辅存空间,用分页方法来管理主存空间 答:B 37.下列存储管理方案中,不采用动态重定位的是。 A.页式管理 B.可变分区 C.固定分区 D.段式管理 答:C 38.采用虚拟存储器的前提是程序执行时某些部分的互斥性和。 A.顺序性 B. 局部性 C. 并发性 D.并行性 答:B 39.下列存储管理方案中,不要求将作业全部调入并且也不要求连续存储空间的是 。 A.固定分区 B.可变分区 C.页式存储管理 D.页式虚拟存储管理 答:D 40.下列不适合多道程序系统的存储管理是存储管理。 A. 单用户连续 B. 固定分区 C. 可变分区 D. 段页式 答:A 41.与虚拟存储技术不能配合使用的是。 A. 分区存储管理 B. 页式存储管理 C. 段式存储管理 D. 段页式存储管理 答:A 42.不可能产生系统抖动现象的存储管理是。 A. 固定分区管理 B. 分页式虚拟存储管理 C. 段式虚拟存储管理 D. 以上都不对 答:A 二.填空题 1.主存的空间划分为和用户占用区,其中用户区用来存放用户的。 答:系统占用区、数据和程序 2.操作系统的存储管理负责管理。 答:计算机系统的主存储器 3.区分不同的存储管理方式,主要是指采用的主存空间的的不同。 答:分配策略 . -可修编- . . - 4.将程序中的逻辑地址转换成绝对地址,这种地址转换工作称为。 答:重定位 5.主存空间的共享是为了,主存空间的存储保护是为了。 答:提高主存空间的利用率、防止各存储区域中的程序相互干扰 6.主存空间的共享包含两方面含义:共享和共享。 答:主存储器,主存储器的某些区域 7.由绝对地址对应的主存空间称,由逻辑地址对应的主存空间称。 答:物理地址空间,逻辑地址空间 8.重定位分为两种:和。前者是在作业装入时进行的,后者是在作业 过程中进行的。 答:静态重定位,动态重定位,执行 9.能方便进行作业在主存中移动的重定位是。 答:动态重定位 10.固定分区采用重定位方式进行地址转换,可变分区采用重定位方式进行地址转换。 答:静态,动态 11.使用最先适应分配算法,可以把空闲区按地址的顺序登记在空闲区表中,这样做有利 于大作业的装入。 答:从小到大 12. 最优适应分配算法可按作业要求从所有空闲区中挑选一个能满足作业要求的空闲区, 以保证不去分割更大的空闲区。 答:最小 13.采用最坏适应分配算法,空闲区表中的第一个登记项所对应的空闲区总是的。 答:最大 14.移动技术可集中分散的,提高主存空间的利用率。 答:空闲区、利用率 15.某个作业在执行过程中正在等待,则该作业不能移动。 答:外围设备传输信息 16.在可变分区方式下采用移动技术可以把主存中的“”汇集成一个大的空闲区。 答:碎片 17.我们把操作系统所占用的系统资源和所需的处理器时间称为。 答:系统开销 18.页式存储管理中的页表指出了与之间的对应关系。 答:页、块 19.页式存储管理按给定的逻辑地址读写时,要访问两次主存:第一次,第二次。 答:按页号读出页表中所对应的块号、按计算出来的绝对地址进行读写 20.段式存储管理以段为单位进行存储空间的管理,的地址是连续的,的地址是不连续 的。 答:段、段与段之间 21.分页是由自动完成的,而分段是由决定的。 答:系统、用户 22.虚拟存储器实际上是为而采用的一种设计技巧,并非真正的存储器。 答:扩大主存容量 23.虚拟存储器不能无限大,它的容量由计算机的和决定,而与实际的主存容量无关。 答:地址结构、辅存的容量 24.分页式虚拟存储管理的页表增加标志位,指出对应页是否已经装入 ,若未装入,则产 . -可修编- . . - 生中断。 答:主存、缺页 25.一个好的页面调度算法应该避免和减少现象。 答:抖动 26.常用的页面调度算法中,总是淘汰最先进人主存的那一页的,称为调度算法;最近最 少使用调度算法选择最近一段时间里的页调出。 答:先进先出(或FIF0>、最久没有被使用过 27.最近最少使用调度算法是基于程序执行的理论,即程序一旦访问到某些位置的数据或 指令,可能在一段时间里经常会访问它们。 答:局部性 三.简答题 1.操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器,并举例说明操作系统是 如何实现虚拟存的? 答:存储器管理的主要功能是:存分配,地址映射,存保护,存扩充。 虚拟存储器是用户能作为可编址存对待的存储空间,在这种计算机系统中虚地址被映象成 实地址。简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器,它通过把 主、辅存统一起来管理,结用户造成一种仿佛系统有巨大主存供用户使用的假象。例如页 式虚存管理,一道作业被划分成若干页,其中较活跃的几页放在存,而其余不活跃的页被 放在辅存,当需要访问辅存的页时,就可通过页面调度将其调人存运行;但用户感觉不到 这种变化,他会以为作业的所有部分都存在于主存。这样可以让更多的作业进入主存,提 高系统的效率。 2.存储管理的基本任务是什么? 答:(1>管理存空间; (2>进行虚拟地址<或:逻辑地址)到物理地址的转换; (3>实现存的逻辑扩充; (4>完成存信息的共享和保护。 3.简述固定分区和可变分区在管理方式上的区别。 答:固定分区的管理方式:分区的个数、大小均固;一个分区只放一个作业。可变分 区的管理方式:分区大小和个数依作业情况而定;作业进入主存时才建分区。 4.试述缺页中断与一般中断的主要区别。 答:缺页中断作为中断,同样需要经历保护CPU现场、分析中断原因、转缺页中断处 理程序进行处理、恢复CPU现场等步骤。但缺页中断又是一种特殊的中断,它与一般中断 的主要区别是: <1)在指令执行期间产生和处理中断信号。通常,CPU都是在一条指令执行完后去检查是 否有中断请求到达。若有便去响应中断;否则继续执行下一条指令。而缺页中断是在指令 执行期间,发现所要访问的指令或数据不在存时产生和处理的。 (2>一条指令在执行期间可能产生多次缺页中断。例如,对于一条读取数据的多字节指令, 指令本身跨越两个页面,假定指令后一部分所在页面和数据所在页面均不在存,则该指令 的执行至少产生两次缺页中断。 5.试述分页系统和分段系统的主要区别。 答:分页和分段有许多相似之处,比如两者都不要求作业连续存放。但在概念上两者 完全不同,主要表现在以下几个方面: . -可修编- . . - (1>页是信息的物理单位,分页是为了实现非连续分配,以便解决存碎片问题,或者说分页 是由于系统管理的需要。段是信息的逻辑单位,它含有一组意义相对完整的信息,分段的 目的是为了更好地实现共享,满足用户的需要。 (2>页的大小固定且由系统确定,将逻辑地址划分为页号和页地址是由机器硬件实现的,而 段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对源程序进行编译时根 据信息的性质来划分。 (3>分页的作业地址空间是一维的;分段的地址空间是二维的。 6.假定占有m块(初始为空>的进程有一个页访问串,这个页访问串的长度为p,其中涉及 到n个不同的页号。对于任何页面替换算法,求出; (1>缺页中断次数的下界是多少? (2>缺页中断次数的上界是多少? 答:(1>缺页中断次数的下界是m (2>缺页中断次数的上界是p。 7.什么叫地址重定位?动态地址重定位的特点是什么? 答:重定位是指作业装入与其逻辑地址空间不同的物理空间所引起的地址变换过程。 动态地址重定位的特点是:(1>由硬件实现;(2>在程序运行过程中进行地址变换。 8.在存管理中“零头”和“外零头”各指的是什么?在固定式分区分配、可变式分区分 配、页式虚拟存储系统、段式虚拟系统中,各会存在何种零头?为什么? 答:零头(又称部碎片>:若存储单元长度为n,该块存储的作业长度为m,则剩下的 长度为(n—m>的空间称为该单元的部碎片;若存储单元长度为n,在该系统所采用的调度 算法下较长时间无法选出一道长度不超过该块的作业,则称该块为外零头(外部碎片>。 在固定式分区分配中两种零头均会存在,因为空间划分是固定的,无论作业长短,存储 单元均不会随之变化,若作业短而存储块长则产生零头,若作业长而存储块短则产生外零 头。 在可变式分区分配中只有外零头而无零头,因为空间划分是依作业长度进行的,要多少 给多少,但剩下的的部分太短而无法再分则成为外零头。 页式虚存中会存在零头而无外零头,因存储空间与作业均分为等长单元,所以不存在无 法分配的单元,但作业长度并不刚好为页面大小的整数倍,因此在最后一页会有剩余空 间,即为零头。 段式虚存中会存在外零头而无零头,因段式的空间划分类似于可变分区分配,根据段 长分配,要多少给多少,但会剩余小空间无法分配,则为外零头。 四.应用题 1.在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、 3、2、1、5,当分配给该作业的物理块数分别为3、4时,试计算采用下述页面淘汰算法 时的缺页次数(假设开始执行时主存中没有页面>,并比较所得结果。 (1>最佳置换法(OPT> (2>先进先出法(FIFO> 解:(1>根据所给页面走向,使用最佳页面置换算法时,页面置换情况如下:(略> 物理块为3时,缺页次数为7; 物理块为4时,缺页次数为6。 由上述结果可以看出,增加分配给作业的存块数可以降低缺页次数。 . -可修编- . . - (2>根据所给页面走向,使用先进先出页面置换算法时,页面置换情况如下:<略) 物理块为3时,缺页次数为9; 物理块为4时,缺页次数为10。 由上述结果可以看出,对先进先出算法而言,增加分配给作业的存块数反而出现缺页次数 增加的异常现象。 2.某采用页式存储管理的系统,接收了一个共7页的作业,作业执行时依次访问的页 为:1、2、3、4、2、1、5、6、2、1、2、3、7。当存块数量为4时,请分别用先进先出 (FIFO>调度算法和最近最少使用(LRU>调度算法,计算作业执行过程中会产生多少次缺页中 断?写出依次产生缺页中断后应淘汰的页。(所有存开始时都是空的,凡第一次用到的页面 都产生一次缺页中断。要求写出计算过程> 答:采用先进先出(FIFO>调度算法,共产生10次缺页中断,依次淘汰的页是1、2、 3、4、5、6,<页面调度过程略); 采用最近最少使用(LRU>调度算法,共产生8次缺页中断,依次淘汰的页是3、4、5、 6,<页面调度过程略)。 3.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列 是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入 主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:按<1) FIFO调度算法<2)LRU调度算法将产生多少次缺页中断,缺页中断率为多少,依次淘汰的 页号是什么。 答:<1)按FIFO调度算法将产生5次缺页中断; 依次淘汰的页号为:0,1,2; 缺页中断率为:5/10=50% 。 <2)按LRU调度算法将产生6次缺页中断; 依次淘汰的页号为:2,0,1,3; 缺页中断率为:6/10=60% 。 4.在一个请求分页系统中,假定系统分配给一个作业的物理块数为3,并且此作业的页面 走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程 序访问过程中所发生的缺页次数。 解:在本题中,分配给作业的物理块数为3。 (1) 根据所给页面走向,使用FIFO算法时,页面置换情况如下: 缺页次数为9。 (2) 根据所给页面走向,使用LRU算法时,页面置换情况如下: . -可修编- . . - 缺页次数为7。 5.在一个段式存储管理系统中,段表容如下: 试求下述逻辑地址对应的物理地址是什么? 解:(1>由于第0段的存始址为210,段长为500,故逻辑地址[O,430]是合法地址。 逻辑地址[0,430]对应的物理地址为210十430=640。 (2>由于第1段的存始址为2350,段长为20,故逻辑地址[1,10]是合法地址。逻辑地址 [1,10]对应的物理地址为2350+10=2360。 (3>由于第2段起始地址为100,段长为90,所给逻辑地址[2,500]非法。 (4>由于第3段的存始址为1350,段长为590,故逻辑地址[3,400]是合法地址。逻辑地址 [3,400]对应的物理地址为1350十400=1750。 (5>由于第4段的存始址为1938,段长为95,所给逻辑地址[4,l12]非法。 (6>由于系统中不存在第5段,所给逻辑地址[5,32]非法。 第五章 设备管理 一.选择题 1. 假脱机技术是指。 A. 联机同时外围设备操作技术 B.对换技术和覆盖技术 C.SPOOLing技术 D.A和C 答:D 2. 缓冲技术中的缓冲池在中。 A.主存 B.外存 C.ROM D.寄存器 答:A 3. 引入缓冲的主要目的是。 . -可修编- . . - A. 改善CPU和I/O设备之间速度不匹配的情况 B. 节省存 C. 提高的CPU利用率 D. 高I/O设备的效率 答:A 4. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用。 A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术 答:C 5. 为了使多个进程能有效地同时处理输入和输出,最好使用结构的缓冲技术。 A. 缓冲池 B. 闭缓冲区环 C. 单缓冲区 D. 双缓冲区 答:A 6. 通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用户共享的设备,这种 设备称为。 A. 存储设备 B. 系统设备 C. 用户设备 D. 虚拟设备 答:D 7. 如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是。 A. 程序查询 B.中断方式 C. DMA方式 D.无条件存取方式 答:C 8. 中断发生后,应保留。 A.缓冲区指针 B.关键寄存器容 C. 被中断的程序 D.页表 答:B 9. 设备管理程序对设备的管理是借助一些数据结构来进行的,下面的不属于设备管理数据 结构。 A.JCB B.DCT C.COCT D.CHCT 答:A 10. 大多数低速设备都属于设备。 A. 独享 B.共享 C. 虚拟 D.Spool 答:A 11. 是直接存取的存储设备。 A.磁盘 B.磁带 C.打印机 D.键盘显示终端 答:A 12. 以下叙述中正确的为。 A.在现代计算机中,只有I/O设备才是有效的中断源 B.在中断处理过程中必须屏蔽中断 C. 同一用户所使用的I/O设备也可能并行工作 D.Spooling是脱机I/O系统 答:C 13.是操作系统中采用的以空间换取时间的技术。 . -可修编- . . - A.Spooling技术 B.虚拟存储技术 C. 覆盖与交换技术 D.通道技术 答:A 14. 操作系统中Spooling技术,实质是将转化为共享设备的技术。 A. 虚拟设备 B.独占设备 、 C. 脱机设备 D.块设备 答:B ng系统提高了的利用率。 A.独占设备 B. 共享设备 C. 文件 D. 主存储器 答:A 16. 在操作系统中,指的是一种硬件机制。 A. 通道技术 B.缓冲池 C. Spooling技术 D.存覆盖技术 答:A 17. 在操作系统中,用户在使用I/O设备时,通常采用 . A.物理设备名 B.逻辑设备名 C. 虚拟设备名 D.设备牌号 答:B 18. 采用假脱机技术,将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作 实际上是对磁盘的存储操作,用以代替打印机的部分是。 A. 独占设备 B.共享设备 C. 虚拟设备 D.一般物理设备 答:C 19. 按分类可将设备分为块设备和字符设备。 A. 从属关系 B.操作特性 C.共享属性 D.信息交换单位 答:D 20.算法是设备分配常用的一种算法。 A. 短作业优先 B. 最佳适应 C. 先来先服务 D. 首次适应 答:C 21. 利用虚拟设备达到I/O要求的技术是指。 A. 利用外存作缓冲,将作业与外存交换信息和外存与物理设备交换信息两者独立起来,并 使它们并行工作的过程 B. 把I/O要求交给多个物理设备分散完成的过程 C. 把I/O信息先存放在外存,然后由一台物理设备分批完成I/O要求的过程 D. 把共享设备改为某个作业的独享设备,集中完成I/O要求的过程 答:A 22.将系统中的每一台设备按某种原则进行统一的编号,这些编号作为区分硬件和识别设备 的代号,该编号称为设备的。 A.绝对号 B.相对号 C. 类型号 D.符号名 答:A . -可修编- . . - 23. 通道是一种。 A. I/O端口 B.数据通道 C. I/O专用处理器 D.软件工具 答:C 24. SPOOLing系统在工作过程中会和下面操作系统组成部分发生联系。 A. 存管理 B. 处理机管理 C. 文件管理 D. 设备管理 答:D 二.简答题 1.什么是缓冲?为什么要引入缓冲? 答:缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。除 了在关键的地方采用少量硬件缓冲器之外,大都采用软件缓冲。软件缓冲区是指在I/O操 作期间用来临时存放输入输出数据的一块存储区域。引入缓冲的主要原因,可归结为以下几 点:<1)缓和CPU与I/O设备间速度不匹配的矛盾。一般情况下,程序的运行过程是时而 进行计算,时而进行输入或输出。 <2)减少中断CPU的频率,放宽对CPU中断响应时间的限制。例如,假定从系统外传来的 数据只用一位二进制位来接收,则每收到一位二进制数就要中断CPU一次,如果数据通信 速率为9.6kbs,则中断CPU的频率也为9.6kHz,即每100us就要中断CPU一次,若设置一 个具有8位的缓冲寄存器,则可使CPU被中断的次数降低为前者的1/8。 <3)提高CPU和I/O设备之间的并行性。 。 2.何谓虚拟设备?请说明Spooling系统是如何实现虚拟设备的。 答:操作系统利用共享设备来模拟独占设备的工作,当系统只有一台输入设备或一台 输 出设备的情况下,可允许两个以上的作业并行执行,并且每个作业都感觉到获得了供自己 独占使用的输入设备和输出设备,我们说,操作系统采用的这种技术为用户提供了虚拟设 备。 Spooling技术借助磁盘和通道实现了输入/输出过程的共享。当用户提出输入/输出 请求时,系统及时响应,此时用户会认为己独占输入输出设备;但事实上,有多道作业同 时进入该过程,并分别占用各个阶段。可假设如下情况:第一道作业提出打印申请,得到 响应后正在打印机上输出;此时第二道作业提出输出请求,系统响应后将其送入磁盘输出 井,一旦第一道作业打印结束,第二道作业可马上开始打印;接着第三道、第四道作业也 源源不断地提出输出请求并得到响应,先后进入输出井及占用打印机。若系统控制得好, 可令整个过程被数道作业共享,而每一个进入输出过程的作业都会认为自己在独占打印 机。可以说,该系统向用户提供了多台打印机。 . -可修编- . . - 3.什么是通道?通道有哪几种类型? 答:通道又称I/O处理机,它主要用于主存与外设之间的信息传输,从属于中央处理 机,能与中央处理机并行操作。通道可分为三类:<1)字节多路通道;<2)选择通道; <3)数组多路通道。 三.应用题 1.若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动 一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上 述各次访问总共花费的寻找时间。<1)先来先服务算法;<2)最短寻找时间优先算法。 解:<1)3毫秒×292=876毫秒 <2)3毫秒×120=360毫秒 <注:各算法使移动臂的移动次序和移动的柱面数如下: <1)40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 <20)<24)<4)<36)<76)<68)<64) 共移动292柱面 <2)40 → 44 → 20 → 12 → 4 → 76 → 80 <4)<24)<8)<8)<72)<4) 共移动120柱面 2.若磁头的当前位置为100磁道,磁头正向磁道号增加方向移动。现有一磁盘读写请求 队列:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最 短寻道时间优先和扫描算法,试计算出平均寻道长度各为多少? 解:(1>采用先来先服务磁盘调度算法,进行调度的情况为:<从100磁道开始) . -可修编- . . - 移动磁道数总数为1596,平均寻道长度为133。 (2>采用最短寻道时间优先磁盘调度算法,进行调度的情况为<从100磁道开始) 移动磁道总数为700,平均寻道长度为58.3。 <3)采用扫描算法,进行调度的情况为:<从100磁道开始,磁头向磁道号增加方向移动) 移动磁道总数为692,平均寻道长度为57.7。 第六章 文件管理 一.选择题 1. 操作系统中对数据进行管理的部分叫做。 A. 数据库系统 B. 文件系统 C. 检索系统 D. 数据存储系统 答:B 2. 文件系统是指。 A. 文件的集合 B. 文件的目录 C. 实现文件管理的一组软件 D. 文件、管理文件的软件及数据结构的总体 答:D 3. 从用户角度看,引入文件系统的主要目的是。 A. 实现虚拟存储 B. 保存系统文档 C. 保存用户和系统文档 D. 实现对文件的按名存取 答:D 4. 文件的逻辑组织将文件分为记录式文件和文件. A. 索引文件 B. 流式文件 . -可修编- . . - C. 字符文件 D. 读写文件 答:B 5. 文件系统中用管理文件。 A. 作业控制块 B. 外页表 C. 目录 D. 软硬件结合的方法 答:C 6. 为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册, 这一级安全管理是安全管理。 A. 系统级 B. 目录级 C. 用户级 D. 文件级 答:A 7. 为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用 。 A. 约定的方法 B. 多级目录 C. 路径 D. 索引 答:B 8. 一个文件的绝对路径名是从开始,逐步沿着每一级子目录向下追溯,到指定文件的整个 通路上所有子目录名组成的一个字符串。 A. 当前日录 B. 根目录 C. 多织目录 D. 二级目录 答:B 9. 对一个文件的访问,常由共同限制。 A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级 C. 优先级和文件属性 D. 文件属性和口令 答:A 10. 磁盘上的文件以为单位读写。 A. 块 B. 记录 C. 柱面 D. 磁道 答:A 11. 磁带上的文件一般只能。 A. 顺序存取 B. 随机存取 C. 以字节为单位存取 D. 直接存取 答:A 12. 一般来说,文件名及属性可以收纳在中以便查找。 A. 目录 B. 索引 C. 字典 D. 作业控制块 答:A 13. 最常用的流式文件是字符流文件,它可看成是的集合。 A. 字符序列 B. 数据 C. 记录 D. 页面 答:A 14. 在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,不具 有直接读写文件任意一个记录的能力。 A. 顺序结构 B. 结构 C. 索引结构 D. Hash结构 答:B . -可修编- . . - 15. 在下列文件的物理结构中,不利于文件长度动态增长。 A. 顺序结构 B. 结构 C. 索引结构 D. Hash结构 答:A 16. 如果文件采用直接存取方式且文件大小不固定,则宜选择文件结构。 A. 直接 B. 顺序 C. 随机 D. 索引 答:D 17. 文件系统采用二级目录结构,这样可以 。 A. 缩短访问文件存储器时间 B. 实现文件共享 C. 节省主存空间 D. 解决不同用户之间的文件名冲突问题 答:D 18. 下列叙述中正确的五项是 。 A. 在磁带上的顺序文件中插入新的记录时,必须复制整个文件。 B. 由于磁带的价格比磁盘便宜,用磁带实现索引文件更经济。 C. 在索引顺序文件的最后添加新的记录时,必须复制整个文件。 D. 在磁带上的顺序文件的最后添加新的记录时,不必须复制整个文件。 E. 顺序文件是利用磁带的特有性质实现的,因此顺序文件只有存放在磁带 F. 索引顺序文件既能顺序访问,又能随机访问。 G.. 直接访问文件也能顺序访问,但一般效率较差。 H. 变更磁盘上的顺序文件的记录容时,不一定要复制整个文件。 L. 在磁盘上的顺序文件中插入新的记录时,必须复制整个文件。 J. 索引顺序文件是一种特殊的顺序文件,因此通常存放在磁带上。 答:ADFGH 19. 以下叙述中正确的是。 A. 文件系统要负责文件存储空间的管理,但不能完成文件名到物理地址的转换。 B. 多级目录结构中,对文件的访问是通过路径名和用户目录名来进行的。 C. 文件被划分成大小相等的若干个物理块,一般物理块的大小是不固定的。 D. 逻辑记录是对文件进行存取操作的基本单位。 答:D 20.常用的文件存取方法有两种:顺序存取和存取。 A. 流式 B. 串联 C. 顺序 D. 随机 答:D 21.文件管理实际上是管理。 A. 主存空间 B. 辅助存储空间 C. 逻辑地址空间 D. 物理地址空间 答:B 22.操作系统是通过来对文件进行编排、增删、维护和检索。 A. 按名存取 B. 数据逻辑地址 . -可修编- . . - C. 数据物理地址 D. 文件属性 答:A 23. 操作系统实现按名存取进行检索的关键在于解决。 A. 文件逻辑地址到文件具体的物理地址的转换 B. 文件名称与文件具体的物理地址的转换 C. 文件逻辑地址到文件名称的转换 D. 文件名称到文件逻辑地址的转换 答:B 24.下列描述不是文件系统功能的是。 A. 建立文件目录 B. 提供一组文件操作 C. 实现对磁盘的驱动调度 D. 实现从逻辑文件到物理文件间的转换 答:C 25. 有关操作系统和其他系统程序组成的文件是。 A. 系统文件 B. 档案文件 C. 用户文件 D. 顺序文件 答:A 26. 逻辑文件是的文件组织形式。 A. 在外部设备上 B. 从用户观点看 C. 虚拟存储 D. 目录中 答:B 27. 文件的逻辑结构是由决定的。 A. 用户 B. 操作系统 C. 编译程序 D. 装入程序 答:A 28. 与文件物理组织形式有关的是。 A. 文件长度 B. 记录的个数 C. 文件目录结构 D. 用户对文件的存取方式 答:D 29. 数据库文件的逻辑结构形式是。 A. 字符流式文件 B. 档案文件 C. 记录式文件 D. 只读文件 答:C 30.记录式文件可以独立存取的最小单位是由组成的。 A. 字 B. 字节 C. 数据项 D. 物理块 答:C 31. 根据辅存设备不同,文件被划分为若干个大小相等的物理块,它是的基本单位。 A. 存放文件信息或分配存储空间 B. 组织和使用信息 C. 表示单位信息 D. 记录式文件 答:A 32. 文件系统为每个文件各建立一指示逻辑记录和物理记录之间的对应关系表,由此表和文 件本身构成的文件是。 A. 顺序文件 B. 文件 C. 索引文件 D. 逻辑文件 答:C . -可修编- . . - 33. 在以下的文件物理存储组织形式中,常用于存放大型系统文件的是。 A. 顺序文件 B. 文件 C. 索引文件 D. 多重索引文件 答:A 34. 在文件系统中,索引文件结构中的索引表是用来。 A. 指示逻辑记录逻辑地址的 B. 存放部分数据信息的 C. 存放关键字容的 D. 指示逻辑记录和物理块之间对应关系的 答:D 35. 若用户总是要求用随机存取方式查找文件记录,则采用索引结构比采用结构。 A. 麻烦 B. 方便 C. 一样 D. 有时方便有时麻烦 答:B 36. 记录的成组和分解提高了存储介质的利用率和减少启动设备的次数,但代价是。 A. 要设立主存缓冲区 B. 操作系统增加成组和分解功能 C. A和B D. 没有额外系统开销 答:C 37.的有序集合称为文件目录。 A. 文件符号名 B. 文件控制块 C. 文件部名 D. 文件占用的存储块 答:B 38.文件名与的转化是通过文件目录来实现的。 A. 逻辑地址 B. 物理地址 C. 文件部名 D. 文件记录 答:B 39. 多级目录结构形式为。 A. 线性结构 B. 散列结构 C. 网状结构 D. 树形结构 答:D 40. 文件系统采用二级文件目录可以。 A. 缩短访问存储器的时间 B. 解决同一用户间的文件命名冲突 C. 节省存空间 D. 解决不同用户间的文件命名冲突 答:D 41. 在操作系统中,将文件名转换为文件存储地址,对文件实施控制管理都是通过来实现 的。 A. 文件目录 B. PCB表 C. 路径名 D. 文件名答:A 42. 允许多个用户同时使用同一个共享文件时,下列做法不正确的是。 A. 允许多个用户同时打开共享文件执行读操作 B. 允许读者和写者同时使用共享文件 C. 不允许读者和写者同时使用共享文件 D. 不允许多个写者同时对共享文件执行写操作 答:B 43. 采取哪种文件存取方式,主要取决于。 . -可修编- . . - A. 用户的使用要求 B. 存储介质的特性 C. A和B D. 文件的逻辑结构 答:C 44. 下列物理文件中,不要求物理块连续存放,但却不方便随机存取的是。 A. 顺序文件 B. 文件 C. 索引文件 D. 逻辑文件 答:B 二.简答题 1.什么是文件?它包含哪些容及特点? 答:文件是信息的一种组织形式,是存储在外存上的具有标识名的一组相关信息集 合。 文件包含的容有:源程序、二进制代码、文本文档、数据、表格、声音和图像等。 文件的特点如下: (1>文件具有保存性,它被存储在某种存储介质上,长期保存和多次使用。 (2>文件是按名存取的,每个文件具有惟一的标识名,通过标识名(文件名>来存取文件中的 信息,而不需了解文件在存储介质上的具体物理位置。 (3>文件的容是一组信息的集合,信息可以是源程序、二进制代码、文本文档、数据、表 格、声音和图像等。 2.文件系统中常采用的物理结构有哪些? 答: <1)顺序文件:它是按照逻辑文件中的记录顺序,依次把逻辑记录存储到连续的物理 块中而形成的文件。 <2)文件:它的物理块不是连续的,也不必顺序排列,但每个物理块中设置一个指针,指 向下一个物理块的地址,这样,所有的物理块被起来,形成一个物理文件,称为文件或串 联文件。 <3)索引文件:它是文件系统为每个文件另外建立一指示逻辑记录和物理块之间的对应关 系表,此表称为索引表,文件本身和索引表组成的文件称为索引文件。 3.什么是文件的逻辑组织和物理组织? 答:文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的 组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻 辑组织。 4.设置文件目录的目的是什么? 文件目录组织都有哪几种形式? 答:由于系统中文件的种类多、数量大,所以设置文件目录的目的是为了便于查找文 件、操作文件、共享文件及保护文件。 文件目录组织有三种形式:(1>简单(一级>目录,(2>二级目录;(3>树型目录 5.什么是流式文件?什么是记录式文件? . -可修编- . . - 答:逻辑文件有两种形式:流式文件和记录式文件。流式文件对文件的信息不再划分 单位.它是由—组相关信息组成的有序字符流。长度直接按字节计算。记录式文件允许用 户把信息按逻辑上独立的涵义划分为信息单位(记录>,文件由若干个个相关的记录组成, 每个记录又由若干个数据项组成。 申明: 所有资料为本人收集整理,仅限个人学习使用,勿做商业用 途。 . -可修编- .
版权声明:本文标题:计算机操作系统试题库及答案 内容由热心网友自发贡献,该文观点仅代表作者本人,
转载请联系作者并注明出处:https://m.elefans.com/dongtai/1716040097a483103.html,
本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论