os期中考试

…}
BAi:{…
到达B点；
wait(s2); n = n + 1 ; if (n == 1) wait(s); signal(s2) ;
访问BA段；
离开A点；
wait(s2); n = n - 1 ; if (n == 0) signal(s); signal(s2) ;
…}
parend
end
3.#############################################################################
4）系统开销：创建进程时所付出的开销明显大于线程创建或撤销时的开销。切换代价而言进程也远高于线程。
四、应用题
1.（最后）
2.#############################################################################
Var s, s1, s2 : semaphore := 0, 0;
4）进程有并发性，能与其它进程并发运行，程序不具备这种特征。
5）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。程序（在没有为它创建进程时）因其不具有PCB，所以它是不可能在多道程序环境下独立运行的。
4.答：基本状态有：就绪状态、执行状态、阻塞状态。
处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可执行，相应地，它就由就绪状态转变为执行状态；如果因分配给它的时间片已完而被暂停执行时，该进程便由执行状态又回复到就绪状态；如果因发生某事件而使进程的执行受阻，使之无法继续执行，该进程将由执行状态转变为阻塞状态。
s,sa,so : integer := 1, 0, 0 ; //so:儿子sa:女儿
begin
parbegin
father:begin
repeat
wait(s) ;
将水果放入盘中；
If(放的是桔子)
signal(so) ;
else
signal(sa);
until false;
end
son:begin
硬件支持是：中断系统和通道技术。它们为多道程序设计的实现提供了有力的支持。
在多道程序设计的环境下，当CPU要求在内存和外设间传输数据时，通过发I/O指令命令通道工作，完成相应的数据传输，使得CPU从繁琐的I/O操作中解放出来，当I/O操作完成后，通道以中断方式请求CPU的处理，从而实现了CPU的计算与I/O操作的并行。
m, n : integer := 0, 0 ;
begin
parbegin
ABi:{…
到达A点；
wait(s1); m = m + 1 ; if (m == 1) wait(s); signal(s1) ;
访问AB段；
离开B点；
wait(s1); m = m - 1 ; if (m == 0) signal(s); signal(s1) ;
A就绪→运行B运行→就绪C就绪→阻塞D阻塞→就绪
4.进程间的同步与互斥，分别表示了各进程间的（）
A相互独立与相互制约B协调与竞争C不同状态D动态性与独立性
5.在操作系统中，对信号量S和P的原语操作定义中，使进程进入相应阻塞队列等待的条件是（）A S>0B S=0C S < 0D S <=0
6.有若干并发进程均将一个共享变量count中的值加1一次，那么有关count中的值的说法正确的是（）
一、选择题（1*10=10）
1.引入多道程序的主要目的在于（）
A充分利用CPU，减少CPU等待时间B提高实时响应速度
C有利于代码共享，减少主辅存信息交换量D充分利用存储器
2.在分时系统中，时间片一定，（），响应时间越长。
A内存越大B用户数越多C后备队列越长D用户数越多
3.下列进程状态的转换中，哪一个是不可能发生的转换（）
5.线程：从操作系统管理角度看，线程是指进程内的一个调度实体，“是处理机调度的基本单位”；从编程逻辑看，线程是指“程序内部的一个单一的顺序控制流”。
6.进程同步：当多个相关进程在合作完成一个任务时，内核对多个相关的进程在执行次序上要进行协调。
7.进程互斥：在多道程序并发执行过程中，由于竞争资源而存在这种间接制约，内核必须为之协调。
4.进程的基本状态有哪些？它们之间如何转变？
5.线程与进程有何区别与联系？
四、应用题（10*4=40）
1.画出三道程序并发执行的图，自设每道程序在执行过程中出现的断点。
2.用信号量的wait（）和signal（）操作，写出两个方向的多个进程顺利地访问独木桥AB段的算法描述。
3.桌上有个只能盛得下一个水果的空盘子。爸爸可向盘中放苹果或桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定：当盘子空时，一次只能放入一个水果供吃者取用。试用信号量和P、V操作实现爸爸、儿子和女儿这三个循环进程之间的同步。
5.答：1）调度性：在引入线程的操作系统中，把线程作为调度和分派的基本单位，而进程作为资源拥有的基本单位。
2）并发性：不仅进程之间可以并发执行，在一个进程中的多个线程之间亦可并发执行，使得操作系统具有更好的并发性，从而能更加有效地提高系统资源的利用率和系统吞吐量。
3）拥有资源：进程可以拥有资源，是系统中拥有资源的一个基本单位。线程自己不拥有系统资源，但它可以访问其隶属进程的资源。
8.对于记录型信号量，在执行一次wait操作后，信号量的值应当是（）
A不变B加1 C减1 D加指定数值
9.在引入线程的操作系统中，资源分配和调度的基本单位是（）
A程序B进程C线程D作业
10.在引入线程的操作系统中，CPU调度和分配的基本单位是（）
A程序B进程C线程D作业
二、名词解释（2*10=20）
Var seats, mutex : semaphore := 100, 1 ;
begin
parbegin
Pi:{
P (seats); /*没有座位则离开*/
P（mutex）; /*进入临界区*/
填写登记表;
V（mutex）; /*离开临界区*/
进入阅览室读书;
P（mutex）; /*进入临界区*/
4.有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试用信号量wait（）和signal（）操作描述读者进程。
答案（仅代表zsy个人观点！）：
一、选择题：1—5ACCBC 6--10CCCBC
二、名词解释：
5）异步性：进程以各自独立的、不可预知的速度向前推进。
与程序的区别：
1）进程是程序的一次执行，属于动态概念。而程序是一组有序的指令，是一种静态概念。但进程离开了程序也就失去了存在的意义。
2）一个进程可以执行一个或几个程序。反之，同一程序可能由几个进程同时执行。
3）程序可以作为软件资源长期保留。而进程是程序的一次执行过程，是暂时的，进程有生命期。
A肯定有不正确的结果B肯定有正确的结果
C若控制这些并发进程互斥的执行count加1的操作，count中的值肯定正确
D A、B、C均不对
7.设有10个进程共享某一临界资源，都要执行相应的互斥段，如果最多允许有1个进程进入互斥段，则该信号量的取值范围是（）
A 0~1 B -1~0 C1~-9 D 0~-9
消掉登记记录；
V（mutex）; /*离开临界区*/
V（seats）; /*释放一个座位资源*/
离开阅览室；
}
parend
end
1.
（时间仓促，有错字之处敬请见谅(*^__^*)）
1.操作系统:操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
2.并发：并行性是指两个或多个事件在同一时刻发生。
3.原语：原语是由若干条指令组成的，用于完成一定功能的一个过程。
4.进程：进程是指在系统中能独立运行并作为资源分配的基本单位，它由一组机器指令，数据和堆栈等组成的，是一个能独立运行的实体。进程=数据+程序+ PCB
3）虚拟技术以并发和资源共享为前提。为了使并发进程能更方便，更有效地共享资源，操作系统常采用多种虚拟技术来逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限的系统资源的争用问题。
4）异步性是并发和共享的必然结果。操作系统允许多个并发进程共享资源、相互合作，使得每个进程的运行过程受到其它进程的制约，不再“一气呵成”，这必然导致异步性特征的产生。
8.信号量：源于信号灯的作用，用来协调进程互斥和同步的全局变量，值只有通过操作系统的PV即wait（）和signal（）操作调用来改变。
9.临界资源：（互斥资源）它是在一段时间内只允许一个进程使用的资源。
10.临界区：在每个进程中，访问临界资源的那段代码。
三、简答
1.答：概念：在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干作业调入内存，使它们共享CPU和系统中的各种资源。
3.答：引入进程的目的：为了使多个程序能并发执行，以提高资源利用率和系统吞吐量。
进程基本特征是：
1）结构特征：每个进程都是由程序段、数据段和进程控制块三部分组成。
2）动态性：进程是程序的一次执行过程，因而是动态的。
3）并发性：引入进程的目的就是为了使程序能与其他程序并发执行。
4）独立性：进程是一个能独立运行的基本单位，也是系统进行资源分配和调度的独立单位。
1.操作系统2.并发3.原语4.进程5.线程6.进程同步7.进程互斥8.信号量9.临界资源
10.临界区
三、简答题（6*5=30）
1.什么是多道程序设计？实现多道程序设计的计算机需要哪些必不可少的硬件支持？采用多道程序设计会带来什么好处？