2022年操作系统练习题 .pdf
《2022年操作系统练习题 .pdf》由会员分享,可在线阅读,更多相关《2022年操作系统练习题 .pdf(17页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第 1-3 章练习题一、选择题1. 关于操作系统的表达 D 是不正确的。A.管理资源的程序 B.管理用户程序执行的程序C.能使系统资源提高效率的程序 D.能方便用户编程的程序2. 下面关于操作系统的表达中正确的选项是 A 。A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看,实时系统与分时系统差不多D.由于采用了分时技术,用户可以独占电脑的资源3. 用户程序调用操作系统的功能必须使用 B 。A.调用命令 B.系统调用 C.作业控制 D.控制命令4. 批处理操作系统提高了电脑的工作效率,但 B 。A系统资源利用率不高 B. 在作业执行时用户不能直接干预C
2、. 系统吞吐量小 D. 不具备并行性5. 引入进程概念的关键在于 A 。A.共享资源 B.独享资源 C.顺序执行 D.便于执行6. 操作系统提供应程序员的接口是 B 。A.进程 B.系统调用 C.库函数 D.B和 C 7. 进程和程序的最根本区别在于 B 。A.对资源的占有类型和数量B.进程是动态的,而程序是静态的C.看它们是否能够并发地在处理机上运行D.进程的规模较小,程序的规模较大8. 在多道程序设计技术的电脑系统中,CPU C 。A.只能被一个进程占用B.可以被多个进程同时占用C.可以被多个进程交替占用D.可以被操作系统和另一个进程同时占用9. 当CPU 处于内核态时,它可以执行的指令是
3、 D 。A.只有特权指令 B. 只有非特权指令 C. 只有访管指令 D. 电脑中的所有指令10. 在进程的状态转换过程中, D 是不可能发生的。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 17 页A.运行态变为就绪态 B.就绪态变为运行态C.运行态变为阻塞态 D.阻塞态变为运行态11. 在一个单处理机系统中,假设有5 个用户进程,则处于就绪状态的用户进程最多有 C 个。A.0 B.1 C.4 D.5 12. 当一个进程处于这样的状态时, A ,称为阻塞状态。A.它正等着输入一批数据B.它正等着进程调度C.它正等着分给它一个时间片D.
4、它正等着进入内存13. 进程间的同步和互斥,分别表示了进程间的 B 。A.独立和制约 B.协作和竞争 C.动态性和独立性 D.不同状态14. 以下 B 不属于临界资源。A.打印机 B.非共享数据 C.共享变量 D.共享缓冲区15. 下面的表达中,正确的选项是 C 。A.临界资源是非共享资源 B.临界资源是任意共享资源C.临界资源是互斥共享资源 D.临界资源是同时共享资源16. 在操作系统中,要对并发进程进行同步的原因是 C 。A.进程必须在有限的时间内完成B.进程具有动态性C.并发进程是异步的D.进程具有结构性17. 以下关于父进程和子进程的表达中,正确的选项是 B 。A.父进程创建了子进程,
5、因此父进程运行完了,子进程才能运行B.父进程和子进程可以并发执行C.撤销子进程时,应该同时撤销父进程D.撤销父进程时,应该同时撤销子进程18. 以下关于线程的表达中,正确的选项是 A 。A.线程包含 CPU 现场,可以独立执行程序B.每个线程有自己独立的地址空间C.一个进程只能包含一个线程D.线程之间的通信必须使用系统调用19. A 是指从作业提交给系统到作业完成的时间间隔。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 17 页A.周转时间 B.响应时间 C.等待时间 D.运行时间20. 操作系统中的三级调度是指D 。A.处理器调度、
6、资源调度和网络调度B.CPU 调度、设备调度和存储器调度C.作业调度、进程调度和资源调度D.作业调度、进程调度和中级调度21. 以下选项中,不属于多道程序设计的基本特征的是 C 。A.制约性 B.间断性 C.顺序性 D.共享性22. 在各种作业调度算法中,假设所有作业同时到达,则平均周转时间最短的算法是 D 。A.先来先服务 B.最高优先权 C.时间片轮转 D.短作业优先23. 以下关于线程的表达中,正确的选项是 A 。A.内核支持线程的切换都需要内核的支持B.线程是资源的分配单位,进程是调度和分配的单位C.不管系统中是否有线程,线程都是拥有资源的独立单位D.在引入线程的系统中,进程仍是资源分
7、配和调度的基本单位24. 以下关于进程的描述中, A 最不符合操作系统对进程的理解。A.进程是在多个程序并行环境中的完整的程序B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程,是系统进行资源分配和调度的独立单位25. 进程状态由就绪态转变为运行态是由 C 引起的。A.中断事件 B.进程自身 C.进程调度 D.为程序创建进程26. 进程调度主要负责 B 。A.选一个作业进入内存 B.选一个进程占有 CPU C. 建立一个新的进程D.撤销一个进程27. 防止死锁的一个著名算法是 B 。A.先进先出算法 B.银行家算法 C.优先级算法 D.资源
8、按序分配法28. 假设信号量的当前值为 -4 ,则表示系统中在该信号量上有 A 个进程等待。A.4 B.3 C.5 D.0 29. 作业在系统中存在与否的唯一标志是 A 。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 17 页A.作业控制块 B.作业说明书 C.源程序 D.目的程序30. 一个作业 8:00 到达系统,估计运行时间为1 小时,假设 10:00 开始执行该作业,其响应比为 D 。A.0.5 B.1 C.2 D.3 二、填空题1. 操作系统的基本特征是 _并发、_ 共享、_ 虚拟、异步。2. 进程的基本状态有就绪状态、执行
9、状态、阻塞状态。3. 访管指令仅在用户态使用, 用户程序在执行访管指令时会产生中断。4. 实时操作系统应具有的两个基本特征是_ 响应及时性和_ 高可靠性。5产生死锁的四个必要条件分别是互斥条件、请求和保持条件、 不可抢占条件、循环等待条件。6. 进程是一个程序对某个数据集的_ 执行过程。当系统创建一个进程时,系统就为其建立一个 _ 进程控制块。7只能提供应操作系统的核心程序使用的指令是_ 特权指令,在用户态下可以执行的指令是 _ 非特权指令。8. 信号量的物理意义是当信号量值大于0 时表示可用资源数,当信号量值小于 0 时,其绝对值为等待该资源而被阻塞的进程的数目。9. 进程被创建后,最初处于
10、 _ 就绪状态,经过进程调度程序选中后,进入_ 运行状态。10. 最基本的通信原语有两条,它们是_ 发送原语和 _执行原语。11. 利用P、V操作管理相关临界区时, 必须成对出现, 在进入临界区之前要调用_ P操作,在完成临界区操作后要调用_ V操作。三、判断题1分时操作系统允许两个以上的用户共享一个电脑系统。对2. 临界资源是指在一段时间内,一次仅允许一个进程使用的共享资源。对3操作系统内核不能使用特权指令。错4. 简单地说,进程是程序的执行过程,因而,进程和程序是一一对应的。错5. 在多道程序环境下,任意两个进程都是可以并发执行的。错6操作系统的所有程序都必须常驻内存。错7仅当一个进程退出
11、临界区以后,另一个进程才能进入相应的临界区。对8进程从运行状态变为等待状态是由于时间片中断发生。错9.FCFS调度算法对短作业有利。错10. 利用信号量的 P,V 操作,进程之间可以交换大量信息。错11. 导致死锁的 4 个必要条件在死锁时会同时发生。对精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 17 页12微内核结构操作系统具有较高的灵活性和可扩展性。对13. 资源预先分配策略可以实现死锁的预防。对14. 系统处于不安全状态不一定是死锁状态。对15. 优先数是进程调度的重要依据,一旦确定不能改变。错四、简答题1. 什么是死锁?简述
12、死锁产生的原因及必要条件。在多道程序系统中, 一组进程中的每一个进程均无限期的等待另一组进程所占有的且不会释放的资源,这种现象称为死锁产生死锁的原因主要是:1 因为系统资源不足。2 进程运行推进的顺序不合适。3 资源分配不当等。如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁。产生死锁的四个必要条件:1互斥条件:一个资源每次只能被一个进程使用。2请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。3不剥夺条件 : 进程已获得的资源,在末使用完之前,不能强行剥夺。4循环等待条件 : 假设干进程之间形成一种头尾相接的循环等待
13、资源关系。这四个条件是 死锁的必要条件 ,只要系统发生死锁, 这些条件必然成立, 而只要上述条件之一不满足,就不会发生死锁。2. 进程之间存在哪几种制约关系?举例说明。同步: 加工产品时协作,生产者和消费者互斥: 多人在图书馆借同一本书3. 在信号量 S上执行P、V操作时, S的值发生变化,当 S0,S=0,S0时,它们的物理意义是什么? P(S)、V(S)的物理意义又是什么?4. 答复以下问题:1假设系统中没有运行进程,是否一定没有就绪进程?为什么?精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 17 页是,如果就绪状态有进程会很快调
14、度一个进程。2假设系统中既没有运行进程,也没有就绪进程,系统中是否就没有进程?为什么?否,因为既没有运行状态,也没有就绪状态,系统可能处于阻塞状态,死锁状态或循环状态。五、综合应用题1.独木桥问题。某条河上只有一座独木桥,以便行人过河。现在河的两边东西方向都有人要过桥, 按照下面的规则过桥。要求两端的人交替的过桥,且从东边一端先开始,每次只能一个人过桥,为了保证过桥安全,请用P、V操作分别实现正确的管理。2.生产者消费者问题。3.处理机调度问题。设有 4 个作业,它们的到达时刻、所需运行时间如下表所示,假设采用先来先服务调度算法和短作业优先调度算法,试计算它们的平均周转时间和平均带权周转时间。
15、作业到达时刻所需运行时间 (h) 1 0 2 2 1 5 3 2 8 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 17 页4.银行家算法。4 3 3 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页,共 17 页第4-5章练习一、选择题1在可变分区存储管理中的紧凑技术可以A 。A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换2. 当内存碎片容量大于某一作业所申请的内存容量时,以下选项正确的选项是C A.可以为这一作业直接分配内存B.不可以为这一作业分配内存C.拼接后,
16、可以为这一作业分配内存D.一定能够为这一作业分配内存3下面最有可能使得高地址空间成为大的空闲区的分配算法是A 。A.最先适应算法B.最正确适应法C.最坏适应法D.循环首次适应4. 要求主存空间分配具有连续性的是 AA.固定分区管理B.分页存储管理C.分段存储管理D.段页式存储管理5采用段式存储管理的系统中,假设地址用24 位表示,其中 8 位表示段号,则允许每段的最大长度是B 。A.224B.216C.28 D.2326. 最正确适应算法的空闲分区是( B ) A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列7LRU置换算法所基于的思想是D 。A
17、.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用8. 虚拟存储器是 A A.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B.可提高电脑运算速度的设备C.容量扩大了的主存精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页,共 17 页D.实际上不存在的存储器9. 以下存储管理方式中,哪种方式可以采用静态重定位。( A ) A.固定分区 B.分页 C.分段 D.都不是10. 在分段存储管理方式中描述正确的
18、选项是( A ) A.以段为单位分配,每段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的11操作系统采用分页存储管理方式,要求A 。A每个进程拥有一张页表,且进程的页表驻留在内存中B. 每个进程拥有一张页表,但只有执行进程的页表驻留在内存中C. 所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D. 所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中,以最大限12. 分页式存储管理的主要特点是 C A.要求处理缺页中断B.要求扩充主存容量C.不要求作业装入到主存的连续区域D.不要求作业全部同时装入主存13.分区管理和分页管理的主要区别
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年操作系统练习题 2022 操作系统 练习题
限制150内