概论
1．计算机系统是由【①硬件】系统和【②软件】系统两部分组成。
2．采用多道程序设计技术能充分发挥【①CPU，②外设】并行工作的能力。
3．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的【资源】，使整个计算机系统能高效地运行。
4．按计算机系统内存中同时运行程序的数目分类，批处理系统可分两类：【①单道批处理系统，②多道批处理系统】
5．并发和【共享】是操作系统的两个最基本的特征，两者之间互为存在条件。
6. 在操作系统中，不确定性主要是指【不可再现性，异步性】
7．程序并发执行与顺序执行时相比产生了一些新的特征，分别是【并发，共享，不确定性】
8．操作系统的一个主要性能参数是【吞吐量】，它指的是单位时间内系统所完成的总工作量。
9. 在操作系统中，不可中断执行的操作称为【原语】
10. 为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际操作系统中都区分程序执行的两种不同的运行状态，它们是【系统态和用户态】；其中在【用户态】下执行的程序不能执行特权指令。
11．分时操作系统的主要特征有三个，即【①及时性②交互性③独立性】
12．实时操作系统与分时操作系统的主要区别是【①及时性②高可靠性】
13．实时系统应具备的两个基本特征是【及时性，高可靠性】
14．实现多道程序设计的计算机系统，需要【中断机构】的支持。
15．【批处理】系统不允许用户随时干预自己程序的运行。
16．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于【①分时操作系统】类型：如果操作系统可靠性高，时间响应及时但不特别注重交互能力，则属于【②实时操作系统】类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于【③批处理操作系统】类型。
二、进程管理
1．单道程序不具备封闭性和再现性。×
2．线程的切换会引起进程的切换。×
3．多个线程可以运行同一段程序。√
4．系统内可以有无父进程的进程。√
5．线程所对应的程序比进程所对应的程序短。×
6．进程从CPU中换出时，将“进程现场”保存在系统栈内。×
7．进程在等待某种事件的发生时，便进入阻塞状态。√
8．进程上下文是进程执行活动全过程的静态描述。×
9．并发是并行的不同表述，其原理相同。×
10．只有处于就绪和执行状态的进程存放在内存中。×
11．操作系统对进程的管理和控制主要是通过控制原语实现的。√
12．系统中进程的数目越多,CPU的利用率越高．×
13．多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。×
2. 将多个程序同时装入一个计算机系统的主存中并行执行，这种程序设计技术称为【多道程序设计】
3．在操作系统中，【进程】是资源分配、调度和管理的最小单位。
4．【进程控制块(PCB)】是保存进程状态，控制进程转换的标志，也是进程存在的唯一标志。
5．正在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时进程处于【阻塞】状态。
6．进程是一个【动】态概念，而程序是一个【静】态概念。
7．进程的基本特征有【动态，并发】独立、异步及结构特征。
8．进程在运行过程中有3种基本状态，它们是【运行，就绪，阻塞】
9．进程主要由【程序段，数据段，PCB】部分组成，其中【PCB】是进程存在的唯一标志。而【程序段】部分也可以为其他
进程共享。
10．进程控制块的初始化工作包括【初始化标识符信息, 初始化处理机状态信息, 初始化处理机控制信息】
11．若有5个用户进程，则处于就绪状态的用户进程最多有【5】个，最少有【0】个。
12，将进程的【PCB】链接在一起就形成了进程队列。
13．在计算机系统中，只有一个CPU，多个进程将争夺CPU资源，如何把CPU有效地分配给进程，这是【进程调度】程序
要解决的问题。
14．系统中各进程之间逻辑上的相互制约关系称为【进程同步】
15．在多道程序系统中，进程之间存在着不同的制约关系，可以划分为两类：【同步，互斥】，【同步】指进程间具有的一定
逻辑关系：【互斥】指进程间在使用共享资源方面的约束关系。
16．临界资源的概念是【一次仅允许一个进程访问的资源】而临界区是指【进程中访问临界资源的那段程序代码】
17．若一个进程已进入临界区，其他欲进入临界区的进程必须【等待】
18．信号量的物理意义是当信号量值大于零时表示【可用资源的数目】；当信号量值小于零时的绝对值为【因请求该资源而被阻塞的进程数目】
19．用W AIT、SIGNAL操作管理临界区时，任何一个进程在进入临界区之前调用【wait】操作，退出临界区时应调用【signal】操作。
20．对于信号量可以做【wait】操作和【signal】操作，【signal】操作用于阻塞过程，【wait】操作用于释放过程。程序中的【wait】和【signal】操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。
21．有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，信号量值的变化范围是【[-m+l，1]】22．用信箱实现通信时，应有【发送(send)】和【接收(receive)】两条基本原语。
23．信箱逻辑上分成【信箱头和信箱体】两部分。【信箱头】中存放有关信箱的描述。【信箱体】由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。
24．操作系统中，对信号量s的W AIT原语操作定义中，使进程进入相应等待队列等待的条件是【S<0】
25．当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的【环路等待条件】
26．在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是【2≤k≤m】
27．一个计算机系统拥有6台打印机，N个进程争夺使用，每台进程要求2台，系统不会发生死锁，则N应该满足【N<6】四、文件管理
1．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。×
2．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。×
3．在文件系统支持下，用户需知道文件存放的物理地址。×
4．文件目录存放在内存的一个固定区域。×
5．文件系统的具体实现是操作系统考虑的范畴，因而用户不必关心。√
6．顺序文件是利用磁带的特有性质实现的，因此顺序文件只有存放在磁带上。×
7．直接访问文件也能顺序访问，但一般效率较差。√
8．逻辑文件在外存的组织结构称为文件的物理结构。√
9．索引顺序文件是一种特殊的顺序文件，因此通常存放在磁带上。×
1．在文件的目录表中，每个文件在某目录项中至少应包含文件名和【文件的存放地址】
2．磁盘文件目录表的内容至少应包含【文件名】和【文件在磁盘上的存放地址】
3．从文件管理角度看，文件由【文件控制块】和文件体两部分组成。
4．按操作保护分类,可把文件分为【只读文件、读写文件、执行文件、不保护文件】
5．按用途可把文件分为【系统文件、库文件、用户文件】
6．在文件系统中，若按逻辑结构划分，可将文件分成【有结构、无结构文件】两大类。
7．文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的【逻辑结构】、从实现观点出发，文件在外存上的存放组织形式称为文件的【物理结构】
8．基本的文件物理存储组织形式有【连续文件、链接文件、索引文件】
9．文件的物理组织有顺序、【链接】和索引。
10．在文件系统中，要求物理块必须连续的物理文件是【连续文件】
11．文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应表，由此表和文件本身构成的文件是【索引文件】12．索引文件大体上由【索引和数据区】构成；其中【索引】区一般按关键字的顺序存放。
13．每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的【关键字】和该记录的【存放地址】14．每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的【首地址】
15．操作系统实现按名存取进行检索的关键在于解决文件名与【文件存储地址】的转换。
16．磁盘与主机之间传递数据是以【数据块】为单位进行的。
17．用户调用【建立、打开】文件操作来申请对文件的使用权。
18．对操作系统而言，打开文件的主要作用是将文件【目录】装入内存。
五、存储管理
1．在采用请求分页式存储管理的系统中，地址变换过程可能会因为【越界、缺页和访问权限错误】等原因而产生中断。2．存储管理应实现的功能是：主存空间的分配与保护、【主存空间地址重定位】，主存的共享和【主存的扩充】
3．某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号分别为5、10、4、7，那么虚地址0A5CH对应的物理地址是【125CH】
4．在分区分配算法中，首次适应算法倾向于优先利用内存中【中、低地址部分】的空闲分区，从而保留了【高地址部分】部
分的大空闲区。
5.动态重定位是在目标程序执行过程中，在CPU访问内存之前，由【硬件地址映射机构或重定位寄存器】来完成将指令或数据的相对地址转换为物理地址的过程。
6．【分页存储管理】把主存储器分成大小相等的许多存储块，每个存储块称为一块，与此对应，程序的逻辑地址也分成大小相同的页，页的大小与块的大小相等。
7．【段页式存储管理】必须为每个作业建立一张段表，且对每一段都对应有一张页表。
8．整体对换技术通常以【进程】为单位。
9．置换算法是在主存中没有【空闲块】时被调用的，它的目的是选出一个被【淘汰】的页面,如果内存中有足够的【空闲块】存放所调入的页,则不必使用【置换算法】
11．系统中刚刚被淘汰的页面在不久之后又要访问，以致整个页面调度非常频繁，辅存一直保持忙的状态，而处理机的有效执行速度很慢，多数进程处于阻塞状态，这种情况叫做【抖动】
1．即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。×
2．在可变分区存储管理方法中，最佳适应法的效果必定优于首次适应法。×
3．用可变分区法不能完全消除内部碎片。√
4．对于静态重定位方式，作业无法在主存中浮动。√
5．页式存储管理系统不利于共享和保护。√
6．段式存储管理系统有利于共享和保护。√
7．在现代计算机中，计算机程序、通道程序使用的都是逻辑的地址，因此必须先进行地址转换才能找到正确的内存地址。√8．为了减少内部的碎片，页应越小越好。×
9．采用页式存储管理时，要求逻辑地址与物理地址都是连续的。×
10．内存越大，进程运行就越快。×
11．在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。×
12．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。√
13．在支持虚拟地址空间的操作系统环境下，CPU能运行比该计算机主存容量还大的程序。×
14．在页式虚存系统中，驻留集增大，则页故障数肯定会减少。×
15．在虚拟页式存储系统中，LRU置换策略总优于FIFO策略。×
16．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。√
17．虚拟存储空间实际上就是全部的辅存空间。×
18．在请求分页系统中，为了实现请求一页的功能，在页表中必须增加2个数据项,它们是中断位和访问位。×
三、设备管理
1．虚拟设备是指系统中根本不存在的设备。×
2．在设备I／O中引入缓冲技术的目的是为了节省内存。×
3．缓冲技术是借用内存或外存储器的一部分区域作为缓冲池。√
4．只有引入通道后，CPU计算与I/O操作才能并行执行。×
5．数据交换方式中，I/O通道控制方式是通过简单通道程序完成的。√
6．根据设备的使用性质可将设备分成独占设备、抢占设备、共享设备和虚拟设备。×
7．缓冲池中有三类队列，分别是：空闲缓冲队列、输入缓冲队列和输出缓冲队列。√
8．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。√
9．磁盘空间分配中，无论采用何种分配方式，都可能产生碎片。√
10．在分配磁盘空间的3种方法中，最短寻道时间优先方法最快。×
11．在设备管理中引进缓冲技术主要在于改善CPU和I／O设备之间速度不匹配的矛盾。√
12．设备管理的独立性是指用户程序与具体设备的物理特性无关。√
13．为了实现与设备的无关性，系统中必须具有一张联系逻辑设备和物理设备名的映射表。√
14．SPOOLING系统可将独占设备改造为共享设备。√
1. 常用设备分配技术有【独占分配、共享分配、虚拟分配】
2．主存储器与外围设备之间的信息传送操作称为【输入／输出】操作。
3．设备分配程序在分配外部设备时，先分配【设备】，再分配【控制器】，最后分配【通道】
4．从一个计算机系统组织角度来看, 在【输入设备】和【输出设备】部分形成了系统的两个速度瓶颈。
5．设备分配应当保证设备有【高的利用率】和避免【死锁问题】
6．设备分配中的安全性是指【设备分配中应保证不会引起进程死锁】
7．从资源管理分配的角度出发，I/O设备可分为【独享、共享、虚拟】3种类型。
8．设备管理中引入缓冲机制的主要原因是为了【缓和CPU和I／0设备间速度不匹配的矛盾；减少对CPU的中断频率和放
宽对CPU响应时间限制：提高CPU和I／0设备间的并行性】
9．磁盘访问时间由三部分时间组成：寻道时间、【磁头转到相应扇区时间（旋转延迟时间）】以及数据块的传输时间。10．通过虚拟技术将一台独占设备变换为多台逻辑设备，供多个用户进程同时使用，通常把这种经过虚拟技术处理的设备称为【虚拟设备】，它的引入可有效地提高【独占】设备的利用率。
11．利用SPOOLING技术可以将【独占】设备改造成可共享的虚拟设备。
12．实现SPOOLING系统时必须在磁盘上开辟出称为【输入井、输出井】的专门区域，以存放输入输出信息。
13．虚拟设备是通过【SPOOLING】技术把【独占】设备变为能为若干用户【共享】的设备。
14．为实现CPU与外部设备的并行工作，系统引入了【通道和中断】硬件机制。
15．常用的I/O控制方式有程序直接控制方式、中断控制方式、【DMA方式】和【通道控制方式】。
16．I/O控制的主要功能是解释用户的I/O系统调用、【设备驱动】和中断处理。
17．所谓通道是指【专门负责输入／输出工作的处理机】
18．通道是指专用于负责输入／输出工作的处理机，通道所执行的程序称为【通道程序】
19．通道是一个独立于【CPU】而专门负责I/O的处理机，它控制【外设】与内存之间的信息交换。
20．提高CPU和各种外部设备之间并行性的有关技术是【中断、通道】。
21．进行设备分配时所需的数据表格主要是【设备控制表、控制器控制表、通道控制表、系统设备表】等。
22．逻辑设备表(LUT)的主要功能是【逻辑设备名映射为物理设备名】
23．读／写一次磁盘所需的时间可以分解为【寻道时间、旋转延迟时间、传输时间】这三部分。
《操作系统》练习题及参考答案 一、单项选择题（每小题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/d18051468.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、分时系统必须为用户提供( 操作控制命令) 以实现( 交互(或联机) )控制方式。 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。操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。（五大功能） 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、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短_____
操作系统练习题 第一章引言 (一)单项选择题 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 (二)填空题
计算机操作系统练习题库(含答案) 计算机操作系统练习题库一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。7．进程程度、数据和PCB
组成。8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13．逻辑设备表的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。19. UNIX
《操作系统》综合练习题 一、填空题 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操作系统的基本特征有哪些？ 答：操作系统的基本特征： （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为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是该程序应具有较好的局部性(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））；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（最佳适应算法）。 21 某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程能够创建到内存，运行过程中出错 22 在动态分区分配方案中，某一进程运行完成后系统收回其主存空间，若该内存空间前后有空闲区，则会与相邻空闲区合并，为此需修改空闲区表，那么造成空闲区数减一的情况是有上邻空闲区，也有下邻空闲区
第一章操作系统引论 1．设计现代OS的主要目标是什么？ 答：(1)有效性 (2)方便性 (3)可扩充性 (4)开放性 2．OS的作用可表现在哪几个方面？ 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。 3．为什么说OS实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展：(1)不断提高计算机资源的利用率；(2)方便用户； (3)器件的不断更新换代；(4)计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推动分时系统形成和发展的主要动力是什么？ 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么？应如何解决？ 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS？ 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处 理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满 足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务？试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。 举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10．在8位微机和16位微机中，占据了统治地位的是什么操作系统？ 答：单用户单任务操作系统，其中最具代表性的是CP/M和MS-DOS。 11．试列出Windows OS 中五个主要版本，并说明它们分别较之前一个版本有何改进。 答：(1)Microsoft Windows 1.0是微软公司在个人电脑上开发图形界面的首次尝试。(2)Windows 95是混合的16位/32位系统，第一个支持32位。带来了更强大、更稳定、更实用的桌面图形用户界面，结束了桌面操作系统间的竞争。(3)Windows 98是微软公司的混合16位/32位Windows 操作系统，改良了硬件标准的支持，革新了内存管理，是多进程操作系统。(4)Windows XP是基于Windows 2000的产品，拥有新用户图形界面月神Luna。简化了用户安全特性，整合了防火墙。(5)Windows Vista 包含了上百种新功能；特别是新版图形用户界面和Windows Aero全新界面风格、加强的搜寻功能(Windows Indexing Service)、新媒体创作工具
填空题 1.操作系统的特征是（并发）,（共享）和（异步性）还有（虚拟）. 2.按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类型,即:（批处理系统）,（分时系统）和实时系统. 3. 软件系统分为系统软件,（支撑软件）和（应用软件）. 4.多数计算机系统将处理器的工作状态划分为（管态）和目态.后者一般指用户程序运行时的状态,又称为普通态或（用户态）. 5. 存储器一般分成高速缓冲器,（存）和（外存）三个层次,其中高速缓冲器是造价最高,存取速度最快. 6.文件的物理结构有:顺序结构,（结构）和（索引结构）. 8. 在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是（n-1）个,最少是（0）个. 9. 系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的（绝对）号.由用户在程序中定义的设备编号称为设备的（相对）号. 10. 一个作业可划分成若干个（相对独立）的部分,每个部分称为一个（作业步）. 11. 在批处理兼分时的系统中,往往由分时系统控制的作业称为（前台）作业,而由批处理系统控制的作业称为（后台）作业. 12. 操作系统为用户提供两种类型的使用接口,它们是（操作员)接口和（程序员) 接口. 13. 操作系统中,进程可以分为（系统）进程和（用户）进程两类.
15. 除了新建状态与撤销状态，进程的基本状态有(运行)、（就绪）、（阻塞）。 16. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,（计算时间短）分母的作业将得到优先调度;当各个作业要求运行的时间相同时, （等待时间长）分子的作业得到优先调度. 17. 当一个进程独占处理器顺序执行时,具有两个特性: （封闭）性和（可再现性）. 18. Linux的shell有两层含义,一是指由（shell命令）组成的Shell 命令语言;二是指（该命令的解释）程序. 19. 操作系统的主要设计目标是（方便用户使用）和（资源利用率高）. 20. 当一个进程完成了特定的任务后,系统收回这个进程所占的（资源）和取消该进程的（进程控制块PCB），就撤消了该进程. 21. 每个索引文件都必须有一（索引）表,其中每个登记项用来指出一个逻辑记录的（存放位置或指针或首地址）. 22. 实现SPOOL系统时必须在磁盘上辟出称为（输入#）和（输出#)的专门区域,以存放作业信息和作业执行结果. 23. 一个理想的作业调度算法应该是既能（提高系统效率）又能使进入系统的作业（周转时间短）. 24. 死锁的四个必要条件是（互斥使用资源）,（占用并等待资源）,不可抢夺资源和循环等待资源. 25. 操作系统一般为用户提供了三种界面,它们是(命令界面),(图
1．2例题精选 例1.1如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例1.2什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享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=88.89％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。