考研题讲解课件.ppt

《考研题讲解课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、23.下列选项中，操作系统提供给应用程序的接口是（）A.系统调用B.中断C.库函数D.原语24.下列选项中，导制创建新进程的操作是（）I用户登陆成功、II设备分配、III启动程序执行A.仅I和IIB.仅II和IIIC.仅I和IIID.I、II、III25.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026.下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27.

2、进行P0和P1的共享变量定义及其初值为booleamflag[2];intturn=0;flag[0]=false;flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下：voidP0()//进程p0{while（TRUE）{flag[0]=TRUE;turn=1;while(flag[1]&&(turn==1));临界区；flag[0]=FALSE;}}voidP1()//进程p1{while（TRUE）{flag[1]=TRUE;turn=0;while(flag[0]&&(turn==0));临界区；flag[1]=FALSE;}}则并

3、发执行进程P0和P1时产生的情况是（）A、不能保证进程互斥进入临界区，会出现“饥饿”现象B、不能保证进程互斥进入临界区，不会出现“饥饿”现象C、能保证进程互斥进入临界区，会出现“饥饿”现象D、能保证进程互斥进入临界区，不会出现“饥饿”现象28.某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（）A、7MbB、9MbC、10MbD、15Mb29.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为

4、210字节，页表项大小为2字节，逻辑地址结构为:逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A、64B、128C、256D、51230.设文件索引节点中有7个地址项，其中4个地址为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是()A.33KBB.519KBC.1057KBD.16513KB31.设置当前工作目录的主要目的是()A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读写速度32

5、.本地用户通过键盘登陆系统时，首先获得键盘输入信息的程序时()A.命令解释程序B.中断处理程序C.系统调用程序D.用户登录程序45.（7分）假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态(1)请说明在上述条件下如何进行磁盘块空闲状态的管理。(2)设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms.若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所示)，磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则

6、读完这个扇区点共需要多少时间？需要给出计算过程。45、（1）2KB=2*1024*8bit=16384bit因此可以使用位图法进行磁盘块空闲状态管理，每1bit表示一个磁盘块是否空闲。（2）根据CSCAN算法，被访问的磁道号顺序为100、120、30、50、90，因此，寻道用去的总时间为：（20+90+20+40）*1ms=170ms每分钟6000转，转一圈的时间为0.01s，通过一个扇区的时间为0.0001s，总共要随机读取四个扇区，用去的时间为：（0.01*0.5+0.0001）*4=0.0204s=20.4ms所以，读完这个扇区点共需要170ms+20.4ms=

7、192.4ms46.(8分)设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框。解答、（1）17CAH转换为二进制为：0001011111001010,页的大小为1KB，所以页内偏移为10位，于是前6位是页号，所以其页号为000101，转换为10进制为5，所以，17CA对应的页号为5（2）若采用先进先出置换算法，则被置换出的页号对应的页框号是7，因此对应的二进制物理地址为：0001111111001010，转换为16进制位的