操作系统期末测试题.docx
- 文档编号:601437
- 上传时间:2022-10-11
- 格式:DOCX
- 页数:15
- 大小:121.74KB
操作系统期末测试题.docx
《操作系统期末测试题.docx》由会员分享,可在线阅读,更多相关《操作系统期末测试题.docx(15页珍藏版)》请在冰豆网上搜索。
操作系统期末测试题
操作系统期末试题1
一、单项选择题(每题2分,共20分)
1.在操作系统中,进程的最基本的特征是(A)。
A.动态性和并发性B.顺序性和可再现性
C.与程序的对应性D.执行过程的封闭性
2.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由(A)完成的。
A.作业调度B.进程调度
C.用户自己D.管理人员
3.虚拟存储器给用户提供了特大的地址空间。
实际上它是(C)。
A.扩大物理内存容量B.扩大物理外存容量
C.扩大逻辑内存容量D.扩大逻辑外存容量
4.引入缓冲技术的主要目的是(C)。
A.改善用户编程环境B.提高CPU的处理速度
C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本
5.在微内核结构的现代操作系统中,进程(A)。
A.只是资源分配的单位B.只是调度运行的单位
C.既是资源分配的单位,又是调度运行的单位D.失去作用
6.(A)没有多道程序设计的特点。
A.dosB.unixc.windowsD.os/2
7.下列四个操作系统中,是分时系统的为(C)。
A.cp/mB.ms-dosC.unixD.windowsnt
8.在分时系统中,时间片一定,(B),响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少
9.用户要在程序一级获得系统帮助,必须通过(D)。
A.进程调度B.作业调度C.键盘命令D.系统调用
10.操作系统是一组(C)。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序
二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)1.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
(对)
2.处理机调度可分为三级:
高级、中级和低级。
在所有的系统中,都必须具备这三级调度。
(错)
3.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV操作来改变。
(对)
4.在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面。
(错)
5.利用共享分配技术可以提高设备的利用率,使得打印机之类的独占设备成为可共享的、快速I/O设备。
(错)
四、解答题(每题10分,共20分)
1.作业调度和进程调度各自的主要功能是什么?
作业调度的主要功能是(6分):
①记录系统中各个作业的情况;
②按照某种调度算法从后备作业队列中挑选作业;
③为选中的作业分配内存和外设等资源;
④为选中的作业建立相应的进程;
⑤作业结束后进行善后处理工作。
进程调度的主要功能是(4分):
①保存当前运行进程的现场;
②从就绪队列中挑选一个合适进程;
③为选中的进程恢复现场。
2.CPU有哪两种工作状态?
为什么要区分CPU的两种工作状态?
(5分)
答:
CPU的工作状态分为系统态(或称管理态,管态)和用户态(或称目态)。
引入这两个工作状态的原因是:
为了避免用户程序错误地使用特权指令,保护操作系统不被用户程序破坏。
具体规定为,当CPU处于用户态时,不允许执行特权指令;当CPU处于系统态时,可执行包括特权指令在内的一切机器指令。
3.在分页系统中页面大小由谁决定?
页表的作用是什么?
如何将逻辑地址转换成物理地址?
(5分)
答:
在分页系统中页面大小由硬件决定。
页表的作用是实现从页号到物理块号的地址映射。
逻辑地址转换成物理地址的过程是:
用页号p去检索页表,从页表中得到该页的物理块号,把它装人物理地址寄存器中。
同时,将页内地址d直接送人物理地址寄存器的块内地址字段中。
这样,物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换。
五、应用题(每题10分,共20分)
1.假定在单CPU条件下有下列要执行的作业:
作业
运行时间
优先级
1
10
2
2
1
1
3
4
3
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
(1)用一个执行时间图描述在下列算法时各自执行这些作业的情况:
FCFS(先来先服务和非抢占式优先级。
(2)对于上述每种算法,各个作业的周转时间是多少?
平均周转时间是多少?
FCFS
作业
到达时间
运行时间
完成时间
周转时间
1
0
10
10
10
2
1
1
11
10
3
2
4
15
13
平均周转时间11
非抢占式优先级
作业
到达时间
运行时间
完成时间
周转时间
1
0
10
10
10
2
1
1
15
14
3
2
4
14
12
平均周转时间12
2. 某分时系统的进程出现如下图所示的状态变化。
试问:
(1)你认为该系统采用的是哪一种进程调度算法?
(2分)
(2)写出图中所示的每一个状态变化的原因(从①到⑥)。
(8分)
解:
(共10分)
(1)该分时系统采用的进程调度算法是时间片轮转法。
(2分)
(2)状态变化的原因如下:
(每个1分)
①进程被选中,变成运行态;
②时间片到,运行的进程排人就绪队列尾部;
③运行的进程启动打印机,等待打印;
④打印工作结束,阻塞的进程排入就绪队列尾部;
⑤等待磁盘读文件工作;
⑥磁盘传输信息结束,阻塞的进程排入就绪队列尾部。
操作系统期末答案1
二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)
1.√
2.×(处理机调度可分为三级:
高级、中级和低级。
在实际系统中,并非都同时具备这三级调度。
)
3、√
4.×(在页式存储管理方案中,不允许同时使用不同大小的页面。
)
5.×(利用虚拟分配技术可以提高设备的利用率,使得打印机之类的独占设备成为可共享的、快速I/O设备。
)
四、解答题(每题10分,共20分)
1.答:
作业调度的主要功能是(6分):
①记录系统中各个作业的情况;
②按照某种调度算法从后备作业队列中挑选作业;
③为选中的作业分配内存和外设等资源;
④为选中的作业建立相应的进程;
⑤作业结束后进行善后处理工作。
进程调度的主要功能是(4分):
①保存当前运行进程的现场;
②从就绪队列中挑选一个合适进程;
③为选中的进程恢复现场。
2.答:
(5分)
CPU的工作状态分为系统态(或称管理态,管态)和用户态(或称目态)。
引入这两个工作状态的原因是:
为了避免用户程序错误地使用特权指令,保护操作系统不被用户程序破坏。
具体规定为,当CPU处于用户态时,不允许执行特权指令;当CPU处于系统态时,可执行包括特权指令在内的一切机器指令。
3.答:
(5分)
在分页系统中页面大小由硬件决定。
页表的作用是实现从页号到物理块号的地址映射。
逻辑地址转换成物理地址的过程是:
用页号p去检索页表,从页表中得到该页的物理块号,把它装人物理地址寄存器中。
同时,将页内地址d直接送人物理地址寄存器的块内地址字段中。
这样,物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换。
五、应用题(每题10分,共20分)
1.解:
(共10分)
(1)(4分)FClS
(2)(6分)
FCFS
作业
到达时间
运行时间
完成时间
周转时间
1
0
10
10
10
2
1
1
11
10
3
2
4
15
13
平均周转时间11
非抢占式优先级
作业
到达时间
运行时间
完成时间
周转时间
1
0
10
10
10
2
1
1
15
14
3
2
4
14
12
平均周转时间12
2.解:
(共10分)
(1)该分时系统采用的进程调度算法是时间片轮转法。
(2分)
(2)状态变化的原因如下:
(每个1分)
①进程被选中,变成运行态;
②时间片到,运行的进程排人就绪队列尾部;
③运行的进程启动打印机,等待打印;
④打印工作结束,阻塞的进程排人就绪队列尾部;
⑤等待磁盘读文件工作;
⑥磁盘传输信息结束,阻塞的进程排人就绪队列尾部。
操作系统期末2
一、单项选择题(每题2分,共20分)
1.在计算机系统中,操作系统是()。
A.处于系统软件之上的应用软件B.处于用户软件之下的支撑软件
C.处于用户软件之下的应用软件D.处于裸机之上的第一层软件
2.进程控制块是描述进程状态和特性的数据结构,一个进程()。
A.可以有多个进程控制块
B.只能有惟一的进程控制块
C.可以没有进程控制块
D.可以和其他进程共用一个进程控制块
3.以下存储管理技术中,支持虚拟存储器的技术是()。
A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术
4.在UNIX系统中,用户程序经过编译之后得到的可执行文件属于()。
A.ASCII文件B.普通文件C.目录文件D.特别文件
5.资源有序分配策略可以实现死锁的()。
A.预防B.避免C.检测D.恢复
6.现代操作系统的两个基本特征是()和资源共享。
A.多道程序设计B.中断处理
C.程序的并发执行D.实现分时与实时处理
7.以下()项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理
C.文档编辑D.cpu调度
8.批处理系统的主要缺点是()。
A.cpu的利用率不高B.失去了交互性
C.不具备并行性D.以上都不是
9.引入多道程序的目的在于()。
A.充分利用cpu,减少cpu等待时间B.提高实时响应速度
C.有利于代码共享,减少主、辅存信息交换量D.充分利用存储器
10.unix命令的一般格式是()。
A.命令名[选项][参数]B.[选项][参数]命令名
C.[参数][选项]命令名D.[命令名][选项][参数]
二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)
1.简单地说,进程是程序的执行过程。
因而,一个进程就仅仅执行一个程序。
()
2.一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。
()
3.在虚拟存储系统中,操作系统为用户提供了巨大的存储空间。
因此,用户地址空间的大小可以不受任何限制。
()
4.作业调度选中一个作业后,与该作业相关的进程即占有CPU运行。
()
5.索引结构中,建立索引表会占用额外的存储空间和访问时间。
()
四、解答题(每题10分,共20分)
1.一般说来,文件系统应具备哪些功能?
2.什么是文件的逻辑组织和物理组织?
(4分)
3.为什么要引入缓冲技术?
设置缓冲区的原则是什么?
(6分)
五、应用题(每题10分,共20分)
1.有三个用户进程A、B和C,在运行过程中都要使用系统中的一台打印机输出计算结果。
(1)说明A、B、C进程之间存在什么样的制约关系?
(2)为保证这三个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的
有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
2.下表给出作业1、2、3的到达时间和运行时间。
采用短作业优先调度算法和先来先服务调度算
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 期末 测试