操作系统复试笔记

第一章 计算机系统概述

进程调度算法

• 先来先服务
• 最短作业优先
• 优先级调度算法
• 时间片轮转
• 最高响应比优先
• 多级反馈队列调度算法

动态分区分配算法

• 首次适应算法
• 最佳适应算法
• 最坏适应算法
• 邻近适应算法

页面置换算法

• 最佳置换算法
• 先进先出置换算法
• 最近最久未使用算法
• 时钟置换算法

磁盘调度算法

• 先来先服务算法
• 最短寻道时间优先算法
• 扫描算法
• 循环扫描算法

并发(同一时间间隔)和并行(同一时刻)
操作系统的并发性通过分时得以实现
并行性是指系统具有同时进行运算或操作的特性

操作系统的功能(3个)
内核态和用户态
用户态转向内核态的例子

中断与异常
中断步骤
系统调用通过什么实现的,他的好处
大内核与微内核

第二章 进程管理

进程间通信方式

• 共享内存
• 无名管道
• 命名管道
• 消息队列
• 套接字
• 信号

进程和线程的区别(7个)

操作系统的特性(4个)
进程的特性(5个)

PCB:进程存在的唯一标志

同步与互斥
同步机制四准则

死锁的原因
产生死锁的必要条件(4个)
处理死锁的基本方法(4个)

饥饿与死锁的差别

简述银行家算法(避免死锁的算法)

存储器管理具有的功能(4个)

覆盖与交换技术的区别(3个)

内存连分配管理方式有哪些,各自优缺点(3种)

固定分区会产生内部碎片,动态分区会产生外部碎片,分页管理不会产生外部碎片

基本分页存储管理方式

地址结构决定了虚拟内存的寻址空间有多大,

简述页表和快表及其作用

文件的六个基本操作

Spooling技术