当前位置：文档库 › 操作系统第二三章进程管理习题

操作系统第二三章进程管理习题

第二、三章进程管理习题

一、选择题

1.从静态角度上看，进程是有A、B、C三部分组成，其中C是进程存在的唯一标志。当几个进程共享A时，A应当是可重入代码。

A，B，C：(1)JCB；(2)PCB；(3)DCB；

(4)FCB；(5)程序段；(6)数据段；(7)I/O缓冲区。

2.进程的三个基本状态是A、B、C。由A到B是由进程调度所引起；由B到C是正在执行的进程发生了某事件，使之无法执行而暂停。

A，B，C：(1)挂起；(2)阻塞；(3)就绪；(4)执行。

3.产生死锁的四个必要条件是互斥条件、A、不剥夺条件和B。

A：(1)请求和阻塞条件；(2)请求和释放条件；(3)请求和保持（占有且等待）条件；(4)释放和阻塞条件；(5)释放和请求条件。

B：(1)线性增长条件；(2)环路条件；(3)无序释放条件；(4)有序释放条件；(5)无序请求条件。

4.A是一种只能由P和V操作所改变的整型变量，A可用于实现进程的B和C，B是排它性地访问临界资源。

A：(1)控制变量；(2)锁；(3)整型信号量；(4)记录型号量。

B，C：(1)同步；(2)通信；(3)调度；(4)互斥。

5.对于记录型信号量，在执行一次P操作时，信号量的值应当A；当其值为B时，进程应阻塞。在执行V操作时，信号量的值应当C；当其值为D时，应唤醒阻塞队列中的进程。

A，C：(1)不变；(2)加1；(3)减1；(4)加指定数值；

(5)减指定数值。

B，D：(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。

6.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用A，为照顾紧急作业的用户，应采用B，而能使短作业、长作业及交互作业用户都比较满意时，应采用C。

A，B，C：(1)FCFS调度算法；(2)短作业优先调度算法；

(3)时间片轮转法；(4)多级反馈队列调度算法；(5)基于优先权的剥夺调度算法。

二、填空题

1. 在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有性和性。

2.在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的和特性。

3. 在操作系统中，进程是一个的基本单位。

4. 当前进程若因时间片用完而被暂停执行时，该进程应转变为状态；若因发生某事件而不被继续运行时，该进程应转变为状态。处于就绪状态的进程被调度应转变为状态。

5. 每执行一次V操作，表示；若S.value <= 0，则表示，此时应。

6.在利用信号量实现进程互斥时，应将置于和之间。

7.在每个进程中访问的那段代码称为临界区。为实现对它的共享，应保证进程进入自己的临界区。

8.解决死锁问题的基本方法有、

、。

三、问答题

1、什么是进程？

2、说明进程的结构和基本状态。

3 / 19

3、进程之间有哪些基本的通信方式？它们分别有什么特点？

4、什么是临界资源？

5、什么是临界区？

6、试说明进程互斥、同步和通信三者之间的关系。

7、在一个系统中，若进程之间除了信号量之外不能共享任何变量，进程之间能互相通信吗？

四、综合应用题

1、阅读下面关于读者与写者问题的同步算法，并填空。semaphore rmutex=1, wmutex=1,；

int readercount=0；

begin

parbegin

Reader:

begin

repeat

wait(rmutex)；

if _________1__________ then _______2____________；

__________________3________________；

________4___________；

执行读操作；

________5___________；

__________6________________________；

if __________7_________ then ______8_____________；

signal(rmutex)；

until false；

end

Writer:

begin

repeat

_________9__________；

执行写操作；

_________10__________；

until false；

end

parend

end

1、读者与写者同步算法填空

①readercount = 0 ②wait(wmutex)

③readercount := readercount ＋ 1

④signal(rmutex) ⑤wait(rmutex)

⑥readercount := readercount － 1

⑦readercount = 0 ⑧signal(wmutex)

5 / 19

⑨wait(wmutex) ⑩signal(wmutex)

2、设有n个进程共享一临界区，对于下述情况，说明信号量的初值、含义，并用PV操作写出有关进程的互斥算法：

(1)一次只允许一个进程进入临界区。

(2)一次允许m(m＜＝n)个进程进入临界区。

3、某小型超级市场，可容纳50个人同时购物。入口处备有篮子，每个购物者可拿一只篮子入内购物。出口处结账，并归还篮子(出入口禁止多人同时通过)。试用PV操作写出购物者的同步算法。

4、请用PV操作写出下面前趋图的并发程序：

5、假定系统中有五个进程{P0, P1, P2, P3, P4}和三种类型的资源{A, B, C}，每一种资源的数量分别为10，5，7，在T0时刻的资源分配情况如下图所示。

7 /

（i ）试分析系统在T 0时刻是否安全，为什么？

（ii ）P 3在T 1时刻发出请求向量Request 3(0, 1, 0), 请问可否进行分配，为什么？

（iii ）假设（ii ）步资源分配完成后，P 4在T 2时刻发出请求向量Request 4(2, 2, 0), 请问可否进行分配，为什么？ 6、假定在单CPU 条件下有下列要执行的作业：

作业运行时间优先级 1 10 3 2 1 1 3 2 3 4 1 4 5

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片＝1）和非抢占式优先级。

（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？

（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

选择题

１Ａ 5

Ｂ 6

Ｃ 2

２Ａ 3

Ｂ 4

Ｃ 2

3Ａ 3

Ｂ 2

4Ａ 3

Ｂ４

C 1

5Ａ３

Ｂ 2

C 2

D４

6Ａ 2

Ｂ 5

Ｃ４

9 / 19

１（１）封闭性

（２）可再现性

２（１）封闭性

（２）可再现性

3（１）资源分配

4（１）就绪

（２）阻塞(OR 等待)

（３）执行

5（１）释放一个单位资源

（２）仍有请求该资源的进程被阻塞

（３）唤醒等待该资源的队首进程,并将之插入就绪队列

6（１）临界区

（２）进入区

（３）退出区

7（１）临界资源

（２）互斥地

8（１）预防死锁

（２）避免死锁

（３）检测死锁和解除死锁

三、问答题

1、答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。（在Windows NT等采用微内核结构的现代操作系统中，进程的功能发生了变化：它只是资源分配的单位，而不再是调度运行的单位，其调度运行的基本单位是线程。）

2、答：结构：PCB (进程控制块)+程序+数据集合。

基本状态：就绪态、执行态、阻塞态。

3、答：进程通信根据交换信息量的多少分为高级通信和低级通信。低级通信一般只传送一个或几个字节的信息，以达到控制进程执行速度的作用（如PV操作）；高级通信则要传送大量数据，目的不是为了控制进程的执行速度，而是为了交换信息。

4、答：一次仅允许一个进程使用的资源称为临界资源。

5、答：每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。每次只准许一个进程进入临界区，进入后不允许其他进程进入

6、答：进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于资源共享与进程合作，这种进程间的制约成为可能。为了保证进程的正确运行以及相互合作的进程之间交换信息，需要进程之间的通信。

进程之间的制约关系体现为：进程的同步和互斥。

11 / 19

进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。

进程互斥：它主要源于资源共享，是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。

进程通信：是指进程间的信息交换。PV操作作为进程的同步与互斥工具因信息交换量少，效率太低，称为低级通信。而高级通信则以较高的效率传送大批数据。

7、答：能，同步与互斥是进程通信的基本内容，P、V操作与信号量结合可以实现同步与互斥。

四、综合应用题

2、(1) 设置信号量S1，初值为1；表示临界资源有一个可供n个进程竞争使用。每个进程的互斥算法描述如下：

S1取值的范围是1，0，-1，-2，…-(n-1)，即某一时刻最多有一个进程正在临界区，而等待进入临界区的进程可有1个，2个，最多时可达n-1个。

(2) 设置信号量S2，初值为m；表示临界资源有m个可供n个进程竞争使用。每个进程的互斥算法描述如下：

S2取值的范围是m,m-1,…1，0，-1，-2，…-(n-m)，即某一时刻最多有m个进程正在临界区，而等待进入临界区的进程可有1个，2个，最多可达n-m个。

3、设置信号量S，其初值为50，表示开始时允许50个购物者进入超级市场。互斥信号量mutex，初值为1，对入口处的篮子进行互斥，表示购物者互斥拿或放下一只篮子。每个顾客Pi的同步算法如下：

4、根据前趋图解法，为每条有向边设置一个信号量，初值均为0。把每个结点作为一个进程处理，为此设计7个进程。每个进程的结构均一样：先为该结点的每条输入边分别安排相应的P操作；然后执

13 / 19

行该结点对应进程的程序段；最后是为该结点的每条输出边分别安排相应的V操作。

并发程序描述如下：

struct semaphore a,b,c,d,e,f,g,h,i=0,0,0,0,0,0,0,0,0；

cobegin

{ S1；V(a)；V(b)；}

{ P(a)；S2；V(c)；V(d)；}

{ P(b)；S3；V(e)；}

{ P(d)；P(e)；S4；V(f)；V(g)；}

{ P(c)；P(f)；S5；V(h) ；}

{ P(g)；S6；V(i)；}

{ P(h)；P(i)；S7；}

coend

5、基于银行家算法的资源分配

（i）在T0时刻存在安全序列< P1, P3, P0, P2, P4>，所以系统是安全的。

15 / 19

（ii）P3在T1时刻发出请求向量Request3(0, 1, 0)

①系统按银行家算法进行检查：

(A) Request3 (0,1,0)<=Need3 (0,1,1)，资源申请合理；

(B) Request3 (0,1,0)<=Available(2,2,0)，可利用资源总量可以满足资源申请；

②系统试探性地满足P0请求，并对系统状态进行修改：（1分）Available(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)；

③系统调用安全性算法进行资源分配检查：

由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系统安全，可以执行分配。

（iii）假设（ii）步资源分配完成后，P4在T2时刻发出请求向量Request4(2, 2, 0)

系统按银行家算法进行检查：

(A) Request4 (2,2,0)<=Need4 (4,3,1)，资源申请合理；

(B) Request4 (2,2,0)>Available(2,1,0)，可利用资源总量无法满足资源申请,

所以，需让P4等待，不能进行分配。

6、

作业

运行时间优先级

1 10 3

2 1 1

3 2 3

4 1 4

5 5 2

17 / 19

19 / 19

操作系统作业(1-4)答案

操作系统作业（第一章—第四章）一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。

网络操作系统试题(实用干货)

网络操作系统（windows server 2008）练习题 2014-05-28 11:29:09| 分类：试题 |举报|字号订阅下载LOFTER客户端网络操作系统（Windows Server 2008）练习题一、名词解释： 1. 活动目录 2. 域 3. OU 4.NTFS 5. 动态磁盘 6.基本磁盘二、填空题：

1. 操作系用是_____与计算机之间的接口，网络操作系统可以理解为_____与计算机之间的接口。 2.网络通信是网络最基本的功能，其任务是在_____和____之间实现无差错的数据传输。 3.Web服务、大型数据库服务等都是典型的_____模式。 4.基于微软NT技术构建的操作系统现在已经发展了4代_____、_____、_____、_____ 5.Windows Server 2003的4各版本是_______、_______、_______、_______。 6.Windows Server 2008操作系统发行版本主要有9个，即_______、_______、_______、_______、_______、_______、_______、_______、_______、 7.windows Server 2008 R2 版本共有6个，每个windows Server 2008 R2都提供了关键功能，这6个版本是：____、____、_____、_____、_____、_____。 8. windows Server 2008 所支持的文件系统包括____、_____、_____。Windows Server 2008系统只能安装在____文件系统分区。 9. windows Server 2008 有多种安装方式，分别适用于不同的环境，选择合适的安装方式，可以提高工作效率。除了常规的使用DVD启动

操作系统习题及答案一

习题一操作系统概论选择题 1. 计算机的操作系统是一种（） ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是（ ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是（ ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数越少 5. 操作系统的（）管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提咼计算机的（户使用计算机而配备的一种系统软件 . 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的（） A.利用率 B.效率 C.稳定性 D.兼容性）和方便用理机的时间

操作系统作业参考答案2

应用题参考答案第二章 1、下列指令中哪些只能在核心态运行? (1)读时钟日期；（2）访管指令；（3）设时钟日期；（4）加载PSW；（5）置特殊寄存器；(6) 改变存储器映象图；(7) 启动I/O指令。答：(3)，(4)，(5)，(6)，(7)。 2、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。答：因为I/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。 6、若有一组作业J1，…，Jn，其执行时间依次为S1，…，Sn。如果这些作业同时到达系统，并在一台单CPU处理器上按单道方式执行。试找出一种作业调度算法，使得平均作业周转时间最短。答：首先，对n个作业按执行时间从小到大重新进行排序，则对n个作业：J1’，…，J n’，它们的运行时间满足：S1’≤S2’≤…≤S(n-1)’≤S n’。那么有： T=[S1’+( S1’+S2’)+ (S1’ + S2’+ S3’)+…+(S1’ + S2’+ S3’+…+ S n’)]/n =[n×S1’+( n-1)×S2’+ (n-3)×S3’]+…+ S n’]]/n =(S1’ + S2’+ S3’+…+ S n’)-[0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’]/n 由于任何调度方式下，S1’ + S2’+ S3’+…+ S n’为一个确定的数，而当S1’≤S2’≤…≤S(n-1)’≤S n’时才有：0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’的值最大，也就是说，此时T值最小。所以，按短作业优先调度算法调度时，使得平均作业周转时间最短。 10、有5个待运行的作业，预计其运行时间分别是：9、6、3、5和x，采用哪种运行次序可以使得平均响应时间最短？答：按照最短作业优先的算法可以使平均响应时间最短。X取值不定，按照以下情况讨论： 1）x≤3 次序为：x，3，5，6，9 2）3

1操作系统试题及答案

操作系统试题及答案一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．用户 3、在操作系统中，并发性是指若干个事件（）发生。 A，在同一时刻 B。一定在不同时刻 C．某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是（）和进程推进顺序非法。 A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当 5、文件系统采用多级目录结构的目的是（） A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间 6、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

操作系统例题讲解

操作系统例题讲解一、调度算法对如下表所示的5个进程：采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。问题： ⑴ 画出对上述5个进程调度结果的Gantt 图； ⑵ 计算5个进程的平均周转时间、平均带权周转时间。解： ⑴ 调度结果的Gantt 图如下： 0 2 4 5 7 9 10 12 14 (2) 时间计算：二、存储管理某系统采用虚拟页式存储管理方式，页面大小为2KB ，每个进程分配的页框数固定为4页。采用局部置换策略，置换算法采用改进的时钟算法，当有页面新装入内存时，页表的时钟指针指向新装入页面的下一个在内存的表项。设当前进程P 的页表如下（“时钟”指针指向逻辑页面3的表项）：逻辑页号 0 1 2 3 4 5 问题： ⑴ 当进程P 依次对逻辑地址执行下述操作： ① 引用 4C7H ； ② 修改 19B4H ； ③ 修改 0C9AH ；写出进程P 的页表内容； ⑵ 在 ⑴ 的基础上，当P 对逻辑地址27A8H 进行访问，该逻辑地址对应的物理地址是多少？

解：页面大小为2KB，2KB=2×210=211，即逻辑地址和物理地址的地址编码的低11位为页内偏移； ⑴①逻辑地址4C7H=0100 1100 0111B，高于11位为0，所以该地址访问逻辑页面0；引用4C7H，页表表项0：r=1； ②逻辑地址19B4H=0001 1001 1011 0100B，高于11位为3，所以该地址访问逻辑页面3；修改19B4H，页表表项3：r=1, m=1; ③逻辑地址0C9AH=0000 1100 1001 1010B，高于11位为1，所以该地址访问逻辑页面1；逻辑页1不在内存，发生缺页中断； ①、②两操作后，P的页表如下：逻辑页号 1 2 3 4 5 按改进的时钟算法，且时钟指针指向表项3，应淘汰0页面，即把P的逻辑页面1读到内存页框101H，页表时钟指针指向表项2。并执行操作：修改0C9AH。经上述3个操作后，P的页表如下：逻辑页号 1 2 3 4 5 ⑵逻辑地址27A8H=0010 0111 1010 1000B，高于11位为4，所以该地址访问逻辑页面4；页面4不在内存，发生缺页中断；按改进的时钟算法，淘汰页面2，页面4读到110H页框，所以，逻辑地址27A8H对应的物理地址为： 0001 0001 0000 111 1010 1000B=887A8H。三、设备与I/O管理设系统磁盘只有一个移动磁头，磁道由外向内编号为：0、1、2、……、199；磁头移动一个磁道所需时间为1毫秒；每个磁道有32 个扇区；磁盘转速R=7500r/min. 系统对磁盘设备的I/O请求采用N-Step Look （即N-Step Scan，但不必移动到磁道尽头），N=5。设当前磁头在60号磁道，向内移动；每个I/O请求访问磁道上的1个扇区。现系统依次接收到对磁道的I/O请求序列如下： 50, 20, 60, 30, 75, 30, 10, 65, 20, 80,15, 70 问题： ⑴写出对上述I/O请求序列的调度序列，并计算磁头引臂的移动量； ⑵计算：总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。解：⑴考虑序列中有重复磁道的I/O请求，调度序列为： 60→75→50→30→20→15→10→65→70→80 磁头移动量=(75-60)+(75-50)+(50-30)+(30-20)+ (20-15)+(15-10)+(65-10)+(70-65)+(80-70) =15+25+20+10+5+5+55+5+10=155（磁道）

操作系统作业参考答案及其知识点

操作系统作业参考答案及其知识点第一章思考题： 10、试叙述系统调用与过程调用的主要区别？答：（一）、调用形式不同（二）、被调用代码的位置不同（三）、提供方式不同（四）、调用的实现不同提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。

网络操作系统试题

网络操作系统( windows server 2008 )练习题 2014-05-28 11:29:09| 分类：试题|举报|字号订阅下载LOFTER客户端网络操作系统( Windows Server 2008 )练习题、名词解释： 1. 活动目录 2. 域 3. OU 4.NTFS 5. 动态磁盘 6.基本磁盘、填空题：

1. 操作系用是_____ 与计算机之间的接口，网络操作系统可以理解为 _________ 与计算机之间的接口。 2. __________________________________________ 网络通信是网络最基本的功能，其任务是在_________________________________________________ 和__ 之间实现无差错的数据传输。 3. ________________________________________ W eb 服务、大型数据库服务等都是典型的模式。 4?基于微软NT技术构建的操作系统现在已经发展了4代 _____ 5. ____________________________________ Windows Server 2003 的4 各版本是 6. Windows Server 2008 操作系统发行版本主要有9个，即 ______ 7. _______________ windows Server 2008 R2 版本共有6个，每个windows Server 2008 R2 都提供了关键功能，这 6 个版本是： __ 、 ____ 、____ 、_____ 、、。 8. windows Server 2008 所支持的文件系统包括______ 、____ 、___ 。Windows Server 2008 系统只能安装在____ 文件系统分区。 9. windows Server 2008 有多种安装方式，分别适用于不同的环境，选择合适的安装方式，可以提高工作效率。除了常规的使用DVD启动安装方式以外，还有_________ 、_____ 及_____

操作系统例题汇总

1．2例题精选例如何理解虚拟机的概念？解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。例什么是多道程序设计，它的主要优点是什么？解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是：（1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。（2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。（3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问：（1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？（2）在多道程序环境下， CPU的利用率是多少？解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。（2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。（2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。

操作系统作业题及答案

《操作系统》课程作业（2013年春）姓名：学号：专业：年级：学校：日期：

作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒问：（1）三道程序顺序执行的总时间是多少？（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下：其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。（2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。

作业二：进程管理 1、请写出两程序S1和S2可并发执行的Bernstein 条件。 2、有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。（1）一次只允许一个进程进入临界区；（2）一次允许m （m

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

Linux网络操作系统试卷试题下载-样卷doc

Linux 网络操作系统试卷试题下载-样卷.doc 学年第一学期期末考试《Linux 网络操作系统》试题(B) (适用班级：计网0431、计网0432、计网0433、计网0434) （注意：必须将所有题目的答案填在答题纸上，否则不得分。）一、单项选择题：(每题1分，共20分) 1．下列服务器软件中哪些不属于MTA （） A 、 sendmail B 、postfix C 、qmail D 、imap 2．是Internet 中主机的：（） A 、用户名 B 、密码 C 、别名 D 、IP 地址 D 、FQDN 3．负责电子邮件传输的应用层协议是（） A 、SMTP B 、PPP C 、IP D 、FTP 4．下面哪个配置选项在Squid 的配置文件中用于设置管理员的E-mail 地址：（） A 、cache_effective_user B 、cache_mem C 、cache_effective_group D 、cache_mgr E 、cache_dir 5． Apache 主配置文件位于Linux 哪个目录 A 、/etc/httpd B 、/etc/conf C 、/etc/httpd/conf D 、/etc/conf/httpd 6． BIND 主配置文件位于Linux 哪个目录（） A 、/etc B 、/etc/named C 、/etc/conf D 、/etc/conf/namd 7． Linux 最多可以设置几个DNS 服务器（） A 、1 B 、2 C 、3 D 、10 8．请选出创建用户ID 是200，组ID 是1000，用户主目录为/home/user01的新用户user01的正确命令. ( ) A 、adduser -u:200 -g:1000 -h:/home/user01 user01 B 、adduser -u=200 -g=1000 -d=/home/user01 user01 C 、useradd -u 200 -g 1000 -d /home/user01 user01 D 、useradd -u 200 -g 1000 -h /home/user01 user01 9．如果想加载一个/dev/hdb1的Windows95分区到/mnt/win95目录,需要运行哪个命令（） A 、 mount -t hpfs /mnt/win95 /mnt/hdb1 B 、 mount -t hpfs /dev/hdb1 /mnt/win95 C 、 mount -t vfat /dev/hdb1 /mnt/win95 D 、 mount -t vfat /mnt/win95 /dev/hdb1 10．下面哪个命令用来启动X window （） A 、startX B 、 runx C 、 startx D 、 xwin 11．按实现原理的不同将防火墙分为( )三类。 A 、包过滤防火墙、代理服务器型网关防火墙和状态检测防火墙 B 、包过滤防火墙、应用层网关防火墙和代理防火墙 C 、包过滤防火墙、代理防火墙和软件防火墙 D 、状态检测防火墙、代理防火墙和动态包过滤防火墙 12．如何快速切换到用户John 的主目录下( ) A 、cd @John B 、cd #John C 、cd &John D 、cd ~John 13．系统交换分区的类型代号是：( ) A 、82 B 、 83 C 、0b D 、17 14．在Linux 操作系统中，命令“chmod -777 /home/abc ”的作用是：（） A 、把所有的文件拷贝到公共目录abc 中 B 、修改abc 目录的访问权限为可读、可写、可执行 C 、设置用户的初始目录为/home/abc D 、修改abc 目录的访问权限为所有用户只读 15．在Linux 操作系统中把外部设备当作文件进行统一管理，外部设备文件通常放在：（） A 、 /dev B 、/lib C 、/etc D 、 /bin 16．一台PC 机的基本配置为：主频933、硬盘存储容量40G 、内存128M ，显存8M 。在安装linux 系统时，交换分区大小应为：（） A 、8M B 、64M C 、128M D 、256M 17． RedHat 下硬盘分区，最多可以有（）个主分区和扩展分区班级姓名学号

操作系统习题及答案一

习题一操作系统概论一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU 的利用率不高 B .失去了交互性 C.不具备并行性 D.以上都不是 3．计算机操作系统的功能是（）. A. 把源程序代码转换为标准代码 B .实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A.内存越多 B.用户数越多 C.内存越少D用户数越少 5．操作系统的（）管理部分负责对进程进行调度. A?主存储器 B.控制器 C.运算器D处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理. A.进程 B.存储器 C.硬件 D.软件 8. 操作系统中采用多道程序设计技术提高CPU 和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用（）策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用，它（）. A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用

操作系统作业答案

习题一 1、举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？解：程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性（异步性），即“执行—暂停—执行”，它们何时启动、何时停止是未知的。例如：飞机售票系统、堆栈的存数与取数过程等（示例说明略）。 2、程序并发执行为什么会失去顺序执行时的封闭性和可再现性？解：所谓“封闭性”是指程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。在程序并发执行时由于资源共享，导致这些资源的状态将由多个程序来改变，又由于存在程序执行的随机性，所以程序的运行失去封闭性。由于失去了封闭性，也将导致其失去可再现性。即虽然它们执行时的环境和初始条件相同，但得到的结果却可能各不相同。习题二 1、试用加锁的方法解决飞机售票系统的问题。例：民航售票系统，n个售票处 2、用机器指令（testAndset）解决飞机售票系统中任一进程的算法。

习题三 1、进程在做P、V操作时对自己和其他进程有何影响？进程在信号量上执行P操作后，若信号量的值为正，当前进程继续执行；若信号量的值为负，当前进程变为等待状态、放弃处理机，其它进程则有机会获得CPU。进程在信号量上执行V操作后，不会对自己有任何影响，但当信号量的值不大于0时，需要唤醒在该信号量上所对应的等待队列中的进程。 2、设课程的前驱、后继关系如下，若每修一门课程看作进程Px（x∈1..6）试用P、V操作算法描述这种前驱与后继关系。答： Semaphore：S1：=S2：=S3：=S4：=S5：=S6：=0； Begin Cobegin P1、P2、P3、P4、P5、P6 coend; end. P1（）P2（）P3（） Begin begin begin 修计算机导论；P（S1）；P（S2）； V（S1）；修高级语言程序设计修计算机组成原理； V（S2）；V（S3）V（S4）； End; End; End; P4（）P5（）P6（） Begin begin begin P（S3）；P（S4）；P（S5）；修数据结构；修86汇编语言；P（S6）； V（S5）；V（S6）；修操作系统； End; End; End; 习题四 1、有三个进程R、W1、W2，进程R 从输入设备上读数据送缓冲区B，若是奇数由W1 进程从B 取数输出；若

操作系统第二三章进程管理习题

操作系统作业(1-4)答案

操作系统期末试卷(含答案)79149

网络操作系统试题(实用干货)

操作系统习题及答案一

操作系统作业参考答案2

1操作系统试题及答案

操作系统例题讲解

操作系统作业参考答案及其知识点

网络操作系统试题

操作系统例题汇总

操作系统作业题及答案

计算机操作系统习题及答案()

Linux网络操作系统试卷试题下载-样卷doc

最新操作系统试题及答案

操作系统习题及答案一

操作系统作业答案