操作系统原理与应用复习提纲Word格式文档下载.docx

1、8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ ）进行排列。A.地址从大到小 B.地址从小到大C.尺寸从大到小 D.尺寸从小到大9.逻辑文件存放在到存储介质上时，采用的组织形式是与（ ）有关的。A.逻辑文件结构 B.存储介质特性C.主存储器管理方式 D.分配外设方式10.文件的保密是指防止文件被（A.篡改 B.破坏 C.窃取 D.删除11.对磁盘进行移臂调度的目的是为了缩短（ ）时间。A.寻找 B.延迟 C.传送 D.启动12.启动外设前必须组织好通道程序，通道程序是由若干（ ）组成。A.CCW B.CSW C.CAW D.PSW13.一种既有利于短小作业又兼顾到长作业的作业调

2、度算法是（A.先来先服务 B.轮转C.最高响应比优先 D.均衡调度14.作业调度程序是从处于（ ）状态的作业中选取一个作业并把它装入主存。A.输入 B.收容 C.执行15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（A.进程相应的程序段的长度 B.进程总共需要运行时间多少C.进程自身和进程调度策略 D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（ ）临界区构成。A.2个 B.3个 C.4个 D.5个17.在多进程的并发系统中，肯定不会因竞争（ ）而产生死锁。A.打印机 B.磁带机 C.磁盘 D.CPU18.通常不采用

3、（ ）方法来解除死锁。A.终止一个死锁进程 B.终止所有死锁进程C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源19. 在Windows 资源管理器中，左部显示的内容是 A. 所有可打开的文件夹 B. 系统的树形文件夹结构 C. 打开的文件夹下的子文件夹及文件 D. 所有已打开的文件夹 20. 关闭Windows当前任务窗口的快捷键是： A：Ctrl+F5 B：Alt+F5 C：Alt+F4 D：Ctrl+F4 二、填空题（本大题共7小题，每空1分，共14分）21.操作系统的主要设计目标是_和_。22.当一个进程完成了特定的任务后，系统收回这个进程所占的_和取消该进程的_就撤消了该进程。2

4、3.单个分区存储管理仅适用于_和_系统。24.每个索引文件都必须有一张_表，其中每个登记项用来指出一个逻辑记录的_。25.Windows 2000中，进程的通讯方式有信号方式，共享_方式，管道方式，邮件槽方式和_方式。26.一个理想的作业调度算法应该是既能_又能使进入系统的作业_。27.死锁的四个必要条件是_、_、不可抢夺资源和循环等待资源。三、简答题（每小题5分，每小题4分，共20分）28.简述操作系统提供的服务功能。29. 简述死锁的防止与死锁的避免的区别。四、综合题30设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是1， 2， 3

5、， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数.31.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。1.D 2.A 3.C 4.B 5.B6.A 7.D 8.D 9.B 10.C

6、11.A 12.A 13.C 14.B 15.C16.D 17.D 18.D 19.B 20.C二、填空题21.方便用户使用或界面友好 系统能高效工作或资源利用率高。22.工作区或主存空间或资源 进程控制块（PCB）23.个人计算机（单用户） 专用计算机（单道，单作业）24.索引 存放位置 或指针 或首地址25. 存储区套接字26.提高系统效率或吞吐量高 及时得到计算结果 周转时间短等27.互斥使用资源 占用并等待资源三、简答题28.处理用户命令； 读/写文件 分配/回收资源29.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而

7、死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。30. FIFO： 1 2 3 6 4 7 6次 5 6 LRU： 7 10次 1 注：假定前面四页1 6 已在主存31.同P1164-12 答：设信号量semp=1,sfull=0,temp=1,tfull=0。Semp、temp设置缓冲区s、t为空；sfull、tfull设置缓冲区s、t为满CobeginGet（ ）;Copy（ ）;Put（ ）;CoendGet（） while（输入未完成） P（semp）; 把数据记录写到缓冲区s； V（sfull）;Co

8、py（ ） while（复制未完成）P（sfull）;P（temp）;把数据记录从s中提取复制到t中；V（semp）;V（tfull）;Put（ ）while（输出未完成）P（tfull）;从缓冲区t中取出数据打印；V（temp）;二、对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时，使用FIFO和LRU替换算法的页故障数。结果说明了什么？三假设有5道作业，它们的提交时间及运行时间由下表给出：作业 提交时间（时） 运行时间（小时）1 10 2 2100531025 07541225 055 125 025若采用FCFS和SJF两种调度算法，指出作业以单

9、道串行方式运行时的被调度顺序及平均周转时间。（这两道题自己做答案）1. 问题：如果系统中有N个进程，运行进程最多几个，最少几个？就绪进程最多几个，最少几个？等待进程最多几个，最少几个？解答：运行进程最多1个，最少0个； 就绪进程最多N-1个，最少0个； 等待进程最多N个，最少0个.2. 问题：进程有无如下状态转换，为什么？ （1）等待运行 （2）就绪等待. （1）不能：等待就绪运行 （2）不能：就绪运行等待3. 问题：一个转换发生，是否另一个转换一定发生？找出所有的可能。就绪运行: 不一定（系统中仅一个进程）转换条件：被调度程序选中 运行就绪: 一定（讨论就绪队列的长度） 转换条件：时间片到时

10、,或有更高优先级的进程出现（ 运行等待: 不一定（考虑死锁）转换条件：等待某事件发生 （ 等待就绪: 不一定 转换条件：等待的事件发生一、 选择题1. 操作系统是计算机系统中必不可少的一个 ，它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。A. 系统软件 B. 应用软件 C. 管理软件 D. 控制软件2. 操作系统的 是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。A. 用户界面 B. 运行效率 C. 稳定性 D. 安全性3. UNIX 属于一种 类型的操作系统。A. 分时

11、系统 B. 批处理系统 C. 实时系统 D. 分布式系统4. 下面6 个系统：计算机辅助设计 、航空订票系统、过程控制系统、机器翻译系统、办公自动化系统、计算机激光照排系统，必须是实时操作系统的有_个 。A. 1 B. 2 C. 3 D. 45. 是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。A. 程序 B. 作业 C. 进程 D. 线程6. 下列的进程状态变化中，以下_变化是不可能发生的。A.运行-就绪 B.运行-等待 C.等待-运行 D.等待-就绪7. 进程的并发执行是指若干个进程_。A.同时执行 B.在执行的时间上

12、是重叠的C.在执行的时间上是不可重叠的 D.共享系统资源8. 操作系统通过_对进程进行管理。A. JCB B. PCB C. DCT D. CHCT9. 作业调度算法中“短作业优先”调度算法使得_。A. 每个作业的等待时间较短 B. 作业的平均等待时间最短C. 系统效率最高 D. 长作业的等待时间最短10. 作业调度从处于_状态的队列中选取适当的作业投入运行。A. 运行 B. 提交 C. 后备 D. 完成11. _是一种只能进行P 操作和V 操作的特殊变量。A.调度 B.进程 C.同步 D.信号量12. 在_的情况下，系统出现死锁。A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C

13、. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数13. 关于虚拟存储器，以下说法正确的是_。A. 可提高计算机运算速度的设备B. 容量扩大了的主存实际空间C. 通过SPOOLING 技术实现的D. 可以容纳和超过主存容量的多个作业同时运行的一个地址空间14. 在存储器管理中，请求分页LRU 算法是指_。A. 最早进入内存的页先淘汰 B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰 D. 以后再也不用的页先淘汰15. 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_完成的。A.

14、 程序员 B. 编译地址 C. 用户 D. 系统16. 动态重定位技术依赖于_。A. 重定位装入程序 B. 重定位寄存器 C. 地址机构 D. 目标程序17. 系统“抖动”现象的发生是由_引起的。A. 置换算法选择不当 B. 交换的信息量过大C. 内存容量不足 D. 请求页式管理方案18. 下述_页面淘汰算法会产生Belady 现象。A. 先进先出 B. 最近最少使用 C. 最不经常使用 D. 最佳19. 磁带上的文件一般只能_。A. 顺序存取 B. 随机存取 C. 以字节为单位存取 D. 直接存取20. 文件系统为用户提供了 功能，使得用户能透明地存储访问文件。A. 按名存取 B. 密码存取

15、 C. 路径存取 D. 命令调用二、 填空题1. 作业在系统中存在与否的唯一标志是_。从作业交给系统到作业完成的时间间隔叫做_。2 某个信号量S 初值为3，当前值为2，则等待在该信号量上的进程数为_。3两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的_。4. 在存储管理中，采用覆盖与交换技术的目的是_。把地址空间中使用的逻辑地址变成内存中物理地址的过程称为_。虚拟存储管理系统的基础是程序的_原理。5. 设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,2000”时，操作数的实际地

16、址是_。6. 根据文件的逻辑结构，文件可以分为_两类。7. 在配有操作系统的计算机中，用户程序通过_向操作系统提出使用外部设备的要求。键盘、终端、打印机等以字符为单位组织和处理信息的设备称为_。数据传送方式中，在外围设备和内存之间开辟直接的数据交换通道的传送方式是_ 。三、 判断题。以下说法若正确，在空格填上“是”，若不正确的在括号中填上“否”。（ ）1作业是指计算机CPU 在某段时间内所运行的一组指令。（ ）2多道程序执行环境意味着有多个不同的操作系统同时管理计算机。（ ）3存储在外存中的代码称为程序，而存储在内存中的代码称为进程。（ ）4内存信息保护方法有：上下界保护法、保护键法、软件法等

17、。（ ）5进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。（ ）6用户提交的命令（如文件复制命令等）由计算机中“命令处理机”负责处理。（ ）7用WORD 等编辑软件产生的文件不再需要操作系统（如Windows）的管理。（ ）8用户写的简单的程序段称为“程序”，而复杂的程序段称为“进程”。（ ）9删除文件就意味着需删除文件在内存中的说明信息。（ ）10设备的通道控制方式中的“通道”是指一种传输速度非常快的总线。四、 简答题1. 比较进程与程序的区别。2. 试比较P,V 原语法和加锁法实现进程间互斥的区别。3. 简述分区式管理中的最先适应算法（FF）、最佳适用算法（BF）以及最坏适

18、应算法（WF）的原理，并比较他们的优缺点。4. 名词解释：线程、临界区、目录与i 节点。1. A 2.A 3.A 4.B 5.C 6.C 7.B 8.B9.B 10.C 11.D 12.C 13.A 14.B 15.D 16.C17.A 18.A 19.A 20.A1.作业控制块、作业周转时间2. 23. 同步4. 扩充内存，地址重定位，大部分程序和数据并不经常被访问5.30006. 字符流式的无结构文件和记录式的有结构文件7. 中断，字符设备，DMA三、 判断题1错2错3错4对5对6.错7.错8.错9.对10.错1进程是动态的，程序是静态的，程序是有序代码的集合；进程是程序的执行；进程是暂时

19、的，程序的永久的，进程是一个状态变化的过程，程序可长久保存；进程与程序的组成不同，进程的组成包括程序、数据和进程控制块（即进程状态信息）；通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。2 当使用加锁法实现进程的互斥时先进入临界区后再将临界区锁上，无法保证并发进程互斥执行所要求的准则之一：并发进程中的若干进程申请进入临界区时，只能允许一个进程进入，即可能同时有两个或以上的进程进入临界区中。而PV 原语操作是进入临界区前先进行PV 操作，能很好的解决加锁法所遇到的问题。3、 先适应法（first fit algorithm）：最先适应法要求可用表或自由链按起始地址递增

20、的次序排列。该算法的最大特点是一旦找到大于或等于所要求内存长度的分区，则结束探索。然后，该算法从所找到的分区中划出所要求的内存长度分配给用户，并把余下的部分进行合并（如果有相邻空闲区存在）后留在可用表中，但要修改其相应的表项。最佳适应算法（best fit algorithm）：要求按空闲区大小从小到大的次序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，存储管理程序从表头开始查找，当找到第一个满足要求的空闲区时，停止查找。如果该空闲区大于请求表中的请求长度，则与最先适应法时相同。将减去请求长度后的剩余空闲区部分留在可用表中。最坏适应算法（worst fit algorithm）：

21、要求空闲区按其大小递减的顺序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，先检查空闲区可用表或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度，若可用表或自由链的第一个项所示空闲区长度小于所要求的，则分配失败，否则从空闲区可用表或自由链中分配相应的存储空间给用户，然后修改和调整空闲区可用表或自由链。上述三种算法的比较：从搜索速度上看：最先适应算法具有最佳性能。尽管最佳适应算法或最坏适应算法看上去能很快地找到一个最适合的或最大的空闲区，但后两种算法都要求首先把不同大小的空闲区按其大小进行排队，这实际上是对所有空闲区进行一次搜索。从释放速度来看：最先适应算法也是最佳的。因为使用最先适应算法回收某一空闲区时，无论被释放区是否与空闲区相邻，都不用改变该区在可用表或自由链中的位置，只需修改其大小或起始地址。从空间利用率来看：最佳适应法找到的空闲区是最佳的，也就是说，用最佳适应法找到的空闲区或者是正好等于用户请求的大小或者是能满足用户要求的最小空闲区。最坏适应算法正是基于不留下碎片空闲区这一出发点的。它选择最大的空闲区来满足用户要求，以期分配后的剩余部分仍能进行再分配。4线程是一个进程内的基本调度单位。临界区：不允许多个并发进程交叉执行的一段程序。目录：一个文件的文件说明信息称为该文件的目录为。I 节点：i 节点包括除了名字外的一个文件的所有信息