文档介绍：1990年无名大学OS研究生入学试卷
一、某数据库有一个写进程,N个读进程,它们之间读、写操作的互斥要求是:
,不能有其它进程读该数据库。
,可以同时读该数据库。
,一个写进程正等待写,则后随欲读的进程也不能读该数据库,需等待写进程先写。
请用信号量及p,v操作描述这一组成进程的互斥及工作过程。(14分)
二、请阅读下列程序:(12分)
main( )
{
int I ;
while ((I=fork())== -1);
if (I);
{
printf(“It is patent process.\n”);
wait( );
printf(“My Child process,ID number %d exited.\n”);
exit( );
}
else printf(“It is child process,\n);
printf(“It is child or parent process.\n”);
}
(1) 说明运行该程序时可能产生的各种输出。
(2) 说明执行本程序的两个进程,在执行哪些语句时会发生由SRUN状态转变为SSLEEP,或SZOMB状态,发生这些状变化的可能原因是什么?
三、请为配置在32位机上的unix设计一个文件地址索引结构(12分)其要求是:
(1)在使用该索引表将文件逻辑块号转换为物理块号时,不需要使用文件长度类型信息。
(2)索引范围(逻辑块号的变化范围)为0-(10+128+128*128+128*128*128-1)。(12分)
四、在内存管理中,“内零头“和“外零头“各指的是什么?在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟系统中,各会存在何种零头?为什么?(12分)
90年无名大学OS研究生试题(2)
一. 你认为下列哪几种指令应该在核心状态下执行:(10分)
(1) 屏蔽所有中断;
(2) 读时钟周期;
(3) 设置时钟日期;
(4) 改变存储映像图;
(5) 存取某地址单元的内容;
(6) 停机。
二. 请用信号量实现对某数据库的读者_写者(reader-writer)互斥(10分)
其要求是:
读者与写者之间,写者与写者之间互斥;
读者之间不互斥。
三. 一台计算机有8台磁带机,它们由n个进程竞争使用,每个进程可能需要3台磁带机,请问n为多少时,系统没有死锁危险,请说明其原因。(6分)
四. 当前磁盘读写位于柱面号20,此时有多个磁盘请求以下柱面号顺序送至磁盘驱动器:10,22,20,2,40,6,38。寻道(track)时,移动一个柱面需6MS,按下列三种算法计算所需寻道时间(柱面移动顺序及所需时间,总寻道时间;忽略最近指定柱面后所需寻道时间)
(1) 先到先服务
(2) 下一个最邻近柱面
(3) 电梯算法(当前状态:向上)(10分)
五. 一台计算机有4个页推,装入时间,上次引用时间和它们的R(读)和M(修改)位如下所示(时间单位:滴答),请问NRU、FIFO、LRO和第二次机会算法将替换哪一页?
页装入时间上次引用时间 R M
0 126 279 0 0
1 230 260 1 0
2 120 272 1 1
3 160 280 1 1 (10分)
六. 在unix系统中,如果当前上当是/usr/wang,那么相对路径为../last/´´´,文件的绝对路径是什么?(4分)
东南大学1994操作系统试题
一:解释下列常见的操作系统术语(10%)

二:填空(20%)
,其中______与______; ______与______; ______与______的并行操作已成为现代计算机系统的基本特征.
,分时的第一种含义是______,它属于硬件设计技巧;分时的第二种含义是______,它属于多道程序设计技巧.
,______系统和______系统是目前操作系统所具有的三种形式.
,每个进程都是由______和______以及______三部分所组成的.
,即______状态和______状态以及______状态.
:首先______,其次______,最后______.
三:对下面的叙述,你认为正确的打√,错误的打×(做对得分,做错倒扣分,不做不得分).(10%)
( )