计算机科学论坛--关于操作系统中作业/进程调度计算题的讨论

贴子主题：关于操作系统中作业/进程调度计算题的讨论

本主题类别:

作业题：
2、某系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业如下：
作业进入时间估计运行时间内存需要磁带机需要
JOB1 10：00     25分钟     15K         2台
JOB2 10：20     30分钟     60K         1台
JOB3 10：30     10分钟     50K         3台
JOB4 10：35     20分钟     10K         2台
JOB5 10：40     15分钟     30K         2台
该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所共花的时间，请分别写出采用"先来先服务调度算法"和"最短作业优先算法"选中作业执行的次序以及作业平均周转时间。
若允许移动已在内存中的作业，则作业被选中的次序又是怎样的呢？计算出作业平均周转时间。

不允许移动已在内存中作业的情况，答案见操作系统课程论坛 OS classroom置顶帖,默认情况下进程调度算法和作业调度算法相同。即作业调度采用FCFS，进程调度也采用FCFS，作业调度采用SJF，进程调度采用优先级调度（优先级由作业的长短决定，作业越短优先级越高）分可抢占和不可抢占两种。
若允许移动已在内存中的作业，算了一下好像和不允许移动结果一样啊，因为即使内存可以移动满足要求了，磁带机还是不满足，还是不能进内存？大家算的结果是什么啊？

15.某系统采用不能移动已在内存中作业的可变分区方式管理内存，现有供用户使用的内
    存空间100K，系统配有4台磁带机，有一批作业如下：
作业     进入系统的时间    估计运行时间      内存需求     磁带机需求  优先数
JOB1           8：00            25分钟            15K            2台            6
JOB2           8：20            30分钟            60K            1台            3
JOB3           8：30            10分钟            50K            3台            4
JOB4           8：35            20分钟            10K            2台            5
JOB5           8：40            15分钟            30K            2台            1
JOB6           8：45             5分钟            10K            1台             2
该系统采用多道程序设计技术，对磁带机采用静态分配策略，忽略设备工作时间和系
统进行调度所共花的时间，作业调度算法采用“最短作业优先”，进程调度算法（即被调度程序选中在处理机上执行）采用优先数法（即优先数大的首先被调度）。请写出作业执行的次序以及作业平均周转时间。

我做的答案
1若进程调度是不可抢占的：
        进入系统时间    进入内存时间         执行时间段
JOB1   8：00               8：00              8：00-8：25
JOB2   8：20               8：20              8：25-8：55
JOB3   8：30               9：15              9：15-9：25
JOB4   8：35               8：35              8：55-9：15
JOB5   8：40               9：25              9：30-9：45
JOB6   8：45               8：45              9：25-9：30
2若进程调度是可抢占的：
        进入系统时间    进入内存时间         执行时间段
JOB1   8：00               8：00              8：00-8：25
JOB2   8：20               8：20              8：25-8：35，8：55-9：15
JOB3   8：30               9：15              9：15-9：25
JOB4   8：35               8：35              8：35-9：55
JOB5   8：40               9：25              9：30-9：45
JOB6   8：45               8：45              9：25-9：30
PS：作业进入内存的顺序和作业执行次序不是一个概念。

2006年真题七.1
觉得这个题如果不假设出进程调度算法的话根本没法做，因为题目中说是多道程序系统，如果只给出作业调度是采用HRN，相当于啥条件也没说，这个题和作业题还不一样，那个有资源条件（内存，磁带机）限制，这个没有。
如果自己假设进程调度算法的话，那答案就五花八门了，也不知道陈向群是怎么想的，她出些这样模棱两可的题，不嫌自己改卷麻烦？03年二.1也有类似的问题，没给出时间片的大小。

按照操作系统助教的回复,这个题目好象应该这样做,默认进程调度是按最高响应比调度,并且是不可抢占的:
        进入系统时间   开始时间        执行时间段
Job1     8:00             8:00             8:00-9:10
job2     8:20             9:10             9:10-9:30
job3     8:40            10:10            10:10-10:50
job4     8:50             9:40             9:40-10:10
job5    9:00             9:30              9:30-9:40
2005年真题七.1
这个是不是画出甘特图（Gantt Graph)就可以了？

2003年真题二.1
所有作业开始时刻设为0
1.时间片轮转算法，设时间片是2 由于每个作业获得公平的CPU时间，
      完成时刻
      C  20
      D  28
      B  34
      E  38
      A  40
平均周转时间 32分钟
2.优先级调度算法
     完成时刻
      D  6
      C  10
      A  22
      E  32
      B  40
平均周转时间 22分钟
3. FCFS
   完成时刻
   A 12
   B 20
   C 24
   D 30
   E 40
平均周转时间 25.2分钟
4. SJF
   完成时刻
   A 40
   B 18
   C 4
   D 10
   E 28
平均周转时间 20分钟

1998年真题,五
        进入系统时间   进入内存时间       执行时间段
Job1     8:30             8:30             8:30-8:40,9:10-10:30
job2     8:40             8:40              8:40-9:10
job3     9:00             9:10             10:35-10:55
job4     9:20             10:55           10:55-11:10
job5     9:50             10:35           11:10-11:20
job6     10:10           10:30           10:30-10:35
平均周转时间：81.7

1993年五
两种情况，因为在11：00，计算JOB3和JOB5的响应比相等。。。
1)
        进入系统时间   进入内存时间       执行时间段
Job1    10:00            10:00               10:00-10:10,11:30-11:55
job2     10:10            10:10               10:10-10:40
job3     10:15            11:30               11:55-12:40
job4     10:20            10:40               10:40-11:00
job5     10:30            11:00               11:00-11:30
2)

        进入系统时间   进入内存时间       执行时间段
Job1    10:00            10:00               10:00-10:10,11:00-11:25
job2     10:10            10:10               10:10-10:40
job3     10:15            11:00               11:55-12:40
job4     10:20            10:40               10:40-11:00
job5     10:30            11:25               11:25-11:55
平均周转时间77分钟
1991年五
        进入系统时间   进入内存时间       执行时间段
Job1     8:00             8:00             8:00-8:20,9:55:10:35
job2     8:20             8:20              8:20-8:25, 9:25-9:55
job3     8:25             8:25              8:25-8:45
job4     8:30             8:30              9:00-9:25
job5     8:35             8:45              8:45-8:50
job6     8:40             8:50              8:50-9:00
平均周转时间60分钟
欢迎大家指正和讨论

[此贴子已经被Logician于2006-11-1 23:30:43编辑过]


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	140.625ms