搜档网
当前位置:搜档网 › 操作系统考试复习题Word版

操作系统考试复习题Word版

操作系统考试复习题Word版
操作系统考试复习题Word版

操作系统期末考试复习资料

一、单项选择题

1.操作系统是一种-----B----

A、应用软件

B、系统软件

C、通用软件

D、工具软件

2.操作系统的-----D------管理部分负责对进程进行调度

A、存储器

B、设备

C、文件

D、处理机

7.所谓—B---是指将一个以上的内存,并且同时处于运动状态,这些作业共享处理机和外围设备等其他资源。

A.多重处理 B多道程序处理 C.实时处理 D.共同执行

8.下面关于操作系统的叙述中正确的是---A----。

A.批处理作业必须具有作业控制信息。

B.分时系统不一定都具有人机交互能力。

C.从响应时间的角度看,实时系统与分时系统差不多。

D.由于采用了分时技术,用户可以独占计算机的资源。

9.分时操作系统常采用---C---策略为用户客户。

A.时间片加权分配 B。短作业优先

C.时间片轮转 D。可靠性和灵活性

10.若把操作系统看作计算机资源的管理者,下列的---D---不属于操作系统所管理的资源。A.磁盘 B。内存 C。CPU D。中断

1.下面对进程的描述中,错误的是(D)

A进程是动态的概念 B进程执行需要处

理机

C进程是有生命周期的D进程是指令的集

2.进程的组成部分中( A )是进程存在的唯一标志。

A.PCB

B.数据集合

C.共享程序

D.非共享程序

4. 进程从执行态到阻塞态不可能是由于现运行进程(D )

A.出现缺页中断

B.发生越界中断

C.申请磁带读\写

D.释放某种资

6.引入多通道程序设计技术的目的在于 A 。

A.充分利用CPU,增加单位时间内的算题量

B.充分利用存储器

C.有利于代码共享,减少内、外存信息交换量

D.提高每一个算题的速度

14.一次中断后可能引起若干个进程状态的变化,因此中断处理后,由 A 来决定哪个进程可以占用处理机。

A.进程调度

B.页面调度

C.移臂调度

D.作业调度

15.采用时间片轮转调度算法是为了 A 。

A.多个终端用户能得到系统的及时响应

B.先来先服务

C.需CPU最短的进程先执行

D.优先级高的进程能得到及时调度

1.在下面作业调度算法中, B 调度算法最有利于小作业,从而提高系统吞吐能力。

A.先来先服务

B.计算时间短的作业优先

C.优先级

D.响应比最高者优先

2.当中央处理机处于目态时,它可以执行的指令是 B 。

A.计算机系统中的全部指令

B.仅限于非特权指令

C.仅限于访管指令

D.仅限于特权指令

3.作业调度算法常考虑因素之一是使系统有最高的吞吐率,为此应 B 。

A.不让处理机空闲

B.能搞处理尽可能多的作业

C.使各类用户满意

D.不使系统过于复杂

4.分时操作系统环境下运行的作业通常称为 D 。

A.后台作业

B.长作业

C.批量型作业

D.终端作业

5.在作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是 D 。

A.先来先服务

B.优先级

C.响应比最高优先

D.计算时间最短的作业优先

6.作业调度程序从处于 D 状态的作业队列中选取适当的作业投入运行.

A.执行

B.提交

C.完成

D.后备

1.两个进程合作完成一个任务。在并发执行中,一个进程要等待其他合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的 A 。

A.同步B.执行C.互斥D.调度

2.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为 C 。

A.进程互斥B.进程同步C.进程通信D.进程制约

3.除了因为资源不足,进程竞争资源可能出现死锁以外,不适当的 C 也可能产生死锁。

A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权4.除了可以采用资源剥夺发解除死锁外,还可以采用 B 方法解除死锁。

A.修改信号量B.拒绝分配新的资源C.撤销进程D.执行并行操作5.资源的按序分配策略可以破坏 D 条件。

A.互斥B.请求和保持C.不剥夺D.环路等待

8.银行家算法是一种 B 算法。

A.解除死锁B.避免死锁C.预防死锁D.检测死锁

1下列(A)存储方式不能实现虚拟存储器。

A.分区

B.页式

C.段式

D.段页式

2操作系统处理缺页中断时,选择一种好的调度算法对内存和外存中的信息进行高效地调度尽可能地避免(D)

A.碎片

B.CPU空闲

C.多重中断

D.抖动

3.分页式存储管理的主要特点是(C)

A.要求处理中断缺页

B.要求扩充内存容量

C.不要求作业装入到内存的连续区域

D.不要求作业全部同时装入内存

4LRU页面调度算法淘汰(B)的页

A.最近最少使用

B.最近最久未使用

C.最先进入内存D将来最久未使用

5虚拟存储器实际容量受(B)限制

A.物理内存的大小

B.计算机的地址结构

C.磁盘容量

D.数据存放的绝对地址

6分区管理要求对每一个作业都分配(A)的存储单元

A.地址连续

B.若干地址不连续的

C.若干连续的页

D.若干不连续的帧

1.位示图可用于___A___。

A.磁盘空间的分配和回收

B. 页式虚存中的贝而置换

C.固定分区的存储管理

D. 动态分区存储铃理巾空闲区的分配回收

16.文件系统是指____D___。

A.文件的集合

B.文件的目录

C.实现文件管理的一组软件

D.文件、管理文件的软件及数据结构的总体

1.---(A )是操作系统中采用的以空间换时间的技术。

A.缓冲技术 B并行技术 C通道技术 D虚拟存储技术

7.缓冲技术中的缓冲池在(B )中。

A 外存 B内存 C ROM D寄存器

二、多选题

1.操作系统的主要设计目标是------(A B D)

A.可扩充性 B.使得计算机使用方便

C.管理计算机资源

D.计算机系统能高效工作

E.可靠性

2.计算机的软件分为-----(B D E)

A,操作系统 B,系统软件 C,计算软件

D,支撑软件 E,应用软件

5.下述指令中,-----属于特权指令的有( A B D E )

A.置中断屏蔽位指令

B.条件转移指令

C.PV操作指令

D,送程序状态字寄存器指令 E.I/O 指令

1.关于先来先服务进程调度算法的说法正确的是DE 。

A.算法效率高

B.使进程等待分配处理机的平均时间缩短

C.实现复杂

D.有时使进程等待分配处理机的平均时间较长

E.系统效率低

6. 关于时间片大小说法正确的是 BE 。

A.进程队列按创建的先后次序排成队列

B.每次总是选择进程队列中第一个进程占用处理机

C.规定占用处理机时间必须为一个时间片

D.时间片轮转调度算法经常用在批处理操作系统中

E.时间片轮转调度算法经常用在分时操作系统中

9.关于进程可同时执行的含义正确的是B C

A.进程可以并行执行

B.一个进程的工作没有全部完成之前,另一个进程就可以开始工作C.它们的执行在时间上是重迭的

D.一个进程的工作没有全部完成之前,另一个进程就不能工作

E.进程同时开始执行,同时结束执行

11.进程的三种基本状态是AC D

A.执行状态

B.新状态

C.阻塞状态

D.就绪状态

E.终止状态

1.响应比最高者优先调度算法是 A.E 调度算法的折衷。

A.先来先服务

B.优先级

C.电梯调度

D.单向扫描

E.计算时间短的作业优先

4.交互作业的特点是 B.C.E 。

A.成批处理

B.应用人机对话方式

C.多道处理

D.自动控制

E.交互性

1.进程通信方式有 CD 。

A.高级通信B.低级通信C.间接通信D.直接通信

E.消息通信

2.下列描述不正确的是 BD 。

A.P操作和V操作是对信号量实施操作

B.进程执行时以自己预知的速度推进

C.并发进程在访问共享资源时有可能出现与时间相关的错误

D.P操作或V操作在执行时可能被并发进程打断

E.P/V操作能实现对临界区管理的要求

4.在多道程序环境下,系统中可能有许多进程,在这些进程之间存在的关系有 AC 。

A.资源共享关系B.隶属关系C.相互作关系

D.相互制约关系E.进程之间没有任何关系

1.不需硬件地址转换机构支撑管理方式是(AD)

A.单用户连续方式

B.可变分区方式

C.页式和段式

D.固定分区方式

E.段页式

2.可用上下界限寄存器实现存储保护的是(ACE)存储管理。

A.分段

B.段页式

C.可变分区

D.分页

E.固定分区

3.在下列存储管理分配方案中,能实现虚拟存储的是(CD)

A.分区管理

B.分区存储管理

C.请求分页存储管理

D.请求分段存储管理

E.段页式存储管理

三、填空题

1.计算机系统由硬件子系统和软件子系统两大部分组成。

3.如果一个操作系统兼有一个批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为通用操作系统。

4.计算机系统能及时处理过程控制数据并做出响应的操作系统称为实时操作系统。

5.分时操作系统的主要特征有多路性、独立性、及时性和交互性。

8.在分时和批处理系统结合的操作系统中引入“前台”和“后台”的概念,其目的是为了提高CPU的利用率。

1.进程的基本特征有动态性、并发性、独立性、异步性和结构特征。

2.把一个程序在某个数据集合上的一次执行称为一个进程。

3.按进程执行过程中不同时刻的不同状况定义三种基本状态为就绪态、执行态、阻

塞态。把相同状态的进程链接在一起构成队列,以便管理和调度。

4.进程的调度方式有两种,一种是剥夺式,另一种是非剥夺式。

5.在先来先服务调度算法中,按照进程进入就绪队列的先后顺序来分配处理机。

6.把用户要求计算机系统处理的一个问题称为作业。

3.操作系统为用户提供了相应的两类接口,一类应用于程序一级,称为程序接口,另一类应用于用户作业控制一级,称为命令接口。

6.以个批处理作业从进入计算机系统到运行借宿,处于不同的状态,一般可以将作业的状态分成提交、后备、运行和完成四个状态。

7.交互式控制方式就是用户使用操作系统提供的联机命令接口来表达作业执行的控制意图,用户逐条输入名,操作系统每接到一条命令,就根据命令的要求控制作业的执行。

8.交互式作业的控制方式是联机控制方式,联机作业控制现在一般有操作控制命令、菜单方式和视窗方式三种控制方式。

9.当中央处理及处于管态时可以执行包括特权指令中内的一切计算机系统中的指令,当中央处理机处于目态时不允许执行特权指令。因此,操作系统程序占用中央处理机时,应让中央处理机管态下工作,而用户程序占用中央处理机时,应让中央处理机制目态下工作。如果中央处理机在目态下工作,却取到了一条特权指令,此时中央处理机将拒绝执行该指令,并形成一个“非法操作”时间。中断装置识别到该事件后,转交给操作系统处理,由操作系统通知用户“程序中有非法指令”,必须修改。

1.信号量的物理意义是:当前信号量的值大于零,表示可用资源的数目;当信号量值小于零时,其绝对值表示因请求该资源而被阻塞的进程的数目。

2.一个管程由三部分构成,分别是局部于管程的共享变量说明、对数据结构进行操作的一组过程和管程的数据设置初始值的语句。

3.进程间的高级通信机制可归结为3大类,分别是共享存储器系统、消息传递系统和管道通信。

8.系统处于安全状态则一定不会发生死锁,系统处于不安全状态则有可能发生死锁。

9.临街资源是一个时刻只允许一个进程访问的资源。

1.在存储管理中,页式信息的(物理)的单位,段是信息的(逻辑)单位。页面大小由(

系统)确定,段的大小由(用户作业本身)确定。

2.将作业地址空间中的逻辑地址转化为内存中物理地址的过程为(地址转换)3.为了解决碎片问题,可采用一种方法,将内存中的所有作业进行移动,使原来分散的多个小分区拼接成一个大分区,这种方法称为(紧凑)。

4. 覆盖技术的关键是提供正确的(覆盖结构)。

5. 页表的作用是(实现从页号到物理块号的映射)。

6. 程序执行的局部性原理体现在(时间)局部性和(空间)局部性两个方面。

1.文件管理系统是通过把它所管理的信息(程序和数据)组织成一个个__文件___ 式来实现其管理的。

3.把___用户概念中的文件__称为文件的逻辑结构,或称逻文件。文件的物理结构是在外存上的存储组织形式这与存储介质的性质有关。

6.顺序存储设备是严格依赖_信息的物理位置进行定位和读/写的存储设备,____磁带机____

8.文件系统在创建每个文件时为其建立了一个文件日录,也称为文件说明

文件目求是为.文件设置用于__ 文件控制块FCB 文件描述的文件控制__ __的数据结构。

1.I/O控制方式的发展经历了4个阶段,分别是程序查询方式、I/O中断方式、

DMA方式和I/O通道方式。

2.按设备所属关系分类,可分为系统设备和用户设备两类。

3.通道指专门用于负责输入/输出工作的处理机,通道所执行的程序称为通道程

序。

4.从资源分配角度看,打印机是独占身边,磁盘是共享设备。

5.为了防止进程对系统资源的无序竞争,所有设备必须由系统统一分配。

6.在实现了设备独立性的系统中,I/O进程申请设备是以逻辑设备名来申请的。

四、问答题

1.什么是计算机操作系统?

操作系统是计算机系统中的一种系统软件,它统一管理计算机系统的资源,控制程序的执行,是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。

2.叙述操作系统在计算机系统中的地位。

操作系统是运行在计算机硬件系统上的最基本的系统软件。它控制和管理计算机系统中的硬件资源和软件资源,操作系统为计算机用户提供了一种良好的操作环境,也为其他各种应用系统提供了最基本的支撑环境。操作系统是用户和计算机硬件之间的一个接口。

3.批处理操作系统、分时操作系统和实时操作系统的特点各是什么?

批处理操作系统的特点:成批处理,系统吞吐量高,资源利用率高,用户不能直接干预作业的执行。

分时操作系统的特点:多路性、独立性、及时性、交互性。

实时操作系统的特点:及时响应、快速处理;高可靠性和安全性;不要求系统资源利用率。

1.简述进程创建的过程。

答:申请空白的PCB;为新进程分配资源;初始化进程控制块;讲新进程插入到就绪队列中。

3.若程序P a,P b和P c单独执行是、的时间分别为T a ,T b和T c,T a =1小时,T b=1.5小时,T c=2小时,其中处理机工作时间分别为T a =10分钟,T b=15分钟,T c=35分钟。如果采用多道程序的方法,让P a,P b和P c并行工作,假定处理机利用率达到60%,另加20分钟系统开销,请问系统效率能提高百分之几?

解:

T a ,T b和T c并行工作共用CPU时间:

(10+15+35)/60%=100

系统效率提高:

[(60+90+120)-(100+20)]/(60+90+120)*100%

=(270-120)/270*100%

=55.6%

1.简述系统调用和一般过程调用的区别。

答:系统调用在本质上是应用程序请求操作系统核心完成某一特定功能的一种过程调用,是一种特殊的过程调用,它与一般的过程调用有以下几个方面区别:

(1)通过软调入中断进入

一般的过程调用可直接由调用过程转向被调用过程;而执行系统调用时,由于调用和被调用过程是处于不同的系统状态,因而不允许由调用过程直接转向被调用过程,而通常都是通过软中断机制转向相应的命令处理程序。

(2)运行在不同的处理机状态

一般的过程调用,其调用程序和被调用程序都运行在相同的处理机状态。

而系统调用与一般调用的最大区别就在于:调用程序运行在目态,而被调用程序在管态。

(3)处理机状态的转换

一般的过程调用不涉及系统状态的转换,直接由调用过程转向被调用过程。但在运行喜用调用时,由于调用和被调用过程工作在不同的系统状态,因而不允许调用过程直接转向被调用过程,通常都是通过软中断机制先由目态转换为管态,在操作系统核心分析之后,再转向相应的系统调用处理程序。

(4)返回问题

一般的过程调用在被调用过程执行完后,将返回到调用过程继续执行。但是,在采用抢占式调度方式的系统中,系统调用在被调用过程执行之后,系统将对所有要求运行的进程进行优先级分析。如果调用进程仍然具有最高优先级,则返回到调用进程继续执行,否则,将重新调度,以便让优先级最高的进程有限执行。此时,系统将把调用进程放入就绪队列中。

(5)嵌套调用

像一般过程一样,喜用调用也允许嵌套调用,即在一个被调用过程的执行期间,还可以再利用系统调用命令去调用另一个系统调用。一般情况下,每个系统对嵌套调用的深度都有一定的限制,例如最大深度为6。

2.有一个多道程序设计系统,采用不允许移动的可变区方式管理内存中的用户空间,设用户空间为100KB,内存空间的分配算法为首次适应分配算法,进程调度算法采用先来先服务算法,今有如表1-2-5所示作业序列。

假定所有作业都是计算型作业且忽略系统调度时间,请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”时,作业的装入内存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。

答:采用先来先服务调度算法时,作业的装入内存时间、开始执行时间、完成时间及周转时间如表1-2-8所示。

表1-2-8

平均周转时间:(40+60+92+62+92)/5=69.6分钟

采用计算时间短的作业优先算法时,作业的装入内存时间、开始执行时间、完成时间及周转时间如表1-2-9所示。

表1-2-9

平均周转时间:(40+60+104+62+68)/5=67..2

3.在一个批处理单道系统中,采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度,假定作业都仅是计算,忽略调度花费的时间。现有3个作业,进入系统的时间和需要计算的时间如表1-2-6所示。

表1-2-6

求出每个作业的开始时间、完成时间及周转时间并填入表1-2-6中。

计算三个作业的平均周转时间应为多少?

答:3个作业的开始时间、完成时间及周转时间如表1-2-10所示。

平均周转时间:60+120+60=80分钟

1.生产者—消费者问题的同步算法中,为什么颠倒生产者进程中的两个wait()操作的次序将导致进程死锁?

答:应该先申请私有信号量(资源信号量)在申请公用信号量(互斥信号量),避免在准备私有资源之前申请和占用公用信号量,否则就可能发生死锁。例如,在生产者进程当中当信号量empty为0,mutex为1时,颠倒就会发生死锁。

2.简述死锁的防止与死锁的避免的区别。

答:死锁的避免是在每次资源分配的时候采取措施避免死锁,死锁的防治是利用打破死锁的三个必要条件(请求和保持、不剥夺、环路等待)来提前采取相应的预防,条件较苛刻且不易实现。

1. 试述缺页中断与一般中断的主要区别。

答:1、缺页中断作为中断,它同样需要经历诸如CPU现场环境、分析中断原因、转入缺页中断处理程序进行处理和恢复CPU环境等几个步骤。但缺页中断又是一

操作系统课程设计

课程设计报告 2015~2016学年第一学期 操作系统综合实践课程设计 实习类别课程设计 学生姓名李旋 专业软件工程 学号130521105 指导教师崔广才、祝勇 学院计算机科学技术学院 二〇一六年一月

- 1 -

- 2 -

一、概述 一个目录文件是由目录项组成的。每个目录项包含16B,一个辅存磁盘块(512B)包含32个目录项。在目录项中,第1、2字节为相应文件的外存i节点号,是该文件的内部标识;后14B为文件名,是该文件的外部标识。所以,文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号,由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX 的存储介质以512B为单位划分为块,从0开始直到最大容量并顺序加以编号就成了一个文件卷,也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下: 本次课程设计是要实现一个简单的模拟Linux文件系统。我们在内存中开辟一个虚拟磁盘空间(20MB)作为文件存储器,并将该虚拟文件系统保存到磁盘上(以一个文件的形式),以便下次可以再将它恢复到内存的虚拟磁盘空间中。文件存储空间的管理可采用位示图方法。 二、设计的基本概念和原理 2.1 设计任务 多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令login 用户登录 logout 退出当前用户 dir 列文件目录 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 - 3 -

read 读文件 write 写文件 mkdir 创建目录 ch 改变文件目录 rd 删除目录树 format 格式化文件系统 Exit 退出文件系统 2.2设计要求 1) 多用户:usr1,usr2,usr3,……,usr8 (1-8个用户) 2) 多级目录:可有多级子目录; 3) 具有login (用户登录)4) 系统初始化(建文件卷、提供登录模块) 5) 文件的创建:create (用命令行来实现)6) 文件的打开:open 7) 文件的读:read8) 文件的写:write 9) 文件关闭:close10) 删除文件:delete 11) 创建目录(建立子目录):mkdir12) 改变当前目录:cd 13) 列出文件目录:dir14) 退出:logout 新增加的功能: 15) 删除目录树:rd 16) 格式化文件系统:format 2.3算法的总体思想 - 4 -

最新操作系统考试试题AB卷

操作系统考试试题(A卷) 一、单项选择题(本大题共20小题,每小题1分,共20分) 1.分时系统的特点不包括( ) A、同时性和及时性 B、独立性 C、具有处理前台、后台作业能力的特征 D、交互性 2.以下关于网络操作系统和分布式操作系统的叙述中错误的是( ) A、网络中各台计算机没有主次之分,任意两台计算机可以通过通信交换信息 B、网络中的资料供各用户共享 C、分布式系统实现程序在几台计算机上分布并行执行,相互协作 D、网络操作系统配置在计算机网络上,而分布式操作系统不能配置在网络上 3.操作系统是( ) A、硬件 B、系统软件 C、应用软件 D、虚拟机 4.一个进程刚被创建时,其初始状态应为( ) A、运行态 B、等待态 C、就绪态 5.进程调度是()选择一个进程投入运行( ) A、就绪队列 B、等待队列 C、作业后备队列 D、提交队列 6.在单处理机系统,处于运行状态的进程( ) A、只有一个 B、可以有多个 C、不能被挂起 D、必须在执行完后才能被撤下 7.有关操作系统的叙述,()是正确的( ) A、批处理作业有作业说明书 B、分时系统不一定提供交互功能 C、分时系统中,用户可独占文件系统 D、分时系统与实时系统的响应及时性要求相似 8.“中断”的概念是指( ) A、暂停处理机执行 B、暂停处理机对现行程序的执行 C、停止整个系统运行 D、使处理机空转 9.设计分时操作系统的主要目标是( ) A、吞吐量和周转时间 B、交互性和响应时间 C、灵活性和可适应性 D、可靠性和完整性 10.为了对紧急进程或重要进程进行调度,调度算法应采用( ) A、先来先服务 B、轮转法 C、优先权调度 D、短执行时间有限调度 11.一个进程被唤醒就意味着( ) A、被进程重新占有了cpu B、进程状态变为就绪 C、它的优先权变为更大 D、其PCB一直就绪队列的队首 12.操作系统的英文缩写是( )

计算机word考试试题1

计算机word考试试题一 1.在Word中,单击下面四个常用工具栏中的按钮,可以打开一个下拉列表,该按钮是: (A)显示比例(B)拼写检查(C)帮助(D)新建 2.在Word窗口的工作区中,闪烁的垂直条表示: (A)鼠标位置(B)插入点(C)键盘位置(D)按钮位置 3.在Word中,不打印却想查看要打印的文件是否符合要求,可单击: (A)"打印预览"按钮(B)"文件"按钮(C)"新建"按钮(D)"文件名"按钮 4.下列操作中,执行不能选取全部文档。 (A)执行"编辑"菜单中的"全选"命令或按Ctrl+A组合键 (B)将光标移到文档的左边空白处,当光标变为一个空心箭头时,按住Ctrl键,单击鼠标 (C)将光标移到文档的左边空白处,当光标变为一个空心箭头时,连续三击鼠标 (D)将光标移到文档的左边空白处,当变为一个空心箭头时,双击鼠标 5.把单词cta改成cat,再把teh改成the后,单击"撒消上一次"按钮会显示: (A)cta (B)cat (C)teh (D)the

6.下列操作中,执行不能在Word文档中插入图片。 (A)执行"插入"菜单中的"图片"命令 (D)使用剪切板粘贴其他文件的部分图形或全部图形 (C)使用"插入"菜单中的"文件"命令; (D)使用"插入"菜单中的"对象"命令 7.要改变文档中单词的字体,必须: (A)把插入点置于单词的首字符前,然后选择字体 (B)选择整个单词然后选择字体 (C)选择所要的字体然后选择单词 (D)选择所要的字体然后单击单词一次 把格式化分为等3类。 (A)字符、段落和句子格式化(B)字符、句子和页面格式化 (C)句子、页面格式和段落格式化(D)字符、段落和页面格式化 9.在Word中,进行段落格式设置的功能最全面的工具是: (A)制表位对话框(B)水平标尺(C)段落对话框(D)正文排列对话框 10.双击文档中的图片,产生的效果是: (A)弹出快捷菜单 (B)启动图形编辑器进入图形编辑状态,并选中该图形 (C)选中该图形 (D)将该图形加文本框 11.页面设置对话框由四个部分组成,不属于页面对话框的是: (A)版面(B)纸张大小(C)纸张来源(D)打印

计算机操作系统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.虚地址即程序执行时所要访问的内存地址。

操作系统课程设计完整版内含代码

操作系统课程设计LRU页面调度算法 学号: 姓名: 学院: 专业: 班级: 指导老师: 日期:

目录 一、实验题目 (1) 二、课程设计的目的 (1) 三、设计内容 (1) 四、设计要求 (1) 五、设计思想 (1) 六、主要数据结构及其说明 (2) 七、硬件支持 (3) 八、源程序文件 (3) 九、程序运行结果 (7) 十、实验体会 (8)

一实验题目 LRU页面调度算法 二课程设计的目的 操作系统课程设计是计算机专业重要的教学环节,它为学生提供了一个既动手又动脑,将课本上的理论知识和实际有机的结合一起,独立分析和解决实际问题的机会。 1.进一步巩固和复习操作系统的基础知识。 2. 培养学生结构化程序、模块化程序设计的方法和能力。 3.提高学生调试程序的技巧和软件设计的能力。 4.提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。 三设计内容 程序应模拟实现LRU算法思想,对n个页面实现模拟调度。 四设计要求 1.不同的功能使用不同的函数实现(模块化),对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。 2.对系统进行功能模块分析、画出总流程图和各模块流程图。 3.用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用,最好使用菜单。 4.通过命令行相应选项能直接进入某个相应菜单选项的功能模块。 5.所有程序需调试通过。 五设计思想 最近最久未使用(LRU)页调度算法是选择最近最久未使用的页面予以淘汰。 算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间,当所要访问的页面在内存块中时,就不淘汰页面,否则,淘汰页面中时间最长的,即淘汰最近最久未使用的页面。

操作系统期末考试模拟试卷(答案版)

一、选择题 1、在现代操作系统中引入了(),从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看,操作系统是()。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时,它可以执行的指令是()。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述,()最不符合操作系统对进程的理解? A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于()状态时,称其为等待(或阻塞)状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程()。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中,正确的是()。 A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。 B.线程是资源的分配单位,进程是调度和分配的单位。 C.不管系统中是否有线程,进程都是拥有资源的独立单位。 D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。 10、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中,需要CPU干预最少的方式是()。 A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式 12、有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则

操作系统课程设计报告

课程设计说明书 设计题目:操作系统课程设计 班级:信息学管理与信息系统2011级 学号: 2 姓名:克乾

山东科技大学2013年12 月11 日

课程设计任务书 学院信息科学与工程专业信息学管理与信息系统班级2011-2 克乾 一、课程设计题目:操作系统课程设计 二、课程设计主要参考资料 (1)Abraham Silberschatz & Peter Baer Galvin & Greg Gagne. Operating System Concepts(第七版影印版). 高等教育. 2007.3. (2)c++面向对象程序设计电子工业 (3)计算机操作系统(第三版)电子科技大学 三、课程设计应解决的主要问题: (1)CPU调度算法的模拟实现 (2)死锁相关算法的实现 (3)磁盘调度算法的实现 四、课程设计相关附件(如:图纸、软件等): (1)程序源代码 (2) 五、任务发出日期:2013-10-1 课程设计完成日期:2014-1-1

指导教师签字:

指导教师对课程设计的评语成绩: 指导教师签字: 年月日

设计1 CPU调度算法的模拟实现一、设计目的 利用C++编写CPU调度算法,实现先来先服务调度算法FCFS、优先级调度算法PS、短作业优先调度算法SJF、时间片轮转调度算法RR的运行过程和实现的结果,针对模拟进程,利用编写的CPU调度算法对需要运行的进程进行调度。进行算法评价,计算平均周转时间和平均等待时间。 二、设计要求 针对模拟进程,利用CPU调度算法进行调度,最后要进行算法评价,计算平均周转时间和平均等待时间,并且输出调度结果和输出算法评价指标。 调度所需的进程参数由输入产生(手工输入或者随机数产生)。 三、设计说明 时间片轮转算法需要输入相应的时间片,所以独立编写一个程序,系统主体结构如下:

计算机操作系统考试习题

习题 第一章习题 一、单选题 (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个

计算机基础word考试试题

Word操作题 1、将全文中的所有”《经济学家》”设为粗体,蓝色。 2、将正文各段的行间距设置为1.5倍行距。 3、在正文的最后一段的“在很多大企业中,现在……”这一句前插入“另外,”。。 个人电脑时代行将结束? 最新一期英国《经济学家》周刊载文预测,随着手持电脑、电视机顶置盒、智能移动电话、网络电脑等新一代操作简易、可靠性高的计算装置的迅速兴起,在未来五年中,个人电脑在计算机产业中的比重将不断下降,计算机发展史上个人电脑占主导地位的时代行将结束。 该杂志引用国际数据公司最近发表的一份预测报告称,虽然目前新一代计算装置的销量与个人电脑相比还微不足道,但其销售速度在今后几年内将迅猛增长,在2002年左右其销量就会与个人电脑基本持平,此后还将进一步上升。以此为转折点,个人电脑的主导时代将走向衰落。 《经济学家》分析认为,个人电脑统治地位的岌岌可危与个人电脑的发展现状有很大关系。对一般并不具备多少电脑知识的个人用户来说,现在的个人电脑操作显得过于复杂;而对很多企业用户来说,个人电脑单一的功能也无法满足迅速发展的网络电子商务对计算功能专门化、细分化的要求。在很多大企业中,现在常常采用个人电脑与功能强大的中央电脑相连的工作模式,在很多时候也造成不便和混乱。

1.将第二段中,从“然而…”到段尾的文字移到文章末尾,并另起一段。 2.为本文设置页眉,页眉为“知识经济”,居中显示。 3.为第三段设置蓝色的底纹的三维边框。 现在对一个公司来说,仅仅制造产品已经远远不够了。最成功的企业还生产其它东西,比如说品牌,美学设计,知识产权或电子数据仓库。今天,这种"无重量的经济"已经在我们的生活中真正开始发挥了作用。 我们已经看到,我们身边的经济正在发生艰难的结构性变化。毫无疑问,经济价值正从制造业、建筑业和金属工业转移向其它方面。然而,情况也许会更加具有隐伏的危机性。在以知识为基础的经济中,创造知识的过程同时也是创造价值的过程。它的含义是,在新出现的经济秩序中,当一个人不富有创造性,不具备创造美妙新奇的知识的能力时,他的地位就会受到威胁。 大多数成功的企业并不是制造一个产品所需要的全部,也不是像纯粹的工业企业那样制造有形的物品。相反,它们创造出其它东西,这些东西也许包括计算机软件、品牌和美学设计、信息技术、知识产权、新的传媒或电子数据仓库等。 它们既不像物品那样可被实际触摸,也没有任何重量。同时,它们也不是传统意义上的知识。把这种循环性的发展视为一种无重量的经济会更恰当一些。 有时候,它被称为新经济,但每一年里大多数引人注目的东西都是新的。所以,新经济并不是很适用的标签。那么为何不把这种无重量的经济称之为以知识为基础的经济呢? 以知识为基础的经济是个精英主义的让人有点惊慌失措的概念,它意味着那些科学狂人和书呆子们要掌握经济了。不过,这种事是不会发生的。

计算机操作系统期末考试题及答案(模拟卷一)

2012计算机操作系统期末考试试题及答案 操作系统试卷A 一、简答题(每题5分,共30分) 1.什么是虚拟设备? 2.What’s the differrence between a process and a program? 3.What’s Hyper-Treading technology? 4.死锁的必要条件是什么? 5.为什么将文件控制块分成主部和次部两部分? 6.若系统有同类资源m个,被n个进程共享,问:当m>n和m<=n时每个进程最多可以请求多少个这类资源,使系统一定不会发生死锁?为什么? 二、填空题(每空1分,共10分) 1.操作系统的两个重要特性是:(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ,管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一:运行态、就绪态和等待态。当一个就绪进程(6) 时,其状态由就绪变为运行,当一个运行进程被抢占处理机时,其状态由运行变为(7) ,当一个运行进程因某事件受阻时,其状态由运行变为(8) ,当进程所等待的事件已经发生时,该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。 三、计算题(每题10分,共40分) 1.设某计算机系统采用虚拟页式存储管理方法,进程的虚拟地址空间为64KB,页面尺寸为4KB。假设当前进程的页表如右图所示(页表以二进制形式表示),请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法,内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,请画图表示采用以下页面淘汰算法时的缺页中断次数:(1)最佳页面淘汰算法(OPT);(2)先进先出页面淘汰算法(FIFO);(3)使用过最久的先淘汰(LRU)。 3.在UNIX系统中,设磁盘物理块大小为1KB,每个索引块可以保存256个索引项,请画出UNIX文件的物理结构。假设某文件大小为1028KB,请计算访问以下逻辑块时需要多少次I/O传输:(1)8;(2)300;(3)16。 4.设有周期性实时任务集如下表所示,用最早截止期优先算法(EDF算法)和速率单调算法(RMS算法)是否可以调度?画出相应的Gantt图。 四、算法设计(每题10分,共20分) 1.设有一个可以装A、B两种物品的仓库,其容量无限大,但要求仓库中A、

操作系统课程设计

湖南科技大学计算机科学与工程学院 操作系统课程设计报告 ******** *** 目录 实验一 Windows 进程管理 实验二 Linux 进程管理 实验三 互斥与同步 实验四 银行家算法的模拟与实现 实验五 内存管理 指导老师: *** 完成时间: **** ** **

实验六磁盘调度 实验七进程间通信 实验一 Windows进程管理 一、实验目的 1 )学会使用VC编写基本的Win3 2 Consol Application (控制台应用程序)。 2)2)通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作,进一步熟 悉操作系统的进程概念,理解Windows进程的"一生”。 3)3)通过阅读和分析实验程序,学习创建进程、观察进程、终止进程以及父子进程同步 的基本程序设计方法。 二、实验内容和步骤 (1)编写基本的 Win32 Consol Application 步骤1:登录进入 Windows系统,启动VC++ 6.0。 步骤2:在“ FILE”菜单中单击“ NEW”子菜单,在“ projects ”选项卡中选择 “Win32 ConsolApplication ”,然后在“ Project name 处输入工程名,在“Location ”处输入工程目录。创建一个新的控制台应用程序工程。 步骤3:在“ FILE”菜单中单击“ NEW”子菜单,在“ Files ”选项卡中选择“ C++ Source File ” ,然后在“ File ”处输入C/C++源程序的文件名。 步骤4:将清单1-1所示的程序清单复制到新创建的C/C++源程序中。编译成可执行文件。 步骤5 :在“开始”菜单中单击“程序” -“附件”-“命令提示符”命令,进入Windows“命令提示符”窗口,然后进入工程目录中的 debug子目录,执行编译好的可执行程序,列出运行结果(如果运行不成功,则可能的原因是什么?) 如果运行不成功可能是路径有问题或者没有通过编译。

操作系统考试复习题及答案

操作系统考试复习题及 答案 文档编制序号:[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

操作系统第一章复习题 二、填空题 1、操作系统两个最基本的特征是(并发)和(共享),两者之间互为存在条件。 2、实时系统应具有的两个基本特征,它们是(及时性)和(高可靠性)。 3、允许多个用户以交互方式使用计算机的操作系统称为(分时操作系统);允许多个用户将多个作业提交给计算机集中处理的操作系统称为(批处理操作系统);计算机系统能及时处理过程控制数据并作出响应的操作系统称为(实时操作系统)。 4、操作系统是计算机系统中的一个(系统软件),它管理和控制计算机系统中的(硬件和软件资源)。 5、操作的四大功能是(处理机管理)、(存储器管理)、(设备管理)、(文件管理)。 6、操作系统的基本特征是(并发性)、(共享性)、(虚拟性)、(异步性)。 三、简答题 1、设计现代操作系统的主要目标是什么 答;①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面 答:①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么 答:OS 有四大基本特征:并发、共享、虚拟和异步;其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。 答:关于微内核,现在尚无一致的定义,但一般具有一下特征: ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术 操作系统第二章复习题 三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销,提高程序执行并发度)。

计算机一级word考试试题

计算机一级word考试试题以下为WORD上机操作题,红色文字为操作,请把黑色部分文字或表格复制到一空白WORD文档中进行操作。 第一题 1、将第一段“在当今信息时代,计…”的行间距设置为“固定值”、“20磅” 2、将文档的标题“前言”设置为“加粗” 3、将文档的第二段“目前,在我们的教师队伍中…”与第三段“计算机辅助教学,在现…”的内容交换位置 4、将文档中的“计算机辅助教学”全部都替换为“CAI” 5、在文档最后创建一个3×3的空表格 前言 在当今信息时代,计算机技术及其应用以一种文化形态渗入人们工作和生活的各个领域,并成为衡量一个社会现代化程度高低的重要标志。在这种情况下,广大教师作为社会文明的传播者和现代化人才的培养者,他们对计算机知识的掌握、运用以 及相关素质的状况,不仅关系到下一代能否适应社会发展的需要,而且在很大程度上也直接影响到我国的现代化进程。 目前,在我们的教师队伍中,应用计算机辅助教学的能力尚处于一个较低水平,有些教师虽然进行了初步的计算机知识培训,掌握了一定的计算机基础知识,但由于所学知识的针对性较差,在教学过程中无法实践,以致学用脱节。毫无疑问,要尽 快改变这种现状就应该在近阶段提高广大教师的素质。 计算机辅助教学,在现代化教学过程中用途最广,并将逐步成为教师在教学中的得力工具。长期以来,计算机辅助教学的课件 大多由计算机专业人员制作开发,而在教学中最有发言权的教师的主观能动性却没有发挥出来。事实上,教师应成为开发和应 用教学辅助软件的主要力量,没有教师参与开发和使用辅助教学软件,计算机在教育领域中的作用不可能真正发挥出来。有关 专家对目前教学软件状况所作的“数量不少,缺乏精品,实用性差”的评价充分说明了这一点。要使情况得到根本转变,加强 教师计算机辅助教学知识的培训十分必要。 第二题 1、将第一段“在当今信息时代,计…”的行间距设置为“固定值”、“20磅” 2、将文档的标题“前言”设置为“居中”对齐方式 3、将文档的标题“前言”设置为“黑体”、“三号” 4、将第二段“目前,在我们的教师队伍中,………”首行缩进两个汉字(0.75厘米,不能使用空格代替缩进) 5、删除表格中的最后一行 前言 在当今信息时代,计算机技术及其应用以一种文化形态渗入人们工作和生活的各个领域,并成为衡量一个社会现代化程度高低的重要标志。在这种情况下,广大教师作为社会文明的传播者和现代化人才的培养者,他们对计算机知识的掌握、运用以及相关素质的状况,不仅关系到下一代能否适应社会发展的需要,而且在很大程度上也直接影响到我国的现代化进程。 目前,在我们的教师队伍中,应用计算机辅助教学的能力尚处于一个较低水平,有些教师虽然进行了初步的计算机知识培训,掌握了一定的计算机基础知识,但由于所学知识的针对性较差,在教学过程中无法实践,以致学用脱节。毫无疑问,要尽快改变这种现状就应该在近阶段提高广大教师的素质。

操作系统期末试题及答案

《操作系统》期末试卷 姓名 一、选择题(15*2分=30分) 1、在操作系统中,JCB是指(A ) A.作业控制块B.进程控制块C.文件控制块D.程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、(D A 6 A 7 A. 8 A. C. 9、设有。 A.2 10 A. 11 A 12、() A C 13 A 14、(B A.固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中,当()时,进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完 二、填空题(20*1分=20分) 1、在单用户环境下,用户独占全机,此时程序的执行具有_封闭性______和_可再现性_。 2、对于信号量,在执行一次P操作时信号量-1_;当其值为__<0__时,进程应阻塞。在执行V操作时信号量的值应当_信号量+1_; 当其值为__<=0__时,应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______,_就绪_和__阻塞(等待)__。 4、多道程序环境下的各道程序,宏观上它们是_并行__运行,微观上是_串行_运行。 5、在单CPU系统中有(n>1)个进程,在任一时刻处于就绪的进程最多是__n-1__个,最少是___0____个。

6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中,是将作业分_段__,__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表 的情况下,每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题(4*5分=20分) (2) ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex);????????????????????????????P(mutex);

计算机操作系统考试试题汇总

计算机操作系统考试试题汇总

计算机操作系统试题 一填空: 1.操作系统为用户提供三种类型的使用接 口,它们是命令方式和系统调用和图形用户界面。 2.主存储器与外围设备之间的数据传送控制 方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3.在响应比最高者优先的作业调度算法中, 当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运 行的时间相同时,等待时间长的作业得到优先调度。 4.当一个进程独占处理器顺序执行时,具有 两个特性:封闭性和可再现性。 5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地 址称为逻辑地址。 6.文件的逻辑结构分流式文件和记录式文件二种。 7.进程由程度、数据和FCB组成。 8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。 9.操作系统是运行在计算机裸机系统上的最基本的系统软件。 10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。 11.文件系统中,用于文件的描述和控制并 与文件一一对应的是文件控制块。12.段式管理中,以段为单位,每段分配一 个连续区。由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之 间不要求连续。 13.逻辑设备表(LUT)的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采 用成组链接法。20分页管理储管理方式能使存储碎片尽 可能少,而且使内存利用率较高,管理开销 小。20.计算机操作系统是方便用户、管理 和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型:批处理操 作系统、分时操作系统、实时操作 系统、网络操作系统和分布式操作 系统。 22.按文件的逻辑存储结构分,文件分为有结 构文件,又称为记录式文件和无结构文 件,又称流式文件。 23.主存储器与外围设备之间的信息传送操 作称为输入输出操作。 24、在设备管理中,为了克服独占设备速度 较慢、降低设备资源利用率的缺点,引入了 虚拟分配技术,即用共享设备模拟独占 设备。 25、常用的内存管理方法有分区管理、页 式管理、段式管理和段页式管理。 26、动态存储分配时,要靠硬件地址变换机 构实现重定位。 27、在存储管理中常用虚拟存储器方式来 摆脱主存容量的限制。 28、在请求页式管理中,当硬件变换机构 发现所需的页不在内存时,产生缺页中断 信号,中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时 被调用的,它的目的是选出一个被淘汰的页 面。如果内存中有足够的空闲页面存放所 调入的页,则不必使用置换算法。 30、在段页式存储管理系统中,面向用户的 地址空间是段式划分,面向物理实现的地 址空间是页式划分。 31、文件的存储器是分成大小相等的物理 块,并以它为单位交换信息。 32、虚拟设备是通过SPOOLing技术把独 占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓 冲、多缓冲和缓冲池。 34、在多道程序环境中,用户程序的相对地 址与装入内存后的实际物理地址不同,把相 对地址转换为物理地址,这是操作系统的地 址重地位功能。 35. 在操作系统中,进程是一个资源分配 的基本单位,也是一个独立运行和调度 的基本单位。 36. 在信号量机制中,信号量S > 0时的值表 示可用资源数目;若S < 0,则表示等 待该资源的进程数,此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是 系统调用。 38. 设备从资源分配角度可分为独占设备, 共享设备和虚拟设备。 39. 设备管理的主要任务是控制设备和CPU 之间进行I/O操作。 40. 常用的文件存取方法有顺序存取法, 随机存取法和按键存取法。 41. 在页面置换算法中最有效的一种称为 LRU算法。 42. 地址变换机构的基本任务是将虚地址空 间中的逻辑地址变换为内存中的物理地 址。 43.在 UNIX 系统中采用的页面置换算 法是页面缓冲算法。 44.现代操作系统的两个重要特征是 并发和共享。 45.为文件 file.c 的同组用户增加修 改权限的UNIX 命令为chmod g+w file.c。 46.显示目录 mydir 中文件的详细信 息的UNIX 命令为Ls –l mydir。 47. 操作系统的基本类型有批处理操作系 统,分时操作系统和实时操作系统 三种。 48.采用对换方式在将进程换出时,应首先 选择处于阻塞且优先权低的进程换出内存。 49. 能方便实现信息共享的存储管理办法有 段式和段页式。 50.选择距当前磁头最近,且方向一致 的磁盘调度算法循环扫描算法。 51.在页面置换算法中可实现的最有效的一 种称为LRU。 52.UNIX 系统向用户提供的用于创建新进程 的系统调用是fork()。 53.UNIX 系统中用于建立无名管道的系统调 用是pipe()。 54.在成组链结法中,将第一组的空 闲块号和该组的空闲块数目 记入到内存的工作栈中,作为当前 可供分配的空闲盘块号。 54.现代操作系统的两个重要特征是

操作系统期末考试试题

一、单项选择 1、在存储管理方案中,__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中,采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时,将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时,宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中,每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

操作系统课程设计

计算机科学技术学院 操作系统原理课程设计报告 题目:进程管理系统 专业: 班级: 姓名: 学号: 指导老师: 年月日

《操作系统原理》课程设计任务书 一、课程设计题目(任选一个题目) 1.模拟进程管理 2.模拟处理机调度 3.模拟存储器管理 4.模拟文件系统 5.模拟磁盘调度 二、设计目的和要求 1.设计目的 《操作系统原理》课程设计是网络工程专业实践性环节之一,是学习完《操作系统原理》课程后进行的一次较全面的综合练习。其目的在于加深对操作系统的理论、方法和基础知识的理解,掌握操作系统结构、实现机理和各种典型算法,系统地了解操作系统的设计和实现思路,培养学生的系统设计能力,并了解操作系统的发展动向和趋势。 2.基本要求: (1)选择课程设计题目中的一个课题,独立完成。 (2)良好的沟通和合作能力 (3)充分运用前序课所学的软件工程、程序设计、数据结构等相关知识 (4)充分运用调试和排错技术 (5)简单测试驱动模块和桩模块的编写 (6)查阅相关资料,自学具体课题中涉及到的新知识。 (7)课题完成后必须按要求提交课程设计报告,格式规范,内容详实。 三、设计内容及步骤 1.根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么。

2.根据实现的功能,划分出合理的模块,明确模块间的关系。 3.编程实现所设计的模块。 4.程序调试与测试。采用自底向上,分模块进行,即先调试低层函数。能够熟练掌握调试工具的各种功能,设计测试数据确定疑点,通过修改程序来证实它或绕过它。调试正确后,认真整理源程序及其注释,形成格式和风格良好的源程序清单和结果; 5.结果分析。程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。 6.编写课程设计报告; 设计报告要求:A4纸,详细设计部分主要叙述本人的工作内容 设计报告的格式: (1)封面(题目、指导教师、专业、班级、姓名、学号) (2)设计任务书 (3)目录 (4)需求分析 (5)概要设计 (6)详细设计(含主要代码) (7)调试分析、测试结果 (8)用户使用说明 (9)附录或参考资料 四、进度安排 设计在学期的第15、16周进行,时间安排如下:

操作系统试题

广东海洋大学——学年第学期 《操作系统》课程试题 课程号: √考试 √ A 卷 √闭卷 一、判断题(10小题,每小题1分,共10分) 1.作业 A 的进程 B 处于阻塞状态,作业 A 也一定处于阻塞状态。()答案:错难度系数:C 知识点:作业 2.一次仅允许一个进程使用的资源称为临界资源。()答案:对难度系数:C 知识点:临界资源 3.文件名与物理地址之间的转换是通过文件目录实现的。()答案:对难度系数:C 知识点:文件 4.在设备管理中,对缓冲区或缓冲队列的操作必须互斥。()答案:对难度系数:C 知识点:设备管理 5.在UNIX 系统中所有进程都是利用系统调用fork 创建的。( ) 答案:错难度系数:C 知识点:unix 系统 6.CPU 和通道之间的关系是主从关系,CPU 是主设备,通道是从设备。()答案:对难度系数:C 知识点:通道技术 7.在分页存储管理中,减少页面大小,可以减少内存的浪费。所以,页面越小越好。()答案:错难度系数:C 知识点:分页存储管

理 8.虚拟设备技术是在一类物理设备上模拟另一类物理设备的技术,它可以将独占设备改造成为共享设备。() 答案:对难度系数:C 知识点:虚拟设备技术 9.进程A 与进程B 共享变量S1,需要互斥:进程B 与进程C 共享变量S2,需要互斥。从而,进程A 与进程C 也必须互斥。() 答案:错难度系数:C 知识点:进程同步互斥 10.虚拟存储器的基本思想是把作业地址空间和主存空间视为两个不同的地址空间,前者称为虚存,后者称为实存。() 答案:对难度系数:C 知识点:虚拟存储器二、 选择题(10小题,每小题2分,共20分) 1.分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数_____。 A.成正比 B.成反比 C.无关 D.成固定比值答案:B 难度系数:B 知识点:分页管理 2.最佳适应算法的空白区是_______。 (A)按大小递减顺序排列的 (B)按大小递增顺序排列的 (C)按地址由小到大排列的 (D)按地址由大到小排列的 班级: 姓 名: 学 号:

相关主题