期中考试试卷

一、选择一个最适合的答案(15*1分) 选择一个最适合的答案 分 1.( )是最接近于硬件的软件。 A.DBMS B.汇编程序 C.OS D.编译器 2.( )对用户是透明的。 A. 文件目录 B. 虚拟存储器 C. 文件名 D. 键盘 3.( )存储管理要求一个作业集中存放在连续的主存。 A. 分区 B. 分页 C. 分段 D. 段页 4.段的逻辑地址形式是段号为5位,段内地址13位,主存 容量为5K,辅存容量为200K，那么虚拟存储器的最 大容量可能为( )。 A. 261K B. 200K C. 205K D. 160K
5.PCB登记( )相关信息。 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.安全性好
12. 系统抖动是指（ ）。 A.使用机器时，千万屏幕闪烁的现象 B.刚被调出的页面又立刻被调入所形成的频繁调入调 出现象 C.系统盘不净，千万系统不稳定的现象 D.由于内存分配不当，偶然造成内存不够的现象 13.操作系统中的作业管理是一种（ ）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 14.操作系统中有一组常称为特殊系统调用的程序，它 不能被系统中断，在操作系统中称为（ ）。 A.初始化程序 B.原语 C.子程序 D.控制模块 15.系统调用的目的是（ ）。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源
6.在假脱机I/O系统的操作过程中，将与 ( )发生联系。 A.处理机管理 B.文件管理 C.设备管理 D.内存管理 7.在用户程序执行中，需要提供( )就可以实现磁盘文件内容的 读写。 A.内存地址 B.文件名 C.电梯调度算法 D.传送方向与传送量 8.对于处理机调度中的高响应比调度算法，( )是影响响应比的 主要因素。 A.程序长度 B.静态优先数 C.运行时间 D.等待时间 9.创建线程后将建立一个线程控制块，( )不是该块必须要包含 的内容。 A.线程名 B.内存地址 C.外存地址 D.资源的读写权限 10.调用银行家算法进行安全序列检查时，( ) 不是必须要提供 的参数。 A.系统资源总量 B.当前可用量 C.用户最大需求量 D.用户已占有资源量
<生产者> 生产者> {repeat 判断buffer是否为空，不空则等待； 判断buffer是否为空，不空则等待； 是否可操作buffer； 是否可操作buffer； putdata； putdata； 设置buffer可操作标志； 设置buffer可操作标志； 设置buffer有数据的标志； 设置buffer有数据的标志； until false } <消费者> 消费者> {repeat 判断buffer是否有数据，没有则等待； 判断buffer是否有数据，没有则等待； 是否可操作buffer； 是否可操作buffer； getdata ； 设置buffer可操作标志； 设置buffer可操作标志； 设置buffer为空标志； 设置buffer为空标志； until false}
三.简答题(3*10) 简答题(3*10) 1．说P、V操作是不可分割运行的。若是可以 ．说P 分割的，就会违反互斥性，请说明为什么？ 2.存储管理中采用可变分区分配策略，请回答 2.存储管理中采用可变分区分配策略，请回答 当一个进程归还自己的存储空间后，空闲 分区的登记情况将可能发生何种变化？ 3.简述一个运行的进程要经历哪些基本状态? 3.简述一个运行的进程要经历哪些基本状态? 并简单说明每个状态发生的原因. 并简单说明每个状态发生的原因.
3.生产者—消费者问题演变: 一个buffer，多个生产者， 多个消费者，多个生产者和消费者都在不断地 存取buffer，即生产者不断地进行putdata操作， 消费者不断地进行getdata操作。 要求:只有buffer为空时才能进行putdata操作；只有 buffer有数据时才能进行getdata操作;不允许多个 进程同时操作buffer:即不允许多个消费者同时进 行getdata，不允许多个生产者同时进行putdata操 作。用PV原语来实现它们的同步.
四.综合计算题(10+15+10) 综合计算题(10+15+10) 1.对于如下的页面访问序列： 1.对于如下的页面访问序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量分别为3 时，试问：使用FIFO、 当内存块数量分别为3和5时，试问：使用FIFO、 LRU置换算法产生的缺页中断次数和缺页率是多少？ LRU置换算法产生的缺页中断次数和缺页率是多少？ 2.有5个任务A，B，C，D，E，它们几乎同时到达，预 2.有 个任务A 计它们的运行时间为10， 计它们的运行时间为10，6，2，4，8min。其优先 8min。其优先 级分别为3 级分别为3，5，2，1和4，这里5为最高优先级。对 ，这里5 于下列每一种调度算法，计算其平均进程周转时间 （进程切换开销可不考虑）。 1)先来先服务（按A，B，C，D，E）算法。 1)先来先服务（按A 2)优先级调度算法。 2)优先级调度算法。 3)时间片(4分钟)轮转算法。 3)时间片(4分钟)
设置3个信号量full、empty和 设置3个信号量full、empty和B-M: full表示buffer是否有数据，初值为0 full表示buffer是否有数据，初值为0； empty表示buffer是否为空，初值为1 empty表示buffer是否为空，初值为1； B-M 表示 buffer是否可操作，初值为1。 buffer是否可操作，初值为1 由于buffer只有一个，full和empty可以保证对buffer的正确操 由于buffer只有一个，full和empty可以保证对buffer的正确操 作，故B 作，故B-M 是多余的，可以省略。 P、V操作实现: 操作实现: <生产者> 生产者> <消费者> <消费者> { { repeat repeat P(empty)； P(empty)； P(full)； P(full)； P(B-M)； P(B-M)； P(B-M)； P(B-M)； putdata； putdata； getdata； getdata； V(B-M)； V(B-M)； V(B-M)； V(B-M)； V(full)； V(full)； V(empty)； V(empty)； until false. until false
11.作业调度又称为[1]，它决定将那些在外存储器上的处 于[2]状态的作业调入主机内存。 系统经作业调度程序选中一个或多个作业后，就为它 们分配必要的内存、设备及软资源。然后控制权就交 给了[3]，由[3]将它们变为一个或一组[4]，并[5]。 供选择的答案： [1]：A、高级调度 B、低级调度 C、中级调度 D、进程调度 [2]： A、就绪 B、阻塞 C、提交 D、后备 [3]： A、存储管理模块 B、处理机管理模块 C、文件管理模块 D、设备管理模块 [4]： A、指令 B、子程序 C、进程 D、程序段 [5]A、把它们挂到就绪队列上 B、为它们分配处理机 C、把它们挂到后备队列上 D、为它们分配设备
二、选择所有适合的答案 (10*2分) (10*2分 1.不具有交互性的ＯＳ是( )。 A. 单道批处理系统 B. 分时系统 C. 多道批处理系统 D. 实时系统 2.( )使用物理地址。 A.多道程序系统编译器产生的目标码 B.动态重定位后的内存程序 C.静态重定位后的内存程序 D.动态连接后的内存程序 3.( )是多道OS。 A.Linux B.UNIX CLeabharlann BaiduMS_DOS3.3 D.WINDOWS98 4.( )存储管理系统有页表存在。 A. 页式 B. 段式 C. 段页式 D.分区 5.磁盘上的连续文件适合( )。 A. 顺序存取 B. 随机存取 C.存放常变数据 D.只读数据