操作系统期末练习题带参考答案.docx
《操作系统期末练习题带参考答案.docx》由会员分享,可在线阅读,更多相关《操作系统期末练习题带参考答案.docx(25页珍藏版)》请在冰豆网上搜索。
操作系统期末练习题带参考答案
操作系统期末练习题参考答案
一、选择题(选择一个正确答案的代码填入括号中)
1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
B.操作系统
2.操作系统的基本职能是()。
D控制和管理系统内各种资源,有效地组织多道程序的运行
3.以下不属于操作系统具备的主要功能的是()。
C.文档编辑
4.现代操作系统的基本特征是()、资源共享和操作的异步性。
C.程序的并发执行
5.操作系统内核与用户程序、应用程序之间的接口是()。
C.系统调用
6.系统调用的目的是()。
A.请求系统服务
7.系统调用是由操作系统提供的内部调用,它()。
B.只能通过用户程序间接使用
8.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
B.分时系统
9.实时操作系统追求的目标是()。
C.快速响应
10.下列系统中,属于实时系统的是()。
C.火车订票系统
11.UNIX命令的一般格式是()。
A.命令名[选项][参数]
12.以下着名的操作系统中,属于多用户、分时系统的是()。
C.UNIX系统
13.在操作系统中引入“进程”概念的主要目的是()。
C.描述程序动态执行过程的性质
14.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
A.程序是静态概念,进程是动态概念
15.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的()。
B.并发性
16.在单处理机系统中,处于运行状态的进程()。
A.只有一个
17.一个进程被唤醒意味着()。
B.进程状态变为就绪
18.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将()。
D.从阻塞变为就绪
19.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
A.同步
20.在一段时间内,只允许一个进程访问的资源称为()。
C.临界资源
21.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()。
B.进入阻塞态,让出CPU
22.有9个生产者,6个消费者,共享容量为8的缓冲区。
在这个生产者-消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为()。
A.1
23.系统出现死锁的原因是()。
C.若干进程因竞争资源而无休止地循环等待着,且都不释放已占有的资源
24.操作系统中必不可少的调度是()。
C.进程调度
25.进程调度是根据一定的调度算法,从()队列中挑选出合适的进程。
B.就绪
26.作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。
D.后备
27.作业调度的关键在于()。
B.选择恰当的作业调度算法
28.从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。
D.平均周转时间
29.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为()。
B.2小时
30.设某作业进入输入井的时间为S,开始运行的时间为R,得到计算结果的时间为E,则该作业的周转时间T为()。
A.T=E-S
31.Linux系统中的shell是负责()的模块。
A.解释并执行来自终端的命令
32.Linux系统中的进程调度采用()。
D.抢占式优先级
33.通常,用户编写的程序中所使用的地址称为()。
A.逻辑地址
34.把逻辑地址转变为内存物理地址的过程称作()。
D.重定位
35.下列存储管理方案中,不采用动态重定位的是()。
C.固定分区
36.在存储管理中,为实现地址映射,硬件应提供两个寄存器,一个是基址寄存器。
另一个是()。
C.限长寄存器
37.在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。
B.页表
38.在分时系统中,可将进程不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据,这种技术称为()。
B.对换技术
39.实现虚拟存储器的目的是()。
D.扩充主存容量
40.虚拟存储技术是()。
B.扩充相对地址空间的技术
41.与虚拟存储技术不能配合使用的是()。
A.分区管理
42.在请求分页虚拟存储管理中,若所需页面不在内存中,则会引起()。
D.缺页中断
43.系统“抖动”现象的发生是由()引起的。
A.置换算法选择不当
44.文件管理实际上是管理()。
B.辅助存储空间
45.下列描述不属于文件系统功能的是()。
C.实现对磁盘的驱动调度
46.操作系统实现“按名存取”的关键在于解决()。
B文件名称与文件具体的物理地址的转换
47.数据库文件的逻辑结构形式是()。
C.记录式文件
48.在以下的文件物理存储组织形式中,常用于存放大型系统文件的是()。
A.连续文件
49.链接文件解决了连续文件存在的问题,它()。
D.提高了存储空间的利用率
50.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是()。
C.索引文件
51.文件系统采用二级文件目录可以()。
D.解决不同用户间的文件命名冲突
52.文件系统采用树形目录结构后,对于不同用户的文件,其文件名()。
C.可以不同,也可以相同
53.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是()。
D./usr/meng/prog/file.c
54.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是()。
D.非循环图目录
55.特别文件是与()有关的文件。
C.硬件设备
56.在UNIX/Linux系统中,用户程序经过编译之后得到的可执行文件属于()。
B.普通文件
57.用ls命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下顺序显示在屏幕上:
drwxrw-r--2usergk3564Oct2810:
30/user/asD.h
D.读和写
58.下列描述中,不是设备管理的功能的是()。
C.实现中断处理
59.设备独立性是指()。
D.用户程序使用的设备与实际使用哪台设备无关的一种特性
60.下列操作系统常用的技术中,()是一种硬件机制。
C.通道技术
61.CPU启动通道后,设备的控制工作由()。
C.通道独立执行预先编好的通道程序来控制
62.设备的打开、关闭、读、写等操作是由()完成的。
D.设备驱动程序
63.CPU处理数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。
C.缓冲技术
64.引入缓冲技术的主要目的是()。
C.提高CPU与设备之间的并行程度
65.SPOOLing技术可以实现设备的()分配。
C.虚拟
66.一个含有6个盘片的双面硬盘,盘片每面有100条磁道,则该硬盘的柱面数为()。
C.100
67.设磁盘的转速为3000转/分,盘面划分为10个扇区,则读取一个扇区的时间是()。
B.2ms
68.嵌入式操作系统的最大特点是()。
A.可定制性
69.分布式操作系统与网络操作系统本质上的不同在于()。
D.系统中若干台计算机相互协作完成同一任务
70.在下列操作系统中强调并行计算的操作系统是()。
D.分布式操作系统
二、判断题(正确的划√,错误的划×)
71.操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。
(×)
72.操作系统核心提供了大量的服务,其最高层是系统调用,它允许正在运行的程序直接得到操作系统的服务。
(√)
73.在UNIX/Linux系统上,系统调用以C函数的形式出现。
(√)
74.UNIX操作系统是采用微内核方法实现结构设计的。
(×)
75.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。
(×)
76.进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。
(×)
77.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由P、V操作来改变。
(√)
78.系统产生死锁的根本原因是资源有限且操作不当。
因此,当系统提供的资源少于并发进程的需求时,系统就会产生死锁。
(×)
79.处理机调度可分为三级:
高级、中级和低级。
在所有的系统中,都必须具备这三级调度。
(×)
80.作业调度选中一个作业后,与该作业相关的进程即占有CPU运行。
(×)
81.在操作系统中,作业处于执行状态时,已处于进程的管理之下。
(√)
82.通常,为了提高效率,赋予需要大量计算的作业较高优先级,赋予需要大量输入/输出的作业较低的优先级。
(×)
83.中断处理一般分为中断响应和中断处理两个步骤,前者由软件实施,后者由硬件实施。
(×)
84.采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存。
(√)
85.固定分区存储管理的各分区的大小不可变化,这种管理方式不适合多道程序设计系统。
(×)
86.在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面。
(×)
87.虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。
(√)
88.虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。
(√)
89.只有引入通道后,CPU计算与I/O操作才能并行执行。
(×)
90.在索引文件中,建立索引表会占用额外的存储空间和访问时间。
(√)
91.实现设备虚拟分配最成功的技术是SPOOLing。
(√)
92.Linux文件分为用户文件、目录文件和特殊文件。
(×)
93.在设备I/O中引入缓冲技术的目的是为了节省内存。
(×)
94.一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。
(√)
三、简答题
95.简述操作系统的定义。
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行(1分)的系统软件(或程序集合),是用户与计算机之间的接口。
96.在计算机系统中操作系统处于什么地位?
操作系统是裸机之上的第一层软件,与硬件关系尤为密切。
它不仅对硬件资源直接实施控制、管理,而且其很多功能的完成是与硬件动作配合实现的,如中断系统。
操作系统的运行需要有良好的硬件环境。
操作系统是整个计算机系统的控制管理中心,其他所有软件都建立在操作系统之上。
操作系统对它们既具有支配权力,又为其运行建造必备环境。
在裸机上安装了操作系统后,就为其他软件的运行和用户使用提供了工作环境。
97.操作系统一般为用户提供了哪三种界面?
各有什么特点?
操作系统一般为用户提供的三种界面是:
图形用户接口、命令行接口和程序接口。
图形用户接口:
用户利用鼠标、窗口、菜单、图标等图形界面工具,可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。
命令行接口:
在提示符之后用户从键盘上输入命令,命令解释程序接收并解释这些命令,然后把它们传递给操作系统内部的程序,执行相应的功能。
程序接口:
也称系统调用接口。
系统调用是操作系统内核与用户程序、应用程序之间的接口。
在UNIX/Linux系统中,系统调用以C函数的形式出现。
98.Linux系统有什么特点?
Linux系统的主要特点有:
(1)与UNIX兼容。
(2)自由软件,源码公开。
(3)性能高,安全性强。
(4)便于定制和再开发。
(5)互操作性高。
(6)全面的多任务和真正的32位操作系统。
99.进程与程序的区别和联系是什么?
进程与程序的主要区别是:
(1)进程是动态的;程序是静态的。
(2)进程有独立性,能并发执行;程序不能并发执行。
(3)二者无一一对应关系。
(4)进程异步运行,会相互制约;程序不具备此特征。
但是,进程与程序又有密切的联系:
进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。
100.用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。
试回答:
下述状态变迁因果关系能否发生?
为什么?
(A)3→2(B)4→1
下述状态变迁:
(A)3→2:
不可以。
任何时候一个进程只能处于一种状态,它既然由运行态变为阻塞态,就不能再由运行态变为就绪态。
(B)4→1:
可以。
某一阻塞态进程等待的事件出现了,而且此时就绪队列为空,该进程进入就绪队列后马上又被调度运行。
101.进程进入临界区的调度原则是什么?
一个进程进入临界区的调度原则是:
(1)如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。
(2)任何时候,处于临界区内的进程不可多于一个。
如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。
(3)进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。
(4)如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。
102.若在一分页存储管理系统中,某作业的页表如下所示。
已知页面大小为1024字节,试将逻辑地址4000、5012转化为相应的物理地址。
某作业的页表
页号
块号
0
1
2
3
2
3
1
6
设页号为p,页内位移为d,则:
对于逻辑地址4000,p=int(4000/1024)=3,d=4000mod1024=928。
查页表第3页在第6块,所以物理地址为1024?
6+928=7072。
对于逻辑地址5012,p=int(5012/1024)=4,d=5012mod1024=916。
因页号超过页表长度,该逻辑地址非法。
103.发生死锁的四个必要条件是什么?
发生死锁的四个必要条件是:
互斥条件,不可抢占条件,占有且申请条件,循环等待条件。
104.处理机调度一般可分为哪三级?
其中哪一级调度必不可少?
为什么?
处理机调度一般可分为高级调度(作业调度)、中级调度和低级调度(进程调度)。
其中进程调度必不可少。
进程只有在得到CPU之后才能真正活动起来,所有就绪进程经由进程调度才能获得CPU的控制权;实际上,进程调度完成一台物理的CPU转变成多台虚拟(或逻辑)的CPU的工作;进程调度的实现策略往往决定了操作系统的类型,其算法优劣直接影响整个系统的性能。
105.作业调度与进程调度二者间如何协调工作?
作业调度和进程调度是CPU主要的两级调度。
作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行。
而进程调度是微观调度,它根据一定的算法,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。
106.简述中断的定义。
中断是指CPU对系统发生的某个事件做出的一种反应,它使CPU暂停正在执行的程序,保留现场后自动执行相应的处理程序,处理该事件后,如被中断进程的优先级最高,则返回断点继续执行被“打断”的程序。
107.一般中断处理的主要步骤是什么?
一般中断处理的主要步骤是:
保存被中断程序的现场,分析中断原因,转入相应处理程序进行处理,恢复被中断程序现场(即中断返回)。
108.中断响应主要做哪些工作?
由谁来做?
中断响应主要做的工作是:
中止当前程序的执行;保存原程序的断点信息(主要是程序计数器PC和程序状态寄存器PS的内容);转到相应的处理程序。
中断响应由硬件实施。
109.如何将逻辑地址转换成物理地址?
逻辑地址转换成物理地址的过程是:
用页号p去检索页表,从页表中得到该页的物理块号f,把它装入物理地址寄存器中。
同时,将页内地址d直接送入物理地址寄存器的块内地址字段中。
这样,物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换。
110.分页存储管理的基本方法是什么?
分页存储管理的基本方法是:
逻辑空间分页,内存空间分块,块与页的大小相等。
页连续而块离散,用页号查页表,由硬件作转换。
111.在分页系统中页面大小由谁决定?
页表的作用是什么?
如何将逻辑地址转换成物理地址?
在分页系统中页面大小由硬件决定。
页表的作用是实现从页号到物理块号的地址映射。
逻辑地址转换成物理地址的过程是:
用页号p去检索页表,从页表中得到该页的物理块号f,把它装入物理地址寄存器中。
同时,将页内地址d直接送入物理地址寄存器的块内地址字段中。
这样,物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换。
112.考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问逻辑地址和物理地址各需要多少二进制位表示?
因为页面数为8=23,故需要3位二进制数表示。
每页有1024个字节,1024=210,于是页内地址需要10位二进制数表示。
32个物理块,需要5位二进制数表示(32=25)。
因此,
页的逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示。
页的物理地址由块号和页内地址的拼接,所以需要5+10=15位二进制数表示。
113.对换技术如何解决内存不足的问题?
在多道程序环境中可以采用对换技术。
此时,内存中保留多个进程。
当内存空间不足以容纳要求进入内存的进程时,系统就把内存中暂时不能运行的进程(包括程序和数据)换出到外存上,腾出内存空间,把具备运行条件的进程从外存换到内存中。
114.虚拟存储器有哪些基本特征?
虚拟存储器的基本特征是:
虚拟扩充——不是物理上,而是逻辑上扩充了内存容量;
部分装入——每个进程不是全部一次性地装入内存,而是只装入一部分;
离散分配——不必占用连续的内存空间,而是“见缝插针”;
多次对换——所需的全部程序和数据要分成多次调入内存。
115.一般说来,文件系统应具备哪些功能?
一般说来,文件系统应具备以下功能:
文件管理;目录管理;文件存储空间的管理;文件的共享和保护;提供方便的接口。
116.文件的逻辑组织有几种形式?
文件的逻辑组织有以下形式:
无结构文件和有结构文件。
无结构文件是指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件。
有结构文件又称为记录式文件,它在逻辑上可被看成一组连续顺序的记录的集合,又可分为定长记录文件和变长记录文件两种。
117.什么是文件保护?
常用的保护机制有哪些?
文件保护——是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。
常用的文件保护机制有:
(1)命名——自己的文件名,不让他人知道;
(2)口令——对上口令,才能存取;
(3)存取控制——有权才可存取,不同权限干不同的事;
(4)密码——信息加密,解密复原。
118.操作系统中设备管理的功能是什么?
操作系统中设备管理的功能是:
监视设备状态;进行设备分配;完成I/O操作;缓冲管理与地址转换。
119.设备分配技术主要有哪些?
常用的设备分配算法是什么?
设备分配技术主要有:
独占分配、共享分配和虚拟分配。
常用的设备分配算法是:
先来先服务算法和优先级高的优先服务算法。
120.处理I/O请求的主要步骤是什么?
处理I/O请求的主要步骤是:
用户进程发出I/O请求;系统接受这个I/O请求,转去执行操作系统的核心程序;设备驱动程序具体完成I/O操作;I/O完成后,系统进行I/O中断处理,然后用户进程重新开始执行。
121.在UNIX/Linux系统中,如何表示一个文件的存取权限?
在UNIX/Linux系统中,一个文件的存取权限用9个二进制位表示:
前三位分别表示文件主的读、写和执行权限,中间三位分别表示同组用户的读、写和执行权限,最后三位分别表示其他用户的读、写和执行权限。
122.设备驱动程序的主要功能是什么?
设备驱动程序的功能主要有:
接受用户的I/O请求;取出请求队列中队首请求,将相应设备分配给它;启动该设备工作,完成指定的I/O操作;处理来自设备的中断。
123.什么是SPOOLing系统?
它的主要功能是什么?
SPOOLing系统是指在通道技术和中断技术的支持下,在主机的控制之下,完成I/O的软件系统。
SPOOLing系统的主要功能是:
将独占设备改造为共享设备,实现了虚拟设备功能。
124.硬盘分区有哪三种类型?
Linux可以安装在哪些分区上?
硬盘分区有三种类型:
主分区、扩展分区和逻辑分区。
Linux既可以安装在主分区上,也可以安装在逻辑分区上。
125.推动操作系统发展的主要动力是什么?
推动操作系统发展的因素很多,主要可归结为硬件技术更新和应用需求扩大两大方面。
(1)伴随计算机器件的更新换代,计算机系统的性能得到快速提高,也促使操作系统的性能和结构有了显着提高。
此外,硬件成本的下降也极大地推动了计算机技术的应用推广和普及。
(2)应用需求促进了计算机技术的发展,也促进了操作系统的不断更新升级。
126.嵌入式操作系统的最大特点是什么?
举例说明。
嵌入式操作系统的最大特点就是可定制性,即能够提供对内核进行配置或剪裁等功能,可以根据应用需要有选择地提供或不提供某些功能,以减少系统开销。
如从应用领域角度看,可以分为面向信息家电的嵌入式操作系统,面向智能手机的嵌入式操作系统,面向汽车电子的嵌入式操作系统,以及面向工业控制的嵌入式操作系统等。
127.未来操作系统大致应具有哪些特征?
未来操作系统大致应具有以下特征:
更强的分布式处理能力;更高的安全性和可靠性;符合开放式模型;更方便的用户界面。
四、应用题
128.某分时系统的进程出现如下图所示的状态变化。
试问:
(1)你认为该系统采用的是哪一种进程调度算法?
(2)写出图中所示的每一个状态变化的原因(从①到⑥)。
③⑤
⑥①②
就绪进程队列
④
解:
(1)该分时系统采用的进程调度算法是时间片轮转法。
(2)状态变化的原因如下:
①进程被选中,变成运行态;
②时间片到,运行的进程排入就绪队列尾部;
③运行的进程启动打印机,等待打印;
④打印工作结束,阻塞的进程排入就绪队列尾部;
⑤等待磁盘读文件工作;
⑥磁盘传输信息结束,阻塞的进程排入就绪队列尾部。
129.设A,B为两个并发进程,它们共享一个临界资源。
其运行临界区的算法框图如下图所示。
判断其算法是否正确?
若有错,请指出错误原因并予以改正。
解:
这个算法不对。
因为A、B两个进程是并发的,它们共享一个临界资源,所以二者应互斥地使用该临界资源,在进入临界区时不存在先A后B的时序关系,而是哪个进程先到一步就先进入自己的临界区。
改正:
A、B两个进程应互斥地进入临界区。
为此,设立一个信号量:
互斥信号量mutex,其初值为1。
算法框图如下图所示。
A进程B进程
P(mutex)P(mutex)
临界区代码CSa临界区代码CSb
V(mutex)V(mutex)
130.设有无穷多个信息,输入进程把信息逐个写入缓冲区,输出进程逐个从缓冲区中取出信息。
设缓冲区是环形的,编号为0~n-1,in和out分别是输入进程和输出进程使用的指针,初值都是0。
试分别回答下列问题:
(1)输入、输出两组进程读/写缓冲区需要什么条件?
(2)根据下面输入、输出进程的同步算法,给出信号量含义、初值并填写相应的P、V操作。
输入进程Input:
while(TRUE){
A;
B;
信息送往buffer(in);