操作系统期末考试作业

填空：

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、指出分配给文件的盘块的地址