操作系统模拟试卷[1]教材(DOC 28页).doc

1、计算机操作系统模拟试卷（一） 一、 选择题（每题2分，共20分）1. 在计算机系统中，操作系统是（B ）。A 一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件2. 进程和程序的一个本质区别是（A ）。A前者为动态的，后者为静态的 B前者存储在内存，后者存储在外存C前者在一个文件中，后者在多个文件中 D前者分时使用CPU,后者独占CPU3. 进程在系统中是否存在的惟一标志是（ D）。A数据集合 B目标程序 C源程序 D进程控制块4. 虚拟存储器的最大容量是由（A ）决定的。A计算机系统的地址结构和外存空间 B页表长度 C内存空间 D逻辑空间5. 在请求分页存储管理方案中，若某用

2、户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（A ）。0 11 52 33 74 2A 0E1F（H） B031F（H） C0A1F（H） D021F（H）6. 磁带机属于（ A）设备。A顺序存取 B直接存取 C链接存取 D随机存取7. 在段式存储管理中，一个段是一个（B ）区域。A定长的连续 B不定长的连续C定长的不连续 D不定长的不连续8. 在UNIX中，通常把设备作为（ A）文件来处理。A特殊 B普通 C目录文件 D设备9. 外存上存放的数据（D ）。ACPU可直接访问 BCPU不可访问 C是高速缓冲器中的信息 D必须在访问前先装入内存10.

3、在下述存储管理技术中，（D ）处理不当会产生抖动。A固定分区 B可变分区 C简单分页 D请求分页二、 判断题（每题2 分，共10分）下述题中，在你认为正确的题后写上“对”；在你认为是错误的题后写上“错”并予以改正（但要符合原义，改动应少）。1 进程由PCB和其执行的程序、数据所组成。（对 ）2 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（ 错）3 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（对 ）4 产生死锁的根本原因是供使用的资源数少于需求资源的进程数。（ 对）5 用信号量和P、V原语操作可解决互斥问题，互斥信号量

4、的初值一定为1。（错 ）三、 填空题（每空2分，共30分）1 操作系统的特征是_并发性、共享性和随机性。2 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：批处理系统、分时系统和实时系统。3 软件系统分为系统软件、_支撑软件_和应用软件。4 多数计算机系统将处理器的工作状态划分为_管态和目态。后者一般指用户程序运行时的状态，又称为普通态或_用户态_态。5 存储器一般分成高速缓冲器、_内存 _和_外存_三个层次，其中_高速缓冲器_是造价最高、存取速度最快。6 文件的物理结构有：顺序结构、_链接结构_和索引结构。7 通道是独立于CPU的、专门负责数据_输入输出_传输

5、工作的处理单元。8 在单CPU系统中有n（n1）个进程，在任一时刻处于就绪的进程最多是 n 个，最少是1 0个。9 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的_绝对 _号。由用户在程序中定义的设备编号称为设备的_相对_号。10 一个作业可划分成若干个相对独立的部分，每个部分称为一个_作业步_。四、 简答题（每题5 分，共20 分）1 从资源管理的角度说明操作系统的主要功能。答：进程管理（或处理器管理）、存储管理、文件管理、作业管理和设备管理。2 进程有哪几种基本状态？试描绘出进程状态转换图。答：进程有运行态、就绪态和阻塞态三种基本状态。三种基本状态的转换图如图1所示

6、，图中数字1的含义是：进程被调度进程选中，数字2的含义是：时间片用完，数字3的含义是：等待某事件发生，数字4的含义是：等待的事件已发生。3 什么是中断？答：CPU对系统中或系统外发生的异步事件的响应。 4 试述分区管理方案的优缺点。答：优点：算法较简单，实现较容易，内存开销较少，存储保护措施 简单。缺点：内存使用不充分，存在较严重的碎片问题。五、 应用题（每题10 分，共20 分）1 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1) 试说明A、B两进程之间存在什么样的制约关系？A、B两进程之间存在互斥的制约关系。因为打印机属于临 界资源，必须一个进程使用完之后另

7、一个进程才能使用。(2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。进程A 进程B. . .P(mutex)； P(mutex)；申请打印机； 申请打印机；使用打印机； 使用打印机；V(mutex)； V(mutex)； 计算机操作系统模拟试卷（二）一、单项选择题（本大题共20小题，每小题1分，共20分）。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。 1（ D）不是基本的操作系统。 A、批处理操作

8、系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2（ C）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 3处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ C）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 4当用户程序执行访管指令时，中断装置将使中央处理器（ B）工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 5进程所请求的一次打印输出结束后，将使进程状态从（D ） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6采用动态重定位方式装入的作业，在执

9、行中允许（ C）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8如果允许不同用户的文件可以具有相同的文件名，通常采用（D ）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9对记录式文件，操作系统为用户存取文件信息的最小单位是（ C）。 A、字符 B、数据项 C、记录 D、文件 10为了提高设备分配的灵活性，用户申请设备时应指定（ A）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11通

10、常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 12作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 13一作业进入内存后，则所属该作业的进程初始时处于（ C）状态。 A、运行 B、等待 C、就绪 D、收容 14共享变量是指（ D）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允

11、许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 18主要由于（ D）原因，使UNIX易于移植。 A、UNIX是由机器指令书写的 B、UNIX大部分由汇编少部分用C语言编写 C、UNIX是用汇编语言编写的 D、UNIX小部分由汇编大部分用C语言编写 19UNIX系统中，进程调度采用的技术是（ D）。 A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数 20UNIX系统中，文件存贮器的管理

12、采用的是：（ C）。 A、位图法 B、空闲块表法 C、成组连接法 D、单块连接法 二、多项选择题（本大题共5小题，每小题2分，共10分。）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。 21引入多道程序设计的主要目的在于（ BD） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 C、有利于代码共享 D、充分利用外围设备 E、减少存储器碎片 22段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （ABCD ） A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B、页式的地址是一维的，段

13、式的地址是二维的 C、分页是操作系统进行的，分段是用户确定的 D、各页可以分散存放在主存，每段必须占用连续的主存空间 E、页式采用静态重定位方式，段式采用动态重定位方式 23利用记录的成组与分解操作能（ ABE） A、有效地实现信息转储 B、提高存储介质的利用率 C、减少操作系统的程序量 D、增加启动外设的次数 E、提高文件的存取速度 24线程是操作系统的概念，已具有线程管理的操作系统有（BCE ） A、Windows 3.2 B、OS/2 C、Windows NT D、DOS 6.22 E、Mach 25对UNIX中的trap指令，下列说法中（AD ）是正确的。 A、可供用户使用 B、UNI

14、X的例外处理程序也可使用trap指令 C、trap指令是特权指令 D、trap指令是在管态下运行 E、UNIX的例外处理也是从trap指令进入的 三、填空题（本大题共8小题，每空1分，共14分） 26在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。 27操作系统为用户提供两种类型的使用接口，它们是操作员（或用户）接口和程序员（或程序）接口。 28操作系统中，进程可以分为系统进程和用户进程两类。 29用户调用建立和打开（可交换次序） 文件操作来申请对文件的使用权。 30主存储器与外围设备之间的信息传送操作称为输入输出操作。 31在响应比最高者优

15、先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 32当一个进程独占处理器顺序执行时，具有两个特性：封闭 性和可再现性。 33UNIX的shell有两层含义，一是指由shell命令组成的Shell命令， 语言；二是指该命令的解释程序。四、简答题（本大题共5小题，每小题4分，共20分。） 34进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 答：可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起

16、为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。 35一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 答：从文件目录中找到该文件，按址读出第一个记录； 取出第一个记录块中指针，存放到新记录的指针位置； 把新记录占用的物理块号填入第一个记录的指针位置； 启动磁盘把第一个记录和新记录写到指字的磁盘块上。 36在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。 答：井管理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓

17、输出表中查找结果文件并打印输出。 37试比较进程调度与作业调度的不同点。答： 1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 （2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 38试说明资源的静态分配策略能防止死锁的原因。答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而

18、破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。五、综合题（本大题共4小题，共36分。） 39（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 答：（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的

19、页号为：0，1，2； 缺页中断率为：5/10=50% （2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60% 40（8分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。 答：（1）3毫秒292=876毫秒（2）3毫秒120=360毫秒（注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 20 44 40 4 80 12 76 （2

20、0） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4） 共移动120柱面 41（8分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打

21、印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。 42（10分）用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j=1,2) begin P(S)

22、; Write file; V(S) end; coend ; end; 请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？答：（1）Sr用于读者计数rc的互斥信号量； （2）if rc=1 then P（S）中的P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写互斥。（3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。 计算机操作系统模拟试卷（三）一、单项选择题(每小题1分，共20分)在每小题列出的四个选项中，选出一个正确答案，并

23、将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述(D )是不正确的。A.“管理资源的程序” B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序”2.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统3.用户程序中的输入，输出操作实际上是由(C )完成。A.程序设计语言 B.编译系统C.操作系统 D.标准库程序4.计算机系统中判别是否有中断事件发生应是在(B )A.进程切换时 B.执行完一条指令后C.执行

24、P操作后 D.由用户态转入核心态时5.设计批处理多道系统时，首先要考虑的是(B )A.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性6.若当前进程因时间片用完而让出处理机时，该进程应转变为(A )状态。A.就绪 B.等待 C.运行 D.完成7.支持程序浮动的地址转换机制是(D )A.页式地址转换 B.段式地址转换C.静态重定位 D.动态重定位8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D )进行排列。A.地址从大到小 B.地址从小到大C.尺寸从大到小 D.尺寸从小到大9.逻辑文件存放在到存储介质上时，采用的组织形式是与(B )有关的。A.逻辑文

25、件结构 B.存储介质特性C.主存储器管理方式 D.分配外设方式10.文件的保密是指防止文件被(C )A.篡改 B.破坏 C.窃取 D.删除11.对磁盘进行移臂调度的目的是为了缩短(A )时间。A.寻找 B.延迟 C.传送 D.启动12.启动外设前必须组织好通道程序，通道程序是由若干(A )组成。A.CCW B.CSW C.CAW D.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C )A.先来先服务 B.轮转C.最高响应比优先 D.均衡调度14.作业调度程序是从处于(B )状态的作业中选取一个作业并把它装入主存。A.输入 B.收容 C.执行 D.完成15.在单处理器的多进程系

26、统中，进程什么时候占用处理器和能占用多长时间，取决于(C )A.进程相应的程序段的长度 B.进程总共需要运行时间多少C.进程自身和进程调度策略 D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(D )临界区构成。A.2个 B.3个 C.4个 D.5个17.在多进程的并发系统中，肯定不会因竞争(D )而产生死锁。A.打印机 B.磁带机 C.磁盘 D.CPU18.通常不采用(D )方法来解除死锁。A.终止一个死锁进程 B.终止所有死锁进程C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源19.(C )不是Unix系统的特色。A.“交互的分时系统” B

27、.“以全局变量为中心的模块结构”C.“模块之间调用关系简明” D.“可以分成内核和外壳”20.关于Unix的用户标识，(C )是不正确的。A.一为实际的UID，一为有效的SUIDB.UID与SUID可能不同C.SUID比UID更能反映用户的真实身份D.SUID表示用户临时具有执行某个程序的权力二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。21.对于辅助存储器，(BE )的提法是正确的。A.“不是一种永久性的存储设备” B.“能永久地保存信息”C.“可被中央处理器直接访问

28、” D.“是CPU与主存之间的缓冲存贮器”E.“是文件的主要存储介质”22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是(ACD )管理。A.单个分区 B.多个固定分区 C.页式D.段式 E.多个可变分区23.有关设备的管理中，(ADE )是正确的。A.“计算机系统为每台设备确定一个绝对号”B.“每台设备都应该有一个惟一的相对号”C.“申请设备时指定绝对号可提高设备的使用率”D.“申请设备时指定设备相对号使设备分配的灵活性强”E.“启动设备时应指出设备的绝对号”24.在多进程的并发系统中，有关进程间的关系的正确说法是(BDE )A.都是逻辑上无关的 B.有些可能逻辑上无关的C.都是

29、逻辑上有关的 D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系25.UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了(ABC )A.可共享正文 B.可共享数据C.可重入 D.方便编程 E.以上全部三、填空题(本大题共7小题，每空1分，共14分)26.操作系统的主要设计目标是_方便用户使用_和_系统能高效工作_。(或界面友好或资源利用率高。)27.当一个进程完成了特定的任务后，系统收回这个进程所占的_工作区或主存空间或资源和取消该进程的_进程控制块(PCB)_就撤消了该进程。28.单个分区存储管理仅适用于_个人计算

30、机(单用户)_和_专用计算机(单道，单作业)_系统。29.每个索引文件都必须有一张_索引_表，其中每个登记项用来指出一个逻辑记录的_存放位置_(或指针 或首地址)。30.实现SPOOL系统时必须在磁盘上辟出称为_输入井_和_输出井_的专门区域，以存放作业信息和作业执行结果。31.一个理想的作业调度算法应该是既能_提高系统效率_又能使进入系统的作业_及时得到计算结果_。32.死锁的四个必要条件是_互斥使用资源_、_占用并等待资源_、不可抢夺资源和循环等待资源。四、简答题(每小题5分，每小题4分，共20分)33.简述操作系统提供的服务功能。答：处理用户命令； 读/写文件 分配/回收资源 处理硬件/

31、软件出现的错误； 及其它控制功能。34.简述中断装置的主要职能。1)检查是否有中断事件发生。 2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复驼行。 3)启动操作系统的中断处理程序。35.实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?操作系统应设计好“预输入”程序，“井管理”程序，“缓输出”程序。36.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。 2)允许终端作业和批处理作业混合同时执行。 3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进

32、程排入另外的就绪队列中。 4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。37.简述死锁的防止与死锁的避免的区别。死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。 而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。五、综合题(本大题共4小题，共36分)38.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6，

33、4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)FIFO： 1 2 3 6 4 7 6次 2 1 5 6 LRU： 1 2 6 4 7 3 2 1 4 7 10次 6 5 2 1 注：假定前面四页1 2 3 6 已在主存39.某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为_50%_。

34、(2)采用记录成组操作且块因子为5时，磁带空间的利用率_83%_。(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。 当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?答：设置长度为2400字符的主存缓冲区； 找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区； 进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区； 启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。40.假定系统有三个并发进程read, move和print共享缓冲器B

35、1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。 请用PV操作，写出它们的并发程序。begin SR,SM1,SM2,SP:semaphore; B1,B2:record; SR:=1;SM1:=0;SM2:=1;SP:=0 cobegin process read X:record; begin R: (接收来自输入设备上一个记录) X:=接收的

36、一个记录； P(SR)； B1:=X; V(SM1); goto R; end; Process move Y:record; begin M:P(SM1); Y:=B1; V(SR) 加工 Y P(SM2)； B2:=Y; V(SP); goto M; end; Process print Z:record; begin P:P(SP); Z:=B2; V(SM2) 打印Z goto P; end; coend; end;41.UNIX系统中，数据结构磁盘索引节点(dinode)中有数据项di_nlink，活动索引节点(inode)中有数据项i_count而系统打开文件表(file)中有数据项f_count。简述这三个数据结构之间的联系。并指出这三个数据项的作用。nlink指出文件(或目录)的连接数是(相对)静态的 count则是活动的，即正在使用的计数，即动态的 nlink方便使用不同目录(尤其是“离”得较远时)打开一文件后即f_count 为 1,i_count增1;关闭时各减1 f_count为0时，系统打开文件表项为自由的 i_count为0时，内存活动索引节点表项为自由的 di_nlink为0时，该文件被删除，收回文件空间和 i_node空间