文档库 最新最全的文档下载
当前位置:文档库 › 计算机操作系统常见考点

计算机操作系统常见考点

计算机操作系统常见考点
计算机操作系统常见考点

计算机操作系统常见考点

第1章计算机操作系统概述

简答题

1.叙述操作系统在计算机系统中的地位。(5分)

答:计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。操作系统在计算机系统中处于承上启下的地位。

作为最贴近硬件的第一层软件,操作系统是硬件的扩充。操作系统虽属于系统软件,却又不同于其他的系统软件,其他系统软件都受操作系统的管理和控制,得到操作系统的支持和服务。操作系统还为用户和计算机提供接口,具有友好方便的用户界面。

2.试对分时操作系统和实时操作系统进行比较。(5分)

答:实时操作系统与分时操作系统系统相比,其区别表现在三个方面(1)分时系统的交互性较强,而实时系统一般是具有特殊用途的专用系统,交互能力较弱;(2)实时系统对响应时间一般有严格的要求,要求更及时,而分时系统对响应时间的要求是以人们能接受的等待时间为依据的;(3)虽然分时系统也要求系统可靠,但实时系统对可靠性的要求更高。3.简述DOS、Windows、UNIX/Linux操作系统各具有什么特点?(9分)

答:DOS主要是单用户单任务操作系统,是一种最简单的微机操作系统。主要类型有MS-DOS,PC-DOS,CCDOS等。

Windows操作系统的主要特点是:(1)图形用户界面;(2)多任务处理;(3)设备无关性。

UNIX操作系统的主要特点是:(1)可移植性好;(2)多用户,多任务;(3)分时系统;(4)系统安全。

第2章作业管理

、简答题

1.作业调度和进程调度有什么区别?(6分)

答:作业调度与进程调度之间的差别主要是:作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行;而进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。另外,进程调度相当频繁,而作业调度执行的次数一般很少。

2.试述系统调用与一般过程调用的主要区别。(6分)

答:系统调用在本质上是一种过程调用,但它是一种特殊的过程调用,它与一般过程调用的主要区别如下:

(1)运行状态不同。一般的过程调用,其调用和被调用过程都是用户程序,它们都运行在同一系统状态下;而系统调用的调用过程是用户程序,它运行在用户态,其被调用过程是系统过程,运行在核心态。

(2)进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程;而执行系统调用时,由于调用和被调用过程处于不同系统状态,必须通过访管中断进入。综合题

1.设有4

试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。(时间单位:小时,以十进制进行计算。10分)

解:若采用先来先服务调度算法,则其调度顺序为1、2、3、4。

作业号提交时间执行时间开始时间完成时间周转时间带权周转时间

1 10.0 2.0 10.0 12.0 2.0 1.0

2 10.2 1.0 12.0 13.0 2.8 2.8

3 10.

4 0.

5 13.0 13.5 3.1 6.2

4 10.

5 0.3 13.5 13.8 3.3 11.0

平均周转时间=(2.0+2.8+3.l+3.3)/4=2.8

平均带权周转时间=(l.0+2.8+6.2+11.0)/4=5.25

若采用短作业优先调度算法,则其调度顺序为1、4、3、2。

作业号提交时间执行时间开始时间完成时间周转时间带权周转时间

1 10.0 2.0 10.0 12.0 2.0 1.0

4 10.

5 0.3 12.0 12.3 1.8 6.0

3 10.

4 0.

5 12.3 12.8 2.4 4.8

2 10.2 1.0 12.8 13.8 3.6 3.6

平均周转时间=(2.0+l.8+2.4+3.6)/4=2.45

平均带权周转时间=(1.0+6+4.8+3.6)/4=3.85

2.假设有四个作业,它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少?(时间单位:小时,以十进制进行计算。10分)

【分析】先计算后备作业队列中每个作业的响应比,然后挑选响应比最高者投入运行。

响应比定义如下:

响应比=作业响应时间/运行时间的估计值

其中响应时间为作业进入系统后的等待时间加上估计的运行时间。于是

响应比=1+作业等待时间/运行时间的估计值

在8:00时,因为只有作业1到达,系统将作业1投入运行。作业1运行2小时(即10:00时)完成。由于该算法采用响应比高者优先调度算法,这样在作业1执行完后,要计算剩下三个作业的响应比,然后选响应比高者去运行。剩下三个作业的响应比为:r2=l+(10.0-8.3)/0.5=4.4

r3=1+(10.0-8.5)/0.l=16

r4=l+(10.0-9.0)/0.4=3.5

从计算结果看,作业3的响应比高,所以让作业3先运行。作业3运行0.1小时完成,此时,作业2和作业4的响应比为:

r2=l+(10.1-8.3)/0.5=4.6

r4=l+(10.l-9.0)/0.4=3.75

从上述计算结果看,作业2的响应比高,所以让作业2先运行。因此四个作业的执行次序为:作业1、作业3、作业2、作业4。

解:

四个作业的调度次序为:作业1、作业3、作业2、作业4。

作业号到达时间运行时间开始时间完成时间周转时间带权周转时间

1 8.0 2.0 8.0 10.0 2.0 1.0

2 8.

3 0.5 10.1 10.6 2.3 4.6

3 8.5 0.1 10.0 10.1 1.6 16.0

4 9.0 0.4 10.6 11.0 2.0 5.0

平均周转时间T=(2.0+2.3+l.6+2.0)/4=1.975

平均带权周转时间W=(l.0+4.6+16.0+5.0)/4=6.65

第3章文件管理

简答题

1.文件系统要解决哪些问题?(4分)

答:一般说来,文件系统应具备以下功能:文件管理(如创建/删除文件,对文件的各种操作等),目录管理(创建/删除目录项,权限验证等),文件存储空间的管理(如外存空间的分配与回收),文件的共享和保护,提供方便的接口(如实现按名存取,文件系统调用等)。2.简述文件的逻辑结构、物理结构及存取方法之间的关系。(4分)

答:由用户从使用角度确定的文件结构称为文件的逻辑结构;文件系统从文件的存储和检索的角度,在存储介质上的文件组织方式称为文件的物理结构。

文件的逻辑结构离不开文件的实际物理结构,同时又与文件的存取方法有关。

按存取的次序分,文件的存取方法分为顺序存取和直接存取。一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件;对于随机存取的文件,文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。

3.常用的文件存取控制方式有哪些?(4分)

答:主要有存取控制矩阵、用户权限表、使用口令、使用密码。

4.UNIX文件系统的主要特点是什么?(6分)

答:UNIX/Linux文件系统的主要特点有:(1)UNIX或Linux文件系统的目录组织是一个树形结构;(2)文件本身是无结构的字符流;(3)UNIX或Linux文件系统把外部设备做成特殊文件,与普通文件一并进行管理。

5.文件系统的系统调用内容是什么?(6分)

答:文件的创建(create)、打开(open)、读(read)、写(write)、关闭(close)、删除(delete)。

第4章存储管理

简答题

1.存储管理的主要功能是什么?(4分)

答:存储管理的主要功能包括:(1)主存空间的分配和回收;(2)将用户的逻辑地址转换成主存的物理地址,完成重定位;(3)主存空间的共享和保护;(4)使用“虚拟存储器”,扩充主存空间。

2.名词解释:逻辑地址与物理地址(4分)

答:在具有地址变换机构的计算机中,允许程序中编排的地址和信息实际存放在内存中的地址有所不同,前者称为逻辑地址,后者称为物理地址。

3.什么是虚拟存储器?其基本特征有哪些?(6分)

答:虚拟存储器实际上是为扩大贮存容量而采用的一种设计技巧,它是由操作系统调度,采用内外存的交换技术,各道程序在必需使用时调入内存,不用的调出内存,这祥好像内存容量不受限制。

虚拟存储器的基本特征主要有:虚拟扩充,并非真正扩充了主存空间;作业部分装入;主存空间离散分配;程序和数据在主存和辅存之间多次对换。

4.简述什么是内存的覆盖和交换技术?两者有什么区别?(6分)

答:在多道系统中,交换是指系统把内存中暂时不能运行的某部分作业写入外存交换区,腾出空间,把外存交换区中具备运行条件的指定作业调入内存。交换是以时间来换取空间,减少对换的信息量和时间是设计时要考虑的问题。

由于CPU在某一时刻只能执行一条指令,所以一个作业不需要一开始就全装入内存,

于是将作业的常驻部分装入内存,而让那些不会同时执行的部分共享同一块内存区,后调入共享区的内容覆盖前面调入的内容,这就是内存的覆盖技术。

交换技术由操作系统自动完成,不需要用户参与,而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构,并清楚系统的存储结构;交换技术主要在不同作业之间进行,而覆盖技术主要在同一个作业内进行;另外覆盖技术主要在早期的操作系统中采用,而交换技术在现代操作系统中仍具有较强的生命力。

综合题

1.下表给出了某系统中的空闲分区表,系统采用可变式分区存储管理策略。现有以下作业序列:96K、20K、200K。若采用首次适应算法和最佳适应算法来处理这些作业序列,试问

分析:

首次适应算法要求空闲分区按地址递增的次序排列,在进行内存分配时,总是从空闲分区表首开始顺序查找,直到找到第一个能满足其大小要求的空闲分区为止。然后,再按照作业大小,从该分区中划出一块内存空间分配给请求者,余下的空闲分区仍留在空闲分区表中。

最佳适应算法要求空闲分区按大小递增的次序排列,在进行内存分配时,总是从空闲分区表首开始顺序查找,直到找到第一个能满足其大小要求的空闲分区为止。如果该空闲分区大于作业的大小,则与首次适应算法相同,将剩余空闲区仍留在空闲区表中。

解:

若采用首次适应算法,在申请96K存储区时,选中的是4号分区,进行分配后4号分区还剩下122K;接着申请20K,选中1号分区,分配后剩下12K;最后申请200K,现有的五个分区都无法满足要求,该作业等待。显然采用首次适应算法进行内存分配,无法满足该作业序列的需求。这时的空闲分区表如下表所示。

采用首次适应算法分配后的空闲分区表

分区号大小起始地址

1 12K 120K

2 10K 150K

3 5K 200K

4 122K 316K

5 96K 530K

若采用最佳适应算法,在申请96K存储区时,选中的是5号分区,5号分区大小与申请空间大小一致,应从空闲分区表中删去该表项;接着申请20K时,选中1号分区,分配后1号分区还剩下12K:最后申请200K,选中4号分区,分配后剩下18K。显然采用最佳适应算法进行内存分配,可以满足该作业序列的需求。为作业序列分配了内存空间后,空闲分区表如下表所示。

最佳适应算法分配后的空闲分区表

分区号大小起始地址

1 12K 120K

2 10K 150K

3 5K 200K

4 18K 420K

2.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一

则逻辑地址0A5C(H)所对应的物理地址是什么?(4分)

解:

页式存储管理的逻辑地址分为两部分:页号和页内地址。由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知内页地址占10位。由“内存为16KB”,可知有16块,块号为4位。

逻辑地址0A5C(H)所对应的二进制表示形式是:000 1010 0101 1100 ,根据上面的分析,下划线部分为页内地址,编码“000 10”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:01 00 ,拼接块内地址10 0101 1100,得01 0010 0101 1100,即125C(H)。

3.考虑下述页面走向:

1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

当内存块数量分别为3时,试问先进先出(FIFO)、最近最少使用算法(LRU)、最优淘汰算法(OPT)这三种置换算法的缺页次数各是多少?(6分)

分析:

以FIFO算法为例,首先要清楚FIFO的概念,即先进先出,先进入内存的页面先被换出内存,总是选择在内存中停留时间最长的一页淘汰。理由是最早调入内存的页面,其不再被使用的可能性要大于刚调入内存的页。

其次,按照上面的思想,画一张内存使用情况的简图。

我们认为所有内存块最初都是空的,第一次用到的页面都产生一次缺页。

当内存块数量为3时,下图是使用FIFO算法是内存的变化情况:

页面

块1

块2

块3

缺页????????????????

划?的项表示发生了缺页中断。因此,FIFO算法发生缺页中断的次数为16。

在FIFO算法中,当页6要调入时,内存的状态为4、1、5,考查页6之前调入的页面,分别为5、1、2、4、…(其中5是紧挨着6之前的那个页面),可见这些页面中4为最先进入内存的,本次应换出,然后把页6调入内存,所以页面6替换了页面4。

按照这个思路,

LRU

块1

块2 2 2 2 2 2 6 6 6 3 3 3 3 3 3

块3 3 3 1 1 1 2 2 2 2 6 6 1 6

缺页???????????????

因此,LRU算法发生缺页中断的次数为15。

在LRU算法中,最近最少使用的页面被先换出。当页6要调入时,内存的状态为5、2、1,考查页6之前调入的页面,分别为5、1、2,可见2为最近一段时间内使用最少的,本次应换出,然后把页6调入内存。

OPT

块1

块2

块3

缺页???????????

因此,OPT算法发生缺页中断的次数为11。

在OPT算法中,在最远的将来才被访问的页面被先换出。当页6要调入时,内存的状态为1、2、5,考查页6后面要调入的页面,分别为2、1、2、…,可见5为最近一段时间内使用最少的,本次应换出,然后把页6调入内存。

第5章输入输出设备管理

简答题

1.按资源分配管理技术,输入输出设备类型可分为哪三类?(3分)

答:按资源特点可分为:输入输出设备可分为独占设备、共享设备和虚拟设备。

2.设备驱动程序是什么?为什么要有设备驱动程序,用户进程怎样使用驱动程序?(6分) 答:设备驱动进程(I/O进程,进程是并发环境下程序的一次执行)与设备控制器之间的通信程序称为设备驱动程序。

设备驱动程序是控制设备动作的核心模块,如设备的打开、关闭、读、写等,用来控制设备上数据的传输。它直接与硬件密切相关,处理用户进程发出的I/O请求。(设备控制的三个关键寄存器内容要素:地址、数据和控制信号寄存器——叫某某人、干、什么事)用户进程使用设备驱动程序时,设备驱动程序的处理过程为:将用户进程抽象的I/O要求转换为具体的要求,检查I/O请求的合法性,读出和检查设备的状态,传送必要的参数,设置设备工作方式,启动I/O设备。

3.为什么要引入缓冲技术?(3分)

答:为了匹配外设与CPU之间的处理速度,为了减少中断次数以及CPU和中断处理时间,也为了解决DMA和通道方式的瓶颈问题,在设备管理中引入了用来暂存数据的缓冲技术。4.SPOOLing技术如何使一台打印机虚拟成多台打印机?(4分)

答:当用户进程请求打印输出时,操作系统并不真正把打印机分配给该用户进程,而是为进程在磁盘上的输出井中分配一个空闲盘区,并将要打印的数据送入其中,同时还为用户进程申请一张用户请求打印表,将用户的打印要求填入其中,再将该表挂在请求打印队列上。

如果打印机空闲,输出进程将从请求打印队列的队首取出一张请求打印表,根据表中的要求将要打印的数据从输出井传送到内存的输出缓冲区,再由打印机进行打印。

第6章进程及处理机管理

简答题

1.操作系统为什么要引入进程?进程与程序的关系是怎样的?(6分)

答:引入进程的目的是为了描述程序动态执行时的活动规律和状态变化。

进程和程序是既有联系又有区别的两个概念,它们的主要区别如下:

(1)程序是指令的有序集合,其本身没有任何运行的含义,它是一个静态的概念。而进程是程序在CPU上的一次执行过程,它是一个动态概念。

(2)程序的存在是永久的。而进程则是有生命期的,它因创建而产生,因调度而执行,因得不到资源而暂停,因撤销而消亡。

(3)程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。

(4)进程和程序无一一对应关系,即同一个程序同时运行于若干不同的数据集合上,它将属于若干个不同的进程。而一个进程可以执行多个程序。

(5)进程可以生成其他进程,而程序不能生成新的程序。

2.一个进程入睡时其断点落在何处?它被唤醒后从何处继续原来的执行?(5分)

答:一个进程入睡是指该进程由于缺乏资源不能占用CPU,进入等待状态。一个进程由程序、数据集合和进程控制块(PCB)组成。PCB是进程存在的唯一标志。PCB中包括如下内容:进程标志号、进程状态(执行/就绪/等待)、进程标志、进程优先数、程序地址、现场保护区(通常被保护的信息有程序计数器、程序状态字、各个工作寄存器等)、通信机构、其他信息等。

处于睡眠状态的进程,它的断点在它的PCB中的现场保护区中保护起来。保存程序运行的CPU现场,以便在将来的某一时刻恢复并继续原来的运行。它被唤醒后,把它从等待进程队列中摘下,将进程状态改为就绪,然后将它插入到就绪队列中;等它占用CPU进入执行状态时,从断点处继续执行。

3.高级进程通信方式有哪些?(4分)

答:有共享存储器、管道文件和消息传递。

4.什么是死锁?(2分)

答:死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁,它们都无法向前推进,这种现象称为死锁。

综合题

1.有一个阅览室,共有100个座位,读者进人时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名等,读者离开时要消掉登记的信息,试问:(1)为描述读者的动作,应编写几个程序,设置几个进程?

(2)试用PV操作描述读者进程之间的同步关系。(8分)

解:

读者的动作有两个,一是填表进入阅览室,这时要考虑阅览室里是否有座位;一是读者阅读完毕,离开阅览室,这时的操作要考虑阅览室里是否有读者。读者在阅览室读书时,由于没有引起资源的变动,不算动作变化。

算法的信号量有三个:seats——表示阅览室是否有座位(初值为100,代表阅览室的空座位数);readers——表示阅览室里的读者数,初值为0;用于互斥的mutex,初值为1。

读者进入阅览室的动作描述getin:

while(TRUE){

P (seats); /*没有座位则离开*/

P(mutex)/*进入临界区*/

填写登记表;

进入阅览室读书;

V(mutex)/*离开临界区*/

V(readers)

}

读者离开阅览室的动作描述getout:

while(TRUE){

P(readers)/*阅览室是否有人读书*/

P(mutex)/*进入临界区*/

消掉登记;

离开阅览室;

V(mutex)/*离开临界区*/

V(seats)/*释放一个座位资源*/

}

2.设公共汽车上,司机和售票员的活动分别是:

司机的活动:启动车辆;

正常行车;

到站停车;

售票员的活动:关车门;

售票;

开车门;

在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步。(8分)

解:

在汽车行驶过程中,司机活动与售票员活动之间的同步关系为:售票员关车门后,向司机发开车信号,司机接到开车信号后启动车辆,在汽车正常行驶过程中售票员售票,到站时司机停车,售票员在车停后开车门让乘客上下车。因此司机启动车辆的动作必须与售票员关车门的动作取得同步;售票员开车门的动作也必须与司机停车取得同步,

在本题中,应设置两个信号量:S1、S2。S1表示是否允许司机启动汽车,其初值为0;S2表示是否允许售票员开门,其初值为0。用P、V原语描述如下:

int Sl=0;

int S2=0;

main()

{

cobegin

driver();

busman();

coend

driver()

{

while(1)

{

P(S1);

启动车辆;

正常行车;

到站停车;

V(S2);

busman()

{

while(1)

关车门;

V(Sl);

售票;

P(S2);

开车门;

上下乘客;

}

用P、V操作来控制现实生活中的操作流程是一类常见的试题。这类试题要求解题者能将生活中的控制流程用形式化的方式表达出来。

第7章操作系统结构和程序设计

简答题操作系统设计的基本方法有哪些?(5分)

答:操作系统设计的基本方法主要有模块接口法和层次结构法。

模块接口法是早期操作系统设计中采用的方法,即首先确定操作系统的总体功能,然后将总功能分解为若干子功能,实现每个子功能的程序称为模块。再按照功能将上述每个大模块分解为若干个较小的模块,如此下去,直至每个模块仅包含单一功能和紧密联系的小功能为止,即分解为最基本的模块为止,最后通过接口将所有模块连接起来形成一个整体。

这种方法无需太多的结构设计工作,很快就可以进入编码阶段,而且模块之间转接的灵活性使得系统具有效率高的优点。但是,由于各基本模块之间可以任意相互调用,各开模块之间相互依赖,甚至可能构成循环,形成一个复杂的网络,这使得很难对系统进行局部性修改,因而可靠性、易读性和适应性都很难得到保证。

层次结构法就是将操作系统划分为许多基本模块,把这样一些模块按照调用关系分为若干层,各层之间单向依赖,不构成循环。层次结构又分为两种,即全序层次结构和半序层次结构。

层次结构法的突出优点在于把整体问题局部化,把一个大型系统分解为若干个单向依赖的层次,从而将对整个系统的全局理解变为对各层的局部了解。整个系统的正确性可由各层次的正确性来加以保障,这样易读性和可靠性的目标就易于达到。此外,由于循环调用大量减少,局部修改问题也容易实现。

最新计算机操作系统期末考试题及答案

2006―2007 学年度第二学期 一、单项选择题(每题1分,共20分) 1.操作系统的发展过程是( C ) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统 2.用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是( C )。 A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7.当进程因时间片用完而让出处理机时,该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个 10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11.UNIX中的文件系统采用(、流式文件)。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是()。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13.文件系统中用()管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用()。 A、重名翻译 B、多级目录 C、约定 D、文件名 15.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的()。 A、互斥 B、同步 C、调度 D、伙伴 18.当每类资源只有一个个体时,下列说法中不正确的是()。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( )。 精品文档

1计算机操作系统试题之名词解释

操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。从用户角度看,操作系统可以看成是对计算机硬件的扩充;从人机交互方式来看,操作系统是用户与机器的接口;从计算机的系统结构看,操作系统是一种层次、模块结构的程序集合,属于有序分层法,是无序模块的有序层次调用。操作系统在设计方面体现了计算机技术和管理技术的结合。 windows7操作系统 windows xp操作系统 操作系统在计算机系统中的地位: 操作系统是软件,而且是系统软件。它在计算机系统中的作用,大致可以从两方面体会:对内,操作系统管理计算机系统的各种资源,扩充硬件的功能;对外,操作系统提供良好的人机界面,方便用户使用计算机。它在整个计算机系统中具有承上启下的地位 计算机操作系统试题之名词解释 名词解释: ●原语:它是由若干条机器指令所构成,用以完成特定功能的一段程序,为保证其操作的 正确性,它应当是原子操作,即原语是一个不可分割的操作。 ●设备独立性:指用户设备独立于所使用的具体物理设备。即在用户程序中要执行I/O操 作时,只需用逻辑设备名提出I/O请求,而不必局限于某特定的物理设备。

●文件的逻辑结构:又称为文件逻辑组织,是指从用户观点看到的文件组织形式。它可分 为两类:记录式文件结构,由若干相关的记录构成;流式文件结构,由字符流构成。 ●树形结构目录:利用树形结构的形式,描述各目录之间的关系。上级目录与相邻下级目 录的关系是1对n。树形结构目录能够较好地满足用户和系统的要求。 ●操作系统:操作系统是控制和管理计算机硬件和软件资源,合理地组织计算机的工作流 程,以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。 ●位示图:它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表示一个 盘块的使用情况,0表示该块为空闲块,1表示已分配。 ●置换策略:虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段) 换出 到磁盘对换区,以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来,最少可能被访问的页(段)从内存换出到盘上。 ●用户接口:操作系统提供给用户和编程人员的界面和接口。包括程序接口、命令行方式 和图形用户界面。 ●死锁:指多个进程因竞争资源二造成的一种僵局,若无外力的作用,这些进程将永远不 能再向前推进。 ●文件系统:OS中负责管理和存取文件信息的软件机构。负责文件的建立,撤消,存入, 续写,修改和复制,还负责完成对文件的按名存取和进行存取控制。 ●进程:进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独 立的基本单位。 12.wait(s)原语 wait(s) :Begin Lock out interrupts; s = s – 1; If s < 0 then Begin Status(q) = blocked; Insert(WL, q); Unlock interrupts; Scheduler; End Else unlock interrupts; End 13.链接文件 逻辑文件中的不同记录可以存储在离散的磁盘块中。每个盘块中都设置了一个指向下一个盘块的链接指针,用这些指针可将一个文件中的所有盘块拉成一条链,而在文件控制块中的“文

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中,共38分) 1.操作系统核心部分的主要特点是( )。 A.一个程序模块B.主机不断电时常驻内存 C.有头有尾的程序D.串行顺序执行 2.操作系统中用得最多的数据结构是( )。 A.堆栈B.队列 C.表格D.树 3. 索引式(随机)文件组织的一个主要优点是( )o A.不需要链接指针B.能实现物理块的动态分配 C.回收实现比较简单D.用户存取方便 4.文件目录的主要作用是( )。 A.按名存取B.提高速度 C.节省空间D.提高外存利用率 5.在操作系统管理中,面向用户的管理组织机构称为( )。 A.用户结构B.实际结构 C.物理结构D.逻辑结构 6.单机操作系统的共享资源主要是指( )。 A.内存、CPU和基本软件B.键盘、鼠标、显示器 C.打印机、扫描仪D.软盘、硬盘、光盘 7.为方便用户,操作系统负责管理和控制计算机系统的( )。 A.软件资源B.硬件和软件资源 C.用户有用资源D.硬件资源 8.设备I/O方式有如下三种:( )、( )和( )。 A.假脱机B.询问 C.联机D.中断 E.通道F.脱机 9.操作系统五大功能中作业管理包含( )和( );文件管理又称( );存储管理主要讲解( );设备管理是最原始的( );进程管理实质上是( )。 A.CPU的执行调度管理B.用户任务管理 C. 信息管理D.监控程序管理 E.人机交互界面管理F.内存管理 10.计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器。例如,导弹控制系统应选择安装( );计算机订票系统应选择安装( );计算机语言学习系统应选择安装( )。A.批处理操作系统B.分时操作系统 C.实时操作系统D.网络操作系统 E.分布式操作系统 二、是非题(正确的划√,错的划×,其它符号按错论。共20分) ( )1.系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。 ( )2.UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3.虚地址即程序执行时所要访问的内存地址。

计算机操作系统(第四版)1-8章 课后答案(全)

第一章操作系统引论 1.设计现代OS的主要目标是什么?答:方便性,开放性,有效性,可扩充性 2.OS的作用可表现在哪几个方面?答:OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资的管理者;OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层1/0设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么?答:主要动力是提高资源利用率和系统吞吐里,为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O?答:脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在:CPU的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。 7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及寸接收并及时处理该命令,在用户能接受的时采内将结果返回给用户。解决方法:针对及时接收问题,可以在系统中设路多路卡,健主机能同时接收用户从各个终端上轮入的数据;为每个终端配路缓冲区,暂存用户捷入的命令或教据。针对反时处理问题,应便所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次。 8.为什么要引入实时OS?答:实时操作系统是指系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求,熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务?试举例说明。答:硬实时任务是指系统必须满足任务对截止时间的要求,否则可能出现难以预测的结是。举例来说,运载火箭的控制等。软实时任务是指它的截止时间并不严格,偶尔错过了任务的截止时间,对系统产生的影响不大。举例:网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。答:(1)及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。(2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。(3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失,甚至是灾难性后,,所以在实时系统中,往往都采取了

计算机操作系统选择题

1. 下列关于操作系统的正确叙述是() A. 操作系统是硬件和软件之间的接口 B. 操作系统是主机和外设之间的接口 C. 操作系统是用户与计算机之间的接口 D. 操作系统是源程序与目标程序之间的接口 标准答案:C 2. 在计算机系统得层次关系中,最贴近硬件的是() A. 应用软件 B. 实用软件 C. 操作系统 D. 用户 标准答案:C 3. 计算机系统把进行()和控制程序执行的功能集中组成一种软件,即操作系统 A. CPU管理 B. 作业管理 C. 资源管理 D. 设备管理 标准答案:C 4. 批处理系统的主要特点之一是() A. 非交互性 B. 实时性 C. 高可靠性 D. 分时性 标准答案:A 5. 分时系统的主要特点之一是() A. 交互性 B. 实时性 C. 高可靠性 D. 资源利用率高 标准答案:A 6. 高可靠性是()的主要特点之一 A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案:B 7. 允许多个用户以交互方式使用计算机的操作系统是() A. 分时操作系统 B. 单道批处理操作系统 C. 多道批处理操作系统 D. 实时操作系统 标准答案:A

8. 如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率,大吞吐量和作业流程的自动化,则属于()操作系统(分数:1,完成次数:157) A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案:C 9. 下列哪个观点不是描述操作系统的典型观点()(分数:1,完成次数:157) A. 操作系统是众多软件的集合 B. 操作系统是用户和计算机之间的接口 C. 操作系统是资源的管理者 D. 操作系统是虚拟机 10. 下列哪个系统与其他三个不同()(分数:1,完成次数:157) A. 现场压力采集系统 B. 火炮自动控制系统处理机 C. 飞机定票系统 D. 导弹制导系统 标准答案:C 11. 操作系统中最基本的两个特征是()(分数:1,完成次数:157) A. 并发和异步 B. 并发和共享 C. 共享和虚拟 D. 虚拟和异步 标准答案:B 12. 对操作系统在计算机系统中位置的说法正确的是()(分数:1,完成次数:157) A. 计算机硬件和软件之间 B. 计算机硬件和用户之间 C. CPU和用户之间 D. CPU和软件之间 标准答案:B 13. 分时系统追求的目标是()(分数:1,完成次数:157) A. 充分利用I/O B. 快速响应用户 C. 提高系统吞吐率 D. 充分利用内存 标准答案:B 14. 分时系统的()是衡量一个分时系统的重要指标(分数:1,完成次数:157) A. 周转时间 B. 用户数 C. 时间片 D. 用户响应时间 标准答案:D

浅谈我对计算机操作系统的认识

浅谈我对计算机操作系统的认识 朱雪松 L11214018 信息管理与信息系统 计算机的发展将趋向超高速、超小型、并行处理和智能化。自从1944年世界上第一台电子计算机诞生以来,计算机技术迅猛发展,传统计算机的性能受到挑战,开始从基本原理上寻找计算机发展的突破口,新型计算机的研发应运而生。未来量子、光子和分子计算机将具有感知、思考、判断、学习以及一定的自然语言能力,使计算机进人人工智能时代。这种新型计算机将推动新一轮计算技术革命,对人类社会的发展产生深远的影响。 一.什么是操作系统 操作系统(英语:Operating System,简称OS)是一管理电脑硬件与电脑软件资源的程序,同时也是计算机系统的核心与基石。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网上与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作接口。 操作系统的型态非常多样,不同机器安装的操作系统可从简单到复杂,可从手机的嵌入式系统到超级电脑的大型操作系统。许多操作系统制造者对它涵盖范畴的定义也不尽一致,例如有些操作系统集成了图形化用户界面,而有些仅使用文字接口,而将图形接口视为一种非必要的应用程序. 二.操作系统的历史 (一)无操作系统的计算机系统 1.人工操作方式 从第一台计算机诞生(1945年)到20世纪50年代中期的计算机,属于第一代计算机,这一时期的计算机操作采用人工操作的方式直接使用计算机硬件系统,这种方式的主要特征是用户独占主机,CPU等待人工操作。可见这种方式严重降低了计算机资源的利用率,造成了人机矛盾。 2.脱机输入/输出方式 为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾,20世纪50年代末出现了这种技术。该技术是事先将装有用户程序和数据的纸带装入纸带输入机,在一台外围机的控制下,把纸带上的数据输入磁带上。当CPU需要这些程序和数据时,再从磁带上将其高速的调入内存。 (二)单道批处理系统和多道批处理系统 1.单道批处理系统的处理过程及特征 上个世纪50年代中期发明了晶体管,为了充分利用晶体管,减少空闲时间,于是就出现了单道批处理,其自动处理过程是:首先,由监督程序将磁带上的第一个作业装入内存,并把运行控制权交给该作业。当该作业处理完时,把控制权还给监督程序,再由监督程序把磁盘上的第二个作业调入内存。其主要特征为自动,顺序,单道。其主要矛盾为主机和外设的矛盾。

计算机操作系统课后题答案(高等教育出版社)

练习题(一) Ⅰ问答题 1. 操作系统的两个主要目标是什么? 答:方便性与有效性。 2. 试说明操作系统与硬件、其它系统软件以及用户之间的关系? 答: 与硬件的关系:操作系统是位于硬件层上的第一层软件,它直接管理着计算机的硬件,合理组织计算机工作流程,并提高了硬件的利用率。。 与其他系统软件的关系:操作系统是系统软件,但它不同于其它系统软件和应用软件,它为其它系统软件和应用软件提供接口。应用软件要使用操作系统所提供的服务方可方便使用计算机。 与用户之间的关系:操作系统是为改善人机界面、提供各种服务,为用户使用计算机提供良好运行环境的一种系统软件。 3. 试论述操作系统是建立在计算机硬件平台上的虚拟计算机系统。 答:没有任何软件支持的计算机称为裸机,即使其硬件功能再强,也必定是难于使用的。而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机。裸机位于最里层,它的外面是操作系统,经过操作系统提供的资源管理功能和方便用户的各种服务功能,将裸机改造成功能更强、使用更方便的机器,通常把覆盖了软件的机器称为扩充机器,又称之为虚拟机(Virtual Machine ),这样的计算机系统是概念上和逻辑上的计算机,不是物理上的真实计算机。 4. 什么是操作系统?它有哪些基本功能与基本特征? 答:操作系统是位于硬件层之上,所有其它软件层之下的一种系统软件,它控制和管理计算机系统资源、合理组织计算机工作流程、提供用户与计算机系统之间的接口。 操作系统的基本功能有:处理器管理、存储器管理、设备管理、文件管理和提供用户接口。 操作系统的基本特征有:并发性、共享性、虚拟性和不确定性。 5. 请叙述并发和并行两个概念的区别? 答:并发性是指两个或多个程序在同一时间段内同时执行,是宏观上的同时。而并行性是从硬件意义上考虑,是不同硬件部件(如CPU与I/O)在同一时刻的并行,即微观上,多个程序也是同时执行的。 6. 什么是多道程序设计? 在操作系统中使用这种技术有什么好处? 答:多道程序设计是指在计算机内存中同时存放若干道已开始运行尚未结束的程序,它们交替运行,共享系统中的各种硬、软件资源,从而使处理机得到充分利用。 好处: ①提高了CPU的利用率。各道程序是轮流占用一个CPU,交替地执行。 ②改进了系统的吞吐量(系统吞吐量是指计算机系统在单位时间内完成的总工作量)。 ③充分发挥了系统的并行性,使CPU与I/O并行工作。提高CPU、设备、内存等各种资源的利用率,从而提高系统效率。

计算机操作系统试题库完整

《计算机操作系统》试题库 1. 单项选择题(共200个题目) 100236. 一般用户更喜欢使用的系统是(C )。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是(D). A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性,是由(D)的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是(A)。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. (A )不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. (B)是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在(C )中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了(C )计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成(C )之间数据的传输。c

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设100245. 系统的主要功能有(c)。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中,(A )是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在(D )中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态 100248. (B )功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是(B )。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对(C)进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. (B)对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率

计算机操作系统考试习题

习题 第一章习题 一、单选题 (1)当CPU执行操作系统代码时,称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中,( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令 二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________,操作系统的主要功能是管理计算机系统中的硬件和资源,其中包括处理机管理、存储器管理,以及设备管理和文件管理,这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾,虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。 第二章习题 一、填空题 (1)对于一个可执行程序文件,该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。

A.进程在一个时间段内并行执行,CPU与外设并行工作。 B.进程在一个时刻并行执行,CPU与外设并行工作。 C.进程在一个时间段内并行执行,CPU与外设串行工作。 D.进程在一个时刻并行执行,CPU与外设串行工作。 (3)从静态角度上看,进程是由PCB、程序段,数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行,此时进程应从执行状态变成为就绪状态。 (5)引入进程,可带来资源利用率的提高和系统吞吐量的增加的好处,但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量,①可用于实现进程的② D 和③ A ,②是指排他性地访问临界资源。 ①:A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③:A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段,若最多允许有3个进程进入互斥段,则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段,而每次最多允许两个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为2,1,0 ,-1。 (10)为实现消息缓冲通信,在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2,当前值为-1,则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个

认识Windows7系统教案

项目二使用Windows 7 操作系统为了使计算机系统的所有资源能协调一致地工作,必须要有一个软件来进行统一管理和调度,这种软件就是操作系统。Windows 7是美国Microsoft公司推出的新一代操作系统平台它继承了Windows XP的实用与Windows Vista的华丽,同时进行了一次大的升华。 本项目从基本概念、基本操作、文件管理、个性化设置和应用维护工具等几个方面介绍Windows 7系统的使用和操作方法。 任务一使用Windows 7操作系统 一、任务描述 对于刚刚购买电脑的初学者,首先需要学习操作系统的基本使用方法。本任务将展示在Windows 7操作系统,从启动操作系统、初步应用操作系统到最后退出系统的全过程。二、任务分析 要使用电脑并能初步应用,首先要学会操作系统的启动和关闭,并且有一定的顺序;要认识桌面图标和任务栏,了解Windows 7窗口的构成,学会窗口的多种操作方法;学会使用鼠标,了解不同鼠标样式代表的不同状态。 三、相关知识点 1.启动Windows 7 Windows 7的基本启动过程。 2.认识Windows 7的桌面 ⑴认识桌面图标 进入Windows 7系统后,整个屏幕显示如图2-1-1所示的桌面。与其它版本的Windows 类似,用户通常可以把一些常用的应用程序图标放置在桌面上,便于使用。 桌面图标是由一个形象的小图标和说明文字组成,图标作为它的标识,文字则表示它的名称或者功能。常用的图标有以下几个: ①“计算机”图标 “计算机”图标是计算机中所有资源的代表,双击图标就可以打开“计算机”窗口,可看到本计算机的所有硬件和软件资源信息。 ②“Administrator”图标 “Administrator”文件夹主要用来存放用户常规使用的文件信息。 ③“回收站”图标 这是Windows系统的“垃圾箱”。回收站是计算机硬盘中的一块特定区域,可以存放暂时被删除的文件或文件夹,若想恢复被删除的信息,可以再次把它们从“回收站”中捡回(还原)。但是,当文件或文件夹在回收站中被删除后,就不能再恢复了。 ④“网络”图标 通过它可以查看连入本地网络(邻近)的计算机,在条件允许的情况下,可以通过网上邻居连入本地网络中的其它计算机,从而达到资源互访的目的。 ⑤“Internet Explorer”图标 这是Windows系统中的浏览器,通过它用户可以方便地进入Internet浏览网页。

计算机操作系统试题 汤小丹【特选内容】

《操作系统》课程试卷 一、单项选择题 1. 从下面关于操作系统的论述中,选出一条正确的论述(A )。 A. 对批处理作业,必须提供相应的作业控制信息; B. 对于分时系统,不一定全部提供人机交互功能; C. 从响应角度看,分时系统与实时系统的要求相似; D. 从交互角度看,分时系统与实时系统相似。 2.从下面对临界区的论述中,选择一条正确的论述( D)。 A. 临界区是指进程中用于实现进程互斥的那段代码 B. 临界区是指进程中用于实现进程同步的那段代码 C. 临界区是指进程中用于实现共享资源的那段代码 D. 临界区是指进程中访问临界资源的那段代码 3.在生产者-消费者问题中,假定它们之间的公用缓冲池中有n个缓冲区,应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是( C )。 A. 0,1,n B. 0,1,-n C. 1,0,n D. 1,0,-n 4.从下面预防死锁的论述中,选出一条正确的论述( D )。 A. 由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。 B. 由于产生死锁的另一基本原因是进程推进的顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。 C. 因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。

D. 可通过破坏产生死锁的四个必要条件之一或其中几个的方法来预防发生死锁5.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( A )调度算法。 A. 先来先服务 B. 最短作业优先 C. 定时轮转法 D. 优先数法 6.由分区存储管理方式发展为分页存储管理方式的主要推动力是( B )。 A. 提高系统的吞吐量 B. 提高主存的利用率 C. 满足用户需要 D. 更好地满足多道程序运行的需要 7.发出I/O请求会导致哪种进程状态演变?(B) A. 就绪→执行 B. 执行→阻塞 C. 执行→就绪 D. 阻塞→执行 8.要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条?( C ) A. 互斥 B. 不剥夺 C. 请求与保持 D. 循环等待 9.操作系统中的低级调度是指:( B) A. 作业调度 B. 进程调度 C.交换调度 D. 线程调度 10.使用“银行家算法”决定是否给进程分配资源,这种策略属于:(D ) A. 预防死锁 B. 解除死锁 C. 检测死锁 D. 避免死锁 二、填空题 1.作业调度性能的优劣主要用(平均周转时间)和(平均带权周转时间)来衡量的。P85 2.并发程序之间的相互制约,是由于它们(共享资源)和(相互合作)而产生的,因而导致程序在并发执行时,具有间断性特征。P36 3.当前进程若因时间片用完而被暂停执行时,该进程应转变为(就绪)状态;若因发生某事件而不被继续运行时,该进程应转变为(阻塞)状态。处于就绪状态的进程被

计算机操作系统选择题大全

1. 单项选择题(共200个题目) 100236. 一般用户更喜欢使用的系统是(c )。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是(d). A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性,是由(D)的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是(A)。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. (A )不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. (B)是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在(C)中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了(C )计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成(C )之间数据的传输。

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 100245. 系统的主要功能有(C )。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中,(A)是并行操作的。 A.处理机操作和通道 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在(D)中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态100248. (B )功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是(B )。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对(C )进行管理的软件。

计算机操作系统(第四版)课后习题答案第二章

第二章 1. 什么是前趋图?为什么要引入前趋图? 答:前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a-b; S4=w:=c+1; 答:其前趋图为: 3. 为什么程序并发执行会产生间断性特征? 程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性? 因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念?它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性,并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。 b. 并发性是进程的重要特征,同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB是进程存在的唯一标志。 11.试说明进程在三个基本状态之间转换的典型原因。 答:(1)就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成 12.为什么要引入挂起状态?该状态有哪些性质? 答:引入挂起状态处于五种不同的需要: 终端用户需要,父进程需要,操作系统需要,对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10.在进行进程切换时,所要保存的处理机状态信息有哪些?答:进行进程切换时,所要保存的处理机状态信息有:(1)进程当前暂存信息(2)下一指令地址信息(3)进程状态信息(4)过程和系统调用参数及调用地址信息。13.在进行进程切换时,所要保存的处理机状态信息有哪些? 答:进行进程切换时,所要保存的处理机状态信息有: (1)进程当前暂存信息 (2)下一指令地址信息 (3)进程状态信息 (4)过程和系统调用参数及调用地址信息。 14.试说明引起进程创建的主要事件。答:引起进程创建的主要事件有:用户登录、作业调度、提供服务、应用请求。 15.试说明引起进程被撤销的主要事件。答:引起进程被撤销的主要事件有:正常结束、异常结束(越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障)、外界干预(操作员或操作系统干预、父进程请求、父进程终止)。 16.在创建一个进程时所要完成的主要工作是什么? 答:(1)OS 发现请求创建新进程事件后,调用进程创建原语Creat();(2)申请空白PCB;(3)为新进程分配资源;(4)初始化进程控制块;(5)将新进程插入就绪队列. 17.在撤销一个进程时所要完成的主要工作是什么? 答:(1)根据被终止进程标识符,从PCB 集中检索出进程PCB,读出该进程状态。(2)若被终止进程处于执行状态,立即终止该进程的执行,臵调度标志真,指示该进程被终止后重新调度。(3)若该进程还有子进程,应将所

计算机操作系统期末考试题目及答案选择题

计算机操作系统期末考试题目及答案(选择题)答案绝对正确 广药师姐 一、单项选择题(本大题共20小题,每小题2分,共40分)。 1位示图方法可用于( ) A、盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存贮管理中的页面调度 凡是有盘空间三个字就选 2.下列关于进程和线程的叙述中,正确的是____。 A、一个进程只可拥有一个线程 B、一个线程只可拥有一个进程 C、一个进程可拥有若干个线程 D、一个线程可拥有若干个进程 线程是进程的一部分 3.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会____。 A、继续运行 B、进入阻塞态,让出CPU C、进入就绪态,让出CPU D、继续运行,并唤醒S队列上的等待进程 P操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待 V操作就是信号量加一,若小于等于0则唤醒, 4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的 ____。 A、互斥条件(不能共占一个资源) B、请求和释放条件(请求了资源还可以继续请求) C、不剥夺条件请求的资源用完才释放 D、环路等待条件(形成环路) 5.下列算法中用于磁盘移臂调度的是( ) A、时间片轮转法(进程调度) B、LRU算法(页面调度) C、最短寻找时间优先算法 D、优先级高者优先算法(进程调度) 还有fcfs先来先服务,scan扫描算法 6.若P、V操作的信号量S的初值为2,当前值为-1,则有_____个等待进程。 A、1 B、2 C、3 D、0 s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源 7.一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。如果要求系统没有死锁危险,请问N可以取的最大值是______。 A、1 B、2 C、3 D、4 8+n>=3n判断死锁,则n<=4,取n=3 8.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1

我对操作系统的认识

我对操作系统的认识 最早听到操作系统这个名词是在中学的时候,但那个时候并不明白操作系统是什么东西,可以用来干什么。上大学后,拥有了自己的第一台电脑,开始慢慢了解了很多包括操作系统在内的计算机知识,加之自己学的是信息管理与信息系统专业, 也会接触到一些专业的计算机知识。 专业课本对操作系统的定义是,操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合。它是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。 还记得初中上机时,每次打开电脑,屏幕都会闪过一个Windows 2000,虽然那时不知道这是什么东西。后来上高中有了Windows XP,现在想想,记忆中用得最多的操作系统就是XP了,直到今天虽然有了Windows 7,Windows 8也出来了,但我的电脑还是XP的。 1946年2月14日,世界上第一台现代电子计算机“ENIAC”,诞生于美国宾夕法尼大学,但那个时候还没有操作系统,人们想要操作计算机只能通过各种不同的操作按钮来控制计算机。之后随着计算机技术的不断发展出现了汇编语言,并将它的编译器内置到电脑中,操作人员通过带有孔的纸带将程序输入电脑进行编译。这些将语言内置的电脑只能由操作人员自己编写程序来运行,不利于设备、程序的共用。为了解决这种问题,就出现了操作系统,这样就很好实现 2了解程序的共用,以及对计算机硬件资源的管理,使人们可以从更高层次对电脑进操作,而不用关心其底层的运作。有记录以来历史上最早的计算机操作系统是GM-NAA I/O,它是1956年鲍勃.帕特里克(Bob Patrick)在美国通用汽车的系统监督程序(system monitor)的基础上,为美国通用汽车和北美航空公司在IBM 704机器上设计的基本输入输出系统。之后操作系统飞速发展,出现了各种各样的系统比较有名的如UNIX、Linux等。直到Windows 的出现,彻底颠覆了人们对操作系统的认识,它是由微软公司研发的,一直不断推出新版本,到今天世界上绝大多数电脑都装的是Windows操作系统。 我觉得,操作系统的出现使得我们操作电脑变得方便起来,而计算机也不只属于科学家和专业人员了,它真正的走到了每家每户,走到了每一个人的身边。可以说,操作系统的出现打破了人们与计算机之间的隔阂,可以让计算机更好的为我们的工作学习服务。从专业一点的角度来看,操作系统位于底层硬件与用户之间,是两者沟通的桥梁。用户可以通过操作系统的用户界面,输入命令。操作系统则对命令进行解释,驱动硬件设备,实现用户要求。操作系统是一个大型的软件系统,负责计算机的全部软件、硬件资源的管理,控制和协调发现活动,实现信息的存储和保护,为用户使用计算机系统提供方便的用户界面,从而使计算机系统实现高效率和高自动化。它有6个主要的功能。(1)处理机管理。操作系统处理 机管理模块的主要任务是确定对处理机的分配策略,实施对进程或线程的调度和管理。(2)存储管理。存储管理涉及系统另一个紧俏资源—内存,它一方面要为系统进程及各用户进程提供其运行所需要的内存空间,另一方面还要保证各用户进程之间互不影响,此外,还要保证用户进程不能破坏系统进程,提供内存保护。(3)设备管理。包括缓冲区管理、设备分配、设备驱动和设备无关性。(4)文件管理。操作系统的文件管理子系统是最接近用户的部分,它给用户提供一个方便、快捷、可以共享、同时又提供保护的对文件的使用环境。(5)网络管理。随着计算机网络功能的不断加强,网络的应用不断深入社会的各个角落,操作系统必须提供计算机与网络进行数据传输和网络安全防护的功能。(6)提供良好的用户

计算机操作系统-课后习题答案-张尧学

第一章绪论 1?什么是操作系统的基本功能?? 答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合 理地组织计算 机工作流程,并为用户提供一个良好的工作环境和友好的接口。操作系统 的基本功能包括: 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2?什么是批处理、分时和实时系统?各有什么特征? 答:批处理系统(batchprocess in gsystem ):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序( monitor )自动依次处理。其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem ):把处理机的运行时间分成很 短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。其主要特征 是:交互性、多用户同时性、独立性。 实时系统(realtimesystem ):在被控对象允许时间范围内作出响应。其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源 利用率低。 3.多道程序(multiprogramming )和多重处理(multiprocessing )有何区别? 答;多道程序(multiprogramming )是作业之间自动调度执行、共享系统资源,并不是真正地同时值行多个作业;而多重处理(multiprocessing )系 统配置多个CPU能真正同时执行多道程序。要有效使用多重处理,必须采用 运算器、控制器、存储器、输入设备、输出设备 答:作业由三部分组成:程序、数据和作业说明书。程序和数据完成用户 所要求的业务处理工作,作业说明书则体现用户的控制意图。 3.作业的输入方式有哪几种?各有何特点 答:作业的输入方式有5种:联机输入方式、脱机输入方式、直接耦合方 式、SPOOLING (Simultaneous Peripheral OperationsOnline )系统和网络输入方式, 各有如下特点: (1)联机输入方式:用户和系统通过交互式会话来输入作业。 (2)脱机输入方式:又称预输入方式,利用低档个人计算机作为外围处理 机进行输入处理,存储在后备存储器上,然后将此后援存储器连接到高速外围 设备上和主机相连,从而在较短的时间内完成作业的输入工作。 (3)直接耦合方式:把主机和外围低档机通过一个公用的大容量外存直接 耦合起来,从而省去了在脱机输入中那种依靠人工干预宋传递后援存储器的过 程。 (4) SPOOLIN系统:可译为外围设备同时联机操作。在 SPOOLIN系统中,多台外围设备通过通道或DMA器件和主机与外存连接起来,作业的输入输出过程由主机中的操作系统控制。

相关文档
相关文档 最新文档