OS题库

Job2：I1(20ms)、CPU(20ms)、I2(40ms) Job3：CPU(30ms)、I1(20ms) 如果CPU、I1和I2都能并行工作，优先级从高到低为Job1、Job2和Job3，优先级高的作业

可以抢占优先级低的作业的CPU，但不抢占I1和I2。试求： ①每个作业从投入到完成分别所需的时间。 ②从投入到完成CPU的利用率。 ③I/O设备利用率。

2. 2. 若程序PA和Pb单独执行时分别用Ta和Tb，Ta＝1小时，Tb＝1.5小时，其中处理器工作

时间分别TA＝18分钟,TB＝27分钟。如果采用多道程序设计方法，让PA,Pb并行工作，假定处

理器利用率达到50％，另加15分钟系统开销，请问系统效率能提高百分之几?

3. 3. 设主存中有3道程序A、B、C，A的优先级最高、B次之、C的优先级最低，它们的计算

时间和I/O操作的时间如下表所示（单位：ms）。假设3道程序使用相同的设备进行I/O操作，

即程序以串行方式使用设备。试画出单道运行和多道运行的时间关系图(调度程序的执行时间

忽略不计)，并计算3道程序并发执行比单道执行节省的时间。

4. 4. 现有作业序列：作业1（提交时间8：00，运行时间2.00h）；作业2（提交时间8：30 ，运行时间3．00h）；作业3（提交时间9：00，运行时间0.10h）；作业4（提交时间9：30， 运行时间0．50h）；时间单位为小时，以十进制计。使用FIFS和SJF调度算法处理该作业程序

，问哪种作业调度算法性能更好（要求给出计算的数据和必要的步骤）。

5. 5. 假定要在一台处理机上执行下列作业： 作业 执行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2

且假定这些作业在时刻0以1，2，3，4，5的顺序到达。

(1)说明分别使用FCFS，SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。 (2)针对上述每种调度算法，给出平均周转时间和平均带权周转时间。

6. 6. 假定在一个处理机上执行以下5个作业： 作业号 到达时间 运行时间 1 0 4 2 1 6 3 2 5 4 3 3 5 4 2 分别画出采用FCFS、SJB、HRN调度算法时调度图，并分别计算每种调度算法中的每个作

业的周转时间和平均周转时间。

7. 7. 在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响 应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。 作业 到达输入井时间 需计算时间 开始时间 完成时间 周转时间

（1）填充表中空白处 （2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。

8. 8. 在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统

采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级

、使用设备的先后顺序和占用设备的间如下表所示：

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为多少

？R2的利用率约为多少？（设备的利用率指该设备的使用时间与进程组全部完成所占用时间

的比率）。

解答: 1. 2. 3. 4. 5. 6. 7. 8.

第三章 操作系统提供的用户接口

一.填空题

1. 1．用户程序调用操作系统有关功能的途径是﹎﹎﹎。

2. 2．用户与操作系统的接口有命令接口，﹎﹎﹎ 两种。

3. 3．操作系统为用户提供两个接口。一个是操作员接口，用户利用它来组织和控制作业的

执行或管理计算机系统。另一个是___，编程人员使用它们来请求操作系统提供服务。

4. 4．所谓系统调用，就是用户在程序中调用__________所提供的一些子功能。

5. 5．按命令接口对作业控制方式的不同可将命令接口分为联机命令接口和____。

6. 6.把用户要求计算机完成的一个计算过程或者一次事务的处理过程称为一个????___ _。

7. 7.根据计算机系统的作业处理方式的不同，作业可以分为脱机作业和____两类。

8. 8.作业的输入、输出方式有联机I/O方式、脱机I/O和_____方式三种。

9. 9. SPOOL又称“_____“，他是英文Simultaneous Periphral Operations Online的首字 母缩写。

10. 10.各计算机系统提供一条_____作为调用操作系统功能服务的手段。

11. 11.UNIX系统的访管指令是_____；

12. 12. _____是操作系统为用户提供的各种操作命令，用户利用这些操作命令来组织作业的 工作流程和控制作业的运行。

13. 13.把用户要求计算机完成的一个计算过程或者一次事务的处理过程称为一个_____。

14. 14：在批处理系统中，通常把一大批作业按照某种原则一次通过输入设备自动输入到磁 盘的“输入#”中，这样就形成了一股“_____”。

15. 15._____就是用户在程序中能用访管指令去调用的由操作系统提供的子程序包。

解答: