山东大学操作系统复习题计算题VIP免费

. Word 资料操作系统计算题一、假定在单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 . Word 资料（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。（2）用一个执行时间图描述在RR 算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V 操作写出这些进程使用打印机的算法。六、有三个进程P1，P2 和 P3 并发工作。进程P1 需用资源 S3 和 S1；进程 P2 需用资源 S1 和 S2；进程P3 需用资源 S2 和 S3。回答：(1) 若对资源分配不加限制，会发生什么情况?为什么 ? (2) 为保证进程正确工作，应采用怎样的资源分配策略?为什么 ? 七、用信号灯及P、V 操作来描述右图1、说明进程的同步关系：2、设置信号灯，说明含义、初值。3、写出程...