操作系统题库-学生用（答案版）_在线真题试卷与模拟练习_操作系统题库-学生用（答案版）_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

6 4 2 （2）work矢量初始化值= Available（1，5，2，0） -673105080资源进程 Work

有5个任务（1）先来先服务(按 (　　)优先级调度算法。（1）采用FCFS的调度算法时，各任务在系统中的执行情况如表所示：执行次序运行时间优先数等待时间周转时间 3 10 5 10 16 2 16 18 1 18 22 4 22 30 所以，进程的平均周转时间为： T=(10＋16＋18＋22＋30)/5=19.2 min。 (　　)采用优先级调度算法时，各任务在系统中的执行情况如下所示：执行次序运行时间优先数等待时间周转时间 5 6 4 6 14 3 14 24 2 24 26 1 26 30 进程的平均周转时间为T=(6＋14＋24＋26＋30)/5=20 min。

Nee （2）系统是否处于安全状态？如安全，给出一个安全序列，并对表2 进行完善。（3）若从进程 P₁发来一个请求 (0,4,2,0)，这个请求能否立刻被满足？如安全，给出一个安全序列，并对表3、表4进行完善。（1）（含图）（2）Work 向量初始化值 = Availabl 表 2 资源分配表进程 Work Nee Work+Allocation P0 （1，5，2，0）（0，0，0，0）（0，0，1，2）（1，5，3，2） P2 （1，5，3，2）（1，0，0，2）（1，3，5，4）（2，8，8，6） P1 （2，8，8，6）（0，7，5，0）（1，0，0，0）（3，8，8，6） P3 （3，8，8，6）（0，6，4，2）（0，0，1，4）（3，8，9，10）因为存在一个安全序列<P0, P2, P1, P3>，所以系统处于安全状态。 Request1(0,4,2,0)<Need1(0,7,5,0) Request1(0,4,2,0)<Available(1,5,2,0) 假设先试着满足进程P1的这个请求，则 Availabl 系统状态变化见下表3：表 3 资源分配表进程 Max Allocation Nee P0 （0，0，1，2）（0，0，1，2）（0，0，0，0）（1，1，0，0） P1 （1，7，5，0）（1，4，2，0）（0，3，3，0） P2 （2，3，5，6）（1，3，5，4）（1，0，0，2） P3 （0，6，5，6）（0，0，1，4）（0，6，4，2）再对系统进行安全性分析，见下表4：表 4 资源分配表进程 Work Nee Work+Allocation P0 （1，1，0，0）（0，0，0，0）（0，0，1，2）（1，1，1，2） P2 （1，1，1，2）（1，0，0，2）（1，3，5，4）（2，4，6，6） P1 （2，4，6，6）（0，3，3，0）（1，4，2，0）（3，8，8，6） P3 （3，8，8，6）（0，6，4，2）（0，0，1，4）（3，8，9，10）因为存在一个安全序列<P0, P2, P1, P3>，所以系统仍处于安全状态。所以进程P1的这个请求应该马上被满足。

有一群写者和一群读者，写者在写同一本书，读者也在读这本书，多个读者可以同时读这本书，但是，只能有一个写者在写书，并且，读者比写者优先。读者写者的活动描述如下： Semaphor Semaphor int readcount= ; // voi do { wait(rmutex); i readcount++; ; … 读 … ; readcount--; i ; }while(TRU } voi do { ; … 写 … ; } }while(TRU { cobegin; reader();writer(); coend; } 请添加必要的信号量和P，V[或wait( )，signal( )]操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义、赋初值及过程中readcount值的。 Semaphor Semaphor int readcount= 0 ; // 读者数量 voi do { wait(rmutex); i readcount++; signal(rmutex); … 读 … wait(rmutex); readcount--; i signal (rmutex); }while(TRU } voi do { wait(wmutex); … 写 … signal (wmutex); } }while(TRU { cobegin; reader();writer(); coend; }