操作系统考试复习题一、名词解释1.虚存：是指把程序一部分装入便可运行的存储管理系统，它具有请求调页和页淘汰功能，能从逻辑上对内存容量进行扩充。2.重定位：是指把程序空间中的逻辑地址转换为存储空间的物理地址的过程。3.内存页表：跟踪记录内存中哪些页面是空闲的，内存有多少页面，表中就有多少行。4.稀疏编址：是指用户程序可以随意指定其数据和代码的虚址位置，可以不连续，可以非常稀疏，只要不冲突就行。5.进程页表：记录进程在内存中页面分布情况，进程表的行数为进程的实际页面数。6.动态地址映射：是指把逻辑地址到存储空间的物理地址的转换推迟到每次访问请求之前进行。7.进程：是指一个程序对某个数据集的一次运行。8.稀疏编址：是指用户程序可以随意指定其数据和代码的虚址位置，可以不连续，可以非常稀疏，只要不冲突就行。二、问答题1.页淘汰包括哪几种算法？FIFO页淘汰算法，最近最少使用（LRU）算法，时钟算法（最近未使用）2.操作系统的四个主要工作是什么？负责所有程序的启动和结束；用户程序对操作系统的调用—系统调用和中断；为常用基本操作提供现成实用程序；解决效率和安全问题。3.操作系统的启动方式有哪几种？鼠标点击方式，命令方式，批方式，在一个程序中启动另一个程序，硬件装入并启动，自启方式。三、解析题1.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？解：采用FIFO淘汰算法的页面置换情况如下：页面走向12131242134物理块1113322114物理块222114433缺页缺缺缺缺缺缺缺缺缺从上述页面置换图可以看出：页面引用次数为11次，缺页次数为9次，所以缺页率为9/11。采用后一种页面淘汰策略，其页面置换情况如下：页面走向12131242134物理块111311134物理块22224222缺页缺缺缺缺缺缺缺缺从上述页面置换图可以看出：页面引用次数为11次，缺页次数为8次，所以缺页率为8/11。2.若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011、2148、3000、4000，5012转化为相应的物理地址。页号块号01232316解：设页号为P，页内位移W，逻辑地址为A，页面大小为L，则：P=int(A/L)W=AmodL对于逻辑地址1011：P=int(1011/1024)=0W=1011mod1024=1011查页表第0页在第2块，所以物理地址为2X1024+1011=3059。对于逻辑地址2148：P=int(2148/1024)=2W=2148mod1024=100查页表第2页在第1块，所以物理地址为1024+100=1124。对于逻辑地址3000：P=int(3000/1024)=2W=3000mod1024=952查页表第2页在第1块，所以物理地址为1024+952=1976。对于逻辑地址4000：P=int(4000/1024)=3W=4000mod1024=928查页表第3页在第6块，所以物理地址为6X1024+928=7072。对于逻辑地址5012：P=int(5012/1024)=4W=5012mod1024=916查页表第4页超过页表长度该逻辑地址非法。3.磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先，试计算出在先来先服务和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度各为多少？（列出寻道次序和移动道数）解：（1）采用先来先服务磁盘调度算法，进行调度的情况为：从100磁道开始下一磁道移动磁道数2337620513219611903982941840773531717311342129208369251422移动磁道总数为1596，平均寻道长度为133（2）采用最短寻道时间优先磁盘调度算法，进行调度的情况为：从100磁道开始下一磁道移动磁道数132321902056140292319184376398581514421116411437222移动磁道总数为700，平均寻道长度为58。34.一分页存储管理系统中逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址1E5BH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？解：由题目所给的条件可知，本页式系统的逻辑地址结构为：页号P页内位移W逻辑地址1E5B的二进制表示如下：PW0001111001011011由此可知逻辑地址1E5B的页号位1，该页存放在第10页号物理块中，用十六进制表示块号为A，所以物理地址为AE5BH。
