《操作系统复习要点.docVIP

填空题： 1、解决死锁问题的基本方法有 预防死锁 、 避免死锁 、 检测死锁 和 解除死锁 。 3、在分页系统中的地址结构可分为 页号 和 位移量 两部分；在分段系统中的地址结构可分 为 段号 和 段内地址 两部分。 4、在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得 页表始址 ，第二次从内存中取得 该页所在的物理块号 ，第三次从内存中取得 指令或数据 。 5、在作业 装入 时进行的链接称为静态链接；在作业运行中 调用 时进行的链接称为动态链接。静态链接是在程序编译时进行，动态链接是在执行时进行。 6、利用缓冲区能有效地缓和 cpu 和 I/O设备 之间速度不匹配地矛盾。 7、虚拟设备功能是使 独立设备 变成能被多个进程同时使用的 共享设备 。 1、设计现代 OS 的主要目标是 有效性 、 方便性 、 可扩充性 和 开放性 。 2、设备分配程序在分配外部设备时，先分配 设备 ，再分配 控制器 ，最后分配 通道 。 3、内存管理的主要功能是： 内存分配 、 内存保护 、 地址映射 和 内存扩充 等。 4、页是信息的 物理 单位，进行分页是出于 系统管理 的需要；段是信息的 逻辑 单位，进行分段是出于 用户 的需要。 1、在操作系统中，进程是一个 能独立运行 的基本单位，也是一个 独立分配资源 和 独立接受调度 的基本单位。 2、一般说来，用户程序中所使用的地址是 逻辑地址 , 而内存中各存储单元的地址是 物理地址 ；将前者转换为后者的过程称作 重定位 。 3、虚拟存储器所具有的基本特征是 多次性 ， 对换性 ， 虚拟性 和 离散性 。 4、在剥夺调度方式中,有 优先级 剥夺原则、 短进程优先 剥夺原则和 时间片 剥夺原则。 5、文件存取控制是解决文件的 文件保护 、 文件保密 和 文件共享 。 6、同步机构应遵循基本准则有： 空闲让进 、 忙则等待 、 有限等待 、 让权等待 。 1、从资源管理角度来看，操作系统的四个主要功能有 处理器管理 、 存储管理 、 设备管理 和 文件管理 。（操作系统与用户的接口） 2、进程由三部分组成，它们是 程序段 、 相关的数据段 和 PCB 组成。 3、常用的进程通信方式有 管道通信、 共享存储器 、 消息传递 和 客户机-服务器 。 5、分段保护中的越界检查是通过 段表寄存器 中存放的 段表长度信息 和段表中的 每个段设置有段长字段 等数据项。 6、通道是一个独立于 CPU 的专管 输入/输出 的处理机，它控制 设备 与 内存 之间的信息交换。 7、常用的文件存取方法有 顺序存取法 ， 直接存取法 和按键存取法。 1、操作系统的基本特征是 并发性 ， 共享性 ， 虚拟性 和 异步性 。 2、处理机在执行系统程序时的状态称为 系统态 ，在执行用户程序时的状态称为 用户态 。 4、地址变换机构的基本任务是将虚地址空间中的 逻辑地址 变换为内存中的 物理地址 。 5、能方便实现信息共享的存储管理办法有 段页 存储管理和 分段 存储管理。 6、虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 7、按存取控制属性分类，文件可分为 只执行文件 、 只读文件 和 读写文件 三种。 8、设备从资源分配角度可分为独占设备， 共享设备 和 虚拟设备 。 1、操作系统目前有五大类型，它们是： 批处理 操作系统、 分时 操作系统、 实时 操作系统、 网络 操作系统和 分布式 操作系统。 2、在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。 3、操作系统中，进程可以分为 系统 进程和 用户 进程两类。 5、在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是 首次适应算法 ；能使内存空间中空闲区分布较均匀的算法是 循环首次适应算法 。 7、实现SPOOLING系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域，以存放作业信息和作业执行结果。 8、按用途分类，文件可分为 系统文件 、 用户文件 和 库文件 三种。 1、多个事件在同一时刻发生称为 并行性 ，多个事件在同一时刻间隔内发生称为 并发性 。 2、进程最基本的特性是 共享性 和 并发性 ；每个进程都有惟一的 PCB ，系统对进程的管理就是利用PCB 实现的。 3、处理机调度可分为三级，它们是 高级调度 ， 低级调度 和 中级调度 ；在一般操作系统中，必须具备的调度是 低级调度 。 4、常用的内存管理方法有 分区 、 分页 、 分段 和 段页式 。 5、操作系统的设备管理应具备的主要功能是 缓冲区管理 、 设备分