[考研类试卷]操作系统(进程管理、处理机调度与死锁)模拟试卷1.doc

答案见麦多课文库 [考研类试卷]操作系统（进程管理、处理机调度与死锁）模拟试卷1 一、单项选择题 1 正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于( )状态。

（A）运行 （B）完成 （C）就绪 （D）阻塞 2 在操作系统中，( )是资源分配、调度和管理的最小单位。 （A）进程 （B）线程 （C）作业 （D）程序段 3 在时间片轮转算法中，( )的大小对计算机性能有很大影响。 （A）对换区 （B）分页 （C）时间片 （D）程序段 答案见麦多课文库

4 如果有一个进程从运行状态变成等待状态，或完成工作后就撤消，则必定会发生( )。

（A）进程切换 （B）存储器再分配 （C）时间片轮转 （D）死锁 5 单处理机系统中，可并行的是( )。 Ⅰ．进程与进程 Ⅱ．处理机与设备 Ⅲ．处理机与通道 Ⅳ．设备与设备

（A）Ⅰ、Ⅱ和Ⅲ （B）Ⅰ、Ⅱ和Ⅳ （C）Ⅰ、Ⅲ和Ⅳ （D）Ⅱ、Ⅲ和Ⅳ 6 下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。 （A）时间片轮转调度算法 （B）最短进程优先调度算法 （C）先来先服务调度算法 （D）高响应比优先调度算法 7 下列选项中，操作系统提供的给应用程序使用的接口是( )。 （A）系统调用 答案见麦多课文库

（B）中断 （C）库函数 （D）原语 8 下列选项中，导致创建新进程的操作是( )。 I．用户登录成功 Ⅱ．设备分配 Ⅲ．启动程序执行

（A）仅Ⅰ和Ⅱ （B）仅Ⅱ和Ⅲ （C）仅Ⅰ和Ⅲ （D）Ⅰ、Ⅱ、Ⅲ 9 假设与某类资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是( )。

（A）0、1 （B）1、0 （C）1、2 （D）2、0 10 下列选项中，降低进程优先权级的合理时机是( )。 （A）进程的时间片用完 （B）进程刚完成I／O，进入就绪列队 （C）进程长期处于就绪列队 答案见麦多课文库

（D）进程从就绪状态转为运行状态 11 进程P0和P1的共享变量定义及其初值如下： booleam flag[2]； int turn=0； flag[0]=false； flag[1]=false； 若进程P0和P1访问临界资源的伪代码按照下面设计： void P0()／／进程P0 { while(TRUE){ flag[0]=TRUE； turn=1； While(flag[1]&&(turn==1)) 临界区； flag[0]=FALSE； } }

void P1()／／进程P1 { while(TRUE){ flag[0]=TRUE； turn=0； While(flag[0]&&(turn==0))； 临界区； flag[0]=FALSE； } } 则并发执行进程P0和P1时产生的情况是( )。

（A）不能保证进程互斥进入临界区，会出现“饥饿”现象 （B）不能保证进程互斥进入临界区，不会出现“饥饿”现象 （C）能保证进程互斥进入临界区，会出现“饥饿”现象 答案见麦多课文库

（D）能保证进程互斥进入临界区，不会出现“饥饿”现象 12 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是( )。

（A）2 （B）3 （C）4 （D）5 13 当计算机操作系统提供了管态(系统态)和目态(用户态)时，( )必须在管态下执行。

（A）从内存中取数的指令 （B）把运算结果送内存的指令 （C）算术运算指令 （D）输，A／输出指令 14 当中断发生后，进人中断处理的程序属于( )。 （A）用户程序 （B）OS程序 （C）可能是用户程序，也可能是OS程序 （D）单独的程序，既不是用户程序，也不是OS程序 15 引入多道程序的目的在于( )。 答案见麦多课文库

（A）充分利用CPU，减少CPU等待时间 （B）提高实时响应速度 （C）有利于代码共享，减少主、辅存信息交换量 （D）充分利用存储器 16 在一段时间内，只允许一个进程访问的资源称为( )。 （A）共享资源 （B）独占资源 （C）临界资源 （D）共享区 17 临界区是指( )。 （A）一组临界资源的集合 （B）可共享的一块内存区 （C）访问临界资源的一段代码 （D）请求访问临界资源的代码 18 死锁现象是由于( )选成的。 （A）CPU数量不足 （B）内存数量不足 （C）多个进程抢夺并独占资源 （D）作业批处理。 答案见麦多课文库

二、综合题 19 什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。 20 在测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

21 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。 22 为什么进程在进入临界区之前，应先执行“进入区”代码，在退出临界区后又执行“退出区”代码?

23 我们为某临界区设置一把锁W，当W=1时，表示关锁；w=0时，表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。

24 试修改下面生产者一消费者问题解法中的错误。 producer： begin repeat producer an item in nextp； wait(mutex)； wait(full)； buffer(in)：=nextp； signal(mutex)； until false； end consumer： begin repeat wait(mutex)； wait(empty)； nextc：=buffer(out)； out：=out+l； signal(mutex)； 答案见麦多课文库

consumer item in nextc； until false： end

25 如何利用管程来解决生产者一消费者问题? 26 3个进程P1、P2、P3互斥使用一个包含N个(N＞O)单元的缓冲区，P1每次用produCe()生成一个正整数并用put()迭入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用Countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用Counteven()统计偶数个数。请用信号量机制实现这3个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。

27 假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设，TA=1 h，TB=1．5 h，其中处理器工作时间分别为TA=18 min，TB=27 min，如果采用多道程序设计方法，让：PA、PB并行工作，假定处理器利用率达到50％，另加15 min系统开销，请问系统效率能提高百分之几?

28 某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的作业J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是： J1：102(30 ms)，CPU(10 ms)；101(30 ms)，CPU(10 ms)； J2：101(20 ms)，CPIJ(20 ms)；102(40 ms)； J3：CPU(30 ms)，101(20 ms)。 处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题。 (1)分别计算作业Jl、J2和J3从开始到完成所用的时间。 (2)3个作业全部完成时CPU的利用率。 (3)3个作业全部完成时外设101的利用率。

28 有A、B两个程序，程序A按顺序使用CPU 10 s，使用设备甲5 s，使用CPU 5 s，使用设备乙5 s，最后使用CPu 10 s。程序B按顺序使用设备甲10 s，使用CPU 10 s，使用设备乙5 s，使用CPU 5 s，使用设备乙10 s，试问：

29 在顺序环境下执行程序A和程序B，CPU的利用率是多少? 30 在多道程序环境下，CPU的利用率是多少? 答案见麦多课文库

31 何谓死锁?产生死锁的原因和必要条件是什么?在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?

32 简述预防死锁的办法。 33 在银行家算法的例子中，如果P0发出的请求向量由Request0(0，2，0)改为Request0(0，1，0)，问系统可否将资源分配给它?

34 为使用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过程，即用户有屏蔽所有中断的能力。每当用户程序进入临界区的时候，屏蔽所有中断；当出了临界区的时候，再开放所有中断。你认为这种方法有什么缺点?