文档介绍：三、简答题(共45分考试必出)1、 简述什么是并行与并发和他们的区别。(8分)答:并行性和并发性(Concurrence)是既相似又有区别的两个概念,并行是指两个或者多个事件在同一时刻发生;并发是指两个或多个事件在同一时间间隔内发生。区别:在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行,但在单处理机系统中,每一时刻却仅能有一道程序执行,故微观上这些程序只能是分时地交替执行。倘若在计算机系统中有多个处理机,则这些可以并发执行的程序便可被分配到多个处理机上,实现并行执行,即利用每个处理机来处理一个可并发执行的程序,这样,多个程序便可同时执行。2、某个系统采用成组链接法来管理磁盘的空闲空间,目前磁盘的状态如图所示:(11分)(1)该磁盘中目前还有多少个空闲盘块?(3分)(2)在为某个文件分配4个盘块后,系统要删除另一文件,并回收它所占的3个盘块,它们的盘块号依次为822,823;824,请画出回收后的盘块链接情况。(8分)3、某程序将256×256的矩阵置初始值0。现假定分给这个矩阵的内存块为1页,页面大小为每页256个整数字。矩阵按行存放,开始时内存为空。若程序和有关变量已放在内存其他处,并常驻内存,且程序按如下编制:VARA:ARRAY[1…256,1…256]OFINTEGERFORJ:=1TO256FORI:=1YO256A[I,J]:=0;则程序运行完毕共发生多少缺页中断?(写出过程)(6分)答:255次缺页中断。会发生256次,i=1的时候会发生一次,因为内存中无数据,每i++的时候会发生一次,因为j=、银行上班时有5个职员,顾客来后在取号机取号,职员在服务完一个顾客以后按取号顺序叫下一个顾客服务,试写出银行正常运行的PV操作。(10分)一:(15-20分)(40分)填空选择请大家依书本为准,可以参考附件期末考试****题题库(含答案)(40-45分)部分题可能出名词解释难点:1)同步问题,重点是记录性信号量 2)地址,具有快表(分页)的地址变换机构课本P133页图4-14有可能直接出原图要求会画!3)文件系统,成组链接法请大家结合PPT、书本先把理论知识弄懂,然后参考老师上课所划重点及我所发的考试大纲、复********题库和真题大题部分,做好复****预祝本科无挂科!以下题目为自己总结,仅供参考而已!二、程序算法1、设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。解:semaphore mutex=1;semaphore empty=20;semaphore full=0;int in,out = 0;itemp[20];void Producer(){while(ture){       produceraniteminnextp;wait(empty);wait(mutex);p[in]:=nextp;in:=(in+1)mod20;signal(mutex);signal(full); }}void Consumer(){while(ture){wait(full);wait(mutex);nextc:=p[out];o