操作系统原理第一次作业(第1、2章)

(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。
14.用户可通过系统调用建立和撤消进程，通常用户进程被建立后，﹎2﹎﹎﹎。
(1)便一直存在于系统中，直到被操作人员撤消
(2)随着作业运行正常或不正常结束而撤消
(3)随着时间片轮转而撤消与建立
(4)随着进程的阻塞或唤醒而撤消与建立
15. 一个进程释放一种资源将有可能导致一个或几个进程﹎4﹎﹎。
parend
end
3.假定在一个处理机上执行以下五个作业：
作业号 到达时间 运行时间
A0 4
B 1 3
C 2 5
D 3 2
E 4 4
写出采用HRN（响应比高者优先）调度算法时选择作业号的次序和选择作业的依据（各作业的响应比）。
3．解:
1. 先来先服务调度算法FCFS作业调度次序的计算：
FCFS按照作业到达的先后次序来选择作业，按作业到达时间的先后次序五个作业调度次序为A、B、C、D、E。
A
B
C
D
A
B
C
D
A
B
C
D
P0
0
0
1
1
0
0
1
1
1
5
2
0
P1
1
0
0
0
1
7
5
0
P2
1
3
5
4
2
3
5
6
P3
0
6
3
2
0
6
5
2
P4
0
0
1
4
0
6
5
6
6．试描述避免死锁的银行家算法，若系统运行中出现下述资源分配情况
进程 ALLOCATION NEED AVAILABLE
A B C D A B C D A B C D
P0 0 0 3 2 0 0 1 2 1 6 2 2
(3)长作业的优先权，应高于短作业的优先权。
(4)资源要求多的作业，其优先权应高于资源要求少的作业。
(5)在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。
(6)在动态优先权中，随着进程执行时间的增加，其优先权降低。
27. 在采用非抢占式优先权进程调度算法的系统中，正在运行进程的优先权是﹎2﹎﹎。
(1)防止死锁 (2)避免死锁 (3)检测死锁 (4)解除死锁
二、应用题
1.在公共汽车上，司机和售票员各司其职，假定他们的工作流程如下图所示，
司机 售票员
↓ ↓
启动开车 关车门
↓ ↓
正常行车 售票
↓ ↓
到站仃车 开车门
（下客）
试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现司机和售票员二个进程正确的并发执行，以保证他们能密切配合，确保行车安全。
向盒内放苹果
﹎﹎ V (S2) ﹎﹎
until false
end
儿：begin
repeat
﹎﹎ P (S1 ) ﹎﹎
拿盒中的桔子
﹎﹎ V (S) ﹎﹎
吃桔子
until false
end
女：begin
repeat
﹎﹎ P (S2 ) ﹎﹎
拿盒中的苹果
﹎﹎ V (S) ﹎﹎
吃苹果
until false
end
(1)由就绪变运行 (2)由运行变就绪
(3)由阻塞变运行(4)由阻塞变就绪
16．若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为﹎﹎3﹎﹎状态。
(1)静止阻塞(2)活动阻塞(3)静止就绪(4)活动就绪(5)执行
17.对于记录型信号量，在执行V操作(signal操作)时，信号量的值应当加1；当其值为﹎﹎﹎2﹎时，应唤醒阻塞队列中的进程。
9.分时系统的响应时间（及时性）主要是根据﹎4﹎﹎﹎确定的。
(1)时间片大小(2)用户数目(3)计算机运行速度
(4)用户所能接受的等待时间(5)控制对象所能接受的时延
10.分时系统中，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为﹎2﹎。
A: (1)10ms(2)20ms(3)50ms(4)100ms(5)200ms
Var(信号量)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎:semaphore=
(信号量初值)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；
begin
parbegin
司机:begin:
Repeat
﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；
启动开车
正常行车
到站仃车
﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；
Until
End
售票员:begin
Repeat
11.操作系统中，进程与程序的重要区别之一是﹎2﹎﹎。
(1)程序有状态而进程没有(2)进程有状态而程序没有
(3)程序可占有资源而进程不可(4)进程能占有资源而程序不能
12.从静态角度看，进程由程序、数据和﹎﹎﹎3﹎三部分组成。
(1)JCB(2)DCB(3)PCB(4)PMT
13.在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有﹎5﹎﹎个。
(1)FCFS调度算法(2)短作业优先调度算法(3)时间片轮转法
(4)多级反馈队列调度算法(5)高响应比优先算法(6)基于优先权的剥夺调度算法
26.关于优先权大小的论述中，第﹎6﹎﹎条是正确的论述。
(1)计算型作业的优先权，应高于I/O型作业的优先权。
(2)用户进程的优先权，应高于系统进程的优先权。
(1)处理机 (2)存储器(3)设备 (4)文件
3.多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器﹎﹎1﹎。
(1)并发执行(2)顺序执行
(3)并行执行(4)同时执行
4.有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是﹎﹎2﹎﹎。
T=4：作业A完成，作业B、C、D、E已到达，计算作业B、C、D、E响应比RP分别为： 1+3/3、1+2/5、1+1/2、1+0/4，作业B响应比最大调度运行。
T=7：作业B完成，作业C、D、E已到达，计算作业C、D、E响应比RP分别为： 1+5/5、1+4/2、1+3/4，作业D响应比最大调度运行。
(1)系统中优先权最高的进程(2)比就绪队列中进程优先权高的进程
(3)比就绪队列中进程优先权不一定高的进程
28.产生死锁的基本原因是系统资源不足和﹎﹎1﹎﹎。
(1)进程推进顺序非法(2)进程调度不当(3)系统中进程太多(4)CPU运行太快
29.预防死锁的论述中，﹎﹎4﹎﹎条是正确的论述。
(1)由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
(1)分时操作系统(2)实时操作系统(3)批处理系统(4)网络操作系统
5.在设计批处理系统时，首先要考虑的是﹎3﹎﹎。
(1)灵活性和可适应性(2)交互性和响应时间
(3)周转时间和系统吞吐量(4)实时性和可靠性
6.在设计分时操作系统时，首先要考虑的是﹎﹎2﹎。
(1)灵活性和可适应性(2)交互性和响应时间
(2)由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
(3)因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
(4)可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
30.对资源采用按序分配策略能达到﹎﹎1﹎的目的。
操作系统原理第一次作业（第1、2章）
一、选择题
1.操作系统是一种系统软件，它﹎﹎4﹎﹎。
(1)控制程序的执行 (2)管理计算机系统的资源
(3)方便用户使用计算机 (4)管理计算机系统的资源和控制程序的执行
2.实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系统对1管理采用了不同的策略。
（上客）
关车门
﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；
售票
﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；
开车门
（下客）
Until
End
parend
end
2.桌上有一个空盒，盒内只允许放一个水果。妈妈专向盒内放水果，儿子和女儿争着等吃盒中的水果。若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。
(1)4，3，2，1，0(2)3，2，1，0，-1
(3)2，1，0，-1，-2(4)1，0，-1，-2，-3
20.进程从运行态进入阻塞态可能是由于﹎2﹎﹎﹎.
(1)现运行进程运行结束
(2)现运行进程执行了P操作
(3)现运行进程执行了V操作
(4)现运行进程时间片用完
21. 实现进程同步时，每一个（类）消息与一个信号量对应，进程﹎﹎3﹎﹎可把不同的消息发送出去。
T=9：作业D完成，作业C、E已到达，计算作业C、E响应比RP分别为： 1+7/5、1+5/4，作业C响应比最大调度运行。
T=14：作业C完成，作业E已到达，调度作业E运行。
T=18：作业E完成。
4.假定在一个处理机上执行以下五个作业：
作业号 到达时间 运行时间(4
E 66
进 程
A
B
C
D
E
平均
到达时间 Ta
0
1
2
3
4
运行时间 TS
4
3
5
2