计算机操作系统复习

1、简答题范围：
1）、进程的三种基本状态及其转换。

2、进程和线程进⾏⽐较。 
（1）在调度上：传统操作系统中，进程是拥有资源的基本单位，⼜是独⽴调度、分派的基本单 位；⽽在引⼊线程的操作系统中，线程是调度和分派的基本单位，⽽进程是资源拥有的基本单 位。
（2)在并发性上：不仅进程之间可以并发执⾏，⽽且⼀个进程中的多个线程之间亦可并发执⾏。 例如，⽂件服务进程的多个服务线程。
 （3)在拥有资源上：进程是拥有资源的基本单位，线程不拥有系统资源(只有⼀点必不可少的资 源)，⼀个进程的代码段、数据段、系统资源等，可供该进程中的所有线程共享。 
 （4)在系统开销上：进程的创建、撤销、切换，操作系统所付出的开销远⾼于对线程的类似操作 的开销。


 3、死锁的概念、原因及必要条件。 概念：多个进程在运⾏过程中因争夺资源⽽造成的⼀种僵局，当进程处于这种状态时，若⽆外 ⼒作⽤，他们都将⽆法向前推进。
  原因：
  （1）竞争资源（当系统中供多个进程共享的资源如打印机，公⽤队列，其数⽬不⾜以满 ⾜进程的需要时，会引起诸进程对资源的竞争⽽产⽣死锁） 
  （2）进程间推进顺序⾮法（进程在运⾏过程中，请求和释放资源的顺序不当，也会同样导致产 ⽣进程死锁）
  条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件


  4、三级调度（⾼级，低级和中级）的任务 84 ⻚
   ⾼级调度：主要功能是根据某些算法，把外存上处于后备队列中的那些作业调⼊内存。
    中级调度；决定把外存上的那些具有运⾏条件的就绪进程重新调⼊内存，并修改其状态为就绪 状态，挂在就绪队列上等待进程调度。
     低级调度：是从内存的就绪队列中选择某个进程使它优先获得 CPU 进⼊执⾏态。进程调度有抢占⽅式和⾮抢占⽅式两种⽅式。抢占⽅式主要基于优先权原则，短进程优先原则，时间⽚原则。
 5、虚拟设备概念及 SPOOLing 技术。190 ⻚
      虚拟设备概念：通过虚拟技术将⼀台独占设备虚拟成多台逻辑设备，
      供多个⽤户进程同时使⽤， 通常把这种经过虚拟的设备称为虚拟设备
       SPOOLing 技术特点
       （1）提⾼了 I/O 的速度 
       （2）将独占设备改为共享设备 
       （3）实现了虚拟设 备的功能
6、I/O 控制⽅式及应⽤场合。 
    （1）程序 I/O ⽅式：早期的计算机系统 
    （2）中断驱动 I/O 控制⽅式：引⼊中断机制的现代计 算机系统，使⽤于字符设备 
    （3）直接存储访问ＤＭＡI/O 控制⽅式：引⼊了ＤＭＡ控制器的现 代计算机系统，适⽤于块设备。 
    （４）I/O 通道控制⽅式：引⼊了 I/O 通道的现代⼤中型计算 机系统，进⼀步减少ＣＰＵ的⼲预
 7、位视图管理磁盘空间的分配和回收过程，以及会计算所需字，⾏号和列号。
 8、⽂件物理结构，索引结构，会计算该结构能⽀持的最⼤的⽂件⼤⼩。
  2、设计题范围：50 ⻚ 进程的 P、V 操作，要写出具体的进程同步细节，即写出 wait()和 signal()⽤于进程同步控制 
 三、综合题范围： 调度算法 课本 91 ⻚ 最少要知道各种算法的优缺点 
 （1）先来先服务算法 （2）⾼优先权优先调度算法 
 （3）基于时间⽚的轮转调度算法
  银⾏家算法课本 108 ⻚
  ⻚⾯置换算法 149⻚ 
 （1）最佳置换算法：往后看哪⼀个最晚被访问是哪⼀个就被淘汰 
 （2）先进先出置换算法：顾名思义就是哪⼀个先被访问过就淘汰哪⼀个 
 （３）最近最久未使⽤置换算法：叫做最近最久未使⽤置换⽅法，
 其顾名思义是往前看哪⼀个 最靠前被访问就淘汰哪⼀个。