操作系统习题精选.doc

知识点 第二章：进程同步 （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个程序s1,…, s6，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分） 2.有如下进程，后一个依次比前一个晚一个时间单位到达， 进程 运行时间 优先级 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字节） 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转换为物理块号和块内偏移量。 S1 S2 S5 S3 S4 S6