天津科技大学计算机操作系统B卷

2010-2011年度第 二 学期 天津科技大学继续教育学院课程考试试卷 科目计算机操作系统 班级 业余本/业余专/脱产本/脱产专 专业 姓名 考试证号 成绩 密 封 线 2010-2011 学年第2学期期末试卷题号一二三四五六七八总成绩阅卷人签字得分一、 选择题（共20分，每题2分）1引入进程的原因是()A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执行情况2进程有三种基本状态，可能的状态转换是()A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态3处理器不能直接访问的存储器是()A寄存器 B高速缓冲存储器C主存储器 D辅助存储器4断电停机后，存储信息随之消失的存储器是()A磁盘 B磁带C主存储器 DU盘5处于运行状态的操作系统程序应放在()A寄存器中 B高速缓冲存储器中C主存储器中 D辅助存储器中6、（ ）实现了段式、页式两种存储方式的优势互补。A.请求分页管理 B.可变式分区管理C.段式管理 D.段页式管理7、以下存储管理技术中，支持虚拟存储器的技术是（ ）。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术8、下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区 B.可变分区C.分页管理 D.段页式管理9断电停机后，存储信息随之消失的存储器是()A磁盘 B磁带C主存储器 DU盘10处于运行状态的操作系统程序应放在()A寄存器中 B高速缓冲存储器中C主存储器中 D辅助存储器中二、填空题（共20分，每空2分）1、操作系统层次设计方法的两个不同方向是_和_。2、所谓_ ，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 3、操作系统目前有五大类型：_、_、_、_和_。4、文件的物理结构分为顺序文件、_和_。三、简答题（本大题共5小题，每题8分，共40分）1、作业调度和进程调度有何区别?2、什么是死锁？产生死锁的四个必要条件是什么？3、文件的逻辑结构、物理结构及存取方法之间的关系如何?4、什么是设备独立性，它是如何实现的？5、什么是内存分页存储管理？它有什么特点？四、综合题（共20分，每题10分）1、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。2、编写一个C程序，父进程生成一个子进程，父进程等待子进程wait()，子进程执行完成后自我终止exit()，并唤醒父进程。父、子进程执行时打印有关信息。计算机操作系统B卷答案一、 选择题答案BADCCDCDCC二、 填空题答案1、自顶向下、自底向上2、设备控制器3、批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统4、索引文件、索引顺序文件三、简答题答案1、答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。2、答：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。3、答：面向用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。 文件的逻辑结构离不开文件的实际物理结构。同时又与文件的存取方法有关。按存取的次序分，文件的存取方法分为顺序存取和直接存取。一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。4、答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。5、答：分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU 的利用率。缺点：采用动态地址变换为增加计算机成本和降低CPU 的速度。表格占内存空间，费时来管理表格。存在页内碎片。作业动态的地址空间受内存容量限制。四、综合题答案（共20分，每题10分）1、解：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。2、解：main( )int i，j，k；if(i=fork( ) jwait( )；ptintf (“Parent process!n” )；ptintf (“