操作系统思考题答案

操作系统部分思考题及简答题

【思考题】 1．如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？ 解：我们考虑在微机的操作系统中：

系统的调度管理进程至少是在运行状态。当有N个用户进程启动后，那么我们可以说用户的进程最多有一个在运行状态，最少有0个？ 有了这个条件，我们不难推出就绪进程和等待进程可能的数量。

如果我们讨论的多CPU平台的使用的操作系统，就是另外一种情况了。 所以我想题目应该给出一个系统的运行环境。

2. 有没有这样的状态转换，为什么？ 等待—运行； 就绪—等待 解：

进程状态转换：

在进程运行过程中，由于进程自身进展情况及外界环境的变化， 这三种基本状态可以依据一定的条件相互转换 就绪—运行 调度程序选择一个新的进程运行

运行—就绪 运行进程用完了时间片，运行进程被中断，因一高优先级进程处于就绪状态 运行—等待 当一进程必须等待时

? OS尚未完成服务

? 对一资源的访问尚不能进行 ? 初始化I/O 且必须等待结果 ? 等待某一进程提供输入 (IPC)

等待—就绪 当所等待的事件发生时 观察下面答案就明确了――>

运行 ? ? ? 就绪 ? 等待 进程的状态及其转换

1

操作系统部分思考题及简答题

3. 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能

解：一般情况下，当一个状态发生转换，系统调度会将当前进程置入相应状态队列，再从相应的队列中唤醒相关进程…

4. 举3个日常生活中类似进程的例子 医院看病的过程：

等待医院开门――挂号――看病――划价――付钱――医院关门

5．要不要对缓冲区（临界资源）进行互斥操作？

解：对于是“只读”的临界资源，我们可以认为不需要互斥操作。但，一定有一个对“只读”临界资源进行维护的“写”操作，那么必须要考虑 缓冲区 的互斥操作。

2

操作系统部分思考题及简答题

6 . 用P.V操作解决下图之同步问题:

get copy put f

s t g get

复制一个记录: Cobegin get; copy; put; Coend

f s t g

初始状态 3,4,...,m 2 2 (1,2) g,c,p 4,5,...,m 3 3 (1,2,3) ?

设信息长度为m

3

操作系统部分思考题及简答题

f[1..m] of array

Smutex,Sempty,Sfull:=1,1,0; //(f，s，t，g均为单缓冲区，不需要互斥量Smutex，Tmutex) Tmutex,Tempty,Tfull:=1,1,0 Int x,y =1,1;

//设有m个记录长度，一次get一个记录 Process get {。。。

wait(Sempty); wait (f);

wait(Smutex); //wait(s); 和copy互斥 get 过程，f[x]? s (x号记录) ； x++;

signal(Smutex); //signal(s); signal(f); signal(Sfull); 。。。 }

process copy {…

wait(Sfull); wait(Tempty);

wait(Smutex); //和get 互斥 wait(Tmutex); //和 put 互斥

copy 过程， s?t (y号记录) y++;

signal（Tmutex）； signal（Smutex）； signal (Tfull); signal (Sempty); …}

process put {…

wait (Tfull); wait (g);

wait(Tmutex); //和 copy 互斥

put 过程 t?g[y] （y号记录）; signal (Tmutex); signal (g);

signal (Tempty); …}

4