《历年操作系统考研真题》由会员分享，可在线阅读，更多相关《历年操作系统考研真题（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置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指
