whu2010os试卷.docVIP

23、下列选项中，操作提供的给应用程序的接口是（） A系统调用B、中断C、库函数D、原语 24、下列选项中，导致创进新进程的操作是（ ） I用户成功?? II设备分配?? III启动程序执行 A仅I和IIB、仅II和III C仅I和IIID、I，II，III 25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（ ） A0，1B、1，0 C1，2D、2，0 26、下列选项中，降低进程优先权级的合理时机是（ ） A进程的时间片用完 B进程刚完成/O，进入就绪队列 C进程长期处于就绪队列中 D从就绪状态转为运行态 27、进行P0和P1的共享变量定义及其初值为 boolean flag[2]； int turn=0； flag[0]=false；flag[1]=false； 若进行P0和P1访问临界资源的类C代码实现如下： oid? p0（）// 进程p0 while（TURE） lag[0]=TURE;?? ture=1; while （flag[1] （turn==1））?? 临界区： flag[0]=FALSE;???? }??????}????????????????????????? Void? p1（）// 进程p1 {while（TURE）} Flag[1]=TURE; turn=0 ????? While （flag[0]（turn==0）） 临界区： ?????????????????????? Flag[1]=FALSE; }?????????????????????????????????? } 则并发执行进程P0和P1时产生的情况是： A：不能保证进程互斥进入临界区，会出现“饥饿”现象 B：不能保证进程互斥进入临界区，不会出现“饥饿”现象 C：能保证进程互斥进入临界区，会出现“饥饿”现象 D：能保证进程互斥进入临界区，不会出现“饥饿”现象 28、某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（ ） A：7mbB：9mb C：10mbD：15mb 29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为21字节，页表项大小为2字节，逻辑地址结构为 页目编号 页号 页内偏移量 逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ） A：64B：128 C：256D：512 30、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ ） A：33kbB：519kb C：1057kbD：16513kb 31、设置当前工作目录的主要目的是（ ） A：节省外存空间 B：节省内容空间 C：加快文件的检索速度 D：加快文件的读写速度 32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ） A：命令解释程序B：中断处理程序 C：系统调用程序D：用户登录程序 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号页框，示意图如下。）