2005春A操作系统试题

《2005春A操作系统试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、试题：操作系统班号：1033710姓名：本试卷满分100分，为开卷考试。考试时间120分钟。郑重提醒：题量不小，请抓紧时间作答一、单选题（每题2分，共10分）(1)操作系统是（）A.硬件B.软件C.中间件D.人件(2)下列事物不是操作系统的是（）A.JVMB.CP/MC.MS-DOSD.UNIX(3)下列语言中，不能用来编写操作系统的是（）A.ASMB.JavaC.CD.C++(4)下列资源一般不由操作系统管理的是（）A.内存B.声卡C.CPUD.以上皆非(5)下列说法中正确的是（）A.任何应用程序都不能绕过操作系统而直接与硬件交互B.没有操作系统的计算

2、机是无法执行任何程序的C.设备驱动程序必须由设备厂商开发D.文件的长度与它占用的物理空间大小是一致的E.以上都不正确二、简答题（20分）1.进程VS线程！请说出两者的最大相同和最大不同。（4分）2.从操作系统角度看，最实际的直面死锁的方法是什么？为什么是它？从程序员角度看，举出一种可以避免死锁的办法。（4分）第7页（共7页）试题：操作系统班号：1033710姓名：1.如果没有CPU的“特别关照”，很多现代操作系统功能的实现都会效率很低甚至不可实现。请举出两个例子来证明这一观点。（4分）2.一般一个操作系统要提供三类接口给不同类型的使用者，是哪三类接口？各

3、给什么类型的使用者？（4分）3.产生死锁的4个必要条件是什么？（4分）第7页（共7页）试题：操作系统班号：1033710姓名：求解题（20分）1.下面的示意性代码片段摘自一个运行在用Round-Robin算法进行线程调度的操作系统上的程序。它建立了若干个同优先级的线程，其中一个线程执行thread_worker2()，其余线程执行thread_work1()。这里面当然肯定存在着竞争（RaceCondition）。请举出一种因为竞争而导致错误的情况，并用P、V原语操作解决这里的竞争问题。（10分）intcounter=0;thread_worker1()

4、//多个线程执行它{while(TRUE){object=CreateANewObj();//CreateANewObj()不访问任何全局资源AddToListTail(object);//把object加到链表的尾部counter=counter+1;}}thread_worker2()//只有一个线程执行它{while(TRUE){while(counter==0);object=GetFromListHead(object);//得到链表头部的object，//并将其从链表删除counter=counter-1;Process(object);}}

5、第7页（共7页）试题：操作系统班号：1033710姓名：1.某操作系统采用WSClock算法，顺时针搜索，τ取值为500。在2204时刻页面的分配和访问情况如下图所示。如果此时在一个tick内连续产生四次缺页错，那么依次会有哪些页面被换出？（10分）220141151213008168001920841111620006203210420201132003112204当前虚拟时间虚页号最后一次访问时间R位M位第7页（共7页）试题：操作系统班号：1033710姓名：分析题（20分）1.如果把下图中的虚线条5和6删掉就是一个标准的进程状态转换图。那么请回答，

6、为什么5和6不会或不应该存在于进程状态转换图中呢？（10分）RunningReadyBlocked1234562.微软公司发行了一种CD-ROM，根目录下有三个子目录，每个子目录内分别是Windows2000的Professional版、Server版和AdvancedServer版的全部安装文件。已知Windows2000的每个版本的安装文件的总和都大于500MB，而一张光盘的容量只有640MB。同时我们还知道，三个版本的Windows2000除了体积很小的数十个文件不同以外，大多数文件都是完全相同的。请你分析，这种光盘的制作原理是什么。（10分）一、

7、第7页（共7页）试题：操作系统班号：1033710姓名：设计题（30分）Google公司正准备开发一种专用的操作系统。因为你在操作系统课程取得的优异成绩，Google公司高薪聘用你为这个操作系统的主设计师。Google从网络上抓来大量的网页，分别保存在数千台主计算机上，以备搜索之用。如果某台主计算机故障，则搜索结果中就会缺少它所保存的数据，所以必须对数据进行备份。Google打算用几百台专用计算机来承担备份工作。为了最大化地发挥硬件能力，要根据需求的特点来开发专用的操作系统。需求如下：1.每台备份机对若干台主计算机提供备份服务，并且只对它们提供服务；2.

8、需要备份的数据从网络发送过来，每个网络数据包大小为64KB。每台主计算机会连续发