操作系统(软件)小测验答案(1-2).docx

小测验答案
一、选择题（共30分，每个选项2分）1、操作系统是一组（C ）。
B.中断处理程序
D.设备管理程序
A.文件管理程序C.资源管理程序 2、从用户观点看，操作系统是（A ）o
A.用户与计算机之间的接口B.控制和管理计算机资源的软件
C.合理的组织计算机工作流程的软件D.由假设干层次的程序按一定的结构组成的有机体
3、现代OS具有并发性和共享性，是（D ）的引入导致的。
A.单道程序B.磁盘C.对象D.多道程序
4、在单一处理机上执行程序，多道程序的执行是在（B ）进行的。
A.同一时刻B.同一时间间隔内C.某一固定时刻D.某一固定时间间隔内
5、批处理系统的主要缺点是（B）oA. CPU的利用率不高B.失去了交互性
C.不具备并行性D.以上都不是6、在下面关于并发性的表达中正确的选项是（C ）o
A.并发性是指假设干事件在同一时刻发生B.并发性是指假设干事件在不同时刻发生
C.并发性是指假设干事件在同一时间间隔内发生D.并发性是指假设干事件在不同时间间隔内发生
7、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C ）oA.运行进程修改程序状态字
B.中断屏蔽C.系统调用
D.进程调度程序8、进程的三个基本状态是（1）、（2）、（3）o由（1）到（2）是由进程调度所
引起；由（2）到（3）是正在执行的进程发生了某事件，使之无法执行而暂停的。
（1）, （2）, （3）： A、挂起；B、等待；C、就绪；D、执行。（C） （D） （B）9、进程间的同步是指并发进程之间存在一种（D ）关系
A、主从 B、包含 C、调用 D、制约10、操作系统是(1),建立在(2 )之上。
1, 2： A、应用软件 B、系统软件 C、软硬件D、硬件 (B)(D)11、操作系统有多种类型：
(1)允许多个用户以交互方式使用计算机的操作系统，称为(1); (B)
(2)允许多用户将假设干个作业提交给计算机系统集中处理的操作系统称为(2 )；(A)
(3)在(3 )的控制下，计算机系统能及时处理由过程控制反应的数据，并做 出响应。(C)
⑴、⑵、(3)： A、批处理操作系统；分时操作系统;
实时操作系统;微机操作系统;
多处理机操作系统。
12、正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 (1)状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为(2) 状态;假设进程正处于执行状态时,应终端的请求而暂停下来以便研究其运行情况, 这时进程应转变为(3)状态，假设进程已处于阻塞状态，那么此时应转变为(4) 状态。
(1), (2), (3), (4)： A、静止阻塞；B、活动阻塞；C、静止就绪；D、活动 就绪；E、执行。(D) (C) (C) (A)13、从下面对临界区的论述中，选择一条正确的论述。(D )
A、临界区是指进程中用于实现进程互斥的那段代码。
B、临界区是指进程中用于实现进程同步的那段代码。
C、临界区是指进程中用于实现共享资源的那段代码。
D、临界区是指进程中访问临界资源的那段代码。
14、(1)是一种只能由P和V操作所改变的整型变量，(1)可用于实现进程的(2)和(3) ,(2)是排它性地访问临界资源。
(1)： A、控制变量；B、锁； C、整型信号量；D、记录型号量。(C) (2), (3)： A、同步；B、通信；C、调度；D、互斥。(D) (A)15、对于记录型信号量，在执行一次P操作时，信号量的值应当(1)；当其 值为(2)时，进程应阻塞。在执行V操作时，信号量的值应当(3)；当其 值为D时，应唤醒阻塞队列中的进程。
(1), (4)： A、不变；B、加1； C、减1； D、加指定数值；E、减指定数值。(C)⑻
(2), (4) ： A、大于0； B、小于0； C、大于等于0；D、小于等于0。(B) (D)二、填空题(共25分，每空1分)
1、多道程序环境下的各道程序，宏观上，它们是在并行 运行,微观上那么是 在串行执行。
2、进程最基本的特征是动态性，因为进程的实质是程序的一次执行过程， 而且该特征还表现在进程由创立 而产生,由调度 而执行,由撤销 而消亡，即进程具有一定的生命期。
3、进程由 进程控制块 、 程序段 和 数据段三局部组成。
4、在操作系统中，进程是一个独立运行的基本单位,也是一个资源 和 调度的基本单位。
5、在利用信号量实现进程互斥时，应将临界区置于wait 和signal 之间。
6、操作系统的功能主要表现在五大管理,它们是处理机管理、存储器管理、 设备管理、文件管理、用户接口。
7、把引起中断的事件称为中断源 。
8、当发生中断事件后要暂停现行进程的运行，而让操作系统中的中断处理程序 占用处理器，把这一过程称为中断响应。
9、如果在一个取负值的信号量上调用P操作，那么将使该进程变为阻塞 状态，而调用V操作将使一个等待资源的进程成为就绪 状态。
10、假设信号量S的初值定义为10,那么在S上调用了 18次P操作和15次V操作 后S的值应该为 7。
三、计算题(共45分，每题15分)1、假定阅览室最多可同时容纳100个人阅读，读者进入时，必须在阅览室门口 的一个登记表上登记，内容包括姓名、座号等，离开时要撤掉登记内容。用P、 V操作描述读者进程的同步算法。.
答：
struct semaphore seats, regbook = 100, 1 〃seats 座位数 regbook 登记本 (2分)
cobegin
void readeri ( void ) ( i=l, 2n)
{ while ( 1 ) {P( seats ); 〃申请坐位，假设无空位那么阻塞(3分)
P( regbook);〃申请登记本资源(3分)register_reader_information (); 〃登记读者信息
V( regbook ); 〃释放登记本资源(2分)reading。； 〃阅览
P( regbook ); 〃申请登记本资源(3分)unregister_reader_information(); 〃注销登录信息
V( regbook ); 〃释放登记本资源a分)V( seats );//释放空位资源U分)
)coend
2、一坐山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有 车要过隧道，如果把每个过隧道者看作一个进程，为保证平安，请用PV操作实 现正确管理。
解：
beginS： semaphore； (3 分)
S： =1； (2 分)cobegin
Process (S-N) i (i = l, 2)begin
P (S)；过隧道；
V (S)；end； (5 分)
Process (N-S) i (i = L 2)begin
P (S)；过隧道；
V (S)；end. (5 分)
3、用PV操作解决读者写者问题的正确程序如下：
begin S, Sr: Semaphore; rc: integer;S:二1; Sr:=1; rc:=0;
cobegin PROCESS Reader i ( i=l, 2…)begin P(Sr)
rc:=rc+l;if rc=l then P(S);
V(Sr);read file;
P(Sr);rc:=rc-l
if rc=O thenV(S);V(Sr);
end ;
PROCESS Writer j (j=1, 2…) begin P(S);Write file;
V(S)
end; coend ; end;
请回答：(1)信号量Sr的作用；(2)程序中什么语句用于读写互斥，写写 互斥；(3)假设规定仅允许5个进程同时读怎样修改程序？
答：.(l)Sr用于读者计数rc的互斥信号量；(5分)
(2) if rc=l then P(S)中的P(S)用于读写互斥，写者进程中的P(S)用于写写互斥，读写互斥。(5分)
(3)程序中增加一个信号量S5,初值为5, P(S5)语句加在读者进程P(Sr)之前，V(S5)语句加在读者进程第2个V(Sr)之后。(5分)