1、注:所附答案为个人整理,不是标准答案,仅供参考。2009年计算机专业考研真题OS一、试题23. 单处理机系统中,可并行的是( )。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的最小值是(
2、)。A. 2 B. 3 C. 4 D. 5 【解析】3k k0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。 46.(8分)请求分页管理系统中,假设某进程的页表内容如下表所示。 页号页框号有效位(存在位)0101H11-02254H1 页面大小为4KB,一次内存的访问时间是1
3、00ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设TLB初始为空;地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问: (1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2) 基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。 二、答案
4、23-27:DDCAC28-32:BAABA45. 定义资源信号量empty、even、odd,用于控制生产者与消费者之间的同步,其中,empty表示空缓冲区的数目,even表示缓冲区中偶数的个数,odd表示缓冲区中奇数的个数; 定义互斥信号量mutex,用于实现进程对缓冲区的互斥访问。伪代码描述如下:semahpore empty=N,even=0,odd=0,mutex=1;P2:while(1)wait(odd);wait(mutex);getodd();countodd();signal(mutex);signal(empty);P1:while(1)x=produce();wait(
5、empty);wait(mutex);put(x);signal(mutex);if x%2=0signal(even);elsesignal(odd); P3:while(1)wait(even);wait(mutex);geteven();counteven();signal(mutex);signal(empty);46. (1) 因为页大小为4KB,所以虚地址中的低12位表示页内地址,剩余高位表示页号。则十六进制虚地址的低三位为页内地址,最高位为页号。2362H:页号为2,页内地址为362H。先访问快表10ns,未命中,再访问内存中的页表100ns,页表项中的有效位指示该页在内存,根据
6、该页对应的页框号形成物理地址再次访问内存100ns,共计10ns+100ns*2=210ns。1565H:页号为1,页内地址为565H。先访问快表10ns,未命中,再访问内存中的页表100ns,页表项中的有效位指示该页不在内存,处理缺页108ns,再次访问快表10ns命中,根据该页对应的页框号形成物理地址再次访问内存100ns,共计10ns+100ns+108ns+100ns+10ns 108ns 。25A5H:页号为2,页内地址为5A5H。由于访问2362H时已将页2的表项写入TLB,因此访问快表10ns,命中,根据该页对应的页框号形成物理地址访问内存100ns,共计10ns+100ns=1
7、10ns。(2)虚地址1565H的页号为1,页内地址为565H。目前页0、页2在内存,访问页1时发生缺页,根据LRU置换算法和局部淘汰策略,将页0换出页1换入,因此页1对应的页框号为101H,又块内地址为565H,则虚地址1565H的物理地址为101565H。2010年计算机专业考研真题OS一、试题23. 下列选项中,操作系统提供的给应用程序的接口是( )。A. 系统调用B. 中断C. 库函数D. 原语24. 下列选项中,导致创进新进程的操作是( )。I用户成功登陆 II设备分配 III启动程序执行A. 仅I和II B. 仅II和IIIC. 仅I和IIID. I,II,III25. 设与某资源
8、相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M,N分别是( )。A. 0,1B. 1,0C. 1,2D. 2,026. 下列选项中,降低进程优先级的合理时机是( )。A. 进程的时间片用完 B. 进程刚完成I/O,进入就绪队列C. 进程长期处于就绪队列中 D. 进程从就绪状态转为运行态 27. 进行P0和P1的共享变量定义及其初值为 boolean flag2;int turn=0;flag0= FALSE;flag1= FALSE;若进行P0和P1访问临界资源的类C伪代码实现如下:void p1()/ 进程p1while(TRUE) flag1=T
9、RUE; turn=0;while (flag0 & (turn=0); 临界区;flag1=FALSE;void p0()/ 进程p0 while(TRUE)flag0=TRUE;turn=1;while (flag1 & (turn=1);临界区;flag0=FALSE; 则并发执行进程P0和P1时产生的情况是( )。A. 不能保证进程互斥进入临界区,会出现“饥饿”现象B. 不能保证进程互斥进入临界区,不会出现“饥饿”现象C. 能保证进程互斥进入临界区,会出现“饥饿”现象D. 能保证进程互斥进入临界区,不会出现“饥饿”现象【解析】标准答案D。但个人认为存在“饥饿”,分析如下:(供大家讨论分
10、析)存在饥饿: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. 某基于动态分区存储管理的计算机,其主存容量为55MB(初试为空闲),采用最佳适配(Best fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是( )。A. 7MBB. 9MBC. 10MBD. 15MB29. 某计算机采用二级页表的分页存储管理方式,按字节
11、编制,页大小为210字节,页表项大小为2字节,逻辑地址结构为:页目录号页号页内偏移量逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( )。A. 64B. 128C. 256D. 51230. 设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是( )。A. 33KBB.519KBC. 1057KBD. 16513KB31. 设置当前工作目录的主要目的是( )。A. 节省外存空间B. 节省内容空间C. 加快文件的检索速度D. 加快文件的读写速度32. 本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是( )。A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序45.(7分)假设计算机系统采用CSCAN(循环扫描)磁盘
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1