福建师范大学16年3月课程考试《操作系统导论》作业考核试题
更新时间:2024-03-10 20:45:01 阅读量: 综合文库 文档下载
操作系统导论作业考核试题
1.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题: (1)按FIFO调度算法将产生多少次缺页中断,依次淘汰的页号为多少?缺页中断率为多少? (2)按LRU调度算法将产生多少次缺页中断,依次淘汰的页号为多少?缺页中断率为多少 ?
答案:
(1)按FIFO调度算法将产生5次缺页中断;依次淘汰的页号为:0,1,2;缺页中断率为:5/10=50%
(2)按LRU调度算法将产生6次缺页中断;依次淘汰的页号为:2,0,1,3;缺页中断率为:6/10=60%
2.计算进程PC和打印进程PO1、PO2共享一个单缓冲区。计算进程负责计算,并把计算结果放入单缓冲中;打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印,而且对每一个计算结果,PO1、PO2都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。
答案:
var empty1,empty2,full1,full2:semaphore=1,1,0,0 PC()
{ while(1)
{ compute next number; Wait(empty1); Wait(empty2);
Add the number to buffer; Signal(full1); Signal(full2); } }
PO1() {while(1)
{ wait(full1); Take from buffer; Signal(emptyy1); Print last number; }
}
3.什么是设备的独立性?它有什么好处? 答:
通常用户不指定特定的设备,而指定逻辑设备,使得用户作业和物理设备独立开来,再通过其它途径建立逻辑设备和物理设备之间的对应关系,我们称这种特性为“设备独立性”。
设备独立性带来的好处是:用户怀物理的外围设备无关,系统增减或变更外围设备时程序不必修改;易于对付输入输出设备的故障。
4.解释死锁的含义,操作系统从哪几方面解决死锁的问题。 答:
死锁是指在一组进程中的各个进程均占有不会释放的资源,但因互相申请被其他进程所站用不会释放的资源而处于的一种永久等待状态。死锁产生有四个必要的条件:互斥条件,不可剥夺条件,部分分配,循环等待,这四个条件不是充分条件,即使这四个条件同时存在,系统也不一定发生死锁,但系统一但发生死锁,这四个条件一定是满足的。
解决死锁问题:预防死锁、避免死锁、检测死锁、解除死锁。
5.采用PV操作作为同步机构时,假定与某共享变量相关的信号量S的值 可在[-1,1]之间,问S的初值是哪个值?当S= -1,S= 0,S= 1 时它们各自的含义是什么? 答:
S的初值是 1.
S=-l,表示有一个进程在等待进入临界区执行。
S=0,表示已有一个进程在临界区执行,这时若有进程想进入临界区则必须等待。
S=l,表示无进程在临界区执行,若有进程想进入临界区则可以立即进入。 6.一个作业要占有处理器必须经过两级级调度,写出这两级调度且指出它们的关系? 答:
(1)作业调度是宏观调度,它决定了哪一个作业能进入主存。进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机。(或)作业调度是高级调度,它位于操作系统的作业管理层次。进程调度是低级调度,它位于操作系统分层结构的最内层。
(2)作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。
正在阅读:
福建师范大学16年3月课程考试《操作系统导论》作业考核试题03-10
一年级下册语文第八单元测试卷(含答案)人教部编版 - 图文12-05
利用双卡尔曼滤波算法估计电动汽车用锂离子动力电池的内部状态06-09
夏季高温题库03-12
c语言复习题及参考答案03-11
2022年种业公司发展战略和经营计划04-19
2011版义务教育生物课程标准word版09-03
病历书写基本规范2010年版09-23
web前端面试题11-01
南阳童谣01-16
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 福建师范大学
- 导论
- 考核
- 试题
- 操作系统
- 作业
- 课程
- 考试
- 市政工程项目造价成本控制和管理分析
- 苏教版初一期末初一英语考试卷
- 论工厂供电系统的运行及管理
- 股票入门基本知识 01
- 通过proc文件系统查看内核
- 95学年度第1学期第1次系务会议记录
- 基于STC89C52单片机的温湿度检测系统设计
- 第六单元碳和碳的氧化物课题2二氧化碳制取的研究
- 关于开展民族团结一家亲工作计划
- 通辽亲子活动公司哪家好?
- 除数是两位数的除法导学案
- 二年级语文下学期培优辅差计划
- 高中物理习题(辅导专用)
- 电气施工中的通病及预防措施
- 办理建设工程消防设计审核申报手续
- 关于印发总经理办公会管理办法的通知
- 公路工程监理质量管理体系
- 建筑电气安装论文安装常见问题论文
- 非财务经理的财务管理沙盘实战培训
- 2018-2019年韶关市初中分班数学模拟试卷(51)附详细答案