在DMAI/O控制方式中，当CPU要从磁盘读入一个数据块时，便发送一条读命令到DMA控制器的命令寄存器CR，同时将本次读入数据将要放在内存中的起始地址DMA控制器的_______寄存器，将本次要读的字节数送_______，然后启动DMA控制器进行数据传送。

什么是用户态执行？什么是系统态执行？

实时系统所采用的抢占式调度机制中，什么是基于时钟中断的抢占？与立即抢占相比，它的不足是什么？

请简述基于分页的虚拟存储系统所采用的3种页分配和置换策略。

假如某文件系统的目录结构采用i结点方式，一个i结点包括13个地址项，每个地址项有32位（4个字节），用其中10个地址项存直接地址，1个地址项存一次间接地址，1个地址项存二次间接地址，1个地址项存三次间接地址。试问当簇大小为4KB时，系统的10个直接地址项、一次间接地址项、二次间接地址项和三次间接地址项能管理的最大文件大小分别是多少？

试简述SPOOLing系统的主要作用。

假设一个水果筛选系统由三个进程A、B、C组成。进程A每次取一个水果，之后存放在货架F上，F的容量为每次只能存放一个水果。若货架上存放的是苹果则让进程B取出，并存放到苹果箱中；若货架上存放的是菠萝，则让进程C取出后，将其存放到菠萝筐中。（1）列出所需的信号量并初始化。（2）请用记录型信号量机制的wait操作和signal操作写出三个进程的同步代码。

假设磁盘有200个磁道，磁盘请求按照到达的次序分别处于100、185、39、124、25、126、67和69号磁道上，当前磁头在55号磁道上，并向磁道号增加的方向移动。请分别给出按FCFS和SCAN算法进行磁盘调度时的服务次序、总寻道长度和平均寻道长度。（计算结果保留2位小数）

为了克服多道批处理系统缺乏交互性的问题，让多个用户可以通过终端同时使用计算机，诞生的系统是

操作系统体系结构模型中，最早出现的是