操作系统原理复习总结题.docVIP

一、名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式存储管理 5. 文件控制块(FCB)　6. 空闲块管理 7. 系统调用 8. 绝对路径名 9. 特殊文件10. 虚设备技术 11. 通道(IO处理机) 12.段表 13. 页式存储管理14. 作业步 15. 字符流式文件 16. 多道程序设计 17. 死锁18. 当前目录 19. 快表20. 作业调度 21. 原语22. 中断屏蔽23. 地址映射 24. 文件目录 25. 死锁避免 26. 作业控制块 27. CPU状态 28. 虚存29. 磁盘调度30. 进程调度31. 监界区(互斥区 ) 32. 交换技术 1．中断：中断是现代计算机系统中基本设施之一,它起着通讯联络作用,协调系统对各种外部事件的响应和处理。中断是实现多道程序的必要条件。 2．进程控制块（Process Control Block）：PCB是 系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的。 3．虚时钟：虚时钟是分配给每个进程记录CPU时间的。虚时钟存放于PCB中，属于现场一部分，进程运行时，将虚时钟放入内存开避的专门单元，离开CPU放入 PCB中。 4．段式存储管理:①用户程序的划分:按程序自身的逻辑关系划分为若干个程序段，每个程序段都有一个段名，且有一个段号。段号从0开始，每一段也从0开始编址，段内地址是连续的。②内存空间的划分:内存空间被动态的划分为若干个长度不相同的区域，这些区域被称为物理段，每个物理段由起始地址和长度确定。③内存分配: 以段为单位分配内存，每一个程序段在内存中占据连续空间（内存随机分割，需要多少分配多少），但各段之间可以不连续存放。④管理:每一个程序设一个段表，它记录了段号，段的首（地）址和长度之间的关系。空闲块管理，记录了空闲区起始地址和长度。内存的分配算法有，首先适配；最佳适配；最坏适配。 5. 文件控制块（FCB）:文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志。 6、空闲块管理：系统为每个磁盘建立一张空闲块表，表中每个登记项记录一组连续空闲块的首块号和块数，空闲块数为“0”的登记项为“空”登记项。这种管理方式适合采用顺序结构的文件 ,分配和回收算法类似主存储器的动态分区管理方式中采用的最先适应、最优适应和最坏适应算法。 7. 系统调用:用户程序中对操作系统的功能调用称为系统调用（system call） 8、绝对路径名：主存储器中各存储单元的编号称为物理地址 ,物理地址有时也称为绝对地址，因为它记录的要找的数据地址是完整的地址名称，可以直接根据指针的指定地址找到数据的位置。 9．特殊文件(special file)：是文件组织形式的一种, 普通文件 、目录文件、特殊文件 10．虚设备技术：在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备。（将慢速的独占设备改造成多个用户可共享的设备，提高设备的利用率） 11、通道（I/O处理机）：通道是独立于CPU的专门负责数据输入/输出传输工作的处理机，对外部设备实现统一管理，代替CPU对输入/输出操作进行控制，从而使输入，输出操作可与CPU并行操作。 12、段表：为了实现段页式存储管理，每一个段被划分为若干个页，因此每一个段又必须建立一张页表以实现把段中的虚页转换成内存中的页架。一般情况下段表包括以下内容：段号、该段对应页表的起始位置、页表的长度。 13. 页式存储管理：用户程序划分, 把用户程序按逻辑页划分成大小相等的部分，称为页。从0开始编制页号，页内地址是相对于0编址。用户程序的划分是由系统自动完成的，对用户是透明的。一般，一页的大小为2的整数次幂，因此，地址的高位部分为页号，低位部分为页内地址。按页的大小划分为大小相等的区域，称为内存块（又叫物理页面）。内存分配, 以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻。 14. 作业步：一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。 15. 流式文件：构成文件的基本单位是字符，是有逻辑意义的、无结构的一串字符的集合。 16. 多道程序设计：是指允许多个程序同时进入内存并运行,（引入目的是为了提高系统效率。多道程序环境下，要考虑资源的分配问题。 对CPU只能通过调度来解决竞争问题，而对于其它资源通过申请—分配—使用—回收的办法进行管理，当