首页 > 技术文章 > 操作系统期末

NanKe-Studying 2022-05-30 22:59 原文

出题类型

25选择
20个填空
2个计算题每题2个小题
2个应用大题

磁盘调度算法

银行家算法

 

页面置换算法:FIFO(先来先服务算法)、OPT(最佳置换算法)、LRU(最近最少使用页面置换算法)

缺页fifo(先进先出) opt(最佳 看右边最久未使用) lru(最远 看左边最远)

批处理作业调度(掌握先来先服务和短作业优先即可)

先来先服务和短作业优先作业调度算法,求调度顺序、作业周转时间以及平均周转时间:写出开始时间,完成时间,周转时间

短作业优先以运行时间较短优先(但下一条的提交时间需要在上一条的完成时间内)

物理地址计算

计算物理地址分离PW P是相对地址/页大小 由P查也表得出P撇 W是相对地址取模页大小 得出偏移量 最后物理地址为:P撇*页大小+偏移量

分页存储管理

复习题

补图缺:

命令接口  程序接口

命令解释程序 Shell 

中断   用户   系统  

 >  

 

 

 

推荐阅读