2022年安徽大学操作系统期末复习题汇总 .pdf

《2022年安徽大学操作系统期末复习题汇总 .pdf》由会员分享，可在线阅读，更多相关《2022年安徽大学操作系统期末复习题汇总 .pdf（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学而不思则惘，思而不学则殆操作系统第一章一、 选择题 ( 从题目给出的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.实时处理D.并行执行精选学习资料 - - - - - - - - - 名师归纳总结

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

4、片轮转C.时间片加权分配D.短作业优先12.操作系统允许用户把若干个作业提交给计算机系统。A.单用户B.分布式C.批处理D.监督13.设计实时操作系统时，首先应考虑系统的。A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性14.若把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源。A.程序B.内存C.CPU D.中断15.操作系统负责管理计算机系统的_，其中包括处理机、主存、外围设备和系统中的数据。A.程序B.文件C.资源D.进程16.当系统处于用户态时，不能执行。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - -

5、-第 2 页，共 18 页学而不思则惘，思而不学则殆A.算术运算指令B.逻辑运算指令C.转移指令D.输入输出指令（特权指令）17.用户通过终端使用计算机系统控制作业执行的方式称为方式。A.自动B.联机C.脱机D.假脱机18.系统在时，发生从目态到管态的转换。A.调用用户子程序时B.调用 C语言库函数时C.执行系统调用时D.设置程序状态字时19.操作系统中的处理机管理负责对作业或进程进行调度，对系统中的程序和数据进行管理的部分通常称为。A.数据库系统B.信息管理C.文件系统D.检索系统20.UNIX是当今世界上广为使用的_。A.实时通用操作系统B.多用户多任务操作系统C.大型计算机操作系统D.实

6、时多任务操作系统二、 填空题1.操作系统的基本功能包括_ _ _管理、 _ _ 管理、 _管理、 _ _管理。除此之外，还有、错误处理和自动记帐等功能。2.操作系统的三种基本类型。3.并发和是操作系统的两个最基本特征，它们互为存在的条件。4.通用操作系统是指。5.操作系统的基本特征是。6.操作系统的“不确定性”是指程序的不确定。7.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是。8.分时系统的主要特征有_ _ 、 _、_ _ 和_ _ 。9.实时系统与分时系统以及批处理系统的主要区别是。10.与分时操作系统相比，实时操作系统对有更高的要求。11.操作系统的用户接

7、口有：。12.操作系统的程序接口又称为，供用户编写程序时调用操作系统的服务，一般通过软中断进入。13.为区分当前运行的是操作系统的代码还是用户代码，计算机系统一般设置管态和目态 两种运行状态。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 18 页学而不思则惘，思而不学则殆14.用户程序取得操作系统服务的唯一途径是：。三、 判断题（判断下面叙述的正误，在括号里打“”或“”）1.OS是计算机系统软件，因此OS管理的只能是软件资源。（ ）2.飞机订票系统接受若干终端用户的服务请求，进行处理后通过终端回答用户，这是一个分时系统。 ( ) 3.

8、单处理机系统中，进程并发执行指多个进程同时占有CPU运行。 ( ) 4.原语是 OS中设计的不可中断的过程。( ) 5.因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。( ) 6.计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特权指令 . ( ) 7.分时系统中，时间片越小，系统性能越好。( ) 8.实时系统只能应用于生产控制系统，不能应用于信息处理系统。( ) 9.并发性是指若干事件在同一时间间隔内发生。( ) 10.多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和进程调度功能、内存中可以存放多道作业。( ) 操作系统习题进

9、程管理四、 选择题(从给出的A、 B、C、D 四个答案中，选择一个正确的答案，把答案编号填在题目的_处) 1.操作系统通过对进程进行管理。A.进程B.进程控制块C.进程启动程序D.进程控制区2.一个进程被唤醒意味着。A.该进程重新占有了CPU B.它的优先权变为最大C.其 PCB 移至等待队列队首D.进程变为就绪状态3.下面所述步骤中，不是创建进程所必需的。A.由调度程序为进程分配CPU B.建立一个进程控制块C.为进程分配内存D.将进程控制块插入就绪队列4.多道程序环境下，操作系统分配资源以为基本单位。A.程序B.指令C.进程D.作业精选学习资料 - - - - - - - - - 名师归纳

10、总结 - - - - - - -第 4 页，共 18 页学而不思则惘，思而不学则殆5.对于两个并发进程，设互斥信号量为mutex，若 mutex=0，则表示。A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另一个进程等待进入D.有两个进程进入临界区6.在进程管理中，当_时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片到7.分配到必要的资源并获得处理机时的进程状态是_。A.就绪状态B.执行状态C.阻塞状态D.撤消状态8.下列关于进程控制块PCB 的叙述中，哪些是正确的？、系统利用PCB 描述进程的基本静态特征。、 PC

11、B 可用于描述进程的运动变化过程。、一个进程唯一对应一个PCB。A.和B.和C.和D.全都正确9.若 P、 V 操作的信号量S 初值为2，当前值为 1, 则表示有等待信号量S所代表资源的进程。A0 个B1 个C2 个D3 个10. 进程因为执行P （S）操作而阻塞， 则执行 P （S）操作后， .Value 一定。A=0 B0 C0 D不确定11. 信箱通信方式是一种通信方式。A.直接通信B.间接通信C.低级通信D.信号量五、 填空题1.进程的基本特征有_、_、_、_、_。2.信号量的物理意义是_ 。3.临界资源是 _，而临界区是指_。4.进程是， 进程与程序的主要区别是_。5.设 S 为代表

12、某资源的信号量，则S.value=3，表示；S.value=-2，表示；进程调用P(S)，表示。6.线程是，引入线程是为了。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 18 页学而不思则惘，思而不学则殆六、 判断题（判断下面叙述的正误，正确的打“”，错误的打“” ）1.同一个程序在计算机系统上运行，总是对应同一个进程。2.OS 通过进程控制块来对进程进行管理。3.单处理机系统中，进程并发执行指多个进程同时占有CPU 运行。4.原语是 OS 中设计的不可中断的过程。5.因为增加了进程控制的开销，多道程序系统CPU 的利用率往往低于单道

13、系统。6.进程的程序段是进程存在的唯一标志。7.计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特权指令。8.进程同步机制（信号量机制）是进程通信方式的一种。9.进程因为执行P(S)而阻塞，由此可知，执行P(S)之前， S 的值一定为0。10.所有进程都是由OS 的进程创建原语创建的，它们的父进程一定是OS 进程。11.并发性是指若干事件在同一时间间隔内发生。12.进程退出临界区时要执行信号量的P 操作。13.P/V 操作只能解决互斥问题。14.管态就是一种特权状态。15.进程是程序的一次执行，因此进程与程序是一一对应的。16.所有进程都是由操作系统进程调用创建原语创

14、建的。四. 概念题1.进程与进程控制块2.进程的特征与状态3.线程4.原语5.进程互斥与同步6.信号量与 P、V 操作7.管程8.进程通信五、应用题1.画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主要原因。2.有一个可以存放消息的缓冲池BUF ，由指针IN 和 OUT 分别指示当前可存取消息的缓冲区位置。每存入一消息，执行IN：=(IN+1 )mod 128，每取出一消息，执行OUT ：=(OUT+1 )mod 128，现在有多个进程并发共享该缓冲池BUF ，试用信号量机制协调诸进程正确地工作。3.某集装箱仓库共有100 个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批

15、集装箱运来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程PUTIN 表示，出仓用过程 GETOUT 表示，请用P、V 操作协调上述工作。4.有一独木桥， 每次只允许一人过桥，现在桥的南北两端随时有人要过桥（PASS） ，为保证安全，请用 P、V 操作解决如下问题：（1）只要桥上无人则允许任一方的一人过桥，桥上有人则等待。（2）两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥上有人则等待。5.假设有一个成品仓库，总共能存放100 台成品，生产者进程生产成品放入仓库，消费者进程从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的进出只

16、能分别进行。使用P、V 操作来实现该方案。6.设进程 A 每次产生一个记录依次存入缓存，进程B 依次从缓存取出一个记录加以处理；又设缓存由N 个缓存块（每块存放一个记录）组成，对缓存的两个操作（add_to_buffer ，精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 18 页学而不思则惘，思而不学则殆take_from_buffer ）属临界区，请用信号量控制上述并发进程。7.桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔子，儿子专等吃盘中的苹果， 女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，

17、请用 P、V 原语实现母子三人的同步。8.有三个进程PA、PB、PC 合作解决文件打印问题：PA 将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB 将缓冲区1 的内容复制到缓冲区2，每执行一次复制一个记录；PC 将缓冲区2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用 P、V 操作协调三个进程的工作。9.请写出一个不会死锁的哲学家进餐问题的算法。操作系统习题进程管理七、 选择题(从给出的A、 B、C、D 四个答案中，选择一个正确的答案，把答案编号填在题目的_处) 12. 为多道程序提供的共享系统资源不足时，可能出现死锁；不适当的也可能产生死锁。A程

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

19、B环路等待条件C不剥夺条件D请求和保持条件18. 作业从被提交到系统到运行完成所经过的时间称为。A等待时间B周转时间C响应时间D运行时间八、 填空题7.进程的调度方式有两种，一种是_，另一种是 _。PA 从磁盘读入PB 复制PC 打印缓冲区 1 缓冲区 2 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 18 页学而不思则惘，思而不学则殆8.死锁是指 _ 。9.一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确定优先数的方法概括起来不外是基于特性和特性两种方法。前者所得到的是优先数，后者所得到的是优先数。10.作业调度又

20、称 _。其主要功能是_，并为作业做好运行前的准备工作和作业完成后的善后处理工作。九、 判断题（判断下面叙述的正误，正确的打“”，错误的打“” ）17.并发进程使用信号量的P、V 操作进行资源的请求与释放，一定不会出现死锁现象。18.当有多个就绪进程时，OS 一定挑选优先级最高的进程投入运行。19.进程调度的职能是从系统的所有进程中挑选优先级最高的进程投入运行。20.设在某时刻，系统存在安全序列，现在 P2 请求资源，且请求是合理的（不超过P2的需求和系统可用资源数量），则可以给P2 分配资源，不会引起死锁。21.作业的周转时间是指作业开始执行到完成的时间间隔。22.操作系统中，银行家算法是用来

21、避免死锁的。四. 概念题9.进程调度概念及算法10.作业调度概念及算法11.死锁12.产生死锁的四个必要条件13.解决死锁问题的方法五、应用题1.某计算机系统有A、B、 C 三种资源，其中A 共有 10 台， B 共有 12 台， C 共有 7 台， T0 时刻，系统中有P1、P2、P3、P4、P5 五个进程，各进程的资源分配和请求情况如下：Allocation Need Available A B C A B C A B C P1 5 1 1 2 3 2 2 10 4 P2 2 0 1 3 2 3 P3 1 0 0 2 3 3 P4 0 1 0 6 3 1 P5 0 0 1 4 1 2 （1

22、）T0 时刻系统安全吗？（2）设 T0 时刻 P4 发出请求（ 2，3，1） ，能否实施分配？（3）设 T0 时刻 P3 发出请求（ 2，3，1） ，能否实施分配？2.设系统中有A、B、C 三种资源和P1、 P2、P2、P2、p5 五个进程， A 资源的数量为17，B 资源的数量为5，C 资源的数量为20。T0 时刻系统状态如下：最大需求已分配资源数量A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 精选学习资料 - - - - - - - - - 名师归纳总结 - -

23、 - - - - -第 8 页，共 18 页学而不思则惘，思而不学则殆a)T0 时刻系统是否安全？若是，请给出一个安全序列。b)T0 时刻 P2 请求资源（ 0，3，4） ，是否可以实施资源分配？为什么？c)T0 时刻 P4 请求资源（ 2，0，1） ，是否可以实施资源分配？为什么？3单道批处理系统中，一批作业的到达和要求运行时间如下：作业到达时间 (时) 所需运行时间(小时 ) 1 8.0 0.5 2 8.2 0.4 3 8.2 0.2 4 8.4 0.3 5 8.5 0.2 （1）采用 SJF 算法进行调度（2）采用 HRF 算法进行调度分别指出调度顺序，计算平均周转时间T 和平均带权周转

24、时间W。 （同等条件下，按FCFS 原则调度）二、 填空（每空1 分，共 20 分）1.目标程序所限定的地址范围称为，其中的单元编号称为；主 存一 系列 存储 信 息的 物理 单元 的 集合 称为，其中的单元编号称为。2.静态重定位的地址转换在程序时进行，动态重定位的地址转换在程序时由自动连续进行。3.所谓“碎片” 是。4.页式存储管理方案中， 由将划分为大小相同的页面。段式存储管理方案中，分段是由进行的。5.分区分配中的存储保护通常采用方法。6.存储管理中使用高速缓冲存储器的目的是。7.段式存储管理系统中，地址用24 位二进制数表示，其中8 位表示段号，则允许段的最大长度为。8.将作业地空间

25、中逻辑地址转换成主存中的物理地址的过程称为。9.在请求页式管理中， 页面置换算法通常用的有和两种。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 18 页学而不思则惘，思而不学则殆10.页式和段式管理中，指令的地址结构形式分别为和。11.段式存储管理系统中，地址用24 位二进制数表示，其中8 位表示段号，则允许段的最大长度为。12.使用覆盖与交换技术的主要目的是。13.在请求页式管理中，页面置换算法通常用的有_ 和两种。14.段表的主要内容分别包括_ 。15.页表的主要内容分别包括_ 。16.存储管理方案中使用高速缓冲存储器的目的是_

26、。17.在段式虚拟存储器中，程序的最大段数和每段的最大长度由决定。18.在页式虚拟存储器中， 最佳页面置换算法选择页面淘汰； FIFO 算法选择页面淘汰；LRU 算法选择页面淘汰。二、判断题（每小题2 分，共 20 分）23.页式存储管理方案中，逻辑地址分成页号与页内地址两部分，所以它是一个二维地址空间。24.段式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行效率。25.缺页中断的处理过程与普通的中断处理过程相同。26.存储管理的“碎片”问题只能用拼接的方法解决。27.可重入代码或纯代码在运行中可以被修改。28.采用虚拟存储技术，可以扩充物理主存的容量，以解决大作业和

27、小主存的矛盾。29.采用页式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。30.页式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行效率。31.页式存储管理中，用户需要将地址空间划分为大小相等的页面。32.段页式存储管理中，段是作业地址空间的最小单位。33.分区存储管理系统中，硬件只要提供一个基址寄存器和一个限长寄存器，就可以为多个精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 18 页学而不思则惘，思而不学则殆进程的并发执行提供存储保护并完成地址变换。34.采用段式存储管理，作业的逻辑地址是连续的而绝

28、对地址可以不连续。三、单项选择题（每小题1 分，共 20 分）1.在固定分区存储管理方案中，每个分区的大小是。A相同的B随作业地址空间变化C可以不同但预先固定D可以不同但根据作业长度固定2.在可变分区存储管理方案中，采用拼接技术可以。A集中空闲区B增加主存容量C缩短访问周期D加速地址变换3.实现虚拟存储器的目的是。A实现存储保护B逻辑扩充主存容量C逻辑扩充辅存容量D实现程序浮动4.在分页存储管理系统中，程序员编制的程序，其地址空间是连续的，分页由进行。A程序员B操作系统C用户D编译程序5.实现虚拟存储管理系统的基础是程序的。A全局性理论B局部性虚拟存储管理C动态性理论D虚拟性理论6.下面页面置

29、换算法会产生Belady 现象。A先进先出B最近最少使用C最佳D最不经常使用7.请求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数。A增加B减少C不变D不确定8.虚拟存储管理策略可以。A扩大逻辑内存容量B扩大物理内存容量C扩大逻辑外存容量D扩大物理外存容量9.虚拟存储器的最大容量由决定。A地址空间B存储空间C计算机的地址结构D内、外存容量之和精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 18 页学而不思则惘，思而不学则殆10.系统“抖动”现象的发生是由引起的。A置换算法选择不当B交换的信息量过大C内存容量不足D请求页式存储

30、管理方案11.动态分区存储管理方案中，若采用最佳适应分配算法，则应该将空闲区按链接。A长度递增B长度递减C地址递增D地址递减12.进程在执行中产生了缺页中断，经过操作系统处理后，执行指令。A被中断的前一条B被中断的C被中断的后一条D启动时的第一条13.一作业的段表如下所示：段号首地址段长0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 14.则逻辑地址（2，154）对应的物理地址为：。A120K+2 B480K+154 C30K+154 D480K+2 15.分区存储管理中首次适应算法的空闲区是按的顺序链接的。A长度递增C. 长度递减B地址递增D. 地址递

31、减16.虚拟存储器的实际容量为。A内、外存容量之和C. 由计算机的地址结构决定B是任意的D. 由作业的地址空间决定17.在页式虚拟存储系统中，若进程在内存中占3 块，采用 LRU 页面置换算法，当访问页号序列为 4、3、2、1、4、3、5、4、3、2、1、5 时，将产生_次缺页中断。A11 B 8 C 9 D 10 18.在一个页式存储管理系统中，页表内容如下所示，若页面大小为1K，则逻辑地址0 所对应的物理地址为。页号0 1 2 3 4 块号2 1 6 3 7 A8192 B 4096 C 2048 D1024 精选学习资料 - - - - - - - - - 名师归纳总结 - - - -

32、- - -第 12 页，共 18 页学而不思则惘，思而不学则殆占用占用占用占用0 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB1 19.在存储管理方案中_可与覆盖技术配合。A页式管理B段式管理C段页式管理D可变分区管理20.在存储管理中，采用覆盖与交换技术的目的是_。A节省主存空间B扩充主存容量C提高 CPU 效率实现主存的共享21.虚拟存储器的最大容量为_。A内、外存容量之中B由计算机的地址结构决定C是任意的D由作业的地址空间决定22.在虚拟存储系统中，若进程在内存中占3 页(开始时内存为空)，采用先进先出页面淘汰算法， 当执行访页页号序列1

33、，2，3，4，1，2，5，1，2 ，3，4 ，5，6 时，将产生 _次缺页。A7 B8 C9 D10 23.设内存的分配情况如下图所示，若要申请一块 40K 字节的内存空间， 采用最佳适应算法，则所得到的分区首地址为_。A100KB B190KB C330KB D410KB 24.很好地解决了“零头”问题的存储管理方法是_。A页式管理B段式管理C多重分区管理D可变分区管理25.在请求分页存储管理方案中，若采用FIFO 页面置换算法，则当分配给进程的存储块数增加时，缺页中断的次数。A 减少B 增加C 无影响D 可能增加也可能减少四、应用题1 什么是地址重定位？静态重定位与动态重定位的地址转换分别

34、是如何进行的？2 简述动态分区存储管理方案中，回收一个空闲区时的处理过程。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页，共 18 页学而不思则惘，思而不学则殆3 简述请求分页系统的地址变换机构和地址变换过程（图示并简要说明）。4 简述请求分页系统中缺页中断的处理过程，缺页中断与一般中断有何不同？5 试比较分页系统与分段系统的区别与联系。6 简述段页式系统的基本原理。7 某操作系统采用动态分区存储管理方法，内存空间为512K， OS 占用从开始的20K，用空闲分区链管理空闲区，分配时将低地址部分分给用户进程，对下列进程申请和释放序列，完成

35、下列操作：P1 申请 300K P2 申请 100K P 释放 300K P 申请 150K P4 申请 30K P5 申请 40K P6 申请 60K P4 释放 30K (1)采用首次适应算法，画出空闲区链的变化情况；(2)采用最佳适应算法，画出空闲区链的变化情况；(3)如进程 P再申请92K，上述两算法各有什么结果？8 在采用页式存储管理的系统中，某进程的地址空间为4 页，每页 2 K.字节，已知其页表如下：页号块号0 2 1 4 2 6 3 8 试求出逻辑地址4099 所对应的物理地址，简述地址变换的过程，画出地址变换示意图。9 在一个请求分页系统中，已知一进程的页面访问顺序为：4，3

36、，2，1，4，3，5，4， 3，2，1，5。当分配给该进程的物理块数M 分别为 3 和 4 时，试分别计算按FIFO 和 LRU算法的访问成功率，比较所得结果。10 在一个分页存储管理系统中，地址结构和一个进程的页表如下所示（“-”表示页面不在内存），以逻辑地址086AH 为例，简要说明页式地址变换的过程，画出地址变换示意图，转换后的物理地址是多少？地址结构：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 14 页，共 18 页学而不思则惘，思而不学则殆页号 P 页内位移W 15 10 9 0 页表：页号0 1 2 3 4 5 6 7 块号2 -

37、4 - 7 - - 1 操作系统习题 -文件管理十、 选择题21.从用户角度看，引入文件系统的主要目的是_。A.实现虚拟存储B.保存系统文档C.保存用户和系统文档D.实现对文件的按名存取22.文件的逻辑组织将文件分类记录式文件和_文件。A.索引文件B.流式文件C.字符文件D.读写文件23.文件系统中用_管理文件。A.文件操作的广义指令B.外页表C.目录D.软硬件结合的方法24.为了解决不同用户文件的命名“冲突” 问题， 通常在文件中采用_。A.约定的方法B.多级目录C.路径D.索引25.某文件用作主文件，要求对此文件既能直接访问，又能顺序访问。 最合适的文件形式为_。A.顺序文件B.直接文件C

38、.索引顺序文件D.Hash 文件26.磁盘上的文件以_为单位进行读写。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 15 页，共 18 页学而不思则惘，思而不学则殆A.块B.记录C.柱面D.磁道27.磁带上的文件一般只能_。A.顺序存取B.随机存取C.以字节为单位存取D.直接存取28.使用文件前必须先执行_文件操作。A.命名B.建立C.打开D.备份29.文件使用完毕后应该_。A.释放B.关闭C.卸下D.备份30.文件系统是指。A文件集合B文件目录C文件管理软件D文件、文件管理软件、管理文件的数据结构的全体31.为了保证文件系统中文件的安全，操作系

39、统规定用户进入系统工作必须先进行注册和登录，这属于安全管理。A系统级B目录级C用户级D文件级32.文件系统实现按名存取主要是通过实现的。A查找位示图B查找文件目录C查找作业表D地址变换机构33.在磁带存储介质上可以建立的物理文件有。A顺序文件B链接文件C索引文件D所有文件34.若磁盘容量为2G，盘块大小为1K ，则其文件分配表FAT 占用空间。A2M B4M C5M D 6M 35.在下列文件的物理结构中，不利于文件长度的动态增长。A顺序结构B链接结构C索引结构DHASH 结构36.若文件采用二级索引结构，每个物理盘块大小为1K，每个盘块指针为4 个字节，则保存一个文件最多需要占用文件存储器空

40、间个块。A256 B257 C65536 D65793 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 16 页，共 18 页学而不思则惘，思而不学则殆37.用磁带作为文件存贮介质时，文件只能组织成。A顺序文件B链接文件C索引文件D目录文件38.文件系统采用多级目录结构后，对于不同用户的文件，其文件名。A应该相同B应该不同C可以相同，也可以不同D受系统约束39.采用二级目录结构的系统中，文件的目录由组成。A根目录和子目录B主文件目录和当前目录C主文件目录和用户文件目录D用户文件目录和当前目录40.逻辑文件的组织形式是由决定的。A存储介质特性B操作系

41、统的管理方式C主存容量D用户41.把逻辑文件存放到存储介质上时，如果组织成文件，则逻辑记录必须按顺序存放在相邻的存储块中。A顺序B链接C流式D记录式十一、填空题1.对操作系统而言，打开文件广义指令（系统调用）的主要作用是_。2.对文件按操作保护分类，文件可分为_、_、_等三种。3.UNIX操作系统中对文件存储器空间采用法进行管理，设某时刻文件存储器空间共有1050 个空闲块，每 100 个块为一组， 则内存指针栈中实际有个指针。4.文件的物理组织有三种基本方式。5.现代操作系统中，文件目录采用结构。6.有一磁盘有16 个磁头、 100 个柱面，每个磁道有16 个扇区，扇区大小为512 byte

42、s，则其容量为K bytes。7.对辅存空间的分配方法有分配、分配和分配。8.文件的逻辑结构分为、和。9.每 个 索 引 文 件 都 至 少 有 一 张 索 引 表 ， 其 中 的 每 一 个 表 项 应 包 括 能 标 识 该 记 录 的_和该记录的 _。三、判断题 （判断下面叙述的正误，在括号里打“”或“ ” ）35.顺序文件是现代操作系统常用的一种物理组织结构。36.文件的物理结构与文件存储器的物理特性有关。37.在索引顺序文件的最后添加新的记录时，必须复制整个文件。38.多级目录结构中，对文件的访问是通过路径名和用户目录名来进行的。39.在文件系统中，慢速字符设备可以当作特殊的文件处理

43、。40.文件的逻辑结构与文件存储器的物理特性有关。41.在磁带上的顺序文件中插入新的记录时，必须复制整个文件。42.从用户角度看，逻辑记录是对文件进行存取的基本单位。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 17 页，共 18 页学而不思则惘，思而不学则殆43.磁带上的文件一般只能顺序存取。44.采用树形目录结构后，任一个文件存储器上至少有一棵目录树。45.文件系统中文件的内容只能是二进制代码。46.文件记录与字节的关系是一个记录不一定是一个字节的整数倍。四、基本概念1.文件与文件系统2.文件的逻辑组织与物理组织3.UNIX 系统的文件物理组

44、织方式4.打开文件和关闭文件操作5.文件目录和索引结点6.目录查询技术7.成组链接法8.文件共享、文件保护9.文件系统的安全五、应用题2.假设有一磁盘有6400 块，每块长度为1024 字节，块号记作06399，现用 400 个 16位 （Bit ） 的字作该磁盘的位示图，试问第 2999 块对应于位示图中的第几字的第几位（字、位均从 0 开始计）；而第 299 字的第 7 位（同上，从0 开始）又对应第几块？3.假设 UNIX系统有一磁盘，文件存储区有6450 块，块号为06449，请简要说明该系统文件存储空间的管理方法，画出示意图。4.假定有一个简单的文件系统，某文件以顺序结构存放在磁盘上。该文件有10 个等长的逻辑记录组成，每个逻辑记录的长度为512 个字节。文件存放在磁盘上的起始块号为28，每个物理块长度为1K 字节。回答下面问题：（1）存放该文件至少要占用几个磁盘块。（2）该文件的第6 个逻辑记录所在的磁盘块号为多少。（ 3）若要把第6 个逻辑记录读入到用户区的1500 单元开始的区域，简要介绍完成该要求的主要过程。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 18 页，共 18 页