最新操作系统试题及答案分析
- 格式:doc
- 大小:169.00 KB
- 文档页数:10
国家开放大学电大本科《操作系统》2024 期末试题及答案(试卷号:1251)一、选择题(选择一个正确答案的代码填入括号中,每小题 2 分-共 30 分)1.在计算机系统中,控制和管理各种软、硬件资源,有效地组织多道程序运行的系统软件称作( )。
A.文件系统B.操作系统C.网络系统D.数据库系统2.操作系统内核与用户程序、应用程序之间的接口是( )。
A.shell 命令B.系统调用C.图形界面D.C 语言函数3.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是( )。
A.程序顺序执行,进程并行执行B.程序是动态概念,进程是静态概念C.程序是静态概念,进程是动态概念D.程序保存在文件中,进程存放在内存中4.在操作系统中进程存在的唯一标志是利用( )表现出来的。
A.数据B.程序C.程序和数据D.进程控制块5.系统出现死锁的原因是( )。
A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数D.若干进程因竞争资源而无休止地循环等待着,而且都不释放已古有的资源6.作业调度选择一个作业装入主存后,该作业能否占用处理器必须由( )来决定。
A.进程调度B.作业控制C.设备管理D.驱动调度7.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件,现代操作系统采用了( )机制。
A.查询B.进程C.中断D.调度8.把逻辑地址转变为内存物理地址的过程称作( )。
A.编译B.连接C.运行D.重定位9.在页式存储管理系统中,整个系统的页表个数是( )。
A.1 个B.2 个C.与页面数相同D.和装入主存的进程个数相同10.存储管理中,页面抖动是指( )。
A.使用机器时,屏幕闪烁的现象B.系统盘有问题,致使系统不稳定的现象C.由于主存分配不当,偶然造成主存不够的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象11.下列描述不是文件系统功能的是( )。
最新操作系统试题及答案操作系统试题一一、单选题(每小题1分,共20分)1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A】。
A、利用率B、可靠性 C 、稳定性 D、兼容性2、如果分时操作系统的时间片一定,那么【 C】,则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者,下列的【 C】不属于操作系统所管理的资源。
A、CPUB、内存C、中断D、程序4、操作系统是通过【 D 】感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当【 B 】时,进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是【 D 】。
A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2,当前值为-3,则表示有【 D】个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是【 A】A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为【 B 】。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏【 D 】条件,是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种【B 】算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为【 C】A、2B、3C、4D、513、分区管理中采用首次适应分配算法时,应把空闲区按【 C】次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是【C 】。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的【 C】理论。
操作系统原理试题及答案一、单项选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和线程的关系是?A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案:A3. 下列哪项不是操作系统的五大基本功能?A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案:B4. 操作系统的调度算法中,时间片轮转调度算法的特点是?A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案:A5. 在操作系统中,虚拟内存的作用是什么?A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案:C6. 下列哪项技术用于实现文件的共享?A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案:D7. 在操作系统中,死锁的四个必要条件不包括以下哪一项?A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案:A8. 操作系统中,分页和分段的区别在于?A. 分页是固定大小的,分段是可变大小的B. 分页是可变大小的,分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案:A9. 下列哪项不是操作系统提供的服务?A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案:D10. 在操作系统中,中断和异常的区别是?A. 中断是由硬件产生的,异常是由软件产生的B. 中断是由软件产生的,异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案:A二、填空题(每题2分,共20分)1. 在操作系统中,_________是操作系统提供给用户和应用程序的接口。
答案:系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。
操作系统考试题及答案一、选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 数据加密答案:D2. 在操作系统中,哪个概念是指将程序的逻辑地址空间映射到物理地址空间的过程?A. 编译B. 链接C. 加载D. 内存管理答案:D3. 下列哪一项不是操作系统的五大基本功能?A. 文件管理B. 用户接口C. 系统调用D. 网络通信答案:C4. 在操作系统中,进程和程序的主要区别是什么?A. 进程是程序的执行过程,程序是静态的代码B. 进程是程序的静态代码,程序是动态的执行过程C. 进程和程序没有区别D. 进程是程序的子集答案:A5. 操作系统中的死锁是指什么?A. 系统无响应B. 进程无限循环C. 两个或多个进程在等待对方释放资源D. 系统资源耗尽答案:C6. 虚拟内存技术的主要目的是什么?A. 提高CPU利用率B. 提高I/O设备利用率C. 扩展可用的物理内存D. 提高磁盘存储速度答案:C7. 在操作系统中,哪个调度算法是按照作业的到达顺序进行调度的?A. 短作业优先B. 优先级调度C. 轮转调度D. 先来先服务答案:D8. 下列哪一项不是操作系统的三级存储结构?A. 寄存器B. 缓存C. 磁盘D. 内存答案:B9. 在操作系统中,哪个设备是字符设备?A. 打印机B. 磁盘C. 键盘D. 显示器答案:C10. 操作系统中的分页管理机制的主要优点是什么?A. 简化内存管理B. 提高内存利用率C. 减少内存碎片D. 所有以上选项答案:D二、填空题(每题2分,共20分)1. 操作系统的______功能负责管理计算机的硬件资源,包括CPU、内存、I/O设备等。
答案:设备管理2. 在操作系统中,______是一种用于描述进程状态和行为的模型,它包括进程的程序、数据和堆栈。
答案:进程控制块(PCB)3. 操作系统中的______技术允许多个进程共享同一段物理内存。
计算机操作系统试题及答案一、选择题1、操作系统是一种()。
A 应用软件B 系统软件C 工具软件D 调试软件答案:B操作系统是管理计算机硬件与软件资源的程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是()。
A 进程管理B 存储管理C 设备管理D 文字处理答案:D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成,不是操作系统的主要功能。
3、在多道程序设计环境中,操作系统分配资源以()为基本单位。
A 程序B 进程C 作业D 指令答案:B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中,不正确的是()。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案:D进程状态的转换中,阻塞状态不能直接转换为运行状态,必须先转换为就绪状态,然后再被调度为运行状态。
5、临界区是指()。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案:D临界区是指访问共享资源的程序段,在这段程序中,进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时,时间片过大,系统的性能将会()。
A 降低B 提高C 不变D 不确定答案:A时间片过大,会使得每个进程都能在一个时间片内完成大部分工作,导致进程切换次数减少,系统的响应时间变长,性能降低。
7、下面关于死锁的论述中,正确的是()。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞,并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案:D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进,即相互等待对方释放资源。
8、以下存储管理方式中,会产生内部碎片的是()。
操作系统期末考试题和答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的主要区别是()。
A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序是操作系统的一部分,进程是用户的一部分D. 程序是用户的一部分,进程是操作系统的一部分答案:A2. 下列关于死锁的描述中,错误的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防,但无法避免答案:D3. 在分页存储管理中,页表的作用是()。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案:A4. 虚拟内存技术的主要目的是()。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案:B5. 在操作系统中,文件的逻辑结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:A6. 操作系统中,文件的物理结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:B7. 在操作系统中,文件的共享是指()。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案:A8. 在操作系统中,文件的保护是指()。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案:D9. 在操作系统中,文件的组织方式通常采用()。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案:D10. 在操作系统中,文件的存取方式通常采用()。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案:D二、填空题(每题2分,共20分)1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。
A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述,不正确的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中,虚拟内存的主要作用是()。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法,不正确的是()。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上,并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中,分页管理方式的主要优点是()。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法,不正确的是()。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中,中断处理程序的主要作用是()。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法,不正确的是()。
操作系统笔试题及答案一、选择题(每题2分,共20分)1. 下列哪个选项是操作系统的主要功能?A. 管理计算机硬件资源B. 管理网络资源C. 管理用户数据D. 管理文件系统答案:A2. 在多道程序设计中,操作系统采用哪种技术来实现多个程序的并发执行?A. 批处理B. 多线程C. 多进程D. 多任务答案:C3. 下列哪个不是操作系统提供的服务?A. 文件服务B. 设备驱动C. 网络服务D. 数据库管理答案:D4. 在操作系统中,进程与线程的关系是?A. 进程包含线程B. 线程包含进程C. 进程与线程无关D. 进程和线程是同一种概念答案:A5. 操作系统中,虚拟内存的作用是什么?A. 提高CPU的计算速度B. 提高磁盘的读写速度C. 提供更大的内存空间D. 提高网络传输速度答案:C6. 下列哪个不是操作系统的调度算法?A. 先来先服务B. 短作业优先C. 循环调度D. 动态规划答案:D7. 在操作系统中,死锁产生的必要条件是什么?A. 互斥条件B. 占有和等待条件C. 不可剥夺条件D. 以上都是答案:D8. 下列哪个选项不是操作系统的安全性要求?A. 机密性B. 完整性C. 可用性D. 兼容性答案:D9. 在操作系统中,文件系统的作用是什么?A. 管理内存B. 管理磁盘C. 管理进程D. 管理网络答案:B10. 操作系统中,中断处理程序的作用是什么?A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理文件操作答案:C二、填空题(每题2分,共20分)1. 操作系统是计算机系统中的_________软件。
答案:核心2. 在操作系统中,_________是进程的实体。
答案:程序3. 操作系统的_________管理是操作系统中最为复杂的部分之一。
答案:存储4. 操作系统中的_________机制可以提高CPU的利用率。
答案:中断5. 操作系统的_________功能可以提高系统的可靠性。
答案:错误检测6. 在操作系统中,_________是一种常见的资源分配策略。
计算机操作系统试题题库及答案一、选择题1. 下列哪个不是操作系统的特征?A. 并发B. 共享C. 有序D. 异步答案:C2. 操作系统的主要功能不包括以下哪项?A. 处理机管理B. 存储器管理C. 设备管理D. 文件管理答案:D3. 下列哪种类型的操作系统用于实现多任务处理?A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务答案:B4. 在操作系统中,进程和线程的区别是什么?A. 进程是系统进行资源分配和调度的基本单位,线程是进程的组成部分B. 线程是系统进行资源分配和调度的基本单位,进程是线程的组成部分C. 进程和线程都是系统进行资源分配和调度的基本单位D. 进程和线程没有区别答案:A5. 下列哪个进程调度算法可能会导致“饥饿”现象?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 优先级调度D. 最高响应比优先答案:C二、填空题6. 操作系统中的进程与程序的区别是:进程是______的实例,而程序是______的实例。
答案:进程;程序7. 在操作系统中,为了解决进程之间的同步问题,通常使用______机制。
答案:信号量(Semaphore)8. 虚拟存储器的作用是扩大______,提高______。
答案:物理存储器;存储器的利用率9. 文件系统的主要功能包括:文件的______、______、______和______。
答案:创建;删除;读写;权限管理10. 设备驱动程序的作用是实现对______的______。
答案:设备;控制三、判断题11. 进程和线程是操作系统的基本单位,它们都可以独立执行程序。
答案:错误。
进程是基本单位,线程是进程的组成部分,线程可以独立执行程序。
12. 在操作系统中,所有的进程都可以并发执行。
答案:错误。
在单处理器系统中,进程不能同时执行,而是分时执行。
13. 虚拟存储器的容量仅受物理存储器的限制。
答案:错误。
虚拟存储器的容量受物理存储器和硬盘空间的限制。
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中,不适用于多道程序设计的是()。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为()不会发生死锁。
A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。
一、选择题1、一个完整的计算机系统是由(C)组成的。
A.硬件 B.软件 C. 硬件和软件 D.用户程序2、操作系统的基本职能是(A )。
A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具3、以下著名的操作系统中,属于多用户、分时系统的是(C )。
A. DOS系统B. Windows NT系统C. UNIX系统D.OS/2系统4、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B )。
A.多道批处理系统B.分时系统C.实时系统D.网络系统5、当操作系统退出执行,让用户执行时,系统会(C )。
A.继续保持管态B.继续保持目态C.从管态变为目态D.从目态变为管态6、下列进程状态的转换中,哪一个是不正确的(D)。
A.就绪→运行B.运行→就绪C.阻塞→就绪D.就绪→阻塞7、某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将(D )。
A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的(B )。
A. 动态性B. 并发性C. 调度性D. 异步性9、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块10、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为(C)。
A、公共变量B、标志符C、信号量D、标志变量11、如果进程PA对信号量S执行P操作,则信号量S的值应(B )。
A.加1 B.减1 C.等于0 D.小于012、进程状态从就绪态到运行态的转化工作是由(C)完成的。
A.作业调度B.中级调度C.进程调度D.设备调度13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由(A)完成的。
A.作业调度B.中级调度C.进程调度D.内存调度14、通常,用户编写的程序中所使用的地址是(A )。
A.逻辑地址B.物理地址C.绝对地址D.内存地址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)个进程参于竞争,而不会发生死锁。
A、5B、2C、3D、417.产生系统死锁的原因可能是由于(C )。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争,资源出现了循环等待D、多个进程竞争共享型设备18.主要由于(D )原因,使UNIX易于移植。
A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写19.UNIX系统中,进程调度采用的技术是(D )。
A、时间片轮转B、先来先服务C、静态优先数D、动态优先数20.UNIX系统中,文件存贮器的管理采用的是:(C )。
A、位图法B、空闲块表法C、成组连接法D、单块连接法二、判断题(每小题1分,共15分)1、在多道程序环境下,任意两个进程都是可以并发执行的。
F2、随着进程的撤消,程序也随之消亡。
F3、临界区是进程中访问临界资源的那段代码。
T4、进程的同步是指进程间的相互合作关系。
F5、在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列。
T6、作业的调度有抢占式调度和非抢占式调度两种方式。
F7、若系统的RAG不可完全化简,则可判定系统发生了死锁。
T8、破坏“互斥条件”是预防死锁的手段之一。
F9、可变分区管理方式不支持虚拟存储管理方案。
T10、分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满足用户的编程要求。
F11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。
F12、最佳置换算法的性能最好,所以现代操作系统中多采用该算法。
F13、磁盘是典型的独占型设备,分配不当有可能引起进程死锁。
F14、SPOOLING技术是一种假脱机技术,利用它可以提高独占设备的利用率。
T15、在LINUX系统中,使用系统调用fork()创建进程,返回值为-1表示创建T失败。
三、综合题1、简述操作系统的基本特征。
答:(1)并发。
在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形。
OS中引入进程的概念就是为了实现并发;(2)共享。
是指系统中并发执行的多个进程共享系统资源。
根据资源属性可以有互斥共享和同时访问两种方式;(3)虚拟。
OS会通过虚拟技术实现系统功能的扩充。
(4)异步性。
并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。
1、假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志(进入时登记,离开时去掉登记项),而且每次只允许一人登记或去掉登记,问:(1)用P、V操作管理并发进程时,应如何定义信号量?写出信号量的初值并说明其含义;(2)根据所定义的信号量,把应执行的P、V操作填入以下程序中,以保证进程能够正确地并发执行。
COBEGINPROCEDURE EnterBegin;;登记;;进入阅览室;阅读;End;PROCEDURE LeaveBegin;去掉登记项;;;离开;End;COEND;【解析】(1)设置资源信号量Empty:=100,表示阅览室中最初有100个空位;设置互斥信号量Mutex:=1,表示登记表初始是可用的。
(2)按顺序填入P(Empty);P(Mutex);V(Empty);2、有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的非抢占式调度算法。
下表所列的作业优先数即为进程优先数,优先数越小优先级越高。
(1)列出所有作业进入内存时间及结束时间;(2)计算平均周转时间。
【解析】(1)(2)答案如下所示:3、假如某个时刻的系统状态如图所示:请问:(1)对该RAG进行化简并说明是否存在死锁,要求给出化简步骤;(2)如果系统发生了死锁,常用的死锁解除策略有哪些?【解析】(1)RAG 可以完全化简,故不存在死锁。
(2)如果发生了死锁,常用的死锁解除策略有:剥夺资源;撤消进程。
4、 给出某系统中的进程请求表和空闲分区表,系统采用可变分区存储管理策略。
进程请求表 空闲分区表R1 R2R1请问:(1)若采用首次适应算法和最佳适应算法来处理这些进程序列,哪一种算法可以满足该进程序列的请求?(2)给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。
【解析】(1)最佳适应算法可以满足所有进程的资源请求。
(2)分区分配后的空闲分区表如下:5、在某个请求分页存储系统中,已知页面大小为1024K 。
现有一进程,其页表如下:其中,状态位为1表示该页在内存,为0表示不在内存。
请问:(1)若给定一逻辑地址为2148,其物理地址为多少? (2)若给定一逻辑地址为5000,给出其物理地址的计算过程。
【解析】(1)逻辑地址LA=2148,则逻辑页号P=INT (2148/1024)=2,页内位移W=2148 mod 1024=100。
查页表知:该页在内存,块号为4,由此得 物理地址PA=1024*4+100=4196。
(2)逻辑地址LA=5000,则逻辑页号P=INT (5000/1024=4, 查页表知:该页不在内存,发生缺页中断。
6、在一个请求分页存储系统中,一个进程的页面走向为4,3,2,1,4,3,5,3,2,1,设分配给该进程的内存块数M=3,采用FIFO 页面置换算法(每调进一个新页认为发生一次缺页中断)。
(1)试完成下表:(2)求缺页中断次数F= ;缺页率f= 。
【解析】(1)(3)缺页中断次数为F=9次,缺页率为f=90℅。
39.(10分)在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:(1)按FIFO调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
按FIFO调度算法将产生5次缺页中断;依次淘汰的页号为:0,1,2;缺页中断率为:5/10=50%(2)按LRU调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
按LRU调度算法将产生6次缺页中断;依次淘汰的页号为:2,0,1,3;缺页中断率为:6/10=60%40.(8分)若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。