操作系统题目与答案.doc

《操作系统题目与答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、某车站售票厅任何时刻最多可容纳20名购票者进入，当售票厅少于20名购票者时，则厅外的购票者可以立即进入，否则需要在外面等待。若把一个购票者看作一个进程，请回答下列问题：（1）用P，V操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。（2）根据所定义的信号量，把应该执行的P，V操作填入下述程序中，以保证进程能够正确地并发执行。（3）若欲购票者最多为N个大，写出信号量可能的变化范围（最大值和最小值）1）定义信号量S，初值为20。S>0，S的值表示可继续进入售票厅的人数；S=0，表示售票厅已有20名购票者；S<0，

2、S

3、的值为等待进

4、入售票厅的人数。2、COBEGINPROCESSPI（I=1，2，…）Begin进入售票厅；购票；退出；EndCOEND例题：某工厂有一个可以存放设备的仓库，总共可以存放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的入库和出库都必须借助运输工具。现只有一套运输工具，每次只能运输一台设备。请设计一个能协调工作的调度管理系统。（1）定义信号量，说明各信号量的含义并赋初值：mutex，full，empty：semaphore;mutex：=1;运输工具是否空闲，初值为1empty：=8;仓库中尚可存放多少设备，初值为8ful

5、l：＝0;仓库中的设备数，初值为0（2）PV操作实现如下beginmutex，full，empty：semaphore;mutex：=1;empty：=8;full：＝0;cobegin．processorproducerprocessorconsumerbeginbegin生产设备；P（full）;P（empty）;P（mutex）;P（mutex）;将设备从仓库取出；将设备送入仓库；V（mutex）;V（mutex）;V（empty）;V（full）;把设备销售给用户；end;end;coend;end．例题：设在公共汽车上，司机和售票员的活动分别是：司机

6、：启动车辆，正常行车，到站停车。售票员：上乘客，关车门，售票，开车门，下乘客。用PV操作对其控制。解答：由于司机与售票员之间要互通消息，司机进程设置一个私有信号量run，用于判断司机能否进行工作，初值为0。售票员进程设置一个私有信号量stop，用于判断是否停车，售票员是否能够开车门，初值为0。driver:begin　L1:P(run);　　启动车辆；　　正常行车；　　到站停车；　　V(stop);　　goto L1;end;conductor:begin　L2:上乘客；关车门；　　V(run);　　售票；　　P(stop);　　开车门；下乘客；　　gotoL

7、2;end;证明题:在后备队列中等待运行的同时有3个作业1,2,3，已知它们各自的运行时间为a,b,c且满足关系a

8、是分两级进行的，第一级是宏观调度，又称作业调度，第二级是微观调度，又称进程调度；作业调度是从后备作业选取一道或几道作业进入主存，分配必要的资源，变为执行状态，作业被调度时，系统为它创建一个进程，初始为就绪状态；进程调度的任务是在进入内存的所有进程中，确定哪个进程在什么时候获得处理机，使用多长时间等。处理机调度分的三个层次及其功能高级调度即作业调度：选中一个作业且把它装入主存储器，为该作业创建一个用户进程并分配必要资源，将其排入就绪队列。这些进程将在进程调度的控制下占有处理器运行。进程调度功能是按照某种原则决定就绪队列中的哪个进程能获得处理器,并将处理机出让给它

9、进行工作。中级调度决定那些进程被允许参与竞争处理器资源。例题：有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。（1）若对资源分配不加限制，会发生什么情况？为什么？（2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？（1）可能会发生死锁，例如：进程P1、P2和P3分别获得资源S3、S1和S2后再继续申请资源时都要等待，这是循环等待（进程在等待新源时均不释放已占资源）；（2）可有几种答案：A、采用静态分配，由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出

10、现循环等待资源现象）；或B、采用按序分