操作系统简答题

操作系统简答题总结

1、操作系统的四个基本特性：

• 并发：两个或多个事件（进程）在同一时间间隔内发生；
• 共享：指系统中的资源可供内存中多个并发执行的进程共同使用；
• 虚拟：把一个物理实体映射为若干个对应的逻辑实体；
• 异步：不确定性，指进程在执行中，其执行时间、顺序、向前推进的速度和完成的时间等都是不可预知的；
  资源的共享是以程序的并发执行为条件。程序的并发执行也以资源的共享为条件。并发性和共享性是操作系统的两个最基本的特征

2、微内核OS的优点和缺点：

• 优点：
  1.提高了系统的扩展性；
  2.增强了系统的可靠性；
  3.可移植性强；
  4.提供了对分布式系统的支持；
  5.融入了面向对象技术。
  6.便于维护
• 缺点：
  相对于早期的OS，微内核操作系统的运行效率有所降低（消息传递比直接调用效率要低）。

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

• 批处理操作系统：脱机、多道、成批处理
  用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差。
• 分时操作系统：多路性、交互性、独占性、及时性
  可以让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用计算机的独占性，系统响应及时。
• 实时操作系统：及时性、高可靠性
  能对控制对象作出及时反应，可靠性高，响应及时，但是资源利用率低。

4、产生死锁的四个必要条件：

• 互斥条件
• 请求和保持条件
• 不可抢占条件
• 循环等待条件

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

当用户进程请求打印输出时，假脱机管理进程在磁盘缓冲区为之申请一个空闲磁盘块区，并将要打印的数据送入其中暂存； 并为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到假脱机文件队列上。
当打印机空闲，假脱机打印进程首先从假脱机文件队列的队首取出一张请求打印表，根据表中的要求将要打印的数据，从输出井传送到内存缓冲区，再由打印机进行打印。一个打印任务完成后，再查看假脱机文件队列中是否还有等待打印的请求表。若队列非空，重复上述工作直至队列为空。

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

• 信息单位：页是信息的物理单位，分页仅仅是由于系统管理的需要，对用户透明的；段是信息的逻辑单位，分段的目的是为了能更好的满足用户的需要。
• 大小：页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分；段的长度却不固定，决定于用户所编写的程序。
• 作业地址空间：分页的作业地址空间是一维的，分段的作业地址空间是二维的。
• 存取权限：页和段都有存储保护机制。但存取权限不同：页只有读和写两种权限；而段有读、写和执行三种权限。

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

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

8、文件的物理结构有哪几种：

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