17. 有m个进程共享一临界资源，若使用信号量
机制实现临界资源的互斥访问，则该信号量的最小取值是（ D）。//临界资源初值为1 A. -m 18.
B. -1
C. 0
D. -m+1
若系统中有6台打印机，有多个进程均需要使
用两台，规定每个进程一次仅允许申请一台，则至多允许（ A）个进程参于竞争，而不会发生死锁。 //根据发生死锁的原因 A . 5 19.
B. 2 在分页管理中，(A )。
C. 3 D. 4
A. 以页为单位分配，每页是一个连续存储区 B.页与页之间必定不连续
C. 页与页之间必定连续 20.
D.每页是不等长的
有一逻辑结构是索引顺序的文件，对其索引表
描述正确的是（B）。
A. 一索引表项对应一条主文件记录 B.
一索引表项对应一组主文件记录 C. 一索引表项对应两条主文件记录 与主文件记录无对应关系
二、 填空题
D.索引表项
1.
如果系统中有k个进程，则就绪队列中最少有（0) 个进程。
2.
简单分页管理中块大小为1024字节，则逻辑地址9000所对应的（页号，页内偏移）是（ ）。//取整、余数
3.
可变分区内存管理时，最佳适配算法与其它算法相比内存分配所产生的碎片（小 )，最坏适配算法所产生的碎片（大)。
4.
文件的共享方式有基于（索引结点）和基于符号链的两
种共享方式。//不考共享
5.
（设备驱动程序）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。
6.
基本分段内存管理中的逻辑地址结构可分为（ 段号）和（ 段内偏移量）两部分。
7.
有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头沿磁道号大的方向移动。按照SCAN调度算法给出磁头的正确移动顺序( 20-22-38-40-10-6-2)。
8.
基本分页存储管理中，页表的作用是实现从（ 页号）到（ 物理块号）的地址映射。
9.
使用可变局部页面置换算法，是在内存中没有（空闲页 ）时，调用该算法总是选择（ 该进程在内存的）页面调出内存。159页
10. 进程主要是由（进程控制块）、（程序）数据三部分内容
组成。
11. 5
位哲学家就餐问题中，临界资源（筷子）有（ 5）个，
临界资源的信号量用一个数组表示，该数组有（5 ）个元素，每个信号量的取值范围是（[-1，1 ]）。
12. 文件管理中将一个
FCB拆分为文件名（及索引节点号）
与索引节点两部分，其目的是为了（按名查找）。
13. 用户编制程序时使用（
逻辑 ）地址，处理器访问主存
时使用（ 物理）地址。
14. 破坏掉死锁的四个必要条件中的（
任一个），死锁就不
复存在了。107页互斥条件，请求和保持，不可抢占，循环等待
15. 输出井是暂时存放输出数据的（
磁盘）空间。
16. 文件的逻辑结构有顺序文件、索引文件与索引顺序文件，
每个索引文件都至少有一张索引表，其中的每一个表项
应包括能标识每一记录的（地址 ）和该记录的（ 长度）。229页
17. 在用户级线程的操作系统中，（ ）是
CPU调度的基本单
位，（ ）是资源分配的基本单位。//线程不考
18. 在动态分区分配管理中，重定位寄存器存放运行进程（起
始地址 ）
三、 简答题
1. 什么是临界区？同步机构应遵循哪些基本准则？ 2. 什么是分页内存管理？
3. 分页与分段内存管理的主要有何区别？ 4. 作业调度和进程调度之间有什么不同?
5. 试描述基本分页内存管理中逻辑地址转换为物理地址的过程。
6. 什么是FSCAN调度算法？
7. 磁盘的读写操作有哪几部分时间组成？
四、 应用题
1. 设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小是磁盘块大小（逻辑记录号、盘块号均从“0”开始编号），盘块大小为512B，并依次存放在60、200、170、80、83号磁盘块上。若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？ 1569/512 第三块，表示访问第170号磁盘块
2. 请求分段内存管理，进程段表如下所示，请问对于逻辑地址（2，314），（1，825），（3，453）是否有对应的物理地址，若有，具体值是多少？