计算机操作系统计算机操作系统试题一试卷（计算机操作系统）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 计算机操作系统计算机操作系统试题一试卷（计算机操作系统） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是________算法 ；能使内存空间中空闲区分布较均匀的算法是________算法。 2、在分时系统中，当用户数目为 ________ 时，为保证响应时间不超过 ________秒，此时时间片最大应为20ms。分时系统采用的调度方法是________算法。 3、常用的进程通信方式有________。 4、正在执行的进程等待 ________操作，其状态将由执行状态变为________。 5、页是信息的物理单位，进行分页是出于系统管理的需要；________是信息的逻辑单位，________是出于用户的需要。 6、分段保护中的越界检查是通过段表寄存器中存放的________ 和段表中的段长等数据项。 7、在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是________，由于较易实现，故目前使用较多。 8、使用缓冲区能有效地缓和 ________ 设备和 ________之间速度不匹配的矛盾。 9、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为________（设备独立性） 。 10、用户是通过________或者________向计算机发出请求的。 11、在操作系统中的异步性主要是指在系统中进程推进的顺序是________。 12、操作系统的基本类型有批处理操作系统，________和实时操作系统三种。 13、采用对换方式在将进程换出时，应首先选择处于________的进程换出内存。 14、能方便实现信息共享的存储管理办法有________。 15、在成组链结法中，将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中，作为当前可供分配的________。 16、在操作系统中，________是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。 17、设备从资源分配角度可分为独占设备，________。 18、常用的文件存取方法有________，随机存取法和按键存取法。 19、在页面置换算法中最有效的一种称为 ________ 算法。 20、虚拟设备是通过 ________技术把独占设备变成能为若干用户共享的设备。 21、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用________。 22、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生________中断信号，中断处理程序作相应的处理。 23、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个________的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用________。 24、在段页式存储管理系统中，面向用户的地址空间是________，面向物理实现的地址空间是________。 25、若干个等待访问磁盘者依次要访问的磁道为 20，44，40，4，80，12，76，移动臂当前位于 ________号柱面，则先来先服务算法的平均寻道长度为 ________；最短寻道时间优先算法的平均寻道长度为120；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为________。 26、一张1.44M 的软盘，其 ________ 表占的空间为2.16K。 27、缓冲池包括________、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。 28、段式管理中，提供二维维的地址结构。以段为单位进行空间分配，每段分配一个________。 29、逻辑设备表（LUT）的主要功能是实现________到________的映射。 30、在一个请求分页系统中，假如系统分配给一个作业的物理槭 ，且此作业的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为 ________ ，LRU 算法的页面置换次数为 ________，CLOCK算法的页面置换次数为 ________ 。 31、位示图是利用__________的一个位来表示磁盘中一个盘块的使用情况。 32、在 SPOOLing系统中，进程执行输出的过程是：将进程产生的数据送到磁盘的__________，输