操作系统试题库及答案

操作系统试题库及答案

题型一 单项选择题

1. 操作系统是一种( )

A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2. 当CPU执行操作系统代码时，称处理机处于( )。

A.执行态 B.目态 C.管态 D.就绪态 3. 在采用SPOOLING技术的系统中，用户的打印结果首先被送到（ ）。

A.打印机 B.内存固定区域 C.终端 D.磁盘固定区域 4. 存放Linux基本命令的目录是什么（ ）?

A. /bin B. /tmp C. /lib D. /root

5. 若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信

号量的变化范围是（ ）

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

6. Linux通过VFS支持多种不同的文件系统，Linux缺省的文件系统是（ ）

A.VFAT B.ISO9660 C.Ext系列 D.NTFS 7. 在下列文件结构中，不便于文件增删的是（ ）

A.连续文件 B.链接文件 C.索引文件 D.hash文件 8. 下列关于进程的叙述中，不正确的是（ ）

A. 进程获得CPU而运行是通过调度得到的

B. 优先级是进行进程调度的重要依据，一旦确定不可更改 C. 在单CPU系统中，任一时刻都有一个进程处于运行状态 D. 进程CPU得不到满足时，将进入就绪态

9. 通道又被称为I/O处理器，它用于实现( )之间的信息传输。

A．主存与外设 B．CPU与外设 C．外设与外设 D．CPU与辅存 10. 修改以太网mac地址的命令为（ ）。

A.ping B.ifconfig C.arp D.traceroute 11. 进程所请求的一次打印输出结束后，将使进程状态从（ ）

第 1 页 共 35 页

A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 12. 分页式存储管理中，地址转换工作是由（ ）完成的。

A、硬件 B、地址转换程序 C、用户程序 D、装入程序 13. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取

的安全。

A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 14. 假设Linux系统中文件fileA的符号链接为fileB，那么删除fileA后，下面的描

述正确的是（ ）

A. fileB也随之被删除 B. fileB仍存在，但是属于无效文件 C. 因为fileB未被删除，所以fileA会被系统自动重新建立 D. fileB会随fileA的删除而被系统自动删除 15. 一个bash shell脚本的第一行是（ ）。

A.#/bin/csh B.#/bin/bash C./bin/bash D.#!/bin/bash 16. Linux文件系统的文件都按其作用分门别类地放在相关的目录中，对于外部设备文

件，一般应将其放在什么目录中（ ）

A. /bin B. /dev C. /etc D. /lib 17. 一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。

A、运行 B、等待 C、就绪 D、收容

18. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许

申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 19. 产生系统死锁的原因可能是由于（ ）。

A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 20. 下面关于i节点描述错误的是（ ）

A. i节点和文件是一一对应的 B. i节点能描述文件占用的块数 C. i节点描述了文件大小和指向数据块的指针 D. 通过i节点实现文件的逻辑结构和物理结构的转换

21. 用mkdir命令创建新的目录时，若其父目录不存在，则先创建父目录的选项是

第 2 页 共 35 页

（ ）。

A．-m B．-d C．-f D．-p

22. 将Windows C: 盘(hda1)安装在Linux文件系统的/winsys目录下, 命令是 ( )。

A. #mount dev/hda1 /winsys B. #umount /dev/hda1 /winsys C. #mount /dev/hda1 winsys D. #umount dev/hda1 winsys

23. 若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )

临界区构成。

A、2个 B、3个 C、4个 D、5个 24. 下列算法中会产生belady异常现象的是 （ ）

A、FIFO页面替换算法 B、LRU算法 C、最不经常使用算法（LFU） D、Optimal算法 25. 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。

A、先进先出调度算法 B、优先数法 C、最短作业优先调度 D、定时轮转法 26. 使用PS获取当前运行进程的信息时，内容PPID的含义是 ( )。

A.进程用户的ID B.进程调度的级别 C.进程ID D.父进程ID 27. 文件的存储方法依赖于（ ）。

A、文件的物理结构 B、存放文件的存储设备的特性 C、A和B D、文件的逻辑 28. hda2表示（ ）。

A. IDE0接口上的从盘 B.IDE0接口上的第三个逻辑盘 C.接口主盘的第二个分区 D.什么都不是 29. 引入多道程序的目的在于（ ）。

A、 充分利用cpu，减少cpu等待时间 B、 提高实时响应速度

C、 有利于代码共享，减少主、辅存信息交换量 D、 充分利用存储器

30. 以下不属于服务器操作系统的是（ ）。

A.WINDOWS XP B.WINDOWS 2000 SERVER C.LINUX D.UNIX 31. 操作系统是对 进行管理的软件 。

A．软件 B． 硬件 C．计算机资源 D．应用程序

第 3 页 共 35 页

32. 用ls -al命令列出下面的文件列表，哪个文件是符号连接文件？（ ）。

A -rw-rw-rw- 2 hel-s users 56 Sep 09 11:05 hello B -rwxrwxrwx 2 hel-s users 56 Sep 09 11:05 goodbey C drwxr--r-- 1 hel users 1024 Sep 10 08:10 zhang D lrwxr--r-- 1 hel users 2024 Sep 12 08:12 cheng 33. 下面关于Shell的说法不正确的是（ ）。

A.操作系统的外壳 B.用户与系统内核之间的接口 C.一个命令解释程序 D.一种和Ｃ语言类似的程序

34. 将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找

空闲区表，此种分配算法称为_____分配算法。

A．最先适应 B．最优适应 C．最坏适应 D．随机适应

35. 页式存储管理中，每次从主存中取指令或取操作数，要_____次访问主存。

A．1次 B．2次 C．3次 D．4次

36. 安装Linux系统时，对磁盘分区的要求是至少要有（ ）个分区。

A.一 B.二 C.三 D.四 37. 在Linux系统中，对于输入重定向符为( ).

A.／ B.> C.>> D.< 38. 文件系统是指______。

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

C．实现文件管理的一组软件 D．文件、管理文件的软件及数据结构的总体 39. 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方

向的调度算法是______.

A．先来先服务 B．最短寻找时间优先 C．电梯调度 D．优先级高者优先

40. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用

______。

A．并行技术 B．缓冲技术 C．通道技术 D．虚存技术 41. 在操作系统中，用户在使用I/O设备时，通常采用______。

A．物理设备名 B．逻辑设备名 C．虚拟设备名 D．设备牌号 42. 位示图方法可用于______。

第 4 页 共 35 页

A．盘空间的管理 B．盘的驱动调度

C．文件目录的查找 D．页式虚拟存贮管理中的页面调度

43. 逻辑文件存放在到存储介质上时，采用的组织形式是与存储介质特性和_____有关

的。

A．逻辑文件结构 B．文件大小 C．主存储器管理方式 D．分配外设方式

44. Windows所创建的每个进程都是以调用______API函数开始。

A．ExitProcess() B．CreateProcess() C．CreateFile() D．TerminateProcess ()

45. 若当前进程因时间片用完而让出处理机时，该进程应转变为______状态。

A．就绪 B．等待 C．运行 D．完成 46. LINUX的系统管理员的账号名为（ ）。

A. Administrator B. root C. hello D. wang

47. S.L，S.value是信号灯S的两个组成部分，当S.L为空时，S.value的值是( )

A．S.value≤0 B．S.value=0 C．S.value=1 D．Svalue≥0 48. 如果你的计算机里有两块网卡，则第二块网卡的设备名是（ ） 。

A. /dev/eth0 B. /dev/eth1 C. eth0 D. eth1 49. 临界区是指并发进程中访问共享变量的（ ）段。

A．管理信息 B．信息存储 C．数据 D．程序 50. 缓冲技术中缓冲池在（ ）中。

A. 内存 B. 外存 C. ROM D. 寄存器 51. 文件目录的主要作用是（ ）。

A．按名存取

B．提高速度

C．节省空间

D．提高外存利用率

52. 系统抖动是指( )。

A．使用机器时，屏幕闪烁的现象

B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调 53. 页式管理中页表的始址是存放在（ ）。

A．内存中 B．存储器页面表中 C．联想存储器中 D．寄存器中

第 5 页 共 35 页

17. 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 （ ） 18. 若无进程处于运行状态，则就绪队列和等待队列均为空。 （ ） 19. 在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空

间的大小可以不受任何限制。 （ ） 20. 进程可以是一个单线程进程或多线程进程。在现代操作系统中，线程是调度和分

派的基本单位。 ( ) 21. 银行家算法是防止死锁发生的方法之一。 ( ) 22. 作业的响应比为作业的计算时间与作业的等待时间之比。 ( ) 23. 前趋图和进程图一样都是用于描述父亲节点和子节点的前后执行关系。 （ ） 24. 在请求调页系统中，增加内存帧数一定可以降低缺页中断率。 （ ） 25. 在分时系统中，作业首先应该放在磁盘上，以便于及时调入内存。 （ ） 26. 进程获得处理机而运行是通过申请而得到的 （ ） 参考答案：

1-5：F F T F T 6-10：T T T F T 11-15：F F F T F 16-20：T F F F T 21-25：F F F F F 26-30：F

题型三 填空题

1. Linux内核把设备分为 、 、 三类。 2. 系统, 系统和 系统是目前操作

系统所具有的三种形式

3. 现代操作系统有两个最基本的特征,它们是 和 。 4. 文件按逻辑结构可分成 , 两种形式。

5. DNS实际上是分布在internet上的主机信息的数据库，其作用是实现

和 之间的转换。

6. 将前一个命令的标准输出作为后一个命令的标准输入，称为 。 7. 操作系统为用户提供两种类型的使用接口，它们是 接口和

接口。

8. Linux的版本号分为 号和 号。

第 11 页 共 35 页

9. 安装Linux系统对硬盘分区时，必须有 和 两种

分区类型。

10. 在Linux中，用户可通过____命令来创建文件链接。链接有两种，一种被称为

_______(这类链接也通常被称为一般链接)，它要求链接文件和被链接文件必须位于同一个文件系统中，并且不能链接目录。另一种被称为____________的链接方式则不存在这一问题。

11. shell不仅是 ，它同时也是一种功能强大的编程语言。 是

Linux的缺省shell。

12. 进程与程序的区别在于其动态性，动态的产生和终止，从产生到终止进程可以具

有的基本状态为 、 和 。

13. 通常，进程实体是由 ， 和 这三部分组成，

其中 是进程存在的惟一标志，Linux中是用 结构来描述的。 14. 死锁的四个必要条件是 、 、不剥夺、环路等待。 15. 进行设备分配时所需的数据表格主要有 , , 和 等.

16. 可变分区管理主存时，可以采用 技术把分散的主存空闲区集中

起来。

17. 在Linux系统中，文件分为 、 和 。

18. 操作系统的四个基本特征分别是_________、_________、_________和_________。 19. 当一个进程完成了特定的任务后，系统收回这个进程所占的___________和取消该

进程的___________就撤消了该进程。

20. 在Linux操作系统中，设备都是当作特殊的______________来访问。 21. 处理机低级调度的抢占调度方式中，抢占的原则可能是____________原则、

____________原则或时间片原则。

22. 磁盘访问的时间通常分为三部分，分别为__________、__________和传输时间。 23. 按照组织方式分类文件，可以将文件分为_____________和_____________。

第 12 页 共 35 页

24. 若用数值形式表示某权限，八进制数为 644，该文件属性是目录，则用字符表示

权限则为 _____________ 。

25. 对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称 ___________

时间，而指定扇区旋转到磁头位置的时间称 _____________ 时间。 26. 在Linux系统中，用来存放系统所需要的配置文件和子目录的目录是

_____________ 。

27. Spooling是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上

预输入到______________中存放。对于输出的结果，是从______________中依次输出。

28. 分时系统中的两个关键问题是：_____________和_____________。 29. 把 _____________ 地址转换为 _____________ 地址的工作称为地址映射。 30. 有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，

则信号量值的变化范围是 _____________ 。

31. 从静态的观点看, 操作系统中的进程是由____________、数据和_____________三

部分组成。

32. DNS服务器的进程命名为____________，当其启动时，自动装载 /etc目录下的

_____________文件中定义的DNS分区数据库文件。 33. 银行家算法用于____________死锁。

34. 编写的Shell程序运行前必须赋予该脚本文件____________权限。

35. 在安装Linux系统中，使用netconfig程序对网络进行配置，该安装程序会一步

步提示用户输入主机名、域名、域名服务器、__________、__________ 和 __________ 等必要信息。

36. Linux系统中CD-ROM标准的文件系统类型是 __________。 37. 为脚本程序指定执行权的命令及参数是 __________ 。 参考答案

1．字符设备、块设备、网络设备 2．分时、实时、批处理 3．并发，共享

第 13 页 共 35 页

4．记录式，字符流式 5．IP地址，主机名 6. 管道 7．程序，命令 8. 内核版本号、发行版本号 9. 文件系统分区（或直接写ext3），交换分区（swap） 10. ln，硬链接，符号链接 11. 命令解释器，bash 12. 运行态 、 就绪态和 等待态（阻塞态）

13. PCB（或进程控制块） 程序 数据集合 PCB task_struct 14．互斥 请求与保持

15. 设备控制表(DCT),控制器控制表(COCT),通道控制表(CHCT), 系统设备表(SDT) 16．紧凑 17．普通文件 目录文件 特殊文件

18. 并发、共享、虚拟、异步 19. 资源、PCB 20．文件

21．优先权、短进程 22．寻道时间、旋转延迟时间 23．逻辑文件、物理文件 24. drw-r--r--（d可以省略） 25．寻道，旋转延迟 26．/etc

27．输入井，输出井 28．及时响应、及时处理 29．虚地址、实地址 20．[1-m,1]（意思表示清楚即可） 31．程序、PCB 32. Named， named.conf 33. 避免 34. 执行 35. IP地址、 网关地址 和 子网掩码 36. iso9660 37. chmod a+x filename

题型四 多选题

1. 存储管理诸方式中，采用动态重定位装入作业的是_____存储管理等。

A．单用户连续 B．固定分区 C．可变分区 D．页式 E．段式 2. 不同的计算机系统，其通道命令的格式可能不同，但一般都由_____等组成。

A．命令码 B．数据主存地址 C．传送字节个数 D．标志码 E．设备绝对号

3. 关于进程的叙述_____是正确的。

A．一个进程独占处理器时其执行结果只取决于进程本身。

B．一个进程没有完成之前，另一进程就可开始工作，则称这些进程具有并发性。 C．并发进程是轮流占用处理器的。

D．可同时执行的进程是指若干进程同时占用处理器。 E．进程并发执行时其执行结果与进程执行的相对速度有关。 4. 对于辅助存储器，_____的提法是正确的。

A.不是一种永久性的存储设备 B.能永久地保存信息

第 14 页 共 35 页

C.可被中央处理器直接访问 D.是CPU与主存之间的缓冲存贮器 E.是文件的主要存储介质

5. 在多进程的并发系统中，有关进程间的关系的正确说法是( )

A．都是逻辑上无关的 B．有些可能逻辑上无关的 C．都是逻辑上有关的 D．有些可能逻辑上有关的 E．它们之间都直接或间接发生关系 6. 下列哪几个符号是Linux通配符（ ）。

A # B @ C * D ?

7. 硬盘分区是针对一个硬盘进行操作的，它可以分为( )。

A. 扩展分区 B. 物理分区 C. 逻辑分区 D. 主分区 8. Linux系统必须至少要创建哪些分区：( )

A. 根分区(/) B. 交换(swap)分区 C. 扩展分区 D. 逻辑分区

9. 假设用户当前目录是：/home/xu，现需要返回到用户主目录，则下面哪几种命令

可实现这一目的。( )

A. cd $HOME B. cd HOME C. cd D. cd ~ 10. Linux的基本文件类型有哪几种：( )

A. 普通文件 B. 目录文件 C. 链接文件 D. 特殊文件

11. 主机与外围设备（例如磁带设备等）交换数据的方式有，（ ）。

A.假脱机 B. 询问 C.联机 D. 中断 E.通道 F. 脱机 12. 在下列性质中，属于分时系统特征的是。（ ）

A. 交互性 B. 多路性 C. 成批性 D. 独立性 E.及时性 13. 文件系统采用多级目录结构的目的是（ ）

A．缩短访问文件的寻找时间 B．节省存储空间 C．解决文件的命名冲突 D．易于实现文件共享

14. 在下述存储管理方案中，( )管理方式要求作业的逻辑地址与占有主存的存储区

域都是连续的

A．段页式 B．页式 C．段式 D．可变分区 E．固定分区 15. 下列算法属于内存分配算法的是（ ）

A.最佳适应算法 B.FCFS算法 C.首次适应 D.最差适应 16. 关于硬链接的描述正确的（ ）。

第 15 页 共 35 页

A 跨文件系统 B不可以跨文件系统 D可以做目录的连接

C 为链接文件创建新的i节点 E链接文件的i节点同被链接文件的i节点 17. 某文件的权限是 - r w x r - - r- -，下面描述正确的是( )

A. 文件的权限值是755 B. 文件的所有者对文件只有读权限 C. 文件的权限值是 744 D. 其他用户对文件只有读权限 E. 同组用户对文件只有写权限

题型四 参考答案

1.CDE 2.ABCD 3.ABCE 4.BE 5.BDE 6.CD 7. DAC（可以不考虑顺序） 8.AB 9.ACD 10.ABCD 11. ACF 12.ABDE 13.ACD 14.DE 15.ACD 16. BE 17. CD

题型五 简答题

1. （4分）什么叫文件目录？什么叫目录文件？文件目录和目录文件各有什么作

用？ 答：（4分）

文件目录是系统用于描述和控制文件的数据结构，又称为FCB，系统借助文件目录的信息实现对文件的各种操作。系统将若干文件的文件目录组成一个特殊的文件，称为目录文件。文件目录用于对单个文件的控制，而目录文件是由文件的目录组成的文件，用于文件系统的管理。

2. （6分）请给出操作系统的定义，并指出其主要功能。 答：（6分）

操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行有效调度，以及方便用户使用的程序的集合。 （2分）

OS的主要有：处理机管理，存储器管理、设备管理和文件管理等方面的功能（只要列出这4个主要功能即给4分）

3. （4分）对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间为1us，访问快表的时间可以忽略不记。如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？

答：（4分）

第 16 页 共 35 页

0.85*1μ+0.15*2μ=1.15μs

4. （4分）假设P、V操作使用信号量S管理某个共享资源，请问当S>0，S＝0和

S<0时，它们的物理意义是什么?如何改变信号量的值? 答：（共4分）

信号量S的物理意义如下：

S>0时，S表示当前可用资源的数量；(1分)

S＝0时，表示无资源可供使用，或表示不许进程再进入临界区；(1分) S<0时，︱S︱引表示等待使用该资源的进程个数。(1分) 信号量的值仅能由初始化和P、V操作来改变。(1分)

5. （4分）何谓物理文件，常用的物理结构有哪几种？ 答：（共4分）

物理结构：文件在外存上的实际的组织形式。 （1分）

文件物理结构类型：连续文件、链接文件、索引文件。（各1分）

6. （4分）为实现分页式虚拟存贮，页表中至少应含有哪些内容? 答：（共4分）

只要答对：页号、主存块号、磁盘上的位置，即给满分

7. （4分）某计算机有32位虚地址空间，且页大小为1024字节。每个页表项长4

个字节。因为每个页表都必须包含在一页中，所以使用多级页表，问共需要几级？ 答：（4分）

因为一张页表只能包含1024/4=256个页表项。而页的大小为210，所以共需要32-10=22位来表示页号。而每一级页表只能处理22位中的8位，所以共需要3级。有两级页表有28个页表项，另一级只有26个页表项。

8. （4分）请简述belady现象和抖动现象

答：（4分）

belady现象是指在选用FIFO算法作为页面置换算法时，会有可能出现随着分配给进程的物理块数的增多，缺页率反而增加的现象 抖动是指，由于缺页，CPU频繁调页和置换，导致CPU效率降低

9. （4分）在/home目录下查找文件名为Profile的文件，找到后删除。请写出实现

第 17 页 共 35 页

该操作的linux命令。

答：（4分）

find /home –name .profile -exec rm{ } \\;

10. （4分）什么是临界资源？什么是临界区？ 答：（4分）

一次仅允许一个进程使用的资源称为临界资源；（2分）

每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。（2分）

11. （4分）说明资源的按序分配策略能防止死锁的原因? 答：（4分）

资源按序分配策略把系统中所有资源类给一个不同的编号，并规定系统中任何一个进程申请两个以上资源时，必须先申请编号小的资源，再申请编号大的资源（或必须先申请编号大的资源，再申请编号小的资源）……（2分）

这样破坏了死锁的必要条件“循环等待条件”，从而防止了死锁的发生。…（2分） 12. （4分）什么是Shell，它的作用是什么？ 答：（4分）

shell，就是命令行解释程序，它提供了用户与操作系统之间基于命令行的交互界面。用户命令行输入命令，由SHELL对它们做出解释，并将其送往操作系统去执行。

13. (4分) linux系统中进程有哪两种模式？各有何特点？ 答：（4分）

用户模式和内核模式。 ……（2分）

用户模式下运行的是用户程序、应用程序或者内核之外的系统程序；程序在用户模式下执行的过程中，出现系统调用或者发生中断事件，就要运行内核程序，进程模式就变成了内核模式。在内核模式下运行的进程可执行机器的特权指令，且不受用户的干预。……（2分）

14. (4分)进程调度中\可抢占\和\非抢占\两种方式，哪一种系统的开销更大？为什

么？ 答：（4分）

可抢占式会引起系统的开销更大。（2分）

可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的

第 18 页 共 35 页

进程恢复现场等时间（和空间）开销增大。（2分） （注：不写空间开销也可。）

15. (4分)某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4

台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 答：（4分）

系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。

16. （4分）试解释什么是内零头和外零头。

答：（4分）

内零头是指分区内无法利用的内存碎片； 外零头是指分区间无法被利用的小分区；

17. （6分）假如盘块的大小为4KB，每个盘块号占4个字节，在两级索引分配时，允

许的最大文件是多少？若UNIX System V为例，则其文件的大小应该分别是多少？ 答：（6分）

盘块的大小为4KB，每个盘块号占4个字节，则一个索引块可含 4KB/4B=1K个盘块号 ……（1分）

两级索引最多可含1K×1K = 1M个盘块号，因此，允许的最大文件长度为4KB×1M = 4GB。 ……（1分） UNIX S V中

小文件是直接索引，所以4KB×10=40KB； ……（1分） 中文件是一级索引：40KB+4KB×1K； ……（1分）

大文件是二级索引：40KB+4KB×1K + 4KB× 1K×1K； ……（1分）

巨文件是3级索引：40KB+4KB×1K + 4KB× 1K×1K +4KB × 1K×1K ×1K ……（1分）

18. （6分）什么是符号链接，什么是硬链接？符号链接与硬链接的区别是什么？ 解：（6分）

链接分硬链接和符号链接。 符号链接可以建立对于文件和目录的链接。符号链接可以跨文件系统，即可以跨磁盘分区。符号链接的文件类型位是l，链接文件具有新的i节点。 硬链接不可以跨文件系统。它只能建立对文件的链接，硬链接的文件类型位是－，且硬链接文件的i节点同被链接文件的i节点相同。

第 19 页 共 35 页

19. 一个UNIX/Linux文件系统中，如果一个盘块的大小为1KB,每个盘块号占4个字

节，若要读取逻辑文件263168字节处的数据，须经过几次间址？（设逻辑记录的大小=盘块大小） 答：（6分） UNIX/Linux文件系统中，直接寻址为10块；一次间址为256块，二次简址为2562块；三次间址为2563块

偏移263168字节的逻辑块号：263168/1024=257，块内偏移为0。 由于10〈257〈256+10，故经过一次间址

20. 设定一个文件的i节点为128字节，文件的状态信息占用了68个字节；一个盘块

指针为4字节长，每块的大小为8K。使用直接指针、一次间接指针、二次间接指针、三次间接指针分别可以表示多大的文件? 答：（6分） （NOTE!!容易混淆的地方）直接指针项数：(128-68)/4-3=12（个），12*8K=96KB 一次间接指针:（8K/4）*8K=16MB 二次间接指针:2K*2K*8K=32G 三次间接: 2K*2K*2K*8K=16TB

21. （6分）在内存管理中，“内碎片“和“外碎片“各指的是什么？在固定式分区分配、

可变式分区分配、页式虚拟存储系统中，各会存在何种零头？ 答：（共6分）

内碎片：分区内的不能被使用的内存空间。外碎片：分区间的不能被使用的内存空间。 在固定式分区分配：内碎片，分区内只能放一个进程，进成大小小于分区时，产生内碎片。

可变式分区分配：外碎片，空闲分区划分一部分空间给进程后，剩余空间过小，很难满足其它进程需要，从而造成浪费。

页式虚拟存储系统：页面碎片，即内碎片，进程的最后一个页面不满一个页面，但也要占据一个物理块，从而产生浪费。

22. （6分）可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表”，试

画出因作业撤离修改“空闲区表”的四种情况，并分析。 答：（6分）

第 20 页 共 35 页

以上4分

以上分析2分

23. （6分）某系统的进程状态转换图如图1，请说明

1）引起各种状态转换的典型事件有哪些？

2）当我们观察系统中某些进程时，能够看到某一进

程产生的一次状态转换能引起另一进程作一次状态转换，。在什么情况下，当一个进程发生转换3时能立即引起另一进程发生转换1。

3）试说明是否会发生下述因果转换，如果发生，说

明在什么情况发生。

2→1 3→2 4→1 答：（共6分）

1调度；○2时间片到；○3I/O事件发生；○4I/O事件完成 1）○

执行 2 1 就绪 4 阻塞 3 2) 当就绪队列不空

3）2→1会，3→2不会，4→1可能会（说明略）

24. （6分）设某系统的盘空间共1000块，计算机字长为32位，问位示图需要占用

多少字？简述申请一块的工作流程。 答：（6分）

位示图需要占用32字 ……（2分） 申请一块的工作流程：

1） 顺序扫描位示图，从中找出一个值为0的二进制位。

第 21 页 共 35 页

2）将找到的这一位（假设位于位示图第i行，第j列，且行列编号从1开始），转换为其对应的物理块号。公式为 b=n（i-1）+j （其中n为每行的位数，该例中n=32） 3）修改位示图，令map[ i, j ] =1。

…………（4分）

25. （6分）什么是死锁定理？若已知某系统内产生的

进程资源分配图如图所示，试利用死锁定理分析在此情况下是否导致死锁?如果不会死锁，请画出简化过程，如果死锁，请指出原因。 答：（共4分）

S为死锁状态的充分条件是，当且仅当S状态的资源分配图是不可简化的。（2分） 不会死锁（1分） 简化图略（3分）

26. （8分）假设某系统有同类资源12个，有三个进

程P1，P2，P3来共享，已知P1、P2、P3所需要资源总数分别为8，6，9，它们申请资源的次序和数量如表所示，系统采用银行家算法为它们分配资源。

（1）哪次申请分配会使系统进入不安全状态？ （2）执行完序号为6的申请后，各进程的状态和各进程已占用的资源数？

序号 1 2 3 4 5 6 …… 进程 P1 P2 P3 P1 P3 P2 …… 申请量 4 4 2 1 2 2 …… 解：（1）执行完前3次申请后，尚有2个资源空闲，若第4次P1再申请1个资源，则还有1个资源空闲，这个资源无论分给那个进程都会使系统进入不安全状态。若不执行第4次而执行第5次申请，则没有空闲资源，系统也会进入不安全状态。 （4分） （2）执行完前3次申请后，再执行完序号为6的申请，则进程P1资源数为4，P2资源数为6，P3资源数为2，这样，P2有足够的资源而完成，可释放6个资源；于是可用资源增至6个；以后可将4个资源分配给进程P1，使之运行，待P1完成后，将释放8个资源，P3便能获得足够的资源，从而使P1、P2、P3每个进程都能顺利完成。 （4分）

27. （6分）有前趋图描述如下图所示，试利用P、V操作来描述前趋关系。

第 22 页 共 35 页

28. （6分）某系统使用请求分页存储管理，如果页在内存中，满足一个内存请求需

要200ns。如果页不在内存，如有空闲的页框或者没有修改的换出的页，则请求需要7ms。如果替换出的页已经被修改，则需要15ms，如果缺页率是5％，并且60％的时间用于修改要换出的页，问有效访问时间是多长？假设系统只运行一个进程且页交换时CPU空闲 。 解：（6分）

200ns内得到满足的访问占用全部访问的95％。5％的访问造成缺页，其中40%的需要7ms。因此，5％×40％＝2％的访问需要7ms。

类似地，5％×60％＝3％的访问需要15ms。把所有的时间转换为us， 结果如下：

有效访问时间＝0.95×0.2 ＋ 0.02×7000＋0.03×15000 有效访问时间＝590.19us

29. （6分）某虚拟存储器的用户编程空间共32个页面，

每页为1kB，内存为16kB。假定某时刻一用户页表中页 号 物理块号 已调入内存的页面的页号和物理块号的对照表如下：

0 5 则逻辑地址093C(H)所对应的物理地址是什么？

1 10 解：（6分）

2 4 由已知条件“用户编程空间共32个页面”，可知页号部分

3 7 占5位；由“每页为 1KB”，1K=2，可知页内地址占10位。

10

由“内存为 16KB”，可知有16块，块号为4位。 将虚地址号093C转化为二进制：0000 1001 0011 1100 页的大小1K，说明虚地址的低10位为页内位移，其它为页号，得到页号为2，对应物

第 23 页 共 35 页

理块号为4。

将10化为二进制作为高位，页内位移为低位，合成为物理地址：0001 0001 0011 1100，即113CH

30. （6分）设正在处理器上执行的一个进程的页表如下.页表的虚页号和物理块号是

十进制数,起始页号(块号)均为0.所有的地址均是存储器字节地址,页的大小为1024字节.

试问下列虚地址对应的物理地址: (1)5499; (2) 2221;

虚页号 0 1 2 3 4 5

注释:访问位---当某页被访问时,其访问位被置为1. 答：（6分）

虚地址 物理地址 (虚页号,页内地址) (物理块号,块内地址)

2221=1024*2+173 (2,173) (不在内存) …………（3分） 5499=1024*5+379 (5,379) (0,379) …………（3分）

29

31. （8分）在某段页式系统中，虚地址空间包含了8个段，段长为2字节。硬件把

每个段分成大小为256字节的页。问虚地址中有多少位可以用于指定：（a）段号？（b）页号？ （c）页内偏移量 （d）整个虚地址 答：（8分） （a）3

（b）2/2＝2 ，因此为21页 （c）8

（d）3＋21＋8 ＝ 32

第 24 页 共 35 页

29

8

21

状态位 访问位 修改位 物理块号 1 1 0 1 0 1 1 1 0 0 0 0 0 1 0 0 0 1 4 7 -- 2 -- 0 32. （8分）假如一个程序的段表如下： 段号 0 1 2 3 状态位 1 0 1 1 段起始地址 100 2010 1590 75 段长 40 20 100 50 存取控制 W W E R 其中，存取权限：W表示可写，R表示可读，E表示可执行。对于下面的逻辑地址可能会发生什么情况：

1）STORE 1，[0，50]； 2）STORE 1，[1，10]； 3）LOAD 1，[2，77]； 4）LOAD 1，[3，20]； 答：（8分，每答对一小问给2分） 1）：50〉段长40， 故发生越界中断。 2）：状态位为0，故发生缺段中断。 3）：该段的存取控制权限为执行，故读操作 为非法操作。 4）：将从内存地址 95处读数据，并将其放入1号寄存器。

题型五 综合题

1. （6分）四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读

文件F，但限制是进程A和进程C不能同时读文件F，进程B和进程D不能同时读文件F，为了使这四个进程并发执行能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题： （1）应定义的信号量及初值；

（2）在下列程序中填上适当的PV操作，以保证它们能正确并发工作；

解：（6分）

（1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1。其中进程A和C使用信号量S1，进程B和D使用信号量S2。…………………（2分）

1到○8分别为：P(S1) V(S1) P(S2) V(S2) P(S1) V(S1) P(S2) V(S2) （2）从○

第 25 页 共 35 页

…………………（4分）

2. （6分）当进程X和进程Y共享某个资源r，进程并

发执行时的程序如下： 请回答：

(1) 两个进程并发执行时，能否保证互斥地使用资源？为什么？

(2) 如果要使两个进程交替使用资源，若仍使用P、V操作来进行管理，写出应定义的信号量及其初值。

(3) 修改上述程序，使两个进程能交替使用资源r。

答：（6分）

(1) 能保证互斥使用资源。因为在两个进程中，“使用资源r”都是作为临界区，由P(S)和V(S)操作保证了互斥执行，S的初值定义为1，符合要求。

(2) 要使两个进程交替使用资源，仅仅保证互斥使用是不够的，必须要两个进程互相等待互相通知。为此，必须定义新的信号量。定义两个私有信号量S1和S2。假定进程X先使用资源，那么进程X的私有信号量S1的初值定义为1，进程Y的私有信号量S2的初值定义为0。轮流使用可以保证互斥，因此信号量S可以不要。

(3) 两个进程可以改写为

3. （8分）有一只铁笼子，每次只能放一只动物，猎手向笼子中放入老虎，农民向笼

中放入猪，动物园等待取笼中的老虎，饭店取笼中的猪，试用PV操作写出同步执行的程序。 解：

信号量设置 semaphore empty，pig，tiger;

empty=1: 笼子的空位，笼子中只能放一个动物； pig=0: 笼子中猪的个数； tiger=0: 笼子中老虎的个数；

第 26 页 共 35 页

4. （8分）

有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。 PA PB PC 缓冲区1 缓冲区2

（提示：这是一个Producer—Consumer问题）

答案：（8分）

（说明：PA、PB、PC每答对一个给2分；实线仅做描述用答案中可不画出；若仅给出

上述答案，未事先对信号量empty1、2和full1、2做说明，扣2分）

5. （8分）有一个仓库，可以存放A和B两种产品，但要求： （1）每次只能存入一种产品（A或B）； （2）-N < A产品数量 - B产品数量 < M.

其中，N和M是正整数。试用P、V操作描述产品A和B的入库过程。 答案：（8分）

信号量设置 semaphore mutex, sa, sb; …………………（2分） mutex=1: 对仓库互斥操作

sa= M-1: 当前还允许A入库的数量 sb= N -1: 当前还允许B入库的数量

第 27 页 共 35 页

main() { cobegin provider_A(); provider_B(); coend }

provider_A() …………………（3分） { while(true) { p(sa); p(mutex); 放入零件A; v(mutex) v(sb);

} }

provider_B() …………………（3分） { while(true) { p(sb); p(mutex); 放入零件B; v(mutex) v(sa);

} }

6. （6分）已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、

6、2、1、3、6、2，如果程序有3个页框可用且使用下列替换算法，求出现缺页的次数。（1）FIFO替换算法（2）LRU替换算法 解：（8分） （1）FIFO算法总是淘汰最先进入内存页面，即选择在内存中驻留时间最长的页予以淘汰。算法如图所示：

0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 0 0 0 2 2 1 1 1 0 4 4 4 2 5 5 5 3 0 0 1 1 1 6 6 6 2 2 3 6 2 3 6 1 2 6 1 缺页率=13/20=65% （2）LRU算法是最近最久未使用的页面予以淘汰。算法如图所示：

第 28 页 共 35 页

7. （8分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的

字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

（1）按FIFO调度算法将产生几次缺页中断，依次淘汰的页号序列是什么，缺页中断率为多少？

（2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号序列是什么 ，缺页中断率为多少？

答：（8分）

此题的关键在于如何通过字地址序列确定页号和常驻集大小！！！（给出2者的分析给2分）

（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50%

（2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60%

8. （8分）在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，

3，5，4，3，2，1，5。当分配给该作业的物理块数为3、4时，是计算下述页面值换算法时的缺页率（假设开始执行时主存中没有页面）。

1） 先进先出置换算法

2） 最近最久未使用淘汰算法 答：（8分）

FIFO 物理块数为3 缺页率 9/12 0 1 2

4 4 P

3 4 3 P

2 4 3 2 P

1 1 3 2 P

4 1 4 2 P

3 1 4 3 P

5 5 4 3 P

4

3

2 5 2 3 P

1 5 2 1 P

5

第 29 页 共 35 页

FIFO 物理块数为4 缺页率 10/12 0 1 2 3

4 4 P

3 4 3 P

2 4 3 2 P

1 4 3 2 1 P

4

3

5 5 3 2 1 P

4 5 4 2 1 P

3 5 4 3 1 P

2 5 4 3 2 P

1 1 4 3 2 P

5 1 5 3 2 P

LRU 物理块数为3 缺页率 10/12 0 1 2

4 4 P

3 4 3 P

2 4 3 2 P

1 1 3 2 P

4 1 4 2 P

3 1 4 3 P

5 5 4 3 P

4

3

2 2 4 3 P

1 2 1 3 P

5 2 1 5 P

LRU 物理块数为4 缺页率 8/12 0 1 2 3

4 4 P

3 4 3 P

2 4 3 2 P

1 4 3 2 1 P

4

3

5 4 3 5 1 P

4

3

2 4 3 5 2 P

1 4 3 1 2 P

5 5 3 1 2 P

9. （8分）一个虚拟存储器中，主存容量为400字节，划分为4块，采用LRU算法。

虚地址流为22，214，146，618，270，490，492，168，96，128。（注明：先从内存低地址部分装入），问： 1） 出虚页地址流；

2） 画出实存中的调度过程示意图； 3） 写出实地址流； 4） 计算命中率； 解：（8分，每小问2分）

1） 0，2，1，6，2，4，4，1，0，1（给出分析，直接给出答案将扣分） 2）

0 0 2 0 2 1 0 2 1 6 0 2 1 6 2 4 4 2 1 6 4 1 0 4 2 1 0 1 第 30 页 共 35 页

p p p p p p 3) 22，114，246，318，170， 90， 92，268，396，228 4) 4/10

10. （6分）设有二维数组

var A:array[1..100] of array [1..100] of integer

其中数组元素A[1，1]存放在页面大小为200的分页存储管理系统的地址为200处，数组按行存储。使用该数组的一个较小的程序存放在第0页中（地址0-199），这样将只会从第0页开始取指令。

假定现有3个页面，第一个页面存放程序，其余两个页面为空。试问：若使用LRU置换算法，下面的数组初始化循环将会产生多少次缺页中断？

解：（6分）

（1）页访问串：0，1，2…49；共计50次。

（2）页访问串：0，1，2…49； 0，1，2…49； ….因此将发生50*100次缺页。 （满分需做详细分析）

11. （8分）假定某磁盘共有200个柱面，编号为0-199，如果在为访问143号柱面的

请求者服务后，当前正在为访问125号柱面的请求服务，同时有若干请求者在等待服务，它们每次要访问的柱面号为 86，147，91，177，94，150，102，175，130

请回答下列问题：

a. 分别用先来先服务算法，最短寻找时间优先算法、电梯调度算法和单各扫描

算法来确定实际的服务次序。

b. 按实际服务计算上述算法下移动臂需移动的距离。 答：（8分）

a、当前柱面位置：125＃，采用不同的调度算法服务满足次序如： 先来先服务 （125）86.147.91.177.94.150.102.175.130

最短寻找时间优先 （125）130.147.150.175.177.102.94.91.86 电梯调度 （125）102.94.91.86.130.147.150.175.177 b、调度算法 移动臂的移动距离

先来先服务 39＋61＋56＋86＋83＋56＋48+73+45＝547 最短寻找时间优先 5+17+3+25+2+75+8+3+5=143 电梯调度 23+8+3+5+44+17+3+25+2=130

第 31 页 共 35 页

12. （8分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，

假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法；

（2）最短寻找时间优先算法。 解：（6分） （1）3毫秒×292=876毫秒 （2）3毫秒×120=360毫秒

各算法使移动臂的移动次序和移动的柱面数如下： （1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76

（20） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 → 44 → 20 → 12 → 4 → 76 → 80

（4） （24） （8） （8） （72） （4） 共移动120柱面

13. （8分）若磁头当前位置为100磁道，磁头由外向内移动，现有一磁盘读写请求队

列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？ 解：（8分）

（1）算法思想：……（2分，未直接介绍算法思想的扣除，每打错1个扣1分） FCFS算法（先来先服务）的思想是根据磁盘读写请求的先后次序来访问。

SSTF算法（最短寻道时间优选）的思想是每次总是寻找离当前柱面（或磁道）最近的优先访问；

SCAN算法（电梯调度）的思想是除了要考虑最近之外，还要考虑是否在当前寻道方向上。

（2）平均寻道分析（每算法2分，不给出分析直接给答案的每个1分） 采用FCFS处理次序为：100-23-376-205-132-19-61-190-398-29-4-18-40，总柱面数为：1596，因此平均寻道长度为1596/12=133。

采用SSTF处理次序为： 100-132-190-205-61-40-29-23-19-18-4-376-398， 总柱面数为：700，因此平均寻道长度为700/12≈58.3。

采用SCAN处理次序为： 100-132-190-205-376-398-61-40-29-23-19-18-4， 总柱面数为：692，因此平均寻道长度为692/12≈57.7。

14. （8分）某一系统进程的资源分配“瞬间状态”为

已分配资源矩阵 最多资源矩阵 可用资源向量 P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2

第 32 页 共 35 页

P4 0 0 1 4 0 6 5 6 (1) 使用银行家算法回答：系统是否安全？

(2) 如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？

解：（6分）

(1)利用安全算法对该时刻资源分配情况进行分析，如下图所示：

Work Need Allocation Work+Allocation Finish P0 1 5 2 0 0 0 0 0 0 0 1 2 1 5 3 2 true P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true P3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 true P4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 true P1 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true

由以上分析可知，在该时刻存在着一个安全序列{P0，P2，P3，P4，P1}，故系统是安全的。

(2)如果进程P1要求（0，4，2，0），系统假定可为P1分配资源，由此形成的资源变化情况如图示：

已分配资源矩阵 需求资源矩阵 最多资源矩阵 可用资源向量 P1 1 4 2 0 0 3 3 0 1 7 5 0 1 1 0 0 利用安全算法对该时刻资源分配情况进行分析，如下图所示：

Work Need Allocation Work+Allocation Finish P0 1 1 0 0 0 0 0 0 0 0 1 2 1 1 1 2 true P2 1 1 1 2 1 0 0 2 1 3 5 4 2 4 6 6 true P3 2 4 6 6 0 0 2 0 0 6 3 2 2 10 9 8 true P4 2 10 9 8 0 6 4 2 0 0 1 4 2 10 10 12 true P1 2 10 10 12 0 3 3 0 1 4 2 0 3 14 12 12 true 由以上分析可知，可找到一个安全序列{P0，P2，P3，P4，P1}，故系统能立即满足进程的要求。

15. （8分）某系统由R1、R2和R3三种资源，在T0时刻P1,P2,P3,P4四个进程对资

源的占有和需求情况如表1，此时系统的可用资源向量为（2，1，2），问题： 1）将系统中各种资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出来。 2）如果此时P1和P2均发出资源请求向量Request(1,0,1)，为了保证系统的安全性，应如何分配资源给这两个进程？说明你所采用策略的原因。

3）如果2)中两个请求立即得到满足后，系统此刻是否处于死锁状态。

第 33 页 共 35 页

P1 P2 P3 P4 最大资源需求量 R1 3 6 3 4 R2 2 1 1 2 R3 2 3 4 2 已分配资源数量 R1 1 4 2 0 R2 0 1 1 0 R3 0 1 1 2 （8分）

1）资源总数[ 9，3，6 ] P1 P2 P3 P4 need R1 2 2 1 4 R2 0 0 0 2 R3 0 2 3 0 2）先满足p2，应为如果现在满足p1系统会进入不安全状态，而满足p2则保持安全状态。（详细安全检测过程略）

3）系统此刻不处于死锁状态。但已经处于不安全状态，在后续的资源分配后，系统会进入死锁。

16. （8分）设有两个优先权相同的进程P1,P2如下,令信

进程P2 号量S1,S2的初值均为0,已知Z=2,试问P1,P2执行进程P1 结束后,X=?,Y=?,Z=? ①Y:=1; ⑤X:=1; 解：（8分）

②Y:=Y+Z; ⑥X:=X+1; ①、②、⑤和⑥是不相交语句，可以任何次序交错执

P(S1); 行，而结果是唯一的。接着无论系统如何调度进程并V(S1); 发执行，当执行到语句⑦时，可以得到x=5，y=3。 ③Z:=Y+1; ⑦X:=X+Y; …………………（2分） P(S2); V(S2); 按Bernstein条件，语句③的执行结果不受语句⑦的影

④Y:=Z+Y; ⑧Z:=X+Z; 响，故语句③执行后得到z=4。最后，语句④和⑧并发执行，这时得到了两种结果为： 语句④先执行：x=5，y=7，z=9。 语句⑧先执行：x=5，y=12，z=9。

此外，还有第三种情况，语句③被推迟，直至语句⑧后再执行，于是依次执行以下三个语句：z:= x + z； z:=y+1; y:=z+y;

这时z的值只可能是y+1=4，故y=z+y=4+3=7，而x=5。 第三种情况为：x=5，y=7，z=4。

…………………（任意答对1个给3分，任意2个给6分）

第 34 页 共 35 页

17. （6分）某系统当前有同类资源10个，进程P、Q、

R所需资源总数分别为8、4、9。它们向系统申请资源的次序和数量如图所示，问： 1）系统采用银行家算法分配资源，请给出系统完成第6次分配后各进程的状态及所占资源量。（4分） 2）在以后各次的申请中，哪次的申请要求可以先得到满足？（2分）

次序 1 2 3 4 5 6 7 进程 R P Q P R Q R 申请量 2 4 2 2 1 2 3 2 3 解：（6分） 8 P 1)（3分） 9 R max need allocation available 进程 R 9 7 2 4 P 8 4 4 4 0 0 Q(完成) 2)（3分） 第8次的申请可以得到满足，即 P进程申请资源2个。

第 35 页 共 35 页

本文来源：https://www.bwwdw.com/article/lti3.html