1、操作系统期末考试作业1、银行家算法在解决死锁问题中是用于 避免死锁 的.2、利用共享文件进行进程通信的方式被称为 管道 。3、系统调用与一般调用的最大区别就在于：调用程序是运行在用户态，而被调用程序是运行在_核心_态。4、有序分配法可以预防死锁的发生，它们使死锁四个条件中的_循环等待_条件不成立。5、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为_就绪_状态。6、_先进先出_页面淘汰算法会产生Belady现象。7、使用位示图(20行,30列)表示空闲盘块的状态。当分配的盘块号为235时，其在位示图中的列数为_。（提示：行为120，列为130，首盘块号为1）8、UNIX系统中
2、文件的物理结构一般采用_。9、在内存分配的“首次适应法”中，空闲块是按 地址递增 递增进行排序的。10、在有m个进程的系统中出现死锁时，参与死锁进程的个数最少是_2_11、实时系统按应用领域分为 硬实时 和 软实时 两种。12、操作系统是计算机系统中的一个 系统软件 ，它管理和控制计算机系统中的 硬件和软件资源 。13、进程在执行过程中有三种基本状态，它们是 阻塞 、 就绪 、 执行 。14、存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来。15、在一个单CPU系统中，若有五个用户进程。假设当前系统为用户态，则处于就绪状态的用户进程最多有 4 个，最少有 0 个。16
3、、有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为 1 ，最小为 -(m-1) 17、进程的调度方式有两种，分别是 非抢占式 和 抢占式 方式。18、操作系统的四大资源管理功能是 处理机管理功能 、 存储器管理功能 、 设备管理功能 、 文件管理功能 。19、进程在执行过程中有三种基本状态，它们是 阻塞 、 就绪 、 执行 。20、有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为 1 ，最小为 -（m-1） 。21、存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来。22、引起中断发生的
4、事件称为 中断 。23、通道是一个独立于CPU的、专门用来管理 I/O设备 的处理机。24、在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的 决定。25、操作系统通过 FCB 感知文件的存在。26、允许多个用户将多个作业提交给计算机集中处理操作系统为 批处理操作系统_。27、进程由程序段、数据段、 PCB 三部分组成28、设系统中有N个进程，则系统中处于就绪状态的进程最多为_n-1_个。29、用信号量S实现对系统中5台打印机的互斥使用，的初值应设置为_5_，若的当前值为-1，则表示队列中有_1_个等待进程。30、预防死锁的预先分配法和有序分配法，它们分别破坏了产生死锁四个必要条件中的_请求和
5、保持_条件和_循环等待_条件。31、分配到必要的资源并获得处理机时的进程状态是_就绪状态_。32、页是信息的_物_单位，其大小是固定的；段是信息的_逻辑_单位，其大小是_不定的_。33、操作系统的五大功能包括处理机管理，存储器管理，作业管理，文件管理和设备管理34、根据设备的分配方式分类设备可分为独占设备、共享设备和_虚拟设备_。35、虚拟存贮器管理方式有_分页_，分段，段页式。 36、不使用中断机制的I/O控制方式是_轮询的可编程I/O方式_。37、在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生_地址越界_中断。38、假定一磁盘有200个磁道，编号是0199，在完
6、成了磁道143(之前访问的是磁道100)处的请求后，请求的队列先后次序为：86,147,91，177,94,150,102,175，130。用SCAN时，130道前访问的是 102 道。39、在进程中访问临界资源的代码段叫 临界区 。40、当进程执行的时间片用完时，进程从 执行 状态变为 就绪 状态。选择：1、PCB登记( B )相关信息。A. 程序 B. 进程 C. 文件 D. 作业2、操作系统是对_C_进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序3、如果为每一个作业只建立一个进程，则为能实现人机交互作用，应采用（A）算法。 A、RR B、SJF C、FCFS D、FB
7、4、某系统有n台互斥使用的同类设备，三个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（B）。A 9 B10 C11 D125、在执行操作时，进程若能继续执行，执行操作前信号量的值应( A )。A. 大于 B. 小于 C. 等于 D.大于等于6、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是CA28字节 B216字节 C224字节 D232字节 7、对打印机而言，输入输出操作的信息传送单位为（AB）。A、 字符 B、字 C、块 D、文件8、( A )存储管理要求一个作业集中存放在连续的主存。A. 分区 B. 分页 C. 分段 D. 段页9、下列选
8、项中，操作系统提供的给应用程序的接口是（C）。 A、系统调用 B、中断 C、库函数 D、原语10、一种既利于短小作业又兼顾到长作业的作业调度算法是（D）。 A、先来先服务 B、时间片轮转 C、短作业优先 D、最高响应比优先11、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（B）A、打印机 B、磁盘固定区域 C、内存固定区域 D、终端12、设当前工作目录的主要目的是(C)。 A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读/写速度13、FAT用于（ A）。A、磁盘空闲空间的管理 B、磁盘的驱动调度 C、文件目录的查找 D、指出分配给文件的盘块的
9、地址14、分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（ B ）。A.成正比 B.成反比 C.无关 D.成固定比例15、在单处理机系统中，相同的硬件条件下，要执行10个程序，每个程序单独执行需要6分钟，现在10个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要的时间（ B ）。全部执行完毕总共需要的时间（C）A.小于6分钟 B.大于等于6分钟 C.小于等于60分钟 D.大于60分钟16、若某文件系统索引结点中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（ D ）A.地址项的个数 B.间接地址索引的级数 C文件块的大小 D索引结点总数 17、不使用中
10、断机构的I/O控制方式是（C）。 A、中断控制方式 B、DMA控制方式 C、程序I/O方式 D、I/O通道控制方式18、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（B）。 A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术19、支持程序存放在不连续内存中的存储管理方法有（C）。动态分区分配 . 固定分区分配分页式分配 . 段页式分配 .分段式分配A和 B和 C、和 D、和20、磁盘调度主要是为了优化_A_A、寻道时间 B、旋转延迟时间 C、 传输时间 D、处理时间21、虚存的可行性基础是（C ）。A.程序执行的离散性 B.程序执行的顺序性 C.程序执行的局部性
11、D.程序执行的并发性22、如果系统中有n个进程，则就绪队列中进程的个数最多为（）。 B.内存与外设 与主存 D.外设与外设25、下列调度算法中，不可能导致饥饿现象的是 A ）。 A.时间片轮转 B.静态优先数调度 C.非抢占式短作业优先 D.抢占式短作业优先26、只能适用顺序存取但存储空间可以不连续的文件结构是BA顺序文件 B.链接文件 C.索引文件 D.链接文件和索引文件27、文件系统中，文件访问控制信息存储的合理位置是 AA文件控制块 B. 文件分配表 C.用户口令表 D. 系统注册表28、一个系统,它的文件控制块占64B，一个磁盘块大小为1KB，采用一级目录。假定文件目录中有1600个目
12、录项。问查找一个文件平均需要多少次访问磁盘。A A50B54 C100D20029、由字符序列组成，文件内的信息不再划分结构，这类文件属于（B ）。A、记录式文件 B、流式文件 C、顺序文件 D、有序文件30、某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在 100KB、450KB、250KB、200KB 和600KB 的空闲分区。分配指针现指向地址起始点，继续运行还会有 212KB、 417KB、 112KB和426KB 的进程申请使用内存，那么，对内存充分利用的分配算法是（ D ）。 A首次适应算法 B循环首次适应算法 C最佳适应算法 D最坏适应算法 3
13、1、操作系统最基本的两个特征是： B 。A.并发性和异步性 B.并发性和共享性C.共享性和虚拟性 D.虚拟性和异步性32、 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为 C 计算机。A.并行 B.真实 C.虚拟 D.共享33、 C 操作系统允许多个用户在其终端上同时交互地使用计算机。A.批处理 B.实时 C.分时 D.多道批处理34、实时操作系统必须在 C 内处理完来自外部的事件。A.响应时间 B.周转时间 C.规定时间 D.调度时间35、在进程管理中，当 B 时，进程从阻塞态变为就绪态。A.进程被调度程序选中 B.进程等待某一事
14、件发生 C.等待的事件出现 D.时间片到36、一个进程被唤醒，意味着该进程 D 。A.重新占有CPU B.优先级变为最大C.移至等待队列之首 D.变为就绪状态37、若信号量S的初值为2，当前值为-1，则表示有 B 个进程在与S相关的队列上等待。 38、临界区是 C 。A.一个缓冲区 B.一段共享数据区C.一段程序 D.一个互斥资源39、如果系统中有n个进程，则就绪队列中进程的个数最多为 C 。+1 40、由各作业JCB形成的队列称为 C 。A.就绪作业队列 B.阻塞作业队列C.后备作业队列 D.运行作业队列41、 A 指从作业提交系统到作业完成的时间间隔。A.周转时间 B.响应时间 C.等待时
15、间 D.运行时间42、在分时操作系统中，进程调度经常采用 C 算法。A.先来先服务 B.最高优先权C.时间片轮转 D.随机43、银行家算法在解决死锁问题中是用于 B 的。A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁44、下面的 A 页面淘汰算法有时会产生异常现象。A.先进先出 B.最近最少使用C.最不经常使用 D.最佳45、虚拟存储管理系统的基础是程序的 A 理论。A.局部性 B.全局性 C.动态性 D.虚拟性46、下面所列的内容里， C 不是DMA方式传输数据的特点。A.直接与内存交换数据 B.成批交换数据C.与CPU并行工作 D.快速传输数据47、通道又称I/O处理机，它用于实现
16、 A 之间的信息传输。A.内存与外设 与外设C.内存与外存 与外存48、从用户的角度看，引入文件系统的主要目的是 D 。A.实现虚拟存储 B.保存用户和系统文档C.保存系统文档 D.实现对文件的按名存取49、文件系统用 C 组织文件。A.堆栈 B.指针 C.目录 D.路径50、用磁带作文件存储介质时，文件只能组织成 A 。A.顺序文件 B.链接文件 C.索引文件 D.目录文件51、只作用于一个进程一次的原语是_A_.A.创建 B.激活 C.阻塞 D.挂起52、作业调度是从处于（F ）状态的队列中选取作业投入运行。 A、运行 B、提交 C、后备 D、完成 E、阻塞 F、就绪53、属于内存连续分配
17、的方式是（A）。 A、动态分区分配方式 B、分段存储管理方式 C、分页存储管理方式 D、段页式存储管理方式54、在下列选项中，属于预防死锁的方法是（ A ）。A.剥夺资源法 B.资源分配图简化法 C.资源随意分配 D.银行家算法55、（ B ）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率56、下列进程状态转换中，绝对不可能发生的状态转换是（C ）A、就绪执行，B、执行就绪 C、就绪阻塞 D、阻塞就绪 57、对磁盘而言，输入输出操作的信息传送单位为（C）。A、字符 B、字 C、块 D、文件58、静态重定位是在（B）进行的。A、编译过程 B、装入过程 C、修改过程 D
18、、执行过程59、用P，V操作管理临界区时，信号量的初值应定义为_B_。 A、-1 B、1 C、0 D、任意值60、下列系统中不属于实时系统的是A A、排版系统 B、飞机订票系统 C、股票系统 D、火箭发射系统61、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（B）A、打印机 B、磁盘固定区域 C、内存固定区域 D、终端62、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（ B ）。A. 3，2，1，0 B. 3，2，1，0，-1C. 4，3，2，1，0 D. 2，1，0，-1，-263、下列算法中，可用于进程调度的算法是（ D）。A、电梯
19、调度算法 B、LRU法 C、银行家算法 D、时间片轮转法64、LRU置换算法所基于的思想是（ D ）。A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用65、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥的进入临界区。所谓的临界区是指（D）。A、一个缓冲区 B、一段数据 C、同步机制 D、一段程序66、某操作系统采用双缓冲传送磁盘上的数据。设从磁盘将数据传送到缓冲区所用时间为T1，将缓冲区中数据传送到用户区所用时间为T2（假设T2T1），CPU处理数据
20、所用时间为T3，则处理该数据，系统所用总时间为（ D ）。A、T1+T2+T3 B、MAX(T2,T3)+T1 C、MAX(T1,T3)+T2 D、MAX(T1,T3)67、磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（A）号。A柱面B盘面 C扇区D磁头68、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（B）。 A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术69、对于速率为s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，则CPU中断时间和响应时间大约分别为（ C ）。A、， B、8
21、ms，1ms C、， D、，70、在多重动态分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D ）。A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区71、批处理系统的主要缺点是： D 。A.系统吞吐量小 利用率不高C.资源利用率低 D.无交互能力72、在操作系统中，处理机负责对进程进行管理和调度，对系统中的信息进行管理的部分通常称为 C 。A.数据库系统 B.软件系统C.文件系统 D.检索系统73、操作系统中采用多道程序设计技术提高了CPU和外部设备的
22、 A 。A.利用率 B.可靠性 C.稳定性 D.兼容性74、实时操作系统必须在 C 内处理完来自外部的事件。A.响应时间 B.周转时间 C.规定时间 D.调度时间75、在进程管理中，当 B 时，进程从阻塞态变为就绪态。A.进程被调度程序选中 B.进程等待某一事件发生 C.等待的事件出现 D.时间片到76、进程的并发执行是指若干个进程 B 。A.共享系统资源 B.在执行的时间上是重叠的C.顺序执行 D.相互制约77、用P、V操作管理相关进程的临界区时，信号量的初值应定义为 C 。 D.随机78、下述哪一项体现了原语的主要特点 D 。A.并发性 B.异步性 C.共享性 D.不可分割性79、在分时系
23、统中，一个进程用完给它的时间片后，其状态变为 A 。A.就绪 B.等待 C.运行 D.由用户设定80、既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务81、 A 指从作业提交系统到作业完成的时间间隔。A.周转时间 B.响应时间 C.等待时间 D.运行时间82、资源的按序分配策略可以破坏 D 条件。A.互斥使用资源 B.占有且等待资源C.非抢夺资源 D.循环等待资源83、发生死锁的必要条件有4个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 A 条件是不太实际的。A.互斥 B.不可抢占 C.部分分配
24、 D.循环等待84、下面的 A 页面淘汰算法有时会产生异常现象。A.先进先出 B.最近最少使用C.最不经常使用 D.最佳85、采用 B 不会产生“内部碎片”。A.分页式存储管理 B.分段式存储管理C.固定分区式存储管理 D.段页式存储管理86、下面所列的内容里， C 不是DMA方式传输数据的特点。A.直接与内存交换数据 B.成批交换数据C.与CPU并行工作 D.快速传输数据87、在操作系统中， A 指的是一种硬件机制。A.通道技术 B.缓冲池技术 D.内存覆盖技术88、按文件的逻辑结构划分，文件主要有两类 A 。A.流式文件和记录式文件 B.索引文件和随机文件C.永久文件和随机文件 D.只读文
25、件和读写文件89、文件系统用 C 组织文件。A.堆栈 B.指针 C.目录 D.路径90、位示图用于 。A.文件目录的查找 B.磁盘空间的管理 C.主存空间的共享 D.文件的保护和保密简答：1、 简述并发和并行的区别。并行性和并发性是既相似又有区别的两个不同的概念，并行性是指两个或多个时间在同一时刻发生。并发性是指两个或多个事件在同一时间间隔内发生。2、 什么是临界区和临界资源。临界区：把每个进程中访问临街资源的那段代码称为临界区。临界资源：在一段时间内只允许一个进程访问的资源称为临界资源。3、 试述作业调度和进程调度的功能。答：作业调度的主要任务是，根据JCB中的信息，检查系统中的资源能否满足
26、作业对资源的需求，以及按照一定的调度算法从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。进程调度的主要任务是按照某种策略和方法从就绪队列中选取一个进程，将处理机分配给它。4、 试述请求分页式存储管理的实现原理。答：分页式存储管理是将作业信息的副本存放在磁盘上，当作业被调度投入运行时，不把作业的程序和数据全部装入主存，而仅装入立即使用的页面，在执行过程中访问到不在主存的页面时再把它们动态装入。5、 试述操作系统的基本特性有几个，分别是什么。答：有并发性、共享性、虚拟性、异步性。并发性指两个或多个事件在同一时刻发生。共享性指系统中的资源可供内存中多个并发执行的进程共同使用
27、。虚拟性将一个物理实体变为若干个逻辑上的对应物。异步性指进程以不可预知的速度向前推进。6、简述进程和程序的区别。进程就是一个活跃着的程序,即:已经被放入了系统调度队列当中了,占有了一定的系统资源的程序.程序在没有被调用之前只能叫程序,被调用并得到了资源后就可以称其为进程了,进程可以由许多线程组成,线程与进程的主要区别在于同一进程里的线程之间可以共享一些临界资源,而进程之间则不可以,每个进程是孤立的,其实,无论是进程还是线程都是一段受命并在内存中得到执行的代码.7、请写出下列情况访问内存的有效时间，设访问快表时间为a，访问内存时间为t，缺页处理时间为w。（1）被访问页在内存中，且其对应的页表项不
28、在快表中（2）被访问页不在内存中的访问有效时间。请用中文注明每个时间代表的意义。8、试述作业调度和进程调度的功能。作业调度的主要任务是，根据JCB中的信息，检查系统中的资源能否满足作业对资源的需求，以及按照一定的调度算法从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程排在就绪队列上等待调度。进程调度的主要任务是按照某种策略和方法从就绪队列中选取一个进程，将处理机分配给它，主要有，保存处理机的现场信息、按照某种算法选取进程、把处理器分配给进程。9、什么是逻辑结构和物理结构。逻辑结构：从用户观点出发所观察到的文件组织形式，即文件由一系列的逻辑记录组成的
29、，是用户可以直接处理的数据及其结构，它独立于文件的物理特性又称为文件组织。物理结构：又称为存储结构，指系统将文件存储在外存上所形成的一种存储组织形式，是用户不可见的。计算：1、磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms，实行以下磁盘调度算法时，各需要多少总的查找时间假定磁臂起始时定位于20号柱面。（1）先来先服务；（2）最短查找时间优先；（3）电梯算法（初始由外向里移动（从小到大）答：a) 先来先服务算法的调度顺序为：10，22，20，2，40，6，38。柱面移动总量为146，寻道时间为146 6ms = 876ms。b) 最短寻道时间
30、优先算法调度顺序为：20，22，10，6，2，38，40。柱面移动总量为50，寻道时间为50 6ms = 300ms。c) 扫描算法调度顺序为：20，22，38，40，10，6，2。柱面移动总量为58，寻道时间为586ms =348ms。2、某系统由R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2,1,2)。试问： （1）系统是否处于安全状态如安全，请给出一个安全序列。 进行安全性算法检查：WorkNeedAllocationWork+AllocationFinishR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P22 1 22 0 24 1 16 2 3TP36 2 31 0 32 1 18 3 4TP48 3 44 2 00 0 28 3 6TP18 3 62 2 21 0 09 3 6T可知此系统安全，可找到一个安全序列为P2,P3,P4,P
