湖北工业大学2016下操作系统原理七校联考(A卷)
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
14.提供进程从运行到就绪切换的硬件为。
A．软件中断B．磁盘中断C．键盘中断D．定时器中断
15.硬盘上的数据。
A．CPU不可访问B．在高速缓冲器中直接访问
C．CPU可直接访问D．必须在访问前先载入内存
二、判断题(每小题2分，共10分)
1.分页存储管理中不存在外碎片问题。（）
2.对于处理非常频繁的I/O请求，I/O中断方式比定时查询方式更有效。（）
（1）如果1000次访问内存引起一次缺页故障，数据的有效访问时间是多少？（3分）
（2）如果有效访问时间要比访问内存慢少于10%，即有效访问时间在200ns和200ns*（1+10%）之间，那么大约多少次内存访问会出现一次缺页故障？（3分）
拔高部分(共35分)
五、单项选择题(每小题2分，共20分)
1.最近最少使用（LRU）的缺页率会随着缓存增加而___。
6.资源的有序分配算法可以实现死锁的。
A.预防B.避免C.检测D.恢复
7.外碎片的存在使得。
A.内存空间支离破碎B.内存空间分配速度加快
C.内存空间分配更加灵活D.内存空间访问速度加快
8.若系统中有五台打印机，有多个进程均需要使用2台，规定每个进程一次仅允许申请1台，则至多允许个进程参于竞争，而不会发生死锁。
四、应用题(共15分)
1.（本题9分）有三个进程：P1、P2和P3，其中P1和P2是CPU密集型的，每个运行一个星期，P3是I/O密集型的，1ms使用CPU，9ms使用磁盘；如果一次只运行一个进程，P1或P2使用100%的CPU，P3使用90%的磁盘。
如果采用先来先服务（FCFS）调度，一旦P1或P2进入则每个使用CPU一个星期，如果使用时间轮转（RR）或者最短剩余时间（SRTF）调度会怎样？假定：
A.增加B.减少C.无关D.不变
2.处理器有32位地址，在分页地址变换中，每页容量为2048字节，则虚拟页号用位表示
A.11B.21C.32D.20
3.进程和程序的本质区别是。
A.分时使用和独占使用计算机资源B.动态和静态特征
C.顺序和非顺序执行机器指令D.存储在内存和外存
4.假设磁头当前位于第5道，正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为2, 1, 3, 6, 2, 5，采用SCAN调度（电梯调度）算法得到的磁道访问序列是____。
3.考虑读写问题，在数据库中，一个能读时另一个可写。（）
4.在空间利用上，使用位图维持空闲磁盘块比用表更有效。（）
5.目录是作为特殊文件来存储的。（）
三、简答题(每小题5分，共10分)
1.死锁发生的四个必要条件？
2.简述块设备与字符设备区别，数据传输时定时查询方式、I/O中断方式和DMA方式哪种方式更适合哪种设备?
A．2B.3C.5D.4
9.程序的二维地址结构是由组成的。
A．代码段、数据段、栈段和附加段等B．逻辑地址和物理地址
C．内存条编号和内存条内地址D．函数地址和变量地址
10.Spooling技术可以变设备为设备。
A.物理、独占B.共享、独占C.独占、共享D.物理、共享
11．文件名到磁盘首地址转化是通过来实现的。
题号
一
二人
一、选择题(每小题2分，共30分)
1.临界区是指并发程序中访问互斥资源的一段区。
A.数据B.代码C.堆D.栈
2.进程因为时间片到被切换，其正确的状态转换是。
A.就绪→运行B.运行→挂起C.运行→就绪D.挂起→就绪
3.针对操作系统，下列不正确说法是。
A.提供高级语言的编译程序
（1）采用时间片为100ms的轮转（RR）调度。（3分）
（2）采用时间片为1ms的轮转（RR）调度。（3分）
（3）采用最短剩余时间（SRTF）调度I/O设备利用率。（3分）
分别求出这三个调度处理的磁盘利用率。
2.（本题6分）对于一个请求分页系统，假定内存访问时间为200ns，而平均缺页故障的服务时间为8ms，请回答：
A．文件目录B．设备控制块C．文件内部名 D．文件记录
12．引入缓冲技术的主要目的是。
A．提供主存与辅存访问接口B．提高设备利用率
C．提高CPU和设备交换数据的速度D．提高CPU的处理速度
13．在下列调度算法中，同时用于进程调度和磁盘调度。
A．FCFSB．优先级调度法 C．时间片轮转法 D．电梯调度法
A.5, 3, 2, 2, 1, 6B.5, 6, 3, 2, 2, 1
C.2, 1, 3, 6, 2, 5D.5, 6, 1, 2, 2, 3
5.设文件索引节点中有6个地址项，其中4个地址项为直接地址索引，1个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项占4字节，若磁盘索引块和磁盘数据块大小均为512字节，则可表示的单个文件的最大长度是____。
A.缺页中断B．地址越界中断C.软中断D．I/O中断
10.在UNIX操作系统中,文件的索引结构存放在________中。
A.超级块 B.空闲块C.目录项 Di节点
六、应用题（共15分）
1.（本题8分）某数据库有3写进程writer，10个读进程reader，它们之间读写操作的互斥要求是：
B.提供处理各种硬件的虚拟机抽象
C.提供标准服务和抽象以便简化应用程序开发
D.管理所有资源、化解资源请求冲突，避免错误和不当使用计算机
4.不同计算机上的进程之间通信，通过。
A.共享内存B.消息传递C.网络D.全局变量
5.一种给所有程序运行机会的调度算法是。
A.先来先服务B.最高响应比优先C.轮转D.均衡调度
A.进程空间保护和内存共享B．提高CPU效率
C．加快进程空间寻址D．便于有效分配内存
8.假定进程有4个虚拟页（A、B、C、D），操作系统提供三个页大小的缓存容量，使用LRU算法调度访问序列ABCABDADBCB，则缺页故障有个。
A.7B.6C.4D.5
9.在段式分配中，若段内逻辑地址大于段表中该段的段长，则发生________。
A.68KBB.8192KBC.8258KBD.32513KB
6.下面关于线程的叙述不正确的是______。
A.线程可以通过进程的全局变量与同进程其他线程通信。
B.线程共享进程的单地址空间。
C.创建线程需要从磁盘上读取线程运行的函数。
D.同一进程线程之间切换CPU只需要保护寄存器和堆栈。
7.在存储管理中，采用地址变换机构的目的是_______。
A．软件中断B．磁盘中断C．键盘中断D．定时器中断
15.硬盘上的数据。
A．CPU不可访问B．在高速缓冲器中直接访问
C．CPU可直接访问D．必须在访问前先载入内存
二、判断题(每小题2分，共10分)
1.分页存储管理中不存在外碎片问题。（）
2.对于处理非常频繁的I/O请求，I/O中断方式比定时查询方式更有效。（）
（1）如果1000次访问内存引起一次缺页故障，数据的有效访问时间是多少？（3分）
（2）如果有效访问时间要比访问内存慢少于10%，即有效访问时间在200ns和200ns*（1+10%）之间，那么大约多少次内存访问会出现一次缺页故障？（3分）
拔高部分(共35分)
五、单项选择题(每小题2分，共20分)
1.最近最少使用（LRU）的缺页率会随着缓存增加而___。
6.资源的有序分配算法可以实现死锁的。
A.预防B.避免C.检测D.恢复
7.外碎片的存在使得。
A.内存空间支离破碎B.内存空间分配速度加快
C.内存空间分配更加灵活D.内存空间访问速度加快
8.若系统中有五台打印机，有多个进程均需要使用2台，规定每个进程一次仅允许申请1台，则至多允许个进程参于竞争，而不会发生死锁。
四、应用题(共15分)
1.（本题9分）有三个进程：P1、P2和P3，其中P1和P2是CPU密集型的，每个运行一个星期，P3是I/O密集型的，1ms使用CPU，9ms使用磁盘；如果一次只运行一个进程，P1或P2使用100%的CPU，P3使用90%的磁盘。
如果采用先来先服务（FCFS）调度，一旦P1或P2进入则每个使用CPU一个星期，如果使用时间轮转（RR）或者最短剩余时间（SRTF）调度会怎样？假定：
A.增加B.减少C.无关D.不变
2.处理器有32位地址，在分页地址变换中，每页容量为2048字节，则虚拟页号用位表示
A.11B.21C.32D.20
3.进程和程序的本质区别是。
A.分时使用和独占使用计算机资源B.动态和静态特征
C.顺序和非顺序执行机器指令D.存储在内存和外存
4.假设磁头当前位于第5道，正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为2, 1, 3, 6, 2, 5，采用SCAN调度（电梯调度）算法得到的磁道访问序列是____。
3.考虑读写问题，在数据库中，一个能读时另一个可写。（）
4.在空间利用上，使用位图维持空闲磁盘块比用表更有效。（）
5.目录是作为特殊文件来存储的。（）
三、简答题(每小题5分，共10分)
1.死锁发生的四个必要条件？
2.简述块设备与字符设备区别，数据传输时定时查询方式、I/O中断方式和DMA方式哪种方式更适合哪种设备?
A．2B.3C.5D.4
9.程序的二维地址结构是由组成的。
A．代码段、数据段、栈段和附加段等B．逻辑地址和物理地址
C．内存条编号和内存条内地址D．函数地址和变量地址
10.Spooling技术可以变设备为设备。
A.物理、独占B.共享、独占C.独占、共享D.物理、共享
11．文件名到磁盘首地址转化是通过来实现的。
题号
一
二人
一、选择题(每小题2分，共30分)
1.临界区是指并发程序中访问互斥资源的一段区。
A.数据B.代码C.堆D.栈
2.进程因为时间片到被切换，其正确的状态转换是。
A.就绪→运行B.运行→挂起C.运行→就绪D.挂起→就绪
3.针对操作系统，下列不正确说法是。
A.提供高级语言的编译程序
（1）采用时间片为100ms的轮转（RR）调度。（3分）
（2）采用时间片为1ms的轮转（RR）调度。（3分）
（3）采用最短剩余时间（SRTF）调度I/O设备利用率。（3分）
分别求出这三个调度处理的磁盘利用率。
2.（本题6分）对于一个请求分页系统，假定内存访问时间为200ns，而平均缺页故障的服务时间为8ms，请回答：
A．文件目录B．设备控制块C．文件内部名 D．文件记录
12．引入缓冲技术的主要目的是。
A．提供主存与辅存访问接口B．提高设备利用率
C．提高CPU和设备交换数据的速度D．提高CPU的处理速度
13．在下列调度算法中，同时用于进程调度和磁盘调度。
A．FCFSB．优先级调度法 C．时间片轮转法 D．电梯调度法
A.5, 3, 2, 2, 1, 6B.5, 6, 3, 2, 2, 1
C.2, 1, 3, 6, 2, 5D.5, 6, 1, 2, 2, 3
5.设文件索引节点中有6个地址项，其中4个地址项为直接地址索引，1个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项占4字节，若磁盘索引块和磁盘数据块大小均为512字节，则可表示的单个文件的最大长度是____。
A.缺页中断B．地址越界中断C.软中断D．I/O中断
10.在UNIX操作系统中,文件的索引结构存放在________中。
A.超级块 B.空闲块C.目录项 Di节点
六、应用题（共15分）
1.（本题8分）某数据库有3写进程writer，10个读进程reader，它们之间读写操作的互斥要求是：
B.提供处理各种硬件的虚拟机抽象
C.提供标准服务和抽象以便简化应用程序开发
D.管理所有资源、化解资源请求冲突，避免错误和不当使用计算机
4.不同计算机上的进程之间通信，通过。
A.共享内存B.消息传递C.网络D.全局变量
5.一种给所有程序运行机会的调度算法是。
A.先来先服务B.最高响应比优先C.轮转D.均衡调度
A.进程空间保护和内存共享B．提高CPU效率
C．加快进程空间寻址D．便于有效分配内存
8.假定进程有4个虚拟页（A、B、C、D），操作系统提供三个页大小的缓存容量，使用LRU算法调度访问序列ABCABDADBCB，则缺页故障有个。
A.7B.6C.4D.5
9.在段式分配中，若段内逻辑地址大于段表中该段的段长，则发生________。
A.68KBB.8192KBC.8258KBD.32513KB
6.下面关于线程的叙述不正确的是______。
A.线程可以通过进程的全局变量与同进程其他线程通信。
B.线程共享进程的单地址空间。
C.创建线程需要从磁盘上读取线程运行的函数。
D.同一进程线程之间切换CPU只需要保护寄存器和堆栈。
7.在存储管理中，采用地址变换机构的目的是_______。