当前位置:文档之家› 四川大学操作系统试卷汇总

四川大学操作系统试卷汇总

四川大学操作系统试卷汇总
四川大学操作系统试卷汇总

1.填空

1)引起进程调度的原因有(),(),(),()、()

2)处理死锁的基本方法有(预防)、(避免)、(检测)、(解

除)。

3)分时系统的特征(多路性)、(及时性)、(交互性)、(独

立性)。

4)多道程序环境下的各道程序,宏观上,它们是在( 并行 )执行,微观上则是

在( 交替 )执行。

5)所谓虚拟是指把一个(物理实体)变成若干个(逻辑上的对应

体)。

6)分时系统中,必须限定每个作业每次只能运行(一个时间片),因此应采用(时间

片轮转)调度算法。

7)最有利于提高系统吞吐量的作业调度算法是(短作业优先调度算法),

能对紧急作业进行及时处理的调度算法是(优先者高者调度算法),

能较好地满足短作业,又能适当照顾长作业,以及照顾作业到达次序的调度算法是(响

应比高者调度算法)。

8)原语在执行期间是(不可分割)。

(优先权)和(短

9)在剥夺调度方式中,剥夺的原则有(时间片)、

进程优先)。

10)如果时间片无穷大,则时间片轮转调度算法就变成(先来先服务调度算

法)。

进程完毕I/O请求原语操作时间片到剥夺算法中高优先级进程的进入

2.单选

(1)分时系统的响应时间主要是根据( C )确定的。

a.时间片大小

b.用户数目

c.用户所能接受的等待时间

d.CPU运行速度

(2)进程存在的唯一标识是( C )。

a.JCB

b.DCB

c. PCB

d. FCB

(3)3个进程共享同一程段,每次最多只允许两个进程进入该程序段,若用P,V操作

实现同步,信号量S的取值范围为( A )。

a.[2,-1]

b.[3,0]

c.[2,-2]

d.[1,-2]

(4)下列解决死锁的方法中,属于死锁预防策略的是( A )。

a. 资源有序法

b. 银行家算法

c.资源分配图化简法

d.

进程撤消法

(5)一个进程由程序、数据及进程控制块组成,但必须用可重入码编写的是( D )。

a.程序

b. 数据

c. 进程控制块

d.共享程序段

(6)下列解决死锁的方法中,属于死锁避免策略的是( B )。

a. 资源有序法

b. 银行家算法

c.资源分配图化简法

d.进

程撤消法

(7)某系统有4个并发进程,都需同类资源3个,如系统不发生死锁的最少资源数是

( C )

a.7

b.8

c.9

d.10

(8)批处理系统的主要缺点是( A )。

a.无交互性

b.I/O设备利用率低

c. CPU利用率低

d.失去多

道性

3、名词解释

同步与互斥系统调用临界资源与临界区原语

4、请用P,V操作实现4*100米接力赛的同步算法。

答:var a,b,c:semaphore=0,0,0;

A;B;C;D; A,B,C,D跑步操作

Cobegin:

A: begin: B: begin: C: begin: D: begin:

A; P(a); P(b); P(c);

V(a); B; C; D;

end; V(b); V(c); end;

end; end;

Coend;

5、设有两优先级相同的进程P1,P2如下,信号量S1,S2的初值均为0,已知Z=2,试问

P1,P2执行结束后,X=?,Y=?,Z=?。

进程P1 进程P2

。。。。。。。。。。

Y:=1; X:=1;

Y:=Y+Z; X:=X+1;

V(S1); P(S1);

Z:=Y+1; X:=X+Y;

P(S2); V(S2);

Y:=Z+Y; Z:=X+Z;

。。。。。。。。。。

答:3种可能

(1)x,y,z=5,12,9 (2)x,y,z=5,7,9 (3)x,y,z=5,7,4

6、某售票厅最多可容纳20名购票者进入,当售票厅中少于20人时,则厅外购票者可立即进入,否则需在外等候,试用P,V操作写出购票者的并行算法。若欲购票者最多为N个

人,算法中信号量的取值范围是多少?

答:begin: 信号量s=20

P(s);

进入售票厅;

购票;

退出;

V(s);

end;

信号量取值范围:[20-N,20]

7、设系统中有3类资源(A,B,C),和4个进程(P1,P2,P3,P4)T0时刻系统状态如

下:

Process Max Allocation Need

Available

A B C A B C A B C

A B C

P1 3 2 2 1 0 0

2 1 2

P2 6 1 3 4 1 1

P3 3 1 4 2 1 1

P4 4 2 2 0 0 2

请回答下列问题:

(1)Need的内容是什么?

(2)如果P1,P2此时都发出请求Request(1,0,1),为保持系统的安全性,

应如何分配资源给2个进程,并说明原因。

(3)如果(2)中两个请求立刻得到满足后,系统此刻是否处于死锁状态?为

什么?

8、一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用

以优先数为基础的抢占式调度算法,作业的序列及进程的优先数如下(数值越小优先级越

高),试给出所有作业进入内存的时间及完成时间。(要求给出必要的步骤)。

作业名到达时间估计运行时间优先数

A 10:00 40分

5

B 10:20 30分

3

C 10:30 50分

4

D 10:50 20分

6

答: 8:00—10:20 A调进并执行

10:20—10:50 B调进并执行完,A等待

10:50—11:10 A执行完,D调进并等待

11:10—12:00 C调进并执行完,D等待

12:00—12:20 D执行完

9、下面给出了进程的到达时间和要求处理时间,用非抢占调度算法,请求FCFS调度算法

和SJF调度算法的平均周转时间。如果CPU在空闲1个时间后才开始调度,再求SJF调度算

法的平均周转时间。

Process Arrival Time Burst Time

P1 0.0 8

P2 0.4 4

P3 1.0 1

答:FCFS:平均周转时间=10.533

SJF:平均周转时间=9.533

Cpu空闲一个时间后,SJF平均周转时间=6.86

1.填空

1)分页系统中为实现地址变换而设置了页表寄存器,其中存放了(页表始址)和(页表

长度)。

2)进程对换中,若对换是以(进程)为单位,则称为整体对换,若对换是以(页)

或(段)为单位,则称部分对换。

3)在分区分配算法中,首次适应算法倾向于优先利用内存中(低地

址)部分的空闲分区,从而保留了(高地址)部分的空闲分区。

4)影响缺页次数的因素主要有:(分配的物理块数),(页面的访问踪

迹),(编程方法)

5)分页系统中页面小则(页表长度)变长,页面大则(内零头)

增大

2.单选

(9)动态分区式内存管理中,首次适应算法要求空白区是( D )。

b.按空白区大小递减顺序连接 b. 按空白区大小递增顺序连接

c.按空白区地址大小递减顺序连接

d. 按空白区地址大小递增顺序连接

(10)不产生内部碎片的存储管理方式是( D )。分段不产生内部碎片,产生外

部碎片

a.固定分区

b. 段页式

c.分页

d. 分段

(11)在联想寄存器中找到的页,其信息( C )。

a.一定在外存

b. 一定在外存和内存中

c. 一定在内存

d.以上说法都不对

(12)存取一个数据可能需三次访问主存的存储管理方式是( C )。

a.可变分区

b.分页

c. 段页式

d. 分段

(13)( c )存储器分配方法可使系统抖动。

a.可变连续分配

b.页式分配

c.页式虚拟分配

d.段页式分配

3.名词解释:

系统的地址空间重定位静态链接虚拟存储器

系统的地址空间:系统程序所限定的逻辑地址集合。

重定位:为了保证用户作业的正确运行,必须把用户作业的逻辑地址转换为物理地址,这一工作由操作系统存储管理器在作业装入内在的过程中完成,称为地址变换或重定位。

静态链接指铰接过程在程序装入内存前完成并形成整个程序的逻辑地址空间。4.在一个分页存储管理系统中,某进程页表如下,若页面大小为1024字节,请计算出逻辑地址1011,3000,5012所对应的物理地址。

页号块号

0 2

1 3

2 1

3 6

(1)1011 对应物理块号2,物理地址=2*1024+1011=3059

(2)3000 对应物理块号1,物理地址=1*1024+952=1976

(3)5012 无对应物理块号,逻辑地址非法

5.问答题

在一个分页的虚拟存储管理系统中,系统的使用情况如下所示:

CPU利用率20%,分页磁盘利用率97.7%;其它的I/O设备利用率5%。

1)说明此时系统的使用情况。

2)对于下面的每种情况,说明是否可以改善CPU的使用。

a.安装一个更快的CPU;

b.安装一个更大的分页磁盘;

c.增加多道程序度;

d.减少多道程序度;

e.安装更多的主存。

答:(1)系统明显花太多时间在页面置换上,标明内存的分配非常满。如果系统的多道程序减少,则页面置换的频率会下降,cpu的应用性能改善;另外的方法是获取更多的物理内存或加快页面置换。

(2)a:否 b:否 c:否 d:是 e:可能

6.在一个分段虚拟存储系统上,下面分别给出了段表中的段号、段基址、段长:

Segment Base Length

0 219 600

1 2300 14

2 90 100

3 1327 580

4 1952 96

请计算下面逻辑地址所对应的物理地址。

a. 0,430

b. 1,10

c. 2,500

d. 3,400

e. 4,112。

答:a,逻辑地址=219+430=649

b,逻辑地址=2300+10=2310

c,500>100,越界

d,逻辑地址=1327+400=1727

e,112>96,越界

7.在一个请求分页的虚拟存储管理系统中,一个作业的页面走向为2、3、2、1、5、2、4、

5、3、2、5、2,如分配的物理块数为M=3时,试用LRU算法计算出程序访问过程

中所发生的缺页次数。(假若进程开始执行时主存中没有页面)。(要求给出必要的步骤)。答:4次

操作系统复习

1.考试题型

单选(10分,10小题);填空(10分,10小题);名词解释(10分,5小题);简答(30分,6小题);分析计算(32分,4小题);综合题(8分)

2.考试涵盖内容:

一至九章中的内容,主要是处理器管理,存储器管理,文件系统,设备管理

3.基本概念

操作系统及其功能,性能指标,分时操作系统,实时操作系统

进程与特征,进程控制与描述(状态转换,PCB),前驱图(前驱与后继关系),线程,进

程同步(临界区,临界资源),进程调度(作业调度算法,进程调度算法,抢占与非抢占),

实时操作系统中的调度(周期性任务),死锁(死锁的必要条件,解决死锁的四种方法,银行家算法),操作系统并发性

内存管理:重定位,覆盖,紧凑,连续存储管理(分区),离散存储管理(分页式管理,

分段式管理,段页式管理),分页和分段管理思想及其实现,内存分配,逻辑地址与物理地

址(地址变换机构)

虚拟存储器概念,请求分页实现(页表机制,中断机制,地址变换机制),页面置换算法,工作集模型

设备管理:缓冲(单缓冲,双缓冲,循环缓冲,缓冲池),spooling技术及其实现,设

备独立性

文件管理:文件的逻辑结构和物理结构与文件存取访问,文件控制块,目录,索引节点,

磁盘访问时间(旋转延迟时间与寻道时间),磁盘调度算法,磁盘块的回收与分配(空闲表,空闲链表,位示图方法)

4.基本算法

进程调度算法,作业调度算法,信号量机制(整形信号量,记录型信号量,and信号量,信

号量集),银行家算法,内存分配算法,页面置换算法(先进先出置换,最佳置换,最近最

久未使用置换,时钟置换)

5.综合应用

一题,若有三个周期性任务,任务A要求每20ms执行一次,执行时间为10ms;任务B要求

每50ms执行一次,执行时间为10ms;任务C要求每50ms执行一次,执行时间为15ms,应

如何按照最低松弛度优先算法对它们进行CPU调度?

二题,.如果进程就绪队列中有10个进程,按照时间片轮转调度算法进行调度,时间片的大小为100ms,在进程切换中CPU需付出10ms的时间,则系统用于切换的开销为

三题,在分页式存储器管理中,页的大小为4K,已知页表为图所示,则逻辑地址

13183经地址变换机构映射的物理地址?

四题,基于分页或分段的存储管理,通过查找快表访问已换入的内存区域需要花

费100ns,查找内存页表需花费20ms,在内存中需置换的页面已修改过的页面

置换需10ms,在内存中没有修改过的页面置换访问要5ms,如果缺页率为10%,

快表命中率为70%,且40%的置换页都是修改过的,则系统的有效访问时间是多

少微秒?

E.如果一个磁盘有190个磁道,对磁盘的进程请求队列按照到达的次序分别需要访问98,181,35,122,14,124,65,67号磁道。当前磁头在43号磁道上,并向磁道号减小的方向移动,请给出按照FCFS,SSTF,SCAN算法进行磁盘调度时满足请求的次序,以及各自的平均寻道时间?

五题,一个磁盘空间是1GB,系统的文件系统采用索引结构,索引中包含有磁盘块号,磁盘

每块的大小为8KB,假设一个目录中包含2个文件,其大小分别为1089KB,129KB.如果文件目录占有的空间忽略不计,计算这些文件总共在磁盘中占用多大空间?

操作系统复习题

一、填空题

1.在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入

了,即用共享设备模拟独占设备。

2.常用的内存管理方法有、、和。

3.动态存储分配时,要靠硬件地址变换机构实现。

4.在存储管理中常用方式来摆脱主存容量的限制。

5.在页式管理中,页式虚地址与内存物理地址的映射是由和

完成的。

6.用户调用_________和__________文件操作来申请对文件的使用权。

7.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,__________的作业将得到优先调度;当各个作业要求运行的时间相同时,__________的作业得到优先调度。8.采用多道程序设计技术能充分发挥__________与__________并行工作的能力。

9.高速缓冲存贮器Cache既可存在于__________内部,也可配置在系统主机板上。

10.一次只允许一个进程使用的资源称为临界资源,对其实施操作的那段程序称为__________。

11.主存储器与外围设备之间的信息传送操作称为__________。

12.UNIX的shell有两层含义,一是指由shell命令组成的_________语言;二是_______程序。

13.按文件的逻辑存储结构分,文件分为有结构文件,又称为__________和无结构文件,又称___________。

14.现代操作系统的两个基本特征是__________和共享。

15.多处理器系统是指含有__________个及以上的CPU的计算机系统。

二.简答题

1.存储管理的主要功能是什么?

2.虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?

3.什么是地址重定位?

4.简述操作系统的五大管理功能。

5.什么是缓冲?为什么要引入缓冲?

6.试比较进程调度与作业调度的不同点。

7.在spool系统中设计了一张“缓输出表”,请问哪些程序执行时要访问缓输出表,简单说明之。

8.试说明进程互斥、同步和通信三者之间的关系。

9.为什么要引入动态重定位?如何实现?

10.什么是作业、作业步和作业流?作业管理包括哪些内容?

11.什么是分页?什么是分段?二者主要有何区别?

12.试比较进程调度与作业调度的不同点。

13.试说明资源的静态分配策略能防止死锁的原因。

14.分页式和分段式内存管理有什么区别?怎样才能实现共享和保护?

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

四.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,回答下列问题:

(1)按FIFO调度算法将产生______次缺页中断,依次淘汰的页号为______,缺页中断率为______。

(2)按LRU调度算法将产生______次缺页中断,依次淘汰的页号为______,缺页中断率为______。

五.某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。若P1,P2,P3已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过程。六.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一

则逻辑地址0A5C(H

操作系统复习题(2006年6月14日)

1.名词解释

(1) 操作系统。

(2) 进程。

(3) 线程。

(4) 并发性。

(5) 临界资源与临界区。

(6) 局部性原理。

(7) 对换

(8) 文件系统。

(9) 死锁。

(10) 设备独立性。

(11) 事务。

2.处于阻塞状态的进程,在其所要求的资源得到满足或指定的I/O操作完成后,将转换到什么状态?

3.主机与外设之间速度不匹配的问题,可以通过什么技术解决?

4.什么信号量可以同时实现不同类型资源和同类型多个资源情况下的进程同步?

5.管道通信中的“管道”是什么?

6.中级调度执行的是什么调度?

7.虚拟存储器最重要的特征是什么?

8.分页与分段的根本区别是什么?

9.磁盘的有关参数是存放在什么位置的?

10.网络操作系统中的什么功能是实现其它功能的基础?

11.为了避免大量的进程同步操作分散在各个进程中,引起死锁或其它问题,现代操作系统中引入的新的进程同步工具是什么?

12.操作系统是根据什么对进程实施管理?

13.低级调度执行的是什么调度?

14.磁盘文件内容的各簇是通过什么链接起来的?

15.磁盘调度算法的设计目标主要是希望减少什么时间?

16.操作系统的功能包括哪些?

17.操作系统系统提供的接口类型包括哪些?

18.现代操作系统具有的特征包括哪些?哪个是最重要的特征?

19.操作系统系统的基本类型可以划分为哪些?

20.进程实体包括哪些部分?

21.存储管理的功能可以概括为哪几个方面?

22.用户对文件的可执行的操作是由什么决定的。

23.线程具有哪些属性?

24.I/O控制方式一般划分为哪几种?

25.产生死锁的必要条件是什么?

26.网络操作系统的功能包括哪些方面?

27.对文件进行操作时,需要哪两个数据结构的支持?

28.为了保证系统安全,可以采用哪些技术?

29.程序并发执行将表现出哪些特征?

30.请简要说明设备驱动程序的功能。

31.简要说明进程创建过程中所做的工作。

32.简要说明最高响应比优先算法是如何兼顾短作业和长作业的公平性的。

33.请你画图并说明分页存储管理中逻辑地址到物理地址的映射过程。

34.简要说明基于索引节点的文件共享的基本原理。

35.假设某类资源有2个,请你结合下列wait(S)和signal(S)操作说明记录型信号量的使用原理。

Procedure wait(S) Procedure signal(S)

var S: semaphore; var S: semaphore;

begin begin

S.value=S.value-1; S.value=S.value+1;

if S.value<0 then block(S, L) if S.value<=0 then wakeup(S, L) end end

36.请从多路性、交互性、实时性和可靠性等方面比较分时系统和实时系统的差异。37.分区存储管理中首次适应算法、最佳适应算法和最差适应算法都可能产生“碎片”,请你简要分析它们各自的特点。最差适应算法效果最差吗?

38.简述中断的基本原理?

39.简要说明设备驱动程序的功能。

40.简述请求分页存储管理技术的基本原理。

41.请你画图并说明分段存储管理中逻辑地址到物理地址的映射过程。

42.简要说明基于索引节点的文件共享的基本原理。

43.请简要说明SPOOLing技术的基本原理。

44.根据工业控制领域的特点,请你选择一种进程调度方式,并说明所做选择的理由。45.根据你所学的知识,说明系统是如何利用文件目录、FAT读取磁盘文件内容的。46.从动态性、并发性和独立性方面比较进程与程序。

47.为什么要引入挂起状态?该状态具有哪些特征?

48.同步机构应该遵循哪些基本准则?为什么?

49.高级调度与低级调度的主要任务是什么?为什么引入中级调度?

50.试比较FCFS与SPF调度算法的差异?

51.简要说明产生死锁的原因和必要条件。

52.简要说明可通过哪些途径预防死锁。

53.简要说明引入对换技术可带来什么好处?

54.在请求分页系统中,页表应包括哪些数据项?其作用分别是什么?

55.引入缓冲的的主要原因是什么?

56.如何实现设备的独立性?

57.何谓虚拟设备?实现虚拟设备的关键技术是什么?

58.为什么引入磁盘高速缓冲?

59.什么是逻辑文件?什么是物理文件?

60.基于索引节点的文件共享方式有什么优点?

操作系统原理复习题

一、名词解释题

1. 中断

2. 进程控制块(PCB)

3. 虚时钟

4. 段式管理

5. 文件控制块(FCB)

6. 对换(SWAPPING)

7. 系统调用

8. 绝对路径名

9. 特别文件10. 虚设备技术

11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步

16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁

21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射

27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态

32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备

39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区

二. 填空题

1. 分时系统追求的目标是_____.

2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____.

3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成.

4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____.

5. 批处理操作系统中, 作业存在的唯一标志是____.

6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________.

7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____.

8. 联想寄存器(相联存储器)的最重要、最独到的特点是____.

9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断.

10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____.

11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____.

12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的.

13. 实时系统应具有两个基本特征: 及时性和______.

14. 磁带上的文件只能采用_____存取方式.

15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____.

16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____.

17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____.

18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态.

19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础.

20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____.

21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____.

22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信.

23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.

24. 两个或两个以上进程均需要访问的变量成为_____.

25. 实时系统应具有两个基本特征:_____和可靠性.

26. 磁盘上的文件可以采用_____存取方式.

27. 在UNIX文件系统中文件分成三类,即普通文件、_____和特殊文件.

28. 用户程序通过_____向操作系统提出各种资源要求和服务请求.

29. SPOOLing(同时的外部设备联机操作)技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_____技术.

30. 在页式存储管理中,由_____将用户程序划分为若干相等的页.

31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_____.

32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力,保证文件安全性常用的措施是_____.

33. 在操作系统的存储管理中,由于进行动态不等长存储分配,在内存中形成一些很小的空闲区域,称之为_____.

34. 在选择作业调度算法时应该考虑公平性和_____.

35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域,否则可能发生与_____有关的错误.

36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_____.

37. 缓冲技术中的缓冲池是放在_____中.

38. 在存储管理中,引入快表的目的是_____.

39. 等待输入输出工作完成的进程,一旦I/O 完成,其状态变为_____.

40. 清内存指令只能在_____状态下执行.

41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.

42. 完成发现中断、响应中断任务的是_____.

43. 产生死锁的四个必要条件是_____、_____、_____和_____.

44. 采用链接结构的文件适合于_____存取.

45. 从资源分配的角度可将设备分类为_____、共享设备和_____.

47. 进程获得CPU而运行是通过_____得到的.

48. 设系统中有N 个进程,则系统中处于等待状态的进程最多为_____个.

50. 活动头磁盘的访问时间包括_____、_____和_____.

51. 如果信号量S<0,则表示有_____个进程等在S信号量的等待队列上.

52. 根据引起中断事件的重要性和紧迫程度,由硬件将中断源划分为若干个级别,称为_____.

53. 采用链接结构的文件适合于_____存取方式.

54. 在各类通道中支持通道程序并发执行的通道是_____.

55. 在虚拟页式存储管理中设置了快表,用于保存正在运行进程页表的子集,通常快表存放在_____中.

56. 在虚拟段式存储管理中,若所需页面不在内存则发_____中断.

57. 创建进程的主要任务是建立_____.

58. 程序中一旦某个位置或数据被访问到,它常常很快又要再次被访问,这一现象称之为程序的_____.

59. 在计算机系统中,允许多个程序同时进入内存并运行的技术是_____.

60. _____作业调度算法有最短的作业平均周转时间.

61. 在操作系统中,不可中断执行的操作称为_____操作.

62. 当有一个进程从运行态到等待态,则一定有一个进程_____.

63. 活动头磁盘的访问时间包括_____、_____和_____.

64. _____存储管理方案解决了外碎片问题.

三. 判断题

1. 操作系统的所有程序都必须常驻内存.

2. 进程获得处理机而运行是通过申请而得到的.

3. 通过任何手段都无法实现计算机系统资源之间的互换.

4. 进程控制块中的所有信息必须常驻内存.

5. 一旦出现死锁, 所有进程都不能运行.

6. 所有进程都挂起时, 系统陷入死锁.

7. 优先数是进程调度的重要依据, 一旦确定不能改变.

8. 同一文件系统中不允许文件同名, 否则会引起混乱.

9. 用户程序有时也可以在核心态下运行.

10. 虚拟存储系统可以在每一台计算机上实现.

11. 进程在运行中, 可以自行修改自己的进程控制块.

12. 进程申请CPU得不到满足时, 其状态变为等待态.

13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.

14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.

15. 特殊文件是指其用途由用户特殊规定的文件.

16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.

17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.

18. 实时系统中的作业周转时间有严格的限制.

19. 文件的索引表全部存放在文件控制块中.

20. 打印机是一类典型的块设备.

21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.

22. 执行系统调用时可以被中断.

23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.

24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.

25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.

26. 流式文件是指无结构的文件.

27. 参与死锁的所有进程都占有资源.

28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.

29. 引入当前目录是为了减少启动磁盘的次数.

30. 文件目录必须常驻内存.

31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.

32. 在文件系统中, 打开文件是指创建一个文件控制块.

33. 存储保护的目的是限制内存的分配.

34. 原语和系统调用的主要区别在于两者的实现方法不同.

35. 清内存指令只能在管态下执行.

36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的.

37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.

38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.

39. 磁盘上物理结构为链接结构的文件只能顺序存取.

40. 系统处于不安全状态不一定是死锁状态.

41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1

42. 进程状态的转换是由操作系统完成的, 对用户是透明的.

43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.

44. 文件系统的主要目的是存储系统文档.

45. 对文件进行读写前,要先打开文件.

46. 所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.

47. 由于现代操作系统提供了程序共享的功能,所以要求被共享的程序必须是可再入程序.

48. 参与死锁的进程至少有两个已经占有资源.

49. 在页式虚拟存储系统中,页面长度固定并且是硬件的设计特性.

50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.

51. 设置中断屏蔽指令可以在目态下执行.

52. 选择通道主要用于连接低速设备.

53. 存储保护的功能是限制内存存取.

54. 如果输入输出所用的时间比处理时间短得多,则缓冲区最有效.

55. 进程间的互斥是一种特殊的同步关系.

56. 所有进程都进入等待状态时,系统陷入死锁.

57. 引入缓冲的主要目的是提高I/O设备的利用率.

58. 进程从运行状态变为等待状态是由于时间片中断发生.

59. 文件目录一般存放在外存.

四. 回答下列问题

1. (1) 什么是先来先服务的作业调度算法?

(2) 什么是短作业优先的作业调度算法?

(3) 什么是最高响应比优先的作业调度算法?

(4) 试评述以上三者之间的关系.

2. (1) 什么是文件的逻辑结构?

(2) 什么是文件的物理结构?

(3) 什么是文件的存取方式?

(4) 试叙述文件的结构与文件存储设备、存取方式之间的关系.

3. 试叙述在网络操作系统中, 文件管理应提供哪些功能?

4. 死锁的预防, 避免和检测三者有什么不同之处?

5. (1) 什么是用户态? (2) 什么是核心态?

(3) 通过什么途径可以实现由用户态到核心态的转换?

6. 在许多操作系统中, 都支持用户设立当前目录. 问:

(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?

7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行,这两者在本质上

是否相同?为什么?

8. 系统产生颠簸(抖动)的原因是什么?系统如何检测颠簸?

9. (1) 什么是先来先服务磁盘调度调度算法?

(2) 什么是最短寻道时间优先磁盘调度算法?

(3) 什么是扫描磁盘调度算法?

(4) 试评述以上三者之间的关系.

10.请叙述页式存储管理方案的基本工作原理;硬件的支持及其作用;地址映射过程;

该存储管理方案的优缺点.

11.请叙述虚拟存储管理方案的基本工作原理;页表的内容;缺页中断处理;及可能遇到的性能问题和解决方法.

五. 简答题

1. 简述SPOOLing(斯普林)系统的工作原理.

2.请论述操作系统的发展方向及新技术.

3. 为什么在操作系统中引入信号量及P、V操作?

4. 在信号量S上执行P、V操作时,S的值发生变化,当S>0,S=0,S<0时,它们的物理意义是什么?P(S)、V(S)的物理意义又是什么?

5. 试列举一个日常生活中进程的实例,说明进程间的同步关系.

6. 试列举一个日常生活中进程的实例,说明进程间的互斥关系.

7.一些操作系统提供了COPY系统调用,用于复制文件(COPY file1 file2).

试设计一种实现COPY系统调用的方案(请给出具体设计细节).

8.试列举至少8项进程控制块的项目.

9.试叙述操作系统中一种用时间换取空间的技术.

10.计算机系统采用通道部件后,已能实现CPU与外部设备的并行工作,为什么还要

引入多道程序设计?

六. 计算题

1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):

86, 147, 91, 177, 94, 150, 102, 175, 130

试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).

(1). 先来先服务(FCFS)磁盘调度算法.

(2). 最短寻道时间优先(SSTF)磁盘调度算法.

(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)

2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列:

1、5、4、1、

2、

3、2、1、5、

4、2、4、6、

5、1

试给出下列情形下的缺页次数:

(1)系统采用先进先出(FIFO)淘汰算法.

(2)系统采用最近最少使用(LRU)淘汰算法.

(3)若采用优化(OPT)淘汰算法呢?

3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列:

2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3

试给出下列情形下的缺页次数:

(1) 系统采用先进先出(FIFO)淘汰算法.

(2) 系统采用最近最少使用(LRU)淘汰算法.

(3) 系统采用优化(OPT)淘汰算法.

4. 有一个文件系统, 根目录长驻内存, 如图所示:

目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.

(1) 该文件系统中的普通文件最大可有多少页?

(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?

(3) 若想减少启动磁盘的次数, 可采用什么办法?

5. 设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时刻系统状态如下:

最大需求量已分配资源量剩余资源量

A B C A B C A B C

P1 8 6 4 1 2 1 2 1 1

P2 4 3 3 3 1 1

P3 10 1 3 4 1 3

P4 3 3 3 3 2 2

P5 5 4 6 1 1 3

(1) 系统是否处于安全状态?如是,则给出进程安全序列.

(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?为什么?

6. 在一个两道的批处理操作系统中,有6个作业进入系统,它们的进入时刻、估计运行时间和优先级如下表所示.

作业号进入时刻估计运行时间优先级

JOB1 8:00 90分钟 5

JOB2 8:10 30分钟 6

JOB3 8:30 20分钟 3

JOB4 8:50 15分钟 8

JOB5 9:20 10分钟 2

JOB6 9:40 5分钟 4

系统采用短作业优先作业调度算法,作业一旦被调度运行就不再退出.但当有新的作业投入运行时,可以按照优先级进行进程调度.

(1)试给出各个作业的运行时间序列.(例如:JOB1:8:00-8:30,9:10-9:20,…)(2)试计算出作业的平均周转时间.

7. 有一个文件系统, 根目录长驻内存, 如图所示:

目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.

(1) 普通文件采用顺序结构,若要读文件\A\D\G\H\K中的第375页,最少要启动磁盘几次? 最多要启动磁盘几次?

(2) 普通文件采用链接结构,若要读文件\A\D\G\H\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?

8. 有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,每个作业占3页主存,其中一页用来存放程序和变量i,j(不作他用).每一页可存放150个整数变量. 某作业程序如下:

VAR A:ARRAY[1..150,1..100] OF integer;

i,j:integer;

FOR i:=1 to 150 DO

FOR j:=1 to 100 DO

A[i,j]:=0;

设变量i,j放在程序页中,初始时,程序及变量i,j已在内存,其余两页为空.矩阵A 按行序存放.

(1)试问当程序执行完后,共缺页多少次?

(2)最后留在内存中的是矩阵A的哪一部分?

9. 设系统中有4个进程P1,P2,P3和P4.在某一时刻系统状态如下:

最大需求量已分配资源量

P1 6 2

P2 7 4

P3 3 2

P4 2 0

剩余资源量 1

(1) 系统是否处于安全状态?如是,则给出所有的进程安全序列.

(2) 如果进程P4申请2个资源,能否实施分配?为什么?

七. 关于P、V操作:

1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)?

2. 有四个进程A、B、C、D

(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.

(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯.

3. 写出P、V操作的定义.

4. 有n+1个进程A1, A2, ...An 和 B:

(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.

(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.

5. 请给出V操作的定义.

6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:

其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.

7. 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.

(1) 问共需设置几个进程?

(2) 试用P、V操作解决上述问题中的同步和互斥关系.

8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过

k(k

(1) 问共需设置几个进程?

(2) 试用P,V操作解决上述问题中的同步和互斥关系.

9. 两个进程P

A 、P

B

通过两个FIFO(先进先出)缓冲区队列连接(如图).

P

A 从Q

2

取消息,处理后往Q

1

发消息,P

B

从Q

1

取消息,处理后往Q

2

发消息,每个缓冲区长

度等于传送消息长度. Q

1队列长度为n,Q

2

队列长度为m. 假设开始时Q

1

中装满了消息,试

用P、V操作解决上述进程间通讯问题.

一、名词解释

1.中断

中断是现代计算机系统中基本设施之一,它起着通讯联络作用,协调系统对各种外部事件的响应和处理。中断是实现多道程序的必要条件。

2.进程控制块(Process Control Block)

PCB是系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。

系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志。

进程与PCB是一一对应的。

3.虚时钟

虚时钟是分配给每个进程记录CPU时间的。

虚时钟存放于PCB中,属于现场一部分,进程运行时,将虚时钟放入内存开避的专门单元,离开CPU放入 PCB中。

4.段式存储管理

①用户程序的划分

按程序自身的逻辑关系划分为若干个程序段,每个程序段都有一个段名,且有一个段号。段号从0开始,每一段也从0开始编址,段内地址是连续的。

②内存空间的划分

内存空间被动态的划分为若干个长度不相同的区域,这些区域被称为物理段,每个物理段由起始地址和长度确定。

③内存分配

以段为单位分配内存,每一个程序段在内存中占据连续空间(内存随机分割,需要多少分配多少),但各段之间可以不连续存放。

④管理

每一个程序设一个段表,它记录了段号,段的首(地)址和长度之间的关系。

空闲块管理,记录了空闲区起始地址和长度。

内存的分配算法有,首先适配;最佳适配;最坏适配。

5. 文件控制块(FCB)

文件控制块是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。

文件控制块是文件存在的标志。

6. 系统调用

用户程序中对操作系统的功能调用称为系统调用(system call)

7.特殊文件(special file)

字符设备文件:和输入输出有关,用于模仿串行I/O设备,例如终端,打印机,网络等块设备文件:模仿磁盘

8.虚设备

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 8.UNIX文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请:(1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些? 4.何谓脱机输入/输出技术? 5. 将目录文件当作一般数据文件来处理有什么优缺点? 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。 8、U:(3);V:(5)。 9、W:(3);X:(1);Y:(2)。

四川大学体育考试试题2

、判断题:审美心境是提高体育观众和审美修养的先决条件。(分) . 正确. 不正确 、判断题:在国际舆论中,经常宣传体育超脱政治的观点,是基于体育和政治本身无关(分) . 正确. 不正确 、判断题:澳大利亚网球公开赛是国际网球四大公开赛之一(分) . 正确. 不正确 、判断题:北京年残奥会吉祥物叫冬冬(分) . 正确. 不正确 、判断题:锻炼中精神意志因素与疲劳没有关系。(分) . 正确. 不正确 、判断题:恶性或良性肿瘤、急性炎症及任何部位的脓肿都可以进行按摩(分) . 正确. 不正确 、判断题:气功的主要功效是保精、练气、养神。(分) . 正确. 不正确 、判断题:球类馆球场边线至墙壁的距离最少不小于(分) . 正确. 不正确 、判断题:有氧耐力是耐力素质的主要方面,发展有氧耐力是提高心肺功能水平。(分) . 正确. 不正确 、判断题:某同学患有疾病,但不影响上游泳课,可以不向教师说明自己的病情,而进行低强度、长时间的游泳练习(分) . 正确. 不正确 、单选题:根据目的、对象和社会施予的影响不同,目前通常认为体育可由哪三个主要部分组成?(分) . 学校体育,竞技体育和社会体育. 娱乐体育,学校体育和竞技体育 . 社会体育,娱乐体育和学校体育. 娱乐体育,社会体育和竞技体育 、单选题:“”字形包扎法适用于()的包扎(分) . 踝关节. 小腿 . 上臂. 手指 、单选题:北京奥运会男子米赛事冠军得主是(分) . 鲍威尔. 博尔特 . 刘翔. 盖伊 、单选题:经常做俯卧撑和仰卧起坐主要是发展(分) . 绝对力量. 速度力量 . 爆发力. 力量耐力 、单选题:经原始教育提炼和改进后的身体运动,由于增添了强身手段,使之有可能通过提高各种身体效能和活动技巧的训练,为学习和掌握生存的本领提供了方法。但其根本目的仍在于(分) . 强身健体. 维持生存 . 消遣娱乐. 技巧训练 、单选题:人体从事体育锻炼时,是全身各器官系统在什么系统指挥下实现的协调整体活动?(分) . 神经系统. 消化系统

操作系统试卷及答案

2010―2011学年度第二学期 一、单项选择题(每题1分,共20分) 1.操作系统的发展过程是( ) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统 2.用户程序中的输入、输出操作实际上是由( )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是( )。 A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行 排列。 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.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取 决于( )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能

操作系统试题及答案

操作系统试题一 一、单选题(每小题1分,共20分) 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定,那么【C】,则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者,下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时,进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中,不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2,当前值为-3,则表示有【D】

个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件,是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时,应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。

四川大学期末考试试题(A卷).doc

四川大学期末考试试题(A卷) (2013——2014 学年第一学期) 课程号:303066030课序号:课程名称:计算机基础及C程序设计语言 任课教师:刘亚梅刘洋任瑞玲曾晓东余勤罗伟王茂宁王忠邓丽华成绩: 适用专业年级:2012级学生人数:印题份数:学号:姓名: 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试,必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的,一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员,必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的,严格按照《四川大学教学事故认定及处理办法》进行处理。 一、单项选择题(每题1.5分,共45分)(注:本题及以下各题均以VC++6.0为软件编程平台) 1.一个C程序总是从_______开始执行的。 A)main函数B)程序的第一行 C)程序的第一个函数D)不固定位置 2.以下对C语言的描述正确的是。 A)函数允许嵌套定义B)编译时不检查语法 C)用户所定义的标识符必须以字母开头D)转义字符以“\”开头 3.下列C语言中运算对象必须是整型的运算符是。 A) %= B) && C) = D) *= 4.若有以下程序段:int c1, c2=3, c3=2; c1=(float)c2/c3;则执行后,c1、c2的值分别是。 A)0,3.0 B) 1,3.0 C) 0,3 D) 1,3 5.下列变量定义中合法的是。 A)short_a=0xda; B)double b=1+5e2.5; C)int a=‘A’; D)float 2_and=1-e-3; 6.若变量已正确定义并赋值,符合C语言语法的表达式是。 A)++(a+1) B)a=7+b/c=a++ C)a=a+7=c+b D)a=’\0’ 7.设int a=1,b=2,c=3,m=4,n=5,p=3;,则执行表达式(a=m10);,则a和b的值分别是。 A)10和1 B)10和0 C)11和0 D)11和1 11.以下4个选项中,不能 ..看作一条语句的是。 A)if (b= =0) m=1;n=2; B)a=0,b=0,c=0; C)if (b==0){m=1;n=2;} D)if (a>0); 注:1试题字迹务必清晰,书写工整。本题8 页,本页为第 1 页

《操作系统》试卷及答案

卷号:A 二O11-二O12 学年第 1 学期期末考试 操作系统试题 (09级计算机各专业用)闭卷 题号一二三四五六七八九十题分30 20 15 20 15 得分 第一部分基础部分 一、单项选择题(每小题2分,共30分) 1.批处理系统的主要缺点是。 A.CPU利用率低B.不能并发执行 C.缺少交互性D.以上都不是 2.进程的时间片结束后,将使进程状态从。 A.运行状态变为就绪状态B.运行状态变为等待状态 C.就绪状态变为运行状态D.等待状态变为就绪状态 3.判别计算机系统中是否有中断事件发生,通常应是在。 A.进程切换时B.执行完一条指令后 C.执行P操作后D.由用户态转入核心态时 4.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按进 行排列。 A.地址从大到小B.地址从小到大 C.尺寸从大到小D.尺寸从小到大 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.CPU 10.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是。 A.2 B.1 C.3 D.0.5 11.一个进程是。 A.由协处理器执行的一个程序B.一个独立的程序 C.一个独立的程序 + 数据集D.一个独立的程序 + 数据集 + PCB结构12.页式存储管理中的逻辑地址格式是地址。 A.一维B.二维C.三维D.以上说法均不正确 13.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV 操作管理时互斥信号量S的可能取值是。 A.1,0,-1,-2 B.2,0,-l,-2 C.1,0,-1 D.3,2,1,0 14.文件系统采用多级目录结构可以。 A.节省存储空间B.解决命名冲突 C.缩短文件传送时间D.减少系统开销 15.有关资源分配图中存在环路和死锁关系正确的说法是。 A.图中无环路则系统可能存在死锁B.图中有环路则系统肯定存在死锁C.图中有环路则系统可能存在死锁,也可能不存在死锁 D.以上说法都不对 二.判断题(每小题2分,共20分) 1.进程被创建后的初始状态为“就绪状态”。 2.P/V操作是在信号量上定义的两个操作,P操作意味着释放资源,V操作意味着申请资源。 3.吞吐量是指每单位时间内所完成的作业个数。 总分核分人

操作系统试卷及答案1

操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文,本文关键词为操作系统,试卷,答案,,您可以从右上方搜索框检索更多相关文章,如果您觉得有用,请继续关注我们并推荐给您的好友,您可以在教育文库中查看更多范文。 20XX年操作系统考试试题 一、填空题(每空1分,共12分) 1操作系统具备处理并发活动的能力,其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念,是指

____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术,指的是在_____________________之间进行链接。二、选择填空 ()1.________不是实时系统的基本特征。A.安全性b.公平响应c.实时性D.高可靠 ()2.在用户程序中要将一个字符送到显示器上显示,应使用操作系统提供的________接口。 A.系统调用b.键盘命令c.原语D.子程序调用 ()3.并发进程失去封闭性特征,是指_______。 A.多个相互独立的进程以各自的速度向前推进b.并发进程的执行结果与速度无关c.并发进程执行时,在不同时刻发生的错误D.并发进程共享公共变量,其执行结果与速度有关

操作系统期末考试试卷A答案

2006~2007学年第二学期期末考试A卷 参考答案及评分标准 一、填空题(每空 1 分,共20 分) 1、处理机管理、存储器管理、设备管理、文件管理 2、相关的数据段、PCB(或进程控制块) 3、实时系统、分时系统 4、竞争资源、进程间推进次序非法 5、≤4 6、输入井、输出井 7、多次性、对换性 8、用户文件、库文件 9、连续分配、链接分配、索引分配 二、单项选择题(每题 1 分,共20 分) (1)4 (2)3 (3)2 (4)1 (5)1 (6)1 (7)2 (8)3 (9)2 (10)3 (11)3 (12)2 (13)1 (14)3 (15)2 (16)3 (17)3 (18)4 (19)3 (20)3 三、简答题(每题10 分,共30 分) 1 I/O请求 就绪到执行:处于就绪状态的进程,在调度程序为之分配了处理器之后,该进程就进入执行状态。(2分) 执行到就绪:正在执行的进程,如果分配给它的时间片用完,则暂停执行,该进程就由执行状态转变为就绪状态。(2分) 执行到阻塞:如果正在执行的进程因为发生某事件(例如:请求I/O,申请缓冲空间等)而使进程的执行受阻,则该进程将停止执行,由执行状态转变为阻塞状态。(2分) 阻塞到就绪:处于阻塞状态的进程,如果引起其阻塞的事件发生了,则该进程将解除阻塞状态而进入就绪状态。(2分) 2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0; Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分 parend end

最新操作系统试题及答案

一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

四川大学本科课程考试试卷分析

四川大学本科课程考试试卷分析 (参考格式) 课程名称(中英文): 课程号(代码): 课程类别:学时:学分: 参试学生年级:专业:参试总人数(N): 卷面总分(T):客观题总分:主观题总分: 考试时间:年月日 任课教师:试卷分析签名: 一.基本分析 1.成绩分布: *若卷面总分不等于100分,应折合换算为标准总分100分,再按标准分数段进行统计。 2.参考标准:在教学状况正常、考试命题适宜、试卷评阅严谨的前提下,考生成绩应基本符合正态分布。

二.扩展分析 1.定量统计: * “答对人数”指得分在该题满分的90%(含)以上的人数(即:得分≥0.9?Ti 的人 数)。 ** 各题“难度系数” Pi = Ti Ai ,难度系数是反映试题难易程度的指标。 *** 各题“区分度” N Li Gi Di 27.0-= , 其中,Gi 为高分组中该题的答对人数,高分组为卷面总成绩排前27%的人数;Li 为低分组中该题的答对人数,低分组为卷面总成绩排后27% 的人数。 区分度是反映试题能在多大程度上把不同水平的学生区别开来的指标。 2.分析参考标准: 一般情况下,试卷平均难度系数 P >0.7 为试题难度低; P ≤4.0≤0.7 为难度较 为适中(选拔性测试 P =0.5左右为宜,通常期末考试为目标参照性考试,P 可适当 偏高); P <0.4 为难度高。难度适中能更客观地反映出学生的学习效果情况。 一般情况下,试卷平均区分度 D ≥0.3 为区分度高度显著; D ≥0.15 为区分度 基本显著; D<0.15 为区分度较差。

试题的难度系数与区分度相结合可提供命题质量的更为可靠的信息。 三.分析总结 1.从卷面整体解答情况所反映出的教与学中存在的主要问题(含命题质量):2.对今后进一步改进教学的思考: 备注:1. 各学院应按《四川大学考试工作管理办法》充分重视试卷分析工作,通过试卷分析更客观地利用考试的教学信息反馈功能,不断提高命题质量,促进 考试工作的科学化、制度化建设,推动进一步改进教学工作,提高教学质量。 试卷分析由教研室(系)组织、安排相关教师认真完成,并督促、检查将分 析结果及时报教研室(系)。 2. 参试人数少于150人的试卷可只进行第一、三项分析,参试人数150人以 上(含)的试卷第一、二、三项分析均须进行。 3. 2004年7月以前的试卷以第一、三项分析为主,有条件的课程可再开展第 二项分析。

操作系统模拟试卷和答案

北京语言大学网络教育学院 《操作系统》模拟试卷一 注意: 1.试卷保密,考生不得将试卷带出考场或撕页,否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律,考试作弊全部成绩以零分计算。 3.本试卷满分100分,答题时间为90分钟。 4.本试卷分为试题卷和答题卷,所有答案必须答在答题卷上,答在试题卷上不给分。 一、【单项选择题】(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在答题卷相应题号处。 1、虚拟存储管理技术,不能以()存储管理为基础实现。 [A] 分区[B] 分页式 [C] 分段式[D] 段页式 2、在请求页式存储管理中,发生页面时就会产生缺页中断,它属于()中断。 [A] 硬件故障[B] I/O [C] 访管[D] 程序 3、固定分区中的重定位方法采用()方法。 [A] 动态重定位[B] 静态重定位 [C] 以上两者均可[D] 随机重定位 4、CPU在管态下可以执行()。 [A] 特权指令[B] 非特权指令 [C] 全部指令[D] 非法指令 5、解决进程间互斥的问题可以使用()。 [A] 信号量和P, V操作[B] 信箱通讯方式 [C] 特权指令[D] 消息缓冲方式 6、一个文件系统采用二级目录结构,它的两张目录分别是()。 [A] 系统目录和子目录[B] 根目录和子目录 [C] 主目录和用户目录[D] 用户目录和子目录 7、将系统资源进行统一编号,实行按顺序分配的策略,可破坏产生死锁的()条件。 [A] 互斥[B] 占有并等待 [C] 不可抢占[D] 循环等待 8、指定一个处理器为主处理器,其它处理器皆为从处理器的多处理器系统是()系统。 [A] 分布式多处理器[B] 集中式多处理器

操作系统期末试卷及答案

苏州大学操作系统原理课程试卷答案(三)共4页 学院专业成绩 年级学号姓名日期 考试形式:闭卷时间:120分钟 一、填空题(20分,每空1分) 1、操作系统设计的两个目标是易用和高效。 2、P.V操作必须成对出现,有一个P操作就一定有一个V操作。 3、临界资源是指系统中一次只允许一个进程使用的资源,而临界区是指涉及到临界资源的代码段。 4、在请求式分页系统中,页框的分配有一种方式称为固定分配,固定分配有两种不同的方式,分别是平均分配和按比率分配。 5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法,选择淘汰在主存驻留时间最长的页的算法是最近最少使用。 6、文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的逻辑结构;从实现观点出发,文件在外存上的存放组织形式称为文件的物理结构。 7、文件的目录组织形式主要有单级目录、二级目录、树型目录和图型目录等。 8、设备的寻址方式主要有直接I/O指令和存储器映射I/O指令。 9、协同进程间一般通过信箱进行间接通信。 二、选择题(20分,每题2分) 1、紧耦合系统就是 4 。 (1)分时操作系统(2)分布式操作系统 (3)网络操作系统(4)并行操作系统 2、以下不属于操作系统部件的是 2 。 (1)进程管理(2)数据库管理 (3)保护系统(4)命令解释器系统

3、如P和V操作的信号量S初值为4,则现在S=-1,表示有 1 个进程在等待。 (1)1 (2)2 (3) 3 (4)5 4、用V操作可以唤醒一个进程,被唤醒的进程状态变为 1 。 (1)就绪(2)运行(3)阻塞(4)完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q ,投入运行。当时间片到时,而又没有完成的进程,将再次加入到队列尾,排队等待下一轮调度。这种进程调度算法称为 2 。 (1)循环轮转调度算法 (2)优先数调度算法 (3)固定周期轮转调度算法 (4)多级队列调度算法 6、页式存储管理的快表一般存放在 4 。 (1)内存(2)外存(3)硬盘(4)CACHE 7、虚拟存储器的最大容量由 2 决定。 (1)内存容量 (2)程序的地址空间 (3)内外存容量 (4)计算机的地址机构 8、可以分配给多个进程的设备是 1 。 (1)共享设备(2)块设备 (3)独占设备(4)互斥设备 9、光盘上的文件一般可以采用 3 存取方式。 (1)顺序(2)随机(3)直接(4)顺序或随机 10、如果一个计算机的硬盘为64G,每个块的大小为4K,如果用位示图来管理硬盘的空间,则位示图的大小为 3 字节。 (1)16M (2)4M (3)2M (4)1M 三、简答题(20分,每题5分) 1、什么是与设备无关性?有什么好处? 答: 为了提高OS的可适应性和可扩展性,在现代OS中都毫无例外地实现了设备独立性,也称设备无关性。

全国自考02326《操作系统》历年真题试卷及答案 年份:201604

2016年4月高等教育自学考试全国统一命题考试 操作系统试卷 (课程代码 02326) 本试卷共7页,满分l00分,考试时间l50分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。4.合理安排答题空间,超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共20小题,每小题l分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡” 的相应代码涂黑。错涂、多涂或来涂均无分。 1、能实现把一个计算问题分成若干个子计算,每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是 A、分布式操作系统 B、网络操作系统 C、多处理器操作系统 D、嵌入式操作系统 2、能使用户通过与计算机相连始终端来使用计算机系统,允许多个用户同时与计算机系统进行一系列交互的是 A、网络操作系统 B、分时操作系统 C、实时操作系统 D、批处理操作系统 3、IBM公司在他们的PC机、工作站和大型机上都配置的UNIX操作系统,被称为 A、4BSD UNIX B、Ultrix C、AIX D、XENIX 4、现代计算机系统的层次结构中,最层是硬件系统,最外层是使用计算机系统的人,介于它们之间的是软件系统。软件系统的层次结构从到外依次为 A、应用软件、系统软件、支撑软件 B、系统软件、支撑软件、应鼹软件 C、系统软件、应用软件、支撑软件 D、支撑软件、系统软件、应用软件 5、当操作系统退出执行,让用户程序执行时,处理器工作状态会 A、继续保持目态 B、继续保持管态 C、从目态转换为管态 D、从管态转换为目态 6、UNIX用于终止子进程执行的系统调用是 A、kill B、exec C、exit D、fork 7、进程在执行过程中其状态不断发生变化,这种特性称为进程的 A、势发性 B、动态幢 C、同步性 D、异步性 8、程序状态字PSW中的“程序基本状态”信息不包括 A、中断码 B、指令地址 C、条件码 D、目态/管态 9、根据作监对资源的要求分类,作数调度从各类作业中去挑选作业,尽可能让使用不同资源的作业同时执行。这样的作业调度算法是 A、先来先服务算法 B、计算时间最短的作业优先算法 C、均衡调度算法 D、优先级调度算法

四川大学期末考试试题(闭卷

四川大学期末考试试题(闭卷、开卷、半开卷) (2007-2008学年第1学期) 课程号:30403030 课程名称:计算机图形学(A卷)任课教师:陈蓉,代术成 适用专业年级:计算机科学技术学号:姓名: 一、单项选择题(本大题共10小题,每小题3分,共30分)提示:在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分 1)灰度等级为256级,分辨率为1024*1024的显示模式,至少需要的帧缓存容量为___B____bit。 A、7M B、8M C、10M D、16M 2) ___C___是在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。实际上是把显示器看成是比实际更细的网格来增加取样率。 A、提高显示分辨率 B、图像分割 C、过取样(supersampling) D、区域取样(areasampling) 3)用一个n位的整数表示一个位串,用它控制线型时,可以n个像素为周期进行重复显示。若Patten=11100101,而i表示画线程序中的第i个像素,则画线程序中的SETPIXEL(X,Y,COLOR)可改写为___C__ A、if(pattern[i%4])setixel(x,y,color); B、if(pattern[i%6])setixel(x,y,color); C、if(pattern[i%8])setixel(x,y,color); D、if(pattern[i%12])setixel(x,y,color);

4、点P 的齐次坐标为(8,6,2),其对应的空间坐标为__D ____。 A 、(8,6,2) B 、(8,6) C 、(4,3,1) D 、(4,3) 5)在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S 到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的____A ____。 A :S 和P 均在可见的一侧,则输出S 和P . B :S 和P 均在不可见的一侧,则不输出顶点. C :S 在可见一侧,P 在不可见一侧,则输出线段SP 与裁剪线的交点. D :S 在不可见的一侧,P 在可见的一侧,则输出线段SP 与裁剪线的交点和P . 6)扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为___B __交点: A 、0 个 B 、1个 C 、2个 D 、3个 7、如果观察方向(视线方向)为Z 轴负向,观察向量可设为V=(0,0,-1),则对场景中的图形表平面可判定其可见性。令某平面的法向量为N=(A,B,C)。当___A __时,该平面可判定为后向面(Back-Face )即是观察时不可见的面。 A、C<=0 B、C>=0 C 、A>=0 D 、B<=0 8、多边形面的平面方程为:Ax+By+Cz+D=0。投影后,若扫描线上起始点的深度值为, 则该面的扫描线上所有后继点的深度值计算公式为__B __ A )z(x+1,y)=z(x,y)+A/C B )z(x+1,y)=z(x,y)-A/C C )z(x+1,y)=z(x,y)+C/A D )z(x+1,y)=z(x,y)-C/A 9)当观察光照下的光滑物体表面时,在某个方向上看到高光或强光,这个现象称为__B __ A、漫反射 B、镜面反射 C 、环境光 D 、折射 C D By Ax y x z ---= ),(

2012-2013-1B《操作系统》试卷及答案

操作系统期末试题(B)卷 一、单项选择题(每小题2分,共30分) 1. 当CPU执行操作系统代码时,称CPU处于________。 A.执行态 B.目态 C.管态 D.就绪态 2. 操作系统是一种。 A.系统软件 B.系统硬件 C.应用软件 D.支援软件 3. 在UNIX操作系统中,把输入输出设备看作是________。 A.普通文件 B.目录文件 C.索引文件 D.特殊文件 4. 在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按 _______的次序排列。 A. 地址递增 B. 地址递减 C. 大小递增 D. 大小递减 5. 在下列文件中,不便于文件增、删操作的是________。 A.索引文件 B.连续文件 C.Hash文件 D.串联文件 6. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是。 A. 无上邻空闲区无下邻空闲区 B. 有上邻空闲区无下邻空闲区 C. 有下邻空闲区无上邻空闲区 D. 有上邻空闲区有下邻空闲区 7. 进程从运行状态到阻塞状态可能是由于________。 A.进程调度程序的调度 B.现运行进程的时间片用完 C.现运行进程执行了P操作 D.现运行进程执行了V操作 8. 银行家算法在解决死锁问题中是用于的。A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 9. 在段页式存储系统中,一个作业对应。 A.多个段表 B. 一个段表,一个页表 C. 一个段表,多个页表 D. 多个段表,多个页表 10. 一作业9:00到达系统,估计运行时间为1小时。若10:00开始执 行该作业,其响应比是。 A. 2 B. 1 C. 3 D. 0.5 11. 资源的静态分配算法在解决死锁问题中是用于。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 12. 在一个单处理机系统中,若有4个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有个。 A. 1 B. 2 C. 3 D. 4 13. 若信号S的初值为2,当前值为-3,则表示有_________等待进程。 A.0个 B.1个 C.2个 D.3个 14. 采用随机存取法来读写盘上的物理记录时,效率最高的是。 A. 连续结构文件 B. 索引结构文件 C. 串连结构文件 D. 其他结构文件 15. 既考虑作业等待时间,又考虑作业执行时间的调度算法是。A.响应比高者优先B.短作业优先 C.优先级调度D.先来先服务 二、判断题(每小题2分,共20分) 1.可变分区法可以比较有效的消除外部碎片,但不能消除内部碎 片。()

操作系统期末试卷及答案

苏州大学操作系统原理课程试卷答案(三)共4页 学院专业成绩 年级学号姓名日期 考试形式: 闭卷时间: 120分钟 一、填空题(20分,每空1分) 1、操作系统设计的两个目标就是易用与高效。 2、P、V操作必须成对出现,有一个P操作就一定有一个V操作。 3、临界资源就是指系统中一次只允许一个进程使用的资源,而临界区就是指涉及到临界资源的代码段。 4、在请求式分页系统中,页框的分配有一种方式称为固定分配,固定分配有两种不同的方式,分别就是平均分配与按比率分配。 5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法就是最佳算法,选择淘汰不再使用或最远的将来才使用的页的算法就是先进先出算法,选择淘汰在主存驻留时间最长的页的算法就是最近最少使用。 6、文件的结构就就是文件的组织形式,从用户观点出发所瞧到的文件组织形式称为文件的逻辑结构;从实现观点出发,文件在外存上的存放组织形式称为文件的物理结构。 7、文件的目录组织形式主要有单级目录、二级目录、树型目录与图型目录等。 8、设备的寻址方式主要有直接I/O指令与存储器映射I/O指令。 9、协同进程间一般通过信箱进行间接通信。 二、选择题(20分,每题2分) 1、紧耦合系统就就是 4 。 (1)分时操作系统 (2)分布式操作系统 (3)网络操作系统 (4)并行操作系统 2、以下不属于操作系统部件的就是 2 。 (1)进程管理 (2)数据库管理 (3)保护系统 (4)命令解释器系统 3、如P与V操作的信号量S初值为4,则现在S=-1,表示有 1 个进程在等待。 (1)1 (2)2 (3) 3 (4)5 4、用V操作可以唤醒一个进程,被唤醒的进程状态变为 1 。 (1)就绪(2)运行(3)阻塞 (4)完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q ,投入运行。当时间片到时,而又没有完成的进程,将再次加入到队列尾,排队等待下一轮调度。这种进程调度算法称为 2 。 (1)循环轮转调度算法 (2)优先数调度算法

相关主题
相关文档 最新文档