一、考试时间
2021年7月1日8:30-10:30
本次考试为软件学院2019级大二下的操作系统期末考试
二、考试范围
书本1-13章,老师上课讲过的内容全部在考试范围内
三、考试题目
1题10分,共100分
1.请结合操作系统对资源和程序的管理和分配,阐述中断的作用?
2.解释可执行程序从外存调入后,运行,结束的全过程,并具体描述这当中发生了什么事
3.解释多级队列调度和多级反馈队列调度算法的不同点,分析算法的优点在什么地方
4.解释临界区需要满足的条件,解释信号量,并阐述信号量如何实现(满足)了这些条件
5.题目给出了Available,Request,Allocation矩阵,判断当前状态下是否存在死锁,如果存在,是哪些进程死锁
类似课本上的这个图
6.题目给定了页表,其中对页的访问使用了TLB,一页的大小为2048kb,这个进程共有4页
(1) 求以下两条指令中逻辑地址对应的物理地址
MOV x [2560]
MOV y [8196]
2560和8196均为10进制数据
页号 | 帧号 |
---|---|
0 | 忘了 |
1 | 30 |
2 | 忘了 |
3 | 忘了 |
(2) 假设TLB的命中率为90%,设TLB查找时间为5ns,内存访问时间为25ns,求有效访问时间(EAT)
7.阐述增强型二次机会算法的原理,解释系统抖动发生的原因,以及解决方法
8.求寻道路径,假设磁头初始在80
(1)最短时间优先算法,SSTF调度的寻道路径
(2)LOOK调度的寻道路径(假设磁头向柱面增大的方向移动)
9.结合目录结构的文件系统,提出设计方案,实现文件系统内文件的共享
10.提出设计方案,实现对磁盘块的空闲块的分配和回收
四、后记
操作系统考试就这样结束了,总的来说,这次考试中的一些内容有点出人意料。首先这次考试没有像往年题那样有概念题,全部是大题,总共10道。另外,这次考试中许多我认为重要的东西全部没考,比如甘特图,页面置换算法,信号量的大题等等。但这次考试也考了一些看似不重要,但是却需要掌握的内容。希望学弟学妹在复习的时候除了重点内容,还要关注一些中等重要的内容
祝学弟学妹们操作系统考试顺利!