写一个文法G，使其语言为不以0开头的偶数集。

问答题写一个文法G，使其语言为不以0开头的偶数集。

1.问答题 某系统采用最佳适应分配算法，假定在20K、10K和5K（按此顺序）的请求到来之前，内存分配情况如图所示（设内存起始地址为0）。试求各个请求将分配到的内存起始地址各是多少？

2.问答题什么是程序的重定位？有几种重定位方式？详述各自的实现思想。

3.问答题试述抖动产生的原因？如何解决抖动问题？在学过的存储管理中，哪些可能产生抖动，哪些不会产生抖动？

4.问答题请求式分页系统中，若采用具有快表的地址变址机构（用高速缓冲寄存器保存部分页表表目），请写出将虚拟地址V=（P，D）转换为物理地址的详细步骤。

5.问答题PCB主要包含哪些内容？为什么说PCB是进程存在的唯一标志？

6.问答题信号量有几种类型？请说明P、V操作的物理意义。

信号量有整型信号量和记录型信号量两种

7.问答题说明文件物理结构中链接方式的实现思想及目录构造。

8.问答题引入通道有何好处？通道有几种类型？

9.问答题对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？简要说明原因。

10.问答题设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明：①进程进行下列状态变化的典型原因：执行→等待→就绪→执行→就绪②该系统中引起进程调度的三种主要原因。