操作系统习题

习题一

1、计算机系统是由______和_____组成的. 2、操作系统的设计目标是_______和_____.

3、常用的单处理机操作系统可分为3种基本类型：允许多个用户在其终端上同时交互地使用计算机的操作系统称为_______；允许用户把若干个作业提交计算机系统集中处理的操作系统称为_______；在_______的控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应.

4、采用多道程序设计技术提高了_______和_______并行工作的能力 5、_______系统不允许用户随时干预自己程序的运行.

6 、操作系统主要的性能参数有_______和_______等._______是指单位时间内系统处理的作业量._______是指在一个给定时间内，系统的一个指定成分被使用的时间比例.

7、分时操作系统通常采用_______策略为用户服务.

8、在分时操作系统中，时间片一定时，用户数越多，响应时间越_____. 9、在现代通用的计算机中，中央处理器和外围设备之间是______ 工作的. 10、分时操作系统具有______ 、______ 、 _____和______的特点.

11、____和____是操作系统的两个最基本的特征,两者之间互为存在条件. 12. 操作系统是对___进行管理的资源.

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

13. 操作系统中采用多道程序设计技术提高了CPU和外部设备的____. A 利用率 B 可靠性 C稳定性 D兼容性 14.从用户的观点看,操作系统是___ A 用户与计算机之间的接口 B 控制和管理计算机资源的软件

C 合理地组织计算机工作流程的软件

D 由若干层次的程序按一定的结构组成的有机体

15. _____操作系统允许用户把若干个作业提交给计算机系统. A 单用户 B 分布式 C 批处理 D监督

6. 在______操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应.

A 实时 B分时 C分布式 D单用户 17. 设计实时操作系统时,首先应考虑系统的____. A 可靠性和灵活性 B实时性和可靠性 C灵活性和可靠性 D优良性和分配性

18.若把操作系统看作计算机系统资源的管理者,下列的________不属于操作系统所管理的资源.

A程序 B内存 C CPU D 中断

19. 下列6个系统中,必须是实时操作系统的有______个. 计算机辅助设计系统

航空订票系统 过程控制系统 机器翻译系统 办公自动化系统

计算机激光照排系统

A. 1 B. 2 C. 3 D.4 20.在下列操作系统中,强调并行性的操作系统是____. A 分时操作系统 B实时操作系统 C 网络操作系统 D分布式操作系统 21.批处理操作系统的主要缺点是____.

A 不具备并行性 B 用户与作业之间没有交互能力 C 系统资源利用率低 D系统吞吐量小

22.工厂的过程控制系统运行的操作系统是____ A 网络操作系统 B 实时操作系统 C 分布式操作系统 D 分时操作系统

23. 在下列操作系统中强调吞吐能力的是 ______ A 分时操作系统 B 多道批处理操作系 C实时操作系统 D网络操作系统 判断：

1、设计实时操作系统时首先要考虑的是提高系统的资源利用率（ ） 2、现代通用的计算机系统是由硬件和软件组成的一种层次式结构（ ） 3、计算机系统接通电源后，会立即执行硬盘上的操作系统（ ）

4、在采用多道程序设计的计算机系统中，由于系统同时存在有多道作业，所以中央处理器可以在任何时候被多道程序占用（ ） 5、中央处理器可以直接访问所有的存储设备（ ）

6. 多道批处理系统是指系统中存在有多个中央处理器的系统( )

7.在现代的计算机系统中,用户用高级语言编写的源程序必须通过编译程序翻译成机器语言程序后方可运行,因此,用户与计算机之间的接口是编译程序( ) 计算题

有两个程序，Ａ程序按顺序使用cpu１０秒，使用设备甲５秒，使用cpu５秒，使用设备乙１０秒，最后使用cpu１０秒．Ｂ程序按顺序使用设备甲１０秒，使用cpu１０秒，使用设备乙５秒，使用cpu５秒，使用设备乙１０秒．

（１）若在顺序环境下先执行Ａ程序再执行Ｂ程序， cpu的利用率是多少？ （２）若让两道程序并发执行，Ａ程序先运行，Ｂ程序后运行，cpu的利用率是多少？

习题二

1、作业调度从＿＿＿状态的队列中选取适当的作业投入运行．从作业提交给系统到作业完成的时间间隔叫做＿＿， ＿＿＿是作业从进入后备队列到被调度程序选中的时间间隔．

２、一个批处理作业要想得到处理器执行，必须经过两级调度，第一级调度是＿＿＿第二级调度是＿＿＿。

3、批处理系统中，是以＿＿＿为单位把程序和数据调入＿＿＿以执行。 4、处理器调度算法中，响应比的计算公式为＿＿ 5、批处理作业的控制是按照＿＿＿进行的。 6、设计作业调度算法的时候，要考虑＿＿＿、 ＿＿＿和＿＿＿。

7、作业调度又称＿＿＿，其主要功能是＿＿,

并为作业做好运行前的准备工作和作业完成的 善后处理工作。

8、一个作业可以分成若干顺序处理的加工步骤， 每个加工步骤成为一个＿＿＿。

9、确定作业调度算法时应注意系统资源的均衡使用，使＿＿＿作业和＿＿＿作业搭配运行。

10、操作系统为用户提供两个接口，一个是＿＿＿，

用户利用它来组织和控制作业的执行或管理计算 机系统。另一个是＿＿＿，编程人员使用它们来请求操作系统提供服务。 11、所谓系统调用，就是用户在程序中调用＿＿＿ 所提供的一些子功能。

12、按命令接口对作业控制方式的不同可将命令接口分为＿＿＿和＿＿＿。 13、 ＿＿＿是作业存在的唯一标志．

14、在分时操作系统环境下运行的作业通常称为＿＿

A 后台作业 B长作业 C终端型作业 D批量型作业

15、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是＿＿＿

A先来先服务 B优先数 C最高响应比优先 D短作业优先

16、既考虑作业等待时间，又考虑作业执行时间的调度算法是＿＿＿。 A响应比高者优先 B短作业优先 C优先级调度 D先来先服务

17、用户通过终端使用计算机系统控制作业执行的方式称为＿＿＿方式. A自动 B联机 C脱机 D假脱机

18、作业生存期共经历四个状态，它们是提交、后备、 ＿＿＿和完成。 A就绪 B执行 C等待 D开始 19、系统在＿＿＿，发生从目态到管态的转换。 A发出P操作时 B发出V操作时 C执行系统调用时 D执行程序状态字时

20、在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的 ＿＿

A周转时间 B运行时间 C完成时间 D启动时间 21、作业调度中的短作业优先的短度算法使得＿

A每个作业的等待时间最短 B作业的平均等待 时间最短

C系统效率最高 D长作业的等待时间较短 22、作业调度程序不能无故地或无限制地拖延一个作业的执行，这是作业调度的 ＿＿＿

A必要条件 B平衡资源使用原则 C公平性原则 D极大流量的原则 23、操作系统作业管理的主要功能＿＿＿ A作业的调度与控制 B作业的提交 C作业的准备 D编制程序 24、作业调度的关键＿＿＿ A选择适当的进程管理程序

B选择适当的作业调度算法 C选择适当的作业流 25、访管指令运行在＿＿＿

A管态 B目态 26、系统在执行访管指令的时候会＿＿＿ A产生中断 B产生“程序使用非法指令”错 C产生一般性错误 D继续执行下一条指令 27、系统调用是通过＿＿＿进入操作系统的。

A外部中断 B系统中断 C I/O中断 D访管中断 28、用户调用操作系统的功能必须使用＿＿

A 调用命令 B系统调用 C作业控制 D控制命令

29、用户用＿＿＿编制控制作业执行步骤的“作业控制说明书”。 A特权指令 B访管指令 C作业控制语言 D高级语言

30、计算机硬件系统中的中央处理器区分两种工作状态： ＿＿＿和＿＿＿，在目态下运行＿＿＿，在管态下运行＿＿＿，执行编译程序时，cpu处于＿＿＿。 A 目态 B 管态 C安全态 D os E用户程序 判断题

1、在各种调度算法中，短作业优先调度算法 会使所有作业的等待时间都最短（ ）

2、作业就是一个用户提交给系统的程序（）

3、每个作业包括的几个作业步是可以按任意顺序执行的（ )

4、作业控制方式分为：脱机控制方式、联机控制方式和终端控制方式（ ） 5、一旦一个作业被作业调度程序选中，即占有了CPU（ ）

6、作业控制语言用来编写批处理作业系统中的作业控制说明书，控制作业的执行。（ ）

７、操作系统给程序员提供的接口是系统调用（ ）

计算题

在单cpu和两台输入/输出设备（I1，I2）的多道程序设计环境下，同时投入三个作业Job1、Job2、Job3运行。这三个作业对cpu和输入/输出设备的使用顺

序和时间如下所示：

Job1：I2(30ms)；cpu(10ms)；I1(30ms） cpu(10ms)；I2(jiadib20ms） Job2：I1(20ms)；cpu(20ms)；I2(40ms)

job3: cpu(30ms); I1(20ms); cpu(10ms); I1(10ms) 假定cpu、I1、I2都能并行工作，Job1优先级最高，Job2

次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的cpu但不抢占I1和I2。试求：

（1）三个作业从投入到完成分别需要的时间。 （2）从投入到完成的cpu利用率。 （3）I/O设备利用率。

习题3-1

1、进程由三部分组成： ＿＿＿、 ＿＿＿和＿＿＿。 ＿＿＿是进程存在的唯一标志。而＿＿＿ 也可以为其他进程共享。

2、进程被创建后，最初处于＿＿＿状态，然后经＿＿＿选中后进入＿＿＿状态。 3、进程是一个＿＿＿实体，它有自己的生命周期。它因＿＿＿而产生，因＿＿＿而运行，因＿＿＿而被阻塞，因＿＿＿而撤消。

4、在单处理器系统中，如果同时存在有5个并发进程，则处于就绪队列中的进程最多有＿＿＿个，最少有＿＿＿ 个。

5、进程的调度方式通常有＿＿＿和＿＿＿两种。

6、进程在运行过程中有三种基本状态，它们是＿＿＿、 ＿＿＿、 ＿＿＿。 7、将进程的＿＿＿链接在一起就形成了进程队列

8、某个运行中的进程要申请打印机，它将变为＿＿。 A、就绪态 B、等待态 C、创建态D、撤消态

9、当一个进程的I/O请求得到满足时，它将变为＿＿

A、就绪态B、等待态C、创建态D、撤消态

10、进程在三个基本状态间转换，肯定不会有的是＿ A、就绪态→等待态 B、就绪态→ 运行态 C、等待态→ 就绪态 D、运行态→等待态 11、进程由运行态变为等待态的原因可能是＿＿ A、请求I/O事件 B、进程时间片用完 C、I/O事件完成 D、另一个进程被唤醒 12、进程被创建后即进入＿＿排队

A、就绪队列 B、等待队列 C、阻塞队列 D、挂起队列

13、在任一时刻，一个进程的状态变化＿＿引起另一个进程的状态变化 A、一定 B、一定不 C、不一定 D、不能

14、一个进程获得了除CPU以外的所需资源，则该进程可能处于＿＿状态 A、运行 B、就绪 C、 等待 D、不确定 15、在进程管理中,当＿＿时,进程从阻塞状态变为就绪状态. A、进程被进程调度程序选中 B、等待某一事件

C、等待的事件发生 D、时间片用完

16、分配到必要的资源并获得处理机的进程状态是＿＿ A、就绪状态B、执行状态C、阻塞状态D、撤消状态

17、进程的并发执行是指若干个进程＿＿

A、同时执行 B、在执行的时间上是重叠的

C、在执行的时间上是不可重叠的D、共享系统资源 18、程序的顺序执行通常在＿＿的工作环境中，具有

＿＿特征；程序的并发执行在＿＿的工作环境中，具有＿＿特征 A、单道程序 B、多道程序 C、程序的可再现性 D、资源共享 19、进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是＿＿；由运行状态变为阻塞状态的条件是＿＿ A、时间片用完 B、等待某事件发生 C、等待的某事件已发生 D、被进程调度程序选中 20、一个进程被唤醒，意味着＿＿＿。 A、该进程由外存调入了内存 B、该进程拥有了CPU的使用权 C、该进程进入了就绪队列 D、该进程被撤消了

21、一个运行的进程用完了分配给它的时间片后，它的状态变为＿＿ A、就绪 B、等待 C、运行 D、由用户自己确定 22、下面对进程的描述中，错误的是＿＿。

A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 23、操作系统通过＿＿对进程进行管理。

A、进程 B、进程控制块 C、进程启动程序 D、进程控制区

24、通常，用户进程被建立后， ＿＿＿

A、便一直存在于系统中，直到被操作人员撤销 B、随着作业运行正常或不正常结束而撤销 C、随着时间片轮转而撤销与建立

D、随着进程的阻塞或唤醒而撤销与建立

25、下列所述步骤中， ＿＿＿不是创建进程所必需的。 A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存

D、将进程控制块链入就绪队列

26、多道程序环境下，操作系统分配资源以＿＿＿为基本单位 。 A、程序 B、指令 C、进程 D、作业 27、进程调度主要负责＿＿＿

A、选一个作业进入内存 B、选一个进程占有CPU C、建立一个新的进程 D、撤销一个进程

28、在操作系统中，有一种操作在执行过程中不能被中断，它就是＿＿＿ A、原语操作 B、初始化程序 C、子 程序 D、系统调用

29、多道程序系统中， ＿＿＿的作用是从就绪状态中挑选一个进程投入运行 A、作业调度 B、交换调度 C、进程调度 D、SPOOLING调度

30、设系统中有n（n>2）个进程，且当前不再执行进程调度程序，试考虑下述4种情况，不可能发生的是＿＿＿

A没有运行进程，有2个就绪进程，n-2个进程处于等待状态。 B有1个运行进程，没有就绪进程，n-1进程处于等待状态。 C有1个运行进程，有1个就绪进程，n-2进程处于等待状态。 D有1个运行进程，n-1个就绪进程，没有进程处于等待状态。 判断题

1、采用多道程序设计可以缩短每一个算题所需时间。 （ ）

2、进程和程序相比，最根本的区别就是它的动态性。 （ ） 3、进入内存的多个进程，总是处于运行态。 （ ）

4、在进程的三种基本状态的任意两种基本状态间都可以进行相互转 （ ）

5、进程状态之间的变化，一定能在PCB中反映出来 （ ）

6、当进程完成I/O操作后，进程的状态由等待变成运行 （ ） 7、中断屏蔽不允许发生中断。 （ ）

8、在分时操作系统中，为了缩短响应时间，时间片越短越好。 （ ）

9、如果使用最高优先级调度算法，必须给进程确定优先级别。 （ ）

10、中断处理程序从当前PSW寄存器中中断码来分析发生中断的事件 （ ） 计算题:

1、假设就绪队列中有10个进程，系统将时间片设为200ms,CPU进行进程切换要花费10ms，试问系统开销所占的比率约为多少？

2、假设有一台计算机，它有1M内存，操作系统占用200K，每个用户进程也占用200K。

用户进程等待I/O的时间为80%，若增加1M内存，则CPU的利用率将提高多少？

习题3-2

选择题:

1、采用多道程序设计技术可＿＿＿单位时间内的算题量，对某一个算题有可能＿＿完成时间。

A 增加 缩短 B增加 延长 C 减少 延长 D减少 缩短

2、以下中断属于非强迫性中断的是＿＿＿。 A 硬件故障中断 B程序中断 C 输入输出终端 D访管中断

3、为了照顾紧急进程或重要进程，应该选择＿＿＿调度算法。 A先来先服务 B 最高优先级 C时间片轮转 D分级调度算法

4、采用最高优先级调度算法时，如果优先级相同，一般采用＿＿＿调度算法 A先来先服务 B最高优先级 C时间片轮转 D分级调度算法 5、用P、V操作管理临界区时，信号量的初值应定义为＿＿＿。 A、-1 B、 0 C、1 D、任意值

6、用V操作唤醒一个等待进程时，被唤醒进程的状态变为＿＿＿ A 等待 B就绪 C运行 D完成

7、进程间的同步是指进程间在逻辑上的相互 ＿＿＿关系。

A联接 B制约 C继续 D调用 8、 ＿＿是一种只能进行P操作和V操作的特殊变量 A 调度 B进程 C同步 D信号量

9、对于两个并发进程，设互斥信号量为母特性，若mutex=0，则＿＿＿。 A 表示没有进程进入临界区 B表示有一个进程进入临界区

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

10、用P、V操作可以解决＿＿＿互斥问题 A 一切 B某些 C正确 D错误

11、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的＿＿＿也可能产生死锁。

A进程优先权 B资源的线性分配 C进程推进顺序 D分配队列优先权 12、银行家算法是一种＿＿＿算法

A死锁解除 B死锁避免 C死锁预防 D死锁检测

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

A、9 B、10 C、11 D、12 14、如果生产者/消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号的初始值应为＿＿＿

A、1 B、8 C、不确定 D、0

15、如果生产者/消费者问题中共享的缓冲器的容量为8，有6个生产者、4个消费者共同使用，则互斥使用缓冲器的信号量的初始值为＿＿＿ A、8 B、6 C、4 D、1

16、设有8个进程共享一个资源，如果最多只允许4个进程同时使用该资源，则使用PV操作来保证合法使用该共享资源时，信号量的初始值为＿＿＿ A、1 B、8 C、4 D、不确定

17、在预防死锁时，＿＿＿条件不能被破坏。 A、互斥使用资源 B、占用并等待资源 C、不可抢夺资源 D、循环等待资源

18、如果发现系统有＿＿＿的进程队列就说明系统有可能发生死锁了。 A 互斥 B可剥夺 C循环等待 D同步

19、某个信号量的初值为5，当前值为-3，则在信号量上等待的进程数为＿＿＿个。

A、 5 B、3 C、8 D、1 20、在既有同步操作又有互斥操作的并发进程中，同步信号量的P操作要放在互斥信号量的P操作＿＿＿。

A前面 B后面 C中间 D任意位置 21、P、V操作是＿＿＿

A、两条低级进程通信原语 B、两组不同的机器指令

C、两条系统调用命令 D、两条高级进程通信原语 22、对进程的管理和控制使用＿＿＿ 。

A 指令 B原语 C信号量 D信箱通信 23、在操作系统中，解决进程间的＿＿＿和＿＿＿问题的一种方法是使用＿＿＿ 。

A、 调度 B、互斥 C、通讯 D、同步 E、分派 F、信号量 24、多道程序环境下，操作系统分配资源以＿＿＿为基本单位 A 、程序 B 、指令 C 、进程 D 、作业

25、用来实现进程同步与互斥的PV操作，实际上是＿＿＿过程。 A、一个可被中断的过程 B、一个不可被中断的过程 C、两个可被中断的过程 D、两个不可被中断的过程 26、有交往的并发进程之间＿＿＿ 。

A 、可能共享某些资源 B 、一定共享某些资源 C 、可能共享某些信号量 D 、一定共享某些信号量 27、由于并发进程之间＿＿＿不能由进程本身来控制，当它们在共享某些资源时，可能会发生与时间有关的错误 。

A、 占用存储器的位置 B、执行的相对速度 C、分配外部设备 D、外部设备的启动 二、填空题 1、信号量的物理意义是当信号量值大于零时表示＿＿＿；当信号量值小于零时，其绝对值为＿＿＿。

2、临界资源的概念是＿＿＿，而临界区是指＿＿＿。 3、系统中各进程之间逻辑上的相互制约关系称为＿＿＿

4、若一个进程已进入临界区，其他欲进入临界区的进程必须＿＿＿

5、用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用＿＿＿操作，退出临界区时应调用＿＿＿操作。

6、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是＿＿＿。

7、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是＿＿＿。

8、并发进程之间通过专门的通信机制实现进程之间交换大量信息的通信方式称为＿＿＿。

9、每执行一次P操作，信号量的数值S减1。如果减1之后S≥0，则该进程＿＿；S<0，则该进程＿＿＿，并被插入到 ＿＿＿对应的＿＿＿队列中。

10、每执行一次V操作，信号量的数值S加1。如果加1之后，＿＿＿，该进程将继续执行；＿＿＿，则从对应的等待队列中取出一个进程，使该进程的状态变为＿＿＿。

11、进程的同步和互斥反映了进程间的＿＿＿和＿＿＿关系。 判断题

1、当死锁发生时，系统中的所有并发进程都会处于死锁状态（ ） 2、由于硬件故障或程序性错误引起的循环等待不是死锁。（ ）

3、可以通过破坏死锁4个必要条件中的任意一个条件来防止死锁。（ ） 4、当进程处于不安全状态时，进程一定发生了死锁。（ ）

5、线程和进程的概念完全一样，只是线程比进程要小得多，所以把线程也称为轻型进程。（ ）

习题四

选择题

1、分区管理是对主存的＿＿＿进行管理。

A 用户区域 B系统区域 C程序区域D整个区域 2、动态重地位是在作业的＿＿＿中进行的。

A编译过程 B执行过程 C连接过程D装入过程 3、在可变分区存储管理方式下的移动技术可以 ＿＿＿

A集中空闲区 B提高访问速度 C缩短访问周期 D增加主存容量

4、页式存储管理方式下，每读写一个数据要访问＿＿＿次内存 A、1 B、2 C、3 D、4

5、页式存储管理中的页表是由＿＿＿确定的。 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、很好地解决了“零头”问题的存储管理方法是＿＿＿ A页式存储管理 B段式存储管理 C多重分区管理 D可变式分区管理

11、系统“抖动”现象的发生是由＿＿＿引起的。 A置换算法选择不当 B交换的信息量过大 C内存容量不足 D请求页式管理方案

12、采用纯分页存储管理系统中，若地址用24位表示，其中8位表示页号，则允许每页的最大长度是＿＿＿

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

13、下述＿＿＿页面淘汰算法会产生抖动现象

A先进先出 B最近最少使用 C最不经常使用 D最佳

14、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为＿＿＿ A重定位 B物理化 C逻辑化 D加载 15、固定分区中各分区的大小是＿＿＿

A、相同的 B、相同或不相同的，但预先固定 C、根据作业情况确定的 D、随作业个数而定

16、在可变化分区的存储管理中，回收一个分区时，反而会使空闲分区个数减1的情况是＿＿＿

A、既无上邻又无下邻 B、只有上邻

C、只有下邻 D、既有上邻又有下邻

17、在可变分区存储管理中，可以采用移动技术来提高主存的利用率，但不能被移动的作业是＿＿＿

A、正在计算一个表达式的值的作业 B、正在主存中取数据准备计算的作业 C、正在等待外围设备传输信息的作业 D、正在把计算结果写入主存的作业

18、系统刚启动时，用户区域没有被分区与分块的存储管理方法是 ＿＿＿ A、页式存储管理 B、 固定式分区存储管理 C、段页式存储管理 D、可变分区存储管理 19、以下主存管理方案中不采用动态重定位的是＿＿

A、页式管理 B、固定分区 C、可变分区 D、段式管理

20、分区管理方式要求对每一个作业都分配 的内存单元 A、地址连续 B、若干个地址连续 C、可连续也可不连续 D、不确定

21、当内存碎片容量大于某一个作业所申请的内容空间时，＿＿＿ A、可以直接为这一作业分配内存 B、不可以为这一作业分配内存

C、拼接后，可为这一作业分配内存

D、可把作业分成几个部分，分别放入几个碎片中 22、碎片是指 ＿＿＿ A、内存空间中的空闲区

B、内存空间中的没有被使用的存储区

C、内存空间中没有被分配又不能直接使用的空闲区 D、内存空间中的被损坏的空闲区

23、碎片现象的存在使内存空间＿＿＿

A、利用率降低 B、利用率提高 C、利用率不变 D、利用率时高时低

24、采用分区存储管理方式，系统的碎片容量 ＿＿＿ A、不可能比任何一个作业申请的主存空间大 B、可能比某些作业申请的主存空间大 C、不可能确定碎片的大小

D、一定比所有作业申请的主存大

25、在可变分区存储管理方式下，根据 分配作业的主存空间。 A、一张主存分配表 B、一张主存块表 C、一张已分区分配表和一张空闲区表 D、由不同类型的系统确定

26、分页系统的页面是为 所感知的，对 是透明的， A、用户 B、操作系统 用户

C、编译系统 操作系统 D、连接装配程序 编译系统 27、在页式管理中，整个系统的页表个数是 ＿＿＿ A、1个 B、2个 C、3个 D、和装入主存的作业个数相同 28、在页式管理中，页表的开始地址存放在 ＿＿＿ A、内存 B、存储页面表中 C、联想存储器中 D、寄存器中

29、在页式管理中，每当CPU形成一个有效地址时，则需要查找页表，这一工作是由 ＿＿＿ 实现的

A、查表程序 B、存取控制 C、硬件自动 D、软件自动 30、虚拟存储器是 ＿＿＿ A、可提高计算机运算速度的设备 B、容量扩大了的主存实际空间 C、通过SPOOLONG技术实现

D、可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 31、在分段管理中，＿＿＿

A、以段为单位分配，每段是一个连续的存储区 B、段与段之间必定不连续 C、段与段之间必定连续

D、每段的内容没有任何逻辑意义

32、请求式分页存储管理的主要特点 是＿＿＿ A、不要求作业同时全部装入内存 B、不要求作业装入到主存的连续空间 C、能够扩充主存容量，提供虚拟存储器 D、能够处理却页中断 填空题

1、重定位的方式有＿＿＿和＿＿＿两种

2、页表表目的主要内容包括＿＿＿

3、若选用的＿＿＿算法不合适，可能会出现抖动现象

4、假定某采用分页式虚拟存储管理的系统中，主存容量为1M，被分为256块，块号为0、1、2等，某用户作业的地址空间占4页，页号分别为0、1、2、3，被分配到主存的第3、5、8、2块中，若用户区的起始地址为2000，计算并回答： （1）主存地址应该是用＿＿＿位来表示。

（2）作业每一页的长度为＿＿＿，逻辑地址中的页内位移应占用＿＿＿位。 (3) 逻辑地址3000对应的物理地址为＿＿＿.

（4）把作业中每一页在主存中的起始地址填入下表

判断题

1、存储管理中的“最坏适应算法”的性能最不好（ ）

2、请求页式存储管理中，只要发生缺页中断，就应该淘汰内存中的某一页，然后将当前要访问的页放入内存 。（ ）

3、系统抖动现象的发生会使整个系统的效率下降（ ）

4、存储管理中的“地址重地位”是指程序在内存中移动（ ）

计算题：

1、一个由3个页面（页号为0、1、2），每页有2K字节组成的程序，把它装入一个由8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储块中，装入情况如下表所示：

请根据页表计算出下列逻辑地址对应的绝对地址。

（1）320 （2）2345 （3）5374

2、在一个请求式分页存储管理系统中，一个程序的页面走向为5、0、1、2、0、3、0、4、2、3、1。设分配给该程序的存储块数M=3，每调进一个新页就发生

一次缺页中断。分别采用OPT算法、FIFO算法和LRU算法完成下表 （1）试完成下表：

（2）求缺页中断次数F和缺页率f。

习题五

选择题

1、系统采用spooling技术实现＿＿＿

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、cpu与通道可以并行执行，并通过＿实现彼此之间的通信和同步 A 、I/O指令 B、I/O中断 C、 I/O指令和I/O中断 D、用户 8、通道是一种＿

A保存I/O信息的部件 B传输信息的电子线路

C通用处理器 D进行输入输出操作的专用处理器

9、操作系统通过＿＿＿来规定通道执行一次输入输出操作应做的工作

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寻找时间

16、在磁盘的移臂调度算法中，通常情况下＿＿的效率最高。 A先来先服务 B最短寻找时间优先 C电梯调度 D单向扫描调度

17、假定磁盘的旋转速度是10ms/圈，每个磁道被划分成大小相等的4块，则传送一块信息的时间是＿＿＿。

A 4ms B 5ms C 10ms D 2.5ms

18、磁盘的旋转调度算法是根据＿＿＿决定访问者的执行顺序的。 A延迟时间 B传送时间 C启动时间 D寻找时间 填空题

１、对存储型设备，输入输出操作的信息传输单位是＿＿＿ ２、对输入输出型设备，输入输出的信息传输单位是＿＿＿ 3、从资源分配的角度看,可以把设备分成独占设备和共享设备:打印机是＿＿＿设备,磁盘是＿＿＿设备.

4、虚拟设备是通过＿＿＿技术把＿＿＿设备变成能为若干用户＿＿＿的设备. 5、实现spooling 系统时，必须在磁盘上开辟出称为＿＿＿和＿＿＿的专门区域以存放作业信息和作业执行结果．

6、从资源分配的角度出发，I/O设备可分为＿＿＿、 ＿＿＿和＿＿＿三种类型。 判断题：

1、在计算机系统中，对磁盘上信息读写的最小单位是“字符”（ ）

2、在移臂调度中，电梯调度算法是寻找一个离磁头当前位置最近的一个柱面请求并为之服务（ ）

3、磁盘驱动调度分为移臂调度和旋转调度，它们的执行次序无关紧要（ ） 4、在旋转调度中，是根据寻找时间的长短来决定访问者的执行顺序的。（ ） 5、通道是能够单独完成输入输出操作的处理器。（） 6、虚拟设备是通过SPOOLING技术实现的。（ ）

习题六

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、在文件系统中， ＿＿的物理文件中占用的物理块顺序和逻辑文件中的记录顺序一致。

A顺序结构 B链接结构 C索引结构 D流式结构 8、对用户来说，关心的是文件的＿＿

A物理结构 B逻辑结构 C散列结构 D存储结构 9、文件的存储结构的组织形式是与＿＿有关

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物理存储空间 16、文件信息的逻辑块号到物理块号的变换是由＿＿＿决定的 A逻辑结构 B物理结构 C页表 D分配算法

17、有一个长度为6000个字符的流式文件要存放在磁盘上,磁盘的每块可以存放1024个字节,则该文件至少占用＿＿＿块. A、5 B、 6 C、 7 D、8 18、磁带上的文件一般只能＿＿＿

A顺序存取 B随机存取 C以字节为单位存D直接存取 19、磁盘上的文件以＿＿＿为单位读写

A块 B记录 C柱面 D磁道

20、对一个文件的访问，常由＿＿＿共同限制 A用户访问权限和文件属性 B用户访问权限和用户优先级

C优先级和文件属性 D文件属性和口令

21、记录是一个有特定意义的信息单位，它由＿＿＿组成 A字 B字节 C数据项 D物理块

1、从用户的角度看，文件系统的功能是要实现＿＿＿，为了达到这一目的，一般要建立＿＿＿。

2、存储介质的物理单位为＿＿＿。

3、记录式文件内可以独立存取的最小单位是＿＿＿ 判断题

1、硬盘信息的存放顺序是按照盘面上的磁道顺序存放满一个盘面后再存放下一个盘面的（ ）

2、从用户的角度考虑的是文件的逻辑结构，从系统的角度考虑的是文件的物理结构（ ）

3、对索引文件只能使用随机存取方式（ ）

4、采用链接结构的文件，存放文件的物理块必须是连续的（ ）

5、索引文件结构是既可以满足文件动态增长的要求，又可以较为方便和迅速地实现随机存取的文件结（ ）

6、链接文件结构既可以顺序存取，又可以随机存取（ ）

7、流式文件由于不分记录，所以只能采用顺序的存取方式（ ）

8、系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定文件的存储结构。 （ ）

9、文件目录是文件系统中按名存取的重要手段（ ） 10、系统中每个文件的目录应存放在内存中（）

本文来源：https://www.bwwdw.com/article/0mqv.html