操作系统期末重点.doc

1、 填空题1、 从资源管理的观点来看，操作系统具有（处理机管理）（存储管理）（设备管理）（文件管理）（网络管理）（提供良好的用户界面）的功能2、 分页式存储管理下，逻辑地址由（页号）（页内地址）两部分组成3、 进程的基本状态有（运行状态）（就绪状态）（等待状态）4、 I/O设备的4种控制方式（询问方式）（中断方式）（DMA方式）（查询方式）5、 （PCB）是操作系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。（FCB）是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息6、 实现虚拟存储的目的是（对物理内存的逻辑扩充）7、 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（虚拟设备）8、 进程-资源分配图是用来（死锁的检测）9、 设定一个作业建立一个进程，为了使长、短、交互式作业都能得到及时的运算，应选用的调度算法为（多级反馈队列算法）10、 利用管道进行的进程通信机制实质是（共享文件通信机制）11、 I/O设备的控制方式中比DMA方式效率高的是（通道方式）12、 Spooling技术是一种实现虚拟（设备）的技术13、 引入缓冲的主要目的是（改善CPU与I/O设备之间速度不匹配的情况）14、 位示图方法可用于（盘空间的管理）15、 把逻辑文件存放在存储介质上时，如果组织成（链接结构）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中16、 可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成（等信箱）状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成（等信件）状态，直到有信件时才被释放 17、 Spooling系统主要由（预输入程序）（预输出程序）（井管理程序）组成18、 根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态，多数系统将处理器工作状态划分为（管态）和（目态）这两种状态19、 UNIX系统将文件分为3类（普通文件）（目录文件）（特殊文件）20、 为了提高运算速度，通常都在MMU中设置一个专用的高速缓存存储器，用来存放最近访问的部分页表，这种高速存储器称为（TLB），存放在该存储器中的页表称（快表）21、 死锁的四个必要条件（互斥使用资源）（占有等待资源）（不可抢夺资源）（循环等待资源）22、 操作系统中存储管理模块所实现的存储保护主要是防止（地址越界）和（操作越权）23、 文件的物理结构有（顺序）（链接）（索引）结构 24、 文件目录中必须要有的基本信息是（文件名）（物理地址）25、 UINX系统把外部设备划分为（字）和（块）设备26、 静态重定位是靠（软件）实现的，动态重定位是靠（硬件）实现的27、 文件保护方法有（口令）（密码）（存取控制表）（存取控制矩阵）28、 进程的组成（程序）(数据）（进程控制块）29、 操作系统为用户提供两个接口（操作员接口）（程序员接口）（命令接口）（程序接口）30、 在多进程的并发系统中，肯定不会因竞争（磁盘）而产生死锁31、 在分页存储管理系统中，从页号到物理块号的地址映射是通过（页表）实现的32、 文件系统最基本的功能是（按名存取）33、 操作系统的3种基本类型（批处理操作系统）（分时操作系统）（实时操作系统）还有两种网络和分布式34、 请求分页存储管理方式中，调入页面的时机可采用两种策略（请页式调入策略）（预调式调入策略）35、 磁盘的访问时间包括（寻道时间）（ 旋转延迟时间）（传输时间）36、 按设备共享属性分类（独占设备）（共享设备）（虚拟设备）37、 从资源管理程序的观点来看，操作系统是（系统软硬件资源）的管理者38、 即考虑作业等待时间，又考虑作业执行时间的调度算法是（响应比高者优先）39、 银行家算法是用来（死锁的避免）40、 虚拟存储器系统的基础是程序的（局部性）理论41、 可解决文件重名问题的最简单的目录结构是（二级目录）42、 通道是一种（I/O专业处理器）43、 多个进程运行过程中因争夺资源而造成的一种僵局称为（死锁）。44、 内存的离散分配方式包括（分页存储管理）和（分段存储管理）45、 虚拟存储器的特征包括（离散性）（虚拟性）（多次性）（对换性）46、 缓冲分类包括（单缓冲）（双缓冲）（循环缓冲）（缓冲池）47、 在3种基本的操作系统中，都设置了（进程调度）48、 操作系统的主要特性（共享性）（并发性）（异步性）（虚拟性）49、 从实现的角度看，线程可以分成（用户级线程）和（核心级线程）分别在用户空间和核心空间实现50、 程序在执行前已经实现地址转换的方法是（静态重定位），程序在执行过程中实现地址转换的方法是（动态重定位）51、 用于进程3个基本状态之间转换的控制原语有（阻塞原语）（唤醒原语）52、 低级调度的主要算法有（先来先服务算法）（优先权调度算法）（时间片轮转调度算法）53、 操作系统I/O软件层组织有四部分组成（中断处理程序）（I/O驱动程序）（与硬件无关的I/O软件）（用户层I/O软件）54、 临界区是（一个程序段）55、 操作系统中的Spooling技术，实质上是将（独占设备）转化为共享设备的技术56、 在多道程序设计系统中，同一时刻可能有许多进程，这些进程存在两种相互合作的基本关系：（同步）和（异步）57、 文件的逻辑结构分两种形式（流式文件）（记录式文件）58、 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（进程本身和进程调度策略）59、 文件保密是指防止文件被（窃取）60、 虚拟存储器系统的基础是程序的（局部性）理论前60是历年考试截取的，后面的是补充总结61、 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（运行时间短）的作业将得到优先调度；当各个作业要求运行的时间相同时，（等待时间长）的作业得到优先调度62、 当一个进程独占处理器顺序执行时，具有两个特性（封闭性）（可再现性）63、 对信号量S的操作只能通过（原语）操作进行，对应每一个信号量设置了一个等待队列64、 操作系统是运行在计算机（裸机）系统上的最基本的系统软件65、 虚拟设备是指采用（Spooling）技术，将某个（独享）设备改进为供多个用户使用的（共享）设备66、 段式管理中，以（段）为单位，每段分配一个（连续区）。由于各段长度（不同），所以这些存储区的大小不一，而且同一进程的各段之间不要求（连续）67、 逻辑设备表（LUT）的主要功能是实现（设备独立性）68、 在采用请求分页式存储管理的系统中，地址变换过程可能会因为（缺页）和（越界）等原因而产生中断69、 段的共享是通过（共享段表）实现的70、 所谓（设备控制器），是一块能控制一台或多台外围设备与CPU并行工作的硬件71、 UNIX的文件系统空闲空间的管理是采用（成组链接法）72、 （分页管理）方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小73、 主存储器与外围设备之间的信息传送操作称为（输入输出操作）74、 常用的内存管理方法有（分区管理）（页式管理）（段式管理）（段页式管理）75、 动态存储分配时，要靠硬件地址变换机构实现（重定位）76、 在存储管理中常用（虚拟存储器）方式来摆脱主存容量的限制77、 在请求页式管理中，当（硬件变换机构）发现所需的页不在（内存）时，产生（缺页）中断信号，（中断处理程序）做相应的处理78、 置换算法是在内存中没有（空闲页面）时被调用的，它的目的是选出一个被（淘汰）的页面，如果内存中有足够的（空闲页面）存放所调入的页，则不必使用（置换算法）79、 在段页式存储管理系统中，面向（用户）的地址空间是（段式划分），面向（物理实现）的地址空间是（页式划分）80、 文件的存储器是分成大小相等的（物理块），并以它为单位交换信息81、 在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的（地址重定位）功能82、 在操作系统中，进程是一个（资源分配）的基本单位，也是一个独立运行和（调度）的基本单位83、 在信号量机制中，信号量S0时的值表示（可用资源数目）；若S等待态 等待使用资源或某事件发生，如等待外设传输、等待人工干预。等待态就绪态 资源得到满足或或某事件已经发生，如外设传输结束；人工干预完成。运行态就绪态 运行时间片到，或出现有更高优先权进程。就绪态运行态 CPU空闲时被调度选中一个就绪进程执行。