习题课
死锁
1、从下面预防死锁的论述中，选出一条正确的论述。
A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法是根据系统规模，配置足够的系统资源。
B.由于产生死锁的的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法是进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法是防止系统进入不安全状态。
D.可通过破坏死锁的四个必要条件之一或其中几个的方法来预防发生死锁。
2、设系统只有一种资源，进程一次只能申请一个资源。进程申请的资源总数不会超过系统的资源总数。下列情况中哪些会发生死锁？
进程数资源总数
(a) 1 1
(b) 1 2
(c) 2 1
(d) 2 2
(e) 2 3
现在假设进程最多需要两个资源，下列情况中哪些会发生死锁？
(f) 1 2
(g) 2 2
(h) 2 3
(i) 3 3
(j) 3 4
3、按序分配是防止死锁的一种策略。什么是按序分配？为什么按序分配可以防止死锁？
4、在银行家算法中，若出现下述的资源分配情况：
Process allocation request aviilable
P0 0 0 3 2 0 0 1 2 1 6 2 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 3 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
试问: (1) 该状态是否安全？
(2) 若进程P2 提出请求(1,2,2,2)后，系统能否将资源分配给它？
存储管理
一、选择题：
1) 可由 CPU 调用执行的程序所对应的地址空间为 () 。
A. 符号名空间
B. 虚拟地址空间
C. 相对地址空间
D. 物理地址空间
2) （）存储管理支持多道程序设计 , 算法简单 , 但存储碎片多。
A. 段式
B. 页式
C. 固定分区
D. 段页式
3）虚拟存储技术是 ( ) 。
A. 补充内存物理空间的技术
B. 补充相对地址空间的技术
C. 扩充外存空间的技术
D. 扩充输入输出缓冲区的技术
4）虚拟内存的容量只受 ( )
A. 物理内存的大小
B. 磁盘空间的大小
C. 数据存放的实际地址
D. 计算机地址字长
5）页式虚拟存储管理的主要特点是（）( 西安电子科技大学 2000 年研究生试题 )
A. 不要求将作业装人到主存的连续区域
B. 不要求将作业同时全部装入到主存的连续区域
C. 不要求进行缺页中断处理
D. 不要求继续页面置换
6）采用不会产生内部碎片。
A. 分页式存储管理
B. 分段式存储管理
C. 固定分区式存储管理
D. 段页式存储管理
7）把作业地址空间中使用的逻辑地址变成内存中物理地址称为
A. 加载
B. 地址映射
C. 物理化
D. 逻辑化
8）设内存的分配情况如图所示。若要申请一块 4OK 字节的内存空间 , 若采用最佳适应算法 , 则所得到的分区首址为（）。
A.l00k
B.190K
C.330K
D.410K
100K
180K
190K
280K
330K
390K
410K
512K-1
9）实现虚拟存储器的目的是
A. 实现存储保护
B.实现程序浮动
C. 扩充辅存容量
D.扩充主存容量
10）在请求分页存储管理中 , 若采用 FIFO 页面淘汰算法 , 则当可供分配的页帧数增加时 ,缺页中断的次数（）。
A. 减少
B. 增加
C. 元影响
D. 可能增加也可能减少
二、回答问题：
1、在请求分页系统中 , 页表项中包含哪些数据项 ? 它们的作用是什么 ?
2、在请求分页系统中 , 应如何访问所需页面 ?
3、段页式管理的主要缺点是什么 ? 有何改进方法 ?
4、给出 3 种存储保护方法 , 并说明各适用于何场合 ?
三、综合题
1、在某个采用页式存储管理系统中 , 现有 J1 、 J2 和 J3 共 3 个作业同驻内
存。其中 J2 有 4 个页面 , 被分别装入到主存的第 3,4,6,8 块中。假定页面和存储块的大小均为 1024 字节 , 主存容量为 1OKB 字节。
(1) 写出J2的页面映像表 ;
(2) 当 J2 在 CPU 上运行时 , 执行到其地址空间第 500 号处遇到一条传送指
令 : MOV 2100,3100 请用地址变换图计算 MOV 指令中的两个操作数的物理地址。 ( 南开大学 1997 年研究生试题 )
2、一台计算机有 4 个页框 , 装入时间、上次引用时间、它们的 R( 读 ) 与 M( 修
改 ) 位如表所示 ( 时间单位 : 滴答 ), 请问 NUR 、 FIF0 、 LRU 算法将替换哪一页 ?( 上海交通大学 1999 年研究生试题 )
文件管理
一、选择题：
1、数据库文件的逻辑结构形式是 ( ) 。
A. 字符流式文件
B. 档案文件
C. 记录式文件
D. 只读文件
2、目录文件所存放的信息是 ( )
A. 某一文件存放的数据信息
B. 某一文件的目录项
C. 该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录项
3、使用绝对路径名访问文件是从 ( ) 开始按目录结构访问某个文件。
A. 当前目录
B. 用户主目录
C. 根目录
D. 父目录
二、回答问题：
1、什么是文件和文件系统 ? 文件系统有哪些功能?
2、什么是文件目录 ? 文件目录中一般包含哪些内容 ?
三、综合题
1、设某文件是链接文件 , 由 5 个逻辑记录组成 , 每个逻辑记录大小与磁盘块大小相等 , 都为 1024 字节 , 并依次存放在 55 、 58 、 76 、 80 、 122 号磁盘块上。若要存取文件的第 1659 逻辑字节处的信息 , 问要访问哪一个磁盘块 ?
2、有如下请求磁盘服务的队列 , 要访问的磁道分别是 99、184、37、122、14 、124 、65 、67 。现在磁头在 53 道上 , 若按最短寻道时间优先法 , 磁头的移动道数是多少 ?
3、一个树型结构的文件系统如图所示 , 该图中的框表示目录 , 圈表示文件。
1. 可否进行下列操作：
(1) 在目录 D 中建立一个文件 , 取名为 A 。
(2) 将目录 C 改名为 A 。
2. 若 E 和 G 分别为两个用户目录 :
(l) 用户 E 欲共享文件 Q, 应有什么条件 ,如何操作 ?
设备管理
一、选择题：
1、在执行一次信息操作时所花的时间中 ,( ) 占用时间最长。
A. 寻找时间
B. 延迟时间
C. 传送时间
D. 访问时间
2、I/O 中断是中央处理器与通道协调工作的一种手段 , 所以在 ( ) 时便要产生中断。
A.CPU 执行 " 启动 I/O " 指令而遭通道拒绝接收
B. 通道接收了 CPU 的启动请求
C. 通道完成了通道程序的执行
D. 通道在执行通道程序的过程中
3、SPOOLING 系统为用户提供了虚拟的 ( ) 。
A. 共享设备
B. 独占设备
C. 主存储器
D. 处理器
4、磁盘与主存储器之间的信息传输单位是“ 块”, 磁盘上一个块的长度是指( ) 可容纳的字符个数。
A. 扇区中一个磁道
B. 柱面上一个磁道
C. 盘面上一个磁道
D. 一个扇区
二、回答问题：
1、DMA 控制方式与中断控制方式有什么区别?
2、“ 扫描策略” 和“ 最短寻找时间优先调度算法” 都属于移臂调度, 本题要
求通过归纳两种算法中移臂的方式来进行比较。
3、SPOOLING 技术与缓冲技术相比有什么优点?
