2022年操作系统模拟练习二答案 .pdf

多练出技巧巧思出硕果操作系统模拟练习二答案一、选择题支持多道程序设计的操作系统在运行过程中，不断地选择新的进程运行来实现CPU 的共享，但其中（ D）不是引起操作系统选择新进程的直接原因a)运行进程的时间片用完b)运行进程出错c)运行进程要等待某一事件发生d)有新进程进入就绪队列2、作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率，为此应选择（B）a)能够处理尽可能多的作业b)不让处理机空闲c)使各类用户都满意d)不使系统过于复杂3、下来算法中用于磁盘移动臂调度的是（C）a)时间轮转法b)LRU 算法c)最短寻找时间优先法d)优先级高者优先算法4、在请求分页存储管理系统中，凡是未装入的页都应从（B） 调入主存a)系统区b)文件区c)交换区d)页面缓冲区5、段页式存储管理算法中，每次都是从上一个满足条件的空闲分区的下一个位置开始查找的是（ C）a)首次适应算法b)最坏适应算法c)最佳适应算法d)循环首次适应算法6、文件系统中用（C）管理文件a)作业控制块b)外页表c)目录d)软硬件结合的方法7、 （ C）是操作系统必须提供的功能a)GUI b)为进程提供系统调用命令c)处理中断精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 4 页多练出技巧巧思出硕果d)编译源程序8、在操作系统中，wait 和 signal 操作是一种（ D）a)机器指令b)系统调用命令c)作业控制命令d)低级进程通信原语9、在下列调度算法中，不适合作业调度算法的是（B）a)先来先服务b)时间片轮转c)最高优先权优先调度d)响应比高者优先调度10、作业在执行中发生缺页中断，经过操作系统处理后，应让其执行（B）指令a)被中断的前一条b)被中断的那条c)被中断的后一条d)启动时的第一条11、在动态分区内存管理中，倾向于优先使用低地址部分空闲区的算法是（C）a)最佳适应算法b)最坏适应算法c)首次适应算法d)循环首次适应算法12、 （C）不是分段虚拟存储管理优于分页虚拟存储管理之处a)便于处理在进程执行过程中堆栈尺寸的增长问题b)没有内存碎片c)便于共享内存中的数据d)只需要将进程的一部分调入内存，进程便可允许13、某系统有同类资源m 个，可并发执行且共享的资源的进程数为5 个，每个进程最多需要 3 个该类资源，则系统一定不会发生死锁的最少资源配置是（B）a)10 b)11 c)12 d)15 14、多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过（B） 来实现的。a)内存分配b)内存保护c)地址映射d)内存扩充精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 4 页多练出技巧巧思出硕果15、文件系统中，设立打开文件系统功能调用的基本操作是（B）a)把文件信息从辅存读入内存b)把文件的控制管理信息从辅存读入内存c)把磁盘的超级块从辅存读到内存d)把文件的FAT 表信息从辅存读到内存二、综合题1、 某车站售票厅，任何时刻最多容纳20 名购票人入内，当售票厅小于20 名购票人，外部可以入内，否则必须等待。试问：1） 如何定义信号量和初值2） 写出各个进程正确并发执行的伪代码答：设购票厅限额为s=20; main() begin: EnterHall(); BuyTicket(); End; EnterHall() while(true) p(s); 进入大厅； BuyTicket() while(true) 买票；v(s); 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 4 页多练出技巧巧思出硕果2、现有一请求分页虚拟存储器，内存最多容纳4 个页面，对于下面的引用串：1，2，3，4，2，1，5，6，2，1，2，3，7，6， 3，2，1，2，3，6 分别对于下面的页面置换算法计算会出现多少次缺页中断？（1）FIFO （2）LRU （3）OPT 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 4 页