三、简答题(共45分考试必出) 内存中无数据,每i++的时候会发1、 简述什么是并行与并发和
生一次,因为j = 1 to 256 正好为
他们的区别。 (8分)
一页.
答:并行性和并发性(Concurrence)是既相似又有区别的两个概念,并行是指两个或者多个事件在同一时刻发生;并发是指两个或多个事件在同一时间间隔内发生。 区别:在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行,但在单处理机系统中,每一时刻却仅能有一道程序执行,故微观上这些程序只能是分时地交替执行。倘若在计算机系统中有多个处理机,则这些可以并发执行的程序便可被分配到多个处理机上,实现并行执行,即利用每个处理机来处理一个可并发执行的程序,这样,多个程序便可同时执行。 2、 某个系统采用成组链接法来管理磁盘的空闲空间,目前磁盘的状态如图所示:(11分) (1)该磁盘中目前还有多少个空闲盘块?(3分)
(2)在为某个文件分配4个盘块后,系统要删除另一文件,并回收它所占的3个盘块,它们的盘块号依次为822, 823;824,请画出回收后的盘块链接情况。(8分)
3、 某程序将256×256的矩阵置初始值0。现假定分给这个矩阵的内存块为1页,页面大小为每开始时内存为空。若程序和有关变量已放在内存其他处,并常驻内存,且程序按如下编制:
VAR A:ARRAY[1…256,1…256]OF INTEGER
FOR J:=1 TO 256 FOR I:=1 YO 256 A[I,J]:=0; 则程序运行完毕共发生多少缺页中断? (写出过程)(6分) 答:255次缺页中断。会发生256次,i = 1的时候会发生一次,因为4、 银行上班时有5个职员,顾客来后在取号机取号,职员在服务完一个顾客以后按取号顺序叫下一个顾客服务,试写出银行正常运行的PV操作。(10分) 一:考试题型
1.填空题 (15-20分) 2.单选(40分)
填空选择请大家依书本为准,可以参考附件期末考试习题题库(含答案)
3.简答(40-45分) 部分题可能出名词解释 难点:1)同步问题,重点是记录性信号量
2)地址,具有快表(分页)的地址变换机构
课本P133页 图4-14有可能直接出原图 要求会画!
3)文件系统,成组链接法
请大家结合PPT、书本先把理论知识弄懂,然后参考老师上课所划重点及我所发的考试大纲、复习习题库和真题大题部分,做好复习!预祝本科无挂科!
void Producer(){ while(ture){ nextp;
wait(empty); wait(mutex); p[in] := nextp; in := (in+1) mod 20; signal(mutex); signal(full); } }
void Consumer(){ while(ture){ wait(full); wait(mutex); nextc := p[out]; out := (out+1) mod 20; signal(mutex); signal(empty); } }
2、假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记,阅览室有50个座位,规定每次只允许一个人登记或注销登记。要求:(1)用PV操作描述读者进程的实现算法(可用流程图表示,登记、注销可用自然语言描述); (2)指出算法中所用信号量的名称、作用及初值。 解
S1:阅览室可供使用的空座位,其初值为50
S: 是否可通过阅览室,其初值为1
Process READ_in(i=1…50) {到达阅览室入口处; P(S1);P(S);
在入口处登记座位号; V(s);
进入座位并阅读; }
Process READ_out(j=1…50) {结束阅读到达阅览室入口处; P(S);
在入口处注销座位号; V(S1);V(S) }
3、有一只最多能装 2 只兔子的铁笼子,猎人仅能向笼子中放入兔子(每次只能放入 1 只), 若笼子是满的,则猎人必须等待;饭店老板仅能从笼子中取兔子(每次只能取出 1 只),若 笼子是空的则他也必须等待。假设初始时笼子是空的。定义信号量并初始化,使用 P、V 操 作模拟猎人和饭店老板进程之间的同步与互斥。 1 分
mutex=1,empty=2;full=0; 2 分
以下内容 7 分 cobegin
pcocedure Hunter(x) begin: P(empty); P(mutex); //放兔子; V(mutex); V(full); Goto begin; pcocedure Boss(x) begin: P(full); P(mutex); //放兔子; V(mutex); V(empty); Goto begin; Coend
4、问题:用P.V操作解决下面问题
司机进程: REPEAT 启动车辆 正常驾驶 到站停车 UNTIL … 售票员进程: REPEAT
producer an item in 离开入口处;
mutex,empty,fullsemaphore;
以下题目为自己总结,仅供参考而已!
二、程序算法
个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。 解:
semaphore mutex=1; semaphore empty=20; semaphore full=0; int in,out = 0; item p [20];
页256个整数字。矩阵按行存放,1、设有一缓冲池P,P中含有20
操作系统总结复习题_理学_高等教育_教育专区。操作系统总结复习题 期末考试复习资料必备 本人95的分数担保 只要好好复习我自己整理的试题 保准 90+ 其中包含了考试...
操作系统期末考试复习题(全)及提纲总结_工学_高等教育_教育专区。计算机操作... 操作系统期末试卷(含答案... 6页 1下载券 计算机操作系统期末模拟... 10页...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 操作系统考试重点总结 操作系统考试重点总结...
操作系统总结(考试重点)_工学_高等教育_教育专区。操作系统总结(考试重点)操作系统辅导汤子赢、哲风屏、汤小丹 1 第一章 操作系统引论操作系统的目标、作用和...
操作系统笔试题汇总__考... 18页 免费 操作系统笔试题汇总 39页 免费 操作...因题量大如出现重复题(错题)请大家谅解 第一章复习题 1、操作系统是对(C)...
操作系统常考知识点总结_管理学_高等教育_教育专区。操作系统常考知识点总结 ...(4)共移动 120 柱面 南昌大学 2007~2008 学年第二学期期末考试试卷 B 1、 ...
操作系统期末考试复习题... 19页 1下载券喜欢此文档的还喜欢 计算机操作系统期末考试... 4页 免费 电大操作系统必考题目! 18页 4下载券 操作系统测试题 26...
2011——2012 第二学期计算机操作系统期末复习题一、 选择题(40 个) 1. 操作系统是计算机系统的核心软件。按功能特征的不同,可把操作系统分为[1]、[2]、[3]...
操作系统期末试卷(含答案) 6页 免费 最新操作系统试题及答案 7页 免费 ... 操作系统复习题汇总 隐藏>> 复习题 1-3 章 1 从资源管理的角度,操作系统...
热门文档