当前位置：文档库 › 操作系统第五至第七章复习题

操作系统第五至第七章复习题

操作系统习题(第五章到七章)

一、第五章………………………………………………………………………………

二、第六章………………………………………………………………………………

三、第七章………………………………………………………………………………

四、第五章答案………………………………………………………………………………

五、第六章答案………………………………………………………………………………

六、第七章答案………………………………………………………………………………

第五章设备管理

一、选择题

1．缓冲技术用于( )．

A．提高主存和设备交换信息的速度

B．提供主、辅存接口

C．提高设备利用率

D．扩充相对地址空间

2．中央处理器启动通道工作后，设备的控制工作由( ).

A．中央处理器执行程序来控制的

B．中央处理器执行通道程序来控制的

C．通道执行预先编制好的通道程序来控制的

D．以上都不对

3．计算机系统启动外部设备是按( )来启动的。

A．设备号B．设备相对号

c．设备绝对号D．以上都不对

4．输入／输出操作也称I／O操作，它是指( )．

A．CPU和主存贮器中的信息传输

B．CPU和辅助存贮器中的信息传输

C．主存贮器和辅存贮器之间的信息传榆

D．主存贮器和外围设备之间的信息传输

5．访问一次磁盘操作必须给出( )参数．

A．磁头号B．扇区号

C．柱面号D．三个都给出

6．通道把通道和设备的执行情况随时记录在( )中，以便向CPU报告输入，输出操作的执行情况．

A．通道命令字B．通道状态字

C．通道地址字D．以上都不对

7．假定磁盘的转速是10ms／周，每个磁道被划分为大小相等的4块，则传送一块信息所需

的时间为( )。

A．4 ms B．5 ms

C．10ms D．2.5ms

8．对磁盘进行移臂调度，其目的是缩短( )时间．

A．启动B．数据传送

C．寻找定位D．搜索延迟

9．磁盘驱动调度算法中( )和( )算法可能会随时改变移动臂的运动方向．A．电梯调度B．先来先服务

C．最短寻找时间优先D．单向扫描

10．SPOOLing操作能使( )和作业周转时间缩短．

A．独占设备利用率提高B．磁盘空间利用率提高

C．作业执行时间缩短D．系统工作时间缩短

11．具有设备独立性的计算机系统，在分配设备时适应性好、灵活性强，这体现在( )和( )两个方面．

A．分配设备时只需选一台好的未分配的设备进行分配

B．便于设备的统一管理

C．分配给用户作业的设备一旦故障，可在同类设备中选择一台好的未分配的设备来替换

D．有利于提高设备的利用率

12．CPU对通道的请求形式是( )．

A．自陷B．中断

C．通道命令 D．转换指令

13．利用虚拟设备达到I／O要求的技术是指( )．

A．利用外存作缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程

B．把I／O要求交给多个物理设备分散完成的过程

C．把I／O信息先存放在外存，然后由一台物理设备分批完成I／O要求的过程

D．把共享设备改为某作业的独享设备，集中完成I／O要求的过程

14．设备管理程序对设备的分配和控制是借助一些表格进行的，下面的表格中不属于设备管

理程序的是( )。

A．JCB B．DCT

C．COCI D．CHCT

15．大多数低速设备都属于( )设备．

A．独享B．共享

C．虚拟D．Spooling

二、填空题

1．从设备的使用角度来分析外围设备的特性，可以把外围设备分为____和_____．2．启动磁盘完成一次输入，输出操作的时间包括____、____和____三部分．

3．用户编制程序时使用的设备与系统分配的实际设备_____，把这种特性称为_______.

4．通道是通过执行______程序来控制设备工作的．

5．磁盘的驱动调度分为___和______．

6．SPOOLING系统由___、_____和_____三部分组成．

7．从资源分配的角度看，可以把设备分为___设备和____设备，打印机是_____设备，而磁盘是_____设备．

8．缓冲区可分为_____、_____、_____和_____．

9．独享设备的分配方式有_____和_____．

10．常用的磁盘调度算法有_____、_____、____和______.

三、思考题

1．现代计算机系统中启动外设的工作为什么要由操作系统来做?

2．什么是设备的独立性?

3．试给出构成SPOOLing系统的各个部分，它们各有什么功能?

4．设备管理的主要功能是什么?

5．什么是驱动调度?

6．块设备和字符设备的区别是什么?

四、应用题

1．假定磁盘的磁头现正处于第10柱面进行访问，有如表5．2所示的6个请求者等待访问磁盘，请给出磁头移动道数最少的服务次序．

表5．2 6个请求者等待访问磁盘

2．假定在某移动臂磁盘上刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下列请求序列等待访问磁盘：

试用：

（1）电梯调度算法

（2）最短寻找时间优先算法

分别列出实际上述请求的次序。

3．假定磁盘转速为20毫秒／周，磁盘格式化时每个盘面被分为8个扇区，今有8个逻辑记录要存放在同一磁道上供处理程序使用，处理程序每次从磁盘上读出一个记录后要花5毫秒进行处理，现在用户要求顺序处理这8个记录，请回答下列问题：

(1)应怎样安排这8个记录，使得处理它们时能保证最高效率．

(2)按照最优分布时，计算出磁盘需旋转几圈，才能使处理程序顺序处理完这8个记录·

第六章作业管理

一、选择题

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．在操作系统中，JCB是指( )．

A．作业控制块B．进程控制块

c．文件控制块D．程序控制块

9．作业调度的关键在于( )．

A．选择恰当的进程管理程序B．选择合适的作业调度算法

C．用户作业准备充分D．有一个较好的操作环境

10．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是()调度算法.

A．先来先服务B．短作业优先

C．响应比高优先 D．优先级调度算法

11．为了照顾执行时间比较短的作业，使其优先调度，应选择( )算法．A．FCFS B．SJF

C．HRRN D．PS

12．作业调度算法中所提到的响应比是指( )．

A．作业等待时间与作业执行时间之比

B．作业执行时间与作业等待时间之比。

C．作业执行时间与作业调度时间之比

D．作业调度时间与作业执行时间之比

13．一作业的任务是某紧急事物处理，应选择( )算法较为合适．

A．FCFS B．SJF

C．HRRN D．PS

14．( )的作业调度算法，对于执行时间相对短的长作业较为有利．A．FCFS B．SJF

C．HRRN D．PS

15．实现脱机作业控制的方式有作业控制卡和作业说明书，它们使用由系统规定的()来编制．

A．作业控制语言B．原语

C．批处理语言D．机器语言

16．联机作业控制的特点是采用( )的方式来进行作业控制．

A．人机对话B．作业控制卡

c．作业说明书D．命令文件

17．操作系统中，作业处于( )时，已处于进程管理之下．

A．后备B．阻塞

C．执行D．完成

18．操作系统中的作业管理是一种().

A．宏观的高级管理B．宏观的低级管理

C．微观的高级管理D．微观的低级管理

二、填空题

1．用户在一次计算过程中，要求计算机系统所做工作的集合称为____．

2．完成一个作业，一般要经过若干步骤，这其中的每一个步骤称____.

3．如果将一批作业通过批处理的方式一次提交给系统，由系统依次将这些作业逐个读入并进行处理，就形成了一个____．

4．用户提交作业的方式有_____和____两种．前者是通过_____提供用户作业的；后者通过______和_______提交用户作业的，在这种方式中，用户不能直接干预作业的运行．

5．操作系统的作业管理是一种宏观的高级管理，主要完成对用户作业的_____和_____ 6．在脱机用户作业方式中，用户不能直接干预作业的运行，而是靠用户预先用_____制好的_____，随同用户作业一并提交给系统．

7．作业的动态存在是通过作业的_______来表现的．

8．一个作业从进入系统到运行结束，一般要经历_____、_____和_____完成三个不同的状态。9．作业调度算法有_____、_____、_____和_____．

三、思考题

1．什么是作业、作业步和作业流?

2．用户如何提交用户作业给系统?

3．为什么要进行作业管理?作业管理包括哪些内容?

4．作业从提交给系统到运行结束，要经历哪些阶段和哪些状态?

5．操作系统有哪几种作业控制方式?它们分别有什么特征?

6．操作系统中用户界面的含义是什么?

7．何谓作业控制块?其作用是什么?

8．确定作业调度算法的原则是什么?

9．几种常见作业调度算法的优缺点各是什么?

10．作业、程序、进程的关系是什么?

四、应用题

1．设有一组作业，它们的提交时间及运行时间如表6．7所示．

表6-7一组作业的提交时间及运行时间

在单道方式下，采用短作业优先调度算法，作业的执行顺序怎样?

2．在单CPU和两台输入/输出设备(11，12)的多道程序设计环境下，同时投入三个作业Job1、Job2、Job3运行．这三个作业对CPU和输入／输出设备的使用顺序和时间如下所示：Jobl：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)：12(20ms)

Job2：12(20ms)；CPU(20ms)；12(40ms)

Job3：CPU(30ms)；11(20ms)；CPU(10ms)；11(10ms)

假定CPU、11、12都能并行工作，Jobl优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU，但不抢占11和12．试求：

(1)三个作业投入到完成分别需要的时间。

(2)从投入到完成的CPU利用率．

(3)I／O设备利用率．

3．表6．8列出了A、B、C和D共4个作业到达系统的时间、运行时间、开始时间及各自

完成的时间，采用FCFS算法，计算各自的周转时间和带权周转时间和等待时间，分析结果可以得出什么结论?

表6．8 FCFS调度下4个作业的执行情况表

第七章并发进程

一、选择题

1．程序的并发执行具有异步性、竞争性、相互制约性和( )等特点．

A．顺序性B．封闭性

C．可再现性D．与速度有关

2．下列有关并发性的概念，错误的是( )．

A．并发进程是程序在处理机上的执行

B．并发性是指两个或者多个事件在同时发生

C．可同时工作的进程称为“并发进程”

D．并发进程的竞争性是并发进程共享资源的必然结果

3．下列叙述中，正确的是( )．

A．互斥是因相互合作而产生的制约关系

B．同步是因共享资源而产生的制约关系

C．只有互斥才是进程在执行时序上的某种限制

D．互斥可以看作是一种特殊的同步

4．P、V操作是( )．

A．两条低级进程通信原语

B．两组不同的机器指令

C．两条系统调用命令

D．两条高级进程通信原语

5．进程控制就是对进程实施有效的管理，通过使用( )、进程撤销、进程阻塞、进程唤醒等进程控制原语实现．

A．进程运行B．进程管理

C．进程创建D．进程同步

6．信箱通信是一种( )通信方式

A．直接通信 B．间接通信

C．低级通信D．信号量

7．操作系统对临界区调用的原则之一是( )

A．当无进程处于临界区时

B．当有进程处于临界区时

C．当进程处于就绪状态时

D．进程开始创建时

8．( )定义了一个共享数据结构和各种进程在该数据结构上所能执行的全部操作．A．管程B．原语

C ．线程D．程序

二、填空题

1．进程同步包括___和___二个方面.

2．把某段时间内只允许一个进程使用的资源称为___.把进程中涉及临界资源的那一部分操作，称为关于该临界资源的______.

3．保证各进程间互斥地执行临界区，应遵循如下的准则有___、___、____、____和_____. 4．P-V操作的物理意义是_____________________________________________.

5．管程是一种新的高级的进程同步机构，典型的管程包括：___、___和_______三个主要部分．

6．进程间的数据交换方式有___和____。低级通信采用___和___来实现。消息通信是___的一种，由于___，进程间可以采用缓冲、信箱、管理和___等方式实现。

三、思考题

1．什么是并发进程?

2．什么是与时间有关的错误?试举例说明．

3．同步与互斥问题是指什么?试举例说明．

4．什么是临界区?临界区的管理应遵守哪些规则?

5．如何实现合作进程的同步?

6．生产者-消费者关系是怎样的?只限一个缓冲区，一个生产者，一个消费者的情形．7．描述读者与写者的关系。

8．试述管程的概念．

四、应用题

1．假定有一个成品仓库，总共能存放n台成品，生产者进程把生产成品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别进行，试用P、V操作来实现该方案。

2．用管程实现生产者与消费者关系。

3．试修改下面生产者-消费者问题解法中的错误：

procedure producer；

begin

repeat

produce an item in nextp ;

wait(mutex)：

wait(full)：

Buffer(in)：=nextp；

signal(mutex);

Until false

end

procedure consumer；

begin

repeat

wait(mutex)：

wait(empty)：

nextc：=buffer(out)

out：=out+1；

signal(mutex)：

consume itern in nextc；

until false

end

答案

第五章设备管理

一、选择题

1．A 2．C 3．C 4．D 5．D 6．B 7．D 8．C 9．B C 10．A C 11．A C 12．C 13． A 14．A 15．A

二、填空题

1．独占设备共享设备

2．寻道时间旋转延迟时间数据传输时间

3．无关设备独立性

4．通道

5．移臂调度旋转调度

6．预输入程序缓输出程序井管理程序

7．独享共享独享共享

8．单缓冲区双缓冲区多缓冲区缓冲池

9．静态方式动态方式

10．先来先服务FCFS 最短寻道时间优先SSTF

电梯调度SCAN算法C-SCAN算法

三、思考题

1．现代计算机系统中启动外设的工作为什么要由操作系统来做?

答：操作系统启动外设可以减少用户为启动外设而必须了解外设特性、编制繁琐的输入/输出程序等工作，减轻用户负担；防止多用户同时启动同一台外设而造成外设的工作错误；进行必要的核对防止错误地读、写信息。

2．什么是设备的独立性?

答：设备的种类、属性、操作方式是复杂和很不相同的．如何让用户不接触这些复杂的东西，不去了解设备的细节以及处理的方式来进行操作，这就是设备管理要解决的用户操作与物理设备的无关性。逻辑设备名的使用允分体现了用户与设备的无关性。

3．试给出构成SPLOOLing系统的各个部分，它们各有什么功能?

答：(1)预输入程序模块：负责把用户的作业信息从输入设备读入输入井中。

(2)井管理程序模块：负责管理输入井和输出井。

(3)缓输出程序模块：负责检查输出井中是否有要输出的信息，如果有，则启动打印机或其他输出设备输出用户作业的结果。

4．设备管理的主要功能是什么?

答：设备管理的主要功能是：设备管理、设备控制以及进行系统与设备间的缓冲协调。

5．什么是驱动调度?

答：对可共享的设备,若干个访问用户可交替地使用，但每一时刻只允许一个访问用者启动它进行输人／输出操作．启动成功后当访问者在等待输入/输出操作完成期间，可能有其他的访问者请求启动．这时它们必须等待。

当一次输入/输出完成之后．再从若干个等待访问者中选择一个，让他去启动设备。对磁盘来说，这种选择工作叫“驱动调度”。采取的调度策略称“驱动调度算法”、驱动调度分移臂调度和旋转调度2个部分，一次移臂调度定位后，可能要进行多次的旋转调度6．块设备和字符设备的区别是什么?

答：块设备又称为文件设备或存储设备，存储单位是块，和CPU的数据交换也是以块为单位进行的。

字符设备也有称I／0设备的．它是以字符为单位进行输入输出的设备，每输入或输出一个字符都要响应一次I／0中断。

字符设备又可再细分为输人设备、输出设备、数字设备。

四、应用题

1．解：

磁盘的磁头现正处于第10柱面进行访问．有如下6个请求着等待访问磁盘，则磁头移动道数最少的服务次序：l，6，2，4，3，5或6，l，4，2，3，5

2．解：

某移动臂磁盘上刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息．则

(1)电梯调度算法：5，8，1，4，3，6，2，7

移动柱面数：

(90-80)+(102-90)+(160-102)+(188-160)+(190-188)+(199-58)+(58-40)+(40-32)=258

(2)最短寻找时间优先算法：5，8，6，2，7，1，4，3

移动柱面数：

(90-80)+(102-90)+(102-58)+(58-40)+(40-32)+(160-32)+(188-160)+(190-188)=250

3．解：

(1)如图A-11所示，将记录以交叉方式存放才能获得最高的效率，且记录之间

间隔的扇区数与传输速度有关密切。

图A-11记录交叉方式存放图

(2)已知磁盘转速为20ms/周，每个盘面有8个扇区，则读一个扇区的时间为：

20／8=2.5(ms)

又因为处理一个记录的时间为：5ms，所以读出并处理一个记录的时间为：

2.5+5=7.5(ms)

若按上图的顺序存放记录，这时，记录2正好转到了磁头下，正好可以读出记录2，再处理记录2，也需要7.5ms的时间．其他记录同样．所以全部处理完这8个记录共需时间：

7.5*8 = 60(ms)

正好需要转的圈数为：

60／20 = 3(圈)

习题六答案

一、选择题

1．C 2．D 3．A 4．A 5．A 6．B

7．A 8．A 9．B 10．A 11．B 12．A

13．D 14．B 15.A 16．A 17．C 18．A

二、填空题

1．作业

2．作业步

3．作业流

4．联机控制方式脱机控制方式

作业控制语音命令文件

5．调度控制

6．作业控制语言作业说明书

7．状态变迁

8．后备执行

9．FCFS SJF HRRN PS

三、思考题

1．什么是作业、作业步和作业流?

答：作业是指用户在一次计算过程中，要求计算机系统所做工作的集合。完成一个作业，一般要经过若干步骤．称为作业步。

如果将一批作业通过批理处理的方式一次性提交给系统，由系统依次将这些作业逐个读人并进行处理，就形成了一个作业流。

2．用户如何提交用户作业给系统?

答：用户首先采用编辑程序的方式．将自己对作业处理的步骤或请求、所用数据集合等，以程序文本、数据文件和命令文件的方式存放在系统外存中。然后．利用联机作业方式或脱机作业方式提交用户作业。

3．为什么要进行作业管理?作业管理包括哪些内容?

答：作业管理要解决的主要问题：

(1)用户如何把自己的请求告诉计算机。

(2计算机收到用户请求后如何处理，如何为用户服务。

作业管理主要包括提交作业、作业调度和作业控制等。

4．作业从提交给系统到运行结束，要经历哪些阶段和哪些状态?

答：主要需要经历：“收容”、“执行”、“完成”3个阶段，相应地，作业处于“后备”、“执行”、“完成”3种状态。

5．操作系统有哪几种作业控制方式?它们分别有什么特征?

答：作业控制方式有两种：脱机作业控制方式和联机作业控制方式。

脱机作业控制方式是用户预先编制和提供对用户作业的控制意图，并提交给系统．然后由系统根据用户控制意图，自动控制作业的运行，用户不再干预，联机作业控制的方式是采用人机对话方式来进行作业控制，用户作业在运行过程中可以得到用户的干预。

6．操作系统中用户界面的含义是什么?

答：用户界面主要包括两种含义：

(1指用户与操作系统交互的途径和通道，即用户接口。

(2)指这种交互环境的控制操作方式，即操作环境。

7．何谓作业控制块，其作用是什么?

答：作业控制块JCB是包括作业的主要描述信息的重要数据结构，是作业调度的依据，它体现了作业的生命周期。

作业是用以标志作业的存在及其作为作业调度的依据。

8．确定作业调度算法的原则是什么?

答：确定作业调度算法的原则是：

(1)使系统有最高吞吐率，能够处理尽可能多的作业。

(2)使系统达到最高的资源利用率．不让处理器空闲。

(3)对各种作业合理调度，使各类用户都满意。

(4)不增加操作系统本身开销，不使系统过于复杂。

9．几种常用的作业调度算法的优缺点各是什么?

答：有4种常用的作业凋度算法：

(1)先来先服务(FCFS)：优先考虑在系统中等待时间最长的作业，而不考虑作业运行时间的长短。这种算法容易实现，但效率较低。

(2)短作业优先(SJF)：从作业的后备队列中挑选运行时间最短的作业作为下一个调度运行的对象。这种算法易于实现，效率也比较高，但未考虑长作业的利益。

(3)响应比高优先(HRRN)：考虑作业的运行时间和作业的等待时间。

(4)优先级调度(PS)：根据作业的优先数调度作业进入系统运行。

10．参考本章相关内容。

四、应用题

1．解：

1，4，3，2

2．解：

三个作业并发执行时的工作情况如图A—12所示:

Job3:

CPU:

I1:

图A．12 ：三个作业并发执行时的工作情况

操作系统期末试卷(含答案)

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。三、填空题（1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）

操作系统原理试题

操作系统原理试题1 一、填空题（19’） 1.操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 2.在操作系统中，处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。 3.进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 4.N个进程互斥访问一变量，设置一信号灯S, 则S取值范围是▁▁▁▁▁。 5.在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁▁排序，最佳适应法中自由主存队列应按▁▁▁▁▁排序，最坏适应法中自由主存队列应按▁▁▁▁▁排序。 6.常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 7.按I/O控制器智能化程度的高低，可把I/O设备的控制方式分为四类▁▁▁▁、 ▁▁▁▁、▁▁▁▁和▁▁▁▁▁。二、名词解释（9’） 1、响应时间 2、虚拟存储器 3、进程同步三、简答题（36’） 1．什么叫重定位？动态重定位和静态重定位有什么区别？（7’） 2．什么叫进程？进程和程序有什么区别？（7’） 3．简述分段和分页的区别。（6’） 4．请详细说明可通过哪些途径预防死锁？（8’） 5．请详细说明请求分页系统的地址变换过程。（8’）四、一单道批处理系统中,有如下四个作业,并采用短作业优先调度算法,试计算作业的平均周转时间和平均带权周转时间。（8’）(单位:小时) 五、系统盘块大小为512B(字节),盘块编号长4B,文件说明中可存放10个盘块编号。关于文件大小有如下统计结果：文件大小≤512B 占40% 512B＜文件大小≤3KB 占30% 3KB＜文件大小≤64KB 占20% 64KB＜文件大小≤192KB 占8% 192KB＜文件大小≤8MB 占2% 试为该系统设计文件的物理结构，使访问文件时具有尽可能小的平均访问磁盘次数，

专升本《操作系统原理》-试卷-答案

专升本《操作系统原理》一、（共75题,共150分） 1. 操作系统的资源管理功能，通常可划分为（）。（2分） A.二个部分 B.三个部分 C.四个部分 D.五个部分 .标准答案：C 2. 操作系统的一个主要特征是（）。（2分） A.针对性 B.高效率 C.复杂性 D.共享 .标准答案：D 3. 批处理优于分时处理的一个优点是（）。（2分） A.CPU的利用率较高 B.内存的利用率较高 C.一次能执行多个程序 D.能进行并发处理 .标准答案：A 4. 程序状态字PSW的一部分内容，在小型机中是放在（）中。（2分） A.缓冲寄存器 B.指令计数器PC C.控制器 D.地址寄存器 .标准答案：B 5. 根据中断完成的功能，从内存取数据出错时引起的中断称为（）。（2分） A.系统中断 B.机器故障中断 C.外部中断 D.程序性中断 .标准答案：B 6. （）是由系统功能调用来实现。（2分） A.文件复制 B.读文件的信息 C.执行下一条指令 D.读内存单元的数据 .标准答案：B 7. 操作系统的命令接口又可进一部分为（）。（2分） A.联机用户接口和程序接口 B.联机用户接口和脱机用户接口 C.程序接口和图形接口 D.联机用户接口和图形接口 .标准答案：B 8. 下面（）所列的内容属于临界资源。（2分） A.读写磁盘的磁头 B.扫描仪 C.CPU D.程序的私用数据 .标准答案：B 9. 进程的基本状态有三种，其中一个是（）。（2分） A.开始态 B.就绪态 C.唤醒态 D.结束态 .标准答案：B 10. 对进程进行控制的原语包括（）原语。（2分） A.执行 B.唤醒 C.就绪 D.淘汰 .标准答案：B 11. 动态分配是指在（）时进行资源的分配。（2分） A.作业提出申请 B.作业开始执行 C.进程开始执行 D.进程运行中提出申请 .标准答案：D 12. 在资源/进程有向图中，由资源指向进程的有向边表示（）。（2分） A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲 .标准答案：C 13. 批处理系统中，作业的状态可分为多种，其中一种为（）。（2分） A.创建 B.后备 C.就绪 D.等待 .标准答案：B 14. 某作业的提交时间为7.00、执行时间为2.00、完成时间为11.00，它在系统中的带权周转时间为（）。（2分） A.1 B.2 C.3 D.4 .标准答案：B 15. 采用基址、限长的存储保护时，满足判别式（）的就允许访问。（2分） A.0＜访问的物理地址≤限长寄存器内容 B.0 ≤访问的物理地址＜限长寄存器内容 C.0＜访问的逻辑地址≤限长寄存器内容 D.0 ≤访问的逻辑地址＜限长寄存器内容 .标准答案：C 16. 当分区采用最佳适应算法放置时，自由主存队列必须按（）排序。（2分）第2页共6页

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。

计算机操作系统原理复习题

课程成绩构成笔试：70% 平时：30% 试卷构成：名词解释五小题，共15分；简答五小题，共35分；综合题四小题，共50分。第一章操作系统引论 1、设计现代操作系统的主要目标？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？答：（1）作为用户与计算机硬件系统之间的接口（2）作为计算机系统资源的管理者（3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？答：（1）不断提高计算机资源的利用率（2）方便用户（3）器件的不断更新换代（4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。多道批处理系统定义：由多道程序设计技术组成的系统。

6、分时系统产生主要动力？关键技术？特征？答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。（2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令，（3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？实时任务划分：（1）按任务执行时是否呈现周期性来划分（2）根据对截止时间的要求来划分。比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。（2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。（3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。（4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。（5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序

1操作系统试题及答案

操作系统试题及答案一、选择题 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． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 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、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

专升本操作系统试题五 (2)

《操作系统原理》复习题5 一、判断题 1. （）在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。 2. （）在进程对应的代码中使用wait , signal操作后，可以防止系统发生死锁。 3. （）在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU. 4. （）竞争可同时共享的资源，不会导致系统进入死锁状态。 5. （）在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。 6. （）以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。 7. （）请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。 8. （）引入缓冲区能使 CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。 9. （）由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。 10. （）文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。二、选择题 1.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为______；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为______；在______的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出呼应；在IBM-PC机上的操作系统称为______。（1）批处理操作系统（2）分进操作系统（3）实时操作系统（4）微机操作系统（5）多处理机操作系统 2.使进程由活动就绪状态转为静止就绪状态，应利用______原语；为使进程由执行状态转变为阻塞状态，应利用______原语；为使进程由静止就绪状态变为活动就绪状态，应利用______原语。（1）create (2) suspend (3)active (4)block (5) wakeup 3. 对于记录型信号量，在执行一次wait操作时，信号量的值应当______；当其值为______时，进程应阻塞。（1）不变（2）加1 （3）减1 （4）加指定数值（5）减指定数值在执行signal操作时，信号量的值应当______；当其值为______时，应唤醒阻塞队列中的进程。（1）大于0 （2）小于0 （3）大于等于0 （4）小于等于0 4.一个计算机系统的虚拟存储器的最大容量是由______确定的，其实际容量还要受到______的影响。（1）计算机字长（2）内存容量（3）硬盘容量（4）内存和硬盘容量之和（5）计算机的地址结构 5.与纯分页系统相比，请求分页系统的页表项中增加了若干字段，其中的状态位供______参考；修改位供______时参考；访问位供______时参考；外在起始地址供______时参考。（1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面 6.为实现设备分配，应为每类设备配置一张______，在系统中配置一张______；为实现设备独立性，系统中应配置一张______。

计算机操作系统期末考试题及答案(模拟卷一)

2012计算机操作系统期末考试试题及答案操作系统试卷A 一、简答题（每题5分，共30分） 1.什么是虚拟设备？ 2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？ 5.为什么将文件控制块分成主部和次部两部分？ 6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？二、填空题（每空1分，共10分） 1.操作系统的两个重要特性是：(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ，管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程(6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为(7) ，当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时，该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。三、计算题（每题10分，共40分） 1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。 3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：（1）8；（2）300；（3）16。 4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。四、算法设计（每题10分，共20分） 1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、

操作系统原理考题及答案

《操作系统原理》期末考试题班级学号姓名一、单项选择题（每题2分，共26分） 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.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理

中，某作业完成后要收回其主存空间，该空间可能与 1 / 8 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）

计算机操作系统期末考试题及答案

20１６学年度计算机操作系统期末考试题及答案一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个１0．按逻辑结构划分,文件主要有两类：（A)与流式文件。Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名１5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘１6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得

操作系统原理及应用试题附答案

操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.

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

第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 作业的提交时间和运行时间

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

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

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

专升本《操作系统原理》-试卷-答案

专升本《操作系统原理》- 试卷- 答案

8. 下面（）所列的内容属于临界资源。（2 分） A.读写磁盘的磁头 B.扫描仪 C.CPU D. 程序的私用数据.标准答案：B 一、（共75 题,共150 分） 1. 操作系统的资源管理功能，通常可划分为（）。（2 分） A. 二个部分 B.三个部分 C.四个部分 D.五个部分.标准答案：C 9. 进程的基本状态有三种，其中一个是（）。（2 分） A.开始态 B.就绪态 C.唤醒态 D.结束态.标准答案：B 10. 对进程进行控制的原语包括（）原语。（2 分） A.执行 B.唤醒 C.就绪 D.淘汰.标准答案：B 3. 批处理优于分时处理的一个优点是（）。（2 分） A.CPU 的利用率较高B.内存的利用率较高C.一次能执行多个程序 D.能进行并发处理 .标准答案：A 11. 动态分配是指在（）时进行资源的分配。（2 分） A.作业提出申请B.作业开始执行 C.进程开始执行 D.进程运行中提出申请 .标准答案：D 4. 程序状态字PSW 的一部分内容，在小型机中是放在（）中。（2分） A.缓冲寄存器 B.指令计数器PC C.控制器 D.地址寄存器 .标准答案：B 5. 根据中断完成的功能，从内存取数据出错时引起的中断称为（）。（2 分） A. 系统中断 B.机器故障中断 C.外部中断 D.程序性中断 .标准答案：B 6. （）是由系统功能调用来实现。（2 分） A. 文件复制 B.读文件的信息 C.执行下一条指令 D.读内存单元的数据 .标准答案：B 7. 操作系统的命令接口又可进一部分为（）。（2 分） A.联机用户接口和程序接口 B. 联机用户接口和脱机用户接口 C. 程序接口和图形接口 D. 联机用户接口和图形接口.标准答案：B 12. 在资源/进程有向图中，由资源指向进程的有向边表示（）。（2分） A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲 .标准答案：C 13. 批处理系统中，作业的状态可分为多种，其中一种为（）。（2 分） A.创建 B.后备 C.就绪 D.等待 .标准答案： B 14. 某作业的提交时间为7.00、执行时间为2.00、完成时间为 11.00，它在系统中的带权周转时间为（）。（2 分） A.1 B.2 C.3 D.4 .标准答案： B 15. 采用基址、限长的存储保护时，满足判别式（）的就允许访问。（2 分） A.0＜访问的物理地址≤限长寄存器内容 B. 0 ≤访问的物理地址＜限长寄存器内容 C. 0＜访问的逻辑地址≤限长寄存器内容 D.0 ≤访问的逻辑地址＜限长寄存器内容.标准答案：C 16. 当分区采用最佳适应算法放置时，自由主存队列必须按（）排序。（2 分）专升本《操作系统原理》 2. 操作系统的一个主要特征是（）。（2 分） A.针对性 B.高效率 C.复杂性 .标准答案：D D.共享 2 第 2 页共 6 页

操作系统期末试卷及答案

苏州大学操作系统原理课程试卷答案（三）共4页学院专业成绩年级学号姓名日期考试形式：闭卷时间：120分钟一、填空题（20分，每空1分） 1、操作系统设计的两个目标是易用和高效。 2、P.V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的代码段。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是平均分配和按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。 6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。 7、文件的目录组织形式主要有单级目录、二级目录、树型目录和图型目录等。 8、设备的寻址方式主要有直接I/O指令和存储器映射I/O指令。 9、协同进程间一般通过信箱进行间接通信。二、选择题（20分，每题2分） 1、紧耦合系统就是 4 。（1）分时操作系统（2）分布式操作系统（3）网络操作系统（4）并行操作系统 2、以下不属于操作系统部件的是 2 。（1）进程管理（2）数据库管理（3）保护系统（4）命令解释器系统

3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有 1 个进程在等待。（1）1 （2）2 （3） 3 （4）5 4、用V操作可以唤醒一个进程，被唤醒的进程状态变为 1 。（1）就绪（2）运行（3）阻塞（4）完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为 2 。（1）循环轮转调度算法（2）优先数调度算法（3）固定周期轮转调度算法（4）多级队列调度算法 6、页式存储管理的快表一般存放在 4 。（1）内存（2）外存（3）硬盘（4）CACHE 7、虚拟存储器的最大容量由 2 决定。（1）内存容量（2）程序的地址空间（3）内外存容量（4）计算机的地址机构 8、可以分配给多个进程的设备是 1 。（1）共享设备（2）块设备（3）独占设备（4）互斥设备 9、光盘上的文件一般可以采用 3 存取方式。（1）顺序（2）随机（3）直接（4）顺序或随机 10、如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为 3 字节。 (1)16M (2)4M (3)2M (4)1M 三、简答题（20分，每题5分） 1、什么是与设备无关性？有什么好处？答：为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称设备无关性。

操作系统第五至第七章复习题

操作系统期末试卷(含答案)

操作系统原理试题

专升本《操作系统原理》-试卷-答案

计算机操作系统3套期末考试题及答案

计算机操作系统原理复习题

1操作系统试题及答案

专升本操作系统试题五 (2)

计算机操作系统期末考试题及答案(模拟卷一)

操作系统原理考题及答案

计算机操作系统期末考试题及答案

操作系统原理及应用试题附答案

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

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

最新操作系统试题及答案

专升本《操作系统原理》-试卷-答案

操作系统期末试卷及答案