操作系统作业讲评3.docVIP

计算机操作系统作业3讲评 宁夏电大开放教育学院 本作业答案仅供参考学习，对于解答题目同学们可以根据教材内容自己组织解答。综合题目一定要把P、V操作的作用理解清楚后再进行解答。 第5章 输入输出设备管理 一、单选题 D A D A C D A A B A 二、填空题 1.SPOOLing、独占、共享 2.单缓冲、多缓冲、缓冲池 3.字符、字符块 4.程序直接控制方式、中断控制方式、DMA方式、通道方式 三、简答题 1.按资源分配管理技术，输入输出设备类型可分为哪三类？按资源分配管理的特点，输入输出设备可分为独享设备、共享设备和虚拟设备三类。独享设备：即不能共享的设备，一段时间只能由一个作业独占。如打印机、读卡机、磁带机等。所有字符型输入输出设备原则上都应是独享设备。共享设备：可由若干作业同时共享的设备，如磁盘机等。共享分配技术保证多个进程可以同时方便地直接存取一台共享设备。共享提高了设备的利用率。块设备都是共享设备。虚拟设备：利用某种技术把独享设备改造成多台同类型独享设备或共享设备。虚拟分配技术就是利用独享设备去模拟共享设备，从而使独占设备成为可共享的、快速I/O的设备。实现虚拟分配的最有名的技术是SPOOLing技术，即假脱机技术。设备驱动程序是什么？为什么要有设备驱动程序？用户进程怎样使用驱动程序？程序为什么要引入缓冲为了匹配外设与CPU之间的处理速度，为了减少中断次数和中断处理时间，也是为了解决DMA或通道方式时的瓶颈问题，在设备管理中引入了用来暂存数据的缓冲技术。SPOOLing技术如何使一台打印机虚拟成多台打印机？答：将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。一个进程入睡时其断点落在何处？它被唤醒后从何处继续原来的执行？ 答：一个进程入睡是指该进程由于缺乏资源不能占用CPU，进入等待状态。一个进程由程序、数据集合和进程控制块（PCB）组成。PCB是进程存在的唯一标志。PCB中包括如下内容：进程标志号、进程状态（执行/就绪/等待）、进程标志、进程优先数、程序地址、现场保护区（通常被保护的信息有程序计数器、程序状态字、各个工作寄存器等）、通信机构、其他信息等。处于睡眠状态的进程，它的断点在它的PCB中的现场保护区中保护起来。保存程序运行的CPU现场，以便在将来的某一时刻恢复并继续原来的运行。它被唤醒后，把它从等待进程队列中摘下，将进程状态改为就绪，然后将它插入到就绪队列中；等它占用CPU进入执行状态时，从断点处继续执行。有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：（1）为描述读者的动作，应编写几个程序，设置几个进程？（2）试用PV操作描述读者进程之间的同步关系。 答：读者的动作有两个，一是填表进入阅览室，这时要考虑阅览室里是否有座位；一是读者阅读完毕，离开阅览室，这时的操作要考虑阅览室里是否有读者。读者在阅览室读书时，由于没有引起资源的变动，不算动作变化。算法的信号量有三个：seats——表示阅览室是否有座位（初值为100，代表阅览室的空座位数）；readers——表示阅览室里的读者数，初值为0；用于互斥的mutex，初值为1。读者进入阅览室的动作描述getin：while TRUE P seats ; /*没有座位则离开*/P（mutex） /*进入临界区*/填写登记表;进入阅览室读书;V（mutex） /*离开临界区*/V（readers） 读者离开阅览室的动作描述getout：while TRUE P（readers） /*阅览室是否有人读书*/P（mutex） /*进入临界区*/消掉登记；离开阅览室； V（mutex） /*离开临界区*/V（seats） /*释放一个座位资源*/ 2、设公共汽车上，司机和售票员的活动分别是： 司机：启动车辆； 正常行车； 到站停车。 售票员的活动：关车门； 售票； 开车门。 在汽车不断地到站、停车、行驶过程中，这两个活动有什么关系？用信号量和P、V操作实现它们的同步。 解答：在汽车行驶过程中，司机和售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在在车停后开门让乘客上下车。因此，