操作系统期末复习题

一、填空题练习1．利用程序级接口调用操作系统内部的功能模块，称为系统调用。2、操作系统的基本功能是管理计算机资源和担任人机接口。3、在实时操作系统中，响应一个新任务的时间必须在被控对象规定的时间内。4、操作系统是覆盖在裸机之上的第一层软件，与硬件关系更加密切。5、如果将软件分为上、中、下三个层次，则操作系统处于下层。6、操作系统的主要管理功能有：存储器管理、作业管理、设备管理、文件管理和进程管理。7、进程控制块是进程存在的惟一标志。8、多个进程在同一个时间间隔内同时发生，称为进程的并发性，提高进程之间的这个特性有利于提高系统的效率。在操作系统中，资源分配的基本单位是进程。9、进程运行中，外部事件得不到满足，进程由运行状转换为阻塞（等待）状态。10、从结构上看，每个进程都是由PCB块和程序以及数据三部分所组成的。11、一次只允许一个进程使用的资源称为临界资源，对其进行访问的那段程序代码称为临界区。12、原语是一种特殊的系统调用，其特点是执行时不响应中断。13、操作系统3级调度中的高级调度是指作业调度。14、产生死锁的原因有资源竞争和进程推进顺序不当。15．进程运用行时，CPU花费大部分时间用于内外存交换信息，这种现象称为对换。16、一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，至作业完成，可能要经历三级调度。高级调度为作业调度，低级调度为进程调度。17、三级调度是指作业调度、进程调度和对换。18、一次只允许一个进程使用的资源称为临界资源。19．作业调度是从外存的后备作业队列中选择一个或一批作业调入内存，为它们创建进程，并将这些进程送入就绪队列。20．一个进程正在执行时被其它进程抢占了CPU，其状态将由执行状态变为就绪状态。21.死锁预防的四个必要条件是：互斥条件、占有且申请条件、不可抢占条件和环路条件。22、分页式存储管理中，页表是用来指出作业的逻辑页号与物理块号的对应关系。23、进程的三个基本状态有：阻塞态、就绪态和执行态。24、在页式存储管理中，为了来实现重定位，系统为每个任务记录了逻辑页号和物理块号的对应关系，这种数据结构称为页表。25、在页式存储管理中，采用联想寄存器快表结构，是为了提高访问内存的速度。26、程序加载内存时占用一段连续的内存空间，这种内存分配方法称为：分区存储管理。27、内存管理中的段式存储管理分配方法，在程序加载内存时，考虑程序的逻辑结构，便与实现各部分的共享与保护。28、页式存储管理中页表结构的作用是，记录程序和数据加载内存时，逻辑页号与物理块号的对应关系。29、局部性原理是指在比较短的时间内，CPU只运行一个程序的局部，这也是虚拟存储器的理论基础。操作系统为文件分配磁盘空间的基本单位是物理块。31文件的物理结构有顺序文件、链接文件文件和索引文件三种。32、Linux系统中，对空闲磁盘块的管理采用空闲块成组链接法方法。33、每个索引文件都至少有一张索引表，其中的每一个索引表的表项项应包括逻辑块号和主存块号或磁盘物理块号。34、LINUX的文件目录由两部分组成，即文件名和索引节点号。35、在操作系统中，为了缓和CPU和I/O设备速度不匹配的矛盾及提高CPU与外设的并行性，引入了缓冲的概念。36、正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞。37、将独占设备改造成共享设备，称为虚拟设备。38、在设备的输入/输出4种控制方式中，I/O通道控制方式不需要CPU控制，因此系统的效率最高。39、设备的无关性又叫设备的透明性，是指应用程序与设备的具体物理特性无关。40、SPOOling系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。二、判断题练习1（V）在分时系统中，当时间片过小时，进程调度时间所占比重加大。2（X）操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。3（X）在进行安装计算机时，可以先安装应用软件，再安装操作系统。4（X）Linux系统是采用层次结构模型实现结构设计的。5（X）线程是最小的拥有资源的单位。6（V）进程是动态的，程序是静态的。7（X）只要资源分配图中出现环路，系统一定死锁。8（V）在资源分配图中，只要存在环路，且不可再被简化，则一定产生死锁。9（X）高级调度是指作业调度，是系统分配CPU的操作。10（X）作业一旦被作业调度程序选中，系统就给它分配CPU。号段首地址段长度0120K4K1760K3K2480K2K3370K2K11（X）只要使用P,V操作，系统一定不会出现死锁。12（X）程序必须加载内存才能执行。如果程序的长度大于内存物理空间的大小，则程序无法运行。13（V）进程控制块PCB是进程存在的惟一标志。14（V）执行原语时不会响应任何中断。15（V）银行家算法是避免死锁的方法之一。16（X）P操作是释放临界资源的操作。17（X）简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。18（X）系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。19（X）虚拟存储器在逻辑上和物理上都扩充了内存容量。20（X）虚拟存储器的容量是由内存的容量确定的。21（X）虚拟存储器在逻辑上和物理上都扩充了内存容量。22（V）页式存储管理方式的地址是一维的，段式存储管理方式的地址是二维的地址空间。23（X）所谓“打开文件”，就是将文件的内容信息加载内存。24（V）目录文件是定长记录的文件。25（V）隐式链接的文件不利于随机存取。26（V）通道可以与CPU并行工作，它专门用来负责外设与主存之间的信息传输工作。27（V）SPOOling系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。28（X）在银行家算法中，如果存在一个安全序列，就说明该系统将来不可能发生死锁。29（X）空闲块成组链接法是内存管理方法之一。30（V）设备的无关性又叫设备的透明性，是指应用程序与设备的具体物理特性无关。三、单项选择练习题练习1、操作系统提供给程序员的接口是________。A、进程B、系统调用C、库函数D、命令。2、批处理系统的主要缺点是：A．CPU的利用率不高B．失去了交互性C．不具备并行性D．以上都不是3、实时操作系统追求的目标是。A.高吞吐率B.快速响应C.充分利用内存D.减少系统开销4、一个进程是。A．由处理机一次或多次执行的一个程序。B、一个独立的程序+数据集。C、PCB结构与程序和数据的组合。D、一个独立的程序。5、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息，发生后再继续执行，这种制约性合作关系被称为进程的。A．同步B．互斥C．调度D．执行6、设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应是________。A、5B、3C、1D、07、多道程序环境下，操作系统分配资源是以为基本单位。A．程序B．指令C．作业D．进程8、原语是系统态下执行的特定功能模块，其主要特点是。A.并发性B.不可被中断C.共享性D.异步性9、进程调度是系统根据一定的调度算法,从_______队列中挑选出一个合适的进程，分配给它CPU，并让它运行。A．阻塞B．就绪C．运行D．等待10、如果系统中有n个进程，则就绪队列中进程的个数最多为。A.n+1B.n-1C.nD.111、在多进程的并发系统中，肯定不会因竞争___而产生死锁。A．打印机B．CPUC．磁盘D．磁带机12、在进程管理中，当时，进程从阻塞态变为就绪态。A.进程被调度程序选中B.等待的事件出现C.进程正在等待外部事件发生D.时间片到13、某系统有n台互斥使用的同类设备，3个并发进程分别需要3,4,5台设备，可确保系统不发生死锁的设备数n最小为。A．9B．10C．11D．1214、对于一个信号量，在执行一次V操作时，信号量的值首先进行（）。A．不变B．加1C．减1D．判定是否大于015、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的任务进行合理搭配。这项工作是由完成的。A、作业调度B、中级调度C、进程调度D、内存调度16、有作业控制块JCB形成的队列称为。A.后备作业队列B.阻塞作业队列C.就绪作业队列D.运行作业队列17、既考虑作业等待时间，又考虑作业执行时间的调度算法是________。A、响应比高者优先B、短作业优先C、优先级调度算法D、先来先服务。18、进程调度时采用时间片轮转进程调度算法是为了。A．多个用户都能得到系统的及时响应B．先来先服务C．优先级别高的进程得到及时响应D．短进程优先19、银行家算法是一种______的算法。A、死锁解除B、死锁避免C、死锁预防D、死锁检测20、下列哪个不是死锁产生的必要条件。A、互斥使用B、占有且等待C、可以抢占条件D、环路等待条件21、死锁预防的方法中，资源的有序分配策略可以破坏条件。A.互斥使用资源B.占有且等待资源C.非抢夺资源D.循环等待22、下列作业调度算法中，具有最短的作业平均周转时间的是。A．先来先服务调度算法B．短作业优先调度算法C．优先数调度算法D．时间片轮转法23、在分时操作系统中，进程调度经常采用算法。A.先来先服务B.时间片轮转C.优先权法D.随机24、在内存管理的页式存储管理方式中，采用二级页表或多级页表方式是为了。A．使该文件的页表实现不连续存放B．提高文件的访问速度C．方便用户读写该文件D．提高磁盘空间利用率25、虚拟存储管理系统的理论基础是程序的原理。A动态性B.全局性C..局部性D.虚拟性26、在可变分区存储管理中，某作业完成后系统要收回其内存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区始址改变但空闲区数不变的情况是__________。A、有上空闲区也有下空闲区B、有上空闲区但无下空闲区C、无上空闲区但有下空闲区D、无上空闲区且也无下空闲区27、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排序。A．地址从大到小

B．地址从小到大C．尺寸从小到大

D．尺寸从大到小28、下面的页面淘汰算法有时会产生Belady异常现象。A.时钟置换算法B.最近最少使用C.最佳置换算法D.先进先出29、为能对一个文件进行正确的存取，必须为该文件设置用于描述和控制文件的数据结构，称之为____________。A、文件逻辑结构B、文件物理结构C、文件属性D、文件控制块30．操作系统为文件分配磁盘空间的基本单位是________。A．记录B．磁道C．扇区D．磁盘块31、隐式链接文件在文件访问时，正确的叙述是：。A.顺序访问速度慢，随机访问速度慢B.顺序访问速度慢，随机访问速度快C.顺序访问速度快，随机访问速度慢D.顺序访问速度快，随机访问速度快32、．Linux操作系统文件的物理结构是结构。A．连续B．直接索引C．链表结构D．混合索引33、位示图方法可用于。A．磁盘空间的管理B．磁盘的驱动调度C．文件目录的查找D．页式虚拟存储管理中的页面调度34．文件系统实现按名存取，主要是通过________来实现的。A．查找位示图B．查找文件目录C．查找作业表D．内存地址转换35、SPOOLING技术的主要目的是________。A．提高