操作系统原理试题库

操作系统原理

一、单项选择题

1.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。

A、操作员B、联机用户

C、操作系统仄目标程序

答案：C

2.进程所请求的一次打印输出结束后，将使进程状态从（）

A、运行态变为就绪态B、运行态变为等待态

C、就绪态变为运行态D、等待态变为就绪态

答案：D

3.通常把通道程序的执行情况记录在（）中。

A、PSWB>PCBC、CAWD、CSW

答案：D

4、以下软件中为操作系统的是（

A、Turbo-CB、VisualFoxpro

C>WindowsD、Word

答：C

5、操作系统负责为用户和用户程序完成所有（）的工作。

A、硬件无关和应用无关B、硬件无关和应用相关

C、硬件相关和应用无关D、硬件相关和应用相关

答：C

6.操作系统负责为用户和用户程序完成所有（）的工作。

A、硬件无关和应用无关B、硬件相关和应用无关

C、硬件无关和应用相关D、硬件相关和应用相关

答：D

7、在以下程序启动方式中，（）启动方式是操作系统提供的。

A、热启动方式B、中断方式

C.命令方式D.泠启动方式

答：C

8.假设当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。

A.就绪B.等待C.运

行D.完成

答案：A

9.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（）进行排列。

A.地址从大到小B.地址从小到大

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

答案：D

10、操作系统本身是以（）方式启动的。

A.泠启动方式B.批处理方式

C.调用方式D.自启方式

答：D

11、用户的可执行目标程序通过（）来直接调用操作系统。

A.跳转指令B、子程序调用指令

C、系统调用指令D、以上3种方式都可

答：C

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

A、字符B、数据项C、记录D、文件

答案：C

13、在单处理机系统中实现并发技术后，（）。

A.进程间在一个时间段内并行运行，CPU与外设间并行工作

B.进程间在一个时刻点上并行运行，CPU与外设间并行工作

C.进程间在一个时间段内并行运行，CPU与外设间串行工作

D.进程间在一个时刻点上并行运行，CPU与外设间串行工作

答：A

14、UNIX下，文件/dl/fl软件链接到/d2/f2,那么文件名”/d2/f2”存放在（

A、根目录文件中B、fl的i结点中

C、fl的文件内容中D、f2的i结点中

答：C

15.文件的保密是指防止文件被（）

A.篡改B.破坏C.窃

取D.删除

答案：C

16、多任务和多用户的操作系统是属于（）操作系统。

A、第一代B、第二代C、第三代D、第四代

答：B

17、进程没有的状态是（）0

A、封锁态B、等待态C、就绪态D、中转态

答：D

18.分页式存储管理中，地址转换工作是由（）完成的。

A、硬件B、地址转换程序

C、用户程序D、装入程序

答案：A

19、在所有就绪进程中，最先进入就绪态的进程，那么最先进入运行态。该算法是属于

A、先来先效劳B、轮转调度法

C、优先级调度法D、短作业优先

答：A

2。、以下哪一项不是操作系统在手工批处理阶段的优点（）。

A.操作员的熟练经验迅速减少了建立时间

B.减少了装卸带次数

C.消除了预约浪费

D.程序员失去交互方便

答：D

21、在进程管理中，当（）时，进程从等待态转换为就绪态。

A、等待的事件发生B、等待某一事件

C、进程被进程调度程序选中D、时间片用完

答：A

22、一个运行的进程用完了分配给它的时间片后，它的状态变为（）o

A、就绪态B、运行态C、等待态D、由用户自己确定

答：A

23、在单处理机系统中实现并发技术后，（

A、释放B、卸下C、备份D、关闭

答：D

31、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用()

A、并行技术B、通道技术C、虚存技术D、缓冲技术

答：D

32、如果I/O设备与存储设备进行数据交换过程中不需要CPU的任何干预，这种数据交换

方式是()o

A、查询方式B、DMA方式

C、中断方式D、不测试的I/O方式

答：B

33、假脱机技术(虚拟设备技术)提高了()的利用率。

A、慢速独占设备B、共享设备C、主存偌器D、文件

答：A

34、在磁臂调度技术中，()算法总是在访盘队列中选择离磁头当前位置最近

的访盘请求作为下一个效劳对象。

A、先来先效劳调度算法B、扫描算法

C、最短搜索优先调度算法D、循环扫描算法

答：C

35.产生系统死锁的原因可能是由于

A、进程释放资源

B、一个进程进入死循环

C、多个进程竞争，资源出现了循环等待

D、多个进程竞争共享型设备

答案：C

36、通道是一种()。

A、I/O端口B、数据通道C、I/O专用处理器D、软件工具

答：C

37、使用文件前必须先()文件。

A、命名B、建立C、翻开D、备份

答：C

38、一个文件被多个用户或程序使用，称为()。

A、文件共享B、文件链接C、文件建立D、文件删除

答：A

39、在磁臂调度技术中，()算法总是在访盘队列中选择离磁头当前位置最近

的访盘请求作为下一个效劳对象。

A、先来光效劳调度算法B、扫描算法

C、最短搜索优先调度算法D、循环扫描算法

答：C

40.UNIX系统中，进程调度采用的技术是()o

A、时间片轮转B、先来先效劳

C、静态优先数D、动态优先数

答案：D

41、操作系统负责为用户和用户程序完成所有的工作

A硬件无关和应用无关B硬件相关和应用无关

C硬件无关和应用无关D硬件相关和应用相关

答：B

42、计算机系统中判别是否有中断事件发生应是在()

A.进程切换时B.执行完一条指令后

C.执行P操作后D.由用户态转入核心态

时

答案：B

44、在一下程序启动方式中，启动方式不是操作系统提供的

A中断方式B命令方式C调用方式D批处理方式

答：A

45、操作系统本身是以方式启动的

A热启动B冷启动C自启动D中断方式

答：C

46、用户的可执行目标程序通过来直接调用操作系统

A跳转指令B子程序调用C系统调用D以上三种方式都可以

答：C

47、下面软件是操作系统

A极品飞车BwindowsCwordDfoxpro

答：B

48、引入缓存的主要目的是（）。

A、改善CPU和1/0设备之间的速度不匹配的情况

B、节省内存

C、提高CPU的利用率

D、提高I/O设备的效率

答：A

49、通道是一种（

A、I/O端口B、数据通道C、I/O专用处理器D、软件工具

答：C

50.（）不是根本的操作系统。

A、批处理操作系统B、分时操作系统

C、实时操作系统D、网络操作系统

答案：D

51.一作业进入内存后，那么所属该作业的进程初始时处于（）状态。

A、运行B、等待C、就绪D、收容

答案：C

二、判断题

1、顺序进程是指一个进程内部的、顺序的、串行的运行特性。（）

答:对

2、采用覆盖技术的用户程序在执行前所有子程序和位置都固定且连接好了，而采用动态装

入技术的用户程序的子程序位置和地址是在装入时才确定并连接好的。（）

答：对

3、需要操作系统帮助的程序称为独立程序。（）

答：错

4、在内存管理模式中无管理模式必须需要操作系统的支持。（）

答：错

5、不需要操作系统帮助的程序称为独立程序。（）

答：对

6、高级语言中对操作系统的调用是间接的，而执行目标程序中对操作系统的调用是直接的。

)

答：对

7、在IBMPC上用汇编语言时，都需要1NT语句。

答：对

8、操作系统不直接解决具体的应用问题，也不负责编译源程序。

答：对

9、在windows中可以同时运行多个程序。答：对

答：对

1。、越是计算机中底层的、根本的工作，越具有硬件相关和应用无关的特点。

答：对

H、资源管理器是windows操作系统的一个部件，即文件复制、磁盘内容查看等都是

windows系统的功能。

答：对

12、操作系统的所有程序都必须常驻内存。

答：错

13、通过任何手段都无法实现计算机系统资源之间的互换。

答：错

14、一旦出现死锁，所有进程都不能运行。

答：错

15、同一文件系统中不允许文件同名，否那么会引起混乱。

答：错

16、用户程序有时也可以在核心态下运行。

答：错

17、并发和并行是两个等同的概念。（）

答：错

18、Windows下的文件快捷方式是文件链接技术的一种实现。（）

答：对

19、并发和并行是两个等同的概念。（）

答：错

20、在文件的硬链接方式中可以允许跨文件系统链接。（）

答：错

三、填空题

1.操作系统中，进程可以分为进程和进程两类。

答案：系统用户

2、内存管理模式中，内存利用率最高的是（）模式，动态扩充实现的最好

的是（）模式，保护和共享实现的最好的是（）模

式。

答：页式管理，段页式管理，段模式管理

3、程序通常可以采用六种启动方式，请写出其中的四种启动方式

（）、［）、（）、

答：鼠标单击方式，命令方式，批方式，在一个程序中启动另一个程序，纯粹由硬件装入

并启动程序执行，自启方式。（选择其中四个即可）

4、操作系统分为实用程序层、（）、（），其中只有核心层才是硬件

相关的。

答：命令解释层、核心层

5、从硬件只是可知，任一程序的启动执行有两个前提条件：一是（），二是CPU

中的程序计数器PC被置内该程序在内存的起始执行地址。

答：程序在内存中

6.当一个进程完成了特定的任务后，系统收回这个进程所占的和取消该进程的

就撤消了该进程。

答案：工作区或空间或资源进程控制块（PCB）

7>Windows中dos方式的命令解释器是（），可以在windows启动盘跟目录下看

到这个文件。

答：command、com

8、在windows中，批文件称为（）。

答：脚本文件

9.当一个进程独占处理器顺序执行时，具有两个特性：性和可再性。

答案：封闭

10、批处理方式的优点有，一是（）,二是命令可以设计成有顺

序控制的形式，成为控制语言，使程序可以组告执行。

答：程序可以连续执行，不经过人工干预

11、所有操作系统都是（）o

答：自启软件

12、衡量CPU调度算法的标准有：CPU利用率、（）、（）、公平

合理性、设备利用率等。

答：用户程序响应时间、系统吞吐量

13、一个计算机系统由计算机子系统、（）、（）其中存储子

系统用于存储和存取信息。

答：存储子系统和1/0子系统组成

14.在批处理兼分时的系统中，往往由分时系统控制的作业称为作业，而

由批处理系统控制的作业称为作业。

答案：前台后台

15、外存设备都有（）和（）两局部组成。

答：驱动控制局部和存贮介质

16、计算机I/O设备按是否可并发共享，（）、（）和虚拟设

备。

答：独占设备、可共享设备

17、一个物理内存为32MB的计算机系统，其内存物理地址用（）位表示，逻

辑地址为32bit,其上的用户程序地址空间可达（）Bo用户程序中的一个逻辑地

址ABCD（十六进制），所对应的逻辑页号为（）（十进制），物理页号为

（）（十进制），物理地址为（）1十六进制）。该系统的内存

管理模式为页式，页长8KB,进程页表（十进制）如表1所示。

进程页表92221988888222668116999•••

答：25,4GB或者232B.5,888,1110BCD

18、文件的链接方式分为（）和（）两种。

答：硬链接，软链接（符号链接）

19、每一种进程通信机制的实现必须满足（）（）

（）1）四个条件。

答：互斥性，前进性，有限等待，通用性

20、一个进程的执行会因等待另一个进程的某个事件而受影响，我们称为（）；否

那么两个进程的执行步调和速度完全不互相影响，称之为（）o

答：进程同步，进程异步

21、进程通信机制包括（）机制和（）机制。

答：消息传递，共享内存

22、当内存负担过重，小于工作集的进程容易连续的、过多的产生缺页中断，并频繁的产

生刚淘汰的页面又很快的调入情况，这种现象称之为（）现象。

答：颠簸（抖动）

23.每个索引文件都必须有一张表，其中每个登记项用来指出一个逻辑记

录的o

答案：索引表存放位置或指针或首地址

24、使用磁盘存储器时，一次访盘效劳的总时间包括（）

（）1）三者之和。

答案：寻道时间，延迟时间，传送时间

25、一个多任务单处理机计算机系统，其操作系统是UNIX,PCB表规模是1（）（）行，那么

任一时刻，最多有（）个进程处于运行状态，最多可能有（）个进程处于就绪

态，最多可能有（）个进程处于等待态。

答：1,99,100或99

26、在内存管理诸模式中，内存利用率最高的是（）模式，动态扩充实现得最好

的为1）模式，保护和共享实现得最好的为1）模式。

答：页，支持大而稀疏内存使用的页式（其次是段页式），段页式和段式

27、单道下可以采用的内存管理模式有4种，它们是（）、〔）、（）、

（）o

答：单一分区、虚存页式、虚存段式、虚存段页式

28、编译器和操作系统一定知道用户程序逻辑地址空间是否采用二维编址技术，

（）有时知道有时不知道。

答：用户程序员

29、如果open系统调用不成功的原因是“文件找不到"，那么最主要是通过（）

数据结构判断的。

答：目录文件

30、每个进程都在两种状态之一运行，这两种状态即1）和（）。

答：核心态和用户态

31、最简单的内存使用方式是(),它主要只出现在操作系统出现前的裸

机手工使用方式下，内存不划分系统区与用户区，用户程序进入内存前内存为空。

答：无管理模式

32.主存储器与外围设备之间的信息传送操作称为o

答案：输入输出操作

33、内存管理的页(模)式是指将内存固定划分为等长页面或称(),将程序

也划分为等长的页或称()o

答：物理页，逻辑页

34、外存设备都由()和()两局部组成。

答：驱动控制局部，存储介质

35、所有设备都适用于联机、脱机、假脱机这三种I/O方式，并涉及到

(

答：I/O是否可从程序中别离

36、死锁发生的四个必要条件为()()

()()o

答：互斥条件，占有与等待条件，无强抢条件，循环等待条件

37.一个理想的作业调度算法应该是既能又能使进入系统的作

业。

答案：提高系统效率或吞吐量高及时得到计算结果、周转时间短等

一、名词解释

1、进程：

答：是一个程序的一次被动执行，或者说是一个正在执行中的程序。

2、多道技术

答：多道技术是指内存用户区可以同时有多个用户程序。

3、进程的同步

答：进程的同步是指一个进程的执行会因等待另一个进程的某个事件而受影响。

4、并发：

答：是指一个时间段中有几个程序都处于已启动运行到运行完毕之前，且这几个程序都是

在同一处理机上运行，但是任一时刻点上只有一个程序在处理机上运行。

5、中断：

答：是指计算机在执行程序过程中，当遇到需要立即处理的事件时，立即暂停当、前正在

运行的程序，转去执行有关效劳程序，处理完后返回原程序。

6、死锁：

答：是指一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永

远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。进程调度

7、并发

答并发是指一个时间段中有几个程序都处于己启动运行到运行完毕之间，且这几个程序都

是在同一个处理机上运行，但任一时刻点上只有一个程序在处理机上运行。注意：并发不

是并行。

8、进程调度：

答：是指进程调度的任务是控制协调进程对CPU的竞争即按一定的调度算法从就绪队列中

选中一个进程，把CPU的使用权交给被选中的进程。

9、中断

答中断是指计算机在执行程序过程中，当遇到需要立即处理的事件时，立即暂停当前正

在运行的程序，转去执行有关效劳程序，处理完后自动返回原程序。

四、简答题

1.进程调度中"可抢占''和“非抢占”两种方式，哪一种系统的开销更大？为什么？

答：可抢占式会引起系统的开销更大。

可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因

此增加了处理机调度的时机，引起为退出处理机的进程保存现场，为占有处理机的进程恢

复现场等时间（和空间）开销增大。

2、什么是操作系统？操作系统主要完成哪些工作？

答：（1）操作系统是计算机最重要的系统软件，是这样一组系统程序的集成：这些系

统程序在用户对计算机的使用过程中负责完成所有与硬件因素相关的和所有用户共需的根

本工作，并解决这些根本工作中的效率和平安问题，为使用户能方便、高效、平安的使用

干算机系统，而从最底层统一提供通用的帮助和管理。（2）完成以下四个方面的工作：（a）

启动和结束每个用户程序。（b）在用户程序运行的过程中负责完成所有硬件相关和应用无

关的工作。（C）为用户对计算机进行根本操作提供现成的实用程序和相应的管理，以便这

些操作能有效、方便的完成。（d）改善上述三方面的效率和平安问题，使计算机系统得到

高效、平安的使用。

3、程序的启动方式有那几种？

答：共有6种鼠标单击方式，命令方式，批处理方式，在一个程序中启动另一个程序,

纯粹由硬件装入并启动执行方式，自启动方式。

4、进程与程序的区别？

答：1、进程是动态的,程序是静态的02、程序仅仅是外存中的可执行目标程序的代码

文件，进程那么不仅包含所执行的程序代码，还包括所处理的数据与管理信息。3、多个进

程可执行同一程序，这个情况最典型表达了程序的静态和进程的动态。4、一个进程中不能

同时执行多个程序。5、进程概念针对有并发技术的系统而言，一般不用于单任务，即单任

务下的程序执行一般不叫进程。6、有时程序还可以置源程序，但是大局部情况下是指可执

行目标程序，而进程那么当然只针对可执行目标程序的执行而言。

5、进程和程序的区别是什么？

答：（1）进程是动态的，程序是静态的。（2）程序仅仅是外存中的可执行目标程序的

代码文件，进程不仅包含代码程序，还包含所处理的数据和管理信息。（3）多个进程可执

行同一程序。（4）一个进程中不能同时执行多个程序。（5）进程的概念是针对并发技术

（多任务系统）而言的，对单任务下的程序执行一般不叫进程。（6）进程是针对可执行目

标程序的执行而言的，程序是指源程序或者可执行目标程序。

6、操作系统克•那些特点？

答：1硬件相关和应用无关，2常驻内存，3中断驱动，4并发共享、竞争互斥、同步、

通信等现象大量存在，5庞大复杂，6权威性，7重要性。

7、进程调度算法有那些？

答：先来现效劳，轮转调度算法，优先级调度算法，短作业优先算法，最短剩余时间

优先算法，最高响应比优先算法，多级反应法，策略驱动法，最晚时间限调度法，二级调

度法。

8.试说明资源的静态分配策略能防止死锁的原因。

答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源.仅在系统为之分

配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从

而破坏了死锁的四个必要条件之一“占有并等待条件“，从而防止死锁的发生。

9、操作系统的结构有那儿种？各有什么特点？

答：1、单体结构模型2、层次结构模型、3、客户/效劳器模型

1。、嵌入式操作系统与普通系统相比有很大的区别，器主要特点有那些？

答：1、微型化，2、高质量、高可靠性，3、专业化，4、实时性，5、可裁减性

11、设系统中有三类资源A、B和C,又设系统中有5个进程PLP2,P3,P4和P5、在TO

时刻系统状态如下：

最大需求量已分配资源量剩余资源量

ABCABCABC

Pl864121211

P2433311

P31013413

P4333322

P5546113

(l)系统是否处于平安状态？如是，那么给出进程平安序列、

(2)如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配？为什

么？

答：⑴

最大需求量已分配资源量剩余资源量尚需要量

ABCABCABCABC

Pl864121211743

P2433311122

P31013413600

P4333322011

P5546113433

系统是处于平安状态，平安序列为:P4,P2,Pl,P3,P5

(2)P5申请(1,1,1)

最大需求量己分配资源量剩余资源量尚需要量

ABCABCABCABC

Pl864121100743

P2433311122

P31013413600

P4333322011

P5546224322

不能实施分配，因为分配后找不到平安序列，系统将处于不平安状态

12.简述中断装置的主要职能。

答：中断装置的职能主要有三点：

1)检查是否有中断事件发生。

2)假设有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复

驼行。

3)启动操作系统的中断处理程序。

13、如何解决内存速度与CPU速度不匹配的问题？

答：(1)采用Cache(高速缓存)技术，在CPU和内存之间增加一个高速存储层次，

俣证CPU要访问的内容能在Cache中找到而尽量防止内存的存取。(2)利用提高内存利

用率的诸内存管理技术的采用时，注意尽量减少访问外存的可能性。

14、什么是并发？并发的实质是什么？采用并发技术的优点是什么？

答：(1)并发是指一个时间段中有几个程序都处于已启动运行到运行完毕，且这儿个

程序都是在同一个处理机上运行，但是任一时刻点上只有一个程序在处理机上运行。(2)

并发的实质是一个CPU在几个程序间的多路兔用，是程序间的并发、CPU与I/O之间的并

行°(3)采用并发技术的操作系统称为多任务系统.彻底消除了CPU与I/O间的互等现

象，提高了CPU与I/O的利用率。

15、对CPU的管理要解决哪儿个方面的问题？

答：(1)启动程序执行，把CPU交给用户程序执行。(2)处理程序结束工作，把CPU

的使用权从用户程序中收回。(3)提高CPU的利用率，实现并发技术，实现多个程序对

CPU的并发共享。(4)向用户程序提供与CPU使用相关的用户界面接口。(5)在多CPU

硬件的情况下负责多个CPU的登录、分配和通信等管理工作。

16.在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说

明之。

答：井管理写程序把作业执行结果文件登记在缓输出表中；

缓输出程序从缓输出表中查找结果文件并打印输出。

17、分析说明常见的外存储器有哪几种，并比拟他们的优缺点及用途。

答：（1）硬盘：速度快，容量大，但是本钱高，是联机外存的首选。（2）光盘：大容量,

只读信息，脱机外存。（3）磁带：大容量，存取速度慢，本钱低。（4）移动硬盘、优盘:

大容量，存取速度快，本钱高。

18、系统调用方式与程序中一般的调用方式有什么异同？为什么会有这种区别？

答1）同一程序中不包含被调用的代码，采用动态连接方式：程序中一般的调用方式

包括静态连接和动态连接两种，而系统调用只有动态连接。动态连接相比静态连接由两个

明显的优势，（a）用户程序长度缩短，减少存储空间的重复占用；（b）被调用方升级时,

不需要重新编译连接，使调用方和被调用方相互独立。（2）调用地址和返回地址都是不固

定的，保证了操作系统版本升级的独立性：这与程序中一般的调用方式的动态连接相同，

而静态连接的调用地址是固定的，返回地址是不固定的。（3）平安接口，这是本质区别：

系统调用指令和系统调用返回指令的执行过程中,要分别保存、设置和恢复程序状态字

（PSW）,保证了系统态和用户态之间的平安切换。

19、进程和程序的区别是什么？

答：（1）进程是动态的，程序是静态的。（2）程序仅仅是外存中的可执行目标程序

的代码文件，进程不仅包含代码程序，还包含所处理的数据和管理信息。（3）多个进程可

执行同一程序。（4）一个进程中不能同时执行多个程序。（5）进程的概念是针对并发技

术（多任务系统）而言的，对单任务下的程序执行一般不叫进程。（6）进程是针对可执行

目标程序的执行而言的，程序是指源程序或者可执行目标程序。

20、请说明虚存的优缺点。

答：（1）优点：（a）解决大程序在小空间内运行的问题。（b）提高了内存的利用率,

增加了多道数，提高了CPU的利用率和系统的吞吐率。（c）相对于交换技术，虚存减少

了装入或交换的I/O量。（d）相对于覆盖，用户（程序）不必自己划分覆盖块，简化了用

户的程序设计任务。（e）减轻用户存贮管理的负担，以便集中精力在应用开发二。（2）

缺点：减慢了程序运行的速度

21、分析比拟页淘汰算法中FIFO算法、最近最少使用页淘汰算法(LRU)、最近未使用页

淘汰算法(NRU)的优点和缺点。

答：11)FIFO算法：优点是算法简单把最先进入内存的页先淘汰；缺点是：该模式很

可能把最常访问、最近将被访问的页淘汰出去，造成页的反复调用，意味着浪费和低效。

(2)最近最少使用页淘汰算法(LRU)：需要对访问的页作时间标记，以便淘汰时选择最

早未使用的页面，这样就增加了算法系统的开销，现在很少使用。(3)最近未使用页淘汰

算法(NRU)：类似与LRU,但是它结合了LRU和FIFO两者的优点，只要两个标志位即

可，实现相对简单，是最常用的一个算法。

22、分布式操作系统具有哪些特征？

答：［1)单一的进程间通信机制，让每个进程都能与别的进程对话。(2)一个全局保护

机制。(3)统一的进程管理。(4)各台机器要有完全相同的系统调用接口，而且这些调

用的设计和语义也必须在分布式环境下有意义。(5)全局文件系统。(6)每个内核仍有

很大的权利控制自己的局部资源。

23、分析说明在内存管理模式中的实存页模式下，如何实现逻辑地址到物理地址的映射(转

揆)。

答：(1)把CPU中的逻辑地址提供应硬件地址映射机构(MMU)o(2)MMU把逻

辑地址划分为逻辑页号P和业内位移d。(3)MMU以逻辑页号p作为进程页表的索引得

到物理页号f。(4)将物理页号f和页内位移d相拼和就得到物理地址。

24、段模式的内存管理模式具有哪些特性？

答：

①、将用户程序空间按逻辑划分为几局部，每一局部称为一段，每个段内连续编址，段间

那么不一定连续编址。

②、内存的划分与可变分区相同，但分配单位不同。

③、段模式分实存段式与虚存段式两种。

25、简单描述进程与程序的区别？

答：

①进程是动态的，程序是静态的

②程序仅仅是外存的可执行目标程序的代码文件，进程那么不仅包含所执行的程序代码,

还包含所处理的静态、动态数据与信息

③多个进程可以执行同一个程序（处理不同的数据）

④一个进程中不能同时执行多个程序

⑤进程概念是针对有并发技术的系统

⑥程序还可指源程序.源程序不能说成源进程

26、一个UNIX程序建立一文件，把读/写指针指到20MB,然后写一个字节。该文件占用

多少盘块（包括间接盘块）？

答：设块长1K,数据块20481块,间接块1+1+（（20481-266）/256）的上整数二79,故共20561块、

27、为什么要研究和开展使用分布式系统？

答：（1）主要开展动力是性能价格比。（2）许多应用本质上是分布的。（3）更高的

可靠性。（4）扩充性好。（5）更好的共享数数据和昂贵设备，可以大大改善人们之间的

通信能力，具有更好的灵活性。

28、假设某计算机系统中采用段页式内存管理.，实际内存大小为4MB,每个程序的地址空

间可达64MB,最多可达64段，页长4KB。现有一程序中地址（1,1024）上的一条指令

是“将存放器A的内容送入内存地址（2,4098）”。试分析它的访存过程，要求同时以二

进制方式和十进制方式给出具体的逻辑地址和物理地址值。进程段表和进程页表如表1和

表2所示。注意段号页号都从0开始。

进程段表

0

5

8

进程页表