1、 P92页习题3第10题？
先来先服务算法：
调度顺序是：1-》2-》3-》4
作业号 提交时刻 执行时间 完成时间 周转时间 带权周转时间
1 10：00 2h 12：00 120min 1min
2 10：20 1h 13：00 160min 2.67min
3 10：40 50min 13：50 190min 3.8min
4 10：50 30min 14：20 210min 7min
平均值
170min 3.6175min
短作业优先调度算法：
作业号 提交时刻 执行时间 完成时间 周转时间 带权周转时间
1 10:00 2h 12:00 120min 1min
2 10:20 1h 14:20 240min 4min
3 10:40 50min 13:20 160min 3.2min
4 10:50 30min 12:30 100min 3.33min
平均值 155min 2.8825min
【填空题】
1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁.
2．在分时操作系统中，进程调度经常采用（ ）算法.
3．进程的调度方式有两种，一种是（ ），另一种是（ ）.
4．一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于（ ）和（ ）两种方法。前者所得到的是（ ），后者所得到的是（ ）.
5．进程调度负责（ ）工作.
6．在先来先服务调度算法中，按照（ ）来分配处理机.
【简答题】
1. 高级调度与中级调度的主要任务是什么，为什么要引入中级调度.
2. 在选择调度算法时，应遵循的原则是.
3. 举例说明通常的优先级调度算法不能适用于实时系统.
【计算题】
1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算.）
作业号 到达时间 运行时间
1 0.0 8.0
2 0.4 4.0
3 1.0 1.0 2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和带权周转时间为多少？ （时间单位：小时，以十进制进行计算.）
作业号 到达时间 运行时间
1 8.0 2.0
2 8.3 0.5
3 8.5 0.1
4 9.0 0.4
计算机操作系统模拟试题三
一、选择题（选择一个最佳答案 共20分，每空2分）
1．某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态是（ ）。
A. 从就绪变为运行 B. 从运行变为就绪
C. 从运行变为阻塞 D. 从阻塞变为就绪
2．可重定位内存分区分配目的为（ ）。
A.解决碎片问题 B.便于多作业共享内存
C.回收空白区方便 D. 摆脱用户干预
3．原语是（ ） 。
A.一条机器指令 B. 若干条机器指令组成
C.一条特定指令 D. 中途能打断的指令
4. 设备I/O方式有如下三种：（ ）、（ ）和（ ）。
A.假脱机 B. 询问
C.联机 D. 中断
E.通道 F. 脱机
5．文件目录的主要作用是（ ）。
A. 按名存取 B. 提高速度
C. 节省空间 D. 提高外存利用率
6．单机操作系统的共享资源是指（ ）。
A. 内存、CPU、打印机 B. 内存
C. CPU D. 打印机
7．操作系统负责为方便用户管理计算机系统的（ ）。
A. 程序 B. 文档资料
计算机操作系统典型例题解析之四
【例1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A ）顺序排列。
A、长度递增 B、长度递减 C、地址递增 D、地址递减
分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链。这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的。所以本题的答案是A。
【例2】虚拟存储技术是（B ）。
A、扩充主存物理空间技术B、扩充主存逻辑地址空间技术
C、扩充外存空间的技术D、扩充输入/输出缓冲区技术
分析：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。实际上，用户所看到的大容量只是一种感觉，是虚的，故称之为虚拟存储器。虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中。所以本题的答案是B。
【例3】很好地解决了“零头”问题的存储管理方法是（A ）。
A、分页存储管理方式 B、分段存储管理方式C、多重分区管理 D、可变式分区管理
分析：“零头”也就是内存碎片，是指内存中无法被利用的小空闲区。在有些内存管理方式下，系统运行一段时间后，内存的碎片会占据相当的数量的空间。分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”，而分页存储管理方式，按事先划分好的内存块为单位分配回收内存，所以不会产生“零头”。所以本题的答案是A。
【例4】系统“抖动”现象的发生是由（B ）引起的。
A、交换的信息量过大 B、置换算法选择不当C、内存容量不足 D、请求分页管理方案
分析：“抖动”现象是指刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。交换的信息量过大，内存容量不足都不是引起系统“抖动”现象的原因，而选择的置换算法不当才是引起“抖动”现象的根本原因，例如，先进先出算法就可能产生“抖动”现象。所以本题的答案是B。
