操作系统例题选讲概要1.pptVIP

计 算 机 操 作 系 统 例题选讲 ; A、B两个火车站之间是单轨连接的，现有许多列车同时到A站，须经A再到达B站，列车出B站后又可分路行驶。为保证行车安全，请你当调度时，你将如何调度列车？请你用PV操作为工具设计一个能实现你的调度方案的自动调度系统。 ; 当A、B两站之间无列车停驶时，可让到达A站的一列车进人A、B站之间行驶。 当AB站之间有列车在行驶时，则到达A站者必须在站外等待。 当有列车到达B站后，让等在A站外的一列车进入。;例2：;答：; 有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每次读出一个记录并把它存放在缓冲区中；M在缓冲区加工读入的记录；P把加工后的记录打印输出。输入的记录经加工输出后，缓冲区中又可存放下一个记录。请用P、V操作为同步机构写出他们并发执行时能正确工作的程序。;答：; 有4个进程R1，R2，W1，W2，它们共享可以存放一个数的缓冲器B. 进程R1每次把从键盘上投入的一个数存放到缓冲器B中，供进程W1打印输出； 进程R2每次从磁盘上读一个数放到缓冲器B中，供进程W2打印输出。 当一个进程把数据存放到缓冲器后，在该数还没有被打印输出之前不准任何进程再向缓冲器中存数。 在缓冲器中还没有存入一个新的数之前不允许任何进程从缓冲区中取出打印。 问：怎样才能使这四个进程在并发执行是协调的工作？ ;答：;答：; a、b 两点间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下： 当ab间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待； 当ab之间无车时，到达a（或b）的车辆可以进入ab段，但不能从a，b点同时驶入； 当某方向在ab段行驶的车辆使出了ab段且无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。 请用wait、signal工具对ab段实现正确管理。 ;Semaphore s, mutexab,mutexba Pab： Wait(mutexab) Countab++ If countab=1 then wait(s); Signal(mutexab) enter; ….. wait(mutexab) countab- -; if countab=0 then signal(s) signal(mutexab); ;Pba: wait(mutexba) countba++; If countba=1 then wait(s) signal(mutexba) enter; …… wait(mutexba) countba--; if countba=0 then signal(s) signal(mutexba); ;例1：;例2：;例3：;例4：;例1;例2;例3：;例4：;22;例5：;例8：;解：;解：; 若磁头的当前位置为100磁道，磁头正向磁道号递增方向移动。现有一磁盘读写请求队列：; 若磁头的当前位置为100磁道，磁头正向磁道号递增方向移动。现有一磁盘读写请求队列：; 若磁头的当前位置为100磁道，磁头正向磁道号递增方向移动。现有一磁盘读写请求队列：;例2;例2; 假定磁盘块的大小为1K，对于540M的硬盘，起文件分配表FAT需要占用多少存储空间？当硬盘容量为1.2G时，FAT需要占用多少存储空间？