【笔试面试】操作系统--笔试题目整理集

最近准备找工作了，得准备一下笔试题目，下面做一下记录，以备查看。

=================================

1. 段页式存储管理中，其虚拟地址空间是二维，而段式也是二维的，但是页式都是一维；

2. 内部碎片（只要是固定大小的块（分区、分页）都会存在），外部碎片（只要是块的大小可调整的，也都会存在。）；

3. 段页式管理每取一数据，要访问3次内存：1. 段表；2. 页表；3. 物理地址；

4. 分页与分段的主要区别：
   1）、段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的；页是信息的物理单位，是为了管理主存的方便而划分的，对用户是透明的。
   2）、页的大小固定不变，由系统决定。段的大小是不固定的，它由其完成的功能决定。
   3）、段式向用户提供的是二维地址空间，页式向用户提供的是一维地址空间，其页号和页内偏移是机器硬件的功能。
   4）、由于段是信息的逻辑单位，因此便于存贮保护和信息的共享，页的保护和共享受到限制。
 
5. 分页与分段存储管理系统虽然在很多地方相似，但从概念上讲，两者是完全不同的，它们之间的区别如下：
  ①页是信息的物理单位。分页的目的是实现离散分配，减少外部碎片，提高内存利用率。段是信息的逻辑单位。每一段在逻辑上是一组相对完整的信息集合。
  ②分页式存储管理的作业地址空间是一维的，而分段式存储管理的作业地址空间是二维的。
  ③页的大小固定且由系统确定，是等长的。而段的长度不定。
  ④分页的优点体现在内存空间的管理上，而分段的优点体现在地址空间的管理上。
  以上转载来自：http://blog.csdn.net/hackbuteer1/article/details/6787354

6. 通道是一种IO处理专用机（在组原里面有讲的比较详细）

7. 磁盘与主机之间的数据传送方式是：DMA方式；

8. 系统感知进程的唯一实体是PCB（进程控制块）

9.  产生死锁的原因主要是：
  （1） 因为系统资源不足。
  （2） 进程运行推进的顺序不合适。
  （3） 资源分配不当等。
10.产生死锁的四个必要条件：
  （1） 互斥条件：一个资源每次只能被一个进程使用。
  （2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
  （3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
  （4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
   这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

11.在提供虚拟存储的系统中，用户的逻辑地址空间主要受( )的限制。
   A.内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小
  答案：C

12. 正在运行的进程在信号量S上做P操作后，当S<0时，进程进入信号量的( )
  A．等待队列 B．提交队列 C.后备队列 D．就绪队列 
  答案：A

13. 在页式管理中，页表的始址存放在( )
  A．内存中 B.存储页面表中 C.联想存储器中 D.寄存器中
  答案：D

14. 分页存储中：每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中；

15. 进程创建原语的任务是( ) 
   A.为进程分配内存 B.为进程分配CPU C.为进程建 PCB表 D．为进程编制程序 

  答案：C

16. 批处理系统中，周转时间是指：作业等待时间和运行时间之和；

17. 假脱机技术解决了( )
   A.使独占设备变成可共享设备 B.存储区不足问题 
   C．设备使用的可靠性问题 D．I／O设备的直接控制问题

  答案：A

18. 虚拟内存的容量只受( )的限制。
    A.磁盘空间大小 B．物理内存大小 C.数据存放的实际地址 D．计算机地址位数

  答案：D

19.