综合应用知识点及练习题--zx.pdf

知识点 第二章：进程同步 （1） 前驱图 （2） 互斥同步都有的 第三章：处理机调度与死锁 （1） 调度算 （FCFS、SPF/SJF、HPF、HRRN、RR，调度时 间图及周转时间、带权周转时间） （2） 银行家算 第四章：存储管理 （1） 地址映射 （主要是分页） （2） 页面置换算 （OPT、FIFO、LRU，页面置换过程及缺 页率） 第五章：设备管理 磁盘调度算 （FIFO、SSTF、SCAN、CSCAN，调度次序及寻 道长度） 第六章：文件管理 （1） 地址映射 （2） FAT 表大小计算 （3） 位示图及成组链接法的分配和回收 习题： 1. 进程同步，信号量机制实现 设有 6 个程序 s ,…, s ，它们在并发系统中执行时如图所示的制 1 6 约关系，试用 wait 和 signal 原语来实现它们之间的同步。（10 分） S1 S2 S4 S4 S5 S6 2. 进程同步，信号量机制实现。详见上课讲的例题 3. 有如下进程，后一个依次比前一个晚一个时间单位到达， 作业 运行时间 优先级 A 3 3 B 1 1 C 2 3 D 1 4 E 5 2 （1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式 SPF、抢占式\非抢占式 HPF、HRRN 和 RR （q=1,q=2） （2）对于上述每种算 ，各个作业的周转时间是多少？平均周转 时间是多少？ （3）对于上述每种算 ，各个作业的带权周转时间和平均带权周 转时间各是多少？ 4. 作出页式存储管理系统中地址变换机构图。已知某作业页表如下： 0 2 1 5 2 9 3 8 试借助地址变换机构图求出逻辑地址对应的物理地址 （1 页为 1024 字节） (1) 2968 （2）4599 （3）1FCCH 5. 有一虚拟存储系统，某作业运行中使用的操作数所在的页号依次 为： 4 3 2 1 4 3 5 4 3 2 5 1 2 4 2 5 3 4 1 5 在内存中为该作业进程开辟 3 个物理块。分别采用 FIFO、LRU 页 面淘汰算 ，图示该作业运行的置换情况，并计算相应的缺页率？ 6. 假设磁盘有 200 个磁道 （编号为 0～199）的移动头磁盘，在完成 了磁道 125 处的请求后