操作系统归纳

操作系统   总论 1如何理解现代操作系统是依靠中断驱动的？  2 OS进入核心态的唯一途径是？  3系统调用与一般调用的区别？  4中断的分类。 5中断的处理过程。 6系统调用的过程。  7计算机I/O方式的变化：联机，脱机，假脱机（SPOOLing） 8操作系统发展历程，单道，多道批处理，分时系统。每种的特征，尤其是批处理和分时系统在吞吐量，平均周转时间以及交互性的比较。 9实现多道批处理程序设计需要什么硬件支持？  10分时系统有没有作业调度？ 为什么？  11OS几大特征，以及内在关系。  12OS提供给用户的接口有几种？ 13微内核设计的优点和缺点。  进程 1引入进程的目的是什么？  2进程并发执行与顺序执行的区别在哪里？ 3进程的组成部分。 4一个进程从被创建到消亡的过程。  5进程的三种基本状态？那些能相互转化？那些不能？为什么？  6引起进程挂起的原因是什么？ 7引起进程创建的原因有哪些？ 怎样创建？  8进程终止的流程。  9进程阻塞的原因，流程。  10进程的阻塞是自愿的还是强迫？为什么？ 挂起呢？  11进程的两种关系是什么？ 怎样引起的？  12产生进程同步问题的原因是什么？ 13引入进程同步机制的目的在于？  14临界区与临界资源的区别。  15同步机制的四条规则。 16整型与记录型信号量的区别，实现原理。  17记录型信号量S的取值及其含义。  18管程是否是由OS提供？霍尔和汉森管程针对的是什么问题？ 怎样解决的？  19管程与进程区别？  20生产者与消费者问题中哪些信号量实现同步？ 哪些用于互斥？ 21Wait（empty）与wait（mutex）是否可以对调？为什么？ 22Signal（mutex）与signal（empty）是否可以对调？ 为什么？ （从线程切换的开销考虑） 23剥桔子苹果问题中为何没有使用mutex信号量？  24哲学家就餐问题的解决方案。  25读者写着问题中rmutex与wmutex分别有什么作用？ 这个算法会产生什么问题？如何解决？  26理发师问题算法。  27进程的三种高级通信方式，每种的实现原理。  28消息传递系统中，进程同步的三种方式。  29引入线程的目的，线程与进程的区别。  30线程的两种实现方式及其优缺点。  31线程之间通信需要系统调用吗？ 为什么？ 进程之间呢？  32饥饿与死锁的区别。  33父进程创建子进程与调用子程序的区别。  34多任务与多线程的区别。  35处理机三级调度指的是什么？ 每种调度的作用，频率比较。  36抢占调度与非抢占的区别。  37作业调度四种算法的优缺点。  38时间片轮转与多级反馈队列的原理。  39产生死锁的原因。死锁的必要条件。  40预防死锁的原因方法，以及他们分别破坏了哪个必要条件？  41避免死锁的银行家算法？  42预防死锁与避免死锁的区别？  43从核心态到用户态由OS完成，由用户态到核心态呢？  44不能进行进程调度的时机。 45引起进程调度的时机。 46模式切换与进程切换的区别。  47进程切换步骤。 存储管理 高速缓存与磁盘缓存的区别。 CPU能直接读取硬盘上的数据吗？  程序从编写到运行的过程。  内存地址定位的三种时机。 （程序的三种装入方式） 程序的三种链接方式。 逻辑地址与物理地址分别在什么时候形成？ 动态分区分配的四种算法及其优缺点。  动态重定位由什么完成？  内存保护如何实现？  什么是对换技术？什么是覆盖技术？  分页存储的原理，及其地址转换流程，访存过程。  二级页表的地址转换流程。 页表的起始地址的长度存放在何处？  加入快表后的访问流程。  分段的原理及其地址变换。  分页和分段的区别。  动态链接要求哪种分配方式的支持？ 为什么？  什么是可重入代码？  段页式访存。 每次的目的。  内存碎片的种类。 每种内存分配方式的内存碎片问题。 缺页中断处理完毕后执行哪一条指令？ 虚拟内存的基本特征。  缺页中断时系统从何处调页？ 三种。  几种置换算法原理，优缺点。  LRU是否会引起Belady异常？为什么？ 改进的clock算法中四种页面的优先级。 文件管理 文件的打开和关闭是否是基本操作？  文件的逻辑结构和物理结构有什么区别？ 对文件进行存取操作的基本单位是？  顺序文件，索引文件，索引顺序文件的优缺点。 物理索引与逻辑索引的区别。  索引顺序文件与顺序文件的检索次数比较。  连续分配，链接分配，索引分配的比较。 隐式链接与显式链接的查找过程分别在哪里进行？  多级索引文件的计算问题及其原理。 引入索引节点的目的是什么？ 三种管理空闲表的方法。  软硬链接的区别。 磁盘调度中哪种时间占了大部分？  比较几种算法。 FCFS SSTF SCAN CSCAN 设备管理 设备的分类方式。  设备与CPU通过什么通信？ OS是如何驱动外设的？ OS用什么控制通道？ 通道怎样向OS报告情况？ 为什么说IO指令和中断是计算机的神经系统，总线是循环系统？ 设备控制器由什么组成？  IO通道引入的目的。 分类。  引入缓冲区的目的。  单双缓冲区的原理，异同。  循环缓冲需要几个指针？ 描述getbuf与releasebuf两个过程。 系统受计算限制与受IO限制分别是在什么情况下？  缓冲池的三个队列，四个缓冲区。 两个函数与四种工作方式。  IO系统的层次问题，每层的功能是什么？  什么是设备独立性？ 有什么用处？  SPOOLing技术的目的是什么？  哪三部分组成？  哪部分在内存中，哪些在磁盘上？ 使用SPOOLing后，用户通过打印机打印文件的流程。 SPOOLing技术的优点是什么？ 三点。