《2009-2015计算机操作系统考研真题.doc》由会员分享,可在线阅读,更多相关《2009-2015计算机操作系统考研真题.doc(13页珍藏版)》请在金锄头文库上搜索。
1、注:所附答案为个人整理,不是标准答案,仅供参考。2009年计算机专业考研真题OS23. 单处理机系统中,可并行的是( )。I. 进程与进程II. 处理机与设备III. 处理机与通道 IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。A. 时间片轮转调度算法B. 短进程优先调度算法 C. 先来先服务调度算法D. 高响应比优先调度算法 25. 某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是( )。A.
2、 2 B. 3 C. 4 D. 5 【解析】3k k0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。 46.(8分)请求分页管理系统中,假设某进程的页表内容如下表所示。 页号页框号有效位(存在位)0101H11-02254H1 页面大小为4KB,一次内存的访问时间是100ns
3、,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设TLB初始为空;地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问: (1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2) 基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。 2010年计算机
4、专业考研真题OS23. 下列选项中,操作系统提供的给应用程序的接口是( )。A. 系统调用B. 中断C. 库函数D. 原语24. 下列选项中,导致创进新进程的操作是( )。I用户成功登陆 II设备分配 III启动程序执行A. 仅I和II B. 仅II和IIIC. 仅I和IIID. I,II,III25. 设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M,N分别是( )。A. 0,1B. 1,0C. 1,2D. 2,026. 下列选项中,降低进程优先级的合理时机是( )。A. 进程的时间片用完 B. 进程刚完成I/O,进入就绪队列C. 进程长期
5、处于就绪队列中 D. 进程从就绪状态转为运行态 27. 进行P0和P1的共享变量定义及其初值为 boolean flag2;int turn=0;flag0= FALSE;flag1= FALSE;若进行P0和P1访问临界资源的类C伪代码实现如下:void p1()/ 进程p1while(TRUE) flag1=TRUE; turn=0;while (flag0 & (turn=0); 临界区;flag1=FALSE;void p0()/ 进程p0 while(TRUE)flag0=TRUE;turn=1;while (flag1 & (turn=1);临界区;flag0=FALSE; 则并发
6、执行进程P0和P1时产生的情况是( )。A. 不能保证进程互斥进入临界区,会出现“饥饿”现象B. 不能保证进程互斥进入临界区,不会出现“饥饿”现象C. 能保证进程互斥进入临界区,会出现“饥饿”现象D. 能保证进程互斥进入临界区,不会出现“饥饿”现象【解析】标准答案D。但个人认为存在“饥饿”,分析如下:(供大家讨论分析)存在饥饿:p0: Flag0=TRUE;p1: Flag1=TRUE; p1: turn=0;p1: While (flag0 & (turn=0); p1 空等p0: turn=1;p0: While (flag1 & (turn=1); p0 空等28. 某基于动态分区存储管
7、理的计算机,其主存容量为55MB(初试为空闲),采用最佳适配(Best fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是( )。A. 7MBB. 9MBC. 10MBD. 15MB29. 某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为210字节,页表项大小为2字节,逻辑地址结构为:页目录号页号页内偏移量逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( )。A. 64B. 128C. 256D. 51230. 设文件索引节点中有7个地址项,其中4个地址项为直接地址索
8、引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是( )。A. 33KBB.519KBC. 1057KBD. 16513KB31. 设置当前工作目录的主要目的是( )。A. 节省外存空间B. 节省内容空间C. 加快文件的检索速度D. 加快文件的读写速度32. 本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是( )。A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序45.(7分)假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录
9、16384个磁盘块的空闲状态。(1)请说明在上述条件下如何进行磁盘块空闲状态管理。(2)设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁道号大的方向移动(如下图所示),磁道号请求队列为50、90、30、120,对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这4个扇区点共需要多少时间?要求给出计算过程。(3)如果将磁盘替换为随机访问的Flash半导体存储器(如U盘、SSD等),是否有比CSCAN更有效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明理由;若无,说明理由。46.(8分)设某计算机
10、的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Fame)。在时刻260之前该进程访问情况如下表所示(访问位即使用位)。页号页根号装入时刻访问位071301142301222001391601当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题:(1)该逻辑地址对应的页号是多少?(2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(3)若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少
11、?要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,示意图如下。)2011年计算机专业考研真题OS23. 下列选项中,满足短任务优先且不会发生饥饿的调度算法是()。A. 先来先服务B. 高响应比优先C. 时间片轮转D. 非抢占式短任务优先24 下列选项中,在用户态执行的是()。A. 命令解释程序B. 缺页处理程序 C. 进程调度程序D. 时钟中断处理程序【解析】缺页处理与时钟中断都属于中断,会对系统造成影响,因此只能在核心态执行。进程调度属于系统的一部分,也只能在核心态执行。命令解释程序属于命令接口,是操作系统提供给用户使用的接口,可以再用户态执行。25. 在支持多线程的系统中,进程P创建的若干个线程不能共享的是()。A. 进程P的代码段B. 进程P中打开的文件C. 进程P的全局变量D. 进程P中某线程的栈指针26. 用户程序发出磁盘I/O请求后,系统正确的处理流程是()。A. 用户程序系统调用处理程序中断处理程序设备驱动程序B. 用户程序系统调用处