操作系统2022简答8选4

HENU操作系统2022简答8选4

---

---

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

（1） 并发性

在一段时间内同时存在多道运行的程序（进程）。宏观上多道程序同时运行，微观上多道程序在CPU上交替执行。

（2） 共享性

指系统中的资源不再为某道程序所独占，而是供多道程序共同使用。并发和共享是操作系统的两个最基本的特征，二者互为存在条件。

（3） 虚拟性

指把一个物理实体映射为若干个对应的逻辑实体。采用时分复用和空分复用技术。虚拟是操作系统管理系统资源的重要手段，可提高资源利用率。

（4） 异步性

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

2. 微内核OS的优点和缺点是什么？

（一）优点：

• 提高了系统的可扩展性：设计模式是客户/服务器模式，微内核OS的许多功能都是由相对独立的服务器来实现的，扩展到时候可以直接增加专门的服务器提供新的功能。
• 增强了系统的可靠性：内核和接口的正确性容易保证；服务器与服务器之间采用通信机制，某个服务器出错不会影响其他服务器。
• 可移植性强：所有与特定CPU和I/O设备硬件有关的代码，均放在内核和内核下面的硬件隐藏层中，而操作系统绝大部分服务器，均与硬件平台无关。
• 适用于分布式系统：微内核OS中，客户和服务器之间以及服务器和服务器之间的通信，是采用消息传递通信机制进行的，致使微内核OS可以很好的支持分布式系统和网络系统。
• 融入了面向对象技术：在设计微内核OS时，采用了面向对象的技术，其中的“封装”，“继承”，“对象类”和“多态性”，以及在对象之间采用消息传递机制等，都十分有利于提高系统的“正确性”、“可靠性”、“易修改性”、“易扩展性”等，而且还能显著地减少开发系统所付出的开销。

（二）缺点：

• 运行效率低：客户和服务器之间以及服务器和服务器之间的通信，是采用消息传递通信机制进行的，消息传递比直接调用效率要低。

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

批处理操作系统：
单道批处理系统：自动性，顺序性，单道性
多道批处理系统：调度性、无序性，多道性
分时操作系统：多路性，及时性，交互性，独立性
实时操作系统: 实时性和可靠性，多路性，独立性，交互性

4. 产生死锁的四个必要条件是什么？

• 互斥条件：进程对所分配的资源进行排它性使用。
• 请求和保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程被阻塞，但对自己以获得的资源保持不放。
• 不可剥夺条件：进程已获得的资源，在未使用完之前不能被抢占，只能在进程使用完时由自己释放。
• 环路等待条件：指在发生死锁时，必然存在一个进程-资源循环链，即进程集合P0，P1，P2，…，Pn中的P0，正在等待一个P1占用的资源，P1正在等待P2占用的资源，…，Pn正在等待已被P0占用的资源。

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

当用户进程请求打印输出时，spooling系统同意为它打印输出，但并不真正立即把打印机分配给该用户进程，而只为它做两件事：
1）由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打 印的数据送入其中；
2）输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。如果 还有进程要求打印输出，系统仍可接受该请求，也同样为进程做上述两件事。

如果打印机空闲，输出进程将从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据，从输出井传送到内存缓冲区，再由打印机进行打印。打印完后，输出进程再查看请求打印队列中是否还有等待打印的请求表。若有，又取出队列中 的第一张表，并根据其中的要求进行打印，输出进程才被唤醒。

6.分页存储管理和分段存储管理有何区别？

• 分页存储管理的基本单位是页，页是信息的物理单位。分页仅仅只是系统管理上的需要，完全是系统的行为，对用户是不可见的。分段存储管理方式中的段则是信息的逻辑单位，它通常包含的是一组意义相对完整的信息。分段的主要目的在于能更好的满足用户的需要。
• 分页存储管理中，页的大小固定且由系统决定。在每个系统中只能有一种大小的页面。而分段存储管理中，段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。
• 分页的用户程序地址空间是一维的。而分段是用户的行为，故在分段系统中，用户程序的地址空间是二维的。

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

• 索引文件：根据用户（程序）提供的关键字利用折半查找去检索索引表，从中找到相应的表项。再利用该表项中给出的指向记录的指针值去访问所需的记录。每当要向索引文件中增加一个新纪录时，便须对索引表进行修改。
• 索引顺序文件：首先利用用户（程序）所提供的关键字以及某种查询算法去检索索引表，找到该记录所在记录组中的第一个表项，从中得到该记录组的第一个记录在主文件中的位置。然后再利用顺序查找法去查找主文件，从中找到所要求的记录。

8. 文件的物理结构有哪几种？

文件的物理结构直接与外存的组织方式有关。对于不同的外存组织方式，将形成不同的文件物理结构。
连续组织方式——顺序文件结构
链接组织方式——链接式文件结构
索引组织方式——索引式文件结构

连续组织方式：在对文件采取连续组织方式时，为每个文件分配一片连续的磁盘空间。由此所形成的文件结构就是顺序式的文件结构。
链接组织方式：在对文件采取链接组织方式时，可以为每一个文件分配不连续的磁盘空间，通过链接指针将一个文件的所有盘块链接在一起，由此所形成的将是链接式文件结构。
索引组织方式：在对文件采取索引组织方式时，所形成的将是索引式文件结构。