杭电操作系统2016-2017-2B.doc
- 文档编号:4867547
- 上传时间:2023-05-07
- 格式:DOC
- 页数:4
- 大小:72KB
杭电操作系统2016-2017-2B.doc
《杭电操作系统2016-2017-2B.doc》由会员分享,可在线阅读,更多相关《杭电操作系统2016-2017-2B.doc(4页珍藏版)》请在冰点文库上搜索。
座位号:
杭州电子科技大学学生考试卷(B)卷
考试课程
操作系统(甲)
考试日期
2017年9月日
成绩
课程号
A0507050
教师号
任课教师姓名
考生姓名
学号(8位)
年级
专业
注意事项:
用黑色字迹签字笔或钢笔将答案写在答题纸上,答题纸上写明学号和姓名。
试卷和答题纸装订在一起上交。
一、选择题(每题1分,共25分)
1.订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个()。
A.分时系统B.多道批处理系统
C.实时信息处理系统D.网络操作系统
2.在下列选项中,()不属于操作系统提供给用户的可使用资源。
A.中断机制B.处理机C.存储器D.I/O设备
3.下列选项中,操作系统提供给应用程序的接口是()。
A.系统调用B.中断C.库函数D.原语
4.相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
A.使系统更高效B.想添加系统服务时,不必修改内核
C.使系统更安全D.使系统更可靠
5.有关设备管理的叙述中不正确的是()。
A.通道是处理输入输出的软件
B.所有设备的启动工作都由系统统一来做
C.来自通道的I/O中断事件由设备管理负责处理
D.编制好的通道程序是存放在主存中的
6.通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为()
A.存储设备B.系统设备C.虚拟设备D.用户设备
7.设备的独立性是指()
A.能独立实现设备共享的一种特性
B.用户程序使用的设备与实际使用哪台设备无关的一种特性
C.设备具有独立执行I/O功能的一种特性
D.设备驱动程序独立于具体使用的物理设备的一种特性
8.某计算机系统中有8台打印机,有M个进程竞争使用,每个进程最多需要3台打印机,该系统可能会发生死锁的M的最小值是()个
A.3B.4C.5D.6
9.在以下说法中,( )并不是多线程系统的特长
A.利用线程并行的执行矩阵乘法运算
B.Web服务器利用线程响应HTTP请求
C.键盘驱动程序为每一个正在运行的应用配备一个线程,用以响应该应用的键盘输入
D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作
10.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将()。
A.从就绪变为运行B.从运行变为就绪
C.从运行变为等待D.从等待变为就绪
11.系统中产生进程调度的时机是比较多的,但以下()情况是不适宜重新调度的。
A.分时系统中当前运行进程的时间片用完
B.当前运行进程运行完成
C.当前运行进程正在执行信号量的P、V操作
D.就绪队列中出现比当前运行进程优先级更高的进程
12.在操作系统中,临界区是指()。
A.进程的共享正文段B.进程中访问临界资源的程序段
C.进程访问系统资源的程序段D.进程访问外部设备的程序段
13.分析下列软链接和硬链接的特质描述,选出正取的一项()
A.硬链接通过与原文件共用一个i节点,因此,删除原文件硬链接将失效
B.符号链接本质上是另一个文件,可以用于跨文件系统的文件共享
C.考虑到目录也是文件,因此,可以通过硬链接方式,实现快速目录访问
D.符号链接的共享开销要小于硬链接
14.采用位示图管理管理一块容量为40GB的磁盘(块大小为4KB),则位示图需要占用()的存储空间。
A.1280KBB.1536KBC.4096KBD.10MB
15.下列哪一项符合由字符序列组成且内部信息不再划分结构的文件类型()
A.流式文件B.记录式文件C.堆文件D.哈希文件
16.下面关于连续文件和串联文件的论述中正确的是()
A.连续文件只能建立在顺序存储设备上,如磁带,而不能于建立在磁盘上
B.连续文件适合于静态磁盘空间分配,串联文件可采用动态磁盘空间分配
C.FAT表项中的内容,通常用于表示相应的磁盘块是否已被分配
D.DOS中的串联文件皆为隐式链接文件
17.在有随机存取需求和文件长度动态增长的情况下,宜选择()方式。
A.索引分配B.连续分配
C.链接分配D.都不对
18.Linux文件名的长度不得超过()个字符。
A.64B.128C.256D.512
19.通过文件名存取文件时,linux文件系统内部的操作过程是通过()
A.文件在目录中查找文件数据存取位置
B.文件名直接找到文件的数据,进行存取操作
C.文件名在目录中查找对应的i节点,通过i节点存取文件数据
D.文件名在超级块中查找对应i节点,通过i节点存取文件数据
20.在Linux系统中,每个进程都有4GB的虚拟地址空间,其中内核空间占用()
A.0~2GB-1B.0~3GB-1C.3GB~4GB-1D.2GB~4GB-1
21.Linux将存储设备和输入/输出设备均看做文件来操作,()不是以文件的形式出现。
A.目录B.软链接C.i节点表D.网络适配器
22.在虚拟存储系统中,若进程在内存中占三块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生()次缺页中断。
A.7B.8C.9D.10
23.分页式存储系统中,页面的大小与可能产生的缺页中断次数()。
A.成正比B.成反比C.无关D.成固定比例
24.在以下存储管理方式中,可用上、下界寄存器实现存储保护的是()
A.分段存储管理B.动态分区存储管理
C.分页存储管理D.虚拟存储管理
25.把作业空间中使用的逻辑地址变为内存中的物理地址称为()
A.加载B.地址映射C.物理化D.逻辑化
二、综合题(共75分)
1.(7分)操作系统中引入并发可以提高系统效率。
若有两个程序A和B,A程序执行时所做的工作按次序需要用CPU10s,设备一5s,CPU5s,设备二10s,CPU10s;程序B执行时所做的工作按次序需要用设备一10s,CPU10s,设备二5s,CPU5s,设备二10s。
请计算:
(1)如果在顺序环境下执行两个程序,则CPU的利用率为多少?
(2)如果在并发环境下执行两个程序,则CPU的利用率又为多少?
(3)分析并发技术对系统性能的影响。
2.(8分)为什么说有了通道技术和中断技术才真正做到了中央处理器和外部设备的并行操作,请分析主要原因。
3.(11分)系统中有3个进程A,B,C,相互协作完成对一组数据的分类汇总工作。
进程A循环地从一个存着整数的文件中不断地读出数据,若该整数为偶数则放入1号缓冲区;若该整数为奇数则放入2号缓冲区。
进程B不断的从1号缓冲区读出数据并累计求和;进程C不断的从2号缓冲区读出数据并累计求和。
每个缓冲区最多都可以放5个整数。
试用信号量的PV操作实现三个进程间的同步关系。
4.(10分)关于i节点,请回答如下问题:
1)一个基于i节点的文件系统能管理的磁盘空间大小跟哪些因素有关?
如果需要管理一个大小为1T的磁盘空间,需要如何设计?
2)一个基于i节点的文件系统能支持的最大文件大小跟哪些因素有关?
如果需要支持128G的文件大小,需要如何设计?
5.(10分)设有四个进程,它们到达就绪队列的时刻、要求运行时间及优先级(此处优先级1为最低优先级,优先级5为最高优先级)如下表所示。
进程
到达时刻
运行时间
优先级
P1
0
6
1
P2
2
12
4
P3
8
3
5
P4
9
7
3
请回答下面问题:
(1)若采用非抢占式短进程优先调度算法,试给出各进程的调度顺序以及平均周转时间。
(2)若采用可抢占式优先级调度算法,试给出各进程的调度顺序以及平均周转时间。
(3)对于一个实时系统,上述两种算法中,你认为选择哪种算法比较合适?
为什么?
6.(10分)设磁盘容量为1MB,磁盘块大小为1KB,从0开始编号,某文件数据顺序存储在4个磁盘块上(每个磁道上仅有一个盘块)且分别位于40,200,10和900磁道上,且该文件的目录项位于50号磁道上,若上一次磁盘访问的是51号磁道,且系统采用先来先服务调度算法。
(1) 若采用隐式链接,试计算读取该文件的寻道距离。
(2) 若采用FAT分配方法,FAT表存储在磁盘开始的位置,每个FAT表项占4B。
现在要在700号磁道上为该文件尾部追加数据,按顺序写出对磁盘的操作步骤及相应磁道号。
7.(12分)在可变分区存储管理中,其大小分别为:
10KB,4KB,20KB,18KB,7KB,9KB,12KB和15KB(按分区起始地址排序)。
回答如下问题:
(1)如果分别采用firstfit、bestfit和worstfit三种空闲分区分配办法,分别应该如何组织空闲分区?
(2)现在依次有3个存储请求为:
12KB,10KB,9KB。
试分别使用上述三种算法考察分配情况?
(3)请比较分析上面三种算法的性能特点。
8.(7分)关于分页系统,请回答如下问题:
(1)分页系统地址映射过程中页号、页内偏移量需要利用CPU进行计算吗?
如何得到?
(2)分页管理方式对访存性能有怎样的影响?
怎样改善?
(3)页面大小的选择对于系统有哪些影响?
请举例定量说明。
答题卷
学号:
姓名:
成绩:
一、选择题(每题1分,共25分)得分:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
二、综合题(共75分)得分:
1(5).
2(10).
3(10).
4(10).
5(10).
6(10).
7(10).
8(10).
第4页共4页
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 2016 2017