操作系统习题库

2.系统可靠性是指系统 发现、诊断、恢复  硬件或软件故障的能力，以及对用户误操作的容错能力。  

3.      并发性  和      共享性   是操作系统的两个最基本的特征。

4.操作系统利用命令接口和程序接口为用户提供服务。用户利用命令接口  组织和控制程序的执行，管理计算机系统。程序员利用程序接口   请求操作系统为其服务。

5.为了赋予操作系统某些，使得操作系统更加安全可靠地工作，处理机的工作状态分为核心态和  用户态两种。   用户态  态下执行的程序不能执行指令。

6.操作系统中的时钟以固定的时间间隔  产生中断信号，为操作系统实施调度、计算各用户所耗费的资源、实时控制以及实现延迟等功能提供硬件支持。

7.多道环境下运行的各个程序宏观上是在_并行 运行，而微观上是串行     。

8.具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于         操作系统。系统可靠高，响应及时但仅有简单的交互能力，则属于  分时   操作系统。用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于 实时操作系统。

9.如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为   多道批处理    。

10.信号量的物理意义是当信号量值大于零时表示系统中可用的资源数＿；当信号量值小于零时，其绝对值为＿等待的进程数目。

11.临界资源的概念是把一次仅允许一个进程使用的资源，而临界区是指把进程中访问临界资源的程序段。

12.进程在运行过程中有三种基本状态，它们是＿就绪＿、＿执行＿＿＿、＿等待。

13.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用＿P＿操作，退出临界区时应调用＿V操作。

14.用信箱实现通信时，应有创建信箱原语、撤消信箱原语＿两条基本原语。

15.在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同步关系＿与互斥关系。＿＿同步关系＿＿指进程间具有的一定逻辑关系；＿＿互斥关系＿＿是指进程间在使用共享资源方面的约束关系。

16.操作系统的两个最基本的特征是并发性  和 共享性      。

17.有m个进程共享同一临界资源，若作用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是＿[1-m , 1]＿。

18.线程又被称为轻量级进程，线程是进程的基本单位，进程是程序 的基本单位。

19.将进程地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换_。

20.在请求页式管理中，常用的页面置换算法有先进先出算法_和__最近最久未使用算法

21.页式存储管理中，每个进程都有 1 个页表，当按照逻辑地址进行存储时，需要 2 次访问内存。 

22.地址重定位的方式有   静态重定位      和     动态重定位       两种。

23.分区管理中采用“首次适应”分配算法时，应将空闲区按 地址递增 次序登记在空闲区表中。

24.在页式存储管理中，一个32位的逻辑地址，如果0～11表示页内位移，12～31表示页号，地址空间最多允许有 220  页。

25.静态重定位是指在在作业装入内存的过程中，一次性  完成地址转换。动态重定位是指在程序执行过程中，对每条指令或数据进行访问时再  完成地址转换。

26.在段页式存储管理系统中，每道程序都有一个 段  表和一组  页 表。

27.若选用的 页式管理算法算法不合适，可能会出现抖动现象。

28.在段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生           。

29.实现虚拟存储器的关键功能是 调入 和 置换  功能。为了实现虚拟存储器，需要一定容量的 内存 和相当容量的 外存  以及   地址变量 机构。

30.在计算机系统中，由于程序中的错误引起的中断，称为___程序___中断。

31.通道又称I/O处理机，它能完成____主存储器__和__外设____之间的信息传输，并与____CPU__并行操作。

32.在具有通道的计算机系统中，设备分配程序在分配外部设备时，先分配 设备  ，再分配       控制器，最后分配   相应的通道     。

33.访问磁盘时间由三部分组成，即_寻道时间、旋转延迟时间__和_ 传输时间

34.I/O调度程序所遵循的调度策略，可采用进程调度策略。例如，可采用_先来先服务调度算法 和_优先级高先服务_两种调度算法，但不能采用_时间片轮转。

35.所谓与设备无关性，是指用户在编程使用__逻辑设备名，使得用户程序与系统配置的实际__物理设备_无关。

36.设备管理中采用的数据结构有_设备控制表_、_控制器控制表__、_通道控制表__、_系统设备表_等四种。

37.从资源管理（分配）的角度出发，I/O设备可分为独占设备____、_共享设备_和__虚拟设备__三种类型。

38.按所属关系对I/O设备分类，可分为系统设备和__用户设备_两类。

39.常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA控制方式_和_通道控制方式_。

40.通道指专门用于负责输入/输出工作的处理机。通道所执行的程序称为_通道程序_。

41.实现SPOOLING系统时，必须在磁盘上开辟出称为_输入井__和__输出井__的专门区域以存放作业信息和作业执行结果。

42. 打印机是__独占__设备，磁盘是__共享____设备。

43.发生中断时，刚执行完的那条指令所在的单元号称为断点，断点的逻辑后继指令的单元号称为 恢复点     。

44.文件__逻辑__结构是指一个文件在用户面前所呈现的形式，而文件的_物理__结构一个文件在存储器上的存储形式。

45.文件的逻辑结构有两种形式：一是有结构的__记录式文件，二是无结构的___流式___式文件。

46.文件的物理结构通常有如下几种组织方式：____顺序__结构、__链接__结构和___索引___结构。

47. 采用直接存取法存取文件，则__索引____文件效率最高，___顺序___文件效率居中，____链接__文件效率最低。

48.文件的物理组织有顺序、__链接____和索引。

49.在文件系统中，要求物理块必须连续的物理文件是__顺序____。

50.磁盘的__驱动调动____能减少为若干输入输出请求进行服务所需的总时间，从而可提高系统的效率。

51.磁盘的驱动调度可分为__移臂____调度和___旋转___调度两种。

52.磁盘的移臂调度算法主要有：先来先服务调度算法，_最短寻道时间优先调度算法 _和__电梯调度算法__。

1、多道程序设计是指 (  D    )。

A．在实时系统中并发运行多个程序         B．在分布系统中同一时刻运行多个程序

C．在一台处理器上同一时刻运行多个程序   D．在一台处理器上并发运行多个程序

2、在下列选择中，（  B    ）不是操作系统关心的主要问题。

A．管理计算机裸机。    B．设计、提供用户程序与计算机硬件系统的界面。

C．管理计算机系统资源。  D．高级程序设计语言的编译器。

3、批处理理系统的主要缺点是(   C   )。

A．CPU利用率低              B．不能并发执行

C．缺少交互性                D．以上都不是

4、操作系统是一种 (  D    )。

A．用户软件        B．应用软件    C．支撑软件        D．系统软件

5、如果分时系统的时间片一定，以下可造成响应时间变长的是(    B  )。

A．用户数量减少                   B．用户数量增多

C．内存减少                       D．内存增加

6、能及时处理有进程控制反馈的数据，并作出快速响应的操作系统是（ B   ）。

A．分时操作系统              B．实时操作系统

C．批处理操作系统                 D．分布式操作系统

7、下面的叙述中正确的是（   C ）。

A.要求比分时系统高，而交互能力也比分时系统高

B.时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低

C.系统对响应时间的要求比分时系统高，但交互能力比分时系统低

D.时系统对响应时间的要求比分时系统低，但交互能力比分时系统高

8、在多台计算机组成的一个系统中，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。管理上述计算机系统的操作系统是（ A  ）

A．分布式操作系统                   B．批处理操作系统

C．网络操作系统                     D．单用户操作系统

9、操作系统负责为用户和用户程序完成所有（  D）的工作

A．硬件无关和应用无关               B．硬件无关和应用相关

C．硬件相关和应用无关               D．硬件相关和应用相关

10、进程的并发性是指（  C   ）。

A．多个进程在同一系统按照规定的顺序执行       B．多个进程在同一时刻同时发生。  

C．多个进程在同一时间间隔内同时发生          D．各进程依次执行

11、一个进程是＿＿C＿＿。

A、处理机一次或多次执行的一个程序    B、 一个的程序加数据集

C、PCB结构与程序和数据的组合        D、 一个的程序

12、在进程管理中，当＿＿C＿＿时，进程从阻塞状态变为就绪状态。

A、进程被进程调度程序选中 B、等待某一事件

C、等待的事件发生    D、时间片用完

13、分配到必要的资源并获得处理机时的进程状态是＿＿B＿＿。

A、就绪状态    B、执行状   C、阻塞状态        D、撤消状态

14、一个运行的进程用完了分配给它的时间片后，它的状态变为＿A＿＿＿。

A、就绪    B、等待     C、运行　 D、由用户自己确定

15、用V操作唤醒一个等待进程时，被唤醒进程的状态变为＿＿B＿＿。

A、等待    　B、就绪　　　　　 C、运行　　　　　D、完成

16、P、V操作是＿A＿＿＿。

A、两条低级进程通信原语　　　　　　 B、两组不同的机器指令

C、两条系统调用命令                 D、两条高级进程通信原语

17．对进程的管理和控制使用＿＿B＿＿。

A、指令           B、原语           C、信号量        D、信箱通信

18、＿＿D＿＿是一种只能进行P操作和V操作的特殊变量。

A、调度           B、进程           C、同步          D、信号量

19、进程的并发执行是指若干个进程＿＿B＿＿。

A、同时执行　　　　　　　　　　　　 B、在执行的时间上是重叠的

C、在执行的时间上是不可重叠的　　　 D、共享系统资源

20、若P、V操作的信号量S初值为2，当前值为－1，则表示有＿B＿＿＿等待进程。

A、0个　　　　　　B、1个　　　　　 C、2个          D、3个

21、下列的进程状态变化中，＿＿C＿＿变化是不可能发生的。

A、运行→就绪　　　B、运行→等待　　C、等待→运行　　D、等待→就绪

22、进程间的同步是指进程在逻辑上的相互＿＿B＿＿关系。

A、联接　　　　　　B、制约　　　　　C、继续　　　　　D、调用

23、＿＿B＿＿是解决进程间同步和互斥的一对低级通信原语。

A、lock和unlock　B、P和V　　　　　C、W和S　　　　D、Send和Receive

24、下面关于临界区的论述中，正确的论述是＿＿D＿＿。

A.临界区是指进程中用于实现进程互斥的那段代码

B.临界区是指进程中用于实现进程同步的那段代码

C.临界区是指进程中用于实现进程通信的那段代码

D.临界区是指进程中用于访问共享资源的那段代码

25、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是＿＿＿A＿。

A、2、1、0、－1    B、3、2、1、0    C、2、1、0、－1、－2    D、1、0、－1、－2

26、进程控制就是对系统中的进程实施有效的管理，通过使用＿＿C＿＿、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。

A、进程运行　　　B、进程管理　　　　C、进程创建　　　D、进程同步

27.信箱通信是一种＿＿B＿＿通信方式。

A、直接通信　　　B、间接通信　　　　C、低级通信　　　D、信号量

28.通常，用户进程被建立后，＿＿B＿＿。

便一直存在于系统中，直到被操作人员撤消

随着作业运行正常或不正常结束而撤消

随着时间片轮转而撤消与建立

随着进程的阻塞或唤醒而撤消与建立

29.在操作系统中进程是一个具有一定功能的程序在某个数据集上的一次＿B＿＿。

A、等待活动　　　B、运行活动　　　　C、单独操作　　　D、关联操作

30.下面所述步骤中，＿A＿＿＿不是创建进程所必需的。

A、由调度程序为进程分配CPU　　　　    B、建立一个进程控制块

C、为进程分配内存        D、将进程控制块链入就绪队列

31.多道程序环境下，操作系统分配资源以＿＿C＿＿为基本单位。

A、程序　　　　　B、指令　　　　　　C、进程　　　　　D、作业

32.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的＿＿＿A＿。

A、同步　　　　　B、互斥　　　　　　C、调度　　　　　D、执行

33.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为＿＿＿C＿。

A、进程互斥　　　B、进程同步　　　　C、进程制约　　　D、进程通信

34.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的＿＿B＿＿也可能产生死锁。

A、进程优先权　　　　　　　　　　　　B、资源的线性分配

C、进程推进顺序　　　　　　　　　　　D、分配队列优先权

35.采用资源剥夺法可解除死锁，还可以采用＿＿B＿＿方法解除死锁。

A、执行并行操作　B、撤消进程　　　　C、拒绝分配新资源　　D、修改信号量

36.资源的按序分配可以破坏＿＿D＿＿条件。

A、互斥使用资源　B、占有且等待资源         C、非抢夺资源　　　　D、循环等待资源

37.在＿＿C＿＿的情况下，系统出现死锁。

计算机系统发生了重大故障

有多个封锁的进程同进存在

若干进程因竞争资源而无休止地相互等待他方释放已占有的资源

资源数大大小于进程数或进程同时申请的资源大大超过资源总数

38.银行家算法是一种＿＿B＿＿算法。

A、死锁解除    B、死锁避免　　　　C、死锁预防　　　　D、死锁检测

39.在可变分区存储管理方案中，某一进程运行完毕，系统回收其内存空间，并与相邻空闲区进合并，为此需要修改空闲区表。造成空闲区减1的情况是＿＿C＿＿。

A、无上邻空闲区，也无下邻空闲区        B、无上邻空闲区，有下邻空闲区

C、有上邻空闲区，也有下邻空闲区        D、有上邻空闲区，无下邻空闲区

40.在存储管理中，采用覆盖与交换技术的目的是＿＿A＿＿。

A、节省主存空间             B、物理上扩充主存容量

C、提高CPU效率        D、实现主存共享

41.下面关于地址重定位的描述中，错误的是＿＿D＿＿。

A.绝对地址是主存空间的地址编号

B.用户程序中使用的是从0开始编址的逻辑地址

C.动态重定位中装入主存的进程仍保持用来的地址

D.静态重定位中装入主存的进程仍保持用来的地址

42.在请求页式管理中，缺页中断率与进程的工作集、＿＿B＿＿和进程页面流的走向等因素有关。

A、页表的位置     B、置换算法      C、页面的大小      D、进程调度算法

43.联想存储器（快表）在计算机系统中的作用是用于＿＿C＿＿的。

A、存储文件信息                 B、与内存交换信息

C、内存地址变换                 D、内存信息管理

44.很好地解决了“零头”问题的存储管理方法是＿＿A＿＿。

A、页式存储管理        B、段式存储管理

C、多重分区管理          D、可变式分区管理

45.系统“抖动”现象的发生是由＿＿A＿＿引起的。

A、置换算法选择不当       B、交换的信息量过大

C、内存容量不足          D、请求页式管理方案

46.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数＿＿＿D＿。

A、减少        B、增加

C、无影响                     D、可能增加也可能减少

47.下述＿＿A＿＿页面淘汰算法会产生Belady现象。

A、FIFO    B、LRU         C、NRU       D、OPT

48.分区管理中采用“最佳适应”分配算法时，宜把空闲区按＿＿A＿＿次序登记在空闲区表中。

A、长度递增    B、长度递减       C、地址递增    D、地址递减

49.首次适应算法的空闲区是＿C＿＿＿。

A、按地址递增顺序连在一起        B、始端指针表指向最大空闲区

C、按大小递增顺序连在一起    D、寻找从最大空闲区开始

50.在固定分区分配中，每个分区的大小是＿D＿＿＿。

A、相同    B、随作业长度变化

C、可以不同但预先固定             D、可以不同但根据作业长度固定

51.实现虚拟存储器的目的是＿＿D＿＿。

A、实现存储保护    B、实现程序浮动     C、扩充辅存容量    D、扩充主存容量

52.虚拟存储管理系统的基础是程序的＿＿＿＿理论。

A、局部性    B、全局性    C、动态性     D、虚拟性

53.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是＿＿A＿＿。

A、224　　　　　　　B、216　　　C、28　　　 D、232

54.位示图方法可用于＿＿＿＿。

A、磁盘空间管理    B、磁盘的驱动调度    C、文件目录查找     D、页面调度

55.请求页式管理中，缺页中断率与进程所得的页面数、进程页面流的走向和＿＿A＿＿有关。

A、页表的位置    B、置换算法度        C、页面的大小      D、进程调度算法

56.提高内存利用率主要通过＿C＿＿＿功能来实现。

A、内存分配    B、内存保护           C、内存扩充        D、地址映射

57.虚拟存储器最基本的特征是交换性，该特征主要是基于＿C＿＿＿。

A、计算机的高速性    B、大容量的内存       C、局部性原理      D、循环性原理

58.支持程序浮动的地址转换机构是＿＿D＿＿。

A、页式地址转换    B、段式地址转换      C、静态地址转换     D、动态地址转换

59. 缓冲技术中的缓冲池在__A____中。

A.主存        B.外存         C.ROM     D.寄存器

60.引入缓冲的主要目的是___A___。

A.改善CPU和I/O设备之间速度不匹配    B.节省内存

C.提高CPU的利用率    D.提高I/O的利用率

61.为了使多个进程能有效地处理输入和输出，最好使用___A___结构的缓冲技术。

A.缓冲池      B.闭缓冲区环     C.单缓冲区    D.双缓冲区

62.通过硬件的软件功能扩充，把原来的设备改造成能为若干用户共享的设备，这种设备称为___D___。

A.存储设备     B.系统设备      C.用户设备    D.虚拟设备

63.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是___C___。

A.程序查询       B.中断方式     C.DMA方式    D.无条件存储方式

.为实现CPU与外部设备并行工作，必须引入的基础硬件是       A              。

A．缓冲区        B．通道        C．时钟         D．相联寄存器

65.下面关于虚拟设备的论述中，正确的是 ____C__。

A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备    

B.虚拟设备是指允许用户以标准化方式来使用物理设备

C.虚拟设备是指把一个物理设备变成多个对应的逻辑设备

D.虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备

66.设备的打开、关闭、读、写等操作是由     D            完成的。

A．用户程序      B．编译程序       C．设备分配程序             D．设备驱动程序

67.操作系统中的SPOOLING技术，实质是将___B___转化为共享设备的技术。

A.虚拟设     B.独占设备      C.脱机设备    D.块设备

68.SPOOLING系统提高了__A____利用率。

A.独占设备    B.共享设备        C.文件    D.主存设备

69.在操作系统中，___A___指的是一种硬件机制。

A.通道技     B.缓冲池     C.SPOOLING技术    D.内存覆盖技术

70.在操作系统中，用户在使用I/O设备时，通常采用___B___。

A.物理设备名    B.逻辑设备名    C.虚拟设备名       D.设备品牌名

71. 按___D___分类可将设备分为块设备和字符设备。

A.从属关系       B.操作特征    C.共享属性    D.信息交换单位

72.通道是一种___C__。

A. I/O端口        B.数据通道    C. I/O专用处理器      D.软件工具

73.下列算法可用于进程调度、磁盘移臂调度、I/O调度的是_A_____。

A. 先来先服务   B. 电梯调度     C. 时间片轮转          D. 优先级高者优先

74.操作系统中采用多道程序设计技术提高CPU和外部设备的  A     。

A.利用率      B.可靠性            C.稳定性        D.兼容性

75.所谓______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。

A. 多重处理    B. 多道程序设计       C. 实时处理      D.共行执行

76.多道批处理系统的硬件支持是20世纪60年代初发展起来的__B____。

A. RISC     B. 通道和中断机构      C.集成电路        D.高速内存

77.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是____B__。

A. 程序中断      B. I/O中断     C. 外中断       D. 硬件故障中断

20. 自愿性中断事件是由什么引起的    C   。

A. 程序中使用的非法操作码       B.程序中访问的地址越界

C. 程序中使用了一条访管指令     D.程序中除数为0

78.操作系统中对数据进行管理的部分叫做____B__。

A数据库     B文件系统      C检索系统    D数据存储系统

79.文件系统是指___D___。

A文件的集合    B文件的目录

C实现文件管理的一组软件      　　D文件、管理文件的软件及数据结构的总体

80.文件的逻辑组织将文件分为记录式文件和____B__文件。

A索引文     B流式文件      C字符文件    D读写文件

81.文件系统中用___C___管理文件。

A作业控制块　　 　B外页表      C目录　　　　 D软硬件结合的方法

82.为了解决不同用户的“命名冲突”问题，通常在文件系统中采用___B___。

A约定的方     B多级目录          C路径    D索引

83.一个文件的绝对路径名是从___B___开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串

A当前目录       B根目录        C多级目录    D二级目录

84.磁带上的文件以____A__单位读写。

A块            B记录           C柱面    D磁道

85.使用文件前必须先____C__文件。

A命名         B建立           C打开            D备份

86.文件使用完毕后应该___B___。

A释放          B关闭           C卸下           D备份

87.位示图可用于__B____。

A文件目录的查找    B磁盘空间的管理

C主存空间的共享    D实现文件的保护和保密

88.一般来说，文件名及属性可以收纳在__A____中以便查找。

A目录          B索引           C字典         D作业控制块

1.什么是²Ù×÷ϵͳ£¬ÏÖ´ú²Ù×÷ϵͳ有ʲô»ù±¾ÌØÕ÷？

答：操作系统是一个由大量的程序模块和数据结构集合而成的大型系统软件。它全面地控制和有效地管理着计算机系统的所有硬、软件资源，使用户有一个功能强大且可扩展的工作环境。合理地组织计算机的工作流程，向用户提供方便友好的操作界面。 »ù±¾ÌØÕ÷：并发性、共享性、虚拟性、随机性

2.²Ù×÷ϵͳµÄÐγɺͷ¢Õ¹¾­ÀúÁËÄļ¸¸ö½×¶Î?

答：无操作系统阶段、监控程序阶段、执行系统阶段、操作系统的形成与成熟阶段

3.²Ù×÷ϵͳµÄÖ÷Òª¹¦ÄÜÊÇʲô?

答：(1)    充分地控制和有效地利用各种硬、软件资源，使整个系统能保持高效率的运转。

(2)    提供一个计算机硬件系统与用户之间的接口，为用户提供一个简捷清楚的操作              界面。

(3)    合理地组织计算机系统的工作流程，改善系统性能。

(4)    遵循国际标准，设计和构筑开放式的环境，支持可扩展的体系结构，支持应用程序的可移植性和可互操作性。

4.分时系统与实时系统有什么区别？

答：(1)实时系统对响应时间的要求比分时系统高。分时系统的响应时间通常为秒级，而实时系统可能会是毫秒或微秒级。(2)实时系统的交互能力比分时系统差。实时系统大多是有特殊用途的专用系统，为了保证安全，不提供太强的交互性。(3)实时系统对可靠性的要求比分时系统高。实时系统发生错误导致的后果会相当严重。(4)分时系统控制的主动权在计算机，计算机按一定时间间隔，以固定时间片或不固定时间片去轮流完成提交的多个任务。而实时系统控制的主动权在用户，用户规定什么时间要计算机干什么，计算机必须及时作出响应。

答：处理机管理应实现下述主要功能：进程控制：进程同步：进程通信：

进程调度： 

5.何谓死锁？产生死锁的原因和必要条件是什么？

答：所谓死锁，就是若干进程由于相互等待已被对方占有的资源而处于一种僵持状态。即各并发进程互相等待对方拥有的资源，且这些并发进程在得到对方的资源前不会释放自己拥有的资源，从而造成一个资源相互等待的环路，各并发进程都不能继续向前推进的死锁状态。原因：1）竞争资源而引起死锁 2）进程推进顺序不当引起死锁必要条件:⑴资源互斥：⑵资源不可抢占：⑶资源部分分配：  ⑷循环等待：

6.某个用于互斥控制的信号量当前值为0，说明什么？

答：表示系统中该类临界资源全部被占用，但没有进程在等待该临界资源。

7.何谓原语？原语的操作有什么特点？

答：原语(Primitive)是指完成某种功能且不被分割不被中断执行的操作序列。原语在执行期间不能被中断，不允许插入别的操作。

1. 设六个进程P1. P2. P3. P4. P5. P6有图所示的并发关系。试用P. V操作实现这些进程间的同步。

答：设如下5个信号量S1 ,S2 ,S3 ,S4 ,S5 ,S6 分别表示进程P1,P2,P3,P4,P5,P6

是否可以开始执行，初值均为0，6个进程的同步关系描述如下：

P1   ,   P2,    P3,      P4,     P5 ,       P6

……         P(S2)    P(S3)     P(S4)   P(S5)   P(S6)

V(S2)  …     …      …      …      P(S6)

V(S3), V(S4), V(S5),   V(S6),  V(S6)     …

3. 在银行家算法中，若出现下表所示资源分配情况。

列表：Work,Need,Allocation, Work +Allocation,Finish

判断：Need，与Available

9.某作业有4个页面，分别装入主存的2 、4 、6 、8块中，每页2048B，求逻辑地址为0A65H和3156的物理地址。

解：由题意得，4个页面则页号为2位，每页2048B则页面地址为11位

211=2048B

（0，A，6,5）H=0000 1010 0110 0101 B

         0010 0010 0110 0101 B

          2    2    6   5 0A65H的物理地址为2265H。3156/2048=1……1108则页号为1，对应的块号是4。3156的物理地址位4*2048+1108=9300

10.某页式存储管理系统的主存容量为KB,被分成16块，（块号为0、1、2、…15）设某作业有4页（页号为0、1、2、3）分别被装入2、4、1、5块中，试问：

（1）该作业总长度是多少字节

（2）请写出该作业每一页在主存中的起始地址

答：（1）作业总长度=(/16)*4=16KB=16384B

（2）