操作系统第2次作业题

发布 2023-05-18 15:44:28 阅读 8886

要求:题目可打印,答案需手写!交给小课老师!

一、单项选择题。

1.死锁产生的原因之一是___

a.系统中没有采用spooling技术 b.使用的p、v操作过多。

c.有共享资源存在d.资源分配不当。

2.某计算机系统中有8台打印机,有k个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是___

a.2 b.3c.4d.5

3.某时刻进程的资源使用情况如表2.20所示,此时的安全序列是___

表2.20 某时刻进程的资源使用情况表。

c. p1,p4,p3,p2 d.不存在。

4.系统采用分区存储管理时,才采用___让多用户进程轮流进入主存储器执行。

a.存储技术 b.交换技术 c.覆盖技术 d.虚拟存储技术。

二、综合应用题。

1.有5个批处理作业a、b、c、d、e,几乎同时到达计算机系统,其估计运算时间分别为(单位为分钟),优先级别为,其中5为最高优先级。假设它都是纯计算型作业,系统开销时间忽略不计。

若系统采用非剥夺式使用cpu,对于以下调度算法,计算平均周转时间:

1)优先级调度。

2)先来先服务(按a、b、c、d、e顺序)。

3)短作业优先。

2.设系统中仅有一类数量为m的独占型资源,系统中n个进程竞争该类资源,其中各个进程对该类资源的最大需求为w,当m、n、w分别去下列值时,试判断哪些情况会发生死锁,为什么?

(1)m=2,n=2,w=1

(2)m=3,n=2,w=2

3)m=3,n=2,w=3

4)m=5,n=3,w=2

5)m=6,n=3,w=3

3.对于如表3.1所示的段表,计算逻辑地址(0,430)、(2,88)、(4,112)所对应的物理地址。

表3.1 一个段表。

4.考虑下述页面走向:

当内存块数量分别为3时,试问fifo、lru这两种置换算法的缺页次数各是多少?

操作系统第2次作业

1.操作系统第二次作业。若p v操作的信号量s初值为2,当前值为 1,则表示有 b等待进程。a 0个。b.1个。c 2个。d 3个。用v操作唤醒一个等待进程时,被唤醒进程的状态变为 ba.等待。b.就绪。c.运行。d.完成。b是解决进程间同步和互斥的一对低级通信原语。a.lock和unlockb.p...

操作系统作业题

p v操作课后作业习题。1 如图,试用信号量实现这6个进程的同步 答案 设 信号量由上到下由左到右分别为s12 s14 s13 s27 s25 s45 s36 s76 s56 p1 p2 p3 p4 p5 v s12 p s12 p s13 p s14 p s25 v s14 v s27 v s36...

操作系统作业题

p v操作课后作业习题。1 如图,试用信号量实现这6个进程的同步 2 用操作解决下图之同步问题 get进程负责往单缓冲区s中输入数据,copy进程负责将单缓中区s中的数据复制到单缓冲区t,put进程负责从单缓中区t中取出数据用于处理。3 某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少...