1. 我为进软院在大学做过啥准备
2. 递归函数的时间复杂度
1
3. 有头节点的好处
2
4.
5. 中断的处理过程
中断在操作系统中有着重要地位,它是多道程序得以实现的基础,没有中断就没有多道程序,
因此进程之间的切换是通过中断来完成的。此外,为了提高处理机的利用率和实现 CPU 与
I/O 设备的并行执行,也必须要有中断的支持。
中断和陷入
中断:是指 CPU 对 I/O 设备发来的中断信号的一种响应。CPU 保护暂停当前进程,转而去处
理引发中断的进程。执行完后,再返回到原进程,继续执行。I/O 设备可以是字符设备(键
盘),块设备(磁盘)或通信设备(网络)等。由于中断是外部造成的,所以又叫外中断。
陷入:显然,陷入是由 CPU 进程内部事件引发的中断,因此叫陷入或内中断。其产生的原
因往往是由于进程本身出现运行时异常。
两者的区别仅仅是信号的来源
中断向量表和中断优先级
1.中断向量表
3
用于记录相应中断处理程序入口地址的映射表。表中有为中断类型分配的中断号和相对应的
中断处理程序的入口地址。当中断来临时,由中断控制器确定中断号,再到表中寻找程序。
2.中断优先级
对于并发的中断请求,必须要给出合理的中断顺序,比如键盘中断和磁盘中断谁更重要等,
要给出解决中断的优先级。
多中断的处理方式
试想一种情况:当处理机正在处理键盘引起的终端,此时又收到了高优先级的磁盘中断,应
该如何处理?
1.屏蔽(禁止)中断
对于新来的中断,在当前中断未完成之前,对于其他中断不予理睬,直到当前处理完。采用
先来先服务的方式。
2.嵌套中断
中断的中断。中断处理程序也是进程,当更高优先级的中断处理程序到来时,可以剥夺当前
中断处理进程的处理机,及中断的中断。此种情况下,CPU 总是优先响应更高优先级的中断
请求。
中断处理程序的处理过程
1.测定是否有未响应的中断信号。当设备完成 I/O 后,设备控制器会向处理机发送中断信号,
告诉 I/O 完成。之后要测试在中断请求队列中是否有未响应的请求。
2.保护被中断进程的 CPU 环境。保存现场,将进程的 CPU 信息全部载入进程 PCB 中(堆栈
区),然后切换进程。
3.转入相应的设备处理程序。根据中断号找到相应程序的入口,交给设备驱动程序。
4
4.中断处理。检测设备控制器中相应设备的状态(正常、异常),并给予相应的解决。
5.恢复 CPU 现场并退出中断。如果是屏蔽中断,返回被中断进程;嵌套中断,检查优先级队
列,根据是否有更高优先级中断请求,选择返回原中断还是处理更高优先级中断;
6.检测中断是否处理正确,向上层软件确定结果,报告等后续操作。
2.微机:512*4 的芯片,要组成 4M 的存储空间要用几个芯片级联,具体用多少引脚。
3.电子线路:逻辑电路去异步时序电路的区别
后来老师告诉第二题的答案,我问了一句,能不能麻烦老师告诉我第三题的答案啊,这个想不起来了好遗憾,
4.8259 是干什么,具体内部怎么实现的
答:可编程中断控制器。 再问,那具体内部怎么实现的,我说了它与 CPU 连接的原理,老师说不对要
内部的。。。我就不会了。。。后来老师说就到这里可以了
然后就是一顿自我介绍,注意了自我介绍很重要,由于那天人很多你们自我介绍一定要突出重点,本
人就是得了个 c 语言竞赛的奖,还有学习成绩什么的,还有个中级设计师证书,然后表示对软件有兴趣,
学习态度也好,很期待来软院充实的学习。
5. 说出网络任意一层
物理层 协议 CDMA(码分多路复用)
任务 1.解决如何在连接各个计算机的传输媒体上传输数据比特流,而不是指具
体的传输媒体
2.确定与传输媒体接口有关的一些特性
数据链
协议 HDLC(高级数据链路控制)【特点:1.面向比特 2.同步】
路层
PPP
任务 1.将源自网络层的数据可靠的传输到相邻结点的目标网络层
5
2.加强物理层传输原始比特流的功能
3.将物理层提供的可能出错的物理连接改造成逻辑上无差错的数据链路
4.使之对网络层表现为一条无差错的链路
网络层 协议 ICMP(网际报文控制协议),IGMP,IP,ARP,RARP
任务 1.把分组从源端传递到目的端
2.为分组交换网上的主机提供通信服务
3.单位:数据报
4.提供主机与主机之间的逻辑通信
5.功能
1.路由选择与分组转发(最佳路径)
2.异构网络互连
3.拥塞控制
1.开环控制
2.闭环控制
传输层 协议 TCP,OSPF,UDP
SCTP(流控制传输协议)【可靠,端点到端点】
任务 1.使用网络层的服务,为应用层提供通信服务
功能
1.提供进程和进程之间的逻辑通信
2.复用和分用
3.对收到的报文进行差错检测
4.两种协议
6
应用层 协议 DHCP(动态主机配置协议)
BGP,RIP,HTTP,FTP,SMTP
TFTP(简单文件传输协议)【基于 UDP,端口号:69,传输 8 位数据,功
能有限】
任务 1.对应用程序的通信提供服务
功能
1.文件传输,访问和管理
2.电子邮件
3.虚拟终端
4.查询服务和远程作业登录
6. 操作系统页表和段表的区别
7
7. 数据库 6 个设计阶段
系统需求分析阶段;
概念结构设计阶段;
逻辑结构设计阶段;
物理结构设计阶段;
数据库实施阶段;
数据库运行与维护阶段;
8. 编译时候静态编译和动态编译有什么区别。最后把表 3 交给美女就可以走了。
动态编译的可执行文件需要附带一个的动态链接库,在执行时,需要调用其对应动态链
接库中的命令。
优点一方面是缩小了执行文件本身的体积,一方面是加快了编译速度,节省了系统资源。
缺点一是哪怕是很简单的程序,只用到了链接库中的一两条命令,也需要附带一个相对庞大
的链接库;二是如果其他计算机上没有安装对应的运行库,则用动态编译的可执行文件就不
能运行。
8