最新考研计算机-操作系统模拟试题.doc
考研计算机操作系统模拟试题(一)一、选择题23 在分时系统中,当用户数为100时,为保证响应时间不超过2s,系统设置的时间片长度应为()。A 10msB 20msC50msD 100ms24 在进程的状态转换中,肯定不可能发生的变化是()。A 运行就绪 B 就绪阻塞C 就绪运行D 阻塞就绪25 进程P0和P1的共享变量定义及其初值为boolean flag2;flag0false;flag1false;若进程Pii为0或1访问临界资源的算法描述如下Pi beginrepeatwhile flagj do skip;flagitrue;临界区;flagifalse;其他代码;ntil falseend并发执行进程P0和P1时产生的情况是()。A 不能保证进程互斥进入临界区,不会出现“饥饿”现象B 不能保证进程互斥进入临界区,会出现“饥饿”现象C 能保证进程互斥进入临界区,不会出现“饥饿”现象D 能保证进程互斥进入临界区,会出现“饥饿”现象26 采用银行家算法避免死锁时,破坏了( )。A 互斥条件B 部分分配条件C 不可抢占条件D 循环等待条件27 支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是()。A 页式虚拟存储管理 B 段式虚拟存储管理C 段页式存储管理D 可变分区存储管理28 若有一可变分区系统含有如下顺序的空闲区10K、40K、20K、18K、7K、9K、12K、15K。现有请求分配存储器的序列为12K、10K、9K,则采用最坏适应算法时进行分配后的空闲区序列为()。A 19K、20K、18K、7K、9K、12K、15KB 40K、20K、18K、7K、15KC 10K、18K、11K、18K、7K、9K、12K、15KD 10K、28K、10K、9K、7K、9K、12K、15K29 在某段页式系统中,虚地址空间包含了8个段,段长为229字节。硬件把每个段分成大小为256字节的页。则虚地址中用于指定页号的位数为()。A 3B 8C 21D 3230 在打开文件时,使用系统打开文件表的主要目的是()。A 提高对文件的检索速度 B 提高对文件的读写速度C 方便用户共享文件读写指针D 方便用户使用不同的存取访问权限访问共享文件31 假设磁盘有200个磁道,当前磁头在100号磁道上,并向磁道号增加的方向上移动。磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上,采用SSTF算法得到的磁道访问序列是()。A 55、58、39、18、90、160、150、38、184B 90、58、55、39、38、18、150、160、184C 150、160、184、90、58、55、39、38、18D 150、160、184、18、38、39、55、58、9032 完成将逻辑块号转换成磁盘的扇区、柱面和读写头工作的是()。A 中断处理程序 B 设备驱动程序C 独立于设备的软件D 用户进程二、综合应用题45 假设某多道程序设计系统中有供用户使用的内存100K,打印机1台。系统采用可变分区方式管理内存;对打印机采用静态分配,并假设输入输出的时间忽略不计;采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如下进程进程到达时间要求执行时间要求主存量K申请打印机数(台)P108151P244301P3101600P41120201P51614101假设系统优先分配内存的低地址区域,且不允许移动已在主存中的进程,请a 给出进程调度算法选中进程的顺序,并说明理由。b 全部进程执行结束所用的时间是多少46 某虚拟存储器的用户编程空间共32个页面,每页1KB,主存为16KB。假定某时刻用户页表中已依次调入主存的页面的虚页号和物理块号的对照表如下虚页号物理块号051102437若进程要依次访问逻辑地址为0A5CH、0425H、1564H和1A36H的数据,则a 逻辑地址0A5CH对应的物理地址是多少b 若采用FIFO置换算法,逻辑地址1565H对应的物理地址是多少 c 若采用LRU置换算法,逻辑地址1A36H对应的物理地址是多少 模拟试题(一)参考答案一、选择题BBADACCCBB二、综合应用题45a 选中进程的顺序为P1,P2,P4,P3,P5。b 全部进程运行结束所用时间为47。46a 逻辑地址0A5CH对应的物理地址为125CH。b 逻辑地址1564H对应的物理地址为1564H。c 逻辑地址1A36H对应的物理地址为1E36H。