操作系统学位考样卷

上海交通大学 试 卷操作系统 年 月 日姓名 学号 班级 得分 一、 选择题：每题只选一个用字母表示的答案 1根据作业在本次分配到的内存起始地址，将可执行目标代码装到指定的内存地址中，并修改有关地址部分的值的方法称为 B 方式。A) 固定定位 B) 静态重定位 C) 动态重定位 D) 单一重定位2有9条磁带机供4个进程使用，如每个进程最多同时分配 C 条磁带机，就没有死锁的危险。 A) 1B) 2C) 3D) 4二、 填充题1在进程主要状态转换图中，表示_就绪_状态。2写出正则表达式 (+)*) 对应字符串 (first)(a+b)(second(a-b) 的匹配部分：_(first)、 (a-b) _三、 简答题1写出进程（不支持线程）的定义。进程是程序处于一个执行环境中在一个数据集上的运行过程，它是系统进行资源分配和调度的一个可并发执行的独立单位。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为释放区的长度。四、生产者a、b不断向仓库存放产品，由销售者c取走仓库中的产品（仓库初态产品数为0，仓库容量为无限大）。请写出通过semWait、semSignal操作实现三个进程间的互斥和同步的框图或伪程序，并写出信号灯的初值和意义。信号灯初值和意义：product: 初值为0，仓库中已存放的产品个数，（半）同步信号灯mutex: 初值为1，向仓库存放产品和从仓库取走产品的互斥信号灯 生产进程a、b 销售进程csemWait (product)semWait (mutex)semWait (mutex)Put in (product)semSignal(mutex)Take out (product) (product) (product) (product)四、 在下面的程序中，父进程首先创建无名管道，再创建一个子进程；然后从键盘上semSignal (mutex)semSignal (product)五、六、七、五、在下面的程序中，父进程首先创建无名管道，再创建一个子进程；然后从键盘上读入一个Shell命令串（如 ls -l ），并通过无名管道向子进程发送该命令串；父进程等待子进程终止。子进程通过管道读到命令串并执行该命令后返回。子进程然后打印“Cmmand Completed.”后终止自己。父进程在子进程完成任务后，显示返回状态后结束运行。在下面程序的下划线上填写适当的语句。char cmd 100;void main() int pid, status, chan2; _pipe ( chan )_; if (_pid = fork( )_) close (chan0); printf(canmand= ); gets(cmd); _write ( chan1, cmd, strlen (cmd) )_; close (chan1); sleep(5); _ wait ( &status )_; printf(status= %dn, status);return; else close (chan1); bzero (cmd, sizeof(cmd); _ read ( chan0, cmd, sizeof (cmd) )_; _system (“ cmd “ )_; printf(Cmmand Completed.n); exit(2); 六、下面的Shell程序recurpwd采用了递归技术，列出位置参数1中指定的目录子树下的全部目录。当recurpwd不带参数时，则显示当前目录子树下的所有目录。请在划线上的空白处填写缺少的Shell语句或语句中的一部分。 if test $# -eq 0 ; then recurpwd . else if test d $1 ; then echo $1 ( cd $1 for j in * ; do recurpwd $