操作系统模拟习二_答案.doc

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