才杰教育
您的当前位置:首页编译原理和操作系统总结报告笔记

编译原理和操作系统总结报告笔记

来源:才杰教育

第一章注意:

关于系统调用和一般过程的区别是绝对的重点,但是老师出题天马行空,并且超级脚踏实地,用最基本的理论和概念逼你吐血

第二章中进程概念、基本特征、基本状态,挂起状态(结合UNI_部分);uni_中PCB构成、组织;

OS内核,内核功能;

进程创建的时机、过程还有用于创建的系统调用(结合UNI_部分);引起进程调度的原因等

线程,线程与进程的区别也要搞清,很可能问及为什么引进线程,虽然简单,容易答不完全。

记录型信号量(重点考查内容);计算机专业考研的有两本专业试题集,名字忘记了

他里面聚集了很多年的很多学校的信号良机制解决互斥操作的题,可看来并背下

信号量集只作概念了解即可。

消息传递系统中的进程同步方式;请注意。

第四章各种调度算法中,把所有算法都记下来,并加以比较,写出其差别和适用情况,切记死锁中问题简单,一般银行家算法很容易理解,也很容易出题,这个可用来得分

第五章中内存连续分配与回收算法;联系uni_中概念,进行大段描述

分页与分段机制、页表与段表、地址变换(应理解并熟悉),可给出一种情况,

然后计算平均用时

虚拟存储器中请求分页,硬件支持,缺页中断与一般中断的区别都需要特别了解

页面分配与置换策略;

页面置换算法,注意比较;

有效访问时间、工作集概念;

抖动的产生和预防

均为常考内容

第七章中设备分配中的数据结构本为了解内容,但最近常出题,因此上升为

重点内容

第八章中重点是关于索引节点的内容UNI_部分20__年考到了

第九章磁盘调度算法UNI_空闲文件成组链接法为重点;

第十三章为前面各章中涉及的uni_的总结和归纳,联系前后一起来看就好

第十四章空闲盘块组织,地址变换为重点。

我这里涉及的都是重点,若是你时间不够用,那就犯个冒险主义错误好了,并非空穴来风,你亦可自己看历年试题,总结一番,毕竟只有三道大题,填空题是检查基础,没法赌,简答题是辨析类型的,给出容易混淆的概念和术语

第三题当然就是编程题了,其内容几年来都是信号量

关于编译

确定自动机第一题或是中间代码

2写一个文法或是项目集,首先就是ll(1)

3语义规则或是语法制导翻译

4c语言在linu_操作系统上编译的汇编代码,要求写出活动记录(20__)注:活动记录是必考内容,很多人已经强调多遍

5不一定了,但是这几年最后一题常常出人意料的出题,许多历年非重点内容也小考了一下

例如优化数据流分析回边等

下面根据陈的书第二章转换图nfadfa的变换,dfa的最小化

第三章四种文法,各自适用情况表示范围,分析树推导,左第归及消除等分析有自上而下预测分析法,由下至上有LR系列,slr,lr,lalr。yacc忽略不计

语法制导翻译我们没有学过,所以这个学起来一直不知其所以然

第九章代码优化提起注意

编译内容并不多,但是理解贯通很重要,老师出题也很是千奇百怪,倍加小心了

因篇幅问题不能全部显示,请点此查看更多更全内容