案例分析题

在一个分页存储管理系统中，页的大小为2KB。设主存容量为512KB，描述主存分配的位示图如图所示，0表示未分配，1表示已分配，此时系统要将一个9KB的作业装入内存，问：

为该作业分配内存后，会产生碎片吗？如果产生，碎片大小为多少？

问答题编程实现下面传送带的控制：在传送带的起点有两个按钮，用于启动SB0（I0.0）和用于停止SB1（I0.1）。在传送带的尾部也有两个按钮；用于启动SB2（I0.2）和用于停止SB3（I0.3）。要求从任一端启动或停止传送带。当传送带上物件到达尾部时，传感器（I0.6）使传送带停止。

问答题给出加窗后滤波器的单位抽样响应h（n）与频率响应的表达式。

问答题确定窗函数的类型与长度（要验证通带指标是否满足要求）；

问答题给出理想滤波器的单位抽样响应hd（n）；

问答题用正规式表示字母表{a，b}上a不会相邻的所有句子的集合，并给出接受该语言的最简DFA。