操作系统题目与答案.pdfVIP

某车站售票厅任何时刻最多可容纳 20 名购票者进入， 当售票厅少于 20 名购票者时，则厅外的购票者可以立即进入，否则需要在外面等 某程序在内存中分配三个页面， 初始为空， 页面走向为 4，3 ，2 ，1， 待。若把一个购票者看作一个进程，请回答下列问题： 4 ，3， 5，4， 3，2，1，5。 （1）用 P，V 操作管理这些并发进程时，应怎样定义信号量？写出 信号量的初值以及信号量各种取值的含义。 （2）根据所定义的信号量，把应该执行的 P，V 操作填入下述程序 中，以保证进程能够正确地并发执行。 （3）若欲购票者最多为 N 个大，写出信号量可能的变化范围（最 大值和最小值） 1 ）定义信号量 S，初值为 20 。 S0，S 的值表示可继续进入售票厅的人数； S=0，表示售票厅已有 20 名购票者； S0，|S| 的值为等待进入售票厅的人数。 2 、COBEGIN PROCESS PI（I=1 ，2 ，…） Begin 进入售票厅； 购票； 退出； End COEND 例题：某工厂有一个可以存放设备的仓库， 总共可以存放 8 台设备。 生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出 设备供应客户。设备的入库和出库都必须借助运输工具。现只有一 套运输工具，每次只能运输一台设备。请设计一个能协调工作的调 度管理系统。 （1）定义信号量，说明各信号量的含义并赋初值： mutex ，full ，empty ：semaphore; mutex ：=1;运输工具是否空闲，初值为 1 empty ：=8;仓库中尚可存放多少设备，初值为 8 full ：＝ 0;仓库中的设备数，初值为 0 （2）PV 操作实现如下 实现 Spooling 系统必须设计哪些程序？它们的功能是什么？ begin Spooling 系统由三部分程序组成，即预输入程序、实现输入井读和 mutex ，full ，empty ：semaphore; 输出井写的井管理程序、缓输出程序。在作业执行前，操作系统已 mutex ：=1;empty ：=8;full ：＝ 0; 将作业信息通过独占设备预先输入到辅助存储器上存放，称为预输 cobegin． 入，此后，作业执行使用数据时不必再启动独占设备输入，而只要 processor producerprocessor consumer 从辅助存储器上输入。另一方面，作业执行中也不必直接启动独占 beginbegin 设备输出数据，而只要将输出数据写入辅助存储器。由操作系统来 生产设备； P （full ） ; 组织信息的输出，称为缓输出。 P （empty ）; P （mutex ）; P （mutex ）;将设备从仓库取出； 例题：已知某磁盘的进程访问磁道的序列为 55 、58、39、 18、 90、 将设备送入仓库； V （mutex ） ; 160、 150、38 、184；当前磁头的位置在 100 号磁道，由 48 磁道而 V （mutex ）; V （empty ）; 来；求 SSTF算法和 SCAN算法的平均寻道长度。 V （full ）;把设备销售给用户； SSTF算法：存取臂移动顺序为 90,58,55,39,38,18,150,160,184 end;