2010年全国研究生考试计算机统考试题OS部分.pdf

一、单选题23、下列选项中，操作S提供的给应用程序的接口是（A）A：系统调用B：中断C：库函数D：原语24、下列选项中，导致创进新进程的操作是（C）I 用户成功登陆 II设备分配 III启动程序执行A：仅 I 和 II B：仅 II和 III C：仅 I 和 III D：I，II，III 25、设与某资源相关联的信号量初值为3，当前值为1，若 M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（B）A：0，1 B：1，0 C：1，2 D：2，0 26、下列选项中，降低进程优先权级的合理时机是（A）A：进程的时间片用完B：进程刚完成Z/O，进入就绪队列C：进程长期处于就绪队列中D：就绪从就绪状态转为运行态27、进行 P0和 P1的共享变量定义及其初值为（A）boolean flag2；int turn=0；flag0=faulse；flag1=faulse；若进行 P0和 P1访问临界资源的类C代码实现如下：Void p0（）/进程 p0 Void p1（）/进程 p1 while（TURE）while（TURE）Flag0=TURE;ture=1 Flag1=TURE;ture=1 While（flag1&（turn=1）While（flag0&（turn=0）临界区：Flag0=FALSE;Flag1=FALSE;则并发执行进程P0和 P1 时产生的情况是：A：不能保证进程互斥进入临界区，会出现“饥饿”现象B：不能保证进程互斥进入临界区，不会出现“饥饿”现象C：能保证进程互斥进入临界区，会出现“饥饿”现象D：能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配 30mb，释放 15mb，分配8mb，此时主存中最大空闲分区的大小是（B）A：7mb B：9mb C：10mb D：15mb 29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为256 字节，页表项大小为2 字节，逻辑地址结构为页目编号页号页内偏移量逻辑地址空间大小为256 页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（B）A：64 B：128 C：256 D：512 30、设文件索引节点中有7 个地址项，其中 4 个地址项为直接地址索引，2 个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项大小为4 字节，若磁盘索引块和磁盘数据块大小均为256 字节，则可表示的单个文件的最大长度是（C）A：33kb B：519kb C：1057kb D：16513kb 31、设置当前工作目录的主要目的是（C）A：节省外存空间B：节省内容空间C：加快文件的检索速度D：加快文件的读写速度32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B）A：命令解释程序B：中断处理程序C：系统调用程序D：用户登录程序二、综合应用题：41-47 小题，共计70 分45、（7 分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384 个磁盘块的空间状态（1）、请说明在上述条件下如何进行磁盘块空闲状态管理。（2）、设某单面磁盘旋转速度为每分钟6000 转。每个磁道有100 个扇区，相临磁道间的平均移动时间为1ms.若在某时刻，磁头位于100 号磁道处，并沿着磁道号大的方向移动（如下图所示），磁道号请求队列为50.90.30.120.对请求队列中的每个磁道需读取1 个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给出计算过程。46.（8 分）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6 页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4 个页框（Page Fame）.页号页根号装入时刻访问位0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260 时，要访问逻辑地址为17CAH的数据，请问答下列问题：（1）、该逻辑地址对应的页号是多少？（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2 号页框，示意图如下。）解答：17CAH=(0001 0111 1100 1010)2（1）页大小为1K，所以页内偏移地址为10 位，于是前6 位是页号，所以第一间的解为：5（2）FIFO，则被置换的页面所在页框为7，所以对应的物理地址为（0001 1111 1100 1010）2-IFCAH（3）CLOCK,则被置换的页面所在页框为2，所以对应的物理地址为（0000 1011 1100 1010）2-OBCAH