南昌大学操作系统期末试卷A

第1页共6页南昌大学2007～2008学年第二学期期末考试试卷试卷编号：(C)卷课程编号：课程名称：操作系统考试形式：闭卷适用班级：计算机06级姓名：学号：班级：学院：信息工程专业：计算机考试日期：题号一二三四五六七八九十总分累分人签名题分2020102030100得分考生注意事项：1、本试卷共6页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、单项选择题(每题1分，共20分，答案请填写在题后的括号内)得分评阅人1、操作系统是对进行管理的软件。（）（1）软件（2）硬件（3）计算机资源（4）应用程序2、下列选择中，不是操作系统关心的主要问题。（）（1）管理计算机裸机（2）设计、提供用户程序与计算机硬件系统的界面（3）管理计算机系统资源（4）高级程序设计语言的编译器3、在分时系统中，时间片一定，，响应时间越长。（）（1）内存越多（2）用户数越多（3）后备队列越长（4）用户数越少4、引入进程概念的关键在于。（）（1）共享资源（2）独享资源（3）顺序执行（4）便于执行5、在进程的状态转换过程中，是不可能发生的。（）（1）运行态变为就绪态（2）就绪态变为运行态（3）运行态变为阻塞态（4）阻塞态变为运行态6、在一单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有个。（）（1）0（2）1（3）4（4）57、下列不属于进程高级通信工具的是。（）（1）共享存储器系统（2）信号量（3）消息传递系统（4）管道第2页共6页8、我们如果为每一个作业只建立一个进程，则为照顾紧急的作业用户，应采用。（）（1）FCFS调度算法（2）短作业优先调度算法（3）时间片轮转法（4）基于优先权的剥夺调度算法9、一种既有利于短小作业又兼顾到长作业的作业调度算法是。（）（1）先来先服务（2）轮转（3）最高响应比优先（4）最短作业优先10、产生系统死锁的原因可能是由于。（）（1）进程释放资源（2）多个进程竞争，资源出现了循环等待（3）一个进程进入死循环（4）多个进程竞争共享型设备11、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。（）（1）1（2）2（3）3（4）412、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。（）（1）地址从大到小（2）地址从小到大（3）尺寸从大到小（4）尺寸从小到大13、无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要次访问主存。（）（1）0次（2）1次（3）2次（4）3次14、在以下的存储管理方案中，能扩充主存容量的是。（）（1）固定式分区分配（2）可变式分区分配（3）基本页式存储管理（4）分页虚拟存储管理15、缓冲区引入有多个原因，下面不属于其主要原因的是。（）（1）缓和CPU和I/O设备间速度不匹配的矛盾（2）增加设备的存储空间（3）减少对CPU的中断频率（4）提高CPU和I/O设备之间的并行性16、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为。（）（1）存储设备（2）系统设备（3）虚拟设备（4）用户设备17、对磁盘进行移臂调度的目的是为了缩短时间。（）（1）寻找（2）延迟（3）传送（4）启动18、文件系统采用多级目录结构后，对于不同用户的文件，其文件名。（）（1）应该相同（2）应该不同（3）可以相同，也可以不同（4）受系统约束19、位示图法可用于。（）（1）磁盘空闲盘块的分配和回收（2）文件目录的查找（3）页式虚拟存储管理中的页面置换（4）分页式存储管理中主存空闲块的分配和回收20、逻辑文件存放在到存储介质上时，采用的组织形式是与有关的。（）（1）逻辑文件结构（2）存储介质特性（3）主存储器管理方式（4）分配外设方式第3页共6页二、填空题(每空1分，共20分)得分评阅人1、操作系统的主要功能包括、、设备管理功能、和用户接口。2、进程实体由程序、和组成。3、现有二道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。在单道程序系统中，二道作业的执行总时间至少为分钟；而在多道程序系统中，二道作业的执行总时间至少为分钟。4、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比为。5、产生死锁的原因主要是和。6、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。7、基本分页系统中，地址包括和两部分。8、虚拟存储器具有的主要特征为、和虚拟性。9、按设备的共享属性可将设备分成独占设备、和。10、文件的物理结构有：、和。三、判断正误题(每题1分，共10分，在题后的括号内分别用T和F表示正确和错误)得分评阅人1、因为分时系统一定是多道系统，所以多道系统也一定是分时系统。（）2、批处理系统不允许用户随时干预自己的作业运行。（）3、进程是提交给计算机系统的用户程序。（）4、线程是调度的基本单位，但不是资源分配的基本单位。（）5、并发性是指若干事件在同一时刻发生。（）6、在单处理机系统中最多允许两个进程处于运行状态。（）7、因为临界资源一次只允许一个进程使用，因此临界资源不能共享。（）8、虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（）9、文件的逻辑组织是指文件在外存的存放形式。（）10、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。（）第4页共6页四、简答题(每题10分，共20分)得分评阅人1、简述死锁产生的必要条件2、假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。（1）先来先服务算法（ＦＣＦＳ）（2）扫描法（ＳＣＡＮ）第5页共6页五、应用题(每题15分，共30分)得分评阅人3、设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数量6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P2请求资源（0，0，1，0），能否实现资源分配？为什么？（3）在（2）的基础上，若进程P5请求资源（0，0，1，0），能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCDABCDABCDP1411130111020P202120100P342101110P411111101P521100000第6页共6页2、考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理块数为3，若应用下面的页面替换算法，分别会出现多少次缺页？（1）LRU替换法算法（2）FIFO替换算法（3）Optimal替换算法