搜索
您的当前位置:首页正文

操作系统概论考前模拟试题3

来源:意榕旅游网
操作系统概论考前模拟试题(三)

一、单项选择题(本大题共15小题,每小题1分,共15分)

在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。

1. Autoexec.bat文件的逻辑结构形式是 ( )

A.只读文件 B.逻辑文件 C. 记录式文件 D.字符流式文件 2.并发性与并行性的区别在于 ( )

A.并发性是指两个或多个事件在同一时刻发生 B.并行性是指两个或多个事件在同一时间间隔发生 C. 并发性是指两个或多个事件在同一时刻发生 D.并发性是指进程,而并行性是指程序 3.进程具有并发性和( )两大重要特性。

A.静态性 B.动态性 C. 易用性 D. 开发性 4.存储管理的目的是 ( )

A.提高速度 B.方便用户和提高内存利用率 C. 减少内存浪费 D.增加内存实际容量

5.进程之间的同步是指进程在逻辑上的相互( )关系。 A.制约 B.排斥 C. 调用 D,转移 6.Windows95的桌面是指 ( )

A.整个屏幕 B.全部窗口 C.活动窗口 D.非活动窗口

7.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是 ( )

A.程序查询 B.中断方式 C.DMA方式 D.无条件存取方式 8.中断矢量是指 ( )

A.中断处理程序入口地址 B.中断矢量表起始地址

C.中断处理程序人口地址在中断矢量表中的存放地址 D.中断断点地址 9.通过目录对操作权限来保护目录的安全及目录中文件的安全,这是指 ( )

A.系统级安全管理 B.用户级安全管理 C.文件级安全管理 D.目录级安全管理

10.进程间的基本关系是 ( )

A.相互独立与互相制约 B.协调与竞争 C.同步与互斥 D.并行执行与资源共享

11.作业管理中,JCL是指 ( )

A.作业控制方式 B.作业命令行 C.作业控制语言 D.作业命令连接 12.操作系统通过( )来对文件进行编排、增删、维护和检索。

A.数据逻辑地址 B.数据物理地址 C.连续结构文件 D.有续结构文件 13.为了使多个进程能有效地同时处理输入和输出,最好使用 ( ) A.缓冲池 n.闭缓冲环 C.多缓冲区 D.双缓冲区 14.( )是指有关操作系统和其它系统程序组成的文件。

A.系统文件 B.文档文件 C.用户文件 D.顺序文件 15.在操作系统中,作业处于( )时,已处于进程管理之下。 A.后备 B.阻塞 C.执行 D.完成

二、多项选择题(本大题共5小题,每小题2分,共10分)

在每小题列出的五个选项中有两个至五个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。

1.UUCP程序划分为 ( )

A.用户程序 B.执行程序 C.调入程序 D.管理程序 E.退出程序 2.内存的特点是 ( )

A.访问速度快 D.CPU能直接访问 C.价格便宜 D.容量大,通常作为后备和转储设备 E.移动方便

3.对资源的( )是每一个操作系统资源管理程序的设计目标。 A.监视 B.分配 C.分析 D.回收 E.利用 4.文件共享的方式有 ( )

A.渐近法 B.目录路径法 C.链接法 D.限制访问 E.建立副本 5.下列各类中断中,可能要用户介入的是( )和( )。

A.硬件故障中断 B.程序中断 C.外部中断 D.输入/输出中断 E.访管中断

三、填空题(本大题9小题,每空1分,共15分)

1.文件的存取依赖于文件的_________,也依赖于存放文件的__________特性。 2.对软件资源的管理,形成了操作系统中的_________系统。 3.分段存储管理是以__________为单位进行内存分配的。

4.产生死锁的主要原因有__________、___________和_______________。 5.为每个文件加权限可以有效防止___________________。 6.在多级目录结构的文件系统中,可以通过__________和___________进行文件访问。 7.进程调度方法主要有两种,即_________和__________。

8.在操作系统中_____________是能独立运行和进行资源分配的单位,它能和其他程序并发执行,是指“行进中的程序”。

9.当处理器执行完一条指令后,硬件的_________立即检测有无中断事件发生,若有则暂时停止现行进程运行,调用操作系统中的___________加以处理。 四、简答题(本大题共5小题,每小题4分,共20分) 1.什么叫用户界面?

2.文件按保护级别可以分成哪几类? 3.产生死锁的四个必要条件是什么? 4.命令接口的基本任务是什么? 5.缓冲技术有哪些方式?

五、综合题(本大题共4小题,共40分)

1.设一个飞机航班售票系统有n个售票处,每个售票处通过终端访问系统的公共数据

区,假定公共数据区中的一些单元Aj(j=1.2,)分别存放x月x日x次航班的余票数。设Pl,P2,„Pn表示各个售票处的处理进程,Rl,R2,„Rn表示各进程执行时所用的工作单元。当各售票处有旅客买票时,进程如何工作?(7分)

2.一座山上有一个隧道,规定每次只允许一列火车过隧道,现在南方北方都有车要过

隧道,如果把每个过隧道者看作一个进程,为保证安全.请用PV操作实现正确管理。 3.有如下两个并发进程P、Q。 begin | process Q m:integer; | begin

m:=2; | L2:print(m);

cobegin | m:=0; process P | GOTO L2 begin | end;(Q) L1:m:=m+s; | coend; GOTO L1 | end. end;(p) |

(1)列出P、Q并发执行时可能出现的与时间有关的操作序列。

(2)若P进程已经执行了3个循环后,P、Q进程并发执行了一个循环,请写出可能出现的打

印值。

(3)试用一种同步机制修改程序,使P、Q两个进程能正确执行。(假定先让P运行.然后让

Q运行)

4.试用PASCAL语言建立进程控制块的结构,并加注释说明。 操作系统概论考前模拟试题(三)参考答案

一、单项选择题 1.D 2.C 3.B 4.B 5.A 6.A 7.C 8.A 9.D 10.C 11.C 12.C 13.A 14,A 15.C 二、多项选择题

1.AD 2.A 3.ABE 4.BC 5.AB 三、填空题

l,物理结构 存储设备 2.文件 3.段 4.系统资源不足 进程运行

推进的顺序不合适 资源分配不当 5.用户共享文件时造成的破坏 6.路径名 文件名

7.非剥夺方式 剥夺方式 8.进程 9.中断装置 中断处理程序 四、简答题

1.用户界面的含义有两种:一是指用户与操作系统交互的途径和通道,另一种是指这种交互环境的控制操作方式,即操作环境。

2.文件按保护级别可分成:(1)只读文件;(2)读写文件;(3)执行文件;(4)不保护文件。 3.四个必要条件:①互斥条件②请求与保持条件③不剥夺条件④循环等待条件。 4.命令接口的基本任务:①辨别和解释用户键人的操作命令,并将相应的命令操作转向对应的命令处理程序;②接收从操作系统传来的信息,然后通过屏幕提示等待方式提呈给用户。

5.①硬件缓冲方式;②软件缓冲方式。 五、应用与计算题

1.prccess Pi(i=l,2,„,n) begin 按旅客要求找到Aj; Ri:=Aj;

if Ri≥1 then begin Ri:=Ri-1; Aj:=Ri; 辖出一张票 end

else 输出“票已售完” end; 2.begin

S:semaphore; S:=1; cobegin

process (S—N)i(i=1,2„„) begin P(S); 过隧道; V(S); end;

process(N—S)i(i=1,2„„) begin P(S); 过隧道; V(S); end.

3.(1)可能的操作次序有:

(a)m:=m 十5;print(m),m:=0 (b)print(m):m=m十5;m:=0 (c)print(m):m:=0:m:=m十5 (2)P执行三个循环后,M的值为17

然后P、Q并发执行一个循环,根据(1)中三种可能的操作次序,输出值可能为:22、17 (3)用PV操作作为同步机构制来实现同步 程序修改如下: begin

s:semaphore; m:integer; s:=1;m:=2; cobegin process p begin L1:P(S) m:=m+5 v(s) goto Ll end;(p) process Q begin L2:P(s) print(m); M:=0 V(S) goto L2 end;(Q) coend;

end.

4.Pcb=RECORD{进程控制表结构} pstate:char;{进程状态} pprio:integer;{进程优先级} pid:integer;{进程标识符}

pregs:ARRAY[OPNREGS]of integer;{现场保护区} Psem:integer;{进程协调信号量} Pmsg:integer;{进程通信信息}

Pname:ARRAY[OPNMLEN)OF Char;{进程名} Pargs:integer;{进程所需参数}

Paddr:integer;{进程对应执行程序地址} END;

Pcbtab:ARRAY[OPROC]OF Pcb;(2分)

因篇幅问题不能全部显示,请点此查看更多更全内容

Top