山东大学软件学院2021操作系统期末试题b卷
山东大学软件学院2020-2021操作系统期末试题 B卷
回忆版 数据是考完抄下来的，吼吼吼。
一、结合操作系统.对资源和程序的管理和分配，描述中断机制所起的作用在哪方面（10分）
二、结合实现进程机制的多任务操作系统，描述可执行程序从外存调用，执行，结束各环节发生了什么，并如何解决的。（10分）
三、比较多级队列和多级反馈队列的算法思想，并分析对比好处与坏处。（10分)
四、结合进程同步内容，描述临界区设计原则，说明信号量机制是如何保持这些原则的。（10分）
五、操作系统当前有五个进程P0,P1,P2,P3,P4，有三种资源ABC，在某T0时刻，资源分配情况如下。判断当前状态下是否存在死锁，如果存在，写出哪些进程死锁.（10分）
| ABC Allocation | ABC Request | ABC Available | |
|---|---|---|---|
| P0 | 110 | 011 | 000 |
| P1 | 100 | 200 | |
| P2 | 100 | 000 | |
| P3 | 211 | 010 | |
| P4 | 002 | 002 |
六、带有快表（TLB）的分页（单级页表）系统中。快表内容如下，一页大小为2048字节
（1）在执行MOV AX [2560], MOV BX [8196]指令时，请由逻辑地址[2560],[8196]计算出物理地址。（5分）
（2）设快表命中概率为90%，快表查询时间为5ns，内存访问时间为25ns，求有效内存访问时间。（5分）
| 页号 | 块号 |
|---|---|
| 0 | 7 |
| 1 | 30 |
| 2 | 11 |
| 3 | 56 |
七、阐述在页面置换中增强型二次机会算法的原理，解释系统抖动发生的原因，以及解决方法（10分）
八、磁盘柱面编号为0~299， 当前磁头位于编号为80的柱面，有以下任务请求同时到达，主码编号为 20、198、256、76、57、126、270、109、200. 求以下两种磁盘调度算法的寻道距离。（10分）
（1）最短时间优先算法（SSTF）
（2）LOOK（当前磁头向柱面编号增大的方向移动）
九、在实现目录管理的文件系统中，描述实现文件共享的几种解决方法和设计思想。（10分）
十、以磁盘外存空间为例，设计高效的空闲块分配、回收算法，给出设计思想，操作方法，数据结构。（10分）
附完整试题标准试卷模板下载链接
山东大学软件学院2021操作系统期末试题b卷相关推荐
- 山东大学软件学院2022网络安全期末试题
这次考的是b卷,比较难,我有几个地方没有复习到 一共十道题,顺序记不清了 题目 1.异常检测和误用检测是什么有什么优缺点 2.dmz是什么和作用 3.sql注入和csrf及其防护 4.ipsec的传输 ...
- 山东大学软件学院2021-2022软件测试期末试题
一.名词解释 1.系统缺陷 2.测试自动化 3.回归测试 4.系统测试 5.I18N 二.简答 1.单元测试与代码调试的区别 2.简述比较集成测试的不同模式.不同方法 3.比较4种导向中的正向思维.逆 ...
- 山东大学软件学院2018软件工程期末考试试题（回忆版）
山东大学软件学院2018软件工程期末考试试题(回忆版) 总分一百分 考试心得,除了背概念,还有老师给的提纲,UML图才是重点中的重点,各种图的功能,特点,UML类图的各种关系,从选择题开始,占比较大. ...
- java期末考试B卷题及答案,《JAVA程序设计》期末试题B卷
<JAVA程序设计>期末试题B卷 班级:_________________ 学号:_________________ 姓名:_________________任课教师:__________ ...
- 淮海工学院计算机宿舍住b几,淮海工学院操作系统期末考试B卷2011
<淮海工学院操作系统期末考试B卷2011>由会员分享,可在线阅读,更多相关<淮海工学院操作系统期末考试B卷2011(4页珍藏版)>请在人人文库网上搜索. 1.淮 海 工 学 院 ...
- 计算机组成期末试题及答案,本科计算机组成080901期末试题(A卷)答案及评分标准...
<本科计算机组成080901期末试题(A卷)答案及评分标准>由会员分享,可在线阅读,更多相关<本科计算机组成080901期末试题(A卷)答案及评分标准(5页珍藏版)>请在人人文 ...
- 山东大学软件学院2022-2023软件工程期末考试（回忆版）
山东大学软件学院2022-2023软件工程期末考试(回忆版) 前言 1.考试时间:2023/2/17 14:30-16:30 (因疫情推迟到开学考的期末考试) 2.考试科目:软件工程(老师:LuXuD ...
- 山东大学软件学院2022操作系统试题及复习
本来想考完试就总结一下这次操作系统的题目,但是已经有热心人士先我一步发出来了,就在这里引用一下,大家可以看一下今年的题目. 山东大学软件学院操作系统2022期末试题(点我) 不知道今年是不是还是hmb ...
- 山东大学2021操作系统期末
2021-2022山东大学计算机操作系统期末考试回忆版 简答题(4 ×\times× 10 points) (1) 进程切换的时机 以及 哪些能抢先 (2) 好像是磁盘管理的一个题 忘记了 IO内核子 ...
最新文章
- File stdin , line 1
- 前端权限控制：实现思路分析-待修改
- python 打造一个sql注入脚本 （一）
- 单片机检测电机频率c语言,基于51单片机的电动机测速表的设计.doc
- 基于软件分析的智能化开发新型服务与技术
- 一次性杯子机器人挂件手工制作_变废为宝 ———环保笔筒制作
- c#仿照qq登录界面编辑框内容操作
- python实现编辑距离，最长公共子序列，最长公共子串
- Centos 查看 登录 登出 重启 日志
- Vue2.0 相对于Vue1.0的变化：生命周期
- 时间操作（struct tm、time_t）求指定日期 前n天的日期
- 最长递增子序列(LIS longest-increment-subsequence)最长连续递增子序列 最大连续子序列和
- 互联网轻量级框架SSM-查缺补漏第八天（MyBatis插件plugin使用及原理）
- 【生信进阶练习1000days】day8-OrganismDb.dplyr包
- CNVD、CNNVD、CICSVD等区别与联系详解
- C++中convertTo对应的python代码
- html 中添加提示,如何interpretHTML UIB-提示
- 大数据笔记--Hadoop（第五篇）
- fNIRS | 非平稳波形的预处理方法
- 共享文件夹----详细教程