操作系统复习题
更新时间:2024-03-06 08:52:01 阅读量: 综合文库 文档下载
- 操作系统要点与解题推荐度:
- 相关推荐
1.设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序如下:
1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7,
5, 6, 5, 2, 1
试用Optimal,FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
2.设磁盘共有200个柱面,柱面编号为0-199,当前存取壁的位置在125 柱面上,并且刚刚完成了对128号柱面的服务请求,在此之前如果存在以下的请求服务序列:
75, 182, 90, 110, 170, 150, 102, 68, 42
试问:为完成上述请求, 下列算法存取臂移动顺序如何?移动的总量是多少? (1) 先来先服务(FCFS)
(2) 最短寻找时间优先(SSTF) (3) 循环扫描法(CSCAN)
3.两个并发进程的程序如下: Var N:integer;
N:=1; begin
parbegin processA: begin
L1: N:=N+1; go to L1; end processB: begin
L2: print(N); N:=0; go to L2;
end parend end. 请回答:
(1)指出这两个并发进程的临界区。 (2)指出它们并发执行时可能出现的“与时间有关的错误”。
(3)用PV操作进行管理,写出使它们能正确并发执行的程序。
4. 设某系统主存容量为 512KB ,采用动态分区存储管理技术。某时刻 t 主存中有三个空闲区,它们的首地址和大小分别是:空闲区 1 ( 30KB , 100KB )、空闲区 2 ( 180KB , 36KB )、空闲区 3 ( 260KB , 60KB )。系统现有如下作业序列 A:作业 1 (请求 38KB )、作业 2 (请求 20KB )、作业 3 (请求 30KB )、作业 4 (请求 80KB )。
(1)画出该系统在时刻 t 的内存分布图; (2)用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构;
(3)用上述两种算法对作业序列 A 进行分配,哪种算法对该作业序列是合适的?要求给出必要的分配过程,并用图画出在分配过程中空闲区队列结构的变化。
5.设一个已被打开的文件 A 有 100 个逻辑记录(逻辑记录大小与物理块大小相等,都为 512KB ),现分别用连续文件、链接文件、索引文件来构造。回答以下问题:
(1)分别画出这三种文件的物理结构。 (2)若要随机读第 4 个记录,问在三种结构下,分别要多少次磁盘读操作?要求作必要的说明。 6.假定在一处理机上执行以下5个作业:
分别根据FCFS、SJF调度算法的填写如下调度表。并找出最优算法。(精确到小数点后两位)
作业情况 调度算
作业名 A B C D E 平均 1 2 3 4 6 5 3 2 到达时间 0 服务时间 4
法 完成时间 FCFS 周转时间 带权周转时间 完成时间 SJF 周转时间 带权周转时间 7.有三个进程GET、COPY、PUT合作解决文件打印问题:GET将文件记录从磁盘读入内存的缓冲区S,每执行一次读一个记录;COPY将缓冲区S的记录复制到缓冲区T,每执行一次复制一个记录;PUT打印缓冲区T中的记录,每执行一次打印一个记录。每个缓冲区只能存放一个记录。请用信号量机制实现文件的正确打印。
8.现有五个进程A,B,C,D,E共享R1,R2,R3,R4这四类资源,进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类1个,R2类6个,R3类2个和R4类2个,请按银行家算法回答下列问题:(1)目前系统是否处于安全状态? (2)现
在如果进程C提出申请(1,2,2,2)个资源,系统是否能为它分配资源?
进程 已占资源数 最大需求量 R1 R2 R3 R4 R1 R2 R3 R4 A 0 0 3 2 0 0 4 4 B 1 0 0 0 2 7 5 0 C 1 3 5 4 3 6 10 10 D 0 3 3 2 0 9 8 4 E 0 0 1 4 0 6 6 10
9.某系统的地址长度为32位,页面大小为4K。假设一个作业的页表如下,试将下列逻辑地址变换为物理地址。
(1)18756D (2)8756H
页号 0 1 2 3 4 5 6
块号 3 6 8 10 11 40 34
正在阅读:
操作系统复习题03-06
监理大纲d 文档04-19
预备党员个人思想学习工作总结(含5篇)08-23
美文佳句欣赏02-09
写人作文_优秀写人作文大全08-01
读书倡议书11-10
包丽琴《关注学习起点 构建有效课堂》10-14
第五章 配位滴定法习题解05-06
IT信息化应用系统项目招标技术规格书04-05
开学第一课的作文02-05
- 党课
- 抽水试验方案
- 吴赣昌版高数第六章定积分的应用
- 广东省国土资源厅关于“三旧”改造工作实施意见的通知
- 华南理工 网络网上学习指南随堂练习
- 摩西的休妻律法和耶稣的休妻论
- 《清稗类钞》着述类 性理类 经术类
- 责任心是加强执行力建设的关键
- 数字高清COFDM车载无线图像传系统
- 2011年中考思想品德热点专题
- 2016年云南省中考物理试卷
- 2017中考语文专项复习 现代文阅读专题
- C区施工组织设计(400T) - 图文
- 房屋维修施工组织设计
- 七年级英语(上)一二单元检测(含听力)
- 10年嘉祥三诊测试 - 图文
- 借鉴行为主义学习观,提升文言文教学效率
- IX35提车检查表
- 辽宁省信息系统集成服务商名录2018版1241家 - 图文
- 仿人型机器人总体及臂手部结构设计7
- 复习题
- 操作系统
- “电路分析”课程中含受控源电路的分析
- TDCS故障处理
- 六年级下册品德与社会知识大全
- 装修全过程20个环节解析
- 提升乡镇武装部建设水平工作汇报
- 太原工业学院专升本成本复习资料之制造费用分配习题
- 葡萄球菌
- 心理健康我能行教案
- 人教版三年级下册语文看拼音写词语
- 广州大学C语言程序设计期末考试试卷含答案
- 最新电子商务专业毕业自我总结
- 地理必修三河流的综合开发 - 以美国田纳西河流域为例 - --导学案
- 2011年中考二轮复习综合与实践专题 - 2
- 对影响篮球投篮命中率因素的探讨
- 硬件工程师笔试题
- 2010年公务员考试行测专项练习测试卷
- 100篇小学语文阅读理解及答案!重磅推荐
- 材料物理性能简介-2012
- 初中物理课堂教学论文
- 浅谈新型农村城镇化的发展措施