2005春操作系统试题

本试卷满分100分，为开卷考试。考试时间120分钟。一、单选题（每题2分，共10分(1)操作系统（）A.硬 B.软 C.中间 D.人(2)下列事物不是操作系统的（）A. B. C.MS-DOSD.(3)下列语言中，不能用来编写操作系统的（）A. B. C. D.(4)下列资源一般不由操作系统管理的（）A.内 B.声 C. D.以上皆下列说法中正确的 二、简答题（20分进程VS（4分（4分）CPU（4分）型的使用者？（4分）4个必要条件是什么？（4分三、求解题（20分下面的示意性代码片段摘自一个运行在用oundobin算法进行线程调度的操作系统thread_work1()eonditionP、V（10分）int {while(TRUE)object=CreateANewObj();//CreateANewObj()不任何全局资AddToListTail(object);//objectcounter=counter+}} {while(TRUE)while(counter==;objectGetFromListHead(object)counter=counter-1;}}某操作系统采用WSClock算法，顺时针搜索，τ取值为500。在2204时刻页面的分配和情况如下图所示。如果此时在一个tick内连续产生四次缺页错，那么依次会有哪些页面被换出？（10分）111111MR次间四、分析题（20分56不会或不应该存在于进程状态转换图中呢？（10分153264微软公司了一种CD-ROM，根下有三个子，每个子内分别是Windows2000的Professional版、Server版和AdvancedServer版的全部安装文件。已知Windows2000500MB，而一张光盘的容量只640MB。同时我们还知道，三个版本的Windows2000除了体积很小的数十个文件五、设计题（30分公司正准备开发一种的操作系统。因为你在操作系统课程取得的优异成绩，公司高薪聘用你为这个操作系统的主设计师。从网络上抓来大量的网页，分别保存在数千台主计算机上，以备搜索之用。如果打算用几百台计算机来承担备份工作。为了最大化地发挥硬件能力，要根据需求的特点来开发的操作系统。需求如下：64个数据包，把它们按次序连接在一起便构成一个完整的备份数据包，也就4MB；主计算机AA0、A1、A2、……、A63；主计算机BB0、B1、B2、……、B63；4MB4ID32位的无符号整型每台备份机所要处理的备份数据包的ID数值都是在0x00000001—0xFFFFFFFF之间，0；如果接收到相同ID的备份数据包，无论它是否来自于同一台主机，都说明后到的数复的备份数据包的ID。备份机只要把相应的4MB备份数据包再拆成64个64KB的每台主机都连接着一个64位的海量器，我们可以认为它的空间足够大。它最（Sector备份数据包被写入到海量器上，在需要恢复时再读出备份数据包发来的频率一般小于海量器的写入速度。也就是说，在通常情况下，假设海量器1分钟连续的写入操作可以写3600MB的数据，但在这1分钟内，400MB甚至更少；但也有偶然的一小段时间备份数据包的到达频率达到一个可能会短暂地超过海量器的写入速度此时如果不把数据包缓存在内存可能会丢失后续的若干数可以满足你对CPU速度和内存容量的任何要求，但它希望你不要浪费。作为的新人，你需要设计一个在满足上述需求的前提下没有多余的功能，还可理、网络管理和外存管理四大模块（网络管理在此题中可以不考虑现在就请开始勾画这个操作系统的蓝图，并用文