操作系统复习题.doc

操作系统复习题 卷一： 一、名词解释 1．中断 中断是一种发生了一个外部的事件时调用相应的处理程序的过程。 2．进程控制块（Process Control Block） PCB是 系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的。 3．虚时钟 虚时钟是分配给每个进程记录CPU时间的。虚时钟存放于PCB中，属于现场一部分，进程运行时，将虚时钟放入内存开避的专门单元，离开CPU放入 PCB中。 4．段式存储管理 ①用户程序的划分 按程序自身的逻辑关系划分为若干个程序段，每个程序段都有一个段名，且有一个段号。段号从0开始，每一段也从0开始编址，段内地址是连续的。 ②内存空间的划分 内存空间被动态的划分为若干个长度不相同的区域，这些区域被称为物理段，每个物理段由起始地址和长度确定。 ③内存分配 以段为单位分配内存，每一个程序段在内存中占据连续空间（内存随机分割，需要多少分配多少），但各段之间可以不连续存放。 ④管理 每一个程序设一个段表，它记录了段号，段的首（地）址和长度之间的关系。空闲块管理，记录了空闲区起始地址和长度。内存的分配算法有，首先适配；最佳适配；最坏适配。 5. 文件控制块（FCB） 文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志。 6. 系统调用 用户程序中对操作系统的功能调用称为系统调用（system call） 7．特殊文件(special file) 字符设备文件：和输入输出有关，用于模仿串行I/O设备，例如终端，打印机，网络等块设备文件：模仿磁盘 8．虚设备 在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备。（将慢速的独占设备改造成多个用户可共享的设备，提高设备的利用率） 9. 页式存储管理 用户程序划分, 把用户程序按逻辑页划分成大小相等的部分，称为页。从0开始编制页号，页内地址是相对于0编址。用户程序的划分是由系统自动完成的，对用户是透明的。一般，一页的大小为2的整数次幂，因此，地址的高位部分为页号，低位部分为页内地址。按页的大小划分为大小相等的区域，称为内存块（又叫物理页面）。内存分配, 以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻。 10. 作业步 一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。 11. 流式文件 构成文件的基本单位是字符，是有逻辑意义的、无结构的一串字符的集合。 12. 通道（I/O处理机）通道是独立于CPU的专门负责数据输入/输出传输工作的处理机，对外部设备实现统一管理，代替CPU对输入/输出操作进行控制，从而使输入，输出操作可与CPU并行操作。 13. 多道程序设计 是指允许多个程序同时进入内存并运行,（引入目的是为了提高系统效率。在多道程序环境下，要考虑资源的分配问题。 对CPU只能通过调度来解决竞争问题，而对于其它资源通过申请—分配—使用—回收的办法进行管理，当且仅当占有CPU的时候才可以申请，否则要排队等候。 14．死锁 一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。 15．当前目录（工作目录） 为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。查找一个文件可从当前目录开始，使用部分路径名；当前目录可根据需要任意改变。当前目录一般存放在内存。 16．快表 /相联（联想）存储器 介于内存与寄存器之间的存储机制，它又叫快表 作业调度：根据一定的原则，从输入井的后备作业队列中选择适当的作业，为它分配内存等资源，并将其调入内存投入运行。又称高级调度，远程调度 原语：primitive or atomic action是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性。 即原语的执行必须是连续的，在执行过程中不允许被中断。 实现：开关中断 中断屏蔽 中断发生时,CPU输出不予响应的状态,常用于必须连续运行的程序,防止任务被中断干扰.或执行处理某一类中断,防止其它中断干扰. 在PSW中设置一个中断屏蔽位,通过设置中断屏蔽指令完成开中断与管中断来进行中断屏蔽 地址映射 为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块