操作系统原理训练题参考答案_在线真题试卷与模拟练习_操作系统原理训练题参考答案_考试宝

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

在如下条件下考虑银行家算法：6个进程P0～P5，4种资源分别为 T0时刻的情况：可用资源向量 6 3 5 4 已分配和个进程最大需求为：进当前已分配最大需求程 P0 2 2 1 9 5 5 5 P1 1 1 1 2 2 3 3 P2 4 1 2 7 5 4 4 P3 1 1 3 3 3 2 P4 1 1 5 2 2 1 P5 1 1 1 4 4 4 4 ① 计算需求矩阵。 ② 当前状态系统是否处于安全状态？若安全，则请给出安全序列。 ③ 假设进程P5的请求为(3,2,3,3)。该请求应被允许吗？请说明理由。【答】 ① 计算式：还需要=最大需求-已分配; 即Need=Claim-Allocation 进当前已分配最大需求还需要程 P0 2 2 1 9 5 5 5 7 5 3 4 P1 1 1 1 2 2 3 3 2 1 2 2 P2 4 1 2 7 5 4 4 3 4 4 2 P3 1 1 3 3 3 2 2 3 3 1 P4 1 1 5 2 2 1 4 1 2 1 P5 1 1 1 4 4 4 4 3 4 3 3 需求矩阵Need=

系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表3.1所示，试解答下列问题：(1)系统此时处于安全状态吗？（2)若此时P1发出请求request(l、2、2、2),系统能分配资源给它吗？为什么？表3.1 资源分配表进程已分配资源资源最大需求剩余资源

系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表3.2所示，试解答下列问题：(1)系统此时处于安全状态吗？（2)若此时P1发出请求request(l、2、2、2),系统能分配资源给它吗？为什么？表3.2 资源分配表进程已分配资源还需要资源剩余资源

被抢 8 8-1=7 2 3 2 5 5-2=3 3 2 9 11 11-3=8 4 1 8 9 9-4=5 3117850135255看这一列知调度次序00看这一列知调度次序调度次序：A-B-A-D- 【解题方法二，甘特图法】 (　　)

长风机器厂生产控制系统程序，有4个线程T /***************************************************************************** 本题程序请参见《程序题\mes-sem.c》解题提示：如图4.1所示。（含图）图4.1 线程协作示意图前趋图及信号量定义（图4.2）：信号量sa表示应答，即T 应答同步关系是："TB在先TA在后，TC在先TA在后, TD在先TA在后"。信号量tb表示TA通知T 信号量tc表示TA通知T 信号量td表示TA通知T 4657725483235应答020000应答4238625646430004667250153035等通知020000等通知424815028575000（含图）图4.2 长风生产控制系统信号量及PV操作 ***************************************************************************/ //Linux程序

有一传感器数据采集系统如图4.5所示。传感进程S1、S2、S3采集数据送入缓存D1，编码进程T1从缓存D1中取出数据，将数据转换为编码，再存入缓存D2。控制进程C1、C2、C3从缓存D2中取出各自的编码，然后控制设备动作。缓存的大小为1个数据单位。已知S1、S2、S3、T1、C1、C2、C3并发执行的程序段如下。阅读下列伪语言程序段，在划线处补上恰当P、V操作语句，使程序段完整。（含图）图4.5 传感器数据采集系统示意图 //设一个数据单位的结构为data_t; 数据编码结构为code_t; 它们在其它文件中已有定义; void put_data(data_t &, data_t); //函数已有定义，且函数体内未使用P、V操作 void get_data(data_t &, data_t); //函数已有定义，且函数体内未使用P、V操作 void sensing(data_t &); //函数已有定义，且函数体内未使用P、V操作 void coding(coding &, data_t); //函数已有定义，且函数体内未使用P、V操作 void controlling(code_t); //函数已有定义，且函数体内未使用P、V操作 Semophore emptyD1,emptyD2; //定义信号量, 分别表示D1、D2空 Semophore fullD1，fullD2; //定义信号量, 分别表示D1、D2满 Semaphore mutexD1,mutexD2; //定义信号量,分别表示互斥访问D1、D2 emptyD1.value=1; emptyD2.value=1; //信号量初始化 fullD1.value=0; fullD2.value=0; //信号量初始化 mutexD1.value=1; mutexD2.value=1; //信号量初始化 data_t D1; //定义数据的结构变量 code_t D2; //定义编码的结构变量 cobegin //cobegin和coend之间的函数代码并发执行 void sensor()//传感器 { data_t dd; //局部结构变量, 存放采集数据 sensing(　　); //传感器采集数据,保存在dd中 P(emptyD1); //P操作 P(mutexD1); //填空① put_data(D1,dd); //数据DD存入D1 V(mutexD1); //V操作 V(fullD1); //填空② } //编码进程 T1() { data_t dd; //局部结构变量,存放数据 code_t cc; //局部结构变量,存放编码 P(fullD1); get_data(dd, D1); //D1数据读到dd中 V(emptyD1); //填空③

两个进程PA和PB通过两个FIFO缓冲区队列连接（如图4.6所示），每个缓冲区长度等于传送消息长度。进程PA和PB之间的通信满足如下条件：（含图）图4.6. 进程PA和PB共享FIFO缓冲区 (1)至少有一个空缓冲区存在时，相应的发送进程才能发送一个消息。发送过程为发送过程send(i, m)； (2)当缓冲队列中至少存在一个非空缓冲区时，相应的接收进程才能接收一个消息。接收过程为receive(i, m)；试编写Linux程序，实现解决上述问题。【参考程序】sharems

云剑公司的新冠自动测温系统，能自动检测来人的体温和手机号，通过唯一序号将体温和手机号进行绑定。该系统的自动测温程序由T （含图）图4.7自动测温程序的线程协作示意图 //Linux应用程序

④ 程序运行结束后，屏幕上显示的结果可能是什么？ //程序名：prg8.

下列选项中，会导致用户进程从用户态切换到内核态的操作是（ ② ）。

欧阳同学开发了一个环境检测数据接收系统，该系统由三个线程组成，如图4.3所示。线程LifiSensor负责光通信，接收传感设备发送的比特流，存入数组ebits[]中，线程LifiCode从数组ebits中读出比特流，转换为字符数据，存入字符数组ecode[]中，线程LifiServer从ecode中取出字符，存入数据库的数据表envtb中。阅读下列Linux应用程序，在划线处补上恰当的信号量P、V操作语句，使程序完整并能正确运行。（含图）图4.3 线程协作示意图本题程序请参见《程序题\LiFi-sem.c》【解题分析】前趋图及信号量定义（图4.4）信号量empty_bits表示空的ebits单元，"LifiCode为先—LifiSensor在后"的同步关系信号量full_bits表示满的ebits单元，"LifiSensor为先—LifiCode在后"的同步关系信号量empty_code表示空的ecode单元，"LifiServer为先—LifiCode在后"的同步关系信号量full_code表示满的ecode单元，"LifiCode为先—LifiServr在后"的同步关系（含图）图4.4 环境检测数据接收系统信号量及PV操作 //Linux程序