2016年北京专升本考试题答案、复习资料

试卷一

2016年北京专升本考试题答案 [3751，6206] ，bao过， 一、 填空题 1．计算机系统是由_________和___________两部分组成的，操作系统属于一种系统_______。 它直接与计算机________系统打交道，是对它的第一层扩充。 2．Windows是________________操作系统。

3．文件的结构分为__________结构和___________结构两种类型。 4．设备按共享属性分为_________设备和__________设备。 5．键盘的设备名为______________。 二、选择题

1．下面______不是操作系统的类型。 （ ） A．分时系统 B．实时系统 C．批处理系统 D．顺序系统 2．DOS操作系统和用户之间有界面是______界面。 （ ） A．图形界面 B．字符界面 C．交互界面 D．系统界面 3．下面________不是进程的特征。

A．动态性 B．并发性 C．异步性 D．静态性 4．下面______不是可变分区的分配算法。 （ ） A．最佳适应算法 B．最坏适应算法 C．首次适应算法 D．自适应算法 5．操作系统进行进程管理是通过执行下面______操作来实现的。 （ ） A．原语 B．命令 C．程序 D．指令 6．下面________是发生死锁的必要条件。

A．互斥条件 B．可抢占条件 C．全部分配条件 D．等待条件 7．下面______个不是操作系统的文件操作。 （ ） A．文件检查 B．建立文件 C．打开文件 D．关闭文件

8．为了使用比实际内存更大的内存空间，操作系统适用的技术称为______。 （ ） A．虚拟存储技术 B．磁盘管理技术 C．移动技术 D．撤销技术

9．Windows操作系统的设备管理提供了强大的________功能，设备一般不需用户配置就可以直接使用。 （ ）

A．驱动 B．即插即用 C．管理 D．控制

10．实现虚拟存储器的关键技术是________。 （ ）

A．分配技术 B．分页技术 C．交换技术 D．存储技术 三、1.操作系统 2．作业 3．进程 4．系统调用

1

5．进程的互斥

四、1．写出三种常用的淘汰算法 2．写出操作系统的五大管理功能

五、图示作业状态转换图，并说明在何种情况下作业由后备状态变为运行状态。

试卷一答案

一、1. 【答案】硬件 软件 软件 硬件

【解析】计算机系统由硬件和软件两部分组成，操作系统属于在计算机硬件基础上的第一层软件，属于系统软件，用来管理计算机的硬件和软件资源。 2．【答案】单用户多任务

【解析】Windows属于单用户多任务操作系统，Dos属于单用户单任务操作系统，Unix操作系统属于多用户多任务操作系统。 3. 【答案】有（或记录式）、无（流式）

【解析】文件的逻辑结构可分为两大类，一类是有结构文件，也称为记录式文件，由若干记录构成的文件；另一类是无结构文件，也成为流式文件，是由字符流构成的文件。 4. 【答案】独占、共享

【解析】一段时间内只允许一个进程使用的资源称为临界资源或是独占资源；一段时间内可以被多个进程所共享的资源称为共享资源，对应的设备按共享属性可以分为独占设备和共享设备，利用虚拟技术，可以将独占设备虚拟为共享设备。 5. 【答案】con

【解析】在DOS操作系统中或DOS模式下，CON即可代表输入设备键盘也可代表输出设备显示器，例:COPY CON A.TXT中，CON代表键盘，意思是把从键盘输入的内容保存在A.TXT文件中，按F6键或Ctrl+Z结束输入并保存。而COPY A.TXT CON则表示把A.TXT中的内容输出到显示器上显示出来。 二、1. 【答案】D

【解析】操作系统主要有三类，多道批处理操作系统、分时系统和实时系统，多道批处理系统是成批的作业在外存等待，由作业调度程序选择多个作业进入内存，宏观上同时运行。分时系统是一台主机连接多个终端，每个终端用户程序分时间片的原则占用CPU；实时系统主要包括实时控制和实时信息处理系统。 2. 【答案】B

【解析】不同操作系统的命令接口有所不同，用户界面也可以分为字符型界面和图形用户界面，DOS操作系统为用户使用提供了若干联机操作命令，为用户提供的是字符界面。 3. 【答案】D

2

【解析】进程的基本特征一共有五个,动态性属于进程的最基本特征,并发性、独立性、异步性都是进程的特征，另外进程的结构特征，主要由程序段、数据段和PCB组成，静态性属于程序的特征。 4. 【答案】D

【解析】动态分区，又称为可变分区，其分区分配算法包括首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法等，所以，自适应算法不属于可变分区分配算法。 5. 【答案】A

【解析】原语是由若干条机器指令所组成的，用以完成特定功能的一段程序，应当属于原子操作，原语属于不可分割的操作。操作系统内核就是通过执行相应原语操作实现进程管理。 6. 【答案】A

【解析】发生死锁的四个必要条件是互斥条件、请求与保持条件、不剥夺条件和环路等待条件，所以，答案选A。 7. 【答案】A

【解析】最基本的文件操作有创建文件、删除文件、读写文件、截断文件和设置文件的读/写位置。文件检查不是操作系统的文件操作。 8. 【答案】A

【解析】采用虚拟存储器技术实现物理内存的逻辑容量的扩充，虚拟存储器的容量是由计算机的地址结构和寻址方式确定的。如CPU的有效地址长度是16位，则其寻址范围为0-64KB。 9. 【答案】B

【解析】Windows操作系统设置了即插即用功能,能自动搜索硬件及选择对应驱动程序程序进程安装,一般不需要用户配置就可以直接使用。没有对应驱动程序时会提示用户选择手动安装。 10. 【答案】B

【解析】实现虚拟存储器的主要方法有请求分页存储管理方式及请求分段存储管理方式，所以，分页技术是实现虚拟存储器的基础，把当前正在运行的一个或多个页面调入内存，其余的大多数的页面在外存等待，随着页面的执行再调入相应页面进入内存。交换是把各个进程完整地调入内存，运行一段时间，再放回磁盘上，所以不能实现虚拟存储。

三、1．操作系统：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

2．作业：由用户提交给系统处理的一个计算任务，称为作业，它包括用户程序、数据，以及对程序运行进行控制和处理的有关信息。一般，可把作业分为批处理型作业和终端型作业两类。

3

3．进程：进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的独立单位。或“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”。进程的基本特征包括结构特征，动态性，并发性，独立性，异步性。

4．系统调用：所谓系统调用是系统为用户程序调用操作系统所提供的子程序。它与一般的函数调用不同，系统调用是通过中断方式转向相应子程序的，它工作在核心态（管态），而一般函数的调用，仍仅是在用户态下的地址转移。

5．进程的互斥：指在多道程序环境下，每次只允许一个进程对临界资源进程访问。为此，必须使诸进程互斥的进入自己的临界区。

四、1．答： 三种淘汰页面的算法可以选择最佳置换算法（OPT）、先进先出页面置换算法（FIFO）以及最近最久未使用置换算法（LRU）。

最佳置换算法算法思想：其选择的被淘汰的页面，将是以后永远不使用的，或许是在最长（未来）时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率，但是该算法是无法实现的；

先进先出页面置换算法思想：总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰；

最近最久未使用置换算法：该算法根据历史推算，选择最近一段时间最长时间不被使用的页面予以淘汰。

2．操作系统是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。具体包括了五大管理功能：

处理机管理功能：主要包括进程控制、进程同步、进程通信和调度四个方面的管理功能； 存储器管理功能：主要包括内存分配、内存保护、地址映射和内存扩充四个方面的管理功能 ； 设备管理功能: 主要包括设备分配、设备处理、缓冲管理和虚拟设备四个方面的管理功能； 文件管理功能：主要包括文件存储空间的管理、目录管理、文件的读写管理和文件的保护四个方面的管理功能；

为用户提供接口：主要包括命令接口、程序接口和图形接口。 五、

4

阻塞后备状态就绪运行完成状态作业建立作业调度进程调度终止作业

答：从进入系统开始到运行结束，作业一般要经历进入、后备、运行和完成4个阶段。相应的，作业亦有提交、后备、运行和终止4种状态。

(1)进入状态：当操作员将用户提交的作业通过某种输入方式，将作业输入到外存时，称此阶段为作业处于进入状态；

(2)后备状态：也称为收容状态。若作业所需的全部信息已输入到外存，由作业建立程序为之建立了作业控制块，并插入到后备作业队列中等待调度运行为止。把作业在后备队列上等待调度的状态称为后备状态；

（3）运行状态：作业调度程序从处于后备状态的作业队列中选中一个作业调入内存，并为之建立相应得进程，分配必要的资源后，由于作业已具有独立运行的资格，如果处理及空闲，便可立即执行，故称此时的作业进入了运行状态。作业的运行状态又可进一步分为“就绪”、“执行”、“阻塞”三个基本状态；

（4）终止状态。当作业运行完毕，但它所占用的资源尚未全部被系统回收时，该作业处于完成状态。在这种状态下，系统需做如打印结果、回收资源等类似的善后处理工作。 作业由进入状态到后备状态是由作业建立程序完成的，从后备状态转换为运行状态是由调度程序所引起的；而作业由运行状态自愿或被迫地转变为终止状态，则是在有关作业终止的系统调用的作用下完成的。

试卷二 一、

1．以下不适合于直接存取的外存分配方法是______。 A．连续分配 B．链接分配 C．索引分配 D．都适合 2．下面对进程描述错误的是______。 （ ） A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命周期的 D．进程是指令集合

3．在下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是 （ ）

A．连续结构 B．链接结构 C．索引结构 D．Hash结构 4．通道用于实现______之间信息传输。 （ ）

5

1. 【答案】资源 处理机 存储器

【解析】从资源管理的角度来看，操作系统是用来管理计算机系统资源的，其中包括了处理机、存储器、I/O设备以及信息（数据和程序）。 2．【答案】操作系统内核 原语

【解析】进程控制包括进程的创建、撤销以及进程的状态转换，进程控制是通过操作系统内核来实现的，通过执行相应的原语操作实现对进程的控制。 3. 【答案】物理块 相等

【解析】分页存储管理方式将作业的逻辑空间分割成若干大小相等的页面，同时将物理内存分成与页面大小相等的块，因此分配主存时是按块为单位的，可以为某个作业分配多个不连续的物理块。但是每个物理块的大小是相等的，都等于页面大小。 4. 【答案】用户 文件

【解析】所谓打开文件，是指系统将指定的文件的属性从外存拷贝到内存打开文件表的一个表目中，从而建立用户、应用程序和文件之间的联系。 5．【答案】页号 页内地址

【解析】本题考查分页存储管理方式的逻辑地址的划分，根据页的大小，确认逻辑地址所在的页面和页内偏移量，从而查找页表，获得物理块号，与页内地址组合形成实际物理地址。 6. 【答案】管理者 首次

【解析】从资源管理的角度来看，操作系统是计算机硬件资源和软件资源的管理者，包括了处理机、存储器、I/O设备以及信息（数据和程序）的管理，是靠近计算机硬件的第一层软件扩充。 7．【答案】接口

【解析】本题考察三个角度把握操作系统的作用。从用户的观点，操作系统为用户和计算机系统之间提供接口；从资源管理角度，操作系统用来管理计算机的硬件和软件资源；从虚拟机的角度，操作系统用来扩充机器。 8. 【答案】命令 图形

【解析】本题考查操作系统给用户提供的三种接口形式。 9. 【答案】共享

【解析】本题考查操作系统的特性，其中并发性和共享性是操作系统最基本的特性。 另外还有虚拟性和异步性。

10．【答案】程序段 进程控制块（或PCB） 【解析】本题考查进程的结构特征。 三、简答题（共20分，每题5分）

1．答：并发程序和顺序程序有着本质上差异，为了能更好的描述程序的并发执行，实现操作系统的并发性和共享性，人们引入了“进程”的概念。进程是具有一定独立功能的程序关

21

于某个数据集合上的一次运行活动（程序的一次执行），是系统进行资源分配和调度的一个独立单位。进程的引入使得程序得以并发执行，从而提高了CPU和各类资源的利用率。 在支持线程的操作系统中，线程是进程的一个实体，是系统实施调度的独立单位，引入线程的目的是进一步提高系统的并发度，减少系统的开销。

2．答： 在多道程序环境下，当程序并发执行时，由于资源共享和进程合作，使同处于一个系统中的诸进程之间，存在着两种制约关系（1）间接相互制约关系。同处于一个系统中的进程，对临界资源的共享要求互斥共享。（2）直接相互制约关系。两个或多个进程之间相互合作互相制约的共同完成某项任务。两种关系都属于进程同步关系。

3．答：分页存储管理方式的主要原理在于，将作业的逻辑地址空间实施分页，页的大小是固定的，一般选取为2的幂，不宜过大，也不宜过小，这样逻辑地址空间被划分了若干页面，对应的，物理内存也划分成若干与页面大小完全相等的物理块，这样，就可以将作业的若干个页面存储在多个不连续的物理块中，系统为每个进程设置页表，以实现页号和物理块号的对应关系。在具体实现地址变换时，需要引入页表寄存器，记录存储在主存中的页表大小和起始地址，以实现逻辑地址到物理地址的变换过程。

4．答：记录型信号量是用来实现进程同步的一种机制，记录型信号量主要有两部分组成，即数值分量和队列。数值分量标识系统中可用的该类临界资源的数目，队列用来存储当临界资源没有的时候，阻塞进程加入该队列中。主要有wait操作和signal操作两个原语操作所组成。 Wait(s):

{ s.value--; if (s.value<0) block(s.l) }

在此，s.value可表示临界资源的数量，进程进入临界区前需要执行wait操作，表示申请临界资源，s.value减1。若s.value减1之后小于0则表示没有资源可供分配了，请求进程要阻塞，并将PCB加入阻塞队列S.L中，负数的绝对值表示阻塞进程的数目。

22

试卷五

一、填空题（10分，每空1分）

1．操作系统在处理机管理方面的主要功能是：进程控制、__ 、_______和调度。 2．在现代操作系统中，资源的分配单位是_____，而处理机的调度单位是_____。 3．按照信息传输单位分类，I/O设备主要分为_________设备和_________设备。 4．一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}。当采用先进先出调度算法时，发生缺页次数是 次，而采用LRU算法时，缺页数是 次。 5．虚拟存储器系统需具有___________功能和_________功能。 二、选择题（10分，每题1分）

1．设计批处理多道系统时，首先要考虑的是( )

A．灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性 2．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( )个进程参于竞争，而不会发生死锁。 A. 5 B. 2

C. 3 D. 4

3．若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A.就绪

B.等待 C.运行 D.完成

4．在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小

B.地址从小到大

C.尺寸从大到小 D.尺寸从小到大

5．一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.时间片轮转

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

6．对于整形信号量，在执行一次P操作时，信号量的值应( ) A.不变

B.加1 C.减1 D.减指定数值

7．SPOOLing技术可以实现设备的（ ）分配。 A.独占

B.共享

C.虚拟

D.物理

8．位示图方法可用于( )

A.盘空间的管理 B.盘的驱动调度

C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 9．下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法

B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法

10．设备的打开、关闭、读、写等操作是由（ ）完成的。

A．用户程序 B．编译程序 C．设备分配程序 D．设备驱动程序 三、解答题（20分，每题4分） 1．什么是多级反馈队列？

23

2．操作系统的基本特性有哪些？

3．简述文件系统的主要功能。

4．简述程序与进程的主要区别。

5．为什么引入分段存储管理方式？

四、综合题

三个进程A、B、C，共享两个缓冲区B1和B2。缓冲区B1中可存放n件产品，缓冲区B2中可存放m件产品。进程A每次生产一件产品并将其存入缓冲区B1中；进程B每次从缓冲区B1中取出一件产品后再把它送到缓冲区B2中；进程C每次从缓冲区B2中取出一件产品去消费。为防止把产品存入已满的缓冲区，或从空的缓冲区取产品、或重复取产品，试用PV操作实现它们之间的制约。 分析：

分析进程同步问题的时候，注意从两方面进行分析，进程关系（同步和互斥）和进程的

执行过程（结果的体现）。

由本题得知：存在A、B、C三种进程，并且A、B和B、C分别类似于一个生产者和消费

者的进程同步问题，可以仿照生产者和消费者问题来进行分析。

1、对于A、B两者的问题，设记录型信号量如下：

var mutex1,empty1,full1:semaphore=1,n,0;//分别表示进程A、B对缓冲区B1

的访问是互斥的；缓冲区B1中可放产品的空间个数；缓冲区B1中放入产品的个数。

对于B、C两者的问题，设记录型信号量如下：

24

var mutex2,empty2,full2:semaphore=1,m,0;//分别表示进程B、C对缓冲区B2

的访问是互斥的；缓冲区B2中可放产品的空间个数；缓冲区B2中放入产品的个数。

2、对于进程的执行过程，A、C两进程和生产者消费者问题中的生产者（A）和消费者（C）一样，而对于B进程则稍有不同，程序如下：

Var mutex1,empty1,full1:semaphore=1,n,0; mutex2,empty2,full2:semaphore=1,m,0; begin parbegin

A：begin

wait(empty1); wait(mutex1);

生产产品并放入缓冲区B1； signal(mutex1); signal(full1); until false; end

B:begin

wait(full1); wait(mutex1);

从缓冲区B1中取出产品； signal(mutex1); signal(empty1);

wait(empty2); wait(mutex2);

将产品放入缓冲区B2； signal(mutex2); signal(full2); until false; end C:begin

wait(full2); wait(mutex2);

从缓冲区B2中取出产品进行消费；

25

C．单纯树形目录结构； D．带链接树形目录结构。

10．按文件的逻辑结构分，数据库文件是一种________文件 （ ） A. 有结构文件

B. 无结构文件 C. 索引文件 D. 顺序文件

三、判断题（6分，每题1分，正确的打√，错误的打×）

1．所谓多道程序设计，即指每一刻都有若干个程序在执行。 （ ） 2．进程的调度算法有很多，如果选择不当，就会造成死锁。 （ ） 3．利用脱机输入输出技术和外围控制机可以实现虚拟设备功能。 （ ） 4．进程被创建后的初始状态为“阻塞状态”。 （ 5．操作系统管理的所有文件的物理结构都不采用顺序结构。 （ 6．动态重定位内存分区分配方案可把一个作业存放到几个不相连续的分区中。（四、解答题（16分，每题4分）

1．简述分页存储管理方式和分段存储管理方式的区别。

2．什么是虚拟存储器？实现虚拟存储器的物质基础是什么？（P139）

3．什么是死锁?产生死锁的四个必要条件是什么？

4．什么是设备独立性？设备独立性的好处有哪些？

五、综合题（8分）

用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2?) begin P(Sr)

） ） 31

）

rc:=rc+1;

if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ;

PROCESS Writer j (j=1,2?) begin P(S);

Write file; V(S) end; coend ; end;

请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？

32

试卷六答案

一、填空题（10分，每空1分） 1. 【答案】图形接口

【解析】本题操作系统为用户提供的三种接口形式，其中命令接口包括联机命令接口和脱机命令接口；程序接口是操作系统专门为用户程序设置的，也是用户程序取得操作系统服务的唯一途径。

2. 【答案】逻辑、物理

【解析】地址映射是操作系统在存储器管理方面的主要功能之一。 3. 【答案】并发性、共享性

【解析】并发性指多个进程在内存中同时存在，一段时间间隔内同时执行；共享性指多个进程在内存中共享系统资源，根据资源的特性分为互斥共享和同时访问两种。并发和共享是互为存在条件的。 4. 【答案】1、2

【解析】因为mutex初值为1，因此每次只允许一个进程进入临界区，当mutex为负数时，表示有阻塞的进程，负数的绝对值表示阻塞的进程数目。因此，有2个进程在等待。 5. 【答案】消息传递系统、管道通信

【解析】本题考查进程通信的三种方式，消息传递系统包括直接通信方式和间接通信方式；所谓管道是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件。 6. 【答案】逻辑设备表（LUT）

【解析】为了实现设备的独立性，在系统中设置一张逻辑设备表（LUT），用于实现将应用程序中所使用的逻辑设备名映射为物理设备名。 二、选择题（10分，每题1分） 1. 【答案】C

【解析】本题考查进程的三种基本状态转化。除了A、B、D三种转换方式之外，还有就是执行?阻塞。 2. 【答案】D

【解析】进程实体包括程序段、数据段和进程控制块。进程控制块是进程存在的唯一标志。 3. 【答案】D

【解析】本题考查产生死锁的两个原因。 4. 【答案】D

【解析】并发执行的进程之间存在两种制约关系，分别是进程同步和进程互斥两种，进程同步是进程之间相互合作、互相制约；进程互斥是进程之间以互斥的方式使用临界资源。 5. 【答案】A

【解析】作业调度程序的功能是按照作业调度算法选择多个作业进入内存，同时运行。

33

6. 【答案】C

【解析】磁盘属于共享设备，所以，一段时间内允许多个进程同时访问，所以不会出现死锁。 7. 【答案】D

【解析】当释放区域上下均有相邻的空闲区时，需要考虑三者的合并，使得空闲区总数减1。 8. 【答案】C

【解析】扫描算法又称为电梯调度算法，考虑磁头的移动方向，所以，答案选C。 9. 【答案】D

【解析】本题考查UNIX的文件目录结构。 10. 【答案】A

【解析】按文件逻辑结构分，文件可分为有结构（记录式）文件和无结构（流式）文件两种，其中数据库是由若干条记录组成的，属于有结构文件。无结构文件是由字符流构成的文件。 三、判断对错题（6分，每题1分，正确的打√，错误的打×） 1. 【答案】×

【解析】多道程序设计是指多个程序在内存中同时存在，在一段时间间隔内同时执行，是宏观的，在单处理机的状态下，每个时刻只有一个进程在执行。 2．【答案】×

【解析】如果进程调度算法不当，会造成某些进程长期处于就绪状态，与死锁无关。 3. 【答案】×

【解析】利用spooling技术可以实现虚拟设备功能，不需要外围控制机。 4. 【答案】×

【解析】进程被创建时分配了运行所需要的资源，处于就绪状态。 5. 【答案】×

【解析】文件的物理结构主要有连续分配对应的顺序文件，链式分配的链接文件和索引分配方式对应的索引文件，还有一类就是哈希文件。 6. 【答案】×

【解析】动态重定位内存分区方式可以允许作业在内存中的移动，但是还是要求连续存储。 四、简答题（16分，每题4分） 1．答：

（1）页是信息的物理单位，分页是实现离散分配方式，消除内存的外零头，提高内存利用率。段是信息的逻辑单位，是一组意义相对完整的信息。分段是为了更好的满足用户的需要。 （2）页的大小固定且由系统决定，而段的长度不固定，决定于用户编写的程序。 （3）分页的作业地址空间是一维的，即单一的线性地址空间，而分段的作业地址空间是二维的，逻辑地址需要给出段名和段内地址。

34

2．答：所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。是利用操作系统产生一个比实际内存大的多的存储器。

实现虚拟存储器的物质基础是：一定容量的主存，大容量的辅存和地址变换机构。虚存受字长、速度、使用频率等因素的限制，其最大容量由计算机系统的地址机构决定的。 3．答：死锁是指多个进程在运行过程中因争夺资源或进程推进顺序不当而造成的一种僵局，若无外力的作用，这些进程都无法再向前推进。

产生死锁的四个必要条件主要有：（1）互斥条件：进程对临界资源的使用要求互斥。（2）请求和保持条件：进程在保持了至少一个资源，又提出新的资源请求被阻塞，对已经拥有的资源保持不放。（3）不剥夺条件：进程已获得资源，在未使用完之前，不能被剥夺。 （4）环路等待条件：进程对临界资源的请求使用形成一个环形等待链。

4．答：设备独立性又称为与设备无关性，基本含义是应用程度独立于具体使用的物理设备。当在应用程序中使用某类设备时，不直接指定具体使用哪个设备，而只指定使用哪类设备，由操作系统来为进程分配该类设备中具体的一个设备。实现逻辑设备名到物理设备名之间的映射需要使用系统的逻辑设备表。

设备独立性的好处在于（1）设备分配时的灵活性；（2）易于输入输出重定向。 五、算法题（8分） 答:

（1）Sr用于读者计数rc的互斥信号量；

（2）if rc=1 then P（S）中的P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写互斥。

（3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。

35

本文来源：https://www.bwwdw.com/article/3wo6.html