高校操作系统课程考核试卷.doc

高校操作系统课程考核试卷 高校操作系统课程考核试卷 课程操作系统考试形式（开/闭卷） 学校：_系：_专业：_班级：_学号：_姓名：_ 内容需要下载文档才能查看 一、（每空1分，共15分） 1、在单处理机系统中，多道程序运行的特点是_多道_、_宏观并行_和_微观串行_。 2、若公用信号量sem的初值为2，当前值是-1，则表示有_1_个等待进程。 3、操作系统为用户提供的两个接口界面是_键盘命令_和_编程_。 4、多道程序设计技术的出现，得到了计算机硬件的两方面支持：_中断系统_和_通道技术_。 5、在多道程序运行的系统中，为了提高内存的使用率，解决小内存运行大作业问题， 使用了_分页管理_、_分段管理_和_段页式管理_等内存管理技术； 6、文件的物理结构主要有三种：_连续结构_、_串联结构_和_索引结构_。 7、设一段表为段号基地址段长02196001230014290100313275804195296 那么逻辑地址（4，100）对应的物理地址是_地址越界_。 二、单项选择题（每题1分，共15题） 1、在采用SPOOLing技术的系统中，用户的打印数据首先被送到_A_。 A、磁盘固定区域B、内存固定区域C、终端D、打印机 2、当CPU执行操作系统代码时，称处理机处于_A_态。 A、执行态B、目态C、管态D、就绪态 3、在下列性质中，_D_不是分时系统的物征。 A、多路性B、交互性C、独占性D、成批性 4、在进程状态转换时，下列_D_转换是不可能发生的。 A、就绪态运行态B、运行态就绪态C、运行态阻塞态D、阻塞态运行态 5、在操作系统中，死锁出现指的是_C_。 A、计算机发生了重大故障；B、资源数远远少于进程数； C、若干进程因竞争资源而无限等待其它进程释放已占有的资源；D、进程同时申请的资源数超过资源总数； 6、可变分区存储管理方式中，最先适应算法是空闲区在空闲链中按_A_次序排列。 A、地址递增B、地址递减C、空闲区大小递增D、空闲区大小递减 7、下列仅一条指令只能在管态下运行，这条指令是_A_。 A、读取时钟指令B、访管指令C、屏蔽中断指令D、取数指令 8、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是_D_。 A、1MBB、401MBC、1MB+224BD、224B 9、在动态分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求是_C_。 A、最先适应算法B、最佳适应算法C、最坏适应算法D、循环最先适应 算法 10、在动态分配方案中，某一作业完成后，系统回收其主存空间并与相邻空闲区合并，为 此需修改空闲区表，造成空闲区数减1的情况是_D_。 A、无上邻空闲区也无下邻空闲区B、有上邻空闲区但无下邻空闲区 C、有下邻空闲区但无上邻空闲区D、有上邻空闲区也有下邻空闲区 11、系统“抖动”现象的发生是由_A_引起的。 A、置换算法选择不当B、交换的信息量过大 C、内存容量不足D、请求页式管理方案 12、在记录式文件中，一个文件由称为_C_的最小单位组成。 A、物理文件B、物理块C、逻辑记录D、数据项 13、文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置信息应包括_B_。 （1）首地址；（2）文件长度；（3）索引表地址； A、（1）、（2）、（3）全部B、（1）、和（2）C、（1）和（3）D、（2）和（3） 14、如果I/O所花费的时间比CPU的处理时间短得多，则缓冲区_B_。 A、最有效B、几乎无效C、均衡D、以上都不是 15、虚拟设备是靠_C_技术来实现的。 A、通道B、缓冲C、SPOOLingD、控制器 三、判断题（对的题在（）里打，错的打）（每题1分，共10分） （）1、一个进程是由伪处理机执行的一个程序。 （）2、为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。 （）3、死锁是一种与时间有关的错误，它与进程推进的速度无关。 （）4、在剥夺式进程调度方式下，现运行进程的优先级不低于系统中所有进程的优先级。 （）5、程序的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执 行。 （）6、在分时系统中，由于采用了分时技术，用户在逻辑上感觉独占了计算机资源。 （）7、请求分页存储管理系统中，若把页面的大小增加一倍，则缺页中断次数会减少一半。 （）8、设备独占性是指I/O设备具有独立执行I/O功能的一种特性。 （）9、在操作系统中，用户在使用I/O设备时，通常采用逻辑设备名。 （）10、连续文件适合于建立在顺序存储设备上而不适合于建立在磁盘上。 四、简答题（每题5分，共20分） 1、什么是操作系统的基本功能？ 答：包括处理机管理、存储管理、设备管理、文件系统管理和用户接口管理。 2、什么是请求分页存储管理？其最大的优点是什么？ 答：请求分页存储管理是动态页式管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性的的全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分，其它部分则在执行过程中动态装入。请求分页存储管理的调入方式是：当需要执行某条指令而又发现它不在内存中时，或当执行某条指令需要访问其它数据或指令时，而这些数据或指令又不在内存，从而产生缺页中断，系统将外存中相应的页面调入内存。求分页存储管理最大的优点是能实现虚拟存储。 3、试述文件系统中的空闲块成组链接法的基本原理，哪个操作系统采用此方法来管理文件 存储设备上的空闲块？（只答出一种操作系统即可） 答：UNIX系统采用空闲块成组链接法，其基本原理是: 空闲块成组链接：引入空闲块索引表用栈方式管理空闲块。系统把每100个空闲块作为一组，每一组的第一个空闲块中登记下一组空闲块的块号和空闲块数，余下不足100块的那部分空闲块的块号及块数登记在一个专用块中，登记最后一组块号的那个空闲块其中第二个单元填“0”，表示该块中指出的块号是最后一组的块号，空闲块成组链接到此结束。 空闲块的分配：系统初始化时先把专用块内容读到主存，当需分配空闲块时，就直接在主存中找到哪些是空闲的块，每分配一块后空闲块数减1；专用块指示的空闲块分配完后，则将下一组的块号及块数读入专用块，专用块内容读到主存，实施该组空闲块的分配。 空闲块的分配：当归还一块时，只要把归还块的块号登记到当前组中，空闲块数加1。如果当前组已满100块，则把主存中的内容写到归还的那块中，该归还作为新组的第一块。 UNIX操作系统采用空闲块成组链接法