首页
死锁的四个必要条件是（），（），不可抢夺资源和循环等待资源。
精华吧
→
答案
→
远程教育
→
联大学堂
死锁的四个必要条件是（），（），不可抢夺资源和循环等待资源。
正确答案：互斥使用资源；占用并等待资源
Tag：
操作系统
资源
死锁
时间：2024-01-17 20:54:18
上一篇：
什么是死锁？产生死锁的四个必要条件是什么
下一篇：
能实现文件长度可变的磁盘文件物理结构是（）和（）。
相关答案
1.
系统有某类资源5个，供3个进程共享，如果每个进程最多申请（）个该类资源，则系统是安全的。
2.
对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有（）算法和可抢占的最高优先数算法。
3.
死锁的形成，除了与资源的分配策略有关外，也与并发进程的（）有关。
4.
解决死锁问题可以采用的方式中，采用（）策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
5.
在设备管理中，对磁带机、输入机及打印机等独占设备总是采用（）策略进行分配。
6.
假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个扇面被划分成8个扇区，现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从：“0”开始，逻辑记录的编号也从“0”开始，文件信息从0柱面、0磁道、0扇区开始存放，问：（1） 该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？（2） 第78柱面第6磁道第6扇区中存放了该文件的第几个逻辑记录？
7.
当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源（）就会引起死锁。
8.
如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处于（）。
9.
有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间（分钟）优先级开始运行时间（相对）结束运行时间（相对）等待时间（分钟）Pl86 P211 P373 P425 P552 约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：（1）写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。 （2）写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。
10.
假设磁带的记录密度为1600bpi（字符/英寸），每个逻辑记录长为200字，块与块之间的间隔为0.5英寸，请回答下列问题： （1）.不采用成组操作时，磁带空间的利用率是多少？ （2）.采用块因子为6组成组操作时，磁带空间的利用率为多少？（3）.为了使磁带空间的利用率大于80%，采用记录成组时其块因子至少为多少？
热门答案
1.
假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？ （2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用户可自行设定） （3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。
2.
若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1、P2、P3又分别申请1个、2个、1个资源，请问：（1）.能否先满足进程P2的要求，为什么？ （2 ） .如何为三个进程分配资源比较合适？进程 已占资源数最大需求数P137P238P323
3.
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。
4.
设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。（假设开始的4个页面已装入主存）
5.
请计算磁盘空间位示图的有关问题。（1）某磁盘空间的位示图如下：位号01234567891011121314150字11111111111111111字11111111111111112字11101111111111113字11111110111101114字1100000000000000假定位示图中的“0”表示对应的块是空闲的，“1”表示已占用，盘块的大小为1KB，现要为某文件分配2个盘块，请列出对应于位示图中字号和位号，它们分别对应的盘块号（盘块从0开始编号）。（2）存放在磁盘上的位示图，成为盘图。假
6.
当前某系统有某同类互斥资源10个，进程P、Q、R所需资源总数分别是8，4，9，它们向系统申请资源的次序和数量如下表所示： 次序 进程 申请量 1 R 2 2 P 4 3 Q 2 4 P 2 5 R 1 6 Q 2 7 R 3 8 P 2 9 R 3答下列问题： （1）系统采用银行家算法分配资源，请写出系统完成第6次分配后各进程的状态及各进程所占资源数量； （2）在以后的各次申请中，哪次的申请要求可以先得到满足？
7.
某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：（1）不采用记录成组操作时磁空间的利用率为？（2）采用记录成组操作且块因子为5时，磁带空间的利用率为？（3）当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务？
8.
设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110∶002小时 210∶121小时 310∶2430分钟 410∶3018分钟 （1）填写表中各个作业的开始时间、完成时间和周转时间。（2）写出这4个作业的执行顺序。（3）这4个作业的平均周转时间是多少？
9.
（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？ （2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？
10.
在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为？（2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为？