计算题： 1. 生产消费者问题 为解决生产者消费者问题，应该设两个同步信号量，一个说明空缓冲区的数目，用S1 表示，初值为有界缓冲区的大小N，另一个说明已用缓冲区的数目，用S2表示，初值 为０。 由于在此问题中有M个生产者和N个消费者，它们在执行生产活动和消费活动中要对有 界缓冲区进行操作。由于有界缓冲区是一个临界资源，必须互斥使用，所以，另外还 需要设置一个互斥信号量mutex，其初值为１。 2. 地址转换 例1：若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节， 试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。 页号 块号 0 2 1 3 2 1 3 6 解：本题中，为了描述方便，设页号为P，页内位移为W，逻辑地址为A，页面大小为L， 则： p=int(A/L) w=A mod L 对于逻辑地址1011 p=int(1011/1024)=0 w=1011 mod 1024=1011 查页表第0页在第二块，所以物理地址为3059。 对于逻辑地址2148 p=int(2148/1024)=2 w=2148 mod 1024=1
2022-06-23 09:04:22
589KB
操作系统-计算题 操作系统-计算题全文共12页，当前为第1页。操作系统-计算题全文共12页，当前为第1页。四、计算题 操作系统-计算题全文共12页，当前为第1页。 操作系统-计算题全文共12页，当前为第1页。 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 作 业 到达时间 所需CPU时间 1 0.0 8 2 0.4 4 3 1.0 1 解：（1）采用先来先服务作业调度算法时的实施过程如下。 作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 0.0 8 0.0 8.0 8.0 2 0.4 4 8.0 12.0 11.6 3 1.0 1 12.0 13.0 12.0 这时，作业的调度顺序是1 2 3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。 作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 0.0 8 0.0 8.0 8.0 3 1.0 1 8.0 9
2022-06-22 18:04:46
93KB