2011计算机考研统考专业课真题加解析--操作系统
2011答案
计算机学科专业基础综合试题
参考答案（操作系统部分：2011年）
一、单项选择题
【参考答案】
23. B 24. A25. D 26. B 27. D
28. D 29. A 30. C 31. B 32.C
二、综合应用题
45．【答案要点】
（1）互斥问题：取号机（一次只允许一位顾客领号）为互斥资源，因此设一个互斥信号量mutex；
（2）同步问题：顾客需要获得空座位等待叫号，当营业员空闲时，将选取一位顾客并为其服务。
空座位的有、无影响等待顾客数量，顾客的有、无决定了营业员是否能开始服务，故分别设置信号量empty、full来实现这一同步关系。
另外，顾客获得座位后，需要等待叫号和被服务。
这样，顾客与营业员就服务何时开始又构成了另一个同步关系，定义信号量service来完成这一同步过程。
46．【答案要点】
（1）在磁盘中连续存放（采取连续结构），磁盘寻道时间更短，文件随机访问效率更高；在PCB中加入的字段为：<起始块号,块数>或者<起始块号, 结束块号> （2）将所有PCB集中存放，文件数据集中存放。
这样在随机查找文件名时，只需访问PCB对应的块，可减少磁头移动和磁盘I/O访问次数。
操作系统考研真题答案
答案：
1. 2011年考研真题
44.
对于直接映射方式的解释：若Cache总共分为m块，那么Cache的行号i和主存的块号j 有如下关系:i=j%m。
46.
2. 2010年考研真题
45.
（1）2KB = 2*1024*8bit = 16384bit。
因此可以使用位图法进行磁盘块空闲状态管理，（勤思考研）每1bit表示一个磁盘块是否空闲。
（2）每分钟6000转，转一圈的时间为0.01s，通过一个扇区的时间为0.0001s。
根据CSCAN算法，被访问的磁道号顺序为100 →120 → 30→ 50 → 90,因此，寻道用去的总
时间为：（20 + 90 + 20 + 40）* 1ms = 170ms
总共要随机读取四个扇区，用去的时间为：（0.01*0.5 + 0.0001）*4 = 0.0204s = 20.4ms 其中，0.01*0.5为平均旋转延迟，0.0001为读取一个磁道上一个扇区的平均时间。
所以，读完这个扇区点共需要170ms + 20.4ms = 192.4ms。
46.。
2011操作系统考研.
2011年计算机考研统考真题【1】设n是描述问题规模的非负整数，下面的程序片段的时间复杂度是（）。
x=2;while(x<n/2)x=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)【解析】A。
容易看出，程序基本操作为x=2*x;基本操作执行的次数即为程序的时间复杂度，因此可设基本操作执行k次结束，则有：执行第1次：x=2×2=21+1=4；执行第2次：x=4×2=22+1=8；执行第3次：x=8×2=23+1=16；……执行第k次：x=2k+1。
由循环结束条件知：x<n/2，即2k+1<n/2时结束，即k<log2n-2，即k=log2n+C（为方便说明，其中C为起修正作用的常数）。
综上得：时间复杂度为O(log2n)。
【2】元素a,b,c,d,e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。
A.3B.4C.5D.6【解析】B。
若要保证出栈序列以d开头，则前三个元素必连续进栈，中间不能出现出栈的情况，然后d出栈，此时栈内元素由底到顶为，a,b,c，栈外元素为e，出栈序列中元素为d。
因为a,b,c三个元素在栈内的顺序已定，由栈的先进后出原则，其在出栈序列中的相对位置必为…c…b…a…；加上d的位置已定，所以出栈待定序列必为d…c…b…a…。
显然在栈外的e可以在任何时候出栈入栈，即可以出现在以上待定序列中任何一个省略号的位置，即出栈序列可为：1:d,e,c,b,a；2:d,c,e,b,a；3:d,c,b,e,a；4:d,c,b,a,e。
【3】已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向队头和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。
操作系统2011
操作系统一、分析设计题1.桌子上有一个盘子，可以放一个水果，爸爸总是放苹果到盘子中，而妈妈总是放香蕉到盘子中，一个儿子专等吃盘子中的香蕉，而一个女儿专等吃盘子中的苹果，请用wait.、single原语来实现爸爸、妈妈、儿子和女儿之间的同步互斥关系。
Empty：记录允许向盘子中放水果的个数，初值为1Apple：是否允许从盘子中取苹果初值是0Banana ：是否允许从盘子中取香蕉初值是0Mutex:：向盘中取、放操作是一个互斥操作，也就说盘子对于取、放水果而言是一个临界资源，为此设置一个信号量，其初值为12.有一个阅览室，读者进去时必须先在一张登记表上进行登记，该表为每一座位列出一个表目，包括座位号、姓名，读者离开时撤销登记信息。
阅览室共有100个座位，试用wait 、single操作描述这些进程间的同步关系。
Seats:表示阅览室中空座位数，其值为100Readers:记录阅览室中的读者数，其初值为0Mutex:互斥信号（对读者而言，阅览室是一个临界资源，任何时刻最多只有一位读者填写登记表或撤销登记）其初值为1。
（1、2中任选1题）3.某操作系统采用从他分区存储管理技术。
操作系统在低地址站用了100KB的空间，用户区主存从100KB处开始占用512KB。
初始时，用户区全部为空闲，分配时截取空闲分区的低地址部分座位已分配区。
在执行以下申请，释放操作序列后，请求300KB，请求100KB,释放300KB,请求150KB,请求50KB,请求90KB,进行如下回答（1）采用首次适应算法时，主存中有哪些空闲分区？画出主存分布图，并指出空闲分区的首地址和大小（2）采用最佳适应算法时，主存中有哪些空闲分区？画出主存分布图，并指出空闲分区的首地址和大小（3）若随后又请求80KB，针对上述两种情况产生什么后果？说明为什么？二、进程管理部分1.进程与线程的典型应用分析2.进程通信中有阻塞和无阻塞现象3.静态优先级与动态优先级4.进程中的调度与切换5.实时系统中的一种互斥方法三、应用型题目1.现代操作系统调度策略研究2.关于操作系统发展的现状的研究3.操作系统的研究意义4.当前操作系统的创新之处和存在问题5.嵌入式操作系统应用研究6.嵌入式操作系统面向领域的扩展技术研究7.基于．NET平台的分布式应用系统的研究及应用8.面向对象技术在实时系统中研究与应用9.文件管理分析研究（在操作系统中如果你做文件管理，你认为文件该如何管理？）。
2011计算机操作系统试卷B参考答案
《操作系统》11级试卷B参考答案及评分标准二、填空题1.资源程序2.互斥同步3.功能号恢复现场4.一代码5.设备驱动设备无关6.空闲让进让权等待7. 非抢占短进程优先8.物理逻辑（可对换）9.160 300 10. 0BD 28BD三、看图分析题1．└4800000/512┘=9375；4800000mod512=0 （1分）因为9375>521，所以应按二次间接寻址9375-521=8854 （1分）└8854/512┘=17；8854mod512=150 （1分）在二次间接块的17表目、一次间接块的150表目处寻找到数据块9375，在块内位移量为0。
（2分）2.①运行—就绪: 时间片到时,或有更高优先级的进程出现（2分）②就绪—运行: 被调度程序选中（1分）③运行—等待: 等待某事件发生（1分）④等待—就绪: 等待的事件发生了（1分）四、计算分析题带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)抢占式短作业优先(3分)带权平均周转时间:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)2.P表示引用串;M表示主存页面号:F表示是否缺页,×缺页,√在内存(1分)FIFO先进先去(2分)LRU最长最久未使用(2分))OPT最优置换(2分3．（10分）基于银行家算法的资源分配（i）在T0时刻存在安全序列< P1, P3, P0, P2, P4>，所以系统是安全的。
（3分）（ii）P3在T1时刻发出请求向量Request3(0, 1, 0)①系统按银行家算法进行检查：（1分）(A) Request3 (0,1,0)<=Need3 (0,1,1)，资源申请合理；(B) Request3(0,1,0)<=A vailable(2,2,0)，可利用资源总量可以满足资源申请；②系统试探性地满足P0请求，并对系统状态进行修改：（1分）A vailable(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)；③系统调用安全性算法进行资源分配检查：（3分）由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系统安全，可以执行分配。
2011年4月操作系统试题和答案
2011年4月高等教育自学考试《操作系统》（课程代码：02326）一、单项选择题（本大题共20小题，每小题1分，共20分）1、用户“实现按名存取”属于操作系统中的( )A、处理器管理B、存储管理C、文件管理D、设备管理2、开发UNIX第一个版本的单位是( )A.IBM公司B、AT&T公司C.Microsoft公司D.DEC公司3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( )A、分布式操作系统B、网络操作系统C、多处理器操作系统D、嵌入式操作系统4、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( )A、系统调用程序B、中断处理服务程序C、系统核心程序D、系统引导程序5、常用的控制寄存器不包括．．．( )A、程序状态字寄存器B、中断字寄存器C、基址寄存器D、指令寄存器6、UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是( )A、$B、%C、＆D、*7、不是．．进程基本状态的是( )A、后备态B、就绪态C、等待态D、运行态8、“程序状态字寄存器内容”属于进程控制块的( )A、标识信息B、说明信息C、现场信息D、管理信息9、时钟中断事件属于( )A、自愿性中断事件B、程序性中断事件C、外部中断事件D、输入/输出中断事件10、能使作业平均周转时间最小的作业调度算法是( )A、先来先服务算法B、计算时间最短的作业优先算法C、优先级调度算法D、均衡调度算法11、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。
这样的算法是( )12、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )A、最先进入主存的页面B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面D、以后不再访问的页面或距当前最长时间后再访问的页面13、目录文件的目录项包含的内容有( )A、文件管理信息、文件结构信息、文件存取位置信息B、文件管理信息、文件结构信息、文件存取控制信息C、文件结构信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息14、UNⅨ对可分配的磁盘块的管理策略是( )A、不区分索引节点区与文件存储区，但管理方法不相同B、区分索引节点区与文件存储区，但管理方法相同C、不区分索引节点区与文件存储区，管理方法也相同D、区分索引节点区与文件存储区，管理方法也不相同15、IBM系统的通道命令的组成是( )A、命令码、数据主存地址、标志码、传送字节数B、数据主存地址、标志码、传送字节数、通道状态C、命令码、标志码、传送字节数、通道状态D、命令码、数据主存地址、传送字节数、通道状态16、斯普林系统输入井中的作业状态有( )A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态17、进程的并发性是指( )A、一组进程可同时执行B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的D、通过一个进程创建出多个进程18、进程的临界区是指( )A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段19、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。
2011年全国硕士生入学统考计算机组成原理试题解析
2011年全国硕士研究生入学统一考试【计算机组成原理】考题参考答案一、单项选择：每小题2分，共22分。
下列每小题给出的四个选项中，只有一项符合题目要求的。
请在答题卡上将所选项的字母涂黑。
12．参考答案：D。
【解析】：基本概念，送分题。
13．参考答案：A。
【解析】：x=-8.25＝（-1000.01）2﹦（-1.000 01×211）2e移=E=e+127=130=（1000 0010）2，单精度浮点数格式：1位数符，8位阶码（含阶符），23位尾数故FR1内容为： 1 1000 0010 000 0100 0000 0000 0000 0000即1100 0001 0000 0100 0000 0000 0000 0000，即C1040000H14．考答案：B。
【解析】：光盘采用顺序存取方式。
15．参考答案：D。
【解析】：64MB的主存地址空间，故而MAR的寻址范围是64M，故而是26位。
其他条件都是干扰条件。
16．参考答案：A。
【解析】：间接寻址不需要寄存器，EA=(A)。
基址寻址：EA=A+基址寄存器内容；相对寻址：EA﹦A+PC内容；变址寻址：EA﹦A+变址寄存器内容。
17．参考答案：C。
【解析】：无符号整数比较做减法，若a>b，则a-b无进位/借位，也不为0。
故CF=0且ZF=0。
18．参考答案：D。
【解析】：以上三个RISC特征都能够有效降低取指令或执行指令的复杂度，从而有利于流水线操作。
19．参考答案：C。
【解析】：空操作指令执行时PC会加1。
20．参考答案：C。
【解析】：一般而言，系统总线采用同步方式传输，握手信号属于控制信号，不在数据总线上传输。
21．参考答案：D。
【解析】：屏蔽同级和更低级中断源。
22．参考答案：C。
【解析】：每秒用于查询的时间至少为：200×500﹦10 0000个周期，所需时间为10 0000÷50M＝1/500（秒），故占整个CPU时间的百分比至少是0.20%。
考研2011年全国硕士研究生入学考试计算机统考试题及答案
2011年全国硕士研究生入学考试计算机统考试题参考答案一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1.【答案】A2.【答案】B3.【答案】B4.【答案】C5.【答案】C6.【答案】D7.【答案】A8.【答案】C 9.【答案】B 10.【答案】A 11.【答案】B 12.【答案】D 13.【答案】A 14.【答案】B 15.【答案】D16.【答案】A 17.【答案】C 18.【答案】D 19.【答案】C 20.【答案】C 21.【答案】D 22.【答案】C 23.【答案】B24.【答案】A 25.【答案】D 26.【答案】B 27.【答案】D 28.【答案】D 29.【答案】A 30.【答案】B 31.【答案】B32.【答案】C 33.【答案】A 34.【答案】B 35.【答案】B 36.【答案】D 37.【答案】D 38.【答案】C 39.【答案】C40.【答案】B二、综合应用题：41～47小题，共70分。
请将答案写在答题纸指定位置上。
41．【答案解析】此题考察的知识点是图的存储以及关键路径求解的综合知识。
（1）由题可以画出待定上三角矩阵的结构图如下（图中“？”待定元素）可以看出，第一行至第五行主对角线上方的元素分别5、4、3、2、1个，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示：第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵：（2分）A=(2)根据第一步所得矩阵A容易做出有向带权图G，如下：（2分）123454654333(3)下图中粗线箭头所标识的4个活动组成G的关键路径（3分）123454654333由上图容易求得图的关键路径长度为：4+5+4+3=16。
42．【答案解析】此题考察的知识点是基本算法的灵活运用。
（1）算法的基本设计思想：（5分）1)比较笨的方法：将两升序序列归并排序，然后求其中位数，时间复杂度是O(n)，空间复杂度O(n)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
23．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是A．先来先服务 B．高响应比优先C．时间片轮转 D．非抢占式短任务优先解答：B。
响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。
高响应比算法，在等待时间相同情况下，作业执行时间越少，响应比越高，优先执行，满足短任务优先。
随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。
先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。
24．下列选项中，在用户态执行的是A．命令解释程序 B．缺页处理程序C．进程调度程序 D．时钟中断处理程序解答：A。
缺页处理程序和时钟中断都属于中断，在核心态执行。
进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。
25．在支持多线程的系统中，进程P创建的若干个线程不能共享的是A．进程P的代码段 B．进程P中打开的文件C．进程P的全局变量 D．进程P中某线程的栈指针解答：D。
进程中某线程的栈指针，对其它线程透明，不能与其它线程共享。
26．用户程序发出磁盘I/O请求后，系统的正确处理流程是A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序解答：B。
输入／输出软件一般从上到下分为四个层次：用户层、与设备无关软件层、设备驱动程序以及中断处理程序。
与设备无关软件层也就是系统调用的处理程序。
所以争取处理流程为B选项。
27．某时刻进程的资源使用情况如下表所示。
此时的安全序列是A．P1,P2,P3,P4 B．P1,P3,P2,P4C．P1,P4,P3,P2 D．不存在解答：D。
使用银行家算法得，不存在安全序列。
28．在缺页处理过程中，操作系统执行的操作可能是Ⅰ. 修改页表Ⅱ．磁盘I/O Ⅲ．分配页框A．仅Ⅰ、Ⅱ B．仅Ⅱ C．仅ⅢD．Ⅰ、Ⅱ和Ⅲ解答：D。
缺页中断调入新页面，肯定要修改页表项和分配页框，所以I、ＩＩＩ可能发生，同时内存没有页面，需要从外存读入，会发生磁盘I/O。
29．当系统发生抖动（thrashing）时，可用采取的有效措施是Ⅰ. 撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级A．仅Ⅰ B．仅Ⅱ C．仅ⅢD．仅Ⅰ、Ⅱ解答：A。
在具有对换功能的操作系统中，通常把外存分为文件区和对换区。
前者用于存放文件，后者用于存放从内存换出的进程。
抖动现象是指刚刚被换出的页很快又要被访问为此，又要换出其他页，而该页又快被访问，如此频繁的置换页面，以致大部分时间都花在页面置换上。
撤销部分进程可以减少所要用到的页面数，防止抖动。
对换区大小和进程优先级都与抖动无关。
30．在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是A．编辑 B．编译 C．链接D．装载解答：B。
编译过程指编译程序将用户源代码编译成目标模块。
源地址编译成目标程序时，会形成逻辑地址。
31．某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是A．1500us、1000us B．1550us、1100usC．1550us、1550us D．2000us、2000us解答：B。
单缓冲区下当上一个磁盘块从缓冲区读入用户区完成时下一磁盘块才能开始读入，也就是当最后一块磁盘块读入用户区完毕时所用时间为１５０×１０＝１５００。
加上处理最后一个磁盘块的时间５０为１５５０。
双缓冲区下，不存在等待磁盘块从缓冲区读入用户区的问题，也就是１００×１０＋１００＝１１００。
32．有两个并发执行的进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1和减1操作的指令序列分别如下所示。
// 加1操作 // 减1操作load R1，x // 取x到寄存器R1中 load R2，xinc R1 dec R2store x，R1 // 将R1的内容存入x store x，R2两个操作完成后，x的值A．可能为-1或3 B．只能为1C．可能为0、1或2 D．可能为-1、0、1或2解答：C。
将P1中3条语句变为1,2,3，P2中3条语句编为4，5，6。
则依次执行1,2,3,4,5得结果1，依次执行1,2,4,5,6,3得结果2，执行4，5，1，2，3，6得结果0。
结果-1不可能得出，选C。
44．（12分）某计算机存储器按字节编址，虚拟（逻辑）地址空间大小为16MB，主存（物理）地址空间大小为1MB，页面大小为4KB；Cache采用直接映射方式，共8行；主存与Cache之间交换的块大小为32B。
系统运行到某一时刻时，页表的部分内容和Cache 的部分内容分别如题44-a图、题44-b图所示，图中页框号及标记字段的内容为十六进制形式。
虚页号行号有效位标记…1234567题44-a图页表的部分内容题44-b图Cache的部分内容请回答下列问题。
（1）虚拟地址共有几位，哪几位表示虚页号？物理地址共有几位，哪几位表示页框号（物理页号）？（2）使用物理地址访问Cache时，物理地址应划分成哪几个字段？要求说明每个字段的位数及在物理地址中的位置。
（3）虚拟地址001C60H所在的页面是否在主存中？若在主存中，则该虚拟地址对应的物理地址是什么？访问该地址时是否Cache命中？要求说明理由。
（4）假定为该机配置一个4路组相联的TLB共可存放8个页表项，若其当前内容（十六进制）如题44-c图所示，则此时虚拟地址024BACH所在的页面是否存在主存中？要求说明理由。
组号有效位标记页框号有效位标记页框号有效位标记页框号有效位标记页框号1题44-c图TLB的部分内容解答：（1）24位、前12位；20位、前8位。
16M=224故虚拟地址24位，4K=212，故页内地址12位，所以虚页号为前12位；1M=220故物理地址20位，20-12=8，故前8位为页框号。
（2）主存字块标记（12bit）、cache字块标记（3bit）、字块内地址（5bit）物理地址20位，其中，块大小为32B=25B故块内地址5位；cache共8行，8=23，故字块标记为3位；20-5-2=12，故主存字块标记为12位。
（3）在主存中，04C60H, 不命中，没有04C的标记字段001C60H中虚页号为001H=1，查页表知其有效位为1，在内存中；该物理地址对应的也表项中，页框号为04H故物理地址为04C60H；物理地址04C60H在直接映射方式下，对应的行号为4，有效位为1但是标记位为064H≠04CH故不命中。
（4）在，012的那个标记是对的。
思路：标记11位组地址1位页内地址12位，前12位为0000 0010 0100，组地址位为0，第0组中存在标记为012的页，其页框号为1F，故024BACH所在的页面存在主存中。
45．（8分）某银行提供1个服务窗口和10个供顾客等待的座位。
顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。
取号机每次仅允许一位顾客使用。
当营业员空闲时，通过叫号选取一位顾客，并为其服务。
顾客和营业员的活动过程描述如下：cobegin{process 顾客i{从取号机获取一个号码；等待叫号；获取服务；}process 营业员{while（TRUE）{叫号；为客户服务；}}}coend请添加必要的信号量和P、V（或wait()、signal()）操作，实现上述过程中的互斥与同步。
要求写出完整的过程，说明信号量的含义并赋初值。
解答：semaphore seets = 10, // 有10个坐位的资源信号量mutex = 1, // 取号机互斥信号量haveCustom = 0; // 顾客与营业员同步，无顾客时营业员休息process 顾客{P(seets); // 等空位P(mutex); // 申请使用取号机从取号机上取号;V(mutex); // 取号完毕V(haveCustom); // 通知营业员有新顾客到来等待营业员叫号;V(seets); // 离开坐位接受服务；}process 营业员{while(True){P(haveCustom); // 没有顾客则休息叫号;为顾客服务;}}46．（7分）某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。
请回答如下问题。
（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？要求说明理由。
为定位文件数据块，需要FCB中设计哪些相关描述字段？（2）为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好？要求说明理由。
解答：（1）连续更合适,因为一次写入不存在插入问题,连续的数据块组织方式完全可以满足一次性写入磁盘。
同时连续文件组织方式减少了其他不必要的空间开销，而连续的组织方式顺序查找读取速度是最快的。
（2）FCB集中存储好。
目录是存在磁盘上的，所以检索目录的时候需要访问磁盘，速度很慢；集中存储是将文件控制块的一部分数据分解出去，存在另一个数据结构中，而在目录中仅留下文件的基本信息和指向该数据结构的指针，这样一来就有效地缩短减少了目录的体积，减少了目录在磁盘中的块数，于是检索目录时读取磁盘的次数也减少，于是就加快了检索目录的次数。