操作系统 计算题目总结
7页
1、1.一条小河上有一座独木桥,规定每次只允 许一个人过桥,现在河东河西都有人要过 桥,如果把每个过桥者看作一个进程,为保 证安全,请用PV操作实现正确管理. 2.一条小河上有一座独木桥,同一方向的可 连续过桥;某方向有人过桥时另一方向的人 等待,现在河东河西都有人要过桥,如果把 每个过桥者看作一个进程,为保证安全,请 用PV操作实现正确管理.3.在测量控制系统中，数据采集任务把所 采集的数据送入一单缓冲区；计算任务从 该单缓冲区中取出数据进行计算，试写出 利用信号量机制实现两者共享单缓冲区的 同步算法。 4.在测温系统中要完成采样、转换和显示 等任务。采样过程把从传感器上得到的整 型微电压值存入一个缓冲区，转换过程把 微电压值从缓冲区中取出，计算转换成温 度值再存入该缓冲区，显示过程把缓冲区中的温度值取出并显示。试用PV操作实现 三个过程共享缓冲区的同步问题。例题与习题 1.下表给出作业1、2、3到达时间和运行时间。采用短 作业优先调度算法和先来先服务调度算法，试问平均 周转时间各为多少？作业号到达时间运行时间10.08.020.44.031.01.0n2.一台计算机有8台磁带机。它们由
2、N个进程竞争使用 ，每个进程可能需要3台磁带机。请问N为多少时，系 统没有死锁危险，并说明原因。 答：当N为1，2，3时，系统没有产生死锁的危险2.设系统中有三种类型的资源（A、B 、C）和五个进程（P1、P2、P3 、P4、P5），A资源的数量为17 ，B资源的数量为5，C资源的数 量为20。在T0时刻系统状态如表 所示。系统采用银行家算法实施 死锁避免策略。（北京大学1997 年试题） T0时刻是否为安全状态？若是，请 给出安全序列。 在T0时刻若进程P2请求资源（0，3 ，4），是否能实施资源分配？为 什么？ 在的基础上，若进程P4请求资源 （2，0，1），是否能实施资源分 配？为什么？ 在的基础上，若进程P1请求资源 （0，2，0），是否能实施资源分 配？为什么？进程 最大需求量已分配资源数量剩余资源数ABCABCA B CP15592122 3 3P2536402P34011405P4425204P5424314练习 1. 旋转型设备上信息的优化分布能减少为若干个I/O服 务的总时间。设磁鼓上分为20个区，每区存一个记录， 磁鼓旋转一周需20毫秒，读出每个记录平均需用1毫秒
3、，读出后经2毫秒处理，再继续处理下一个记录。在不 知当前磁鼓位置的情况下： （1）顺序存放记录1、，记录20时，试计算读出并处 理20个记录的总时间。 （2）给出优化分布20个记录的一种方案，使得所花的 总处理时间减少，且计算出这个方案所花的总时间。注意：定为第一个记录需10毫秒 10+3+（1+2+18）*19 10+3*20 2. 假定磁盘有200个柱面，编号0199，当前 存取臂的位置在143号柱面上，并刚刚完成了 125号柱面的服务请求，如果请求队列的先后 顺序是：86，147，91，177，94，150，102 ，175，130；试问：为完成上述请求，下列 算法存取臂移动的总量是多少？并算出存取 臂移动的顺序。 （1）先来先服务算法FCFS； （2）最短查找时间优先算法SSTF； （3）扫描算法SCAN； （4）电梯调度算法。 3. 假定磁带记录密度为每英寸800字符，每一 逻辑记录为160个字符，块间隙为0.6英寸。 今有1500个逻辑记录需要存储，尝试：（1） 计算磁带利用率；（2）1500个逻辑记录占用 多少磁带空间？（3）若要使磁带空间利用率 不少于50%，至少应以多少个逻辑记录为一 组？l答：（1）间隙可以存放的字符数是480。这时磁带利用率为：l160/（480+160）=25%l（2）1500*（480+160）/800=1200英寸l（3）设成组块因子为x，则有：（160*x)/(480+160x)50% 求得x 3
《操作系统 计算题目总结》由会员油条分享，可在线阅读，更多相关《操作系统 计算题目总结》请在金锄头文库上搜索。
最新学校新冠肺炎疫情突发事件应急处置办法和流程
最新疫情防控期间学校用餐与食堂管理规定和师生一日流程图
最新Xx省xx区返学师生员工健康登记表
诊所简介
高中英语-第二单元-《the-United-Kingdom》课件-新必修5
新版新目标英语七年级下unit4--Don't-eat-in-class课件
新版PEP六年级英语unit6-how-do-you-feel-A-Let's-talk
安徽专版2018秋八年级英语上册Unit5Doyouwanttowatchagameshow第6课时习题课件新人教目标版
酸的和甜的教学课件.doc
Lesson-1-Where-do-we-go-from-here概要
Docker技术与实践
七年级英语下册-Unit-9-What-does-he-look-like(第3课时)(Grammar-Focus-3d)同步语法精讲精练课件-(新版
《I'm-going-to-do-the-high-jump》PPT课件3
高二英语外研版-必修5-Module-2-A-Job-Worth-Doing-Reading课件
英语片段教学-I-can-do-it
Adobe公司简介
安徽专版2018秋八年级英语上册Unit5Doyouwanttowatchagameshow第2课时习题课件新人教目标版
第二单元全课件Unit2-What-time-do-you-go-to-school-全课件
第18课-Windows的磁盘管理与安全
第12章--Windows-Server-2008路由及远程访问
生产制造管理培训 生产与运作管理概述
2023-06-08 30页
生产制造管理培训 工序过程能力分析
2023-06-08 24页
生产制造管理培训 单件小批定货生产
2023-06-08 8页
生产制造管理培训 大量生产类型生产组织形式及生产作业
2023-06-08 41页
生产制造管理培训 多品种中小批量的生产
2023-06-08 38页
生产制造管理培训 现代制造业生产管理术
2023-06-08 37页
精益管理项目推进工作汇报
2023-05-12 40页
精益推进改善报告
2023-05-12 33页
强力颚式破碎机
2023-05-08 8页
本质安全管理培训课件
2023-04-13 74页