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

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

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

P1（0，6）、

P2（2，3）、

P3（4，5）

P4（5，1）、

P5（6，3）

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

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

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

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

（含图）

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

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

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

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

（含图）

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

如果系统中有n个周期性的硬实时进程，其中第i个进程的处理时间表示为C，它的周期时间表示为Pi。回答下列问题：

（1）在单处理机情况下，需要满足怎样的条件才能使得这些实时进程得到及时处理？

（2）如果不能满足此条件，那么可以采取何种措施让这些实时进程得到及时处理？

假设系统有三个并发进程read、move和print   共享缓冲区B1和B2。

进程read负责从输入设备上读取信息，每读取一条记录后把它存入缓冲区 B1中；

进程 move 负责从缓冲区B1中取出一条记录，整理后放入缓冲区B2；

进程 print 负责将缓冲区B2中的记录取出并打印输出。

缓冲区B1和B2每次只能存放1个记录。

要求三个进程协调完成任务，使打印出来的记录与读入的记录个数和次序完全一样。

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

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

（含图）

用银行家算法回答下列问题：

（1）计算该系统中各资源的总数。

（2）计算Need矩阵的内容。

（3）解释什么是安全状态。

（4）如果进程P5提出资源请求（0，4，2，1），这个请求能否满足？为什么？

（5）如果进程P2提出资源请求（0，3，1，0），这个请求能否满足？为什么？

某计算机系统的主存按字节编址，逻辑地址和物理地址都是32位。采用分页存储管理方式，页的大小为8KB。已知页表内容如题38表所示：

（含图）

试回答下列问题：

（1）逻辑地址中，页号和页内偏移的位数分别是多少？（2）如果页表项大小为4字节，则一个进程的页表最大为多少？

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

假设磁盘有1000个磁道，磁盘请求按照到达的次序分别处于128、879、697、480、110和381号磁道上，当前磁头在350号磁道上，并向磁道号减小的方向移动。分别给出按 FCFS（先来先服务）和 SCAN（扫描）算法进行磁盘调度时满足请求的次序、总寻道长度和平均寻道长度。

请简述内核级线程与用户级线程在线程调度、切换速度、系统调用、执行时间分配四个方面的区别。