01-05操作系统试卷答案

历年操作系统试卷答案
2001年
试题1
I = (n-1)/n * A + 1/n *((m-1)/m * (A+B) + 1/m * (A+B+C))
= A + 1/n *B + 1/n * 1/m *C
试题2
申请35K
释放B
释放C
试题3
KLT （内核级线程）直接参与CPU 的调度，得到CPU 得时间和进程相当，ULT （用户级线程）由运行THREAD LIBRARY
的进程控制和管理，是该进程得到的CPU 时间总数里再次分配，往往比参加内核调度的其他进程少。

试题4
1） 文件控制块，组织形式不同，FCB 放入目录安全，否则不安全，但快
缺点，不大安全，创建方式不同
2） FA T(DOS)，FA T32(DOS),NTFS(NT),EXT2(LINUX), EXT3(LINUX)
3） 用CACHE ，打开文件表，FD 等
试题5
信号量 S1,S2,初始值为N 和M ，类似生产者消费者，不互斥。

P1用W AIT(S1)然后SIGNAL(S2)，P2先W AIT(S2)后SIGNAL(S1)
P1
WHILE(1){
WAIT(S1);
PUT DA TA();
SIGNAL(S2);
}
P2
WHILE(1){
WAIT(S2);
PUT DA TA();
SIGNAL(S1);
}
I + O <= MAX
死锁I = MAX，P的输出数据无处存放，I的输入数据占满磁盘
设约束：I + O <= MAX 设输出数据块长度O>0
2002年
试题1
F H C B
试题2
D A C C
试题3
1．每10ms中断一次1000/100 = 10ms/次
1/10 = 10%
2．1秒内10次调度，每次调度用4ms（1+2+1）=4
4/100 =4%
试题4
访问逻辑地址，再转换为物理地址，但内存中不存在，所以从磁盘上的块导入，继续中断程序的执行。

分页机制：内存分为若干个页，程序用若干个页进行运行
交换机制：磁盘空间作为有效地点，与分页分段无关，将程序的一部分或部分放在程序中。

不需要。

试题5
提高CPU利用率，I/O利用率
安全，对内存的越界访问不会破坏控制区
2003年
试题1
D B A A B D B B D D C
试题2
死锁四条件：互斥，持续申请，不可剥夺，循环等待
车队为一个进程，4个进程，十字路口为1个资源。

产生死锁现象
试题3
2）没有价值
3）使用cache和相关的数据结构来管理，交换区的页转入内存，有一个标示，用来标志是否是脏数据，如果不是，则内存替换块后不用回写交换区。

试题4 ***
1.32位
2.26位
3.2^ (32-12) = 2^20页
试题5
CPU响应中断之后,经过某些操作,转去执行中断服务程序. 这些操作是由硬件直接实现的,我们把它称为中断隐指令.中断隐指令并不是指令系统中的一条真正的指令,它没有操作码,所以中断隐指令是一种不允许,也不可能为用户使用的特殊指令.其所完成的操作主要有: (1) 保存断点
将原来程序的断点(即程序计数器PC的内容)保存起来.
(2) 暂不允许中断
为了在用软件保护中断现场(即CPU 的主要寄存器状态)时,不被新的中断所打断,从而保证被中断的程序在中断服务程序执行完毕之后能接着正确地执行下去.
(3) 引出中断服务程序
引出中断服务程序的实质就是取出中断服务程序的入口地址送程序计数器.
2004年
试题1
D A A D A A B B C C C A
试题2
0AC5h 10 1011000101 虚拟页号2 对应物理页号4 因此对应物理地址为100 1011000101 1AC5h 110 1011000101 虚拟页号6 对应物理页号2，因此对应物理地址为010 1011000101 3．每页 1.5 *1 = 1.5，2页1.5 *2 = 3
试题3
1.资源互斥，保持申请，非强占，循环等待
2.当每位哲学家都拿起了左边（或者右边）的筷子的情况下，造成死锁。

以下是解决死锁
的一种途径。

if(i<(i+1)%5){
wait(chopstick[i]);
wait(chopstick[(i+1)%5);
}
else{
wait(chopstick[(i+1)%5);
wait(chopstick[i]);
}
2005年
试题
1)100-150ms
（300-50）/300 * 100%
2)A无等待现象
3)B有等待现象(0,50)以及(180,200)
试题2
当P0对flag(0)赋值，接着p1马上对flag(1)赋值，于是P0在while(flag(1))等待，而P1在while(flag(0))等待
试题3
1）按需调页，不在内存调入，不够内存则换页，仅当需要访问某段时，如果不在内存，才把它调入内存，当内存不足时，采用段值换算法。

2）要，查段表，段表放在cache中。

以地址翻译看，需要两次内存访问，造成效率减半，cache访问时间接近寄存器，远快于内存，如果命中，那么每次内存访问只需要一次访问内存。