操作系统复习试题及答案

第一章复习
1、关于操作系统,下列叙述不正确的是( ). A、管理系统资源B、控制程序执行Ｃ、改善人机界面D、提高用户软件运行速度
2、以下哪个系统不是基本的操作系统（).A、分时操作系统Ｂ、实时操作系统C、分布式操作系统D、多道批处理系统
３、计算机系统由＿_________和__＿＿_＿＿＿__组成。

４、分时操作系统具有的四个主要特点是同时性、___＿＿_＿＿_、_＿________和＿__＿__＿＿_.
5、多道程序设计的根本目标是_____＿__＿＿＿__＿______。

６、多项选择:操作系统设计目标是()。

A、管理系统资源Ｂ、提高安全性C、方便用户使用系统D、使系统能高效工作
7、操作系统的资源管理功能主要包括处理器管理、_________、＿____＿＿＿、设备管理和＿__________。

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

A、批处理操作系统Ｂ、实时操作系统C、分时操作系统Ｄ、多处理机操作系统9、多项选择：引入多道程序设计的主要目的在于（)．A、提高实时响应速度Ｂ、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片
１0、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是__＿___________。

1１、设计实时操作时（）不是主要的追求目标。

Ａ、安全可靠Ｂ、资源利用率Ｃ、及时响应D、快速处理
参考答案: 1、D2、C ３、硬件子系统软件子系统４、独立性及时性交互性５、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD10、批处理操作系统11、B
第一章复习题答案
1、计算机系统由哪些部分组成?
答：
２、什么是计算机的操作系统？
答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行.操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。

３、操作系统管理计算机系统的哪些资源?
答:操作系统管理的计算机系统资源包括两大类:硬件资源和软件资源。

计算机系统的硬件资源主要包括CPＵ、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备（键盘、显示器、打印机等）;软件资源包括各种程序和数据。

４、操作系统怎样提高系统的效率?
答:为提高系统的效率：操作系统扩充硬件的功能,使硬件的功能发挥得更好;操作系统使
用户合理共享资源,防止各用户间的相互干扰; 操作系统以文件形式管理软件资源,保证信息安全和快速存取。

５、分时操作系统的主要特点是什么？
答:分时操作系统支持多道程序同时执行,实现了人机交互对话,主要有以下特点：同时性允许多个终端用户同时使用一个计算机系统；独立性用户在各自的终端上请求系统服务，彼此独立，互不干扰；及时性分时系统对用户的请求能在较短的时间内给出应答，使用户觉得系统即时响应了对他的请求而感到满意。

交互性采用了人—机对话的工作,用户在终端上可以直接输入、调试和运行自己的程序,能及时修改程序中的错误且直接获得结果.
6、实时操作系统的主要特征是什么?
答：能使计算机系统接受到外部信号后及时进行处理,并且在严格的规定时间内处理结束,再给出反馈信号的操作系统统称"实时操作系统",简称”实时系统”．其特征是：（1）及时响应,快速处理实时系统的时间要求是强制性严格规定的，仅当在规定的时间内返回一个正确的结果时,才能认为系统的功能是正确的．(2）高可靠性和安全性不强求系统资源的利用率
７、从资源管理的角度来看，操作系统的基本功能可分成哪些部分？
答：从资源管理的角度来看，操作系统的基本功能可分为五大部分（１）处理器管理为用户地分处理器时间,尽可能地使处理器处于忙状态，提高处理器的工作效率。

(2）存储管理实现对主存储器的管理,为用户分配主存空间，保护主存中的程序和数据不被破坏,提高主存空间的利用率。

（3)文件管理面向用户实现按文件名存取文件，管理用户信息的存储、检索、共享和保护，合理地分配和使用文件的存储空间。

(4）设备管理负责管理各种外围设备,包括设备的分配、启动以及ＳPOOL的实现技术. (5)作业管理实现作业调度和控制作业的执行.作业调度从等待处理的作业中选择可以装入主存储器的作业,对已经装入主存储器的作业按用户的意图控制其执行
第二章复习
1、计算机系统的层次结构是( )。

Ａ、应用软件、支撑软件、编辑软件和操作系统
B、操作员、应用软件、支撑软件和编译软件
C、应用软件、支撑软件、编译软件和操作系统
Ｄ、应用软件、支撑软件、编辑软件和编译系统
2、以下软件系统中完全属于系统软件的一组是(）。

A、WINDOWS2000 、编译系统、操作系统
B、接口软件、操作系统、软件开发工具
C、专用程序、财务管理软件、编译系统、操作系统
D、Windoｗs９8、接口软件、Offiｃｅ200０
3、中央处理器( ）。

A、可直接访问的唯一存储空间是主存储器
B、只能运行在管态
C、能直接访问的存储空间包括寄存器
D、是完成设备与主存储器之间信息传送的唯一途径
4、中央处理器与外围设备的并行工作能力是由( ）提供的。

A、硬件
B、系统软件
C、应用软件
D、支援软件
5、当操作系统完成了用户请求的“系统调用"功能后，应使中央处理器()工作。

A、维持在目态
B、从目态转换到管态Ｃ、维持在管态D、从管态转换到目态
6、以下不属于操作系统结构设计目标的是（）。

A、正确性
B、交互性
C、高效性
D、可维护性和可移植性
7、处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( ）工作。

A、操作员
B、联机用户
C、操作系统
D、目标程序
8、用户是通过（)请求操作系统服务的。

Ａ、子程序调用指令Ｂ、访管指令C、条件转移指令Ｄ、以上三种都可以
参考答案：1、Ｃ2、A3、A４、A ５、D 6、B7、C 8、B
第三章复习
1、实现多道设程序设计的前提条件是（）.
A、成批处理作业
B、分时多用户
C、设置管、目态
D、处理机与外设并行操作
2、进程有多个状态,不会发生的状态转换是( ）
A、就绪态转换为运行态
B、运行态转换为就绪态
Ｃ、就绪态转换为等待态D、等待态转换为就绪态
3、进程调度算法有多种，不是进程调度算法的算法是(）。

A、先来先服务调度算法Ｂ、最高响应比优先调度算法
Ｃ、优先数调度算法D、时间片轮转调度算法
4、多项选择:进程由( )组成。

Ａ、程序状态字B、程序模块C、就绪队列D、数据集合Ｅ、进程控制块
5、进程所请求的一次打印输出结束后,将使进程状态从( ）。

A、运行态变为就绪态
B、运行态变为等待态
Ｃ、就绪态变为运行态Ｄ、等待态变为就绪态
多项选择：
6、引入多道程序设计的主要目的在于（）
A、提高实时响应速度
B、充分利用处理机、减少处理机的空闲时间.
Ｃ、有利于代码共享D、充分利用外围设备E、减少存储器碎片
7、进程存在的标志是____＿_____,从操作系统的角度来看,可将进程分为______＿____＿__、______＿_＿＿___两大类。

8、进程在用完一个器时间片后被强迫进入的等待状态属于______＿__。

9、简答题:进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大?为什么?
10、简答题:简述进程调度的功能。

11、简答题：引起进程调度的原因很多，试指出这些原因。

参考答案：1、D 2、Ｃ３、Ｂ4、ＢD5、Ｄ６、BD
7、进程控制块系统进程用户进程
8、就绪态
9、这两种方式下,“可抢占"方式的系统开销更大.因为此时系统必须监视每一个进入就绪态进程的优先数,当优先数高于当前运行态进程时就产生中断把更高优先数的进程调入运行，这种情况势必增加进程调度的次数和保护现场的开销.
1０、在多道程序设计系统中，同时有多个进程处于就绪状态,它们都要求占用处理器运行。

进程调度的功能就是们竞争处理器问题的，它按照某种调度算法从就绪队列中选择一个进程，让它占用处理器。

11、引起进程调度的原因包括：(1）一个进程从运行状态变成了等待状态。

（2）一个进程从运行状态变成了就绪状态。

（３)一个进程从等待状态变成了就绪状态(4)一个进程完成工作后被撤消.
1、什么是多道程序设计?
答:让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种设计技术称“多道程序设计"，这种计算机系统称“多道程序设计系统” 或简称“多道系统”。

2、多道程序设计怎样提高系统效率?
答：多道程序设计利用了系统与外围设备的并行工作能力,从而提高工作效率。

具体表现为: 提高了处理器的利用率;充分利用外围设备资源:计算机系统配置多种外围设备,采用多道程序设计并行工作时，可以将使用不同设备的程序搭配在一起同时装入主存储器,使得系统中各外围设备经常处于忙碌状态,系统资源被充分利用；发挥了处理器与外围设备以及外围设备之间的并行工作能力；从总体上说,采用多道程序设计技术后，可以有效地提高系统中资源的利用率,增加单位时间内的算题量，从而提高了吞吐率。

３、进程有哪些基本状态？它们的变化关系是怎样的?
答：通常,根据进程执行过程中不同时刻的状态,可归纳为三种基本状态:
·等待态:等待某个事件的完成;
·就绪态:等待系统分配处理器以便运行；
·运行态:占有处理器正在运行。

进程在执行中状态会不断地改变,每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态．运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。

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

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

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

就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器,此时就变成了运行态．
4、阐述进程控制块的作用?
答：进程控制块的作用有: （1)记录进程的有关信息,以便操作系统的进程调度程序对进程进行调度。

这些信息包括标志信息、说明信息、现场信息和管理信息等; (2)标志进程的存在，进程控制块是进程存在的唯一标志
第四章
1、采用动态重定位方式装入的作业，在执行中允许（)将其移动.
A、用户有条件地
B、用户无条件地
C、操作系统有条件地
D、操作系统无条件地
2、分页式存储管理中,页表是由（）建立的。

A、硬件
B、操作系统
C、用户程序
D、装入程序
3、采用动态重定位方式装入的作业,其地址转换工作是在( ）完成的。

A、装入作业时
B、作业被选中时
C、每执行一条指令时
D、每次被移动时
4、分页式存储管理中,地址转换工作是由（)完成的.
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
5、多项选择：段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为：（)
A、页式的逻辑地址是连续的,段式的逻辑地址可以不连续
B、页式的地址是一维的,段式的地址是二维的
Ｃ、各页可以分散存放在主存，每段必须占用连续的主存空间
Ｄ、分页是操作系统进行的，分段是用户确定的
E、页式采用静态重定位方式，段式采用动态重定位方式
6、多项选择:在存储管理中，下列说法不正确的是()。

A、无论采用哪种存储管理方式，用户使用的逻辑地址均是连续的
B、动态重定位一定要有硬件的地址转换机制作支持
C、段表和页表都是由用户根据作业情况而建立的
D、页式存储管理中利用快表来提高程序执行速度
E、采用静态重定位可实现程序浮动
７、应用题:某系统中供用户编程时使用的地址为24位，请回答:
( 1 ）用户可以使用的最大逻辑地址是____＿_＿__＿_＿_。

(２)若系统中配置的主存为1兆，则逻辑地址空间比物理地址空间大__＿＿＿_＿＿＿____________＿__________＿___＿___＿＿_＿__＿___＿__。

（3）为了使需２0４8K主存量的作业能执行,你认为配置的主存容量为__＿_＿______________＿＿＿_______＿__________才合适？
8、应用题:
在一个页式虚拟存储管理的系统中，有一用户作业,它依次要访问的字地址序列是:11５,228，120,88，446,102,３21，４32，2６0,16７,若该作业的第0页已经已经装入主存,现分配给该作业的主存共30０字，页的大小为100字，请回答下列问题：
(1)按FIFO算法将产生_＿＿__＿_＿_次缺页中断，依次淘汰的页号为＿___＿______＿_______。

缺页中断率为＿_______＿_＿_＿__。

（2）按LRU调度算法将产生__＿________次缺页中断,依次淘汰的页号为__＿____＿＿__＿__＿_＿_＿．缺页中断率为＿_________＿____.
参考答案：1、C 2、B3、C４、Ａ5、AＣD 6、ACＥ7、最大地址1６77７215（2＾２４—１) 多1５M(16M—1M）大于２Ｍ的容量
８、（1)按FIFＯ调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2; 缺页中断率为：5/１０=50% (2)按LRU调度算法将产生6次缺页中断;依次淘汰的页号为:2,0，1,3;缺页中断率为：6/１０=60% (在本题中，最先调入两页也是缺页中断)
１、解释下列术语：逻辑地址、绝对地址、重定位、程序浮动、存储保护
答:逻辑地址：用户程序中使用的从“０＂地址开始的连续地址. 绝对地址:主存储器以字节为单位编址单位,每个字节都有一个地址与其对应，这些主存储器的地址编号就是绝对地址。

重定位:为了保证作业的正确执行，必须根据分配给作业的主存区域对作业中指令和数据的存放进行重定位,这种把逻辑地址转换成绝对地址的工作称为“重定位”或“地址转换”。

重定位的方式有“静态重定位”和“动态重定位”两种。

程序浮动：若作业执行时,被改变了存放区域仍能正确执行,则称程序是可浮动的。

采用动态重定位的系统支持“程序浮动” 存储保护:存储管理中为了防止各作业相互干扰和保护各区域内的信息不被破坏而采取的对各作业的存储区域进行保护的措施.
2、什么叫虚拟存储器?怎样确定虚拟存储器的容量?
虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，它利用作业在只装入部分信息时就可以执行的特性和程序执行中表现出来的局部性特性,借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。

虚拟存储器的容量由计算机的地址结构(地址总线位数)决定。

如计算机的地址总线位数为32位,则最大的虚存容量为2＾32=42949672９6B=4G Ｂ
第五章复习
1、在采用多级目录结构的系统中,经常采用（）方法来提高检索文件的速度。

A、避免重名Ｂ、限制存取权限C、相对路径D、限制子目录个数
2、文件的物理结构方式是与( )有关的.
A、文件长度Ｂ、记录个数Ｃ、文件的目录结构D、用户对文件的存取方式３、如果不允许不同用户的文件可以具有相同的文件名，通常采用（)来保证按名存取的安全。

A、重名翻译机构
B、建立索引表
C、建立指针Ｄ、多级目录结构
4、对于记录式文件,操作系统为用户存取文件信息的最小单位是（）
Ａ、字符B、数据项C、记录D、文件
5、文件在磁盘上可以有多种组织方式,常用的组织方式有(）
A、顺序结构、记录结构和链接结构Ｂ、顺序结构、记录结构和索引结构
C、顺序结构、链接结构和索引结构
D、链接结构、记录结构和索引结构
6、按逻辑组织可把文件分为(）两类：
A、读、写文件
B、索引文件、顺序文件
C、记录式、流式
D、等长、非等长
7、多项选择:利用记录的成组与分解操作能（）
Ａ、有效地实现信息转储B、提高存储介质的利用率
C、减少操作系统的程序量
D、增加启动外设的次数
E、提高文件的存取速度８、多项选择:文件的存取方式是与（）有关的．
Ａ、怎样使用文件B、存储介质的特性
Ｃ、文件的物理结构D、文件的目录结构E、文件的共享
9、把若干个逻辑记录合成一组存入一块的工作称为__＿___＿______,每块中逻辑记录的个数称为___＿__＿_＿__。

10、当用户读取了磁盘上的某个文件信息后，认为文件不必再保存了,那么他可以先调用___＿___＿＿＿文件操作，然后再调用___＿＿_____文件操作。

参考答案：1、Ｃ2、Ｄ3、Ｄ4、C5、C 6、Ｃ7、ＢE 8、AB 9、记录的成组块因子10、关闭文件删除文件
1、文件系统应由哪些部分组成?简述各部分的主要工作?
答：文件系统由以下各部分组成: (1)目录管理：文件目录是实现按名存取的一种手段，用户要求建立的新文件，目录管理的工作是把与该文件有关的属性登记在目录用户要求读文件时,应从文件目录中查找指定的文件并核对是否有权使用。

目录结构应既能方便文件的检索,又能保证文件系统的安全。

(2)文件的组织:文件组织包括文件的物理组织和文件的逻辑组织，而文件系统的这部分工作就是要能够在用户存取文件时把文件的逻辑组织和物理组织进行转换。

(3）文件存储的空间管理：对文件使用存储空间的情况进行登记和管理，保证文件存储在空闲块中，并在文件删除时收回该文件所用的空间。

（４）文件操作：文件操作是文件系统提供给用户使用文件的一组接口，包括建立文件、打开文件、读文件、写文件、关闭文件和删除文件等。

（5）文件的共享、保护和保密：文件共享允许多个用户使用同一个文件，但是要注意共享文件的保护和保密,即防止文件被破坏和被未经授权的用户剽窃。

2、区分文件的保护和保密.
答：文件的保护是防止文件被破坏。

文件的保密是防止不经文件拥有者授权而窃取文件。

引起文件被破坏的原因有：硬件故障、软件失误和用户共享文件时的错误等。

第六章
1、为提高设备分配的灵活性，用户申请设备时应指定( )号.
A、设备类相对
B、设备类绝对
C、相对
D、绝对
1、通常把通道程序的执行情况记录在()中
A、ＰSＷ
B、PＣB
C、CAW
D、CSW
3、对磁盘而言,输入输出操作的信息传送单位为：（)
A、字符
B、字
C、块
D、文件
4、磁盘上的某个磁道被划分成四块，磁盘的转速为2０毫秒/转,当前磁头在第二块的开始位置,则花费( ）毫秒的时间可把第一块信息读到主存。

(假设旋转是按由块号从小到大方向的）
A、40
B、20
C、1０Ｄ、５
5、SPOOL系统由下列程序组成(）
A、预输入程序、井管理程序和缓输出程序
B、预输入程序、井管理程序和井管理输出程序。

C、输入程序、井管理程序和输出程序
D、预输入程序、井管理程序和输出程序
6、一次访问磁盘的时间要素中最主要的因素是()。

A、传送时间Ｂ、旋转等待时间Ｃ、磁头移动时间D、延迟时间
7、主存储器与外围设备之间的信息传送操作称为__＿__＿__＿____＿_.
8、用户程序中往往使用___＿_＿_＿__＿___＿_______定义逻辑设备.
9、程序执行时根据用户指定的_____＿___转换成与其对应的物理设备，并启动，这样用户编写程序时不须关心实际使用哪个物理设备，这种特性称为______＿________.
10、若干个等待访问磁盘者依次要访问的柱面为20,４4,4０,4,80,1２，76,假设每移动一个柱面需要3毫秒时间，移动臂当前位于4０号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

（１)先来先服务算法:
(2)最短寻找时间优先算法.参考答案：1、A 2、D３、Ｃ４、B 5、Ａ6、Ｃ7、输入输出操作8、设备类、相对号9、逻辑设备设备独立性10、先来先服务算法:(２0+２4+4+36＋76＋68+64）*3=2９2*3=８76ms 最短寻找时间算法：(0＋4+24＋8+8+72+4)＊3=120*3=３6０ms(注：各算法使移动臂的移动次序和移动的柱面数如下：(1)40 →2０→ ４４→ 40→ 4 → ８0 →1２→ ７6 (20）(24) （4) （3６）（76) (6８) (64)共移动2９2柱面(2）4０→ 4４→ 20→12→ ４→ 7６→ 8０(４) （24）(８)（８）（72) (4) 共移动１２0柱面
1、移臂调度算法包括以下四种：
1）先来先服务算法; ２)最短寻找时间优先调度算法; 3）电梯调度算法；4)单向扫描调度算法。

2、实现虚拟设备的硬件条件：大容量磁盘;中断装置和通道;中央处理器与通道并行工作的能力.(另外，实现虚拟设备的软件条件是要求操作系统采用多道程序设计技术.)
3、虚拟设备的实现原理：对于多道程序,输入时将一批作业的信息通过输入设备预先传送到磁盘上。

输出时将作业产生的结果也全部暂时存在磁盘上而不直接输出,直到一个作业得到全部结果而执行结束时再行输出。

(就是用磁盘来模拟输入机和打印机的工作，把它们的工作内容先保存起来,然后一并执行）。