历年操作系统考研真题

上传人:夏** 文档编号:506998519 上传时间:2024-01-01 格式:DOCX 页数:42 大小:102.21KB
返回 下载 相关 举报
历年操作系统考研真题_第1页
第1页 / 共42页
历年操作系统考研真题_第2页
第2页 / 共42页
历年操作系统考研真题_第3页
第3页 / 共42页
历年操作系统考研真题_第4页
第4页 / 共42页
历年操作系统考研真题_第5页
第5页 / 共42页
点击查看更多>>
资源描述

《历年操作系统考研真题》由会员分享,可在线阅读,更多相关《历年操作系统考研真题(42页珍藏版)》请在金锄头文库上搜索。

1、注:所附答案为个人整理,不是标准答案,仅供参考2009 年计算机专业考研真题OS一、试题单处理机系统中,可并行的是()。I.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A. I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。A. 2B.3C.4D.5【解析】3kk0)个单元的缓冲区。P1

2、每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。46. (8分)请求分页管理系统中,假设某进程的页表内容如下表所示。页号页框号有效位(存在位)0101H11-02254H1页面大小为4KB次内存的访问时间是100ns,次快表(TLB的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新T

3、LB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU和局部淘汰策略。假设TLB初始为空; 地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H1565H25A5H,请问:(1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。(2) 基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。二、答案23-27:DDCAC28-32:BAABA45.定义资源信号量empty、even、odd,用于控制生产

4、者与消费者之间的同步,其中,empty表示空缓冲区的数目,even表示缓冲区中偶数的个数,odd表示缓冲区中奇数的个数;定义互斥信号量mutex,用于实现进程对缓冲区的互斥访问。伪代码描述如下:semahporeempty二N,even=0,odd=0,mutex=1;P2:P2:P1:46.while(1)(1)因为页大小为4KB所以虚地址中的低while(1)P3:while(1)12位表示页内地址,剩余高位表示页号。则十六进制虚地址的低三位为页内x二produce。;页号。wait(empty);2362H页号为2,页内地址为362H先访问快表wait(mutex);wait(odd);

5、wait(mutex);再访问内存中的页表100nsput(x);据该页对应的页框号形成物理地址再次signal(mutex);10ns+100ns*2=210ns。ifx%2=0地址,最高位为wait(even);getodd();,页表项中的有效位指示countodd();访问内);wait(mutex);10ns,未命中,geteven();t该页在内存,根signal(mutexcounteven();100ns,共计signal(mutex);signal(even);signal(even);signal(emptysignal(emptyelseelse););1565H页号为1

6、,页内地址为565H先访问快表10ns,未命中,再访问内存中的页表100ns,页表项中的有效位指示该页不在内存,处理缺页108ns,再次访问快表10ns命中,根据该页对应的页框号形成物理地址再次访问内存100ns,共计10ns+100ns+10ns+100ns+10ns108ns。25A5H页号为2,页内地址为5A5H由于访问2362H时已将页2的表项写入TLB,因此访问快表10ns,命中,根据该页对应的页框号形成物理地址访问内存100ns,共计10ns+100ns=110ns(2)虚地址1565H的页号为1,页内地址为565耳目前页0、页2在内存,访问页1时发生缺页,根据LRU置换算法和局部

7、淘汰策略,将页0换出页1换入,因此页1对应的页框号为101H,又块内地址为565H则虚地址1565H的物理地址为101565H年计算机专业考研真题OS一、试题下列选项中,操作系统提供的给应用程序的接口是()。A.系统调用B.中断C.库函数D.原语下列选项中,导致创进新进程的操作是()。I用户成功登陆II设备分配III启动程序执行A. 仅I和IIB.仅II和IIIC.仅I和IIID.I,II,III设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M,N分别是()。A.0,1B.1,0C.1,2D.2,0下列选项中,降低进程优先级的合理时机是()。

8、A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列中D.进程从就绪状态转为运行态23. 进行P0和P1的共享变量定义及其初值为booleanflag2;intturn=0;flag0=FALSE;flag1=FALSE;若进行P0和P1访问临界资源的类C伪代码实现如下:voidp1()/进程p1while(TRUEflag1=TRUE;turn=0;while(flag0&(turn=0);临界区;flag1=FALSE;Ivoidp0()/进程p0while(TRUEflagO=TRUE;turn=1;while(flag1&(turn=1);临界区;flagO=

9、FALSE;则并发执行进程P0和P1时产生的情况是()。A. 不能保证进程互斥进入临界区,会出现“饥饿”现象B. 不能保证进程互斥进入临界区,不会出现“饥饿”现象C. 能保证进程互斥进入临界区,会出现“饥饿”现象D. 能保证进程互斥进入临界区,不会出现“饥饿”现象【解析】标准答案D。但个人认为存在“饥饿”,分析如下:(供大家讨论分析)28.某28.某为空闲分配1存在饥饿:基于动爲分区存储管理的计算机,其%采用最佳适配(;Bestfit)算法,分配和释放的顺序为:5MB分配30MB释放15MB分配p1:turn=0;主存容量为55MB(初试8MB分配6MB此时主存中最大flagO)。A.7MBB

10、.9MB“(turn=O);p1空等计算机采用二级页表的分页存储管理pO:turn=1;0字节,页表项大小为2字节,逻辑p0:While(flag1&(turn=1)页晶录号空等页号p1:While&C.10MBD.15MB29.某小为21方式,按字节编制,页大地址结构为:页内偏移逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()。D.512A. 64B.128C.256设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则

11、可表示的单个文件的最大长度是()。A. 33KBB.519KBC.1057KBD.16513KB设置当前工作目录的主要目的是()。A.节省外存空间B.节省内容空间C.加快文件的检索速度D.加快文件的读写速度本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是()。A.命令解释程序B.中断处理程序C.系统调用程序D.用户登录程序(7分)假设计算机系统采用CSCAIN循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。(1)请说明在上述条件下如何进行磁盘块空闲状态管理。(2)设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区,相邻磁道间的平均移动时间为1m

12、s若在某时刻,磁头位于100号磁道处,并沿着磁道号大的方向移动(如下图所示),磁道号请求队列为50、90、30、120,对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这4个扇区点共需要多少时间?要求给出计算过程。(3)如果将磁盘替换为随机访问的Flash半导体存储器(如U盘、SSD等),是否有比CSCAr更有效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明理由;若无,说明理由。45. (8分)设某计算机的逻辑地址空间和物理地址空间均为64KB按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KE,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFame。在时刻260之前该进程访问情况如下表所示(访问位即使用位)。页号页根号装入时刻访问位071301142301222001391601当该进程执行到时刻260时,要访问逻辑地址为17CAH勺数据,请问答下列问题:(1)该逻辑地址对应的页号是多少?(2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(3)若采用时钟(CLOCK置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(设搜索下一页的指

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 办公文档 > 活动策划

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号