华中科大操作系统原理试题.docx
- 文档编号:14234237
- 上传时间:2023-06-21
- 格式:DOCX
- 页数:11
- 大小:18.54KB
华中科大操作系统原理试题.docx
《华中科大操作系统原理试题.docx》由会员分享,可在线阅读,更多相关《华中科大操作系统原理试题.docx(11页珍藏版)》请在冰点文库上搜索。
华中科大操作系统原理试题
华中科技大学计算机学院
一、单项选择题(每小题1分,共20分)。
请将正确选项的字母填在题干中的括号内。
1.( D)不是基本的操作系统。
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、等待态变为就绪态
6.采用动态重定位方式装入的作业,在执行中允许( C )将其移动。
A、用户有条件地B、用户无条件地
C、操作系统有条件地D、操作系统无条件地
7.分页式存储管理中,地址转换工作是由( A )完成的。
A、硬件B、地址转换程序
C、用户程序D、装入程序
8.如果允许不同用户的文件可以具有相同的文件名,通常采用( B )来保证按名
存取的安全。
A、重名翻译机构B、建立索引表
C、建立指针D、多级目录结构
9.对记录式文件,操作系统为用户存取文件信息的最小单位是( C )。
A、字符B、数据项C、记录D、文件
10.为了提高设备分配的灵活性,用户申请设备时应指定( A )号。
A、设备类相对B、设备类绝对
C、相对D、绝对
11.通常把通道程序的执行情况记录在( D )中。
A、PSW B、PCB C、CAW D、CSW
12.作业调度是从输入井中处于( B )状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪
13.一作业进入内存后,则所属该作业的进程初始时处于( C )状态。
A、运行B、等待C、就绪D、收容
14.共享变量是指( D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥
C、只能被用户进程D、可被多个进程
15.临界区是指并发进程中访问共享变量的( D )段。
A、管理信息B、信息存储C、数据D、程序
16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅
允许申请一台,则至多允许( D )个进程参于竞争,而不会发生死锁。
A、5B、2C、3D、4
17.产生系统死锁的原因可能是由于( C )。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争,资源出现了循环等待
D、多个进程竞争共享型设备
18.主要由于( D )原因,使UNIX易于移植。
A、UNIX是由机器指令书写的
B、UNIX大部分由汇编少部分用C语言编写
C、UNIX是用汇编语言编写的
D、UNIX小部分由汇编大部分用C语言编写
19.UNIX系统中,进程调度采用的技术是( D )。
A、时间片轮转B、先来先服务
C、静态优先数D、动态优先数
20.如果为了使所有进程都有机会运行,最好采用的调度算法是:
( C )。
A、SCBF B、优先数法
C、轮转法 D、FPF
二、填空(每个空1分,共30分)
1、若干事件在同一时刻发生称为( 并行);在同一时间间隔内发生称为(并发)。
2、在同一时间内只能被一个进程访问的资源称为(领界资源) ,为实现对它的访问,应采取(互斥)措施。
3、操作系统的两个最基本的特征是(程序并发性)和(资源共享性)。
4、处理机在执行系统程序时的状态称为(系统态或管态),在执行用户程序时的状态称为 (用户态或目态)。
5、P操作相当于(申请)资源,V操作相当于 (释放)资源。
6、为阻止进程继续运行,应利用(阻塞)原语,此时进程进入(等待)状态,若要恢复其运行,应利用 (唤醒)原语,此时进程应转变为(就绪)状态。
7、页式管理中,页的划分是由(系统)完成的;段式管理中,段的划分是由(程序员)完成的。
8、原语在执行过程中不能被(中断),其代码应尽量(短)。
9、进程的逻辑地址到(物理)地址的转换,称为重定位。
10、分页管理以(页)为单位分配内存,分配的内存页可以(不连续)。
11、段式管理中,如果两个以上的进程都访问同一个段,则此段称为(共享段)。
12、分区管理分为 (静态分区)和(动态分区)两种方式。
13、段页式管理得到物理地址要经过三次访问:
第一次访问(段表),得到(页表首地址);第二次访问(页表),得到(页面号);第三次将(页面号)和 (页内地址)组合,得到物理地址。
三、判断题:
正确的在括号中打“√”,错误的打“×”(每题1分,共15分)
1、( ×)碎片是指内存中不允许使用的空闲区。
2、( √)抖动是由于缺页调度算法的某些缺陷而引起的。
3、( √ )段式存储管理比页式存储管理更利于信息的共享。
4、( × )页式存储管理容易产生碎片。
5、( × )临界区是指进程中实现进程互斥的那段代码。
6、( × )静态重定位和动态重定位都无需硬件的支持。
7、( √ )若进程发生了切换,则必定发生过中断。
8、( √)在段页式存储管理中,每个段都对应一个页表。
9、( √)物理文件是指文件在内部存储器上的实际存放形式。
10、( ×)若资源分配图中存在环路,则一定产生了死锁。
11、( √ )系统抖动是系统性能急剧下降。
12、( √ )设备可分为字符设备和块设备。
13、( √ )有时为了管理和使用方便,设备也可以看作是一类特殊的文件。
14、( √ )中断向量包含中断程序的入口地址。
15、( × )在多级目录中,进行文件检索都需从根目录开始。
四、简述题(每题5分,共15分)
作业和进程有什么区别和联系?
答:
进程是一个具有独立功能的程序关于某数据集合的一次运行活动。
而作业是指用户在一次事务处理过程中要求计算机所作的工作的集合。
作业是用户向计算及提交的任务实体,而进程是为完成作业实体而设置的执行实体。
一个作业一般由一个或一个以上的进程来执行。
简述通道与处理机的关系
答;通道是一个独立于CPU的专管输入输出数据的处理器,它控制设备与内存直接进行数据交换,它有自己的通道指令,执行自己的通道程序,由CPU启动,工作时与CPU并行,并在完成数据线传输后向CPU发送中断信号。
简述文件的物理组织方式(三种以上)
答:
顺序结构、链接结构、索引结构、Hash结构、倒排结构
五、应用题(20分)
1、假定有三个并发进程R,W1和W2共享一个缓冲器B,而B中每次只能存放一个数。
当B中无数时,R可以从输入设备上读入数据并将数据存放到B中。
若此数是偶数,则允许W1将其取出打印;否则允许W2将其取出打印。
进程W1或W2对每次存入缓冲器的数据只能打印一次。
W1和W2都不能从空的缓冲器中取数。
试用信号量及PV原语完成R、W1、W2的同步操作。
(定义信号量时应说明其意义及初值)
解;S:
表示是否可以把数据存入缓冲器B,初值为1,表示可以放数;
SO:
表示缓冲器中是否有奇数,初值为0,表示没有奇数;
SE:
表示缓冲器中是否有偶数,初值为0,表示没有偶数;
Begin
S,SO,SE:
semaphore;
S:
=1;
SO:
=0;
SE:
=0;
Cobegin
processR
x:
integer;
begin
L1:
从输入设备上读入一个数;
x:
=读入的数;
P(S);
B:
=x;
IfB=奇数thenV(SO)
elseV(SE);
goto L1
end;
processW1
y:
integer;
begin
L2:
P(SO)
y:
=B
V(S);
打印y
goto L2
end;
processW2
z:
integer;
begin
L3:
P(SE)
z:
=B
V(S);
打印z
goto L3
end;
conend;
end;
参考答案
(请批卷老师根据实际情况给出各步骤的分数)
一、选择:
1D,2C,3C,4B,5D,6C,7A,8D,9C,10A
11D,12B,13C,14D,15D,16D,17C,18D,19D,20C
二、填空:
1、并行,并发
2、临界资源,互斥
3、程序并发性,资源共享性
4、系统态(或管态),用户态(或目态)
5、申请,释放
6、阻塞,等待,唤醒,就绪
7、系统(或硬件),程序员
8、中断,短
9、物理
10、页,不连续
11、共享段
12、静态分区,动态分区
13、段表,页表首地址,页表,页面号,页面号,页内地址
三、判断:
1错,2对,3对,4错,5错
6错,7对,8对,9对,10错
11对,12对,13对,14对,15错
四、简述题
1、作业和进程有什么区别和联系?
进程是一个具有独立功能的程序关于某数据集合的一次运行活动。
而作业是指用户在一次事务处理过程中要求计算机所作的工作的集合。
作业是用户向计算及提交的任务实体,而进程是为完成作业实体而设置的执行实体。
一个作业一般由一个或一个以上的进程来执行。
2、通道与处理机的关系
通道是一个独立于CPU的专管输入输出数据的处理器,它控制设备与内存直接进行数据交换,它有自己的通道指令,执行自己的通道程序,由CPU启动,工作时与CPU并行,并在完成数据线传输后向CPU发送中断信号。
3、简述文件的物理组织方式(三种以上)
顺序结构、链接结构、索引结构、Hash结构、倒排结构
五、应用题
S:
表示是否可以把数据存入缓冲器B,初值为1,表示可以放数;
SO:
表示缓冲器中是否有奇数,初值为0,表示没有奇数;
SE:
表示缓冲器中是否有偶数,初值为0,表示没有偶数;
Begin
S,SO,SE:
semaphore;
S:
=1;
SO:
=0;
SE:
=0;
Cobegin
processR
x:
integer;
begin
L1:
从输入设备上读入一个数;
x:
=读入的数;
P(S);
B:
=x;
IfB=奇数thenV(SO)
elseV(SE);
goto L1
end;
processW1
y:
integer;
begin
L2:
P(SO)
y:
=B
V(S);
打印y
goto L2
end;
processW2
z:
integer;
begin
L3:
P(SE)
z:
=B
V(S);
打印z
goto L3
end;
conend;
end;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华中 操作系统 原理 试题