上海交通大学学位考 试 卷

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

1、上海交通大学学位考试卷操作系统年月日姓名学号班级得分一、选择题：每题只选一个用字母表示的答案1．根据作业在本次分配到的内存起始地址，将可执行目标代码装到指定的内存地址中，并修改有关地址部分的值的方法称为B方式。A)固定定位B)静态重定位C)动态重定位D)单一重定位2．有9条磁带机供4个进程使用，如每个进程最多同时分配C条磁带机，就没有死锁的危险。A)1B)2C)3D)43.通道又称I/O处理机，它能完成__B____之间的信息传输。A）主存和外设B）CPU和外设C）外存和外设D）主存和CPU4．在下面的shell命令中，A命令与

2、其他命令输出不同。A)echo‘$x’B)echo“$x”C)echo${x}D)echo$x二、填充题1．由装入程序实施的程序的逻辑地址与物理地址的转换的地址重定位方式称为静态重定位。2．在进程主要状态转换图中，①表示____就绪__________状态。3．进程访问临界资源的那段代码称为临界区（或互斥段）。三、简答题、画图题41．整个UNIX系统的五层基本结构。Shell解释程序用户程序各种应用程序包系统命令窗口软件库函数系统调用核心层：存储管理进程管理设备管理文件管理硬件层用户用户2．出进程（不支持线程）的定义。进程是程序

3、处于一个执行环境中在一个数据集上的运行过程，它是系统进行资源分配和调度的一个可并发执行的独立单位。2．简述可变分区存储管理算法中的首次适应算法（包括分配和释放算法）。（一）分配算法采用首次适应法为作业分配大小为size的内存空间时，总是从表的始端的低地址部分开始查找，当第一次找到大于或等于申请大小的空闲区时，就按所需大小分配给作业。如果分配后原空闲区还有剩余空间，就修改原存储区表项的m_size和m_addr，使它记录余下的“零头”。如果作业所需空间正好等于该空闲区大小，那么该空闲区表项的m_size就成为0，接下来要删除表中这

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

5、_size为释放区与后空闲区的长度之和。(4)与前、后空闲区皆不相连：在前、后空闲区表项中间插入一个新的表项，其m_addr为释放区的始址，m_size为释放区的长度。四、2个信息发送程序a,b不断向向缓冲区存放数据，由进程c4取走缓冲区的数据（缓冲区初态为空，容量为无限大）。下面的框图，通过P、V操作实现三个进程间的互斥和同步。请在空框内填上适当的P、V操作，并写出信号灯的初值和意义：data:初值为0，缓冲区中已存放的数据个数，（半）同步信号灯mutex:初值为0，向缓冲区存放数据和从缓冲区取走数据的互斥信号灯a,b进程c进

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

7、00];voidmain(){intpid,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",status);return;4}else{close(chan[1]);bzero(cmd,sizeof(cmd)

8、);__read(chan[0],cmd,sizeof(cmd))_;__system(“cmd“)_;printf("CmmandCompleted.");exit(2);}}4