对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有（）算法和可抢占的最高优先数算法。

精华吧→答案→远程教育→联大学堂

正确答案：时间片轮转

Tag：操作系统算法死锁时间：2024-01-17 20:54:15

相关答案

1.解决死锁问题可以采用的方式中，采用（）策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
2.在设备管理中，对磁带机、输入机及打印机等独占设备总是采用（）策略进行分配。
3.假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个扇面被划分成8个扇区，现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从：“0”开始，逻辑记录的编号也从“0”开始，文件信息从0柱面、0磁道、0扇区开始存放，问：（1）该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？（2）第78柱面第6磁道第6扇区中存放了该文件的第几个逻辑记录？
4.当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源（）就会引起死锁。
5.如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处于（）。
6.有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间（分钟）优先级开始运行时间（相对）结束运行时间（相对）等待时间（分钟）Pl86 P211 P373 P425 P552 约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：（1）写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。（2）写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。
7.假设磁带的记录密度为1600bpi（字符/英寸），每个逻辑记录长为200字，块与块之间的间隔为0.5英寸，请回答下列问题：（1）.不采用成组操作时，磁带空间的利用率是多少？（2）.采用块因子为6组成组操作时，磁带空间的利用率为多少？（3）.为了使磁带空间的利用率大于80%，采用记录成组时其块因子至少为多少？
8.假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？（2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用户可自行设定）（3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。
9.若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1、P2、P3又分别申请1个、2个、1个资源，请问：（1）.能否先满足进程P2的要求，为什么？（2 ） .如何为三个进程分配资源比较合适？进程已占资源数最大需求数P137P238P323
10.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。

热门答案