汤子瀛《计算机操作系统》(第4版)(考研真题精选及详解)【圣才出品】

汤子瀛《计算机操作系统》章节题库（输入输出系统）【圣才出品】第6章输入输出系统一、选择题1．在不同速度的设备之间传送数据（）。

A．必须采用同步控制方式B．必须采用异步控制方式C．可用同步方式，也可用异步方式D．必须采用应答方式【答案】C【解析】数据在传送时，一般采用同步传输方式或异步传输方式。

同步传输是指发送方和接收方的时钟是统一的，字符与字符间的传输是同步无间隔的。

而异步传输方式不要求发送方和接收方的时钟完全一样，字符与字符间的传输是异步的。

这两种传输方式现在都广泛应用于现代通信中，对于它们的选取与设备速度没有关系。

2．早期微型机中，不常用的I/O信息交换方式是（）。

A．程序查询方式B．中断方式C．DMA方式D．通道方式【答案】D【解析】I/O设备与主机交换信息时，共有以下几种控制方式。

程序直接控制方式：也称查询方式，采用该方式，数据在CPU和外设间的传送完全靠计算机程序控制，CPU的操作和外围设备操作同步，硬件结构简单，但由于外部设备动作慢，浪费CPU时间多，系统效率低。

程序中断方式：外设备准备就绪后中断方式猪肚通知CPU，在CPU相应I/O设备的中断请求后，在暂停现行程序的执行，转为I/O 设备服务可明显提高CPU的利用率，在一定程度上实现了主机和I/O 设备的并行工作，但硬件结构负载，服务开销时间大。

DMA方式与中断方式一样，实现了主机和I/O设备的并行工作，由于DMA方式直接依靠硬件实现贮存与I/O设备之间的数据传送，传送期间不需要CPU程序干预，CPU可继续执行原来的程序，因此CPU 利用率和系统效率比中断方式更高，但DMA方式的硬件结构更为复杂。

3．串行接口是指（）。

A．接口与系统总线之间串行传送，接口与I/O设备之间串行传送B．接口与系统总线之间串行传送，接口与I/O设备之间并行传送C．接口与系统总线之间并行传送，接口与I/O设备之间串行传送D．接口与系统总线之间并行传送，接口与I/O设备之间并行传送【答案】C【解析】串行接口（Serial Interface）是指数据一位一位地顺序传送，其特点是通信线路简单，只要一对传输线就可以实现双向通信（可以直接利用电话线作为传输线），从而大大降低了成本，特别适用于远距离通信，但传送速度较慢。

汤子瀛《计算机操作系统》（第4版）章节题库（进程的描述与控制）【圣才出品】第2章进程的描述与控制一、选择题1．某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

A．2B．3C．4D．5【答案】C【解析】假设K＝3，3个进程共享8台打印机，每个进程最多可以请求3台打印机，若3个进程都分别得到2台打印机，系统还剩下2台打印机，然后无论哪个进程申请打印机，都可以得到满足，3个进程都可以顺利执行完毕，这种情况下不会产生死锁。

假设k＝4，4个进程共享8台打印机，都得不到满足，产生了互相等待，可能会发生死锁。

如果觉得这种思路不够简略，换个说法或许更好理解。

根据组合数学中鸽巢原理的思想，考虑极端情况，因为每个进程最多需要3台，当每个进程都已经占用了2台时，如果仍然有空闲打印机，则必定能满足某个进程3台的条件；如果没有，则死锁。

所以，将8个打印机分给K个进程的极端情况就是K为4，刚好每个进程2台，没有剩余。

这类型的题通常数字不大，可以凭经验给出正确答案，这样或许会快一些。

下面给出对应计算公式，以便大家加深理解。

假设n为每个进程所需的资源数，m为进程数，A为系统的资源数，则满足（n－1）×m＞A的最小整数m即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。

该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。

2．有关进程的说法不正确的是（）A．操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息B．用户进程被创建时，系统为它申请和构造一个相应的PCBC．进程的优先级信息是保存在进程的PCB中的D．同一个程序是不能被创建成多个进程的【答案】D【解析】一个应用程序通常有多个进程组成。

程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。

汤子瀛《计算机操作系统》（第4版）笔记和课后习题（含考研真题）详解完整版>精研学习wang>无偿试用20％资料
全国547所院校视频及题库资料
考研全套>视频资料>课后答案>往年真题>职称考试
第1章操作系统引论
1.1复习笔记
1.2课后习题详解
1.3考研真题详解
第2章进程的描述与控制
2.1复习笔记
2.2课后习题详解
2.3考研真题详解
第3章处理机调度与死锁
3.1复习笔记
3.2课后习题详解
3.3考研真题详解
第4章存储器管理
4.1复习笔记
4.2课后习题详解
4.3考研真题详解
第5章虚拟存储器
5.1复习笔记
5.2课后习题详解
5.3考研真题解
第6章输入输出系统
6.1复习笔记
6.2课后习题详解
6.3考研真题详解
第7章文件管理
7.1复习笔记
7.2课后习题详解
7.3考研真题详解
第8章磁盘存储器的管理
8.1复习笔记
8.2课后习题详解
8.3考研真题详解
第9章操作系统接口
9.1复习笔记
9.2课后习题详解
9.3考研真题详解
第10章多处理机操作系统10.1复习笔记
10.2课后习题详解10.3考研真题详解
第11章多媒体操作系统11.1复习笔记
11.2课后习题详解11.3考研真题详解
第12章保护和安全12.1复习笔记
12.2课后习题详解12.3考研真题详解。

第4章存储器管理一、选择题1．存储管理的目的是（）。

A．方便用户B．提高内存利用率C．方便用户和提高内存利用率D．增加内存实际容量【答案】C【解析】存储管理的目的有两个：一是方便用户，二是提高内存利用率。

2．可变式分区又称为动态分区，它是在系统运行过程中（）时动态建立的。

A．在作业装入B．在作业创建C．在作业完成D．在作业未装入【答案】A【解析】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。

为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业，故它是在作业装入时动态建立的。

3．计算机系统的二级存储包括（）。

A．CPU寄存器和主存缓冲区B．超高速缓存和内存储器C．ROM和RAMD．主存储器和辅助存储器【答案】D【解析】由于主存储器能被处理器直接访问，而辅助存储器则不能，因此，在进程运行时，必须把它的程序和数据放到主存储器中，考虑到存储器的空间不足，一般计算机系统都采用二级存储的方法，利用辅助存储器存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。

4．操作系统实现（）存储管理的代价最小。

A．分区B．分页C．分段D．段页【答案】A【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。

分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。

5．分区的保护措施主要是（）。

A．界地址保护B．程序状态保护C．用户权限保护D．存取控制表保护【答案】A【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。

6．在存储管理中采用对换和覆盖，目的是（）。

A．物理上扩充B．实现主存共享C．节省存储空间D．提高CPU利用率【答案】D【解析】对换和覆盖是在逻辑上扩充内存的方法，从而解决内存容量不足和有效利用内存的问题。

所以它不是物理上扩充，与实现主存共享无关，不能节省存储空间，最终目的是提高CPU利用率。

第9章操作系统接口9.1 复习笔记一、用户接口1．字符显示式联机用户接口（1）命令行方式该方式是以行为单位，输入和显示不同的命令。

每行长度一般不超过256个字符，一般情况下，以回车符作为一个命令的结束标记。

通常，命令的执行采用的是间断式的串行执行方式，即后一个命令的输入一般需等到前一个命令执行结束。

简单命令的一般形式为：Command arg1 arg2 …argn其中Command是命令名，又称命令动词，其余为该命令所带的执行参数，有些命令可以没有参数。

（2）批命令方式操作系统都支持一种称为批命令的特别命令方式，允许用户预先把一系列命令组织在一种称为批命令文件的文件中，一次建立，多次执行。

使用这种方式可减少用户输入命令的次数，既节省了时间，减少了出错概率，又方便了用户。

通常批命令文件都有特殊的文件扩展名，如MS-DOS系统的.BAT文件。

2．图形化联机用户接口字符显示式用户接口要牢记各种命令的动词和参数，必须严格按规定的格式输入命令，而且不同操作系统所提供的命令语言的词法、语法、语义及表达形式是不一样的，这样既不方便又花费时间。

于是，图形化用户接口GUI（Graphics User Interface）便应运而生。

3．联机命令的类型（1）系统访问类（2）文件操作命令①显示文件命令type。

②拷贝文件命令copy。

③文件比较命令comp。

④重新命名命令Rename。

⑤删除文件命令erase。

（3）目录操作命令①建立子目录命令mkdir。

②显示目录命令dir。

③删除子目录命令rmdir。

④显示目录结构命令tree。

⑤改变当前目录命令chdir。

（4）其他命令①输入输出重定向命令。

②管道连接。

③过滤命令。

④批命令。

二、Shell命令语言1．简单命令简介（1）简单命令的格式简单命令的格式比较自由，包括命令名字符的个数及用于分隔命令名、选项、各参数间的空格数等，都是任意的。

一条命令可有多个选项，用于改变命令执行动作的类型。

第八章网络操作系统一、选择题1．在UNIX系统文件管理系统中，为了对磁盘的空闲块进行有效的管理，采用的方法是（）。

A．作业申请表B．原语C．系统调用D．中断【答案】C【解析】系统调用是操作系统提供给编程人员的唯一接口。

利用系统调用，编程人员在源程序中动态请求和释放系统资源，调用系统中已有的功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。

系统调用如同一个黑匣子，对使用者屏蔽了具体操作动作，只是提供了有关功能。

UNIX采用成组链接法进行空闲磁盘块的管理。

例如，每50个空闲块为一组，组中的头一块为“组长块”，第一组的50个空闲块块号放在第二组的组长块中，而第二组的其余49块是完全空闲的。

第二组的50块号又放在第三组的组长块中。

依此类推，组与组之间形成链接关系。

最后一组的块号（可能不足50块）通常放在内存的一个专用栈（即专用块的空闲块号栈）结构中。

这样，平常对盘块的分配和释放是在栈中进行（或构成新的一组）。

在这里，空闲块中无论是文件的创建、打开、读／写、删除、换名和拷贝等操作实际上都是通过系统调用来完成。

2．以下说法正确的是（）。

A．多用户系统一定是多任务系统B．数据库管理程序需要调度操作系统程序，操作系统程序的实现也需要数据库系统的支持C．操作系统为用户提供的接口有键盘命令、原语D．资源的利用率高和系统的工作效率高是一回事【答案】B【解析】A项，多用户系统是指系统可以同时为多个用户提供服务，多任务系统是指用户可以同时运行多个任务。

实际上，存在多用户单任务的操作系统。

C项，原语是提供给应用程序使用的，用户无法使用原语接口。

D项，资源的利用率高和系统工作效率高不是同一回事，例如，CPU作为一种资源利用率高是指CPU得到了充分利用，但此时系统的工作效率并不一定高。

3．( )管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行。

第一章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 •实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。

汤子瀛《计算机操作系统》考研第4版配套考研真题第一部分历年考研真题在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。

下列算法中，可能出现Belady异常现象的是（）。

[2014年408统考]Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OPT算法A．仅ⅡB．Ⅰ、ⅡC．Ⅰ、ⅢD．Ⅱ、Ⅲ【答案】A查看答案【解析】Belady现象只有FIFO算法才会出现。

下列关于管道（Pipe）通信的叙述中，正确的是（）。

[2014年408统考] A．一个管道可实现双向数据传输B．管道的容量仅受磁盘容量大小限制C．进程对管道进行读操作和写操作都可以被阻塞D．一个管道只能有一个读写进程或一个写进程对其操作【答案】C查看答案【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。

管道的容量大小通常为内存上的一页，它的大小并不是受磁盘容量大小的限制。

当管道满时，进程在写管道会被阻塞，管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。

那么C正确。

下列选项中，属于多级页表优点的是（）。

[2014年408统考]A．加快地址变换速度B．减少缺页中断次数C．减少页表项所占字节数D．减少页表所占的连续内存空间【答案】D查看答案【解析】多级页表不仅不会加快地址的变换速度，还因为增加更多的查表过程，会使地址变换速度减慢；也不会减少缺页中断的次数，反而如果访问过程中多级的页表都不在内存中，会大大增加缺页的次数，也并不会减少页表项所占的字节数。

多级页表避免了把所有的页表一直保存在内存中。

即当页表太大时，将页表再分级，可以把每张页表控制在一页之内，减少页表所占的连续内存空间。

73用户在删除某文件的过程中，操作系统不可能执行是（）。

[2013年408统考]A．删除此文件所在的目录B．删除与此文件关联的目录项C．删除与此文件对应的控制块D．释放与此文件关联的内存级冲区【答案】A查看答案【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。

第7章文件管理一、选择题1．假如一个FCB为64字节。

盘块大小为1KB，则在每个盘块中只能存放（）。

A．64个FCBB．1个FCBC．1000个FCBD．16个FCB【答案】D【解析】因为1KB＝1024B，1024B/64B＝16，即每个盘块中只能存放16个FCB（File Control Block）。

2．一般用户只需要知道（）就能使用文件中的信息。

A．文件的符号名B．文件的逻辑结构C．文件的物理结构D．文件的存取方法【答案】A【解析】文件管理实现按名存取，用户使用文件名即可以实现对文件的操作。

3．通常对文件系统来说，文件名及属性可以集中在（）中以便查找。

A．目录B．索引C．字典D．作业控制块【答案】A【解析】在文件系统中，为每个文件建立了一个文件目录（又称目录或目录项），文件目录记录文件的名字、程度和文件存放在外存的物理地址，以及文件属性、文件建立时间和日期等信息。

文件目录又称为文件控制块。

4．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。

A．字符B．数据项C．记录D．文件【答案】C【解析】由相关联记录组成的文件中的基本信息单位是记录。

记录是由多个字节组成的具有特定意义的信息单位。

记录式文件主要用于信息管理。

5．下列文件中属于逻辑结构的文件是（）。

A．连续文件B．系统文件C．散列文件D．流式文件【答案】D【解析】考查文件的逻辑结构的分类。

文件的逻辑结构就是从用户观点出发所见到的文件结构。

它通常分为两种形式：记录式文件和流式文件。

6．采用直接存取法来读写磁盘上的物理记录时，效率最高的是（）。

A．连续结构的文件B．索引结构的文件C．链接结构文件D．其他结构文件【答案】A【解析】采用直接存取方法来读写磁盘上的物理记录时，应采用连续结构的文件存储方式，因为对于连续结构的文件存储方式来说，只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取；索引结构也是直接存取的，但要访问索引表；链接结构不是直接存取的。

第五章设备管理一、选择题1．操作系统的I/O子系统通常由4个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是( )。

[2012年统考]A．用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B．用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C．用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D．用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序【答案】A【解析】本题从选项上看应该是选择从用户角度往下看，因此看到的依次为用户级I/O 软件(应用软件)、设备无关软件(逻辑设备与物理设备对应)、设备驱动程序(操作设备)、中断处理程序(操作系统内核)。

2．某文件占l0个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。

假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100µs，将缓冲区的数据传送到用户区的时间是50µs，CPU对一块数据进行分析的时间为50µs。

在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是( )。

[2011年统考] A．1500µs，1000µsB．1550µs，1100µsC．1550µs，1550µsD．2000µs，2000µs【答案】B【解析】如图5-17所示。

图5-17图5-17中上半部分为单缓冲，下半部分为双缓冲。

每个标号的格子长度为100，没标号的格子长度为50，代表对应处理步骤所需的时间。

在单缓冲的情况下，当上一个磁盘块从缓冲区读入用户区完成时下一磁盘块才能开始读入，将读入缓冲区和传送用户区作为一个单元，共有l0个这样的单元，也就是l50×10µs=1500µs，加上最后一个磁盘块的CPU处理时间50µs，得l550µs。

第4章存储器管理一、选择题1．存储管理的目的是（）。

A．方便用户B．提高内存利用率C．方便用户和提高内存利用率D．增加内存实际容量【答案】C【解析】存储管理的目的有两个：一是方便用户，二是提高内存利用率。

2．可变式分区又称为动态分区，它是在系统运行过程中（）时动态建立的。

A．在作业装入B．在作业创建C．在作业完成D．在作业未装入【答案】A【解析】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。

为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业，故它是在作业装入时动态建立的。

3．计算机系统的二级存储包括（）。

A．CPU寄存器和主存缓冲区B．超高速缓存和内存储器C．ROM和RAMD．主存储器和辅助存储器【答案】D【解析】由于主存储器能被处理器直接访问，而辅助存储器则不能，因此，在进程运行时，必须把它的程序和数据放到主存储器中，考虑到存储器的空间不足，一般计算机系统都采用二级存储的方法，利用辅助存储器存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。

4．操作系统实现（）存储管理的代价最小。

A．分区B．分页C．分段D．段页【答案】A【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。

分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。

5．分区的保护措施主要是（）。

A．界地址保护B．程序状态保护C．用户权限保护D．存取控制表保护【答案】A【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。

6．在存储管理中采用对换和覆盖，目的是（）。

A．物理上扩充B．实现主存共享C．节省存储空间D．提高CPU利用率【答案】D【解析】对换和覆盖是在逻辑上扩充内存的方法，从而解决内存容量不足和有效利用内存的问题。

所以它不是物理上扩充，与实现主存共享无关，不能节省存储空间，最终目的是提高CPU利用率。

第5章虚拟存储器一、选择题1．现代操作系统中，提高内存利用率主要是通过（）功能实现的。

A．对换B．内存保护C．地址映射D．虚拟存储器【答案】D【解析】虚拟存储器的对换性。

与常规存储管理的“驻留性”相反，在作业运行期间，虚拟存储器允许将那些暂不使用的程序或数据从内存调至对换区，待以后需要时再调入内存，从而有效地提高内存利用率。

2．从下列关于非虚拟存储器的论述中，选出一条正确的论述。

（）A．要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存B．要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存C．要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存D．要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存【答案】A【解析】存储管理方式统称为常规存储管理方式，且具有以下两个共同的特征：（1）一次性。

作业在运行前必须一次性地全部装入内存后方能开始运行。

（2）驻留性。

作业装入内存后，便一直驻留在内存中，直至作业运行结束。

3．虚拟存储器最基本的特征是（1）；该特征主要是基于（2）；实现虚拟存储器最关键的技术是（3）。

（1）A．一次性B．多次性C．交换性D．离散性E．驻留性（2）A．计算机的高速性B．大容量的内存C．大容量的硬盘D．循环性原理E．局部性原理（3）A．内存分配B．置换算法C．请求调页（段）D．对换空间管理【答案】B；B；C【解析】多次性是虚拟存储器最重要的特征。

虚拟存储器将一个作业分成多次调入内存，基于局部性原理，较大容量的内存可同时装入更多的进程使它们并发执行。

实现虚拟存储器的关键是请求调页（段）技术和页（段）置换技术。

4．虚拟存储器管理系统的基础是程序的局部性理论。

此理论的基本含义是（1）。

局部性有两种表现形式，时间局部性和（2），它们的意义分别是（3）和（4）。

根据局部性理论，Denning提出了（5）。

（1）A．代码的顺序执行B．程序执行时对主存的访问是不均匀的C．数据的局部性D．变量的连续访问E．指令的局部性F．空间的局部性（2）A．代码的顺序执行B．程序执行时对主存的访问是不均匀的C．数据的局部性D．变量的连续访问E．指令的局部性F．空间的局部性（3）A．最近被访问的单元，很可能在不久的将来还要被访问B．最近被访问的单元，很可能它附近的单元也即将被访问C．结构化程序设计，很少出现转移语句D．程序中循环语句的执行时间一般很长E．程序中使用的数据局部于各子程序（4）A．最近被访问的单元，很可能在不久的将来还要被访问B．最近被访问的单元，很可能它附近的单元也即将被访问C．结构化程序设计，很少出现转移语句D．程序中循环语句的执行时间一般很长E．程序中使用的数据局部于各子程序（5）A．chache结构的思想B．先进先出（FIFO）页面置换算法C．工作集理论D．最近最久未用（LRU）页面置换算法【答案】B；F；A；B；C【解析】局部性理论：（1）时间局部性。

目　录第1章　操作系统引论1.1　复习笔记1.2　课后习题详解1.3　考研真题详解第2章　进程的描述与控制2.1　复习笔记2.2　课后习题详解2.3　考研真题详解第3章　处理机调度与死锁3.1　复习笔记3.2　课后习题详解3.3　考研真题详解第4章　存储器管理4.1　复习笔记4.2　课后习题详解4.3　考研真题详解第5章　虚拟存储器5.1　复习笔记5.2　课后习题详解5.3　考研真题解第6章　输入输出系统6.1　复习笔记6.2　课后习题详解6.3　考研真题详解第7章　文件管理7.1　复习笔记7.2　课后习题详解7.3　考研真题详解第8章　磁盘存储器的管理8.1　复习笔记8.2　课后习题详解8.3　考研真题详解第9章　操作系统接口9.1　复习笔记9.2　课后习题详解9.3　考研真题详解第10章　多处理机操作系统10.1　复习笔记10.2　课后习题详解10.3　考研真题详解第11章　多媒体操作系统11.1　复习笔记11.2　课后习题详解11.3　考研真题详解第12章　保护和安全12.1　复习笔记12.2　课后习题详解12.3　考研真题详解第1章　操作系统引论1.1　复习笔记一、操作系统的目标和作用1操作系统的目标（1）方便性。

（2）有效性。

（3）可扩充性。

（4）开放性。

2操作系统的作用（1）OS作为用户与计算机硬件系统之间的接口。

（2）OS作为计算机系统资源的管理者。

（3）OS实现了对计算机资源的抽象。

二、操作系统的发展过程1未配置操作系统的计算机系统（1）人工操作方式。

（2）脱机输入/输出方式。

2单道批处理系统3多道批处理系统多道批处理系统特征：多道、宏观上并行、微观上串行。

4分时系统分时系统的特征：多路性、独立性、及时性、交互性。

5实时系统（1）实时系统的类型①工业（武器）控制系统，如火炮的自动控制系统、飞机的自动驾驶系统，以及导弹的制导系统等。

②信息查询系统，如飞机或火车的订票系统等。

③多媒体系统。

第12章保护和安全12.1 复习笔记一、安全环境1．实现“安全环境”的主要目标和面临的威胁实现“安全环境”的主要目标和威胁如表12-1所示。

表12-1 “安全环境”的目标与威胁2．系统安全的特征（1）多面性主要有三个方面：①物理安全。

②逻辑安全。

③安全管理。

（2）动态性①信息的时效性。

②攻击手段的不断翻新。

（3）层次性为了简化系统安全的复杂性，系统安全通常采用层次-模块化结构方法。

（4）适度性即根据实际需要提供适度的安全目标加以实现。

3．计算机安全的分类在“可信任计算机系统评价标准”中将计算机系统的安全程度划分为：D、C、B、A四类。

共分为D1、C1、C2、B1、B2、B3和A1七个等级，其安全性依次提高。

二、数据加密技术1．数据加密原理（1）数据加密模型数据加密模型主要包括明文、密文、加密（解密）算法E（D）、密钥K。

（2）基本加密方法①易位法易位法是按照一定的规则，重新安排明文中的比特或字符的顺序来形成密文，而字符本身保持不变。

其中比特易位实现方法简单易行，并可用硬件实现，主要用于数字通信中；而字符易位法是利用密钥对明文进行易位后形成密文。

②置换法置换法是按照一定的规则，用一个字符去置换另一个字符来形成密文。

2．对称加密算法与非对称加密算法（1）对称加密算法在对称加密算法中，在加密算法和解密算法之间存在着一定的相依关系，即加密和解密算法往往使用相同的密钥；或者在知道了加密密钥Ke后，就很容易推导出解密密钥Kd。

（2）非对称加密算法非对称加密算法的加密密钥Ke和解密密钥Kd不同，而且难以从Ke推导出Kd来，故而可将其中的一个密钥公开而成为公开密钥，故该算法也可称为公开密钥算法。

3．数字签名和数字证明书（1）数字签名在利用计算机网络传送报文时，可将公开密钥法用于电子（数字）签名，来代替传统的签名。

（2）数字证明书（Certificate）数字证明书是由一个大家都信得过的认证机构CA（Certification Authority）为公开密钥发放的一份公开密钥证明书，用于证明通信请求者的身份。