1、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调
用）组成。
2、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、
（作业管理）。
3、交互式系统和多道程序系统相结合可构成（分时）系统。
4、分时系统追求的目标是（及时响应）.
5、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）.
6、实时系统应具有两个基本特征: 及时性和（可靠性）.
7、实时系统应具有两个基本特征：（及时性）和可靠性.
8、用户程序通过（访管指令(或系统调用) ）向操作系统提出各种资源要求和服务请求.
9、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。
10、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织
多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。
11、操作系统的主要功能有：（存储器管理）、（处理机管理）、（设备管理）、
（文件管理）和（作业管理）。
12、操作系统是裸机之上的第（一）层软件，与硬件关系尤为密切。
13、操作系统是整个系统的控制管理中心，它既管理（硬件），又管理（软件）。
14、操作系统的基本特征是（并发）、（共享）和（异步(不确定性) ）。
15、多道批处理系统的特点是（多道）和（成批）。
16、处理机执行状态有（系统态或核心态或管态）和（用户态或目态）两种。
17、允许特权指令执行的状态，称( 核心态或管态或系统态 )态，在此状态下地址空间也较大。
一般用户所运行的状态称( 用户态或目态 )态。
18、现在流行的个人机运行着两类个人机操作系统，它们是（单用户操作系统）操作系统和
（多用户操作系统）操作系统。
19、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调
用）控制。
20、根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4条语句中：
S1： a:=x+y
S2：b:=z+1
S3：c:=a-b
S4：w:=c+1
S1和S2两条语句（可以）并发执行，S3和S4两条语句（不可以）并发执行。
（本小题填空时考虑：是否可以并发执行）
21、作业调度是从（后备队列）中选一道作业，为它分配资源，并为它创建（进程）。
22、进程的基本特征为：动态性、独立性、（并发性）和（相互制约性）。
23、进程的基本状态有（运行态）、（就绪态）、（阻塞态）。
24、程序的（并发）执行是现代操作系统的基本特征之一，为了更好地描述这一特征
而引入了（进程）这一概念。
25、通常，线程的定义是（执行处理机调度的基本单位）。在现代操作系统中，资源的分配单
位是（进程）,而处理机的调度单位是（线程），一个进程可以有（多个）线程。
26、进程存在的标志是（进程控制块或PCB ）。
27、进程的静态实体由（程序）、（数据集合）和（进程控制块PCB ）三部分组成。
28、用于进程控制的原语主要有（建立原语）、（撤消原语）、（唤醒原语）、（阻塞原语）。
29、进程被创建后，最初处于（就绪）状态，然后经（调度程序）选中后进入（执
行）状态。
30、进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到（就绪）队列中。
31、如果系统中有n个进程，则在就绪队列中进程的个数最多为（ n-1 ）。
32、从静态的观点看, 操作系统中的进程是由程序段、数据和（进程控制块PCB ）三部分组
成.
33、在系统内核中必须包括的处理模块有进程调度、原语管理和（中断处理）.
34、批处理操作系统中, 作业存在的唯一标志是（作业控制块JCB ）.
35、操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机
制称为（管程）.
36、选择对资源需求不同的作业进行合理搭配, 并投入运行是由（作业调度算法）来完成的.
37、进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于（就绪）状态.
38、在选择作业调度算法时应该考虑公平性和（高效性）.
39、用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为（作业）.
40、等待输入输出工作完成的进程，一旦I/O 完成，其状态变为（就绪态）.
41、程序在并发环境中的执行过程称之为（进程）。
42、进程的基本特征有：（动态性）、（并发性）、（独立性）、（异步性）和（结构性）
性。
43、在通常的操作系统中，进程的三种基本状态是：（运行态）、（就绪态）和（阻塞态）。
44、进程实体通常由（程序）、（数据）和（进程控制块（或PCB））三部分组成。
45、为了对所有进程进行有效的管理，常将各进程的PCB用（线性队列）方式、（链接表）
方式和（索引表）方式等三种方式组织起来。
46、在操作系统中，（进程）是资源分配、调度和管理的最小单位。
47、在Unix系统中，PCB的功能由两个结构来实现，它们是：（ proc ）结构和（ user ）结构。
48、进程在活动过程中会相互制约，主要的是（同步）和（互斥）关系，简单说，前者是协
作关系，而后者是竞争关系。
49、一次仅允许一个进程使用的资源称为（临界资源），对其实施操作的那段程序称为（临界
区）。
50、每一个进程都有惟一的一个（进程控制块（或PCB）），它是进程存在的惟一标志。
51、高级进程通信方式有很多种，大致可归纳为三大类：（共享存储器）方式、（消息传递）
方式和（管道文件）方式。
52、显示进程状态的命令是（ ps ）。
53、处理机调度的主要目的是为了（分配处理机）。
54、从调度所实现的功能来分，处理机调度一般可分为作业调度、内存挂起与对换和（进程调
度/低级调度）三级。
55、如果时间片无穷大，则时间片轮转调度算法就变成了（先来先服务或FCFS ）算法。
56、作业活动过程的四种状态分别是提交、（后备）、执行和完成。
57、作业活动过程的四种状态分别是提交、后备、（执行）和完成。
58、为了管理和调度作业，系统为每个作业设置了一个（作业控制块/JCB ），作为作业在
系统中存在的标志，记录该作业的有关信息。
59、作业概念主要用于批处理系统，用户提交的作业进入系统后，由系统根据（作业说明书）
来控制作业的运行。
60、进程调度程序完成一台物理的CPU转变成（多台）虚拟的CPU的工作。
61、作业调度的主要功能是根据一定的算法，从输入的一批作业中选出若干作业，分配资源使其
具备获得（处理机）的资格。
62、处理机调度一般可分为三级，其中（进程/低级）调度必不可少。
63、从作业提交到作业（完成）的时间间隔就是周转时间。
64、作业调度的FCFS算法是从外存的后备队列中选择队列头的一个或一批作业调入内存，为它们
创建进程送入（就绪）队列。
65、作业调度时采用优先算法，就是从（后备作业）队列中选择一批优先级相对较高的作
业调入内存。
66、并发进程中涉及到（共享变量）的程序段称为临界区，两个进程同时进入相关的临
界区会造成（与时间有关）的错误。
67、两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为（并发）.
68、两个或两个以上进程均需要访问的变量成为（共享变量）.
69、进程的同步和互斥反映了进程间（直接制约）和（间接制约）的关系。
70、操作系统中信号量的值与（相应资源）的使用情况有关，它的值仅能由（ P、V操作）
来改变。
71、每执行一次P操作，信号量的数值S减1。若S?0，则该进程（继续执行）；若S<0，则
该进程（等待）。
72、每执行一次V操作，信号量的数值S加1。若（ S>0 ），则该进程继续执行；否则，从
对应的（等待）队列中移出一个进程并将（就绪）状态赋予该进程。
73、利用信号量实现进程的（互斥），应为临界区设置一个信号量mutex，其初值为1，表
示该资源尚未使用，临界区应置于（ P（mutex）），（ V（mutex））原语之间。
74、临界区(段)CS(Critical Section) 是指 ( 访问临界资源的一段程序 )
75、存贮管理应实现的功能是：主存空间的分配与保护，（主存空间的重定位），主存空
间的共享和（主存的扩充）。
76、分页式存贮管理中，页表是用来指出作业的（逻辑页号）与（主存块号(可交换) ）
的对应关系。
77、在多道连续可变划分法中，可通过（紧致）来减少外零头。
78、在存储器管理中，页面是信息的（物理单位），分段是信息的（逻辑）单位。
页面大小由（系统（或硬件））确定，分段大小由（用户程序）确定
79、程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称
为 ( 相对地址（或：逻辑地址、虚地址） )。
80、在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器,
另一个是（限长寄存器或长度寄存器）.
81、在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生（地址越
界）中断.
82、在操作系统的存储管理中, 存储共享的两个目的是（节省内存）和实现进程通信.
83、在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为
（最坏适应算法）.
84、在页式存储管理中，由（系统）将用户程序划分为若干相等的页.
85、在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区
域，称之为（碎片）.
86、在存储管理中，引入快表的目的是（加快地址映射速度）.
87、常用的内存管理方法有（分区管理）、（页式管理）、（段式管理）和（段页
式管理）。
88、在存储管理中常用（虚拟存储器）方式来摆脱主存容量的限制。
89、在页式管理中，页式虚地址与内存物理地址的映射是由（页表）和（硬件地址变换机
构）完成的。
90、在请求页式管理中，当（硬件变换机构）发现所需的页不在（内存）时，产生（缺
页）中断信号，（中断处理程序）作相应的处理。
91、置换算法是在内存中没有（空闲页面）时被调用的，它的目的是选出一个被（淘汰）
的页面。如果内存中有足够的（空闲页面）存放所调入的页，则不必使用（置换算法）。
92、在页式管理中，页表的作用是实现从（页号）到（物理块号）的地址映射，存
储页表的作用是（记录内存页面的分配情况）。
93、段式管理中，以段为单位（分配内存），每段分配一个（连续的内存）区。由于各段
长度（不等），所以这些存储区的大小不一，而且同一进程的各段之间不要求（连续）。
94、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转
换为物理地址，这是操作系统的 ( 地址重定位) 功能。
95、对内存的访问是通过一系列对指定（地址单元/地址）进行读或写来实现的。
96、存储器一般分为外存、（内存/主存）和高速缓存器。
97、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为（逻辑地
址）。
98、内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为（物理地址）。
99、动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠（硬件地址变换
机构）实现的。
100、把逻辑地址转变为内存的（物理地址）的过程称为重定位。
101、使用存储管理固定分区法时，内存中的分区个数和（分区大小）都固定。
102、为了提高内存的利用率，在可重定位分区分配方式中可通过（紧缩）技术来减少内存碎片。
103、紧缩是通过移动内存中的程序数据，从而使得（空闲区）被连成一片，这就要求动态重定位技术支持。
104、所谓交换技术，就是为了解决内存不足的问题，令作业在内存和（外存/磁盘）之间交换。105、使用分页存储管理方法时，把内存划分成为与（页/页面）相同大小的若干个存储块，称为内存块或页框。
106、使用分页存储管理方法时，会将一个进程的逻辑地址空间划分成若干个（大小相等）的部分，每个部分称为页或页面。
107、请求分页式存储管理是根据实际程序执行的顺序，（动态）申请存储块的。
108、存储器管理的请求分页技术和简单分页技术的根本区别是：请求分页技术提供（虚拟存储器），而简单分页技术并不提供。
109、段是一组逻辑信息的集合，分段的作业地址空间是二维的，利用（段表）实现二维逻辑地址对一维内存空间的映像。
110、存储器管理时，为了进行内存保护，在分段存储管理方式中可通过（段表寄存器中的段表长）和段表中的段长来进行越界检查。
111、在虚存置换算法中，先进先出（FIFO）法是最简单的页面置换算法，而（最佳置换法/（OPT））算法可以保证最少的缺页率。
112、在页式存储管理中，通常采用（将部分页表装入联想存储器）来加快地址转换，采用了该方法时，影响地址转换速度的主要因素是（联想存储器中的页号命中率）。
113、虚拟存储器的容量主要受到（指令中表示地址的字长）和（外存的容量）的限制114、某计算机系统的地址线共有32位长，物理内存256M，系统可用外存10GB。则该系统中采用虚存管理技术时，单个作业可用的最大虚存容量是（ 4G ）字节。
115、在一般操作系统中，设备管理的主要功能包括（设备分配），（设备处理），（缓冲管理与地址转换），（设备独立性（设备无关性））。常用的设备分配技术有（独占分配），（共享分配），（虚拟分配）。
116、所谓 ( 通道 )，是一块能控制一台或多台外围设备与CPU并行工作的硬件。
117、为实现CPU与外部设备的并行工作, 系统必须引入（通道）硬件基础.
118、缓冲技术中的缓冲池是放在（内存）中.
119、从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于( 独占 ) 设备，而磁盘属于( 共享 )设备。
120、虚拟设备是通过 ( SPOOLing ) 技术把 ( 独占) 设备变成能为若干用户( 共享)
的设备。
121、缓冲区的设置可分为 ( 单缓冲) 、( 双缓冲) 、 ( 多缓冲) 和 ( 缓冲池) 。
122、在UNIX系统中，键盘、终端、打印机等以 ( 字符) 为单位组织和处理信息的设备称为( 字符设备) ；而磁盘、磁带等以 ( 块) 为单位组织和处理信息的设备称为 ( 块设备) 。
123、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，这称为（设备无关性（设备独立性））。
124、按工作特性可把设备分为（存储设备）和（输入/输出设备）两大类，在UNIX
系统中分别把它们称之为块设备和字符设备。
125、在设备管理中引入缓冲技术的一个目的是：（缓和CPU与I/O设备间速度不匹配的矛
盾）、（提高CPU和I/O设备之间的并行性）、（减少设备对CPU的中断次数）、（放
宽CPU对中断的响应时间的要求）。
126、按数据的（到来率和离去率）的不同，可用单缓冲、双缓冲或多缓冲的技术。
127、根据设备的使用性质可将设备分成（独占）、（共享）与（虚拟）设备。
128、独占设备指在一段时间内，该设备只允许（一个进程）独占。
129、虚拟设备是利用某种技术把（独占设备）改造成可由多个进程共享的设备。
130、SPOOLing系统是典型的（虚拟设备）设备系统。
131、每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的（关键字
(或记录号) ）和该记录的（存放地址(或存放位置) ）。
132、按用途可将文件分为：系统文件、（库文件）和（用户文件）。
133、文件的逻辑结构分 ( 字符流式 ) 文件和记录式文件二种。
134、虚拟设备是指采用某种I／O技术，将某个 ( 独占 ) 设备改进为多个用户可共享的设备。
135、文件系统中，用于文件的描述和控制并与文件一一对应的是 ( 文件控制块（或：FCB） )。
136、文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应
包括（首块地址和文件长度）.
137、磁带上的文件只能采用（顺序）存取方式.
138、在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是（最短寻道时间优先(或
SSTF) ）.
139、文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的
措施是（文件备份，文件转储）.
140、按文件的逻辑存储结构分，文件分为有结构文件，又称为 ( 记录式文件 )和无结构文件，
又称 ( 流式文件 )。
141、在文件系统中，文件的物理组织形式有（索引文件）、（连续文件）、（串连文件（或
链接文件））和（多重索引文件）文件。
142、在文件系统中，文件的逻辑组织通常分为（有结构文件）和（无结构文件）文件两种形
式。
143、在文件系统的（逻辑结构）中，有结构文件分为定长和变长记录两种形式。
144、在文件系统逻辑结构中，（无结构文件）又称为字符流式文件。
145、一般地说，文件系统应具备（文件管理）、（目录管理）、（文件存储空间的管理）、
（文件的共享和保护）、（提供方便的接口）等基本功能。
146、破坏“循环等待”条件，通常可采用（资源顺序分配法）。
147、产生死锁的必要条件是（互斥），（占有等待），（非剥夺），（循环等待）。148、在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是（死锁预防）.
149、不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于（动态的）.
150、产生死锁的根本原因是（资源有限且操作不当）。
151、计算机系统中如同时具备（互斥条件）、(非剥夺或不可抢占条件 )、( 占有且申请条件 )、( 循环等待条件 )四个必要条件，会发生死锁。
152、所谓死锁是指（多个进程循环等待他方占有的资源而无限期地僵持下去的局面）的局面。153、预防死锁的策略有资源预先分配策略和（资源顺序分配法）。
154、在死锁防止中，经常采用（资源的顺序分配法）来破坏循环等待条件。
155、一般地解决死锁的方法分为预防、（避免）、检测与恢复。
156、预防死锁的基本思想要求进程申请资源时遵循某种协议，打破产生死锁的（四个必要条件中的一个或多个，保证系统不进入死锁状态）。
157、死锁预防中最有效的方法是（实行资源有序分配策略）。
158、银行家算法的思想是分配资源前，判断（系统是否是安全的），若是，才分配。
《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.doczj.com/doc/362381956.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号
内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ
操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结 果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功
能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。
题（ 1 ） 一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（C ）。P115 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（C ）。P7 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。P189 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（A ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A ） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。P30 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（C ） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D ） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态 12、在一段时间内，只允许一个进程访问的资源称为（C ） A、共享资源 B、临界区 C、临界资源 D、共享区 13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 14、下面的论述中，正确的是（A ） A、一个进程是由一个伪处理机执行的一个程序 B、程序的并发执行将导致最终结果失去封闭性 C、不同的进程所执行的程序段代码也不同 D、以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下 诸进程中优先级最高的进程。 15、避免死锁的一个著名的算法是（B） A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 16、资源的预先分配策略可以实现死锁的（A ） A、预防 B、避免 C、检测 D、恢复
1、分时系统必须为用户提供( 操作控制命令) 以实现( 交互(或联机) )控制方式。 2、Spooling系统中，作业执行时，从磁盘上的 ( 输入井) 中读取信息，并把作业的执行结 果暂时存放在磁盘上的( 输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功 能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征: 及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用) ）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。 21、操作系统的主要功能有：（存储器管理）、（处理机管理）、（设备管理）、 （文件管理）和（作业管理）。 22、操作系统是裸机之上的第（一）层软件，与硬件关系尤为密切。 23、操作系统是整个系统的控制管理中心，它既管理（硬件），又管理（软件）。 24、操作系统的基本特征是（并发）、（共享）和（异步(不确定性) ）。 25、根据操作系统的功能、使用环境、配置规模等，操作系统一般可分为如下六种类型：（多 道批处理系统）、（分时系统）、（实时系统）、个人机系统、（网络操作系统）和（分布式操作系统）。 26、现代操作系统通常为用户提供三种使用界面，即（命令界面）、（图形界面）和（系
1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。
计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.doczj.com/doc/362381956.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM
操作系统练习题 第一章引言 (一)单项选择题 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．CPU管理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．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题
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.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得
《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、（7）和（8）的特点。 4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）； 6.临界资源的概念是（12），而临界区是指（13）。 7.产生死锁的原因可以归结为两点：（14）和（15）。 8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。 9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内 存； 10.在操作系统中，不可中断执行的操作称为（ 21 ）操作； 11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ）， 在临界区后设置（ 24 ）。 12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝 它的资源请求。 13.页面调入策略要解决（27）、（28）两个问题。 14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。 15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责（ 33 ）的分配工作。 17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。 参考答案： 1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理； 2、（5）系统态(核心态) ；（6）用户态； 3、（7）失去封闭性；（8）不可再现性 4、（9）动态；（10）并发； 5、（11）索引结点； 6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；
1、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 2、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 3、交互式系统和多道程序系统相结合可构成（分时）系统。 4、分时系统追求的目标是（及时响应）. 5、用户进程从目态 ( 常态 ) 转换为管态 ( 特态 ) 的唯一途径是（中断）. 6、实时系统应具有两个基本特征:及时性和（可靠性）. 7、实时系统应具有两个基本特征：（及时性）和可靠性 . 8、用户程序通过（访管指令 ( 或系统调用 ) ）向操作系统提出各种资源要求和服务请求. 9、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 10、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。 11、操作系统的主要功能有：（存储器管理）、（处理机管理）、（设备管理）、 （文件管理）和（作业管理）。 12、操作系统是裸机之上的第（一）层软件，与硬件关系尤为密切。 13、操作系统是整个系统的控制管理中心，它既管理（硬件），又管理（软件）。 14、操作系统的基本特征是（并发）、（共享）和（异步(不确定性)）。 15、多道批处理系统的特点是（多道）和（成批）。 16、处理机执行状态有（系统态或核心态或管态）和（用户态或目态）两种。 17、允许特权指令执行的状态，称 (核心态或管态或系统态) 态，在此状态下地址空间也较大。 一般用户所运行的状态称(用户态或目态) 态。 18、现在流行的个人机运行着两类个人机操作系统，它们是（单用户操作系统）操作系统和 （多用户操作系统）操作系统。 19、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 20、根据 Bernstein条件（程序能并发执行，且具有可再现性的条件），则如下 4条语句中： S1： a:=x+y S2： b:=z+1 S3： c:=a-b S4： w:=c+1 S1 和 S2 两条语句（可以）并发执行，S3 和 S4 两条语句（不可以）并发执行。 （本小题填空时考虑：是否可以并发执行） 21、作业调度是从（后备队列）中选一道作业，为它分配资源，并为它创建（进程）。 22、进程的基本特征为：动态性、独立性、（并发性）和（相互制约性）。 23、进程的基本状态有（运行态）、（就绪态）、（阻塞态）。 24、程序的（并发）执行是现代操作系统的基本特征之一，为了更好地描述这一特征
第一部分引言 一、选择题 1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003） （1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。 A、计算机资源的管理者； B、计算机工作流程的组织者； C、用户与计算机之间的接口； D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00） （1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种。 A.系统软件 B.系统硬件 C.应用软件 D.支援软件 5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.实时 B.分时 C.分布式 D.单用户 6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（南京大学00） 2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西电01） 3、由于采用了分时技术，用户可以独占计算机的资源。（错） 4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（错） 5、多道程序设计可以缩短系统中作业的执行时间。（错） 6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（错）
7、批处理系统不允许用户随时干预自己程序的运行。（对） 8、Windows操作系统完全继承了分时系统的特点。（对） 9、并发是并行的不同表述，其原理相同。（错）（清华1998） 10、在单处理机系统中实现并发技术后，判断： （1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错） （2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错） （3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大学01） 11、在单CPU环境下，不宜使用多道程序设计技术。（错） 12、并发性是指若干事件在同一时刻发生。（错） 13、实时操作系统通常采用抢占式调度。（对） 14、UNIX操作系统是著名的（）系统。 A．分时 B．多道批处理 C．实时 D．分布式 15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。 A. 网络 B. 分布式 C. 分时 D. 实时 三、计算题 1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？ 解： （18+27）/0.5=90 （（60+90）-（90+15））/(60+90)=0.3 0.3*100%=30% 2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。 3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪
1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。（2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中 的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情 打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的， 由程序执行时的现场所决定。另外，同一程序在相同的初始数据下， 无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 4、操作系统主要有哪三种基本类型？它们各有什么特点？ 5、操作系统主要有哪些类型的体系结构？UNIX系统和Linux系统各采用哪些结构？ 答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。
6、Linux系统有什么特点？ 7、使用虚拟机有哪些优势和不足？ 8、现代计算机系统由什么组成的？ 9、在操作系统中，为什么要引入进程的概念？它与程序的区别和联系分别是什么？
10、操作系统在计算机系统中处于什么位置？ 11、进程的基本状态有哪几种？ 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。 12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX 操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、 PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。
第一章 1。操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。（五大功能） 2.。.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 3.。操作系统的特征：并发、共享、虚拟和不确定性四大特征最基本是并发 4.操作系统是计算机系统中的一个___系统软件_______，它管理和控制计算机系统中的___资源_________。 5.。.对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分时系统更强。 6.。.操作系统的主要设计目标是方便性和有效性 7.。单道批处理系统的特征：自动性、顺序性、单道性（内存中只允许存放一个作业） 8.。单道批处理系统的缺点：CPU利用率较低 9.。多道批处理系统的目的（优点）是：提高系统吞吐量和资源的利用率 10.。多道批处理系统的缺点：平均周转时间长、无交互性。 11.。分时系统的特征：多路性（同时性）、独立性、及时性、交互性。 第二章 12.。.当一个进程完成了特定的任务后，系统收回这个进程所占的资源和取消该进程的PCB （或进程控制块）就撤消了该进程。 13.。某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有5 个 14.。进程主要由__程序_____、___数据_____和_____PCB_______三部分内容组成，其中____PCB____是进程存在的惟一标识，而_____数据_____部分也可以为其它进程共享。15.。当处理器空闲时，调度程序从 __就绪_____ 进程队列中选择一个进程给其分配CPU，处于____阻塞________状态的进程是不会获得CPU的。 16.。在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___ 个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有___n____ 个。 17.。进程的特征为：动态性、独立性、并发性和异步性 18.。进程是程序的运行过程，是系统进行资源分配和调度的一个独立单位。 19。进程运行满一个时间片后让出中央处理器，它的状态应变为就绪状态。 20。进程间的高级通信机制分为共享存储器系统、消息传递系统和管道通信系统三类。第三章 1、产生死锁的原因主要是竞争资源和进程间推进顺序非法。 2、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 4 时，系统没有死锁的危险。 3、处理机调度包括高级调度、低级调度（或进程调度，或短程调度）、中级调度（或中程调度） 4、处理死锁的方法有预防死锁、避免死锁、检测死锁和解除死锁四种。 5、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响 应比为 3 6、设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：X<2 7、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短_____