防灾科技学院操作系统题库16
- 格式:docx
- 大小:298.75 KB
- 文档页数:13
显示全部试题仅显示答错试题仅显示未答试题仅显示答对试题
(共14题,共21分)
1. 一个完整的计算机系统是由()组成的。
(1.5分)
A.硬件
B.软件
C.硬件和软件
D.用户程序
2. 计算机系统中配置操作系统的目的是提高计算机的( )和方便用户使用。
(1.5分)
A.速度
B.利用率
C.灵活性
D.兼容性
3. 位示图的用处为( ) (1.5分)
A.主存空间的共享
B.文件的保护和加密
C.磁盘空间的管理
D.文件目录的查找
4. UNIX操作系统中,对磁盘存储空间的空闲块进行管理时采用()(1.5分)
A.位示图
B.空闲块成组链接法
C.FAT表
D.空闲块多级目录法
5. 如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
(1.5分)
A.重名翻译机构
B.建立索引表
C.建立指针
D.多级目录结构
6. 下列哪一项不是文件系统的功能?( ) (1.5分)
A.实现文件多保字空间到外存空间的映射,及实现文件的按名存取
B.实现文件信息的共享,并且提代何靠的文件保护和保密措施
C.为了提高CPU与I/O之间的并行操作程度,对缓冲区的文件进行管理
D.有效的实现对文件的各种控制操作和存取操作
7. 设备管理程序借助一些数据结构实现对设备的管理,下面的()不属于设备管理数据结构。
(1.5分)
A.DCT
B.COCT
D.PCB
8. 在设备管理中,是由()完成真正的I/O操作的。
(1.5分)
A.输入/输出管理程序
B.设备驱动程序
C.中断处理程序
D.设备启动程序
9. 系统出现“抖动”现象的主要原因是由于()引起的。
(1.5分)
A.置换算法选择不当
B.交换的信息量太大
C.内存容量不足
D.采用页式存储管理策略
10. 操作系统的存储管理对象是()。
(1.5分)
A.寄存器
B.辅助存储器
C.高速缓冲存储器
D.主存储器
11. 下列哪一个不会引起进程创建()(1.5分)
B.作业调度
C.设备分配额
D.应用请求
12. 下列关于进程和线程的叙述中,正确的是( )。
(1.5分)
A.一个进程只可拥有一个线程
B.一个线程只可拥有一个进程
C.一个进程可拥有若干个线程
D.一个线程可拥有若干个进程
13. 所谓( )是由若干条机器指令构成一段程序,用以完成特定的功能,它在执行期间是不可分割的。
(1.5分)
A.广义指令
B.信号量
C.原语
D.信箱通信
14. 作业在系统中存在与否的唯一标志是( ) (1.5分)
A.源程序
B.作业控制块
C.作业说明
D.目的程序
(共7题,共19分)
1. (2分)
分)
5. 4KB,某一作业的页表如图1所示,虚拟地址3000对应的物理
(4分)
6. 假设CPU访问一次内存需要100ns,访问一次快表需要10ns90%,则在具有
快表的段式存储管理系统中,CPU。
(4分)
用。
(2分)
(共5题,共5分)
1. 段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。
(1分)错误
正确
2. 分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满足用户的(1分)
错误
正确
3. 生产者-消费者问题是一个既有同步又有互斥的问题。
(1分)
错误
正确
4. 计算机的死锁俗称“死机”。
(1分)
错误
正确
5. CPU周转时间越大,每个进程分得的时间片越大。
(1分)
错误
正确
(共4题,共19分)
1. 什么是虚拟设备?(4分)
2. 共享文件有哪些方法?至少列举两种。
(5分)
3. 进程有哪些特征?(5分)
4. 死锁检测的依据是什么?如果检测出了死锁,如何解决?(5分)
(共8题,共56分)
1. 设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。
若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。
(8分)
2. 有5个批处理作业(A、B、C、D、E)几乎同时到达,估计的运行时间分别为2、4、6、8、10分钟,它们的优先级分别为1、2、3、4、5(1为最低优先级)。
对FIFO(作业的到达顺序为C、D、B、E、A)调度算法,计算作业的平均周转时间。
(6分)
3. 假定4道作业,它们的到达的相对时刻、运行时间(单位为ms,十进制)如下表所示。
试计算:采用
最高响应比优先(HRN)调度算法时,这4道作业的平均带权周转时间,并指出它们的调度顺序(调度
时间忽略不计)。
(6分)
4. 某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。
若P1,P2,P3已申请到4台,2台和2台。
试问:按银行家算法能安全分配吗?如果能,请说明分配过程并给出一个安全序列,如不能,请说明理由。
(8分)
5. 假定系统中有五个进程P0, P1, P2, P3, P4和三类资源A, B, C,各种资源的数量分别为10、5、7,在t0时刻的资源分配情况如下表所示。
试问:(1)t0时刻是否安全?
(2)P1发出请求向量Request1(1,0,2),系统能否将资源分配给它?
(3)在P1申请资源后,若P4发出请求向量Request4(3,3,0),系统能否将资源分配给它?(4)在(3)的基础上p0发出资源请求Request0(0,2,0),系统能否将资源分配给它?(8分)
6. 考虑下面的访问串:
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6当内存块数量为3时,应用LRU页面替换算法处理页面,计算缺页中断率为多少?(6分)
★标准答案:缺页定义为所有内存块最初都是空的,所以第一次用到的页面都产生一次缺页。
当内存块数量为3时:
LRU 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
1 1 1 4 4 5 5 5 1 1 7 7
2 2 2
2 2 2 2 2 6 6 6
3 3 3 3 3 3
3 3 1 1 1 2 2 2 2 6 6 1 6
发生缺页中断的次数为15,故缺页中断率为15/20*100%=75%
7. 采用请求分页虚拟存储管理的系统,接受了一个共7页的作业,作业执行时一次访问的页为
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6.若采用最近最少使用(LRU)调度算法,作业在得到两块内存空间
和四块内存空间时各会产生多少次缺页中断?(6分)
8. 假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180。
当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序
和每步移动磁道数)(8分)。