操作系统 简答题资料

操作系统

一、1.什么是操作系统？从资源管理看操作系统的功能有哪些？答：(1).操作系统是一个系统软件，它能有效地管理和控制计算机系统中的各种硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序和数据的集合。

(2).a.处理机管理：分配和控制处理机 b.存储器管理：分配及回收内存

c. I/O(Input/Output)设备管理：I/O分配与操作

d.文件管理：文件存取、共享和保护（详见课本P2-3）

2.什么叫并发性？什么叫并行性？

答：并发性：两个或两个以上事件在同一时间间隔内发生。

并行性：两个或两个以上事件在同一时刻发生。

3.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。

答：及时性：实时系统要求更高

[分时系统:秒级(一般情况）实时系统: 微秒级甚至更小] 交互性：分时系统交互性更强

可靠性：实时系统要求更高（详见课本P9和P11）

三、1.在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？

答：（1）程序在并发执行方式下，运行时具有异步性的特征，“程序”这个静态概念已经不足以描述程序的执行过程。这样，就需要一个数据结构PCB来记录程序的状态，以及控制其状态转换所需的一些信息。因此，将PCB、程序、数

据三者组成一个完整的实体，就是进程实体。进程是程序的一次执行，引入进程的概念，便于操作系统对于程序的运行进行控制。

（2）区别：1）进程是指令的有序集合，是静态的，进程是程序的执行，是动态的。2）进程的存在是暂时的，程序的存在是永久的。3）进程的组成应包括程序和数据。除此之外，进程还应由记录进程状态信息的“进程控制块”组成。

联系：程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。如果没有程序，进程就失去了其存在的意义。从静态的角度看，进程由程序、数据和进程控制块三部分组成。

2.什么是进程的互斥与同步？

答：进程互斥：指两个或两个以上的进程由于竞争资源而形成的制约关系。

进程同步：指两个或两个以上的进程由于某种时序上的限制而形成的相互合作的制约关系。

3.一个进程进入临界区的调度原则是什么？

答：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。

4.说明进程的结构、特征和基本状态。

答：进程是程序在其数据集合上的一次运行活动，是资源分配和独立调度的基本单位。进程由程序、数据和进程控制块组成

进程的特征：动态性、并发性、独立性、异步性

进程状态有就绪、执行和阻塞。就绪转换为执行由于进程调度，执行转换为就绪由于时间片到，执行转换为阻塞由于等待外部事件，阻塞转换为就绪由于外部事件发生了。

六、1.段页式管理中，怎样访问内存，取得某一条数据或指令？

答：在段页式系统中，为了获得一条数据或指令，须三次访问内存。

第一次是访问内存中的段表，从中取得页表始址；

第二次是访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；

第三次访问是从第二次访问所得的地址中，取出指令或数据

2.什么是分页？什么是分段？

答：分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。内存分成与页大小相等的块，将页装入块中。

分段是一组逻辑信息的集合，即一个作业中相对独立的部分，将段装入内存。

3.简述页式存储管理中设置页表和快表的作用。

答：页式存储管理中设置的页表指出了逻辑地址中的页号与所占的主存块号的对应关系。页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。

快表是存放在高速缓存中的部分页表。由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓存以及一次主存即可，这样就提高了查找的速度和指令执行效率。

4.什么是虚拟存储器技术？虚拟存储器具有哪些基本特征?实现方法有哪些？

答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

特征：(1)多次性。(2)对换性。(3)虚拟性。

实现方法有：请求分页式系统、请求分段式系统。

5.静态重定位与动态重定位的区别是什么？

答：静态重定位：在程序装入指定内存区时，由重定位装入程序（软机构）一次性完成的地址映射方式。地址映射简单，容易实现，无需硬件支持。一旦重定位完成，程序就不能在存储器中搬移。

动态重定位：地址映射是在程序执行过程中执行的，由硬件地址映射机构完成。其是在程序执行期间伴随着指令的执行逐步完成的。

6.分段的实现原理是什么？简述分段式管理中段表的作用？

答：分段指用户逻辑地址按照逻辑意义相对完整划分成段，以段为单位将页装入块中。

段式存储管理中设置的段表指出了逻辑地址中的段号与所占的主存地址的对应关系。段表包括段号、段长和基址，段式存储管理在用动态重定位方式装入作业时，要利用段表做地址转换工作，在段表中找出段号对应的基址，加上段内地址形成物理地址。

7.分页存储管理中，逻辑地址的结构是怎样的？简述分页式管理中逻辑地址是如何转换为物理地址的?

答：分页中逻辑地址结构分为页号和页内地址两个部分。

页式存储管理中设置的页表指出了逻辑地址中的页号与所占的主存块号的对应关系。页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作，物理地址为块号*页面大小+页内地址。

8.分页和分段存储管理有何相同点和不同点？

答：分页和分段系统有许多相似之处。比如，两者都采用离散分配方式，且都要通过地址映射机构来实现地址变换。

但在概念上两者完全不同，主要表现在：(1)页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，由机器硬件机械划分，对用户透明；段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要，用户“可见”、可控制。

(2)页的大小固定且由系统确定；段的长度却不固定，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。

(3)分页的作业地址空间是一维的，分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。

七、1.在数据传送控制方式中，什么是DMA方式？试说出它的优缺点？

答：DMA方式：在外围设备和内存之间开辟直接的数据交换通路进行数据传送。

优点：在数据传送开始需要CPU的启动指令，结束时发中断通知CPU进行中断处理之外，不需要CPU的干涉。

缺点：在外围设备越来越多的情况下，多个DMA控制器的同时使用，会引起内存地址的冲突并使得控制过程进一步复杂。