(完整word版)进程调度习题

第一部分引言一、选择题1、下列选择中，哪些不是操作系统关心的主要问题.（浙大2003）（1）管理计算机裸机；（2)设计提供用户与计算机硬件系统间的界面;（3）管理计算机系统资源；（4）高级程序设计语言的编译器。

2、从用户角度看，操作系统是（）。

A、计算机资源的管理者；B、计算机工作流程的组织者；C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。

3、引入多道程序技术的前提条件之一是系统具有（）（西电00）（1）多个cpu；(2）多个终端；（3）中断功能;（4）分时功能4、操作系统是一种。

A.系统软件B.系统硬件C。

应用软件 D.支援软件5、操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.实时B.分时C.分布式D.单用户6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型;如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作系统类型。

二、判断题1、所谓多道程序设计,即指每一时刻有若干个进程在执行。

( 错）（南京大学00）2、采用多道程序设计的系统中，系统的程序道数越多,系统效率越高。

（错)（西电01）3、由于采用了分时技术，用户可以独占计算机的资源. （错)4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。

(错）5、多道程序设计可以缩短系统中作业的执行时间。

（错)6、在一个兼顾分时操作系统和批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。

( 错）7、批处理系统不允许用户随时干预自己程序的运行。

（对）8、Windows操作系统完全继承了分时系统的特点。

（对）9、并发是并行的不同表述，其原理相同。

( 错）（清华1998）10、在单处理机系统中实现并发技术后，判断：（1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错）（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；( 错）（3)各进程在一个时间段内并行运行，cpu与外设间并行工作. （对)（四川大学01)11、在单CPU环境下，不宜使用多道程序设计技术。

进程部分的习题1.在公共汽车上，司机进程和售票员进程各司其职。

司机在正常行车中售票员售票，两者之间没有制约关系，可以任意并发。

但是在其他环节，司机和售票员进程之间存在着如下同步关系：1)司机停车后等待售票员关门后才能启动车辆。

2)售票员售完票后，等待司机到站停车，停车后才能打开车门。

var door,stop:semaphore:=0,0；beginparbegin司机进程：beginwhile(true) {wait (door)；〃等待售票员发送关门信息启动车辆；正常行车；到站停车；signal (stop) ；//给售票员发送到站信息}end；售票员进程：beginwhile(true) {关车门；signal (door) ；//给司机发送关门信息售票；wait (stop) ；//等待司机发送到站信息开车门；上下乘客；}end；parend；end.2.某寺庙，有小和尚，老和尚若干。

有一水缸，由小和尚提水入缸供老和尚饮用。

水缸可容10桶水，水取自同一井中。

水井径窄，每次中能容下一个桶取水。

水桶总数为3个。

每人一次取缸水仅为1桶，且不可同时进行。

试用记录型信号量给出有关取水、入水的算法描述。

根据题意，定义信号量及其初值如下：(1)水桶为临界资源需互斥使用，定义信号量bucket,因有3个桶，故初值为3；(2)水井一次只能允许下一个桶取水，定义互斥信号量well,初值为1;(3)水缸一次只能允许一个人取水，定义互斥信号量jar,初始值为1；(4)empty和full用于小和尚和老和尚之间的•同步制约关系。

因为缸能存10桶水，所以empty初始值为10；开始时缸中没有水，full的初始值为0。

semaphore bucket二3,jar=l,full二0,empty二10,well二1；young_monk() { /*小和尚入水算法*/wh订e(l) {wait(empty)；wait (bucket)；wait (well)；从水井中打水；signal(well)；wait (jar)；倒入水缸；signal (jar)；signal (bucket)；signal (full)；)}old_monk() { /*老和尚取水算法*/wh i1e (1) {wait(full)；wait (bucket)；wait (jar)；从缸中取水；signal (jar)；signal (bucket)；signal (empty)；从桶中倒入饮用；}}3.设有3个进程A、B、C,其中A与B构成一对生产者与消费者(A为生产者，B为消费者), 共享一个由n个缓冲区组成的缓冲池；B与C也构成一对生产者与消费者(此时B为生产者, C为消费者)，共享另一个由m个缓冲区组成的缓冲池。

A4 B5 C6 D7 • 答案：B
M个同类资源,N个进程, 每个进程对资源的最大需求是Max, M、N、Max满足什么不等式，系统不 会发生死锁？
M-N*(Max-1)>=1
当每个进程都获得了2台打印机且 系统剩余打印机不少于1台时，系 统不会死锁。即 11-2N>=1
8、3个进程共享4个资源，这些资源的分配与释 放只能一次一个。已知每一个进程最多需要两 个这类资源，则该系统（）。
10:00
90
8:50
8:50
10:20
90
• 高级调度和低级调度的主要任务是什么？ 为什么引入中级调度？
• 在选择调度方式和算法时，应遵循的准 则是什么？
• 为什么说多级反馈队列能较好地满足各 种用户的需要？
作业 到达时间 运行长度 开始时间 结束时间
A 8:50 B 9:00 C 9:30
1.5小时 0.4小时 1小时
9:54 9:30 11:24
11:24 9:54 12:24
• B运行后，各作业的响应比为
– A：1+1.07/1.5=1.7 – C：1+0.4/1=1.4 – 选择A运行，再选择C运行
T
• 若进程P2此时提出资源申请（1，2，2，2） (1,2,2,2)<=Need2，(1,2,2,2)<=Available
Allocation
Need
Available
R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4
P0
0
0
3
2
0
0
1
2
P1
1
0
0
0
1
7

完整word版操作系统试题及答案操作系统试题⼀⼀、单选题（每⼩题1分，共20分）1、操作系统中采⽤多道程序设计技术提⾼CPU和外部设备的【A】。

A、利⽤率B、可靠性 C 、稳定性D、兼容性2、如果分时操作系统的时间⽚⼀定，那么【C】，则响应时间越短。

A、内存越少B、内存越多C、⽤户数越少D、⽤户数越多3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。

A、CPUB、内存C、中断D、程序4、操作系统是通过【D 】感知进程存在的。

A、程序名B、进程的状态C、中断D、进程控制块5、当【B 】时，进程从执⾏状态变为就绪状态。

A、进程被进程调度程序选中B、时间⽚⽤完C、等待某⼀事件D、等待的事件发⽣6、以下的进程状态变化中，不可能发⽣的变化是【D 】。

A、执⾏状态到就绪状态B、等待状态到就绪状态C、执⾏状态到等待状态D、等待状态到执⾏状态7、若P、V操作的信号量S初值为2，当前值为-3，则表⽰有【D】个等待进程。

A、0个B、1个C、2个D、3个8、P、V操作是【A】A、两条低级进程通信原语B、两条⾼级进程通信原语C、两条系统调⽤命令D、两组不同的机器指令9、⽤V操作唤醒⼀个等待进程时，被唤醒的进程状态变为【B 】。

A、等待B、就绪C、执⾏D、完成10、资源的有序分配策略破坏【D 】条件，是⼀种死锁预防策略。

A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银⾏家算法是⼀种【B 】算法。

A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发⽣死锁的最⼤并发进程数为【C】A、2B、3C、4D、513、分区管理中采⽤⾸次适应分配算法时，应把空闲区按【C】次序进⾏管理。

A、⼤⼩递增B、⼤⼩递减C、地址递增D、地址递减14、很好地解决了内存碎⽚问题的存储管理⽅案是【C 】。

A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的【C】理论。