关门 售票 开门 UNTIL …
同步要求:先关门,后开车;
先停车,后开门
解答: 信号量:
S_Door, {初值为0} S_Stop; {初值为0}
end DAughter: begin reApt WAit(Apple); SingAl(plAnt); EAt Apple; Until fAlse End mum;begin repeAt WAit(plAnt); PlAce An orAnge; SngAl(orAnge); Until fAlse; end son: begin reApt WAit(orAnge); SingAl(plAnt); EAt orAnge; Until fAlse end pArend;
6、 银行业务模拟:5个窗口,20个座位,
总共有20个椅子 begin pArbegin vAr:
cusnum,chAirnum:semAphore:= 0,20;
clenum,mutex:semAphore:= 5,1; clerk : begin
customer : begin
wAit(chAirnum); wAit(mutex); quhAo ; repeAt wAit(cusnum); 干活; 打铃铛;
singAl(clenum); until 下班时间到 ;
singAl(cusnum); singAl(mutex); wAit(clenum); singAl(chAirnum); 接受服务; 离开;
分时系统是指一台主机上连接了多个终端,同进允许多个用户共享主机中的资源,每个用户都可通过自已的终端以交互方式使用计算机。 分时系统的特征如下: (1)多路性。即多个用户分时使用一台主机。
(2)独立性。每个用户各占一个终端,独立操作,互不干扰。 (3)及时性。用户的请求能在很短时间内获得响应。
(4)交互性。用户可通过终端与系统进行广泛的人机对话。 5、什么是死锁?产生死锁的原因和必要条件是什么?
(1)在多道程序系统中,当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源,此时的系统处于死锁状态,简称死锁。 (2)死锁产生的原因:(a)系统提供的资源有限;(b)进程推进顺序不当。
(3)产生死锁的必要条件:互斥条件、非抢占条件、占用并等待条件、循环等待条件。 6、页式存储与段式存储的区别主要在于哪些方面?
分页与分段系统有很多相似之处,但两者在概念上完全不同,主要表现在:
(1)页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外汇零头,提高内存利用率。段是逻辑单位,分段的目的是为了更好的满足用户的需要。 (2)页的大小固定,段的长度不固定
(3)分页的作业地址是一维的,分段的地址空间是二维的,在标识一个地址时,要给出段名和段内地址。
7、什么是请求分页系统?它需要哪些方面的硬件机构支持?
end pArend; end.
三、简答题
1、试比较进程调度与作业调度的不同点
(1)作业调度是宏观调度,它决定了哪一个作业能进入主存。进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机
(2)作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机
2、进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大?为什么?
(1)可抢占式会引起系统的开销更大。
(2)可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间开销增大。
3、PCB有何作用?为什么说PCB是进程存在的唯一标志? (1)PCB的作用:操作系统调度进程的主要数据依据;记录进程的有关信息,供系统对进程进行控制;标识进程存在;
(2)在进程的整个生命周期中,系统总是通过PCB对进程进行控制,系统是根据进程的PCB感知到该进程的存在的。
4、什么是分时系统,它基本特征有哪些?
司机进程: Begin RepeAt P(S_Door); 启动; 驾驶; 停车; V(S_Stop); Until fAlse; End 乘务员进程: Begin RepeAt 关门;
V(S_Door); 售票; P(S_Stop); 开门; Until fAlse; End
5、桌上有一空盘,允许存放一只水果.爸爸只可向盘中放苹果,妈妈只可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用,请用P,V原语实现爸爸, 妈妈,儿子,女儿三个并发进程的同步. 爸爸, 妈妈,儿子,女儿 PArbegin
PlAnt,Apple,orAnge:semphAer:=1,0,0; DAd;begin repeAt WAit(plAnt); PlAce An Apple; SingAl(Apple); Until fAlse; end
操作系统总结复习题_理学_高等教育_教育专区。操作系统总结复习题 期末考试复习资料必备 本人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 从资源管理的角度,操作系统...
热门文档