操作系统复习题计算题.pdf

复习题 一、假定在单 CPU 条件下有下列要执行的作业： 作业 到达时间 运行时间 优先级 1 0 10 2 2 1 4 3 3 2 3 5 （高） （1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况； （2 ）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3 ）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少 二、有两个程序，A 程序按顺序使用 CPU 10S，使用设备甲 5S，使用CPU 5S ，使用设备 乙 10S，最后使用CPU 10S 。B 程序按顺序使用设备甲 10S，使用CPU 10S ，使用设 备乙 5S，使用 CPU 5S，使用设备乙 10S。在顺序环境下先执行A 程序再执行 B 程序， CPU 的利用率是多少？提示：CPU 利用率=CPU 运行时间/程序运行时间。 三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。 假设进程的调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程 的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。 进程 到达就绪队列的时刻 执行时间（ms ） 优先级 P1 0 3 3 P2 2 6 5 P3 4 4 1 （高） P4 6 5 2 P5 8 2 4 （1）先来先服务调度算法； （2 ）时间片轮换调度算法（时间片为 1ms）； （3 ）抢占式短进程优先调度算法； （4 ）抢占式优先级调度算法； （5 ）非抢占式优先级调度算法。 四、假设在单 CPU 条件下有下列要执行的作业： 作业 到达时间 运行时间 优先级 A 0 10 3 B 1 1 1 C 2 2 3 D 3 1 4 （高） E 4 5 2 （1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。 （2 ）用一个执行时间图描述在 RR 算法时（不考虑优先级），执行这些作业的情 况（时间片为 1 单位）。 1 五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算 结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用 P 、V 操作写出这些进程使用打印机的算法。 六、有三个进程 P1 ，P2 和 P3 并发工作。进程 P1 需用资源 S3 和 S1；进程 P2 需用资源 S1 和 S2；进程P3 需用资源 S2 和 S3。回答： (1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配 策略?为什么? 七、用信号灯及 P 、V 操作来描述右图 1、说明进程的同步