2024年5月16日发(作者：针冰真)
5．利用 P、V原语，形式化或非形式化地描述下列进程的动作序列。
（8 分）
进程 P 使用缓冲区B 向m个进程Q1、Q2、…、Qm发送消息，要求每
当P 向B 中发送一
条消息，只有当所有的进程Q（=1，2，…,m，）都读取这条消息后，P
才向B中发送新的消
息。
设s为缓冲区的用信号量，初值为s=1；
设 s1表示缓冲区是否有空间存放消息，初值为s1=1；
设一个信号量数组T[i]（I=1,2,…m），初值为T[i]=0；（表示Qi是否有
消息可读）
设一个计数器R（初值为0）用来统计读取消息的进程数目
3．假定磁盘块的大小为1K，对于480M 的硬盘，其文件分配表FAT 需
要占用多少存储空
间？
该硬盘共有盘块：
480M/1K=480K（个） 又
256K〈480K〈512K
故480个盘块号要用19位表示，即文件分配表的每个表目为2.5个字
节。FAT要占用
的存储空间总数为：2.5*480K=1200K
2．在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页
（每页2048 字节），
且已知该作业的页面映象表如下：
试借助地址变换图（画出地址变换图）求出有效逻辑地址2086 所对应
的物理地址。（10 分）
逻辑地址2086 的页号及页内位移为：
页号： 2086/2048=1
页内位移： 2086-2048*2=38
通过页表得知物理块号为4，将物理块号与逻辑地址中的页内位移拼
接，形成物理地址，即：
4*2048+38=8230
其地址变换过程如下：
3、桌上有一只盘子，每次只能放入一个水果。父亲专向盘子中放入苹
果，母亲专向盘子中放入桔子。一个儿子专等吃盘子中的桔子，一个女
儿专等吃盘子里的苹果。试用P、V原语实现父母、儿女四个并发进程
的同步。
答：设信号量empty表示盘子为空，初值empty=1；
2024年5月16日发(作者：针冰真)
5．利用 P、V原语，形式化或非形式化地描述下列进程的动作序列。
（8 分）
进程 P 使用缓冲区B 向m个进程Q1、Q2、…、Qm发送消息，要求每
当P 向B 中发送一
条消息，只有当所有的进程Q（=1，2，…,m，）都读取这条消息后，P
才向B中发送新的消
息。
设s为缓冲区的用信号量，初值为s=1；
设 s1表示缓冲区是否有空间存放消息，初值为s1=1；
设一个信号量数组T[i]（I=1,2,…m），初值为T[i]=0；（表示Qi是否有
消息可读）
设一个计数器R（初值为0）用来统计读取消息的进程数目
3．假定磁盘块的大小为1K，对于480M 的硬盘，其文件分配表FAT 需
要占用多少存储空
间？
该硬盘共有盘块：
480M/1K=480K（个） 又
256K〈480K〈512K
故480个盘块号要用19位表示，即文件分配表的每个表目为2.5个字
节。FAT要占用
的存储空间总数为：2.5*480K=1200K
2．在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页
（每页2048 字节），
且已知该作业的页面映象表如下：
试借助地址变换图（画出地址变换图）求出有效逻辑地址2086 所对应
的物理地址。（10 分）
逻辑地址2086 的页号及页内位移为：
页号： 2086/2048=1
页内位移： 2086-2048*2=38
通过页表得知物理块号为4，将物理块号与逻辑地址中的页内位移拼
接，形成物理地址，即：
4*2048+38=8230
其地址变换过程如下：
3、桌上有一只盘子，每次只能放入一个水果。父亲专向盘子中放入苹
果，母亲专向盘子中放入桔子。一个儿子专等吃盘子中的桔子，一个女
儿专等吃盘子里的苹果。试用P、V原语实现父母、儿女四个并发进程
的同步。
答：设信号量empty表示盘子为空，初值empty=1；