上海交通大学学位考 试 卷

上海交通大学学位考试卷

操作系统年月日姓名学号班级得分

一、选择题：每题只选一个用字母表示的答案

1．根据作业在本次分配到的内存起始地址，将可执行目标代码装到指定的内存地址中，

并修改有关地址部分的值的方法称为 B 方式。

A)固定定位B) 静态重定位C) 动态重定位D) 单一重定位

2．有9条磁带机供4个进程使用，如每个进程最多同时分配 C 条磁带机，就没有死锁的危险。

A) 1 B) 2 C) 3 D) 4

3. 通道又称I/O处理机，它能完成__B____之间的信息传输。

A）主存和外设B）CPU和外设

C）外存和外设D）主存和CPU

4．在下面的shell命令中， A 命令与其他命令输出不同。

A) echo ‘$x’B) echo “$x”C) echo ${x} D) echo $x

二、填充题

1．由装入程序实施的程序的逻辑地址与物理地址的转换的地址重定位方式称为静态重定位。

2．在进程主要状态转换图中，①表示____就绪__________状态。

3．进程访问临界资源的那段代码称为临界区（或互斥段）。

三、简答题、画图题

1．整个UNIX系统的五层基本结构。

2．出进程（不支持线程）的定义。

进程是程序处于一个执行环境中在一个数据集上的运行过程，它是系统进行资源分配和调度的一个可并发执行的独立单位。

2．简述可变分区存储管理算法中的首次适应算法（包括分配和释放算法）。

（一）分配算法

采用首次适应法为作业分配大小为size的内存空间时，总是从表的始端的低地址部分开始查找，当第一次找到大于或等于申请大小的空闲区时，就按所需大小分配给作业。如果分配后原空闲区还有剩余空间，就修改原存储区表项的m_size和m_addr，使它记录余下的“零头”。如果作业所需空间正好等于该空闲区大小，那么该空闲区表项的m_size就成为0，接下来要删除表中这个“空洞”。

（二）回收算法

释放区与原空闲区相邻情况可归纳为四种情况。

（1）仅与前空闲区相连：合并前空闲区和释放区，该空闲区的m_addr仍为原前空闲区的首地址，修改表项的长度域m_size为原m_size与释放区长度之和。

（2）与前空闲区和后空闲区都相连：将三块空闲区合并成一块空闲区。修改空闲区表中前空闲区表项，其始地址为原前空闲区始址，其大小m_size等于三个空闲区长度之和，这块大的空闲区由前空闲区表项登记。接下来还要在空闲区表中删除后项。

（3）仅与后空闲区相连：与后空闲区合并，使后空闲区表项的m_addr为释放区的始址，m_size为释放区与后空闲区的长度之和。

(4)与前、后空闲区皆不相连：在前、后空闲区表项中间插入一个新的表项，其m_addr 为释放区的始址，m_size为释放区的长度。

四、2个信息发送程序a,b不断向向缓冲区存放数据，由进程c取走缓冲区的数据（缓冲区初态为空，容量为无限大）。下面的框图，通过P、V操作实现三个进程间的互斥和同步。请在空框内填上适当的P、V操作，并写出信号灯的初值和意义：

data: 初值为0，缓冲区中已存放的数据个数，（半）同步信号灯

mutex: 初值为0，向缓冲区存放数据和从缓冲区取走数据的互斥信号灯

五、在下面的程序中，父进程首先创建无名管道，再创建一个子进程；然后从键盘上读入一个Shell 命令串（如 ls -l ），并通过无名管道向子进程发送该命令串；父进程等待子进程终止。子进程通过管道读到命令串并执行该命令后返回。子进程然后打印“Cmmand Completed.”后终止自己。父进程在子进程完成任务后，显示返回状态后结束运行。 在下面程序的下划线上填写适当的语句。

char cmd [100];

void main()

{

int pid, status, chan[2];

__pipe ( chan )_;

if (_pid = fork( )___) {

close (chan[0]);

printf("canmand= ");

gets(cmd);

__write ( chan[1], cmd, strlen (cmd) )_;

close (chan[1]);

sleep(5);

_ wait ( &status )_;

printf("status= %d\n", status);

return;

} else {

close (chan[1]);

bzero (cmd, sizeof(cmd));

__ read ( chan[0], cmd, sizeof (cmd) )_;

__system (“ cmd “ )_;

printf("Cmmand Completed.\n");

exit(2);

}

}

谢谢观看! 欢迎您的下载，资料仅供参考,如有雷同纯属意外