操作系统简答题

一、简答题

1、I/O软件的四个层次是什么?

   1 用户层I/O软件：实现与用户交互的接口，用户可直接调用在用户层提供的、与I/O操作有关的库函数，对设备进行操作。

2设备独立性软件：用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护、以友设备分配与释放等，同时为设备管理和数据传送提供必要的存储空间。

等。

3设备驱动程序：与硬件直接相关，负责具体实现系统对设备发出的操作指令，驱动 I/O设备工作的驱动程序。

4中断处理程序：用于保存被中断进程的CPU环境，转入相应的中断处理程序进行处理，处理完并恢复被中断进程的现场后，返回到被中断进程。

1. 处理机调度算法的共同目标是什么?

处理机调度算法的共同目标: 资源利用率, 公平性, 平衡性等

1. 试举出四个影响缺页率的因素?

进程分得的内存物理块数越多，缺页率越低

划分的页面越大，缺页率越低

程序局部性还，则缺页率低

如果选取的置换算法优，则缺页率低

① 分配给作业的主存块数多则缺页率低，反之缺页中断率就高。

② 页面大，缺页中断率低；页面小缺页中断率高。

③ 程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。

④ 页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法

4、死锁产生的四种必要条件是什么?

（1） 互斥条件：一个资源每次只能被一个进程使用。
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

5、在请求分页系统中，页表应包括哪些数据项?

页表应包括：页号、物理块号、状态位P、访问字段A、修改位M和外存地址。其中状态位P指示该页是否调入内存，供程序访问时参考。

1. 试说明SPOOLing系统的组成。

 SPOOLing系统组成：1.输入井和输出井   2.输入缓冲区和输出缓冲区  3.输入进程和输出进程

SPOOLing技术的主要特点：提高了I/O速度，将独占设备改造为共享设备，实现了虚拟设备功能。

1. 目录管理要求是什么?

 1.“按名存取”；

2.检索速度；

3.文件共享；

4.允许文件重名；