的打开、关闭、读、写等，用来控制设备上数据的传输。
6.
基本分段内存管理中的逻辑地址结构可分为（ 段号）和（ 段内偏移量）两部分。
7.
有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头沿磁道号大的方向移动。按照SCAN调度算法给出磁头的正确移动顺序( 20-22-38-40-10-6-2)。
基本分页存储管理中，页表的作用是实现从（ 页号）到（ 物理块号）的地址映射。
使用可变局部页面置换算法，是在内存中没有（空闲页 ）时，调用该算法总是选择（ 该进程在内存的）页面调出内存。159页
8.
9.
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）是否有对应的物理地址，若有，具体值是多少？
答案（2，314）状态位为0表示不在内存，没有对应的逻辑地址，（1，825）825大于650不合法
（3，453）具体值6800+453
段号 段基段长 状态访问修改… 址 0 1 1800 708 4260 650 位 1 1 位 1 1 位 0 1 2 3 4
5000 600 6800 548 9210 422 0 1 0 1 1 0 1 0 0 3. 在银行家算法中，若出现下述资源分配情况：
Preocess Allocation Need Available P0 P1 P2 P3 P4 P5
试问：该时刻是否存在安全序列，若存在，写出此序
A B C D A B C A B C D D 0 0 3 2 2 0 1 1 6 3 1 2 1 0 0 0 1 7 5 0 1 3 5 4 2 3 3 1 1 3 3 2 1 6 5 2 0 0 1 4 0 6 5 6 1 0 1 0 1 0 3 0 列。
答案不唯一
4. 若有一售票厅只能容纳300人，少于300人时可以进入，否则，需在外等待，若将每一个购票者作为一个进程，试对购票者的购票过程（进入售票厅；购票；退出售票厅；）
用P、V操作编程，并给出信号量的初值。
5. 考虑一个由128个页面，每页有1024个字节组成的逻辑空间，
把它装入到有32个物理块的存储器中，问： （1）逻辑地址需要多少位表示（二进制）？ 17位 （2）物理地址需要多少位表示（二进制）？15位 （3）分页内存管理所产生的属于哪类碎片？ 内部碎片(分配了没被占满)
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统复习题带答案(2)在线全文阅读。
相关推荐：