资源描述：
《操作系统原理习题课》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、习题课一、单项选择题1.在进程管理中,当()时,进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.单一处理机上,将执行时间有重叠的几个程序称为()。A.顺序程序B.多道程序C.并发程序D.并行程序3.进程和程序的本质区别是()。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征;4.为了描述进程的动态变化过程,采用了一个与进程相联系的()系统,根据它感知进程的存在。A.进程状态字B.进程优先数C.进程控制块D.进程起始地址5.下列进程状态的转换中,哪一个是不正确的?()A.就绪
2、→运行B.运行→就绪C.就绪→阻塞D.阻塞→就绪6.下列各项步骤中,哪一个不是创建进程所必须的步骤?()A.建立一个进程控制块PCB。B.由CPU调度程序为进程调度CPU。C.为进程分配内存等必要的资源。D.将PCB链人进程就绪队列。7.若wait、signal操作的信号S初值为2,当前值为-2,则表示有()等待进程？A.0个B.1个c.2个D.3个8.在单处理机系统中,处于运行状态的进程()。A.只有一个B.可以有多个c.不能被挂起D.必须在执行完后才能被撤下9．如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入()？A.自由状态B.停止状态c.阻塞状态D.静止状
3、态10．一个运行的进程用完了分配给它的时间片后,它的状态变为()？A.就绪B.等待c.运行D.由用户自己确定11.一个进程被唤醒意味着()。A.该进程重新占有了CPUB.进程状态变为就绪c.它的优先权变为最大D.其PCB移至就绪队列的队首12.进程从运行状态变为阻塞状态的原因是()。A.输入或输出事件发生B.时间片到c.输入或输出事件完成D.某个进程被唤醒13.操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为()。A.初始化程序B.原语C.子程序D.控制模块14.进程间的基本关系为()。A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息
4、传递与信息缓冲15.用signal操作唤醒一个等待进程时,被唤醒进程的状态变为()。A.等待B.就绪C.运行D.完成16.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。A.同步B.互斥C.竞争D.合作17.在一段时间内,只允许一个进程访问的资源称为()?A.共享资源B.临界区C.临界资源、D.共享区18.在操作系统中,对信号量S的wait原语操作定义中,使进程进入相应阻塞队列等待的条是（）？A.S>OB.S=0C.S019.从下列有关进程管理的叙述中,正确叙述的是()A.进程之间同
5、步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调。B.临界资源是指每次仅允许一个进程访问的资源。c.信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由wait、signal操作来改变。D.signal操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号E的值小于等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则进程继续进行。20.从下面对临界区的论述中,正确的论述是()A.临界区是指进程中用于实现进程互斥的那段代码。B.临界区是指进程中用于实现进程同步的那段代码。C.临界区是指进程中用于实现进程通信的那段代码。D.临界区是指进
6、程中用于访问共享资源的那段代码。E.临界区是指进程中用于访问临界资源的那段代码。一、综合题1、生产者-消费者问题的同步算法中，为什么颠倒生产者进程中的两个Wait操作的次序，将导致进程死锁？（南京航空航天大学2002年硕士入学考题）Procedureproducer begtn repeat生产数据;Wait(mutex);Wait(E);“分给空缓冲区并调整指针P的临界段”;Signal(mutex);“向空缓冲区装入数据”;Signal(F);forever2、兄弟俩共同使用一个账号,每次限存或取10元,存钱与取钱的进程分别如下所示:(南京大学2000年试题)beginamo
7、unt:integer;amout:=0;cobeginprocessSAVEm1:integer;beginm1:=amount;m1:=m1+10;amout:=m1;end;processTAKEm2:integer;beginm2:=amount;m2:=m2-10;amout:=m2;end;coend;end;由于兄弟俩可能同时存钱和取钱,因此两个进程是并发的。若哥哥先存了两次钱,但在第三次存钱时,弟弟在取钱。请问最后账号amount上面可能出现的值?如何用Wait、
