2014各种课程文件操作系统第2章习题

1、一、单项选择题1、以下哪个不是程序顺序执行的特性？（）。A、封闭性B、顺序性C、无关性D、不可再现性2、以下那个不是程序并发执行的特性： A与速度无关性C相互制约性B不可再现性D通信性3、在下面关于并发性的叙述中正确的是（A并发性是指若干事件在同一时刻发生）。B并发性是指若干事件在不同时刻发生C并发性是指若干事件在同一时间间隔发生 D并发性是指若干事件在不同时间间隔发生 4、下列关于进程的叙述中，正确的是（A进程通过进程调度程序而获得CPU）。B优先级是进行进程调度的重要依据，一旦确定不能改变 C在单CPU 系统中，任一时刻都有一个进程处于运行状态D进程申请CPU 得不到满足时，其状态变为等待

2、状态。5、在操作系统中用户进程本身启动的唯一状态转换是（）。D、唤醒A、调度B、阻塞C、时间片到6、发出I/O 请求会导致哪种进程状态演变？（）。A. 就绪 执行C. 阻塞 执行7、在下列的状态变换中，（B. 执行 就绪D. 执行 阻塞）是不能发生的。A运行态阻塞态8、“临界资源”是指：（B运行态就绪态）。C阻塞态运行态 D阻塞态就绪态A. 正在被占用的资源B.不可共享的资源D. 可同时使用的资源C. 一次只能被一个进程使用的资源9、“临界区”是指：（A. 一组临界资源的集合）。B.D.可共享的一块内存区C.临界资源的一段代码请求临界资源的代码10、对于进程互斥的使用临界资源，进程可以（）。A

3、互斥的进入临界区C互斥的进入同一临界区B。互斥的进入各自的临界区D。互斥的进入各自的同类资源临界区11、一般在哪种情况下发生从用户态到态的转换？（）。A、使用B、发生子程序调用D、进行系统调用指令C、使用共享代码12、使用一个信号量协调 6 个进程对 2 个同类临界资源的，下列哪个信号量值不应该出现？（）。A. 3B. 0C. 1D. 313、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（）。A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入 D表示有两个进程进入临界区14、有m 个进程共享同一临界资源，若使用信号量机制实现对一

4、临界资源的互斥，则信号量的变化范围是（）。A1 至(m-1)B1 至m-1C1 至mD1 至m15、进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：（）。A. 共享区B. 消息缓冲C. 信箱方式D. 共享文件二、填空题1、Sa、Sb、Sc 是已定义信号量，初值分别为 1、0、0；x、y、z 是公共变量。下面三个并发程序段执行结束后，x=，y=，z=。prA()P(Sc);z=x+y; V(Sb);prB()prC()y=18; P(Sb);P(Sb);y=z-y; V(Sa);P(Sa); x=10; V(Sb);P(Sa);x=z-9;V(Sc);2、一段时间内仅允许一

5、个进程的资源称为。3、在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的， 这种现象称为操作系统的。4、从结构上看每个进程由组成。5、系统感知进程存在的唯一标识为。6、管程的三个组成部分为。7、进程间存在着和两种关系。8、有个同类临界资源，被个并发进程，信号量值的变化范围为。，使用信号量机制实现互斥，则初值为9、从物理意义上讲，信号量的值大于0 时，其值表示。10、设有n 个进程共个临界区，若最多允许m 个进程（mn）同时进入临界区，则所采用的信号量的初值应为，信号量值的变化范围为。三、简答题1、现代操作系统为什么要引入进程？2、进程有那三种基本状态?它们之间相互转换的原因是什

6、么?3、4、并发？并行？进程？进程的基本特征是什么？5、画出进程的状态转换图，列出使进程状态发生变化的事件。6、信号量有哪两种类型？物理意义是什么？四、综合题1使用 P、V 原语实现图示的前趋关系。2、假设有一下图所示的工作模型，具有三个并发进程 P1、P2 和 P3，两个单缓冲 B1 和 B2。进程 P1 负责不断从输入设备读数据，若读入的数据为正数，则直接送入 B2，否则应先将数据送入 B1，经 P2 取出加工后再送入 B2，P3 从 B2 中取信息输出。请用信号量和 wait、signal 操作描述进程 P1、P2、P3 实现同步的算法。3、有一个阅览室，共有 100 个座位，读者进入时

7、必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者等，读者离开时要消掉登记的信息。试用 wait、signal 操作描述读者之间的同步关系。4、设有三个进程 P1、P2、P3，它们共个缓冲区。P1 负责从输入设备读数据，每读一数据后，把它存放在缓冲区；P2 负责对缓冲区中的数据进行加工；P3 把加工后的数据打印输出。读入的数据加工输出后，缓冲区中又可存放下一个数据。请用信号量和 wait、signal 操作描述进程 P1、P2、P3实现同步的算法。5、从读卡机上读进 n 张卡片，然后一份，要求出来的与读进的完全一致。这一工作由三个进程 get、copy、put 和两个缓冲区buffer1、buffer2 完成，如下图所示。进程 get 的功能是把一张卡片信息从读卡机上读进 buffer1；进程 copy 的功能是把