操作系统期末复习题.doc

一、填空题练习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只运行一个程序的局部，这也是虚拟存储器的理论基础。30、操作系统为文件分配磁盘空间的基本单位是物理块。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、批处理系统的主要缺点是：ACPU的利用率不高 B失去了交互性 C不具备并行性 D以上都不是3、实时操作系统追求的目标是 。 A.高吞吐率 B.快速响应 C. 充分利用内存 D. 减少系统开销4、一个进程是 。A由处理机一次或多次执行的一个程序。 B、一个独立的程序+数据集。C、PCB结构与程序和数据的组合。 D、一个独立的程序。5、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息，发生后再继续执行，这种制约性合作关系被称为进程的 。A同步 B互斥 C调度 D执行6、设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应是_。A、5 B、3 C、1 D、07、多道程序环境下，操作系统分配资源是以 为基本单位。 A程序 B指令 C作业 D进程 8、原语是系统态下执行的特定功能模块，其主要特点是 。A.并发性 B. 不可被中断 C.共享性 D. 异步性9、进程调度是系统根据一定的调度算法, 从_队列中挑选出一个合适的进程，分配给它CPU，并让它运行。 A阻塞 B就绪 C运行 D等待 10、如果系统中有n个进程，则就绪队列中进程的个数最多为 。A.n+1 B.n-1 C.n D.111、在多进程的并发系统中，肯定不会因竞争 _ 而产生死锁。A打印机 BCPU C磁盘 D磁带机12、在进程管理中，当 时，进程从阻塞态变为就绪态。A.进程被调度程序选中 B. 等待的事件出现 C. 进程正在等待外部事件发生 D.时间片到13、某系统有n台互斥使用的同类设备，3个并发进程分别需要3,4,5台设备，可确保系统不发生死锁的设备数n最小为 。A9 B10 C11 D1214、对于一个信号量，在执行一次V操作时，信号量的值首先进行 （）。A不变 B加1 C减1 D判定是否大于0 15、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的任务进行合理搭配。这项工作是由 完成的。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提高设备输入输出的速度 B将独占设备改造成逻辑上的共享设备C减轻用户编程负担 D提供主、辅存接口36、缓冲技术中的缓冲池在 中。 A、ROM B、外存 C、内存 D、寄存器37、输入输出设备工作过程中，使用CPU控制时间最少的I/O控制方式为_。A、循环测式方式 B、中断方式 C、DMA方式 D、通道方式38、通道是一种_。AI/O端口 B数据通道 CI/O专用处理机 D软件工具39、下面关于设备独立性的叙述中正确的是_。 A、设备独立性是指I/O设备具有独立执行I/O功能的一种特性。B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性。C、设备独立性是指能独立实现设备共享的一种特性。D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。40、下列选项中，在用户态执行的是_。A用户发出的命令执行 B缺页处理程序C进程调度程序 D时钟中断处理程序四、计算与编程：1、进程调度算法P、V操作2、作业调度算法3、银行家资源分配算法4、页面存储管理物理地址算法 5、段式存储管理物理地址算法 6、页面置换调度算法7、磁盘调度算法