《计算机操作系统》试卷

《计算机操作系统》试卷（9）学号___________姓名_________成绩_______（适用教材：王万森、汪国安编著《计算机操作系统教程》）一、单项选择题（每题1分，共20分）1、一般在哪种情况下发生从用户态到核心态的转换？A、使用特权指令B、发生子程序调用C、使用共享代码D、进行系统调用2、当一个进程发出I/O请求后，会发生下述哪一个状态的转换？A、就绪－＞执行B、执行－＞就绪C、阻塞－＞执行D、执行－＞阻塞3、在消息缓冲队列中，消息队列属于＿＿资源。A、临界B、共享C、永久D、可剥夺4、把资源按类型排序编号，并要求进程严格按序申请资源，这种方法摒弃了下述哪一个条件？A、互斥条件B、部分分配条件C、不剥夺条件D、环路等待条件5、可变式分区管理中存在一些小而无用的分区，称做＿＿。A、外零头B、内零头C、页表零头D、页内零头6、临界区是＿＿。A、一个进程B、一种资源C、一段程序D、存储区7、在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。A、时间片B、调度算法C、存储分配方式D、作业的大小8、在段页式存储管理系统中，当访问主存中的一条指令或数据时，＿＿。A、需访问一次主存B、需访问两次主存C、至少访问两次主存D、至少访问三次主存9、在操作系统中，进行资源分配、调度和管理的最小独立单位是＿＿。A、作业B、程序C、进程D、用户10、当发生缺页中断时，＿＿。A、应淘汰一页B、应淘汰多页C、应装入一页D、将淘汰页写盘11、操作系统中的工作集模型与＿＿有关。A、合并存储区中的空白块B、将CPU分配给进程C、一个进程访问的页面集合D、为进程分配I/O资源12、WindowsNT属于哪一类操作系统？A、单用户单任务B、单用户多任务C、单道批处理D、多用户13、在一个可变分区存储管理中，最佳适应算法是将空闲区表中的空闲区按＿＿的次序排列。A、地址递增B、地址递减C、大小递增D、大小递减14、成组链法是用于＿＿。A、文件的逻辑组织B、文件的物理组织C、文件存储器空闲空间的组织D、文件的目录组织15、在BFD和SFD分开的目录组织中，哪些信息应放在SFD中？A、文件的符号名B、文件长度C、文件的存取权限D、文件的物理入口地址16、使用“连访＂方式共享文件是指＿＿。A、不同目录表目指向同一物理入口地址B、一个表目指向另一个目录表目C、不同的SFD表目指向同一BFD表目D、通过工作目录转换为用户文件固有名进行访问17、在UNIX系统中，对换空间的管理采用得是＿＿适应算法。A、首次B、最佳C、最坏D、下次18、UNIX系统把设备分为＿＿。A、输入设备和输出设备B、字符设备和块设备C、系统设备和用户设备D、共享设备和虚拟设备19、银行家算法用于＿＿。A、预防死锁B、解除死锁C、避免死锁D、检测死锁20、以下哪种调度算法不可能是剥夺方式的？A、先来先服务B、最短CPU执行期优先C、最高优先权D、轮转法二、填空题（每空1分，共20分）1、操作系统通常可分为＿＿、＿＿、＿＿三种基本类型。2、进程调度的两种基本方式为＿＿和＿＿。3、已知一个三页长的进程具有页号0、1、2，分别对应内存页面号为2、3、6，页面大小为1K，其中某一指令的虚地址为1000，则对应的物理内存地址为＿＿。4、进程间存在着＿＿和＿＿两种关系。5、产生死锁的原因是＿＿和＿＿。6、存储分配策略有＿＿、＿＿和＿＿三种。7、如果一个进程不能获得足够的块容纳它的工作集，那麽将会发生＿＿。8、用户和操作系统之间的接口可分为＿＿和＿＿两类。9、在使用通道设备的系统中，设备分配的步骤为：＿＿，分配控制器，＿＿。10、有２个同类临界资源，被５个并发进程访问，使用信号量机制实现互斥，则初值为＿＿，信号量值的变化范围为＿＿。三、判断题（每题1分，共１0分）1、多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。2、在分时系统中，时间片越小，一个作业的总运行时间越短。3、当进程提出资源请求得不到满足时，系统必定发生死锁。4、原语只能在管态下执行。5、在UNIX系统中，所有进程都是利用系统调用fork创建的。6、对于采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。7、使用交换技术可使总存储空间需求大于实际存储空间的多个程序投入运行，所以说交换实现了虚拟存储器。8、在请求分页系统中，如发现某页修改后，则该页不换出。9、使用全局页面置换算法，程序不可控制自身的缺页中断率。10、并行是并发的不同表述,其原理相同。四、简答题（每题5分，共20分）1、什麽是操作系统？简述现代操作系统的特征。2、简述原语和广义指令的主要区别。3、在请求调页系统中，为什麽有时要I/O互锁？4、什麽是文件和文件系统？UNIX中的文件是如何分类的？五、综合题（每题10分，共30分）1、在请求调页系统，一个程序的引用串为1，2，3，4，1，2，5，1，2，3，4，5。分配给该进程的存储块数分别为3和4时，使用FIFO和LRU置换策略分析置换过程，并计算缺页次数及缺页中断率，结果说明了什麽？2、假设有一下图所示的工作模型，具有三个并发进程P1、P2和P3，两个单缓冲B1和B2。进程P1负责不断从输入设备读数据，若读入的数据为正数，则直接送入B2，否则应先将数据送入B1，经P2取出加工后再送入B2，P3从B2中取信息输出。请用信号量和P、V操作描述进程P1、P2、P3实现同步的算法。3、设一个磁盘有200个磁道（０－199），刚完成对88道的操作，当前磁道为100，现有一组磁盘I/O请求等待服务（假设在全部完成前没有新的请求到达），按“先来先服务”调度方式完成请求的情况如下表所示，要求分别使用以下三种调度方式，对同一组请求填写相应表格：①最短寻找时间优先(SSTF)，②SCAN算法，③C-SCAN算法。进程号磁道号移动距离９14949２11336７16855８4164３2622６11993５9623磁头移动总距离＝442