操作系统期末考试作业

填空：

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、RR

B、SJF

C、FCFS

D、FB

4、某系统有n台互斥使用的同类设备，三个并发进程分别需要3，4，5台设备，可确保

系统不发生死锁的设备数n最小为（B）。

A．9 B．10 C．11 D．12

5、在执行Ｐ操作时，进程若能继续执行，执行Ｐ操作前信号量的值应( 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、只能适用顺序存取但存储空间可以不连续的文件结构是B

A．顺序文件 B.链接文件 C.索引文件 D.链接文件和索引文件

27、文件系统中，文件访问控制信息存储的合理位置是A

A．文件控制块 B. 文件分配表 C.用户口令表 D. 系统注册表

28、一个系统,它的文件控制块占64B，一个磁盘块大小为1KB，采用一级目录。假定文件目录中有1600个目录项。问查找一个文件平均需要多少次访问磁盘。A A．50 B．54 C．100 D．200

29、由字符序列组成，文件内的信息不再划分结构，这类文件属于（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.重新占有CPU

B.优先级变为最大

C.移至等待队列之首

D.变为就绪状态

37、若信号量S的初值为2，当前值为-1，则表示有B 个进程在与S相关的队列上等待。

A.0

B.1

C.2

D.3

38、临界区是 C 。

A.一个缓冲区

B.一段共享数据区

C.一段程序

D.一个互斥资源

39、如果系统中有n个进程，则就绪队列中进程的个数最多为C 。

A.n+1

B.n

C.n-1

D.1

40、由各作业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方式传输数据的特点。

A.直接与内存交换数据

B.成批交换数据

C.与CPU并行工作

D.快速传输数据

47、通道又称I/O处理机，它用于实现A 之间的信息传输。

A.内存与外设

B.CPU与外设