操作系统期末重点.doc

填空题 从资源管理的观点来看，操作系统具有（处理机管理）（存储管理）（设备管理）（文件管理）（网络管理）（提供良好的用户界面）的功能 分页式存储管理下，逻辑地址由（页号）（页内地址）两部分组成 进程的基本状态有（运行状态）（就绪状态）（等待状态） I/O设备的4种控制方式（询问方式）（中断方式）（DMA方式）（查询方式） （PCB）是操作系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。（FCB）是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息 实现虚拟存储的目的是（对物理内存的逻辑扩充） 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（虚拟设备） 进程---资源分配图是用来（死锁的检测） 设定一个作业建立一个进程，为了使长、短、交互式作业都能得到及时的运算，应选用的调度算法为（多级反馈队列算法） 利用管道进行的进程通信机制实质是（共享文件通信机制） I/O设备的控制方式中比DMA方式效率高的是（通道方式） Spooling技术是一种实现虚拟（设备）的技术 引入缓冲的主要目的是（改善CPU与I/O设备之间速度不匹配的情况） 位示图方法可用于（盘空间的管理） 把逻辑文件存放在存储介质上时，如果组织成（链接结构）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中 可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成（等信箱）状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成（等信件）状态，直到有信件时才被释放 Spooling系统主要由（预输入程序）（预输出程序）（井管理程序）组成 根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态，多数系统将处理器工作状态划分为（管态）和（目态）这两种状态 UNIX系统将文件分为3类（普通文件）（目录文件）（特殊文件） 为了提高运算速度，通常都在MMU中设置一个专用的高速缓存存储器，用来存放最近访问的部分页表，这种高速存储器称为（TLB），存放在该存储器中的页表称（快表） 死锁的四个必要条件（互斥使用资源）（占有等待资源）（不可抢夺资源）（循环等待资源） 操作系统中存储管理模块所实现的存储保护主要是防止（地址越界）和（操作越权） 文件的物理结构有（顺序）（链接）（索引）结构 文件目录中必须要有的基本信息是（文件名）（物理地址） UINX系统把外部设备划分为（字）和（块）设备 静态重定位是靠（软件）实现的，动态重定位是靠（硬件）实现的 文件保护方法有（口令）（密码）（存取控制表）（存取控制矩阵） 进程的组成（程序）(数据）（进程控制块） 操作系统为用户提供两个接口（操作员接口）（程序员接口）／／（命令接口）（程序接口） 在多进程的并发系统中，肯定不会因竞争（磁盘）而产生死锁 在分页存储管理系统中，从页号到物理块号的地址映射是通过（页表）实现的 文件系统最基本的功能是（按名存取） 操作系统的3种基本类型（批处理操作系统）（分时操作系统）（实时操作系统）还有两种网络和分布式 请求分页存储管理方式中，调入页面的时机可采用两种策略（请页式调入策略）（预调式调入策略） 磁盘的访问时间包括（寻道时间）（ 旋转延迟时间）（传输时间） 按设备共享属性分类（独占设备）（共享设备）（虚拟设备） 从资源管理程序的观点来看，操作系统是（系统软硬件资源）的管理者 即考虑作业等待时间，又考虑作业执行时间的调度算法是（响应比高者优先） 银行家算法是用来（死锁的避免） 虚拟存储器系统的基础是程序的（局部性）理论 可解决文件重名问题的最简单的目录结构是（二级目录） 通道是一种（I/O专业处理器） 多个进程运行过程中因争夺资源而造成的一种僵局称为（死锁）。 内存的离散分配方式包括（分页存储管理）和（分段存储管理） 虚拟存储器的特征包括（离散性）（虚拟性）（多次性）（对换性） 缓冲分类包括（单缓冲）（双缓冲）（循环缓冲）（缓冲池） 在3种基本的操作系统中，都设置了（进程调度） 操作系统的主要特性（共享性）（并发性）（异步性）（虚拟性） 从实现的角度看，线程可以分成（用户级线程）和（核心级线程）分别在用户空间和核心空间实现 程序在执行前已经实现地址转换的方法是（静态重定位），程序在执行过程中实现地址转换的方法是（动态重定位） 用于进程3个基本状态之间转换的控制原语有（阻塞原语）（唤醒原语） 低级调度的主要算法有（先来先服务算法）（优先权调度算法）（时间片轮转调度算法） 操作系统I/O软件层组织有四部分组成（中断处理程序）（I/O驱动程序）（与硬件无关的I/O软件）（用户层I/O软件） 临界区是（一个程序段） 操作系统中的Spooling技术，实质上是将（独占设备）转化为共享设备的技术 在多道程