此帖用于给后续计院大三同学一些参考,不至于到考场上见到题目惊慌失措 (我就是这样

首先今年期末考试我们题量有变化,适当降低了难度,去掉两道大题,增加了选择题。
目前是:10道选择,10道填空,5道小题,6道大题,总分70分

这是老师的原话,但是在难度上与事实大相径庭,老师在考完后提醒说根据往年的情况,操作系统想拿高分会比较难,但不及格人数也是很少很少的,今年去掉了两道大题,题量跟往年比还是压缩了 (不敢想象之前的难度)

我们的试卷难度和文印室的2021AB卷相比还要偏一点 难一点的 所以不要只做前些年的卷子就沾沾自喜了 要着重以2021年的两套作为模拟 近几年的卷子难度和0几年的根本不是一个level的 而且我们的题目是比考研难度还要大的(yes)所以王道上可能内容和题目上都不能完全囊括我们的点

复习时间上 虽然客观上挂科比较少 但我还是认为完全没看的 最后三天一定要夜以继日的做真题 刷速通了 想要高分的 (很难 不过如果考研复习的很扎实的话问题不大) 就要至少一个星期以上了 

试卷内容大致如下:

选择题中有大概34道左右的概念题 需要确实复习到那一块并进行记忆才能写出 例如TLB(快表的性质) 分时系统的特性 程序的系统接口诸如此类 其余题目为内容理解题 这一块应该是考前复习的重点 所以反而问题不会太大

填空题也是如此 不过题目里把隐式链接和显示链接连续考 (就是计算读写次数一类的) 我以为只会考一种呢 还有问你华为宏内核 微内核的(我想着宏观的反义词是微观还蒙对了)其余的就是一些平常题了 可以看看老师给的复习ppt或者直接上文印室真题做 

选填里我们考了不少的第一章的概念记忆内容还有虚存那一块的

简答题部分 我印象最深的有以下几题:

2021A 大题第六题

结合页式存储地址计算和页面置换算法 作为大题出法类似这道 出简答题则会进行简化 我们的是询问置换之后 某一个的物理地址 要求写明计算过程

2021A 大题第六题

此类题在王道里涉及不多 ppt中有涉及 就是磁盘的旋转调度算法 (我们复习的重点大多在磁盘的磁臂调度算法 也就是电梯调度 循环调度 旋转调度在ppt的7.5.2小节) 而我们的题目则是给出了几个进程 信息包括他们的磁道和扇区 要求结合磁臂和选择调度进行相应的调度和时间计算

2021B 简答第四题

这卷子考了不少链接的题呢(  还有一道显示链接法让你绘制FAT表 但是题目具体我不记得了 可以参考这道

还有一道是调度的算法问题 具体哪个忘了 不过考了加权平均周转时间 和英文名称的对应 (例如FCFS、SSTF)这个注意下不要忘了怎么算加权的和具体是哪个算法就行 

大题部分:

 

银行家算法的题目本身简单 但是我们考了个不常考的资源分配图的绘制 以及资源分配图是否含环路以及死锁 没记 gg

第二题考的是PV原理和进程调度的综合大题 第一小题写两个进程的PV原语 第二小题写状态转换类似下图小题:

2021B 简答第3题
上题答案

第三小题依旧是给定一些数 算加权平均调度时间 概念又考了一遍 相对简单

第三题是常规的页表置换算法题 算缺页 堪称整张试卷最简单 最不绕弯子的题目

第四题是最恶心的一道题 :

2021B 大题第八题

出法接近2021AB卷的最后一题 但是有过之而不及

我们的题目在原先已经纯粹是为了麻烦而麻烦的复杂调度上 又加上了进程每等待一段固定时间 就会提高优先级的条件 以ABCDEF六个进程作为打底 辅佐以SJF的作业调度 和抢占式的高优先级优先的进程调度 直接在考场上浪费了我20多分钟的时间 还没做完 只要你有一个时间点算错了优先级或者少算了进程 那么基本就是白算 堪称整张卷子最搞人心态的地方 没有之一 不难就是纯粹为了复杂而复杂 特别无语

在推出来的基础上问你每个时间点的优先级 各进程的结束时间 加权周转之类的 最后一小问 则是问你如果没有这个提高优先级的条件 有哪些进程会受到影响 已以及分析原因(就是针对哪些时间长 但是优先级低的进程)

第四题是成组链接法 第一问问剩余可用块数 第二三问画图 此类题相似度高 与ppt下图重合度90以上 只改了数据

第五道还是PV原理的题 但是是读者-写者问题的变式 在读写公平的基础上 给读者设定了上限 也就是在读写公平的基础上进行修改 难度没有太大 但是没时间也没心态了 当时考前想着不会考太难的 顶多就是生产者消费者 结果拿到一看 呵呵……

第一小问问你信号量怎么设定给你进行一些关怀 第二小题写完整PV 第三小题问你和课上学的读写问题有什么不一样 

我们2026年的考试内容 大概如上 

在考操作系统时一定要和时间赛跑 因为肯定做不完! 我不知道后面几届会不会还是我们这样的题型 如果不是 那肯定是更多的 做题的时候要该舍就舍 不要捡了芝麻丢了西瓜 遇见难题先拿送的分

那么到此就预祝各位同学考试顺利 拿到自己理想的分数!

Logo

openEuler 是由开放原子开源基金会孵化的全场景开源操作系统项目,面向数字基础设施四大核心场景(服务器、云计算、边缘计算、嵌入式),全面支持 ARM、x86、RISC-V、loongArch、PowerPC、SW-64 等多样性计算架构

更多推荐