操作系统z重点_郑州轻工业学院.docVIP

知识点第二章：进程同步 （1） 前驱图 （2） 互斥同步都有的第三章：处理机调度与死锁 （1） 调度算法（FCFS、SPF/SJF、HPF、HRRN、RR，调度时间图及周转时间、带权周转时间） （2） 银行家算法第四、五章：存储管理 （1） 地址映射（主要是分页） （2） 页面置换算法（OPT、FIFO、LRU，页面置换过程及缺页率）第六章：设备管理 磁盘调度算法（FIFO、SSTF、SCAN、CSCAN，调度次序及寻道长度）第七、八章：文件管理 （1） 地址映射（索引分配中文件大小的计算） （2） FAT表大小计算 （3） 位示图及成组链接法的分配和回收习题：进程同步，信号量机制实现设有6个程序s1,…, s6，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分）SS1S2S2S5S3S4S5S3S4S6S6进程同步，信号量机制实现。详见上课讲的例题有如下进程，后一个依次比前一个晚一个时间单位到达，进程 运行时间 优先级 A 5 3 B 3 5 C 1 3 D 1 4 E 2 2 （1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2）（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？作出页式存储管理系统中地址变换机构图。已知某作业页表如下：0 2 1 5 2 9 3 8试借助地址变换机构图求出逻辑地址对应的物理地址（1页为1024字节）(1) 2968 （2）4599 （3）1FCCH有一虚拟存储系统，某作业运行中使用的操作数所在的页号依次为：4 3 2 1 4 3 5 4 3 2 5 1 2 4 2 5 3 4 1 5在内存中为该作业进程开辟3个物理块。分别采用FIFO、LRU页面淘汰算法，图示该作业运行的置换情况，并计算相应的缺页率？假设磁盘有200个磁道（编号为0～199）的移动头磁盘，在完成了磁道125处的请求后，当前正在磁道号为143的磁道处为一个请求服务。若请求队列以FIFO次序存放，即86，147，91，177，94，150，102，175，130。对下列每一中磁盘调度算法，若要满足这些要求，则总的磁头移动次数为多少 (后两种要求，读写头朝着磁道号增大的方向移动) ？ （1）FCFS (2)SSTF (3)SCAN (4)CSCAN说明文件物理结构中显式链接的原理，并计算一个200M的硬盘（盘块大小为1KB）其FAT表的大小。存放在某个磁盘上的文件系统采用混合索引分配方式，其FCB中共有6个地址项，第0—3个地址项为直接地址，第4个地址项为一次间接地址，第5个地址项为二次间接地址，。如果每个盘块的大小为512字节，若盘块号需要用4个字节来描述，而每个盘块最多存放128个盘块地址。则：（1）该文件系统允许文件的最大长度是多少？（2）将文件的字节偏移量500，15000和150000转换为物理块号和块内偏移量。