操作系统期末重点

一、填空题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、在信号量机制中，信号量S>0时的值表示（可用资源数目）；若S<0，则表示（等待该资源的进程数），此时进程应（阻塞）84、操作系统提供给编程人员的唯一接口是（系统调用）85、设备管理的主要任务是控制设备和CPU之间进行（I/O）操作86、常用的文件存取方法有（顺序存取法）（直接存取法）（索引存取法）87、在页面置换算法中最有效的一种称为（LRU算法）88、地址变换机构的基本任务是将虚地址空间中的（逻辑地址）变换为内存中的（物理地址）89、在UNIX系统中采用的页面置换算法是（页面缓冲算法）90、现代操作系统的两个重要特征是（并发）和（共享）91、采用对换方式在将进程换出时，应首先选择处于（阻塞）且优先权低的进程换出内存92、能方便实现信息共享的存储管理办法有（段式）和（段页式）93、选择距离当前磁头最近，且方向一致的磁盘调度算法（循环扫描算法）94、UNIX系统向用户提供的用于创建新进程的系统调用是（fork（））95、UNIX系统中用于建立无名管道的系统调用是（pipe())96、在成组链结法中，将第一组的（空闲块号）和该组的（空闲块数目）计入到（内存的工作栈）中，作为当前可供分配的空闲盘块号97、在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是（首次适应算法）；能使内存空间中空闲区分布较均匀的算法是（循环首次适应算法）98、分时系统采用的调度方法是（时间片轮转调度算法）99、常用的进程通信方式有（管道机制）（共享存储区）（消息机制）（邮箱机制）100、页是信息的（物理）单位，进行分页是出于（系统管理）的需要；段是信息的（逻辑）单位，分段是出于（用户）的需要101、存储管理中的快表是指（相联存储器）102、I/O设备可以划分为（输入型外围设备）（输出型外围设备）（存储型外围设备）三类103、在请求调页系统中的调页策略有（预调入策略），它是以预测为基础的；另一种是（请求调入），由于较易实现，故目前使用较多104、若干个事件在同一时刻发生是（并行），若干个事件在同一时间间隔内发生时（并发）105、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为（设备无关性）106、用户是通过（命令方式）或（程序接口）向计算机发出请求的107、动态存储分配时，要靠硬件地址变换机构实现（重定位）108、在请求页式管理中，当（硬件变换机构）发现所需的页不在内存时，产生（缺页）中断信号，（中断处理程序）作相应的处理109、文件的存储器是分成大小相等的（物理块），并以它为单位交换信息110、通道是一个独立于（CPU）的专管（I/O）的处理机，它控制（设备）与内存之间的信息交换111、缓冲池的操作有（提取输入）（提取输出）（收容输入）（收容输出）112、缓冲池包括（空白缓冲队列）（装满输入数据的缓冲队列）（装满输出数据的缓冲队列）三种队列113、段式管理中，提供（二维）的地址结构，以段为单位进行空间分配，每段分配一个（连续内存）区114、逻辑设备表（ＬＵＴ）的主要功能是实现（逻辑设备到物理设备的映射）115、位示图是利用二进制的一个位来表示磁盘中一个盘块的使用情况116、在Ｓｐｏｏｌｉｎｇ系统中，进程执行输出的过程是：将进程产生的数据送到（磁盘的输出井），输出程序再将数据提出，通过（内存的输出缓存区）送往输出设备117、在首次适应算法中，要求空闲分区按（地址递增）顺序链接成空闲分区链；在最佳适应算法中是按（空闲区大小递增）顺序形成空闲分区链；在最坏适应算法中是按（空闲区大小递减）顺序形成空闲分区链118、操作系统的５大功能（ＣＰＵ管理）（存储管理）（设备管理）（文件管理）（用户接口）119、静态链接是在程序编译时形成，动态链接是在（执行）时形成120、文件共享的方式有（基于索引节点的方式）和（利用符号链）121、一次只允许一个进程访问的资源是（临界资源）122、在操作系统中进程是一个（拥有资源）的基本单位，也是一个（调度）和（执行）的基本单位123、在批处理兼分时的系统中，往往由分时系统控制的作业称为（前台）作业，而由批处理系统控制的作业称为（后台）作业124、操作系统中，进程可分为（系统）进程和（用户）进程两类125、用户调用（建立）和（打开）文件操作来申请对文件的使用权126、当一个进程独占处理器顺序执行时，具有两个特性（封闭性）和（可再现性）127、ＵＮＩＸ的ｓｈｅｌｌ有两层含义，一是指由ｓｈｅｌｌ命令组成的（ｓｈｅｌｌ命令）语言，二是指（该命令的解释）程序128、一个作业从进入系统到运行结束，一般要经历（后备）（执行）（完成）三个不同状态129、用户要求计算机系统所做的工作的集合称为（作业）130、ＷｉｎｄｏｗｓＮＴ操作系统结构由两个部分组成（保护子系统）（执行体）131、目前硬盘中最常用的两种接口是（ＩＤＥ接口）和（ＳＣＳＩ接口）132、在存贮器可变式分区管理中，对内存状态的记录和分配管理通常可采用（表格法）（位图法）（链表法）133、操作系统的主要设计目标是（方便用户使用）和（系统资源利用率高）134、当一个进程完成了特定的任务后，系统收回这个进程所占的（资源）和取消该进程的（PCB）就撤销了该进程135、单个分区存储管理仅适用于（个人计算机）和（专用计算机）系统136、每个索引文件都必须有一张（索引）表，其中每个登记项用来指出一个逻辑记录的(指针）137、一个理想的作业调度算法应该即能（提高系统效率）又能使进入系统的作业（周转时间短）138、采用动态重定位方式装入的作业，在执行中容许（用户有条件地）将其移动139、分页式存储管理中，地址转换工作是由（硬件）完成的140、对记录式文件，操作系统为用户存取文件信息的最小单位是（数据项）141、为了提高设备分配的灵活性，用户申请设备时应指定（设备类相对）号142、一作业进入内存后，则所属改作业的进程初始时处于（就绪）状态143、地址重定位的结果是得到（目标程序）二、简答题1、描述时间片轮转调度算法答：调度程序每次把CPU分配给就绪队列首进程使用一个时间片，例如100ms，就绪队列中每个进程轮流运用一个时间片。