简答题 2022年10_37：

某系统中有5个进程，它们的到达时间和服务时间分别为  

P1（0，6）、

P2（2，3）、

P3（4，5）

P4（5，1）、

P5（6，3）

忽略 I/O 以及其它开销时间，若分别采用

非抢占式短进程优先调度算法（当进程服务时间相同时，按先来先服务进行调度）

和非抢占式多级反馈队列调度算法（进程最初进入第1级，执行完一个时间片后进入下一级，第i级队列的时间片为2^i-1）

请计算各进程的完成时间、周转时间和平均周转时间，在答题纸上列表作答（四舍五入，保留一位小数）。

简答题 2022年10_38：

某计算机系统的主存按字节编址，逻辑地址和物理地址都是32位，其内存管理采用两级页表的分页存储管理方式。逻辑地址中页号为10位，页内偏移地址为10位。该计算机系统的两级页表结构如题38图所示，图中数值均为十进制数。

（1）页目录号的位数为多少？页的大小为多少KB？

（2）如果页目录项大小为4字节，则一个页目录表最大为多少KB？

（3）设某逻辑地址为0x00200643，其页内偏移量是多少？该逻辑地址所对应的物理地址是多少？

简答题 2022年10_31：什么是用户态执行？什么是系统态执行？

简答题 2022年10_36：假设一个水果筛选系统由三个进程A、B、C组成。进程A每次取一个水果，之后存放在货架F上，F的容量为每次只能存放一个水果。若货架上存放的是苹果则让进程B取出，并存放到苹果箱中；若货架上存放的是菠萝则让进程C取出后，将其存放到菠萝筐中。

（1）列出所需的信号量并初始化。

（2）请用记录型信号量机制的wait操作和signal操作写出三个进程的同步代码。

简答题 2022年10_33：请简述基于分页的虚拟存储系统所采用的3种页分配和置换策略。

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

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

简答题 2022年10_35：试简述 SPOOLing 系统的主要作用。