计算机专业计算机操作系统试题期末试卷

操作系统期末试卷

计算机专业计算机操作系统试题

一,选择题（选择一个正确地答案地代号填入括号中。每空2

分,共50分）

1.作业在系统中存在与否地惟一代表是（）o

A源程序B作业说明书

C作业控制块D目的程序块

2o在各种作业调度算法中,若所有作业同时到达,则平均等待

时归1最短地算法搔（）.

A先来先Q1务B优先数

C最高响应比忧先D短作业优先

3.银行家算法是一种（）算法.

A死锁解除B死锁避免

C死锁预防D.死锁检测

4.动态分区管理中采用“最佳适应”分配算法时，将空阐区

按（）顺序排列。

A长度递增B长度递减

C地址递增D地址递减

5,在固定分区管理分配中，每个分区地大小（）.

A.相同B随作业长度变化

C可以不同但预先固定Do可以不同但根据作业长度固

定

6.对于两个并发进程,设互斥伯号量为mutex,若fnulcx=0则

（）.

A表示没有进程进入临界区

B我示有一个进程进入临界区

C表示有一个进程进入临界区，另一个进程等待进入

D表示有两个进程进入临界区

7.下列地进程状态转换中，（）转换是不可能发生地.

Ao运行一就绪BL运行一等待

C等待一运行D等待一就绪

8.进程控制就是对系境中地进程实施有效地管理,通过使用

），进程撤销,进程阻塞,进程唤醒等进程控制原语实现.

A进程运行B,进程管理

C.进程创建D进程同步

9.虚拟存储器地最大容量（）・

A为主辅存容量之与

B由计算机地地址结构决定

C是任意地

D由作业地地址空间决定•

lo.CPU与外部设备地并行工作能力是由（）提供地.

A.硬件

B.系统软件

C应用软件

D支撑软件

11.用户要使用外部设备时,要给出设备地（）.

A绝对号B物理地址

C设备表地址D类号与相对号

12.为了实现设备分配.操作系统为每一台设备设置丁一张

）表.

A设备表BL设备类表

C.作业表表D存储分配表

13.通道程序是由操作系统（）自动生成地.

A.把选中作业装入主存时

B为用户分配设备后

C.按用户程序执行中地I/O要求

D按源程序中地读/写语句

14.财务管理软件是一种（）.

A系统软件B接口软件

C应用软件D支撑软件

15.系统调用是（）o

A.一条机器指令

Bo提供编程人员地接口

C中断子程序

D用户子程序

16.在分时系统中，时间片一定.<〉，响应时间越长.

A.内存越多

B用户数越多

C后备队列越短

D.用户数越少

17.用于控制生产流水线，进行工业处理控制地操作系统是

（）.

A.分时系统B网络操作系统

C实时系统D.批处理系统

18.（6选4）程序地顺序执行通常在（）地作环境中，具

有（）特征;程序地并发执

行在（）地工作环境中，具有（）特征。

A.单道程序B多道程序

C程序地可再现性D资源共享

E循环程序F程序地独立性

19.“选）存储管理地分配策略中,程序装入时，将整个程序一

起调入主存地是（）策略，将主存划分成块进行分配地是

（）策略;在程序运行时将所需部分调入主有地是（）策

略;将运行信息调入主存，暂不运行地信息借助辅助存放是（）

策略.

A.先行调入B.请求调入

C分割D.置换

二,是非题（正确地划V,错地划X,其它符号按错论,每小题2

分，10分）

（）1.系统调用是操作系统与用户进程地接口，库P6数

也是操作系统与用户地接口.

（）2.进程地互斥与同步总是因相互制约而同时引起。

（）3.实时操作系统地响应系数最大,设备利用串最

高.

（）4.一个作业或任务在运行时,可以对应多个进程执

行.

（）5.UNIX地i节点（内码）是文件系统地主要数据结构

（表格）部分.

三,墙空题（每空1分，共10分）

1.计算机操作系统编程语言可以采用一与----

2.计算机系统一般都设计有两种运行状态，即一一与一•

3.进程地三个基本状态是:一一,一一与-----

4o文件地三种物理结构是-----与

四,应用题（每题6分，共30分）

1分别从软件,功能,管理者与用户观点说明，什么是操作系统?

2o没有一组作业,它们地提交时间与运行时间如下：

作业号提交时间运行时间

19:0070

29:4030

39:5010

410:105

在单道方式下,采用响应比高者优先调度算法,写出这4个作

业地执行顺序.

3-有一一阅览室，读者进入时需要先在•张登记表中进行登记,

该表为每一座位列一表目，包含座号与读者姓名，读者离开时要消

掉登记信息，阅览室中共有100个座位,试问：试用类C语言与利用

P,V操作写出这些进程间地同步算法。

4,在下图地段表中对于下面地逻辑地址,求对应地物理地址。

①0,430,②3,400'(3)1,10;④2,500'⑤4,42:⑥1,1L

段号段表段首址

0600219

1142300

210090

35801327

4961954

5.设备驱动程序地功能是什么？

计算机操作系统试题答案与评分标准

一,选择题（每个2分，共50分）

1.C2oD3.B4.A5C

6.H7o(:8.C9.A10.A

11.D12.A13.C14.C15.B

16.B17.C18.ACBD19.ACIID

二,是非题（正确地划错地划X,其它符号按错论,每小题2

分,共10分）

1.X2.X3.X4.V5.V

三,填空题（每个］分，共10分）

1汇编语言高级语官

2o用户态核心态

3.等待（或阻塞,挂起）执行（或运行）就绪（或准

备）

4.顺序文件（或连续文件）链接文件按关键字存取地索

引文件

四，应用题（每题6分，共30分）

1解：

从软件地观点看，操作系统是一个大型系统软件.它由程序与

数据集合组成.

从功能地观点看,操作系统是计算机地资源管理系统，由它负

责对计算机系统地全部软.

硬件资源进行分配,控制，调度与回收.

从臂理者观点看，操作系统是计算机工作流程地组织者。它内

动而高效，合理而协调地管理系统中软,硬件资源.

从用户晨点看,搀作系统是一个服务质量高,使用方便地虚拟

机.它是用户使用计算机地一个窗口与界面.

2.解：

这4个作业地执行顺序是1,3,4,2O

分析:采用响应比高者优先调度算法时,先运行作业1,然后根

据响应比高者优先调度算法可得作业2,3,4地响应比分别为2.

3,1,所以先运行作业3,当作业3运行完成后作业2,4地响应比分

别为7/3,3,所以先运行作业4,最后运行作业2O所以最后作业地

执行顺序是l,3,4,2o

3.解:

登记表是临界资源，由读者进程登记时,不允许其它进程对其

实施撤销登记项操作与其它登记操作,反之亦然。对于登记表地操

作要互斥进行。

用P,v操作描述这些进程地同步算法如下：

用S1代表座位,初始SP100,S2用于实现对登记表地互斥操

作，初始s2=L

进程n进程P2

P(S1);P(S1);

P(S2)，P(S2)，

登记:登记；

V($2)V(S2)1

阅览,阅览；

P(S2);P(S2),

撤消,撤销,

V(S2),V(S2);

V(S1);V(S1),

设置两个信号量；si代表空座位资源,初始sl,100,w公用信号

量用来实现对临界资源地互斥使用，初始W二1

intSI=100,W=l;

BooleanB;

fillO

{if(readersing)

{P(S1);

P(W)

fillinaform;

V(W);

}

}

reading()

{阅读;}

eliminating()

{P(W);

eliminatingitem;

ViW);

V(SI);

4.解：

根据下此对于给出地不同逻辑地址，可得物理地址分别如下:

①0,430

物理地址；219+4302649

②3,400

物理地址一13274,400,1727

③1,10

物理地址=2300+10=2310

@2,500

由逻辑地址知,此次要访问第2