填空：1、银行家算法在解决死锁问题中是用于避免死锁的.2、利用共享文件进行进程通信的方式被称为管道。

3、系统调用与一般调用的最大区别就在于：调用程序是运行在用户态，而被调用程序是运行在__核心___态。

4、有序分配法可以预防死锁的发生，它们使死锁四个条件中的__循环等待__条件不成立。

5、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为_就绪____状态。

6、Belady现象。

7、使用位示图(20行,30列)表示空闲盘块的状态。

当分配的盘块号为235时，其在位示图中的列数为______。

（提示：行为1~20，列为1~30，首盘块号为1）8、UNIX系统中文件的物理结构一般采用_________。

9、在内存分配的“首次适应法”中，空闲块是按地址递增递增进行排序的。

10、在有m个进程的系统中出现死锁时，参与死锁进程的个数最少是__2_11、实时系统按应用领域分为硬实时和软实时两种。

12、操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的硬件和软件资源。

13、进程在执行过程中有三种基本状态，它们是阻塞、就绪、执行。

14、存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来。

15、在一个单CPU系统中，若有五个用户进程。

假设当前系统为用户态，则处于就绪状态的用户进程最多有 4 个，最少有0 个。

16、有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为 1 ，最小为-(m-1)17、进程的调度方式有两种，分别是非抢占式和抢占式方式。

18、操作系统的四大资源管理功能是处理机管理功能、存储器管理功能、设备管理功能、文件管理功能。

19、进程在执行过程中有三种基本状态，它们是阻塞、就绪、执行。

20、有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为 1 ，最小为-（m-1）。

21、存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来。

22、引起中断发生的事件称为中断。

23、通道是一个独立于CPU的、专门用来管理I/O设备的处理机。

24、在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的决定。

25、操作系统通过FCB 感知文件的存在。

26、允许多个用户将多个作业提交给计算机集中处理操作系统为批处理操作系统_。

27、进程由程序段、数据段、PCB 三部分组成28、设系统中有N个进程，则系统中处于就绪状态的进程最多为__n-1____个。

29、用信号量S实现对系统中5台打印机的互斥使用，S.value的初值应设置为__5__，若S.value的当前值为-1，则表示S.L队列中有___1_个等待进程。

30、预防死锁的预先分配法和有序分配法，它们分别破坏了产生死锁四个必要条件中的___请求和保持_____条件和__循环等待______条件。

31、分配到必要的资源并获得处理机时的进程状态是__就绪状态___。

32、页是信息的___物___单位，其大小是固定的；段是信息的_逻辑____单位，其大小是__不定的_____。

33、操作系统的五大功能包括处理机管理，存储器管理，作业管理，文件管理和设备管理34、根据设备的分配方式分类设备可分为独占设备、共享设备和__虚拟设备________。

35、虚拟存贮器管理方式有___分页____，分段，段页式。

36、不使用中断机制的I/O控制方式是_轮询的可编程I/O方式___。

37、在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生_地址越界__中断。

38、假定一磁盘有200个磁道，编号是0～199，在完成了磁道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、RRB、SJFC、FCFSD、FB4、某系统有n台互斥使用的同类设备，三个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（B）。

A．9 B．10 C．11 D．125、在执行Ｐ操作时，进程若能继续执行，执行Ｐ操作前信号量的值应( A )。

A. 大于０B. 小于０C. 等于０D.大于等于０6、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是C A．28字节B．216字节C．224字节D．232字节7、对打印机而言，输入输出操作的信息传送单位为（A?B）。

A、字符B、字C、块D、文件8、( A )存储管理要求一个作业集中存放在连续的主存。

A. 分区B. 分页C. 分段D. 段页9、下列选项中，操作系统提供的给应用程序的接口是（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、指出分配给文件的盘块的地址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、不使用中断机构的I/O控制方式是（C）。

A、中断控制方式B、DMA控制方式C、程序I/O方式D、I/O通道控制方式18、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（B）。

A、并行技术B、通道技术C、缓冲技术D、虚存技术19、支持程序存放在不连续内存中的存储管理方法有（C）。

I．动态分区分配II. 固定分区分配III．分页式分配IV. 段页式分配Ⅴ.分段式分配A．I和II B．III和IV C．III、IV和ⅤD．II、IV和Ⅴ20、磁盘调度主要是为了优化_A___A、寻道时间B、旋转延迟时间C、传输时间D、处理时间21、虚存的可行性基础是（C ）。

A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性22、如果系统中有n个进程，则就绪队列中进程的个数最多为（）。

B.内存与外设C.CPU与主存D.外设与外设25、下列调度算法中，不可能导致饥饿现象的是A ）。

A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先26、只能适用顺序存取但存储空间可以不连续的文件结构是BA．顺序文件 B.链接文件 C.索引文件 D.链接文件和索引文件27、文件系统中，文件访问控制信息存储的合理位置是AA．文件控制块 B. 文件分配表 C.用户口令表 D. 系统注册表28、一个系统,它的文件控制块占64B，一个磁盘块大小为1KB，采用一级目录。

假定文件目录中有1600个目录项。

问查找一个文件平均需要多少次访问磁盘。

A A．50 B．54 C．100 D．20029、由字符序列组成，文件内的信息不再划分结构，这类文件属于（B ）。

A、记录式文件B、流式文件C、顺序文件D、有序文件30、某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB 和600KB 的空闲分区。

分配指针现指向地址起始点，继续运行还会有212KB、417KB、112KB和426KB 的进程申请使用内存，那么，对内存充分利用的分配算法是（D ）。

A．首次适应算法B．循环首次适应算法C．最佳适应算法D．最坏适应算法31、操作系统最基本的两个特征是：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.进程等待某一事件发生C.等待的事件出现D.时间片到36、一个进程被唤醒，意味着该进程 D 。

A.重新占有CPUB.优先级变为最大C.移至等待队列之首D.变为就绪状态37、若信号量S的初值为2，当前值为-1，则表示有B 个进程在与S相关的队列上等待。

A.0B.1C.2D.338、临界区是 C 。

A.一个缓冲区B.一段共享数据区C.一段程序D.一个互斥资源39、如果系统中有n个进程，则就绪队列中进程的个数最多为C 。

A.n+1B.nC.n-1D.140、由各作业JCB形成的队列称为 C 。

A.就绪作业队列B.阻塞作业队列C.后备作业队列D.运行作业队列41、 A 指从作业提交系统到作业完成的时间间隔。

A.周转时间B.响应时间C.等待时间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方式传输数据的特点。