下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2026年4月高等教育自学考试
《操作系统试题》参考答案
课程代码:13180
一、单项选择题(共20小题,每小题1分,共20分)
题号答案题号答案题号答案题号答案
1B6C11C16A
2D7C12A17D
3D8A13B18A
4C9D14B19B
5B10B15A20C
二、填空题(共10小题,每小题2分,共20分)
题号答案
21加载引导程序(BootLoader)
22阻塞态(等待态)
23fork()
24吞吐量
25内存紧凑
26交换
27记录成组
28控制
29假脱机
30对称分配
三、简答题(共5小题,每小题4分,共20分)
31.实现用户程序和系统程序之间传递参数的方法
1.寄存器传递:将参数放在CPU寄存器中
2.内存块传递:将参数放在内存指定区域,传递地址
3.堆栈传递:通过用户程序堆栈压入参数
32.使用创建原语创建新进程的具体操作过程
1.从进程表中申请一个空闲的PCB
2.为新进程分配唯一的进程标识符
3.为新进程分配所需资源(内存、文件等)
4.初始化PCB(优先级、程序状态字等)
5.将新进程插入就绪队列
33.速率单调调度如何解决周期性任务调度冲突问题
1.按周期大小分配优先级(周期越短优先级越高)
2.采用抢占方式,高优先级任务可打断低优先级任务
3.计算CPU利用率,若不超过上限则可调度
4.若发生冲突,优先执行周期短的任务
34.可变分区管理的分区回收策略
1.回收分区与空闲分区相邻:
上邻:合并后起始地址不变,空闲区大小增加
o
下邻:回收区起始地址不变,空闲区下界扩展
o
上下都邻:合并成一个大的空闲区
o
2.回收分区与空闲分区不相邻:新增一个空闲分区
35.将文件F1的i节点读入内存的操作过程
1.访问根目录,找到文件F1所在的目录文件
2.在目录文件中根据文件名找到F1的目录项
3.从目录项中读取F1的i节点号
4.根据i节点号访问i节点区
5.将F1的i节点读入内存
四、综合题(共4小题,每小题10分,共40分)
36.进程调度计算
(1)先来先服务调度算法|进程|到达时间|运行时间|开始时间|完成时间|周转
时间||------|----------|----------|----------|----------|----------||A|0|12|0|12|12||B|1|5|
12|17|16||C|2|3|17|20|18||D|3|8|20|28|25|
平均周转时间=(12+16+18+25)/4=17.75
(2)最短剩余时间优先调度算法
执行顺序:A(0-1)→B(1-6)→A(6-11)→C(11-14)→A(14-15)→D(15-23)
进程完成时间周转时间运行时间带权周转时间
A1515121.25
B6551.00
C141234.00
D232082.50
37.虚拟页式存储管理计算
(1)虚拟页号和页内地址长度
逻辑地址空间64KB=2^16B→虚拟地址16位页面大小4KB=2^12B→页内地址12位虚拟
页号长度=16-12=4位
(2)虚拟地址2025H
2025H=0010000000100101B虚拟页号=0010B=2页内地址=000000100101B=25H页表:
页号2→页框256H=1001010110B物理地址=256H×4KB+25H=256000H+25H=256025H
(3)地址1505H
1505H=0001010100000101B虚拟页号=0001B=1(页表存在)地址转换时间=TLB访问+
内存访问=10+150=160ns
(4)地址25E5H
25E5H=0010010111100101B虚拟页号=0010B=2(已在内存)地址转换时间=TLB命中
=10ns
38.磁盘调度算法
(1)先来先服务(FCFS)
53→98→183→35→120→10→122→64→66移动总磁道数=45+85+148+85+110+
112+58+2=645
(2)最短寻道时间优先(SSTF)
53→64→66→35→10→98→120→122→183移动总磁道数=11+2+31+25+88+22
+2+61=242
39.资源分配与死锁分析
(1)不可剥夺条件
不可剥夺条件是指进程已获得的资源在使用完之前不能被其他进程强行剥夺。它是死锁产生
的四个必要条件之一(互斥、请求保持、不可剥夺、循环等待)。
(2)死锁分析
资源总量A=4,B=3,C=2
步骤请求分配可用资源是否分配
(a)P1请求
(4,3,2)(2,3,1)(2,0,1)√
(2,3,1)
(b)P2请求(1,0,1)(1,0,0)√
(1,0,1)
(c)P1请求
(0,0,1)(1,0,-1)×(C资源不足)
(0,0,1)
(d)P3请求
(2,0,1)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2019年1月国家开放大学中文、汉语言专科《外国文学》期末纸质考试真题试题及答案
- 烤炉岗位考试题及答案
- 酒店餐饮服务员菜品知识与服务规范考试及答案
- 井下作业工职业技能鉴定试题及答案
- 细节观察活动方案
- 2026年攀枝花市中考英语试题(含答案)
- 教资教育心理学历年真题及答案
- 建筑工程质量通病防治 - 钢筋工程部分
- 剪板机安全培训试题及答案
- 驾驶员安全教育培训试题及答案
- 卵巢肿瘤病例讨论课件
- 电气五防培训课件
- 大学写作学课件
- 卫生院关于成立消除艾滋病、梅毒、乙肝母婴传播领导小组及职责分工的通知
- UV油墨技术分享
- 荒山租赁协议书范本
- 景区公园安全生产风险分级管控和隐患排查治理双体系方案全套资料汇编
- 《这是我们的校园》第一课时教学设计-2024-2025学年道德与法治一年级上册统编版2024秋
- 特殊染色技术(病理检验技术课件)
- 小学生必读图书目录
- 同济大学《房屋建筑学》(第5版)配套题库
评论
0/150
提交评论