上海交通大学试卷

《上海交通大学试卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、上海交通大学试卷操作系统年月日姓名学号班级得分一、选择题：每题只选一个用字母表示的答案1．根据作业在本次分配到的内存起始地址，将可执行目标代码装到指定的内存地址中，并修改有关地址部分的值的方法称为B方式。A)固定定位B)静态重定位C)动态重定位D)单一重定位2．有9条磁带机供4个进程使用，如每个进程最多同时分配C条磁带机，就没有死锁的危险。A)1B)2C)3D)4二、填充题1．在进程主要状态转换图中，①表示____就绪__________状态。2．写出正则表达式([^(+)]*)对应字符串((first)(a+b)(second(a-b)))的匹配部分

2、：___(first)、(a-b)_________________三、简答题1．写出进程（不支持线程）的定义。进程是程序处于一个执行环境中在一个数据集上的运行过程，它是系统进行资源分配和调度的一个可并发执行的独立单位。2．简述可变分区存储管理算法中的首次适应算法（包括分配和释放算法，注：可拆成2题）。（一）分配算法采用首次适应法为作业分配大小为size的内存空间时，总是从表的始端的低地址部分开始查找，当第一次找到大于或等于申请大小的空闲区时，就按所需大小分配给作业。如果分配后原空闲区还有剩余空间，就修改原存储区表项的m_size和m_addr，使它记

3、录余下的“零头”。如果作业所需空间正好等于该空闲区大小，那么该空闲区表项的m_size就成为0，接下来要删除表中这个“空洞”。（二）回收算法释放区与原空闲区相邻情况可归纳为四种情况。3（1）仅与前空闲区相连：合并前空闲区和释放区，该空闲区的m_addr仍为原前空闲区的首地址，修改表项的长度域m_size为原m_size与释放区长度之和。（2）与前空闲区和后空闲区都相连：将三块空闲区合并成一块空闲区。修改空闲区表中前空闲区表项，其始地址为原前空闲区始址，其大小m_size等于三个空闲区长度之和，这块大的空闲区由前空闲区表项登记。接下来还要在空闲区表中删除

4、后项。（3）仅与后空闲区相连：与后空闲区合并，使后空闲区表项的m_addr为释放区的始址，m_size为释放区与后空闲区的长度之和。(4)与前、后空闲区皆不相连：在前、后空闲区表项中间插入一个新的表项，其m_addr为释放区的始址，m_size为释放区的长度。四、生产者a、b不断向仓库存放产品，由销售者c取走仓库中的产品（仓库初态产品数为0，仓库容量为无限大）。请写出通过semWait、semSignal操作实现三个进程间的互斥和同步的框图或伪程序，并写出信号灯的初值和意义。信号灯初值和意义：product:初值为0，仓库中已存放的产品个数，（半）同步

5、信号灯mutex:初值为1，向仓库存放产品和从仓库取走产品的互斥信号灯生产进程a、b销售进程csemWait(product)semWait(mutex)semWait(mutex)Putin(product)semSignal(mutex)Takeout(product)(product)(product)(product)一、在下面的程序中，父进程首先创建无名管道，再创建一个子进程；然后从键盘上semSignal(mutex)semSignal(product)二、三、四、五、在下面的程序中，父进程首先创建无名管道，再创建一个子进程；然后从键盘上读

6、入一个Shell命令串（如ls-l），并通过无名管道向子进程发送该命令串；父进程等待子进程终止。子进程通过管道读到命令串并执行该命令后返回。子进程然后打印“CmmandCompleted.”后终止自己。父进程在子进程完成任务后，显示返回状态后结束运行。在下面程序的下划线上填写适当的语句。charcmd[100];voidmain(){intpid,status,chan[2];__pipe(chan)_;if(_pid=fork()___){3close(chan[0]);printf("canmand=");gets(cmd);__write(cha

7、n[1],cmd,strlen(cmd))_;close(chan[1]);sleep(5);_wait(&status)_;printf("status=%d",status);return;}else{close(chan[1]);bzero(cmd,sizeof(cmd));__read(chan[0],cmd,sizeof(cmd))_;__system(“cmd“)_;printf("CmmandCompleted.");exit(2);}}六、下面的Shell程序recurpwd采用了递归技术，列出位置参数1中指定的目录子树下的全部

8、目录。当recurpwd不带参数时，则显示当前目录子树下的所有目录。请在划线上的空白处填写缺少