操作系统期末复习题库_t0时刻的某系统状态如表所示若此时b请求0010

最新推荐文章于 2024-10-06 00:07:08 发布

2401_85015164

最新推荐文章于 2024-10-06 00:07:08 发布

阅读量904

点赞数 26

分类专栏：程序员文章标签：物联网嵌入式硬件学习

本文链接：https://blog.csdn.net/2401_85015164/article/details/138883576

版权

程序员专栏收录该内容

17 篇文章 1 订阅

订阅专栏

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上物联网嵌入式知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

3.在下述解决死锁的方法中，属于检测死锁策略的是（C ）。
A.资源有序分配法 B.银行家算法
C.资源分配图化简法 D.撤消进程法
4.对于记录型信号量，在执行一次wait操作时，信号量的值应当（C ）。
A.不变 B.加1 C.减1 D.减指定数值
5．在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的（A ）。
A.周转时间 B.运行时间 C.提交时间 D.阻塞时间
6．单道批处理系统和多道批处理系统共同的缺点是：（A ）。
A.无交互性 B.自动性 C.无序性 D.平均周转时间长
7．在单处理机系统中，最多有（A ）个进程处于执行状态。
A.1 B.2 C.3 D.4
8.下列不属于引起创建进程的事件的是：（B ）。
A.用户登录 B.新数据尚未到达 C.作业调度 D.提供服务
9.整型信号量机制未遵循同步机构中的（C ）。
A.空闲让进 B.忙则等待 C.让权等待 D.有限等待
10.对一个正在执行的进程，如果因时间片完而被暂停执行，它应从执行状态转变为（D ）状态。
A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪
11.下列指标中，主要用来评价分时系统性能的是：（C ）。
A.周转时间 B.开始截止时间的保证
C.响应时间 D.完成截止时间的保证
12.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。当N的取值不超过（B ）时，系统不会发生死锁。
A.4 B.5 C.6 D.7
13.在下列进程状态转换中，绝对不可能发生的状态转换是（C ）。
A.就绪→执行 B.执行→就绪 C.就绪→阻塞 D.执行→阻塞
14.下列算法中不适合作业调度的是（D ）算法。
A.先来先服务 B.短作业优先 C.最高优先权优先 D.时间片轮转
15.所谓临界区是指（D ）。
A.一个寄存器 B.一个缓冲区 C.一段数据区 D.一段程序
二、判断题（每题1分，共10分）
1.并行性是指若干事件在同一时刻发生。（√ ）
2.进程的阻塞是进程自身的一种主动行为。（√ ）
3.信号量的初值一定为1。（× ）
4.中级调度的调度对象是作业。（× ）
5.进程是由程序段、数据段和PCB三部分构成。（√ ）
6.并发和共享是OS的两个最基本的特征。（√ ）
7.高级调度的对象是作业。（√ ）
8.进程控制块是进程存在的唯一标志。（√ ）
9.图书馆的信息检索系统是实时信息控制系统。（× ）
10.AND型信号量机制可以预防死锁。（√ ）
三、名词解释（每题4分，共20分）
1.并发性：并发性是指两个或多个事件在同一时间间隔内发生。
2. wait原语操作：Wait操作用于申请资源(或使用权),进程执行wait原语时,可能会阻塞自己。
3. 进程：进程是程序的一次执行，进程是一个程序及其数据在处理机上顺序执行时所发生的活动，进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
4.临界资源：一次仅允许一个进程使用的资源。
5.死锁：如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。
四、综合应用题（每题10分，共40分）

某系统T0时刻的资源分配情况如下所示：
试问：
（1）该状态是否安全？

（2）若进程B提出请求RequestB（0，1，0），系统能否将资源分配给它？
假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示：
进程到达时间服务时间
忽略I/O以及其它开销时间，若分别按先来先服务（FCFS）、非抢占的短进程优先（SPF）调度算法进行CPU调度。请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。

利用记录型信号量写出解决生产者-消费者问题的算法。

Semaphore mutex=1,empty=n,full=0;
Producer(){
 while(1){
      P(empty);
P(mutex);
生产者生产;
V(mutex);
V(full);
}
}
Consumer(){
 while(1){
      P(full);
P(mutex);
消费者消费;
V(mutex);
V(empty);
}
}