操作系统习题47059培训讲学.doc

《操作系统习题47059培训讲学.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统习题47059精品文档第一章1.操作系统的主要作用是（）A管理设备B提供操作命令C管理文件D为用户提供使用计算机的接口，管理计算机的资源2.对外部输入的信息能在规定时限内处理完毕并作出迅速反应的操作系统称为（）A分时操作系统B批处理操作系统C实时操作系统D多处理机操作系统3.操作系统的基本特征是、、、。4.什么是操作系统？第二章1.苹果桔子问题桌上有一只盘子，每次只能存放一个水果。一家四口人各行其职，爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，儿子专等吃盘子中的桔子，女儿专等吃盘子里的苹果。请用PV操作来实现四人之间的同步算法。收集于网

2、络，如有侵权请联系管理员删除精品文档2.和尚取水问题寺庙里有老小和尚若干和一水缸，小和尚打水，老和尚饮水。水缸容积为10桶水，水取自同一水井，每次只容一个桶打水，桶的总数为3个，每次往水缸倒水和从水缸取水仅为一桶。收集于网络，如有侵权请联系管理员删除精品文档3.有一座东西方向的独木桥，用P,V操作实现： （1）每次只允许一个人过桥； （2）当独木桥上有行人时，同方向的行人可以连续过桥，相反方向的人必须等待。 （3）当某一方向无人过桥时，另一方向的行人可以过桥。4.上图描述的生产者－消费者问题中，如果其缓冲区部分为n个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区

3、长度以及生产者和消费者可对缓冲区同时操作。试重新描述生产过程和消费过程。收集于网络，如有侵权请联系管理员删除精品文档5.若信号量的初值为2，当前值为-3，则表示有（）等待进程。A1个B2个C3个D5个6.在操作系统中，（）是竞争和分配计算机系统资源的基本单位。A程序B进程C作业D用户7.下面哪一个不会引起进程创建（）A用户登录B作业调度C设备分配D应用请求8.进程和程序的本质区别是（）A内存和外存B动态和静态特征C共享和独占使用计算机资源D顺序和非顺序执行机器指令9.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是（）A一个缓冲区B一个数据区

4、C一种同步机构D一段程序收集于网络，如有侵权请联系管理员删除精品文档10.在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车，售票员负责售票和开、关门，当售票员关好车门后，驾驶员才能继续开车行驶。用P、V操作实现司机与售票员之间的同步。第三章1.在一个有N个进程的单处理机系统中，有可能出现N个进程都被阻塞的情况。（）2.系统处于不安全状态必然导致系统死锁。（）3.当一进程运行时，系统可基于某种原则，强行将其撇下，把处理机分配给其他进程，这种调度方式是（）A非剥夺方式B剥夺方式C中断方式D查询方式4.在为多道程序所提供的可共享的系统资源不足时可能出现死锁。但是，不

5、适当的（）也可能产生死锁。收集于网络，如有侵权请联系管理员删除精品文档A进程优先权B资源的线性分配C进程推进顺序D分配队列优先权5.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。A互斥B不可抢占C部分分配D循环等待6.在分时操作系统中，进程调度经常采用（）算法。A先来先服务B最高优先权C时间片轮转D随机7.（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A先来先服务B静态C动态D短作业8.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）A9B10C11D129.在下列解

6、决死锁的方法中，属于死锁预防策略的是：（）A银行家算法B资源有序分配法C死锁检测法D资源分配图化简法10.资源的按序分配策略可以破坏（）条件。A互斥使用资源B占有且等待资源C非抢占资源D循环等待资源11.进程的调度方式有两种，一种是，另一种是在调度算法中，按照进程进入就绪队列的先后次序来分配处理机。12.死锁产生的必要条件有四个，即、。13.银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝它的资源请求。收集于网络，如有侵权请联系管理员删除精品文档14.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于，破坏环路等待条件是属于

7、，而剥夺资源是的基本方法。15.为什么说多级反馈队列能较好的满足各类用户的需要？16.为什么说采用有序资源分配法不会产生死锁？17.某分时系统中的进程可能出现如下图所示的状态变化，回答下列问题：（1）根据图示，该系统采用的是什么进程调度策略？（2）指出图示中的每一个状态变化的原因。收集于网络，如有侵权请联系管理员删除精品文档18.在银行家算法中，若出现下述资源分配情况，试问：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320