操作系统复习题补充.docx

资源描述

操作系统复习题补充.docx

《操作系统复习题补充.docx》由会员分享，可在线阅读，更多相关《操作系统复习题补充.docx（24页珍藏版）》请在冰点文库上搜索。

操作系统复习题补充.docx

操作系统复习题补充

习题

一、选择题

1.关于操作系统，下列叙述不正确的是（D）。

　　A.管理系统资源　　　　B.控制程序执行

　　C.改善人机界面　　　　D.提高用户软件运行速度

2.以下哪个系统不是基本的操作系统（C）。

　　A.分时操作系统　　　　B.实时操作系统

　　C.分布式操作系统　　　D.多道批处理系统

3.在（A）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。

　　A.批处理操作系统　　　B.实时操作系统

　　C.分时操作系统　　　　D.多处理机操作系统

4.多项选择：

引入多道程序设计的主要目的在于（）。

　　A.提高实时响应速度　　B.充分利用处理机，减少机空闲时间

　　C.有利于代码共享　　　D.充分利用外围设备

　　E、减少存储器碎片

5.设计实时操作时（B）不是主要的追求目标。

　　A.安全可靠　　B.资源利用率　　C.及时响应　　D.快速处理

6.多项选择：

操作系统设计目标是（ACD　）。

　　A.管理系统资源　　　　B.提高安全性

　　C.方便用户使用系统　　D.使系统能高效工作

*7.多道程序设计是指（）。

　A.在实时系统中并发运行多个程序

B.在分布式系统中同一时刻运行多个程序

　C.在一台处理机上同一时刻运行多个程序

　D.在一台处理机上并发运行多个程序

8.计算机中配置操作系统属于（B）。

　　A.增强计算机系统功能　　　　B.提高系统资源利用率

　　C.提高系统运行速度　　D.提高系统呑吐量

9.在下列性质中，不是分时系统的特点的是（D）。

A.多路性B.交互性C.独占性D.成批性

10.操作系统中采用多道程序设计技术是将多个作业存放在存中，使它们处于运行状态，提高了CPU和外部设备的（A）。

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

11.当CPU执行操作系统代码时，称处理机处于（B）。

A.自由态B.目态C.管态D.就绪态

12.从目态到管态的转换是由（A）完成的。

A.硬件B.管态程序C.用户程序D.中断处理程序

*从目态到管态的转换是执行访管指令，引起一次中断，触发中断后，硬件中断机制将计算机状态置为管态。

管态程序是指在管态下执行的程序。

13.访管指令（A）使用。

A.仅在目态时B.仅在管态时C.在规定时间D.调度时间

14.当CPU处于管态时，它可以执行的指令是（D）。

A.只有特权指令B.只有非特权指令

C.只有管态指令D.计算机中的所有指令

二、填空题

1.计算机系统由____硬件___和____软件_____组成。

2.分时操作系统具有的四个主要特点是同时性、独占性、及时性和交互性。

3.多道程序设计的根本目标是提高系统的工作效率。

4.操作系统的资源管理功能主要包括处理器管理、___存储器管理___、____用户接口____、设备管理和____文件管理_______。

5.用户和操作系统之间的接口主要分为_____命令接口_______和_____程序接口____。

6.第一个操作系统的名称是_____unix_____。

三、简答题

1.计算机系统由哪些部分组成?

2.什么是操作系统？

操作系统（简称OS）是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面

3.分时操作系统的主要特点是什么?

4.从资源管理的角度来看，操作系统的基本功能可分成哪些部分?

习题

一、选择题

1.下列关于“进程”概念的叙述中，错误的是（B）。

A.进程是程序的动态执行过程B.进程是分配资源的基本单位

C.进程是可调度的实体D.进程和程序是一一对应的

2.刚刚被创建的进程将处于（B）。

A.运行态B.就绪态C.等待态D.不确定

3.在下列进程的状态转换中，（D）是不可能会发生的。

A.就绪态→运行态B.运行态→就绪态

C.运行态→等待态D.等待态→运行态

4.在创建一个进程的过程中，（B）不是必须的步骤。

A.申请一个PCB空记录B.为进程分配CPU时间

C.将进程标记等填入PCBD.将PCB链入就绪队列

5.在“时间片轮转法”进程调度算法中，系统的设计目标是选择CPU时间片长度时需要考虑的主要原因之一。

一般来说，以（）的系统应该选取较长的时间片。

A.I/O进程为主B.运算型进程为主

C.I/O进程和运算型进程均等D.就绪进程较多

6.一个运行的进程用完了分配给它的时间片后，它的状态变为（A）。

A.就绪B.等待C.运行D.由用户自己确定

7.在操作系统中，进程是一个具有独立功能的程序在某个数据集上的一次（B）。

A.等待活动B.运行活动C.单独活动D.关联活动

8.一个进程被唤醒意味着（D）。

A.该进程重新占有了CPUB.它的优先权变为最大

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

9.下面所述步骤中，（）不是创建进程所必须的。

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

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

10.多道程序环境下，操作系统分配资源以（c）为基本单位。

A.程序B.指令C.进程D.作业

11.操作系统通过（B）对进程进行管理。

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

12.（C）是作业存在的唯一标志。

A.作业名B.进程控制块C.作业控制块D.程序名

13.作业高度算法的选择常考虑因素之一是使系统有最高的呑吐量，为此应（）。

A.不让处理机空闲B.能够处理尽可能多的的作业

C.使各类用户都满意D.不使系统过繁忙

14.当作业进入完成状态，操作系统（B）。

A.将删除该作业并收回其所占资源

B.将该作业的控制块从当前作业队列中删除，收回所占资源，并输出结果

C.将收回该作业所占资源并输出结果

D.将输出结果并删除存中的作业

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

A.先来先服务B.优先数

C.响应比高都优先D.短作业优先

16.既考虑作业等待时间，又考虑作业执行时间的调度算法是（A）。

A.响应比高者优先B.短作业优先

C.优先级调度D.先来先服务

17.作业调度程序从处于（D）状态的队列中选择适当的作业投入运行。

A.运行B.提交C.完成D.后备

18.（A）是指从作业提交给系统到作业完成的时间间隔。

A.周转时间B.响应时间

C.等待时间D.运行时间

19.作业从进入后备队列到被调度程序选中的时间间隔称为（C）。

A.周转时间B.响应时间

C.等待时间D.触发时间

20.假如下述四个作业同时到达，如表2-2所示，当使用最高优先数调度算法时，作业的平均周转时间为（D）小时。

A.4.5B.10.5C.4.75D.10.25

作业

所需运行时间

优先数

21.作业生存其共经历四个状态，它们是提交、后备、（B）和完成。

A.就绪B.执行C.等待D.开始

22.以下叙述正确的是（D）。

A.操作系统的作业管理是一种微观的低级管理

B.作业的提交方式有两种，但对应的作业控制方式只有一种

C.一个作业从进入系统到运行结束，一般要经历的状态是：

后备状态、就绪状态和完成状态

D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，存中可以存放多道作业

23.设有一组作业，它们的提交时间及运行时间如表2-3所示。

表2-3一组作业的提交与运行时间

作业

提交时间

运行时间（分钟）

10:

在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序是（）。

1、4、3、2

24.多道程序设计是指（D）。

A.在实时系统中并发运行多个程序

B.在分布式系统中同一时刻运行多个程序

C.在一台处理机上同一时刻运行多个程序

D.在一台处理机上并发运行多个程序

二、填空题

1.进程与程序的本质区别是__________。

2.进程在运行过程中有三种基本状态，它们分别是:

就绪、执行、阻塞

3.进程主要由程序、数据和进程控制块_三部分容组成（进程三要素），其中___PCB___是进程存在的唯一标志，而_程序段____部分也可以为其他进程共享。

4.进程是一个___动___态概念，而程序是一个_静____态概念。

5.在一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则就绪状态的用户进程最多有__4___个，最少_0____个。

6.作业调度又称_接纳______调度（高级）。

其主要功能是__按照某调度算法从后备队列中选取作业,并为作业做好运行前的准备工作和作业完成后的善后处理工作。

7.对系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，昼增加系统的_____（平均呑吐量），分时系统应保证用户_______（所能忍受的响应时间），而实时系统则应在保证响应和处理有关事件的前提下，再考虑______（系统资源的利用率）。

8.所谓系统调用，就是用户在程序中调用___操作系统____所提供的一些子功能。

（）

9.一个作业进入系统到运行结束，一般需要经历___收容、运行、完成____三个阶段。

三、简答题

1.什么叫多道程序设计?

为什么要采用多道程序设计?

所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法

2.进程有哪些基本状态?

画出进程基本状态变化图。

3.列举进程状态发生变化的事件。

进程的三种基本状态

1.等待态：

等待某个事件的完成；　

　2.就绪态：

等待系统分配处理器以便运行；　　

3.运行态：

占有处理器正在运行。

运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。

　　等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。

运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。

例如时间片用完，或有更高优先级的进程来抢占处理器等。

　就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态

4.什么叫进程调度?

低级调度：

又称进程调度。

其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程是操作系统中最基本的一种调度

5.在一个单处理器的多道程序设计系统中，现有两道作业在同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋于作业进程占有处理器的优先级?

为什么?

6.假定有4个作业，它们的提交、运行、完成的情况如2-1表所示。

按先来先服务调度算法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：

小时，以十进制进行计算）。

平均周转时间?

平均带权周转时间?

表2-1先来先服务算法例题

作业

提交时间

运行时间

开始时间

完成时间

周转时间

带权周转时间

8.0

2.0

8.0

10.0

8.5

0.5

10.0

10.5

9.0

0.1

10.5

10.6

9.5

0.2

10.6

10.8

会的告诉我一下

习题

一、选择题

1.存储管理的目的是（B）。

A.方便用户B.提高存空间利用率

C.方便用户和提高存空间利用率D.增加存实际容量

2.（）存储管理不适合多道程序系统。

A.单一连续存储管理B.固定分区存储管理

C.可变分区存储D.页式存储管理

3.静态重定位是在作业的（A）中进行的，动态重定位是在作业的（B）。

A.编译过程中B.装入过程中

C.修改过程中D.执行过程中

4.虚拟存储器的基础是程序的（A）理论。

A.局部性B.全局性

C.动态性D.虚拟性

5.提高存利用率主要是通过（A）实现的。

A.存分配B.存保护

C.地址映射D.存扩充

6系统“抖动”现象的发生由于（A）引起的。

A.置换算法选择不当B.交换的信息量过大

C.存容量不足D.请求页式管理方案

7.下面哪种存管理方法更好满足用户要求？

（A）

A.分段存储管理B.分页存储管理

C.可变分区存储管理D.固定分区存储管理

8.多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（A）功能实现的。

A.存分配B.地址映射

C.存保护D.存扩充

9.（C）存储管理支持多道程序设计，算法简单，但存储碎片多。

A.段式B.页式

C.固定分区D.段页式

10.最优适应算法的空闲区是（B）。

A.按空闲区长度大小递减顺序排列B.按空闲区长度大小递增顺序排列

C.按地址由小到大排列D.按地址由大到小排列

11.固定分区中，每个分区的大小是（C）。

A.相同B.随作业长度变化

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

12.采用段式存储管理，若地址用24位，其中8位表示段号，则允许每段的最大长度是（B）。

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

13.作业执行中发生了缺页中断，经操作系统处理后，应让其执行（B）指令。

A.被中断的前一条B.被中断的

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

14.在页式存储管理中，程序编制的程序，其地址空间是连续的，分页是由（）完成的。

A.程序员B.编译地址

C.用户D.系统

15.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面增加时，缺页中断的次数（）。

A.减少B.增加

C.无影响D.可能增加也可能减少

16.（B）是指将作业不需要或暂时不需要的部分移到外存，让出存空间以调入其他所需的信息。

A.覆盖技术B.交换技术

C.紧凑技术D.虚拟技术

17.在以下存储管理方式中，（A）可采用覆盖技术。

A.单一连续分区存储管理B.可变分区存储管理

C.段式分区存储管理D.段页式存储管理

20.在可变分区存储管理方式中，某一作业完成后，系统收回其存空间，并与相邻空闲区合并，为此修改空闲区（说明）表，造成空间区数减1的情况是（D）。

A.无上邻空闲分区，也无下邻空闲分区

B.有上邻空闲分区，但下邻空闲分区

C.有下邻空闲分区，但无上邻空闲分区

D.有上邻空闲分区，也有下邻空闲分区

21.碎片是指（C）。

A.存储分配完后所剩的空闲区B.没有被使用的存储区

C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区

22.碎片现象的存在使得（A）。

A.存空间利用率降低B.存空间利用率提高

C.存空间利用率得以改善D.存空间利用率不影响

23.下列（D）存储管理方式能使存储碎片尽可能少，而且使存利用率提高。

A.固定分区B.可变分区

C.页式存储管理D.段页式存储管理

24.以下解决存碎片问题较好的存储管理方式是（B）。

A.可变分区B.页式存储管理

C.段式存储管理D.单一用户连续存储管理

25.操作系统采用页式存储管理方式，要求（）。

A.每个进程拥有一页表，且进程的页表驻留在存中

B.每个进程拥有一页表，但只有执行进程的页表驻留在存中

C.所有进程拥有一页表，以节约有限的存空间，但页表必须驻留在存中D.所有进程拥有一页表，只有页表中当前使用的页面必须驻留在存中，以最大限地节省有限的存空间

26.在一个页式存储管理系统中，程序地址空间是连续的，分页是由（B）完成的。

A.程序员B.硬件C.编译软件D.软硬件结合

二、填空题

1.将作业地址空间中的逻辑地址转换成为存中的物理地址的过程称为__重定位或地址映射___。

2.在请求页式存储管理中，页面置换算法常用的是__FIFO____和___LRU____。

3.把逻辑地址转换为物理地址的过程称为地址映射。

3.重定位的方式有___。

有静态重定位和动态重定位。

4.页式存储管理的采用“最先适应”分配算法时，应将空闲区按__地址递增_____次序登记在空闲区表中。

5.页表的表目含有__页号和块号

6.静态重定位在____程序装入存____时进行；而动态重定位在___程序执行______进行。

程序装入存，

7._段页式存储管理_实现了段式、页式两种存储方式的优势互补。

8.采用___段式存储管理_____存储管理方式不会产生部碎片。

9.段式存储管理以_____,段_____为单位分配，每___,段__是一个连续存储区。

三、思考题

1.存储管理的功能是什么？

2.什么是抖动？

它是怎么产生的？

3.在动态分区方式（即页式分区存储管理）中，可以利用哪些分区算法？

4.试比较页式、段式和段页式存储管理方式的基本思想和异同点。

5.什么是虚拟存储器？

它有什么特点？

6.在一个分页存储管理中，某作业的页表如表3-3所示。

已知页面大小为1024B，试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。

表3-3页表

页号

块号

7.分页存储管理方式中，假如系统分配给一个作业的物理块数为3，并且此作业的页面趱为2、3、2、1、5、2、4、5、3、2、5、2，试用FIFO和LRU淘汰算法分别计算出程序访问过程中所发生的缺页情况。

8.某页式存储管理的存为64KB，被分成16块，块号为0～15，设某作业有4页，被分别装入存的2、4、1、5块中。

（1）写出作业的页面的映像表（页表）；

习题

一、选择题

1.文件管理实际上是对（B）的管理。

A.存空间B.外存空间

C.逻辑地址空间D.物理地址空间

2.采用那种文件存取方式，主要用于（D）。

A.用户的使用要求B.存储介质的特性

C.文件的逻辑结构D.用户的使用要求和存储介质的特性

3.在文件系统中，（A）要求逻辑记录顺序与磁盘块顺序一致。

A.顺序文件B.文件

C.索引文件D.串连文件

4.记录式文件可以独立存取的最小是（C）组成。

A.字B.字节

C.数据项D.物理块

5.数据库文件的逻辑结构是（）。

A.文件B.流式文件

C.记录式文件D.只读文件

6.存放在磁盘上的文件（A）。

A.既可以随机访问可可以顺序访问B.只能顺序访问

C.只能随机访问D.必须通过操作系统访问

7.文件系统用（B）来管理文件。

A.FCBB.目录

C.页表D.软硬件结合的方法

8.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（A）安全管理。

A.系统级B.目录级

C.用户级D.文件级

9.对一个文件的访问，常由（A）共同限制。

A.用户访问权限和文件属性B.用户访问权限和用户优先级

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

10.位示图可用于（B）。

A.文件目录的查找B.磁盘空间的管理

C.存空间的共享D.实现文件的保护和

11.一般来说，文件名及属性可以收纳在（A）中以便查找。

A.目录B.索引

C.字典D.作业控制块

12.在下列文件的物理结构中，（A）不利于文件长度的动态增长。

A.顺序结构B.结构

C.索引结构D.hash结构

13.文件系统采用二级目录结构，这样可以（D）。

A.缩短访问文件存取时间B.实现文件共享

C.节省存空间D.解决不同用户之间文件的命名冲突

14.文件系统的主要目的是（）。

A.实现对文件的按名存取B.实现虚拟存储器

C.提高外围设备的输入输出速度D.用户存储系统文档

15.允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。

A.重命名B.树型目录

C.约定D.路径

16.用磁带作为文件存储介质时，文件只能组织成（A）。

A.顺序文件B.文件

C.索引文件D.目录文件

17.在文件目录中的每个目录项通常是（A）。

A.FCBB.文件表指针

C.索引结点D.文件名和文件物理地址

二、填空题

1.文件的物理结构有顺序、、和索引。

2.在文件系统中，若按逻辑结构划分，可将文件划分成__流式文件。

记录式文件__文件两大类。

3.从文件管理角度看，文件由___FCB___和文件体两部分组成。

4.磁盘与主机间传递数据是以____簇___为单位进行的。

数据块（）

5.在文件系统中，要求物理块必须连续的文件是_顺序文件

6.文件系统为每个文件另建立一指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是__索引文件

7.文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的__逻辑结构__；从实现观点出发，文件在外存上的存放组织形式称为文件的__物理结构

三、简答题

1．什么叫文件?

2．文件系统

展开阅读全文