山东大学2004年操作系统笔记

kybird /2008-10-04

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

题型:填空,概念,简答,算法(进程同步,银行家,调度)

内容: 1~9 章

第一章

一、 1 、操作系统目标、作用模型

2 、操作系统的发展过程

3 、操作系统的特征

二、虚拟机器 系统调用 API 方便性 有效性 硬件资源 管理层 用户接口

三、无 OS 缺点

脱机输入输出技术

批处理 采用作业说明书方式 优缺点

多道程序设计技术,如何提高 CPU 利用率

分时系统 并发 什么是分时 时间片响应时间 四个特征,多路性独立性

四、并发,并享区分

共享:互斥共享、共时共享

虚拟

异步

第二章

1 、进程:程序执行过程

程序:并发下程序及进程不再相同

顺序、并发执行特征

2 、进程定义:

进程特征: 5 个

进程状态:相互转换

3 、进程的控制:

系统的状态,即 CPU 状态:系统态、用户态

原语:不允许被打断的程序

4 、线程的概念。

第三章 进程同步及通信

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 请求中断

第八章

1、 文件及其系统概念 文件概念及分类


相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19