计算机操作系统复习材料

1、单项选择题1所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。a.多重处理b. 多道程序设计c. 实时处理d. 共同执行2下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ ） 。a.时间片轮转法b. 不可抢占式静态优先级算法c. 可抢占式静态优先级算法d. 不可抢占式动态优先级算法3信箱通信是一种（ ） 的通信方式。a.直接通信b. 间接通信c. 低级通信d. 信号量4既要考虑作业等待时间，又要考虑作业执行时间的调度算法是（ ） 。a. 响应比高者优先b. 短作业优先c. 优先级调度d. 先来先服务5. 操作系统的职能是管理软硬

2、件资源、合理地组织计算机工作流程和（）。a. 为用户提供良好的工作环境和接口b. 对用户的命令做出快速响应c. 作为服务机构向其他站点提供优质服务d. 防止有人以非法手段进入系统6. 设计实时操作系统时，首先应考虑系统的（）。a. 可靠性和灵活性b. 实时性和可靠性c. 优良性和分配性d?灵活性和分配性7. 进程有三种基本状态，下面关于进程状态变化的说法正确的是（）。a. 进程一旦形成，首先进入的是运行状态b. 若运行的进程因时间片用完而让出处理机，则该进程将转入就绪状态c. 在分时系统中，一个正在运行的进程时间片到，该进程将转入就绪状态d. 因进程执行中存在不确定性，一个进程可能同时处于某几

3、种状态中8. 临界区是指并发进程中访问临界资源的（）段。a. 管理信息b. 信息存储c. 数据d. 程序9. 有 n 个进程需要访问同一类资源，假定每个进程需要3 个资源，系统至少要提供（） 个资源才能保证不会死锁。a 3nb 2nc 2n+1d 3n-110. 设与某资源相关联的信号量初值为3, 当前值为 1, 若 m 表示该资源的可用个数，n 表示等待资源的进程数，则此时m,n 分别是（）。a. 0 ,1 b. 1 ,2c. 1 ,0d.2 ,011. 在可变分区存储管理中, 最先适应分配算法要求对空闲分区表项按（）进行排列。a. 起始地址从小到大b 空间容量从大到小c. 起始地址从大到小

4、d.空间容量从小到大12. 在可变分区的存储过程中,回收一个分区时 ,会使空闲分区个数增加的情况的是）。a. 只有下邻b. 只有上邻c. 既无上邻又无下邻d. 既有上邻又有下邻13. 要把以0 为参考地址的装配模块装入到以550 为起始地址的存储空间, 若采用静态重定位,则原程序中的指令“ load 1 455 ”应改为（）, 程序才能正确运行。a load 1 455b load 1 550c load 1 95d load 1 100514. 用来实现进程同步与互斥的wait 、signal 操作原语 , 实际上是（）的过程。a. 个可被中断b. 个不可被中断c 两个可被中断d 两个不可被

5、中断15. 一种既有利于短作业又兼顾长作业的作业调度算法是（）。a 最高响应比优先b 先来先服务c 短作业优先d 均衡调度16. 采用段页式管理 , 一个程序被分为4 个段, 这 4 个段共有20 个页,装入内存时 , 最多有（ ）个页存在碎片。c 162017. 在请求分页式存储管理中, 采用fifo 淘汰算法 , 若分配的物理块数增加, 则缺页中断次数（）。a 一定增加b 一定减少c 可能增加也可能减少d 不变18. 当每类资源只有一个时, 下列说法中不正确的是（）。a. 死锁必有环b. 有环不一定死锁c.有环必死锁d.被锁者一定全在环中19.以下功能中 ,（ ）不是设备管理的功能。a.

6、实现虚拟设备b. 实现按名存取c. 实现外围设备的启动d. 实现外围设备的分配和回收a. 系统文件、用户文件和库文件b. 源文件、目标文件和可执行文件c. 只执行文件、只读文件和读写文件d. 普通文件、目录文件和特殊文件21. 文件系统实现按名存取主要是靠（a. 查找作业表c. 地址转换机构22. 系统调用的目的是（）。a. 申请系统资源c. 请求系统服务23. 通道是一种（）。a. 保存 i/o 信息的部件c. 通用处理机24. 以下（）不是计算机病毒的特征。a. 破坏性b. 传染性（25 系统“抖动”现象的发生是由b.a. 置换算法选择不当d.）来实现的。b. 查找文件目录d. 查找位示图

7、b. 终止系统服务d. 释放系统资源b. 传输信息的电子线路d. 专用处理机c. 隐蔽性d. 模糊性） 引起的。交换的信息量过大请求页式管理方案c. 内存容量不足26 段页式采存用储直管接理地中址，转换，为访问一内存数据，至少（） 次访问内若 存。a. 1b. 3c. 227 采用段页式管理，一个程序被分为（） 个页存在碎片。d. 45 个段，这5 个段共有30 个页，装入内存时，最多有a. 10b. 528 在动态分区（可变分区）（ ）。a. 既有上邻又有下邻c. 30 d. 20的存储过程中，回收一个分区时，会使空闲分况区是个数加b. 只有上邻或只有下邻d.不存在1 的情c. 既无上邻又无

8、下邻30 在下列文(件的物）不利于文件长度动态增长。索引结构d. 哈理结构中，a. 顺序结构b. 链接结构c.希结构31 有 3 个进程需要访问同类资源，假定每个进程需要个资源才能保证不会死锁。4 个资源，系统至少要提供（a. 3 b. 6c. 10 d. 1232 采用段式存储管理的系统中，若地址用24 位表示，其中8 位表示段号，则允许每段的最大长度是（) 。24a. 232b.2c. 2d.233. . 下面对进程的描述中，错误的是（a. 进程是动态的概念b.进程的执行需要处理机c. 进程是有生命周期的d. 进程是指令的集合34 ?以下功能中，（不是设备管理的功能。a.实现虚拟设备b.实

9、现按名存取c. 实现外围设备的启动d.实现外围设备的分配和回收。35 ?根据文件的性质和用途的不同来分类a. 执行文件、只读文件、读写文件,可以把文件分为（b. 源文件、目标文件、可执行文件c 系统文件、库文件、用户文件d. 隐藏文件、系统文件、可执行文件36. . （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。a. 网络 b.分布式c.分时 d.实时37. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（a. 同步b.互斥c.调度d.伙伴38. 当每类资源只

10、有一个个体时，下列说法中不正确的是（a. 死锁必有环b.有环必死锁c 有环不一定死锁d.被锁者一定全在环中39 ?系统在为进程分配设备时，会考虑很多因素，以下哪项不是考虑的因素。a.设备固有的属性b.设备的分配算法c 设备传输的速率d.设备分配中的安全性40. . 磁盘移臂的（调度算法总是从等待访问者中挑选时间最短的那个请求先执行。a.先来先服务b.单向扫描c. 电梯算法二、填空题d. 最短寻道时间优先1. 操作系统的基本特征有并发、共享、虚拟和异步。2. 推动多道批处理系统形成和发展的主要动力是提高资源利用率和系统吞吐量，而推动分时系统形成和发展的主要动力，则是为了满足用户 的需求。3. 为

11、保证网络操作的安全性，系统通常规定不同用户的不同权限。网络用户通常可分为系统管理员、高级用户和一般用户。4. 当一个进程在创建时获得了除cpu 外的一切资源，则称此进程处于就绪态。5. 进程同步机制的准则有空闲让进、忙则等待、让权等待和有限等待。6. 加密算法有多种类型，按其对称性分类，des 加密算法属于对称类。7. 在分时系统中，为保证能及时响应用户的请求，必须采用时间片轮转的处理机调度算法。8. 产生死锁的四个必要条件分别是互斥条件、请求和保持条件、不剥夺条件和环路等待条件。9. 假如一个 fcb 为 64b , 盘块大小为1kb, 当一个文件目录共有640 个 fcb 时，平均查找一个

12、文件需要启动磁盘块 次。10. 在段页式存储管理方式中，在不使用联想存储器的情况下，cpu 每存取一个数据时，需要_3 次访问内存。11. 打印机虽然是独占设备，但是通过spooling技术，可以将它改造为一台可供多个用户共享的设备。12. 假设某采用分页式虚拟存储管理的系统中，主存容量为4mb 被分为 1024 块，某用户作业的地址空间占8 页，那么主存地址是用22位来表示，作业每一页的长度为_ 4kb 。13. 并发和 共享是操作系统的两个最基本的特征，二者之间互为条件。14 ?把处理机状态划分为系统态和 用户态，其目的之一是为了实现保护。15 ?系统中各进程之间逻辑上的相互制约关系称为同

13、步。16 ?对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方法。典型的银行家算法是属于避免死锁，破坏环路等待条件是属于预防 ，而剥夺资源是解除的基本方法。17 ?访问磁盘的时间由三部分组成，即寻道时间、旋转延迟时间和传输时间。18 . 假设某采用分页式虚拟存储管理的系统中，主存容量为1mb 被分为 512 块，某用户作业的地址空间占4 页，那么主存地址是用20位来表示，作业每一页的长度为_ 2kb 。19 ?按照处理信息的方式分类，可以把设备分为字符设备和块设备两大类。20. 对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的_吞吐量，分时系统应保证用户的响应时间

14、；而实时系统则应在及时响应和可靠性的前提下，再考虑系统资源的利用率。21. 在动态分区分配方式中，最佳适应算法是按照空闲区大小递增次序组织空闲分区表（空闲分区链）。三、简答题1. 进程有哪些基本状态？引起状态变化的可能的原因是什么？进程的基本状态有：就绪、执行、阻塞三种基本状态；引起状态变化的可能的原因有i/o 中断、时间片用完、等待事件完成等。2. 什么是进程?什么是线程？二者的区别？进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。线程是进程中的一个实体，是 cpu 调度和分派的基本单位。 区别：进程是资源拥有的基本单位， 线程是调度和分派的基本单位，线程基本上不拥有系 统资

15、源；进程切换的开销远大于线程切换的开销。3. 分页管理和分段管理的主要区别有哪些？1） 页是信息的物理单位，分页是为了实现离散分配方式，以削减内存的零头，提高内存利用率。分页管理面向系统，分段管理面向用户，它有一组意义相对完整的信息。2） 页的大小固定，段不固定3） 分页地址是一维的，而分段地址是二维的。4. 试述缺页中断与一般中断的区别？在指令执行期间产生和处理中断信号。一条指令在执行期间可能产生多次缺页中断。5. i/o 控制方式有哪些？程序直接控制方式、i/o 控制方式、 dmas 制方式、通道控制方式。6. 简述进程创建的过程。（ 1）申请空白pcb ；（ 2）为新进程分配资源；（ 3

16、）初始化进程控制块；（ 4）将新进程插入就绪队列。7. 引入缓冲的主要原因是什么？缓冲的类型有哪些？缓和 cpu 与 i/o 设备间速度不匹配的矛盾。（ 2）减少对 cpu 的中断频率。（ 3）提高 cpu 和i/o 设备之间的并行性。（ 4）类型有：单缓冲、双缓冲、循环缓冲、缓冲池。8. 简述网络操作系统提供的主要功能。（ 1）数据通信功能（2）资源共享功能（3）系统容错功能（4）网络管理功能（5）应用互操作功能。9. 简述外存连续分配方式的主要优缺点。优点：1）顺序访问容易、2）顺序访问速度快、缺点：四、计算及综合应用题1.某存储器采用页式管理，有一用户程序编程空间共存的物理块号如下面页表

17、所示：页号物理块号3 个页面，每页为1kb, 装入对应内0511024请计算逻辑地址1589b 对应的物理地址是多少?页号： p=1589/1024=1页内位移：w=1589%1024= 565查页表知，页号0 对应块号为10，所以物理地址为：10*1024+565=108052. 在一请求分页管理系统中，主存容量为1mb 被划分为 256 块，每块为 4kb, 现有作业的页表如右所示 :计算下列逻辑地址所对应的物理地址：（ 1） 9016（ 2） 123001 ）设页号为p,页内地址为d, 由题知页面大小l=4kb=4096所以 p=int （ 9016/4096 ）=2d=9016mod4

18、096=824查页表第 2 页在第 32 块，所以物理地址为：4096 x32+824=131896页号块号状态02401260232031412)p= int(12300/4096)=3d=12300mod4096=12查页表得知该页未装入主存，因而产生缺页中断，由中断处理程序将该页装入主存，然后再进行地址变换。3. 某系统有 a、b、c d 四类资源可供三个进程p1 、p2、p3 共享。系统对这四类资源的拥有量为:a 类 3 个、 b 类 6 个、 c 类 9 个、 d 类 12 个。进程对资源的需求和分配情况如下：进程allocati onneeda b c da b c dp11 0 0 11 0 1 2p20 0 1 01 3 6 0p31 3 3 42 3 1 6按银行家算法回答下列问题:(1 ) 现在系统中的各类资源还剩余多少？(2 ) 现在系统是否处于安全状态？为什么?( 1 ) 现在系统中的各类资源还剩余多少？ a: 1 ； b:3； c: 5 ； d: 7( 2 ) 现在系统是否处于安全状态？为什么？need 矩阵为： p1 1 0 1 2p2 1 3 6 0p3 2 3 1 6存在安