《2011计算机考研统考专业课真题加解析--操作系统.pdf》由会员分享，可在线阅读，更多相关《2011计算机考研统考专业课真题加解析--操作系统.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 23下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 A先来先服务 B高响应比优先 C时间片轮转 D非抢占式短任务优先 解答：解答：B B。响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比算法，在等待时间相同情况下，作业执行时间越少，响应比越高，优先执行，满足短任务优先。随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。24下列选项中，在用户态执行的是 A命令解释程序 B缺页处理程序 C进程调度程序 D时钟中断处理程序 解答：解答：A A。缺页处理
2、程序和时钟中断都属于中断，在核心态执行。进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。25在支持多线程的系统中，进程P创建的若干个线程不能共享的是 A进程P的代码段 B进程P中打开的文件 C进程P的全局变量 D进程P中某线程的栈指针 解答：D解答：D。进程中某线程的栈指针，对其它线程透明，不能与其它线程共享。26用户程序发出磁盘I/O请求后，系统的正确处理流程是 A用户程序系统调用处理程序中断处理程序设备驱动程序 B用户程序系统调用处理程序设备驱动程序中断处理程序 C用户程序设备驱动程序系统调用处理程序中断处理程序 D用户程序设备驱动程序中断处理程序系统调用处理程
3、序 解答：B解答：B。输入输出软件一般从上到下分为四个层次：用户层、与设备无关软件层、设备驱动程序以及中断处理程序。与设备无关软件层也就是系统调用的处理程序。所以争取处理流程为B选项。27某时刻进程的资源使用情况如下表所示。此时的安全序列是 AP1,P2,P3,P4 BP1,P3,P2,P4 CP1,P4,P3,P2 D不存在 解答：D解答：D。使用银行家算法得，不存在安全序列。28在缺页处理过程中，操作系统执行的操作可能是.修改页表 磁盘I/O 分配页框 A仅、B仅 C仅 D、和 解答：D解答：D。缺页中断调入新页面，肯定要修改页表项和分配页框，所以I、可能发生，同时内存没有页面，需要从外存
4、读入，会发生磁盘I/O。29当系统发生抖动（thrashing）时，可用采取的有效措施是.撤销部分进程 增加磁盘交换区的容量 提高用户进程的优先级 A仅 B仅 C仅 D仅、解答：A解答：A。在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问为此，又要换出其他页，而该页又快被访问，如此频繁的置换页面，以致大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数，防止抖动。对换区大小和进程优先级都与抖动无关。30在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是 A编
5、辑 B编译 C链接 D装载 解答：B解答：B。编译过程指编译程序将用户源代码编译成目标模块。源地址编译成目标程序时，会形成逻辑地址。31某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，进程 已分配资源 尚需分配 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为5
6、0us。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是 A1500us、1000us B1550us、1100us C1550us、1550us D2000us、2000us 解答：解答：B B。单缓冲区下当上一个磁盘块从缓冲区读入用户区完成时下一磁盘块才能开始读入，也就是当最后一块磁盘块读入用户区完毕时所用时间为。加上处理最后一个磁盘块的时间为。双缓冲区下，不存在等待磁盘块从缓冲区读入用户区的问题，也就是。32有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。/加1操作 /减1操作 load R1，x /取x到
7、寄存器R1中 load R2，x inc R1 dec R2 store x，R1 /将R1的内容存入x store x，R2 两个操作完成后，x的值 A可能为-1或3 B只能为1 C可能为0、1或2 D可能为-1、0、1或2 解答：解答：C C。将P1中3条语句变为1,2,3，P2中3条语句编为4，5，6。则依次执行1,2,3,4,5得结果1，依次执行1,2,4,5,6,3得结果2，执行4，5，1，2，3，6得结果0。结果-1不可能得出，选C。44（12 分）某计算机存储器按字节编址，虚拟（逻辑）地址空间大小为 16MB，主存（物理）地址空间大小为 1MB，页面大小为 4KB；Cache 采
8、用直接映射方式，共 8 行；主存与 Cache 之间交换的块大小为 32B。系统运行到某一时刻时，页表的部分内容和 Cache的部分内容分别如题 44-a 图、题 44-b 图所示，图中页框号及标记字段的内容为十六进制形式。虚页号 有效位 页框号 行 号 有效位 标记 0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 题 44-a 图 页表的部分内容 题 44-b 图 Cache 的部分内容 请回答下列问题。（1）虚拟地址共有几位，哪几位表示虚页号？物理地址共有几位，哪几位表示页框号（物理页号）？（2）使用物理地址访问 Cache 时，物理地址应划
9、分成哪几个字段？要求说明每个字段的位数及在物理地址中的位置。（3）虚拟地址 001C60H 所在的页面是否在主存中？若在主存中，则该虚拟地址对应的物理地址是什么？访问该地址时是否 Cache 命中？要求说明理由。1 06 1 04 1 15 1 02 0 -1 2B 0 -1 32 1 020 0 -1 01D 1 105 1 064 1 14D 0 -1 27A （4）假定为该机配置一个 4 路组相联的 TLB 共可存放 8 个页表项，若其当前内容（十六进制）如题 44-c 图所示，则此时虚拟地址 024BACH 所在的页面是否存在主存中？要求说明理由。组号 有效位 标记 页框号 有效位 标
10、记 页框号 有效位 标记 页框号 有效位 标记 页框号 0 1 题 44-c 图 TLB 的部分内容 解答：解答：（1）24 位、前位、前 12 位；位；20 位、前位、前 8 位。位。16M=224 故虚拟地址 24 位，4K=212，故页内地址 12 位，所以虚页号为前 12 位；1M=220故物理地址 20 位，20-12=8，故前 8 位为页框号。（2）主存字块标记（主存字块标记（12bit）、）、cache 字块标记（字块标记（3bit）、字块内地址（）、字块内地址（5bit）物理地址 20 位，其中，块大小为 32B=25B 故块内地址 5 位；cache 共 8 行，8=23，故
11、字块标记为 3 位；20-5-2=12，故主存字块标记为 12 位。（3）在主存中，在主存中，04C60H,不命中，没有不命中，没有 04C 的标记字段的标记字段 001C60H 中虚页号为 001H=1，查页表知其有效位为 1，在内存中；该物理地址对应的也表项中，页框号为 04H 故物理地址为 04C60H；物理地址 04C60H 在直接映射方式下，对应的行号为 4，有效位为 1 但是标记位为 064H04CH 故不命中。（4）在，012 的那个标记是对的。在，012 的那个标记是对的。思路：标记 11 位组地址 1 位页内地址 12 位，前 12 位为 0000 0010 0100，组地址
12、位为0，第 0 组中存在标记为 012 的页，其页框号为 1F，故 024BACH 所在的页面存在主存中。45（8 分）某银行提供 1 个服务窗口和 10 个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin process 顾客 i 从取号机获取一个号码；等待叫号；获取服务；process 营业员 while（TRUE）叫号；为客户服务；coend 请添加必要的信号量和 P、V（或 wait()、signal()）操作，实现上述过程中的互
13、斥与同步。0 -1 001 15 0 -1 012 1F 1 013 2D 0 -1 008 7E 0 -要求写出完整的过程，说明信号量的含义并赋初值。解答：解答：semaphore seets=10,/有 10 个坐位的资源信号量 mutex=1,/取号机互斥信号量 haveCustom=0;/顾客与营业员同步，无顾客时营业员休息 process 顾客 P(seets);/等空位 P(mutex);/申请使用取号机 从取号机上取号;V(mutex);/取号完毕 V(haveCustom);/通知营业员有新顾客到来 等待营业员叫号;V(seets);/离开坐位 接受服务；process 营业员
14、 while(True)P(haveCustom);/没有顾客则休息 叫号;为顾客服务;46（7 分）某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？要求说明理由。为定位文件数据块，需要 FCB 中设计哪些相关描述字段？（2）为快速找到文件，对于 FCB，是集中存储好，还是与对应的文件数据块连续存储好？要求说明理由。解答：解答：（1）连续更合适,因为一次写入不存在插入问题,连续的数据块组织方式完全可以满足一次性写入磁盘。同时连续文件组织方式减少了其他不必要的空间开销，而连续的组织方式顺序查找读取速度是最快的。（2）FCB 集中存储好。目录是存在磁盘上的，所以检索目录的时候需要访问磁盘，速度很慢；集中存储是将文件控制块的一部分数据分解出去，存在另一个数据结构中，而在目录中仅留下文件的基本信息和指向该数据结构的指针，这样一来就有效地缩短减少了目录的体积，减少了目录在磁盘中的块数，于是检索目录时读取磁盘的次数也减少，于是就加快了检索目录的次数。