计算机操作系统算法题(最全)
操作系统答案(超全版)
数据结构算法实现程序第五章1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的---库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；c. 绝对装入方式适用于单道程序环境下；d. 可重定位方式适用于多道程序环境下；e. 动态运行时装入方式也适用于多道程序环境下.2. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.3. 在进行程序链接时，应完成哪些工作?a. 对相对地址进行修改；b. 变换外部调用符号.4. 在动态分区分配方式中，可利用哪些分区分配算法?a. 首次适应算法；b. 循环首次适应算法；c. 最佳适应算法.5. 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链?应在每个分区的起始地址部分，设置一些用于控制分区分配的信息，以及用于链接各分区的前向指针；在分区尾部则设置一后向指针，通过前，后向指针将所有的分区链接成一个双向链.6. 为什么要引入动态重定位?如何实现?a. 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地---址，引入了动态重定位.b. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真---正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.7. 试用类Pascal语言来描述首次适应算法进行内存分配的过程.(略)8. 在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?a. 回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区---分配新表项，而只修改前邻接分区的大小；b. 回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大---小为两者之和；c. 回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为---三区之和，取消后邻接分区的表项；d. 回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据---其首址，插入到空闲链中的适当位置.9. 在系统中引入对换后带有哪些好处?能将内存中暂时不运行的进程或暂时不用的程序和数据，换到外存上，以腾出足够的内存空间，把已具备运行条件的进程或进程所需的程序和数据换入内存，从而大大地提高了内存的利用率.10 为实现对换，系统应具备哪几方面功能?a. 对对换空间的管理；b. 进程的换出；c. 进程的换入.11 在以进程为单位进行对换时，每次是否都将整个进程换出?为什么?a. 以进程为单位进行对换时，每次都将整个进程换出；b. 目的为了解决内存紧张的问题，提高内存的利用率.12 为实现分页存储管理，需要哪些硬件支持?你认为以Intel 8086,MC68000,Intel 80286为芯片的微机，是否适合于实现分页管理?(有待讨论)13 请较详细地说明，引入分页存储管理(估计印错了，是分段存储管理)是为了满足用户哪几方面的需要?a. 方便了编程；b. 实现了分段共享；c. 实现了分段保护；d. 实现了动态链接；e. 实现了动态增长.搜索更多相关主题的帖子: 汤子教材答案葫芦娃娃新手上路UID 204467精华0积分83帖子108考元294阅读权限10注册2006-9-3状态离线「第2楼」| Posted: 发表于2006-9-4 12:05 AM14 在具有快表的段页式存储管理方式中，如何实现地址变换?首先，必须配置一段表寄存器，在其中存放段表始址和段长TL. 进行地址变换时，先利用段号S，与段长TL 进行比较，若S<TL，表示未越界，(若S>=TL,表示段号太大，访问越界，产生越界中断信号)于是利用段表始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再用块号b和页内地址构成物理地址.15 为什么说分段系统较之分页系统更易于实现信息共享和保护?a. 对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此---需要建立大量的页表项；b. 而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需---为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可.16 分页和分段有何区别?a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减---内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，---它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的.17 试全面比较连续分配和离散分配方式.a. 连续分配是指为一个用户程序分配一个连续的地址空间，包括单一连续分配方式和分区式分配方式，前者---将内存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单的一种存储方式，---但只能用于单用户单任务的操作系统中；分区式分配方式分为固定分区和动态分区，固定分区是最简单的---多道程序的存储管理方式，由于每个分区的大小固定，必然会造成存储空间的浪费；动态分区是根据进程---的实际需要，动态地为之分配连续的内存空间，常用三种分配算法: 首次适应算法FF，该法容易留下许多---难以利用的小空闲分区，加大查找开销；循环首次适应算法，该算法能使内存中的空闲分区分布均匀，但---会致使缺少大的空闲分区；最佳适应算法，该算法也易留下许多难以利用的小空闲区；b. 离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想，分为分页式存储管理，分段---存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率，满足系统管理的需要，分段式存储管---理则旨在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是---将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像---分页系统那样很好的解决外部碎片的问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效---的存储管理方式；c. 综上可见，连续分配方式和离散分配方式各有各自的特点，应根据实际情况加以改进和利用.第六章1. 在请求分页系统中，其页表项中包含那些数据项? 它们的作用是什么?a. 在请求分页系统中，其页表项中包含的数据项有页号，物理块号，状态位P，访问字段A，修改位M和---外存地址；b. 其中状态位P指示该页是否调入内存，供程序访问时参考；c. 访问字段A用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法---选择换出页面时参考；d. 修改位M表示该页在调入内存后是否被修改过；e. 外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用.2. 一个计算机系统的虚拟存储器，其最大容量和实际容量分别由什么决定?a. 最大容量由内存和外存之和决定；b. 实际容量由内存决定.3. 虚拟存贮器有那些特征? 其中最本质的特征是什么?a. 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征；b. 其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是---虚拟性.4. 实现虚拟存储器要那些硬件支持?a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有页表机制，缺页中断机构以及地址变换机构；b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有段表机制，缺段中断机构以及地址变换机构；5. 在实现虚拟存储器时的几个关键技术是什么?(有待讨论)6. 在请求分页系统中，页表应包括那些数据项?每项的作用是什么?(同第一题)7. 在请求分页系统中，应从何处将所需页面调入内存?a. 在进行地址变换时，首先去检索快表，试图从中找出所要访问的页，若找到，便修改页表项中的访问---位，对于写指令，还须将修改位置1，然后利用页表项中给出的物理块号和页内地址，形成物理地址；b. 如果在快表中未找到该页的页表项，则应再到内存中去查找页表，再从找到的页表项中的状态位来---了解该页是否已调入内存，如果该页已调入内存，应将此页的页表项写入快表，当快表已满时，应先---调出按某种算法所确定的页的页表项，然后再写入该页的页表项；c. 如果该页尚未调入内存，这时便应产生缺页中断，请求OS从外存中把该页调入内存;d. 外存分为文件区和对换区，若系统有足够的对换区空间，可在进程运行前，将与该进程有关的文件---拷贝到对换区，需要时从对换区调入；e. 若系统缺少足够的对换区空间，则凡是不会被修改的文件，可直接从文件区调入，需换出时可不必---写入外存，但对于可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时再从对换区---调入.8. 在请求分页系统中，常采用哪几种页面置换算法?a. 最佳置换算法；b. 先进先出算法；c. 最近最久未使用LRU置换算法；d. Clock置换算法;e. 此外，还有最少使用置换算法和页面缓冲算法.9. 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB. 假定某时刻---为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址---0A5C和093C变换为物理地址.a. 将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方，所以0A5C的页号---为2，对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C;b. 将093C变换为2进制为: 0000,1001,0011,1100，页号也为2，对应的物理块号也为4，此时虚拟地址---093C的物理地址为113C.10 在请求分页系统中，通常采用那种页面分配方式?为什么?a. 在请求分页系统中，有固定和可变分配两种分配方式；b. 采用固定分配方式是基于进程的类型(交互型)或根据程序员，系统管理员的建议，为每个进程分配---一固定页数的内存空间，在整个运行期间不再改变；c. 采用可变分配方式有全局置换和局部置换两种，前者易于实现，后者效率高.11 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向---为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别---为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a. 当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为: 7/12=0.583；b. 当分配给该作业的物理块数M为4时，所发生的缺页率为4，缺页率为: 4/12=0.333.12 在置换算法中，LRU和LFU哪个更常用?为什么?a. LRU与LFU置换算法的页面的访问图完全相同，即使用的硬件是相同的；b. 但是LFU并不能真正访问反映出页面的使用情况.13 实现LRU算法所需的硬件支持是什么?a. 寄存器，用于记录某进程在内存中各页的使用情况；b. 栈，用于保存当前使用的各个页面的页面号.14 试说明改进型Clock置换算法的基本原理.a. 因为对于修改过的页面在换出时所付出的开销将比未被修改过的页面的开销大，所以在改进型Clock---算法中，出了须考虑到页面的使用情况外，还须再增加一个置换代价这一因素；b. 在选择页面作为淘汰页面时，把同时满足未使用过和未被修改作为首选淘汰页面.15 什么是抖动? 产生抖动的原因是什么?a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或---数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页---调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的---时间，我们称这种现象为"抖动";b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，---可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而---系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程---是处于"抖动"状态.16 试说明请求分段系统中的缺页中断处理过程?(见P185图6-12)17 如何实现分段共享?a. 可在每个进程的段表中，用相应的表项来指向共享段在内存中起始地址；b. 配置相应的数据结构作为共享段表，可在段表项中设置共享进程计数Count，每调用一次该共享段，---Count指增1，每当一个进程释放一个共享段时，Count执行减1操作，若减为0，则由系统回收该共享---段的物理内存，以及取消在共享段表中该段所对应的表项；c. 对于一个共享段，应给不同的进程以不同的存取权限；d. 不同的进程可以使用不同的段号去共享该段.18 Intel 80386芯片可支持哪几种方式的存储管理?a. 不分段也不分页的存储管理方式；b. 分页不分段的存储管理方式；c. 分段不分页的存储管理方式；d. 分段分页存储管理方式.19 试说明80386的分段地址变换机构的工作原理.a. 采用段寄存器和虚地址结构；b. 在分段部件中，地址变换是将逻辑地址变换为线性地址，然后送分页部件中.(具体见P191)20 试说明80386的两级分页地址变换机构的原理.(见P193)21 可通过哪些途径来提高内存利用率?(有待讨论,该题可以看成是对本章的本质内容的全面概括和总结)第七章1．试画出微机和主机中常采用的I/O系统结构图。
操作系统练习题(全)
答案仅供参考1．How does the distinction between kernel mode and user mode function as a rudimentary form of protection (security) system? （内核态和用户态作为保护系统有什么区别）答：内核态和用户态的区别有以下方式，某些指令只有当CPU处于内核态时才可以执行。
同样地，某些硬件设备只有当程序在内核态下执行才能够被访问。
只有在CPU处于内核态时，才能够控制中断。
因此，CPU处于用户态时的能力有限，从而强制保护关键的资源。
2. Which of the following instructions should be privileged? （下列哪个指令是受保护的）a. Set value of timer.设置计时器的值b. Read the clock.读时钟c. Clear memory.清除内存d. Issue a trap instruction.解决一个陷阱指令e. Turn off interrupts.关中断f. Modify entries in device-status table.修改设备状态表中的条目g. Switch from user to kernel mode.从用户态转到内核态h. Access I/O device.访问I/O设备答：受保护的：a、c、e、f、h，剩下的可以在用户态执行。
3.Why should an application programmer prefer programming according to an API rather than invoking actual system call? （为什么应用程序设计者更喜欢根据API编程）答：使用API编程的一个好处是程序的可移植性：程序员用API设计的程序可以在任何支持相同API的系统上编译和运行，并且，对于一个应用程序来说，实际系统调用比API更加复杂和困难，总之，API调用和与其相关的内核中的系统调用有着很强的相关性。
操作系统 复习 计算题
计算题：（很多重复的，看看同类型的怎么做就行了）（一）有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。
如果盘块从0开始编号，每个盘块的大小为1KB。
（12分）⑴现要为文件分配两个盘块，试具体说明分配过程。
⑵若要释放磁盘的第300块，应如何处理？0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15123456（二）在分页存储管理方式中，地址空间共32位。
问：可访问的内存空间的大小是多少？如果用12位表示页内地址，则系统的一个物理块有多大？一个进程最多能分多少个页？（8分）1、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态（14分）(1)、请说明在上述条件如何进行磁盘块空闲状态的管理。
(2)、设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms。
若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动，磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。
（二）在请求分页式存储管理方式中，假定系统为某进程分配了四个物理块，页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，且采用固定分配局部算法，则若采用最佳置换算法、先进先出页面置换算法、LRU置换算法时分别产生多少次缺页中断？(6分)（一）假定有一个进程A，它的工作流程图如下所示，如果系统中进程只有三种状态（就绪、执行、阻塞），且进程被进程调度选中后就可投入运行，时间片q=200ms，请顺序列出其从开始到结束所经历的状态转化过程，并注明原因。
(6分)开始磁盘I/O请求磁带I/O请求打印请求结束计算250ms 计算50ms 计算200ms 计算150ms（二）设有一分页存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间多大？（6分）（三）有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。
操作系统习题及答案
CH4 应用题参考答案1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1 、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、6 、3 、2 、1 、2 、3 、6 。
分别用FIFO 、OPT 和LRU 算法，对分配给程序3 个页框、4 个页框、5 个页框和6 个页框的情况下，分别求出缺页中断次数和缺页中断率。
答：只要把表中缺页中断次数除以20，便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中，一个作业共有5 页，执行时其访问页面次序为：( 1 ) 1 、4 、3 、1 、2 、5 、1 、4 、2 、1 、4 、5( 2 ) 3 、2 、1 、4 、4 、5 、5 、3 、4、3、2、1、5若分配给该作业三个页框，分别采用FIFO和LRU 面替换算法，求出各自的缺页中断次数和缺页中断率。
答：( 1 ）采用FIFO 为9 次，9 / 12 = 75 ％。
采用LRU 为8 次，8 / 12 = 67 ％。
( 2 ）采用FIFO 和LRU 均为9 次，9 / 13 = 69 ％。
3 一个页式存储管理系统使用FIFO 、OPT 和LRU 页面替换算法，如果一个作业的页面走向为：( l ) 2 、3 、2 、l 、5 、2 、4 、5 、3 、2 、5 、2 。
( 2 ) 4 、3 、2 、l 、4 、3 、5 、4 、3 、2 、l 、5 。
( 3 ) 1 、2 、3 、4 、1 、2 、5 、l 、2 、3 、4 、5 。
当分配给该作业的物理块数分别为3 和4 时，试计算访问过程中发生的缺页中断次数和缺页中断率。
答：( l ）作业的物理块数为3 块，使用FIFO 为9 次，9 / 12 = 75 ％。
使用LRU 为7 次，7 / 12 = 58 ％。
使用OPT 为6 次，6 / 12 = = 50 ％。
作业的物理块数为4 块，使用FIFO 为6 次，6 / 12 = 50 ％。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统习题(有答案)
P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true
P3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 true
P4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 true
P1 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true
由以上分析可知，在该时刻存在着一个安全序列{P0，P2，P3，P4，P1}，故系统是安全的。
如果进程P1要求（0，4，2，0），系统假定可为P1分配资源，由此形成的资源变化情况如图示：
已分配资源矩阵需求资源矩阵最多资源矩阵可用资源向量
Lecture 4
1、一个磁盘有19456个柱面，16个读写头，并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转，在相邻的磁道之间寻道时间是2ms。假定读写头在磁道0上，则读整个磁盘需要多少时间？
答：（19456*16*1/5400+（19456-1）*2=3498ms
2、在一个磁盘上，有1000个柱面，从0～999。假定最后服务的请求是在磁道756上，并且读写磁头正在向磁道0移动。在按照FIFO顺序排列的队列中包含了如下磁道上的请求：811、348、153、968、407、500。用下面的算法计算为了满足所有的磁盘队列中的请求，磁盘臂必须移的磁盘的数目。
（2）分配内在索引结点
如果该文件已被其他用户打开，此时只需对在第一步中所找到的i结点，执行其引用计数加1的操作；否则，应为被打开文件分配一内存i结点，并调用磁盘读过程将磁盘i结点的内容拷贝到内存i结点中，并设置i.count为1。
计算机操作系统试题库(最全)
《计算机操作系统》试题库1.单项选择题（共200个题目）100236.一般用户更喜欢使用的系统是（C ）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统100237.与计算机硬件关系最密切的软件是（D）.A.编译程序B.数据库管理程序C.游戏程序D.OS100238.现代OS具有并发性和共享性, 是由（D）的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序100239.早期的OS主要追求的是（A）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性100240.（A ）不是多道程序系统。
A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统100241.（B）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标100242.特权指令可以在（C ）中执行。
A.目态B.浏览器中C.任意的时间D.进程调度中100243.没有了（C ）计算机系统就启动不起来了。
A.编译器B.DBMSC.OSD.浏览器100244.通道能够完成（C ）之间数据的传输。
cA.CPU与外设B.内存与外设C.CPU与主存D.外设与外设100245.系统的主要功能有（c）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统100246.单处理机计算机系统中, （A ）是并行操作的。
A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序100247.处理机的所有指令可以在（D ）中执行。
A.目态B.浏览器中C.任意时间D.系统态100248.（B ）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件100249.要求在规定的时间内对外界的请求必须给予及时相应的OS 是（B ）。
完整 计算机操作系统试题及答案
完整计算机操作系统试题及答案完整计算机操作系统试题及答案计算机操作系统精选模拟试题及答案1.操作系统的发展过程就是（c）a、完整操作系统，管理程序，操作系统b、完整操作系统，操作系统，管理程序c、管理程序，完整操作系统，操作系统d、管理程序，操作系统，完整操作系统2.用户程序中的输入、输出操作实际上是由（b）完成。
a、程序设计语言b、操作系统c、编译系统d、标准库程序3.进程调度的对象和任务分别就是（c）。
a、作业，从就绪队列中按一定的调度策略选择一个进程占用cpub、进程，从后备作业队列中按调度策略选择一个作业占用cpuc、进程，从就绪队列中按一定的调度策略选择一个进程占用cpud、作业，从后备作业队列中调度策略选择一个作业占用cpu4.支持程序浮动的地址转换机制是（a、动态重定位）a、动态重定位b、段式地址转换c、页式地址转换d、静态重定位5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（c）进行排列。
a、地址从小至大b、地址从小到大c、尺寸从小到大d、尺寸从小至大6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
a、灵活性和可适应性b、系统效率和吞吐量c、交互性和响应时间d、实时性和可靠性7.当进程因时间片扔掉而让给处理机时，该进程应当转型为（b）状态。
a、等待b、就绪c、运行d、完成8.文件的保密是指防止文件被（c）。
a、篡改b、破坏c、窃取d、删除9.若系统中存有五个mammalian进程牵涉某个相同的变量a，则变量a的有关临界区就是由（d）临界区形成。
a、2个b、3个c、4个d、5个10.按逻辑结构分割，文件主要存有两类：（记录式文件）和流式文件。
a、记录式文件b、网状文件c、索引文件d、流式文件11.unix中的文件系统使用（、流式文件）。
a、网状文件b、记录式文件c、索引文件d、流式文件12.文件系统的主要目的是（a）。
a、同时实现对文件的按名读取b、同时实现交互式存贮器c、提升外围设备的输入输出速度d、用作暂存系统文档13.文件系统中用（d）管理文件。
计算机操作系统习题及答案(3)
第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。
A. 先来先服务B. 最高优先权C. 随机D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 作业B. 静态C. 动态D. 资源（3）__A___ 是作业存在的惟一标志。
A. 作业控制块B. 作业名C. 进程控制块D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。
A. l小时B. 5小时C. 2.5小时D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。
A. T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/3（6）__D__ 是指从作业提交给系统到作业完成的时间间隔。
A. 运行时间B. 响应时间C. 等待时间D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。
A. 先来先服务B. 多级队列C. 短作业优先D. 时间片轮转2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。
（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。
（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。
（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。
（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。
3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。
在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
计算机操作系统习题及答案(6)
第6章 内存管理1）选择题（1）采用 __B__ 不会产生内部碎片。
A. 分页存储管理B. 分段存储管理C. 固定分区存储管理D. 段页式存储管理 （2）首次适应算法的空白区是 _A__ 。
A. 按地址由小到大排列B. 按地址由大到小排列C. 按大小递减顺序连在一起D. 按大小递增顺序连在一起 （3）在分区存储管理中的拼接技术可以 _A__ 。
A. 集中空闲区B. 增加内存容量C. 缩短访问周期D. 加速地址转换 （4）在固定分区分配中，每个分区的大小是 _D__ 。
A. 可以不同但根据作业长度固定B. 相同C. 随作业长度变化D. 可以不同但预先固定（5）采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 _B__ 。
A. 224B. 216C. 28D. 232（6）设内存分配情况如图6-20所示。
若要申请一块40K 字节的内存空间，采用最佳适应算法，则所得到的分区首址为 _C__ 。
图6-20 内存分配情况A. 100KB. 190KC. 330KD. 410K（7）把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。
A. 加载B. 物理化0 100K 180K 190K 280K 330K 390K 410K512K －1C. 逻辑化D. 重定位（8）在以下存储管理方案中，不适用于多道程序设计系统的是_C_ 。
A. 固定式分区分配B. 页式存储管理C. 单一连续分配D. 可变式分区分配（9）在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是_D__ 。
A. 无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区（10）采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存的次数是__C__ 。
操作系统习题集(含答案)
注::作红色标记的为答案一、选择题模块1：1．当时引入多道程序的目的在于（）。
A.有利于代码共享，减少主、辅存信息交换量B．充分利用存储器C.充分利用CPU，减少CPU等待时间D．提高实时响应速度2. 在单处理机计算机系统中，（）是并行操作的。
A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3.下面哪一个不是程序在并发系统内执行的特点（）。
A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4．进程和程序的一个本质区别是( D )。
A. 进程分时使用CPU，程序独占CPUB．进程存储在内存，程序存储在外存C. 进程在一个文件中，程序在多个文件中D．进程为动态的，程序为静态的5．在下列情况( )，系统需要进行进程调度。
A. 某一进程正访问一临界资源B．某一进程运行时因缺乏资源进入阻塞状态C．某一进程处于运行状态，而另一进程处于自由状态D．某一进程正在访问打印机，而另一进程处于就绪状态6．与设备控制器关系最密切的软件是（）。
A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理7. 若进程P一旦被唤醒就能够投入运行，系统可能（）。
A.在抢占调度方式中，P的优先级高于当前运行的进程B.进程P的优先级最高C.就绪队列为空队列D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程8. 在下列选项中，属于预防死锁的方法是（）。
A.剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法9. 如果要使装入内存的程序，在内存中移动后仍能正常运行，必须要有( )的支持。
A. 静态重定位B.动态重定位C. 动态链接D.静态链接10. 段页式管理中，地址转换表是( )。
A. 每个进程一张段表，一张页表B．每个进程的每个段一张段表，一张页表C．每个进程一张段表，每个段一张页表D．每个进程一张页表，每个段一张段表11.下列( )存储管理方式能使内存碎片尽可能少，避免内存的整理。
计算机操作系统试题含答案
计算机操作系统试题及答案一、单选题（每小题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、该进程重新占有CPUC、其PCB移至等待队列队首D、它的优先权变为最大6、对于两个并发进程，设互斥信号量为S，若S=0，则【】。
A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临近区，另一个进程等待D、表示两个进程进入临界区7、下面对进程的描述中，错误的是【】。
A、进程是动态的概念B、进程的执行需要处理机C、进程是有生命期的D、进程是指令的集合8、可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏【】是不现实的。
]A、互斥B、循环等待C、请求和保持D、不剥夺9、当系统中可共享的资源不足时，可能出现死锁；不适当的【】也可能产生死锁。
A、进程推进顺序B、进程优先权C、资源有序分配D、分配队列优先权10、某系统中有3个并发进程，都需要同类资源5个，请问该系统不会发生死锁的最少资源数是【】。
A、10B、12C、13D、1511、以下关于调度的说法中，正确的是【】。
A、作业调度存在于所有的操作系统B、所有的进程调度算法都适用于作业调度C、作业调度能够采用抢占式调度方式D、时间片轮转本质上是一种抢占式调度方式12、很好地解决了内存“碎片”问题的存储管理方式是【】。
A、分页存储管理B、分段存储管理C、可变分区存储管理D、固定分区存储管理13、分区存储管理中的首次适应算法，要求把空闲区按照【】的次序登记在空闲区表中。
操作系统题目(整理版)
问答题1、试比较作业和进程的区别。
答：一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。
作业是用于需要计算机完成某项任务，而要求计算机所做工作的集合。
一个作业的完成要经过作业提交，作业收容、作业执行和作业完成4个阶段。
而进程是已提交完毕的程序所执行过程的描述，足资源分配的基本单位。
其主要区别关系如下：(1)作业是用户向计算机提交任务的任务实体。
在用户向计算机提交作业之后，系统将存储在外存中的作业等待队列中等待执行。
而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。
任一进程，只要它被创建，总有相应的部分存在于内存中。
(2)一个作业可由多个进程组成。
且必须至少由一个进程组成，但反过来不成立。
(3)作业的概念主要用在批处理系统中。
像Unix这样的分时系统中，则没有作业概念。
而进程的概念则用在几乎所有的多道程序系统中2．试比较进程和程序的区别。
答：(1)进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。
(2)进程具有并行特征(独立性，异步性)，程序则没有。
(3)不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。
3.什么是线程?试述线程与进程的区别。
答；线程是在进程内用于调度和占有处理机的基本单位，它由线程控制表、存储线程上下文的用户栈以及核心栈组成。
线程可分为用户级线程、核心级线程以及用户／核心混合型线程等类型。
其中用户级线程在用户态下执行，CPU调度算法和各线程优先级都由用户设置，与操作系统内核无关。
核心级线程的调度算法及线程优先级的控制权在操作系统内核。
混合型线程的控制权则在用户和操作系统内核二者。
线程与进程的主要区别有：(1)进程是资源管理的基本单位，它拥有自己的地址空间和各种资源，例如内存空间、外部设备等；线程只是处理机调度的基本单位，它只和其他线程一起共享进程资源，但自己没有任何资源。
(2)以进程为单位进行处理机切换和调度时，由于涉及到资源转移以及现场保护等问题，将导致处理机切换时间变长，资源利用率降低。
计算机操作系统算法题（最全）
6. 算法题（共32个题目）个题目）200348. 在信号量机制中，若P（S）操作是可中断的，则会有什么问题？问题？此题答案为：答：此题答案为：答：P（S）的操作如下：）的操作如下：Begin B egin S.Value:= S.Value-1; ①If S.Value<0 Then ②Begin Insert(*,S.L); Block(*) ③End E nd. End. 若P（S）可中断的，例如进程A在执行了语句①之后从CPU上退下了，假定此时S.Value＝0；这时换另一进程B，B又将S.Value的值减1使之为－1，在执行语句③时，B被阻塞；然后又换回A执行，由于A的"断点"是语句①之后，当它执行语句②时，由于这时S.Value已经是－1，故进程继续执行而被阻塞。
这就出现了错误：本来A操作P（S）操作后，S.Value＝0，是不应该被阻塞的，现在却被阻塞了。
却被阻塞了。
200350. 何谓临界区？下面给出的两个进程互斥的算法是安全的吗？为什么？为什么？ ＃define true; # define false; Int flag[2]; flag[1]=flag[2]=false; enter-crtsec(i) int i; { While(flag[1-i]) flag[i]=true; } feave-crtsec(i) Int i; { flag[i]=false; } process I; … Enter-crtsec(i); In critical section; Leave-crtsec(i); 此题答案为：答：此题答案为：答：一次仅允许一个进程使用的资源称为临界资源，在一次仅允许一个进程使用的资源称为临界资源，在进程中对临界资源访问的程序段称为临界区。
进程中对临界资源访问的程序段称为临界区。
从概念上讲，系统中各进程在逻辑上是独立的，它们可以按各自的速度向前推进。
计算机操作系统习题及答案
计算机操作系统习题及答案Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用 _D_ 算法。
A. 先来先服务B. 最高优先权C. 随机D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 作业B. 静态C. 动态D. 资源（3）__A___ 是作业存在的惟一标志。
A. 作业控制块B. 作业名C. 进程控制块D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为 _ B_ 。
A. l小时B. 5小时C. 小时D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是 _C_ 。
A. T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/3（6）__D__ 是指从作业提交给系统到作业完成的时间间隔。
A. 运行时间B. 响应时间C. 等待时间D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。
A. 先来先服务B. 多级队列C. 短作业优先D. 时间片轮转2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。
（2）在 _FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。
（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个 _作业步_ 。
（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。
（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是 _高响应比优先____ 。
操作系统训练题
一、在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注明：有内存块最初都是空的），并比较所得结果。
解：（1）当M=3时，页面走向 4 3 2 1 4 3 5 4 3 2 1 5缺页标记* * * * * * * * * *M1 4 4 4 1 1 1 5 5 5 2 2 2M2 3 3 3 4 4 4 4 4 4 1 1M3 2 2 2 3 3 3 3 3 3 5缺页次数=10 缺页率=缺页次数/总页数*100%=10/12*100%=83.3% （2）当M=4时页面走向 4 3 2 1 4 3 5 4 3 2 1 5缺页标记* * * * * * * *M1 4 4 4 4 4 4 4 4 4 4 4 5M2 3 3 3 3 3 3 3 3 3 3 3M3 2 2 2 2 5 5 5 5 1 1M4 1 1 1 1 1 1 2 2 2缺页次数=8 缺页率=8/12*100%=67%二、在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。
试用FIFO 和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。
（10分）解：FIFO：2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 5 5 5 3 3 3第2页 3 3 3 2 2 2 5 5第3页 1 1 1 4 4 4 2缺页中断次数= 6LUR：2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 2 5 5 5 3第2页 3 3 5 2 3 3 5第3页 1 1 4 4 2 2缺页中断次数= 5三、某段表内容如下：段号段首地址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2，154）的实际物理地址为多少？答：逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实际物理四、在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4 假定开始时先把前4页装入内存。
计算机操作系统试题及答案
1．（ D）不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（C ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。
A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（ D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址转换工作是由（A ）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。
A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。
A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D ）中。
A、PSWB、PCBC、CAWD、CSW12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。
A、运行B、等待C、就绪D、收容14．共享变量是指（D ）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（ D）段。
A、管理信息B、信息存储C、数据D、程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。
操作系统 计算题
四、计算题1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。
试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？解：（1）采用先来先服务作业调度算法时的实施过程如下。
这时，作业的调度顺序是1→2→3。
其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。
这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。
由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。
所以，这时的作业调度顺序是1→3→2。
其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53（3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。
例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。
而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。
这时的作业调度顺序是3→2→1。
其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。
解：（1）采用先来先服务作业调度算法时的实施过程如下：这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下：这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25三、简答题1.对临界区的管理应遵循哪些基本准则？答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则：（1）空闲让进。
当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
计算机操作系统习题大全
计算机操作系统试题一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。
2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。
6．文件的逻辑结构分流式文件和记录式文件二种。
7．进程由程度、数据和FCB组成。
8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。
9．操作系统是运行在计算机裸机系统上的最基本的系统软件。
10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。
11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。
12．段式管理中，以段为单位，每段分配一个连续区。
由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。
13．逻辑设备表（LUT）的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19. UNIX的文件系统空闲空间的管理是采用成组链接法。
20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。
20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
计算机操作系统试题及答案
计算机操作系统试题及答案A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。
A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（C）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地壹7．分页式存储办理中，地点转换工作是由（A）完成的。
A、硬件B、地点转换步伐C、用户步伐D、装入步伐8．如果允许不同用户的文件能够具有相同的文件名，通常采用（D）来保证按名存取的平安。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。
A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。
A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D）中。
A、PSWB、PCBC、CAWD、CSW12．作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、停当13．一作业进入内存后，则所属该作业的进程初始时处于（C）状态。
A、运行B、等待C、停当D、收容贰14．同享变量是指（D）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问同享变量的（D）段。
A、管理信息B、信息存储C、数据D、程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6. 算法题（共32个题目）200348. 在信号量机制中，若P（S）操作是可中断的，则会有什么问题？此题答案为：答：P（S）的操作如下：BeginS.Value:= S.Value-1; ①If S.Value<0 Then ②BeginInsert(*,S.L);Block(*) ③EndEnd.若P（S）可中断的，例如进程A在执行了语句①之后从CPU上退下了，假定此时S.Value＝0；这时换另一进程B，B又将S.Value的值减1使之为－1，在执行语句③时，B被阻塞；然后又换回A执行，由于A的"断点"是语句①之后，当它执行语句②时，由于这时S.Value已经是－1，故进程继续执行而被阻塞。
这就出现了错误：本来A操作P（S）操作后，S.Value＝0，是不应该被阻塞的，现在却被阻塞了。
200350. 何谓临界区？下面给出的两个进程互斥的算法是安全的吗？为什么？＃define true;# define false;Int flag[2];flag[1]=flag[2]=false; enter-crtsec(i)int i;{While(flag[1-i])flag[i]=true;}feave-crtsec(i)Int i;{flag[i]=false;}process I;…Enter-crtsec(i);In critical section; Leave-crtsec(i);此题答案为：答：一次仅允许一个进程使用的资源称为临界资源，在进程中对临界资源访问的程序段称为临界区。
从概念上讲，系统中各进程在逻辑上是独立的，它们可以按各自的速度向前推进。
但由于它们共享某些临界资源，因而产生了临界区问题。
对于具有临界区问题的并发进程，它们之间必须互斥，以保证不会同时进入临界区。
这种算法不是安全的。
因为，在进入临界区的enter-crtsec（）不是一个原语操作，如果两个进程同时执行完其循环（此前两个flag均为false），则这两个进程可同时进入临界区。
200353. 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。
若把一个购票者看作一个进程，请回答下列问题：（1）用P、V操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。
（2）根据所定义的信号量，把应执行的P、V操作填入下述程序中，以保证进程能够正确地并发执行。
Cobegin PROCESS Pi(i=1,2,…)Begin进入售票厅；购票；退出；End;Coend(3)若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。
此题答案为：售票厅问题解答如下：（1）定义一信号量S，初始值为20。
S>0 S的值表示可继续进入售票厅的人数；S=0 表示售票厅中已有20名购票者；S<0 |S|的值为等待进入售票厅中的人数。
（2）上框为P(S)，下框为V(S)。
（3）S的最大值为20，S的最小值为20－N，N为某一时刻需要进入售票厅的最多人数。
200362. 在批处理系统、分时系统和实时系统中，各采用哪几个进程（作业）调度算法？此题答案为：答：（1）批处理系统中的作业调度算法有：先来先服务算法（FCFS）、短作业优先算法（SJF）、优先级调度算法（HPF）和高响应比优先算法（RF）。
批处理系统的进程调度算法有：先进先出算法（FIFO）、短进程优先算法（SPF）、优先级调度算法（HPF）和高响应比优先算法（RF）。
（2）分时系统中只设有进程调度（不设作业调度），其进程调度算法只有轮转法（RR）一种。
（3）实时系统中只设有进程（不设作业调度），其进程调度算法调度有：轮转法、优先级调度算法。
前者适用于时间要求不严格的实时系统；后者用于时间要求严格的实时系统。
后者又可细分为：非抢占式优先级调度、抢占式优先级调度、基于时钟中断的抢占式优先级调度。
注意，一个纯粹的实时系统是针对特定应用领域设计的专用系统。
作业提交的数量不会超过系统规定的多道程序的道数，因而可全部进入内存。
若将实时系统与批处理系统结合的话，就可以让作业量超过多道程序道数，使优先级低的作业呆在外存的后备队列上。
200372. 假设系统中有5个进程，它们的到达时间和服务时间见下表1，忽略I/O以及其他开销时间，若按先来先服务（FCFS）、非抢占的短作业优先和抢占的短作业优先三种调度算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间，完成表2。
表1 进程到达和需要服务时间进程到达时间服务时间A 0 3B 2 6C 4 4D 6 5E 8 2此题答案为：表2 进程的完成时间和周转时间进程 A B C D E 平均FCFS 完成时间 3 9 13 18 20周转时间 3 7 9 12 12 8.6 带权周转时间 1.00 1.17 2.25 2.40 6.00 2.56SPF(非抢占) 完成时间 3 9 15 20 11 周转时间 3 7 11 14 3 7.6 带权周转时间 1.00 1.17 1.75 2.80 1.50 1.84SPF(抢占) 完成时间 3 15 8 20 10周转时间 3 13 4 14 2 7.2 带权周转时间 1.00 2.16 1.00 2.80 1.00 1.59200377. 一个逻辑空间最多可有64个页，每页1KB字节。
若把它映射到由32个物理块组成的存储器。
问：（1）有效的逻辑地址由多少位？（2）有效的物理地址由多少位？此题答案为：答：一个逻辑空间有64个页，每页1KB字节。
若把它映射到由32个物理块组成的存储嚣。
64＝26，则：（1）逻辑地址有16位。
（2）物理地址有15位。
说明：解此题的关键是要知道在分页管理中，"页"和"块"是一样大小的，这样才知道物理存储器是32KB。
200380. 在某分页系统中，测得CPU和磁盘的利用率如下，试指出每种情况下的问题和措施。
（1）CPU的利用率为15%，磁盘利用率为95%。
（2）CPU的利用率为88%，磁盘利用率为3%。
（3）CPU的利用率为13%，磁盘利用率为5%。
此题答案为：答：在某分页虚存系统中，在题中的CPU和磁盘的利用率的情况下，出现的问题和应采取的措施如下：（1）可能已出现了抖动现象，应减少系统的进程数。
（2）系统比较正常，可考虑适当增加进程数以提高资源利用率。
（3）CPU和磁盘的利用率都较低，必须增加并发进程数。
200381. 对访问串：1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集大小分别为3，4时，使用FIFO和LRU替换算法的缺页次数。
结果说明了什么？此题答案为：答：首先采用FIFO，当m=3时，缺页次数＝9，当m=4时，缺页次数＝10。
采用LRU算法，当m=3时，缺页次数＝10；当m=4时，缺页次数＝8。
结果说明：FIFO有Belady奇异现象，即不满足驻留集增大，缺页次数一定减小的规律；另外在m=3时，LRU的缺页次数比FIFO要多，所以LRU算法并不总优于FIFO，还要看当前访问串的特点。
200389. 一个分页存储器的页表存放在内存。
（1）若内存的存取周期为0.6ms，则CPU从内存取一条指令（或一个操作数）需多少时间？（2）若使用快表且快表的命中率为75%，则内存的平均存取周期为多少？此题答案为：答：一个分页存储器的页表存放在内存（1）因为页表放在内存，故取一条指令（或一个操作数）须访问两次内存，所以需0.6ms×2=1.2ms的时间。
（2）这里家假设访问快表的时间忽略不计，命中快表时，取数只要一次访问，故此时的平均存取周期为0.6ms×0.75+1.2ms×(1-0.75)=0.75ms200392. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程中所发生的缺页次数和缺页率，并画出页面置换图。
此题答案为：当M=3时，缺页次数为10次，缺页率为10/12=0.83=83%。
当M=4时，缺页次数为8次，缺页率为8/12=0.66=66%。
可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率。
200394. 对于一个使用快表的页式虚存，设快表的命中率为70%，内存的存取周期为1ns；缺页处理时，若内存有可用空间或被置换的页面在内存未被修改过，则处理一个缺页中断需8000ns，否则需20000ns。
假定被置换的页面60%是属于后一种情况，为了保证有效存取时间不超过2ns，问可接受的最大缺页率是多少？此题答案为：答：设可接受的最大缺页率位p，则有1ns×0.7+2ns×(1-0.7-p)+0.4p×8000ns+0.6p×20000ns=2ns即0.7+0.6-2p+3200p+12000p=215198p=0.7P=0.000046200396. 在分页存储管理系统中，存取一次内存的时间是8ns，查询一次快表的时间是1ns，缺页中断的时间是20ns。
假设页表的查询与快表的查询同时进行，当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。
一个作业最多可保留3个页面在内存。
现在开始执行一作业，系统连续对作业的2，4，5，2，7，6，4，8页面的数据进行一次存取，如分别采用FIFO算法和最优页面置换算法，求每种上存取这些数据需要的总时间。
此题答案为：答：（1）FIFO第2页面：20＋8×3第4页面：20＋8×3第5页面：20＋8×3第2页面：8＋1第7页面：20＋8×3第6页面：20＋8×3第4页面：20＋8×3第8页面：20＋8×3因此总的时间是（20＋8×3）×7＋（8＋1）ns(2) OPT第2页面：20＋8×3第4页面：20＋8×3第5页面：20＋8×3第2页面：8＋1第7页面：20＋8×3第6页面：20＋8×3第4页面：8＋1第8页面：8＋1因此总的时间是（20＋8×3）×5＋（8＋1）×3ns200532. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程中所发生的缺页次数和缺页率，并画出页面置换图。