操作系统习题

1、习题汇编第一章 绪论1、操作系统是一种（、操作系统是一种（ ）A）通用软件通用软件B）系统软件系统软件C）应用软件应用软件D）工具软件工具软件2、从用户的观点来看，操作系统是（、从用户的观点来看，操作系统是（ ）A）用户与计算机之间的接口用户与计算机之间的接口B）控制和管理计算机系统的资源控制和管理计算机系统的资源C）合理组织计算机工作流程合理组织计算机工作流程D）一个大型的工具软件一个大型的工具软件3、下列的（、下列的（ ）不属于操作系统所管理的资源不属于操作系统所管理的资源A）CPUB）数据数据C）中断中断D）内存内存5、操作系统中采用多道程序设计技术提高了（、操作系统中采用多道程序设计技

2、术提高了（ ）的利用率的利用率A）CPUB）I/O设备设备C）CPU与主存储器与主存储器D）CPU与与I/O设备设备6、批处理系统的主要缺点是（、批处理系统的主要缺点是（ ）A）CPU利用率低利用率低B）不能并发执行不能并发执行C）缺少交互性缺少交互性D）以上都不是以上都不是7、允许多个用户以交互方式使用计算机的操作系统为（、允许多个用户以交互方式使用计算机的操作系统为（ ），），允许多个用户允许多个用户将多个作业提交给计算机集中处理的操作系统称为（将多个作业提交给计算机集中处理的操作系统称为（ ），），计算机系统能计算机系统能及时处理过程控制数据并作出响应的操作系统称为（及时处理过程控制数据

3、并作出响应的操作系统称为（ ）。）。 A）批处理操作系统批处理操作系统 B）分时操作系统分时操作系统 C）多处理机操作系统多处理机操作系统 D）实时操作系统实时操作系统 E）网络操作系统网络操作系统8、如果分时系统的时间片一定，那么（、如果分时系统的时间片一定，那么（ ），），则响应时间越长。则响应时间越长。 A）内存越大内存越大 B）内存越小内存越小 C）用户数越多用户数越多 D）用户数越少用户数越少9、多道程序设计是指（、多道程序设计是指（ ） A）在多台处理机上同时执行多道程序在多台处理机上同时执行多道程序 B）在多台处理机上同一时刻执行多道程序在多台处理机上同一时刻执行多道程序 C）在

4、一台处理机上同时执行多道程序在一台处理机上同时执行多道程序 D）在一台处理机上同一时刻执行多道程序在一台处理机上同一时刻执行多道程序10、分时操作系统通常采用（、分时操作系统通常采用（ ）为用户服务。为用户服务。 A）先来先服务先来先服务 B）短作业优先短作业优先 C）时间片轮转时间片轮转 D）最高响应比最高响应比10、 设有两道程序按设有两道程序按A，B的优先次序运行，其内部计算和的优先次序运行，其内部计算和I/O操作的时间操作的时间如下：如下： 程序程序A使用使用30ms CPU后使用后使用40ms I/O A,最后使用最后使用20msCPU； 程序程序B使用使用60ms CPU后使用后使

5、用20ms I/O A,最后使用最后使用30msCPU； （1）试画出按多道程序运行的时间关系图。试画出按多道程序运行的时间关系图。 （2）完成两道程序共花多少时间？它比单道运行节省多少时间？）完成两道程序共花多少时间？它比单道运行节省多少时间？（1）多道程序运行的并发执行时间关系如图：）多道程序运行的并发执行时间关系如图： CPU程序A程序B程序ACPU 30等待程序BI/O A 40CPU 60程序ACPU 20I/O B 20 程序B进程 A结束CPU 30B结束（2）按单道程序运行时需花时间为：）按单道程序运行时需花时间为： 30ms+40ms+20ms+60ms+20ms+30ms=

6、200ms 两道程序并发运行共花时间为：两道程序并发运行共花时间为： 30ms+40ms+20ms+20ms+30ms=140ms第三章进程管理、下面是两个并发执行的进程，它们能正确执行吗？、下面是两个并发执行的进程，它们能正确执行吗？cobegin Var x : integer ; t : = 0 ; process P1 if x = 1 then y : = y+1 ; z : = y ; end process P2 Var t ,u : integer ; begin x : = 0 ; 2、在进程管理中，当（、在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。时，进程从阻塞状

7、态变为就绪状态。 ）进程被进程调度程序选中）进程被进程调度程序选中）等待某一事件）等待某一事件）等待的事件发生）等待的事件发生）时间片用完）时间片用完、分配到必要的资源并获得处理机的状态是（、分配到必要的资源并获得处理机的状态是（）就绪状态）就绪状态）执行状态）执行状态）阻塞状态）阻塞状态）撤消状态）撤消状态、，操作是（、，操作是（）两条低级进程通信原语）两条低级进程通信原语）两组不同的机器指令）两组不同的机器指令）两条系统调用命令）两条系统调用命令）两条高级进程通信原语）两条高级进程通信原语第三章进程管理、对进程的管理和控制使用（、对进程的管理和控制使用（ ）指令）指令）原语）原语）信号量）

8、信号量）信箱机制）信箱机制、进程的并发执行是指若干个进程（、进程的并发执行是指若干个进程（）同时执行）同时执行）在执行的时间上是重叠的）在执行的时间上是重叠的）在执行的时间上是不可重叠的）在执行的时间上是不可重叠的）共享系统资源）共享系统资源、若，操作的信号量的初值为，当前值为，则表示有（、若，操作的信号量的初值为，当前值为，则表示有（ ）等待进程。等待进程。）个）个）个）个）个）个）个）个第三章进程管理、程序的顺序执行通常在（、程序的顺序执行通常在（）的工作环境中，具有（的工作环境中，具有（）特征；程序的特征；程序的并发执行在（并发执行在（）的工作环境中，具有（的工作环境中，具有（）特征。特

9、征。）单道程序）单道程序）多道程序）多道程序）程序的可再现性）程序的可再现性）资源共享）资源共享、进程的三个基本状态在一定条件下可以相互转化，由就绪状态变为运行、进程的三个基本状态在一定条件下可以相互转化，由就绪状态变为运行状态的条件是（状态的条件是（）；）；由运行状态变为阻塞状态的条件是（由运行状态变为阻塞状态的条件是（）时间片用完）时间片用完）等待某事件发生）等待某事件发生）等待的某事件已发生）等待的某事件已发生）被进程调度程序选中）被进程调度程序选中、一个运行的进程用完了分配给它的时间片后，它的状态变为（、一个运行的进程用完了分配给它的时间片后，它的状态变为（）就绪）等待）就绪）等待）运

10、行）阻塞）运行）阻塞、，操作管理临界区时，信号量的初值定义为（、，操作管理临界区时，信号量的初值定义为（）任意值）任意值、下面关于进程的描述中，错误的是（、下面关于进程的描述中，错误的是（）进程是动态的概念）进程是动态的概念）进程执行需要处理机）进程执行需要处理机）进程是有生命期的）进程是有生命期的）进程是指令的集合）进程是指令的集合、对于两个并发进程，设互斥信号量为、对于两个并发进程，设互斥信号量为、mutex，若若mutex，则（则（）表示没有进程进入临界区）表示没有进程进入临界区）表示有一个进程进入临界区）表示有一个进程进入临界区）表示有一个进程进入临界区，另一个进程等待进入）表示有一个

11、进程进入临界区，另一个进程等待进入）表示有两个进程进入临界区）表示有两个进程进入临界区第三章进程管理、下面所述步骤中，（、下面所述步骤中，（ ）不是创建进程所必需的。不是创建进程所必需的。）由调度程序为进程分配）由调度程序为进程分配）建立一个进程控制块）建立一个进程控制块）为进程分配内存）为进程分配内存）将进程控制块链入就绪队列）将进程控制块链入就绪队列、有一个仓库，可以存放和两种产品，但要求：、有一个仓库，可以存放和两种产品，但要求：（）每次只能存入一种产品（或）（）每次只能存入一种产品（或）（）（）A产品数量产品数量B产品数量产品数量B最多不超过最多不超过M-1个，则当有一个个，则当有一个

12、A产品入库时，产品入库时，AB就最多不能超过就最多不能超过M-2个个了了,为什么？相应就是对同步信号量为什么？相应就是对同步信号量做如下操作：做如下操作： p(ma) else /*取的产品是取的产品是B*/ p(mb); p(mutex); 将产品入库；将产品入库； v(mutex); V(ma); 第三章进程管理 教材教材P4.哲学家进餐问题：哲学家进餐问题：（）描述一个保证不会出现两个邻座同时要求吃饭的通信算法（）描述一个保证不会出现两个邻座同时要求吃饭的通信算法设信号量设信号量c0c0c4c4，初始值均为，分别表示初始值均为，分别表示i i号筷子被拿号筷子被拿( (i=i=，），）第三

13、章进程管理解题如下：解题如下：Send (i):Send (i):第第ii个哲学家要吃饭个哲学家要吃饭BeginBegin P(ci ); P(ci ); P(ci+1 mod 5 ); P(ci+1 mod 5 ); eat; eat; V(ci+1 mod 5 ); V(ci+1 mod 5 ); V(ci ); V(ci );End;End;（）描述一个既没有两邻座同时吃饭，又没有人饿死（永远拿不到筷子）（）描述一个既没有两邻座同时吃饭，又没有人饿死（永远拿不到筷子）算法。算法。解题的思路如下：让奇数号的哲学家先取右手边的筷子，让偶数号的解题的思路如下：让奇数号的哲学家先取右手边的筷子，

14、让偶数号的哲学家先取左手边的筷子。哲学家先取左手边的筷子。这样任何一个哲学家拿到一只筷子以后，就已经阻止了他邻座的一个这样任何一个哲学家拿到一只筷子以后，就已经阻止了他邻座的一个哲学家吃饭的企图，除非某个哲学家一直吃下去，否则不会有人饿死。哲学家吃饭的企图，除非某个哲学家一直吃下去，否则不会有人饿死。Send(i);Begin if i mod 2 = = 0 then P(ci ); P(ci+1 mod 5 ); eat; V(ci ); V(ci+1 mod 5 ); else P(ci+1 mod 5 ); P(ci ); eat; V(ci+1 mod 5 ); V(ci ); En

15、d 0432104321哲学家进餐示意图 例：例： 设一个飞机航班系统有设一个飞机航班系统有n个售票处，每个售票处通过个售票处，每个售票处通过中断访问系统的公共数据区。假设公共数据区中的一些中断访问系统的公共数据区。假设公共数据区中的一些单元单元Aj（j1，2，3，）分别存放某月某日某此航班分别存放某月某日某此航班的的余票数。余票数。P1，P2， ， Pn用来表示每个售票处为旅客用来表示每个售票处为旅客服服务时的处理进程；务时的处理进程；R1，R2， ，Rn为各个进程执行时为各个进程执行时所用的工作单元。所用的工作单元。Begin S:semaphore S:=1 Cobegin Proces

16、s Pi(i=1,2,3, ,n) Begin 按旅客要求找到Aj； P(S); Ri:=Aj; if Ri1 then Begin Ri:=Ri-1； Aj=Ri； V(S)； 输出一张票； End else V(S); 输出“票已售完”； End CoendEnd 例：在公共汽车上，司机和售票员的工作流程如下：例：在公共汽车上，司机和售票员的工作流程如下： 司机进程司机进程 售票员进程售票员进程 启动车辆启动车辆 关车门关车门 正常行车正常行车 售票售票 到站停车到站停车 开车门开车门 为了保证乘客的安全，司机和售票员配合协调工作。当发车为了保证乘客的安全，司机和售票员配合协调工作。当发车

17、时间到，售票员关好车门后司机启动车辆，若用时间到，售票员关好车门后司机启动车辆，若用PVPV操作实现操作实现司机和售票员之间的协调工作，请回答下列问题：司机和售票员之间的协调工作，请回答下列问题：（1 1）司机和售票员之间的关系？为什么？）司机和售票员之间的关系？为什么？（2 2）用）用P P，V V操作来管理是应定义几个信号量？初值是？操作来管理是应定义几个信号量？初值是？（3 3）填上）填上P P，V V操作，使他们能安全、协调工作。操作，使他们能安全、协调工作。 structstruct semaphore s1,s2=0,0; semaphore s1,s2=0,0; cobeginc

18、obegin void driver(void) void driver(void) while(TRUE) while(TRUE)p(s2);p(s2); 启动车辆启动车辆; ; 正常行车正常行车; ; 到站停车到站停车; ;V(s1);V(s1); void conductor(void) void conductor(void) while(TRUE) while(TRUE) 上、下乘客；关车门；上、下乘客；关车门； V(s2);V(s2); 售票；售票； P(s1);P(s1); 开车门开车门; ;上、下乘客上、下乘客; ; coendcoendstructstruct semapho

19、re s1,s2=1,0; semaphore s1,s2=1,0;cobegincobegin void driver(void)void driver(void) while(TRUE) while(TRUE)P(s2);P(s2); 启动车辆启动车辆; ; 正常行车正常行车; ; 到站停车到站停车; ;V(s1);V(s1); void conductor(void)void conductor(void) while(TRUE) while(TRUE)P(s1);P(s1); 开车门开车门; ; 上、下乘客上、下乘客; ; 关车门关车门; ;V(s2); V(s2); 售票；售票； c

20、oendcoend吃水果问题吃水果问题问题描述：桌上有一只盘子，每次只能放一个水果，爸爸专向问题描述：桌上有一只盘子，每次只能放一个水果，爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘里的桔子，盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘里的桔子，女儿专等吃盘里的苹果。只要盘子空，则爸爸或妈妈可向盘女儿专等吃盘里的苹果。只要盘子空，则爸爸或妈妈可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出，请给出四人之间的同步关系，并用中取出，请给出四人之间的同步关系，并用PV操作实现四人操作实现四人正确活动的程序。正确活动的程序。

21、解：四人之间的关系：解：四人之间的关系：1 1爸爸，妈妈要互斥使用盘子，所以两者爸爸，妈妈要互斥使用盘子，所以两者之间是互斥关系；之间是互斥关系；2爸爸放的苹果，女儿吃，所以两者是同爸爸放的苹果，女儿吃，所以两者是同步关系；步关系；3妈妈放的桔子，儿子吃，所以两者也是同步关系。妈妈放的桔子，儿子吃，所以两者也是同步关系。structstruct semaphore s,sp,so=1,0,0; semaphore s,sp,so=1,0,0;cobegincobegin void father (void)void father (void) while(TRUE) have an apple

22、; while(TRUE) have an apple; P(s); P(s); put an apple; put an apple; V(sp); V(sp); void mother (void)void mother (void) while(TRUE) while(TRUE)have an orange;have an orange; P(s); P(s); put an orange;put an orange; V(so); V(so); void son (void)void son (void) while(TRUE) P(so); while(TRUE) P(so); ge

23、t an orange; get an orange; V(s); V(s); eat an orange; eat an orange; void void daughtdaught (void) (void) while(TRUE) P(sp); while(TRUE) P(sp); get an apple; get an apple; V(s); V(s); eat an apple; eat an apple; coendcoend 图书馆阅览室问题图书馆阅览室问题 问题描述：假定阅览室最多可同时容纳问题描述：假定阅览室最多可同时容纳100个人阅读，读者个人阅读，读者进入时，必须在阅

24、览室门口的一个登记表上登记，内容包括进入时，必须在阅览室门口的一个登记表上登记，内容包括姓名、座号等，离开时要撤掉登记内容。用姓名、座号等，离开时要撤掉登记内容。用P、V操作描述读操作描述读者进程的同步算法。者进程的同步算法。( (解题分析：读者有任意多个，但进入阅览室阅读最多为解题分析：读者有任意多个，但进入阅览室阅读最多为100100人，为此可设一个同步信号量人，为此可设一个同步信号量s s，代表空座位的数目；另登代表空座位的数目；另登记表为临界资源，需设一个用于互斥的信号量记表为临界资源，需设一个用于互斥的信号量mutexmutex, ,防止防止2 2个及以上的读者进程同时对此表访问。对

25、于每个读者的动作个及以上的读者进程同时对此表访问。对于每个读者的动作包括进入、阅读、离开。包括进入、阅读、离开。) )structstruct semaphore semaphore s,mutexs,mutex=100,1;=100,1;cobegincobegin void void readeri(voidreaderi(void) ) while(TRUE) while(TRUE)P(s);P(s); P(mutexP(mutex););查登记表，置某座位为占用查登记表，置某座位为占用；V(mutexV(mutex););reading;reading; P(mutexP(mutex)

26、;); 查登记表，置某座位为空查登记表，置某座位为空; ;V(mutexV(mutex);); V(s); V(s); coendcoend第四章 处理机调度、（、（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。再改变。）先来先服务）先来先服务）静态）静态）动态）动态）短作业）短作业、作业调度算法的选择长考虑因素之一是使系统有更高的吞吐率，为此应、作业调度算法的选择长考虑因素之一是使系统有更高的吞吐率，为此应（ ）不让处理机空闲）不让处理机空闲）能够处理尽可能多的作业）能够处理尽可能多的作业）使各类用户都满意）使各类

27、用户都满意）不使系统过于复杂）不使系统过于复杂、在分时操作系统环境下运行的作业提出称为（、在分时操作系统环境下运行的作业提出称为（ ）后台作业）后台作业）长作业）长作业）终端型作业）终端型作业）批量型作业）批量型作业第四章 处理机调度、即考虑作业等待时间，又考虑作业执行时间的调度算法是（、即考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）先来先服务）先来先服务）优先级）优先级）最高响应比）最高响应比）短作业优先）短作业优先、作业调度程序从处于、作业调度程序从处于(）状态的队列中选取适当的作业投入运行状态的队列中选取适当的作业投入运行）运行）运行）提交）提交）完成）完成）后备）后备、（、（

28、 ）是指从作业提交给系统到作业完成的时间间隔是指从作业提交给系统到作业完成的时间间隔）周转时间）周转时间）响应时间）响应时间）等待时间）等待时间）运行时间）运行时间第四章 处理机调度、作业从进入后备队列到被调度程序选中的时间间隔为（、作业从进入后备队列到被调度程序选中的时间间隔为（ ）周转时间）周转时间）响应时间）响应时间）等待时间）等待时间）运行时间）运行时间、下述作业调度算法中，（、下述作业调度算法中，（ ）调度算法与作业的运行时间有关。调度算法与作业的运行时间有关。）先来先服务）先来先服务）短作业优先）短作业优先）均衡）均衡）时间片轮转）时间片轮转、作业生存期共经历四个状态，它们是提交、

29、后备、（、作业生存期共经历四个状态，它们是提交、后备、（ ）和完成和完成）就绪）就绪）执行）执行）等待）等待）开始）开始第四章 处理机调度、假设有道作业，他们的提交时刻及执行时间由下表给出：、假设有道作业，他们的提交时刻及执行时间由下表给出：.:.:提交时刻提交时刻作业号作业号执行时间执行时间（小时）（小时）第四章 处理机调度 计算在单道程序环境下，采用先来先服务的调度算法和做短作业优先计算在单道程序环境下，采用先来先服务的调度算法和做短作业优先调度算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。调度算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（）先来先服务调度：（

30、）先来先服务调度：顺序：顺序： 提交时间提交时间 完成时间完成时间 执行时间等待时间执行时间等待时间、 Ts1=10:00 Te1=12:00 T1=2.00 Tw1=0、 Ts2=10:20 Te2=13:00 T2=1.00 Tw2=1.70、 Ts3=10:40 Te3=13:30 T3=0.50 Tw3=2.30、 Ts4=10:50 Te4=13:50 T4=0.30 Tw4=2.70T= (2+2.7+2.8+3)/4=2.625 hoursW= (1+2.7+5.6+10)/4=4.825 hours第四章 处理机调度（2）最短作业优先调度：）最短作业优先调度：顺序：顺序： 提交

31、时间提交时间 完成时间执行时间等待时间完成时间执行时间等待时间 1、 Ts1=10:00 Te1=12:00 T1=2 Tw1=04、 Ts4=10:50 Te4=12:20 T4=0.3 Tw4=1.23、 Ts3=10:40 Te3=12:50 T3=0.5 Tw3=1.72、 Ts2=10:20 Te2=13:50 T2=1 Tw2=2.5T= (2+1.5+2.2+3.5)/4=2.3 hoursW= (1+5+4.4+3.5)/4=3.475 hours第四章 处理机调度作业号作业号提交时间提交时间运行时间（分钟）运行时间（分钟）18：007028：403038：501049：105

32、第5章 存储管理、虚拟存储器的最大容量（ ）、为内外存容量之和、由计算机的地址结构决定、是任意的、由作业的地址空间决定、在虚拟存储系统中，若进程在内存中占块（开始为空），采用先进先出页面淘汰算法，当执行访问页号序列为、时，将产生（ ）次缺页中断。、 设内存的分配情况如图，若要申请一块设内存的分配情况如图，若要申请一块40K字节的内存空间，若采用字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（最佳适应算法，则所得到的分区首址为（ ）、占用占用占用占用0100K180K190K280K330K390K410K512K-1第5章 存储管理、系统、系统“抖动抖动”现象的发生是由（现象的发生是

33、由（ ）引起的。引起的。、置换算法选择不当、置换算法选择不当、交换的信息量过大、交换的信息量过大、内存容量不足、内存容量不足、请求页式管理方案、请求页式管理方案、分区管理中采用最佳适应分配算法时，宜把空闲区按（、分区管理中采用最佳适应分配算法时，宜把空闲区按（ ）次序排列在次序排列在空闲表中。空闲表中。、大小递增、大小递增、大小递减、大小递减、地址递增、地址递增、地址递减、地址递减、在固定分区分配中，每个分区大大小是（、在固定分区分配中，每个分区大大小是（ ）、相同、相同、随作业长度变化、随作业长度变化、可以不同但预先固定、可以不同但预先固定、可以不同但根据作业长度固定、可以不同但根据作业长度

34、固定第5章 存储管理、实现虚拟存储器的目的是（、实现虚拟存储器的目的是（ ）、实现存储保护、实现存储保护、实现程序浮动、实现程序浮动、扩充辅存容量、扩充辅存容量、扩充主存容量、扩充主存容量、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（ ）、重定位、重定位、物理化、物理化、逻辑化、逻辑化、加载、加载、在请求分页存储管理中，若采用、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（数增加时，缺页中断的次数（ ）、减少、减少、增加、增加、无影响、无影响、可

35、能增加也可能减少、可能增加也可能减少第5章 存储管理、虚拟存储器管理系统的基础是程序的（、虚拟存储器管理系统的基础是程序的（ ）理论。理论。、局部性、局部性、全局性、全局性、动态性、动态性、虚拟性、虚拟性、下述（、下述（ ）页面淘汰算法会产生页面淘汰算法会产生Belady现象。现象。、先进先出、先进先出、最近最少使用、最近最少使用、最不经常使用、最不经常使用、最佳、最佳第5章 存储管理一、关于先进先出算法的讨论：一、关于先进先出算法的讨论：Belady(陷阱现象）陷阱现象）使用使用FIFO算法时，在未给进程或作业分配给它所要求的页算法时，在未给进程或作业分配给它所要求的页面数时，有时会出现分配

36、的页面数增多，缺页次数反而增加面数时，有时会出现分配的页面数增多，缺页次数反而增加的现象，即的现象，即Belady现象。现象。 第第5章章 存储管理存储管理二、分配算法举例二、分配算法举例在一个请求分页存储管理系统中，一个作业的页面走向是在一个请求分页存储管理系统中，一个作业的页面走向是、当分配给该作业的物理块数为时，试计算采用下属页面当分配给该作业的物理块数为时，试计算采用下属页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。并比较所得结果。（）最佳置换淘汰算法（）最佳置换淘汰算法（）先进先出淘汰算法（）先进先出淘汰算

37、法 ( FIFO )（）最近最久未使用淘汰算法（）最近最久未使用淘汰算法第5章 存储管理（）走向走向块块块块块块缺页缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺最佳置换算法最佳置换算法缺页率：缺页率：第5章 存储管理走向块块块块块块缺页缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺（）（）缺缺缺缺先进先出淘汰算法先进先出淘汰算法缺页率：缺页率：第5章 存储管理走向块块块块块块缺页缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺（）（）缺缺缺缺缺缺最近最久未使用淘汰算法最近最久未使用淘汰算法缺页率：缺页率：第5章 存储管理 某段表的内容如下：段号段首址 段长度120K40K 760K 30K 480K 20K 370K 20K一逻辑地址

38、为一逻辑地址为(2 154)，它对应的物理地址为（，它对应的物理地址为（ ） A、120K+2 B、480K+154 C、30K+154、2+480K第5章 存储管理1、某程序在内存中分配3块内存，初始为空，访问页的走向为2，3，2，1，5，2，4，5，3，2，5，2，用FIFO和LRU算法分别计算缺页次数。第5章 存储管理 在一个页式存储管理系统中，页表内容如下：页号块号 若页的大小为若页的大小为4K，则地址转换则地址转换机构将逻辑地址机构将逻辑地址 0 转换成物理地址转换成物理地址为为( ) A、8192、4096、2048、1024第5章 存储管理设有一页式存储管理系统，向用户提供的逻辑

39、地址最大为页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？在本题中，每页为在本题中，每页为2048 字节，所以页内位移需要字节，所以页内位移需要个二进制位，逻辑地址空间最大为个二进制位，逻辑地址空间最大为16页，页，所以页号部分地址需要占据所以页号部分地址需要占据4个二进制位，个二进制位，故逻辑地址至少应为故逻辑地址至少应为15位。位。第5章 存储管理若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011,2148,3000 , 4000,5012转化为相应的物理地址。页号块号第5章 存储管理答案：逻辑地址1011，p=0，w=

40、1011 ,所以物理地址为3059。逻辑地址2148，p=2，w=100 ,所以物理地址为1124。逻辑地址3000，p=2，w=952 ,所以物理地址为1976。逻辑地址4000，p=3，w=928 ,所以物理地址为7072。 逻辑地址5012，p=4，w=916 ,因页号超过页表长度，该逻辑地址非法。第5章 存储管理在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址 2F6AH ，且第、页依次存放在物理块5、中，问相应的物理地址为多少？逻辑地址逻辑地址2F6AH的页号为，该页存放在第号的页号为，该页存放在第号物理块中，用十六进制表示块号为物理块中，用十六进制表示块号为B，所以物理地址所以物理地址为为BF6AH。第5章 存储管理文件系统1、操作系统中对数据进行管理的部分叫做（、操作系统中对数据进行管理的部分叫做（ ）A、数据库系统数据库系统B、文件系统文件系统C、检索系统检索系统D、数据存储系统数据存储系统2、文件的逻辑结构把文件分为记录式文件和（、文件的逻辑结构把文件分为记录式文件和（ ）文件文件A、索引文件索引文件B、流式文件流式文件C、字符文件字符文件D、读写文件读写文件3、文件系统中用（、文件系统中用（ ）管理文件管理文