最新操作系统试题及答案.doc
- 文档编号:1263241
- 上传时间:2022-10-19
- 格式:DOC
- 页数:16
- 大小:169KB
最新操作系统试题及答案.doc
《最新操作系统试题及答案.doc》由会员分享,可在线阅读,更多相关《最新操作系统试题及答案.doc(16页珍藏版)》请在冰豆网上搜索。
操作系统试题一
一、单选题(每小题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、5
13、分区管理中采用首次适应分配算法时,应把空闲区按【C】次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减
14、很好地解决了内存碎片问题的存储管理方案是【C】。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理
15、虚拟存储管理系统的基础是程序的【C】理论。
A、虚拟性B、动态性C、局部性D、全局性
16、在请求分页存储管理系统中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数【D】。
A、减少B、增加C、无影响D、可能增加也可能减少
17、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的【B】不属于设备管
理数据结构。
A、DCTB、JCBC、COCTD、CHCT
18、【B】是操作系统中采用的以空间换取时间的技术。
A、通道技术B、SPOOLING技术C、虚拟存储技术D、覆盖与交换技术
19、引入缓冲的主要目的是【A】。
A、改善CPU和I/O设备速度不匹配的情况B、节省内存
C、提高CPU的利用率D、提高I/O设备的利用率
20、以下LINUX系统的键盘命令中,显示当前工作目录的命令是【C】。
A、ls命令B、cd命令C、pwd命令D、cat命令
二、判断题(每小题1分,共15分)
1、在多道程序环境下,任意两个进程都是可以并发执行的。
F
2、随着进程的撤消,程序也随之消亡。
F
3、临界区是进程中访问临界资源的那段代码。
T
4、进程的同步是指进程间的相互合作关系。
F
5、在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列。
T
6、作业的调度有抢占式调度和非抢占式调度两种方式。
F
7、若系统的RAG不可完全化简,则可判定系统发生了死锁。
T
8、破坏“互斥条件”是预防死锁的手段之一。
F
9、可变分区管理方式不支持虚拟存储管理方案。
T
10、分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满足用户的
编程要求。
F
11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。
F
12、最佳置换算法的性能最好,所以现代操作系统中多采用该算法。
F
13、磁盘是典型的独占型设备,分配不当有可能引起进程死锁。
F
14、SPOOLING技术是一种假脱机技术,利用它可以提高独占设备的利用率。
T
15、在LINUX系统中,使用系统调用fork()创建进程,返回值为-1表示创建T
失败。
三、填空题(每小题1分,共15分)
1、采用多道程序技术能充分发挥CPU与外设并行工作的能力。
2、如果希望用户和自己的进程之间可以随时交互,应使用分时操作系统。
3、在批处理系统中,资源分配以进程为基本单位。
4、在单处理机系统中,若有5个用户进程且处理机的当前状态为用户态,则处于就绪状态的进程最多为4个。
5、若有6个进程互斥共享某一临界资源,则当6个进程均发出资源请求后,资源信号量的值为-5。
6、如果系统的RAG中出现环路,则可能发生死锁。
7、分段存储管理中,必须提供二维的逻辑地址。
8、把逻辑地址转换为物理地址的过程称为地址变换。
9、在请求分页管理方式中,当请求的页面不在内存时发生缺页中断。
10、在请求分段管理方式中,当逻辑地址的段内地址大于段表中该段的长度时,发生(段内)地址越界。
11、在虚拟存储系统中,若选用的置换算法不合适,则可能会出现抖动现象。
12、实现SPOOLING系统时,必须在磁盘上开辟出称为输入井和输出井的专门
区域用以存放作业信息和作业执行结果。
13、根据共享属性的不同,设备可以分为独占设备、共享设备和虚拟设备。
14、在LINUX中,为实现父进程和子进程的同步,在父进程中使用系统调用wait()等待子进程完成,而在子进程中使用系统调用exit()自我终止并唤醒父进程。
15、在LINUX中,系统调用PIPE(fd)的功能是创建管道。
四、简答题(每小题5分,共20分)
1、简述操作系统的基本特征。
答:
(1)并发。
在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形。
OS中引入进程的概念就是为了实现并发;
(2)共享。
是指系统中并发执行的多个进程共享系统资源。
根据资源属性可以有互斥共享和同时访问两种方式;
(3)虚拟。
OS会通过虚拟技术实现系统功能的扩充。
(4)异步性。
并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。
2、试分析引起进程阻塞和唤醒的事件主要有哪些。
答:
(1)请求系统服务。
当正在执行的进程请求系统提供服务而系统无法满足其请求时,进程阻塞等待;由释放服务的进程唤醒阻塞进程。
(2)启动某种操作。
当进程启动某种I/O操作后阻塞以等待操作完成;由中断处理程序唤醒阻塞进程。
(3)新数据尚未到达。
相互合作的进程中,消费者进程阻塞等待数据到达;生产者进程在数据到达后唤醒阻塞进程。
(4)无新工作可做。
系统进程没有新工作可做时阻塞等待;当有进程发出请求时唤醒阻塞进程。
3、简述在操作系统中引入缓冲的主要原因。
答:
(1)缓和CPU与I/O设备间速度不匹配的矛盾。
(2)减少对CPU的中断频率,放宽对中断响应时间的限制。
(3)提高CPU和I/O设备之间的并行性。
4、以独占设备为例简述设备分配的过程。
答:
(1)设备的分配。
根据物理设备名,查找SDT;找出该设备的DCT,得该设备的状态:
忙则将进程的PCB排入设备队列中等待;闲则分配设备给进程。
(2)控制器的分配。
根据设备的DCT找到与之相连的控制器的COCT,从中得到控制器的状态:
忙则将进程的PCB排入控制器的等待队列中;闲则分配控制器给进程。
(3)通道的分配。
如果系统有通道,则根据控制器的COCT找到与之相连的通道的CHCT,从中得到通道的状态:
忙则将进程的PCB挂入通道的等待队列中;否则分配通道给进程。
只有在三者都分配成功时,设备分配才算成功。
五、综合分析题(每小题5分,共30分)
1、假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志(进入时登记,离开时去掉登记项),而且每次只允许一人登记或去掉登记,问:
(1)用P、V操作管理并发进程时,应如何定义信号量?
写出信号量的初值并说明其含义;
(2)根据所定义的信号量,把应执行的P、V操作填入以下程序中,以保证进程能够正确地并发执行。
COBEGIN
PROCEDUREEnter
Begin
;
;
登记;
;
进入阅览室;
阅读;
End;
PROCEDURELeave
Begin
;
去掉登记项;
;
;
离开;
End;
COEND;
【解析】
(1)设置资源信号量Empty:
=100,表示阅览室中最初有100个空位;
设置互斥信号量Mutex:
=1,表示登记表初始是可用的。
(2)按顺序填入P(Empty);P(Mutex);V(Empty);
2、有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的非抢占式调度算法。
下表所列的作业优先数即为进程优先数,优先数越小优先级越高。
作业名
到达时间
估计运行时间
优先数
A
10:
00
30分
5
B
10:
20
20分
4
C
10:
30
40分
3
D
10:
50
10分
6
(1)列出所有作业进入内存时间及结束时间;
(2)计算平均周转时间。
【解析】
(1)
(2)答案如下所示:
作业名
到达时间
运行时间
优先数
进入内存时间
结束时间
周转时间
A
10:
00
30分
5
10:
00
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 操作系统 试题 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)