2022-6-19 版权所有:10010501 班 第 2 页
3、在现代操作系统中,资源的分配单位是 ,而处理机的调度单位是 。
4、进程的基本状态有 , , 三种。
5、为了实现进程由等待状态转换成就绪状态变化,操作系统应提供 原语。
6、当系统采用资源有序分配方法预防死锁时,它破坏了死锁的必要条件中的 条件。
7、一台计算机有 8 台磁带机,它们由 N 个进程竞争使用,每个进程可能需要 3 台磁带机,N 为
时,系统没有死锁的危险。
8、在分区分配算法中,首先适应算法倾向于优先利用内存中 部分的空闲分区,从而保留
了 部分的大空闲区。
9、某虚拟存储器的用户空间共有 32 个页面,每页 1KB,主存 16KB。假定某时刻系统为用户的第
0、1、2、3 页分别分配的物理块号为 5、10、4、7,那么虚地址 0A5C 对应的物理地址是
。
10、某移动臂磁盘的柱面由外向里顺序编号,假定当前磁头停在 100 号柱面且移动方向是向里的,对
于如下的访盘请求序列:190,10,160,80,90,125,30,20,140,25,则采用电梯调度算法实
际处理请求的次序为: 。
三、判断对错(2*5=10,如错误说明原因)
1、进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个 PCB。
2、利用共享分配技术可以提高设备的利用率,使得打印机之类的独占设备成为可共享的,快速的 I/O
设备。
3、信号量是一个整形变量,在其上只能进行 P 操作和 V 操作。
4、交换扩充主存,因此,交换也实现了虚拟存储器。
5、在设备 I/O 中引入缓冲技术的目的是为了节省内存。
四、问答题(6*3=18)
1、在操作系统中引起调度的主要因素有哪些?
2、什么是抖动?产生抖动的原因是什么?
3、分页存储管理有效的解决了什么问题?叙述其实现原理及动态地址映射的实现方法(采用请求分页,
设系统中有快表)。
4、采用文件的勾链实现文件的共享有哪两种方式?分别说明各自的有点。
5、对磁盘空间空闲区的管理常采用哪几种方式?
6、何谓“虚拟设备”?SPOOLING 系统是如何实现虚拟设备的?
五、综合题(6*2+8*3=36)
1、设某作业占有 7 个页面,如果在主存中只允许装入 4 个工作页面(即工作集为 4)作业运行时,实
际访问页面的顺序是 1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。试用 FIFO 与 LRU 页面
评论0