计算机操作系统原理期中考试试卷

C、能保证进程互斥进入临界区，会出现“饥饿”现象；
D、能保证进程互斥进入临界区，不会出现“饥饿”现象；
得分
二、简答题（每题6分，共30分）
1. 什么是原语？操作系统中为什么要将一部分程序设置为原语？。
〖解答〗
由若干个机器指令构成的完成某种特定功能的一段程序，具有不可分割性，即原语的执行必须是连续的，在执行过程中不允许被中断。
系统为了保护底层的软件：如设备驱动、时钟管理、中断处理等程序的执行不被干扰，让他们的执行不可分割的运行完，将这部分软件定义为原语，
2．什么是处理机的三级调度？各级调度的主要任务各是什么？
〖解答〗
高级调度的主要功能是根据一定的算法,从输入的一批作业中选出若干作业,分配必要的资源,如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入/输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后做善后处理工作。
PCB的内容：进程标识、调度信息、进程上下文、进程控制信息。
4．简述操作系统的基本特征及这些特征的主要表现。
〖解答〗
并发性
共享性
异步性
虚拟性
5．为了让用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过程，即让用户具有屏蔽所有中断的能力。每当用户程序进入临界区的时候，屏蔽所有中断。当出了临界区的时候，再开放所有中断。你认为这种方法可行吗？为什么？
}
}
Void P1 () //进程P1
{
while (TURE){
Flag[1]=TURE;turn=1;
While (flag[0]&&(turn==0))
临界区；
Flag[1]=FALSE;
}
}
则并发执行进程P0和P1时产生的情况是。
A、不能保证进程互斥进入临界区，会出现“饥饿”现象；
B、不能保证进程互斥进入临界区，不会出现“饥饿”现象；
7．若当前进程因时间片用完而让出处理机，该进程应由执行状态转变为状态。
A. 就绪 B. 执行
C. 阻塞 D. 挂起
8．进程间的同步与互斥，分别表示出各个并发进程之间的关系。
A. 动态性与独立性 B. 协作与竞争
C. 相互独立与制约 D. 竞争
9．以下关于线程和进程说法错误的是。
A. 一个进程可以有一个或多个线程
5．下列选项中，操作系统提供的给应用程序的接口是。
A.系统调用B.中断C.库函数D.原语
6．为两个相互独立的源程序进行编译的两个进程，它们之间的关系是。
A. 它们可以并发执行，两者逻辑上有依赖关系
B. 它们可以并发执行，两者逻辑上无依赖关系
C. 它们不可以并发执行，但两者逻辑上有依赖关系
D. 它们不可以并发执行，因为两个进程运行的是同一个编译程序
得分
一、选择题（每题2分，共30分）
1．单处理机系统中，可并行的是。
I.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备
A.I、II、III；B.I、II和IV；
C.I、III和IV；D.II、III和IV
2．操作系统的主要功能是管理计算机系统中的。
A. 当互斥访问，mutex=1
P1进程往缓冲区写，P2、P3取出统计，所以P1与P2之间是同步关系，P1与P3之间也是同步关系，
empty 控制P1往里写，empty=N
S1控制进程P2-统计奇数, S2控制进程 P3的执行
3．关于多道批处理操作系统，以下说法错误的是。
A. 可提高计算机系统的工作效率
B. 在作业执行时用户可以直接干预作业的执行
C. 可提高系统资源的利用率
D. 可提高系统吞吐量
4．对可靠性和安全性要求极高，而不强求系统资源利用率的操作系统是。
A. 批处理操作系统 B. 分时操作系统
C. 分布式操作系统D. 实时操作系统
低级调度的主要功能是根据一定的算法将cpu分派给就绪队列中的一个进程。
中级调度：为了使内存中同时存放的进程数目不至于太多，有时需要把某些进程从内存移到外存上，以减少多道程序的数目。
3．有人说PCB是进程存在的唯一标志，这种说法对吗，为什么？并请写出进程控制块的内容有哪些？。
〖解答〗
进程控制块PCB是用来记录进程状态及其他相关信息的数据结构，PCB存在则进程存在。系统创建进程时会产生一个PCB，撤销进程时，PCB也自动消失。
青岛大学课程期中考试试卷
2013~ 2014学年秋季学期考试时间：2013.11
课程名称计算机操作系统原理A卷■B卷□
题号
一
二
三
四
五
六
成绩
复核
得分
阅卷
注意事项：答卷前，考生务必把答题纸上密封线内各项内容填写清楚(学号应与教务在线中学号相同),否则可能得不到成绩，必须填写在密封线与装订线之间。答案必须写在边框内。
A. FCFS B. SJF
C. 响应比高者优先D. 优先级高者优先
12．设与某资源相关的信号量初值为3，当前值为1，若M表示（当前）该资源的可用个数，N表示（当前）等待该资源的进程数，则M、N分别是。。
A、0，1B、1，0C、1，2D、2，0
13．进程P0和P1的共享变量定义及其初值为。
boolean flag[2]；
南：
P(mutex_r)
Scount++;
If Scount=1 then P(mutex);
V(mutex_r);
上桥
行驶到另一端
P(mutex_r)
Scount=Scount-1;
If Scount=0 then V(mutex);
V(mutex_r);
2．三个进程P1、P2、P3互斥使用一个包含N个单元的缓冲区。P1每次用produce( )生成一个正整数，并用put( )送入缓冲区某一空单元中；P2每次用getodd( )从该缓冲区中取出一个奇数，并用countodd( )统计奇数个数；P3每次用geteven( )从该缓冲区中取出一个偶数，并用counteven( )统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，要求用伪代码描述，并说明所定义信号量的含义。
B. 线程是进程中可独立调度和执行的基本单位
C. 不同的线程只能执行不同的程序
D. 线程往往被称为“轻型进程”
10．下列选项中，导致创建新进程的操作是。
I.用户登录成功；II.设备分配；III.启动程序执行
A.仅I和IIB.仅II和III；
C.仅I和III；D.I、II、III
11．调度算法综合考虑作业的等待时间和计算时间。
int turn=0;
flag[0]=false; flag[1]=false;
若进程P0和P1访问临界资源的类C代码实现如下：
Void P0 () //进程P0
{
while (TURE){
Flag[0]=TURE;turn=1;
While (flag[1]&&(turn==1))
临界区；
Flag[0]=FALSE;
〖解答〗
得分
三、应用题（每题20分，共40分）
1．（过河问题）有一条小河，河上有一座独木桥可供男来北往的人过河。由于桥面窄，只能单向行走。试用P、V操作设计一个过河算法。
〖解答〗
互斥信号量mutex，初值=1，
计数变量：南方向等待人数Scount，初值=0
互斥信号量用于控制对Scount计数的mutex_R