操作系统简答题

简述操作系统：OS 是铺设在计算机硬件上的 多层系统软件，不仅增强了系 统的功能，还隐藏了对硬件操 作的细节，实现了对计算机硬 件操作的多个层次的抽象。

操作系统（os（Operating System））系统配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，起主要作用是管理好这些设备，提高它们的利用率和吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。

操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。

死锁产生的原因：

竞争不可抢占资源引起死锁 2

竞争可消耗资源引起死锁 3

进程间推进顺序不当引起死锁

关于死锁的一些结论：

1 参与死锁的进程数至少为两个

2 参与死锁的所有进程均等待资源

3 参与死锁的进程至少有两个已经占有资源

4 死锁进程是系统中当前进程集合的一个子集

死锁会浪费大量系统资源，甚至导致系统崩溃。

处理死锁的方法

1 鸵鸟方法：对死锁视而不见，即忽略死锁。

2 预防死锁：通过设置某些限制条件，去破坏产生死锁的 四个必要条件中的一个或几个条件，来防止死锁的发 生。

3 避免死锁：在资源的动态分配过程中，用某种方法去防 止系统进入不安全状态，从而避免死锁的发生。

4 检测死锁：允许系统在运行过程中发生死锁，但可设置 检测机构及时检测死锁的发生，并采取适当措施加以清 除。

5 解除死锁：当检测出死锁后，便采取适当措施将进程从 死锁状态中解脱出来。

死锁定理: 出现死锁状态的充分条件是资 源分配图不可完全简化

简述操作系统的四个基本特征：

并发 (Concurrence)：在一段时间内同时存在多道运行 的程序（进程）。

共享(Sharing)：指系统中的资源不再为某道程序所独占，而是供多道程 序共同使用。

虚拟 (Virtual): 虚拟是指把一个物理实体映射为若干个对应的逻辑实体。

时分复用，即分时使用方式。如：虚拟处理机、虚拟设备。

空分复用，用于提高存储空间的利用率。如：虚拟磁盘、虚拟存储器。

虚拟是操作系统管理系统资源的重要手段，可提高资源利用率

异步 (Asynchronism) :异步性也称不确定性，指进程在执行中，其执行时间、 顺序、向前推进的速度和完成的时间等都是不可预知的。

“不确定性”不是说操作系统的功能不确定，也不是说同一程序在相同的数据集上的多次运行结果不确定，而是指同一道程序的多次运行所需的时间不确定，同一批程序的多次运行的运行序列和总运行时间不确定。

微内核OS的优点和缺点是什么：

微内核 OS 的优点 :

(1)提高了系统的可扩展性（添加、删除服务器）

(2)提高了系统的可靠性 (内核和接口的正确性容易保证;某个服务器出现错误时不会影响内核和其它服务器)

(3)可移植性好（服务器均与硬件平台无关）

(4)适用于分布式系统 (消息传递通讯机制 + 进程和服务器唯一标识 + 系统映射表;把消息发往目标，无论目标驻留在哪台机器上)

(5)融入了面向对象技术

微内核 OS 的缺点: 运行效率低：消息传递比直接调用效率要低

批处理操作系统、分时操作系统和实时操作系统各有什么特点：

批处理操作系统的用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差。

分时操作系统可以让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用计算机的独占性，系统响应及时。

 分时系统的特征：多路性（宏观上多个用户同时工作，微观上轮流运行）；独立性（用户独立操作，互不干扰）；及时性 ；交互性。

实时操作系统能对控制对象作出及时反应，可靠性高，响应及时，但是资源利用率低。

实时操作系统的主要特征 ：实时性和可靠性；多路性、独立性、交互性

批处理系统：用户把要计算的问题、数据和作业说明书一起交给操作员，操作员将一批算题输入到计算机，然后由操作系统来控制执行。特点：资源利用率高，系统吞吐量大；缺乏交互能力。设计思路：提出了一种自动从一个作业赚到下一个作业的工作方式。

分时系统：一个主机与多个交互终端相连。特点：①同时性：若干个终端用户可同时使用什算机；②独立性：用户彼此独立，互下干扰；③及时性：用户的请求能在较短时间内得到响应；④交互性：用户能进行人-机对话，联机地调试程序，以交互方式工作。 设计思路：将CPU的运行时间分成适当大小的时间片，按时间片轮流为各个终端用户服务。

实时系统：系统能及时响应外部事件的要求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。特点：及时性和可靠性都很高，瞬间处理量大。设计思路：以计算机为中心的生产过程控制系统，要求能及时采集并处理现场数据。

正确答案：

批处理系统的特点是资源利用率高，系统吞吐量大。采用的技术是降低CPU切换频率，比如一个作业运行完成或主动释放CPU后再调度下一个作业运行，以减小系统开销；采用多道程序设计技术提高资源利用率等。

分时系统的特点是具有强交互性和及时性。采用的技术是引入时间片，多个用户请求分时共享系统资源。

实时系统的特点是具有高可靠性和高及时性。采用多级容错技术保证高可靠性，基于任务的截止时间或优先级来分配CPU。

产生死锁的四个必要条件是什么：

产生死锁的四个必要条件

1 互斥条件（mutual exclusion）

2 请求和保持条件（hold-while-applying）

3 不可剥夺条件（non preemption）

4 环路等待条件（circular wait）

互斥条件：进程对所分配到的资源进行排它性使用。 2

请求和保持条件：进程已经保持了至少一个资源，但又 提出了新的资源请求，而该资源已被其它进程占有，此 时请求进程被阻塞，但对自己已获得的资源保持不放。 3

不可剥夺条件：进程已获得的资源，在未使用完之前不 能被抢占，只能在进程使用完时由自己释放。 4

环路等待条件：指在发生死锁时，必然存在一个进程 -资源的循环链，即进程集合 P0，P1，P2，…，Pn 中的 P0，正在等待一个 P1 占用的资源，P1 正在等待 P2 占 用的资源，……，Pn 正在等待已被 P0 占用的资源。

|简述利用假脱机技术实现打印共享的基本处理过程：

当用户进程请求打印输出时，spooling系统同意为它打印输 出，但并不真正立即把打印机分配给该用户进程，而只为它做两 件事： 1）由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打 印的数据送入其中； 2）输出进程再为用户进程申请一张空白的用户请求打印表，并将 用户的打印要求填入其中，再将该表挂到请求打印队列上。如果 还有进程要求打印输出，系统仍可接受该请求，也同样为进程做 上述两件事。 如果打印机空闲，输出进程将从请求打印队列的队首取出一张请 求打印表，根据表中的要求将要打印的数据，从输出井传送到内 存缓冲区，再由打印机进行打印。打印完后，输出进程再查看请 求打印队列中是否还有等待打印的请求表。若有，又取出队列中 的第一张表，并根据其中的要求进行打印，输出进程才被唤醒。

分页存储管理和分段存储管理有何区别：

段式存储管理是一种符合用户视角的内存分配管理方案。在段式存储管理中，将程序的地址空间划分为若干段（segment），如代码段，数据段，堆栈段；这样每个进程有一个二维地址空间，相互独立，互不干扰。段式管理的优点是：没有内碎片（因为段大小可变，改变段大小来消除内碎片）。但段换入换出时，会产生外碎片（比如4k的段换5k的段，会产生1k的外碎片）

页式存储管理方案是一种用户视角内存与物理内存相分离的内存分配管理方案。在页式存储管理中，将程序的逻辑地址划分为固定大小的页（page），而物理内存划分为同样大小的帧，程序加载时，可以将任意一页放入内存中任意一个帧，这些帧不必连续，从而实现了离散分离。页式存储管理的优点是：没有外碎片（因为页的大小固定），但会产生内碎片（一个页可能填充不满）。

两者的不同点：

目的不同：分页是由于系统管理的需要而不是用户的需要，它是信息的物理单位；分段的目的是为了能更好地满足用户的需要，它是信息的逻辑单位，它含有一组其意义相对完整的信息；

大小不同：页的大小固定且由系统决定，而段的长度却不固定，由其所完成的功能决定；

地址空间不同： 段向用户提供二维地址空间；页向用户提供的是一维地址空间；

信息共享：段是信息的逻辑单位，便于存储保护和信息的共享，页的保护和共享受到限制；

内存碎片：页式存储管理的优点是没有外碎片（因为页的大小固定），但会产生内碎片（一个页可能填充不满）；而段式管理的优点是没有内碎片（因为段大小可变，改变段大小来消除内碎片）。但段换入换出时，会产生外碎片（比如4k的段换5k的段，会产生1k的外碎片）。

试说明关于索引文件和索引顺序文件的检索方法：

索引文件的检索，首先根据用户（程序）提供的关键字，利用折半查找法检索索引表，找到相应表项;再利用给出的指向记录指针值，访问对应记录。每当要向索引文件中增加一个新纪录时，便须对索引表进行修改。

索引顺序文件的检索，首先利用用户(程序）提供的关键字及查找方法，检索索引表，找到该记录在记录组中的第一条记录表项，得到第一个记录在主文件中的位置，再利用顺序查找法查找主文件，找到所要求的记录。

是说明文件存储空间管理中位示图法分配和回收盘块的过程：

盘块的分配过程

1） 顺序扫描位示图，找到一个或一组代表空闲盘块的二进制位(如果是0代表空闲盘块就找0，如果1代表空闲盘块就找1).

2） 将所找到的一个或一组二进制位的行号和列号转换成相应的盘块号。
（转换公式在下面统一说）

3） 将位示图对应的一个或一组二进制位修改为代表已分配盘块的二进制位(如果1代表已分配，就修改为1，如果0代表已分配，就修改为0)。

---

盘块的回收过程

1） 将要回收的盘块号转换成对应的行号和列号。
（转换公式在下面统一说）

2） 修改位示图，令对应的二进制位为代表空闲盘块的二进制位(如果0代表空闲盘块就修改为0，如果1代表空闲盘块就修改为1。)

---

分配和回收时的转换公式

分四种情况
1.行列号从0开始，盘块号从0开始
2.行列号从0开始，盘块号从1开始
3.行列号从1开始，盘块号从0开始
4.行列号从1开始，盘块号从1开始

文件系统中采用的物理结构有哪些？

（1）顺序结构（又称连续结构）：是按照逻辑文件中的记录顺序，依次把逻辑记录存储到连续的物理块中而形成的文件。

（2）链接结构：它的物理块不是连续的，也不必顺序排列，但每个物理块中设置一个指针，指向下一个物理块的地址，形成一个物理文件，称为链接文件或串联文件。

（3）索引结构：它是文件系统为每个文件另外建立一张指示逻辑记录和物理块之间的对应关系表，此表为索引表。索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。