操作系统历年考研(完全版)范例.doc

2011 操作系统考研真题及答案 1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是A、先来先服务B、高响应比优先C、时间片D、非抢占式短任务优先下列选项中，在用户态执行的是　　A命令解释程序B、缺页处理程序 C进程调度程序D、时钟中断处理程序在支持多线程的系统中，进程P创建的若干个线程不能共享的是　　A进程P的代码段B、进程P中打开的文件 　　C进程P的全局变量D、进程P中某线程的栈指针 用户程序发出磁盘I/O请求后，系统的正确处理流程是　　A．用户程序系统调用处理程序中断处理程序设备驱动程序 　　B．用户程序系统调用处理程序设备驱动程序中断处理程序 　　C．用户程序设备驱动程序系统调用处理程序中断处理程序 　　D．用户程序设备驱动程序中断处理程序系统调用处理程序 某时刻进程的资源使用情况如下表所示。此时的安全序列是　　AP1，P2，P3，P4 B、P1，P3，P2，P4 　　CP1，P4，P3，P2 D、不存在 在缺页处理过程中，操作系统执行的操作可能是　　I修改页表II、磁盘I/OIII、分配页框 　　A仅I、IIB、仅IIC、仅IIID、I、II和III 当系统发生抖动（thrashing）时，可以采取的有效措施是　　I撤销部分进程 　　II增加磁盘交换区的容量 　　III提高用户进程的优先级 　　A仅IB、仅IIC、仅IIID、仅I、II 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是　　A编辑B、编译C、链接D、装载 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是　　A1500μs、1000μsB、1550μs、1100μs 　　C1550μs、1550μsD、2000μs、2000μs 有两个并发执行的进程P1和P2，共享初值为1的变量A、可能为-1或3B、只能为1 　　C、可能为0、1或2D、可能为-1、0、1或2 45、（8分）某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下： 　　cobegin 　　{ 　　process顾客i 　　{ 从取号机获得一个号码； 　　等待叫号； 　　获得服务； 　　} 　　process营业员 　　{ 　　while(TRUE) 　　{ 　　叫号； 　　为顾客服务； 　　} 　　} 　　}coend 请添加必要的信号量和P、V（或wait()、signal()）操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。 　　Semaphore seets =10;//表示空余座位数量的资源信号量，初值为10 　　Semaphore mutex = 1; //管理取号机的互斥信号量，初值为1，表示取号机空闲 　　Semaphore custom = 0; //表示顾客数量的资源信号量，初值为0 　　Process 顾客 　　{ 　　 P(seets); //找个空座位 　　 P(mutex); //在看看取号机是否空闲 　　 从取号机取号; 　　 V(mutex) //放开那个取号机 　　 V(custom); //取到号，告诉营业员有顾客 　　 等待叫号; 　　 V(seets) //被叫号，离开座位 　　 接受服务; 　　} 　　Process 营业员 　　{ 　　 While(true) 　　 { 　　 P(custom); //看看有没有等待的顾客 　　 叫号; 　　 为顾客服务; 　　 } 　　} 　　46（7分）某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。 　　（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？要求说由。为定位文件数据块，需在FCB中设计哪些相关描述字段？ （2）为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好？要求说由。Void P0 () //进程P0 { while (TURE){ Flag[0]=TURE;turn=1; While (flag[1](turn==1)) 临界区；