2009-2010计算机考研真题..docVIP

2009年统考计算机考研真题23.单处理机系统中，可并行的是（II、III和IV） I 进程与进程? II 处理机与设备? III 处理机与通道? IV 设备与设备 24.进程调度算法中，综合考虑进程等待时间和执法世间是:(高响应比优先调度算法). ?FCFS:谁先到就绪队列,将处理机分给谁; ?时间片轮转调度法:以先来后到的次序+时间片轮转; 优先级调度:选优先级最高的进程占用处理机(优先级可动态改变); 短进程优先:取所需的运行时间最短的进程(该算法能使平均等待时间最短). ? 25.某计算机系统有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是(4) 26.分区分配内存管理方式的主要保护措施是(界地址保护) 27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是(2^24). 分页与分段的区别： 分页:信息的物理单位??? 大小一样，由系统固定??? 地址空间是一维的?? 分段:信息的逻辑单位??? 大小不等，由用户确定??? 地址空间是二维的 28.文件物理结构中，适合随机访问且易于文件扩展的是(索引结构). 连续结构:将一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序结构，这类文件叫连续文件，又称顺序文件。 优点：简单;支持顺序存取和随机存取；顺序存取速度快；所需的磁盘寻道次数和寻道时间最少. 缺点：建立文件前需要能预先确定文件长度，以便分配存储空间；修改、插入和增生文件记录有困难；对直接存储器作连续分配，会造成少量空闲块的浪费。 链接结构：一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。 优点：提高了磁盘空间利用率,不存在外部碎片问题；有利于文件插入和删除；有利于文件动态扩充. 缺点：存取速度慢，不适于随机存取；可靠性问题，如指针出错；更多的寻道次数和寻道时间；链接指针占用一定的空间. 索引结构：一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构索引表。表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。索引表的物理地址则由文件说明信息项给出。 优点：保持了链接结构的优点,又解决了其缺点；即能顺序存取,又能随机存取；满足了文件动态增长、插入删除的要求；也能充分利用外存空间。缺点：较多的寻道次数和寻道时间；索引表本身带来了系统开销 如：内外存空间，存取时间。29.SCAN调度(电梯调度)算法: 电梯调度算法基于日常生活中的电梯工作模式：电梯保持按一个方向移动，直到在那个方向上没有请求为止，然后改变方向。反映在磁盘调度上，总是沿着移动臂的移动方向选择距离磁头当前位置最近的I/O请求作为下一次调度的对象。如果该方向上已无I/O请求，则改变方向再做选择。假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现在一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是：110,170,180,195,68,45,35,12。30.文件系统中，文件访问控制信息存储的合理位置是(文件控制块)。31.硬链接：在磁盘上有一份内容一样的文件产生，但不改变文件的Inode,也就是与原文件共用Inode。软链接：不在磁盘上有一份内容一样的文件产生，但产生新的Inode。设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（1，1）。32.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（逻辑设备名）。 一、单选题 23、下列选项中，操作S提供的给应用程序的接口是（A） A：系统调用B：中断 C：库函数D：原语 24、下列选项中，导致创进新进程的操作是（C） I用户成功登陆?? II设备分配?? III启动程序执行 A：仅I和IIB：仅II和III C：仅I和IIID：I，II，III 25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（B ） A：0，1B：1，0C：1，2D：2，0 26、下列选项中，降低进程优先权级的合理时机是（ A ） A：进程的时间片用完B：进程刚完成Z/O，进入就绪队列 C：进程长期处于就绪队列中D：就绪从就绪状态转为运行态 27、进行P0和P1的共享变量定义及其初值为（ A ） boolean flag[2]； int turn=0； flag[0]=faulse；flag[1]=faulse； 若进行P0和P1访问临界资源的类C代码实现如下： Void? p0（）// 进程p0?????