操作系统习题

第一章1. 操作系统的主要作用是（ ）A 管理设备 B 提供操作命令 C 管理文件 D 为用户提供使用计算机的接口，管理计算机的资源2. 对外部输入的信息能在规定时限内处理完毕并作出迅速反应的操作系统称为（ ）A 分时操作系统B 批处理操作系统C 实时操作系统D 多处理机操作系统3. 操作系统的基本特征是 、 、 、 。4. 什么是操作系统？第二章1 . 苹果桔子问题 桌上有一只盘子，每次只能存放一个水果。一家四口人各行其职，爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，儿子专等吃盘子中的桔子，女儿专等吃盘子里的苹果。请用 PV 操作来实现四人之间的同步算法。2. 和尚取水问题寺庙里有老小和尚若干和一水缸，小和尚打水，老和尚饮水。水缸容积为 10 桶水，水取自同一水井，每次只容一个桶打水，桶的总数为 3 个，每次往水缸倒水和从水缸取水仅为一桶。3. 有一座东西方向的独木桥，用 P,V 操作实现：（1 ）每次只允许一个人过桥；（2 ）当独木桥上有行人时，同方向的行人可以连续过桥，相反方向的人必须等待。（3 ）当某一方向无人过桥时，另一方向的行人可以过桥。4. 上图描述的生产者消费者问题中，如果其缓冲区部分为 n 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。试重新描述生产过程和消费过程。5. 若信号量的初值为 2，当前值为-3，则表示有（ ）等待进程。A 1 个 B 2 个 C 3 个 D 5 个6. 在操作系统中，（ ）是竞争和分配计算机系统资源的基本单位。A 程序 B 进程 C 作业 D 用户7. 下面哪一个不会引起进程创建（ ）A 用户登录 B 作业调度 C 设备分配 D 应用请求8. 进程和程序的本质区别是（ ）A 内存和外存 B 动态和静态特征 C 共享和独占使用计算机资源 D 顺序和非顺序执行机器指令 9. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是（ ）A 一个缓冲区 B 一个数据区 C 一种同步机构 D 一段程序10. 在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车，售票员负责售票和开、关门，当售票员关好车门后，驾驶员才能继续开车行驶。用 P、V 操作实现司机与售票员之间的同步。第三章1. 在一个有 N 个进程的单处理机系统中，有可能出现 N 个进程都被阻塞的情况。 （ ）2. 系统处于不安全状态必然导致系统死锁。 （ ）3. 当一进程运行时，系统可基于某种原则，强行将其撇下，把处理机分配给其他进程，这种调度方式是（ ）A 非剥夺方式 B 剥夺方式 C 中断方式 D 查询方式4. 在为多道程序所提供的可共享的系统资源不足时可能出现死锁。但是，不适当的（ ）也可能产生死锁。A 进程优先权 B 资源的线性分配 C 进程推进顺序 D 分配队列优先权5. 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（ ）条件是不太实际的。A 互斥 B 不可抢占 C 部分分配 D 循环等待6. 在分时操作系统中，进程调度经常采用（ ）算法。A 先来先服务 B 最高优先权 C 时间片轮转 D 随机7. （ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A 先来先服务 B 静态 C 动态 D 短作业8. 某系统中有 3 个并发进程，都需要同类资源 4 个，试问该系统不会发生死锁的最少资源数是（ ）A9 B10 C11 D129. 在下列解决死锁的方法中，属于死锁预防策略的是：（ ）A 银行家算法 B 资源有序分配法 C 死锁检测法 D 资源分配图化简法10. 资源的按序分配策略可以破坏（ ）条件。A 互斥使用资源 B 占有且等待资源 C 非抢占资源 D 循环等待资源11. 进程的调度方式有两种，一种是，另一种是在调度算法中，按照进程进入就绪队列的先后次序来分配处理机。12. 死锁产生的必要条件有四个，即 、 。13. 银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝它的资源请求。 14. 对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于，破坏环路等待条件是属于，而剥夺资源是的基本方法。15. 为什么说多级反馈队列能较好的满足各类用户的需要？16. 为什么说采用有序资源分配法不会产生死锁？17. 某分时系统中的进程可能出现如下图所示的状态变化，回答下列问题：（1 ）根据图示，该系统采用的是什么进程调度策略？（2 ）指出图示中的每一个状态变化的原因。18. 在银行家算法中，若出现下述资源分配情况，试问：Process Allocation Need AvailableP0 0032 0012 1622P1 1000 1750P2 1354 2356P3 0332 0652P4 0014 0656(1)该状态是否安全？(2)若进程 P2 提出请求 Request（1 ，2，2 ，2）后，系统能否将资源分配给他？19. 个进程共享某种资源 R，该资源共有个可分配单位，每个进程一次一个的申请或释放资源单位。假设每个进程对该资源的最大需求量均小于，且各进程最大需求量之和小于，试证明在这个系统中不可能发生死锁。20. 有一个内存中只能装入两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。有如下表所示的作业序列，表中所列的优先数是指进程调度的优先数，且优先数越小优先级越高。（1 ）列出所有作业进入内存的时刻以及结束的时刻。（2 ）计算作业的平均周转时间。第四章1. 采用（ ）不会产生内部碎片A、 分页式 B、分段式 C、固定分区式 D、段页式2. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并于相邻空闲区合并，为此需修改空闲区表，造成空闲区表数减 1 的情况是（ ）A 无上邻空闲区，也无下邻空闲区；B 有上邻空闲区，但无下邻空闲区；C 有下邻空闲区，但无上邻空闲区；D 有上邻空闲区，也有下邻空闲区；3. 段页式存储管理中，地址映像表是（ ）A 每个作业或进程的一张段表，两张页表B 每个作业或进程的每个段一张段表，一张页表C 每个作业或进程一张段表，每个段一张页表D 每个作业或进程的一张页表，每个段一张段表4. 在一分页存储管理系统中，逻辑地址长度为 16 位，页面大小为 4096 字节，现有一逻辑地址为 2F6AH，且第 0，1，2 页依次存放在物理块 5，10，11 中，问相应的物理地址为多少？5. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为 16 页，每页 2048 字节，内存总共有 8 个存储块，试问逻辑地址至少应为多少位？内存空间有多大？6. 已知某分页系统，主存容量为 64KB，页面大小为 1KB。对于一个 4 页大的作业，其0、 1、2、3