作者 名校之梦北京大学计算机系咨询员fuhu

　　操作系统原理试题

　　一. 名词解释题

　　2. 进程控制块(PCB)（系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的）

　　3. 虚时钟

　　4. 段式管理

　　5. 文件控制块(FCB)（文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志）

　　6. 对换(SWAPPING)

　　7. 系统调用

　　8. 绝对路径名

　　9. 特别文件

　　10. 虚设备技术

　　11. 管道

　　12. 中断接收

　　13. 恢复现场

　　14. 页式管理

　　15. 作业步(一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入)

　　16. 字符流文件(构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合)

　　17. 通道

　　18. 页面淘汰

　　19. 多道程序设计

　　20. 死锁(一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程)

　　21. 当前目录(为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。)

　　22. 快表(介于内存与寄存器之间的存储机制，它又叫快表)

　　23. 作业调度(根据一定的原则，从输入井的后备作业队列中选择适当的作业，为它分配内存等资源，并将其调入内存投入运行。又称高级调度，远程调度)

　　25. 中断屏蔽

　　26. 地址映射（为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射）

　　28. 死锁避免(在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配)

　　30. 作业控制块（OS向用户提供一组作业控制语言，用户用这种语言书写作业说明书，然后将程序、数据和作业说明书一齐交给系统操作员）

　　31. CPU状态

　　32. 虚存(把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存。)

　　33. 磁盘调度

　　34. 缓冲技术

　　35. 中断(CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动转去执行相应事件的处理程序，处理完成后返回断点，继续执行被打断的程序。)

　　36. 进程调度

　　37. 虚设备(在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备)

　　39. 死锁预防(在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一)

　　40. 文件目录(把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合)

　　41. 原语(primitive or atomic action 是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性.即原语的执行必须是连续的，在执行过程中不允许被中断)

　　42. 交换技术

　　43. 互斥区

　　44.可再入程序(可被多个进程同时调用的程序，具有下列性质：它是纯代码的，即在执行过程中自身不改变，调用它的进程应该提供数据区)

　　45.工作集（对于给定的访问序列选取定长的区间，称为工作集窗口，落在工作集窗口中的页面集合称为工作集。）