一、选择题（每题2分，共计20分）
1. （不是基本的操作系统。
a. 批处理操作系统 b. 分时操作系统
c. 实时操作系统 d. 网络操作系统。
2. 多道程序设计是指（ ）
a. 在实时系统中并发运行多个程序。
b. 在分布系统中同一时刻运行多个程序。
c. 在一台处理机上同一时刻运行多个程序。
d. 在一台处理机上并发运行多个程序。
3. 进程从运行状态进入就绪状态的原因可能是（ ）
a. 被选中占有处理机 b. 等待某一事件
c. 等待的事件已发生 d. 时间片用完。
4. 在下列解决死锁的方法中，属于死锁预防策略的是（ ）
a．银行家算法b．资源有序分配法。
c．定时运行死锁检测程序法 d．资源分配图化简法。
5．若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（ ）
a．至少1个 b．最多1个。
c．至少5个 d．最多5个。
6．分页式存储管理中，地址转换工作是由（ ）完成的。
a. 硬件 b. 地址转换程序
c. 用户程序 d. 装入程序
7. 虚存是（ ）
a．提高运算速度的设备 b. 容量扩大了的主存。
c．实际不存在的存储器 d. 进程的地址空间及其主存扩大方法。
8. 对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）
a. 字符 b. 数据项 c. 记录 d. 文件
9. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ ）
a. 应该相同b. 应该不同
c. 可以相同，也可以不同 d. 受系统约束。
10. 在关于spooling的叙述中，（ 描述是不正确的。
a. spooling系统中不需要独占设备。
b. spooling系统加快了作业的执行速度。
c. spooling系统使独占设备变成了共享设备。
d. spooling利用了处理器与通道并行工作的能力。
二、填空题（每空1分，共计20分）
1. 操作系统的基本特征是。
2. 为减少处理器的空闲时间，提高它的利用率，可采用技术。
3. 如果信号量的当前值为-4，则表示该系统在该信号量上有（ ）个等待进程。
4. 进程是由程序、数据和组成的。
5. 解决死锁通常采用死锁的预防、避免，以及死锁的检测和恢复三种方法。其中银行家算法属于采用资源有序分配属于而资源剥夺属于。
6. 设有8页的逻辑空间，每页有，它们被映射到32块的物理主存区中。那么，逻辑地址的有效位是（ ）位，物理地址至少为（ ）位。
7. 静态重定位是在时完成的，动态重定位是在时完成的。
8. 分页式存贮管理中，页表是用来指出作业的与的对应关系。
9. 文件在进行访问前，应该先执行操作，使用完后应该执行操作。
10. 独立于cpu的用来控制多台设备与主存之间进行信息交换的设备是。
11. 虚拟设备就是利用技术把独占设备变成共享设备。
三、判断题（每题1分，共计10分）
1. 分时系统中，时间片越小越好。
2. 若无进程处于运行状态，则就绪队列和等待队列均为空。
3. 对临界资源应该用互斥访问的方式来实现共享。
4. 当由于为进程分配资源而使系统处于不安全状态时，系统一定会导致死锁。
5. p、v操作既可以用来实现进程之间的同步，也可以实现互斥。 （
6. 为了使程序在主存中浮动，编程时都使用逻辑地址，因此，必须进行地址转换后才能得到主存的正确地址。
7. 请求分页存储器管理系统中，若页的大小扩大一倍，则缺页次数就减少50%。
8. 对文件进行索引时，检索的起始点必须是根目录而不是其他目录。（
9. 同一文件系统中不允许文件重名，否则会造成混乱。
10. spooling技术是实现脱机输入/输出的一种技术。
四、名词解释（每题2分，共计10分）
1. 临界资源和临界区。
2. 死锁。
3. 作业调度和进程调度。
4. 快表。
5. 虚拟设备。
五、简答题（每题5分，共计25分）
1. 什么是操作系统？
2. 进程间同步和互斥的含义是什么？
3. 分页式存储管理与分段式存储管理的主要区别是什么？
4. 目前广泛使用的目录结构形式是哪种？它有什么优点？
5. 设备通常有哪几种分类方法？可以分为哪几种类型？
六、计算题（每题5分，共计15分）
1. 假设有4道作业，它们提交时刻及执行时间如表所示：
计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
2. 在银行家算法中，系统有5个进程和3类资源。若出现一下资源分配情况：
系统剩余资源数量为（3，2，2）。
1）该状态是否安全（给出详细的检查过程）？
2）如果进程一次有如下资源请求。
p1:资源请求request（1，0，2）
p4:资源请求request（3，3，0）
则系统如何进行资源分配，才能避免死锁？
3. 某采用页式存储管理的系统，接收了一个作业，作业执行时一次访问的页为：
1，2，3，4，2，1，5，6，2，1，2，3，7.若开始四页先装入主存。试计算分别。
采用先进先出调度算法（fifo），最近最少用调度算法（lru）和opt算法时，作业执行过程中会产生多少次缺页中断，计算缺页率并写出依次产生缺页中断。
后应淘汰的页。（要求写出详细计算过程）
操作系统试卷 B
一 填空题 每空1分，共24分 操作系统是控制和管理计算机系统内各种有效地组织多道程序运行的是与计算机之间的接口。2 从资源分配的角度讲，计算机系统中的资源分为和用户界面。3 程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了这一概念。4 当一个进程独占处理器顺序执行时，具有两个...
《操作系统》试卷B
课程 操作系统班级学号 姓名。一 单项选择题 本大题共20小题，每小题1分，共20分 1 不是分时系统的基本特征 a 同时性 b 独立性 c 实时性 d 交互性 2 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 使用。a 操作员 b 联机用户 c 操作系统 d 目标程序 3 分页式存...
操作系统 试卷B
一 单项选择题 每题2分，共30分 1 适用于核反应堆的的计算机操作系统是 c a 分时操作系统b 单道批处理系统 c 实时操作系统d 多道批处理系统。2 系统对下列资源的访问操作属于互斥共享方式是 a a 磁带机 b 硬盘 c 软盘d 内存。3 单处理机系统中，可并行的是 d i 进程与进程 ii...