2009_2010计算机考研真题.docVIP

PAGE  PAGE 8 2009年统考计算机考研真题 一．?单项选择题，每小题2分，共80分。?? ?? ?23.单处理机系统中，可并行的是? ?I?进程与进程????II?处理机与设备?????III?处理机与通道?????IV?设备与设备?? ???A．I、II和III?????B.?I、II和IV???C.?I、III和IV???D.?II、III和IV?? ?? ?24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是?? ????A．时间片轮转调度算法??B.短进程优先调度算法??? C.先来先服务调度算法???D.高响应比优先调度算法?? ?? 25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是?（） 不死锁需要2K+18，最多支持3个进程并发。注意问的如果是“不会发生死锁的最大值”就选B。 4个以上就死锁，所以会死锁的最小值是4。别看错了。 A．2????B.3?????C.4?????D.5?? ?? 26．分区分配内存管理方式的主要保护措施是?? A．界地址保护????B.程序代码保护???C.数据保护????D.栈保护?? ?? 27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大? A．2的8次方字节??B.2的16次方字节??C.2的24次方字节??D.2的32次方字节?? ?? 28.下列文件物理结构中，适合随机访问且易于文件扩展的是?? A．连续结构?????????????B.索引结构?? C.链式结构且磁盘块定长??D.链式结构且磁盘块变长?? ?? 29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是?? A．110，170，180，195，68，45，35，12?? B.110，68，45，35，12，170，180，195?? C.110，170，180，195，12，35，45，68?? D.12，35，45，68，110，170，180，195?? ?? 30.文件系统中，文件访问控制信息存储的合理位置是??? A．文件控制块?B.文件分配表?C.用户口令表??D.系统注册表?? ?? 31．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是?? A．0、1??B.1??1??C.1、2??D.2、1?? ?? 32．程序员利用系统调用打开I/O设备时，通常使用的设备标识是?? A．逻辑设备名??B.物理设备名??C.主设备号??D.从设备号?? ?? ?45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。???? 定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者 之间的同步；mutex控制进程间互斥使用缓冲区。程序如下：?? Var?s1=0,s2=0,empty=N,mutex=1;?? Parbegin?? P1:begin?? ?X=produce();???? ?P(empty);???? ?P(mutex);???? ?Put();?? ?If?x%2==0?? ??V(s2);???? ?else?? ??V(s1);???? ?V(mutex);???? ?end.?? P2:begin?? ?P(s1);????? ?P(mutex);????? 4KB,页内占12位，即16机制的3位 则2362H的最高位就是页号 2:10不命中+100页表+100内存地址 1：10不命中+100页表+108缺页+100内存地址 2：10命中+100内存地址 1号页内偏移565H，缺页，置换0， 101565H ?Getodd();?? ?Countodd():=countodd()+1;?? ?????????????? ?V(mutex);???? ?V(empty);???? ?end.?? P3:begin?? ?P(s2)?????? ?P(mutex);????? ?Geteven();?? ?Cou