操作系统试卷1..docVIP

题 号 一 二 三 四 总分 得 分 阅卷人 得 分 一、填空题（每空1分，共10分） 1．通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、 管理。 2．进程实体是由 、程序段和数据段这三部分组成。 3．文件系统中，空闲存储空间的管理方法有空闲表法、空闲链表法、位示图法和 。 4．若P、V操作的信号量s初值为8，当前s的值为-6，则表示有 个等待进程。 5．产生死锁的原因是 、 。 6．目前常用的外存分配方法有　　　　　　　、　　　　　　和索引分配三种。 7．采用页式存储管理方式，未使用使用快表，CPU每存取一次数据访问内存次数是　　次。 8．一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则查找一个文件平均需要　　　　次访问磁盘。 得 分 二、单项选择题（每小题2分，共40分） 1．下面对进程的描述中，错误的是 （??? ） A、进程是动态的概念?? B、进程执行需要处理机??? C、进程是有生命期的??? D、进程是指令的集合 2．如果分时操作系统的时间片一定，响应时间长的是 （??? ） 　　A、就绪进程数越少 B、就绪进程数越多 C、内存越少 D、内存越多 3．在页式存储管理方案中，能实现地址变换的是 （??? ） 　　A、页表 B、段表 C、段表和页表 D、空闲区表 4．当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这体现的同步机制准则是 （??? ） A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 5．定义：作业的周转时间＝作业的完成时间－作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间是 （??? ） A、1小时 B、2小时 C、3小时 D、6小时 6．位示图法可用于 （??? ） 　　A、文件目录的查找 　　B、分页式存储管理中内存空闲块的分配和回收 　　C、动态分区存储管理中空闲区的分配和回收 　　D、页式虚拟存储管理中的页面置换 7．下列进程状态的转换中，不正确的是 （??? ） A、就绪→运行 B、运行→就绪 C、就绪→阻塞 D、阻塞→就绪 8．在一个可变式分区管理中，最坏适应分配算法空闲区表中的空闲区的最合适排列次序是 （??? ） 　　A、地址递增 B、地址递减 C、长度递增 D、长度递减 9．用V操作唤醒一个等待进程时，被唤醒进程的状态转换为 （??? ） A、等待 B、 就绪 C、 运行 D、完成 10．使用户所编制的程序与实际使用的物理设备无关，这体现的设备管理的功能是 （??? ） A、设备独立性 B、设备分配 C、缓冲管理 D、虚拟设备 11．假设磁头当前位于第105磁道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是 （??? ） A、110，170，180，195，68，45，