操作系统期末考试作业.docx

操作系统期末考试作业.docx

《操作系统期末考试作业.docx》由会员分享，可在线阅读，更多相关《操作系统期末考试作业.docx（22页珍藏版）》请在冰豆网上搜索。

操作系统期末考试作业

填空：

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、存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式

表现出来。

若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、FB

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

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

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

5、在执行Ｐ操作时，进程若能继续执行，执行Ｐ操作前信号量的值应（A）。

A.大于０B.小于０C.等于０D.大于等于０

6、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是CA．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、指出分配给文件的盘块的地址

B）。

14、分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（

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和IIB．

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

D.系统注册表

1KB，采用一级目录。

假定文件

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

A．文件控制块B.文件分配表C.用户口令表

28

、一个系统,它的文件控制块占64B，一个磁盘块大小为

目录中有1600个目录项。

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

A

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.重新占有CPUB.优先级变为最大

C.移至等待队列之首

D.变为就绪状态

37、若信号量

S的初值为

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

A.0B.1

C.2

D.3

38、临界区是

C。

A.一个缓冲区

B.

一段共享数据区

C.一段程序

D.

一个互斥资源

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

A.n+1B.nC.n-1D.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.局部性B.全局性46、下面所列的内容里，A.直接与内存交换数据

、虚拟存储管理系统的基础是程序的A理论。

C.动态性D.虚拟性

C不是DMA方式传输数据的特点。

B.成批交换数据

C.与CPU并行工作D.快速传输数据

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

A.内存与外设B.CPU与外设

C.内存与外存D.CPU与外存

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、属于内存连续分配的方式是（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、执行过程

59、用P，V操作管理临界区时，信号量的初值应定义为_B_。

A、-1B、1C、0D、任意值

60、下列系统中不属于实时系统的是A

A、排版系统B、飞机订票系统C、股票系统D、火箭发射系统

61、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（B）

A、打印机B、磁盘固定区域C、内存固定区域D、终端

62、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（B）。

A.3，2，1，0B.3，2，1，0，-1

C.4，3，2，1，0D.2，1，0，-1，-2

63、下列算法中，可用于进程调度的算法是（D）。

A、电梯调度算法B、LRU法C、银行家算法D、时间片轮转法

64、LRU置换算法所基于的思想是（D）。

A.在最近的过去用得少的在最近的将来也用得少

B.在最近的过去用得多的在最近的将来也用得多

C.在最近的过去很久未使用的在最近的将来会使用

D.在最近的过去很久未使用的在最近的将来也不会使用

65、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥的进入临界区。

所谓的临界区是指（D）。

A、一个缓冲区B、一段数据C、同步机制D、一段程序

66、某操作系统采用双缓冲传送磁盘上的数据。

设从磁盘将数据传送到缓冲区所用时间为

T1，将缓冲区中数据传送到用户区所用时间为T2（假设T2<

为T3，则处理该数据，系统所用总时间为（D）。

A、T1+T2+T3B、MAX（T2,T3）+T1C、MAX（T1,T3）+T2D、MAX（T1,T3）

67、磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面

上具有相同编号的磁道位置，表示该位置的参数称（A）号。

A．柱面B．盘面C．扇区D．磁头

68、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（B）。

A、并行技术B、通道技术C、缓冲技术D、虚存技术

69、对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，则CPU中断时间和响应时间大约分别为（C）。

C.文件系统D.检索系统

73、操作系统中采用多道程序设计技术提高了CPU和外部设备的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

A.-1B.0C.1D.随机

78、下述哪一项体现了原语的主要特点D。

A.并发性B.异步性C.共享性D.不可分割性

79、在分时系统中，一个进程用完给它的时间片后，其状态变为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.部分分配D.循环等待

84、下面的A页面淘汰算法有时会产生异常现象。

A.先进先出B.最近最少使用

C.最不经常使用D.最佳

85

、采用B不会产生“内部碎片”。

88、按文件的逻辑结构划分，文件主要有两类A

89、文件系统用C组织文件。

A.堆栈B.指针C.目录D.路径

90、位示图用于

A.文件目录的查找B.磁盘空间的管理C.主存空间的共享D.文件的保护和保密简答：

1、简述并发和并行的区别。

并行性和并发性是既相似又有区别的两个不同的概念，并行性是指两个或多个时间在同一时刻发生。

并发性是指两个或多个事件在同一时间间隔内发生。

2、什么是临界区和临界资源。

临界区：

把每个进程中访问临街资源的那段代码称为临界区。

临界资源：

在一段时间内只允许一个进程访问的资源称为临界资源。

3、试述作业调度和进程调度的功能。

答：

作业调度的主要任务是，根据JCB中的信息，检查系统中的资源能否满足作业对资源的需求，以及按照一定的调度算法从外存的后备队列中选取某些作业调入内存，并为它们创

建进程、分配必要的资源。

进程调度的主要任务是按照某种策略和方法从就绪队列中选取一个进程，将处理机分

配给它。

4、试述请求分页式存储管理的实现原理。

答：

分页式存储管理是将作业信息的副本存放在磁盘上，当作业被调度投入运行时，不把

作业的程序和数据全部装入主存，而仅装入立即使用的页面，在执行过程中访问到不在主

存的页面时再把它们动态装入。

5、试述操作系统的基本特性有几个，分别是什么。

答：

有并发性、共享性、虚拟性、异步性。

并发性指两个或多个事件在同一时刻发生。

共享性指系统中的资源可供内存中多个并发执行的进程共同使用。

虚拟性将一个物理实体变为若干个逻辑上的对应物。

异步性指进程以不可预知的速度向前推进。

6、简述进程和程序的区别。

进程就是一个活跃着的程序,即:

已经被放入了系统调度队列当中了,占有了一定的系统资源的程序.程序在没有被调用之前只能叫程序,被调用并得到了资源后就可以称其为进程了,进程可以由许多线程组成,线程与进程的主要区别在于同一进程里的线程之间可以共享一些临界资源,而进程之间则不可以,每个进程是孤立的,其实,无论是进程还是线程都是一段受命并在内存中得到执行的代码.

7、请写出下列情况访问内存的有效时间，设访问快表时间为a，访问内存时间为t，缺页

处理时间为w。

（1）被访问页在内存中，且其对应的页表项不在快表中

（2）被访问页不在内存中的访问有效时间。

请用中文注明每个时间代表的意义。

8、试述作业调度和进程调度的功能。

作业调度的主要任务是，根据JCB中的信息，检查系统中的资源能否满足作业对资源的需求，以及按照一定的调度算法从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。

然后再将新创建的进程排在就绪队列上等待调度。

进程调度的主要任务是按照某种策略和方法从就绪队列中选取一个进程，将处理机分

配给它，主要有，保存处理机的现场信息、按照某种算法选取进程、把处理器分配给进程。

9、什么是逻辑结构和物理结构。

逻辑结构：

从用户观点出发所观察到的文件组织形式，即文件由一系列的逻辑记录组成的，是用户可以直接处理的数据及其结构，它独立于文件的物理特性又称为文件组织。

物理结构：

又称为存储结构，指系统将文件存储在外存上所形成的一种存储组织形式，是用户不可见的。

计算：

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）最短寻道时间优先算法调度顺序为：

20，22，10，6，2，38，40。

柱面移动总量为50，寻道时间为50×6ms=300ms。

c）扫描算法调度顺序为：

20，22，38，40，10，6，2。

柱面移动总量为58，寻道时间为58×6ms=348ms。

2、某系统由R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2,1,2）。

试问：

（1）系统是否处于安全状态？

如安全，请给出一个安全序列。

进行安全性算法检查：

Work

Need

Allocation

Work+Allocation

Finish

R1R2R3

R1R2R3

R1R2R3

R1R2R3

P2

212

202

411

623

T

P3

623

103

211

834

T

P4

834

420

002

836

T

P1

836

222

100

936

T

可知此系统安全，可找到一个安全序列为{P2,P3,P4,P1}

（2）如果此时P1和P2均发出资源请求向量Request（1,0,1），为了保证系统的安全性，系统可否同意分配