操作系统试卷A--答案

安阳工学院试卷参考答案及评分标准安阳工学院2012～2013学年第二学期_操作系统__试卷(A√B□)参考答案及评分标准考试方式：闭卷（开卷、闭卷、其他）学院：计算机科学与信息工程学院年级：计算机科学与技术(嵌入专升本)12-1、网络工程（专升本）12-1专业：计算机科学与技术、网络工程……………………………………………………………………………………………..一、填空题（每小题1分，共10分）1．系统调用2．进程3．中断4．就绪5．设备驱动程序6．先进先出7．寻道8．29．mkdir10．cd二、单项选择题（每小题2分，共50分）1．A2．B3．B4．D5．B6．D7．D8．C9．C10．D11．B12．C13．C14．C15．C16．D17．A18．B19．A20．A21．C22．B23．A24．A25．A三、问答题（每小题6分，共12分）（第1小题如果回答合理可酌情给分，第2小题如果只答要点给4分）1．WindowsXP操作系统是支持多线程的操作系统，“netbeans.exe”进程应包含多个线程，(4分)接受用户输入源程序和进行语法检查应是不同的线程所为（2分）。2．（1）并发。在单处理机、多道程序环境下并发是指一段时间内，宏观上多个程序同时运行、微观上交替运行的情形。OS中引入进程的概念就是为了实现并发；……1.5分（2）共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同时访问两种方式；……1.5分（3）虚拟。OS会通过虚拟技术实现系统功能的扩充。……1.5分（4）异步性。并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。…1.5分四、综合应用题（每小题7分，共28分）（如果步骤正确可以酌情给分）1．（1）逻辑地址LA=2148，则逻辑页号P=INT（2148/1024）=2，页内位移W=2148mod1024=100。查页表知：该页在内存，块号为4，由此得物理地址PA=1024*4+100=4196。……………………………………………4分（2）逻辑地址LA=5000，则逻辑页号P=INT（5000/1024=4，查页表知：该页不在内存，发生缺页中断。………………………………3分2．(1)页表中页表项为10MB/4KB=2.5K项，每一页表项为32字节，故页表大小为2.5K*32B=80KB,又因为物理块大小也为4KB，故需要80KB/4KB=20个物理块。………………4分（2）如果在TLB中未找到对应的页表项，则还需要访问内存中的页表，把从页表项中读出的物理块号送地址寄存器；同时，再将此页表项存入TLB中，如果TLB已满，则换出一个页表项。………………3分3．设置资源信号量empty：=100，表示阅览室中最初有100个空位；设置互斥信号量mutex：=1，表示登记表初始是可用的。进入进程while(1){P(empty)；P(mutex)；登记；V(mutex)；进入阅览室；阅读；}………………4分离开进程while(1){P(mutex)；取消登记；V(mutex)；V（empty）离开阅览室；}………………3分4．直接索引对应盘块大小=4×512B=2KB………………2分一次间接索引对应盘块大小=512B/4B×512B=64KB………………2分二次间接索引应盘块大小=512B/4B×512B/4B×512B=8MB………………2分一个文件最大=2KB+64KB+8MB………………1分