操作系统题库答案

1、第一部分引言一、选择题1、 下列选择中，哪些不是操作系统关心的主要问题。（浙大2003 ）（1）管理计算机裸机；（2 ）设计提供用户与计算机硬件系统间的界面；（3 ）管理计算机系统资源；（4 ）高级程序设计语言的编译器。2、从用户角度看，操作系统是（）。A、计算机资源的管理者；B、计算机工作流程的组织者；C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。3、引入多道程序技术的前提条件之一是系统具有（）（西电00）（1）多个cpu ; （2）多个终端；（3）中断功能；（4）分时功能4、操作系统是一种。A.系统软件B系统硬件C.应用软件D.支援软件5、操作系统允许一台主机上同时连接

2、多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.实时B分时C.分布式D.单用户6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则届丁类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则届丁 实时操作系统类型。、判断题1、 所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（大学00）2、 采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西电01）（错）3、由于采用了分时技术，用户可以独占计算机的资源。错）4、多道程序设计是利用了 CPU 和通道的并行工作来提高系统利用率的5、多道程序设计可以缩短系统中作业的执行时间。（错

3、）6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理 型作业称为后台作业。 （错 ）7、批处理系统不允许用户随时干预自己程序的运行。（对）8、Windows 操作系统完全继承了分时系统的特点。（对 ）9、并发是并行的不同表述，其原理相同。（错 ）（清华 1998 ）10、在单处理机系统中实现并发技术后，判断：1）各进程在某一时刻并行运行，cpu 与外设间并行工作；（错）2）各进程在一个时间段并行运行，cpu 与外设间串行工作；（错）3）各进程在一个时间段并行运行，cpu 与外设间并行工作。（对 ）（大学 01）11、在单CPU环境下，不宜使用多道程序设计技术。（错

4、）12、并发性是指若干事件在同一时刻发生。（错）13、实时操作系统通常采用抢占式调度。（对）14、UNIX 操作系统是著名的（）系统。A.分时 B.多道批处理 C.实时D.分布式15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。A.网络B.分布式C.分时D.实时二、计算题1、若程序A和B单独执行时分别用 TA和TB, TA=1h , TB=1.5h ,其中处理器工作时间分 别为TA=18min , TB=27min 。如果采用多道程序设计方法，让 A, B 并行工作，假定处理器 利用率达到 50%, 另加 15min 系 统开销，请

5、问系统效率提高百分之几？解：（ 18+27 ） /0.5=90（ 60+90 ） - （ 90+15 ） / （60+90 ） =0.30.3*100%=30%A 和 B, A 程序执行时所做的2、在操作系统中引入并发可以提高系统效率，若有两个程序工作按次序需要用 cpu : 10s,设备1: 5s, cpu : 5s,设备2 :10s, cpu : 10s ；程序B执行 时所做的工作按次序需要用设备1: 10s, cpu : 10s,设备2 : 5s, cpu : 5s,设备2: 10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）;如果在并发环境下执行两个程序，则cpu的利用率为（

6、）。3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程 A先得到cpu运行，进程B后运行。进程 A的运行轨迹为：计算 50ms,打 印信息100ms，再计算50ms,打印信息100ms。进程B的运行轨迹为：计算 50ms,输入 数据80ms,再计算100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过程中，cpu有无空闲等待？计算 cpu利用率。（2）进程A和B运行过程中有无等待 现象？四、填空题1、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（分时）操作系统；允许多个用户将多个作业提交给

7、计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。2、 现代操作系统的两个最基本的特征是（异步性）、（共享性）。（川大2005）3、 用户进程通过系统调用 fork创建一个新进程，在执行系统调用前，用户进程运行在（用户态）；在执行fork过程中，用户进程运行在（系统态）。（选项：系统态；用户态； 系统态或用户态；部态）4、OS 是 operating system 写，FCFS 是先来先服务的简写,FIFO是先进先出的简写，LRU是 最近最少使用 的简写五、名词解释1、并发性的概念是（）。（北京理工01）六、简答题1、简述

8、操作系统发展的几个阶段。2、从资源管理观点看，操作系统具有哪些功 能?3、 简述操作系统的主要功能。4、操作系统的功能和特征有哪些？第二部分进程、选择题1 、分配到必要的资源并获得处理机时的进程状态是A. （就绪状态B.执行状态C.阻塞状态D.就状态2 任何时刻总是让具有最高优先级的进程占用处理此时A.机，非抢占式的优先级调度算法先来先服务轮度调度算法C. 算法D. 抢占式的优先级调度算法3、下列哪一个不会引起进程创建用户登录 B.作业调A.度C.设备分配D.应用请求4 、下列选项中，降低进程优先权的合理时机是（）（2010 年考研计算机专业基础综合 ）A. 进程的时间片用完B 进程刚完成 I

9、/O , 进入就绪队列C. 进程长期处于就绪队列D. 进程从就绪状态转为运行态 参考答案 ：A5、进程 P0 和 P1 的共享变量定义及其初值为boolean flag2; int turn =0;flag 0 =false; flage 1 =false;若进行P0和P1访问临界资源的类 VoiCP代码实进如TPI：Void p0 () / 进程 p0 (while (TRUE)( F(lwahgil0e=(TRUE)(;turn=1; While (flag1&& (turn=1);Flag0=FALSE; 临界区；1= true ; turn=0;While (flag0

10、&& (turn=0); 临界区；Flag1=FALSE;则并发执行进程 P0和P1时产生的情况是A.B.C.D.不能保证进程互斥进入临界区，会出现 不能保证进程互斥进入临界区，不会出现 能保证进程互斥进入临界区，会出现 能保证进程互斥进入临界区，不会出现（）（2010年考研计算机专业基础综合） 饥饿”现象饥饿”现象饥饿”现象饥饿”现象参考答案：A6、下面对进程的描述中，错误的是（进程的动态的概念 B.进程执行需要处理机 D.进程是执令的集合进程存在的唯一标志是（）C.共享程序D.非共享程序A.C.进程是有生命周期的7、进程的组成部分中，A. PCB B.数据集合&进程

11、从执行态到阻塞状态可能是由于（A.C.9请求某种资源 释放某种资源 在进程管理中，B.现运行进程时间片用完D.进程调度程序的调度当（）时，进程从阻塞状态变为就绪状态A.C.进程被进程调度程序选中B.等待某一事件充分利用CPU,增加单位时间的算题量 充分利用存储器 有利于 码共享，减少、外存信息交换量提高每一个算题的速度16、组织成等待队列，这样的等待队列有（A. 0个 B. 1个 C. 2个 D. 1个或多个10、引入多道程序设计技术的目的在于（ 代A.B.C.系统可把等待资源的进程。D.11、分配给进程占用处理机的时间到而强迫进程让出处理机，或有更高优先级的进程要运行，迫使正在运行的进程让出

12、处理行态则进程状态变化的情况为（A.执行态-> 就绪态C.就绪态D-阻塞态态> 就绪态已获得了除（a存储器以外的所有运行所需资源的进程处于就绪状B.打印机 C. CPU D.磁盘空间12、13、下列进程变化状态中，A.执行-> 变化是不可能发生的。）。就绪B.执行-> 阻塞C.阻塞-> 执行D.阻塞-> 就绪14、时间片轮转调度算法经常用于（A.单用户操作系统B.实时系统15、抢占式的优先级调度算法在（C.分时操作系统）中很有用。D.批处理系统A.网络操作系统B.分布式系统C.批处理系统D.实时系统17、起若干个进程状态的变化，因此中断处理后，由 个进程可占

13、用处理机。一次中断后可能引）来决定哪A.进程调度B.页面调度C.移臂调度D.作业调度18、采用时间片轮转调度算法是为了（A.多个终端用户能得到系统的及时响应B.先来先服务C.需CPU最短的进程先执行D.优先级高的进程能得到及时调度F面叙述中正确的是（）19、A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B. 为了避免发生进程死锁，各进程只能逐个申请资源）。）。A.等待过程B.运行过程C.单独过程21、单位。D.关联过程多道程序环境下，操作系统分配资源以（）为基本A.程序B.指令22、A.静态C.作业D.进程）优先权是在创建进程的时候确定的，确定之后在整个进程运行期间不再

14、改变。B.短作业C.动态D.高响应比23、V操作的信号量A. 024、（ 的。B. 1 C. 2发生死锁的必要条件有）条件是不太实际S初值为2,当前值为-1 ,则表示有（D. 3个4要预防死锁的发生，可以破坏这个,）个等待进程。4个必要条件，但破坏C.不剥夺D.环路等待斥进程合作完成求和保或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（25、A.务。在并发执行中，一个进程要等待其合作伙伴发来消息，A.同步B.执行C.互斥D.调度为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数 据的方式进行，这种方式称为（）。A.进程互斥B.进程同步C.进程通信26、D.

15、进程制约27、进程竞争资源可能出现死锁以外，不适当的（除了因为资源不足， 也可能产生死锁。C.进程推进顺序 D.分配队列优先权 资源的按序分配策略可以破坏（）条件。A.互斥B.请求和保持 C.不剥夺D.环路等待在（）的情况下，系统出现死锁。计算机系统发生了重大故障有多个阻塞的进程存在若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大大超过资源总数A.进程优先权B.资源的线性分配28、29、A.B.C.D.C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D. 进程同步是指某些进程之间在逻辑上的相互制约关系20、

16、在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次)。11D. 1230、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（A. 9 B. 10 C.31、A.解除死锁B.避免死锁银行家算法是一种（）算法。C.预防死锁D.检测死锁32、预防策略的是（A.银行家算法C.死锁检测法在下列解决死锁的方法中，属于死锁。B.资源有序分配法D.资源分配图化简法33、设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m<=n ）同时进入临界区，贝V信号量的初值为（n B. m C. m-n D. -m临界区是指（）。A.34、A.与

17、共享变量有关的程序段）B.公共数据区C.系统管理区D. 临时的工作区35、“死锁”问题的讨论是针对()的。A. 某个进程申请系统中不存在的资源B. 某个进程申请资源数超过了系统拥有的最大资源数C. 硬件故障D. 多个并发进程竞争独占资源下例的信号量操作中，相当于一个可控)。36、开关的是(A. Swait(s,d,d)B. Swait(s,1,1)C. Swait(s,1,0)D. Swait(s,O,O)37、对临界资源的访问的步骤是()A进入临界区、访问临界资源B访问临界资源、退出临界区C进入临界区、访问临界资源、退出临界区D访问临界资源38、表显示的是某时刻系统分配磁带机资源的状态,若此

18、时P2请求2个磁带资源，则系统会进入()状态A安全B不安全进程最大需求已分配可用P1853P272P343表磁带机资源分配状态表P1、P2、P3、P4的前趋关系，P2的直接前趋是C P3 D P439、图描述的是进程 ( )。A P1 B P2c. 一定彼此独立无关40、任何两个并发进程之间A. 一定存在互斥关系41、进程从运行状态进入就绪状态的原因可能是A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完42、UNIX系统中，进程调度采用的技术是。A.时间片轮转B.先来先服务C.静态优先数D.时间片+优先级43、 实时系统中的进程调度，通常采用算法。A.响应比高者优先 B.

19、短作业优先C.时间片轮转D.抢占式的优先数高者优先44、下列各项工作步骤中，（）不是创建进程所 必需的步骤。A建立一个PCBB调度程序为进程分配 CPUC为进程分配存等资源D将PCB链入进程就绪队列45、既考虑作业等待时间，又考虑作业执行的调度算法是（）A短作业优先B先来先服务C优先级调度D高响应比优先46、在某时刻PA、PB、PC等3个进程对A、B、C三种资源最大需求及已分配情况如下表所示，此时系统A、B、C三种资源可分配数量分别为5、0、8,则系统此时是（）。最大需求A B C已分配A B CPA2 1 30 1 2PB3 4 70 3 0PC3 1 42 1 0A安全的B不安全的C不可确

20、定D条件不足47、在下列解决死锁的方法中，属于死锁预防策略的是（）A银行家算法B资源有序分配法 C撤消进程D资源分配图简化法48、 操作系统中，对信号量S的P原语操作定义中，使进程进入阻塞的条件是（）A S>0 B S=0 C S<0 D S=049、原语是一种特殊的系统调用命令，它的特点是（）。A.执行时不可中断B.自己调用自己C.可被外层调用D.功能强、填空题1、 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有一4，最少有02、 在引入线程的操作系统中，独立调度和分派任务的基本单位是线程 资源分配的基本单位是一进程3、进程的基本特

21、征有 态性发性-独立性、异步性和结构4、把一个程序在某个数据集合上的一次执行称为一个进程5、 按进程执行过程中不同时刻的不同状况定义3 种基本状态为 顼绪_ ja塞运行。把相同状态的进程在一起构成队列丄以便管理和调度。6、 进程是一个 动态的概念，而程序是一个静态的概念。7、 进程控制块包含进程标识符、处理机状态信息、进程调度信息进程控制信息、类信息。8、 一个刚刚被创建的进程有时是不能立即得到处理机运行（当有进程在运行时），这时它处于就绪。9、 若干就绪进程可能按一定次序排成队列，称、就绪队歹U把等待不同资源的进程组织成不同的队列、10、 目前常用 PCB 的组织形式有 方式一、禾口索引方式

22、、一两种。11、 进程调度算法常用的有先来先服务短作业优先、时间片轮转几种。12、 线程是进程中可 子任务，一个进程可以有多个 程,每个线程者E有一个线程的标识符。13、 进程的调度方式有两种，一种是 另一种是抢占方式O14、 在 先来先服务调度算法中,按照进程进入就绪队列的先后顺序来分配处理机。15、 信号量的物理意义是：当前信号量的值大于零时，表示京统可供分配的资源数目先当信号量值小于零时，其绝对值表示由多少个阻塞进程等待系统的资源16、进程间的高级通信机制可归结为3大类，分别是共享存储器消息传递涯17、死锁是指在系统中的多个一程18、死锁产生的4个必要条件是 夺条件 和环路等待条件限期等

23、待永远也不会发生的条件。 互斥条件L请求和保持 > 剥先执行态进入阻塞态时，系统就拒绝19、银行家算法中，当一个进程提出的资源请求将导致系统从它的资源请求。20、 对待死锁，一般应考虑死锁的预防、避免、检测和解除这4个问题。典型的银行家算法属于锁避免先破坏环路等待条件属于一死锁预防剥夺资源是死锁预防基本方法。21、 系统处于安全状态则生死锁，系统处于不安全状态则 生死锁22、 Unix操作系统进程间通信机制有 Sleep与Wakeup同步机制、信号机制、等先23、常见的进程状态有 就绪先、状塞先、 运行、创建 等。24、进程调度负责CPU的分配工作。其中的高级调度是指 作业 调度。25、

24、 运行中的进程可能具有就绪、运行 和 阻塞 三 种基本状态<26、 进程同步应遵循四条准则，分别是空闲让进、一t则等待 有限等待和让权等待。27、多道程序环境下的各道程序，宏观上，它们是在同时 运行、微观上则是在在一个时间段轮流 行。28、 进程最基本的特征是 动态。进程由pcb程序段和数据集三部分 组成。二、判断题1、 不同的进程所执行的程序代码一定不同。（错）2、 信号量的初值必须是大于零的整数。（对）3、处丁运行状态的进程，一定占有 CPU并在其上运行。（对）4、不存在只涉及一个进程的死锁。（对）当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。（对）6、银行家算法

25、可以实现死锁的预防。（错）四、计算题1、有4个进程P1、P2、P3、P4,进入就绪队列的先后次序为P1、P2、P3、P4,它们的优 先级和需要的处理时间如表所示。假定这4个进程执行过程中不会发生等待事件，忽略进程 调度等所花费的时间，从某个时刻开始进程调度，请回答问题：（1）采用“先来先服务”调度算法，计算平均周转时间和平均带权周转时间；（2） 采用“非抢占式的优先级”（优先级数越小，优先权越高）调度算法，计算平均周转时间和平 均带权周转时间；(1)周转时间：P1 : 8; P2:14;P3:36;P4:40;平均周转时间 24.5;加权周转时间：P1:1； P2:2.33;P3:1.64;P

26、4:10;平均加权周转时间：3.74;周转时间：P1:14; P2:6;P3:40;P4:18;平均周转时间19.5;（3） 采用“时间片轮转”（时间片为 5 ）调度算法，计算平均周转时间和平均带权周转时间;进程处理时间优先级P183P261P3225P444答案:加权周转时间：P1:1.75;(3)加权周转时间：P1275;P2383;P3:1.82;P4:4.75;平均加权周转时间:3.29;P2:1;P3:1.82;P4:4.5;平均加权周转时间：2.27;周转时间：P1:22;P2:23;P3:40;P4:19;平均周转时间 26;2、设系统有3种类型的资源 A、B、C和5个进程P0、

27、P1、P2、P3、P4, A资源的数量为10, B资源的数据为5, C资源的数据为7。在TO时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。MaxAllocati onNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431TO时刻是否为安全状态？若是，请给出安全序列在T 0时刻若进程 P 1发出资源请求(1 ,0 ,2 ),是否能够实施资源分配在(2 )的基础上 P 4发出资源请求(3 ,3 ,0 ),是否能够实施资源分配 在(3)的基础上P0发出资源请求(0, 2,0),

28、是否能够实施资源分配。3、当前系统中出现表中资源分配情况Allocatio nNeedAvailableP0003200121622P110001750P213542356P303320652P400140656利用银行家算法，试问：(1) 该状态是否安全？(2) 如果进程P2提出资源请求(1, 2, 2, 2)后，系统能否将资源分配给它?4、请填写下表容，计算它们的平均周转时间、平均带权周转时间，写出作业调度次序。先来先服务调度算法(时间单位：小时，以十进制计算)作业提交时间执行时间开始时间完成时间周转时间带权周转时间18.02.028.50.539.00.149.50.2平均周转时间T=平

29、均带权周转时间 W=5 请填写下表容，计算它们的平均周转时间、平均带权周转时间，写出 作业调度次序 先来先服务调度算法(时间单位：小时，以十进制计算)作业提交时间执行时间开始时间完成时间周转时间带权周转时间18.02.028.50.539.00.149.50.2平均周转时间T=平均带权周转时间 W=作业调度次序五、算法题1、前趋关系如下所示,S1->S2 , S1->S3 , S2->S4 , S3->S4 。试用信号量进程描述。2、生产者一消费者问题的同步算法中，为什么颠倒生产者进程中的两个wait()操作次序将 导致进程死锁？3、今有3个并发进程R、M、P,它们共享

30、一个缓冲器 B。进程R负责从输入设备读信息，每读出一个记录将其存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可存放一个新记录。请用P、V操作为同步机制写出它们并发执行时能正确工作的程序。4、桌子上有一个盘子，每次只能放一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用信号量机制实现他们之间的同步机制。5、一个牛奶生产厂家为一个消费者提供牛奶，牛奶生产厂家每次将牛 奶放入 消费者的牛奶箱中，消费者从牛奶箱中取牛奶。当牛奶箱满时 ，

31、牛奶生产厂家 不能向牛奶箱中放牛奶； 当牛奶箱空时，消费都不能从 牛奶箱中取牛奶。6、 使用记录型信号量解决经典的生产者和消费者问题。7、在测量控制系统中的数据米集任务时，把所米集的数据送往一单缓冲区；计算任务从该单缓冲区中取数据进行计算试写出利用信号量机制实现两任务共享单缓冲区的同步算法。8、请说明下面生产者一消费者问题描述出现的问题并进行错误的改正。Semaphore mutex=1 ； /* 互斥用信号量，生产者、消费者对有界缓冲池应 互斥使用 */Semaphore empty=n ;/* 同步用信号量，缓冲池初始时空缓冲区数目为 n*/0*/ main()Semaphore full

32、=0 ; /*同步用信号量，缓冲池初始时满缓冲区数目为(CobeginProducer 。；Consumer。；CoendConsumer ()(While (1)(P (mutex);P (empty); 取产品；V (mutex); 消费产品；Producer ()(While (1)(生产一个产品P (mutex);P (full );放产品；V (mutex);六、简答题1、产生死锁的 4 个必要条件是什么？2、进程有哪三种基本状态？试举出使进程状态发生变化的事件并描述它的状态转换图3、 列举引起进程调度的事件。4、 系统出现死锁的必要条件是什么？5、处理机调度分为哪几级调度？6、什么

33、是安全状态？7、说明进程在三个基本状态之间转换的典型原因8、什么是死锁？产生死锁的原因是什么？七、名词解释1、临界资源：2、进程：3、并发：4、死锁5、临界区第三章存储器、选择题1. 分页式存储管理的主要特点是（）。A.要求处理缺页中断B.要求扩充存容量C.不要求作业装入到存的连续区域D.不要求作业全部同时装入存2. LRU 页面调度算法淘汰（）的页。A.最近最少使用 B.最近最久未使用C.最先进入存 D.将来最久使用3. 分区管理要求对每一个作业都分配（）的存单元。A.地址连续B.若干地址不连续的C.若干连续的页D.若干不连续的帧4. 页面置换算法中，（）不是基于程序执行的局部性理论。A.

34、先进先出调度算法B. LRUC. LFU D. 最近最不常用调度算法5. 在可变分区存储管理中，某作业完成后要收回其存空间，该空间可能与相邻空闲区合并修改空闲区表使空闲区始址改变但空闲区数不变的是（）情况。A.有上邻空闲区也有下邻空闲区B.有上邻空闲区但无下邻空闲区C.无上邻空闲区但有下邻空闲区D.无上邻空闲区且也无下邻空闲区6. 存储管理主要管理的是（）。A.外存存储器用户区B.外存存储器系统区C.存储器用户区D.存储器系统区7. 可变分区方式常用的存分配算法中，（A.最佳适应算法B.首次适应算法C.最坏适应算法D.循环首次适应算法8.为）总是找到能满足作业要求的最小空闲区分配。某基于动态分

35、区存储管理的计算机，其主存容量 55Mb （初始为空间），采用最佳适配（Best分配6Mb，此时主存中最大空闲分区的大小是（）（2010年考研计算机专业基础综合）A.7 Mb B.9 Mb C.10 Mb D.15 Mb9.页存储管理方式，按字节编制，页大小为小为2字节，逻辑地址结构为某计算机采用二级页表的分2io字节，页表项大N 1 1lALr U Vn 卩逻辑地址空间大小为 216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）（2010年考研计算机专业基础综合）A.64B.128C.256D.512参考答案：B10.可变分区存储管理系统中， 顺序排列。A.长度递增B.长度递

36、减若采用最佳适应分配算法，“空闲区表”中的空闲区可按（C.地址递增D.地址递减11.虚拟存储技术是（）A.扩充存物理空间技术B.扩充存逻辑地址空间技术C.扩充外存空间技术D.扩充输入/输出缓冲区技术Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb ,）理论12.虚拟存储管理系统的基础是程序的（A.全局性B.虚拟性C.局部性D.动态性13.如图所示，作业在装入存时，如果采用可重定位装入方式，贝U?处的地址是（）。注：Load 1,2500代表将2500虚地址处的数据装入1寄存器中A 2500 B 12500 C 不确定 D 13000仁业士也址空I耳I内77

37、工间14、图作业装入存示意图基本分页存储管理不具备（能。A页表B地址变换C快表D请求调页和页面置换15、在动态分区分配算法中，按分区大小组织空闲分区链的算法是A首次适应算法B循环首次适应算法C最佳适应算法）是16、在下面的页面置换算法中，（ 实际上难以实现的。A先进先出置换算法B最近最久未使用置换算法C最佳置换算法D clock置换算法17、在请求分页存储管理中，若采用 FIFO页面替换算法，则当分配的页框数增加，页中断的次数（）A减少B增加C无影响D可能增加也可能减少18、 程序如图a所示，程序装入存后的视图如 b所示。若采用可重定位装入方式，则jump指令的跳转地址在装入存后，应为（）ji

38、urp ?0K30Q0801fOK3OOO0OOO A:OldV" dlhOia jump 0x20D：ltA 0x B 0x20 C 0x3000800a D 不确定19、在动态分区式存管理中，优先使用低地址部分空闲区的算法是A最佳适应算法B首次适应算法C最坏适应算法D循环首次适应算法20、在请求分贞存储管理中，若采用FIFO页面淘汰算法，当分配的物理块数增D.可能增加也可能减少加时，缺贞中断的次数（）A.减少B.增加C.无影响21、段式存储管理中的地址格式是（）地址A.线性B. 一维C.二维D.三维、填空题1. 在存储器管理中，页是信息的 物理I单位,段是信息的1逻辑 里位。2.

39、 为了解决碎片问题，可采用一种方法，将存中的所有作业进行移动，使原来分散的多个 小分区拼接成一个大分区，这种方法称为 一紧凑.单3. 页表的作用是I单号与物理快号的对应关系4. 在分页虚拟存储器管理方式中，常采用的页面置换算法有：最佳置换算法单淘汰不再使用或最远的将来才使用的页；择淘汰在存驻留时间最长的页；I最近最久未使用算法 一 |选择淘汰离当前时刻最近的一段时间使用得最少的页。5. 所谓虚拟存储器是指具有网能和请求调入|能，能从可上对存容量进行扩充的一种存储系统。6. 如果一个程序为多个进程所共享,那么该程序的代码在执行过程中不能被修改，即程序应该是M重入码。7. 在分页存储管理方式中，当

40、要按照给定的逻辑地址进行读/写时，需要|单2访问存。装装式。8. 所谓虚拟存储器，是指具有顼求调入丨能和页面置换功 能，能从逻辑上对存容 量加以扩充的一种存储器系统。9. 请求分贞存储系统需要的硬件支持除了一定容量的外存外，还需贞表机制、缺贞中断机构和 地址变换机构二、计算题1. 某操作系统采用可变分区存储管理技术：用户区存储512KB,空闲区由空闲分区表管理。分配时采用从低地址部分开始的方案，并假设初始时全为空。对于下述申请次序：req(300KB)、req(IOOKB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB),请问(需

41、要 写出主要过程)：(1) 若采用首次适应算法，空闲区中有哪些空块(大小、起始地址)？(2) 若采用最佳适应算法呢？(3) 若申请序列后再加上req(90KB),那么使用(1 )、(2)两种不同策略得到的结果如何？2. 采用请求分页虚拟存储管理的系统，接收了一个共7页的作业，作业执行时的依次访问的页为1 , 2, 3,4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。若采用最近最 少用(LRU)置换算法，作业在得到两块存空间和四块存空间时各会产生多少次缺页中断？如果采用先进先出(FIFO)置换算法以会有怎样的结果？3. 设某计算机的逻辑地址空间

42、和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。页.号页框装入时刻访问位071301112301122200 '1391(501当该进程执行到时刻 260时，要访问逻辑地址为17CAH的数据。请回答下列问题：(1) 该逻辑地址对应的页号是多少？(2) 若采用先进先出(FIFO)转换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。(3) 若采用时钟(Clock)转换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。(设搜索下一页的指针沿顺时针

43、方向移动，且当前指向2号页框，示意图如下)解答：17CAH=(0001 0111 1100 1010)2(1)页大小为1K,所以页偏移地址为10位，于是前6位是页号，所以第一问的解为：5 ;(2)FIFO,则被转换的页面所在页框为7,所以对应的物理地址为(0001 1111 1100 1010)2=1FCAH(3)Clock，则被转换的页面所在页框为2,所以对应的物理地址为(0000 1011 1100 1010)2=0BCAH4.某系统米用分页存储管理方式，拥有逻辑空间32页，每页2KB,拥有物理空间1MB。(1) 写出逻辑地址的格式。(2) 若不考虑访问权限等，进程的页表项有多少项？每项至

44、少有多少位?(3) 如果物理空间减少一半，页表结构应相应作怎样的改变？5. 在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096B,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块 5、10、11中，问相应的物理地址是多少？6. 在分页虚拟存储管理系统中，假定系统为某进程分配了 4个存块(将开始4页先装入存)，页的引用顺序为：7、1、2、0、3、0、4、2、3、0、3、2、7、0、1 ,若采用FIFO置换算法、LRU置换算法时分别 产生多少次缺页中断？依次淘汰的页是什么？7.假设对一个进程分配三个物理块(页框)，该进程对页面的访问次序为2、3、2、1、5、2、4、5,若

45、采用局部置换策略和先进先出算 法进行页面置换，请问共发生了几次缺页中断，并画出页面置换图(假设初始状态页面装入数为0个)8. 在一个请求分页系统中，采用 LRU页面置换算法时，假如一个作 业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给 该作业的物理块数分别采用请求分贞存储管理3,请填写采9.时，假设分配给某进程的存块为用最佳置换算法时存的分配情况，并判断是否缺贞，计算缺贞中断次数。页面走向123412512345存块M0M1M2是否缺页缺贞中断次数次四、简答题1. 简述分页和段的区别？五、判断题1、Cache是作为主存和后援存储器之间缓冲区的一种速度较高的存储器。2、动

46、态分区法可以比较有效地消除外部碎片，但不能消除部碎片。3、 页式存储管理中，一条指令的执行需访问1次存。4、UNIX系统V中，采用了段页式存储管理方式。六、名词解释1、虚拟存储器第四章文件一、选择题1. 位示图可用于（）。A.磁盘空间的分配和回收B.页式虚存中的页面置换C.固定分区的存储管理D.动态分区存储管理中空闲区的分配和回收2. UNIX操作系统中，对磁盘存储空间的空闲块进行管理时采用（）A.位示图B.空闲块成组法C. FAT D. 空闲块多级目录法3. 防止系统故障造成破坏，文件系统可以采用（ ）A.建立副本和定时转储B.对每个文件规定使用权限C .为文件设置口令D. 把文件信息翻译成

47、密文4. 对随机存取的文件只能在磁盘上组织成（）。A.有序文件B.索引文件C.连续文件D.文件5. 文件的逻辑结构是由（）确定的。A.外部设备B.虚拟存储C.绝对地址空间D.用户对信息处理要求6. 存储设备与存储器之间进行信息交换的物理单位是（）A.卷B.块C.文件D.记录10. 磁盘上的文件以 （）为单位读 / 写。A.块B.记录C.柱面D.磁道11. 磁带上的文件一般只能（）。D .按字节为单位存取A.顺序存取B.随机存取C.按键存取12. 使用文件前必须先 （）A.命名B.打开C.建立D.备份13. 设文件索引节点中有 7 个地址项，其中 4 个地址项为直接地址索引， 2 个地址项是一级

48、间接地址索引， 1 个地址项是二级间接地址索引，每个地址项大小为 4 字节，若磁盘索引块 和磁盘数据块 大小均为 256 字节，则可表示的单个文件最大长度是（） （2010 年考研计算机专业基础综合）。A.33KB B.519KBC.1057KBD.16513KB参考答案 ： C14. 设置当前工作目录的主要目的是（）。A.节省外存空间B.节省存空间C.加快文件的检索速度D.加快文件的读/速度参考答案 ： CFAT 磁盘文件系统外存分 ）分配方式。15、 配采用的是（A 连续分配方式 B 隐式分配方式C 显示分配方式D 索引分配方式16、 文件存储空间若采用位示图法表示，如图所示，则第 20

49、个盘块是（ ）。注：0 代表空闲， 1 代表已分配盘块，盘块号从1 开始计数A 空闲盘块 B 已分配盘块图空闲盘块位图17、文件系统采用多级目录结构后，对丁不同用户的文件，其文件名 c18、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用A.约定的方法B.多级目录C路径D.索引19 、 文件系统采用多级目录结构后，对丁不同用户的文件，其文件名（）。A. 应该相同B. 可以相同，也可以不同C. 应该不同D. 受系统约束20、位示图方法用丁（）。A. 进程的调度 B. 磁盘空间的管理C. 文件的共享 D. 进程间的通讯21、在下列文件的物理结构中，不利丁文件长度动态增长的是（）结构。A

50、.连续B.申联C索引 D.Hash二、填空题1. 文件系统采用两级索引分配方式，如果每个磁盘块的大小为1KB, 每个盘块号占 4 个字节，则在该系统中，文件的最大长度是 2. 文件管理系统是通过把它所管理的信息（程序和数据）组织成一个个 的方式来实现其管理的。3. 文件的二级目录结构由 和 组成。4. 文件系统模型分为三个层次，其最底层是 间层是对对象进行操纵和管理的软件集合，最高层是文件系统接口三、计算题1假定盘块的大小为1KB,硬盘的大小为500MB，采用显示分配方式时，其 FAT最少需要 占用多少存 储空间？2. 存放在某个磁盘上的文件系统， 采用混合索引分配方式， 其 FCB 中共有 13 个地址项，第09 个地址项为直接地址，第10 个地址项为一次间接地址，第 11 个地址项为二次间接地址，第 12 个地址为三次间接地址。如果每个盘块的大小为4KB, 若盘块号需要用 4 个字节来描述，请问该系统中允许文件的最大长