2011年考研统考计算机入学考试模拟题及答案之操作系统（

考研网

　　考生注意：所有大题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效(本题单不参与阅卷)。
        　　一、选择题
        　　(23) 假定4个进程同时到达，每个进程的平均执行时间为2h。如果采用单道运行方式，那么它们的平均周转时间是(　　)。
        　　(A) 1h (B) 2.5h (C) 5h (D) 8h
        　　(24) 支持多道程序设计的操作系统在运行过程中，不断选择新进程运行以实现CPU的共享。下列选项中，不是引起操作系统选择新进程的直接原因是(　　)。
        　　(A) 运行进程的时间片用完 (B) 运行进程出错
        　　(C) 运行进程要等待某一事件发生 (D) 有新进程进入就绪状态
        　　(25) 对下表中的各个进程进行调度，平均等待时间最长的调度算法是(　　)。

进程	到达时间	执行时间	优先级
P1	0	3	3
P2	2	5	2
P3	3	4	1
P4	6	2	5

        　　(A) 先来先服务 (B) 高优先级优先(不可剥夺，1为最高优先级)
        　　(C) 最短进程优先 (D) 时间片轮转(时间片为2)
        　　(26) 如果信号量的初值为2，并且当前有3个进程等待使用该资源，则该信号量的当前值为(　　)。
        　　(A) -1 (B) -2 (C) -3 (D) -5
        　　(27) 在页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数(　　)。
        　　(A) 成正比 (B) 成反比 (C) 成固定比例 (D) 无关
        　　(28) 某系统使用两级页表，页的大小是212字节，虚地址是32位。地址的前8位用做一级页表的索引，则二级页表索引的位数为(　　)。
        　　(A) 8 (B) 12 (C) 20 (D) 32
        　　(29) 在UNIX系统中，请求调页采用的淘汰算法是( )。
        　　(A) LFU (B) FIFO (C) LRU (D) LIFO
        　　(30) 一个文件系统中，最后读的物理块号为100，将要读的物理块号为200，为了访问指定的块，在连续分配系统中，需要读的物理块数为(　　)。
        　　(A) 1 (B) 99 (C) 100 (D) 200
        　　(31) UNIX系统文件存储空间采用的管理办法是( )。
        　　(A) 块位示图 (B) 空白文件目录 (C) 单空白块链 (D) 空白块成组链接
        　　(32) 在操作系统为了实现了以空间换取时间，可以采用的机制是( )。
        　　(A) SPOOLing技术 (B) 虚拟存储技术 (C) 通道技术 (D) 覆盖技术
        　　二、综合应用题
        　　(45) 某寺庙中有若干个老和尚和小和尚，并有一个水缸能储存10桶水，小和尚每天从寺庙的水井中打水入缸供老和尚饮用。寺庙中有3个水桶，小和尚从井中打水时每次只能使用1个水桶，老和尚从缸中取水时每次也只能取1桶。试给出从井中打水和从缸中取水的算法描述。
        　　(46) 若磁盘扇区的大小为512字节，每磁道80个扇区。该磁盘有4个面可用。假定磁盘的旋转速度为360r/min。若CPU使用中断驱动I/O从磁盘读取一个扇区，每个字节产生一个中断。如果处理每个中断需要2.5s，CPU花在处理I/O上的时间占多少百分比(忽略寻道时间)?若采用DMA方式，假定一个扇区产生一个中断，处理机处理一个中断的时间不变，CPU花在处理I/O上的时间占多少百分比(忽略寻道时间)?
       
        　　答案见下页：

kyone

        　　一、选择题
        　　CDDCBBCADA
        　　二、综合应用题
        　　(45)
        　　设信号量empty表示水缸还能容纳几桶水，初值为10;信号量full表示水缸中还有几桶水可用，初值为0;设信号量S表示可用水桶数目，初值为3;信号量mutex1表示从井中打水者互斥使用水井，初值为1;mutext2表示从缸中取水者互斥使用水缸，初值为1。
        　　从井中打水和从缸中取水的算法描述如下：
        　　empty, full, S, mutex1, mutex2 : semaphore;
        　　empty=1; full=0; S=3; mutex1=1; mutext2=1;
        　　cobegin
        　　从井中打水： 从缸中取水：
        　　begin begin:
        　　L1: P(empty); L2: P(full);
        　　P(S); P(S);
        　　P(mutext1); P(mutext2);
        　　从井中打水; 从缸中取水;
        　　V(mutext1); V(mutext2);
        　　P(mutext2); V(empty);
        　　倒水入缸 V(S);
        　　V(mutex2); goto L2;
        　　V(full); end
        　　V(S);
        　　goto L1;
        　　end
        　　coend
        　　(46)
        　　磁盘旋转一周的时间 = 60/360 = 1/6s
        　　查找一个扇区平均需要的时间为1/2周，即1/12s。访问一个扇区需要的时间 = 1/6/80 = 1/480s。
        　　(a) CPU使用中断驱动I/O从磁盘读取一个扇区，每个字节产生一个中断时，处理每个中断需要2.5s，CPU花在处理I/O上的时间占的百分比为(512*2.5)/((1/12 + 1/480)+(512*2.5))≈ 99.99%
        　　(b) 若采用DMA方式，假定一个扇区产生一个中断，处理机处理一个中断的时间不变，CPU花在处理I/O上的时间占的百分比为2.5/((1/12 + 1/480)+ 2.5)≈ 97.5%