操作系统历年考研试题(完全版).doc

《操作系统历年考研试题(完全版).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2011操作系统考研真题及答案1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（B）A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先2、下列选项中，在用户态执行的是（A）　　A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（D）　　A、进程P的代码段B、进程P中打开的文件　　C、进程P的全局变量D、进程P中某线程的栈指针4、用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）　　A．用户程序

2、→系统调用处理程序→中断处理程序→设备驱动程序　　B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序　　C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序　　D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序5、某时刻进程的资源使用情况如下表所示。进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此时的安全序列是（D）　　A、P1，P2，P3，P4B、P1，P3，P2，P4　　C、P1，P4，P

3、3，P2D、不存在6、在缺页处理过程中，操作系统执行的操作可能是（D）　　I、修改页表II、磁盘I/OIII、分配页框　　A、仅I、IIB、仅IIC、仅IIID、I、II和III7、当系统发生抖动（thrashing）时，可以采取的有效措施是（A）　　I、撤销部分进程　　II、增加磁盘交换区的容量　　III、提高用户进程的优先级　　A、仅IB、仅IIC、仅IIID、仅I、II8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（B）　　A、编辑B、编译C、链接D、装载9、某

4、文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（B）　　A、1500μs、1000μsB、1550μs、1100μs　　C、1550μs、1550μsD、2000μs、2000μs10、有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，

5、P2对x减1。加1和减1操作的指令序列分别如下所示。//加1操作//减1操作loadR1,x//取x的值到寄存器R1中loadR2,xincR1decR2storex,R1//将R1的内容存入xstorex,R2两个操作完成后，x的值为（C）A、可能为-1或3B、只能为1　　C、可能为0、1或2D、可能为-1、0、1或245、（8分）某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位

6、顾客，并为其服务。顾客和营业员的活动过程描述如下：　　cobegin　　{　　process顾客i　　{从取号机获得一个号码；　　等待叫号；　　获得服务；　　}　　process营业员　　{　　while(TRUE)　　{　　叫号；　　为顾客服务；　　}　　}　　}coend请添加必要的信号量和P、V（或wait()、signal()）操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。【答案解析】此题考察的知识点是共享资源的使用与P、V操作以防止死锁。　　Semaphore

7、seets=10;//表示空余座位数量的资源信号量，初值为10　　Semaphoremutex=1;//管理取号机的互斥信号量，初值为1，表示取号机空闲　　Semaphorecustom=0;//表示顾客数量的资源信号量，初值为0　　Process顾客　　{　　P(seets);//找个空座位　　P(mutex);//在看看取号机是否空闲　　从取号机取号;　　V(mutex)//放开那个取号机　　V(custom);//取到号，告诉营业员有顾客　　等待叫号;　　V(seets)//被叫号，离开座位　　接

8、受服务;　　}　　Process营业员　　{　　While(true)　　{　　P(custom);//看看有没有等待的顾客　　叫号;　　为顾客服务;　　}　　}　　46、（7分）某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。　　（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？要求说由。为定位文件数据块，需在FCB中设计哪些相关描述字段？（2）为快速找到文件，对