出题类型
25选择
20个填空
2个计算题每题2个小题
2个应用大题
磁盘调度算法
银行家算法
页面置换算法:FIFO(先来先服务算法)、OPT(最佳置换算法)、LRU(最近最少使用页面置换算法)
缺页fifo(先进先出) opt(最佳 看右边最久未使用) lru(最远 看左边最远)
批处理作业调度(掌握先来先服务和短作业优先即可)
先来先服务和短作业优先作业调度算法,求调度顺序、作业周转时间以及平均周转时间:写出开始时间,完成时间,周转时间
短作业优先以运行时间较短优先(但下一条的提交时间需要在上一条的完成时间内)
物理地址计算
计算物理地址分离PW P是相对地址/页大小 由P查也表得出P撇 W是相对地址取模页大小 得出偏移量 最后物理地址为:P撇*页大小+偏移量
分页存储管理
复习题
补图缺:
命令接口 程序接口
命令解释程序 Shell
中断 用户 系统
>