操作系统(os)试题

1．文件目录 2．线程 3．事务 4．信号

5．批处理操作系统

三 简答题（共36分，每题6分）

1．什么是模式切换？它和进程切换有何差别？

2．什么是管道？如何通过管道机制实现进程的通信？ 3．试述缺页中断和一般中断之间的异同。

4．试述SPOOLing系统和作业调度之间的关系。 5．什么是文件的逻辑结构和物理结构。 6．在Linux中有哪些进程调度方法？

四 关于死锁问题的银行家算法中，如出现以下资源分配情况： Allocation Need Availiable ABCD ABCD ABCD P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656 请回答：（1）该状态是否安全，说明理由。（2）如果进程P1提出请求（1，2，2，2）后，系统能否将资源分配给它？请说明理由。（10分） 五 考虑下列段表： 段号 起始地址 段长 0 200 500 1 890 30 2 120 100 3 1250 600 4 1800 88 对于下面的逻辑地址，求物理地址，如发生越界请指明。（1）<0，480>；（2）<1，25>；（3）<1，14>（4）<2，200>（5）<3，500>（6）<4，100>。（6分） 六 若主存中按照地址递增次序有3个不相邻的空闲区F1、F2、F3，其大小分别为50KB，120KB和25KB。请给出后备作业序列，使得实施分配时： （1）采用最佳适应算法效果好，但采用首次适应算法效果不好； （2）采用最坏适应算法效果好，但采用首次适应算法效果不好。（7分）

七 现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求所移动的总柱面数，假设磁头的当前位置在磁道100。（6分）