操作系统习题及答案_东南大学_李四杰

操作系统习题及答案_东南大学_李四杰
操作系统习题及答案_东南大学_李四杰

第一章基本概念(2011-11-2--2011-11-30)

题目内容:

一、选择题

1、操作系统有多种类型,其中允许多个用户以交互方式使用计算机的操作系统称为()。

A 批处理操作系统B分时操作系统C实时操作系统D多机系统

2、操作系统中采用多道程序设计技术提高CPU和外部设备的()。

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

3、()是多道程序系统的硬件支持。

A.RISC技术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.作业

E.任务

9、.从用户的观点,操作系统是()。

A.用户与计算机之间的接口

B.控制和管理计算机资源的软件

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

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

10、DOS是()操作系统。

A.单用户单任务

B.单用户多任务

C.多单用户

D.多用户多任务

二、简答题。

1.计算机系统包括哪些部分?

2.什么是计算机的操作系统?

3.简述操作系统五大管理的主要功能。

4.操作系统的主要目标是什么?

客观题答案分数:

1:B(2分)

2:A(2分)

3:B(2分)

4:C(2分)

5:B(2分)

6:B(2分)

7:D(2分)

8:C(2分)

9:A(2分)

10:A(2分)

主观题答案分数:(40分)

1、软件系统和硬件系统

2、操作系统是计算机系统中的一个系统软件,它能有效控制地控制和管理计算机系统中的各种硬件和软件资源,合理组织计算机的流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效的运转。

3、进程管理(处理机管理)、存储管理、文件管理、作业管理和设备管理

4、提供一个计算机用户与计算机硬件系统之间的接口,使计算机系统易于使用;有效地控制和管理计算机系统中的各种硬件和软件资源,使之得到更有效的利用;合理地组织计算机系统的工作流程,以改善系统的性能。

第二章进程管理(2011-10-31--2011-11-30)

题目内容:

一、选择题

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

A.1 ~-(m-1) B.1 ~m-1 C.1 ~- m D.1 ~m 2、一个进程被唤醒意味着()。

A.进程重新占有了CPU B.优先数变为最大值

C..PCB移到等待队列对首 D.进程变为就绪状态

3、对进程的管理和控制常使用()。

A.信号量B.信箱C.原语D..指令

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

A.9 B.10 C.11 D.12

5、当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一个进程后,S 的值为()。

A.> 0 B.< 0 C.>= 0 D.<=0

6、如果进程PA对信号量S执行P操作,则信号量S的值应()

A.加1 B.减1 C.等于0 D.小于0

7、从静态角度上看,进程是由程序、数据及()三部分组成。

A. JCB

B. PCB

C. FCB D .I/O缓冲区

8、处于()状态的进程若被调度,应转变为运行状态。

A. 阻塞 B .就绪 C. 静止 D .等待

9、在单机系统中,多道程序环境下的各道程序,宏观上它是在同时运行,微观

上是在()执行。

A 并行

B 交替

C 串行

D 只有一个在内存

10、对于信号量,进程在执行一次P操作时信号量的值应当减一,当其值为()时,进程进入阻塞状态。

A 大于0

B 小于0

C 大于等于0

D 小于等于0

11、通常,用户进程被建立后, ( ) 。

A.便一直存在于系统中,直到被操作人员撤消

B.随着作业运行正常或不正常结束而撤消

C.随着时间片轮转而撤消与建立

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

12、两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发

来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的( )。

A.同步 B.互斥 C.调度 D.执行

13、下面所述步骤中,()不是创建进程所必需的。

A.由调度程序为进程分配CPU B.建立一个进程控制块

C.为进程分配内存 D.将进程控制块链入就绪队列

14、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则( ) 。

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.中断处理

C.程序的并发执行

D.实现分时与实时处理

二、填空题

1.进程是一个程序对某个数据集的。进程从结构上讲,包括、

和三部分。

2.进程是一个态的概念,程序是一个态的概念。

3.操作系统中,可以并行工作的基本单位是,它是由程序、和

组成。

4.进程存在的唯一标志是的存在。当系统创建一个进程时,系统为其

建立一个,当进程被撤销时系统就将其收回。

5.进程有三种基本状态,即(1) 状态、(2) 状态、(3) 状

态。当进程由(1)变换到(2)或(3)时,就会立即引起。

6.在操作系统中,不可中断执行的操作称为。

7.并发进程之间的基本关系是或。其中是指进程之

间的一种间接关系。

8.临界资源是指,而临界区是指。

9.P,V操作原语是在上操作的。

10.信号量的物理意义是:当信号量的值大于零时,表示;当信号量

值小于零时,其绝对值为。

11.有n个进程共享同一个临界区,若使用信号量机制实现对临界资源的互斥访

问,则信号量值的变化范围是。

12.如果系统中有n个进程,则在等待(阻塞)队列中进程的个数最多可为

个。

13.如果信号量的当前值为-5,则表示系统中在该信号量上有①个等待进

程。

14.某程序运行时经常需打印中间结果。计算时,该进程处于态,打印

时处于②态,打印结束时进程处于态。(指系统状态)、

15.在操作系统中引入线程的主要目的是①。

16.如果一个程序能为多个进程同时共享执行,那么它应该以纯码形式编写,即

该程序是可重人码程序,这种程序的特点是:在它执行过程中。

17.中断优先级是由硬件规定的,若要调整中断的响应次序可通过。

18.进程初建时处于态,运行时因为时钟中断而处于态,因等

待事件或资源而处于态。

19.在操作系统中引起进程调度的因素有:现运行进程任务完成或出现异常情

况;现运行进程在运行中又提出了新的资源申请,现运行进程由于执行某些原语,使进程由运行态变为阻塞态;在分时系统中,如果现运行进程给定的用完了;在采用可剥夺式的调度方式时,当有更高的进程进入就绪队列时,要引起重新调度。

20.进程调度算法采用等时间片轮转法时,时间片过大,就会使轮转法转化为

调度算法。

21.若使当前运行进程总是优先级最高的进程,则应选择进程调度算

法。

22.进程的调度方式有两种,一种是①,另一种是②。

23.进程调度负责的分配工作。

24.一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确

定优先级的方法概括起来不外乎是基于特性和特性两种方法。前者所得到的是优先级,后者所得到的是

优先级。

25.在调度算法中,按照进程进入就绪队列的先后次序来分配处理

机。

26.作业调度是高级调度,进程调度是低级调度。( 是否正确? )

27.线程与进程的根本区别在于进程是单位,而线程是单位,

具有自己的主存空间,共享该主存空间并对其所有主存空间都有存取权限。

28.在多用户环境下,由多个程序共享一台计算机,机内资源状态将由多个程序

来改变,因此使程序失去了在顺序执行上时具有的________和________特征。

H、进程最基本的特征是________,因为进程的实质是程序的一次执行过程,而且该特征还表现在进程由________而产生,由________而执行,由________而消亡,即进程具有一定的生命周期。

客观题答案分数:

1:A(2分)

2:D(2分)

3:A(2分)

4:B(2分)

5:D(2分)

6:B(2分)

7:B(2分)

8:B(2分)

9:B(2分)

10:B(2分)

11:B(2分)

12:A(2分)

13:A(2分)

14:B(2分)

15:D(2分)

16:A(2分)

17:C(2分)

18:C(2分)

19:D(2分)

20:C(2分)

主观题答案分数:(60分)

1.执行过程程序数据 PCB

2.动态静态

3.进程数据集 PCB

4.PCB PCB

5.运行就绪等待重新调度

6.原语

7.同步互斥互斥

8.一次只允许一个进程访问的资源进程中访问临界资源的那段程序代码

9.信号量

10.可用资源的数量等待使用信号量所代表资源的进程的数量

11.1~-(n-1)

12.n

13.5

14.用户系统用户

15.减少程序并发执行时的时空开销,使OS具有更好的并发性

16.自身不可修改

17.系统调用

18.就绪态就绪阻塞(等待)

19.时间片优先级

20.先来先服务FCFS

21.可剥夺式最高优先数

22.可剥夺式不可剥夺式

23.CPU

24.静态动态静态动态

25.先来先服务

26.正确

27.资源分配 CPU调度进程同一进程中的线程

28.封闭和可再现性

29.动态性,创建、调度,撤销

第三章进程调度和死锁(2011-11-9--2011-11-30)

题目内容:

1、()调度算法有利于CPU繁忙型的作业,而不利于I/O繁忙型的进程。

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、某系统有三个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是( )

A.4 B.8 C.10 D.12

9、资源的按序分配策略可以破坏( )条件。

A.互斥使用资源 B.占有且等待资源

C.非抢夺资源 D.循环等待资源

10、静态分配破坏了( )两个死锁的必要条件。

A.占有且等待资源和环路等待资源

B.互斥使用资源和非抢夺式分配

C.占有且等待资源和互斥使用资源

D.环路等待资源和互斥使用资源

11、死锁的防止是根据( )采取措施实现的。

A.防止系统进入不安全状态

B .配置足够的系统资源

C.破坏产生死锁的4个必要条件之一·

D.使进程的推进顺序合法

12、死锁的4个必要条件中,无法破坏的是( )。

A.环路等待资源 B.互斥使用资源

C.占有且等待资源 D.非抢夺分配资源

13、以下叙述中正确的是( )

A.调度原语主要是按照一定的算法,从等待队列中选择一个进程,将处理机分配给它。

B.预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现,但破坏互斥条件可能性不大。

C.进程进入临界区时要执行开锁原语。

D.既考虑作业等待时间,又考虑作业执行时间的调度算法是先来先服务算法

14、死锁问题的解决可以有多种途径,以下说法中正确的是( )。

A.死锁的防止是通过破坏进程进入不安全状态来实现的,

B.通过避免死锁四个必要条件中的任何一个就可以实现死锁的避免

C.死锁的检测和解除是配合使用的,当系统检测到出现死锁状态时,就通过死锁解除方法来解除死锁

D.死锁是无法解决的,但是可以避免

15、银行家算法是一种( )算法。

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

16、产生死锁的4个必要条件是:互斥、( )、循环等待和不剥夺。

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设有两个进程共享3个同类资源,,为使系统不会死锁,每个进程最多可以申请()个资源。

A.0 B.1

C.2 D 3

23、下面关于系统的安全状态的描述中正确的是。( )。

A.系统处于不安全状态一定会发生死锁

B.系统处于不安全状态可能会发生死锁

C.系统处于安全状态时也可能会发生死锁

D.不安全状态是死锁状态的一个特例

24.在()的情况下,系统出现死锁。

A.计算机系统发生了重大故障

B.有多个封锁的进程同时存在·

C .若干进程因竞争资源而无休止地相互等待它方释放已占有的资源

D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

25.对资源采用静态分配策略后,进程在执行时()

A.可以继续申请资源

B.不需要继续申请资源

C.会出现等待资源状态

D. 会抢占其他进程所占资源

客观题答案分数:

1:C(2分)

2:B(2分)

3:A(2分)

4:C(2分)

5:D(2分)

6:D(2分)

7:D(2分)

8:C(2分)

9:D(2分)

10:A(2分)

11:C(2分)

12:B(2分)

13:B(2分)

14:C(2分)

15:B(2分)

16:C(2分)

17:C(2分)

18:B(2分)

19:A(2分)

20:C(2分)

21:C(2分)

22:C(2分)

23:B(2分)

24:C(2分)

25:B(2分)

第四章存储管理(2011-11-21--2011-11-30)

题目内容:

1、为避免主存中各作业相互干扰,必须进行( )

A.重定位B.地址映射

C.地址转换D.存储保护

2、段式存储管理中,用于记录作业每个分段在主存中的起始地址和长度的是( )

A、基址寄存器和限长寄存器B.段表

C、界限寄存器D.上、下限寄存器。

3、固定分区存储管理中,CPU在执行作业的指令时,均会核对不等式()是否成立,

若不成立,则产生地址越界中断事件,中止该指令的执行。

A、界限地址≤绝对地址≤最大地址

B、下限地址≤绝对地址<上限地址

C、基址寄存器内容≤名绝对地址≤限长寄存器内容·

D、基址寄存器内容<绝对地址<限长寄存器内容

4、分页系统的页面是为()所感知的,对()是透明的。

A、用户/操作系统B.操作系统/用户

C、编译系统/操作系统D.连接装配程序/编译系统

5.在请求分页系统中,LRU算法是指( )

A .最早进入内存的页先淘汰

B.近期最长时间以来没被访问的页先淘汰

C、近期被访问次数最少的页先淘汰

D.以后再也不用的页先淘汰

6.地址重定位的对象是( )

A、源程序B.目标程序

C.编译程序D.汇编程序

7.虚拟存储器是( )

A.可提高计算机运算速度的设备

B.容量扩大了的主存实际空间

C、通过SPOOLING技术实现的

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,段页式存储管理中,其虚拟地址空间是( )

A、一维B.二维

C、三维D.层次

18.所谓LRU页面置换算法,是指:( )

A、将驻留在主存中的页面随便挑选一页淘汰

B、将驻留在主存中的时间最长的一页淘汰

C、将驻留在主存中近期最少使用的页面淘汰

D、将驻留在主存中最不常用的页面淘汰

19、在页式存储管理中,每当CPU形成一个有效地址时,则要查找页面。这一工作是由

()实现的。

A、查表程序B.存取控制

C、硬件自动D.软件自动

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

C、30K+154

D、2+480K

21、虚拟内存的容量受到( )的限制。

A、物理内存的大小B.逻辑地址

C、数据存放的实际地址

D、计算机地址位数

22、虚拟存储管理中,发现所要访问的信息不在主存时,发出()信号。

A、缺页中断B.访管中断

C、硬件故障中断D.时间中断

23、在页式管理中,页表的始址存放在( )

A.内存B.存储页面表中

C.联想存储器中D、寄存器中

24.若处理器有32位地址,则它的虚拟地址空间为()字节。

A.2GB B.4GB .

C、100KB D.640KB

25.碎片存储容量( )

A、不可能比某作业申请容量大B.可能比某作业申请容量大

C、在分页管理中,可能大于页:

D、在段页式管理中,可能大于页

26.对主存的研究可归纳为:主存的分配与回收、地址重定位、存储空间的共享与保护

( )

A、地址映象B.虚拟存储

C、分区管理

D、地址转换·

27.在段式存储管理系统中,若采用直接地址转换,为访问一内存数据,至少需要()次访问主存。

A.1 B.2 C,3 D.4

28,在下列存储管理方式中,不要求将作业全部装入并不要求一个连续存储空间韵管理方式是()

A、单用户连续存储管理·

B、固定分区存储管理

C、页式存储管理

D、页式虚拟存储管理

29.在固定分区的系统中,程序的重定位由()完成。

A、地址总线B.定位寄存器

C、连接装入程序.

D、作业调度程序’,,

30.地址转换或叫重定位的工作是将( )

A绝对地址转换为逻辑地址B、逻辑地址转换为浮动地址

C逻辑地址转换为绝对地址D、绝对地址转换为浮动地址

31.在提供虚拟存储的系统中,用户的逻辑地址空间主要受( )的限制’A、主存的大小B.辅存的大小

C.计算机编址范围D、主存中用户区域的大小

32.分页管理每取一数据,要访问( ) 次内存。

A.1 B.2

C、3 D.4

33.段式虚拟存储器的最大容量是()

A、由计算机的地址结构长度决定的

B.由段表的长度决定的

C、由内存地址寄存器的长度决定的。

D.无穷大的

34.段页式管理中,地址映像表是( )

A、每个作业或进程的一张表,一张页表

B.每个作业或进程的每个段一张段表,一张页表

C、每个作业或进程一张段表,每个段一张页表

D.每个作业一张页表,每个段一张段表

35、MS-DOS存储管理采用()

A、段式存储管理

B、页式存储管理

C、单用户连续存储管理

D、固定式分区存储管理

36、动态重定位技术依赖于()。

A、重定位装入程序B.重定位寄存器

C、地址机构D.目标程序

37

若页的大小为4K).

A、8192

B、4096

C、2048

D、1024

38 .在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面

汰算法,当执行访问页号序列为1、2、3、4、1、2、5、l、2、3、4、5、6时,会产生()次缺页中断。

A.7 B.8 C.9 D.10

39、在可变式分区存储管理中的拼接技术可以()。

A、集中空闲区B.增加主存容量

C,缩短访问周期D。加速地址转换

40,分区管理中采用“最佳适应”分配算法时,宜把空闲区按()次序登记在闲区表中。

A、长度递增B.长度递减C、地址递增D.地址递减

41.在固定分区分配中,每个分区的大小是()·

A、相同B,随作业长度变化

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

42.实现虚拟存储器的目的是()

A、实现存储保护

B、.实现程序浮动

C、扩充辅存容量D.扩充主存容量

43.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许段的最大长度是()

A.224 B.216 C.2a D.232

44.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行()A、被中断的前一条B.被中断的那条

C、被中断的后一条D.启动时的第一条

45.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为

A、重定位B.物理化

C、逻辑化D.加载

46.首次适应算法的空闲区是()。

A、按地址递增顺序连在一起B.始端指针表指向最大空闲区

C.按大小递增顺序连在一起D.寻找从最大空闲区开始

47,在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是()完成的。

A、程序员B.编译地址

C、用户D.系统

48、在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,

缺页中断的次数()

A、减少B.增加

C.无影响D.可能增加也可能减少49.在段页式存储管理系统中,内存等分成()。

A、块B.段 C.分区D.页号

50.虚拟存储管理系统的基础是程序的()理论。

A、局部性

B、全局性

C、动态性

D、虚拟性

客观题答案分数:

1:D(2分)

2:B(2分)

3:B(2分)

4:B(2分)

5:B(2分)

6:B(2分)

7:D(2分)

8:C(2分)

9:B(2分)

10:B(2分)

11:C(2分)

12:B(2分)

13:B(2分)

14:A(2分)

15:A(2分)

16:B(2分)

17:B(2分)

18:C(2分)

19:C(2分)

20:B(2分)

21:D(2分)

22:A(2分)

23:D(2分)

24:B(2分)

25:B(2分)

26:B(2分)

27:B(2分)

28:D(2分)

29:C(2分)

30:C(2分)

31:C(2分)

32:B(2分)

33:A(2分)

34:C(2分)

35:C(2分)

36:B(2分)

37:A(2分)

38:D(2分)

39:A(2分)

40:A(2分)

41:C(2分)

42:D(2分)

43:B(2分)

44:B(2分)

45:A(2分)

46:A(2分)

47:D(2分)

48:D(2分)

49:A(2分)

50:A(2分)

第五章设备管理(2011-11-29--2011-12-10)

题目内容:

一、单项选择题

1.有关设备的管理中,( )是不正确的。

A.计算机系统为每台设备确定一个绝对号

B.每台设备都应该有一个惟一的相对号

C.申请设备时指定设备相对号使设备分配的灵活性强

D.启动设备时应指出设备的绝对号

2.为了提高设备分配的灵活性,用户申请设备时应指定( )号。

A.设备类相对B.设备类绝对

C.相对D.绝对

3.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( )功能实现的。

A.设备独立性调整B.设备分配

C.缓冲管理D.虚拟设备

4.设备的打开、关闭、读、写等操作是由( )完成的。

A.用户程序B.编译程序

C.设备分配程序D.设备驱动程序

5.引入缓冲技术的主要目的是( )。

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

C.提高CPU的处理速度D.降低计算机的硬件成本6.SPOOLING技术可以实现设备的( )分配。

A.独占B.共享

C.虚拟D.物理

7.有关设备管理概念的下列叙述中,( )是不正确的。

A.通道是处理输入、输出的软件

B.所有外围设备的启动工作都由系统统一来做

C.来自通道的I/0中断事件由设备管理负责处理

D.编制好的通道程序是存放在主存储器中的

8.下列算法中用于磁盘移臂调度的是( )。

A.时间片轮转法B.LRU算法

C.最短寻找时间优先算法D.优先级高者优先算法

9.通道对CPU的请求形式是( )。

A.自陷B.中断

C.通道命令D.跳转指令

10.缓冲技术中的缓冲池在( )中。

A.主存B.外存

C.ROM D.寄存器

11.引入缓冲的主要目的是( )。

A.改善CPU和I/O设备之间速度不匹配的情况

B.节省内存

C.提高CPU的利用率

D.提高I/O设备的效率

12.CPU数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( )。

A.并行技术B.通道技术

C.缓冲技术D.虚存技术

13.为了使多个进程有效地同时处理输入和输出,最好使用( )结构的缓冲技术。

A.缓冲池B.闭缓冲区环

C单缓冲区D双缓冲区

14。通过硬件和软件的功能扩充,把原来独立的设备改造成为能为若干用户共享的设备,这种设备称为( )。

A.存储设备B.系统设备

C。用户设备D.虚拟设备

15.下列设备中,不应作为独占型设备的是( )。

A.打印机B.磁盘

C.终端D.磁带

16.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( ) 。

A.程序查询B.中断方式

C.DMA方式D.无条件存取方式

17.中断发生后,应保留( )

A.缓冲区指针B.关键寄存器内容

C.被中断的程序D.页表

18.中断矢量是指( )。

A.中断处理程序入口地址

B.中断矢量表起始地址

C.中断处理程序入口地址在中断矢量表中的放存地址

D.中断断点的地址

19.如果有多个中断发生,系统将根据中断优先级响应优先级最高的中断请求,若要调整中断时间的响应次序,可以利用( )。

A.中断向量B.中断嵌套

C.中断响应D.中断屏蔽

20.大多数低速设备都属于( )的设备。

A.独享B.共享

C.虚拟D.SPOOLING

21.( )用于连接大量的低速或中速I/0设备。

A.数据选择通道

B.字节多路通道

C.数据多路通道

22.( )是直接存取的存储设备。

A.磁盘B.磁带

C.打印机D.键盘显示终端

23.以下叙述中正确的为( )。

A.在现代计算机中,只有I/O设备才是有效的中断源

B.在中断处理过程中必须屏蔽中断

C.同一用户所使用的I/O设备也可能并行工作

D.SPOOLING是脱机I/O系统

24.( )是操作系统中采用的以空间换取时间的技术。

A.SPOOLING技术B.虚拟存储技术

C.覆盖与交换技术D.通道技术

25.在操作系统中的SPOOLING技术,实质是将( )转化为共享设备的技术。

A.虚拟设备B.独占设备

C.脱机设备D.块设备

26.SPOOLING系统提高了( )利用率

A.独占设备B.共享设备

C.SPOOLING技术D.主存储器

27.在操作系统中,( )指的是一种硬件机制。

A.通道技术B.共享设备

C 文件D.内存覆盖技术

28.在操作系统中,用户在使用I/O设备时,通常采用( )。

A.物理设备名B.逻辑设备名

C.虚拟设备名 D 设备牌号

29.采用假脱机技术,将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际是对磁盘的储存操作,用以代替打印机的部分是( )。

A.独占设备B.共享设备

C.虚拟设备D.一般物理设备

30.按( )分类可将设备分为块设备和字符设备。

A.从属关系B.操作特性

C共享属性D.信息交换单位

31.( )算法是设备分配常采用的一种算法。

A.短作业优先B.最佳适应

C.先来先服务D.首次适应

操作系统 习题答案(中文版)

操作系统概第七版中文版习题答案(全) 1.1在多道程序和分时环境中,多个用户同时共享一个系统,这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时机器中,能否确保像在专用机器上一样的安全度?并解释之。 答:a.窃取或者复制某用户的程序或数据;没有合理的预算来使用资源(CPU,内存,磁盘空间,外围设备)b.应该不行,因为人类设计的任何保护机制都会不可避免的被另外的人所破译,而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。(a)大型电脑或迷你电脑系统(b)与服务器相联的工作站(c)手持电脑 答:(a)大型电脑或迷你电脑系统:内存和CPU资源,外存,网络带宽(b)与服务器相联的工作站:内存和CPU资源(c)手持电脑:功率消耗,内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好? 答:当另外使用分时系统的用户较少时,任务十分巨大,硬件速度很快,分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑,问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小,且能在个人计算机上合理的运行时,以及当个人计算机的性能能够充分的运行程序来达到用户的满意时,个人计算机是最好的,。 1.4在下面举出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实时系统需要操作系统的支持?(a)批处理程序(b)虚拟存储器(c)分时 答:对于实时系统来说,操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统,操作系统需要提供虚拟存储器,但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理(SMP)和非对称多处理之间的区别。多处理系统的三个优点和一个缺点? 答:SMP意味着所以处理器都对等,而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统,与剩下的处理器是随从关系。主处理器为从处理器安排工作,而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金,这是因为他们能共享外设,大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、规模经济、增加可靠性) 1.6集群系统与多道程序系统的区别是什么?两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么? 答:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面,多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信,而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务,两台机器上的状态必须被复制,并且要持续的更新。当一台处理器出现故障时,另一台处理器能够接管故障处理的功能。 1.7试区分分布式系统(distribute system)的客户机-服务器(client-server)模型与对等系统(peer-to-peer)模型 答:客户机-服务器(client-server)模型可以由客户机和服务器的角色被区分。在这种模型下,客户机向服务器发出请求,然后服务器满足这种请求。对等系统(peer-to-peer)模

最新东南大学微机试卷-期末-AB

东南大学考试卷 考试科目微机系统与接口考试形式闭卷试卷类型 B卷 考试时间长度120分钟共 5 页得分 一、填空或选择填空(35分) 1. 8086/8088段寄存器的功能是_____________, 某一时刻程序最多可以指定访问________个存储段。 A1.用于计算有效地址B1. 用于存放段起始地址及计算物理地址 C1.分段兼容8080/8085指令D1. 方便分段执行各种数据传送操作 A2. 3 B2. 4 C2. 6D2. 64K E2.初始化时程序指定 2.8086/8088系统中复位信号RESET的作用是使_______ A. 处理器总线休眠 B.处理器总线清零 C. 处理器和协处理器工作同步 D. MPU恢复到机器的起始状态并重新启动 3. 在默认情况下, ADD [DI+100], DI指令中目标操作数存放在______寄存器指定的存储段中,指令执行时将完成______ 个总线操作周期。 A1. CS B1. DS C1. ES D1. SS A2. 0 B2. 1 C2. 2 D2. 3 4. 8086/8088CPU用指令ADD对两个8位二进制数进行加法运算后,结果为14H,且标志位CF=1,OF=1,SF=0,此结果对应的十进制无符号数应为_____ A. 20 B. –20 C. –236 D.276 5.堆栈是内存中的一个专用区域,其一般存取规则是_________ A.先入先出(FIFO) B.先入后出(FILO) C.按字节顺序访问 D.只能利用PUSH/POP指令读写 6. 在下列指令中,使堆栈指针变化8字节的指令是_____. A. PUSHA B. CALL 4000:0008H C. RET 8 D.SUB SP,8

操作系统习题答案

内存1通常情况下,在下列存储管理方式中,()支持多道程序设计、管理最简单,但存储碎片多;()使内存碎片尽可能少,而且使内存利用率最高。 Ⅰ.段式;Ⅱ.页式;Ⅲ.段页式;Ⅳ.固定分区;Ⅴ.可变分区 正确答案:Ⅳ;Ⅰ 2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()。 正确答案:该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序()。使每道程序能在不受干扰的环境下运行,主要是通过()功能实现的。Ⅰ.分配内存;Ⅱ.内存保护;Ⅲ.地址映射;Ⅳ.对换;Ⅴ.内存扩充;Ⅵ.逻辑地址到物理地址的变换;Ⅶ.内存到外存间交换;Ⅷ.允许用户程序的地址空间大于内存空间。 正确答案:Ⅰ;Ⅱ 4适合多道程序运行的存储管理中,存储保护是 正确答案:为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接()? 正确答案:分段存储管理

6在请求分页系统的页表增加了若干项,其中状态位供()参考。 正确答案:程序访问 7从下面关于请求分段存储管理的叙述中,选出一条正确的叙述()。 正确答案:分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于()。 正确答案:局部性原理 9实现虚拟存储器最关键的技术是()。 正确答案:请求调页(段) 10“抖动”现象的发生是由()引起的。 正确答案:置换算法选择不当 11 在请求分页系统的页表增加了若干项,其中修改位供()参考。 正确答案:换出页面 12 虚拟存储器是正确答案:程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。

计算机操作系统习题及答案()

第3章处理机调度1)选择题 (1)在分时操作系统中,进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 (2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 (3)__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 (4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 (7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2)填空题 (1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。 (2)在_FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 (3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。 (4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步_ 。 (5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。 (6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

操作系统(第二版)习题答案

第1章 一、填空 1.计算机由硬件系统和软件系统两个部分组成,它们构成了一个完整的计算机系统。 2.按功能划分,软件可分为系统软件和应用软件两种。 3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。 4.操作系统的基本功能是处理机(包含作业)管理、存储管理、设备管理和文件管理。 5.在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念,其目的是改善系统功能,提高处理能力。 6.分时系统的主要特征为多路性、交互性、独立性和及时性。 7.实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8.若一个操作系统具有很强的交互性,可同时供多个用户使用,则是分时操作系统。 9.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,则属于批处理操作系统。 10.采用多道程序设计技术,能充分发挥CPU 和外部设备并行工作的能力。 二、选择 1.操作系统是一种 B 。 A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对 C 进行管理的软件。 A系统软件B.系统硬件C.计算机资源D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的A。 A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。 A.速度B.利用率C.灵活性D.兼容性5. C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A.批处理B.实时C.分时D.多道批处理6.如果分时系统的时间片一定,那么 D ,响应时间越长。 A.用户数越少B.内存越少C.内存越多D.用户数越多 三、问答 1.什么是“多道程序设计”技术?它对操作系统的形成起到什么作用? 答:所谓“多道程序设计”技术,即是通过软件的手段,允许在计算机内存中同时存放几道相互独立的作业程序,让它们对系统中的资源进行“共享”和“竞争”,以使系统中

操作系统习题及答案一

习题一操作系统概论 一.选择题 1. 计算机的操作系统是一种(). A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是(). A. CPU 的利用率不高 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. 操作系统中采用多道程序设计技术提高CPU 和外部设备的(). A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的()和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓()是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11.()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同 时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用()策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用,它(). A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用

计算机操作系统习题答案

计算机操作系统习题答 案 Company Document number:WUUT-WUUY-WBBGB-BWYTT-1982GT

第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B;⑻ D;⑼ A;⑽ B; 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件,它管理和控制计算机系统中的各种系统资源; ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为多功能(元)操作系统; ⑶没有配置任何软件的计算机称为裸机; ⑷在主机控制下进行的输入/输出操作称为联机操作; ⑸如果操作系统具有很强交互性,可同时供多个用户使用,系统响应比较及时,则属于分时操作系统类型;如果OS可靠,响应及时但仅有简单的交互能力,则属于实时操作系统类型;如果OS在用户递交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理操作系统类型; ⑹操作系统的基本特征是:并发、共享、虚拟和不确定性; ⑺实时操作系统按应用的不同分为过程控制和信息处理两种; ⑻在单处理机系统中,多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题

⑴ B;⑵ B;⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待(睡眠、阻塞); ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性; ⑶进程由控制块(PCB)、程序、数据三部分组成,其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享; ⑷进程是一个程序对某个数据集的一次执行; ⑸程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性和不可再现性; ⑹设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况: ①没有运行进程,有2个就绪进程,n个进程处于等待状态; ②有一个运行进程,没有就绪进程,n-1个进程处于等待状态; ③有1个运行进程,有1个等待进程,n-2个进程处于等待状态; ④有1个运行进程,n-1个就绪进程,没有进程处于等待状态; 上述情况中不可能发生的情况是①; ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性; ⑻在一个单处理系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有4个,最少0个;

操作系统习题答案

例1:某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址1023、2500、4500转换为物理地址。 1)逻辑地址1023:1023/1K得页号为0,页内地址为1023,查页表找到对应得物理块为2,故物理 地址为2*1K+1023=3071。 2)逻辑地址2500:2500/1K得页号为2,页内地址为452,查页表找到对应得物理块为6,故物理地 址为6*1K+452=6596。 3)逻辑地址4500:4500/1K得页号为4,页内地址为404,页号大于页表长度,产生越界中断 例2:某系统有224字节的内存,固定分区的大小为216字节,1)进程表中的每个表项至少要用多少位来记录分配给进程的分区?2)界限寄存器必须要有多少位? 1)224字节/ 216字节= 28字节,因此需要8位来存储28个分区中的一个。 2)固定分区的大小为216字节,故最大合法地址就是216-1,二进制中216-1就是16位,所以界 限寄存器有16位。 例3:在某简单分页系统中,有224字节的物理内存,256页的逻辑地址空间,且页的大小为210字节,问逻辑地址有多少位? 答:逻辑地址空间包括了256=28个大小为210字节的页,总的逻辑地址空间就是210×28=218 字节,因此需要18位的地址来表示218字节地址空间。 例4:某系统的用户空间共有32个页面,每页1KB,主存16KB。试问: 1)逻辑地址的有效位就是多少? 2)物理地址需要多少位? 3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚地址0A5CH 与093CH变换为物理地址。 答:1)逻辑地址空间包括了32=25个大小为210字节的页,总的逻辑地址空间就是25×210=215 字节,因此需要15位的地址来表示215字节地址空间。 2)物理地址=主存16KB=214,因此物理地址需要14位。 3)0A5CH=1100B,前5位为逻辑地址中的页号,为00010B=2,即该地址的物理块号为4,表示为5 位的二进制为00100B,因此0A5CH的物理地址就是1100,即125CH。同样的方法求得,093CH 对应的物理地址就是113CH。 例5:假设一个分页存储系统具有快表,多数活动页表项都可以存在其中。如果页表放在内存中。内存访问时间就是1us,若快表的命中率就是85%,则有效存取时间为多少?若快表的命中率为50%,那么有效存取时间为多少? 解:当快表的命中率为85%时,有效存取时间为: 0、85×1+(1-0、85)×(1+1)=1、15us 当快表的命中率为50%时,有效存取时间为: 0、5×1+(1-0、5)×(1+1)=1、5us 例6:计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的内存地址 答:[0,430]:219+430=649 Array [1,10]:3300+10=3310 [2,500]:段内地址越界 [3,400]:1237+400=1637 [4,20]:1952+20=1972 [5,100]:段号越界 思考题: 1、“整体对换从逻辑上也扩充了内存,因此也实现了虚拟存储器的功能”这种说法就是否正

东南大学操作系统练习题 操作系统第二章练习题1

操作系统第二章练习题 一、选择题 1、用户在一次计算过程中,或者一次事务处理中,要求计算机完成所做的工作的集合,这是指(C)。 A.进程 B.程序 C.作业 D.系统调用 2、下面(D)不属于操作系统提供给用户的接口。 A.命令接口 B.程序接口 C.图形接口 D.I/O接口 3、作业的组成不包括下面哪项(B)。 A.程序 B.进程 C.数据 D.作业控制说明书 4、用户可以通过(D)方式由用户接触作业运行情况来进行操作。A.脱机 B.自动控制 C.在线处理

D.联机处理 5、系统调用是(D)。 A.一条计算器指令 B.中断子程序 C.用户子程序 D.提供编程人员的接口 6、系统调用的目的是(C)。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 7、用户要在程序一级获得程序帮助,必须通过(D)。A.进程调度 B.作业调度 C.键盘命令 D.系统调用 8、系统调用是由操作系统提供的内部调用,它(B)。A.直接通过键盘交互方式使用 B.通过用户程序间接使用 C.是命令接口中的命令使用 D.与系统命令一样 9、作业在系统中存在与否的唯一标志是(C)。

A.源程序 B.作业说明书 C.作业控制快 D.目的程序 10、在操作系统中,JCB是指(A)。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 11、操作系统中的作业管理是一种(A)。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 12、作业调度算法常考因素之一是使系统有最高的吞吐率,为此应(D)。 A.不让处理机空闲 B.不使系统过于复杂 C.使各类用户满意 D.能够处理尽可能多的作业 13、作业调度的关键在于(B)。 A.选择恰当的进程管理程序

计算机操作系统习题及答案

第一章操作系统引论 一、单项选择题 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,操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A.利用率 B.可靠性 C.稳定性 D.兼容性 7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B.利用率 C. 灵活性 D.兼容性 8.操作系统的基本类型主要有_______。 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统和多用户系统 9.所谓_______是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B.多道程序设计

C. 实时处理 D.并行执行 10. _______操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 D.分布式 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. CPU D.中断 二、填空题 1.操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。 2.如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能,这样的操作系统称为_________。 3.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念,其目的是_________。 4.分时操作系统的主要特征有三个,即__①__、__②__和__③__。 5.实时操作系统与分时操作系统的主要区别是_________。

操作系统第四版-课后习题答案

操作系统第四版-课后习题答案

第一章 作者:佚名来源:网络 1、有一台计算机,具有IMB 内存,操作系统占用200KB ,每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ,若增加1MB 内存,则CPU 的利用率提高多少? 答:设每个进程等待I/O 的百分比为P ,则n 个进程同时等待刀O 的概率是Pn ,当n 个进程同时等待I/O 期间CPU 是空闲的,故CPU 的利用率为1-Pn。由题意可知,除去操作系统,内存还能容纳4 个用户进程,由于每个用户进程等待I/O的时间为80 % , 故: CPU利用率=l-(80%)4 = 0.59 若再增加1MB 内存,系统中可同时运行9 个用户进程,此时:cPu 利用率=l-(1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 %/59 %=147 % 147 %-100 % = 47 % 2 一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A 先开始做,程序B 后开始运行。程序A 的运行轨迹为:计算50ms 、打印100ms 、再计算50ms 、打印100ms ,结束。程序B 的运行轨迹为:计算50ms 、输入80ms 、再计算100ms ,结束。试说明(1 )两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会等待?( 2 )程序A 、B 有无等待CPU 的情况?若有,指出发生等待的时刻。 答:画出两道程序并发执行图如下: (1)两道程序运行期间,CPU存在空闲等待,时间为100 至150ms 之间(见图中有色部分) (2)程序A 无等待现象,但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间(见图中有色部分) 3 设有三道程序,按A 、B 、C优先次序运行,其内部计算和UO操作时间由图给出。

操作系统课后答案

第一章绪论 1.什么是操作系统的基本功能? 答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括: 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2.什么是批处理、分时和实时系统?各有什么特征? 答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。其主要特征是:交互性、多用户同时性、独立性。 实时系统(realtimesystem):在被控对象允许时间范围内作出响应。其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时执行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。 4.讨论操作系统可以从哪些角度出发,如何把它们统一起来? 答:讨论操作系统可以从以下角度出发: (1)操作系统是计算机资源的管理者; (2)操作系统为用户提供使用计算机的界面; (3)用进程管理观点研究操作系统,即围绕进程运行过程来讨论操作系统。 上述这些观点彼此并不矛盾,只不过代表了同一事物(操作系统)站在不同的角度来看待。 每一种观点都有助于理解、分析和设计操作系统。 第二章作业管理和用户接口 1. 什么是作业?作业步? 答:把在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。作业由不同的顺序相连的作业步组成。作业步是在一个作业的处理过程中,计算机所做的相对独立的工作。如,编辑输入是一个作业步,它产生源程序文件;编译也是一个作业步,它产生目标代码文件。 2. 作业由哪几部分组成?各有什么功能? 答:作业由三部分组成:程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作,作业说明书则体现用户的控制意图。 3.作业的输入方式有哪几种?各有何特点 答:作业的输入方式有5种:联机输入方式、脱机输入方式、直接耦合方式、SPOOLING (Simultaneous Peripheral OperationsOnline)系统和网络输入方式,各有如下特点: (1)联机输入方式:用户和系统通过交互式会话来输入作业。 (2)脱机输入方式:又称预输入方式,利用低档个人计算机作为外围处理机进行输入处理,存储在后备存储器上,然后将此后援存储器连接到高速外围设备上和主机相连,从而在较短的时间内完成作业的输入工作。 (3)直接耦合方式:把主机和外围低档机通过一个公用的大容量外存直接耦合起来,从而省去了在脱机输入中那种依靠人工干预宋传递后援存储器的过程。 (4)SPOOLING系统:可译为外围设备同时联机操作。在SPOOLING系统中,多台外围设备通过通道或DMA器件和主机与外存连接起来,作业的输入输出过程由主机中的操作系统控制。

东南大学微机系统与接口11-12-3期中考试试卷-答案

东南大学微机系统与接口11-12-3期中考试试卷-答案 “微机系统与接口”测验 2012.4 学号姓名成绩 一、填空(40分):(除第7题外,每空1分) 1、微型计算机由___CPU_、__存储器_、__I/O口___和____系统总线__构成。 其中__系统总线_____是各部分之间传送数据、地址和控制信息的传输通道。 2、8086CPU一个总线周期至少包括____4__个时钟,是否需要插入等待状态, 是在___T3___时刻测量___ READY __引脚的电平。 3、8086/8088CPU由 BIU 和 EU 两个单元组成,其中,通用寄 存器属于 EU 单元,20位物理地址的形成在 BIU 单元。 4、8086/8088CPU的地址线有 20 根,可以寻址 1M字节的存储空间。地 址线和数据线、状态线是分时复用的,用 ALE 信号作为地址 的锁存信号。 5、8086/8088 系统中,设当前的 DS=2000H, SS=1000H, BX=300H, BP=500H, SP=100AH, 则指令MOV AX, [BP+100H]中源操作数的物理地址为 10600H,10601H ,指令 PUSH [BX+100H]的目的操作数物理地址为 11008H,11009H ,源操作数的物理地址为 20400H,20401H ,执行后SP的值为 10008H 。 6、8086CPU进行有符号数运算:7158H+5289H,试问运算后下列各标志位为: SF=__1___ OF=___1__ ZF=_____0 AF=_1____ PF=___1__ CF=___1__ (每空0.5分) 7、下列数据段所占用的内存情况如下: DATA SEGMENT DA1 DQ 1234H, 5678H ; 16 个字节 DA2 DW 3 DUP (5H, 678H, 2 DUP(?)) ; 24 个字节 DA3 DB ‘HAPPY NEW YEAR!’,0DH,0AH ; 17 个字节 DATA ENDS 8、指出下列指令中源操作数的寻址方式: MOV CX,DISP[BX] 带偏移量的基址寻址 PUSH DS 寄存器寻址 MOV AX,6[BP+SI] 带偏移量的基址加变址寻址 LODSB 隐含寻址(串操作指令寻址) IN AL, DX 间接端口寻址 9、若下列指令为非法指令,试写出合适的指令串代替之。 OUT 2F0H, AL MOV DX,2F9H OUT DX,AL MOV ES, 2000H MOV AX, 2000H MOV ES,AX ROR BH, 3 MOV CL,3 ROR BH,CL 1 / 4

计算机操作系统练习题及答案 第三章

计算机操作系统练习题及答案第三章 单项选择 1. 两个进程合作完成一项任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或建立某个条件后再运行,这种制约性合作关系被称为进程的—A—。 A.同步 B.执行 C.互斥 D.调度 2. 为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式通常称为—C—。 A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约 3. 除了因为资源不足,进程竞争资源可能出现死锁外,不适当的—C —也可能产生死锁。 A.进程优先权 B.资源线性分配 C.进程推进顺序 D.分配队列优先权 4. 除了可以采用资源剥夺法解除死锁外,还可以采用—C—方法解除死锁。 A.修改信号量 B.拒绝分配新的资源 C.撤消进程 D.执行并行操作 5. 资源的按序分配策略可以破坏—D—条件。 A. 互斥 B. 请求与保持 C. 不剥夺 D. 环路等待 6. 在—C—的情况下,系统出现死锁。

A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在 C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数 7.某系统中有3个进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是—B—。 A.9 B.10 C.11 D.12 8. 银行家算法是一种—B—算法。 A. 解除死锁 B.避免死锁 C. 预防死锁 D. 检测死锁 9. 在下列解决死锁的方法中,属于死锁预防策略的是—B—。 A. 银行家算法 B. 资源有序分配 C. 死锁检测法 D. 资源分配图化简法 10. 设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m≤n)同时进入临界区,则信号量的初值应为—B —。 A. n B. m C. m-n D. -m 11.死锁定理是用于处理死锁的哪一种方法—C—。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 12. AND信号量集机制是为了—C—。

操作系统习题答案整理

存 1通常情况下,在下列存储管理方式中,()支持多道程序设计、管理最简单,但存储碎片多;()使存碎片尽可能少,而且使存利用率最高。 Ⅰ.段式;Ⅱ.页式;Ⅲ.段页式;Ⅳ.固定分区;Ⅴ.可变分区 正确答案:Ⅳ;Ⅰ 2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()。 正确答案:该程序应具有较好的局部性(Locality) 3提高存利用率主要是通过存分配功能实现的,存分配的基本任务是为每道程序()。使每道程序能在不受干扰的环境下运行,主要是通过()功能实现的。 Ⅰ.分配存;Ⅱ.存保护;Ⅲ.地址映射;Ⅳ.对换;Ⅴ.存扩充;Ⅵ.逻辑地址到物理地址的变换;Ⅶ.存到外存间交换;Ⅷ.允许用户程序的地址空间大于存空间。 正确答案:Ⅰ;Ⅱ 4适合多道程序运行的存储管理中,存储保护是 正确答案:为了防止各道作业相互干扰 5下面哪种存管理方法有利于程序的动态()? 正确答案:分段存储管理 6在请求分页系统的页表增加了若干项,其中状态位供()参考。 正确答案:程序访问 7从下面关于请求分段存储管理的叙述中,选出一条正确的叙述()。 正确答案:分段的尺寸受存空间的限制,但作业总的尺寸不受存空间的限制 8虚拟存储器的特征是基于()。 正确答案:局部性原理 9实现虚拟存储器最关键的技术是()。 正确答案:请求调页(段) 10“抖动”现象的发生是由()引起的。 正确答案:置换算法选择不当 11 在请求分页系统的页表增加了若干项,其中修改位供()参考。 正确答案:换出页面 12 虚拟存储器是正确答案:程序访问比存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。 正确答案:减少运行的进程数 14在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起()。 正确答案:越界中断 15 测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。 正确答案:加存条,增加物理空间容量 16 对外存对换区的管理应以()为主要目标,对外存文件区的管理应以()为主要目标。 Ⅰ.提高系统吞吐量;Ⅱ.提高存储空间的利用率;Ⅲ.降低存储费用;Ⅳ.提高换入换出速度。 正确答案:Ⅳ;Ⅱ 17 在请求调页系统中,若所需的页不在存中,则会引起()。 正确答案:缺页中断 18 虚拟存储器一般都引入关联存储器技术,关联存储器是 正确答案:按容寻址 19 在请求分页系统的页表增加了若干项,其中访问位供()参考。 正确答案:置换算法 20 在动态分区式存管理中,倾向于优先使用低址部分空闲区的算法是();能使存空间中空闲区分布得较均匀的算法是();每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是()。 Ⅰ.最佳适应算法;Ⅱ.最坏适应算法;Ⅲ.首次适应算法;Ⅳ.循环首次适应算法(即Next fit)。 正确答案:Ⅲ;Ⅳ;Ⅰ

东南大学操作系统练习题 第四章 复

第四章 单选 1.在利用信号量实现进程的同步与互斥时,应将()至于P操作和V操作之间.(A)A临界区 B进入区 C退出区 D剩余区 2.进程的基本关系为(B ) A相互独立与相互制约 B同步与互斥 C并行执行与资源共享 D信息传递与信息缓冲 3.在一段时间内,只允许一个进程访问的资源称为(C) A共享资源 B临界区 C临界资源 D共享区 4.临界区是指(D ) A并发进程中用于实现进程的同步与互斥的程序段 B并发程序中用于实现进程的同步与互斥的程序段 C并发程序中用于实现进程通信的程序段

D并发程序中与共享变量有关的的程序段 5.正在运行的进程在信号量S上操作P操作之后,当s

13.产生死锁的四个必要条件:互斥、(B)、循环等待和不剥夺。 A请求与阻塞B请求与保持C请求与释放D释放与阻塞 14.采用资源剥夺法克解除死锁,还可以采用(B)方法解除死锁。 A执行并行操作 B撤销进程 C拒绝分配新资源 D修改信号量 15.银行家算法是一种(B )算法 A死锁解除B死锁避免C死锁预防D死锁检测 16.在下列选项中,属于预防死锁的方法是(A) A剥夺资源法B资源分配图简化法C资源所以分配D银行家算法17.两个进程争夺同一个资源(B) A一定死锁B不一定死锁C不死锁D以上说法都不对 18.下列哪个不是处理死锁的方法(D) A预防B检测c避免D撤销 判断题 1打印机、磁带机、绘图仪等都属于软件临界资源。(F ) .对临界资源应该采用互斥访问方式实现共享。(T ) 3.信号量只能通过初始化和两个标准的p原语和v原语来访问。(T ) 4.公用信号量通常是为进程同步而设。(F ) 5.进程的互斥和同步总是因相互制约而同时引起。(F )

操作系统习题与答案

操作系统习题与答案 Company number:【0089WT-8898YT-W8CCB-BUUT-202108】

一、操作系统概论 (A)1、操作系统负责为用户程序完成()的工作。 A、应用无关和硬件相关 B、应用无关和硬件无关 C、应用相关和硬件相关 D、应用相关和硬件无关 (C )2、操作系统是对()进行管理的软件。 A、硬件 B、软件 C、计算机资源 D、应用程序 (C )3、用户通过()来调用操作系统。 A、跳转指令 B、子程序调用指令 C、系统调用指令 D、以上3种方始都可 (A)4、所谓()是指将一个以上的作业放到主存,这些作业共享计算机资源,且同时处于运行开始与运行结束之间。 A、多道 B、批处理 C、分时 D、实时 (B )5、以下下()不是分时系统的特征。 A、交互性 B、同时性 C、及时性 D、同时性 (D )6、计算机操作系统的功能是()。 A、把源代码转换成目标代码 B、提供硬件与软件之间的转换 C、提供各种中断处理程序 D、管理计算机资源并提供用户接口 ( A)7操作系统的特征是()共享、虚拟以及异步 A、并发 B、多道 C、中断 D、实时 (B )8、处理器将操作系统程序执行的状态与用户程序执行状态称为 A 屏蔽中断状态和开放中断状态 B 用户态与核心态 C 关闭状态与开放状态 ( D )9、下列什么不是OS关心的主要问题 A、管理计算机裸机 B、设计用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 ()10、允许多个用户交互方式使用计算机的OS称为(B );允许多个用户将作业计算机集中处理的计算机称为(A);计算机系统及时处理过程控制数据并作出响应的OS称为 (D )。 A、批处理OS B、分时OS C、多处理器OS D、实时OS E、网络OS ()11、linux的设计模式属于(A),windows的设计模式属于(BCD)。 A 单核设计模式 B 微核设计模式 C 面向对象的设计模式 D、C/S模式 1、操作系统提供(命令接口)和(程序接 口)两种用户接口。 2、负责解释操作系统命令的程序叫(命令解释程序)。Linux的这个程序叫 (Shell )。 3、系统调用是通过(中断)来实现的。当发生系统调用,处理器的状态会从(用 户)态变为(系统)态。 4、输出重定向的符号是( > )。 5、后台执行命令是指(执行命令的进程在低优先级上运行)。 二.进程管理

相关文档
最新文档