山东大学软件学院操作系统概念期末考试回忆版

Posted 叶卡捷琳堡

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了山东大学软件学院操作系统概念期末考试回忆版相关的知识,希望对你有一定的参考价值。

一、考试时间

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忘了
130
2忘了
3忘了

(2) 假设TLB的命中率为90%,设TLB查找时间为5ns,内存访问时间为25ns,求有效访问时间(EAT)

7.阐述增强型二次机会算法的原理,解释系统抖动发生的原因,以及解决方法

8.求寻道路径,假设磁头初始在80

(1)最短时间优先算法,SSTF调度的寻道路径
(2)LOOK调度的寻道路径(假设磁头向柱面增大的方向移动)

9.结合目录结构的文件系统,提出设计方案,实现文件系统内文件的共享

10.提出设计方案,实现对磁盘块的空闲块的分配和回收

四、后记

操作系统考试就这样结束了,总的来说,这次考试中的一些内容有点出人意料。首先这次考试没有像往年题那样有概念题,全部是大题,总共10道。另外,这次考试中许多我认为重要的东西全部没考,比如甘特图,页面置换算法,信号量的大题等等。但这次考试也考了一些看似不重要,但是却需要掌握的内容。希望学弟学妹在复习的时候除了重点内容,还要关注一些中等重要的内容

祝学弟学妹们操作系统考试顺利!

以上是关于山东大学软件学院操作系统概念期末考试回忆版的主要内容,如果未能解决你的问题,请参考以下文章

山东大学软件学院面向对象编程导论期末考试回忆版

山东大学软件学院算法设计与分析期末考试回忆版

山东大学软件学院算法设计与分析期末考试回忆版

山东大学软件学院移动互联网开发技术期末考试回忆版

山东大学软件学院移动互联网开发技术期末考试回忆版

山东大学软件学院移动互联网开发技术期末考试回忆版