《计算机操作系统考研真题》由会员分享，可在线阅读，更多相关《计算机操作系统考研真题（14页珍藏版）》请在金锄头文库上搜索。
1、计算机操作系统考研真题Last updated on the afternoon of January 3, 2021 注：所附答案为个人整理，不是标准答案，仅供参考。2009年计算机专业考研真题OS23. 单处理机系统中，可并行的是()。I. 进程与进程ii.处理机与设备III.处理机与通道iv.设备与设备、ii 和 iii、ii 和 iV、III 和 Iv、III 和 Iv24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是()。A. 时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法25某计算机系统中有8台打印机，有K个进程竞争使用，每个进程
2、最多需要3台打 印机。该系统可能会发生死锁的 K 的最小值是()。【解析】3kk0)个单元的缓冲区。P1 每次用produce ()生成一个正整数并用put ()送入缓冲区某一空单元中；P2每 次用getodd ()从该缓冲区中取出一个奇数并用countodd ()统计奇数个数；P3 每次用get even ()从该缓冲区中取出一个偶数并用coun teven ()统计偶数个数。 请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含 义。要求用伪代码描述。46. (8分)请求分页管理系统中，假设某进程的页表内容如下表所示。页号 页框号有效位(存在位)0l0lHl1 -02 2
3、54Hl页面大小为4KB，一次内存的访问时间是100ns, 次快表(TLB)的访问时 间是10ns，处理一次缺页的平均时间为1081S (已含更新TLB和页表的时间)，进 程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假 设 TLB初始为空； 地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)； 有效位为0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺 页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：(1) 依次访问上述三个虚地址，各需多少时间？给出计算过程。(2) 基于上述访问
4、序列，虚地址1565H的物理地址是多少？请说明理由。2010年计算机专业考研真题OS23. 下列选项中，操作系统提供的给应用程序的接口是()。A.系统调用B.中断C.库函数D.原语24. 下列选项中，导致创进新进程的操作是()。I 用户成功登陆 II 设备分配 III 启动程序执行A.仅I和IIB.仅II和IIIC.仅I和III，II，III25. 设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个 数，N表示等待资源的进程数，则M,N分别是()。，1 ，0 ，2 ，026. 下列选项中，降低进程优先级的合理时机是()。A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C
5、.进程长期处于就绪队列中D.进程从就绪状态转为运行态27. 进行P0和P1的共享变量定义及其初值为booleanflag2；intturn=0； flag0=FALSE；flag1=FALSE；若进行P0和Pl访问临界资源的类C伪代码实现如下:voidpO ()/进程 pOwhile (TRUE)flag0=TRUE;turn=1;while(flag 1&(tu rn=1);临界区；flag0=FALSE;则并发执行进程P0和P1时产生的情况是voidp1 ()/进程 p1while (TRUE)flag1=TRUE;turn=0; whil e(flag0 &(t urn=0) );临界区
6、；flag1=FALSE;A. 不能保证进程互斥进入临界区，会出现“饥饿”现象B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象C. 能保证进程互斥进入临界区，会出现“饥饿”现象D. 能保证进程互斥进入临界区，不会出现“饥饿”现象【解析】标准答案D。但个人认为存在“饥饿”，分析如下：（供大家讨论分析）28.某基于动态分区心、存储管理的计算机，其主存容量为55MB （初试为空闲），采用 最佳适配（BFSafi0=算法；分配和释放的顺序为：分配15MB，分配30MB，释放 15MB，分配分配?6健；此时主存中最大空闲分区的大小是（）。29.某计算机采用二级页表的分页存储管理方式, 页表项大按字
7、节编制，页大小为210字节,空等2字节，逻辑地址结构为：pO: turn：1；页目录号页号逻辑地逻辑地址空间大小为切g页，则表示整个逻辑地址 至少是页内偏移量上空间的页目耳录表中包含表项的个数p1:turn=0;30. 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字 节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长 度是（）。31. 设置当前工作目录的主要目的是（）。A. 节省外存空间B.节省内容空间C.加快文件的检索速度D.加快文件的读写速度32. 本地用户通过键盘登录系统
8、时，首先获得键盘输入信息的程序是（）。A. 命令解释程序B.中断处理程序C.系统调用程序D.用户登录程序45. （7分）假设计算机系统采用CSCAN （循环扫描）磁盘调度策略，使用2KB的内 存空间记录16384个磁盘块的空闲状态。（1）请说明在上述条件下如何进行磁盘块空闲状态管理。（2）设某单面磁盘旋转速度为每分钟 6000 转。每个磁道有 100 个扇区，相邻磁道 间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号大 的方向移动（如下图所示），磁道号请求队列为 50、90、30、120，对请求队列中 的每个磁道需读取1 个随机分布的扇区，则读完这 4 个扇区点共需要
9、多少时间？要 求给出计算过程。（3）如果将磁盘替换为随机访问的Flash半导体存储器（如U盘、SSD等），是否 有比CSCAN更有效的磁盘调度策略？若有，给出磁盘调度策略的名称并说明理由； 若无，说明理由。46. （8分）设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若 某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定 分配局部置换策略为此进程分配4个页框（PageFame）。在时刻260之前该进程访 问情况如下表所示（访问位即使用位）。页号页根号装入时刻访问位071301142301222001391601当该进程执行到时刻260时，要访问逻辑
10、地址为17CAH的数据，请问答下列问题: （1）该逻辑地址对应的页号是多少？（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求 给出计算过程。（3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给 出计算过程。 （设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示 意图如下。）2011年计算机专业考研真题OS23. 下列选项中，满足短任务优先且不会发生饥饿的调度算法是（）。A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先24 下列选项中，在用户态执行的是（）。A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中
11、断处理程序【解析】缺页处理与时钟中断都属于中断，会对系统造成影响，因此只能在核心态 执行。进程调度属于系统的一部分，也只能在核心态执行。命令解释程序属于命令 接口，是操作系统提供给用户使用的接口，可以再用户态执行。25在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）。A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的栈指针26用户程序发出磁盘I/O请求后，系统正确的处理流程是（）。A. 用户程序一系统调用处理程序一中断处理程序一设备驱动程序B. 用户程序一系统调用处理程序一设备驱动程序一中断处理程序C. 用户程序一设备驱动程序一系统调用处理程序一中断处
12、理程序D. 用户程序一设备驱动程序一中断处理程序一系统调用处理程序27. 某时刻进程的资源使用情况如下所示。进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1 R2 R3P1200001P21201320 2 1P3011131P4001200此时的安全序列是（）。,P2,P3,P4,P3,P2,P4,P4,P3,P2D.不存在28. 在缺页处理过程中，操作系统执行的操作可能是（）。I 修改页表II 磁盘I/OIII.分配页框A.仅 I、IIB.仅 IIC.仅IIID. 1、11 和III29. 当系统发生抖动（thrashing）时，可以采取的有效措施是（）。I. 撤销部分进程II. 增加磁盘交换区的容量III. 提高用户进程的优先级A.仅 IB.仅 IIC.仅IIID.I、I30. 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址 的阶段是（）。A.编辑B.编译C.连接D.装载31. 某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送
