（北大计算机）考研经验贴

unixnetwork

非常感谢
我想问一下北大和复旦哪个好考？
北大考离散，复旦考数学分析

kuddy

难度差不多啊，主要看你想在哪个城市，以后留下什么样的教育背景。

kuddy

专业课千万不要只是看书，更要做题，建议你经常翻看一下数理逻辑的例题，一定要对书上的证明思路和格式非常熟悉，不然的话，就算是很简单的题也可能做不出来。考试时，书上的公理和例题的结论可以直接使用（课后练习题的结论不行），最好把例题的结论背下来（辅导班时老师也这样建议）。
集合论和图论都不难，适当做一些题就行了。代数结构和组合数学挺难的，要多花些功夫。英语最好多花些功夫，最好能形成优势。朱泰奇的书并没有想象的那么好，不要把宝押在他身上，听力可要多练练，记入总分的。
   ds光看没用，要多做题，可以做教材后边的习题和严蔚敏的那本习题集，所用语言并不是很重要。建议也看一下许卓群的那本教材（高教版），那是经典，张铭出题时也会参考的。
    政治这东西，我既有发言权又没有发言权，总之，不可轻信辅导班，没有押题那么准的老师，不过选择题可以多做一些，推荐任汝芬的复习序列二三。

易水风寒

非常感谢楼主/.
我也想知道北大和复旦的哪个好一些.能不能具体介绍一下啊

kuddy

我没考过复旦的计算机，我有个同学是同济计算机的，考复旦计算机考了两次考上了，竞争不比北大少，。

kuddy

我这里还剩下下面这些东西不知道有没有人需要
数据结构讲义
数据结构作业（含答案）
数据结构严蔚敏习题集重要部分的具体答案（c版）
操作系统讲义（word版）
离散数学讲义（集合论，图论，代数结构）
计算机网络讲义
90到04历年考研真题
一些本科期末考试试卷(可以免费赠送)
03，04年计算机系考前辅导班笔记，05年专业课考试范围，不知以前的还找到找不到
还有很多前人和自己的考研经验(可以免费赠送)
一些课后题答案，主要是离散的，自己做的，不是很全(送电子版的，挺全)

其它还有《现代操作系统》，虽然换了教材，但讲课时还有很多东西照着这个讲。
数据结构c++版，参考数目之一
计算机网络 复试用的
其他的都卖光了
还有很多网上资源可以免费赠送！！

易水风寒

北大的计算机入取的里面有多少是外校的啊???有没有排外啊?
想问问前辈的资料
email:yishuifenghan@mail.sdu.edu.cn

mastercandidata

现在考试的科目的内容减少了很多！拜读你的复习经验到是满有价值的！

kuddy

北大的计算机录取的大约90%都是外校或外系的，我也奇怪。没有排外的。

kuddy

操作系统考研考试范围和重点
基本要求：
1、考研题目大致分为两种类型，一类是基本概念、技术和方法（即问答题），一类是基本原理的综合应用（即应用题）。P、V操作题肯定考。
2、一般说来，具体操作系统如Windows、Linux/Unix不考，但讲解原理时引用的UNIX实现方法还要考（主要集中在4-6章）。
3、内容：1-9章，重点4-6章。
4、考试的思路两方面兼顾：灵活运用 与 知识点的全面掌握

说明：蓝色表示重要概念、技术和方法，绿色表示应用。

第1章 操作系统概述
l        资源、资源管理的观点
l        操作系统、操作系统的地位和作用、操作系统的特征、操作系统的设计目标
l        历史上著名的操作系统
l        研究操作系统的观点
l        操作系统分类（工作方式，特点，追求目标，与其它类型的区别，吞吐量，时间片）

第2章 操作系统的硬件环境
l        CPU状态，管态和目态，程序状态字
l        存储体系
l        缓冲技术
l        中断系统
l        中断、中断源、中断类型（强迫性中断[硬件故障中断、程序性中断、时钟中断、控制台中断、输入输出中断]，自愿性中断）
l        中断响应（中断寄存器，程序状态字，中断响应过程）
l        中断处理、各类中断事件的处理
中断优先级、中断屏蔽、中断嵌套处理
l        时钟

第3章 作业管理
l        用户与操作系统的接口（操作员级接口，程序员级接口）
l        批处理系统作业管理（作业组成，作业控制语言，作业说明书，作业输入[预输入程序，数入井，作业表，预输入表，收容状态]，作业调度，作业调度的必要条件，设计作业调度算法的准则，作业调度算法[先来先服务，短作业优先，最高响应比优先，优先数，均衡调度]，作业调度与进程调度的关系，作业的控制执行过程，作业的完成[缓输出程序，输出井]）
l        系统调用及其实现

第4章 进程管理
l        多道程序设计、为什么引入多道程序设计、引入多道程序设计后带来的问题
l        进程、进程与程序的联系和区别、可再入程序、进程的三种基本状态及状态转换
l        进程控制块（作用，主要内容）、进程映像
l        进程控制：进程的创建和撤消
l        进程的特征
l        线程、线程与进程的比较、线程的属性、线程的优点（为什么引入线程）
l        处理机调度的三种类型
l        进程调度、进程调度算法（先来先服务，优先数，时间片轮转，多级队列反馈）、选择进程调度算法的准则、进程调度的时机、进程的切换、调度过程
l        系统核心、核心执行特点、核心的组成、中断和进程切换控制流程
l        与时间有关的错误
l        进程的互斥、临界区、相关临界区、相关临界区管理原则
l        进程的同步
l        信号量及P、V操作、原语
l        用P、V操作解决进程间互斥同步问题
l        进程通信、进程通信与P、V操作的比较
l        通信机制（共享内存、消息传递[消息缓冲、信箱]、管道文件）

第5章 存储管理
l        存储器分类、存储器特点、内存空间划分（系统区、用户区）
l        存储管理的功能
l        内存空间的分配和回收
l        物理地址和逻辑地址（相对地址与绝对地址）、地址重定位（地址转换）、静态重定位、动态重定位
l        存储共享、存储保护（防止地址越界、防止操作越权）
l        可变分区存储管理（内存分配方法、内存分配表[已分配区表，空闲区表]、内存分配算法[最先适应，最优适应，最坏适应]、内存回收[归还区有下邻空闲区、有上邻空闲区、有上下邻空闲区、没有上下邻空闲区]、硬件提供的支持[基址寄存器，限长寄存器]、地址转换、存储保护、碎片、移动技术[移动增加了系统开销，移动是有条件的，应尽可能减少移动的作业数和信息量]）
l        页式存储管理（用户程序划分、逻辑地址形式、内存空间划分、内存分配方式、内存分配表、页表、位示图、空闲块分配算法、空闲块回收算法、硬件提供的支持[页表始址寄存器、页表长度寄存器、高速缓冲存储器[TLB]]、快表、地址转换过程、优缺点）
l        虚拟存储技术、虚拟存储器、MMU的作用
l        虚拟页式存储管理（基本思想、页表增加内容、缺页中断处理、页面调度、页面调度算法[先进先出、理想、最近未使用、最近最少使用、最不经常使用、第二次机会]、性能考虑[颠簸或抖动，影响缺页中断次数的四个原因，工作集模型]）

第6章 文件管理
l        文件、文件名、文件系统
l        文件分类
l        文件系统的功能
l        存储介质、存储设备、块
l        文件的存取方式（与文件的存储介质和文件的使用有关，顺序存取方式，随机存取方式）
l        磁带结构
l        磁盘结构、磁盘地址
l        目录项、文件目录、目录文件、文件的按名存取
l        树形目录结构（多级目录结构）及其优点
l        路径名、绝对路径名、相对路径名
l        目录检索、当前目录（值班目录）
l        文件目录的改进：目录项分解
l        文件逻辑结构：流式文件、记录式文件
l        文件物理结构：顺序结构（连续结构）、链接结构（串联结构）、索引结构（UNIX的三级索引结构）
l        记录的成组和分解
l        磁盘空间管理（位示图、空闲块表、空闲块链[单块链接、成组链接]）
l        文件系统的实现（系统打开文件表、用户打开文件表）
l        文件操作，六种主要文件操作（何时使用、调用参数、工作过程）
l        文件共享（实现方案：直接指向I节点、符号连接）
l        文件系统的可靠性与安全性、文件系统的一致性
l        文件保护、造成文件被破坏的原因（系统故障，用户使用不当）、文件保护措施（建立副本、定时转储、规定文件存取权限[存取控制表，文件使用权限]）、UNIX的文件使用权限
l        文件保密、保密措施（隐藏目录、口令、加密）
l        文件系统的性能（块高速缓存、合理分配磁盘空间、信息的优化分布、磁盘驱动）
l        磁盘驱动调度、磁盘结构、磁盘地址、执行一次信息传输的时间（寻找时间 + 延迟时间 + 传送时间）、移臂调度、旋转调度、信息优化分布
l        移臂调度算法（先来先服务，最短寻找时间优先，电梯调度，单向扫描）、旋转调度算法（同一磁道，不同扇区；不同磁道，不同扇区；不同磁道，同一扇区）

第7章 设备管理
l        设备管理的功能、设备独立性
l        输入输出操作、设备控制方式、缓冲机制
l        设备分类：（从存储介质物理特性角度[存储型设备，输入输出型设备]，从使用角度[独占设备，共享设备，虚拟设备]）
l        I/O软件的组成
l        I/O硬件组成、I/O过程、I/O端口编址方式
l        设备分配与回收、独占设备分配算法、共享设备分配问题
l        通道、通道工作原理、为什么引入自成独立系统的通道、通道结构（连接）、通道命令、通道程序、通道地址字、通道状态字
l        输入输出中断事件的处理（正常结束，异常结束）
l        SPOOLING系统工作原理、联机同时外围设备操作SPOOLING斯普林系统、预输入程序、缓输出程序、脱机外围设备操作
l        DMA技术
l        缓冲技术

第8章 死锁
l        死锁的定义、死锁产生的原因、有关死锁的结论
l        产生死所得四个必要条件（互斥使用资源，占有并等待资源，不可抢夺资源，循环等待资源）
l        资源分配图（资源类，资源实例，占有边，等待边）、死锁定理、资源分配图化简
l        死锁的防止（破坏占有并等待条件[资源的静态分配、释放已占有资源]，破坏不可剥夺条件[允许抢夺资源，具体做法]，破坏循环等待条件[资源有序分配法]）
l        死锁的避免（安全状态，银行家算法）
l        死锁的检测（资源分配表、进程等待表）
l        死锁的解除（重新启动、终止进程，抢夺资源[进程的饿死]，进程回退）

第9章 操作系统结构
l        操作系统设计目标（正确性，高效性，易维护性，移植性）
l        操作系统结构设计方法
l        操作系统层次结构

[ Last edited by kuddy on 2005-4-11 at 20:20 ]