操作系统期末综合练习及解答.docx
- 文档编号:4235709
- 上传时间:2022-11-28
- 格式:DOCX
- 页数:9
- 大小:22.41KB
操作系统期末综合练习及解答.docx
《操作系统期末综合练习及解答.docx》由会员分享,可在线阅读,更多相关《操作系统期末综合练习及解答.docx(9页珍藏版)》请在冰豆网上搜索。
操作系统期末综合练习及解答
二、期末综合练习及解答
(一)选择题(选择一个正确答案的序号填入括号中)
1.以下著名的操作系统中,属于多用户、分时系统的是(C)。
A.DOSB.WindowsNT
C.UNIXD.OS/2
2.一个作业8:
00到达系统,估计运行时间为1小时,若10:
00开始执行该作业,其响应比是(D)。
A.0.5B.1C.2D.3
3.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(A)调度算法。
A.先来先服务B.计算时间短的作业优先
C.响应比高者优先D.优先级
4.文件管理实际上是管理(B)。
A.主存空间B.辅助存储空间
C.逻辑地址空间D.物理地址空间
5.段页式存储管理汲取了页式存储管理和段式存储管理的长处,其实现原理结合了页式和段式管理的基本思想,即(B)。
A.用分段方法来分配和管理物理存储空间,用分页方法来管理逻辑地址空间
B.用分段方法来分配和管理逻辑地址空间,用分页方法来管理物理存储空间
C.用分段方法来分配和管理主存空间,用分页方法来管理辅存空间
D.用分段方法来分配和管理辅存空间,用分页方法来管理主存空间
6.最坏适应分配算法把空闲区(D)。
A.按地址顺序从小到大登记在空闲区表中
B.按地址顺序从大到小登记在空闲区表中
C.按长度以递增顺序登记在空闲区表中
D.按长度以递减顺序登记在空闲区表中
7.在由9个生产者,6个消费者,共享容量为8的缓冲器组成的生产者-消费者问题中,互斥使用缓冲器的信号量mutex的初值应该为(D)。
A.8B.6C.9D.1
8.虚拟存储器的容量是由计算机的地址结构决定的,若CPU的地址总线为32位,则它的虚拟地址空间为(D)。
A.100KB.640KC.2GD.4G
9.把逻辑地址转变为内存的物理地址的过程称做(D)。
A.编译B.连接C.运行D.重定位
10.通道是一种(C)。
A.I/O端口B.数据通道
C.I/O专用处理机D.软件工具
11.时间片轮转调度算法是为了(A)。
A.多个终端都能得到系统的及时响应B.先来先服务
C.优先级高的进程先使用CPUD.紧急事件优先处理
12.操作系统层次设计中为避免形成过多环路而产生死锁,一般应尽量避免(D)。
A.上层调用下层B.高层调用低层
C.外层调用内层D.内层调用外层
13.文件系统采用二级文件目录可以(D)。
A.缩短访问存储器的时间B.解决同一用户间的文件命名冲突
C.节省内存空间D.解决不同用户间的文件命名冲突
14.操作系统是用户和计算机之间的接口,用户通过(B)、(D)和(E)与操作系统取得联系。
A.输入/出设备B.键盘操作命令C.中断服务程序
D.系统调用E.作业控制命令
15.文件的存取方法依赖于(A)、(B)和(E)。
A.文件的物理结构B.存放文件的存储设备的特性
C.文件类型D.文件的逻辑结构
E.文件的存储结构
16.在分页式存储管理中,将每个作业的(D)分成大小相等的页,将(B)分块,页和块的大小(E),通过页表进行管理。
A.符号名空间B.主存空间C.辅存空间
D.逻辑地址空间E.相等F.不等
17.死锁产生的必要条件有(B)、(C)和(D)。
A.同步使用B.非剥夺性C.互斥使用
D.循环等待E.执行夭折F.剥夺执行
18.下面关于系统调用的描述中,正确的是(E)、(C)和(D)。
A.系统调用可以直接通过键盘交互方式使用
B.系统调用中被调用的过程运行在“用户态”下
C.利用系统调用能得到操作系统提供的多种服务
D.是操作系统提供给编程人员的接口
E.系统调用是UNIX系统中最早采用的名称
19.设备的I/O方式有(B)、(D)和(E)。
A.重定位B.通道C.SPOOLing
D.询问E.中断
20.下列描述中,属于文件系统应具有的功能的是(B)、(D)和(A)。
A.建立文件目录B.实现文件的保护和保密
C.根据文件具体情况选择存储介质D.提供合适的存取方法以适应不同的应用
E.监视外部设备的状态
(二)是非题(正确的在括号内划√,错的划×)
1.实时操作系统追求的目标是高吞吐率。
(×)
2.多用户操作系统离开了多终端硬件支持,则无法使用。
(×)
3.如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入等待状态。
(×)
4.在操作系统中,通常把终端作业称为后台作业,批处理作业称为前台作业。
(×)
5.作业一旦被作业调度程序选中,即占有了CPU。
(×)
6.在进行作业调度时,要想兼顾作业等待时间和计算时间,应选取响应比高者优先算法。
(√)
7.固定分区存储管理的各分区的大小不可变化,这种管理方式不适合多道程序设计系统。
(×)固定分区是最早的多道存储管理系统
8.动态存储分配时,要靠硬件地址变换机构实现重定位。
(√)
9.虚拟存储器实际上是一种设计技巧,使主存物理容量得到扩大。
(×)
10.文件的存储空间管理实质上是组织和管理辅存空闲块。
(√)
11.在文件系统的支持下,用户需要知道文件存放的物理地址。
(×)
12.在采用树形目录结构的文件系统中,各用户的文件名必须互不相同。
(×)
13.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
(√)
14.常用的缓冲技术是用来解决慢速设备与快速CPU处理之间协调工作的。
(√)
15.SPOOLing系统实现设备管理的虚拟技术,即:
将独占设备改造为共享设备。
它由专门负责I/O的常驻内存的进程以及输入、输出井组成。
(√)
16.临界资源是指每次仅允许一个进程使用的共享资源。
(√)
17.进程之间的同步主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调。
(×)
18.信号量机制是一种有效地实现进程同步与互斥的工具。
信号量的值只能由PV操作来改变。
(√)
19.计算机的死锁俗称“死机”。
(×)
20.现代操作系统大量采用的层次设计方法,从已知目标N层用户要求,逐级向下进行设计,称为自底向上方法。
(×)
(三)填空题
1.人机交互控制界面从第一代的键盘命令和系统调用发展到第二代图标控制,正向第三代虚拟现实发展。
2.Shell程序语言最早是由UNIX操作系统提供给用户使用的命令解释程序集合。
3.Windows操作系统在用户界面设计方面成功地使用图标进行方便用户的管理;UNIX操作系统的可移植性好,从微型机到巨型机都可以使用。
4.计算机系统一般都有两种运行状态,即用户态和核心态。
5.进程的特征主要有动态性、并发性、独立性、制约性和结构性。
6.用户程序使用的地址称为逻辑地址;而程序执行时CPU按照物理地址访问主存。
7.可变分区存储管理中,分区的长度不是预先固定的,而是按作业的实际需求量来划分的;分区个数也不是预先确定的,而是由装入的作业数决定的。
8.页式存储管理中的页表指出了页号与块号之间的对应关系。
9.常用的I/O控制方式有程序直接控制方式、中断方式、通道方式和DMA方式。
10.计算机实现缓冲的方式有两种,一是采用专用的硬件缓冲器,二是在主存中开辟专用的缓冲区。
11.文件存取方式按存取次序通常分顺序存取、链式存取、按键索引存取。
12.文件的三种物理结构是顺序文件、链接文件和索引文件。
13.某UNIX文件的保护信息是111110100,则表示文件组可读、可写、可执行,同组文件可读、可写,其他用户只能读。
14.进程通信根据交换信息量的多少分为高级通信和低级通信,PV操作属于低级通信。
15.检测到死锁后可以采用、或检测并恢复办法来解除死锁。
(四)应用题
1.操作系统为什么要引入进程?
进程与程序的关系是怎样的?
2.作业调度和进程调度有何区别?
3.简述请求页式存储管理的优缺点。
4.SPOOLing技术如何使一台打印机虚拟成多台打印机?
5.什么是死锁?
死锁的四个必要条件是什么?
6.简述UNIX/Linux文件系统的主要特点。
7.什么叫通道技术?
通道的作用是什么?
8.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号
物理块号
0
5
1
10
2
4
3
7
则逻辑地址0A5C(H)所对应的物理地址是什么?
9.设有进程A、B、C、D依次进入就绪队列(相隔一个时间单位),它们的优先级如下表所示:
进程
运行时间
优先数
A
20
3
B
15
1
C
8
4
D
10
3
试问采用“先来先服务”、“静态优先数法”调度算法(注:
优先数大的优先级高),选中进程的执行次序。
10.四个进程A、B、C、D都要读一个共享文件F,系统允许多个进程同时读文件F。
但限制是进程A和进程C不能同时读文件F,进程B和进程D也不能同时读文件F。
为了使这四个进程并发执行时能按系统要求使用文件,现用PV操作进行管理,请回答下面的问题:
(1)请说明应定义的信号量及初值。
(2)在下列的程序中填上适当的P、V操作,以保证它们能正确并发工作:
A()B()C()D()
{{{{
[1];[3];[5];[7];
readF;readF;readF;readF;
[2];[4];[6];[8];
}}}}
参考解答
(一)选择题
1、C2、D3、A4、B5、B6、D
7、D8、D9、D10、C11、A12、D
13、D14、BDE(次序无关)15、ABE(次序无关)
16、DBE17、BCD(次序无关)18、CDE(次序无关)
19、BDE(次序无关)20、ABD(次序无关)
(二)是非题
正确的是6、8、10、13、14、15、16、18题,其余均是错误的。
(三)填空题
1.键盘命令系统调用
2.命令解释程序集合
3.用户界面设计移植性
4.用户态核心态(或系统态)
5.动态性并发性
6.逻辑地址(或相对地址)物理地址(或绝对地址)
7.作业的实际需求量装入的作业数
8.页号块号
9.中断方式通道方式
10.缓冲器缓冲区
11.顺序存取直接存取按键索引
12.顺序(连续)文件链接文件索引文件
13.文件主同组用户
14.交换信息量的多少低级通信
15.预防避免
(四)应用题
1.解:
现代计算机系统中程序并发执行和资源共享的需要,使得系统的工作情况变得非常复杂,而程序作为机器指令集合,这一静态概念已经不能如实反映程序并发执行过程的动态性,因此,引入进程的概念来描述程序的动态执行过程。
这对于我们理解、描述和设计操作系统具有重要意义。
进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。
主要区别是:
(1)程序是静态的,而进程是动态的;
(2)程序是永久的,进程是短暂的;(3)程序的组成是代码,进程由程序、数据和进程控制块组成;(4)一个程序可以对应多个进程,通过调用关系,一个进程也可以包括多个程序;(5)进程可以生成其他进程,而程序不能生成新的程序。
2.解:
作业调度与进程调度之间的差别主要是:
作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行。
进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。
另外,进程调度相当频繁,而作业调度执行的次数一般很少。
3.解:
优点:
(1)虛存量大,适合多道程序运行,用户不必担心内存不够的调度操作。
动态页式管理提供了内存与外存统一管理的虚存实现方式。
(2)内存利用率高,不常用的页面尽量不留在内存。
(3)不要求作业连续存放,有效地解决了“碎片”问题。
与分区式比,不需移动作业;与多重分区比,无零星碎片产生。
UNIX操作系统较早采用。
缺点:
(1)要处理页面中断、缺页中断处理等,系统开销较大。
(2)有可能产生“抖动”。
(3)地址变换机构复杂,为提高速度采用硬件实现,增加了机器成本。
4.解:
将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实例。
具体做法是:
系统对于用户的打印输出,但并不真正把打印机分配给该用户进程,而是先在输出井中申请一个空闲盘块区,并将要打印的数据送入其中;然后为用户申请并填写请求打印表,将该表挂到请求打印队列上。
若打印机空闲,输出程序从请求打印队首取表,将要打印的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空。
5.解:
死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁,它们都无法向前推进的现象。
死锁的四个必要条件是:
互斥使用、保持和等待、非剥夺性和循环等待。
6.解:
(1)UNIX或Linux文件系统的目录组织是一个树形结构;
(2)文件本身是无结构的字符流;(3)UNIX或Linux文件系统把外部设备做成特殊文件,与普通文件一并进行管理。
7.解:
通道是一个独立于CPU的专管输入/输出控制的处理机,它控制设备与内存直接进行数据交换。
它有自己的通道指令,这些通道指令受CPU启动,并在操作结束时向CPU发中断信号。
通道方式进一步减轻了CPU的工作负担,增加了计算机系统的并行工作程度。
8.解:
逻辑地址0A5C(H)所对应的物理地址是125C(H)。
分析页式存储管理的逻辑地址分为两部分:
页号和页内地址。
由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知内页地址占10位。
由“内存为16KB”,可知有16块,块号为4位。
逻辑地址0A5C(H)所对应的二进制表示形式是:
000101001011100,根据上面的分析,下划线部分为页内地址,编码“00010”为页号,表示该逻辑地址对应的页号为2。
查页表,得到物理块号是4(十进制),即物理块地址为:
0100,拼接块内地址1001011100,得01001001011100,即125C(H)。
9.解:
采用先来先服务调度算法,按照进程进入就绪队列的先后次序占有CPU,其执行次序是A-B-C-D。
采用静态优先数法,进程A最先就绪,在0时刻先占有CPU运行,随后1时刻进程B进入就绪队列,2时刻进程C进入就绪队列,3时刻进程D进入就绪队列。
由于采用静态优先数法,不容许随时间的推移改变进程的优先级,所以当进程A运行结束时,系统的就绪队列中有B、C、D三个进程,而进程C优先级最高,于是选中C;这样分析下去,进程的执行次序是A-C-D-B。
10.解:
(1)定义二个信号量S1、S2,初值均为1,即:
S1=1,S2=1。
其中进程A和C使用信号量S1,进程B和D使用信号量S2。
(2)从[1]到[8]分别为:
P(S1)V(S1)P(S2)V(S2)P(S1)V(S1)P(S2)V(S2)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 期末 综合 练习 解答