高校操作系统课程考核试卷
高校操作系统课程考核试卷
课程 操作系统 考试形式 （开/闭卷）
学校：________系：_______专业：_______班级：_______学号：_______姓名：________
内容需要下载文档才能查看
一、（每空1分，共15分）
1、 在单处理机系统中，多道程序运行的特点是_____多道______、____宏观并行_______和___微观串行________。
2、 若公用信号量sem的初值为2，当前值是-1，则表示有_____1______个等待进程。
3、 操作系统为用户提供的两个接口界面是__键盘命令_________和____编程_______。
4、 多道程序设计技术的出现，得到了计算机硬件的两方面支持：___中断系统________和___通道技术________。
5、 在多道程序运行的系统中，为了提高内存的使用率，解决小内存运行大作业问题，
使用了___分页管理________、___分段管理________和____段页式管理_______等内存管理技术；
6、 文件的物理结构主要有三种：__连续结构_________、__串联结构_________和___索引结构________。
7、 设一段表为段号 基地址 段长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96
那么逻辑地址（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、1MB B、401MB C、1MB+224B D、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、SPOOLing D、控制器
三、判断题 （对的题在（ ）里打√，错的打×） （每题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操作系统采用空闲块成组链接法来管理文件存储设备上的空闲块。
4、什么是缓冲？为什么要引入缓冲？
答：缓冲即是是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据的器件。引入缓冲是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间，同时解决DMA或通道方式时的数据传输瓶颈问题。
【高校操作系统课程考核试卷】相关文章：
操作系统原理08-10
操作系统概述08-09
操作系统的种类01-26
高校英语阅读课程设计与教学方法01-20
操作系统原理常识08-11
Windows操作系统技巧07-25
电脑操作系统类型08-04
windows xp操作系统08-15