操作系统谢青松卷

1、。装。订。线。20082009 年第 2 学期操作系统期末试卷 B时间共 120 分钟一、填空题（每空 1 分，共 20 分）1、 在单主机多终端的交互式系统中，多个用户从各自的终端上向系统提出编译自己的 C 语言源程序的请求时，编译程序和用户进程之间形成对的关系。2、 若信号量 S 的初值为 1，当前值为-7，则表示有个进程在等待 S 所关联的资源。3、 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表。若该作业的主存空间只有上邻空闲区，没有下邻空闲区，则修改后的空闲区表中的空闲区数目会。4、 假设某单处理器系统有 40 个用户进程，并且 C

2、PU 处于用户态，则此时处于就绪状态的用户进程最多有 个，最少有个。5、 假设系统采用静态优先级调度法，且调度器调度时发现有多个具有最高优先级的就绪进程，则此时调度器将结合调度算法进行调度。6、 “进程控制块”的英文缩写是。7、 在三种基本类型的操作系统中，无交互性特征的是系统。8、 CPU 处于态时，不能执行指令。9、动态重定位的可变分区管理中，处理碎片问题可采用的方法。10、UNIX 按信息的交换，把设备分为设备和设备两类，键盘属于其中的设备。11、个人电脑中的 Cache 通常指设在 CPU 和之间的一级或二级高速缓冲。12、如果操作系统本身属于层次结构，则其文件系统通常位于其设备管理层

3、之。13、在 Windows 2000 中，调度的基本是，资源分配的基本是。14、一个 32 位地址的计算机使用两级页表。虚拟地址被分成 8 位的顶级页表域，12 位的二级页表域和一个偏移量，则页面大小是字节，虚地址空间共有个页面。二、单项选择题（每小题 1 分，共 20 分）1、 操作系般不关心的设计目标是（ ）。A.模块性 2、 操作系统为(A.线程B.系统规模)分配内存资源。B.高速缓冲C.高效性D.安全性器C.进程D.寄存器3、 9 个进程共享 19 个同类资源，为保证系统不会发生死锁，则每个进程最多可申请()个该类资源。A.1B.2C.3）调度算法。C. 长作业优先D.44、 目前主

4、流操作系统经常采用的进程调度算法是（A.多级反馈队列B.短进程优先D.随机5、 下列选项中，不属于多道程序设计的基本特征的是（）。C.顺序性A.制约性B.间断性D.共享性6、 以下哪个是操作系统提供的程序一级接口的实例()。A. Windows 的句柄B. DOS令解释器C. UNIX 的系统调用D. C 语言的库函数7、 资源静态分配法破坏了死锁发生的()必要条件。A.互斥占用B.循环等待C.占有并请求D.不可8、 以下操作系统中，()属于单用户单任务的操作系统。得分阅卷人得分阅卷人题号12345总分阅卷人得分A. DOSB. Windows 98C. UNIXD. Linux9、 向设备寄

5、存器写入控制命令的工作由（ ）完成。A.用户层 I/OB.设备无关的操作系统C.中断处理D.设备驱动程序10、系统从目态进入到管态执行的途径是()。C.交换）系统。A.缓冲B.通道D.中断11、Windows2000 操作系统的结构属于（A.整体式 12、在虚分页A.中断13、采用（ ）A.虚分页B.层次式C.虚拟机D.客户服务器管理中，二次机会调度法和时钟调度法在决定淘汰哪一页时，都用到了()。位B.段增长允许位C.位D.修改位管理方案，系统有可能产生抖动现象。B.固定分区C.可变分区D. 单一连续区14、为了实现设备独立性，操作系统让用户在应用程序中使用()设备。A.中断控制B.程序直接控

6、制C.DMA 控制D. 通道控制15、最短寻道时间优先调度算法不适合（ ）的驱动调度。A. .独占16、Windows XP 中的文件(A. pagefile.sysB. 共享)的作用与 UNIX 系统B. win386.swpC. 逻辑D. 物理换分区的作用相当。C. i-nodeD. cmd.exe17、逻辑文件的组织形式是由（ ）决定的。A.介质特性B.操作系统的管理方式C.主存容量D. 用户18、在请求分页系统中，“缺页”是由()发现的。A. 缺页中断处理程序 B.内存分配程序C.D. 硬件19、在计算机A.20、对付在之后，重新启动时，操作系统通常进行文件系统检查，该检查通常不会进行

7、的工作是()。回收B.文件索引节点的重建C.磁盘空闲空间的重新组织行为，最有效的方法是(D.文件备份)。通信中的搭线截获信息和分析通信量的A.检测和恢复B.认证技术C.数据加密D.控制技术三、判断题（=正确,=错误，每小题 1 分，共 10 分）1、 并发性是指两个或多个事件在同一时刻同时发生。（）2、 操作系统是由终端驱动的。（）3、 多道程序系统的实现需要多处理器支持。()4、 多用户系统中，在一个用户使用 OPEN 之后 CLOSE 之前，另一个用户使用 DELETE 系统调用必返回错误。()5、 系统根据 PCB 而感知进程的存在,故 PCB 是进程唯一的组成部分。()6、 进程之间交

8、换数据不能通过进程地址空间的途径进行。()7、 在优先级调度中，低优先级类进程可能被“”。()8、 信号量 S 能用于运算表达式操作。()9、 相对于加密保护机制，控制机制的安全性较差。()10、进程控制块的内容中不包括文件缓冲区。（）四、简答题（每小题 4 分，共 24 分）1、 为什么要引入进程？进程与程序区别？2、 所谓程序局部性原理是什么？得分阅卷人得分阅卷人3、 结合系统对付死锁的方法，说明产生死锁的必要条件这一理论的实际意义。4、 请求页式管理系统中是否存在外碎片和内碎片？试解释说明。5、 Windows 98 为什么不继续使用 Windows 95 的 FAT16 文件系统，而改

9、用 FAT32 文件系统？6、 树形多级目录结构的主要优缺点有哪些？五、应用题（第 4 小题 6 分，其余小题各 5 分，共 26 分）1、 某采用虚分页管理的系统为装入主存的一个进程建立了如下所示的页表（本题采用十进制数）：如果页面大小是 4000 个字节，那么，下面哪个虚地址的换成什么物理地址？（1）10451（2）5421。会引起缺页中断？不会引起缺页中断的虚地址将转2、 假设实分页系统中的页面大小为 4KB。现有 4 个进程需进入内存，它们的地址空间大小分别为 3.5KB、9KB、8KB和 4.3KB，（1）计算系统共计为它们分配的内存量；（2）计算这 4 个进程在内存中产生的碎片合计

10、。3、 有 4 个进程 P1、P2、P3、P4，它们进入系统的时刻和要求的运行时间如下表所示：画图说明它们的执行情况，设系统采用时间片轮转法(时间片=2)调度（忽略进程的切换开销）；计算进程 P4 的周转时间。进程进入时刻要求运行时间P10.0003P21.0014P34.0016P46.0012页帧2022200状态位00得分阅卷人4、 有 3 个并发进程通过使用缓冲区 buf1、buf2 以及信号量 e1、f1、e2、f2，协作完成如下图所示的任务，buf1、buf2 的大小分别为 n1，n2；s1 和 s2 的初值都为 1。 e2 输出进程e1输入进程buf1加工进程buf2f2f1这 3 个进程的程序如下，试将所空的 8 行语句补充完整（初值：e1=e2=0；f1=n1，f2=n2。）输入进程：while(1)(1)； P(s1);输入一个字符到 buf1; V(s1);(2)；加工进程：while(1)P(e1);(3)输出进程while(1)(5)；(6)；从 buf1 中取一个字符到 ch;(4)；V(f1)； P(f2);P(s2);ch 送 buf2;