操作系统试卷1

《操作系统试卷1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、_______________学院　　　　__________　　专业________________班级　　姓名：___________学号：________________座号：___密封线内不要答题———————————密———————————————封———————————————线————————————北京理工大学《操作系统》课程试卷2012――2013　学年第一学期题号一二三四总分得分阅卷人得分一、填空题（每空1分，共10分）1．通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、管理。2．进程实体是由、程序段和数据段这三部

2、分组成。3．文件系统中，空闲存储空间的管理方法有空闲表法、空闲链表法、位示图法和。4．若P、V操作的信号量s初值为8，当前s的值为-6，则表示有个等待进程。5．产生死锁的原因是、。6．目前常用的外存分配方法有　　　　　　　、　　　　　　和索引分配三种。7．采用页式存储管理方式，未使用使用快表，CPU每存取一次数据访问内存次数是　　次。8．一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则查找一个文件平均需要　　　　次访问磁盘。得分二、单项选择题（每小题2分，共40分）1．下面对进程的描述中，错

3、误的是（   ）A、进程是动态的概念  B、进程执行需要处理机   C、进程是有生命期的   D、进程是指令的集合2．如果分时操作系统的时间片一定，响应时间长的是（   ）　　A、就绪进程数越少B、就绪进程数越多C、内存越少D、内存越多3．在页式存储管理方案中，能实现地址变换的是（   ）　　A、页表B、段表C、段表和页表D、空闲区表4．当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这体现的同步机制准则是（   ）A、空闲让进B、忙则等待C、有限等待D、让权等待5．定义：作业的周转时间＝作业的完成时间－作业到

4、达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间是（   ）A、1小时B、2小时C、3小时D、6小时6．位示图法可用于（   ）　　A、文件目录的查找　　B、分页式存储管理中内存空闲块的分配和回收　　C、动态分区存储管理中空闲区的分配和回收　　D、页式虚拟存储管理中的页面置换7．下列进程状态的转换中，不正确的是（   ）A、就绪→运行B、运行→就绪C、就绪→阻塞D、阻塞→就绪8．在一个可变式分区管理中，最坏适应分配算法空闲区表中的空闲区的最合适排列次序是（   ）　　A、地址递增B、地址递

5、减C、长度递增D、长度递减9．用V操作唤醒一个等待进程时，被唤醒进程的状态转换为（   ）A、等待B、就绪C、运行D、完成10．使用户所编制的程序与实际使用的物理设备无关，这体现的设备管理的功能是第4页共4页（   ）A、设备独立性B、设备分配C、缓冲管理D、虚拟设备_______________学院　　　　__________　　专业________________班级　　姓名：___________学号：________________座号：___密封线内不要答题———————————密———————————————封—————————————

6、——线————————————11．假设磁头当前位于第105磁道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（   ）A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，19512．以下技术在操作系统中用来解决进程同步的是（   ）A、管道B、管程C、通道D

7、、DMA13．完成设备的打开、关闭、读、写等操作的是（   ）A、用户程序B、编译程序C、设备分配程序D、设备驱动程序14．单处理机系统中，不能并行的是（   ）A、进程与进程　　　　B、处理机与设备C、处理机与通道　　　D、设备与设备15．为了对紧急进程或重要进程进行调度，调度算法应采用（   ）A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法16．死锁的预防采取措施是　　　　　　　　　　　　　　　　　　　（   ）A、防止系统进入不安全状态B、配置足够的系统资源C、破坏产生死锁的四个必要条件之一D、使进程的推进顺序合法17.按照作业

8、到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指