小测验答案(1-2)

小测验答案
一、选择题（共30分，每个选项2分）
1、操作系统是一组（C）。

A.文件管理程序
B.中断处理程序
C.资源管理程序
D.设备管理程序
2、从用户观点看，操作系统是（A）。

A.用户与计算机之间的接口
B.控制和管理计算机资源的软件
C.合理的组织计算机工作流程的软件
D.由若干层次的程序按一定的结构组成的有机体
3、现代OS具有并发性和共享性，是（D ）的引入导致的。

A.单道程序
B. 磁盘
C. 对象
D.多道程序
4、在单一处理机上执行程序，多道程序的执行是在（B ）进行的。

A. 同一时刻
B.同一时间间隔内
C. 某一固定时刻
D.某一固定时间间隔内
5、批处理系统的主要缺点是（ B）。

A. CPU的利用率不高
B.失去了交互性
C. 不具备并行性
D.以上都不是
6、在下面关于并发性的叙述中正确的是（C）。

A. 并发性是指若干事件在同一时刻发生
B. 并发性是指若干事件在不同时刻发生
C. 并发性是指若干事件在同一时间间隔内发生
D. 并发性是指若干事件在不同时间间隔内发生
7、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C）。

A.运行进程修改程序状态字
B.中断屏蔽
C.系统调用
D.进程调度程序
8、进程的三个基本状态是（1）、（2）、（3）。

由（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)
（1）、(2)、(3)：A、批处理操作系统；
B、分时操作系统；
C、实时操作系统；
D、微机操作系统；
E、多处理机操作系统。

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)(B)
(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分，第1题10分，第2题10分，第3题10分，第4题10分，第5题5分）
1、进程的互斥和同步有什么异同点？
答：同步与互斥特点比较：
2、桌上有一空盘，允许存放一只水果。

爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。

规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。

答：
3、假定阅览室最多可同时容纳100个人阅读，读者进入时，必须在阅览室门口的一个登记表上登记，内容包括姓名、座号等，离开时要撤掉登记内容。

用P、V操作描述读者进程的同步算法。

答：struct semaphore seats, regbook = 100, 1 //seats座位数 regbook 登记本
cobegin
void readeri( void ) ( i=1,2.....n)
{ while ( 1 ) {
P( seats ); //申请坐位,若无空位则阻塞
P( regbook); //申请登记本资源
register_reader_information(); //登记读者信息
V( regbook ); //释放登记本资源
reading(); //阅览
P( regbook ); //申请登记本资源
unregister_reader_information(); //注销登录信息
V( regbook ); //释放登记本资源
V( seats ); // 释放空位资源
}
}
coend
4、一坐山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看作一个进程，为保证安全，请用PV操作实现正确管理。

解：
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．
5、如下图具有6个节点的前驱图，利用信号量机制来解决该前驱图所描述的并发执行的过程。

答：Var a,b,c,d,e,f,g; semaphore:=0,0,0,0,0,0,0;
begin
parbegin
begin S1; signal(a); signal(b); end;
begin wait(a); S2; signal(c); signal(d); end;
begin wait(b); S3; signal(e); end;
begin wait(c); S4; signal(f); end;
begin wait(d); S5; signal(g); end;
begin wait(e); wait(f); wait(g); S6; end;
parend
end。