操作系统作业--2013级

操作系统作业

第一章操作系统引论

1．计算机操作系统的功能是。

A.把源程序代码转换为目标代码

B.实现计算机用户之间的相互交流

C.完成计算机硬件与软件之间的转换

D.控制、管理计算机系统的资源和程序的执行

2．操作系统为用户程序完成与的工作。

A．硬件无关和应用无关B．硬件相关和应用无关

C．硬件无关和应用相关D．硬件相关和应用相关

3. 在操作系统中，用户界面指的是。

A．硬件接口、软件接口和操作环境B．命令接口、程序接口和操作环境

C．硬件接口、命令接口和操作环境D．硬件接口、命令接口和程序接口4．以下描述与操作系统无关的是。

A. 方便用户的程序集合

B. 控制和管理计算机系统的硬件和软件资源

C. 计算机系统的硬件和软件资源的集合

D. 合理地组织计算机工作流程

5．操作系统的主要设计目标是__________和__________。

6．用户与操作系统之间的接口主要分为和两类。

7．实时操作系统有如下两个最基本特征：和。

8．和是操作系统的两个最基本的特征，两者之间互为存在条件。

第二章进程管理

1．有关进程的下列叙述中，是正确的。

A. 进程是静态的文本

B. 进程与程序是一一对应的

C. 进程与作业是一一对应的

D. 多个进程可以在单个CPU上同时执行2．下列的进程状态变化中，的变化是不可能发生的。

A. 运行→就绪

B. 运行→等待

C. 等待→运行

D. 等待→就绪

3．进程具有并发性和两大重要属性。

A. 动态性

B. 静态性

C. 易用性

D. 封闭性

4．一个进程是。

A. 由协处理器执行的一个程序

B. 一个独立的程序+ 数据集

C. PCB结构、程序和数据的集合

D. 一个独立的程序

5．当时，进程从执行状态转变为就绪状态。

A. 进程被调度程序选中

B. 时间片到

C. 等待某一事件

D. 等待的事件发生

6．当一个进程就要退出等待队列而进入就绪队列。

A．启动了外设B．用完了规定的时间片

C．获得了所等待的资源D．能得到所等待的处理器

7．设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程同时进入相关临界区，则信号量的变化范围是。

A. n,n-1,...,n-m

B. m,m-1,...1,0,-1,...m-n

C. m,m-1,...1,0,-1,...m-n-1

D. m,m-1,...1,0,-1,...m-n+1

8．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则。

A. 表示没有进程进入与mutex相关的临界区

B. 表示有一个进程进入与mutex相关的临界区

C. 表示有一个进程进入与mutex相关的临界区，另一个进程等待进入

D．表示有两个进程进入与mutex相关的临界区

9．S.queue，S.value是信号量S的两个组成部分，当S.queue为空时，S.value的值是。

A．S.value≤0 B．S.value=0 C．S.value=1 D．Svalue≥0

10．进程是一个程序对某个数据集的。

11．操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是。

12．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。

13．四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F，为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：（1）应定义的信号量及初值：。

（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作。

process A process B process C process D

begin

①；read F；

②；end；begin

③；

read F；

④；

end；

begin

⑤；

read F；

⑥；

end；

begin

⑦；

read F；

⑧；

end；

14．生产者-消费者问题中，如果将wait（full）和wait（mutex）互相置换，或者将signal（mutex）和signal（empty）互相置换，结果会如何？

15．若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。试用P、V操作写出同步算法。

16．针对“读者-写者”问题，根据课堂教学PPT的提示，写一个“写者优先”的算法。解：写者优先，即一旦有写者到达，后续的读者都必须等待，而无论是否有读者在读文件。

设置5个互斥信号量和2个共享计数变量：

互斥信号量Rsem1：第一个写进程执行wait(Rsem1)操作，用于封锁后续读进程。最后一个写进程执行signal(Rsem1)操作。

互斥信号量Rsem2：第一个写进程到达后的第一个读者在Rsem1上阻塞，其后的读进程在Rsem2上阻塞。

整型变量Rcounter：初值为0，用于读进程计数。

互斥信号量Rmutex：用于读进程互斥访问共享变量Rcounter。

互斥信号量Wsem：第一个读进程执行wait(Wsem)用于封锁写进程。

整型变量Wcounter：初值为0，用于写进程计数。

互斥信号量Wmutex：用于写进程互斥访问共享变量Wcounter。

semaphore Wmutex, Wsem, Rmutex, Rsem1,Rsem2;