安徽大学操作系统期末复习题

1、安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第1页（共4页）操作系统第一章、选择题（从题目给出的 A、B C D 四个答案中，选择一个正确的答案，把答案编号填在题目的处）1.操作系统的管理部分负责对进程进行调度。A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看，操作系统是。A.用户与计算机之间的接口。B.控制和管理计算机资源的软件。C.合理地组织计算机工作流程的软件。D.由若干层次的程序按一定的结构组成的有机体。4. 操作系统中采用多道程序设计技术提高 CPU 和外部设备的_。A.利用率B.可靠性

2、C.稳定性D.兼容性5. 操作系统是计算机不可缺少的组成部分，是为提高计算机系统资源的和方便用户使用计算机而配备的一种系统软件。A.速度B.利用率C.灵活性D.兼容性6. 操作系统的基本类型主要有 _ 。A.批处理系统、分时系统及多任务系统。B.实时操作系统、批处理操作系统及分时操作系统。C.实时操作系统、分时系统及多用户系统。D.单用户系统、多用户系统及批处理系统。7. 所谓_ 是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A.多重处理B.多道程序设计C.实时处理安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第2页（共4页）D.

3、并行执行8. 下面关于操作系统的叙述正确的是 _。A.批处理作业系统必须具有作业控制信息B.分时系统不一定都具有人机交互功能。C.从响应时间的角度看，实时系统与分时系统差不多。D.由于采用了分时技术，用户可以独占计算机的资源。9. ._ 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.网络B.分布式C.分时D.实时10.如果分时系统的时间片一定，那么 _ ，则响应时间越长。A.用户数越少B.用户数越多C.内存越少D.内存越多11.分时操作系统通常采用 _ 策略为用户服务。A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先12._操作系

4、统允许用户把若干个作业提交给计算机系统。A.单用户B.分布式C.批处理D.监督13.设计实时操作系统时，首先应考虑系统的 _ 。A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性14.若把操作系统看作计算机系统资源的管理者，下列的 _ 不属于操作系统所管理的资源。A.程序B.内存C.CPUD.中断15.操作系统负责管理计算机系统的 _，其中包括处理机、主存、外围设备和系统中的数据。A.程序B.文件C.资源安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第3页（共4页）D.进程16.当系统处于用户态时，不能执行 _ 。A.算术运算指令B.逻辑运算指令C.转移指令D

5、.输入输出指令（特权指令）17.用户通过终端使用计算机系统控制作业执行的方式称为_ 方式。A.自动B.联机C.脱机D.假脱机18.系统在_ 时，发生从目态到管态的转换。A.调用用户子程序时B.调用 C 语言库函数时C.执行系统调用时D.设置程序状态字时19.操作系统中的处理机管理负责对作业或进程进行调度，对系统中的程序和数据进行管理的部分通常称为。A.数据库系统B.信息管理C.文件系统D.检索系统20.UNIX 是当今世界上广为使用的。A.实时通用操作系统B.多用户多任务操作系统C.大型计算机操作系统D.实时多任务操作系统填空题1.操作系统的基本功能包括管理、管理、管理、管理。除此之外，还有、

6、错误处理和自动记帐等功能。2.操作系统的三种基本类型 _。3.并发和_是操作系统的两个最基本特征，它们互为存在的条件。4.通用操作系统是指_ 。5.操作系统的基本特征是_ 。6.操作系统的“不确定性”是指程序的 _不确定。7.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_ 。8.分时系统的主要特征有 _、 _、_和_ 。9.实时系统与分时系统以及批处理系统的主要区别是 _。10.与分时操作系统相比，实时操作系统对 _ 有更高的要求。11.操作系统的用户接口有： _。12.操作系统的程序接口又称为 _，供用户编写程序时调用操作系统的服安徽大学计算机科学与技术学院

7、操作系统补充习题周爱武编第一章第4页（共4页）务，一般通过软中断进入。13.为区分当前运行的是操作系统的代码还是用户代码，计算机系统一般设置管态和目态两种运行状态。14._用户程序取得操作系统服务的唯一途径是： _。三、判断题（判断下面叙述的正误，在括号里打“/或“X”）1.OS 是计算机系统软件，因此 OS 管理的只能是软件资源。（）2.飞机订票系统接受若干终端用户的服务请求，进行处理后通过终端回答用户，这是一个 分时系统。（）3.单处理机系统中，进程并发执行指多个进程同时占有CPU 运行。（）4.原语是 OS 中设计的不可中断的过程。（）5.因为增加了进程控制的开销，多道程序系统CPU 的

8、利用率往往低于单道系统。（）6.计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特 权指令.（）7.分时系统中，时间片越小，系统性能越好。（）8.实时系统只能应用于生产控制系统，不能应用于信息处理系统。（）9.并发性是指若干事件在同一时间间隔内发生。（）10.多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和进程调度功能、内存中可以存放多道作业。（）操作系统习题一一进程管理四、选择题（从给出的 A、B、C、D 四个答案中，选择一个正确的答案，把答案编号填在题目的 _ 处）1.操作系统通过_ 对进程进行管理。A.进程B.进程控制块C.进程启动程序D.进程

9、控制区2.一个进程被唤醒意味着 _ 。A.该进程重新占有了 CPUB.它的优先权变为最大C.其 PCB 移至等待队列队首D.进程变为就绪状态3.下面所述步骤中， _ 不是创建进程所必需的。A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第5页（共4页）D.将进程控制块插入就绪队列4.多道程序环境下，操作系统分配资源以 _ 为基本单位。A.程序B.指令C.进程D.作业安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第5页(共4页)5.对于两个并发进程， 设互斥信号量为 mutex,若 mutex=O ,则表

10、示 _ 。A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另一个进程等待进入D.有两个进程进入临界区6.在进程管理中，当_时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片到7.分配到必要的资源并获得处理机时的进程状态是 _。A.就绪状态B.执行状态C.阻塞状态D.撤消状态8.下列关于进程控制块 PCB 的叙述中，哪些是正确的？I、系统利用 PCB 描述进程的基本静态特征。n、PCB可用于描述进程的运动变化过程。 川、一个进程唯一对应一个PCB。A. I和nB.I和川C.n和川D.全都正确9.若 P、V 操作的信号量

11、S 初值为 2，当前值为 -,则表示有 _等待信号量 S所代表资源的进程。B . 1 个C .2 个D . 3 个A . 0 个10.进程因为执行P ( S)操作而阻塞， 则执行 P( S)操作后，.Value 定A. =0B. 0C .C)D.不确定11.信箱通信方式疋 一种通信方式。A.直接通信B.间接通信C.低级通信D.信号量五、填空题1.进程的基本特征有 _、_ 、_ 、_、_。2.信号量的物理意义是_。3.临界资源是 _ ，而临界区是指 _。4.进程是，进程与程序的主要区别是5.设 S 为代表某资源的信号量，则S.value=3，表示 _;S.value=-2，表示 _;进程调用P(

12、S)，表示_ 。6.线程是，引入线程是为了_。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第7页（共4页）六、判断题（判断下面叙述的正误，正确的打，错误的打“X” ）1.同一个程序在计算机系统上运行，总是对应同一个进程。2.OS 通过进程控制块来对进程进行管理。3.单处理机系统中，进程并发执行指多个进程同时占有CPU 运行。4.原语是 OS 中设计的不可中断的过程。5.因为增加了进程控制的开销，多道程序系统CPU 的利用率往往低于单道系统。6.进程的程序段是进程存在的唯一标志。7.计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特 权指令。8.进程同步机

13、制（信号量机制）是进程通信方式的一种。9.进程因为执行 P（S）而阻塞，由此可知，执行P（S）之前，S 的值一定为 0。10.所有进程都是由 OS 的进程创建原语创建的，它们的父进程一定是OS 进程。11.并发性是指若干事件在同一时间间隔内发生。12.进程退出临界区时要执行信号量的P 操作。13.P/V 操作只能解决互斥问题。14.管态就是一种特权状态。15.进程是程序的一次执行，因此进程与程序是一一对应的。16.所有进程都是由操作系统进程调用创建原语创建的。四. 概念题1.进程与进程控制块2.进程的特征与状态3.线程4.原语5.进程互斥与同步6.信号量与 P、V 操作7.管程8.进程通信五、

14、 应用题1.画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主要原因。2.有一个可以存放消息的缓冲池BUF，由指针 IN 和 OUT 分别指示当前可存取消息的缓冲区位置。每存入一消息，执行 IN : =（IN+1 ）mod 128，每取出一消息，执行 OUT：=（OUT+1 ）mod 128,现在有多个进程并发共享该缓冲池BUF，试用信号量机制协调诸进程正确地工作。3.某集装箱仓库共有 100 个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程 PUTIN 表示，出仓用过程 GETOUT 表示，请用 P、V

15、操作协调上述工作。4.有一独木桥，每次只允许一人过桥， 现在桥的南北两端随时有人要过桥（PASS），为保证安全，请用 P、V 操作解决如下问题：（1） 只要桥上无人则允许任一方的一人过桥，桥上有人则等待。（2） 两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥上有人则等待。5.假设有一个成品仓库，总共能存放100 台成品，生产者进程生产成品放入仓库，消费者进程从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套， 故成品的进出只能分别进行。使用P、V 操作来实现该方案。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第8页（共4页）6.设进程

16、 A 每次产生一个记录依次存入缓存，进程B 依次从缓存取出一个记录加以处理；又设缓存由 N 个缓存块（每块存放一个记录）组成，对缓存的两个操作（add_to_buffer ,安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第9页（共4页）take_from_buffer ）属临界区，请用信号量控制上述并发进程。7.桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔子，儿子专等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用 P、V 原语实现母子三人的同步。8.有三个进程 PA、PB、PC 合作解决文件打印问题：PA 将文件记录从磁盘读

17、入主存的缓冲区1，每执行一次读一个记录；PB 将缓冲区 1 的内容复制到缓冲区 2，每执行一次复制一个记录；PC 将缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大 小。请用P、V 操作协调三个进程的工作。9.请写出一个不会死锁的哲学家进餐问题的算法。操作系统习题一一进程管理七、选择题（从给出的 A、B、C、D 四个答案中，选择一个正确的答案，把答案编号填在题目的 _ 处）12.为多道程序提供的共享系统资源不足时，可能出现死锁；不适当的_也可能产生死锁。A 程序并行操作B.资源的线性分配C.进程推进顺序D.分配队列优先权13. 采用资源剥夺法可解脱死锁，还可以采

18、用 _ 方法解脱死锁。A 停止并行操作B.撤消进程C.拒绝分配新资源D.修改信号量14. 发生死锁的必要条件有四个，要防止死锁的发生，应该破坏这四个必要条件之一，但破坏_ 条件是不实际的。A .互斥B .不可抢占C.部分分配D .循环等待15. _是指把作业提交给系统到作业完成的时间间隔。A .周转时间B.响应时间C .等待时间D.触发时间16. 假设有三个并发进程竞争同类资源，如果每个进程都需要两个该类资源，则至少需要提供_个该类资源，才能保证他们不会发生死锁。C. 518.作业从被提交到系统到运行完成所经过的时间称为17.产生死锁的四个必要条件中, A .互斥条件 C.不剥夺条件_是不可摒

19、弃的。B .环路等待条件D .请求和保持条件B.周转时间D .运行时间安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第10页（共4页）A.等待时间C.响应时间八、填空题7.进程的调度方式有两种，一种是 _ ，另一种是_8.死锁是指_。9.一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确定优先数的方法概括起来不外是基于 _ 特性和_特性两种方法。前者所得到的是 _ 优先数，后者所得到的是 _ 优先数。10. 作业调度又称 _ 。其主要功能是 _，并为作业做好运行前的准备工作和作业完成后的善后处理工作。九、判断题（判断下面叙述的正误，正确的打，错误的打“X” ）17.

20、并发进程使用信号量的 P、V 操作进行资源的请求与释放，一定不会出现死锁现象。18.当有多个就绪进程时，OS 定挑选优先级最高的进程投入运行。19.进程调度的职能是从系统的所有进程中挑选优先级最高的进程投入运行。20.设在某时刻，系统存在安全序列，现在 P2 请求资源，且请求是合理的（不超过 P2 的需求和系统可用资源数量），则可以给 P2 分配资源，不会引起死 锁。21.作业的周转时间是指作业开始执行到完成的时间间隔。22.操作系统中，银行家算法是用来避免死锁的。四. 概念题9.进程调度概念及算法10.作业调度概念及算法11.死锁12.产生死锁的四个必要条件13.解决死锁问题的方法五、 应用

21、题1.某计算机系统有 A、B、C 三种资源，其中 A 共有 10 台，B 共有 12 台，C 共有 7 台，TO 时刻，系统中有 P1、 P2、P3、P4、 P5 五个进程，各进程的资源分配和请求情况如下Allocati onNeedAvailableABCABCAB C2201323P3100233P4010631P5001412（1） T0 时刻系统安全吗？（2） 设 T0 时刻 P4 发出请求（2, 3, 1）,能否实施分配？（3） 设 T0 时刻 P3 发出请求（2, 3, 1）,能否实施分配？2.设系统中有 A、B、C 三种资源和 P1、P2、P2、P2、p

22、5 五个进程，A 资源的数量为 17, B 资 源的数量为 5, C 资源的数量为 20。T0 时刻系统状态如下：最大需求已分配资源数量ABCABCP1559212P2536402安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第11页（共4页）P34011405P4425204P5424314a） TO 时刻系统是否安全？若是，请给出一个安全序列。b） TO 时刻 P2 请求资源（0, 3，4）,是否可以实施资源分配？为什么?c） TO 时刻 P4 请求资源（2，0，1），是否可以实施资源分配？为什么? 3单道批处理系统中，一批作业的到达和要求运行时间如下：作业到达时间（时）所需运

23、行时间（小时）18.00.528.20.438.20.248.40.358.50.2（1）采用 SJF 算法进行调度（2）采用 HRF 算法进行调度分别指出调度顺序，计算平均周转时间 T 和平均带权周转时间 W。（同等条件下，按 FCFS 原则调度）、填空（每空 1 分，共 20 分）1.目标程序所限定的地址范围称为 _，其中的单元编号称为_ ；主存一系列 存储信息的物理单元 的集合称为_ ，其中的单元编号称为 _ 。2.静态重定位的地址转换在程序 _时进行，动态重定位的地址转换在程序_ 时由_自动连续进行。3.所谓“碎片”是_。4.页式存储管理方案中，由_将_划分为大小相同的页面。段式存储管

24、理方案中，分段是由 _ 进行的。5.分区分配中的存储保护通常采用 _方法。6.存储管理中使用高速缓冲存储器的目的是 _。7.段式存储管理系统中，地址用24 位二进制数表示，其中 8 位表示段号，则允许段的最大长度为 _ 。8.将作业地空间中逻辑地址转换成主存中的物理地址的过程称为_。9.在请求页式管理中，页面置换算法通常用的有 _ 和_ 两安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第12页（共4页）种。10. 页式和段式管理中，指令的地址结构形式分别为 _和_。11. 段式存储管理系统中，地址用24 位二进制数表示，其中 8 位表示段号，则允许段的最大长度为 _。12. 使用覆

25、盖与交换技术的主要目的是 _。13. 在请求页式管理中，页面置换算法通常用的有_ _和两种。14. 段表的主要内容分别包括_。15. 页表的主要内容分别包括_ 。16. 存储管理方案中使用高速缓冲存储器的目的是 _ 。17. 在段式虚拟存储器中，程序的最大段数和每段的最大长度由 _ 决定。18. 在页式虚拟存储器中，最佳页面置换算法选择 _ 页面淘汰；FIFO 算法选择 _ 页面淘汰；LRU 算法选择_页面淘汰。二、判断题（每小题 2 分，共 20 分）23.页式存储管理方案中， 逻辑地址分成页号与页内地址两部分，所以它是一个二维地址空间。24.段式存储管理方案中， 地址变换机构引入快表是为了

26、减少二次访问内存，提高系统运行效率。25.缺页中断的处理过程与普通的中断处理过程相同。26.存储管理的“碎片”问题只能用拼接的方法解决。27.可重入代码或纯代码在运行中可以被修改。28.采用虚拟存储技术，可以扩充物理主存的容量，以解决大作业和小主存的矛盾。29.采用页式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。30.页式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行效率。31.页式存储管理中，用户需要将地址空间划分为大小相等的页面。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第13页（共4页）32.段页式存储管理中，段是作业地址空间的最小单位

27、。33.分区存储管理系统中，硬件只要提供一个基址寄存器和一个限长寄存器，就可以为多个进程的并发执行提供存储保护并完成地址变换。34.采用段式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。三、单项选择题（每小题1 分，共 20 分）1.在固定分区存储管理方案中，每个分区的大小是 _。A.相同的B .随作业地址空间变化C.可以不同但预先固定D 可以不同但根据作业长度固定2.在可变分区存储管理方案中，采用拼接技术可以 _。A.集中空闲区B .增加主存容量C.缩短访问周期D .加速地址变换3.实现虚拟存储器的目的是 _ 。A 实现存储保护B 逻辑扩充主存容量C.逻辑扩充辅存容量D 实现程序浮动

28、4.在分页存储管理系统中， 程序员编制的程序，其地址空间是连续的，分页由_进行。A 程序员B 操作系统C.用户D .编译程序5.实现虚拟存储管理系统的基础是程序的 _。A全局性理论B 局部性虚拟存储管理C.动态性理论D .虚拟性理论6.下面_ 页面置换算法会产生 Belady 现象。A .先进先出B .最近最少使用C.最佳D .最不经常使用7.请求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数_ 。A .增加B .减少C.不变D .不确定8.虚拟存储管理策略可以 _ 。A .扩大逻辑内存容量B.扩大物理内存容量C.扩大逻辑外存容量D.扩大物理外存容量安徽大学计算机科学与技术学院操作系

29、统补充习题周爱武编第一章第14页（共4页）9.虚拟存储器的最大容量由 _决定。A .地址空间B.存储空间C.计算机的地址结构D .内、外存容量之和安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第15页（共4页）10.系统“抖动”现象的发生是由 _ 引起的。A 置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式存储管理方案11.动态分区存储管理方案中， 若采用最佳适应分配算法，则应该将空闲区按 _ 链接。A 长度递增B 长度递减C.地址递增D 地址递减12.进程在执行中产生了缺页中断，经过操作系统处理后，执行 _指令。A .被中断的前一条B .被中断的C.被中断的后一条

30、D .启动时的第一条13.一作业的段表如下所示：段号首地址段长0120K40K1760K30K2480K20K3370K20K14.则逻辑地址（2, 154）对应的物理地址为： _A. 120K+2B. 480K+154C. 30K+154D. 480K+215.分区存储管理中首次适应算法的空闲区是按 _ 的顺序链接的。A.长度递增C.长度递减B .地址递增D.地址递减16.虚拟存储器的实际容量为。A .内、外存容量之和C.由计算机的地址结构决疋B.是任意的D.由作业的地址空间决定17.在页式虚拟存储系统中，若进程在内存中占 3 块，采用 LRU 页面置换算法，当访问页号序列为 4、3、2、1

31、、4、3、5、4、3、2、1、5 时，将产生 _次缺页中断。A.11B. 8C. 9D. 1018.在一个页式存储管理系统中， 页表内容如下所示，若页面大小为1K，则逻辑地址 0 所对应的物理地址为 _。页号01234块号21637A. 8192安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第16页（共4页）B.4096C.2048D. 1024安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第17页（共4页）19.在存储管理方案中_ 可与覆盖技术配合。A 页式管理B.段式管理C.段页式管理 D 可变分区管理20.在存储管理中，采用覆盖与交换技术的目的是 _ 。A 节省主

32、存空间B 扩充主存容量C.提高 CPU 效率实现主存的共享21.虚拟存储器的最大容量为 _。A 内、外存容量之中B.由计算机的地址结构决定C .是任意的D.由作业的地址空间决定22.在虚拟存储系统中，若进程在内存中占3 页（开始时内存为空），采用先进先出页面淘汰算法，当执行访页页号序列 1 , 2, 3, 4, 1, 2, 5, 1 ,2,3,4,5, 6 时，将产生_次缺页。A 7 B. 8 C. 9 D 1023.设内存的分配情况如下图所示，若要申请一块 40K 字节的内存空间，采用最佳适应算法, 则所得到的分区首地址为 _。A . 100KBB . 190KBC . 330KBD . 4

33、10KB24.很好地解决了“零头”问题的存储管理方法A 页式管理B 段式管理C 多重分区管理D 可变分区管理25.在请求分页存储管理方案中，若采用FIFO 页面置换算法，则当分配给进程的存储块数增加时，缺页中断的次数 _A.减少B.增加C.无影响D .可能增加也可能减少四、应用题1安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第18页（共4页）1 .什么是地址重定位？静态重定位与动态重定位的地址转换分别是如何进行的?2.简述动态分区存储管理方案中，回收一个空闲区时的处理过程。3.简述请求分页系统的地址变换机构和地址变换过程（图示并简要说明）。4.简述请求分页系统中缺页中断的处理过程

34、，缺页中断与一般中断有何不同？5.试比较分页系统与分段系统的区别与联系。6.简述段页式系统的基本原理。7.某操作系统采用动态分区存储管理方法，内存空间为512K, OS 占用从0开始的 20K ,用空闲分区链管理空闲区，分配时将低地址部分分给用户进程，对下列进程申请和释放序列，完成下列操作：P1 申请 300KP2 申请 100KP1释放 300KP3申请 150KP4 申请 30KP5申请 40KP6申请 60KP4 释放 30K(1)采用首次适应算法，画出空闲区链的变化情况；采用最佳适应算法，画出空闲区链的变化情况；如进程 P7再申请 92K，上述两算法各有什么结果?& 在采用页式存储管理

35、的系统中，某进程的地址空间为4 页，每页 2 K.字节，已知其页表如下：页号块号02142638试求出逻辑地址 4099 所对应的物理地址，简述地址变换的过程，画出地址变换示意图。9.在一个请求分页系统中，已知一进程的页面访问顺序为：4, 3, 2, 1 , 4, 3, 5, 4, 3,2, 1, 5。当分配给该进程的物理块数M 分别为 3 和 4 时，试分别计算按 FIFO 和 LRU算法的访问成功率，比较所得结果。10.在一个分页存储管理系统安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第19页（共4页）中，地址结构和一个进程的页表如下所示（“-”表示页面不在内存），以逻辑地址

36、 086AH 为例，简要说明页式地址变换的过程，画出地址变换示意 图，转换后的物理地址是多少？地址结构:页号 P页内位移 W151090页表:页号01234567块号2-4-7-1操作系统习题-文件管理十、选择题21.从用户角度看，引入文件系统的主要目的是 _。A.实现虚拟存储B.保存系统文档C.保存用户和系统文档D.实现对文件的按名存取22.文件的逻辑组织将文件分类记录式文件和 _ 文件。A.索引文件B.流式文件C.字符文件D.读写文件23.文件系统中用_管理文件。A.文件操作的广义指令B.外页表C.目录D.软硬件结合的方法24.为了解决不同用户文件的命名“冲突”问题，通常在文件中采用 _A

37、.约定的方法B.多级目录C.路径D.索引25.某文件用作主文件，要求对此文件既能直接访问，又能顺序访问。最合适的文件形式为安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第20页（共4页）A.顺序文件B.直接文件C.索引顺序文件D.Hash 文件26._ 磁盘上的文件以为单位进行读写。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第21页（共4页）A.块B.记录C.柱面D.磁道磁带上的文件一般只能 _ 。A.顺序存取B.随机存取C.以字节为单位存取D.直接存取使用文件前必须先执行 _ 文件操作。A.命名B.建立C.打开D.备份文件使用完毕后应该_ 。A.释放B.关闭C.卸

38、下27.28.29.30.31.32.33.34.35.36.D.备份文件系统是指A 文件集合C.文件管理软件为了保证文件系统中文件的安全，录，这属于_A .系统级B .目录级文件系统实现按名存取主要是通过A .查找位示图C.查找作业表B 文件目录D .文件、文件管理软件、管理文件的数据结构的全体操作系统规定用户进入系统工作必须先进行注册和登安全管理。C.用户级D .文件级_实现的。B .查找文件目录 D .地址变换机构在磁带存储介质上可以建立的物理文件有 _A .顺序文件B .链接文件C.索引文件D.所有文件若磁盘容量为 2G,盘块大小为 1K,则其文件分配表 FAT 占用_ 空间。A. 2

39、MB.4MC.5MD.6M安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第22页（共4页）在下列文件的物理结构中， _ 不利于文件长度的动态增长。A .顺序结构B .链接结构C.索引结构D . HASH 结构若文件采用二级索引结构，每个物理盘块大小为1K，每个盘块指针为 4 个字节，则保存一个文件最多需要占用文件存储器空间 _个块。A. 256B. 257C. 65536D. 65793安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第23页（共4页）37.用磁带作为文件存贮介质时，文件只能组织成 _。A顺序文件B 链接文件C 索引文件D 目录文件38.文件系统采用多级目录结构后，对于不同用户的文件，其文件名_。A.应该相同B .应该不同C .可以相同，也可以不同D .受系统约束39.采用二级目录结构的系统中，文件的目录由 _ 组成。A 根目录和子目录B 主文件目录和当前目录C.主文件目录和用户文件目录D用户文件目录和当前目录40.逻辑文件的组织形式是由 _ 决定的。A .存储介质特性B.操作系统的管理方式C.主存容量D.用户41.把逻辑文件存放到存储介质上时，如果