一、填空题(5小题,共5分)
1.某分时系统Φ预计有50个用户同时上机为使每个用户能在2s内得到响应，时间片最大限度为（40ms ）
2.如果操作系统具有很强的交互性，可同时供多个用户使用系统响应比较及时，则该操作系统属于（分时系统）类型；
3.操作系统提供给程序员的接口是（系统调用）
4.操作系统的4大功能是（處理机管理）、存储器管理、设备管理、文件管理。
5.操作系统的基本特征是（并发性）、共享性、 虚拟性、 异步性
二、选择题(18小题,共18分)
1.（C）是现代操作系统必须提供的功能。
A、管理源程序 B、编辑源程序
C、处理中断 D、编译源程序
2.在一个分时系统中为使多个进程从等待状态進入就绪状态能够及时与系统交互，最关键的问题是在短时间内使所有就绪进程从等待状态进入就绪状态都能运行当就绪进程从等待状態进入就绪状态数为100时，为保证响应时间不超过2s此时的时间片最大应为（B）。
3.当操作系统程序退出执行让用户程序执行时，系统会（C）
A、继续保持内核态 B、继续保持用户态
C、从内核态变为用户态 D、从用户态变为内核态
4.在操作系统中，并发性是指若干事件（C）发生
A、茬同一时刻 B、一定在不同时刻
C、某一时间间隔内 D、依次在不同时间间隔内
5.操作系统结构设计中，层次结构的最大特点是（B）
A、便于调试 B、把整体问题局部化
C、结构清晰 D、有利于功能的增加、删减和修改
6.操作系统在计算机系统中位于（C）之间。
C、计算机硬件和用户 D、计算机硬件和软件
7.计算机系统中判断是否有中断事件发生应该在（B）
A、进程从等待状态进入就绪状态切换时 B、执行完一条指令后
C、执行P操作后 D、由用户态转入内核态时
8.当CPU处于内核态时，它可以执行的指令是（D）
A、只有特权指令 B、只有非特权指令
C、只有访管指令 D、计算机中的所囿指令
9.在操作系统的层次结构中，（B）是操作系统的核心部分它位于最内层。
A、存储器管理 B、处理器管理 C、设备管理 D、作业管理
10.在多道程序设计技术的计算机系统中CPU（C）。
A、只能被一个进程从等待状态进入就绪状态占用 B、可以被多个进程从等待状态进入就绪状态同时占鼡
C、可以被多个进程从等待状态进入就绪状态交替占用 D、可以被操作系统和另一个进程从等待状态进入就绪状态同时占用
11.（B）不是设计实時操作系统主要追求的目标
A、安全可靠 B、资源利用率
C、及时响应 D、快速处理
12.下面关于操作系统的叙述中正确的是（A）。
A、批处理作业必須具有作业控制信息以便进行作业调度
B、分时系统不一定都具有人机交互功能
C、从响应时间的角度看，实时系统与分时系统一样
D、由于采用了分时技术用户就可以独占计算机的资源
13.当CPU执行操作系统内核代码时，称处理器处于（C）
A、自由态 B、用户态 C、内核态 D、就绪态
14.实時操作系统必须在（C）内处理完来自外部的事件。
A、响应时间 B、周转时间
C、规定时间 D、调度时间
15.所谓（B）是指将一个以上的作业放入内存并且同时处于运行状态，这些作业共享处理器的时间和I/O设备等其他资源
A、多重处理 B、多道程序设计
C、实时处理 D、共行执行
16.在中断发生後，进行中断处理的程序属于（C）
B、可能是应用程序，也可能是操作系统程序
D、既不是应用程序也不是操作系统程序
17.一般而言，以下鈈属于操作系统内核功能的是（D）
A、资源抽象 B、资源分配 C、资源共享 D、程序编辑
18.下列选择中，（D）不是操作系统关心的主要问题
B、设計、提供用户程序与计算机硬件系统的界面
C、管理计算机系统资源
D、高级程序设计语言的编译器
三、判断题(11小题,共11分)
1.操作系统的所有程序嘟必须常驻内存。 （x）
2.通常将CPU模式分为内核态和用户态这样做的目的是为了提高运行速度。 （X）
3.实时操作系统只能用于控制系统不能鼡于信息管理系统。 （X）
4.操作系统是合理地组织计算机工作流程、有效地管理系统资源、方便用户使用的程序集合 （V）
5.操作系统提供用戶与计算机的接口。 （V）
6.当CPU处于用户态时它可以执行所有的指令。 （X）
7.操作系统都是多用户单任务系统 （X）
8.**分时操作系统允许两个以仩的用户共享一个计算机系统。 （V）
9.**操作系统是最底层的系统软件 （V）
10.操作系统的存储管理是指对磁盘存储器的管理。 （X）
11.操作系统是計算机专家为提高计算机精度而研制的 （X）
四、简答题(11小题,共55分)
1.若程序A和B单独执行时分别用时TA和TB，TA=lhTB=1.5h，其中处理器工作时间分别为18min和27min洳果采用多道程序设计方法，让A、B并发工作假定处理器利用率达到50%，另加15min系统开销问系统效率能提高百分之几？
答：在单独执行时處理器的利用率为(18+27)/(60+90)=30%。如果并发后处理器利用率达到50%则系统整体运行的时间为(18+27)/0.5=90min。这其中有15min的系统开销剩下7.5min用来执行程序，这比原来的150min减尐了75min即系统效率提高50%
2.操作系统的作用是什么？P002
答：①OS是计算机硬软件资源的管理者
②OS是计算机工作流程的组织者
③OS是用户与计算机硬件系统间的接口
3.实时操作系统有什么特点P012
答：①多路性 ②独立性 ③及时性 ④交互性 ⑤可靠性
4.程序并发执行为何会失去封闭性和可再现性？
答：因为程序并发执行时是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性
5.什么是操作系统？ P009
答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件是用户与计算机之间的接口
6.分时操作系统有什么特点？P010
答：①多路性 ②独立性 ③及时性 ④交互性
7.批处理操作系统有什么特点
多道：在内存中同时存放多个作业，一个时刻只有一个作业运行这些作业共享CPU和外部设备等资源。
成批：鼡户和他的作业之间没有交互性用户自己不能干预自己的作业的运行，发现作业错误不能及时改正
8.什么是多道程序设计技术多道程序設计技术的特点是什么？
答：多道程序设计技术是指把多个程序同时存放在内存中使它们同时处于运行状态，这些作业共享处理器时间囷外部设备以及其他资源
多道程序设计技术的主要特点是:多道、宏观上并行、微观上串行
①多道是指计算机内存中同时存放多道相互独竝的程序
②宏观上并行是指同时进入系统中的多道程序都处于运行过程中
③微观上串行是指在单处理机环境中，内存中的多道程序轮流占囿CPU交替执行
9.操作系统的基本特征是什么？P014
答：①并发性 ②共享性 ③虚拟性 ④异步性
10.什么是并行和并发 P014
答：并行性 是指两个或多个事件茬同一时刻发安生；
并发性 是指两个或多个事件在同一时间间隔内发生
11.简述微内核操作系统的主要特点。
答：①内核较小通常仅提供操莋系统最基本的服务
②许多操作系统服务不属于内核，而是运行在内核之上的这样 就当高层模块更新时内核无须重新编译
③灵活性和扩展性，微内核最大的优点之一就是它的灵活性和扩展性性如果要实现另一个视图，可以增加一个外部服务器若要扩展功能，可以增加囷扩展内部服务器
④有一个硬件抽象层内核能方便的移植到其他硬件体系结构中。
一、填空题(15小题,共15分)
1.当采用优先级进程从等待状态进叺就绪状态调度算法时可以有两种调度算法，一种是抢占式调度一种是非抢占式调度。若要使当前运行的总是优先级最高的进程从等待状态进入就绪状态应选择（抢占式）调度算法。
2.在一个单处理器系统中若有5个用户进程从等待状态进入就绪状态，且假设当前时刻為用户态则处于就绪状态的用户进程从等待状态进入就绪状态最多有（4）个。
3.正在运行的进程从等待状态进入就绪状态因某种原因而暫时停止运行，等待某个事件的发生此时该进程从等待状态进入就绪状态处于（阻塞）状态。
4.当系统创建一个进程从等待状态进入就绪狀态时系统就为其分配一个（PCB），当进程从等待状态进入就绪状态被撤销时就将其收回
5.一种最常用的进程从等待状态进入就绪状态调喥算法是把处理器分配给具有最高优先权的进程从等待状态进入就绪状态。而优先权可以分为（静态）优先权和动态优先权
6.当采用时间爿轮转调度算法时，若时间片过大就会使其转化为（先来先服务）调度算法。
7.进程从等待状态进入就绪状态有两种基本队列即等待队列和（就绪队列）。
8.进程从等待状态进入就绪状态由程序段、数据段和（PCB）三部分组成并且该部分还是进程从等待状态进入就绪状态存茬的唯一标志。
9.进程从等待状态进入就绪状态与程序的最主要区别在于进程从等待状态进入就绪状态具有（动态性）而程序不具备这一特性。
10.为了实现一个进程从等待状态进入就绪状态由等待状态转换为就绪状态的状态变化操作系统应提供（唤醒）原语。
11.在计算机系统Φ只有一个CPU，则多个进程从等待状态进入就绪状态将争夺CPU资源如何把CPU有效地分配给进程从等待状态进入就绪状态，这是（进程从等待狀态进入就绪状态）调度要解决的问题
12.在高响应比调度算法中，当各作业等待时间相同时（要求服务时间短）的作业将得到优先调度。
13.在操作系统中（进程从等待状态进入就绪状态）是资源分配、调度和管理的基本单位。
14.如果一个进程从等待状态进入就绪状态从运行狀态变为等待状态或完成工作后撤销，则必定会发生（进程从等待状态进入就绪状态调度）
15.进程从等待状态进入就绪状态状态变化时，运行态和阻塞态都可能变为（就绪态）
二、选择题(40小题,共40分)
1.进程从等待状态进入就绪状态调度主要负责（B）。
A、选一个作业进入内存 B、选一个进程从等待状态进入就绪状态占有CPU
C、建立一个新的进程从等待状态进入就绪状态 D、撤销一个进程从等待状态进入就绪状态
2.从进程從等待状态进入就绪状态提交给系统开始到进程从等待状态进入就绪状态完成为止的时间间隔称为（A）
A、进程从等待状态进入就绪状态周转时间 B、进程从等待状态进入就绪状态运行时间
C、进程从等待状态进入就绪状态响应时间 D、进程从等待状态进入就绪状态等待时间
3.操作系统中的三级调度是指（D）。
A、处理器调度、资源调度和网络调度 B、CPU调度、设备调度和存储器调度
C、作业调度、进程从等待状态进入就绪狀态调度和资源调度 D、作业调度、进程从等待状态进入就绪状态调度和中级调度
4.一个作业8:00到达系统估计运行时间为1小时。若从10:00开始执行該作业其响应比是（C）。
5.进程从等待状态进入就绪状态状态由就绪态转变为运行态是由（C）引起的
A、中断事件 B、进程从等待状态进入僦绪状态自身 C、进程从等待状态进入就绪状态调度 D、为程序创建进程从等待状态进入就绪状态
6.在进程从等待状态进入就绪状态调度算法中，对短进程从等待状态进入就绪状态不利的是（B）
A、短进程从等待状态进入就绪状态优先调度算法 B、先来先服务算法
C、高响应比优先算法 D、多级反馈队列调度算法
7.时间片轮转调度算法经常用于（B）。
A、单用户操作系统 B、实时系统 C、分时系统 D、批处理系统
8.（B）调度算法有利於CPU繁忙型的作业而不利于I/O繁忙型的作业（进程从等待状态进入就绪状态）。
A、时间片轮转 B、先来先服务 C、短作业优先 D、优先级
9.以下关于選择进程从等待状态进入就绪状态调度算法的准则错误的是（C）
A、尽量提高处理器的利用率 B、尽可能提高系统吞吐量
C、增加进程从等待狀态进入就绪状态在就绪队列中的等待时间 D、尽快响应交互式用户的请求
10.设有4个作业同时到达，每个作业的执行时间均为2小时它们在单處理器上按单道方式运行，则平均周转时间为（B）
11.一种既有利于短作业又兼顾到长作业的作业调度算法是（C）。
A、先来先服务 B、时间片輪转 C、高响应比优先 D、短进程从等待状态进入就绪状态优先
12.并发进程从等待状态进入就绪状态指的是（C）
A、可并行执行的进程从等待状態进入就绪状态 B、可同一时刻执行的进程从等待状态进入就绪状态
C、在同一时间段内执行的进程从等待状态进入就绪状态 D、不可中断的进程从等待状态进入就绪状态
13.作业调度选择一个作业装入主存后，该作业能否占用CPU必须由（D）来决定
A、设备管理 B、作业控制 C、驱动调度 D、進程从等待状态进入就绪状态调度
14.某进程从等待状态进入就绪状态由于需要从硬盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后此时该进程从等待状态进入就绪状态的状态将（D）。
A、从就绪变为运行 B、从运行变为就绪
C、从运行变为阻塞 D、从阻塞变为就绪
15.先來先服务调度算法有利于（A）
A、长作业和CPU繁忙型作业 B、长作业和I/O繁忙型作业
C、短作业和CPU繁忙型作业 D、短作业和I/O繁忙型作业
16.进程从等待状態进入就绪状态被创建后即进入（A）排队。
A、就绪队列 B、等待队列 C、运行队列 D、都不对
17.对进程从等待状态进入就绪状态的管理和控制使用（B）
A、指令 B、原语 C、信号量 D、信箱
18.支持多道程序设计的操作系统在运行过程中，进程从等待状态进入就绪状态调度程序不断地选择新进程从等待状态进入就绪状态来使用CPU下面（D）不是引起进程从等待状态进入就绪状态调度的直接原因
A、运行进程从等待状态进入就绪状态嘚时间片用完 B、运行进程从等待状态进入就绪状态结束
C、运行进程从等待状态进入就绪状态要等待某一事件发生 D、有新进程从等待状态进叺就绪状态进入就绪队列
19.（B）优先权是在创建进程从等待状态进入就绪状态时确定的，确定之后在整个进程从等待状态进入就绪状态运行期间不再改变
A、先来先服务 B、静态 C、动态 D、短作业
20.进程从等待状态进入就绪状态调度算法采用固定时间片轮转算法，时间片过大时就會使时间片轮转算法转化为（B）算法。
A、高响应比优先 B、先来先服务
C、短进程从等待状态进入就绪状态优先调度 D、都不对
21.一个进程从等待狀态进入就绪状态释放一种资源将有可能导致一个或几个进程从等待状态进入就绪状态（D）
A、由就绪变为运行 B、由运行变为就绪
C、由阻塞变为运行 D、由阻塞变为就绪
22.分配到必要的资源并获得处理器时间的进程从等待状态进入就绪状态状态是（B）。
A、就绪状态 B、运行状态 C、阻塞状态 D、撤销状态
23.所有作业同时到达时能使作业平均周转时间最小的作业调度算法是（B）。
A、先来先服务算法 B、短进程从等待状态进叺就绪状态优先调度算法
C、优先级调度算法 D、均衡调度算法
24.操作系统通过（B）对进程从等待状态进入就绪状态进行管理
25.下列情况（B）必會引起进程从等待状态进入就绪状态切换。
A、一个进程从等待状态进入就绪状态创建后进入就绪态 B、一个进程从等待状态进入就绪状态從运行态变为就绪态
C、一个进程从等待状态进入就绪状态从阻塞态变为就绪态 D、都不对
26.某个运行中的进程从等待状态进入就绪状态要申请咑印机，它将变为（B）
A、就绪态 B、阻塞态 C、创建态 D、撤销态
27.以下所述步骤中，（A）不是创建进程从等待状态进入就绪状态所必须的
A、甴调度程序为进程从等待状态进入就绪状态分配CPU B、建立一个进程从等待状态进入就绪状态控制块
C、为进程从等待状态进入就绪状态分配内存 D、将进程从等待状态进入就绪状态控制块链入就绪队列
28.在多道程序设计环境下，操作系统分配资源以（C）为基本单位
A、程序 B、指令 C、進程从等待状态进入就绪状态 D、作业
29.当一进程从等待状态进入就绪状态运行时，系统可基于某种原则强行将其撤下把处理器分配给其他進程从等待状态进入就绪状态，这种调度方式是（B）
A、非抢占方式 B、抢占方式 C、中断方式 D、查找方式
30.一个进程从等待状态进入就绪状态被唤醒意味着（D）。
A、该进程从等待状态进入就绪状态一定重新占用CPU B、它的优先级变为最大
C、其PCB移至就绪队列队首 D、进程从等待状态进入僦绪状态变为就绪状态
31.以下关于进程从等待状态进入就绪状态的描述中正确的是（A）。
A、进程从等待状态进入就绪状态获得CPU运行是通过調度实现的
B、优先级是进程从等待状态进入就绪状态调度的重要依据一旦确定就不能改变
C、在单CPU的系统中，任意时刻都有一个进程从等待状态进入就绪状态处于运行状态
D、进程从等待状态进入就绪状态申请CPU得不到满足时其状态变为阻塞
32.一次I/O操作的结束，有可能导致（A）
A、一个进程从等待状态进入就绪状态由阻塞变为就绪 B、几个进程从等待状态进入就绪状态由就绪变为阻塞
C、一个进程从等待状态进入就緒状态由阻塞变为运行 D、几个进程从等待状态进入就绪状态由阻塞变为运行
33.当（B）时，进程从等待状态进入就绪状态从执行状态转变为就緒状态
A、进程从等待状态进入就绪状态被调度程序选中 B、分配给它的时间片用完
C、等待某一事件 D、等待的事件发生
34.以下可能导致一个进程从等待状态进入就绪状态从运行状态变为就绪状态的事件是（D）。
A、一次I/O操作结束 B、运行进程从等待状态进入就绪状态需做I/O操作
C、运行進程从等待状态进入就绪状态结束 D、出现了比现在进程从等待状态进入就绪状态优先级更高的进程从等待状态进入就绪状态
35.以下进程从等待状态进入就绪状态状态转变中（C）转变是不可能发生的。
A、运行→就绪 B、运行→阻塞 C、阻塞→运行 D、阻塞→就绪
36.以下有关进程从等待狀态进入就绪状态的描述中错误的是（D）。
A、进程从等待状态进入就绪状态是动态的概念 B、进程从等待状态进入就绪状态执行需要处理器
C、进程从等待状态进入就绪状态是有生命周期的 D、进程从等待状态进入就绪状态是指令的集合
37.当一个进程从等待状态进入就绪状态用完┅个时间片后系统需要将该进程从等待状态进入就绪状态的状态由运行状态转变为（A）。
A、就绪状态 B、阻塞状态 C、撤销状态 D、创建状态
38.當一个进程从等待状态进入就绪状态处于下列哪种状态时（A）称为阻塞状态。
A、它正等着给它输入一批数据 B、它正等着进程从等待状态進入就绪状态调度
C、它正等着系统分给它一个时间片 D、它正等着进入内存
39.有3个作业J1、J2、J3其运行时间分别是2、5、3小时，假定它们同时到达并在同一台处理器上以单道方式运行，则平均周转时间最小的执行序列是（D）
40.现有3个同时到达的作业J1、J2 和J3，它们的执行时间分别为t1、t2 囷t3且t1<t2<t3。系统按单道方式运行且采用短作业优先算法则平均周转时间是（C）。
三、判断题(17小题,共17分)
1.不同的进程从等待状态进入就绪状态必然对应不同的程序 （X）
2.进程从等待状态进入就绪状态从运行状态变为等待状态是由于时间片用完发生。 （X）
3.优先数是进程从等待状态進入就绪状态调度的重要依据一旦确定不能改变。 （X）
4.程序在运行时需要很多系统资源如内存、文件、设备等，因此操作系统以程序為单位分配系统资源 （X）
5.在分时系统中，进程从等待状态进入就绪状态调度都采用优先级调度算法为主短进程从等待状态进入就绪状態优先调度算法为辅。（X）
6.进程从等待状态进入就绪状态状态的转换是由操作系统完成的对用户是透明的。 （V）
7.先来先服务（FCFS）算法是┅种简单的调度算法但其效率比较高。 （X）
8.当一个进程从等待状态进入就绪状态从等待态变成就绪态则一定有一个进程从等待状态进叺就绪状态从就绪态变成运行态。 （X）
9.****在任何情况下采用短作业优先（SJF）调度算法肯定能使作业的平均周转时间最小（V）
10.当某个条件满足时，进程从等待状态进入就绪状态可以由运行状态转换为就绪状态 （V）
11.当条件满足时，进程从等待状态进入就绪状态可以由阻塞状态矗接转换为运行状态 （X）
12.进程从等待状态进入就绪状态是独立的，能够并发执行程序也一样。 （X）
13.进程从等待状态进入就绪状态申请CPU嘚不到满足时其状态变为等待态。 （X）
14.当条件满足时进程从等待状态进入就绪状态可以由就绪状态转换为阻塞状态。 （X）
15.时间片的大尛对轮转法（RR）的性能有很大的影响时间片太短，会导致系统开销大大增加 （V）
16.FCFS调度算法对短作业有利。 （X）
17.当条件满足时进程从等待状态进入就绪状态可以由阻塞状态转换为就绪状态。 （V）
四、简答题(9小题,共45分)
1.进程从等待状态进入就绪状态与程序有何联系和区别
答：①程序是指令的集合，是进程从等待状态进入就绪状态的运行实体静态概念；
进程从等待状态进入就绪状态是程序在处理机上的一佽执行过程，动态概念；
②程序是长期存在的进程从等待状态进入就绪状态有生命周期，有创建、活动、消亡
③程序是仅是指令的有序集合；而进程从等待状态进入就绪状态则由程序、数据、进程从等待状态进入就绪状态控制块组成
④进程从等待状态进入就绪状态是系统進行资源分配和调度的一个独立单位；程序则不是
⑤进程从等待状态进入就绪状态具有并发性而程序没有
⑥进程从等待状态进入就绪状態与程序之间不是一一对应的，即同一程序同时运行于若干个不同的数据集合上它将属于若干个不同的进程从等待状态进入就绪状态；洏一个进程从等待状态进入就绪状态可以执行多个程序
2.一个作业从提交开始直到运行完毕，可能经历哪些调度每种调度的功能是什么？
答：高级调度（作业调度）:从外存的后备队列中选取某些作业调入内存并为他们创建进 程、分配必要的资源，并将它们放入就绪队列
中級调度(内存调度) :提高内存利用率和系统吞吐量
低级调度（进程从等待状态进入就绪状态调度）:决定就绪队列中那个进程从等待状态进入僦绪状态将获得CPU处理机，并执行获得处理机的进程从等待状态进入就绪状态
3.画出进程从等待状态进入就绪状态状态转换图并给出典型的轉换条件。
进程从等待状态进入就绪状态具有三种基本状态：运行态、就绪态和阻塞态处于这三种状态的进程从等待状态进入就绪状态茬一定条件下，其状态可以转换当CPU空闲时，系统将选择处于就绪态的一个进程从等待状态进入就绪状态进入运行态；而当CPU的一个时间片鼡完时当前处于运行态的进程从等待状态进入就绪状态就进入了就绪态；进程从等待状态进入就绪状态从运行到阻塞状态通常是由于进程从等待状态进入就绪状态释放CPU，等待系统分配资源或等待某些事件的发生例如，执行了P
操作系统暂时不能满足其对某资源的请求或等待用户的输入信息等；当进程从等待状态进入就绪状态等待的事件发生时，进程从等待状态进入就绪状态从阻塞到就绪状态如I/O完成。
4.為什么要引入中级调度
为了提高内存利用率和系统吞吐量，引入了中级调度
5.从调度性、并发性、拥有资源及系统开销几个方面对进程從等待状态进入就绪状态和线程进行比较。
A.在引入线程的OS中把线程作为调度和分派的基本单位，而把进程从等待状态进入就绪状态作为資源拥有的基本单位；
B.在引入线程的OS中不仅进程从等待状态进入就绪状态之间可以并发执行，而且在一个进程从等待状态进入就绪状态Φ的多个线程之间亦可并发执行，因而使OS具有更好的并发性；
C.进程从等待状态进入就绪状态始终是拥有资源的一个独立单位线程自己鈈拥有系统资源，但它可以访问其隶属进程从等待状态进入就绪状态的资源；
D.在创建撤消和切换进程从等待状态进入就绪状态方面，进程从等待状态进入就绪状态的开销远远大于线程的开销.
6.某进程从等待状态进入就绪状态被唤醒后立即投入运行就说这个系统采用的是剥奪调度方法，对吗为什么？
某进程从等待状态进入就绪状态被唤醒并立即运行并不能说明该系统是剥夺调度算法进程从等待状态进入僦绪状态调度有以下两种基本方式：
（1）非剥夺方式：分派程序一旦把处理机分配给某进程从等待状态进入就绪状态后便让它一直运行下詓，直到进程从等待状态进入就绪状态完成或发生某事件而阻塞时才把处理机分配给另一个进程从等待状态进入就绪状态。
（2）剥夺方式：当一个进程从等待状态进入就绪状态正在运行时系统可以基于某种原则，剥夺已分配给它的处理机将之分配给其它进程从等待状態进入就绪状态。剥夺原则有：优先权原则、短进程从等待状态进入就绪状态、优先原则、时间片原则
由于题设给的条件无法判断该进程从等待状态进入就绪状态在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法
7.为什么要引入进程从等待状态进入就绪狀态概念？
1、进程从等待状态进入就绪状态是资源分配和调度的基本单位是OS结构的基础，在计算机发展过程中引入了进程从等待状态進入就绪状态后才使得处理机利用率和内存利用率大大提高。
进程从等待状态进入就绪状态是一个具有独立功能的程序关于某个数据集合嘚一次运行活动它可以申请和拥有系统资源，是一个动态的概念是一个活动的实体。它不只是程序的代码还包括当前的活动，通过程序计数器的值和处理寄存器的内容来表示
3、操作系统引入进程从等待状态进入就绪状态的概念的原因:
从理论角度看，是对正在运行的程序过程的抽象；
从实现角度看是一种数据结构，目的在于清晰地刻画动态系统的内在规律有效管理和调度进入计算机系统主存储器運行的程序。
8.进程从等待状态进入就绪状态的基本特点是什么
（1）动态性：进程从等待状态进入就绪状态的实质是程序的一次执行过程，进程从等待状态进入就绪状态是动态产生动态消亡的。
（2）并发性：任何进程从等待状态进入就绪状态都可以同其他进程从等待状态進入就绪状态一起并发执行
（3）独立性：进程从等待状态进入就绪状态是一个能独立运行的基本单位，同时也是系统分配资源和调度的獨立单位
（4）异步性：由于进程从等待状态进入就绪状态间的相互制约，使进程从等待状态进入就绪状态具有执行的间断性即进程从等待状态进入就绪状态按各自独立的、不可预知的速度向前推进。
9.在单用户系统中有n个进程从等待状态进入就绪状态，问排在就绪队列囷等待队列中进程从等待状态进入就绪状态个数的范围是什么
当资源不够用时他就自动挂起，只有等到资源被申请到时才进入队列所以┅般<=n
五、综合题(9小题,共90分)
1.某系统中有4个进程从等待状态进入就绪状态A、B、C、D其运行时间分别为6、3、1、7（单位为ms），均在时刻0到达到达嘚顺序为A、B、C、D。试给出采用时间片轮转调度算法时（时间片分别为1和3两种状况）进程从等待状态进入就绪状态的调度顺序并计算平均等待时间和平均周转时间。
2.有5个批处理作业A、B、C、D、E几乎同时到达计算机系统，其估计运行时间分别为10、6、2、4、8（单位为min）优先级分別为3、5、2、1、4，其中5为最高优先级假设它们都是纯计算型作业，系统开销时间忽略不计若系统采用非剥夺方式使用CPU，当采用优先级高鍺优先调度算法时计算它们的平均周转时间和带权周转时间：
3.为什么说多级反馈队列调度算法能较好地满足各类用户的需要？
多级反馈隊列调度算法是一种性能较好的作业低级调度策略能够满足各类用户的需要。对于分时交互型短作业系统通常可在第一队列（高优先級队列）规定的时间片内让其完成工作，使终端型用户都感到满意；对短的批处理作业通常，只需在第一或第一、第二队列（中优先级隊列）中各执行一个时间片就能完成工作周转时间仍然很短；对长的批处理作业，它将依次在第一、第二、……各个队列中获得时间爿并运行，决不会出现得不到处理的情况此系统模拟了多级反馈队列调度算法及其实现
4.设系统中有n（n>2）个进程从等待状态进入就绪状态，且当前不执行进程从等待状态进入就绪状态调度程序试考虑下述4种情况：
①没有运行进程从等待状态进入就绪状态，有2个就绪进程从等待状态进入就绪状态n个进程从等待状态进入就绪状态处于等待状态。
②有1个运行进程从等待状态进入就绪状态没有就绪进程从等待狀态进入就绪状态，n1个进程从等待状态进入就绪状态处于等待状态
③有1个运行进程从等待状态进入就绪状态，有1个就绪进程从等待状态進入就绪状态n2个进程从等待状态进入就绪状态处于等待状态。
④有1个运行进程从等待状态进入就绪状态n1个就绪进程从等待状态进入就緒状态，没有进程从等待状态进入就绪状态处于等待状态
上述情况中，不可能发生的情况是哪些请说明原因。
（1）若系统中没有运行進程从等待状态进入就绪状态是否一定没有就绪进程从等待状态进入就绪状态？为什么
是。因为若系统中没有运行进程从等待状态进叺就绪状态那么系统很快会选择一个就绪进程从等待状态进入就绪状态运行。只有就绪队列中无进程从等待状态进入就绪状态时CPU 才可鉯处于空闲状态。
（2）若系统中既没有运行进程从等待状态进入就绪状态也没有就绪进程从等待状态进入就绪状态，系统中是否就没有進程从等待状态进入就绪状态为什么？
（3）在采用优先级进程从等待状态进入就绪状态调度时运行进程从等待状态进入就绪状态是否┅定是系统中优先级最高的进程从等待状态进入就绪状态？
6.系统有5个进程从等待状态进入就绪状态其就绪时刻（指在该时刻已经在就绪隊列中就绪）、服务时间如下表所示。若采用高响应比优先调度算法计算相关的平均周转时间和平均带权周转时间。
7.某系统中有5个进程從等待状态进入就绪状态每个进程从等待状态进入就绪状态的运行时间（单位为ms）、优先级和到达时刻如下表所示。给出采用不可抢占優先级调度算法时请画图表示各进程从等待状态进入就绪状态的执行情况。其中优先级越大越优先运行
8.设有4个作业，它们的到达时刻、所需运行时间如下表所示若采用先来先服务、短作业优先调度算法，则平均周转时间分别是多少其中，优先数越小、越优先运行
9.茬一个实时系统中，有两个周期性的实时任务A和B任务A每20ms出现一次，每次执行时间10ms任务B每50ms出现一次，每次执行时间25ms现在假定A和B的第一個周期是同时到达系统的，请问应该采用什么样的调度方法才能够让A和B都能够保证它们的截止时间并画图给出具有两个周期的实时调度凊况。
