有关操作系统
第一章注意:
关于系统调用和一般过程的区别是绝对的重点,但是老师出题天马行空,并且超级脚踏实地,用最基本的理论和概念逼你吐血
第二章中进程概念、基本特征、基本状态,挂起状态(结合UNIX部分);
unix中PCB构成、组织;
OS内核,内核功能;
进程创建的时机、过程还有用于创建的系统调用(结合UNIX部分);
引起进程调度的原因等
线程,线程与进程的区别也要搞清,很可能问及为什么引进线程,虽然简单,
容易答不完全。
第三章
记录型信号量(重点考查内容);计算机专业考研的有两本专业试题集,名字忘记了
他里面聚集了很多年的很多学校的信号良机制解决互斥操作的题,可看来并背下
信号量集只作概念了解即可。
消息传递系统中的进程同步方式;请注意。
第四章各种调度算法中,把所有算法都记下来,并加以比较,写出其差别和适用情况,切记死锁中问题简单,一般银行家算法很容易理解,也很容易出题,这个可用来得分
第五章中内存连续分配与回收算法;联系unix中概念,进行大段描述
分页与分段机制、页表与段表、地址变换(应理解并熟悉),可给出一种情况,
然后计算平均用时
虚拟存储器中请求分页,硬件支持,缺页中断与一般中断的区别都需要特别了解
页面分配与置换策略;
页面置换算法,注意比较;
有效访问时间、工作集概念;
抖动的产生和预防
均为常考内容
第七章中设备分配中的数据结构本为了解内容,但最近常出题,因此上升为重点内容
第八章中重点是关于索引节点的内容UNIX部分2002年考到了
第九章磁盘调度算法UNIX空闲文件成组链接法为重点;
第十三章为前面各章中涉及的unix的总结和归纳,联系前后一起来看就好
第十四章空闲盘块组织,地址变换为重点。
我这里涉及的都是重点,若是你时间不够用,那就犯个冒险主义错误好了,
并非空穴来风,你亦可自己看历年试题,总结一番,毕竟只有三道大题,
填空题是检查基础,没法赌,简答题是辨析类型的,给出容易混淆的概念和术语
第三题当然就是编程题了,其内容几年来都是信号量
关于编译
确定自动机第一题或是中间代码
2写一个文法或是项目集,首先就是ll(1)
3语义规则或是语法制导翻译
4 c语言在linux操作系统上编译的汇编代码,要求写出活动记录(2001)
注:活动记录是必考内容,很多人已经强调多遍
5不一定了,但是这几年最后一题常常出人意料的出题,许多历年非重点内容也小考了一下
例如优化数据流分析回边等
下面根据陈意云的书第二章转换图nfa dfa的变换,dfa的最小化
第三章四种文法,各自适用情况表示范围,分析树推导,左第归及消除等
分析有自上而下预测分析法,由下至上有LR系列,slr,lr,lalr。yacc忽略不计
语法制导翻译我们没有学过,所以这个学起来一直不知其所以然
第九章代码优化提起注意
编译内容并不多,但是理解贯通很重要,老师出题也很是千奇百怪,倍加小心了