操作系统原理与Linux实践教程习题2

第二章

以下均为个人作业，有错误请指出，谢谢

2-2
答：该进程不可能会不间断的运行，因为操作系统中还有系统功能调用处理程序，时钟中断处理程序，进程结束系统功能调用处理程序，会发生中断

2-3

2-5 4个作业到达多道程序系统的时间、估计运行的时间如下表所示:

(1）系统采用SJF算法调度进程，不限进程道数，计算作业的平均周转时间和平均带权周转时间;
(2）系统采用SJF算法调度作业，采用SRTF 算法调度进程，限制进程道数不超过2道，计算作业的平均周转时间和平均带权周转时间。

2-6、 多道程序系统现有内存 100KB，磁带机 2 台，打印机 1 台可供用户进程使用。采用可变分区内存管理，对设备采用静态分配方式，即在进程运行前获得所有所需设备资源。忽略用户作业 I/O 操作时间。现有作业序列如下表所示：

采用 FCFS 策略调度作业，到达时间相同则按获取资源的顺序启动作业运行，优先分配内存低地址区，且内存作业无法移动，求：
（1）作业调度的先后次序；
（2）各个作业开始和结束的时间；
（3）作业的平均周转时间和平均带权周转时间。

分析：

• 8:00 job1到达系统开始执行，分配低地址区内存与资源，运行时间为25min，分配资源后，磁带机剩余1，打印机剩余0
• 8:20 job2和job3同时达到系统，因为此刻磁带机剩余1，打印机剩余0，所以job2进入等待。有60KB空闲块，为job3分配内存和分配资源后，磁带机剩余0，打印机剩余0
• 8:25 job1执行完成，释放资源，此刻磁带机剩余1，打印机剩余1。job3开始执行。因为没有30KB的空闲内存块，所以job2仍然等待。
• 8:30 job4到达系统，有20KB空闲块，所以为job4分配内存与资源，分配后磁带机剩余0，打印机剩余1
• 8:35 job5到达系统，因为没有磁带机，所以进入等待
• 8:45 job3执行完成，释放内存和资源，此刻磁带机剩余1，打印机剩余1。有30KB的空闲块，为job2分配内存与资源，分配资源后磁带机剩余1，打印机剩余0，job2开始执行。因为没有打印机，所以job5继续等待
• 8:55 job2执行完成，释放资源，此刻磁带机剩余1，打印机剩余1。job4开始执行。有10KB空闲块，为job5分配内存与资源。分配资源后磁带机剩余0，打印机剩余0。
• 9:15 job4执行完成，释放资源，此刻磁带机剩余1，打印机剩余0。job4开始执行
• 9:30 job5执行完成，释放资源，此刻磁带机剩余2，打印机剩余1。
  

解：
（1）

作业调度的先后次序为：Job1，Job3，Job2，Job4，Job5。

（2）各个作业开始和结束的时间如上图所示。

（3）各个作业的周转时间
Job1：25-0=25
Job2：55-20=35
Job3：45-20=25
Job4：75-30=45
Job5：90-35=55
各作业带权周转时间
Job1：25/25=1
Job2：35/10=3.5
Job3：25/20=1.25
Job4：45/20=2.25
Job5：55/15=3.67
平均周转时间=(25+35+25+45+55)/5=37
平均带权周转时间=(1+3.5+1.25+2.25+3.67)/5=2.3

附加题

分析：
先要明白作业调度和进程调度是什么？
每个作业经过作业调度进入内存，以进程形式存在，然后通过进程调度来执行

本题是一个具有两道作业的批操作处理系统，也就是说，主存中只能有两个作业。然后记得作业调度采用高响应比优先调度算法，进程调度采用最短剩余时间优先抢占式调度算法

• 10:00 A到达系统，主存中没有作业，直接进入主存执行
• 10:20 B到达系统，主存中有作业A，且CPU被占用，B进入主存等待
• 10:30 C到达系统，此刻主存中有作业A，B，所以C在外存等待
• 10:40 A结束，D到达系统，此刻主存中只有作业B，C和D竞争进入系统，通过高响应比优先调度算法后得出C响应比 > D响应比，所以C进入主存，在主存中，因为B的剩余运行时间为30分钟，C为50分钟，通过最短剩余时间优先抢占式调度算法可以得出B先执行，C等待
• 11:10 B结束，此刻主存中有作业C，作业D直接进入主存，在主存中，因为D的剩余运行时间为20分钟，C为50分钟，通过最短剩余时间优先抢占式调度算法可以得出D先执行，C等待
• 11:30 D结束， C开始执行
• 12:20 C结束

参考答案：