2010年计算机考研《操作系统》试题

23、下列选项中，操作系统提供的给应用程序的接口是（ ）

A：系统调用    B：中断     C：库函数     D：原语

24、下列选项中，导致创进新进程的操作是（ ）

I用户成功登陆   II设备分配   III启动程序执行

A：仅I和II     B：仅II和III     C：仅I和III     D：I，II，III

25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（ ）

A：0，1     B：1，0     C：1，2    D：2，0

26、下列选项中，降低进程优先权级的合理时机是（ ）

A：进程的时间片用完         B：进程刚完成Z/O，进入就绪队列

C：进程长期处于就绪队列中   D：就绪从就绪状态转为运行态

27、进行P0和P1的共享变量定义及其初值为（ ）

boolean flag[2]；

int turn=0；

flag[0]=faulse；flag[1]=faulse；

若进行P0和P1访问临界资源的类C代码实现如下：

Void  p0（）// 进程p0              Void  p1（）// 进程p1

{while（TURE）}                    {while（TURE）}

Flag[0]=TURE;ture=1                  Flag[1]=TURE; ture=1

While （flag[1]&&（turn==1））      While （flag[0]&&（turn==0））

临界区：

Flag[0]=FALSE;                       Flag[1]=FALSE;

}                                   }

}                                   }

则并发执行进程P0和P1时产生的情况是：

A：不能保证进程互斥进入临界区，会出现“饥饿”现象

B：不能保证进程互斥进入临界区，不会出现“饥饿”现象

C：能保证进程互斥进入临界区，会出现“饥饿”现象

D：能保证进程互斥进入临界区，不会出现“饥饿”现象

28、某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（ ）

A：7mb        B：9mb         C：10mb          D：15mb

29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为216字节，页表项大小为2字节，逻辑地址结构为

A：         B：128         C：256           D：512

30、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（  ）

A：33kb       B：519kb       C：1057kb        D：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分）设某计算机的逻辑地址空间和物理地址空间均为KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）.

（1）、该逻辑地址对应的页号是多少？

（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）