注意：此页面搜索的是所有试题
河南理工大学-计算机科学与技术_操作系统
[填空题,7.6分] 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__________个该类资源，则系统是安全的。
[填空题,7.6分] 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__________算法和可抢占的最高优先数算法。
[填空题,7.6分] 解决死锁问题可以采用的方式中，采用__策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
[填空题,7.6分] 在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__策略进行分配。
[填空题,7.6分] 死锁的四个必要条件是互斥使用资源，占有等待资源，__ 和循环等待资源。
[填空题,7.6分] 死锁的形成，除了与资源的分配策略有关外，也与并发进程的( )有关。
[填空题,7.6分] 当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源___________就会引起死锁。
[填空题,7.6分] 如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处于___________。
[综合题,6.6分] 有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间(分钟)优先级开始运行时间(相对)结束运行时间(相对)等待时间(分钟)Pl86 P211 P373 P425 P552 约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：(1)写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。 (2)写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。
[综合题,6.6分] 假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个扇面被划分成8个扇区，现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从：“0”开始，逻辑记录的编号也从“0”开始，文件信息从0柱面、0磁道、0扇区开始存放，问：(1) 该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？(2) 第78柱面第6磁道第6扇区中存放了该文件的第几个逻辑记录？
[综合题,6.6分] 若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1、P2、P3又分别申请1个、2个、1个资源，请问：（1）. 能否先满足进程P2的要求，为什么？ (2 ) . 如何为三个进程分配资源比较合适？进程 已占资源数最大需求数P137P238P323
[综合题,6.6分] 假设磁带的记录密度为1600bpi(字符/英寸)，每个逻辑记录长为200字，块与块之间的间隔为0.5英寸，请回答下列问题： （1）. 不采用成组操作时，磁带空间的利用率是多少？ （2）. 采用块因子为6组成组操作时，磁带空间的利用率为多少？（3）. 为了使磁带空间的利用率大于80%，采用记录成组时其块因子至少为多少？
[综合题,6.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）在以后的各次申请中，哪次的申请要求可以先得到满足？
[综合题,6.6分] 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
[综合题,6.6分] 某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为？(2)采用记录成组操作且块因子为5时，磁带空间的利用率为？(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?
[填空题,7.6分] 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__________算法和可抢占的最高优先数算法。
[填空题,7.6分] 解决死锁问题可以采用的方式中，采用__策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
[填空题,7.6分] 在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__策略进行分配。
[填空题,7.6分] 死锁的四个必要条件是互斥使用资源，占有等待资源，__ 和循环等待资源。
[填空题,7.6分] 死锁的形成，除了与资源的分配策略有关外，也与并发进程的( )有关。
[填空题,7.6分] 当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源___________就会引起死锁。
[填空题,7.6分] 如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处于___________。
[综合题,6.6分] 有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间(分钟)优先级开始运行时间(相对)结束运行时间(相对)等待时间(分钟)Pl86 P211 P373 P425 P552 约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：(1)写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。 (2)写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。
[综合题,6.6分] 假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个扇面被划分成8个扇区，现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从：“0”开始，逻辑记录的编号也从“0”开始，文件信息从0柱面、0磁道、0扇区开始存放，问：(1) 该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？(2) 第78柱面第6磁道第6扇区中存放了该文件的第几个逻辑记录？
[综合题,6.6分] 若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1、P2、P3又分别申请1个、2个、1个资源，请问：（1）. 能否先满足进程P2的要求，为什么？ (2 ) . 如何为三个进程分配资源比较合适？进程 已占资源数最大需求数P137P238P323
[综合题,6.6分] 假设磁带的记录密度为1600bpi(字符/英寸)，每个逻辑记录长为200字，块与块之间的间隔为0.5英寸，请回答下列问题： （1）. 不采用成组操作时，磁带空间的利用率是多少？ （2）. 采用块因子为6组成组操作时，磁带空间的利用率为多少？（3）. 为了使磁带空间的利用率大于80%，采用记录成组时其块因子至少为多少？
[综合题,6.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）在以后的各次申请中，哪次的申请要求可以先得到满足？
[综合题,6.6分] 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
[综合题,6.6分] 某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为？(2)采用记录成组操作且块因子为5时，磁带空间的利用率为？(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?