山东大学硕士研究生入学考试操作系统学员专业课笔记

山东大学硕士研究生入学考试操作系统学员专业课笔记

题型：填空，概念，简答，算法（进程同步，银行家，调度）
内容：1~9章

第一章
一、1、操作系统目标、作用模型
2、操作系统的发展过程
3、操作系统的特征
二、虚拟机器 系统调用API 方便性 有效性 硬件资源 管理层 用户接口
三、无OS缺点
脱机输入输出技术
批处理 采用作业说明书方式 优缺点
多道程序设计技术，如何提高CPU利用率
分时系统 并发 什么是分时 时间片响应时间 四个特征，多路性独立性
四、并发，并享区分
共享：互斥共享、共时共享
虚拟
异步

第二章
1、进程：程序执行过程
程序：并发下程序及进程不再相同
顺序、并发执行特征
2、进程定义：
进程特征：5个
进程状态：相互转换
3、进程的控制：
系统的状态，即CPU 状态：系统态、用户态
原语：不允许被打断的程序
4、线程的概念。

第三章 进程同步及通信cnwmz. com
1、进程同步概念
互斥---同步特殊情况
2、临界资源、临界区
临界区互斥四条准则：空闲让进、忙则等待、有限等待、让权等待。
二 、信号量
例如：让N个进程互斥用打印机
必考：典型的生—消算法：是同步互斥的经典例子
读--写问题
哲学家问题
管程的概念
P90 send—receive 问题
消息通信、直接通信

第四章 调度与死锁
4.1 调度类型及模型
相关概念、类型：三级调度
4.2 调度算法
4.3死锁问题
原因：必要条件、充要条件，产生四种方法，预防及避免方法

第五章
5.1 装入、链接、重定位 （掌握如何实现）
t.c ->t.obj->t.exe
5.2 连续分配
单一连续、固定、动态 的优缺点。内存的各种适应算法
5.3 对换
5.4分页
1、为什么要建立分页系统？
2、分页式系统的基本原理---既地址变换过程，要会画出来
3、分页式系统的存储保护：上限、下限
4、页的大小讨论：页大小的优点缺点
5、块表：查找速度、方式、命中率。
5.5分段：
1、为什么引入分段？
2、分段的原理以及地址变化问题及其保护
3、分段与分页区别与联系
4、分段的共享 可重入码
5、段页式存储

一、概念
1、定义，大小
2、特征
二、请求式分页式系统
与分页式有什么不同
1、页表的变化 缺页式中断
2、页面的分配策略
三、平均分页式系统的置换策略（掌握）
四、请求分页式系统的性能分析
工作集与抖动的定义、联系、区别
五、请求分段
1、请求分段的保护以及共享
2、请求分段的地址变换

第七章 设备管理
7.1I/O系统的构成
1、分类
2、控制器 通道 设备
7.2 输入输出的控制方式：中断
中断 通道 === DMA
7.3 缓冲的管理：
1、为什么要引入缓冲区？ BUFFER CUTE 高速缓存---复制数据提高速度，CPU、IDE等都有，缓冲池的基本思想
2、设备的分配
分配中需考虑因素，设备的属性以及分配算法
SPOOLING系统
虚拟设备
设备独立性以及实现方法
驱动程序：启动操作、向OS请求中断

第八章 文秘站提供cnwmz.com