1、一、 选择题1. 计算机系统的软件资源是()A 系统程序 B 操作系统 C 用户程序 D 系统、用户程序和数据2操作系统的两个基本特征是()A 并发和共享 B 并发和并行 C 并行和共享 D 分时和实时3虚存的最大容量( )A是内存和外存容量之和。B由 CPU 地址结构决定。C没有限制D由 CPU 地址线决定4.系统有三个并发进程,都需要同类资源 4 个,至少需要()个资源,系统不会死锁。A.9 B.10 C.11 D.125.在内存管理方案中, ( )可以与覆盖技术配合A 页式管理 B 段式管理 C 段页式管理 D 可变分区管理7.I/O 设备与存储设备不经过 CPU 进行数据交换的工作方式
2、是( ) 。A 程序查询 B DMA C 中断方式 D 无线方式8.磁盘文件应以( )为单位读写A. 记录 B 柱面 C 磁道 D 块9.使用文件前应该( )文件A 命名 B. 建立 C 打开 D 备份10. FAT32 文件的物理结构采用( )A连续结构 B. 显示链表 C 隐式链表结构 D 索引结构二、 填空题1. 系统有 N 个进程共享一台打印机,用信号灯控制访问时,信号灯的取值范围是_。2. 采用有序分配资源破坏了产生死锁的_必要条件。3. 计算机处于目态时,不可以执行_ 指令。4. 所谓系统调用,是用户在程序中调用_提供的例行子程序。5. 动态重定位在_ 时进行。6. 在虚存管理中,
3、实地址空间受_限制。7. 在页面转换算法中,通常用_算法作为衡量其他算法的标准。8. 中断屏蔽是指在中断请求产生后,系统用软件方式_而允许其余部分中断仍能得到响应。9. 名号目录项包括_ 和文件名。10. 格式化是在_ 中建立操作系统的引导、磁盘管理的信息。三、 计算题位图的列数是 32,每个柱面有 64 个扇区,每个磁道有 16 个扇区。(1 ) 计算数组元素512代表的块号,物理地址。(2 ) 计算物理地址(11,2,3 )在位图数组中的位置。四、 论述题1. 操作系统的各个功能做什么?2. DOS 操作系统管理磁盘空间采用了什么技术?论述该技术的工作原理。五、 编程题在 A、B、C 三点一线中, AB 间一次只允许一个人通过,B 点只允许两个人通过,请编程分别设计从 A 点到 C 点,从 C 点到 A 点的过程。