|
操作系统中实现联机同时外围设备操作功能称为 SPOOLing 系统它由三部分组成即 _______ _______ _______ 在响应比高者优先的调度算法中当各个作业的等待时间相同时 _______ 将得到优先调度;当各作业要求的运行时间相同时 _______ 将得到优先调度 在避免死锁的方法中一般采用 _______ 算法当进程申请资源时系统先进行资源预分配若此次分配不会导致系统进入 _______ 便将资源真正分配给它;否则进程等待 在多道程序设计系统中往往同时有若干进程请求执行在一段时间内多个可同时执行的进程称为 _______ 进程 四简答题(每小题 分共 分) 简述操作系统的定义及其功能 请求分页系统中页表应包含哪些数据项?每项的作用是什么? 简述磁盘调度算法中电梯调度算法与最短寻道(找)时间优先算法的区别 简述产生死锁的原因和必要条件 五综合题(每小题 分共 分) 考虑一个 字的程序的下述内存访问序列 ( )假定页面大小为 字试给出页访问串; ( )假定内存中有 个字可供程序使用且采用 FIFO 算法那么有关该访问串的缺页中断次数是多少 ? ( )若使用 LRU 算法则有关该访问串的缺页中断次数是多少 ? 有三个进程 R W W 共享一个缓沖器B而 B 中每次只能存放一个数当 B 中无数时进程 R 可将从输入设备上读入的数存放到缓沖器 B 中;若存放到 B 中的是奇数则允许进程 W 将其取出打印;若存放到 B 中的是偶数则允许进程W 将其取出打印;同时规定进程 R 必须等缓沖器中的数被取出打印后才能再存放一个数;进程 W 或 W 对每次存入缓沖器的数只能打印一次;W 和W 都不能从空的缓沖器中取数用 P V 操作作为同步机制写出三个并发进程的同步算法 ( 动作部分可用文字描述 ) [] [] [] |
