计算机操作系统期末总复习操作系统批处理操作系统分时系统实时操作系统个人计算机操作系统网络操作系统分布式操作系统第一章引论进程进程状态及转换进程控制块系统并发度进程控制进程特性可重入程序第二章进程管理第二章进程管理的典型问题第三章处理机调度与死锁段式存储管理页式存储管理段页式存储管理第四章存储管理的重点、难点第四章的典型问题设备管理重要性设备独立性设备分类设备管理任务设备管理功能第五章设备管理的重点、难点第五章设备管理的重点、难点第五章设备管理的典型问题文件控制块文件目录目录文件目录项树型目录结构目录项分解法目录检索第六章文件管理的重点、难点第六章文件管理的典型问题第七章操作系统接口选择、填空、判断题名词解释简答题1简答题2计算题计算题设计题设计题吃水果的同步关系processson-i(i=1,2)beginrepeatp(orange);p(mutex);取橘子；v(mutex);v(empty);untilfalseend排队等候服务的同步关系intmutex=1,taxpayer_count=0:semaphore;Taxpayer(){while(1){取号码；P（mutex）；进入队列；V（mutex）；V（taxpayer_count）}}Servers(i=1..n){while(1){P(taxpayer_count);P（mutex）；从队列中取下一个号码；V（mutex）；为该号码持有者服务；}}已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。（1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址？（2）以十进制的逻辑地址1023为例画出地址变换过程图？答：①逻辑地址1023：1023/1K，得页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为2×1K+1023=3071②逻辑地址2500：2500/1K，得页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6×1K+452=6596③逻辑地址3500：3500/1K，得页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7×1K+428=7596④逻辑地址4500：4500/1K，得页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。（2）地址变换过程图计算题例子2（1）采用FIFC置换算法：缺页率=9/12=0.75。置换图如下：一个磁盘系统，平均寻道时间为12ms，转速为10000转/分，每个磁道有18个扇区，每个扇区512个字节。请问要读取一个扇区所花的时间是多少？解：TA=TS+TR+TT=TS+1/2r+b/rNTS=12msTR=1/2r=60÷10000×0.5=3msTT=b/rN=(512×60)÷(18×512×10000)=0.33msTA=TS+TR+TT=12+3+0.33=15.33ms读取一个扇区所花的时间是15.33ms。计算题例子4（1）采用SSTF算法调度时，磁头（磁盘存取移动臂）移动的顺序为：143→147→150→130→102→94→91→86→175→177磁头移动的总距离为：（147-143）+……+（177-175）=162（柱面）平均寻道长度=162/9=18（柱面）（2）采用SCAN算法调度时，磁头（磁盘存取移动臂）移动的顺序为：143→147→150→175→177→130→102→94→91→86磁头移动的总距离为：（147-143）+……+（91-86）=125（柱面）平均寻道长度=125/9=13.89（柱面）计算题例子5计算题例子6图混合索引方式（1）文件的最大长度为：10+170+1702+1703=4942080块=2471040KB（2）5000/512得商9，余数为392。即逻辑块号为9，块内偏移为392。故可直接从该文件的FCB的第9个地址处得到物理盘块号，块内偏移为392。15000/512得商为29，余数为152。即逻辑块号为29，块内偏移为152。由于10≤29<10+170,而29-10-19，故可从FCB的第10个地址项，即一次间址项中得到一次间址块；并从一次间址块的19项中获得对应的物理盘块号，块内偏移为152。(3)由于文件的索引结点已在内存，为了访问文件中的某个位置的内容，最少需要1次访问磁盘（即通过直接地址直接读文件盘块），最多需要4次访问磁盘（第一次是读三次间址块，第二次读二次间址块，第三次读一次间址块，第四次是读文件盘块）计